MCR: MAC-assisted congestion-controlled routing for wireless multihop networks

Techniques for improving network congestion have been proposed in different fields. In recent years, the congestion control problems were studied to enhance the routing performance in wireless multihop networks (WMNs). In this paper, the network allocation vector (NAV) introduced by the contention-based medium access control (MAC) protocols is utilized for the determination of the channel status around a wireless node (WN). A MAC-assisted congestion-controlled routing (MCR) algorithm is proposed to alleviate the network congestion problem by adopting the information from the MAC layer. The routing path is selected based on the congestion-free probability along the path for transmitting the data packets. Moreover, the adaptive path-switching scheme and the aggressive hop-reduction (AHR) local repair mechanism further enhance the routing performance of the proposed MCR algorithm. The effectiveness of the MCR protocol is evaluated via both the analytical study and the simulation results. Without consuming excessive control packets for each WN, the MCR algorithm can achieve better performance when compared with other existing schemes, especially under the scenarios with network congestion. Copyright © 2010 John Wiley & Sons, Ltd.

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

[2]  Deborah Estrin,et al.  Effects of Detail in Wireless Network Simulation , 2001 .

[3]  Yiming Wang,et al.  Performance investigation of IEEE 802.11 MAC in multihop wireless networks , 2005, MSWiM '05.

[4]  Hui Li,et al.  Ad hoc routing for cellular coverage extension , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[5]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

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

[7]  Kin K. Leung,et al.  Cross-layer routing optimization for wireless networks with cooperative diversity , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[8]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[9]  A. Jayasuriya,et al.  Performance Analysis of IEEE 802.11 DCF under Limited Load , 2005, 2005 Asia-Pacific Conference on Communications.

[10]  Suresh Subramaniam,et al.  Analytical Models for Single-Hop and Multi-Hop Ad Hoc Networks , 2004, First International Conference on Broadband Networks.

[11]  Hossam S. Hassanein,et al.  Routing with load balancing in wireless Ad hoc networks , 2001, MSWIM '01.

[12]  Daji Qiao,et al.  Analytical Study of Collaborative Information Coverage for Object Detection in Sensor Networks , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[13]  Yue Fang,et al.  Dynamic codeword routing (DCR): a cross-layer approach for performance enhancement of general multi-hop wireless routing , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[14]  Suresh Subramaniam,et al.  Analytical Models for Single-Hop and Multi-Hop Ad Hoc Networks , 2006, Mob. Networks Appl..

[15]  Jae Young Lee,et al.  An ad-hoc routing protocol with minimum contention time and load balancing , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[16]  Senro Saito,et al.  Zone-based congestion detection and control using routing method on the internet , 2007, Int. J. High Perform. Comput. Netw..

[17]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[18]  Yu Wang,et al.  Collision avoidance in multi-hop ad hoc networks , 2002, Proceedings. 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems.

[19]  Panganamala Ramana Kumar,et al.  Distributed energy aware cross-layer resource allocation in wireless networks , 2007, WICON '07.

[20]  Biplab Sikdar,et al.  Modeling and analysis of traffic characteristics in IEEE 802.11 MAC based networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

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

[22]  Lillykutty Jacob,et al.  Multicast zone routing protocol in mobile ad hoc wireless networks , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[23]  Robert A. Scholtz,et al.  Performance Analysis of , 1998 .

[24]  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).

[25]  Sajal K. Das,et al.  Design and Performance Analysis of a Proxy-Based Indirect Routing Scheme in Ad Hoc Wireless Networks , 2003, Mob. Networks Appl..

[26]  Patrick Billingsley,et al.  Probability and Measure. , 1986 .

[27]  Francesco Lo Presti,et al.  Joint congestion control: routing and media access control optimization via dual decomposition for ad hoc wireless networks , 2005, MSWiM '05.

[28]  H. M. P. Shekhar,et al.  Mobile agents based framework for routing and congestion control in mobile ad hoc networks , 2006, CoNEXT '06.

[29]  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.

[30]  Zhenyu Liu,et al.  A biologically inspired congestion control routing algorithm for MANETs , 2005, Third IEEE International Conference on Pervasive Computing and Communications Workshops.