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

发布时间：2018-07-18 07:09

【摘要】：社会机会网络由人携带的带有短距离通信接口的移动设备利用人的移动形成,其数据采用/存储-携带-转发0的模式进行传输,本文针对这类网络,提出了一种基于中间中心度的P2P查询算法(P2P Query based on Betweenness Centrality Forwarding,PQBCF).节点的中间中心度描述了节点在信息传输转发过程中的参与度和重要度,PQBCF算法通过选择具有较大中间中心度的节点来实现信息的高效转发.仿真实验表明,与目前该研究领域的SF(Spray and Focus)等主流算法相比,PQBCF算法能够有效提高查询成功率,并降低查询延时.
[Abstract]:The social opportunity network is formed by the mobile device with short distance communication interface which is carried by the person, and its data is transmitted in the mode of "/ store, carry-forward 0". This paper aims at this kind of network, A P2P query based on betweenness centrality (PQBCF) is proposed. The intermediate centrality of nodes describes the participation and importance of nodes in the process of information transmission and forwarding. PQBCF algorithm realizes the efficient transmission of information by selecting nodes with large intermediate centrality. The simulation results show that the PQBCF algorithm can effectively improve the query success rate and reduce the query delay compared with the current SF (Spray and focus) algorithm.
【作者单位】： 北京航空航天大学软件开发环境国家重点实验室;中国科学院软件研究所;卡内基梅隆大学计算机学院;北京邮电大学网络与交换技术国家重点实验室;
【基金】：软件开发环境国家重点实验室基金(No.SKLSDE-2012ZX-17) 国家自然科学基金(No.61170296,No.61190120) 新世纪优秀人才支持计划(No.NECT-09-0028)
【分类号】：TP393.02

【参考文献】

相关期刊论文 前5条

1 霍广城;王晓东;;移动传感网中一种基于RSSI的机会主义路由设计[J];电子学报;2009年03期

2 徐佳;孙力娟;王汝传;刘凤玉;;机会网络中基于种子喷雾的自适应路由协议[J];电子学报;2010年10期

3 卢冀;肖嵩;吴成柯;;基于机会式网络编码的低时延广播传输算法[J];电子学报;2011年05期

4 彭喜元;潘大为;彭宇;;无线传感器网络多时间尺度链路估计算法研究[J];电子学报;2011年S1期

5 熊永平;孙利民;牛建伟;刘燕;;机会网络[J];软件学报;2009年01期

【共引文献】

相关期刊论文 前10条

1 刘乔寿;周建二;张普宁;;机会网络中基于消息副本数量的自适应缓存管理策略[J];重庆邮电大学学报(自然科学版);2011年04期

2 梁天;周晖;徐晨;谢静;黄勋;;无线感知执行网的智能协作机制研究[J];传感技术学报;2012年05期

3 李秀明;李帅;杨露霞;方珍;;车载Ad Hoc网络中位置服务机制研究与设计[J];重庆交通大学学报(自然科学版);2012年01期

4 黄辰;王芙蓉;戴彬;杨军;张波;;基于网络编码的无线自组织网数据分发机制[J];电子学报;2010年08期

5 詹杰;刘宏立;刘述钢;朱凡;;基于RSSI的动态权重定位算法研究[J];电子学报;2011年01期

6 汪玉;卢汉成;洪佩琳;薛开平;;网络编码中的侦听管理策略[J];电子学报;2012年01期

7 焦亚洲;金志刚;舒炎泰;;容迟容断网络中一种分布式的安全数据分发机制[J];电子与信息学报;2011年07期

8 吴大鹏;周建二;王汝言;张普宁;;机会网络中消息冗余度动态估计的缓存管理策略[J];电子与信息学报;2012年01期

9 阎斌;吴宇亭;朱宏明;;Haggle网络的阻塞控制研究[J];福建电脑;2010年08期

10 刘耀;周红静;;基于ONE平台传染路由算法合作性分析[J];广东技术师范学院学报;2012年03期

相关博士学位论文 前10条

1 周鹏;水下传感器网络海上试验平台的研究与设计[D];中国海洋大学;2010年

