一种新颖的LEACH簇头选举算法①.PDFVIP

计 算 机 系 统 应 用 2011 年 第 20 卷 第 2 期 ① 一种新颖的LEACH 簇头选举算法 钟 斌，邬毅松，李思敏 (桂林电子科技大学 电子工程学院，桂林 541004) 摘 要：针对低能耗是无线传感器网络协议设计实现的关键问题。对簇头选举算法的随机选举机制进行增加一 定确定性因子，使得网络能耗降低。仿真结果表明，改进方案第一节点死亡时间延长了 21.9% ，最后节点死亡时 间延长了40.35% 关键词：无线传感器网络；leach ；簇头选举算法 A Novel Cluster-Head Selection Algorithm for LEACH ZHONG Bin, WU Yi-Song, LI Si-Min (College of Electronic Engineering, Guilin University of Electronic Technology, Guilin 541004, China) Abstract: In this paper, we focus on reducing the power consumption of wireless sensor network. We extend LEACH (Low-Energy Adaptive Clustering Hierarchy)’s stochastic cluster-head selection algorithm by a deterministic component to reduce energy consumption. Simulation results show that our modified scheme can extend the network life around 21.9% for First Node Dies (FND) and 40.35% for Last Nodes Dies (LND). Keywords: wireless sensor network; leach; cluster-head selection algorithm 无线传感器网络节点通过飞机播撒部署在人迹罕 第三种算法考虑到节点能量值和节点位置，利用模拟 至的地方进行环境监测，或者部署在敌区。人们无法 退火算法选举出最优簇头节点，具有较大优势，但是 对节点进行电池更换。即使人类能进入的区域，对庞 这种算法进行簇头选举时不可避免要与基站之间进行 大数量的节点进行充电或者更换电池，也是一项非常 信令交互，增加了信令开销。现有方案没有考虑到簇 艰巨的工作。无线传感器网络的节能问题成为研究无 头节点分布在所属簇内的边缘，造成簇内通信能量损 线传感器网络的热点。为了有效地对无线传感器网络 耗大的问题。本文提出的算法考虑到簇头节点分布位 节点进行管理，设计一种节能的路由协议迫在眉睫。 置和剩余能量值，在簇头选举公式里面增加节点剩余 典型的 Ad_hoc 网络的路由协议，没有充分考虑到 能量的影响因子和分布位置对簇头选举的影响因子， 无线传感器网络节点能量有限的特点，不再适用于无 使得节点分布式自治管理，消除簇头节点边缘分布问 线传感网网络。国内外，针对无线传感网网络的特点 题，有利于负载均衡，从而延长网络生命周期，提高 设计的路由分为平面路由协议和层次路由协议。其中 能量的有效利用率。 典型的代表是层次路由协议中的 [1] LEACH 协议 。 现有 LEACH 协议的改进簇头选举算法可以分为 1 LEACH算法 三类：第一类考虑节点剩余能量值，使得网络负载均 LEACH 协议分为簇头建立阶段和数据传输阶段。 衡，达到延长网络生命周期的目的；第二类考虑节点 在簇头建立阶段，每个节点在第 r 轮，产生一个随