Browse > Article

Collision Arbitration Rules for Best Effort Service in Wireless MAN: Design and Performance Analysis  

Park, Jin-Kyung (School of Computer Engineering, Dankook University)
Baang, Sung-Keun (College of Information and Electronics Engineering, Hallym University)
Choi, Cheon-Won (School of Computer Engineering, Dankook University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.46, no.5, 2009 , pp. 78-87 More about this Journal
Abstract
In the IEEE 802.16 Wireless MAN standard, the best effort service class is ranked on the lowest position in priority and is assisted by a MAC scheme based on reservation ALOHA. In such a MAC scheme, a collision among the requests is unavoidable so that the standard adopted a binary exponential back-off rule to arbitrate a collision. Aiming at improving throughput performance, we present two generic collision arbitration rules based on p-persistence rule, (identified as pristine and metamorphosed rules), as alternatives in a wireless MAN. For each of these rules, we then develop an analytical method to calculate an approximate value of saturated throughput. In comparison with simulation results, we confirm the high accuracy of the analytical method. Also, the pristine and metamorphosed rules are observed to exhibit higher saturated throughput compared with the binary exponential back-off rule.
Keywords
wireless MAN; best effort service; MAC; collision arbitration rule; saturated throughput;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 K. Ramakrishnan and H. Yang, 'The Ethernet Capture Effect: Analysis and Solution,' Proceedings of the 19th IEEE Conference on Local Computer Networks, pp. 228-240, 1994
2 J. Park, W. Shin, J. Ha, and C. Choi, 'Maximal Grant for Resource Request Supporting Best Effort Service in Wireless MAN,' Proceedings of International Conference on Networking, pp. 356-362, 2004
3 K. Christensen, 'Performance Evaluation of the Binary Logarithmic Arbitration Method (BLAM),' Proceedings of the 21st IEEE Conference on Local Computer Networks, pp. 396-402, 1996
4 B. Whetten, S. Steinberg, and D. Ferrari, 'The Packet Starvation Effect in CSMA/CD LANs and a Solution,' Proceedings of the 19th IEEE Conference on Local Computer Networks, pp. 206-217, 1994
5 R. Rom and M. Sidi, Multiple Access Protocols Performance and Analysis. Springer-Verlag, 1990
6 H. Takagi, Queueing Analysis - A Foundation of Performance Evaluation. North-Holland, 1993. on Pervasive Computing 2002, pp. 98-113, 2002
7 C. Eklud, R. Marks, K. Standwood, and S. Wang, 'IEEE Standard 802.16: A Technical overview of the WirelessMAN Air Interface for Broadband Wireless Access,' IEEE Communications Magazine, vol. 40, no. 6, pp. 98-107, June 2002   DOI   ScienceOn
8 J. Cohen, The Single Server Queue. 2nd edition, North-Holland, 1982
9 J. Park, W. Shin, J. Ha, and C. Choi, 'MAC Schemes for Best Effort Service in Wireless MAN: Design and Performance Analysis,' Journal of IEEK, vol. 43, no. 11, pp. 128-140, November 2006
10 L. Nuaymi, WiMAX - Technology for Broadband Wireless Access. John Wiley and Sons, 2007
11 IEEE 802.16e-2005 and IEEE 802.16-2004/Cor 1-2005, 'IEEE Standard for Local and Metropolitan Area Networks - Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems - Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands and Corrigendum 1,' February 2006