收藏本站
《内蒙古大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

基于社团结构的机会网络路由协议研究

樊霄琳  
【摘要】:机会网络具有延时容忍网络(Delay Tolerant Network, DTN)的一般特征,它是利用节点移动带来的相遇机会实现通信的新型自组织网络模型。其目标是为了解决频繁间断网络中的数据通讯问题。机会网络中通常由于节点移动、稀疏、能量和存储受限等原因导致网络的分割,源节点和目标节点位于不同的连通域导致传统的无线自组网路由通信协议无法有效运行。因此研究机会网络路由技术在移动自组网络中的应用有着很强的理论研究和实用价值。 目前,国内外对于机会网络路由技术的相关的研究做了大量的工作,并提出了以多拷贝为基础的各种不同的路由算法。本文首先介绍了课题研究背景和基础原理,然后对无线移动网络的典型路由协议和DTN网络的典型机会路由进行分类和优缺点的介绍。其中机会网络中的多拷贝路由算法并没有考虑到节点的社团性质,如果将这些算法直接应用到社团结构的机会网络中会造成传输延迟大、消息丢失率高等问题。针对这些问题,本文提出了一种基于社团结构的机会网络路由算法,该算法根据节点接触的频繁程度来对网络进行社团结构划分。在社团内部使用Epidemic算法进行消息消息传递,并引入了节点的综合特征值的概念,使消息在高效用方向上进行转发。在社团间利用桥接节点(经常往返于社团间的节点)进行社团间的消息传递。实现了减少消息拷贝数量,提高消息传递效率的目标。 本文利用ONE网络仿真软件搭建仿真平台,通过对网络模拟场景设置不同的参数,来对提出的基于社团划分的路由算法进行仿真和性能评估,验证算法的有效性。实验结果表明,本文提出的基于社团结构的路由算法在控制消息拷贝数量和转发条件的同时,实现了消息在基于社团结构机会网络中的高效传输。实现了节约能源以及降低链路资源的目标。
【学位授予单位】:内蒙古大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:TN929.5

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 马恒;杜庆伟;;社区模型机会网络路由研究[J];电子科技;2013年05期
中国硕士学位论文全文数据库 前3条
1 陈新芝;基于移动平台的智能网络路由协议研究[D];湖南科技大学;2016年
2 马恒;机会网络中社区模型及其路由的研究[D];南京航空航天大学;2012年
3 唐然;机会网络中混合路由机制的研究[D];南京航空航天大学;2012年
【参考文献】
中国期刊全文数据库 前2条
1 刘婷;胡宝清;;基于聚类分析的复杂网络中的社团探测[J];复杂系统与复杂性科学;2007年01期
2 解(亻刍);汪小帆;;复杂网络中的社团结构分析算法研究综述[J];复杂系统与复杂性科学;2005年03期
【共引文献】
中国期刊全文数据库 前10条
1 卢超;黄蔚;胡国超;;基于图形数据结构的复杂对象建模设计[J];软件;2015年12期
2 李乐;樊瑛;;基于二分结构的有向网络分析[J];北京师范大学学报(自然科学版);2015年05期
3 倪涵;白清源;;社交网络中FN算法结果的后处理研究[J];计算机科学;2015年06期
4 谭春妮;张玉梅;张嘉桐;吴晓军;;基于信号自适应传递的社团发现算法[J];计算机应用;2015年06期
5 任建文;魏俊姣;;基于GN分区的输电断面快速搜索[J];现代电力;2015年03期
6 张锡哲;张聿博;陈章禄;张斌;;面向大规模在线社交网络的社团抽取算法[J];东北大学学报(自然科学版);2015年03期
7 张晓楠;张灿;吴铎;周爱锋;;基于XRF岩心扫描的中国西部湖泊沉积物元素地球化学特征[J];海洋地质与第四纪地质;2015年01期
8 肖灵机;徐思良;汪明月;;基于模块度的复杂网络社团结构聚类新算法[J];航空科学技术;2014年11期
9 王长辉;;基于聚类分析的网络论坛社团探测算法[J];哈尔滨师范大学自然科学学报;2014年05期
10 朱庆生;蒋天弘;周明强;;基于自然最近邻居的社团检测算法[J];计算机应用研究;2014年12期
【同被引文献】
中国期刊全文数据库 前3条
1 吴大鹏;周建二;王汝言;张普宁;;机会网络中消息冗余度动态估计的缓存管理策略[J];电子与信息学报;2012年01期
2 牛建伟;周兴;刘燕;孙利民;马建;;一种基于社区机会网络的消息传输算法[J];计算机研究与发展;2009年12期
3 熊永平;孙利民;牛建伟;刘燕;;机会网络[J];软件学报;2009年01期
中国硕士学位论文全文数据库 前10条
1 黄海利;基于IEEE 802.15.4的路由研究[D];中国矿业大学;2015年
2 刘浦;煤矿救援群机器人系统相对定位算法研究[D];湖南科技大学;2014年
3 张志艳;无线传感器网络LEACH路由算法研究与改进[D];西南交通大学;2014年
4 孙龙;基于层次结构的WSN节能算法的研究[D];苏州大学;2014年
5 王科强;无线传感器网络分层带宽自适应路由协议[D];河南大学;2014年
6 李浩;无线传感器网络路由协议簇头选举机制研究[D];重庆大学;2014年
7 李萍;无线传感网拓扑控制算法研究[D];重庆大学;2014年
8 刘通;无线传感网分簇路由协议研究[D];北京邮电大学;2014年
9 王延菲;基于改进量子遗传算法的无线多媒体传感器网络覆盖研究[D];太原理工大学;2013年
10 刘超;能量高效均衡的非均匀分簇动态路由的研究[D];河北工程大学;2013年
【二级引证文献】
中国期刊全文数据库 前1条
1 姚玉坤;杨及开;刘文辉;;机会网络中基于社区的高效消息传输算法[J];计算机应用;2015年09期
中国硕士学位论文全文数据库 前2条
1 杨磊;社区机会网络中优化缓存管理策略的应用研究[D];湖南大学;2017年
2 刘亚翃;机会社会网络消息传输机制[D];中北大学;2014年
【相似文献】
中国期刊全文数据库 前10条
1 马学彬;白婧;郑田玉;;机会网络中基于有权社团结构图的路由协议研究[J];电子学报;2016年10期
2 贾宁宁;封筠;;复杂网络的社团结构发现[J];河北省科学院学报;2013年02期
3 宣照国;苗静;党延忠;刘建国;;科研领域关联网络的社团结构分析[J];上海理工大学学报;2008年02期
4 丁全红;俞建宁;张建刚;;具有社团结构和多耦合时滞的复杂网络的拓扑识别[J];科技促进发展;2012年s1期
5 司夏萌;刘云;丁飞;熊菲;;具有社团结构的有界信任舆论涌现模型研究[J];系统仿真学报;2009年23期
6 陈宏斌;胡延庆;狄增如;;元胞自动机法寻找社团结构[J];北京师范大学学报(自然科学版);2008年02期
7 马涛;郭进利;王福红;;企业非正式组织社团划分的超网络模型研究[J];技术经济与管理研究;2017年05期
8 王立敏;高学东;马红权;;基于最大节点接近度的局部社团结构探测算法[J];计算机工程;2010年01期
9 杨欢;;完全子图的邻域重叠社团结构探测[J];物联网技术;2012年07期
10 杨欢;韩定定;;完全子图的邻域重叠社团结构探测[J];现代电子技术;2012年18期
中国重要会议论文全文数据库 前7条
1 杨丽新;江俊;;社团结构对振子电网同步的影响[A];中国力学大会-2015论文摘要集[C];2015年
2 范瑾;;加权社团网络的同步性能分析[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
3 胡延庆;赵尔波;张丹;狄增如;樊瑛;;社团结构的局域和自适应比较性定义及其相应探测方法[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
4 吴文涛;肖仰华;何震瀛;汪卫;余韬;;基于权重信息挖掘社会网络中的隐含社团[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
5 王龙;伏锋;陈小杰;楚天广;谢广明;;群体行为与自组织合作[A];第二十六届中国控制会议论文集[C];2007年
6 李君秋;王跃东;吴港;栾敬钊;张葆刚;;基于复杂网络理论的电力网络分区识别研究与应用[A];2017智能电网发展研讨会论文集[C];2017年
7 高忠科;金宁德;;多相流非线性动力学复杂网络研究新进展[A];第九届全国动力学与控制学术会议会议手册[C];2012年
中国重要报纸全文数据库 前1条
1 本报记者 许珂 实习生 谭珂;清理规范社会团体行动展开[N];衡阳日报;2009年
中国博士学位论文全文数据库 前10条
1 王茹;微博网络社团发现与预测方法研究[D];西北工业大学;2017年
2 何嘉林;复杂网络中的社团结构探测和应用研究[D];电子科技大学;2017年
3 武志昊;复杂网络中的重叠社团发现问题研究[D];北京交通大学;2013年
4 韩继辉;基于传播动力学的复杂网络社团检测方法研究[D];华中师范大学;2017年
5 刘瑶;社会网络特征分析与社团结构挖掘[D];电子科技大学;2013年
6 于乐;社会网络中社团发现及网络演化分析[D];北京邮电大学;2014年
7 庞垠;复杂网络社团结构探测方法及社团内节点层次关系研究[D];北京理工大学;2015年
8 邵斐;复杂社团网络中病毒传播与控制研究[D];南京邮电大学;2013年
9 魏芳;基于图挖掘的网络社团结构发现[D];复旦大学;2008年
10 邸月;中国A股市场股票与其主要投资基金股东组成的二分网性质研究[D];北京邮电大学;2012年
中国硕士学位论文全文数据库 前10条
1 樊霄琳;基于社团结构的机会网络路由协议研究[D];内蒙古大学;2011年
2 王晶;具有社团结构的复杂网络上的SIR模型[D];山西大学;2018年
3 吕品;基于社团结构动态演化的主题突变监测研究[D];南京理工大学;2018年
4 孙文;复杂网络的递归社团检测算法研究[D];华中科技大学;2017年
5 王晓宝;面向复杂网络结合网络拓扑和节点内容的语义社团发现的研究[D];天津大学;2017年
6 刘春龙;基于网络结构改变的社团检测算法研究[D];安徽大学;2018年
7 方莲娣;基于三支决策的非重叠社团划分研究[D];安徽大学;2018年
8 刘坤昇;复杂网络社团演化追踪算法研究[D];电子科技大学;2018年
9 甘立强;基于节点相似度的社团结构划分算法的研究[D];兰州理工大学;2018年
10 薛惠宁;两类具有社团结构和主动饮酒的网络酗酒模型的动力学[D];兰州理工大学;2018年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026