Abstract
The IEEE 802.15.3 standard does not specify how to schedule CTA (Channel Time Allocation)s in CTAP (Channel Time Allocation Period) of a superframe. In this paper, we propose a novel scheduling algorithm for channel time allocation of 802.15.3-based HR-WPAN (High Rate Wireless Personal Area Networks), named WFCTA (Weighted Fair Channel Time Allocation). The proposed WFCTA inherently has properties which are necessary for various QoS provisioning, because it is based on TDMA, applied by WFQ algorithm. We explain and compare four implementation cases of WFCTA. We also analyze its worst-case performance in terms of both link utilization and fairness and verify it by simulation.
This research has been conducted by the Research Grant of KwangWoon University in 2004 and by CUCN (Center of Excellence in Ubiquitous Computing and Networking).
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Draft Standard for Part 15.3: Wireless medium Access Control and Physical Layer Specifications for High rate Wireless Personal Area Networks (WPAN), Draft P802.15.3 (November 2001)
Karaoguz, J.: High-rate wireless personal area networks, Communications Magazine, 96–102 (2001)
Zhang, L.: Virtual Clock: a new traffic control algorithm for packet switching networks. ACM SIGCOMM, 19–29 (1991)
Nandagopal, T., Lu, S., Bharghavan, V.: A Unified Architecture for the Design and Evaluation of Wireless Fair Queueing Algorithms. ACM MOBICOM, 132–142 (1999)
Ng, T.S., Stoica, I., Zhang, H.: Packet Fair Queuing Algorithms for Wireless Networks with Location-dependent Errors. IEEE INFOCOM, 1103–1111 (March 1998)
Lu, S., Bharghavan, V., Sirkant, R.: Fair Scheduling in Wireless Packet Networks. IEEE/ACM Trans. Net. 7(4), 473–489 (1999)
The CMU Monarch Project, Wireless and mobile extensions to ns
Mangharam, R., Demirhan, M.: Performance and simulation analysis of 802.15.3 QoS. IEEE 802.15-02/297r1 (July 2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Choi, W., Chung, K., Rhee, S.H., Cho, JW. (2005). WFCTA(Weighted Fair Channel Time Allocation) and Its Analysis for HR-WPAN. In: Ramos, F.F., Larios Rosillo, V., Unger, H. (eds) Advanced Distributed Systems. ISSADS 2005. Lecture Notes in Computer Science, vol 3563. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11533962_32
Download citation
DOI: https://doi.org/10.1007/11533962_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28063-7
Online ISBN: 978-3-540-31674-9
eBook Packages: Computer ScienceComputer Science (R0)