位置:成果数据库 > 期刊 > 期刊详情页
PQBCF:一种基于中间中心度的机会网络P2P查询算法
  • ISSN号:0372-2112
  • 期刊名称:《电子学报》
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]北京航空航天大学软件开发环境国家重点实验室,北京100191, [2]中国科学院软件研究所,北京100190, [3]卡内基梅隆大学计算机学院,宾夕法尼亚州匹兹堡15213, [4]北京邮电大学网络与交换技术国家重点实验室,北京100876
  • 相关基金:软件开发环境国家重点实验室基金(№.SKLSDE.2012ZX-17);国家自然科学基金(N0.61170296,No.61190120);新世纪优秀人才支持计划(No.NECT-09-0028)
中文摘要:

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

英文摘要:

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 betweenuess centrali- ty from social network analysis to estimate the active degree of nodes in the networks. PQBCF leverages nodes with greater between- ness centrality as relays to increase query success rate and reduce query latency. Simulation results demonstrate that PQBCF outper- forms most state-of-the-art algorithms and achieves approximate efficiency as epidemic with much less resource consumption.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《电子学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国电子学会
  • 主编:郝跃
  • 地址:北京165信箱
  • 邮编:100036
  • 邮箱:new@ejournal.org.cn
  • 电话:010-68279116 68285082
  • 国际标准刊号:ISSN:0372-2112
  • 国内统一刊号:ISSN:11-2087/TN
  • 邮发代号:2-891
  • 获奖情况:
  • 2000年获国家期刊奖,2000年获国家自然科学基金志项基金支持,中国期刊方阵“双高”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:57611