2 吴磊;无线自组织网络中的路由技术相关问题研究[D];电子科技大学;2010年

3 陈伟;多跳无线网络路由关键技术研究[D];电子科技大学;2010年

4 王晓敏;无线传感器网络数据收集与路由协议研究[D];电子科技大学;2010年

5 周强;基于形式化特征分类的机会网络路由规则研究[D];浙江大学;2010年

6 王健;信息网络的三个共性特征相关问题研究[D];吉林大学;2011年

7 邓毓博;机会网络中转发机制的理论研究与应用[D];兰州大学;2011年

8 沈海澜;无线传感器网络数据查询关键技术研究[D];中南大学;2011年

9 叶晖;机会网络数据分发关键技术研究[D];中南大学;2010年

10 许富龙;机会网络中数据传输问题研究[D];电子科技大学;2011年

相关硕士学位论文 前10条

1 王蓬;机会网络中带有确认机制的多副本路由协议的研究与实现[D];华东师范大学;2011年

2 王春华;机会网络散发转发路由算法的研究[D];太原理工大学;2011年

3 申屠旭丹;分层多跳MESH-LEACH协议的设计与移植[D];杭州电子科技大学;2011年

4 韩荟;DTN弹性质量自适应架构研究[D];南京理工大学;2011年

5 朱秀莹;高速环境下移动自组织网络多播协议研究与实现[D];电子科技大学;2011年

6 代瑞祥;延迟容忍网络路由算法研究[D];中国海洋大学;2011年

7 王炳庭;DTN中动态散发等待路由及拥塞控制策略研究[D];安徽大学;2011年

8 何诚;DTN中考虑节点连接时间的概率路由的研究[D];安徽大学;2011年

9 李秀明;车载Ad hoc网络中基于位置的路由协议研究[D];重庆交通大学;2011年

10 闫宁霄;车载自组织网络多优先级机会方向路由协议研究[D];天津大学;2010年

【二级参考文献】

相关期刊论文 前8条

1 樊秀梅;单志广;张宝贤;陈辉;;容迟网络体系结构及其关键技术研究[J];电子学报;2008年01期

2 蒲保兴;杨路明;王伟平;;网络拓扑未知环境下确定性网络编码数据传输[J];电子学报;2009年10期

3 王晓东;霍广城;孙海燕;孟祥旭;孙言强;;移动自组网中基于部分网络编码的机会主义路由[J];电子学报;2010年08期

4 黄辰;王芙蓉;戴彬;杨军;张波;;基于网络编码的无线自组织网数据分发机制[J];电子学报;2010年08期

5 李建中;高宏;;无线传感器网络的研究进展[J];计算机研究与发展;2008年01期

6 徐佳;李陟;李千目;刘凤玉;;Ad hoc网络中一种自适应分簇路由过渡协议[J];通信学报;2008年03期

7 徐佳;李陟;周曜;刘凤玉;;Ad hoc按需路由中路径压缩技术的稳定性组件[J];通信学报;2009年03期

8 肖潇;王伟平;杨路明;张帅;;基于网络编码的无线网络广播重传方法[J];通信学报;2009年09期

【相似文献】

相关期刊论文 前10条

1 潘虹;翟东升;;基于社会网络的信任模型研究[J];计算机工程与应用;2008年12期

2 周卫国;史戎坚;叶婷;;基于Web2.0网站中社会网络的信息挖掘[J];微计算机信息;2009年06期

3 尹洪章;曹先彬;;结合内容相似性和时序性的社会网络挖掘[J];计算机工程;2008年01期

4 高鹏;曹先彬;;基于社会网络的聊天数据噪声过滤[J];计算机工程;2008年05期

5 易明;邓卫华;;网络书签系统中基于社团结构的个性化推荐方法[J];情报学报;2010年06期

6 刘驰;郑小林;徐爱武;陈德人;;基于社会网络与信誉的C2C信任评价模型[J];计算机工程;2010年24期

7 徐群叁;徐邦海;孙玉娟;;分布式环境中基于社会网络的资源发现机制[J];计算机工程与应用;2009年34期

