Computer Science ›› 2016, Vol. 43 ›› Issue (Z6): 295-300.doi: 10.11896/j.issn.1002-137X.2016.6A.071

Previous Articles     Next Articles

Probability Routing Algorithm in DTN Based on Time and Space and Sociality

JIA Jian-xin,  LIU Guang-zhong and XU Ming   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Aiming to improve the delivery ratio,reduce the delivery latency and reduce network overhead,probability routing algorithm was proposed based on time and space and social,which is called GTSP.Firstly,according to the time span and geographical area that node always has a big probability to encounter each other,the big encounter probability node table of each node and the common shared friends table between nodes in a specific time span and geographical area are ensured.Then the node uses GTSP routing algorithm to motivate and forward data packet,and it avoids the node mobile in erroneous time span and geographical area.Compared with the Prophet routing algorithm、the SprayAndWait routing algorithm and SimBet routing algorithm,the simulation results show that the GTSP has a better performance in delivery latency、delivery ration and network overhead.

Key words: Delay tolerant network,GTSP routing algorithm,Time span,Geographical area,Sociality probability

[1] Jain S,Fall K R,Patra R K.Routing in a delay tolerant network[C]∥Proc.SIGCOMM.2004:145-158
[2] Vahdat A,Becker D.Epidemic routing for partially-connected ad hoc networks[R].Duke University,Durham,NC,USA,2000
[3] Lindgren A,Doria A,Scheln O.Probabilistic routing in intermittently connected networks[J].Mobile Comput.Commun,Rev,2003,7(3):19-20
[4] Costa P,Mascolo C,Musolesi M,et al.Socially-aware routing for publish-subscribe in delay-tolerant mobile ad hoc networks[J].IEEE J.Sel.Areas Commun,2008,6(5):748-760
[5] Jones E,Li L,Schmidtke J,et al.Practical Routing in Delay-To-lerant Networks[J].IEEE Transactions on Mobile Computing,2007,6(8):943-959
[6] Spyropoulos T,Psounis K,Cauligi S,et al.Efficient routing in intermittently connected mobile networks:themultiple-copy case[J].IEEE Transactions on Networking,2008,16(1) :77-90
[7] Fall K.Delay-tolerant network architecture for challenged internets[C]∥Proceedings of the 2003 Conference on Applications,Technologies,Architectures,and Protocols for Computer Communications.ACM,2003:27-34
[8] Daly E M,Haahr M.Social network analysis for routing in disconnected delay-tolerant manets[C]∥Proceedings of the 8th ACM International Symposium on Mobile Ad hoc Networking and Computing.ACM,2007:32-40
[9] 陈元甲.DTN路由算法的研究与改进[D].长沙:中南大学,2010

No related articles found!
Full text



No Suggested Reading articles found!