The significant impact of a set of topologies on wireless sensor networks

Routing and topology control for Wireless Sensor Networks (WSNs) is significantly important to achieve energy efficiency in resource-constrained WSNs, and high-speed packet delivery. In this article, we introduce a framework for WSN that 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. The framework features a new set of graphs referred to as the Mini Gabriel (MG) graphs. The simulation results demonstrate that the framework with the MG graphs and without these graphs are generally 28% better than the framework with an existing geometric graph. This is in terms of the total network energy consumptions. In addition, the proposed framework is 10, 25, 26, and 46% better than the proposed work with an existing geometric graph in terms of the end-to-end data transmission delay, the transmission energy consumptions, the number of hops in established paths and the routing delay, respectively. Moreover, the MG demonstrates that it achieves the connectivity property, which is critical for WSNs.

[1]  Bernie Mulgrew,et al.  Proceedings IEEE International Conference on Communications , 1989 .

[2]  Liusheng Huang,et al.  Wireless Sensor Networks for Intensive Irrigated Agriculture , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

[3]  Godfried T. Toussaint,et al.  The relative neighbourhood graph of a finite planar set , 1980, Pattern Recognit..

[4]  J. Elmirghani,et al.  A Technical Framework for Designing Wireless Sensor Networks for Agricultural Monitoring in Developing Regions , 2008, 2008 The Second International Conference on Next Generation Mobile Applications, Services, and Technologies.

[5]  Takahiro Hara,et al.  A balanced energy consumption sleep scheduling algorithm in wireless sensor networks , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[6]  Jorge Urrutia,et al.  Half-Space Proximal: A New Local Test for Extracting a Bounded Dilation Spanner of a Unit Disk Graph , 2005, OPODIS.

[7]  Zygmunt J. Haas,et al.  The performance of query control schemes for the zone routing protocol , 1998, SIGCOMM '98.

[8]  Francesco Chiti,et al.  Energy efficient routing algorithms for application to agro-food wireless sensor networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[9]  Laurence T. Yang,et al.  Geographic Routing in Wireless Multimedia Sensor Networks , 2008, 2008 Second International Conference on Future Generation Communication and Networking.

[10]  Guoliang Xing,et al.  Impact of sensing coverage on greedy geographic routing algorithms , 2006, IEEE Transactions on Parallel and Distributed Systems.

[11]  Naixue Xiong,et al.  TPGF: geographic routing in wireless multimedia sensor networks , 2010, Telecommun. Syst..

[12]  Sim Moh Lim,et al.  Paddy Growth Monitoring with Wireless Sensor Networks , 2007, 2007 International Conference on Intelligent and Advanced Systems.

[13]  T. V. Prabhakar,et al.  Commonsense net: A wireless sensor network for resource-poor agriculture in the semiarid areas of developing countries , 2007 .

[14]  R. Sokal,et al.  A New Statistical Approach to Geographic Variation Analysis , 1969 .

[15]  Song Liu,et al.  Hybrid Position-Based Routing Algorithms for 3D Mobile Ad Hoc Networks , 2008, 2008 The 4th International Conference on Mobile Ad-hoc and Sensor Networks.

[16]  D. Matula,et al.  Properties of Gabriel Graphs Relevant to Geographic Variation Research and the Clustering of Points in the Plane , 2010 .

[17]  Ke Wang,et al.  An Energy-Saving Algorithm of WSN Based on Gabriel Graph , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[18]  Ming-Yang Chen,et al.  A New and Improved Perfect Space-Time Code for 5×5 MIMO Channels , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[19]  Zhangdui Zhong,et al.  Cluster Based Iterative GPS-Free Localization for Wireless Sensor Networks , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).