Font Size: a A A

Study On Node Cooperation Based On Game Theory In Ad Hoc Networks

Posted on:2015-03-07Degree:MasterType:Thesis
Country:ChinaCandidate:S S GaoFull Text:PDF
GTID:2298330422470931Subject:Precision instruments and machinery
Abstract/Summary:PDF Full Text Request
In recent years, wireless network has been widely applied in manycommunication areas. In wireless networks, routing and packet forwarding are realizedthrough the cooperation between nodes, the nodes in the wireless network oftenexhibit selfish behaviors due to the lack of centralized management and its ownlimited resources, ending up with great negative influence on the whole network.Therefore, it is necessary for us to seek a mechanism, which can effectively incentnodes cooperate, improve the performance of the network, and reduce the energyconsumption of the network.The two main tasks in wireless networks are topology control and packetforwarding. In many present studies, node cooperation in the topology control andpacket forwarding are usually studied separately, assuming the privacy of packetforwarding while the cooperation of topology control. This paper considers these tworelated works as one in order to realize the effective cooperation for topology controland packet forwarding.Based on the ordinal potential game theory, the node cooperation problem in thetopology control and packet forwarding were discussed from the following threeaspects:(1) Given the necessary network model and energy model and relatedassumptions, a topology control and packet forwarding cooperation enforcementmodel in wireless Ad Hoc network was establish, the detailed description of the twodimensional utility function of this game model was also provided.(2) Theory analysis of the game model: the ordinal potential function wasdeduced based on the assumption of an ordinal potential game model; using thedefinition of the ordinal potential game, the proposed model was prove to be theordinal potential game model according to three different deviation behavior of node,so it can come to a conclusion that the game has at least one Nash equilibrium.(3) Based on the game theory model, a TCPFCE algorithm was proposed which includes the initialization stage, adaptive stage and correction stage. MATLABsimulation shows that the model can obtain more effective topology structure, a betterpacket delivery ratio, and the energy consumption of the network can be reduced.
Keywords/Search Tags:Wireless networks, Game theory, Nash equilibrium, Potential games, Node cooperation
PDF Full Text Request
Related items