An algorithm of channel assignment of MAC layer in ad hoc network based on dynamic game with perfect and complete information

  • Authors:
  • Xiaochen Lai;Quanli Liu;Wei Wang;Likun Li;Simin Lu;Di Wu

  • Affiliations:
  • Faculty of Electronic Information and Electrical, Dalian University of Technology, Dalian, China;Faculty of Electronic Information and Electrical, Dalian University of Technology, Dalian, China;Faculty of Electronic Information and Electrical, Dalian University of Technology, Dalian, China;-;-;-

  • Venue:
  • IEA/AIE'12 Proceedings of the 25th international conference on Industrial Engineering and Other Applications of Applied Intelligent Systems: advanced research in applied artificial intelligence
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

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.