Routing and Admission Control for Wireless Mesh Networks with Directional Antennas

The demand for QoS has made its support an essential component in today's wireless networks. The use of directional antennas in multi-hop wireless networks is known to provide substantial increase in the utilization of the wireless medium. However its effectiveness in providing QoS assured routing is unexplored. In this paper, we study the problem of bandwidth guaranteed routing in contention-based wireless mesh networks with directional antennas. We present a detailed analysis for the interference pattern of such networks taking into account the challenges imposed by the use of directional antennas such as deafness. Based upon this analysis, we formulate the QoS routing problem as an optimization problem. We then present a routing and admission control heuristic to solve the problem. Our simulation results demonstrate the effectiveness of our routing scheme and the necessity of admission control for QoS support.

[1]  Robin Kravets,et al.  Contention-aware admission control for ad hoc networks , 2005, IEEE Transactions on Mobile Computing.

[2]  Somprakash Bandyopadhyay,et al.  A network-aware MAC and routing protocol for effective load balancing in ad hoc wireless networks with directional antenna , 2003, MobiHoc '03.

[3]  Nitin H. Vaidya,et al.  Performance of ad hoc routing using directional antennas , 2005, Ad Hoc Networks.

[4]  Nitin H. Vaidya,et al.  MAC-Layer Capture: A Problem in Wireless Mesh Networks using Beamforming Antennas , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[5]  Chih-Shun Hsu,et al.  A Shoelace-Based QoS Routing Protocol for Mobile Ad Hoc Networks Using Directional Antenna , 2007, TENCON 2007 - 2007 IEEE Region 10 Conference.

[6]  Muhammad Jaseemuddin,et al.  An Opportunistic Directional MAC Protocol for Multihop Wireless Networks with Switched Beam Directional Antennas , 2008, 2008 IEEE International Conference on Communications.

[7]  Somprakash Bandyopadhyay,et al.  A distributed feedback control mechanism for priority-based flow-rate control to support QoS provisioning in ad hoc wireless networks with directional antenna , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[8]  Ram Ramanathan,et al.  Ad hoc networking with directional antennas: a complete system solution , 2004, IEEE Journal on Selected Areas in Communications.

[9]  Dharma P. Agrawal,et al.  A cross-layer approach for designing directional routing protocol in MANETs , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[10]  Nitin H. Vaidya,et al.  Deafness: a MAC problem in ad hoc networks when using directional antennas , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[11]  Fan Yang,et al.  Modeling Path Capacity in Multi-hop IEEE 802.11 Networks for QoS Services , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[12]  Yang Li,et al.  Analysis of multipath routing for ad hoc networks using directional antennas , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[13]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.