Mitigation fault of node mobility for the MANET networks by constructing a backup path with loop free: enhance the recovery mechanism for pro-active MANET protocol

详细信息    查看全文

• 作者：Radwan S. Abujassar
• 关键词：Optimized Link State Routing Protocol (OLSR) ; Mobile Ad ; hoc Networks (MANET) ; Destination Sequenced Distance Vector (DSDV) ; Alternative routing table (ART)
• 刊名：Wireless Networks
• 出版年：2016
• 出版时间：January 2016
• 年：2016
• 卷：22
• 期：1
• 页码：119-133
• 全文大小：1,306 KB
• 参考文献：1.Al-Begain, K. (2004). Performance models for 2.5/3g mobile systems and networks. In International conference on performance tools and applications to networked systems, pp. 143–167.
  2.Baccelli, E., & Antonio, J. (2010). OSPF over multi-hop ad hoc wireless communications. International Journal of Computer Networks & Communications IJCNC, 2(5), 37–56.CrossRef
  3.Baccelli, E., Jacquet, P., & Clausen, T. (2009). OSPF multipoint relay (MPR) extension for ad hoc networks. http://​tools.​ietf.​org/​html/​rfc5449 .
  4.Broch, J., Maltz, D., Johnson, D., & Hu, Y. (1998). Jetcheva: A performance comparison of multihop wireless ad hoc network routing protocols. In Proceeding of international conference mobile computing and networking (MobiCom) ACM, pp. 85–97.
  5.Broch, J., Maltz, D., Johnson, D., Hu, Y., & Jetcheva, J. (1998). A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proceedings of the 4th annual ACM/IEEE international conference on mobile computing and networking, (pp. 85–97). ACM.
  6.Clausen, T., Dearlove, C., & Jacquet, P. (2006). The optimized link state routing protocol version 2. http://​tools.​ietf.​org/​html/​draft-ietf-manet-olsrv2-13 .
  7.Dai, F., & Wu, J. (2005). Proactive route maintenance in wireless ad hoc networks. In International conference on communications, ICC IEEE, Vol. 2 pp. 1236–1240.
  8.Dhote, C., Pund, M., Mangrulkar, R., & Makarand, R. (2010). Article: Hybrid routing protocol with broadcast reply for mobile ad hoc network. International Journal of Computer Applications, 1(10), 108–113. Published By Foundation of Computer Science.CrossRef
  9.Dube, R., Rais, C., Wang, K., & Tripathi, S. (1997). Signal stability-based adaptive routing (SSA) for ad hoc mobile networks. In Personal communications, IEEE, Vol. 4, pp. 36–45.
  10.Esmaeili, T., Lari, M., Akbari, Jahani, E., & Mohamadi, S. (2010). Proposing an approach for routing overhead reduction in mobile ad hoc networks. In 2010 International Conference on Electronic Computer Technology (ICECT), 7–10 May 2010, pp. 161–164. doi:10.​1109/​ICECTECH.​2010.​5479965 .
  11.Hansen, A., Egeland, G., & Engelstad, P. (2008). Could proactive link-state routed wireless networks benefit from local fast reroute? In 6th annual communication networks and services research conference, CNSR, IEEE, pp. 453–462.
  12.Hu, L. (1991). Distributed code assignments for cdma packet radio networks. In Proceedings on the tenth annual joint conference of the IEEE computer and communications societies. networking in the 90s, INFOCOM’91 pp. 1500–1509.
  13.Ishida, K., Kakuda, Y., Nakamura, M., Kikuno, T., & Amano, K. (1999). A protocol synthesis method for fault-tolerant multipath routing. Information and Software Technology, 41(11), 745–754.CrossRef
  14.Jain, K., Padhye, J., Padmanabhan, V., & Qiu, L. (2005). Impact of interference on multi-hop wireless network performance. Wireless Networks, 11(4), 471–487.CrossRef
  15.Johnson, D., Maltz, D., & Broch, J. (2001). DSR: The dynamic source routing protocol for multi-hop wireless ad hoc networks. Ad Hoc Networking, 5, 139–172.
  16.Johnson, D., Maltz, D., & Broch, J. (2001). DSR: The dynamic source routing protocol for multi-hop wireless ad hoc networks. Mobile Ad Hoc Networking, 5, 139–172.
  17.Kim, D., Garcia, J., & Obraczka, K. (2003). Routing mechanisms for mobile ad hoc networks based on the energy drain rate. IEEE Transactions on Mobile Computing, 2(2), 161–173.CrossRef
  18.Leung, R., Liu, J., Poon, E., Chan, A., & Li, B. (2001). MP-DSR: A QoS-aware multi-path dynamic source routing protocol for wireless ad-hoc networks. In Proceeding on 26th Annual IEEE Conference on Local Computer Networks LCN, pp. 132–141.
  19.Liao, W., Tseng, Y., & Sheu, S. (2001). A multi-path QoS routing protocol in a wireless mobile ad hoc network. In Telecommunication systems, pp. 329–347.
  20.Moy, J. (1995). Link-state routing in routing in communications networks. M.E. Steenstrup, Prentice Halls. http://​www.​faqs.​org/​rfcs/​rfc2328.​html .
  21.Murthy, S., & Garcia-Luna-Aceves, J. (1996). An efficient routing protocol for wireless networks. Mobile Networks and Applications, 1(2), 183–197.CrossRef
  22.Narula, P., Dhurandher, S., Misra, S., & Woungang, I. (2008). Security in mobile ad-hoc networks using soft encryption and trust-based multi-path routing. Computer Communications, 31, 760–769.CrossRef
  23.Nasipuri, A., Castaneda, R., & Das, S. (2001). Performance of multipath routing for on-demand protocols in mobile ad hoc networks. Mobile Networks and Applications, 6(4), 339–349.MATH CrossRef
  24.Ngai, J., & Seitz, C. (1991). A framework for adaptive routing in multicomputer networks. ACM SIGARCH Computer Architecture News, 19(1), 6–14.CrossRef
  25.Ogier, R., & Spagnolo, P. (2009). Mobile ad hoc network (MANET) extension of ospf using connected dominating set (CDS) flooding. IETF Request For Comments RFC. http://​tools.​ietf.​org/​html/​rfc5614 .
  26.Owada, Y., Maeno, T., Imai, H., & Mase, K. (2007). Olsrv2 implementation and performance evaluation with link layer feedback. In Proceedings of the 2007 international conference on wireless communications and mobile computing, pp. 67–72.
  27.Park, D., & Corson, M. (1997). A highly adaptive distributed routing algorithm for mobile wireless networks. In Proceedings of conference of the IEEE computer and communications societies. Driving the information revolution (INFOCOM) sixteenth annual joint. IEEE Computer Society .
  28.Perkins, C. E., & Royer, E. M. (2000). The ad hoc on-demand distance-vector protocol. In C. E. Perkins (Ed.), Ad hoc networking. Addison-Wesley.
  29.Perkins, C., & Bhagwat, P. (1996). Routing over multi-hop wireless network of mobile computers. In Mobile Computing, pp. 183–205.
  30.Perkins, C., & Royer, E. (1999). Ad-hoc on-demand distance vector routing. In Workshop Mobile Computing Systems and Applications (WMCSA), pp. 90–100.
  31.Qin, F., & Liu, Y. (2009). Multipath based qos routing in manet. Journal of Networks, 4(8), 771–778.CrossRef
  32.Rappaport, T. (1996). Wireless communications: Principles and practice (Vol. 2). New Jersey: Prentice Hall.
  33.Roy, A., & Chandra, E. (2010). Extensions to ospf to support mobile ad hoc networking. http://​tools.​ietf.​org/​html/​rfc5820
  34.Royer, E., & Toh, C. (1999). A review of current routing protocols for ad hoc mobile wireless networks. IEEE Personal Communications, 6(2), 46–55.CrossRef
  35.Saeed, N., Abbod, M., & Al-Raweshidy, H. (2008). Modeling manet utilizing artificial intelligent. In Second UKSIM European Smposium on Computer Modeling and Simulation, EMS’08, pp. 117–122.
  36.Tarique, M., Tepe, K., Adibi, S., & Erfani, S. (2009). Survey of multipath routing protocols for mobile ad hoc networks. Journal of Network and Computer Applications, 32(6), 1125–1143.CrossRef
  37.Toh, C. (1996). A novel distributed routing protocol to support ad-hoc mobile computing. In Conference on computers and communications, 1996, conference proceedings of the 1996 IEEE fifteenth annual international Phoenix, pp. 480–486.
  38.Tseng, Y., Ni, S., Chen, Y., & Sheu, J. (2002). The broadcast storm problem in a mobile ad hoc network. Wireless Networks, 8(2), 153–167.MATH CrossRef
  39.Veres, A., Campbell, A., & Sun, L. (2001). Supporting service differentiation in wireless packet networks using distributed control. IEEE Journal on Selected Areas in Communications, 19(10), 2081–2093.CrossRef
  40.Ververidis, C., & Polyzos, G. (2005). Impact of node mobility and network density on service availability in manets. In Proceedings of the 14th IST mobile and wireless communications summit. Citeseer.
  41.Wang, J., & Medidi, S. (2008). Density-first ad-hoc routing protocol for manet. In 3rd international conference on communication systems software and middleware and workshops, COMSWARE’2008, pp. 528–535.
  42.Wang, L., Zhang, L., Shu, Y., & Dong, M. (2000). Multipath source routing in wireless ad hoc networks. In Conference on electrical and computer engineering, 2000 Canadian, Vol. 1, pp. 479–483.
  43.Wei, W., & Zakhor, A. (2004). Multipath unicast and multicast video communication over wireless ad hoc networks. In Proceedings of first international conference on broadband networks, BroadNets, pp. 496–505.
  44.Wei, W., & Zakhur, A. (2009). Interference aware multipath selection for video streaming in wireless ad hoc networks. IEEE Transactions on Circuits and Systems for Video Technology, 19(2), 165–178.CrossRef
  45.Xu, P., Yang, C., Song, S., & Bi, G. (2005). Novel multi-path routing scheme for UWB ad hoc network. Journal of China Institute of Communications, 10, 017.
  46.Yi, J., Adnane, A., David, S., & Parrein, B. (2011). Multipath optimized link state routing for mobile ad hoc networks. Mobile Ad Hoc Networks, 9(1), 28–47.CrossRef
  47.Zeng, X., Bagrodia, R., & Gerla, M. (1998). Glomosim: A library for parallel simulation of large-scale wireless networks. In Proceedings of twelfth workshop on parallel and distributed simulation, 1998. PADS’98, pp. 154–161.
  48.Zhou, N., & Abouzeid, A. A. (2009). Information theoretic analysis of proactive routing overhead in mobile ad hoc networks. IEEE Transactions on Information Theory, 55(10), 4608–4625.MathSciNet CrossRef
  49.Zoican, R. (2007). Analysis of scalability in manet’s protocols. In Conference on telecommunications in modern satellite, cable and broadcasting services, TELSIKS 8th international, pp. 605–608.
  
