Research On Community Structure And Opportunistic Network Routing

Opportunistic network is a new Ad Hoc network which can communication without a completelink between the source and destination node. The opportunistic network intermittently connected ordisconnected because of the nodes move, so the traditional wireless Ad Hoc network routing protocolsunable to effectively run under the environment. Therefore, the research of opportunistic network hasimportant theoretical and practical value.Community model and routing algorithm are the important studies of the opportunistic network.Currently, research on community-based opportunistic network is still in its infancy stage, theresearch of the community model still need to be improved, the routing algorithm within thecommunity and between the community are less efficient.Firstly, the papers research and analysis the community-based opportunistic network, introducedthe existing community model and typical routing algorithm of the community-based opportunisticnetwork, analysis of its advantages and problems.Secondly, based on research of the physical environment and social attributes, the communitymodel has been redesigned, introduces the nodes return attributes, attractive vector and probability ofselecting factors, so the rules of the nodes move is more in line with real environmental movement.The papers proposed a new routing algorithm called NBR(Node Back Routing) used in the newcommunity structure model. Within the communities, the NBR used hybrid routing algorithm andused the historical information and the positive feedback ideas, recalculates the nodes active-vector,the copy number of the message within communities is assigned by the nodes active-vector ratio;Between the communities, used the method of query routing table and judgment node regression timepoints, computes the active-vector of the community to the node, using the characteristics of the nodesin the community model to return their communities in high probability, the success rate is higher bythe nodes who are imminent to return home communities.Finally, with the ONE (Opportunistic Network Environment) simulation platform, simulated theNBR algorithm. Simulation results show that in the improved community model, NBR algorithmmakes the transmission success rate of the messages within the community and between thecommunities had been raised, effectively reduces the consumption of network resources.