RLBM model: modeling of Manet’s routing protocols based on restoration links break

  • Authors

    • Zahra Abdoly Department of Computer Science and Research branch, Islamic Azad University, Bushehr, Iran
    • Seyyed Javad Mirabedini Islamic Azad University Central Tehran Branch, Tehran, Iran
    • Peyman Arebi Technical and Vocational University, College of Bushehr, Bushehr, Iran
    2014-07-30
    https://doi.org/10.14419/jacst.v3i2.3004

  • Abstract

    Mobile ad hoc network is a temporary network that consists of a set of mobile nodes with wireless communication. There are several problems in the relationship between the components of these networks. Some of these problems are related to the routing problem. The main challenge in routing protocols of mobile ad hoc networks is links break phenomenon. This phenomenon has many negative impacts on the performance of routing protocols. In this paper, we attempted to study 10 routing protocols in mobile ad hoc networks that try to improve the performance of standard protocols of this type of network using the Restoration Links Break. By studying the behavior of these protocols, a common model used by all these protocols was introduced as Restoration Links Break model. Then the performance of each of the protocols was described based on the proposed model. On the other hand, we divided them into two categories according to protocol functions in Restoration Links Break. First category provides alternate routes before the Links Break event and the second category performs the replacement of route after the links break. Finally, the simulation of results revealed that the first category of protocols has a better delivery rate than the second category but the routing overhead of the second category is less than the first category.

    Keywords: Mobile ADHOC Network, Routing Protocols, Restoration Links Break, Transmission.

  • References

    1. C.S. Murthy, B.S. Manoj, AdHoc Wireless Networks-Architecture and Protocols, Prentice Hall, (2004), pp: 336-338 and 627.
    2. R. E. Bellman, Dynamic Programming, Princeton University Press, Princeton 1957.
    3. T. Clausen, and P. Jacquet, "Optimized Link State Routing Protocol (OLSR)", IETF RFC3626. (2003), available online: http//www.ietf.org/rfc/rfc3626.txt.
    4. E. M. Royer, and C. -K. Toh, “A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks", Proceedings of IEEE Personal Communications,(1999), pp: 46-54.
    5. C. E. Perkins and P. Bhagwat, "Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers," Proceedings of the ACM SIGCOMM, (1994), pp: 234-244.
    6. M. Gerla, X. Hong, G. Pei, "Fisheye State Routing Protocol (FSR)", IETF Internet Draft, work in progress, draft-ietfmanet- fsr-03. Txt, July 2002.
    7. 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, (1996), pp.183-197. http://dx.doi.org/10.1007/BF01193336.
    8. C. Perkins, E. Belding-Royer, S. Das, "AODV Routing", RFC3561, Network Working Group, (2003).
    9. D. Johnson, B.D.A. Maltz, and Y.C.Hu, "The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR)", draft-ietf-manet-dsr-10.txt, (2004).
    10. V. Park, "Temporally-Ordered Routing Algorithm (TORA) Version 1 Functional Specification", (2001), available online: http://www.ietf.org/internet-drafts/draft-ietf-manet-tora-spec-04.txt.
    11. V. Park and M. Corson, "Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks", Proceedings of 26th Annual IEEE INFOCOM 1997 Conference, Kobe, Japan, (1997), pp.1405-1413
    12. Vidya Shree.P and Sophia Reena.G, "A Survey of Various Routing Protocols In Mobile Ad-Hoc Networks", International Journal of Computer Science and Engineering Technology, Vol. 3, No. 7, (2012). pp: 224-228.
    13. Zahedi Khalid, Ismail Abdul Samad,"Route Maintenance Approach for Link Breakage Prediction in Mobile Ad hoc Networks", International Journal of Advanced Computer Science & Applications, Vol 2, No.10, (2011), pp: 23-30.
    14. Reena Rani, Reena Thakral, "Review On Mobile AD Hoc Network", Journal of Global Research in Computer Science, Volume 4, No. 4, (2013). Pp: 133-138.
    15. Vincent Harish, Vincent Shweta, "A Survey on Routing Protocols in Mobile Ad Hoc Networks", International Journal of Computer Science and Management Research, Vol. 1, No. 5, (2012).
    16. Ying-Kwei Ho and Wei Chang, " The Influence of Link Break on Wireless Ad Hoc Networks", Proceedings of International Symposium on Parallel and Distributed Processing with Applications, (2008), pp: 175-180
    17. Park Seungjin, Brian VanVoorst, "Anticipated Route Maintenance (ARM) in Location-Aided Mobile Ad Hoc Networks", Journal of Communications and Networks, Vol.7, NO.3, (2005), pp: 325-336. http://dx.doi.org/10.1109/JCN.2005.6389817.
    18. Sunil Taneja and Ashwani Kush, "A Survey of Routing Protocols in Mobile Ad Hoc Networks", International Journal of Innovation, Management and Technology, Vol.1, No. 3, (2010), pp: 279-285
    19. Utkarsh, Mukesh Mishra and Suchismita Chinar, "An Energy Saving Ad Hoc Routing Algorithm for MANET", Proceedings of IEEE- Fourth International Conference on Advanced Computing, Anna University, Chennai, (2012),PP:1-5
    20. Nazari, V and Ziyarati, K, performance Comparision of Routing Protocol for Mobile Ad Hoc Networks," Proceedings of IEEE Conference on Communications,Busan Korea, (2006), pp.1-5
    21. Arebi Peyman, A New Method for Restoration Link Break in Wireless Ad-hoc Networks by Estimation Energy Consumption, Proceedings of Computational Intelligence, Communication Systems and Networks, Phuket, Thailand, (2012), pp:377 - 381
    22. Ravindra.E1, VinayaDatt V Kohir2 and V. D Mytri3,"A Local Route Repair Algorithm Based On Link Failure Prediction in Mobile AdHoc Network", World Journal of Science and Technology, Vol.1, No.8, (2011), pp: 64-67.
    23. Jaing, S.M., He, D.J., Rao, J.Q., “A Prediction-Based Link Availability Estimation for Routing Metrices in MANETs", Proceedings of IEEE/ACM Transaction on Networking, Vol.13, No.6, (2005), pp: 1302-1312.
    24. Sharmila Sankar, Sankarana rayanan "A Cross Layer Design For Route Maintenance In Dense Manets", International Journal of Information Technology and Knowledge Management, Vol 4, No.2, (2011), pp 539-543.
    25. D.Nitnaware, A.Verma,"Energy Based Gossip RoutingAlgorithm for MANETs", Proceedings of International Conference on RecentTrends in Information, Telecommunication and computing, Kochi, Kerala, (2010), pp: 23 - 27.
    26. Y. Liang, S.F. Midkiff, "Multipath fresnel zone routing for wireless ad hoc networks", in: Proceedings of 2005 IEEE Wireless Communications and Networking Conference, vol.4, (2005), pp. 1958–1963. http://dx.doi.org/10.1109/WCNC.2005.1424819.
    27. Navid Nikaein and Christian Bonnet, "Improving Routing and Network Performance in Mobile Ad Hoc Networks Using Quality of Nodes", Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks Journal, Vol.1, No.1, (2003).
    28. S.Perk and B.Voorst,"Anticipated Route Maintenance (ARM) in Location-Aided obile Ad-hoc Networks", Proceedings of Global Telecommunications Conference, Vol.5, NO.1, (2001), pp: 2809 - 2813.
    29. R.Senthil Kumar, P.Kamalakkannan, " Personalized RAODV algorithm for reduce link break in Mobile Ad Hoc Network", Proceedings of IEEE- Fourth International Conference on Advanced Computing, (2012), pp: 1-6.
    30. S.J.Lee and M.Gerla. "AODV-BR:Backup routing in Ad Hoc networks", Proceedings of IEEE wireless communication and Networking conference(WCNC), vol 3, (2000), pp:1316.
    31. Wei Kuang Lai, Sheng-Yu Hsiao, Yuh-Chung Lin: "Adaptive backup routing for ad-hoc networks". Computer Communications Journal, Vol.30, NO.2 (2007), pp: 453-464. http://dx.doi.org/10.1016/j.comcom.2006.09.011.
    32. LIU Jian, LI Fang Min, "An Improvement of AODV Protocol Based on Reliable Delivery in Mobile Ad hoc Networks", Proceedings of Fifth International Conference on Information Assurance and Security, VOL.1, (2009), pp: 507 - 510.
    33. Ali Khosrozadeh, Abolfazle Akbari, Maryam Bagheri, Neda Beikmahdavi," A New Algorithm AODV Routing Protocol in Mobile ADHOC Networks", International Journal of Latest Trends Computing, Vol-2 No 3,(2011),pp:457-464.
    34. Dimitri Marandin "Performance Evaluation of Failed Link Detection in Mobile Ad Hoc Networks", International Journal of Computer Applications, Vol.42, NO.2, (2012), pp: 398-404.
    35. Qing Li,Cong Liu, Han-hong Jiang,"The Routing Protocol of AODV Based on Link Failure Prediction", Proceedings of 9th International Conference on Signal Processing, (2008), pp: 1993 - 1996.
    36. Ramesh V., Subbaiah P., "Modified DSR(Preemptive) to reduce link breakage and routing overhead for MANET using Proactive Route Maintenance(PRM)", Global Journal of Computer Science and Technology, Vol 9,NO.5, (2010), pp:124-129.

  • Downloads

  • How to Cite

    Abdoly, Z., Mirabedini, S. J., & Arebi, P. (2014). RLBM model: modeling of Manet’s routing protocols based on restoration links break. Journal of Advanced Computer Science & Technology (JACST), 3(2), 129-135. https://doi.org/10.14419/jacst.v3i2.3004

    Received date: 2014-06-05

    Accepted date: 2014-07-12

    Published date: 2014-07-30