Determination of the Optimal Hop Number for Wireless Sensor Networks

Energy efficiency is one of the primary challenges to the successful application of wireless sensor networks (WSNs) since sensors can not be recharged easily once they are deployed. By carefully select the multi-hop number, energy consumption during routing process can be largely reduced and network lifetime can get prolonged. Although it is commonly agreed that multi-hop transmission is more energy efficient than direct transmission, especially when the source node is far away from sink node, how to determine the optimal hop number in both theoretical and practical network environment with constraint conditions is still a nontrivial problem. In this paper, we focus on theoretical deduction of the optimal hop number under one dimensional linear network environment. Then, we extend the deduced results to the practical sensor network. We also provide the selection of sub-optimal hop number under practical sensor network when the sensors are randomly deployed. The preliminary simulation results show that our optimal hop number based routing algorithm can save much more energy than many popular routing algorithms for WSNs.

[1]  M. Haenggi.  Twelve reasons not to route over many short hops , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[2]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[3]  Wendi B. Heinzelman,et al.  Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks , 2002, Wirel. Networks.

[4]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

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

[6]  José D. P. Rolim,et al.  Energy balanced data propagation in wireless sensor networks , 2006, Wirel. Networks.

[7]  Teresa H. Y. Meng,et al.  Minimum energy mobile wireless networks , 1999, IEEE J. Sel. Areas Commun..

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

[9]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[10]  Joseph Y. Halpern,et al.  Minimum-energy mobile wireless networks revisited , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[11]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[12]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[13]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[14]  Martin Collier,et al.  On the Problem of Energy Efficiency of Multi-Hop vs One-Hop Routing in Wireless Sensor Networks , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[15]  Ivan Stojmenovic,et al.  Power-Aware Localized Routing in Wireless Networks , 2001, IEEE Trans. Parallel Distributed Syst..