A comparative study of energy efficient routing strategies based on OLSR

Energy efficiency is a key issue in wireless ad hoc and sensor networks. In order to maximize network lifetime, several directions have been explored, among them energy efficient routing. In this report, we show how to extend the standardized OLSR routing protocol, in order to make it energy efficient. To take into account residual node energy, the native selection of multipoint relays of OLSR is changed. Three selection algorithms based on the minimum residual energy are evaluated and the best one is chosen. The OLSR extension we propose, selects the path minimizing the energy consumed in the end-to-end transmission of a flow packet and avoids nodes with low residual energy. As it has been shown that two-path routing is energy efficient, we compare this extension with a two-path source routing strategy (with different links or different nodes). An extensive performance evaluation allows us to conclude that our proposal maximizes both network lifetime and the amount of data delivered.

[1]  Jianliang Xu,et al.  Extending Network Lifetime for Precision-Constrained Data Aggregation in Wireless Sensor Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

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

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

[4]  Jie Wu,et al.  Topology control in ad hoc wireless networks with hitch-hiking , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[5]  Pascale Minet,et al.  Evaluation of the Energy Consumption in MANET , 2006, ADHOC-NOW.

[6]  Jing Luo,et al.  Reliable Energy Aware Routing In Wireless Sensor Networks , 2006, Second IEEE Workshop on Dependability and Security in Sensor Networks and Systems.

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

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

[9]  Philippe Jacquet,et al.  OLSR performance measurement in a military mobile ad-hoc network , 2004, 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings..

[10]  Konstantinos Kalpakis,et al.  MAXIMUM LIFETIME DATA GATHERING AND AGGREGATION IN WIRELESS SENSOR NETWORKS , 2002 .

[11]  Bernard Mans,et al.  Bandwidth Reservation in Multihop Wireless Networks : Complexity , Mechanisms and Heuristics , 2004 .

[12]  Bernard Mans.  On the Complexity of Reducing the Energy Drain in Multihop Ad Hoc Networks , 2006 .

[13]  David Simplot-Ryl,et al.  Energy-efficient area monitoring for sensor networks , 2004, Computer.

[14]  Ness B. Shroff,et al.  Energy-Efficient Interference-Based Routing for Multi-Hop Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[15]  Natalija Vlajic,et al.  Near-Optimal Node Clustering in Wireless sensor Networks for Environment Monitoring , 2006, 21st International Conference on Advanced Information Networking and Applications (AINA '07).

[16]  Eytan Modiano,et al.  Minimum energy disjoint path routing in wireless ad-hoc networks , 2003, MobiCom '03.

[17]  Guy Pujolle,et al.  Energy efficient routing in wireless ad hoc networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[18]  Weili Wu,et al.  Energy-efficient target coverage in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[19]  Ding-Zhu Du,et al.  Improving Wireless Sensor Network Lifetime through Power Aware Organization , 2005, Wirel. Networks.

[20]  Pascale Minet,et al.  Analysis of MPR Selection in the OLSR Protocol , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[21]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[22]  Bernard Mans,et al.  Bandwidth Reservation in Multihop Wireless Networks: Complexity, Heuristics and Mechanisms , 2004 .