期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于位置预测的社会性DTN路由算法 被引量：4

Routing algorithm based on location prediction in social DTN
下载PDF
导出
摘要 针对延迟容忍网络数据传输成功率低、延迟较大,提出一种基于节点位置预测的社会性DTN路由LPSN(Location Prediction and Social Network based routing)。该算法根据节点的介数中心性和节点间的相似性来衡量节点的社会特性,结合节点的历史轨迹和当前位置,运用Markov模型对节点的下一个位置进行预测,综合分析确定更优的转发节点再进行数据传输。仿真结果表明,相比现有的路由算法SimBet和Prophet,LPSN算法在传输成功率、开销比上有较大提升。 This paper presents a social DTN routing based on node location prediction on low success rate and long latency in data transmission of delay tolerant network. The proposed algorithm measures the social characteristics of nodes according to node betweenness centrality and the similarity among nodes;it then predicts the next position of the nodes by using the Markov model with their historical track and current position;it determines the better forwarding nodes for data transmis-sion after comprehensive analysis. The simulation results indicate that, compared with the existing social characteristics routing algorithms SimBet and Prophet, LPSN performs better on transmission rate and cost.
作者 张滔 徐建波
机构地区 湖南科技大学计算机科学与工程学院
出处 《计算机工程与应用》 CSCD 2014年第18期94-98,102,共6页 Computer Engineering and Applications
基金 国家自然科学基金(No.61202462)
关键词 延迟容忍网络(DTN) 社会特性 成功率 延迟 MARKOV Delay Tolerant Network（DTN） social identity success rate delay Markov
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献16

  • 1Fall K.A delay-tolerant network architecture for challenged Internets[C]//Proceedings of SIGCOMM' 03.New York: ACM, 2003 : 27-34.
  • 2Wang Y, Wu H.Delay/fault-tolerant mobile sensor network (dft-msn) :a new paradigm for pervasive information gath- ering[J].IEEE Transactions on Mobile Computing,2007,6 (9) : 1021-1034.
  • 3夏磊,张乐君,国林,张勇实,张健沛,杨静.节点相似度标签传播在社会网络中的应用研究[J].计算机工程与应用,2014,50(14):103-109. 被引量：4
  • 4Musolesi M, Hailes S.Adaptive routing for intermittently connected mobile ad hoc networks[C]//Proceedings of WOWMOM' 2005.Taormina : IEEE Computer Society Press, 2005 : 813-820.
  • 5Lindgren A,Doria A,Sehelen O.Probabilistic routing in intermittently connected networks[J].ACM SIGMOBILE Mobile Computing and Communications Review,2003,7 (3) :19-20.
  • 6Wang Y, Wu H.Analytic, simulation, and empirical evalu- ation of delay-fault-tolerant mobile sensor networks[J]. IEEE Transactions on Wireless Communications,2007,6 (9) :3287-3296.
  • 7Hui P,Crowcroft J.How small labels create big improve- ments[C]//The 5th Annual IEEE International Conference on Pervasive Computing and Communications Workshops Cover, 2007 : 65-70.
  • 8Schurgot M R, Comaniciu C.Beyond traditional DTN rout- ing: social networks for opportunistic communication[J]. IEEE Communications Magazine, 2012,7 : 155-162.
  • 9Hui P,Crowcroft J,Yoneki E.Bubble rap: social-based for- warding in delay tolerant networks[C]//Proceedings of ACM Mobihoc, 2008 : 241-250.
  • 10Daly E,Haahr M.Social network analysis for routing in disconnected delay-tolerant MANETs[C]//Proceedings of ACM Mobi-Hoc,2007 : 32-40.

二级参考文献22

  • 1赵卓翔,王轶彤,田家堂,周泽学.社会网络中基于标签传播的社区发现新算法[J].计算机研究与发展,2011,48(S3):8-15. 被引量：37
  • 2Fall K. A delay-tolerant network architecture for challenged internets[C]//Proc, of the Special Interest Group on Data Communication, 2003 : 27 - 34.
  • 3Daly E, Haahr M. Social network analysis for routing in discon- nected delay-tolerant manets[C]// Proc. of the 8th ACM Inter- national Symposium on Mobile Ad hoc Networking and Com- puting,2007:32 - 40.
  • 4Hui P, Crowcro{t J. How small labels create big improvements[C]// Proc. of the 5th IEEE International Conference on Pervasive Computing and Communications Workshops, 2007: 65 - 70.
  • 5Hui P, Crowcroft J, Yoneki E. Bubble rap: social-based for- warding in delay tolerant networks[C]// Proc. of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2008 : 241 - 250.
  • 6Pujol J M, Toledo A L, Rodriguez. Fair routing in delay toler ant networks[C]//Proc, of the 28th International Con f erenctl I on Computer Communications, 2009 : 837 - 845.
  • 7Ghosh J, Ngo H Q, Qiao C. Mobility profile based routing within intermittently connected mobile Ad hoe networks (ICMAN)[C]// Proc. of the International Wireless Communications Confer- ence and Mobile Computing Conference ,2006:551 - 556.
  • 8Grundy A, Radenkovic M. Promoting congestion control in opportunistic networks [ C ] // Proc. of the 6th International Conference on Wireless and Mobile Computing, Networking and Communications, 2010 : 324 - 330.
  • 9Seligman M, Fall K, Mundur P. Alternative custodians for con- gestion control in delay tolerant networks[C]//Proc, of the Special Interest Group on Data Communication Workshop on Challenged Networks, 2006 : 229 - 236.
  • 10Freeman L C. Centrality in social networks conceptual clarifica tion[J]. Social Networks, 1979,1 (3) :215 - 239.

共引文献6

同被引文献28

引证文献4

二级引证文献6

计算机工程与应用
2014年 第18期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部