Message Forwarding Based on Periodically Evolving Social Characteristics in Opportunistic Mobile Networks

HUANG Yong-feng,DONG Yong-qiang,ZHANG San-feng,WU Guo-xin
DOI: https://doi.org/10.11959/j.issn.1000-436x.2015055
2015-01-01
Abstract:To avoid monster community problem which suffered by distributedk-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.
What problem does this paper attempt to address?