ICTACT Journal on Communication Technology

Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

Literature Survey on Existing Power Saving Routing Methods and Techniques for Increasing Network Life Time in Manet


Affiliations
1 Department of Computer Science and Engineering, Aringer Anna College of Engineering and Technology, India
     

   Subscribe/Renew Journal


Mobile ad hoc network (MANET) is a special type of wireless network in which a collection of wireless mobile devices (called also nodes) dynamically forming a temporary network without the need of any pre-existing network infrastructure or centralized administration. Currently, Mobile ad hoc networks (MANETs) play a significant role in university campus, advertisement, emergency response, disaster recovery, military use in battle fields, disaster management scenarios, in sensor network, and so on. However, wireless network devices, especially in ad hoc networks, are typically battery-powered. Thus, energy efficiency is a critical issue for battery-powered mobile devices in ad hoc networks. This is due to the fact that failure of node or link allows re-routing and establishing a new path from source to destination which creates extra energy consumption of nodes and sparse network connectivity, leading to a more likelihood occurrences of network partition. Routing based on energy related parameters is one of the important solutions to extend the lifetime of the node and reduce energy consumption of the network. In this paper detail literature survey on existing energy efficient routing method are studied and compared for their performance under different condition. The result has shown that both the broadcast schemes and energy aware metrics have great potential in overcoming the broadcast storm problem associated with flooding. However, the performances of these approaches rely on either the appropriate selection of the broadcast decision parameter or an energy efficient path. In the earlier proposed broadcast methods, the forwarding probability is selected based on fixed probability or number of neighbors regardless of nodes battery capacity whereas in energy aware schemes energy inefficient node could be part of an established path. Therefore, in an attempt to remedy the paucity of research and to address the gaps identified in this area, a study examining the impact of residual energy on forwarding probability and how to exclude small amount of residual battery level during route establishment are critically important.

Keywords

