Early congestion detection and adaptive routing in MANET

Abstract Ad hoc mobile networks are composed of mobile nodes communicating through wireless medium, without any fixed backbone infrastructure. In these networks, congestion occurs in any intermediate node when data packets travel from source to destination and they incur high packet loss and long delay, which cause the performance degradations of a network. This paper proposes an early congestion detection and adaptive routing in MANET called as EDAPR. Initially EDAPR constructs a NHN (non-congested neighbors) neighbors list and finds a route to a destination through an NHN node. All the primary path nodes periodically calculate its queue_status at node level. While using early congestion detection technique, node detects congestion that is likely to happen and sends warning message to NHN nodes. The ancestor NHN node is aware of this situation and finds an alternate path to a destination immediately by applying adaptive path mechanism. Thus, EDAPR improves performance in terms of reducing delay, routing overhead and increases packet delivery ratio without incurring any significant additional cost. The performance of EDAPR was compared with EDAODV and EDCSCAODV using the Ns-2 simulator. The result reveals significant improvement over EDAODV and EDCSCAODV routing schemes.

[1]  Bharat K. Bhargava,et al.  Study of distance vector routing protocols for mobile ad hoc networks , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

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

[3]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[4]  Sung-Ju Lee,et al.  Dynamic load-aware routing in ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[5]  C. Siva Ram Murthy,et al.  Ad Hoc Wireless Networks: Architectures and Protocols , 2004 .

[6]  Duc A. Tran,et al.  Congestion Adaptive Routing in Mobile Ad Hoc Networks , 2006, IEEE Transactions on Parallel and Distributed Systems.

[7]  Ruay-Shiung Chang,et al.  Routing with adaptive path and limited flooding for mobile ad hoc networks , 2006, 2006 1st International Symposium on Wireless Pervasive Computing.

[8]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[9]  Joseph P. Macker,et al.  Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations , 1999, RFC.

[10]  V. Sankaranarayanan,et al.  Early detection congestion and control routing in MANET , 2010, 2010 Seventh International Conference on Wireless and Optical Communications Networks - (WOCN).

[11]  Charles E. Perkins,et al.  Ad Hoc Networking , 2001 .

[12]  Georgios B. Giannakis,et al.  Cross-layer congestion and contention control for wireless ad hoc networks , 2008, IEEE Transactions on Wireless Communications.

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

[14]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[15]  Prasant Mohapatra,et al.  A framework for self-healing and optimizing routing techniques for mobile ad hoc networks , 2008, Wirel. Networks.

[16]  J. Redi,et al.  A brief overview of ad hoc networks: challenges and directions , 2002, IEEE Communications Magazine.

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

[18]  Gang Feng,et al.  Modified RED gateways under bursty traffic , 2004, IEEE Communications Letters.