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

基于能量效率的无线传感器网络关键技术研究

张瑞华  
【摘要】: 无线传感器网络是由低成本、低功耗、具备感知、数据处理、存储和无线通信能力的微型传感器节点通过自组织方式形成的网络。无线传感器节点作为微小器件,只能配备有限的电源,在有些应用场合下,更换电源是近乎不可能的。这使得传感器节点的寿命在很大程度上依赖于电池的寿命,所以降低功耗以延长系统的寿命是无线传感器网络设计首要考虑的问题。网络分层机制、网络覆盖与能量消耗密切相关,分簇算法在网络分层机制中起决定性作用;节点配置方式、冗余节点查找则是影响网络覆盖的重要因素。本文主要针对无线传感器网络的分簇算法、传感器节点配置和冗余节点查找等问题从能耗效率方面进行深入研究。主要研究内容和成果如下; 1、提出了一个能量高效的最大选票和负载平衡的传感器网络分簇算法(anmaximum-Votes and Load-balance Clustering Algorithm,VLCA),并把该算法应用在实际场景中对能耗进行验证。在大规模的无线传感器网络中,每个节点采集的数据最终都要传输到网关节点,可以直接单跳传输到网关,也可以通过多跳传输到网关。研究表明,将传感器节点组织成簇的形式可以有效地减少网络的能量消耗,延长网络的生命周期。许多能量有效的路由协议都是在簇结构的基础上进行设计的。在分级结构的网络中,簇头节点可以收集成员节点的数据并执行数据融合,将传感器感测的大量数据组合成少量有效的信息集合经多跳路由发送到网关节点。簇头利用TDMA方式管理簇成员,簇成员的功能比较简单,不需要维护复杂的路由信息,大大减少了网络中路由控制消息的数量,具有很好的可扩充性。由于簇头节点可以随时选举产生,分级结构也具有很强的抗毁性。在分析已有的无线传感器网络分簇算法的基础上,本文设计了一种最大选票和负载平衡的高能效的传感器网络分簇算法(VLCA)。传感器节点的重要性应该由其所有邻居(包括自己)反映出来,而不仅仅是由其局部属性决定。传感器节点收集它们邻居的选票并且计算收到的所有选票。传感器节点积累的选票越多,它在整个网络中就越重要。每个节点分发给邻居的选票取决于该节点以及所有邻居节点的剩余能量。本文给出了VLCA算法的伪代码,对其性能进行了理论分析,并和其它经典的分簇算法对比验证。该算法是完全分布的,不依赖网络特定区域、大小和其拓扑结构,模拟结果显示它能减少簇的数量20%到50%。进一步把该算法应用在实际场景中,和其它能量效率的分簇算法相比,结果显示能延长传感器网络的生命周期。 2、提出了两种有效可行的无线传感器网络节点配置机制,并进一步把两种线性网络模型推广至大规模网络,设计实现了一种基于非均匀分簇的路由机制,并从能耗角度加以验证。无线传感器网络节点的配置和定位、跟踪一样,是无线传感器网络的一个基本问题,因为它反映了无线传感器网络的成本和监视能力。节点配置策略很大程度上可增强网络检测质量,减少能耗最终延长节点的寿命。本文通过对传感器节点无线通信能耗模型的扩展,在两种线性网络模型下,分析并仿真实现了多数据源负载时,传输信息的能耗、能量效率;通过对比分析,在无线传感器网络节点配置时,提出了两种有效可行的配置机制。当节点等间距放置时,存在一个最优的单跳距离d_(opt),它仅仅依赖于传输的数据包长度,收发器的电路特性以及信道损耗,与源节点到sink节点的总距离r无关,与节点的个数无关;按此方式布置的传感器网络,系统能耗最低。 为了进一步平衡各节点的负载,延长网络寿命,提出了另一种机制,节点按优化间距布置,优化间距由理论分析以公式形式给出并进行了仿真验证。在无线传感器网络节点布置时,这两种机制对提高能量效率,延长网络的寿命提供了很大的帮助。 结合网络分层结构,利用传感器节点的两种配置机制,进一步把两种线性网络模型推广至大规模网络,实现了一种基于非均匀分簇的路由机制,并从能耗角度加以验证。基于分簇的层次路由方法在提高网络的生命周期方面特别有效。由于簇头距离网关节点的距离一般较远,研究表明在簇头与网关节点之间通信时采取多跳的方式更有利于节约能量,然而这种做法带来了一个能量消耗不均衡的问题;在所有传感器节点的数据都发送到网关节点的“多对一”数据传输模式中,靠近网关的簇头节点由于需要转发大量来自其它簇头的数据而负担过重,过早耗尽自身能量而失效,造成网络分割,从而降低整个网络的存活时间。本文在分析网络分簇、网络节点配置等问题的基础上,设计实现了一种非均匀分簇的传感器网络路由协议。 对于大规模网络利用第一个创新点提出的基于最大选票的分簇算法进行非均匀分簇,簇头节点利用时分复用机制(TDMA)对成员节点管理;簇头节点收集并融合成员节点数据经多跳路由传输到网关节点。根据无线传感器网络节点配置时两种有效可行的节点配置机制,给定簇头节点和网关节点距离r,存在一个最优跳数k_(opt)=r/d_(opt),当所有k_(opt)-1个中继节点正好位于簇头到网关间的k_(opt)等分点位置时,端到端传输的总功耗最小。然而,在实际的网络环境中,受节点密度的限制,在每个k_(opt)等分点的位置恰好找到中继节点往往是不现实的,但选择最接近最优中继位置的簇头节点作为中继节点,从而最大限度地降低端到端传输的能耗,这正是我们设计的簇头间多跳路由的基本思想。为了验证该路由协议,利用最大选票分簇算法,对大规模无线传感器网络进行均匀分簇和非均匀分簇,利用该路由协议传输簇头节点融合的数据到网关节点,对其能耗、网络生命周期进行对比验证。模拟结果显示该非均匀分簇的路由机制可以平衡网络负载,使各节点的能量均匀消耗,进一步延长整个网络的生命。 3、提出了一种基于边界覆盖的冗余传感器节点查找算法EDRNS(EfficientDistributed Redundant Node Search),用于网络静态覆盖控制;结合无线传感器网络的特点及其应用,提出了一种适用于移动目标跟踪的动态覆盖控制算法——ID-DCC(Information Driven Dynamic Coverage Control),并把EDRNS算法应用于ID-DCC算法中。每个传感器节点存在一定的传感范围,当大量的传感器节点随机部署在网络的感知区域时,这些传感器节点的传感范围可能存在交叠(overlap),从而导致覆盖冗余传感器节点的出现,如何寻找这些冗余节点并控制它们定期进入休眠状态是覆盖控制需要解决的问题。因为进入休眠状态的传感器节点基本上不消耗能量,可以大大降低整个传感器网络的能量消耗。为此,本文提出了一种高能效分布式基于边界覆盖的冗余传感器节点查找算法EDRNS(Efficient Distributed Redundant Node Search),来实现对整个网络的静态覆盖控制。 该算法实现了传感器节点的覆盖范围问题由二维空间向一维空间有效地转化,从而降低了解决问题的复杂度;该算法不仅能够保证被监测区域的完全网络覆盖,而且能够快速地找到网络中的冗余节点;各个传感器节点独立执行冗余节点查找算法,若目标区域中传感器节点的冗余度较低时,算法可以提前结束,从而减少额外计算量,节省整体系统能耗。 目前大多数的覆盖控制机制是静态的,即在整个网络传感区域内实施静态控制管理,此时的覆盖区域是固定不变的。但在众多的应用场景中,如移动目标跟踪,大量距离目标较远的传感器节点因为检测不到目标而没有必要参与拓扑管理,如果采用静态的覆盖控制机制则会造成较大的能量浪费。此时如果实施动态覆盖控制,只在移动目标的周围实施合适的覆盖控制,并且让覆盖控制的区域随着目标的移动而动态变化,这样将能够有效地避免静态拓扑管理造成的能量浪费。本文实现了用于移动目标跟踪的动态覆盖控制算法ID-DCC(Information DrivenDynamic Coverage Control)。该算法通过在跟踪移动目标的附近动态地构造一个有效的拓扑管理区域,由区域内的传感器节点负责完成所要求的任务,而区域之外的节点均进入休眠状态;同时,ID-DCC算法结合EDRNS算法来进一步对所构造的拓扑管理区域进行覆盖冗余控制,可有效地节省无线传感器网络系统的整体能耗。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 龚本灿;李腊元;蒋廷耀;汪祥莉;;一种能量均衡的无线传感器网络分簇算法[J];计算机应用研究;2008年11期
2 曹涌涛;何晨;蒋铃鸽;;无线传感器网络中基于自适应定时器策略的分簇算法[J];电子学报;2007年09期
3 蔡敏智;殷建平;蔡志平;;基于两个参数的无线传感器网络分簇算法[J];计算机研究与发展;2008年S1期
4 刘向东;宋欣;王翠荣;;基于动态人工鱼群优化的WSN分簇算法[J];微电子学与计算机;2011年08期
5 张世庆;孙超;张西良;朱琪美;;无线传感器网络高能效分簇路由算法[J];微计算机信息;2006年31期
6 任东海;尚凤军;王寅;;一种基于时间延迟机制的无线传感器网络分簇算法[J];传感技术学报;2009年11期
7 郝聚涛;赵晶晶;霍欢;;无线传感器网络能量高效数据收集的分簇算法[J];计算机应用研究;2010年01期
8 曹涌涛;何晨;蒋铃鸽;郑春雷;;一种基于自适应退避策略的无线传感器网络分簇算法[J];上海交通大学学报;2006年07期
9 任秀丽;教传亮;薜建生;尹凤杰;;响应式簇结构的无线传感器网络路由算法[J];计算机工程与应用;2010年20期
10 王蕊;刘国枝;赵红杰;;基于节点划分的无线传感器网络自适应分簇算法[J];大连海事大学学报;2008年01期
11 翟建设;李娜;吴青;;基于分簇的无线传感器网络簇内数据融合算法[J];计算机工程;2008年11期
12 田炜;杨震;;新的位置感知分簇算法[J];通信学报;2010年03期
13 胡晓辉;姜浩;曾雪娜;;无线传感器网络模型的形式化建模与分析方法[J];计算机应用;2010年07期
14 汤宇时;徐枫;;基于分簇算法能量优化的研究[J];计算机仿真;2008年04期
15 王志浩;王海霞;;一种基于分簇的无线传感器网络数据分发机制[J];中国西部科技;2009年02期
16 李梅;;无线传感器网络分簇算法的研究[J];太原理工大学学报;2009年06期
17 何璇;宋勇;郝群;;一种适用于移动节点的事件驱动分簇算法[J];计算机工程;2010年10期
18 张立;;一种新的大规模无线传感器网络安全引导模式[J];北京电子科技学院学报;2006年04期
19 傅军;张晓锋;;一种基于簇头选择模型的无线传感器网络分簇算法[J];传感技术学报;2007年08期
20 李湃;陈向东;毕雪;张传武;;一种新型自适应加权分簇算法的性能研究[J];传感器与微系统;2007年07期
中国重要会议论文全文数据库 前10条
1 马守明;王汝传;叶宁;;一种基于模糊聚类的无线传感器网络分簇算法[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
2 周凯;孟利民;罗佳波;;无线传感器网络中的动态聚类分簇算法研究[A];浙江省电子学会2008年学术年会论文集[C];2008年
3 赵珊珊;端木庆敏;姚丹霖;;无线传感器网络节点分簇技术[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
4 郭旭斌;叶长城;王忆文;李辉;;基于无线传感器网络的室内定位系统[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集(A辑)[C];2011年
5 徐久强;卢锁;赵海;崔行兵;刘大鹏;;基于蚁群算法的无线传感器网络路由算法的研究[A];第八届沈阳科学学术年会论文集[C];2011年
6 骆吉安;柴利;;无线传感器网络的滚动时域状态估计方法[A];第二十六届中国控制会议论文集[C];2007年
7 曹芳菲;何文麟;陈红;;无线传感器网络中基于预测的Top-k监测(英文)[A];第二十五届中国数据库学术会议论文集(一)[C];2008年
8 龙昭华;李景中;蒋贵全;张林;;基于无线传感器网络的普适计算研究[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
9 孙学礼;;DEAMC:一种分布的,节能的,自适应的动态的分簇无线传感器网络协议[A];2009全国计算机网络与通信学术会议论文集[C];2009年
10 任玲;唐昊;周雷;魏振春;;一种能量高效的无线传感器网络自适应传输方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
中国博士学位论文全文数据库 前10条
1 张瑞华;基于能量效率的无线传感器网络关键技术研究[D];山东大学;2007年
2 杨靖;无线传感器网络中高能效数据收集协议的研究[D];江南大学;2010年
3 龚本灿;无线传感器网络路由技术研究[D];武汉理工大学;2009年
4 周伟;基于分簇的无线传感器网络关键技术研究[D];上海大学;2011年
5 张锋辉;无线传感器网络粮情监测组网研究[D];北京邮电大学;2010年
6 赵宝康;无线传感器网络隐私保护关键技术研究[D];国防科学技术大学;2009年
7 姜宇;基于无线传感器网络的远程抄表关键技术研究[D];吉林大学;2011年
8 周彦;无线传感器网络中基于量化信息的目标状态估计与融合[D];上海交通大学;2010年
9 谷雨;无线传感器网络中目标覆盖的研究[D];中国科学技术大学;2010年
10 马永波;无线传感器网络精确动态定位及其安全性问题研究[D];吉林大学;2010年
中国硕士学位论文全文数据库 前10条
1 赵路路;无线传感器网络覆盖调度机制与分簇算法研究[D];燕山大学;2010年
2 尚文婷;基于能耗均衡的无线传感器网络非均匀分簇算法的研究[D];长安大学;2010年
3 李晓雯;无线传感器网络层次分簇算法研究[D];河南大学;2010年
4 顾浙骐;无线传感器网络协作MIMO分簇算法研究[D];电子科技大学;2010年
5 高玉;无线传感器网络分簇式路由协议研究[D];武汉理工大学;2009年
6 汤宇时;分簇无线传感器网络能量消耗的研究[D];中国科学院研究生院;2007年
7 王昌胜;无线传感器网络的分簇协议和MAC协议的研究[D];广西大学;2008年
8 刘琼;无线传感器网络分簇算法研究[D];湖南大学;2010年
9 臧伟;一种基于蚁群算法的无线传感器网络分簇算法[D];北京邮电大学;2010年
10 王秀花;基于多层的无线传感器网络分簇算法研究[D];西北师范大学;2011年
中国重要报纸全文数据库 前10条
1 温雅路;利用无线传感器网络提高地质灾害监测能力[N];人民邮电;2008年
2 赛迪顾问信息产业研究中心高级咨询师 王坤;国内外物联网技术研究进展[N];通信产业报;2009年
3 本报记者 姚传富;科学准确地认识物联网[N];人民邮电;2009年
4 美国专利律师 谭文晔 薛之扬;无线传感器网络技术专利分析[N];科技日报;2010年
5 沈建苗 编译;理智部署无线传感网[N];计算机世界;2010年
6 卞 辑;无线传感器网络观测平台投入应用[N];中国气象报;2011年
7 本报记者 赵建国;无线传感器网络改变未来世界[N];中国知识产权报;2011年
8 ;无线传感器网络供电获新援[N];计算机世界;2004年
9 罗清岳;让无线传感器网络走入生活[N];电子资讯时报;2007年
10 记者 陆成钢 通讯员 尚晓天;以无线传感器网络打造智能化城市[N];嘉兴日报;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978