Energy-efficient routing in mobile ad hoc networks: a cautionary tale
Author: 
Thomas KunzAuthors Info & Claims
Thomas KunzAuthors Info & ClaimsPages 70 - 86
Abstract
Energy consumption is an important metric to consider in designing routing protocols for mobile ad hoc networks (MANET). In this article, we present some results from our work on integrating energy-efficiency aspects into a standard MANET routing protocol, optimised link state routing. We explore a range of protocol modifications and show that such changes can indeed increase the protocol performance in ideal scenarios (i.e. nodes having instantaneous and accurate knowledge of other nodes' residual energy levels) by as much as 30%. We then investigate the impact of nodes having only inaccurate/imprecise knowledge of the residual energy levels of other nodes, learning this information through protocol messages. The article shows that the achievable protocol performance is negatively affected by the imprecise information available. The loss in performance can be as high as 10%, emphasising the need to collect more precise routing-related information.
References
[1]
Apostolopoulos, G., Guerin, R., Kamat, S. and Tripathi, S. (1998) 'Quality of service based routing: a performance perspective', Paper presented in the Proceedings of the ACM SIGCOMM, Vancouver, Canada, October, Vol. 28, pp. 17-28.
[2]
Benslimane, A., Khoury, R., Azouzi, R. and Pierre, S. (2006) 'Energy power-aware routing in OLSR protocol', Paper presented in the Proceedings of the 1st International Mobile Computing and Wireless Communication Conference, September, pp. 14-19.
[3]
Chen, B., Jamieson, K., Balakrishnan, H. and Morris, R. (2001) 'Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks', Paper presented in the Proceedings of the ACM Mobile Computing and Networking Conference, July, pp. 85-96.
[4]
Clausen, T., Jacquet, P. and Viennot, L. (2002) 'Investigating the impact of partial topology in proactive MANET routing protocols', Paper presented in the Proceedings of the 5th International Symposium on Wireless Personal Multimedia Communications, October, Vol. 3, pp. 1374-1378.
[5]
Clausen, T. and Jacquet, P. (2003) Optimized Link State Routing Protocol (OLSR), RFC 3626, October. Available at: http://www.ietf.org/rfc/rfc3626.txt.
[6]
Corson, S. and Macker, J. (1999) Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations, RFC 2501, January. Available at: http://www.ietf.org/rfc/rfc2501.txt.
[7]
Das, S., Castaneda, R. and Yan, J. (2000) 'Simulation-based performance evaluation of routing protocols for mobile ad hoc networks', Mobile Networks and Applications, Vol. 5, pp. 179-189.
[8]
Feeney, L.M. (2001) 'An energy consumption model for performance analysis of routing protocols for mobile ad hoc networks', Mobile Networks and Applications, Vol. 6, pp. 239-249.
[9]
Fotino, M., Gozzi, A., Cano, J-C., Calafate, C., De Rango, F., Manzoni, P. and Marano, S. (2007) 'Evaluating energy consumption of proactive and reactive routing protocols in a MANET', Paper presented in the Proceedings of the First International Conference on Wireless Sensor and Actor Networks, September, pp. 119-130.
[10]
Gaddallah, Y. and Kunz, T. (2002) 'Energy consumption in ad-hoc routing protocols: comparing DSR, AODV and TORA', Paper presented in the Proceedings of the 1st International Conference on Ad-Hoc Networks and Wireless, September, pp. 161-176.
[11]
Gadallah, Y. and Kunz, T. (2006) 'A protocol independent energy saving technique for mobile ad hoc networks', Special Issue on Mobile and Wireless Networking, Int. J. High Performance Computing and Networking (IJHPCN), Vol. 4, pp. 39-50.
[12]
Ge, Y., Kunz, T. and Lamont, L. (2003) Proactive QoS routing in ad-hoc networks - but at what cost?', Paper presented in the Proceedings of the 2nd International Conference on Ad-Hoc Networks and Wireless, October, pp. 60-71.
[13]
Ghanem, N., Boumerdassi, S. and Renault, E. (2005) 'New energy saving mechanisms for mobile ad-hoc networks using OLSR', Paper presented in the Proceedings of the 2nd ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, October, pp. 273-274.
[14]
Guerin, R.A. and Orda, A. (1999) 'QoS routing in networks with inaccurate information: theory and algorithms', IEEE/ACM Transactions on Networking, June, Vol. 7, pp. 350-364.
[15]
Guo, Z. and Malakooti, B. (2007) 'Energy aware proactive MANET routing with prediction on energy consumption', Paper presented in the Proceedings of the 2007 International Conference on Wireless Algorithms, Systems and Applications, August, pp. 287-293.
[16]
Han, Q. and Venkatasubramanian, N. (2005) 'Information collection services for QoS-aware mobile applications', IEEE Transactions on Mobile Computing, May, Vol. 5, pp. 518-535.
[17]
Hernandez-Serrano, J., Pegueroles, J. and Soriano, M. (2005) 'Energy efficiency of load balancing in MANET routing protocols', Paper presented in the Proceedings of the Sixth International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, 2005 and First ACIS International Workshop on Self-Assembling Wireless Networks, May, pp. 476-483.
[18]
Hipercom Project (2006) OOLSR Implementation of the Optimized Link State Routing Protocol. Available at: http://hipercom.inria.fr/oolsr/.
[19]
IEEE (1999) 'Wireless LAN medium access control (MAC) and physical (PHY) specifications, IEEE 802.11 Standard, LAN MAN Standards Committee of the IEEE Computer Society.
[20]
Jin, X., Cai, W. and Zhang, Y. (2005) 'A RED based minimum energy routing algorithm for wireless ad-hoc networks', Paper presented in the Proceedings of the 2005 International Conference on Wireless Communications, Networking and Mobile Computing, September, pp. 757-761.
[21]
Jones, C., Sivalingam, K., Agrawal, P. and Chen, J. (2001) 'A survey of energy efficient network protocols for wireless networks', Wireless Networks, Vol. 7, pp. 343-358. Available at: http://www.springerlink.com/content/101756.
[22]
Kim, D., Garcia-luna-aceves, J.J., Obraczka, K., Cano, J. and Manzon, P. (2003) 'Routing mechanisms for mobile ad hoc networks based on the energy drain rate', IEEE Transactions on Mobile Computing, Vol. 2, pp. 161-173, January.
[23]
Kowalik, K., Keegan, B. and Davis, M. (2007) 'Making OLSR aware of resources', Paper presented in the Proceedings of the International Conference on Wireless Communications, Networking and Mobile Computing, pp. 1488-1493, September.
[24]
Kunz, T. (2005) 'On the inadequacy of MANET routing to efficiently use the wireless capacity', Paper presented in the Proceedings of the IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2005), August, pp. 109-116.
[25]
Luo, Y., Wang, J. and Chen, S. (2006) 'An energy-efficient DSR routing protocol based on mobility prediction', Paper presented in the Proceedings of the International Symposium on a World of Wireless, Mobile and Multimedia Networks, June.
[26]
Perkins, C., Belding-Royer, E. and Das, S. (2003) Ad Hoc On-Demand Distance Vector (AODV) Routing, RFC 3561, July. Available at: http://www.ietf.org/rfc/rfc3561.txt.
[27]
Royer, E. and Toh, C-K. (1999) 'A review of current routing protocols for ad hoc mobile wireless networks', IEEE Personal Communications Magazine, April, Vol. 6 pp. 46-55.
[28]
Senouci, S. and Naimi, M. (2005) 'New routing for balanced energy consumption in mobile ad hoc networks', Paper presented in the Proceedings of the 2nd ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, October, pp. 238-241.
[29]
Shaikh, A., Rexford, J. and Shin, K.G. (2001) 'Evaluating the impact of stale link state on quality-of-service routing', IEEE/ACM Transactions on Networking, April, Vol. 9, pp. 162-176.
[30]
Singh, S., Woo, M. and Raghavendra, C.S. (1998) 'Power-aware routing in mobile ad hoc networks', Paper presented in the Proceedings of the ACM Mobile Computing and Networking Conference, October, pp. 181-190.
[31]
Villanueva-Pena, P., Kunz, T. and Dhakal, P. (2006) 'Extending network knowledge: making OLSR a quality of service conductive protocol', Paper presented in the Proceedings of the International Conference on Communications and Mobile Computing, Vancouver, Canada, July, pp. 103-108.
[32]
Xu, Y., Heidemann, J. and Estrin, D. (2001) 'Geography-informed energy conservation for Ad Hoc Routing', Paper presented in the Proceedings of the ACM Mobile Computing and Networking Conference, July, pp. 70-84.
[33]
Zheng, R. and Kravets, R. (2003) 'On-demand power management for ad hoc networks', Paper presented in the Proceedings of the INFOCOM, April, pp. 1-11.
- Energy-efficient routing in mobile ad hoc networks: a cautionary tale
Recommendations
A weight-based clustering multicast routing protocol for mobile ad hoc networks
In mobile ad hoc networks, the mobile nodes can move arbitrarily without any centralised management mechanism. The topology of these networks can be very dynamic due to the mobility of mobile nodes. Under such changeable network topology, multicasting ...
Delay and traffic based on-demand routing algorithms for improving energy efficiency in mobile ad hoc networks
Reducing power consumption and increasing battery life of nodes in an ad hoc network require an integrated power control and routing strategy. The control is better attained by new route selection mechanisms for MANET routing protocols, which we call ...
EEAODR: An energy-efficient ad hoc on-demand routing protocol for mobile ad hoc networks
Mobile ad hoc networks (MANETs) are characterized by random, multi-hop topologies that do not have a centralized coordinating entity or a fixed infrastructure that may change rapidly over time. In addition, mobile nodes operate with portable and finite ...
Comments
Information & Contributors
Information
Published In
Publisher
Inderscience Publishers
Geneva 15, Switzerland
Publication History
Published: 01 March 2009
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 30 Jan 2025