基于社会属性的PSN消息路由算法

曹玖新; 陈高君; 杨婧; 朱子青; 刘波

doi:10.11959/j.issn.1000-436x.2015105

您当前的位置：

首页 >

文章列表页 >

基于社会属性的PSN消息路由算法

学术论文 | 更新时间：2024-06-05

- 基于社会属性的PSN消息路由算法
- Social-based routing in pocket switched networks
- 通信学报 2015年36卷第5期页码：13-22
- 作者机构：
  
  东南大学计算机科学与工程学院，江苏南京 211189
- 作者简介：
  
  [ "曹玖新（1967-），男，河南商丘人，东南大学教授、博士生导师，主要研究方向为服务计算、网络安全、社会计算。" ]
  [ "陈高君（1988-），男，河南漯河人，东南大学硕士生，主要研究方向为社会计算。" ]
  [ "杨婧（1988-），女，河南三门峡人，东南大学硕士生，主要研究方向为服务计算、社会计算。" ]
  [ "朱子青（1990-），男，江苏徐州人，东南大学硕士生，主要研究方向为社会计算。" ]
  [ "刘波（1975-），女，河南南阳人，东南大学副教授，主要研究方向为普适计算、社会计算。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61272531);国家自然科学基金资助项目(61202449);国家自然科学基金资助项目(61272054);国家自然科学基金资助项目(61370207);国家自然科学基金资助项目(61370208);国家自然科学基金资助项目(61300024);国家自然科学基金资助项目(61320106007);国家自然科学基金资助项目(61472081);国家重点基础研究发展计划（“973”计划）基金资助项目(2010CB328104);国家高技术研究发展计划(863“”计划)基金资助项目(2013AA013503);高等学校博士点学科专项科研基金资助项目(2011009213002);江苏省科技计划基金资助项目(SBY2014020139-10);江苏省“网络与信息安全”重点实验室基金资助项目(BM2003201);教育部计算机网络与信息集成重点实验室基金资助项目(93K-9)
- DOI：10.11959/j.issn.1000-436x.2015105
  中图分类号： TP393
- 网络出版日期：2015-05，
  
  纸质出版日期：2015-05-25
- 稿件说明：
移动端阅览
曹玖新, 陈高君, 杨婧, 等. 基于社会属性的PSN消息路由算法[J]. 通信学报, 2015,36(5):13-22.

AOJiu-xin C, HENGao-jun C, ANGJing Y, et al. Social-based routing in pocket switched networks[J]. Journal on communications, 2015, 36(5): 13-22.
曹玖新, 陈高君, 杨婧, 等. 基于社会属性的PSN消息路由算法[J]. 通信学报, 2015,36(5):13-22. DOI： 10.11959/j.issn.1000-436x.2015105.

AOJiu-xin C, HENGao-jun C, ANGJing Y, et al. Social-based routing in pocket switched networks[J]. Journal on communications, 2015, 36(5): 13-22. DOI： 10.11959/j.issn.1000-436x.2015105.

摘要

在PSN（pocket switched network）中实现数据传输成功率与传输延迟的有效平衡是当前有待解决的问题。提出一种基于社会属性的PSN路由算法——BridgingCom算法，该算法使用带有衰退机制的局部社区识别方法，引入桥接中心度（bridging centrality）作为中继节点的选择依据，将社会网络中节点重要性与移动社会网络的特征相结合，考虑了节点社区关系和节点活跃度对路由算法的影响。实验表明，该算法与现有经典算法相比能够获得较高的传输效率和较低的传输延迟。

Abstract

In pocket switched network

how to make effective balance between the message delivery ratio and transmis-sion delay is a problem to be solved.A community-based PSN routing algorithm

named BridgingCom

is proposed.It uses local community detection method with aging mechanism and introduces the bridging centrality as the basis of for-warding decisions.The algorithm combines the analysis of node centrality with the structure of social mobile network

makes full use of the community relationship and activeness of nodes in PSN.Simulation results show that BridgingCom routing algorithm has better performance in the message delivery ratio and message average delay compared to a number of previously proposed algorithms.

关键词

Keywords

references

HUI P , CHAINTREAU A , et al . Pocket switched networks and human mobility in conference environments [A ] . Proc of the 2005 ACM SIG-COMM Workshop on Delay-tolerant Networking [C ] . ACM , 2005 . 244 - 251 .

DALY E , HAAHR M . Social network analysis for routing in discon-nected delay-tolerant manets [A ] . Proc of ACM MobiHoc [C ] . ACM , 2007 . 32 - 40 .

HUI P , CROWCROFT J , YONEKI E . Bubble rap:social-based for-warding in delay-tolerant networks [J ] . Mobile Computing,IEEE Transactions , 2011 , 10 ( 11 ): 1576 - 1589 .

ZHU Y , XU B , SHI X , et al . A survey of social-based routing in delay tolerant networks:positive and negative social effects [J ] . IEEE Com-munications Surveys ＆ Tutorials , 2012 , 15 ( 1 ): 387 - 401 .

EAGLE N , PENTLAND A . Reality mining:sensing complex social systems [J ] . Personal and Ubiquitous Computing , 2006 , 10 ( 4 ): 255 - 268 .

DIOT C , et al . Haggle project [EB/OL ] . http://www.haggleproject.org http://www.haggleproject.org , 2004 .

苏金树，胡乔林，赵宝康，彭伟．容延容断网络路由技术 [J ] ．软件学报， 2010 , 21 ( 1 ): 119 - 132 .

SU J S , HU Q L , ZHAO B K , PENG W . Routing techniques on de-lay/disruption tolerant networks [J ] . Journal of Software , 2010 , 21 ( 1 ): 119 - 132 .

VAHDAT A , BECKER D . Epidemic routing for partially connected ad hoc networks [R ] . Technical Report , 2000

ANDERS L , AVRI D , OLOV S . Probabilistic routing in intermittently connected networks [J ] . ACM SIGMOBILE Mobile Computing and Communications Review , 2003 , 7 ( 3 ): 19 - 20 .

MILGRAM S . The small world problem [J ] . Psychology Today , 1967 , 2 : 60 - 67 .

FREEMAN L C . Centrality in social networks conceptual clarification [J ] . Social networks , 1979 , 1 ( 3 ): 215 - 239 .

DALY E M , HAAHR M . Social network analysis for information flow in disconnected delay-tolerant MANETs [J ] . IEEE Transactions on Mobile Computing , 2009 , 8 ( 5 ): 606 - 621 .

SARAFIJANOVIC-DJUKIC M P N , GROSSGLAUSER M . Island hopping:efficient mobility-assisted forwarding in partitioned networks [A ] . Proc of Sensor and Ad Hoc Communications and Networks [C ] . IEEE , 2006 . 226 - 235 .

HU T , HONG F , ZHANG X Q . BiBUBBLE:social-based forwarding in pocket switched networks [A ] . Proc of UIC/ATC [C ] . IEEE , 2010 . 195 - 199 .

MTIBAA A , HARRAS K A . Social forwarding in large scale networks:insights based on real trace analysis [A ] . Proc of Computer Communi-cations and Networks [C ] . IEEE , 2011 . 1 - 8 .

MEI A , MORABITO G , SANTI P , et al . Social forwarding in large scale networks:insights based on real trace analysis [A ] . Proc of IEEE INFOCOM [C ] . IEEE , 2011 . 251 - 255 .

GAO W , CAO G . User-centric data dissemination in disruption toler-ant networks [A ] . Proc of IEEE INFOCOM [C ] . IEEE , 2011 . 3119 - 3127 .

ORLINSKI M , FILER N . Quality distributed community formation for data delivery in pocket switched networks [A ] . Proc of SIM-PLEX [C ] . ACM , 2012 . 31 - 36 .

LI Z , LI Q M , ZHANG H , et al . Closely social circuit based routing in social delay tolerant networks [J ] . Journal of Computer Research and Development , 2012 , 49 ( 6 ): 1185 - 1195 .

程学旗，沈华伟．复杂网络的社区结构 [J ] ．复杂系统与复杂性科学， 2011 ( 8 ): 57 - 70 .

CHENG X Q , SHEN H W . Community structure of complex net-works [J ] . Complex Systems and Complexity Science , 2011 ( 8 ): 57 - 70 .

MARSDEN P V . Egocentric and sociocentric measures of network centrality [J ] . Social Networks , 2002 ( 24 ): 407 - 422 .

HWANG W , CHO Y , ZHANG A , et al . Bridging centrality:identifying bridging nodes in scale-free networks [A ] . Proc of ACM SIGKDD [C ] . ACM , 2006 . 20 - 23 .

FREEMAN L C . Centrality in social networks conceptual clarifi-cation [J ] . Social networks , 1979 , 1 ( 3 ): 215 - 239 .

PAN H , EIKO Y , SHU Y C , JON C . Distributed community detection in delay tolerant networks [A ] . Proc of 2nd ACM/IEEE International Workshop on Mobility in the Evolving Internet Architecture [C ] . 2007 . 27 - 30 .

ONE:Opportunistic Network Environment [EB/OL ] . http://www.netlab.tkk.fi/tutkimus/dtn/theone/ http://www.netlab.tkk.fi/tutkimus/dtn/theone/ , 2009 .

EAGLE N , PENTLAND A . Reality mining:sensing complex social systems [J ] . Personal and Ubiquitous Computing , 2006 , 10 ( 4 ): 255 - 268 .

DIOT C , et al . Haggle project [EB/OL ] . http://www.haggleproject.org http://www.haggleproject.org , 2004 .

浏览量

964

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于多时间段优化贝叶斯网络的车载容迟网络路由算法

移动群智感知中基于社区的任务分发算法

基于消息重要性的机会网络能量均衡路由算法

移动社会网络中基于社区的最优能效路由策略研究

深空通信网络协议的发展与展望