Research On Routing Method Based On Scheduling And Credit Incentive Mechanism In Delay Tolerant Networks

With the development of wireless communication technology,the application of wireless and mobile network has been used widely.Those mobile nodes with randomness causes the network topology changes constantly,and makes the traditional network architecture shows some defects in the mobile network,such as network transmission interruption and high drop rate.Delay Tolerant Network(DTN)is a kind of newly restricted network architecture,which can tolerant extremely long latency and disruption.In order to ensure the reliable delivery of messages,DTN uses the "store-carry-forward" mechanism.In one hand,such mechanism guarantees the delivery.In the other hand,such mechanism put a burden to nodes and network.Therefore,it is important to design an optimized routing with high delivery,low delay,and low overhead.Recently,the hot research topic of DTN is focused on the routing algorithm and congestion control.In this work,we propose a scheduling-based prophet routing algorithm to improve delivery rate and optimize delivery delay with low overhead in DTN.We extend classic Prophet routing algorithm by using complete delivery predictability to choose more efficient relay nodes.Moreover,based on scheduling policy,we utilize the probability to assign the priority of messages.Furtherly,many existing researches on DTN routing algorithm just depend on the hypothesis that each node is ready to relay data to others.While,in real world,selfish nodes may exhibit some non-cooperation behaviors.Thus,the previous hypothesis is easily violated in the experience with selfish nodes,and cooperation between nodes cannot be taken for granted.Considering above,we proposed a fair credit-based incentive mechanism for DTN with nodes' selfishness.In order to evaluate the proposed routing algorithm and incentive mechanism,we perform some simulations by ONE Simulator.And the results demonstrate that the proposed routing algorithm and incentive mechanism can do an optimized performance.