Energy Efficient Route Discovery (EERD) for Time- Constrained Communication in Mobile Ad Hoc Network  
  Authors : Subhankar Ghosh; Anuradha Banerjee


A mobile ad hoc network is an infrastructure less network, where nodes are free to move independently in any direction. The nodes have limited battery power; hence we require energy-efficient route discovery techniques to enhance node lifetime and network performance. In this paper, we propose an energy efficient route discovery (EERD) scheme that greatly reduces the number of route-requests flooded in the network by controlling their time-to-live attribute. This, in turn, improves the data packet delivery ratio of the underlying routing protocol and reduces the delay in discovering a suitable route to the destination. Also the average node lifetime increases because of reduced message cost.


Published In : IJCAT Journal Volume 7, Issue 5

Date of Publication : May 2020

Pages : 52-58

Figures :03

Tables :01




Subhankar Ghosh : is Assistant Professor in Regent Education and Research Foundation from 2011 till now. He completed his M.Tech from Kalyani University, West Bengal. He has 12 publications till date to his credit in various national and international journals and conferences. His areas of interest are ad hoc network, sensor network. He delivered keynote speeches in conferences India.

Dr Anuradha Banerjee : is Assistant Professor in Kalyani Govt. Engg College from 2003 till now. She completed her B.E. from Bengal Engineering and Science University, Sibpur and Ph.D. from West Bengal University of Technology. She has 34 publications till date to her credit in various national and international journals and conferences. Her areas of interest are ad hoc network, sensor network and artificial intelligence. She is reviewer of the journals International Journal of Advances in Science and Technology, IEEE Transaction on Fuzzy Systems and International Journal of Computer Science. She Chaired sessions and delivered keynote speeches in conferences India as well as foreign countries. Dr Banerjee has published two monographs on ad hoc networks and a book on sensor networks with Lambert Academic Publishing, Germany. She is enlisted in Asia Pacific Who's Who Vol. XIV and has been awarded "Bharat Gaurav" in 2016.








Ad hoc network, Energy-efficiency, Selective flooding, Time constrained communication, Time-to-live















The concept of energy-efficient route discovery presented in this paper greatly reduce message overhead of the network. As a result, data packet delivery ratio increases along with the lifetime of network nodes. Maximum benefit can be obtained if the source node knows about a recent location of the destination which is very much possible from the point of view of ad hoc networks.










[1] Charles E. Perkins, "Highly dynamic destinationsequenced distance vector routing for mobile computers", ACM Computing and Communications Review, vol. 14, issue 4, pp. 234 - 244. [2] Shree Murthy, J.J. Garcia-Luna-Aceves," An efficient routing protocol for wireless networks", Mobile Networks and Applications (Kluwer Academic Publishers), pp. 183-197, 1996. [3] Tsu Wei Chen and Mario Gerla, "Global State Routing: A new routing scheme for ad hoc wireless networks", Proceedings of IEEE International Conference on Communications, 1998. [4] C.C. Chiang, H.K. Wu, W. Liu, M. Gerla, "Routing in clustered multi-hop mobile networks with fading channel", Proceedings of IEEE SICON, 1997. [5] David B. Johnson, David A. Maltz, "Dynamic source routing in ad hoc networks", Mobile Computing, pp. 153- 181. [6] Bin Hu, Hamid Gharavi, "DSR-based directional routing protocol for ad hoc networks", Proceedings of IEEE GlobeComm 2008. [7] Ian D. Chakeres et. Al, "AODV routing protocol implementation design", Proceedings of WWAN, March 2005. [8] Tetsuro Ueda et. Al., "ACR: An adaptive communication aware routing through maximally zonedisjoint shortest paths in ad hoc wireless networks with directional antenna", Journal of Wireless Communications and Mobile Computing, 2007. [9] W. Su and M. Gerla, "IPv6 flow handoff in ad hoc wireless networks using mobility prediction", Proceedings of IEEE GlobeComm 1997, pp. 271-275. [10] Chai Keong Toh, "Associativity-based routing for ad hoc networks using mobility prediction", IEEE International Phoenix Conference on Computers and Communications (IPCCC'96). [11] S. Singh, M. Woo and C.S. Raghavendra, "Power aware routing in mobile ad hoc networks", Proceedings of Mobicom 1998, Dallas, Texas, Oct. 1998. [12] C.K. Toh,"Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks", IEEE Communications Magazine, June 2001. [13] Mahammed Tarique, Kemel E. Tepe and Mahammed Naserian, "Energy saving dynamic source routing for ad hoc wireless networks", Proceedings of WIOPT 2005. [14] Khalid Kaabneh et. Al, "An effective location-based power conservation scheme for mobile ad hoc networks", American Journal of Applied Sciences, vol. 6, pp. 1708- 1713. [15] Dhiraj Nitnaware and Ajay Verma, "Energy constraint node cache based routing protocol for ad hoc networks", International Journal of Wireless and Mobile Networks, vol.2, no. 1, February 2010.