Overhead energy considerations for efficient routing in wireless sensor networks

Energy is the most critical resource in the life of a wireless sensor node. Therefore, its usage must be optimized to maximize the network life. It is known that for higher path loss exponent values, utilizing shorter communication links reduces the transmitter energy, whenever the radio equipment has power adjustment capability. Although the transmitter energy is one of the major factors of total energy dissipation, neglecting the overhead energy could result in suboptimal energy usage. Routing algorithms should also be concerned about the overhead energy which is wasted at each hop of data transfer. In this paper, we investigate the use of multi-hop communication links and compare the amount of energy gain upon alternative routes using analytical techniques. We show that employing multi-hop links does not always result in energy gain, and try to quantify situations when it is advantageous. The analytical results are used in routing decisions and their effect in energy efficiency is validated using simulations. Moreover, we also quantify the gain achieved in terms of lifetime by considering overhead energy on power adjustable sensors for different environmental conditions. We show that the network lifetime can dramatically decrease, if the overhead energy component is neglected during routing decisions.

[1]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[2]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

[3]  Mani Srivastava,et al.  Energy-aware wireless microsensor networks , 2002, IEEE Signal Process. Mag..

[4]  Li Li,et al.  Distributed topology control for power efficient operation in multihop wireless ad hoc networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

[6]  Randy H. Katz,et al.  Next century challenges: mobile networking for “Smart Dust” , 1999, MobiCom.

[7]  Anthony Ephremides,et al.  On the construction of energy-efficient broadcast and multicast trees in wireless networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[8]  Bob O'Dea,et al.  Energy efficient system design with optimum transmission range for wireless ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[9]  Paul J. M. Havinga,et al.  Design techniques for low-power systems , 2000, J. Syst. Archit..

[10]  Leandros Tassiulas,et al.  Routing for network capacity maximization in energy-constrained ad-hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[11]  Toru Otsu,et al.  Reducing transmit power and extending network lifetime via user cooperation in the next generation wireless multihop networks , 2002, Journal of Communications and Networks.

[12]  Chi Wan Sung,et al.  On energy efficiency and network connectivity of mobile ad hoc networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[13]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[14]  S. Sitharama Iyengar,et al.  Distributed Sensor Networks — a Review of Recent Research , 2001, J. Frankl. Inst..

[15]  Adam Wolisz,et al.  Energy saving and capacity improvement potential of power control in multi-hop wireless networks , 2003, Comput. Networks.

[16]  S. Sitharama Iyengar,et al.  Advances in Distributed Sensor Integration; Application and Theory , 1995 .

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

[18]  Teresa H. Meng,et al.  Minimum energy mobile wireless networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[19]  Mahmoud Naghshineh,et al.  Conserving transmission power in wireless ad hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.