基于功率控制的成簇优化算法  

Clustering Optimization Algorithm Based on the Power Control

作　　者：侯向辉[1] 范兴刚[1] 

机构地区：[1]浙江工业大学计算机科学与技术学院,杭州310023

出　　处：《传感技术学报》2009年第11期1628-1633,共6页Chinese Journal of Sensors and Actuators

基　　金：浙江省科学基金资助项目(Y1080374);浙江省教育厅资助项目(20070514)

摘　　要：在无线传感器网络中,高效、节能的自组织成簇算法,有助于拓扑结构控制与优化,有助于提高传感器网络的服务质量,延长整个网络的生命周期。针对成簇算法中没有考虑工作节点的功率控制问题,本文从理论上对节点覆盖、连通与有效通信半径之间的关系进行分析,提出一种节点有效通信半径的计算方法,应用于传统的成簇算法进行优化,并通过仿真计算对优化算法进行了性能分析。仿真结果表明,优化算法的网络覆盖度、网络生存期及节点失效等方面都有明显提高。The high effective and power saving adaptive clustering algorithm in the wireless sensor networks is conductive to the topology control and optimization,and the improvement of the sensor network service quality, as well as the prolongation of the whole network life cycle. Focusing on the absent of consideration to the power control of working nodes in the clustering algorithm, the paper theoretically makes analysis on the relationship of nodes coverage,connectivity and effective communication radius,and presents a method of calculating effective nodes communication radius, then applies it in the traditional clustering algorithm. The paper provides the experiment results of simulative calculation,which indicates that the algorithms can evidently improve network coverage ability,surviving capability,throughput capacity and so on.

关 键 词：无线传感器网络 拓扑控制 覆盖 成簇优化 

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