Research And Implementation Of Opportunistic Network Routing Protocol Based On Community Division

Opportunistic network originates from delay tolerant networks that has no stable communication link between the source node and the destination node.Unlike the traditional TCP/IP network,opportunistic network utilizes the opportunistic communication brought by the movement of nodes to forward data in store-carry–forward manner.Opportunity network has a wide range of application scenarios such as wildlife tracking,battlefield communications,and content sharing.A typical opportunity network composed of portable intelligent devices carried by humans has become one of the hot spots in academic research in recent years.Data forwarding is an important research issue in opportunistic network because of the unstable links resulting from the movement of nodes.This paper focuses the application scenario that people carry portable intelligent devices.In such scenario,the social properties of human affect the movement of the nodes,which can affect the manner of data forwarding strategies.Recent studies in social network show that the clustering attribute of humans is easy to make the nodes form communities,and the nodes belonging to the same community have more chances to to meet.Therefore,the rational use of community has a certain positive effect on the algorithm of data forwarding.The main reseach contents of this thesis are as follows:(1)Based on the research of existing overlapping and non-overlapping community division algorithms,a community division algorithm named IBCD(Interest-Based Community Division)has been proposed aming at the shortcomings of current community division algorithms.IBCD not only utilizes the interest attribute in the social property,but also the cumulative meeting time of nodes,which can divide the nodes with similar interests into the same community.Based on the community division algorithm IBCD and the meeting characteristics of nodes,an efficient data forwarding algorithm named IBDF(Interest-Based Data Forwarding)has been proposed.The simulation results on the real data set.show the performance of this method(2)In view of the widespread use of smart mobile phone,an opportunistic content distribution system in Android was designed and implemented which is the application system of the data forwarding algorithm mentioned above.The purpose of the opportunistic content distribution system is to forward messages to those people who are interested in.