面向节能和容错的异构无线传感器网络分布式拓扑控制算法研究

发布时间：2017-10-19 21:10

  本文关键词：面向节能和容错的异构无线传感器网络分布式拓扑控制算法研究

  更多相关文章： 异构无线传感器网络 拓扑控制 拓扑构建 拓扑维护 最小连通支配集 分布式 路由协议 覆盖率 容错性 k-连通m-支配集 数据收集 能量采集

【摘要】：随着物联网的快速发展,无线传感器网络受到了国内外广泛的关注。由于受到成本和体积的限制,传感器节点的能量一直是值得高度关注的重要问题。拓扑控制是无线传感器网络中节约能量、增加运行时间的关键技术,在保障网络连通的基础上,通过优化网络的拓扑结构,降低节点之间的通信干扰,使得网络能量均衡消耗,最终达到延长网络生命时间的目的。此外,节点可能部署在危险或无人值守区域,容易受到外界因素影响而失效,在考虑节能的同时还必须关注网络的容错性,当部分节点失效时仍能保证网络正常运行是无线传感器网络中另外一个值得研究的重要课题。本文考虑传感器节点具有不同的计算能力、通信能力和能量水平的特点,主要对拓扑控制在异构无线传感器网络中的节能和容错问题进行研究。面向节能的拓扑控制研究先从拓扑构建方法入手,进而结合拓扑维护策略以完整的拓扑控制过程阐述如何构建并维护网络的拓扑结构;然后,在优化的网络拓扑上研究面向节能和高覆盖率的能量平衡的路由协议,对于延长无线传感器网络生命时间起到重要作用;最后,考虑节点容易失效的特性,从理论研究和实际应用两个方面分别对容错拓扑控制算法进行研究,在保障网络容错的基础上尽可能地节省能量,本文的主要工作和成果如下:(1)针对当前研究普遍将拓扑控制作为拓扑构建或拓扑维护单独进行研究的问题,提出了启发式算法将两个过程进行结合,通过改进A3G算法中的适应度函数、发送消息格式和算法流程,在拓扑构建过程中优化求解最小连通支配集的NP-Hard问题。然后,通过定义时间、能量和故障三种不同的触发机制,提出了一种与拓扑构建过程相结合的拓扑维护方法A3GM。当现有网络性能严重下降时,由Sink节点决定执行局部拓扑修复或全局拓扑维护策略以保障网络的稳定运行。(2)为了减少路径能耗和均衡支配节点的能量消耗,在优化的拓扑上提出了一种由Sink节点发起的能量平衡的分布式路由协议EEVB,有效解决了ViTAMin协议只能适用于同构网络、产生支配节点数量过大、可能会出现非连通的网络拓扑以及支配节点能耗不均衡问题。此外,考虑到高覆盖率需求的场景,通过增加适当的支配节点对EEVB进行扩展,提出了一种满足高覆盖率需求的能量平衡的路由协议EEVBCov,在关闭部分网络节点的基础上,尽可能地覆盖整个网络监控区域。(3)针对实际环境中拓扑容易频繁重构的特性,提出了一种具有较小通信开销的异构无线传感器网络分布式拓扑控制算法HELM,算法在所有节点都只发送一次消息的情况下就能快速构建连通支配集,具有较高的能效性。此外,考虑到高覆盖率需求的应用场景,HELMCov算法可以在HELM基础上进行扩展,从而得到更高的网络覆盖率。(4)针对连通支配集还需要具有一定的容错性以应对节点失效或链路错误的问题,提出了任意k和m取值的完全分布式的k-连通m-支配集构建算法(k,m)-HELM和(k,m)-HELMCov,k-连通保证了网络中支配节点之间的容错性,m-支配则保证了普通节点与支配节点之间的容错性。算法首先以较小的通信代价构建节能或高覆盖需求的连通支配集,然后采用最大独立集的思想从剩余节点中选择合适的节点将普通节点进行m-支配,最后在局部拓扑中通过公共邻居节点将支配节点扩展为k-连通。(5)在带有少量能量自补给能力节点的新型异构无线传感器网络模型中对容错拓扑控制算法进行研究,针对算法(k,m)-HELM和(k,m)-HELMCov产生活跃节点过多的问题,提出了面向节能和高覆盖需求的分布式容错拓扑控制算法EBFT和EBFTCov。算法在不需要节点位置信息的情况下首先选择权值较优的节点构建连通支配集,然后选择容错度较大的节点作为备份节点,最后在数据收集过程对支配节点的能耗进行均衡,不但减少了活跃节点的数量,而且保证了容错性,同时通过平衡节点的能量消耗以延长网络的生命时间。理论分析和仿真实验均证明了上述研究结果的有效性,通过与同类协议或算法进行对比,本文所提出的算法能够更好地减少生成的活跃节点数量并降低通信开销,有效促进了全网节点的负载均衡,最终延长了网络的生命时间。
【关键词】：异构无线传感器网络 拓扑控制 拓扑构建 拓扑维护 最小连通支配集 分布式 路由协议 覆盖率 容错性 k-连通m-支配集 数据收集 能量采集
【学位授予单位】：浙江工业大学
【学位级别】：博士
【学位授予年份】：2015
【分类号】：TN929.5;TP212.9
【目录】：

