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.
- IEEE P802.16-REVd/D5-2004. Part 16: air inteface for fixed broadband wireless access systems. May 13, 2004.Google Scholar
- Hikmet Sari. Trends and challenges in broadband wireless access. In Communications and Vehicular Technology, Oct, 2000.Google ScholarCross Ref
- Intel White Paper. IEEE 802.16 and WiMAX: broadband wireless access for everyone. July, 2003.Google Scholar
- Nokia White Paper. Nokia rooftop wireless routing. June, 2003.Google Scholar
- URL: http://wirelessman.org/tga/contrib/C802.16a-02_30r1.pdfGoogle Scholar
- 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. Google ScholarDigital Library
- Data-Over-Cable Service Interface Specifications, DOCSIS 2.0. Radio frequency interface specification. Auguest, 2004.Google Scholar
- Christian Hoymann, Markus Puttner, and Ingo Forkel. The HIPERMAN standard - a performance analysis. IST SUMMIT 2003.Google Scholar
- 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.Google Scholar
- 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. Google ScholarDigital Library
- J. Li, C. Blake, D. S. J. De Couto, H. I. Lee, and R. Morris. Capacity of ad hoc wireless networks. ACM SIGMOBILE 2001, Rome, Italy, pp.61--69. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- M. Gastpar and Martin Vetterli. On the capacity of wireless networks: the relay case. IEEE Infocom 2002, pp.1577--1586.Google Scholar
- Y. C. Tay and K. C. Chua. A capacity analysis for the IEEE 802.11 MAC proposal. Wireless Networks 7, pp.159--171, 2001. Google ScholarDigital Library
- M. Grossglauser and D. N. C. Tse. Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Trans. on Networksing, vol. 10, no. 4, Auguest 2002, pp. 477--486. Google ScholarDigital Library
- R. Negi and A. Rajeswaran. Capacity of power constrained ad-hoc networks. IEEE Infocom 2004.Google Scholar
- Stavros Toumpis. Capacity bounds for three classes of wireless networks: asymmetric, cluster, and hybrid. ACM MobiHoc 2004, pp. 133--144. Google ScholarDigital Library
- G. Bianchi. Performance analysis of the IEEE 802.11 distributed cordination function. IEEE J. Select. Areas Commun., vol. 18, no. 3, Mar. 2000. Google ScholarDigital Library
- F. Cali, M. Conti, and E. Gregori. Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit. IEEE/ACM Trans. on Networking, vol. 8, no. 6, Dec. 2000. Google ScholarDigital Library
- 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.Google Scholar
- H. Kim and J. C. Hou. Improving protocol capacity with model-based frame scheduling in IEEE 802.11-operated WLANs. ACM MobiCom 2003. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google Scholar
- Samuel Karlin and Howard M. Taylor. A first course in stochastic processes. Academic Press, 1975.Google Scholar
Index Terms
- Modelling and performance analysis of the distributed scheduler in IEEE 802.16 mesh mode
Recommendations
A study on distributed/centralized scheduling for wireless mesh network
IWCMC '06: Proceedings of the 2006 international conference on Wireless communications and mobile computingThe IEEE 802.16 standard proposes the Media Access Control (MAC) protocol for the Wireless Metropolitan Area Network (WMAN). Two transmission modes are defined in the IEEE 802.16, including Point-to-Multipoint (PMP) mode and mesh mode. In the 802.16 ...
Distributed multichannel MAC protocol for IEEE 802.11 ad hoc wireless LANs
The IEEE 802.11 standard supports several independent and equal-capacity communication channels, which can be shared simultaneously and accessed by mobile stations in existing wireless local area networks (WLANs). However, under the restriction of one ...
A topology-independent scheduling scheme for wireless mesh networks
WICON '07: Proceedings of the 3rd international conference on Wireless internetTo meet the needs of wireless broadband access, the IEEE 802.16 protocol for wireless metropolitan networks had been recently standardized. The medium access control (MAC) layer of the IEEE 802.16 has point-to-multipoint (PMP) mode and mesh mode. ...
Comments