End-to-End Bandwidth Reservation in IEEE 802.16 Mesh Networks

IEEE 802.16 mesh does not include support for traffic flows with strict quality of service requirements. In this paper, we propose an end-to-end bandwidth reservation protocol (EBRP) in the backhaul of a wireless mesh network using IEEE 802.16 mesh. The distinctive feature of EBRP is that it is carried out at the medium access control (MAC) layer. Therefore, EBRP not only makes the resource reservation process extremely rapid, but it also allows the resources available to be allocated efficiently by exploiting technology-specific information available at the MAC. We present EBRP as part of a framework which also includes support for distributed call admission control (CAC). Preliminary simulation results obtained with VoIP traffic and nodes arranged in a grid topology are presented to show the effectiveness of EBRP under controlled channel conditions.

[1]  Ness B. Shroff,et al.  On the Complexity of Scheduling in Wireless Networks , 2006, MobiCom '06.

[2]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.

[3]  Xiang-Yang Li,et al.  Efficient interference-aware TDMA link scheduling for static wireless networks , 2006, MobiCom '06.

[4]  Ratul Mahajan,et al.  Measurement-based models of delivery and interference in static wireless networks , 2006, SIGCOMM.

[5]  Paolo Santi,et al.  Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks , 2006, MobiCom '06.

[6]  Luciano Lenzini,et al.  Performance evaluation of the mesh election procedure of ieee 802.16/wimax , 2007, MSWiM '07.

[7]  Brenda S. Baker,et al.  Approximation algorithms for NP-complete problems on planar graphs , 1983, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).

[8]  Carl Eklund,et al.  Quality of service support in IEEE 802.16 networks , 2006, IEEE Network.

[9]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.

[10]  Adam Wolisz,et al.  A Distributed End-to-End Reservation Protocol for IEEE 802.11-Based Wireless Mesh Networks , 2006, IEEE Journal on Selected Areas in Communications.

[11]  Ieee Microwave Theory,et al.  IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems Draft Amendment: Management Information Base Extensions , 2007 .

[12]  Ian F. Akyildiz,et al.  Bandwidth Balancing in Multi-Channel IEEE 802.16 Wireless Mesh Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[13]  Xiaodong Wang,et al.  Modelling and performance analysis of the distributed scheduler in IEEE 802.16 mesh mode , 2005, MobiHoc '05.