A Study of Maximum Lifetime Routing in Sparse Sensor Networks

A major issue in wireless sensor networks is to prolong network lifetime by efficient energy management. In this paper we present an initial study of maximum lifetime routing in sparse sensor networks. We have studied simulations of how different heuristic routing algorithms influence the energy consumption of individual sensor nodes, and thus the functional lifetime of a sparse sensor network. The functional lifetime of the sensor network can be either until the first node has run out of energy or until a certain threshold of nodes has demised. We have also compared the maximum lifetime of the heuristic algorithms to the maximum lifetime of an optimal routing solution. Our simulations with nonaggregated data indicates that using one of the presented heuristic routing algorithms are not enough to find a near optimal routing. Our study is made in the AROS framework.

[1]  Joongseok Park,et al.  Maximum Lifetime Routing In Wireless Sensor Networks ∗ , 2005 .

[2]  Abraham O. Fapojuwo,et al.  A centralized energy-efficient routing protocol for wireless sensor networks , 2005, IEEE Communications Magazine.

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

[4]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[5]  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).

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

[7]  Qun Li,et al.  Online power-aware routing in wireless Ad-hoc networks , 2001, MobiCom '01.

[8]  Jonas Neander,et al.  Energy-Efficient Cluster Formation for Large Sensor Networks using a Minimum Separation Distance , 2006 .

[9]  S. M. Heemstra de Groot,et al.  Power-aware routing in mobile ad hoc networks , 1998, MobiCom '98.

[10]  M. Bjorkman,et al.  Asymmetric multihop communication in large sensor networks , 2006, 2006 1st International Symposium on Wireless Pervasive Computing.

[11]  Mohamed F. Younis,et al.  Energy-aware management for cluster-based sensor networks , 2003, Comput. Networks.