中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 软件所图书馆  > 期刊论文
Title:
PQBCF:一种基于中间中心度的机会网络P2P查询算法
Alternative Title: PQBCF:A P2P Query Algorithm Based on Betweenness Centrality Forwarding in Opportunistic Networks
Author: 牛建伟 ; 戴彬 ; 孙利民 ; 林佳骝 ; 熊永平
Keyword: 机会网络 ; P2P查询 ; 中间中心度 ; 社会网络 ; 移动设备 ; opportunistic networks ; P2P query ; betweenness centrality ; social networks ; mobile devices
Source: 电子学报
Issued Date: 2013
Volume: 41, Issue:9, Pages:1815-1820
Indexed Type: CSCD
Department: 北京航空航天大学软件开发环境国家重点实验室,北京,100191 中国科学院软件研究所,北京,100190 卡内基梅隆大学计算机学院,宾夕法尼亚州匹兹堡 15213 北京邮电大学网络与交换技术国家重点实验室,北京,100876
Abstract: 社会机会网络由人携带的带有短距离通信接口的移动设备利用人的移动形成,其数据采用“存储-携带-转发”的模式进行传输,本文针对这类网络,提出了一种基于中间中心度的P2P查询算法(P2P Query based on Between-ness Centrality Forwarding ,PQBCF)。节点的中间中心度描述了节点在信息传输转发过程中的参与度和重要度,PQBCF算法通过选择具有较大中间中心度的节点来实现信息的高效转发。仿真实验表明,与目前该研究领域的SF (Spray and Fo-cus )等主流算法相比,PQBCF算法能够有效提高查询成功率,并降低查询延时。 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 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 .
English 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 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 .
Language: 中文
Citation statistics:
Content Type: 期刊论文
URI: http://ir.iscas.ac.cn/handle/311060/16802
Appears in Collections:软件所图书馆_期刊论文

Files in This Item:

There are no files associated with this item.


Recommended Citation:
牛建伟,戴彬,孙利民,等. PQBCF:一种基于中间中心度的机会网络P2P查询算法[J]. 电子学报,2013-01-01,41(9):1815-1820.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[牛建伟]'s Articles
[戴彬]'s Articles
[孙利民]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[牛建伟]‘s Articles
[戴彬]‘s Articles
[孙利民]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2020  中国科学院软件研究所 - Feedback
Powered by CSpace