无线传感器网络基于节点IDLEACH改进算法.docVIP

无线传感器网络基于节点IDLEACH改进算法 　　收稿日期:2009-10-21.? 　　基金项目:国家民委科学研究基金（08YN02）；云南省教育厅科学研究基金（08Y0275）. 　　? 　　作者简介:陈晓敏（1984-），男，硕士研究生.主要研究方向:无线传感器路由算法.? 　　通讯作者:凌永发(1973-），男，博士，教授.主要研究方向:网络算法和自动控制. 　　? 　　摘要: LEACH路由算法是无线传感器网络经典路由算法之一.在LEACH算法的基础上，改进了数据传输链路，建立了一条基于节点ID的树型传输链路.仿真实验表明，改进的路由算法能使第1个节点的死亡时间延迟，能量消耗更加均衡，提高了网络的生存时间. 　　? 　　关键词: 分簇；LEACH算法；树；路由算法? 　　中图分类号:TP393.03 　　 文献标识码:A文章编号:1672-8513(2010)04-0244-04 　　?? 　　 　　An Improved LEACH Algorithm Based on Node ID in WSN 　　 　　CHEN Xiao?min ，ZHU Long?hua, LING Yong?fa 　　? 　　(School of Electrical and Information Technology, Yunnan University of Nationalities, Kunming 650500, China) 　　 　　Abstract: LEACH routing algorithm is one of the classic routes in wireless sensor networks. Based on LEACH algorithm，this study improved the data transmission link, and established a tree transmission link based on node ID. Simulation data show that the improved routing algorithm could delay the first node death time, balance energy consumption and improve the network lifetime. 　　? 　　Key words: cluster；LEACH algorithm; tree; routing 　　?? 　　[HJ1.6mm] 　　 　　 无线传感器网络（Wireless Sensor Network，WSN）是由大量无处不在的，具有通信与计算能力的微小传感器节点密集布设在无人值守的监控区域而构成的能够根据环境自主完成指定任务的智能测控网络系统??［1］?,可广泛应用于军事侦查、医疗、环境监测、商业领域以及空间探索和灾难抢险等领域.WSN中, 节点一旦放置就不可轻易更换电池直到节点死亡,所以节点的能耗问题是影响网络寿命的一个重要因素，而且是WSN诸多研究技术中的最重要的问题.在WSN中，85%以上的能量消耗都消耗在数据的发送和接收，合理的路由算法能有效地减少能量的消耗，因此对路由算法的研究尤为重要.其中LEACH(Low Energy Adaptive Clustering Hierarchy)算法是一种经典的WSN路由算法，LEACH协议中，通过随机选择簇头，平均分担网络中的通信业务，它的网络生存时间比一般的平面多跳路由协议和静态分簇算法延长了15%.尽管如此，忽略了真实网络的特性，该算法只考虑了网络节点分布均匀的情形.并且LEACH算法是一种单跳路由方式，定义簇头与基站直接通信，造成离基站远的簇头消耗能量过大，提前死亡，使得节点不能完全覆盖整个网络，采集到的数据将不完整.? 　　1 LEACH算法及其改进? 　　1.1 LEACH算法???［2］?? 　　LEACH 算法主要通过循环的方式随机选择簇头（Clusterhead），将整个网络的能量负载平均分配到每个传感器节点中，从而达到降低网络能源消耗、提高整个网络的生存时间的目的.LEACH 定义了“轮”（round）的概念，每一轮由分簇构建和簇维持2个阶段组成.在初始化阶段，随机选择节点为簇头，成为簇头的节点向周围广播信息，其他节点根据接收到广播信息的强度来选择它所要加入的簇，并告知相应的簇头.在簇维持阶段，节点将采集到的监测数据，传送到簇头，由簇头对数据进行必要的融合处理之后，发送到终端节点.下一轮工作周期重新选择簇头.? 　　网络中的所有节点产生1个0~1的随机数，如果这个值小于门限值?T(n) 的话,