首页    期刊浏览 2024年07月08日 星期一
登录注册

文章基本信息

  • 标题:A P2P Query Algorithm for Opportunistic Networks Utilizing betweenness Centrality Forwarding
  • 本地全文:下载
  • 作者:Jianwei Niu ; Mingzhu Liu ; Han-Chieh Chao
  • 期刊名称:Mobile Information Systems
  • 印刷版ISSN:1574-017X
  • 出版年度:2013
  • 卷号:9
  • 期号:4
  • 页码:331-345
  • DOI:10.1155/2013/365497
  • 出版社:Hindawi Publishing Corporation
  • 摘要:

    With the proliferation of high-end mobile devices that feature wireless interfaces, many promising applications are enabled in opportunistic networks. In contrary to traditional networks, opportunistic networks utilize the mobility of nodes to relay messages in a store-carry-forward paradigm. Thus, the relay process in opportunistic networks faces several practical challenges in terms of delay and delivery rate. In this paper, we propose a novel P2P Query algorithm, namely Betweenness Centrality Forwarding (PQBCF), for opportunistic networking. PQBCF adopts a forwarding metric called Betweenness Centrality (BC), which is borrowed from social network, to quantify the active degree of nodes in the networks. In PQBCF, nodes with a higher BC are preferable to serve as relays, leading to higher query success rate and lower query delay. A comparison with the state-of-the-art algorithms reveals that PQBCF can provide better performance on both the query success Ratio and query delay, and approaches the performance of Epidemic Routing (ER) with much less resource consumption.

  • 关键词:Opportunistic networks; P2P Query; betweenness centrality; social networks; mobile devices; epidemic routing
国家哲学社会科学文献中心版权所有