无线传感器网络节能机制关键技术研究

来源 :解放军信息工程大学 | 被引量 : 5次 | 上传用户:David_Wang_GuanJun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(WSN)是当前信息技术领域的一个热点研究方向,由于传感器节点只配备有限的电源,在某些特定的应用场合(比如火场、战场等)下,更换电源是近乎不可能的,这使得传感器节点的寿命在很大程度上依赖于电源的寿命。因此,如何降低传感器节点的能源消耗以延长无线传感器网络的寿命是无线传感器网络设计重点考虑的问题之一。本文主要针对无线传感器网络的节能机制,进行了深入的研究,论文的主要工作及贡献如下:1.提出了一种基于伪群首的分群节能算法—ECPC (Energy-efficient Clustering Algorithm Based on Pseudo Cluster-head)。算法采用中继传输模式,克服了经典分群节能LEACH算法中使用单跳通信带来的能耗不均问题,以及远离sink的传感器节点由于能量消耗过快而过早失效的缺陷。把“伪群首”的概念引入分群算法,将群首与sink节点之间的单跳通信变为多跳通信,从而均衡了节点的能量消耗,避免了长距离传输数据造成的能量消耗。与现有的多跳分群算法相比,ECPC算法为群首进行多跳转发设计了一个高能效的路由算法。仿真结果证明,ECPC算法无论是在网络寿命还是在网络中发送的数据量都方面都要优于LEACH算法以及基于LEACH的改进算法-MLEACH。2.提出了一种群规模受限的无线传感器网络节能算法-SCA(Size Constrained Clustering Algorithm for Wireless Sensor Networks)。算法通过限制群规模的方法,克服了无线传感器网络中在多跳数据传输模式下,由于距离sink节点远近不同,导致的节点能耗不均的hot-spot问题。在SCA算法中,使用限制群规模的方法,减少了群内成员节点数量,降低了群内数据量,从而达到了节省能量的目的;才外,还研究了如何能够通过使用较少的跳数,减少距离群首较远节点的能量消耗。与现有的多跳分群算法具有以下优势:采用非均匀分群的方法,减小了群的规模,从而减少了网络内的数据冲突并均衡了节点的能量消耗。仿真结果显示,SCA算法在网络生存时间方面的性能要优于LEACH算法。3.提出了一种基于极小支配集的无线传感器网络能效算法—ECBD(Energy-efficient Clustering algorithm Based on Minimum Dominating set—ECBD)。算法使用信号接收强度RSSI来选择支配节点,克服了单纯依靠节点度选择群首而带来的吞服量下降等问题。使用RSSI,只需要知道节点大概的物理位置,同时可以减少了节点间通信开销,可以在分群机制中使用最少的能量消耗来维持节点间的转发和通信,从而使支配节点与群内其他节点通信消耗最少的能量,减少整个网络的能量消耗。使用支配集进行分群算法设计,就是将问题建模为寻找群首节点的最优化问题,论文中证明了分布式的ECBD算法的算法复杂度为O(log n log△)。算法中使用节点的本地连接信息、邻节点连通度以及剩余能量数来决定哪个节点应该成为群首节点。仿真结果显示,无论是在分群规模,分群时间还是在单位发送消息的能耗ECBD算法均优于HEED算法。4.在ECBD算法的基础上提出了两种改进算法:将一个节点可以加入距离它k跳的群中,称为kECBD算法。在kECBD算法中,利用多跳通信减少网络中的群首数量,减少了节点的能耗,且在ECBD算法的条件下,群首的选取更为灵活,覆盖相同数量的节点所需的群首数量更少;引入一个运行扩展机制,在算法运行的每一轮中提供更大的群首选择范围,从而可以在较少的轮数内完成分群,称为iECBD。仿真证明,这两种算法的网络性能均优于HEED算法。5.提出了一种基于电路启发式的无线传感器网络节能协议—CHEP。CHEP协议在已知全网信息的情况下,通过集中式的算法,研究了网络路由的最优化问题。协议从无线传感器网络的全网拓扑结构的角度出发,用电路的概念模拟整个无线传感器网络。如果一个传感器节点向距离其较远的节点发送数据,那么在电路中对应的就是该节点通过一个很大的电阻传输电流,这个节点的电压就要提升,提升的电压阻止其他节点向它传输数据,这样就可以保证节点不会远距离的传输数据,平衡了节点的能量损耗,电路网络模拟结果具有平衡的性质。仿真结果显示该协议能够平衡各传感器的能耗,从而达到延长整个网络寿命的目的。在本论文阐述协议思想,并针对网络生存时间以及节点能量分布进行了仿真。此外还针对典型的无线传感器网络模型,同样基于己知全网信息条件下,定义了“健康”网络模型,通过该定义提出了“利益圈”的概念。提出了一种基于特定无线传感器网络模型的能量优化路由算法思想:分步层进算法,并在此基础之上推出了全局能量最优的能耗上限估算,将寻找最优路由归纳为数学问题,并进行了求解。
其他文献
历史农业地理学是研究历史时期农业生产诸要素的地域分布及其相互间作用、变化、发展规律的科学。其研究的内容主要包括人口的增减和垦田的盈缩、农作物的构成及其分布、农业
随着十九大的胜利召开,使全民健身理念越来越深入人心。眼下,国内健身行业发展势头较好,使得国内健身俱乐部越来越火热,但训练模式老套、古板,训练效果也越来越不理想。Cross
<正>中考英语完形填空是在一篇约200词的文章中挖出十个空让考生来作答,看似简单,但事实并非如此。可以说,完形是中考英语中让考生最头疼的题型之一。为什么?因为这十个空所
通过分析双黄连粉针剂的不良反应,了解双黄连不良反应的发生规律,提出应进一步规范其生产工艺,提高产品质量;临床使用时儿童和老年患者应注意控制剂量,在联合用药时应避免配
旅游线路产品的设计与优化直接关系着游客的体验质量和旅行社经营管理的成败,以河南省内38家四星级旅行社在2014年10月份公布的321条短期旅游线路相关数据为研究对象,运用回
英语颜色词的内涵意义及其用法初探王芳在英语中,有11个表示基本颜色的词,它们分别是:白(white)、黑(black)、红(red)、绿(green)、黄(yelow)、蓝(blue)、紫(purple)、粉(pink)、棕(brown)、橙(ora...
汉语文教育是中华民族的母语文化的教育,此书针对汉语文教育的当代背景与前景做出了介绍和思考,启发我的所思所想,它也对汉语文课程本位失落从性质本位、文化本位、价值本位
<正>考试中,往往一个小单词就能成为得分的"绊脚石"。本栏目就来帮助你扫清这些"绊脚石",一网打尽高考中常考的一词多义、熟词生义,让你学会一个单词就等于实实在在拿到一分!
期刊
<正>作文是发展儿童心灵的学科。但是,学生怕作文是个不争的事实,尤其是小学二升三,在这个第一学段、第二学段的转折期、衔接期,学生畏惧写作现象特别突出。下面笔者想谈一下
目的探讨单纯超滤加硝普钠抢救维持血透患者透析间期并发急性心衰的观察和护理。方法回顾分析126例维持血透患者,在透析间期并发急性心衰,应用单纯超滤并硝普钠抢救后呼吸、心