• 摘要5-7
• ABSTRACT7-13
• 第1章 绪论13-38
• 1.1 研究背景及意义13-14
• 1.2 无线传感器网络简介14-21
• 1.2.1 网络的系统结构14-15
• 1.2.2 传感器节点结构15-16
• 1.2.3 网络的特点16-18
• 1.2.4 关键技术18-19
• 1.2.5 应用领域19-21
• 1.3 拓扑控制理论21-33
• 1.3.1 拓扑控制概述21-23
• 1.3.2 拓扑控制研究的主要问题23-24
• 1.3.3 拓扑控制算法的设计目标24-25
• 1.3.4 拓扑控制算法的研究现状25-33
• 1.4 本文研究的主要内容及创新点33-35
• 1.5 本文的组织结构35-38
• 第2章 面向节能的异构WSNs分布式拓扑控制方法研究38-69
• 2.1 引言38-42
• 2.2 相关研究工作42-44
• 2.3 A3G算法分析44-46
• 2.4 系统模型与定义46-48
• 2.4.1 网络模型46-48
• 2.4.2 相关定义48
• 2.4.3 无线通信能量模型48
• 2.5 基于反向生成CDS树的拓扑构建算法48-53
• 2.5.1 数据结构和选择标准48-51
• 2.5.2 算法描述51-53
• 2.6 基于Sink节点决策的拓扑维护算法53-56
• 2.6.1 触发机制54-55
• 2.6.2 算法描述55-56
• 2.7 理论分析56-58
• 2.8 仿真实验58-68
• 2.8.1 实验环境及参数设置58-60
• 2.8.2 具体实验设计60-61
• 2.8.3 实验结果分析61-68
• 2.9 本章小结68-69
• 第3章 面向高覆盖率的异构WSNs能量平衡路由协议研究69-94
• 3.1 引言69-70
• 3.2 相关研究工作70-72
• 3.3 ViTAMin协议分析72-74
• 3.4 基于CDS的分布式能量平衡路由协议74-79
• 3.4.1 节点的适应度函数74-75
• 3.4.2 虚拟骨干的构建算法描述75-77
• 3.4.3 基于能耗均衡的路由选择策略描述77-79
• 3.5 面向高覆盖需求场景的路由协议扩展79-81
• 3.5.1 算法描述79-81
• 3.5.2 覆盖度的求解方法81
• 3.6 理论分析81-83
• 3.7 仿真实验83-92
• 3.7.1 实验环境及参数设置83
• 3.7.2 具体实验设计83-84
• 3.7.3 实验结果分析84-92
• 3.8 本章小结92-94
• 第4章 面向容错的异构WSNs的k-连通m-支配集构建94-121
• 4.1 引言94-95
• 4.2 相关研究工作95-96
• 4.3 相关定义96-99
• 4.4 面向容错的分布式k-连通-m支配集算法99-105
• 4.4.1 面向节能的分布式拓扑构建方法99-101
• 4.4.2 面向高覆盖需求场景的算法扩展101
• 4.4.3 m-支配集的分布式生成101-103
• 4.4.4 k-连通网络的分布式扩展103-105
• 4.5 理论分析105-107
• 4.6 仿真实验及分析107-119
• 4.6.1 实验环境及参数设置107
• 4.6.2 具体实验设计107-108
• 4.6.3 实验结果分析108-119
• 4.7 本章小结119-121
• 第5章 带有能量补给异构WSNs容错拓扑控制算法研究121-146
• 5.1 引言121-123
• 5.2 相关研究工作123-125
• 5.3 相关模型125-126
• 5.3.1 新型异构网络模型125
• 5.3.2 节点能量采集模型125
• 5.3.3 数据收集应用模型125-126
• 5.4 算法描述126-133
• 5.4.1 节点的属性定义126-127
• 5.4.2 面向节能的连通支配集分布式构建127-130
• 5.4.3 面向覆盖的连通支配集分布式扩展130-131
• 5.4.4 面向容错的备份节点集分布式构建131-132
• 5.4.5 面向节能的数据收集过程优化132-133
• 5.5 理论分析133-136
• 5.6 仿真实验及分析136-144
• 5.6.1 实验环境及参数设置136-137
• 5.6.2 具体实验设计137
• 5.6.3 实验结果分析137-144
• 5.7 本章小结144-146
• 第6章 总论与展望146-150
• 6.1 本文总结146-148
• 6.2 后期展望148-150
• 参考文献150-159
• 致谢159-160
• 攻读学位期间参加的科研项目和成果160

