Hex-grid based Routing Protocol in Wireless Sensor Networks

This paper presents routing protocol based on hex grid in WSNs, a power saving technique for multi-hop ad hoc wireless networks that reduces energy consumption without significantly diminishing the capacity or connectivity of the network. Proposed protocol builds on the observation that when a region of network system has a sufficient density of nodes, It is a distributed, delegated algorithm where nodes make local decisions on whether to sleep, or to join a forwarding discovery mode as a cluster head. Each node bases its decision on an estimate of how many of its neighbors will benefit from it being awake, and the amount of energy available to it. We give a algorithm where coordinators rotate with residual battery, demonstrating how localized node decisions lead to a connected, capacity-preserving global topology. Improvement in system lifetime due to change cluster head increases as the ratio of idle-to-sleep energy consumption increases. Our simulations show energy model. Additionally, This protocol also improves communication latency and capacity.

[1]  Siyuan Liu,et al.  UDB: Using Directional Beacons for Localization in Underwater Sensor Networks , 2008, 2008 14th IEEE International Conference on Parallel and Distributed Systems.

[2]  Jiang Li,et al.  On the Performance of Location-Centric Storage in Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

[3]  Peter Yap,et al.  Grid-Based Path-Finding , 2002, Canadian Conference on AI.

[4]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[5]  Sarma B. K. Vrudhula,et al.  A framework for battery-aware sensor management , 2004, Proceedings Design, Automation and Test in Europe Conference and Exhibition.

[6]  A.B. Baggeroer,et al.  The state of the art in underwater acoustic telemetry , 2000, IEEE Journal of Oceanic Engineering.

[7]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[8]  Xiuzhen Cheng,et al.  Silent Positioning in Underwater Acoustic Sensor Networks , 2008, IEEE Transactions on Vehicular Technology.

[9]  M. Gerla,et al.  Multi Stage Underwater Sensor Localization Using Mobile Beacons , 2008, 2008 Second International Conference on Sensor Technologies and Applications (sensorcomm 2008).

[10]  M. Gerla,et al.  AUV-Aided Localization for Underwater Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

[11]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[12]  Majid Hosseini,et al.  New Hybrid RSS-based Localization Mechanism For Underwater Wireless Sensor Networks , 2011 .

[13]  S. Oktug,et al.  A localization and routing framework for mobile underwater sensor networks , 2008, IEEE INFOCOM Workshops 2008.

[14]  Dario Pompili,et al.  Underwater acoustic sensor networks: research challenges , 2005, Ad Hoc Networks.

[15]  Wei Dong,et al.  LDB: Localization with Directional Beacons for Sparse 3D Underwater Acoustic Sensor Networks , 2010, J. Networks.

[16]  Ossama Younis,et al.  Node clustering in wireless sensor networks: recent developments and deployment challenges , 2006, IEEE Network.

[17]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[18]  Hwee Pink Tan,et al.  Multi-stage AUV-aided Localization for Underwater Wireless Sensor Networks , 2011, 2011 IEEE Workshops of International Conference on Advanced Information Networking and Applications.

[19]  Jun-Hong Cui,et al.  Improving the Robustness of Location-Based Routing for Underwater Sensor Networks , 2007, OCEANS 2007 - Europe.