Survey on Energy Efficient Routing Protocols in Mobile Ad Hoc Networks

Authors: Swapnil Singh, Sanjoy Das

Abstract:

Mobile Ad-Hoc Network (MANET) is a network without infrastructure dynamically formed by autonomous system of mobile nodes that are connected via wireless links. Mobile nodes communicate with each other on the fly. In this network each node also acts as a router. The battery power and the bandwidth are very scarce resources in this network. The network lifetime and connectivity of nodes depend on battery power. Therefore, energy is a valuable constraint which should be efficiently used. In this paper we survey various energy efficient routing protocols. The energy efficient routing protocols are classified on the basis of approaches they use to minimize the energy consumption. The purpose of this paper is to facilitate the research work and combine the existing solution and to develop a more energy efficient routing mechanism.

Keywords: Delaunay Triangulation, deployment, energy efficiency, MANET.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1091842

References:

[1] C. E. Perkins and P. Bhagwat, "Highly Dynamic Destination-Sequenced Distance Vector Routing (DSDV) for Mobile Computers,” Proceedings of ACM SIG-COMM 1994, pp. 234-244, August 1994.
[2] S. Murthy and J. J. Garcia-Luna-Aceves, "An Efficient Routing Protocol for Wireless Networks,” ACM Mobile Networks and Application Journal, Special Issue on Routing in Mobile Communication Networks, Vol. 1, No. 2, pp. 183-197, October 1996.
[3] C. C. Chiang, H. K. Wu, W. Liu, and M. Gerla, "Routing in Clustered Multi-Hop Mobile Wireless Networks with Fading Channel,” Proceedings of IEEE SICON 1997, pp. 197-211, April 1997
[4] J. J. Garcia-Luna-Aceves and M. Spohn, "Source-Tree Routing in Wireless Networks,” Proceedings of IEEE ICNP 1999, pp. 273-282, October 1999.
[5] D. B. Johnson and D. A. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks,” Mobile Computing, Kluwer Academic Publishers, Vol. 353, pp. 153-181, 1996.
[6] C. E. Perkins and E. M. Royer, " Ad Hoc On-Demand Distance Vector Routing,” Proceedings of IEEE Workshop on Mobile Computing Systems and Applications 1999, pp. 90-100, February 1999.
[7] V. D. Park and M. S. Corson, "A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks,” Proceedings of IEEE INFOCOM 1997, pp. 1405-1413, April 1997.
[8] Y. Ko and N. H. Vaidya, "Location-Aided Routing (LAR) in Mobile Ad Hoc Networks,” Proceedings of ACM MOBICOM 1998, pp. 66-75, October 1998.
[9] C. K. Toh, "Associativity-Based Routing for Ad Hoc Mobile Networks,” Wireless Personal Communications, Vol. 4, No. 2, pp. 1-36, March 1997.
[10] R. Dube, C. D. Rais, K. Y. Wang, and S. K. Tripathi, "Signal Stability-Based Adaptive Routing for Ad Hoc Mobile Networks,” IEEE Personal Communications Magazine, pp. 36-45, February 1997.
[11] W. Su and M. Gerla, "IPv6 Flow Handoff in Ad Hoc Wireless Networks using Mobility Prediction,” Proceedings of IEEE GLOBECOM 1999, pp. 271-275, December 1999.
[12] P. Sinha, R. Sivakumar, and V. Bharghavan , "CEDAR: A Core Extraction Distributed Ad Hoc Routing Algorithm,” IEEE Journal on Selected Areas in Communications, Vol.17, No. 8, pp. 1454-1466, August 1999.
[13] Z. J. Haas, "The Routing Algorithm for the Reconfigurable Wireless Networks,” Proceedings of ICUPAC 1997, Vol. 2, pp. 562-566, October 1997.
[14] M. Joa-Ng and I. T. Lu, "A Peer to Peer Zone Based Two-Level Link State Routing for Mobile Ad Hoc Networks,” IEEE Journal on Selected Areas in Communications, Vol. 17, No. 8, pp. 1415-1425, August 1999.
[15] B.S. Manoj, R. Anananthapadmanabha, and C. Siva Ram Murthy, "Link Life-Based Routing Protocol for Ad Hoc Wireless Networks,” Proceedings of IEEEICCCN 2001, pp. 573-576, October 2001.
[16] S. Agarwal, A. Ahuja, J. P. Singh, and R. Shorey, "Route-Lifetime Assessment-Based Routing (RABR) Protocol for Mobile Ad Hoc Networks,” Proceedings of IEEE ICC 2000, Vol. 3, pp. 1697-1701, June 2000.
[17] A. Iwata, C.C. Chiang, G. Pei, M. Gerla, and T.W. Chen, "Scalable Routing Strategies For Ad Hoc Wireless Networks,” IEEE Journal on Selected Areas in Communications, Vol. 17, No. 8, pp.1369-1379, August 1999.
[18] I.Stojmenovic and X. Lin, "Power-Aware Localized Routing in Wireless Networks,” IEEE Trans. Parallel and Distributed Systems 2001, Vol. 12, No. 11, pp. 1122-1133, 2001.
[19] Y. Chansu, L. Ben and H. Yong Youn, " Energy Efficient Routing Protocols for Mobile Ad Hoc Networks,” Wireless. Communication Mobile Computing, Vol. 3, pp. 959–973,2003
[20] S. Singh, M. Woo and C. Raghavendra, " Power-aware routing in mobile ad hoc network,” Proceedings of International Conference on Mobile Computing and Networking (MobiCom’98) , pp. 181–190, 1998.
[21] V. Rudolph and TH Meng, "Minimum energy mobile wireless networks,” IEEE Journal of Selected Areas in Communications, Vol. 17, issue 8, 1999.
[22] M. Sanchez, P. Manzoni and ZH Haas, "Determination of Critical Transmission Range in Ad-Hoc Networks,” Proceedings of Multiaccess, Mobility and Teletraffic for Wireles Communications (MMT’99), 1999.
[23] R. Ramanathan and R. Rosales-Hain, "Topology Control of Multihop Wireless Networks using Transmit Power Adjustment,” Proceedings of The Conference on Computer Communication (IEEE Infocom 2000) , pp. 404-413, 2000.
[24] S. Doshi and T. X. Brown, "Minimum Energy Routing schemes in Wireless Ad hoc networks,” IEEE INFOCOM, 2002.
[25] S. Narayanaswamy, V Kawadia, R. S. Sreenivas and P. R. Kumar, "Power Control in Ad- Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol,” Proceedings of European Wireless 2002.
[26] J-H Chang and L Tassiulas, "Energy Conserving Routing in Wireless Ad-hoc Networks,” Proceedings of the Conf. on Computer Communications (IEEE Infocom 2000) pp. 22-31, 2000.
[27] Q. Li, J. Aslam, and D. Rus, "Online Power-aware Routing in Wireless Ad-hoc Networks,” International Conference on Mobile Computing and Networking (MobiCom’2001), Jul. 2001.
[28] I. Stojmenovic and X. Lin, "Power-Aware Localized Routing in Wireless Networks,” IEEE Trans. Parallel and Distributed Systems 2001, Vol. 12, issue 11, pp. 1122-1133, 2001.
[29] J. Zhu and X. Wang, "PEER: A Progressive Energy Efficient Routing Protocol for Wireless Ad Hoc Networks,” INFOCOM’05, Mar. 2005 .
[30] M. Mohammed, "Energy Efficient Location Aided Routing Protocol for Wireless MANETs,” International Journal of Computer Science and Information Security, Vol. 4, No. 1 & 2, 2009.
[31] C. Yu, B. Lee and H. Y. Youn, Energy Efficient Routing Protocols for Mobile Ad Hoc Networks, Cleveland State University.
[32] Yu, B. Lee and H. Y. Youn, "Energy Efficient Routing Protocols for Mobile Ad Hoc Networks,” Cleveland State University.
[33] E. Wieselthier, G. D. Nguyen, and A. Ephremides, "Energy-Efficient Broadcast and Multicast Trees in Wireless Networks,” Mobile Networks and Applications (MONET), Vol. 7, issue. 6, pp. 481-492, December 2002.
[34] J.E. Wieselthier, G.D. Nguyen and A. Ephremides, "Resource Management in Energy-limited, Bandwidth-limited, Transceiver-limited Wireless Networks for Session-based Multicasting,” International Journal of Computer and Telecommunications Networking, Vol. 39, No. 2, pp. 113-131, June 2002.
[35] B. Wang and S. K. S. Gupta, "On Maximizing Lifetime of Multicast Trees in Wireless Ad hoc Networks,” Proceedings of the IEEE International Conference on Parallel Processing, 2003.
[36] X. Chen and J. Wu, "Multicasting Techniques in Mobile Ad-hoc Networks,” Computer Science Department, SouthWest Texas State University, San Marcos, The Handbook of Ad-hoc Wireless Networks, pp. 25–40, 2003.
[37] K Woo, C Yu, HY Youn, B Lee. "Non-Blocking, Localized Routing Algorithm for Balanced Energy Consumption in Mobile Ad Hoc Networks,” Proceedings of Int'l Symp. on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 2001) , pp. 117-124, 2001.
[38] C.-K. Toh, "Associativity Based Routing for Ad Hoc Mobile Networks,” Wireless Pers.Commun. J., Special Issue on Mobile Networking and Computing Systems, Vol. 4, No. 2, March 1997.
[39] Benjie Chen, Kyle Jamieson, Hari Balakrishnan, and Robert Morris. Span: "An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks,” ACM Wireless Networks Journal, Vol. 8, issue 5, pp. 481–494, September 2002.
[40] Ya Xu, John Heidemann, and Deborah Estrin. "Geography-informed energy conservation for ad hoc routing,” Proceedings of 7th Annual International Conference on Mobile Computing and Networking, pp. 70–84, July 2001.
[41] G. Girling, J Wa, P Osborn and R Stefanova, "The Design and Implementation of a Low Power Ad-Hoc Protocol Stack,” Proceedings of IEEE Wireless Communications and Networking Conference 2000.
[42] O. Tariq, F. Greg and W. Murray, "On the Effect of Traffic Model to the Performance Evaluation of Multicast Protocols in MANET,” Proceedings of the Canadian Conference on Electrical and Computer Engineering, pp. 404–407, 2005.
[43] V. Rishiwal, M. Yadav, S. Verma and S. K. Bajapai, "Power Aware Routing in Ad Hoc Wireless Networks,” Journal of Computer Science and Technology, Vol.. 9, No. 2, pp. 101-109, October 2009.
[44] R. Vaishampayan and J.J. Garcia-Luna-Aceves, "Energy Efficient and Robust Multicast Routing in Mobile Ad Hoc Networks,” Proceedings of the IEEE International Conference on Mobile Ad-hoc and Sensor Systems, 2004.
[45] J. Kao and R. Marculescu, "Predictive Energy-efficient Multicast for Large Scale Mobile Ad Hoc Networks,” Proceedings of the Consumer Communications and Networking Conference, pp. 709-713, January 2008.