INFORMATION CHANGE THE WORLD

International Journal of Computer Network and Information Security(IJCNIS)

ISSN: 2074-9090 (Print), ISSN: 2074-9104 (Online)

Published By: MECS Press

IJCNIS Vol.5, No.11, Sep. 2013

An Update based Energy-Efficient Reactive Routing Protocol for Mobile Ad Hoc Networks

Full Text (PDF, 610KB), PP.17-26


Views:130   Downloads:3

Author(s)

Dhirendra Kumar Sharma, Amar Nath Patra, Chiranjeev Kumar

Index Terms

Received Signal Strength (RSS), Battery Power Status (PS), Route Discovery, Link Failure Prediction (LFP), Route Maintenance, Routing protocols

Abstract

Low cost energy-efficient (power based) routing protocols of mobile ad hoc networks (MANETs) increase the lifetime of static networks by using received signal strength (RSS) and battery power status (PS). They require GPS service to find the exact location of mobile nodes. The GPS devices themselves consume power because they need excessive updates to find the stationary nodes for efficient routing. To overcome this, RSS is being used as a metric, followed by, residual battery power. The recent protocols, based on these concepts, provide energy efficient routes during the route discovery phase only. Topological changes make these routes weak in due course of time. To update routes, HELLO process can be used, which however creates unnecessary overhead, delay and consumes power. Hence, these protocols do not update the routes. We propose an energy-efficient reactive routing protocol that uses the RSS and PS of mobile nodes. Proposed Link Failure Prediction (LFP) algorithm uses the link-layer feedback system to update active routes. We use ns2 for simulation of the proposed algorithm. Comparing the results of proposed scheme and existing scheme, in terms of energy consumption, link failure probability, and retransmission of packets, we observe that the proposed scheme outperforms the existing one.

Cite This Paper

Dhirendra Kumar Sharma, Amar Nath Patra, Chiranjeev Kumar,"An Update based Energy-Efficient Reactive Routing Protocol for Mobile Ad Hoc Networks", IJCNIS, vol.5, no.11, pp.17-26,2013. DOI: 10.5815/ijcnis.2013.11.03

Reference

[1] C. E. Perkins, et al., 2003. Ad hoc On-Demand Distance Vector (AODV) Routing. IETF RFC 3561, pp. 1-35. 

[2] C. W. Yu, et al., 2007. A low overhead route repairing mechanism for mobile ad hoc networks. Computer Communications, vol. 30 (5), pp. 1152-1163.

[3] C.-W. Chen, C.-Chi Weng, 2012. A power efficiency routing and maintenance protocol in wireless multi-hop networks. The Journal of Systems and Software, vol. 85 (1), pp. 62-76.

[4] C.-W. Chen, et al., 2010. Signal strength routing for power saving in mobile ad hoc networks. The Journal of Systems and Software, vol. 83 (8), pp. 1373-1386.

[5] D. B. Johnson, D. A. Maltz, 1996. Dynamic source routing in ad hoc wireless networks. In: Proceeding of Computer Communication Review- Proceeding of SIGCOMM.

[6] D.-Y. Hwang, et al., 2006. EASR: An energy aware source routing with disjoint multipath selection for energy-efficient multihop wireless ad hoc networks. In: Proceeding of International Conference Wireless Communications, Networking and Mobile Computing, vol. 3976, pp. 41-50.

[7] J. Gomez, A. T. Campbell, 2004. A case for variable-range transmission power control in wireless multihop networks. In: Proceedings of IEEE Computer and Communications Societies (INFOCOM), vol. 2, pp.1425-1436. 

[8] J. Zhu, X. Wang, 2011. Model and protocol for energy-efficient routing over mobile ad hoc networks. IEEE Transactions on Mobile Computing, vol. 10, (11), pp. 1546-1557.

[9] Jianzhen Sun, et al., 2010. Link stability based routing in mobile ad hoc networks. In: Proceedings of IEEE international conference on industrial electronics and applications, pp. 1821-1825. 

[10] S. Mahfoudh, P. Minet, 2008. Survey of energy efficient strategies in wireless ad hoc and sensor networks. In: Proceedings of 7th International conference on networking (ICN’08), Cancun, Mexico, pp. 1-7.

[11] L. M. Feeney, 2001. Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In: Proceedings of IEEE Computer and Communications Societies (INFOCOM), vol. 3, pp. 1548-1557.

