Link establishment and performance evaluation in IEEE 802.16 wireless mesh networks

Wireless mesh networks (WMNs) are one of the emerging technologies. Their capability for self-organization significantly reduces the complexity of network deployment and maintenance, and thus, requires minimal upfront investment. These networks consist of simple mesh routers and mesh clients, where mesh routers have minimal mobility and form the backbone of WMNs. They provide network access for both mesh and conventional clients. IEEE 802.16 standard (www.ieee 802.org/16) is a recent standard for broadband wireless access networks, which includes a mesh mode operation for distributed channel access of peering nodes. In accordance with the IEEE 802.16 MAC protocol, time is partitioned into frames of fixed duration, each one divided into two sub-frames, for control and data transmission, respectively. Slots in the control sub-frame are used by nodes to negotiate the schedule of transmissions in data sub-frames, and are accessed by means of a collision-free distributed procedure, namely the mesh election procedure. In this paper, we have analyzed the performance of the mesh election procedure by means of simulations, and identify the system configuration parameters that have the most impact on the performance of control message transmission using distributed scheduling algorithm.   Key words: Mesh, 802.16, distributed scheduling, performance.

[1]  Hsiao-Hwa Chen,et al.  An Effective QoS Differentiation Scheme for Wireless Mesh Networks , 2008, IEEE Network.

[2]  Tuna Tugcu,et al.  Cross-layer routing-scheduling in IEEE 802.16 mesh networks , 2008, MOBILWARE.

[3]  Hwang Soo Lee,et al.  An adaptive holdoff algorithm based on node state for IEEE 802.16 mesh mode with coordinated distributed scheduling , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[4]  Ming-Tuo Zhou,et al.  Distributed Adaptive Time Slot Allocation for WiMAX Based Maritime Wireless Mesh Networks , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[5]  Yan Zhang,et al.  A Simple and Effective QoS Differentiation Scheme in IEEE 802.16 WiMAX Mesh Networking , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[6]  Imrich Chlamtac,et al.  Unified collision-free coordinated distributed scheduling (CF-CDS) in IEEE 802.16 mesh networks , 2008, IEEE Transactions on Wireless Communications.

[7]  Xiaodong Wang,et al.  Analysis of IEEE 802.16 Mesh Mode Scheduler Performance , 2007, IEEE Transactions on Wireless Communications.

[8]  Min Cao,et al.  A tractable algorithm for fair and efficient uplink scheduling of multi-hop wimax mesh networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

[9]  Whai-En Chen,et al.  A Dynamic Minislot Allocation Scheme Based on IEEE 802.16 Mesh Mode , 2008, 2008 Second International Conference on Future Generation Communication and Networking.

[10]  Janise McNair,et al.  WiMAX-RBDS-Sim: an OPNET simulation framework for IEEE 802.16 mesh networks , 2010, SimuTools.

[11]  Lucio Grandinetti,et al.  Auction algorithms for decentralized parallel machine scheduling , 2006, Parallel Comput..

[12]  Phone Lin,et al.  A study on distributed/centralized scheduling for wireless mesh network , 2006, IWCMC '06.

[13]  Shie-Yuan Wang,et al.  Improving the Performances of Distributed Coordinated Scheduling in IEEE 802.16 Mesh Networks , 2008, IEEE Transactions on Vehicular Technology.

[14]  Ezhan Karasan,et al.  A Survey on Scheduling in IEEE 802.16 Mesh Mode , 2010, IEEE Communications Surveys & Tutorials.

[15]  Bih-Hwang Lee,et al.  An enhanced election-based transmission timing mechanism in IEEE 802.16 mesh networks , 2008, 2008 14th Asia-Pacific Conference on Communications.

[16]  Yan Zhang,et al.  An Effective QoS Scheme in WiMAX Mesh Networking for Maritime ITS , 2006, 2006 6th International Conference on ITS Telecommunications.

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

[18]  Nico Bayer,et al.  Improving the Performance of the Distributed Scheduler in IEEE 802.16 Mesh Networks , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.