Article

IEEE 802.16 Mesh Schedulers: Issues and Design Challenges

UAE Univ., Al-Ain
IEEE Network (Impact Factor: 3.72). 02/2008; 22(1):58 - 65. DOI: 10.1109/MNET.2008.4435904
Source: IEEE Xplore

ABSTRACT IEEE 802.16 mesh mode defines three types of resource scheduling: coordinated centralized, coordinated distributed, and uncoordinated distributed. While the standard defines the required procedures and messages for each scheduler, it does not offer encouraging means to provide performance, reliability, or QoS. In this article we outline the issues of IEEE 802.16 mesh schedulers. We also survey representative proposals and qualitatively evaluate them against these issues. More critically, we identify key challenges that have not been addressed so far in the literature to motivate work in this area of research.

Download full-text

Full-text

Available from: Najah Abu Ali, Mar 06, 2014
0 Followers
 · 
85 Views
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: IEEE 802.16 based wireless mesh networks (WMNs) are a promising broadband access solution to support flexibility, cost effectiveness and fast deployment of the fourth generation infrastructure based wireless networks. Reducing the time for channel establishment is critical for low latency/interactive applications. In this paper, we propose two modifications to the election based transmission timing (EBTT) mechanism used in the coordinated distributed scheduling (CDS) within the IEEE 802.16 standard, which makes use of the standardized signaling messages and formats. Simulation results show that our proposed modifications results in significantly reduced channel establishment delay - up to 75% with low neighborhood densities - over the standard, and at least 10% with high neighborhood densities. Moreover, the proposed mechanisms are also applicable for the three-hop extended neighborhood CDS when required.
    Proceedings of the Global Communications Conference, 2010. GLOBECOM 2010, 6-10 December 2010, Miami, Florida, USA; 01/2010
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: The IEEE 802.16 standard, also known as WiMAX, defines flexible frame structures to support applications classified into different WiMAX traffic classes. The standard defines two types of scheduling to guarantee the quality of service (QoS) requirements of these applications - centralized and distributed. However, the standard does not specify how the frame can be dynamically partitioned among its centralized and distributed schedulers or uplink and downlink schedulers. Through efficient partitioning that dynamically adapts the partitioning based on demand, network can support more user applications with different QoS requirements, and hence increase the revenues of service providers. In this paper, we propose a novel and general dynamic frame partitioning scheme for IEEE 802.16 mesh and IEEE 802.16j multi-hop relay networks. The scheme uses a dynamic Markov model that studies the frame utilization over current frames to predict efficient partitions for future frames. Simulation results show that the proposed scheme improves average frame utilization and decreases packet dropping.
    Communications, 2009. ICC '09. IEEE International Conference on; 07/2009
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper considers the problem of link scheduling with non-preemptive constraint in wireless mesh networks. In real-world implementation, there is often a constraint that a link can only transmit once and occupy consecutive time slots during a frame. We refer to it as the non-preemptive constraint. To date, only few scheduling algorithms in the literature has taken such constraint into consideration. In this paper, we show that optimal non-preemptive link scheduling (NPLS) problems are generally NP-hard and are provably harder to solve than link scheduling without such a constraint. To tackle the problem, a low-complexity list link scheduling (LLS) algorithm is proposed to approximate the optimal NPLS. Our analysis shows that with a randomly selected link-ordering list, throughput degradation of LLS compared to the optimal NPLS is bounded even in the worst case. By carefully constructing the link-ordering list, the performance of LLS can be further greatly improved. In this paper, we propose three schemes to construct link-ordering lists. The performance of the proposed schemes is evaluated through simulations.
    Global Telecommunications Conference, 2008. IEEE GLOBECOM 2008. IEEE; 01/2009