• 作者单位：Radwan S. Abujassar (1)
  
  1. Department of Computer Engineering, Bursa Orhangazi University, Bursa, Turkey
  
• 刊物类别：Computer Science
• 刊物主题：Computer Communication Networks
  Electronic and Computer Engineering
  Business Information Systems
  
• 出版者：Springer Netherlands
• ISSN：1572-8196

文摘

The performance implications of link or node failures in Mobile Ad-hoc Network (MANET) networks are studied in details. Several recovery mechanisms are proposed to reduce the impact of failure and guarantee a loop-free in the network. These mechanisms seek to reduce recovery time, which remains undesirably long in the current routing protocols in wired and wireless networks. Hence, we evaluate the efficiency of the Optimized Link State Routing Protocol with and without recovery paths under varying environment with different node densities. In addition, the mobility of nodes is changing the speed movements when they start to move from area to another one. This paper assists in ascertaining the effect of varying node densities on the connectivity’s life between mobile nodes in the network. Hence, it showed the effect of a local recovery mechanism resulted in achieving a significant improvement in network performance by seeking a long life backup path between source and destination for different nodes density. Real time applications are required to be supported by mobile ad hoc networks by finding an efficient recovery mechanism. This is because the MANET networks allow the nodes to move from one area to another without any notification. The real time applications traffics are considered as a sensitive application, and it is the most affected by failure through the occurrence of delay and loss of packets. It is, therefore, not suitable for use by players. In mobile ad hoc networks, routing protocol functions are based on many factors, such as, node mobility and density and broken paths. According to these factors, the paper was further extended to develop a recovery mechanism in MANET based on the mobility and density of nodes to alleviate the impact of the frequent loss of connection due to the flexibility of free nodes, which move from one area to another without pre-notification. The aim behind recovery mechanism is to reduce current recovery time to enhance the Quality of Service in the MANET.