基于整网连通度的机会传感网络连通性模型

发布时间：2017-06-29 03:03

  本文关键词：基于整网连通度的机会传感网络连通性模型，由笔耕文化传播整理发布。

【摘要】：机会传感网络是一种不需要源节点和目标节点之间存在完整路径,利用节点移动带来的相遇机会实现网络通信的、时延和分裂可容忍的自组织网络。机会传感网络具有时延长、间歇性连接等特点,因此传统移动自组织网络的连通性分析方法不能直接适用于机会传感网络。网络连通性作为衡量网络性能的重要指标,是路由转发和数据分发机制设计的重要参考依据。因此,建立机会传感网络连通性模型,对改善网络性能具有十分重要的意义。课题来源于国家自然科学基金,针对机会传感网络的特点,基于时间图理论对机会传感网络连通性进行建模。论文概述了机会传感网络的发展,介绍了静态拓扑的无线传感网络、移动Ad hoc网络以及延迟容忍网络在连通性方面的研究;对区域内部的连通性情况进行了研究,定义区域连通效率来反映区域内节点间的连通状况;定义了区域的Sink连通效率反映区域与Sink节点之间的连通性,提出采用网络快照集合所对应的邻接矩阵序列计算Sink连通效率;基于Sink连通效率,研究了整个网络的连通性,定义整网连通度表征整个网络的连通程度。论文分别对区域连通效率、Sink连通效率以及整网连通度进行了仿真实验,结果表明,区域连通效率和Sink连通效率能较好地反映区域内部节点间以及区域与Sink节点之间的连通状况,整网连通度能够反映不同实验场景下的网络连通性,但是,当网络连通性较低时,整网连通度为0,与实际情况不符。本文采用滑动时间窗口对整网连通度的计算方法进行了改进,实验结果表明,改进后的整网连通度能够更准确地反映不同实验场景下的网络连通性。
【关键词】：机会传感网络 连通性 整网连通度 时间图 区域连通效率
【学位授予单位】：南昌航空大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TN929.5;TP212.9
【目录】：

• 摘要3-4
• Abstract4-8
• 第1章 绪论8-12
• 1.1 课题的研究背景8-9
• 1.1.1 无线传感网络简介8
• 1.1.2 机会传感网络简介8-9
• 1.2 研究意义9-10
• 1.3 研究内容10-11
• 1.4 文章组织结构11-12
• 第2章 网络连通性研究12-15
• 2.1 静态拓扑的Ad Hoc网络连通性研究12-13
• 2.2 MANET的网络连通性研究13
• 2.3 DTN的网络连通性研究13-14
• 2.4 本章小结14-15
• 第3章 机会传感网络区域连通效率15-27
• 3.1 时间图模型15-18
• 3.2 算法与设计18-20
• 3.2.1 时间图构造算法18-19
• 3.2.2 时间距离算法19-20
• 3.4 模拟实验20-26
• 3.4.1 仿真工具ONE简介20-22
• 3.4.2 仿真实验参数22-23
• 3.4.3 实验结果及分析23-26
• 3.5 本章小结26-27
• 第4章 机会传感网络Sink连通效率27-39
• 4.1 场景描述与Sink连通效率的定义27-30
• 4.2 算法与设计30-32
• 4.3 Sink连通效率实验32-38
• 4.3.1 实验参数设置32-33
• 4.3.2 实验结果及分析33-38
• 4.4 本章小结38-39
• 第5章 整网连通性模型39-54
• 5.1 整网连通度39-40
• 5.2 整网连通度实验40-52
• 5.2.1 区域内为静止节点的整网连通度实验40-45
• 5.2.2 区域内为移动节点的整网连通度实验45-47
• 5.2.3 综合验证实验47-52
• 5.3 本章小结52-54
• 第6章 总结与展望54-56
• 6.1 总结54
• 6.2 展望54-56
• 参考文献56-60
• 攻读硕士学位期间参与课题情况60-61
• 攻读硕士期间发表论文、软件著作权及获奖情况61-62
• 致谢62-63

【相似文献】

中国期刊全文数据库 前10条

1 杨春,张先迪,孙世新;对一类最小图的研究[J];电子科技大学学报;2005年02期

2 杨玉星;王世英;;泡形互连网络的条件连通性度量[J];计算机工程与应用;2011年22期

3 钱文圣,孙惠泉;圈网中的几个问题[J];北京邮电大学学报;1996年01期

4 顾剑峰;张敏华;倪卫明;;基于代数连通度的虚拟骨干网构造方法[J];信息与电子工程;2009年01期

5 项慧慧;刘家康;匡镜明;王崇;;阴影衰落环境中移动Ad Hoc网络连通度分析及仿真[J];北京理工大学学报;2010年05期

6 袁培燕;李腊元;;Ad Hoc网络连通度的研究[J];计算机工程与应用;2008年02期

7 王亚丽;袁培燕;张俊娜;;Ad Hoc网络连通度的研究综述[J];河南师范大学学报(自然科学版);2008年02期

8 孙良;关于图的可达划分数[J];北京工业学院学报;1987年04期

9 孟吉翔;吴国民;;Cayley陪集有向图的连通度[J];西安电子科技大学学报;1996年S1期

10 邱奉美;游晓鹏;李怀忠;;几种无需测距定位算法定位性能仿真研究[J];计算机仿真;2014年04期

中国重要会议论文全文数据库 前1条

1 吴俊;邓宏钟;谭跃进;;基于自然连通度的随机网络抗毁性研究[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

中国博士学位论文全文数据库 前9条

1 杨超;乘积图的连通度和容错直径的研究[D];中国科学技术大学;2007年

2 李莎莎;图的广义连通度若干问题的研究[D];南开大学;2012年

3 田应智;图的超连通性和限制性连通度[D];新疆大学;2012年

4 李玮;完全多部图的广义连通度[D];南开大学;2012年

5 熊玮;几类图参数的研究[D];新疆大学;2014年

6 洪艳梅;图连通度与非分离子图[D];上海大学;2012年

7 缪惠芳;图的连通度、强定向及无线传感器网络[D];厦门大学;2008年

8 顾磊;社会网络：拓扑性质与代数性质[D];上海交通大学;2011年

9 郭龙坤;基于不相交路径技术的可靠网络设计[D];中国科学技术大学;2011年

中国硕士学位论文全文数据库 前10条

1 蒋善东;基于整网连通度的机会传感网络连通性模型[D];南昌航空大学;2016年

2 尹新鸽;图的拉普拉斯谱比值[D];东南大学;2016年

3 马强;交换交叉立方网络的超连通度与悲观诊断度研究[D];广西大学;2015年

4 万敏;星图的一种条件连通度[D];新疆大学;2008年

5 刘晓妍;2-连通[4，2]-图中的圈与高连通度图的完全圈可扩性[D];山东师范大学;2006年

6 刘凤霞;一些重要图类的条件连通度[D];新疆大学;2006年

7 雷泓昊;图的连通度与其路圈可扩性[D];山东师范大学;2007年

8 赵雪冰;（有向）图的邻域连通度的研究[D];新疆大学;2012年

9 林辉球;k-正则双轨道图的条件连通度[D];新疆大学;2010年

10 刘振华;全图的圈连通度[D];新疆大学;2011年

  本文关键词：基于整网连通度的机会传感网络连通性模型，，由笔耕文化传播整理发布。

本文编号：496268