Social-based routing in pocket switched networks

AOJiu-xin C; HENGao-jun C; ANGJing Y; HUZi-qing Z; IUBo L

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

您当前的位置：

首页 >

文章列表页 >

Social-based routing in pocket switched networks

Academic paper | 更新时间：2024-06-05

- Social-based routing in pocket switched networks
- Journal on Communications Vol. 36, Issue 5, Pages: 13-22(2015)
- 作者机构：
  
  东南大学计算机科学与工程学院，江苏南京 211189
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61272531);The National Natural Science Foundation of China(61202449);The National Natural Science Foundation of China(61272054);The National Natural Science Foundation of China(61370207);The National Natural Science Foundation of China(61370208);The National Natural Science Foundation of China(61300024);The National Natural Science Foundation of China(61320106007);The National Natural Science Foundation of China(61472081);The National Basic Research Program of China(973 Program)(2010CB328104);The National High Technology Research and Development of China (863 Program)(2013AA013503);China Specialized Research Fund for the Doctoral Program of Higher Education(2011009213002);Jiangsu Provincial Science and Technology Plan Program(SBY2014020139-10);The Program of Jiangsu Province Key Laboratory of Network and Infermation Security(BM2003201);Key Laboratory of Computer Network and Information Integration of Ministry of Education of China(93K-9)
- DOI：10.11959/j.issn.1000-436x.2015105
  CLC： TP393
- Online First：2015-05，
  
  Published：25 May 2015
- 稿件说明：
移动端阅览
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：

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 .

Views

1469

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Vehicular delay tolerant network routing algorithm based on optimized multi-period Bayesian network

Task distribution algorithm based on community in mobile crowd sensing

Energy balanced routing algorithm for opportunistic network based on message importance

Optimal energy efficiency routing strategy based on community in mobile social network

Development and outlook of deep space communication network protocol

Related Author

Linfeng LIU

Yahang GUO

Jiagao WU

Shenlei CAI

Shukui ZHANG

Hao LONG

Yang ZHANG

Li ZHANG

Related Institution

Jiangsu Key Laboratory of Big Data Security ＆Intelligent Processing

School of Computer Science， Nanjing University of Posts and Telecommunications

School of Computer Science and Technology,Soochow University

School of Information and Electrical Engineering,Xuzhou College of Industrial Technology

School of Software, Central South University

AI问答

⁰