收藏本站
《南京航空航天大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

机会网络中社区模型及其路由的研究

马恒  
【摘要】:机会网络是一种新型的自组织网络,它不需要在源节点和目的节点之间存在一条完整的链路,而是利用节点移动带来的相遇机会实现通信。机会网络中,由于节点的移动等原因导致网络的间歇性连通甚至不连通,使得传统的无线自组织网络路由协议无法有效运行。因此,对机会网络的研究具有重要的理论和实用价值。 社区模型及其路由算法是机会网络的重要研究方向之一。当前,基于社区的机会网络研究还处于起步阶段,社区模型的研究还有待完善,社区间和社区内的路由规则效率较低。 论文首先对基于社区模型的机会网络进行了研究和分析,介绍了现有的社区模型,以及社区模型下的典型路由算法,并分析了其优点和存在的问题。 其次,根据对实际环境和社会属性的研究和分析,对社区模型进行了重新设计,引入了节点在固定时间回归家乡社区、社区对节点的吸引力向量、节点运动的概率选择等因素,设计了更加符合实际环境的节点运动规则。 在新的社区模型下,提出了路由算法NBR(Node Back Routing)。在社区内,采用混合路由算法,利用节点的历史相遇信息和正反馈效应计算活跃度向量,社区内消息拷贝数量按照节点活跃度向量的比例进行分配;社区间,采用查询路由表和判断节点回归时间点相结合的方法,针对查询路由表,计算社区对节点的吸引力向量,确定节点转发社区间消息的效用,针对节点回归时间点,利用社区模型中节点高概率回归家乡社区的特性,由即将回归家乡社区的节点转发社区间的消息,成功率更高。 最后,利用ONE(Opportunistic Network Environment)仿真平台,对NBR算法进行了仿真。仿真结果表明,在改进后的社区模型下,NBR算法使得社区间和社区内的消息传输成功率得到了提升,有效的降低了网络资源的消耗。
【学位授予单位】:南京航空航天大学
【学位级别】:硕士
【学位授予年份】:2012
【分类号】:TP393.0

