International Journal of Computer Networks and Applications (IJCNA)

Published By EverScience Publications

ISSN : 2395-0455

International Journal of Computer Networks and Applications (IJCNA)

International Journal of Computer Networks and Applications (IJCNA)

Published By EverScience Publications

ISSN : 2395-0455

Enhanced Route Discovery Mechanism of Ad-Hoc On Demand Distance Vector for MANET

Author NameAuthor Details

May Sayed A. Nouh , Salwa H. El-ramly, M. Zaki, Husein A.A Elsayed

May Sayed A. Nouh [1]

Salwa H. El-ramly[2]

M. Zaki[3]

Husein A.A Elsayed[4]

[1]Electronics & Communications Department, Ain Shams University, Cairo, Egypt.

[2]Electronics & Communications Department, Ain Shams University, Cairo, Egypt.

[3]Computers and Systems Department, Al Azhar University, Cairo, Egypt.

[4]Electronics & Communications Department, Ain Shams University Cairo, Egypt.

Abstract

The Ad-hoc On Demand Distance Vector (AODV) is one of the most famed reactive routing protocols, which is used in Mobile Ad Hoc Networks (MANETs) for routing purposes, where the routes are built only when it is required. The AODV is related to the problem of route constructing and maintaining among any two-node in the presence of the dynamic topology of a network. High routing control packets, during route construction, is a limiting factor of AODV. Also, the route created during route discovery process may not be optimum (in terms of the number of hop counts between the originating and target node). The construction of non-optimal route arises from many reasons such as temporary congestion of one or more links in the short path to the target node, or nodes in those paths may contend the channel late, or the nodes may be busy for that moment to entertain other engagement. Moreover, during the route discovery phase, a large amount of unnecessary control packets may be generated which result in the debasement of the performance and the efficiency of the protocol by congesting the network and increasing the overhead. In this article the cases at which non-ideal routes are created and unimportant control packets generated during route discovery process will be identified. The modified AODV (AODV_MOD) with enhanced route discovery mechanism is proposed that will be used to avoid these cases by suppressing unimportant control packets and avoiding non-ideal routes formation. Simulation results, conducted in network simulator (NS2), prove the skillfulness of the proposed enhanced route discovery scheme from point of view of packet delivery ratio, end-to-end delay, and normalized overhead.

Index Terms

Overhear

AODV

DSR

DSDV

RREQ

RREP

Broadcast

Collision and Overhear

Reference

  1. 1.
    Schiller J.,”Mobile Communications”, Addison Wesley, 2nd edition, 2003.
  2. 2.
    Ravneet kaur, Dr.Neeraj Sharma, “Dynamic node recovery in MANET for high recovery probability”, International Journal of Computer Networks and Applications (IJCNA), Vol 2, Issue 4, July - August 2015.
  3. 3.
    Shaheen Khan, Javed Khan Bhutto and Gautam Pandit,”Reactive and Proactive Routing Protocol Performance Evaluation for Quantitative Analysis in MANET”, International Journal of Scientific Research and Education, Vol. 2, Issue12, pp: 2540-2551, December 2014.
  4. 4.
    Chandni, Sharad Chauhan and Kamal Kumar Sharma,”Routing Protocol in MANET – A Survey”, International Journal of Recent Research Aspects, Vol.1, Issue 2, pp: 48-52, September 2014.
  5. 5.
    Rajeshwar Sharma, Tarun Sharma and Aditi Kalia ,”A Comparative Review on Routing Protocols in MANET”, International Journal of Computer Applications, Vol. 133, No.1, January 2016.
  6. 6.
    Saima Zafar, Hina Tariq, Kanza Manzoor,” Throughput and Delay Analysis of AODV, DSDV and DSR Routing Protocols in Mobile Ad Hoc Networks,” International Journal of Computer Networks and Applications (IJCNA) ,Vol. 3, Issue 2, March – April 2016.
  7. 7.
    C. Perkins, E. Belding Royer and S. Das,”Ad-Hoc On Demand Distance Vector (AODV) Routing”, rfc 3561, July 2003.
  8. 8.
    Vinayak Bashetti, Sayed Abdulhayan,” A Cost Effective Flooding Algorithm for AODV Routing Protocol in Mobile Ad Hoc Network”, International Journal of Advanced Research in Computer and Communication Engineering, Vol. 5, Issue 1, January 2016.
  9. 9.
    P. Wannawilai and C. Sathitwiriyawong ,“AODV with Sufficient Bandwidth Aware Routing Protocol”, Proceedings of the 6th International Wireless Communications and Mobile Computing Conference, pp: 281-285, June28 – July 2, 2010.
  10. 10.
    Ashraf Abu-Ein and Jihad Nader,”An Enhanced AODV Routing Protocol for MANETs”, International Journal of Computer Science Issues, Vol. 11, Issue 1, No 1, January 2014.
  11. 11.
    Julith Jacob and Shinu Koyakutty,”An Improved Flooding Scheme for AODV Routing Protocol in MANETs”, International Journal of Advanced Trends in Computer Science and Engineering, Vol. 3, No. 4, pp: 83-89, September 2014.
  12. 12.
    Priyaganga Guruswamy, Madhumita Chatterjee,” A Novel Efficient Rebroadcast Protocol for Minimizing Routing Overhead in Mobile Ad-Hoc Networks”, International Journal of Computer Networks and Applications (IJCNA), Vol. 3, Issue 2, March – April 2016.
  13. 13.
    Perkins C. and E. Royer,“Ad-Hoc On-Demand Distance Vector Routing”, Proceedings of Second IEEE Workshop on Mobile Computing Systems and Applications, pp:90-100, February1999.
  14. 14.
    Prashant Kumar Maurya, Gaurav Sharma, et al,”An Overview of AODV Routing Protocol”, International Journal of Modern Engineering Research, Vol.2, Issue.3, pp:728-732, May-June 2012.
  15. 15.
    Abdul Hadi A. R. and Zuriati A. Z.,”Performance Comparison of AODV, DSDV, and I-DSDV Routing Protocols in Mobile Ad Hoc Networks”, European Journal of Scientific Research, Vol. 31, No. 4, pp: 566-576, 2009.
  16. 16.
    M. Krishnamoorthi and Dr. K. Gokulraj,” A Study on AODV and DSR MANET Routing Protocols”, International Journal of Computer Networks and Wireless Communications (IJCNWC), Vol.5, No 4, pp: 549-555, August 2015.
  17. 17.
    Kalpana Sharma, Neha Mittal and Priyanka Rathi,”Comparative Analysis of Routing Protocols in Ad-Hoc Networks”, International Journal of Advanced Science and Technology Vol.69, pp:1-12, 2014.
  18. 18.
    D. B. Jagannadha Rao, Karnam Sreenu and Parsi Kalpana,” A Study on Dynamic Source Routing Protocol for Wireless Ad-Hoc Networks”, International Journal of Advanced Research in Computer and Communication Engineering, Vol. 1, Issue 8, October 2012.
  19. 19.
    David B. Johnson, David A. Maltz. “Dynamic Source Routing in Ad- Hoc Wireless Networks”, In Mobile Computing, Vol. 353, chapter 5, pp: 153-181, Kluwer Academic Publishers, 1996.
  20. 20.
    Boon-Chong, Seet-Bu Sung Lee and Chiew-Tong Lau,”Optimization of Route Discovery for Dynamic Source Routing in Wireless Ad Hoc Networks”, IEE Electronics Letters, Vol. 39, No. 22, pp: 1606-1607. October 2003.
IJCNA NPC