Research On Routing Protocols Combining With Game Theory For Opportunistic Social Networks

The opportunistic network is evolved from the traditional wireless ad hoc network.In the opportunistic network,since there is no direct route between the source and destination,data is transmitted by means of "storage-carry-forward" communication method.Opportunistic network can be used in following scenes such as wild rescue,communication in remote area because of its unique communication mode.With the development of the opportunistic network,this kind of network is called the opportunistic social network when people hold the node device.Firstly,this thesis briefly introduces the research background,communication methods and characteristics of the opportunistic social network.When describing the disadvantages of node's selfish behaviors on network performance,it introduces the background of game theory.Furthermore,based on game theory,the thesis classifies the opportunistic network routing protocols,and analyzes the challenges of the opportunistic social network routing protocols.Secondly,combined with game theory we study of the opportunistic social network routing protocol IAR-GT,find that there are following three problems in the protocol: uneven distribution of network wealth leads to the withdrawal of some nodes with weak social relations;low success rate of some message transmission with small remaining survival time;and redundant overhead in the process of node interaction.To solve these problems,a Routing for Opportunistic Social Networks Based on Wealth Balance(ROWB)is proposed.The protocol adopts the following three strategies: "Wealth Balance Based Mechanism","Improved Game Mechanism" and "Message Fusion Based Node Interaction Mechanism",which improves the success rate of message arrival and network throughput,reduces the overhead and average end-to-end delay of the network.Then,further research on IAR_GT protocol reveals the following problems: when a relay node loses messages on a path,all cooperative nodes on this path can not get virtual currency,which will result in unfairness;the source node produces too many copies of messages,which will lead to the rapid depletion of its virtual currency;and low success rate between buyers and sellers.To solve these problems,a Penalty Based Opportunity Social Network Routing Protocol(POSN)is proposed.The protocol compensates for the loss of cooperative nodes by punishing the nodes,which loses messages to improve the fairness of the network.As a prerequisite,to ensure the success rate of message arrival,it sets the maximum number of messages replicas,and optimize the multi-copy transmission mechanism,which effectively reduces the overhead of the network by optimizing the selection strategy of the next hop,improving the success rate of both sides,reducing the average end-to-end delay.Finally,the main work of the full thesis has been summarized.By analyzing the challenges in opportunistic social networks with game theory,also looking forward to its future.