低功耗分簇路由算法LEACH能耗分析.docVIP

低功耗分簇路由算法LEACH能耗分析 　　摘要： 文章对无线传感器网络低功耗分簇路由协议的代表性算法—LEACH的运行机制以及性能做了详细的研究，针对该算法的分簇阶段、簇的建立阶段以及稳定的数据传输阶段的相关原理和运行情况作了深入分析。最后从正反两方面总结了LEACH协议的运行特性。 　　Abstract： This article detailedly studies oprerating mechanism and performance of LEACH， a representative algorithm of wireless sensor networks low power clustering routing protocol， and analyzes relative principles and operating condition of its clustering stage， establishing stage and data transfering stage. Finally， the article summarizes operating characteristics of LEACH from the pros and cons. 　　关键词： 无线传感器网络；分簇路由算法；LEACH算法 　　Key words： wireless sensor network；clustering routing algorithm；LEACH algorithm 　　中图分类号：TP393 文献标识码：A 文章编号：1006-4311（2012）33-0186-02 　　0 引言 　　无线传感器网络（WSN）是一种新型的网络，它由大量的传感器节点组成，融合了传感器技术、嵌入式计算技术、通信技术以及分布式信息处理技术等，通过大量部署在无人到达的监测区域内的传感器节点以相互协作地方式对各种监测对象的信息实时的监控、感知并采集，对数据信息融合之后以无线自组织的网络方式发送到汇聚节点。这是目前备受关注的一个多学科交叉的前沿热点研究领域[1]。由于无线传感器网络在社会生活的很多领域都有着十分重要的科研价值和实用价值，因而WSN被认为是Internet之后，对现代人类社会的生活方式起着深远影响的重要技术之一。 　　1 LEACH协议描述 　　LEACH算法是MIT的Heinzelma等人设计的一种低能耗自适应集簇分层型路由算法，是为无线传感器网络量身设计的。此算法也是第一个在无线传感器网络中提出的分层次路由协议。在此之后提出的大部分层次式路由协议都是基于LEACH算法而来的。 　　1.1 LEACH协议运作周期 LEACH算法中簇的形成是分布式的，即节点在无中心控制下决定是否当选簇头。另外，簇的建立不需要在整个网络内进行通信，仅通过每个传感器节点自身的特征来决定的。 　　LEACH算法中定义了“轮”的概念，每轮又分为两个阶段：簇??建立阶段和稳定的数据通信阶段。第一阶段，节点按照某种信息自动成簇，随机产生一个簇头；第二阶段，簇内的非簇头节点把监测到的数据发送给簇头，簇头节点对集到的数据进行融合并把结果发送到远处的基站。在网络的初始化阶段，LEACH算法随机地选取一个传感器节点来充当簇头进行工作。 　　1.2 LEACH算法簇头选取机制 在LEACH算法中，假设在t时刻开始第r+1轮簇头的选举，传感器节点i此时当选为簇头的概率为Pi（t），簇头的节点的期望值为k，网络中的节点总数为N，确保网络中的所有节点在前N/k轮里都会当选一次簇头。则有以下两种情况：1、Pi（t）=k/（N-k*（rmod（N/k））） （当Ci（t）=1）；2、Pi（t）=0（当Ci（t）=0）。 　　r是网络已经工作过的轮数，Ci（t）=0为i节点在最近的rmod（N/k）轮当选过簇头，反之，Ci（t）=1为相同情况下节点i没有当选过簇头。所以只有节点在前r轮还没有当选过簇头才会拥有相对多的能量，那么就有可能在第r+1轮成为簇头[2]。接下来进入下一个周期。 　　1.3 簇的建立阶段 一旦网络中的节点通过以上描述的方式被选举当做簇头节点，那么这些簇头节点必须向网络中的其他节点通知它们在当前轮中充当簇头的角色。为此，每个簇头节点需要以CSMA的方式广播一个消息并遵循MAC协议[3]。消息一般包含了本身的ID号和一个辨认此消息为公告的头文件，并且这个消息必须到达网络中的所有节点。LEACH算法中的簇头节点扮演了协调本簇数据传输的控制中心的作用。簇头节点建立一个TDMA表，并且将此表发送到簇内各成员节点。当所有节点接收到了TDMA表的时隙分配情况之后，簇的建立就完成了，同时进入稳定的数据传输阶段。 　　1