[12] L. T. Dung, et al., 2012. An analytical performance evaluation of multi-hop paths in mobile ad-hoc wireless networks. In: Proceedings of International Conference on Ubiquitous and Future Networks (ICUFN), pp. 58-62. 

[13] M. Abolhasan, et al., 2004. A review of routing protocols for mobile ad hoc networks. Ad Hoc Networks, vol. 2 (1), pp: 1-22.

[14] M. Conti, S. Giordano, 2007. Multihop ad hoc networking: The theory. IEEE communications Magazine, vol. 45 (4), pp. 78-86.

[15] M. Krunz, et al., 2004. Transmission power control in wireless ad hoc networks: Challenges, solutions, and open issues. IEEE Networks, vol. 18 (5), pp. 8-14. 

[16] Q. Han, et al., 2011. Link availability prediction-based reliable routing for mobile ad hoc networks. IET Communications, vol. 5 (16), pp. 2291-2300.

[17] R. Dube, et al., 1997. Signal stability-based adaptive routing (SSA) for ad hoc mobile networks. IEEE Personal Communications, vol. 4 (1), pp. 36-45.

[18] R.-S. Chang, S.-J. Leu, 2006. Long-lived path routing with received signal strength for ad hoc networks. In: Proceeding of IEEE Wireless Pervasive Computing. 

[19] S. C. Ergen, P. Varaiya, 2005. On multi-hop routing for energy efficiency. IEEE Communication Letters, vol. 9 (10), pp. 880-881.

[20] S. Carson, J. Macker, 1999. Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations. IETF RFC2501.txt, pp. 1-12.

[21] S. Lim, et al., 2009. RandomCast: An energy-efficient communication scheme for mobile ad hoc networks. IEEE Transactions on Mobile Computing, Vol. 8 (8), pp. 1039-1051.

[22] Ying-Hong Wang, Chih-Feng Chao, 2006. Dynamic backup routes routing protocol for mobile ad hoc networks. Information Sciences, vol. 176 (2), pp. 161-185.

[23] V. Kawadia, P. R. Kumar, 2004. Principles and protocols for power control in wireless ad hoc networks. IEEE Journal on Selected Areas in Communications, vol. 23 (1), pp. 76-88.

[24] W. K. Lai, et al., 2007. Adaptive backup routing for ad-hoc networks. Computer Communications, vol. 30 (2), pp: 453-464.

[25] W.-F. Wang, P.-H. Shih, 2006. Study on an enhanced link-stability based routing scheme for mobile ad hoc networks. In: Proceedings of IEEE Communications Society on Sensor and Ad Hoc Communications and Networks (SECON), vol. 3, pp. 797-802. 

[26] X. M. Zhang, et al., 2010. Exploring the dynamic nature of mobile nodes for predicting route lifetime in mobile ad hoc networks. IEEE Transactions on Vehicular Technology, vol. 59 (3), pp. 1567-1572.

[27] A. Jamakovic, S. Uhlig, 2007. On the relationship between the algebraic connectivity and graph's robustness to node and link failures. In: Proceeding of 3rd EURO-NGI Conference on Next Generation Internet Networks, pp. 96-102. 

[28] R. Ramannathan, 2001. Making ad hoc networks density adaptive. In: Proceedings of military communications conference, vol. 2, pp. 957-961.

[29] J.-M. Kim, J.-W. Jang, 2006. AODV based energy efficient routing protocol for maximum lifetime in MANET. In: Proceedings of AICT/ICIW, page 77.

[30] S. Khelifa, Z. M. Maaza, 2010. An energy multi-path AODV routing protocol in ad hoc networks. In: proceedings of I/V Communications and Mobile Network (ISVC), pp. 1-4.

[31] L. Bing, et al., 2009. Cross-layer energy-saving AODV routing protocol. Transactions of Tianjin University, vol. 15, pp. 343-349.

[32] B. Zhang, H. T. Mouftah. 2006. Energy-aware on-demand routing protocols for wireless ad hoc networks. Wireless Networks, vol. 12 (4), pp. 481-494.

[33] Alvin Valera, et al., 2010. Improving link failure detection and response in IEEE 802.11 wireless ad hoc networks. In: Proceedings of IEEE PIMRC, pp. 1814 – 1819.