Random Multiple Access Protocol Analysis With Game Theory Model Based On Wireless Ad Hoc Network

Wireless Ad Hoc Network communication is an important branch of the whole communication field,and its technology and applicability bring a lot of convenience to people’s production and life.The Wireless Ad Hoc Network is composed of many nodes,and the overall performance of the nodes reflect the performance of the entire network.The network is self-organized,so that the nodes can join or exit arbitrarily.However,the life cycle of nodes is an important factor affecting the network.In order to improve the effectiveness of the node capability,the transmission efficiency of the node is crucial.Media Access Control protocol in wireless Ad hoc networks has important influence of the whole system throughput rate and performance.In general,Media Access Control protocol can be divided into fixed allocation and random multiple access.Random multiple access protocol is network nodes’ accessing to the channel which based on the competition of the channels.The ALOHA protocol is the first random multiple access protocol.The CSMA protocol evolved under the ALOHA protocol,and there is any other random multiple access protocols and so on.This paper proposes a new random multiple access protocol,namely binary tree conflict resolution four times handshake mechanism adaptive dual clock multichannel non persistent P-CSMA random multiple access protocol.This protocol can greatly improve the system of throughput rate,transmission rate and energy efficiency,reducing the time delay of the network.The mathematical formulae of throughput rate,delay,transmission rate and energy consumption are derived by means of average periodic method,and the results of the theoretical derivation are verified by simulation.The performance of the system under the agreement is by the formation of the interaction of many nodes.Nodes accessing channel successfully send information packets not only associated with their own behavior,but also with other nodes’ behavior which are accessing channel.The interaction between the nodes can be studied by Game theory,therefore,it is combined with the new CSMA protocol to the introduction of the Game theory model in Wireless Ad hoc Network.Solving the Nash equilibrium of game model,namely is obtaining the best transmission probability of network nodes.Then we can draw the largest system throughput rate.In order to solve the game model approximate Nash equilibrium solution,what we use the genetic algorithm and find out that the optimal throughput rate is similar with its theoretical value within the margin of error range,thus the consistency is verified.