The week's pick
Reseach Article
Routing Protocols for Multi-hop Ad Hoc Networks: Operational Challenges and Design Optimizations
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 84 - Number 5 |
| Year of Publication: 2013 |
| Authors: Prasanna J. Shete, R. N. Awale |
10.5120/14569-2691
|
Prasanna J. Shete, R. N. Awale . Routing Protocols for Multi-hop Ad Hoc Networks: Operational Challenges and Design Optimizations. International Journal of Computer Applications. 84, 5 ( December 2013), 1-6. DOI=10.5120/14569-2691
Abstract
Multi-hop Ad Hoc Networks are self-organizing networks characterized by dynamically changing topology due to node mobility and time varying characteristics of the wireless channel. Routing is a crucial issue in these networks. Several routing protocols have been proposed which fall into either of these categories: proactive, reactive or hybrid routing protocols. Proactive protocols have the advantage of less route establishment latency but suffer from heavy control overhead. Since routes maintained may never be used, system resources are unnecessarily wasted making proactive approaches less efficient. The reactive protocols overcome this drawback. These incur less overhead due to their "on demand" nature; nodes maintain routing information only when it is needed. Hence reactive protocols e. g AODV, DSR etc are preferred and widely adopted. But the on-demand behavior of these approaches itself leads to another problem, e. g the "broadcast storm" problem and thus challenges their usability. In this paper we highlight limitations and operational challenges of widely adopted reactive protocols and survey different optimization approaches suggested to overcome these challenges.
References
- D. Raychaudhuri and M. Gerla, "Emerging Wireless Technologies and the Future Mobile Internet", Cambridge University Press, 2011.
- C. E. Perkins, P. Bhagwat, "Highly Dynamic Destination-Sequenced Distance Vector Routing (DSDV) for Mobile Computers", Proceedings of ACM SIGCOMM 1994, pp. 234-244, Aug 1994.
- S. Murthy and J. J. Garcia-Luna-Aceves, "An Efficient Routing Protocol for Wireless Networks", ACM Mobile Networks and Applications Journal, Special Issue on Routing in Mobile Communication Networks, vol. 1, no. 2, pp. 183-197, Oct 1996.
- T. Clausen, P. Jacquet, A. Laouiti, P. Muhlethaler, A. Qayyum, and L. Viennot. "Optimized Link State Routing Protocol," in Proceedings of IEEE INMIC, Dec. 2001.
- D. B. Johnson, D. A. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks", Mobile Computing, Kluwer Academic Publishers, vol. 353, pp. 153-181, 1996.
- C. E. Perkins, E. M. Royer, "Ad Hoc On-Demand Distance Vector Routing", Proceedings of IEEE Workshop on Mobile Computing Systems and Applications, pp. 90-100, February 1999.
- 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.
- M. R. Pearlman and Z. J. Haas. "Determining the Optimal Configuration for the Zone Routing Protocol. " IEEE Journal on Selected Areas in Communications, Vol. 17 (8), 1395–1414, August 1999.
- O. Tonguz, N. Wisitpongphan, J. Parikh, F. Bai, P. Mudalige and V. Sadekar, "On the Broadcast Storm Problem in Ad hoc Wireless Networks", 3rd Intl. Conf. on Broadcast Communications, Networks and Systems (BROADNETS), pp. 1-11, Oct. 2006.
- Z. Haas, J. Y. Halpern, and L. Li, "Gossip-based Ad hoc Routing," IEEE/ACM Transactions on Networking, Vol. 14, No. 3, pp. 479-491, Conference on Human Factors in Computing Systems, June 2006.
- X. M. Zhang, E. B. Wang, J. J. Xia and D. K. Sung, "A Neighbor Coverage based Probabilistic Rebroadcast for Reducing Routing Overhead in Mobile Ad hoc Networks", IEEE Transactions on Mobile Computing, Vol. 13, No. 3, pp. 424-433, March 2013.
- M. M. Chandane, S. G. Bhirud and S. V. Bonde, "Distributed Energy Aware Routing Protocol for wireless Routing Protocol for Wireless Sensor Network", International Journal of Computer Applications (09975-8887), Vol. 34- No. 3, pp. 6-11, Nov. 2011.
- Chettibi and S. Chikhi, "An adaptive Energy Aware Routing Protocol for MANETs using SARSA Reinforcement Learning Algorithm", IEEE Conference on Evolving and Adaptive Intelligent Systems (EAIS), pp. 84- 89, May 2012.
- Y. B. Ko and N. H. Vaidya, "Location-Aided Routing (LAR) in Mobile Ad hoc Networks", Journal of Wireless Networks, No. 6, pp. 307-321, July 2000.
- B. Karp and H. T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks", Proceedings of 6th International Conference on Mobile Computing and Networking (MobiCom 2000), August 2000.
- M. A Rabayah and R. Malaney, "A New Scalable Hybrid Routing Protocol for VANETs", IEEE Transactions on Vehicular Technology, Vol. 61, No. 6, pp. 2625-2635, July 2012.
- K. Katsaros, M. Dianati, R, Tafazolli and R. Kernchen, "CLWPR – A Novel Cross-Layer Optimized Position Based Routing Protocol for VANETs", Proceedings of IEEE Vehicular Networking Conference (VNC), pp. 139-146, Nov. 2011.
- X. M. Zhang, E. B. Wang, J. J. Xia, and D. K. Sung, "An Estimated Distance based Routing Protocol for Mobile Ad hoc Networks," IEEE Transactions on Vehicular Technology, Vol. 60, No. 7, pp. 3473-3484, Sept. 2011.
- D. G. Reina, S. L. Toral, P. Johnson and F. Barreno, "Hybrid Flooding scheme for MANETs", IEEE Communications Letters, Vol, 17, No. 3, pp. 592-595, March 2013.
- B. Atakan, and O. B. Akan, "Bio-Inspired Cross-Layer Communication and Coordination in Sensor and Vehicular Actor Networks", IEEE Transactions on Vehicular Technology, Vol. 61, No. 5, pp. 2185-2193, June 2012.
- F. Klemm, Z. Ye, S. V. Krishnamurthy, and S. K. Tripathi, "Improving TCP Performance in Ad hoc Networks using Signal Strength based Link Management", Elsevier Journal on Ad Hoc Networks, Vol. 3, pp. 175-191, 2005.
- S. Y. Han and D. Lee, "An Adaptive Hello Messaging Scheme for Neighbor Discovery in On-Demand MANET Routing Protocols", IEEE Communication. Letters, Vol, 117, No. 5, pp. 1040-1043, May 2013.
Index Terms
Keywords