Font Size: a A A

Data Forwarding Algorithm Based On Impact In Mobile Social Networks

Posted on:2015-06-15Degree:MasterType:Thesis
Country:ChinaCandidate:Y P LiuFull Text:PDF
GTID:2298330467484464Subject:Computational Mathematics
Abstract/Summary:PDF Full Text Request
DTN is a network that the nodes to move freely and arbitrarily from tissue formation,As the node transmission power, sparse nodes and so on result in the lack ofinstantaneous end-to-end paths, the data forwarding algorithm becomes one of theimportant problems. Firstly, in this paper we introduce the conception, characteristicsand application of DTN. Secondly, we describe the classic data forwarding algorithm,and analysis of its characteristics.Mobile social network is one application of DTN, Mobile social users cancommunicate by physical interact with each other in Mobile Social Network. With thepopularization of mobile device and Application of sensor network technology, usingthe mobile devices to access a social network has gradually become the mainstream.As intermittent and uncertain network connectivity, the traditional DTN think that thenode is random movement and unpredictable. In fact, the user of mobile devicemobility has the social characteristics, so the movement of a node can be predicted,and the movement and human social activities are closely related.Lastly, from the social perspective of community and node, this paper proposes adata for warding algorithm based on impact (DFAI). In DFAI, the node with the packetonly copies to the encounter node whose impact meets a certain requirement. Thesimulation results show our algorithm can reduce network overhead obviouslycompared with Epidemic algorithm and Label algorithm, and near the maximumdelivery ratio obtained by Epidemic algorithm.
Keywords/Search Tags:Mobile Social Network, Impact, Forwarding, delay
PDF Full Text Request
Related items