主参数依赖于节点的剩余能量,节点按照主参数随机选取初始簇头荟萃,具有较多剩余能量的节点将有较大时机临时成为簇头;次参数依赖于簇内通信价钱,HEED利用簇内平均可达能量(Average Minimum Reachability Power, AMRP作为权衡簇内通信价钱的尺度,在簇重叠区域中的节点按照次参数,选择最终插手哪个簇。由于HEED分簇算法精采的能耗机能,连年来,海表里学者针对HEED分簇算法的研究与改造做了许多事情。针对HEED中簇头直接与汇聚节点通信要耗损很大的能量,Younis等[5]提出了一种基于HEED协议的簇头间多跳路由算法HEEDM,该算法旨在淘汰簇头节点发送到汇聚节点的数据量,从而低落能量耗损,到达耽误网络生命周期的目标。文献[6]提出了HEEDCHEE分簇算法,对“孤儿节点”和“孤独簇头节点”引入“最优邻人中继入簇”计策,淘汰分簇发生的簇头数目和簇间节点通信开销。文献[7]提出一种自适应的动态多跳非匀称分簇要领,将传感器网络中的簇按照实际需要举办不匀称分别。通过平衡簇能量与其所包袱当务,有效地耽误网络的生命周期。文献[8]提出一种自适应负载平衡分群算法,按照网络的连通环境自适应配置群局限门限,并将孤独成群节点插手到相近的非孤独节点群,提高群间匀称性和非孤独节点群数量。在文献[9]中选举簇头依据剩余能量和最佳簇头间距。文献[10]针对节点密度较大环境,在簇头竞争阶段回收计时广播取代协商机制,减小了系统开销。文献[11]提出了DCHEB(Double Cluster Head Energy Balance算法使得簇头节点位于符合的位置上,平均了各个簇的节点个数,可以制止簇内的边沿节点过早耗尽能量。
5节点具有位置感知本领,安装具有全球定位系统(Global Positioning System, GPS成果的天线;
3所有节点具有相似的本领(处理惩罚/通信,而且职位平等,都能充当簇头节点或普通节点;
节点吸收数据能耗为:
本文回收与文献[12]沟通的无线通信能耗模子(Radio Energy Depletion Model, REDM。在该模子中,无线通信模块发送数据的能量耗损主要在发送电路和功率放大电路,吸收数据的能量耗损主要在吸收电路。在担保公道信噪比条件下,节点发送数据能耗为
无线传感器网络(Wireless Sensor Network, WSN由漫衍在任务区域内的大量传感器节点构成,各节点操作无线通信方法形成一个多跳的自组织网络。各类集成化的微型传感器彼此协作地收罗和处理惩罚网络包围区域中监测工具的信息,并发送给基站[1]。而传感器节点在利用进程中能量凡是无法补给,因而如何高效操作能量从而耽误WSN寿命,成为无线传感器网络设计的首要方针。现有的节能路由协议研究中,基于分簇[2]的路由算法是个中主要要领之一,其根基思想是将无线传感器网络分别为多个簇的布局,簇头节点认真汇集簇内成员节点收罗的数据,并举办数据聚合处理惩罚。簇头节点间再通过协作的方法将融合后的数据传送回基站[3]。
本文在总结研究HEED的基本上提出了一种基于地理位置信息的双簇头多跳路由算法(EnergyEfficient routing algorithm with Location information and Double cluster heads based on HEED, HEEDEELD。该算法主要孝敬在于:操作获取所处位置的本领,节点可以或许确定自身所处网络层级,并可以或许选择最佳路由偏向,制止了过长间隔的路由路径损耗。别的,文章提出了双簇头思想,主簇头用来收集簇内节点和来自上一层级副簇头的数据信息,并发送至簇内副簇头,而副簇头则充傍边继认真转发至下一层级。这样,本来多跳路由协议中一个簇头的成果分管给两个簇头,进一步均衡了系统能量耗损。
1.1能量模子
1系统模子
个中:k为发送的二进制位数;d为发送间隔;Eelec(nJ/b为射频能耗系数,Efs(pJ/(b·m2和Eamp(pJ/(b·m4为差异信道流传模子下的功率放大电路能耗系数。在传输间隔小于阈值d0时,功率放大损耗回收自由空间模子;当传输间隔大于便是阈值d0时,回收多路径衰减模子。
本文假设WSN具有如下性质:
1节点具有独一的ID,匀称漫衍在监测区域;
4节点通信功率可调,即节点可以按照间隔来调解发射功率的巨细;
ETx(k,d=Eelec×k+Efs×k×d2,d Eelec×k+Eamp×k×d4,d≥d0 (1
2所有节点牢靠而且能量有限,基站位置牢靠,能量不受限;
HEED(Hybrid EnergyEfficient Distributed clustering[4]分簇算法首次提出主、次两个参数举办簇头选取的观念
1.2网络节点模子
提高群间均匀性和硕士论文毕业非孤立节点群数量
毕业论文库:计算机 时间:2016-10-19 点击:
次