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/thesisDetails#10.11959/j.issn.1000-436x.2015055
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850211703714742272
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-8a6f95cc2a834b81be5899b84faa305f
institution OA Journals
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-8a6f95cc2a834b81be5899b84faa305f2025-08-20T02:09:30ZzhoEditorial 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/thesisDetails#10.11959/j.issn.1000-436x.2015055opportunistic mobile networks;community;centrality;periodic evolution;message 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/thesisDetails#10.11959/j.issn.1000-436x.2015055
work_keys_str_mv AT yongfenghuang messageforwardingbasedonperiodicallyevolvingsocialcharacteristicsinopportunisticmobilenetworks
AT yongqiangdong messageforwardingbasedonperiodicallyevolvingsocialcharacteristicsinopportunisticmobilenetworks
AT sanfengzhang messageforwardingbasedonperiodicallyevolvingsocialcharacteristicsinopportunisticmobilenetworks
AT guoxinwu messageforwardingbasedonperiodicallyevolvingsocialcharacteristicsinopportunisticmobilenetworks