Font Size: a A A

Research On Routing Protocol And Incentive Mechanism In Ad Hoc Networks

Posted on:2010-01-20Degree:MasterType:Thesis
Country:ChinaCandidate:D M FengFull Text:PDF
GTID:2178360275458658Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Ad Hoc network is a multi-hop temporary autonomous system of mobile nodes equipped with wireless transmitter and receiver.As it doesn't depend on fixed network infrastructure,and it doesn't have central controlling node and is good in resisting destructions,it is applicable to many situations that have difficulties in wiring networks. Based on these special advantages,Ad Hoc network plays an important part in military applications,and it also has a good prospect in civil applications.Research on routing protocols is always an issue in Ad Hoc networks.A routing protocol,we call it I-AODV,based on the status of nodes is presented in this paper.In this routing protocol,the routing selection is not based on the hops,but based on the status of nodes,that is,remaining power as well as selfishness at the process of routing.This method not only avoids the loss of packets because of selfishness,but also avoids some nodes,in the center of Ad Hoc networks,that are out of power in a short time and dropping out from the networks.Selfishness is another key problem that can not be ignored in Ad Hoc networks. Because of the existence of selfish nodes,relaying nodes may refuse to forward the packets that have nothing to do with their own in the process of packets forwarding.That results huge decline in network performance.In response to this question,we analyze the reason of the behaviors of selfish nodes,classification of selfish nodes and the possibility of cooperation among the nodes in Ad Hoc networks and we also study the different impact on network traffic in different degree of node selfishness.The network traffic will be divided into generating traffic and relaying traffic.We analyse the traffic of Ad Hoc network for three types of entirely selfish nodes,not selfish and the probability p(0<p<1) to performant selfish behavior and then conclude the impact on Ad Hoc network traffic in different degree of node selfishness.In order to limit the node selfishness and enhance the cooperation among selfish nodes,combined with the knowledge of game theory,a cooperative incentive mechanism is proposed in this paper.The incentive mechanism includes three parameters:dependence,cooperation capability and reputation value.The utility function of this incentive mechanism will be defined as the function of three parameters.The incentive mechanism algorithm is also proposed.From the simulation,we find that the incentive mechanism promotes cooperation between nodes in Ad Hoc networks.
Keywords/Search Tags:Ad Hoc network, routing protocols, selfish nodes, network traffic, game theory, incentive mechanism, simulation
PDF Full Text Request
Related items