Routing on Mini-Gabriel graphs in Wireless Sensor Networks

Routing and topology control for Wireless Sensor Network (WSN) are significantly important to achieve the following: 1) energy efficiency in resource constrained WSN and 2) High speed packet delivery. In this paper, we propose a framework for WSN which combines three design approaches: 1) clustering, 2) routing, and 3) topology control. In this framework, we implement an energy efficient zone-based topology and routing protocol. Afterwards, we propose for this framework a new set of graphs referred to as the Mini Gabriel (MG) graphs. The simulation results show that the framework based on the new set of graphs outperforms an existing geometric graph. This is in terms of the transmission energy consumptions of the network and the end-to-end data transmission delay. In addition, the proposed framework generally demonstrates the best performance in terms of the network energy consumption. Moreover, the MG demonstrates that it achieves the connectivity property. Achieving this property is critical for WSNs.