无线传感网络中基于综合因素的分布式路由算法  

Distributed Weight-clustering Algorithm in Wireless Sensor Networks

作　　者：成鹭[1] 成庚民[2] 

机构地区：[1]西安交通大学电信学院,西安710049 [2]西安财经学院,西安710061

出　　处：《计算机科学》2009年第9期59-62,共4页Computer Science

基　　金：863国家重点基金项目(2006AA01A109);国家自然科学基金项目(60673180)资助

摘　　要：近年来由于在多方面的广泛应用,无线传感器网络受到了越来越多的关注。然而限于无线传感器网络自身的限制,如何更好地节省能量,仍为无线传感器路由协议设计中面临的主要问题之一。LEACH等基于分簇的路由协议通过成簇来减少能量消耗,但是成簇过程却带来额外消耗以及冗余。对LEACH协议中簇头生成算法进行了研究并提出了改进,提出了基于节点能量、节点距离以及节点度的分布式优化算法,并对优化算法进行分析与仿真。仿真试验表明,基于综合因素的分布式簇头选举算法优化了簇头选举方式和簇头的分布,从而节省了能量消耗,延长了网络生存周期。In recent years,the wireless sensor networks （WSN） attract increasing attention due to its bright application prospect in both military and civil fields. Energy conservation becomes a crucial problem in WSN routing protocol. Cluster-based routing protocols such as LEACH conserve energy by forming clusters which only cluster heads need to consume extra energy to perform data aggregation and transmit it to base station. Unfortunately, cluster formation not only dissipates lots of energy but also increases overhead. We proposed a distributed, weighted clustering algorithm which improves the cluster formation process of LEACH by taking residual energy, mutual position, workload balance and MAC functioning in to consideration. The algorithm is flexible and coefficients can be adjusted according to different networks. The simulation experiments demonstrate the algorithm proposed in this paper is better in performance than LEACH.

关 键 词：无线传感器网络 簇头选举 能耗优化 

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