无线传感器网络动态调度分簇算法  

Dynamic schedule clustering algorithm for wireless sensor network

作　　者：陈维克[1] 闫新庆[1,2] 李文锋[1] 袁兵[1] 

机构地区：[1]武汉理工大学物流工程学院,湖北武汉430063 [2]华中科技大学数字制造装备与技术国家重点实验室,湖北武汉430074

出　　处：《华中科技大学学报（自然科学版）》2008年第10期86-90,共5页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(60475031);湖北省青年杰出人才基金资助项目(2005ABB021);湖北省自然基金资助项目(2006ABA314)

摘　　要：提出了一种基于K均值的无线传感器网络动态调度分簇算法(DSCA),不但考虑了能量感知这一重要问题,还针对无线传感网络的稳定性和可靠性,提出了节点的同步失效概念,通过采用K均值得到更加平衡的分簇,使得能量消耗更加平衡.该算法发展了一种基于信号接收强度指标(RSSI)而无需知道节点坐标的簇质心求解方法,提出了基于局部信息集中的动态多簇头选举机制和动态时分复用(TDMA)通信轮数分配机制,这些机制使无线传感网络的能量消耗达到了高度均衡,保证了节点的同步失效,提高了传感网络的稳定性和可靠性.仿真结果表明,算法可以减少约70%的簇重构次数.Dynamic schedule clustering algorithm （DSCA） was proposed by using K-means for clustering nodes in wireless sensor network, in which energy-aware was dealt with and the concept of synchronous failure of sensor nodes was defined. Balanced clustering was achieved by K-means method to form the basis of balancing energy consumption. A method was developed in DSCA to get the centroid of a cluster by received signal strength indicator （RSSI） information and it can work without accessing the coordinates of nodes. DSCA suggests a mechanism of dynamic multi-elusterhead election and a mechanism of dynamic time division multiple access （TDMA） communication load schedule that are both local-centralized. Simulation shows that these mechanisms ensure highly balanced energy consumption and synchronous failure of nodes, improve the steadiness and reliability of wireless sensornetworks,as well as help DSCA to reduce the number of cluster re-formation by 70 %.

关 键 词：无线传感器网络 动态调度分簇 K均值 簇头 能量感知 

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