无线传感器网络多路径簇头链分簇式路由算法  

A Multipath Cluster-Head-Chain Clustering Routing Protocol for Wireless Sensor Networks

作　　者：吴迪[1] 胡钢[1] 倪刚[1] 张卓[1] 李威[1] 

机构地区：[1]河海大学计算机及信息工程学院,江苏常州213022

出　　处：《计算机工程与科学》2008年第6期101-105,共5页Computer Engineering & Science

摘　　要：本文分析了无线传感器网络路由协议的研究现状,重点研究了分簇式路由算法,并提出一种改进的算法——基于能量和距离的多路径簇头链(MCBED)算法。该算法不仅改进了簇头节点的选取方法,而且根据需要产生替补簇头节点,形成多路径簇头链。理论分析和仿真实验表明,改进后的算法分簇更加合理,提高了网络健壮性,节省能量,均衡节点能量消耗,显著延长了网络生存时间。This paper analyzes the development of routing protocols in wireless sensor networks, studies the classical routing protocol and proposes an improved algorithm called the Multipath Cluster-head-chain Based on Energy and Distance algorithm （MCBED）. The algorithm improves the method for selecting the cluster-head, and selects the backup clusterhead on demands so as to form a multipath cluster-head-chain. The theoretical analysis and results of simulation demonstrate that this improved algorithm can suitably form clusters, assure the validity of the cluster-head-chain, save energy, balance the power consumption over all nodes and obviously Drolong the lifetime of the network.

关 键 词：无线传感器网络 路由协议 LEACH 分簇算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]