Research On Routing Protocols Of Opportunistic Networks Based Six Degrees Of Separation

The means of people’s communication has gradually changed from the first wiredcommunication to the wireless communication, while the traditional wireless communicationrequires some basic facilities (eg. base station) to establish a connection assurance betweenthe commuination nodes. During the step by step development, a new type of wirelessnetwork has gradually moved into the reseacher’s vision. Without some basic facilities,opportunistic network arised, which is a new type of network relying on the meetingopportunity between nodes to complete communication.Opportunitistic network has the general characteristics of the Delay Tolerant Network. Itutilizes the encounter opportunities arising from node movement to realize communicationsand aims at solving data communication problems in the frequent interruption network. Inopportunistic Networks, disconnected networks are often caused by nodal mobility, lowdensity, limited energy and storage, etc. Because of the source node and destination nodebeing located in the different connected domains, the traditional wireless ad hoc networkcommunication can not work effectively. In opportunistic network, data transmission can onlybe completed by the meeting opportunity brought by node’s frequent movement, and thetarget node can be ultimately reached by information’s hopping for many times. Thismulti-hop transmission form network makes the difference from the traditional ad hocnetwork. Multi-hop transmission form network has no complete communication path betweenits source mode destination node, and because its node’s frequently movement, networktopology in the opportunity network is constantly changing. Because of the emergence of thisnew network, reseachers all focus on studying the network routing algorithm. The completenetwork structure, the limited network capacity, and the lack of overall net work informationpose a great challenge for the researchers.In the opportunitistic network, attempting to establish end to end connective routing wayhas been unable to work, while storage-mobile-forward seems to be more suitable for such anetwork structure. In vie of this special form of network, this paper will focus on theelebration and analysis on the forwarding algorithm in the opportunistic network.In order to study the effective opportunistic network transmission algorithm, I will firstfocus on the study of information transmission path, then propose the existing path betweenthe nodes by way of the proposed algorithm to reveal commonly existing informationexplosion after a massage arrives at the destination node. The result of the experiment showsthat between any two arbitrary independent node and after the first massage arriving at thedestination node, the number of follow-up information reach by exponential increase with thetime going. This phenomenon also shows there is information explosion in the path. On the basis of the above study, this paper also studies on the ruting forwardingalgorithm. After carefully studing on several typical algorithms, i found there is no greatdifference in the success rate of information transmission, and the delay also shows no greatdifference. The above mentioned information explosion is the main reason of thisphenomenonAlthough there is little difference in the system performance by main stream algorithm,there is great difference in the system overhead. This makes us to focus on how to make theproposed algorithm reduce system overhead effectively on the premise of ensuring systemperformance. Through the study of the attributes of the mode, we found that if the mode isusde as a carrier, there is the social relationship in the human contact, and the basic theory ofthe social relationship is six degrees of separation theory. Through the study of six degrees ofseparation theory, routing forwarding algorithm is propsed. To some degree, success rate ofinformation transmission can be ensured and the system overhead and system overhead canalso be reduced.