Intelligent Routing and Flow Control In MANETs

Improving the performance of the Mobile Ad hoc NETworks (MANETs) is a challenge. MANETs present several constraints such as dynamic topology, wireless link communication and limited resources like bandwidth and energy. Routing without taking into account these constraints degrades performance and aggravates congestion problem. This paper proposes a new solution combining QoS (Quality of Service) routing protocol and flow control mechanism. This QoS routing protocol selects the routes with more resources in an intelligent manner rather than diffusion. It returns the best route offering a higher transmission rate, a less delay and a more stability. This protocol uses a new metric to compute the most stable route. To reinforce the congestion avoidance, we add a flow control mechanism to adjust the sender's transmission rate for each route. The solution is modeled by the ant systems. The results obtained under the Network Simulator (NS2.31) show that our QoS routing protocol improves the network performance compared to QoS-AODV protocol. The addition of flow control mechanism produces significant improvements in network system performance.

[1]  Feng Wang,et al.  Improving TCP performance over mobile ad-hoc networks with out-of-order detection and response , 2002, MobiHoc '02.

[2]  Joë Metzger,et al.  Pour la science , 1974 .

[3]  Jingyan Song,et al.  Dynamic vehicle routing problem using hybrid ant system , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

[4]  Baochun Li,et al.  MP-DSR: a QoS-aware multi-path dynamic source routing protocol for wireless ad-hoc networks , 2001, Proceedings LCN 2001. 26th Annual IEEE Conference on Local Computer Networks.

[5]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[6]  Tony White,et al.  Using Genetic Algorithms to Optimize ACS-TSP , 2002, Ant Algorithms.

[7]  Yanghee Choi,et al.  TCP-BuS: Improving TCP performance in wireless Ad Hoc networks , 2000, Journal of Communications and Networks.

[8]  Jeffrey M. Jaffe,et al.  Algorithms for finding paths with multiple constraints , 1984, Networks.

[9]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[10]  Kai Chen,et al.  Available Bandwidth Estimation in IEEE 802.11-based Wireless Networks , 2003 .

[11]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[12]  Mingyan Liu,et al.  Random waypoint considered harmful , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[13]  Zhenyu Liu,et al.  International Journal of Wireless and Mobile Computing (ijwmc) a Biologically Inspired Qos Routing Algorithm for Mobile Ad Hoc Networks , 2022 .

[14]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[15]  Martin Mauve,et al.  A survey on congestion control for mobile ad hoc networks , 2007, Wirel. Commun. Mob. Comput..

[16]  Jon Crowcroft,et al.  Quality-of-Service Routing for Supporting Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..

[17]  Yanghee Choi,et al.  TCP-BuS: Improving TCP performance in wireless Ad Hoc networks , 2001, J. Commun. Networks.

[18]  Christine Solnon,et al.  Optimisation par colonies de fourmis pour le problème du sac à dos multidimensionnel , 2007, Tech. Sci. Informatiques.

[19]  Deyun Zhang,et al.  A Heuristic and Distributed QoS Route Discovery Method for Mobile Ad Hoc Networks , 2005, WAIM.

[20]  Feng Wang,et al.  A Survey on Tcp over Mobile Ad-hoc Networks , 2005 .

[21]  Raghupathy Sivakumar,et al.  ATP: a reliable transport protocol for ad hoc networks , 2003, IEEE Transactions on Mobile Computing.

[22]  Sajal K. Das,et al.  Improving quality-of-service in ad hoc wireless networks with adaptive multi-path routing , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[23]  Giorgio Ventre,et al.  Network Simulator NS2 , 2008 .

[24]  Nitin H. Vaidya,et al.  The utility of explicit rate-based flow control in mobile ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[25]  Mario Gerla,et al.  End-to-end versus explicit feedback measurement in 802.11 networks , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

[26]  S. Chakrabarti,et al.  QoS issues in ad hoc wireless networks , 2001, IEEE Commun. Mag..

[27]  Jong-Wook Jang,et al.  AODV based Energy Efficient Routing Protocol for Maximum Lifetime in MANET , 2006, Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services (AICT-ICIW'06).

[28]  Guy Pujolle,et al.  QoS for Ad hoc Networking Based on Multiple Metrics: Bandwidth and Delay , 2003, MWCN.

[29]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[30]  Eitan Altman,et al.  A Survey of TCP over Mobile Ad Hoc Networks , 2004 .

[31]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[32]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[33]  Janelle J. Harms,et al.  Location trace aided routing in mobile ad hoc networks , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[34]  Mario Gerla,et al.  QoS routing performance in multihop, multimedia, wireless networks , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[35]  Sung-Ju Lee,et al.  Mobility prediction in wireless networks , 2000, MILCOM 2000 Proceedings. 21st Century Military Communications. Architectures and Technologies for Information Superiority (Cat. No.00CH37155).