Abstract
In many practical scenarios, wireless devices are autonomous and thus, may exhibit non-cooperative behaviors due to self-interests. For instance, a wireless cellular device may be programmed to report bogus channel information to gain resource allocation advantages. In this paper, we first analyze the impact of these rationally selfish behaviors on the performance of packet scheduling algorithms in time-slotted wireless networks. We further propose a novel game theoretic approach, where a user punishes the selfish user with a probability p, to enforce cooperation among selfish users. Through simulations, we can see the wireless users are scheduled more efficiently and fairly in this non-cooperative environment with our proposed approach.
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.
References
Buttyan, L., Hubaux, J.P.: Security and Cooperation in Wireless Networks. Cambridge University Press, Cambridge (2007)
Felegyhazi, M., Hubaux, J.P.: Wireless Operators in Shared Spectrum. In: Proceedings of the 25th Annual IEEE Conference on Computer Communications (INFOCOM 2006), Barcelona, Catalunya, Spain, April 2006, pp. 1–11 (2006)
Jalali, A., Padovani, R., Pankai, R.: Data Throughput of CDMA-HDR a High Efficiency-High Data Rate Personal Communication Wireless System. In: Proceeding of the 51th IEEE Vehicular Technology Conference (VTC2000 Spring), Tokyo, Japan, January 2001, vol. 3, pp. 1854–1858 (2001)
Kong, Z., Kwok, Y.-K., Wang, J.: On the Impact of Selfish Behaviors in Wireless Packet Scheduling. In: Proceedings of the IEEE International Conference on Communications (ICC 2008), Beijing, China (May 2008)
Osborne, M.J.: An Introduction to Game Theory. Oxford University Press, New York (2004)
Qiu, X., Chawla, K.: On the Performance of Adaptive Modulation in Cellular Systems. IEEE Transactions on Communications 47(6), 884–895 (1999)
Radosavac, S., Baras, J.S., Koutsopoulos, I.: A Framework for MAC Protocol Misbehavior Detection in Wireless Networks. In: Proceedings of the 4th ACM workshop on Wireless security (ACM WiSec 2005), Cologne, Germany, September 2005, pp. 33–42 (2005)
Tsybakov, B.S.: File Transmission Over Wireless Fast Fading Downlink. IEEE Transactions on Information Theory 48, 2323–2337 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kong, Z., Kwok, YK. (2009). Game Theoretic Packet Scheduling in a Non-cooperative Wireless Environment. In: Ślęzak, D., Kim, Th., Chang, A.CC., Vasilakos, T., Li, M., Sakurai, K. (eds) Communication and Networking. FGCN 2009. Communications in Computer and Information Science, vol 56. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10844-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-10844-0_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10843-3
Online ISBN: 978-3-642-10844-0
eBook Packages: Computer ScienceComputer Science (R0)