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...
Saved in:
| Main Authors: | , , , |
|---|---|
| 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!
|
| _version_ | 1841539632039198720 |
|---|---|
| author | Yong-feng HUANG Yong-qiang DONG San-feng ZHANG Guo-xin WU |
| author_facet | Yong-feng HUANG Yong-qiang DONG San-feng ZHANG Guo-xin WU |
| author_sort | Yong-feng HUANG |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-11fe7a6a089e43b998d0e42659c87ac5 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2015-03-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-11fe7a6a089e43b998d0e42659c87ac52025-01-14T06:45:37ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2015-03-0136213259690515Message forwarding based on periodically evolving social characteristics in opportunistic mobile networksYong-feng HUANGYong-qiang DONGSan-feng ZHANGGuo-xin WUTo 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.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015055/opportunistic mobile networkscommunitycentralityperiodic evolutionmessage forwarding |
| spellingShingle | Yong-feng HUANG Yong-qiang DONG San-feng ZHANG Guo-xin WU Message forwarding based on periodically evolving social characteristics in opportunistic mobile networks Tongxin xuebao opportunistic mobile networks community centrality periodic evolution message forwarding |
| title | Message forwarding based on periodically evolving social characteristics in opportunistic mobile networks |
| title_full | Message forwarding based on periodically evolving social characteristics in opportunistic mobile networks |
| title_fullStr | Message forwarding based on periodically evolving social characteristics in opportunistic mobile networks |
| title_full_unstemmed | Message forwarding based on periodically evolving social characteristics in opportunistic mobile networks |
| title_short | Message forwarding based on periodically evolving social characteristics in opportunistic mobile networks |
| title_sort | message forwarding based on periodically evolving social characteristics in opportunistic mobile networks |
| topic | opportunistic mobile networks community centrality periodic evolution message forwarding |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015055/ |
| work_keys_str_mv | AT yongfenghuang messageforwardingbasedonperiodicallyevolvingsocialcharacteristicsinopportunisticmobilenetworks AT yongqiangdong messageforwardingbasedonperiodicallyevolvingsocialcharacteristicsinopportunisticmobilenetworks AT sanfengzhang messageforwardingbasedonperiodicallyevolvingsocialcharacteristicsinopportunisticmobilenetworks AT guoxinwu messageforwardingbasedonperiodicallyevolvingsocialcharacteristicsinopportunisticmobilenetworks |