Abstract
A single-channel, single-hop wireless LAN (WLAN) providing communication for a set of stations is considered in an ad-hoc configuration, using a distributed MAC protocol synchronised to a common slotted time axis. A framework for a non-cooperative setting is outlined featuring a number of non-cooperative stations intent on stealing the channel bandwidth for their multimedia traffic streams. The packet scheduling policy and station strategies being logically separate in such a setting, it is argued that protection of fairness for cooperative stations should rely on suitable redefinition of the scheduling policy so as to invoke a non-cooperative game between the competing stations with a possibly fair and efficient Nash equilibrium. An example of such a policy, called EB/ECD-Ä, is given and evaluated via simulation against a reference policy resembling the elimination-yield procedure of HIPERLAN/1.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
ETSI TC Radio Equipment and Systems: High Performance Radio Local Area Network (HIPERLAN) Services and Facilities (1995)
Friedman E.J., Shenker S.: Synchronous and Asynchronous Learning by Responsive Learning Automata, Mimeo (1996)
Hao A.: Multimedia Applications Support for Wireless ATM Networks, Prentice Hall PTR (2000)
Heikkinen T.: On Learning and the Quality of Service in a Wireless Network, In: Proc. Int. Conf. Networking 2000, Lecture Notes in Computer Science 1815, Springer-Verlag, Berlin Heidelberg New York (2000) 679–688
IEEE Standard 802.11: Wireless LAN Media Access Control (MAC) and Physical Layer (PHY) Specifications (1999)
Kalai E., Lehrer E.: Rational Learning Leads to Nash Equilibrium, Econometrica 61 (1993) 1019–1045
Konorski J.: Packet Scheduling in Wireless LANs-A Framework for a Non-cooperative Paradigm, In: Proc. IFIP Int. Conf. on Personal Wireless Commun., Kluwer Academic (2000) 29–42
Korilis Y.A., Lazar A.A., Orda A.: Architecting Noncooperative Networks, IEEE J. Selected Areas Commun. 13 (1995) 1241–1251
Lazar A.A., Semret A.: Auctions for Network Resource Sharing, Tech. Rep. CU/CTR/TR 468-97-02, Columbia Univ. (1997)
Milgrom P., Roberts J..: Adaptive and Sophisticated Learning in Normal Form Games, Games and Economic Behaviour 3 (1991) 82–100
Sanders B.A.: An Incentive Compatible Flow Control Algorithm for Rate Allocation in Computer Networks, IEEE Trans. Comput. 37 (1988) 1067–1072
Shenker S.: Making Greed Work in Networks: A Game-Theoretic Analysis of Switch Service Disciplines, In: Proc. SIGCOMM’94 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Konorski, J. (2001). Protection of Fairness for Multimedia Traffic Streams in a Non-cooperative Wireless LAN Setting. In: van Sinderen, M.J., Nieuwenhuis, L.J.M. (eds) Protocols for Multimedia Systems. PROMS 2001. Lecture Notes in Computer Science, vol 2213. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45481-0_10
Download citation
DOI: https://doi.org/10.1007/3-540-45481-0_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42708-7
Online ISBN: 978-3-540-45481-6
eBook Packages: Springer Book Archive