Skip to main content
SpringerLink
Log in

Application of Evolutionary Game Theory to Wireless Mesh Networks

  • Chapter
Advances in Evolutionary Computing for System Design

Part of the book series: Studies in Computational Intelligence ((SCI,volume 66))

Wireless Mesh Networks (WMN) with static nodes, consisting of pointto-point links operating at frequencies above 10GHz are studied in this chapter. The dominant fading mechanism deteriorating the performance of these wireless networks is rain attenuation. Due to spatial-temporal properties of rain fading, routing protocols that usually operate well under clear sky conditions seem to be inefficient. In this chapter, a new routing protocol applying evolutionary game theory is presented. Traffic is being controlled if one considers an infinite number of agents that each is responsible for an infinitesimal load. Their aim is to maximize their individual throughput selfishly without considering the performance of the whole network. The routing strategy of every agent is being revised continuously by sampling another path using input from the physical layer. Finally, the performance of the proposed routing scheme is evaluated through extended numerical simulations for its stability and scalability.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Akyildiz, I.F., Wang, X., Wang, W (2005): Wireless mesh networks: a survey. Computer Networks Journal, vol. 47, issue 4, pp. 445-487, March 2005

    Article  MATH  Google Scholar 

  2. De Couto, D.S.J Aguayo D., Bicket J., Morris R. (2003): A high-throughput path metric for multi-hop wireless routing, in: ACM Annual International Conference on Mobile Computing and Networking (MOBICOM), pp. 134-146.

    Google Scholar 

  3. Draves, R, Padhye, J, Zill, B (2004): Comparisons of routing metrics for static multi-hop wireless networks, in: ACM Annual Conference of the Special Interest Group on Data Communication (SIGCOMM), pp. 133-144.

    Google Scholar 

  4. Draves, R, Padhye, J, Zill, B (2004): Routing in multi-radio, multi-hop wireless mesh networks, in: ACM Annual International Conference on Mobile Computing and Networking (MOBICOM) pp. 114-128.

    Google Scholar 

  5. Mosko, M, Garcia-Luna-Aceves, JJ (2005): Multipath Routing in Wireless Mesh Networks, in WiMesh 2005, Santa Clara; CA.

    Google Scholar 

  6. Xiaojing Tao, Kunz, T, Falconer, D (2005): Traffic balancing in wireless MESH networks, in IWCCC 2005, pp. 154-169

    Google Scholar 

  7. Mueller, S, Tsang, R, Ghosal, D, Calzarossa, M.C, Gelenbe, E (2004): Multipath routing in mobile ad hoc networks: issues and challenges, Lecture Notes in Computer Science. vol. 2965, pp. 209-234

    Article  Google Scholar 

  8. Eklund, C, Marks, R.B, Stanwood, K.L, Wang, S (2004): IEEE Standard 802.16: A technical overview of the WirelessMAN air interface for broadband wireless access, IEEE Commun. Mag., vol. 40, no. 6, pp. 98-107

    Article  Google Scholar 

  9. ETSI TS 101 999 V1.1.1 (2002): Broadband Radio Access Networks (BRAN); HIPERACCESS; PHY protocol specification.

    Google Scholar 

  10. Roughgarden, T, Tardos, E (2002): How bad is selfish routing?, J.ACM, 49(2), pp. 236-259

    Article  MathSciNet  Google Scholar 

  11. Fiescher, S, Vocking, B (2005): Adaptive Routing with Stale Information, in Proc. 24th Ann. ACM SIGACT-SIGOPS Symp. on Principles of Distributed Computing (PODC)

    Google Scholar 

  12. Srivastava, V (2005): Using Game Theory to Analyze Wireless Ad hoc Networks, IEEE Commun. Surveys Tutorials, vol. 7 no. 5, 4th Quarter

    Google Scholar 

  13. Felegyhazi, M, Hubaux, J.P, Buttyan, L (2006): Nash Equilibria of Packet Forwarding Strategies in Wireless Ad Hoc Networks, IEEE Trans. Mobile Comp. vol. 5, no. 5

    Google Scholar 

  14. Rajgopal Kannan, S. Sitharama Iyengar (2006): Game-Theoretic Models for Reliable Path-Length and Energy-Constrained Routing With Data Aggregation in Wireless Sensor Networks, IEEE J. Select. Areas Commun., vol. 22, no. 6

    Google Scholar 

  15. Bertsekas, D.P, Gallager, R.G (1992): Data Networks. Englewood Cliffs, NJ: Prentice-Hall

    MATH  Google Scholar 

  16. Berstekas, D.P. (1998): Network Optimization: Continuous and Discrete Models. Belmont, MA: Athena Scientific

    Google Scholar 

  17. Colbourn, C (1987): The Combinatronics of Network Reliability, New York: Oxford University Press

    Google Scholar 

  18. Altman, E, Avratchenkov, K, Barakat, C (2000): A stochastic model for the TCP/IP with stationary random losses, ACM SIGCOMM

    Google Scholar 

  19. Lakshman, T.V, Madhow, U (1997): The performance of TCP/IP for networks with high bandwidth-delay products and random losses, IEEE/ACM Trans. Networking, pp. 336-350

    Google Scholar 

  20. Mathis, M, Semke, J, Mahdavi, J, Ott, T (1997): The macroscopic behavior of the TCP congestion avoidance algorithm, Computer Commun. Review 27, pp. 67-82

    Google Scholar 

  21. Panagopoulos, A.D, Kanellopoulos, J.D (2002): Cell-Site Diversity Performance of Millimeter-Wave Fixed Cellular Systems Operating at Frequencies Above 20 GHz, IEEE Antennas Propag, vol. 1

    Google Scholar 

  22. Feral, L, Sauvageot, H, Castanet, L, Lemorton, J. (2003): HYCELL: A new hybrid model of the rain horizontal distribution for propagation studies. Part 1: Modeling of the rain cell, Radio Science, vol. 38, no. 3

    Google Scholar 

  23. Feral, L, Sauvageot, H, Castanet, L, Lemorton, J. (2003): HYCELL: A new hybrid model of the rain horizontal distribution for propagation studies. Part 2: Modeling of the rain cell, Radio Science, vol. 38, no. 3

    Google Scholar 

  24. Panagopoulos, A.D, Kanellopoulos, J.D (2003): On the rain attenuation dynamics: spatialtemporal analysis of rainfall rate and fade duration statistics, Int. J. Satell. Commun. Network. 2003; 21:595-611

    Article  Google Scholar 

  25. RFC 3452 http://www.ietf.org/rfc/rfc3452.txt

  26. Weibull, J, W. (1995): Evolutionary Game Theory. MIT press

    Google Scholar 

  27. Taylor, P., Jonker, L(1978): Evolutionary Stable Strategies and Game Dynamics, Mathematical Biosciences, 5:455-484

    Google Scholar 

  28. Akin, E. (1980): Domination or equilibrium Mathematical Biosciences, 50, 239-250

    MATH  MathSciNet  Google Scholar 

  29. Bjornerstedt, J. (1993): Experimentation, imitation and evolutionary dynamics, Mimeo Department of Economics, Stockholm University

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Technical University of Athens, GRC 50100, Greece

    Athanasios Vasilakos

  2. National Technical University of Athens, GR 15780, Greece

    Markos Anastasopoulos

Authors
  1. Athanasios Vasilakos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Markos Anastasopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of South Australia, Adelaide, Mawson Lakes Campus, 5095, South Australia, Australia

    Lakhmi C. Jain

  2. Computing Laboratory, Wolfson Building Parks Road, OX1 3QD, Oxford, England

    Vasile Palade

  3. National University of Singapore, Block E4-06-08, 4 Engineering Drive 3, 117576, Singapore

    Dipti Srinivasan

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Vasilakos, A., Anastasopoulos, M. (2007). Application of Evolutionary Game Theory to Wireless Mesh Networks. In: Jain, L.C., Palade, V., Srinivasan, D. (eds) Advances in Evolutionary Computing for System Design. Studies in Computational Intelligence, vol 66. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72377-6_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72377-6_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72376-9

  • Online ISBN: 978-3-540-72377-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation