Research On Routing Algorithm Based On The Social Relationships Under Delay Tolerant Network

With the rapid development of mobile wireless communication technology, communication networks become very complex and communication challenges are also increased, such as IPN, WSN, Emergency communications network, etc. These communication networks are facing some problems such as very long delay, the intermittent communication link and so on. Internet and other existing network protocols cannot solve the communication problems when facing these challenges. Researchers have proposed a new type of network technology to address these challenges.By adding the bundle layer in the traditional communication network model. DTN uses the storage-carry-forward mechanism for message transmission. Research is focused on routing algorithms and applications. Routing algorithms are divided into multi-copy routing algorithm and single-copy routing algorithms. Multi-copy routing algorithm is used in most case. Spay and wait routing limits the number of message in the network, and reduces the overhead of network, but it wastes network resources due to delivering message blindly, wasting Probabilistic routing selects the appropriate node to forward message, without taking into account the social relations among the nodes in the network. This article proposes a routing approach based on the social relationships. It is indicated by the simulation results that this method features high delivery ratio and low delay rate compared with the existing routing algorithms.The main work of this paper is as follows.(1) The existing routing protocols and algorithms in delay tolerant network are studied and analyzed. The implementations and application scenarios of each protocol are discussed. The adversely effect on network performance under the current situation is shown.(2) The multi-zone DTN by the people of handheld and vehicle equipment, the traditional DTN routing algorithms does not take the social relations among the nodes in the network into account. This article describes the social relations between the nodes based on nodes’social relationships described by using social activity value of N and social closeness value of Q. Message forwarding is divided into two stages, which is intra-regional forwarding and inter-regional forwarding. Message is forwarded to node of higher N value in inter-regional mode, which is easy to reach the destination node. Message is forwarded to node of higher Q in the intra-regional mode, which there is a greater chance to reach the destination node.(3) The DTN routing protocol simulation environment is built in The ONE simulation platform to compare and the improved protocol to the existing protocols.