【相似文献】

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

1 张力华;霍永华;;拓扑控制算法分析与实现[J];计算机与网络;2011年12期

2 赵季红;孙丹;;基于多业务QoS服务的拓扑控制算法研究[J];无线通信技术;2011年02期

3 罗小元;闫彦霖;郝丽娟;李绍宝;关新平;;基于最优刚性图的能量有效分布式拓扑控制算法[J];通信学报;2013年12期

4 沈中;常义林;崔灿;张新;;一种建立可自维护且具有最小能量特性的无线网络的分布式拓扑控制算法[J];计算机学报;2007年04期

5 岳菊梅;闫永义;李俊民;王维;;局部构造邻居最优能耗路的拓扑控制算法[J];现代电子技术;2007年20期

6 胡黄水;秦贵和;;基于实际无线环境的无线传感器网络拓扑控制算法[J];吉林大学学报(工学版);2012年04期

7 任秀丽;邓彩丽;;基于元胞自动机的无线传感网拓扑控制算法[J];计算机应用;2012年06期

8 王东;邓好;;优化目标可变的容错三维拓扑控制算法[J];计算机工程与科学;2014年05期

9 冯彩绒;;新型无线传感器网络启发式拓扑控制算法研究[J];煤炭技术;2011年08期

10 王东;蔡小莉;李晓鸿;李发;;基于准瓶颈节点的干扰优化拓扑控制算法[J];计算机工程与应用;2011年24期

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

1 曾明;胥布工;;基于分层的传感器网络自组织拓扑控制算法研究[A];第二十七届中国控制会议论文集[C];2008年

2 刘彬;孙超;尹荣荣;郝晓辰;;WSNs中基于博弈的能量均衡分簇拓扑控制算法[A];2010振动与噪声测试峰会论文集[C];2010年

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

1 马晨明;面向节能和容错的异构无线传感器网络分布式拓扑控制算法研究[D];浙江工业大学;2015年

2 汤强;无线传感器网络层次拓扑控制算法研究[D];华中科技大学;2010年

3 李晓鸿;无线自组织网络拓扑控制算法和协议研究[D];湖南大学;2010年

4 胡黄水;可自维护的无线传感器网络拓扑控制算法研究[D];吉林大学;2012年

5 赵楠楠;无线传感器网络拓扑控制算法研究[D];北京邮电大学;2011年

6 金鑫;无线传感器网络层次型拓扑控制算法及相关问题的研究[D];中国科学技术大学;2008年

7 张路桥;无线传感器网络拓扑控制研究[D];电子科技大学;2013年

8 冯贵年;无线Ad Hoc网络中链路干扰与信息传输的分析及优化[D];清华大学;2010年

9 陈辉;无线Ad Hoc路由算法和拓扑控制算法研究[D];长安大学;2014年

10 沈中;无线Ad Hoc网络拓扑管理研究[D];西安电子科技大学;2005年

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

1 董明如;基于节点失效的无线传感器网络容错拓扑控制算法研究[D];燕山大学;2015年

2 袁银霞;车用网络拓扑控制算法研究[D];电子科技大学;2014年

3 王倩秋;Ad Hoc网络有效减小干扰的拓扑控制算法研究[D];东北大学;2013年

4 孙茜;Ad Hoc网络抗毁容错拓扑控制算法研究[D];东北大学;2013年

5 朱增玺;WSN中基于多波束转换天线的网络拓扑控制算法研究[D];合肥工业大学;2014年

6 王立志;基于冲突模型的拓扑算法的研究与实现[D];南京理工大学;2008年

7 张作锋;基于计算机几何图的拓扑控制算法[D];西安电子科技大学;2009年

8 张珠华;空间信息网容错拓扑控制算法的设计与实现[D];东北大学;2009年

9 骆平;面向不平衡能量分布的传感网拓扑控制算法研究[D];南京邮电大学;2013年

10 钟海洋;无线网络中能量高效的拓扑控制算法研究[D];曲阜师范大学;2010年

，

本文编号：1063332