Congestion Free Routing in Adhoc Networks

Problem statement: A Mobile Ad-Hoc Network (MANET) is a temporary network; the mobile devices in an ad-hoc network are communicating through wireless links without any pre-existing infrastructure. The one major problem of this network is network congestion, it may take place at any intermediate nodes when data packets are traveling from source to destination. The major problems of congestion or high data loss, increasing End to End and retransmission packets which affects the overall network performance. The main goal of congestion control is to effectively utilize the existing network resources and maintain the network load below the capacity. Approach: This study presents the Congestion Free Routing in Adhoc networks (CFR), based on dynamically estimated mechanism to monitor network congestion by calculating the average queue length at the node level. While using the average queue length, the nodes’ congestion status divided into the three zones (safe zone, likely to be congested zone and congested zone). CFR utilizes the non-congested neighbors and initiates route discovery mechanism to discover a congestion free route between source and destination. This path becomes a core path between source and destination. To maintain the congestion free status, the nodes which are helping data packet transmission periodically calculate their congestion status at the node level. When a core node is noticed that it fell in to likely to congested zone and alerts to its neighbors. The predecessor core path node is aware of this situation and initiates an alternate path discovery mechanism to a destination. Finally it discovers a new congestion free route to the destination. Results: The assessment between CFR and AODV was conducted by using the Ns-2 simulator. The simulation results confirmed that the CFR improved packet delivery ratio, reduction of End to End delay and control packets. Conclusion: Our proposed technique solved the congestion problems in a network.

[1]  Steven H. Low,et al.  REM: active queue management , 2001, IEEE Netw..

[2]  Martin Mauve,et al.  A survey on congestion control for mobile ad hoc networks: Research Articles , 2007 .

[3]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

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

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

[6]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

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

[8]  Kang G. Shin,et al.  Stochastic fair blue: a queue management algorithm for enforcing fairness , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[9]  Jie Wu,et al.  Extended multipoint relays to determine connected dominating sets in MANETs , 2006, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[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]  Deborah Estrin,et al.  Recommendations on Queue Management and Congestion Avoidance in the Internet , 1998, RFC.

[12]  T. Senthil Kumaran,et al.  Early Congestion Detection and Self Cure Routing in Manet , 2011 .

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

[14]  V. Sankaranarayanan,et al.  Early congestion detection and adaptive routing in MANET , 2011 .

[15]  Wendi B. Heinzelman,et al.  A Survey of Routing Protocols that Support QoS in Mobile Ad Hoc Networks , 2007, IEEE Network.

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