期刊文献+

延迟容忍网络中基于社会属性的负载感知路由 被引量:4

Social-based load aware routing in delay tolerant networks
下载PDF
导出
摘要 延迟容忍网络中采用中心性作为路由尺度会使部分节点承载过多的网络流量。针对这一问题,提出了一种基于社会属性的负载感知路由算法。使用节点的介数中心性(betweenness centrality,BC)和相似性两个社会属性指标以及节点的负载状况作为选择中继节点的依据,避免了消息传播能力强的节点产生严重的拥塞,均衡了网络流量。仿真结果表明,该算法能够提高网络的交付比率,减小网络的开销。 The centrality is used as routing metric in delay tolerant networks,which makes a part of nodes suffer from great traffic loads.A social-based load aware routing algorithm is proposed to resolve this problem.The two social metrics of the nodes,betweenness centrality and the similarity,and the node's load status are used to select relay nodes,which could avoid serious congestion in the nodes that have stronger ability of disseminating messages and could balance traffic load.Simulation results show that the proposed algorithm could increase the message delivery ratio and reduce network overhead.
出处 《系统工程与电子技术》 EI CSCD 北大核心 2012年第1期185-190,共6页 Systems Engineering and Electronics
基金 国家自然科学基金(61173169 61103204) 湖南省自然科学基金(10JJ6110) 湖南省教育厅科研项目(11C0744)资助课题
关键词 路由算法 延迟容忍网络 移动社会网络 拥塞控制 routing algorithm delay tolerant network mobile social network congestion control
  • 相关文献

参考文献20

  • 1Fall K. A delay-tolerant network architecture for challenged internets[C]//Proc, of the Special Interest Group on Data Communication, 2003 : 27 - 34.
  • 2Daly 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.
  • 3Hui 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.
  • 4Hui 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.
  • 5Pujol 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.
  • 6Ghosh 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.
  • 7Grundy 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.
  • 8Seligman 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.
  • 9Freeman L C. Centrality in social networks conceptual clarifica tion[J]. Social Networks, 1979,1 (3) :215 - 239.
  • 10Merrer E L, Tr6dan G. Centralities: capturing the fuzzy notion of importance in social graphs[C]//Proc, of the 2nd ACM EuroSys Workshop on Social Network Systems ,2009:33 - 38.

同被引文献54

  • 1周旋,王忠,朱庆.Ad Hoc网络中拓扑结构对路由协议性能的影响[J].信息与电子工程,2007,5(5):377-381. 被引量:1
  • 2Amin Vahdat,David Becker. Epidemic routing for partially connected ad hoc networks[R]. Technique Report,CS-2000-06,Department of Computer Science,Duke University, 2000.
  • 3Anders Lindgren,Avri Doria,Olov Schelen. Probabilistic routing in intermittently connected networks[J]. ACM SIGMOBILEMob. Comput. And Commun. Rev., 2003,7(3):19-20.
  • 4Musolesi M,Mascolo C. CAR:Context-Aware Adaptive Routing for Delay-Tolerant Mobile Networks[J]. IEEE Transactionson Mobile Computing, 2009,8(2):246-260.
  • 5Abhyankar S,Agrawal D P. Distributed mobility-aware route selection for wireless ad hoc networks[C]// Proceedings ofthe 2002 21st IEEE International Conference on Performance,Computing,and Communications. Phoenix,AZ:[s.n.], 2002:241-247.
  • 6Ari Ker-nen,J-rgOtt,TeemuK-rkk-inen. The ONE simulator for DTN protocol evaluation[C]// Proceedings of the 2ndInternational Conference on Simulation Tools and Techniques. Rome,Italy:[s.n.], 2009:1-10.
  • 7Fall K.A delay-tolerant network architecture for challenged Internets[C]//Proceedings of SIGCOMM' 03.New York: ACM, 2003 : 27-34.
  • 8Wang 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.
  • 9Musolesi 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.
  • 10Lindgren A,Doria A,Sehelen O.Probabilistic routing in intermittently connected networks[J].ACM SIGMOBILE Mobile Computing and Communications Review,2003,7 (3) :19-20.

引证文献4

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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