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

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 metric...

Full description

Saved in:
Bibliographic Details
Main Authors: Yong-feng HUANG, Yong-qiang DONG, San-feng ZHANG, Guo-xin WU
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2015-03-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015055/
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1000-436X