8 邱航明;孙文俊;白钰;;不同博客圈结构对比及其成因研究[J];现代情报;2008年06期

9 万怀宇;林友芳;黄厚宽;;社会网络中的链接稳定性预测问题研究[J];北京交通大学学报;2009年05期

10 杨玉忠;范明钰;王光卫;;基于兴趣群组的P2P信任模型[J];计算机应用研究;2009年10期

相关会议论文 前8条

1 燕飞;张铭;谭裕韦;唐建;邓志鸿;;综合社会行动者兴趣和网络拓扑的社区发现方法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年

2 李梦辉;高亮;樊瑛;王大辉;吴金闪;狄增如;;基于局域连接机制涌现的偏好选择[A];2006全国复杂网络学术会议论文集[C];2006年

3 方锦清;汪小帆;郑志刚;;非线性网络的动力学复杂性研究的进展概况[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年

4 阳德青;肖仰华;汪卫;;基于统计模型的社会网络群体关注度的分析与预测[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年

5 周明天;;互联网环境的信息安全[A];四川省通信学会2006年学术年会论文集（二）[C];2006年

6 郑倩冰;朱培栋;朱政坚;;基于在线社会网络的信息存储与搜索机制研究[A];2010年第16届全国信息存储技术大会（IST2010）论文集[C];2010年

7 高建蓉;;网络安全管理要挖掘社会潜力[A];第二十次全国计算机安全学术交流会论文集[C];2005年

8 纪雅莉;郭进利;;基于复杂网络理论研究SNS网站[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

相关重要报纸文章 前5条

1 openBC中国区总经理 宋新宇;真实的社区网络是Web2.0的未来[N];中国计算机报;2006年

2 ;全球网络威胁信誉评分系统[N];中国计算机报;2008年

3 杨书卷;Web2.0的实质：寻求用户信息的组织和传播方式[N];大众科技报;2007年

4 记者 张林军;“超越时空的紫禁城”敞开大门[N];大众科技报;2008年

5 ;网络攻击呈现四大新特征[N];人民邮电;2008年

相关博士学位论文 前10条

1 徐峰;互联网宏观拓扑结构中社团特征演化分析及应用[D];东北大学;2009年

2 谭婷婷;网络微内容推荐方法及支持系统研究[D];华中科技大学;2011年

3 于健;对等社会网络中信息传播及信誉机制的建模与研究[D];天津大学;2010年

4 胡海波;在线社会网络的结构、演化及动力学研究[D];上海交通大学;2010年

5 郭正彪;大尺度在线社会网络结构研究[D];华中科技大学;2012年

6 林琛;WEB环境下的社会网络挖掘研究[D];复旦大学;2009年

7 尹美娟;基于Web和Email的多元社会网络抽取与分析关键技术研究[D];解放军信息工程大学;2012年

8 肖云鹏;在线社会网络用户行为模型与应用算法研究[D];北京邮电大学;2013年

9 王永刚;以数据为中心的在线社会网络若干安全问题研究[D];北京大学;2013年

10 谢兴;社会网络中兴趣发现与信息组织的研究[D];复旦大学;2011年

相关硕士学位论文 前10条

1 杜一鸣;社会关系网络构建方法研究[D];河北农业大学;2010年

2 杨成;基于MapReduce的社会网络分析系统研究与实现[D];北京邮电大学;2010年

3 熊正理;在线社会网络中社区发现技术及其应用研究[D];中南大学;2012年

4 汪燕;社会网络的隐私保护研究[D];南京邮电大学;2013年

5 岳志凯;在线社会网络拓朴结构分析[D];东北师范大学;2010年

6 邢东东;微博社会网络中的群体分析研究[D];哈尔滨工业大学;2013年

7 李明涛;结合话题的社会网络社团发现技术研究[D];解放军信息工程大学;2012年

8 张林安;多关系社会网络社区挖掘方法研究[D];哈尔滨工程大学;2011年

9 杨方方;面向社会化媒体的社会网络挖掘与分析[D];哈尔滨工业大学;2011年

10 吴文杰;在线社会网络用户显式和隐式关系研究[D];华中科技大学;2012年

，

本文编号：2131140