Design Of Routing Algorithm For Delay-tolerant Network Based On Mobile Social Perception

Delay tolerant networks(DTN)are an emerging network architectures,which are mainly applied to the environments that are suffered from high latency,frequent node movement,and high error rate.An end-to-end path from a source to a destination may not always exist in DTN owing to the lack of communication infrastructure and the frequent movement of nodes.As a result,the traditional routing schemes do not suitable such conditions,and they would not work efficiently.In recent years,researchers have done a lot of work on routing protocol as routing is the main issues in DTN.This paper studies the routing schemes in different type of delay tolerant networks,and the main contributions of this dissertation are concluded as follows.(1)Associate the concept of social network with the social attributes of nodes,then propose a Trust-worthinesss Active Routing Policy,called TARP.TARP contain three concepts,defining the trust degree,the local trust proxy list and the node trust matrix.The trust degree between nodes is defined by the historical meeting information such as the meeting frequency,the duration of the encounter and the degree of intimacy between the nodes,and the local trust proxy list of the agent nodes maintain the trust relationship between nodes.When a node encounter neighbor node,it forwards the messages to the relay node with higher trust delivery probability through the node trust matrix in real time.Simulation results show that TARP may guarantee a higher level of packet delivery ratio and relative lower overhead.(2)As TARP may lead to network congestion and low cache utilization ratio,a Replica-trusted Trust-worthinesss Active Routing Policy(RT_TARP)routing protocol is proposed to address this problem.Compared to TARP,RT_TARP based on node density adaptive limits the number of copies of messages.By estimating the node contact density and node consumption quality,RT_TARP could control the available distributed number of message copies.Simulation results show that the proposed routing protocol can reduce the network overhead significantly with better network performance.(3)The proposed protocols are verified on the Opportunistic Network Environment simulator(ONE)by comparing with existing protocols.This paper introduces the conception of mobile social network,and implement the application of social-aware routing algorithm based on DTN using mobile social network terminal.