Abstract
Contention-based packet scheduling policies incorporated into MAC protocols in wireless networks attempt to schedule one packet transmission per protocol cycle and are optimised to reduce the scheduling penalty while distributing the bandwidth fairly among the network stations. The paper points out the possibility of there being some noncooperative stations that, instead of adhering to a common-goal optimum policy, try to maximise their individual service rates to the detriment of the cooperative stations. A framework for noncooperative scheduling policies is postulated with analogies drawn from the auction paradigm; desirable features include verifiability at various levels, fairness and low performance cost. Upon discussing possible noncooperative station behaviour, four single-cycle noncooperative scheduling policies are proposed as modifications of the well-known EY-NPMA and Random Token policies. Results of a preliminary simulation study are presented to demonstrate that these modifications do prevent or at least discourage noncooperative stations from stealing bandwidth from cooperative ones.
Chapter PDF
Similar content being viewed by others
References
I. Chlamtac and A. Ganz, Evaluation of the Random Token Protocol for High-Speed and Radio Networks, IEEE J Select. Areas Commun., SAC-5, July 1987
ETSI TC RES, Radio Equipment and Systems; High Performance Radio Local Area Network (HIPERLAN); Services and Facilities; Version 1.1, RES 10, Jan. 1995
J. Konorski, K. Nowicki and J. Wozniak, The Cooperative Random Token Protocol for High-Speed Radio LANs, Proc. GLOBECOM’92, Orlando FL, Dec.1992
Y.A. Korilis, A.A. Lazar and A. Orda, Architecting Noncooperative Networks, IEEE J. Selected Areas Commun., 13, Sept. 1995
S. Nanda, D.J. Goodman and U. Timor, Performance of PRMA: A Packet Voice Protocol for Cellular Systems, IEEE Trans. Veh. Technol., 40, Aug. 1991
Special Issue on Media Access Techniques for High-Speed LANs and MANs, Computer Networks and ISDN Syst., 26, March 1994
Special Issue on Mobile Radio Communications, IEEE J. Selected Areas Commun., SAC-2, July 1984
Special Issue on Packet Radio Networks, Proc. IEE, 75, Jan. 1987
R. Wilson, Auction Theory, [in] J. Eatwell, M. Milgate and P. Newman (eds), The New Palgrave, MacMillan, London 1987.
Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Draft Standard IEEE 802.11, P802.11/D1
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media New York
About this chapter
Cite this chapter
Konorski, J. (2000). Packet Scheduling in Wireless LANs — A Framework for a Noncooperative Paradigm. In: Woźniak, J., Konorski, J. (eds) Personal Wireless Communications. IFIP — The International Federation for Information Processing, vol 51. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35526-9_3
Download citation
DOI: https://doi.org/10.1007/978-0-387-35526-9_3
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-1020-5
Online ISBN: 978-0-387-35526-9
eBook Packages: Springer Book Archive