Modelling and performance analysis of the distributed scheduler in IEEE 802.16 mesh mode

  • Authors:
  • Min Cao;Wenchao Ma;Qian Zhang;Xiaodong Wang;Wenwu Zhu

  • Affiliations:
  • University of Illinois - Urbana-Champaign, Urbana, IL;Microsoft Research Asia;Microsoft Research Asia;Columbia University;Intel China Research Center

  • Venue:
  • Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

To meet the needs of wireless broadband access, the IEEE 802.16 protocol for wireless metropolitan networks (WirelessMAN) has been recently standardized. The medium access control (MAC) layer of the IEEE 802.16 has point-to-multipoint (PMP) mode and mesh mode. Previous works on the IEEE 802.16 have primarily focused on the PMP mode. In the mesh mode, all nodes are organized in an ad hoc fashion and use a pseudo-random function to calculate their transmission time based on the scheduling information of the two-hop neighbors. In this paper, we develop a stochastic model for the distributed scheduler of the mesh mode. With this model, we analyze the scheduler performance under various conditions, and the analytical results match very well with the ns-2 simulation results. The analytical model developed in this paper is instrumental in optimizing the IEEE 802.16 mesh mode system performance. To the best of our knowledge, this work is the first one theoretically investigating the IEEE 802.16 mesh mode scheduling performance.