Abstract
Wireless Ad-hoc networks are expected to be made up of energy aware entities (nodes) interested in their own perceived performance. We consider a simple random access model for a wireless ad hoc network to address problems of finding an optimal channel access rate and providing incentive for cooperation to forward other nodes’ traffic. By casting these problems as noncooperative games, we derive conditions for the Nash equilibrium and provide distributed algorithms to learn the Nash equilibrium.
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
Altman, E., El Azouzi, R., Jimenez, T.: Slotted Aloha as a Stochastic Game with Partial Information. In: WiOpt 2003, Sophia Antipolis, France (2003)
Altman, E., Borkar, V.S., Kherani, A.A.: Optimal Random Access in Networks with Two-Way Traffic. In: PIMRC 2004, Spain (2004)
Altman, E., Kherani, A.A., Michiardi, P., Molva, R.: Non-cooperative Forwarding in Ad-hoc Networks. INRIA Report No. RR-5116, Sophia-Antipolis, France (February 2004)
Bertsekas, D., Gallager, R.: Data Networks. Prentice Hall, Englewood Cliffs (1992)
Bharghavan, V., Demers, A., Shenker, S., Zhang, L.: MACAW: A Media Access Protocol for Wireless LANs. ACM SIGCOMM (1994)
Borkar, V.S.: Asynchronous Stochastic Approximation. SIAM Journ. of Control and Optimization 36 (1998)
Borkar, V.S., Kherani, A.A.: Random Access in Wireless Ad Hoc Networks as a Distributed Game. In: Proceedings of WiOpt 2004, Cambridge (2004)
Cali, F., Conti, M., Gregori, E.: Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit. IEEE/ACM Transactions on Networking (2000)
Crowcroft, J., Gibbens, R., Kelly, F., Ostring, S.: Modelling incentives for collaboration in mobile Ad-hoc networks. In: Proceedings of WiOpt 2003, Sophia-Antipolis, France, March 3-5 (2003)
Dutta, D., Goel, A., Heidemann, J.: Oblivious AQM and Nash Equilibria. In: IEEE Infocom (2003)
Félegyházi, M., Buttyán, L., Hubaux, J.P.: Equilibrium analysis of packet forwarding strategies in wireless Ad-hoc entworks – The static case. In: Conti, M., Giordano, S., Gregori, E., Olariu, S. (eds.) PWC 2003. LNCS, vol. 2775, pp. 776–789. Springer, Heidelberg (2003)
IEEE Computer Society LAN MAN Standards Committee: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE Standard 802.11-1997 (1997)
Johnson, D., Maltz, D., Broch, J.: DSR: The Dynamic Source Routing Protocol for Multi Hop Wireless Ad Hoc Networks. In: Ad Hoc Networking. Addison-Wesley, Reading (2001)
Karnik, A., Kumar, A.: Optimal Self-Organization of Wireless Sensor Networks. In: Infocom 2004 (2004)
Kushner, H.J., Yin, G.: Stochastic Approximation Algorithms and Applications. Springer, Heidelberg (1997)
Kushner, H.J., Yin, G.: Stochastic Approximation Algorithms and Applications. Springer, Heidelberg (1997)
Mas-Colell, A., Whinston, M.D., Green, J.R.: Microeconomic Theory. Oxford Univ. Press, Oxford (1995)
Michiardi, P., Molva, R.: A game theoretical approach to evaluate cooperation enforcement mechanisms in mobile Ad-hoc networks. In: Proceedings of WiOpt 2003, Sophia-Antipolis, France, March 3-5 (2003)
Perkins, C.E., Bhagwat, P.: Highly Dynamic Destination-Sequenced Distance- Vector Routing (DSDV) for Mobile Computers. Computer Communications Review (1994)
Rosen, J.B.: Existence and Uniqueness of Equlibrium Points for Concave N-Person Games. Econometrica (1965)
Samuelson, L.: Subgame Perfection: An Introduction. In: Creedy, J., Borland, J., Eichberger, J. (eds.) Recent Developments in Game Theory, pp. 1–42. Edgar Elgar Publishing (1992)
Srinivasan, V., Nuggehalli, P., Chiasserini, C.F., Rao, R.R.: Cooperation in wireless Ad-hoc networks. In: Proceedings of IEEE Infocom (2003)
Sundaram, R.K.: A First Course in Optimization Theory. Cambridge University Press, Cambridge (1999)
Urpi, A., Bonuccelli, M., Giordano, S.: Modelinig cooperation in mobile Ad-hoc networks: a formal description of selfishness. In: Proceedings of WiOpt 2003, Sophia- Antipolis, France, March 3-5 (2003)
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
Altman, E., Borkar, V.S., Kherani, A.A., Michiardi, P., Molva, R. (2005). Some Game-Theoretic Problems in Wireless Ad-Hoc Networks. In: Kotsis, G., Spaniol, O. (eds) Wireless Systems and Mobility in Next Generation Internet. EuroNGI 2004. Lecture Notes in Computer Science, vol 3427. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31963-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-31963-4_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25329-7
Online ISBN: 978-3-540-31963-4
eBook Packages: Computer ScienceComputer Science (R0)