Mobile Adhoc Network (MANET), Mobile Hosts (MH), Adhoc On Demand Distance Vector (AODV).
Subscription Login to verify subscription
User
Notifications
Font Size

  • Charles E. Perkins, “Ad Hoc Networking”, Addison-Wesley Professional, 2001.

  • C. Siva Ram Murthy and B.S. Manoj, “Ad Hoc Wireless Networks: Architectures and Protocols, Portable Documents”, Pearson Education, 2004.

  • S. Pleisch, M. Balakrishnan, K. Birman and R.V. Renesse, “MISTRAL: Efficient Flooding in Mobile Ad-hoc Networks,” Proceedings of 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 1-12, 2006.

  • Yu-Chee Tseng, Sze-Yao Ni, Yuh-Shyan Chen and Jang-Ping Sheu, “The Broadcast Storm Problem in a Mobile Ad Hoc Network”, Wireless Networks, Vol. 8, No. 2, pp. 153-167, 2002.

  • 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, 2001

  • R. Oliveira, L. Bernardo and P. Pinto, “Flooding Techniques for Resource Discovery on High Mobility MANETs”, Available at: http://www.ctr.kcl.ac.uk/IWWAN2005/papers/41.pdf

  • Y. Sasson, D. Cavin and A. Schiper, “Probabilistic Broadcast for Flooding in Wireless Mobile Ad Hoc Networks”, Proceedings of IEEE Wireless Communications and Networking conference, pp. 1-8, 2003.

  • D.B. West, “Introduction to Graph Theory”, 2nd Edition, Prentice Hall, 2001.

  • Dietrich Stauffer and Ammon Aharony, “Introduction to Percolation Theory”, 2nd Edition, Taylor and Francis, 1994.

  • Y.C. Tseng, S.Y. Ni, Y.S. Chen and J.P. Sheu, “The Broadcast Storm Problem in a Mobile Ad Hoc Network”, Wireless Networks, Vol. 8, No. 2-3, pp. 153-167, 2002.

  • Jie Wu and Wei Lou, “Forward-Node-Set-based Broadcast in Clustered Mobile Ad Hoc Networks”, Wireless Communications and Mobile Computing, Vol. 3, No. 2, pp. 155-173, 2003.

  • W. Peng and X.C. Lu, “On the Reduction of Broadcast Redundancy in Mobile Ad Hoc Networks”, Proceedings of ACM Symposium on Mobile and Ad Hoc Networking and Computing, pp. 129-130, 2000.

  • M. Bani-Yassein, M. Ould-Khaoua, L.M. Mackenzie and S. Papanastasiou, “Performance Analysis of Adjusted Probabilistic Broadcasting in Mobile Ad Hoc Networks”, International Journal of Wireless Information Networks, Vol. 13, No. 2, pp. 127-140, 2006.

  • Z. Qi and D.P. Agrawal, “Dynamic Probabilistic Broadcasting in Mobile Ad hoc Networks”, Proceedings of IEEE 58th Vehicular Technology Conference, pp. 1-6, 2003.

  • Venetis Kanakaris, David Ndzi and Kyriakos Ovaliadis, “Improving AODV Performance using Dynamic Density Driven Route Request Forwarding”, International Journal of Wireless and Mobile Networks, Vol. 3, No. 3, pp.16-27, 2011.

  • B. Sundaravadivazhagan and P. Jaganathan, “Adaptive Threshold Probabilistic Counter based Broadcast Scheme for Mobile Ad Hoc Networks n Route Discovery”, Asian Journal of Information Technology, Vol. 13, No. 9, pp. 569-574, 2014.

  • S.O. Al-Humoud, L.M. Mackenzie, M. Ould-Khaoua and J.M. Abdulai, “RAD Analysis of Adjusted Counter-Based Broadcast in MANETs”, Proceedings of 24th UK Performance Engineering Workshop, pp. 1-6, 2008.

  • Sarah Omar al-Humoud, Lewis M. Mackenzieand Jamaldeen Abdulai, “Neighbourhood-Aware Counter-based Broadcast Scheme for Wireless Ad Hoc Networks”, IEEE Global Communication Workshops, pp. 1-6, 2008

  • Y.C. Tseng, S.Y. Ni and E.Y. Hih, “Adaptive Approaches to Relieving Broadcast Storms in a Wireless Multi-hop Mobile Ad-hoc network”, IEEE Transactions on Computers, Vol. 52, No. 5, pp. 545-557, 2003.

  • Y.B. Ko and N.H. Vaidya, “Location-Aided Routing (LAR) in Mobile Ad Hoc Networks”, Proceedings of 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 1-4, 1998.

  • Sandra M. Hedetniemi, Stephen T. Hedetniemi and Arthur L. Liestman, “A Survey of Gossiping and Broadcasting in Communication Networks”, Networks, Vol. 18, No. 4, pp. 319-349, 1988.

  • Z. J. Haas, J. Y. Halper and L. Li, “Gossip Based Ad Hoc Routing”, IEEE Transactions on Networking, Vol. 14, No. 3, pp. 479-491, 2006.

  • Pradeep Kyasanur, Romit Roy Choudhury and Indranil Gupta, “Smart Gossip: An Adaptive Gossip-based Broadcasting Service for Sensor Networks”, Proceedings of IEEE International Conference on Mobile Adhoc and Sensor Systems, pp. 91-100, 2006.

  • B. Chen, K. Jamieson, R. Morris and H. Balakrisnan, “Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks”, Wireless Networks, Vol. 8, No. 5, pp. 481-494, 2002.

  • A.V. Kini, V. Veeraraghavan, N. Singhal and S. Weber, “SmartGossip: An Improved Randomized Broadcast Protocol for Sensor Networks”, Proceedings of 5th International Conference on Information Processing in Sensor Networks, pp. 210-217, 2006.

  • S. Singh, M. Woo and C. Raghavendra, “Power Aware Routing in Mobile Ad Hoc Network”, Proceedings of International Conference on Mobile Computing and Networking, pp. 181-190, 1998.

  • A. Srinivas and E. Modiano, “Minimum Energy Disjoint Path Routing in Wireless Ad-Hoc Networks”, Proceedings of 9th Annual International Conference on Mobile Computing and Networking, pp. 122-133, 2003.

  • M. W. Subbarao, “Dynamic Power-Conscious Routing for MANET: An Initial Approach”, Proceedings of 50th IEEE Vehicular Technology Conference, Vol. 2, pp. 1232-1237, 1999.

  • J. Gomez and A. Campbell, “Power-Aware Routing Optimization for Wireless Ad Hoc Networks”, Proceedings of High Speed Networks Workshop, pp. 1-6, 2001.

  • J. Gomez, A.T. Campbell, M. Naghshineh and C. Bisdikian. “Conserving Transmission Power in Wireless Ad Hoc Networks”, Proceedings of 9th International Conference on Networking Protocols, pp. 1-6, 2001.

  • K. Scott and N. Bamboos, “Routing and Channel Assignment for Low Power Transmission in PCS”, Proceedings of 5th IEEE International Conference on Universal Personal Communications, pp. 498-504, 1996.

  • C.S. Raghavendra and Suresh Singh, “PAMAS-Power Aware Multi-Access Protocol with Signaling for Ad Hoc Networks”, ACM Communications Review, Vol. 28, No. 3, pp. 1-20, 1998.

  • S. Doshi, S. Bhandare and T.X Brown, “An On-Demand Minimum Energy Routing Protocol for a Wireless Ad Hoc Network”, ACM Mobile Computing and Communications Review, Vol. 6, No. 3, pp. 50-66, 2002.

  • V. Rodoplu and T. Meng, “Minimum Energy Mobile Wireless Networks”, IEEE Journal on Selected Areas on Communications, Vol. 17, No. 8, pp. 1333-1344, 1999.

  • S. Banerjee and A. Misra, “Minimum Energy Paths for Reliable Communication in Multi-hop Wireless Networks”, Proceedings of 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 146-156, 2002.

  • Jinhua Zhu, Chunming Qiao and Xin Wang, “A Comprehensive Minimum Energy Routing Protocol for Wireless Ad Hoc Networks”, Proceedings of 23rd Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 121-125, 2004.

  • C.K. Toh, “Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks”, IEEE Communications Magazine, Vol. 39, No. 6, pp. 138-147, 2001.

  • Jin-Man Kim and Jong-Wook Jang, “AODV based ENERGY Efficient Routing Protocol for Maximum Lifetime in MANET”, Proceedings of IEEE Advanced International Conference on Telecommunications, Internet and Web Applications and Services, pp. 27-32, 2006.

  • X. Wang, L. Li and C. Ran, “An Energy-Aware Probability Routing in MANETs”, Proceedings of IEEE Workshop on IP Operations and Management, pp. 146-151, 2004.

  • Kyungtae Woo, Chansu Yu, Dongman Lee, Hee Yong Youn and B. Lee, “Non-Blocking, Localized Routing Algorithm for Balanced Energy Consumption in Mobile Ad Hoc Networks”, Proceedings of 9th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp. 117-124, 2001.

  • Malek Al-Gabri et.al., “Improved the Energy of Ad hoc on Demand Distance Vector Routing Protocol”, Proceedings of International Conference on Future Computer Supported Education, Vol. 2, pp. 355-361, 2012.

  • Wang Kun, Xu Yin-Long, Chen Guo-Liang and Wu Ya-Feng, “Power-Aware on-Demand Routing Protocol for MANET”, Proceedings of 24th International Conference on Distributed Computing Systems Workshops, pp. 723-728, 2004.

  • Tai Hieng Tie, Chong Eng Tan and Sei Ping Lau, “Alternate Link Maximum Energy Level Ad Hoc Distance Vector Scheme for Energy Efficient Ad Hoc Networks Routing”, Proceedings of IEEE International Conference on Computer and Communication Engineering, pp. 176-182, 2010.

  • Z. Zhaoxiao, P. Tingrui,and Z. Wenli, “Modified Energy-Aware AODV Routing for Ad hoc Networks”, Proceedings of IEEE Global Congress on Intelligent Systems, pp. 338-342, 2009.

  • T. Jie, W. Yu, and L. Jianxing, “Researching on AODV and PS-AODV Routing Protocols of Ad Hoc Network for Streaming Media”, Proceedings of 2nd International Conference on Computer Application and System Modeling, pp. 1-4, 2012.

  • Q. Lei and W. Xiaoqing, “Improved Energy-Aware AODV Routing Protocol”, Proceedings of IEEE International Conference on Information Engineering, pp. 18-21, 2009.

  • Annapurna P. Patil, K. Rajani Kanth, B. Sharanya, M.P. Dinesh Kumar and J. Malavika, “Design of an Energy Efficient Routing Protocol for MANETs based on AODV”, International Journal of Computer Science Issues, Vol. 8, No 1, pp. 215-220, 2011.

  • R. Vinod Kumar and R.S.D. Wahida Banu, “E2AODV: Protocol for Load Balancing in Ad-Hoc Networks”, Journal of Computer Science, Vol. 8, No. 7, pp. 1198-1204, 2012.

  • Ashwini V. Biradar, Shrikant R. Tandle and Veeresh G. Kasabegoudar, “Detailed Performance Analysis of Energy based AODV Protocol in Comparison with Conventional AODV, and DSDV Protocols in MANET”, International Journal of Computer Applications, Vol. 49, No. 10, pp. 49-58, 2012.

  • N. Gupta and S.R. Das, “Energy-Aware On-Demand Routing for Mobile Ad Hoc Networks”, Proceedings of the 4th International Workshop on Distributed Computing, Mobile and Wireless Computing, pp. 164-173, 2002.

  • Sunil Tanejaa, Ashwani Kush, Amandeep Makkar and Bharat Bhushan,, “Power Management in Mobile Ad hoc Network”, International Transaction Journal of Engineering, Management, and Applied Sciences and Technologies, Vol. 2, No. 2, pp. 215-225, 2011.

  • J. Zhu and X. Wang, “Peer: A Progressive Energy Efficient Routing Protocol for Wireless Ad Hoc Networks”, Proceedings of 24th Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 3, pp. 1887-1896, 2005.

  • Young-Bae Ko and Nitin H. Vaidya, “Location-Aided Routing (LAR) in Mobile Ad Hoc Networks”, Wireless Networks, Vol. 6, No. 4, pp. 307-321, 1998.

  • I. Stojmenovic, and X. Lin, “Power-Aware Localized Routing in Wireless Networks”, IEEE Transactions on Parallel and Distributed Systems, Vol. 12, No. 11, pp. 1122-1133, 2001

  • 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, pp. 225-229, 2000.


