基于距离权重LEACH协议改进协议.docVIP

基于距离权重LEACH协议改进协议 　　【摘 要】针对LEACH协议存在的簇头随机选择，未考虑节点与基站距离不同导致节点能量消耗不均衡的问题，提出了一种基于距离权重的改进协议LEACH-D。改进协议在节点当选簇头的概率阀值中加入距离权重，使距离基站越近的节点当选簇头的概率越高。仿真表明，改进后的协议有效延长了网络生存时间，提高了能量有效性 【关键词】无线传感器网络；LEACH协议；距离权重；生存时间；能量有效性 【Abstract】Aiming at the problem that the cluster head is randomly selected in the LEACH protocol， and the node energy consumption is not balanced due to the different distance between the node and the base station， an improved protocol LEACH-D based on distance weight is proposed. The improved protocol adds the distance weight to the probability threshold of cluster head selection， which makes the probability of being chosen as the cluster head is higher if the node is nearer to the base station. Simulation results show that the improved protocol effectively prolongs the network lifetime and improves the energy efficiency. 【Key words】Wireless sensor network；LEACH protocol；Distance weight；Lifetime；Energy efficiency 0 引言 无线传感器网络（wireless sensor network，WSN）[1]是一种由大量低功率传感器节点（一般使用电池供电）和基站临时构建的自组织网络，该网络通过传感器节点监测、采集网络所在区域的相关信息并发送给基站，再通过基站传输给用户。传感器节点的能量很有限，但经常被投放于人类难以方便抵达的区域，电池的充电或更换很困难，因此在为无线传感器网络设计路由协议时，如何能够最大限度的节约能量以延长网络生存时间、获取更多的监测数据成为重点需要解决的问题 对于WSN的路由协议而言，评价其性能的指标有很多，其中最受关注的有以下两条[2]： 1）网络的生存时间。无线传感器网络的生存时间指的是从网络开始运行到网络中所有节点能量全部耗尽所持续的时间，该时间越长越好 2）能量有效性。无线传感器网络的能量有效性指的是网络节点在有限的能量下能够收集、处理、发送的数据量，该数据量越大约好 LEACH协议是主要针对以上两个指标提出的一种基于多簇结构的分层路由协议[3]，该协议以“轮”的形式周期性的按一定概率随机选择簇头，通过簇头对簇内节点的数据融合与转发机制减少了数据的传输量和传输距离从而提高了能量有效性，同时通过簇头的轮换，保证了所有节点有相同的机会当选簇头，在一点程度上保障了网络能量的均衡性从而增加了网络的生存时间。有研究表明，相对传统的以数据为中心的路由协议，LEACH协议可增加15%的网络生存时间[4]，能量有效性提高4-8倍[3] 1 LEACH协议分析 LEACH协议以“轮”为周期进行循环运行，每一轮分为簇头建立和稳定传输状态两个阶段，如图1所示 式中：P为节点成为簇头节点的百分比，r为当前轮数，G为在最近的1/P轮中未当选簇头的节点集合（即每个节点在1/P轮中只能有一次机会当选簇头）。LEACH协议的优点前面已叙述，其缺陷在于簇头的选举以等概率进行，网络中每??节点都有相同的机会成为簇头，这样看似平等，实际并未考虑节点与基站的距离对协议性能的影响。对于距离基站更远的节点而言，其与基站通信的能量消耗必然更大，如果这样的节点仍然以同样的概率当选簇头，最终后果就是距离基站越远的节点越早死亡。对此我们使用matlab软件对LEACH协议进行了仿真分析，使用的无线能量损耗模型参照文献[5]，使用的网络参数为：节点数100，区域200m×200m，基站坐标（100m，100m），控制包长度32bit，数据包长度4000bit，节点初始能量0.5J，Ee