无线传感器网络能量有效性的研究

被引量 : 0次 | 上传用户:disk_
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,无线传感器网络(WSN)被广泛应用在军事国防、生物医疗、环境监测、抢险救灾、危险区域远程控制等许多重要的领域,由于传感器网络中的传感器节点能量严重受限,同时节点在部署之后很难回收,因而针对无线传感器网络的能量效率的研究一直是无线传感器网络研究的热点和难点问题,目前提高网络生命期主要的研究方法分为几大类:一是减少网络中总通信量,主要可以通过数据融合,数据压缩和数据预测技术,节点轮流休眠等机制实现;第二种方法是通过设计出高效的基于能量优化的网络协议来提高网络的生命期,第三种方法是在网络中引入移动节点的方法,这种方法中又分为引入移动Agent来采集数据以较少通信的距离,以及在网络中引入移动sink节点使得网络的负载更加均衡以减少能量空洞现象。本论文针对无线传感器网络的能量效率问题展开深入的研究,提出多种方法来提高网络的能量效率,延长网络的生命期,主要创新性工作体现在以下几个方面:(1)提出了一种综合考虑sink位置、能量及链路状态的跨层路由协议LEACH-SC本文结合跨层设计的思想提出了一个新的基于sink位置和能量优化的分簇路由协议LEACH-SC(LEACH-selective cluster)协议。新协议首先针对LEACH协议簇头选举可能导致的分布不均衡等特点,设计了新的综合考虑网络密度、节点剩余能量以及链路状态等因素的簇头选举算法;同时改变成员节点加入簇的方法,让节点选择离sink与自己的“中心点”最近的簇头作为自己的通信簇头,这样使得网络的通信距离最小,降低全网的耗能;同时针对目前分簇算法中固定簇头数量的情况,提出了自适应计算簇头数量的算法。最后通过理论分析与仿真结果验证了LEACH-SC协议与LEACH协议、HEED协议相比,可降低网络的总能耗,平衡节点间的能量消耗,明显提高了传感器网络的生命期,而与中心控制的LEACH-C协议相比性能相当,但是LEACH-SC协议的开销远远小于LEACH-C。(2)提出了一种适用于传感器网络的基于退避策略的高效多跳分簇算法由于能量的有效性可以通过多跳(multi-hop)的通信来完成,并且多跳分簇可以有效降低“被迫簇头”的数量,因此本文提出将多跳技术与一种基于退避的分簇算法结合来组织无线传感器网络中的节点。该退避算法充分考虑了节点的剩余能量,并且这种自适应的退避机制可以很好实现节点间的负载均衡以及簇头分布的均匀性,显著的提高系统的生存时间,同时这个新的协议只带来很小的处理开销和通信开销。之后通过理论推导和分析证明了算法通过合理设置参数,簇头能够很均匀的分布在网络中,最后网络仿真验证了算法的能量有效性。此外为了适应大规模无线传感器网络的场景,我们又将该算法进一步扩展到分层多跳簇头(hierarchy of cluster heads)的情况下,通过理论分析可获得最优参数,并通过仿真发现通过分层的分簇可以实现在网络规模大且sink巨离监测区域较远时网络生命期的极大改善。(3)采用模拟退火算法对数据融合相关的移动代理路由问题给出了一种近似最优解。网络中引入数据融合相关的移动代理可以明显减少网络中传输的数据量,可有效的提高网络的生命期,而移动代理停留在各个点的顺序会决定整个网络的能量消耗,因而需要找到一条移动代理的最佳移动路线,使移动代理沿着整个路线收集数据所消耗能量最小。我们将多跳网络环境下的移动代理路由问题建模成一个顶点加权的游客问题,因而这个路由优化问题实际上是一个NP完全问题,考虑到无线传感器网络有限的计算能力和严格的能耗要求,最终使用模拟退火算法对这个问题给出一个近似的最优解,并通过仿真验证了算法的优越性。(4)提出了一种分区域多sink节点智能移动算法RSMA和相应的路由协议,能较好地解决网络的能量空洞问题。在传感器网络中引入移动sink节点可实现全网节点之间的能量均衡,提高网络的生命期。本文提出了一种分区域的多sink移动算法RSMA (Restricted Self-determination Mobility Algorithm)。RSMA算法通过对各个sink的移动范围进行有效控制以减少节点的平均路由跳数,选择目标位置时变为综合考虑节点的剩余能量、节点的密度等因素,这样得到的目标位置更加合理,并增加了紧急救助策略;同时为了进一步整体优化网络性能,我们又提出了一种适合于移动sink的能量均衡有效的路由协议EBER,该协议在建立路由树的时候考虑树的各个分支均衡分布,同时限制每个节点最大的转发次数,因而路由树上各个节点能耗较为均衡,通过这样的方式可以大大提高传感器网络的生命周期。最后通过搭建仿真平台对算法性能进行评估,仿真结果表明RSMA算法配合EBER路由协议可以在全网中实现能耗均衡,有效延长网络生命期。本课题的研究得到国家自然科学基金(60503021,60872018)、江苏省科技计划(BG2006027,BG2006039)以及新一代宽带无线移动通信网国家科技重大专项(2011ZX03005-004-03,2011ZX03005-005)等的资助。
其他文献
管理会计是现代企业管理与会计融合在一起的综合性学科,主要目的在强化企业经营管理的同时提高企业的经济效益是会计学科不断进步和发展的体现。如今管理会计在我国已经得到
供暖热计量收费是推动建筑节能的动力之一,是建筑节能的一项基本措施。本文阐述了国内热计量现状,分析了目前存在的问题,并根据现状和问题,预测了我国热计量的发展趋势。
合作学习倡导以主动参与、探究发现、交流合作为主的学习方式,旨在让学生经历实践和创新的过程,其有效性,应体现在激发兴趣、引导关注、合作探究、知识生成几个环节上。教师
心脏不停地跳动,正常成年人心肌所需能量的90%由线粒体的有氧氧化提供。在心肌细胞中,线粒体的比例约占整个细胞体积的30~40%,是人体线粒体含量最高的组织。越来越多的证据表
非物质文化遗产数字化保护已逐渐成为保存和传承优秀文化遗产的发展趋势,但传统的数字化保护存在数字化形式简单、数字化传播和传承研究较少、缺乏相关的理论支持等问题。为
无形资产在现代社会中越来越占据重要的地位,尤其是在科学技术日益发达的今天,以信息技术为代表的科技革命对社会的各个方面都产生了重要的影响,以知识资产为主的无形资产成
1929年,穆时英初登文坛,从长篇小说《交流》到短集《南北极》,体现其初期小说创作的叙事模式与基本立场,即:模仿——或者效法前辈(五四小说),或者效法同辈(左翼小说)。随着《
目的探讨克林霉素凝胶联合他扎罗汀乳膏在痤疮治疗中的作用。方法将临床79例患者随机分成两组,一组40例外用克林霉素凝胶加他扎罗汀乳膏,一组39例外用克林霉素凝胶。结果通过
本文通过实地考察、实证研究的方法对我国不同地区不同类型的50家餐饮企业的400名从业人员进行了食品安全相关知识的研究。主要研究内容包括从业人员的基本资料、对食品安全
“罢黜百家 ,独尊儒术”长期以来被视为武帝政治的一大特色。但其史实有待考究 ,从董仲舒原话、武帝任用人员及武帝政治三方面进行分析 ,可以看出 :汉武帝一朝多家学说交错杂