电子学报 ›› 2013, Vol. 41 ›› Issue (9): 1815-1820.DOI: 10.3969/j.issn.0372-2112.2013.09.023

• 科研通信 • 上一篇    下一篇

PQBCF:一种基于中间中心度的机会网络P2P查询算法

牛建伟1, 戴彬1, 孙利民2, 林佳骝3, 熊永平4   

  1. 1. 北京航空航天大学软件开发环境国家重点实验室, 北京 100191;
    2. 中国科学院软件研究所, 北京 100190;
    3. 卡内基梅隆大学计算机学院, 宾夕法尼亚州匹兹堡 15213;
    4. 北京邮电大学网络与交换技术国家重点实验室, 北京 100876
  • 收稿日期:2012-07-23 修回日期:2013-04-02 出版日期:2013-09-25
    • 作者简介:
    • 牛建伟 男,1969年7月出生于河南.博士,现为北京航空航天大学计算机学院教授,CCF高级会员,主要研究方向为嵌入式与移动计算. E-mail:niujianwei@buaa.edu.cn;戴 彬 男,1987年3月出生于天津.2013年毕业于北京航空航天大学计算机学院.现为北京航空航天大学教师,主要研究方向为机会网络和社会网络计算. E-mail:daibin_buaa@hotmail.com;孙利民 男,1966年出生于河南,博士,中国科学院软件所研究员,博士生导师,CCF高级会员,主要研究领域为无线传感器网络,无线接入网和多媒体技术;林佳骝 女,1985年出生于江苏,美国卡内基梅隆大学计算机学院博士研究生,主要研究领域为移动和普适计算;熊永平 男,1982年出生于江西,博士,CCF会员,主要研究领域为移动感知网络,机会组网和无线传感网.
    • 基金资助:
    • 软件开发环境国家重点实验室基金 (No.SKLSDE-2012ZX-17); 国家自然科学基金 (No.61170296,No.61190120); 新世纪优秀人才支持计划 (No.NECT-09-0028)

PQBCF:A P2P Query Algorithm Based on Betweenness Centrality Forwarding in Opportunistic Networks

NIU Jian-wei1, DAI Bin1, SUN Li-min2, LIN Jia-liu3, XIONG Yong-ping4   

  1. 1. State Key Laboratory of Software Development Environment, Beihang University, Beijing 100191, China;
    2. Institute of Software, Chinese Academy of Sciences, Beijing 100190, China;
    3. School of Computer Science, Carnegie Mellon University, Pittsburgh, PA15213, USA;
    4. State Key Lab of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2012-07-23 Revised:2013-04-02 Online:2013-09-25 Published:2013-09-25
    • Supported by:
    • Fund for State Key Laboratory of Software Development Environment (No.SKLSDE-2012ZX-17); National Natural Science Foundation of China (No.61170296, No.61190120); Program for New Century Excellent Talents in University (No.NECT-09-0028)

摘要: 社会机会网络由人携带的带有短距离通信接口的移动设备利用人的移动形成,其数据采用"存储-携带-转发"的模式进行传输,本文针对这类网络,提出了一种基于中间中心度的P2P查询算法(P2P Query based on Betweenness Centrality Forwarding,PQBCF).节点的中间中心度描述了节点在信息传输转发过程中的参与度和重要度,PQBCF算法通过选择具有较大中间中心度的节点来实现信息的高效转发.仿真实验表明,与目前该研究领域的SF(Spray and Focus)等主流算法相比,PQBCF算法能够有效提高查询成功率,并降低查询延时.

关键词: 机会网络, P2P查询, 中间中心度, 社会网络, 移动设备

Abstract: With the proliferation of high-end mobile devices that feature wireless interfaces,many practical applications are enabled in opportunistic networks which comprise mobile devices.Contrary to the traditional networks,opportunistic networks utilize the mobility of nodes to relay messages based on the store-carry-forward paradigm.We propose an efficient P2P query algorithm based on betweenness centrality forwarding (PQBCF) for opportunistic networking,which adopts the metric of betweenness centrality from social network analysis to estimate the active degree of nodes in the networks.PQBCF leverages nodes with greater betweenness centrality as relays to increase query success rate and reduce query latency.Simulation results demonstrate that PQBCF outperforms most state-of-the-art algorithms and achieves approximate efficiency as epidemic with much less resource consumption.

Key words: opportunistic networks, P2P query, betweenness centrality, social networks, mobile devices

中图分类号: