Skip to main content
SpringerLink
Log in

Dynamic game with perfect and complete information based dynamic channel assignment

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

The nodes in Ad Hoc networks compete for channels when communicating, with the features of no center and self-organization. In traditional channel assignment strategy of MAC layer, nodes do not consider the demands to channel resources of other nodes, which hinders improving the network performance. Practically, in the network based on competitive MAC protocol, each node tries to maximize its payoff, while this interferes with the behavior of other nodes at the same time. Game theory is an effective tool to solve problems of distributed resources, which can be used effectively in channel assignment. In this paper, we propose a new protocol, namely, DGPCI-DCA (Dynamic Game with Perfect and Complete Information based Dynamic Channel Assignment). When all the nodes are rational and greedy, each node selects channels dynamically by backward induction according to strategies of other nodes, thus Nash equilibrium can finally be achieved. Experiments show that the network performance is effectively improved, i.e., the throughput and saturation throughput can be increased, and the packet loss rate and network delay can be reduced.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Magnus F, Per J, Peter L (2000) Wireless ad hoc networking-the art of networking without a network. Ericsson Rev 77(4):248–263

    Google Scholar 

  2. Imrich C, Marco C, Jennifer J (2003) Mobile ad hoc networking: imperatives and challenges. Ad Hoc Netw 1(1):13–64

    Article  Google Scholar 

  3. Jahanshahi M, Dehghan M, Meybodi MR (2012) LAMR: learning automata based multicast routing protocol for multi-channel multi-radio wireless mesh networks. Appl Intell. doi:10.1007/s10489-012-0357-9

    MATH  Google Scholar 

  4. IEEE STD 802.11 (1999) Wireless LAN medium access control (MAC) and physical layer (PHY) specifications

  5. Phil K (1990) MACA—a new channel access method for packet radio. In: 9th computer networking conference, Ontario, Canada, pp 134–140

    Google Scholar 

  6. Geng R, Li Z, Song L (2009) AQMP: an adaptive QoS MAC protocol based on IEEE 802.11 in ad hoc networks. In: 5th international conference on wireless communications, networking and mobile computing—WiCom’09, Beijing, China, pp 1–4

    Google Scholar 

  7. Natkaniec M, Pach AR (2002) PUMA—a new channel access protocol for wireless LANs. In: 5th international symposium on wireless personal multimedia communications, Honolulu, USA, pp 1351–1355

    Chapter  Google Scholar 

  8. Kosek-Szott K, Natkaniec M, Pach AR (2010) BusySiMOn—a new protocol for IEEE 802.11 EDCA-based ad-hoc networks with hidden nodes. In: The IEEE global communications conference—IEEE GLOBECOM. Miami, FL, pp 1–6

    Google Scholar 

  9. Jung ES, Vaidya NH (2005) A power control MAC protocol for ad hoc networks. Wirel Netw 11(1):55–66

    Article  Google Scholar 

  10. Varvarigos EA, Vasileios G, Nikolaos GK (2009) The slow start power controlled MAC protocol for mobile ad hoc networks and its performance analysis. Ad Hoc Netw 7(6):1136–1149

    Article  Google Scholar 

  11. Choudhury RR, Yang X, Ramanathan R, Vaidya NH (2002) Using directional antennas for medium access control in ad hoc networks. In: 8th ACM annual international conference on mobile computing and networking, New York, USA, pp 59–70

    Google Scholar 

  12. Chang JJ, Liao W, Hou TC (2009) Reservation-based directional medium access control (RDMAC) protocol for multi-hop wireless networks with directional antennas. In: The IEEE international conference on communications, IEEE ICC, 2009, Dresden, Germany, pp 4898–4902

    Google Scholar 

  13. Lai WK, Tseng KS, Chen JC (2009) MARS: a multiple access scheme with sender driven and reception first for smart antenna in ad hoc networks. Wirel Commun Mob Comput 9(2):197–208

    Article  Google Scholar 

  14. Chang CY, Chen YC, Hung LL, Chang SW (2009) A novel multi-channel MAC protocol with directional antenna for enhancing spatial reuse and bandwidth utilization in WLANs. J Parallel Distrib Comput 69(10):824–837

    Article  Google Scholar 

  15. Korakis T, Jakllari G, Tassiulas L (2007) CDR-MAC: a protocol for full exploitation of directional antennas in ad hoc wireless networks. IEEE Trans Mob Comput 7(2):145–155

    Article  Google Scholar 

  16. Xu S, Saadawi T (2001) Does the IEEE 802.11 MAC protocol work well in multi-hop wireless ad hoc networks? IEEE Commun Mag 39(6):130–137

    Article  Google Scholar 

  17. Wu SL, Lin CY, Tseng YC, Sheu JL (2000) A new multi-channel MAC protocol with on-demand channel assignment for mobile ad-hoc networks. In: International symposium on parallel architectures, algorithms and networks, Dallas, TX, pp 232–237

    Google Scholar 

  18. Tzamaloukas A, Garcia-Luna-Aceves JJ (2000) Channel-hopping multiple access. In: 2000 IEEE international on communications, New Orleans, LA, pp 415–419

    Google Scholar 

  19. Mo J, So HW, Walrand J (2005) Comparison of multi-channel MAC protocols for wireless networks. In: ACM/IEEE MSWIM, Montreal, Canada, pp 209–218

    Google Scholar 

  20. Vaidya S (2004) Multi-channel MAC for ad hoc networks: handling multi-channel hidden terminals using a single transceiver. In: 5th ACM international symposium on mobile ad hoc networking and computing, New York, USA, pp 222–233

    Google Scholar 

  21. So HW, Walrand J (2005) McMAC: a multi-channel MAC proposal for ad-hoc wireless networks. Tech Rep 26(4):116–122

    Google Scholar 

  22. Shah V, Mandayam NB, Goodman DJ (1998) Power control for wireless data based on utility and pricing. In: 9th international symposium on personal, indoor and mobile radio communication, Boston, MA, pp 1427–1432

    Google Scholar 

  23. Zhao LQ, Zhang J, Yang K, Zhang HL (2007) Using incompletely cooperative game theory in mobile ad hoc networks. In: IEEE international conference on communications, ICC2007, Glasgow, Scotland, UK, pp 3401–3406

    Chapter  Google Scholar 

  24. Nie N, Comaniciu C (2005) Adaptive channel allocation spectrum etiquette for cognitive radio networks. In: 1st IEEE international symposium on new frontiers in dynamic spectrum access networks, Baltimore, USA, pp 269–278

    Chapter  Google Scholar 

  25. La QD, Chew YH, Chin WH, Soong BH (2008) A game theoretic distributed dynamic channel allocation scheme with transmission option. In: IEEE military communications conf, MILCOM 2008, San Diego, CA, pp 1–7

    Google Scholar 

  26. Granmo O, Glimsdal S (2012) Accelerated Bayesian learning for decentralized two-armed bandit based decision making with applications to the Goore game. Appl Intell (2012). doi:10.1007/s10489-012-0346-7

    MATH  Google Scholar 

  27. Gibbons R (1992) A primer in game theory. FT Prentice Hall, London

    MATH  Google Scholar 

Download references

Acknowledgements

We greatly thank our anonymous reviewers for their insightful comments. We thank Lemin Tang for her English polishing. This research is partially supported by “the Fundamental Research Funds for the Central Universities” under Grant DUT12JR03 and “the Innovative Experiment Project for College Students” under Grant 20120141033 and 201210141116. And, it is also supported by 2010 Year Innovation Team Plan of Liaoning Provincial Education Department under Grant LT2010017.

Author information

Authors and Affiliations

  1. Faculty of Electronic Information and Electrical Engineering, Dalian University of Technology, Dalian, China

    Xiaochen Lai, Quanli Liu & Wei Wang

  2. School of Software, Dalian University of Technology, Dalian, China

    Xiaochen Lai, Likun Li, Simin Lu & Ying Zhao

Authors
  1. Xiaochen Lai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Quanli Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Likun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Simin Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Ying Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Quanli Liu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lai, X., Liu, Q., Wang, W. et al. Dynamic game with perfect and complete information based dynamic channel assignment. Appl Intell 39, 692–704 (2013). https://doi.org/10.1007/s10489-012-0402-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-012-0402-8

Keywords

Search

Navigation