QoS routing with traffic distribution in mobile ad hoc networks

Mobile ad hoc networks (MANETs) follow a unique organizational and behavioral logic. MANETs' characteristics such as their dynamic topology coupled with the characteristics of the wireless communication medium make Quality of Service provisioning a difficult challenge. This paper presents a new approach based on a mobile routing backbone for supporting Quality of Service (QoS) in MANETs. In real-life MANETs, nodes will possess different communication capabilities and processing characteristics. Hence, we aim to identify those nodes whose capabilities and characteristics will enable them to take part in the mobile routing backbone and efficiently participate in the routing process. Moreover, the route discovery mechanism we developed for the mobile routing backbone dynamically distributes traffic within the network according to current network traffic levels and nodes' processing loads. Simulation results show that our solution improves network throughput and packet delivery ratio by directing traffic through lowly congested regions of the network that are rich in resources. Moreover, our protocol incurs lower communication overheads than AODV (ad hoc on-demand distance vector routing protocol) when searching for routes in the network.

[1]  J. Broach,et al.  The dynamic source routing protocol for mobile ad-hoc networks , 1998 .

[2]  Marco Conti,et al.  Reliable and efficient forwarding in ad hoc networks , 2006, Ad Hoc Networks.

[4]  M. Motani,et al.  Cross-layer design: a survey and the road ahead , 2005, IEEE Communications Magazine.

[5]  Lokanatha C. Reddy,et al.  Performance Comparison of Wireless Mobile Ad-Hoc Network Routing Protocols , 2008 .

[6]  Hyunsoo Yoon,et al.  Link stability and route lifetime in ad-hoc wireless networks , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[7]  Anthony Ephremides,et al.  A joint scheduling, power control, and routing algorithm for ad hoc wireless networks , 2007, Ad Hoc Networks.

[8]  Luca Mottola,et al.  A Self-Repairing Tree Topology Enabling Content-Based Routing in Mobile Ad Hoc Networks , 2008, IEEE Transactions on Mobile Computing.

[9]  Mukesh Singhal,et al.  A self-healing On-demand Geographic Path Routing Protocol for mobile ad-hoc networks , 2007, Ad Hoc Networks.

[10]  C. Siva Ram Murthy,et al.  Quality of service provisioning in ad hoc wireless networks: a survey of issues and solutions , 2006, Ad Hoc Networks.

[11]  Johnson P. Thomas,et al.  Security and QoS Self-Optimization in Mobile Ad Hoc Networks , 2008, IEEE Transactions on Mobile Computing.

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

[13]  Peter Martini,et al.  Strategies for finding stable paths in mobile wireless ad hoc networks , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[14]  Umberto Spagnolini,et al.  Capacity of Wireless Ad Hoc Networks with Opportunistic Collaborative Communications , 2007, EURASIP J. Wirel. Commun. Netw..

[15]  Alejandro Quintero,et al.  A routing protocol based on node density for ad hoc networks , 2004, Ad Hoc Networks.

[16]  Eryk Dutkiewicz,et al.  A review of routing protocols for mobile ad hoc networks , 2004, Ad Hoc Networks.

[17]  Sridhar Iyer,et al.  Cross-layer design optimizations in wireless protocol stacks , 2004, Comput. Commun..

[18]  Chien-Chung Shen,et al.  Protocol-independent multicast packet delivery improvement service for mobile Ad hoc networks , 2007, Ad Hoc Networks.

[19]  Eric S. Crawley,et al.  A Framework for QoS-based Routing in the Internet , 1998, RFC.

[20]  Wendi B. Heinzelman,et al.  Discovering long lifetime routes in mobile ad hoc networks , 2008, Ad Hoc Networks.

[21]  H. Vincent Poor,et al.  On Energy-Efficient Hierarchical Cross-Layer Design: Joint Power Control and Routing for Ad Hoc Networks , 2007, EURASIP J. Wirel. Commun. Netw..

[22]  Bangnan Xu,et al.  Improving routing performance in wireless ad hoc networks using cross-layer interactions , 2007, Ad Hoc Networks.

[23]  Yuming Jiang,et al.  Provisioning of adaptability to variable topologies for routing schemes in MANETs , 2004, IEEE Journal on Selected Areas in Communications.

[24]  Lalit M. Patnaik,et al.  A review of medium access protocols for mobile ad hoc networks with transmission power control , 2004, Microprocess. Microsystems.

[25]  Dzmitry Kliazovich,et al.  Cross-layer congestion control in ad hoc wireless networks , 2006, Ad Hoc Networks.

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

[27]  Xiaohua Jia,et al.  QoS multicast routing by using multiple paths/trees in wireless ad hoc networks , 2007, Ad Hoc Networks.

[28]  Nitin H. Vaidya,et al.  Ad hoc routing for multilevel power save protocols , 2008, Ad Hoc Networks.

[29]  Sunil Kumar,et al.  Medium Access Control protocols for ad hoc wireless networks: A survey , 2006, Ad Hoc Networks.

[30]  Sandeep S. Kulkarni,et al.  Load balancing and resource reservation in mobile ad hoc networks , 2006, Ad Hoc Networks.

[31]  David A. Maltz,et al.  The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007, RFC.

[32]  Mario Gerla,et al.  From battlefields to urban grids: New research challenges in ad hoc wireless networks , 2005, Pervasive Mob. Comput..

[33]  Wendi B. Heinzelman,et al.  QoS-aware routing based on bandwidth estimation for mobile ad hoc networks , 2005, IEEE Journal on Selected Areas in Communications.

[34]  Xiaojiang Du,et al.  QoS routing based on multi-class nodes for mobile ad hoc networks , 2004, Ad Hoc Networks.

[35]  Michael J. Neely,et al.  Cross-layer adaptive control for wireless mesh networks , 2007, Ad Hoc Networks.

[36]  Antonios Argyriou,et al.  Using a new protocol to enhance path reliability and realize load balancing in mobile ad hoc networks , 2006, Ad Hoc Networks.