Message forwarding based on periodically evolving social characteristics in opportunistic mobile networks

Yong-feng HUANG; Yong-qiang DONG; San-feng ZHANG; Guo-xin WU

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

您当前的位置：

首页 >

文章列表页 >

Message forwarding based on periodically evolving social characteristics in opportunistic mobile networks

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

- Message forwarding based on periodically evolving social characteristics in opportunistic mobile networks
- Journal of Communications Vol. 36, Issue 3, Pages: 21-32(2015)
- 作者机构：
  
  1. 东南大学计算机科学与工程学院，江苏南京 211189
  2. 东南大学计算机网络和信息集成教育部重点实验室，江苏南京 211189
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-436x.2015055
  CLC： TP393
- Online First：2015-03，
  
  Published：25 March 2015
- 稿件说明：
移动端阅览
Yong-feng HUANG, Yong-qiang DONG, San-feng ZHANG, et al. Message forwarding based on periodically evolving social characteristics in opportunistic mobile networks[J]. Journal of Communications, 2015, 36(3): 21-32.
DOI：

Yong-feng HUANG, Yong-qiang DONG, San-feng ZHANG, et al. Message forwarding based on periodically evolving social characteristics in opportunistic mobile networks[J]. Journal of Communications, 2015, 36(3): 21-32. DOI： 10.11959/j.issn.1000-436x.2015055.

摘要

针对分布式k团社区检测引起的超大社区问题，提出了具有节点退出机制的τ-window社区检测方法，相应提出了τ-window中心性估计。通过实验发现τ-window社区和τ-window中心性具有周期演化特性，利用该特性，提出TTL(time to live)社区检测和TTL中心性估计，以更准确预测消息生存期上节点的相遇。随后，利用TTL社区和TTL中心性作为转发测度，设计了新的机会移动网络路由算法PerEvo。实验结果表明，与现有的基于社会特征的路由算法比较，PerEvo在保持基本不变的传输开销的同时，有效提高了机会移动网络消息投递的成功率。

Abstract

To avoid monster community problem which suffered by distributed k-clique community detection

τ-window community detection was proposed. In addition

τ-window centrality estimation was put forward. By investigating the periodic evolution of τ-window community and τ-window centrality

two new metrics

TTL(time to live) community and TTL centrality

were proposed to improve the prediction of the node's encounter during the message's lifetime. Moreover

a social-aware routing algorithm

PerEvo

was then designed based on them. Extensive trace-driven simulation results show that PerEvo achieves higher message delivery ratio than the existing social-based forwarding schemes

while keep-ing similar routing overhead.

关键词

Keywords

references

HUI P , CHAINTREAU A , SCOTT J , et al . Pocket switched networks and human mobility in conference environments [A ] . Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking [C ] . ACM: Philadelphia, Pennsylvania, USA , 2005 .

MCNAMARA L , MASCOLO C , CAPRA L . Media sharing based on colocation prediction in urban transport [A ] . Proceedings of the 14th ACM International Conference on Mobile Computing and Networking [C ] . ACM: San Francisco, California, USA , 2008 . 58 - 69 .

PELUSI L , PASSARELLA A , CONTI M . Opportunistic networking:data forwarding in disconnected mobile ad hoc networks [J ] . IEEE Communications Magazine , 2006 , 44 ( 11 ): 134 - 141 .

FALL K . delay-tolerant network architecture for challenged internets [A ] . Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications [C ] . ACM: Karlsruhe, Germany , 2003 .

LINDGREN A , DORIA A , SCHELEN O . Probabilistic routing in intermittently connected networks [J ] . SIGMOBILE Mob Comput Commun Rev , 2003 , 7 ( 3 ): 19 - 20 .

BURGESS J , GALLAGHER B , JENSEN D , et al . MaxProp:routing for vehicle-based disruption-tolerant networks [A ] . Proceedings of INFOCOM [C ] . Barcelona, Spain , 2006 .

HUI P , CROWCROFT J , YONEKI E , BUBBLE Rap: social-based forwarding in delay-tolerant networks [J ] . IEEE Transactions on Mobile Computing , 2011 , 10 ( 11 ): 1576 - 1589 .

DALY E M , HAAHR M , et al . Social network analysis for routing in disconnected delay-tolerant MANET [A ] . Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing [C ] . ACM: Montreal, Quebec, Canada , 2007 .

NEWMAN M E , GIRVAN M . Finding and evaluating community structure in networks [J ] . Physical Review E , 2004 , 69 ( 2 ): 026113 .

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

HUI P , CROWCROFT J . How small labels create big improvements [A ] . Proceedings of IEEE PerCom Workshops [C ] . New York, USA , 2007 .

SONG C M , QU Z , BLUMM N , et al . Limits of predictability in human mobility [J ] . Science , 2010 , 327 ( 5968 ): 1018 - 1021 .

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

MOREIRA W , MENDES P , SARGENTO S . Opportunistic routing based on daily routines [A ] . Proceedings of IEEE WoWMoM [C ] . San Francisco, California, USA , 2012 .

FREEMAN L C . A set of measures of centrality based on betweenness [A ] . Sociometry [C ] . 1977 . 35 - 41 .

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

HUI P , YONEKI E , CHAN S Y , et al . Distributed community detection in delay tolerant networks [A ] . Proceedings of 2nd ACM/IEEE International Workshop on Mobility in the Evolving Internet Architecture [C ] . Kyoto, Japan , 2007 .

PALLA G , DERENYI I , FARKAS I , et al . Uncovering the overlapping community structure of complex networks in nature and society [A ] . Proceeding of The 2nd ACM/IEEE Internetal Workshop on Mobility in the Evowing Internet Architectue [C ] . Kyoto, Japan , 2007 .

ORLINSKI M , FILER N . Quality distributed community formation for data delivery in pocket switched networks [A ] . Proceedings of the Fourth Annual Workshop on Simplifying Complex Networks for Practitioners [C ] . Lyon, France , 2012 .

ORLINSKI M , FILER N . Distributed expectation-based spatio-temporal cluster detection for pocket switched networks [A ] . Proceedings of Wireless Days IFIP IEEE [C ] . 2012 .

GAO W , LI Q , ZHAO B , et al . Social-aware multicast in disruption-tolerant networks [J ] . IEEE/ACM Transactions on Networking , 2012 , 20 ( 5 ): 1553 - 1566 .

GAO W , CAO G T L P , et al . On exploiting transient social contact patterns for data forwarding in delay-tolerant networks [J ] . IEEE Transactions on Mobile Computing , 2013 , 12 ( 1 ): 151 - 165 .

KIM H , ANDERSON R . Temporal node centrality in complex networks [J ] . Physical Review E , 2012 , 85 ( 2 ): 026107 .

KERANEN A , OTT J , KARKKAINEN T . The ONE simulator for DTN protocol evaluation [A ] . Proceedings of the 2nd International Conference on Simulation Tools and Techniques [C ] . Rome, Italy , 2009 .

Views

1048

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Task distribution algorithm based on community in mobile crowd sensing

Node centrality metric based caching mechanism in content-centric network

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

Social-based routing in pocket switched networks

Related Author

Hao LONG

Shukui ZHANG

Yang ZHANG

Li ZHANG

Yue-ping CAI

Jun LIU

Xin-wei FAN

Ying PENG

Related Institution

School of Computer Science and Technology,Soochow University

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

Key Laboratory of Dependable Service Computing in Cyber Physical Society,Chongqing University

College of Communication Engineering,Chongqing University

School of Computer and Electronic Information, Guangxi University

AI问答

⁰