一种新的能量有效性无线传感器网络分簇算法.pdf

一种新的能量有效性无线传感器网络分簇算法 尚杨, 张凤登 （上海理工大学光学与电子信息工程学院 上海市 200093） 摘要:分簇算法是无线传感器网络中实施分层路由所采用的重要方法,尤其是传感器节点受 到能量和带宽的严重制约。本文从能量有效性的角度出发,基于经典的LEACH协议,提出了一 种能量有效的路由解决方案,能够大大降低系统能耗,延长传感器网络的寿命。 关键词:LEACH协议;分簇;路由算法;能量有效性 中图分类号：TP393 文献标识码：A A New Energy-Efficient Clustering Algorithm for Wireless Sensor Networks SHANG Yang, ZHANG Feng-deng (Optical Electronic Information Engeneering College，University Of Shanghai for Science and Technology，Shanghai 200093，China) Abstract:Clustering algorithms are the most important method for hierarchy routing in wireless sensor networks;especially the communication of sensor nodes are limited by poor energy and band-width.This paper introduces a new routing protocol based on the classical LEACH from the view of energy-efficiency.Our results show that this new protocol can reduce the energy consume and prolong the lifetime of the systems. Keywords :LEACH protocol,clusering,routing algorithm,energy-efficient 1.引言 无线传感器网络(WSN)是由一组传感器以Ad Hoc方式构成的无线网络,它可以由散步在 一广阔区域数以千计的传感器节点组成,这些节点直接或通过其他中继节点构成通信网络, 其中一个或多个节点充当数据汇聚节点(sink)。该网络的数据通信主要是由节点到sink的多 到一的数据流,sink将数据融合之后直接或通过有线网传送给上位机。 在设计这种无线传感器网络中遇到的最大挑战是它的带宽及能量和传统意义上的网络 相比被极大的限制了。所谓能量有效性是指网络在有限的能量条件下能够处理的服务请求数 量。由于无线传感器网络的节点采用微型电池供电,且放在恶劣的工作环境中,一般很难进行 充电或替代,系统的能量资源非常有限。 分簇算法(Clustering Algorithm)[1]是无线传感器网络中实施分层路由所采用的重要方 法,主要是对网络中的节点进行层次划分,若干相邻节点构成一个簇,每个簇内选出一个簇首 (Cluster Header),簇首之间的连接构成上层骨干网,所有簇间通信都通过骨干网进行转发。 这样,每个非簇首节点只需知道自己所属簇的簇首信息即可,簇首也只需要维持很小的路由 表。 2. LEACH协议的物理基础 在无线传感器网络的分簇算法中,LEACH(Low energy adaptive clustering hierarchy)[2] 1 [3] 协议就是一个来优化能量使用效率的协议体 系。它的建立基于两个假设 :(1) 所有传感节 点都是平等的；(2) 无线电信号在各个方向上能耗相同。 它较好的实现了负载平衡,允许不同节点在不同时间成为簇首,簇首位置轮换算法是为 项目基金: 上海市教委自然科学项目基金 项目编号:05EZ37 上海市大学生科技创业基金 项目编号:10252205332 了保证所有节点公平承担能量消耗的负担,最终可以延