Abstract
The nodes in Ad Hoc networks compete channels when communicating, with the features of no center and self-organization. In traditional channel assignment strategy of MAC layer, each node does not consider the demands to channel resource of other nodes, which hinders improving the network performance. An algorithm of channel assignment based on complete and perfect information dynamic game theory is proposed, supposing all the nodes are rational and greedy. Each node selects channels dynamically by backward induction due to strategies of other nodes, thus lead to Nash equilibrium finally. Experiments show that the network throughput is improved and the packet loss rate is reduced by this method effectively.
Supported by “the Fundamental Research Funds for the Central Universities” under Grant DUT12JR03.
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
Frodigh, M., Johansson, P., Larsson, P.: Wireless ad hoc networking-the art of networking without a network. Ericsson Review (April 2000)
Chlamtac, I., Conti, M., Liu, J.J.-N.: Mobile ad hoc networking: imperatives and challenges. Ad Hoc Networks 1(1), 13–64 (2003)
IEEE STD. 802.11. Wireless LAN medium access control (MAC) and physical layer (PHY) specifications (1999)
Xu, S., Saadawi, T.: Does the IEEE 802.11 MAC protocol work well in multi-hop wireless ad hoc networks? IEEE Communications Magazine 39(6), 130–137 (2001)
Wu, S., Lin, C., Tseng, Y., Sheu, J.: 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, vol. (12), pp. 232–248 (2000)
Tzamaloukas, Garcia-Luna-Aceves, J.J.: Channel-Hopping Multiple Access. In: Proc. IEEE ICC 2000, New Orleans, Louisiana, vol. (8), pp. 18–22 (2000)
Mo, J., So, H.W., Walrand, J.: Comparison of Multi-Channel MAC Protocols for Wireless Networks. In: ACM/IEEE MSWIM, vol. (10), pp. 209–218 (2005)
Vaidya, S.: Multi-channel MAC for Ad Hoc networks: Handling Multi-Channel Hidden Terminals Using a Single Transceiver. In: ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), vol. (3), pp. 222–233 (2004)
So, H.W., Walrand, J.: McMAC: a Multi-Channel MAC Proposal for Ad-Hoc Wireless Networks. Technical Report (4), 116–122 (2005)
Robert, G.: A Primer in Game Theory. FT Prentice Hall Publisher, London (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lai, X., Liu, Q., Wang, W., Li, L., Lu, S., Wu, D. (2012). An Algorithm of Channel Assignment of MAC Layer in Ad Hoc Network Based on Dynamic Game with Perfect and Complete Information. In: Jiang, H., Ding, W., Ali, M., Wu, X. (eds) Advanced Research in Applied Artificial Intelligence. IEA/AIE 2012. Lecture Notes in Computer Science(), vol 7345. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31087-4_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-31087-4_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31086-7
Online ISBN: 978-3-642-31087-4
eBook Packages: Computer ScienceComputer Science (R0)