Reasearch On Energy-equilibrium Opportunity Network Routing Strategy Based On Game Theory

Opportunity network is developed from Wireless Mobile Ad-hoc Network.Unlike traditional wireless Ad-hoc network,opportunity network does not require an end-toend link between the source node and the destination node when it transfers messages,but uses the "store-carry-forward" mode to transfer data by using node movement and encounter.This kind of communication without establishing an end-to-end link can be used for transferring messages in the absence of communication infrastructure,such as communication in disaster environments.Due to the uncertainty of node movement,it is especially crucial to implement an effective routing strategy during communication.Due to the limited storage space and energy of nodes in opportunity network,the routing algorithm should be considered not only the efficiency of transmitting messages,but also the energy consumption and cache problem during the transfer process.After analyzing the shortcomings of the current game theory-based opportunity network routing algorithms,this thesis has researched these things.This thesis designs and implements an Energy-equilibrium Opportunity network routing algorithm based on Game theory and Historical similarity rate(EOGH).The algorithm abstracts the process of nodes transferring messages as a bargaining game process,and selects a suitable relay node to transfer messages according to the remaining energy of the node and the encounter probability with the destination node.The experimental results show that the EOGH algorithm not only improves the network transmission efficiency,but also balances the energy consumption of nodes.Since the game strategy in the EOGH algorithm needs more cache space of the node when it is executed,this thesis proposes an Energy-equilibrium Opportunity network routing algorithm based on Game theory and Cache optimization(EOGC)on the basis of the EOGH algorithm.The EOGC algorithm not only effectively distributes messages to each relay node through the bargaining game strategy,but also uses the cache optimization strategy to prevent network congestion.Experimental simulations show that the EOGC algorithm not only maintains a high transmission efficiency in a limited cache space,but also achieves a better performance in terms of energy consumption control.