手机知网App
【参考文献】
中国期刊全文数据库 前6条
1 牛建伟;周兴;刘燕;孙利民;马建;;一种基于社区机会网络的消息传输算法[J];计算机研究与发展;2009年12期
2 雷小锋;谢昆青;韩亮;金星星;;基于惰性聚类分裂的动态R树实现方法[J];计算机科学;2007年04期
3 张招亮;陈海明;黄庭培;崔莉;赵泽;;无线传感器网络中一种抗无线局域网干扰的信道分配机制[J];计算机学报;2012年03期
4 王朕;王新华;隋敬麒;;机会网络模拟器ONE及其扩展研究[J];计算机应用研究;2012年01期
5 舒坚;董海星;刘琳岚;余坤;;机会网络中基于移动特征的效用转发协议[J];计算机应用研究;2012年04期
6 熊永平;孙利民;牛建伟;刘燕;;机会网络[J];软件学报;2009年01期
中国博士学位论文全文数据库 前1条
1 周强;基于形式化特征分类的机会网络路由规则研究[D];浙江大学;2010年
【共引文献】
中国期刊全文数据库 前10条
1 陈宏斌;胡延庆;狄增如;;元胞自动机法寻找社团结构[J];北京师范大学学报(自然科学版);2008年02期
2 刘乔寿;周建二;张普宁;;机会网络中基于消息副本数量的自适应缓存管理策略[J];重庆邮电大学学报(自然科学版);2011年04期
3 梁天;周晖;徐晨;谢静;黄勋;;无线感知执行网的智能协作机制研究[J];传感技术学报;2012年05期
4 李秀明;李帅;杨露霞;方珍;;车载Ad Hoc网络中位置服务机制研究与设计[J];重庆交通大学学报(自然科学版);2012年01期
5 朱大勇;张新丽;李树全;;利用局部拓扑信息发现模糊社团结构[J];电子科技大学学报;2011年01期
6 焦亚洲;金志刚;舒炎泰;;容迟容断网络中一种分布式的安全数据分发机制[J];电子与信息学报;2011年07期
7 吴大鹏;周建二;王汝言;张普宁;;机会网络中消息冗余度动态估计的缓存管理策略[J];电子与信息学报;2012年01期
8 阎斌;吴宇亭;朱宏明;;Haggle网络的阻塞控制研究[J];福建电脑;2010年08期
9 解(亻刍);汪小帆;;复杂网络中的社团结构分析算法研究综述[J];复杂系统与复杂性科学;2005年03期
10 赫南;淦文燕;李德毅;康建初;;一个小型演员合作网的拓扑性质分析[J];复杂系统与复杂性科学;2006年04期
中国重要会议论文全文数据库 前7条
1 ;A Hypergraph Model for Clustering Scale-free Network[A];第二十七届中国控制会议论文集[C];2008年
2 吴文涛;肖仰华;何震瀛;汪卫;余韬;;基于权重信息挖掘社会网络中的隐含社团[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
3 ;Least Squares Method Prediction-based Spray and Focus Routing Protocol in Opportunistic Networks[A];Information Technology and Computer Science—Proceedings of 2012 National Conference on Information Technology and Computer Science[C];2012年
4 陈颖;孙小兵;;基于图挖掘的蛋白质群落算法[A];2013年中国智能自动化学术会议论文集(第五分册)[C];2013年
5 隋毅;邵峰晶;孙仁诚;;基于向量空间的复合网动态重组运算的形式描述[A];山东计算机学会2013学术年会论文集[C];2013年
6 邵峰晶;周永红;孙仁诚;隋毅;;基于复合网模型的《伤寒论》六经病症传变研究[A];山东计算机学会2013学术年会论文集[C];2013年
7 徐驰;张晓林;;A Routing Algorithm for Schismatic Communication Network Based on UAV[A];第十一届全国博士生学术年会——信息技术与安全专题论文集[C];2013年
中国博士学位论文全文数据库 前10条
1 周鹏;水下传感器网络海上试验平台的研究与设计[D];中国海洋大学;2010年
2 杨树忠;复杂网络中的社团检测问题研究[D];北京交通大学;2009年
3 吴磊;无线自组织网络中的路由技术相关问题研究[D];电子科技大学;2010年
4 陈伟;多跳无线网络路由关键技术研究[D];电子科技大学;2010年
5 王晓敏;无线传感器网络数据收集与路由协议研究[D];电子科技大学;2010年
6 周强;基于形式化特征分类的机会网络路由规则研究[D];浙江大学;2010年
7 王健;信息网络的三个共性特征相关问题研究[D];吉林大学;2011年
8 叶红云;面向金融营销问题的个性化推荐方法研究[D];合肥工业大学;2011年
9 邓毓博;机会网络中转发机制的理论研究与应用[D];兰州大学;2011年
10 沈海澜;无线传感器网络数据查询关键技术研究[D];中南大学;2011年
中国硕士学位论文全文数据库 前10条
1 苏延森;刺激下拟南芥基因逻辑网络构建与分析[D];山东科技大学;2010年
2 姜荣;时间序列的聚类和关联规则挖掘研究[D];辽宁师范大学;2010年
3 任芳;时间序列数据挖掘研究[D];辽宁师范大学;2010年
4 李琳;一种基于多级网格和改进QR-树的混合索引[D];河南理工大学;2010年
5 汤金娥;基于动态矩形遍历搜索的K-NN查询算法[D];河南理工大学;2010年
6 王蓬;机会网络中带有确认机制的多副本路由协议的研究与实现[D];华东师范大学;2011年
7 杨阳;在线社会网络社区发现和社区特征分析[D];北京交通大学;2011年
8 谢凯;基于复杂网络的我国通信行业创新能力研究[D];武汉理工大学;2010年
9 王娟;一种加权网络社团结构划分算法[D];武汉理工大学;2010年
10 杨阳;复杂网络社团划分算法的研究与实现[D];西安电子科技大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽;无线传感器网络研究进展[J];计算机研究与发展;2005年01期
2 肖明军;黄刘生;;容迟网络路由算法[J];计算机研究与发展;2009年07期
3 宫继兵;王睿;崔莉;;体域网BSN的研究进展及面临的挑战[J];计算机研究与发展;2010年05期
4 胡四泉;汪红兵;王俊峰;;机会型网络研究综述[J];计算机科学;2009年10期
5 汪洋;林闯;李泉林;王竞奇;姜欣;;基于非合作博弈的无线网络路由机制研究[J];计算机学报;2009年01期
6 孙强;李腊元;陈年生;;一种基于博弈论模型的Ad Hoc网络功率控制算法[J];计算机学报;2009年01期
7 任丰原,黄海宁,林闯;无线传感器网络[J];软件学报;2003年07期
8 李建中,李金宝,石胜飞;传感器网络及其数据管理的概念、问题与进展[J];软件学报;2003年10期
9 李姗姗;廖湘科;朱培栋;肖侬;;基于网络编码的无线传感网多路径传输方法[J];软件学报;2008年10期
10 熊永平;孙利民;牛建伟;刘燕;;机会网络[J];软件学报;2009年01期
中国博士学位论文全文数据库 前5条
1 郑增威;基于能量高效的传感器网络路由算法研究[D];浙江大学;2005年
2 任智;移动Ad Hoc网络路由算法及协议研究[D];电子科技大学;2005年
3 李石坚;面向目标跟踪的自组织传感网研究[D];浙江大学;2006年
4 吴震东;无线传感器网络多节点协同相关问题研究[D];浙江大学;2007年
5 申兴发;基于无线传感器网络的分布式定位跟踪系统[D];浙江大学;2007年
中国硕士学位论文全文数据库 前1条
1 何靖桐;稀疏Ad Hoc网络中路由算法的研究[D];电子科技大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 王洪君;于晓鹏;孙文喜;杨丽君;;一种BGP路由振荡解决方案[J];吉林大学学报(信息科学版);2008年05期
2 唐明董;张国清;杨景;;大规模网络上基于图嵌入的可扩展路由方法[J];计算机研究与发展;2010年07期
3 钟晓;陶军;;分布式分级结构的用户路由行为模型[J];东南大学学报(自然科学版);2011年02期
4 吴亚辉;邓苏;黄宏斌;;延迟容忍网络状态感知的路由策略研究[J];电子与信息学报;2011年03期
5 金巨亮;;辽宁联通互联网网络扁平化路由策略研究及实施[J];电信科学;2011年S1期
6 石乐义,徐瑞荣;移动IP中的路由问题[J];中国数据通讯;2001年02期
7 刘方爱,刘志勇,乔香珍;一类层次环网络的构造及路由算法[J];计算机学报;2002年12期
8 张登银,王汝传,王绍棣;一种适合星上处理的动态IP路由算法[J];重庆邮电学院学报(自然科学版);2004年01期
9 闵志松;王峰;王清贤;;分层式移动IPv6路由管理模型的分析与研究[J];信息工程大学学报;2007年01期
10 王立军;吴建平;徐恪;;解决策略冲突导致BGP路由发散的自适应机制[J];软件学报;2008年06期
中国重要会议论文全文数据库 前10条
1 赵会群;孙晶;高远;;一种基于路由网络代数的路由振荡检测算法[A];第十届全国容错计算学术会议论文集[C];2003年
2 严钢;周涛;傅忠谦;汪秉宏;;复杂网络上的有效路由(英文)[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
3 李玉剑;杨涵新;汪秉宏;;信息处理延时情况下通讯网络中路由策略研究[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
4 郭成安;李建华;李明伟;;自适应分布式路由算法研究的新进展[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展(上册)[C];2001年
5 周万春;吴博;;一种优化的分层式移动IPv6路由策略的分析与研究[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
6 孟涛;杜文建;侯志胜;;辽宁省联通169网网络扁平化的路由策略研究与应用[A];中国通信学会第六届学术年会论文集(中)[C];2009年
7 张雪松;胡九川;郑崇友;钟章队;;基于可能性分布的资源质量路由[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
8 刘晶晶;;煤炭企业网络多出口路由平台的规划与实施[A];煤矿安全、高效、洁净开采——机电一体化新技术学术会议论文集[C];2009年
9 姚谛;胡慧俐;朱培栋;;基于加同态加密机制的互联网路由异常检测[A];全国网络与信息安全技术研讨会论文集(上册)[C];2007年
10 赵会群;孙晶;高远;;路由“活锁”检测方法[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
中国重要报纸全文数据库 前9条
1 云;全面控制Internet路由[N];中国计算机报;2001年
2 ;线速交换 安全路由[N];中国计算机报;2003年
3 ;智能路由控制改进BGP[N];网络世界;2002年
4 潇潇;会诊中山大学[N];中国电脑教育报;2003年
5 林海;IP地址需双管齐下加速申请[N];中国高新技术产业导报;2006年
6 广州金融高等专科学校 陈华其;以太网直接接入CERNet[N];网络世界;2001年
7 王;面向电信级核心[N];中国计算机报;2001年
8 ;清华比威推出路由器新品[N];通信产业报;2001年
9 记者 高立联 通讯员 赵嘉誉;山东公司95598热线服务暖人心[N];国家电网报;2012年
中国博士学位论文全文数据库 前10条
1 郭华明;标识路由关键技术研究[D];北京交通大学;2010年
2 侯美佳;互联网路由保护研究[D];清华大学;2013年
3 江昊;Internet QoS路由研究[D];武汉大学;2004年
4 包广斌;BGP路由稳定性建模与分析[D];兰州理工大学;2009年
5 王姝;名空间路由研究和源管理路由算法的分析与建模[D];北京交通大学;2011年
6 刘耀;延迟容忍网络中路由与缓存管理算法[D];中南大学;2012年
7 熊轲;支持QoS的可扩展可靠路由算法及转发技术研究[D];北京交通大学;2010年
8 詹思瑜;无线网络安全定位及优化路由设计关键技术研究[D];电子科技大学;2011年
9 袁江;小卫星组网路由方法研究[D];中国科学院研究生院(空间科学与应用研究中心);2006年
10 冯杰;基于小世界和随机图理论的多QoS路由算法研究[D];大连理工大学;2007年
中国硕士学位论文全文数据库 前10条
1 刘云;基于数据冗余的结构化P2P安全路由[D];兰州大学;2008年
2 牟晓玲;BGP路由抖动抑制算法的研究与改进[D];湖南大学;2008年
3 孙发勇;容忍网络中的延时模型及路由算法[D];西安电子科技大学;2011年
4 何鲜宗;无线Mesh网络机会路由安全性研究[D];中国科学技术大学;2011年
5 鲍力成;IPv6可视化路由器模型的自动配置研究及路由的实现[D];浙江大学;2005年
6 杨豹;BGP路由服务平台的研究与实现[D];国防科学技术大学;2006年
7 潘登;基于原因分析的BGP路由振荡抑制技术[D];电子科技大学;2010年
8 陈锡莲;多级多平面光交换结构的路由及故障研究[D];电子科技大学;2013年
9 杨永军;面向资源共享的车联网可靠路由设计[D];合肥工业大学;2013年
10 胡英;无线传感器网络分簇路由算法研究与改进[D];武汉理工大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026