收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

马晨明  
【摘要】:随着物联网的快速发展,无线传感器网络受到了国内外广泛的关注。由于受到成本和体积的限制,传感器节点的能量一直是值得高度关注的重要问题。拓扑控制是无线传感器网络中节约能量、增加运行时间的关键技术,在保障网络连通的基础上,通过优化网络的拓扑结构,降低节点之间的通信干扰,使得网络能量均衡消耗,最终达到延长网络生命时间的目的。此外,节点可能部署在危险或无人值守区域,容易受到外界因素影响而失效,在考虑节能的同时还必须关注网络的容错性,当部分节点失效时仍能保证网络正常运行是无线传感器网络中另外一个值得研究的重要课题。本文考虑传感器节点具有不同的计算能力、通信能力和能量水平的特点,主要对拓扑控制在异构无线传感器网络中的节能和容错问题进行研究。面向节能的拓扑控制研究先从拓扑构建方法入手,进而结合拓扑维护策略以完整的拓扑控制过程阐述如何构建并维护网络的拓扑结构;然后,在优化的网络拓扑上研究面向节能和高覆盖率的能量平衡的路由协议,对于延长无线传感器网络生命时间起到重要作用;最后,考虑节点容易失效的特性,从理论研究和实际应用两个方面分别对容错拓扑控制算法进行研究,在保障网络容错的基础上尽可能地节省能量,本文的主要工作和成果如下:(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。算法在不需要节点位置信息的情况下首先选择权值较优的节点构建连通支配集,然后选择容错度较大的节点作为备份节点,最后在数据收集过程对支配节点的能耗进行均衡,不但减少了活跃节点的数量,而且保证了容错性,同时通过平衡节点的能量消耗以延长网络的生命时间。理论分析和仿真实验均证明了上述研究结果的有效性,通过与同类协议或算法进行对比,本文所提出的算法能够更好地减少生成的活跃节点数量并降低通信开销,有效促进了全网节点的负载均衡,最终延长了网络的生命时间。


知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
11 万倩倩;白勇;;基于邻居节点的拓扑控制算法研究与仿真[J];无线电通信技术;2012年03期
12 邹仕洪,程时端;一种多速率移动自组网中的拓扑控制算法[J];软件学报;2004年12期
13 彭强;;移动自组网中一种基于业务的拓扑控制算法[J];中国新通信;2008年19期
14 叶宁;王倩秋;李盛利;;空间信息网基于服务的拓扑控制算法[J];东北大学学报(自然科学版);2012年11期
15 李铭,卢锡城,彭伟;面向无线ad hoc网络的一种平面t-支撑图[J];通信学报;2005年06期
16 王琳;李云;赵为粮;刘占军;陈前斌;;基于休眠和扇区的传感器网络拓扑控制算法[J];通信技术;2007年12期
17 康一梅;李志军;胡江;董吉昌;;一种低能耗层次型无线传感器网络拓扑控制算法[J];自动化学报;2010年04期
18 王子健;张军;罗喜伶;;自组织网络中的分布式能量感知拓扑控制算法[J];北京航空航天大学学报;2008年01期
19 赵学健;庄毅;欧阳键;;一种适用于无线传感器网络的拓扑控制算法[J];计算机科学;2009年11期
20 李少春;程良伦;;一种自适应的混合型无线传感器网络拓扑控制算法[J];传感技术学报;2010年03期
中国重要会议论文全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978