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

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.

REFERENCES

• 1: IEEE P802.16-REVd/D5-2004. Part 16: air inteface for fixed broadband wireless access systems. May 13, 2004.
• 2: Hikmet Sari. Trends and challenges in broadband wireless access. In Communications and Vehicular Technology, Oct, 2000.
• 3: Intel White Paper. IEEE 802.16 and WiMAX: broadband wireless access for everyone. July, 2003.
• 4: Nokia White Paper. Nokia rooftop wireless routing. June, 2003.
• 5: URL: http://wirelessman.org/tga/contrib/C802.16a-02_30r1.pdf
• 6: Carl Eklund, Roger B. Marks, Kenneth L. Stanwood, and Stanley Wang. IEEE standard 802.16: a technical overview of the WirelessMANTM air interface for broadband wireless access. In IEEE Communication Magazine, June, 2002.
• 7: Data-Over-Cable Service Interface Specifications, DOCSIS 2.0. Radio frequency interface specification. Auguest, 2004.
• 8: Christian Hoymann, Markus Puttner, and Ingo Forkel. The HIPERMAN standard - a performance analysis. IST SUMMIT 2003.
• 9: Guosong Chu, Deng Wang, and Shunliang Mei. A QoS architecture for the MAC Protocol of IEEE 802.16 BWA System. IEEE International Conference on Communications Circuits & System and West Sino Expositions, vol.1, pp.435--439, China, 2002.
• 10: Kitti Wongthavarawat and Aura Ganz. IEEE 802.16 based last mile broadband wireless military networks with quality of service support. IEEE Milcom 2003, vol.2 pp.779--784.
• 11: Jinyang Li , Charles Blake , Douglas S.J. De Couto , Hu Imm Lee , Robert Morris, Capacity of Ad Hoc wireless networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.61-69, July 2001, Rome, Italy [doi>10.1145/381677.381684]
• 12: P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Trans. on Information Theory, vol. 46, no. 2, March 2003, pp. 388--404.
• 13: M. Gastpar and Martin Vetterli. On the capacity of wireless networks: the relay case. IEEE Infocom 2002, pp.1577--1586.
• 14: Y. C. Tay , K. C. Chua, A capacity analysis for the IEEE 802.11 MAC protocol, Wireless Networks, v.7 n.2, p.159-171, March/April 2001 [doi>10.1023/A:1016637622896 ]
• 15: Matthias Grossglauser , David N. C. Tse, Mobility increases the capacity of ad hoc wireless networks, IEEE/ACM Transactions on Networking (TON), v.10 n.4, p.477-486, August 2002 [doi>10.1109/TNET.2002.801403]
• 16: R. Negi and A. Rajeswaran. Capacity of power constrained ad-hoc networks. IEEE Infocom 2004.
• 17: Stavros Toumpis, Capacity bounds for three classes of wireless networks: asymmetric, cluster, and hybrid, Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, May 24-26, 2004, Roppongi Hills, Tokyo, Japan [doi>10.1145/989459.989477]
• 18: G. Bianchi. Performance analysis of the IEEE 802.11 distributed cordination function. IEEE J. Select. Areas Commun., vol. 18, no. 3, Mar. 2000.
• 19: Frederico Calì , Marco Conti , Enrico Gregori, Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit, IEEE/ACM Transactions on Networking (TON), v.8 n.6, p.785-799, Dec. 2000 [doi>10.1109/90.893874]
• 20: F. Eshghi and A. K. Elhakeem. Performance analysis of ad hoc wireless LANs for real-time traffic. IEEE/ACM Trans. on Networking, vol. 21, no. 2, Feb. 2003.
• 21: Hwangnam Kim , Jennifer C. Hou, Improving protocol capacity with model-based frame scheduling in IEEE 802.11-operated WLANs, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.939005]
• 22: N. Gupta and P. R. Kumar. A performance analysis of the IEEE 802.11 wireless LAN medium access control. Communications in Information and Systems, vol. 3, no. 4, pp. 279--304, Sept. 2004.
• 23: T.-C. Houm L.-F. Tsao, and H.-C. Liu. Analyzing the throughput of IEEE 802.11 DCF scheme with hidden dodes. IEEE VTC 2003.
• 24: Samuel Karlin and Howard M. Taylor. A first course in stochastic processes. Academic Press, 1975.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Distributed networks

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.5 Model Development
          Subjects: Modeling methodologies

General Terms:
Algorithms, Performance

Keywords:
802.16, mesh, performance, scheduling, wireless