Abstract Views: 323

PDF Views: 3




  • Literature Survey on Existing Power Saving Routing Methods and Techniques for Increasing Network Life Time in Manet

Abstract Views: 323  |  PDF Views: 3

Authors

K. Mariyappan
Department of Computer Science and Engineering, Aringer Anna College of Engineering and Technology, India
M. Karnan
Department of Computer Science and Engineering, Aringer Anna College of Engineering and Technology, India

Abstract


Mobile ad hoc network (MANET) is a special type of wireless network in which a collection of wireless mobile devices (called also nodes) dynamically forming a temporary network without the need of any pre-existing network infrastructure or centralized administration. Currently, Mobile ad hoc networks (MANETs) play a significant role in university campus, advertisement, emergency response, disaster recovery, military use in battle fields, disaster management scenarios, in sensor network, and so on. However, wireless network devices, especially in ad hoc networks, are typically battery-powered. Thus, energy efficiency is a critical issue for battery-powered mobile devices in ad hoc networks. This is due to the fact that failure of node or link allows re-routing and establishing a new path from source to destination which creates extra energy consumption of nodes and sparse network connectivity, leading to a more likelihood occurrences of network partition. Routing based on energy related parameters is one of the important solutions to extend the lifetime of the node and reduce energy consumption of the network. In this paper detail literature survey on existing energy efficient routing method are studied and compared for their performance under different condition. The result has shown that both the broadcast schemes and energy aware metrics have great potential in overcoming the broadcast storm problem associated with flooding. However, the performances of these approaches rely on either the appropriate selection of the broadcast decision parameter or an energy efficient path. In the earlier proposed broadcast methods, the forwarding probability is selected based on fixed probability or number of neighbors regardless of nodes battery capacity whereas in energy aware schemes energy inefficient node could be part of an established path. Therefore, in an attempt to remedy the paucity of research and to address the gaps identified in this area, a study examining the impact of residual energy on forwarding probability and how to exclude small amount of residual battery level during route establishment are critically important.

Keywords


Mobile Adhoc Network (MANET), Mobile Hosts (MH), Adhoc On Demand Distance Vector (AODV).

References