基于拓扑控制的异类无线传感器网络分簇算法研究.pdfVIP

电子发烧友 电子技术论坛 第 35 卷 第 4 期 电 子 科 技 大 学 学 报 Vol.35 No.4 2006 年 8 月 Journal of University of Electronic Science and Technology of China Aug. 2006 ·自动化技术· 基于拓扑控制的异类无线传感器网络分簇算法研究 徐红兵 ，祝 颖 ( 电子科技大学自动化工程学院 成都 610054) 【摘要】随着传感器网络的发展，如何减小传感器网络的能量消耗、延长使用寿命已经成为传感器网络结构设计的一个 重要问题。研究表明采用分簇结构以及对网络进行适当的拓扑控制可以提高能量利用效率。该文将簇构造方法与拓扑控制结 合起来，针对网络具有不同节点，即每个节点具有不同的最大能量传输范围的情况，提出了一种针对异类无线传感器网络， 利用局部拓扑控制算法进行优化的分簇算法。实验结果表明了运用该算法的有效性。 关 键 词 异类; 分簇; 局部优化; 度 中图分类号 O18 文献标识码 A A Topology-Based Cluster Algorithm of Heterogeneous Wireless Sensor Networks XU Hong-bing ，ZHU Ying (School of Automation Engineering, Univ. of Electron. Sci. Tech. of China Chengdu 610054) Abstract One of the most critical issues in designing wireless sensor networks is to minimize the energy consumption for longevity. Most of topology control algorithms assume homogeneous wireless nodes with uniform maximum transmission ranges, and can not directly applied to heterogeneous wireless multi-hop networks in which the maximum transmission range of each node may be different. In this paper, we present a localized clustering algorithm for heterogeneous networks. In this algorithm, each node in the same cluster selects a set of neighbors based on the locally collected information. Simulation results show that this algorithm can reduces the average degree of cluster-head and the average translate power. Key words heterogeneous; clustering; locally optimal; degree 微机电系统和无线通信技术的快速发展孕育了无线传感器网络。无线传感器网络可应用于布线和电源 供给困难的区域、人员不能到达的区域(如受到污染的区域、环境被破坏的区域或敌对区域)等[1] 。在这些应