K连通的分簇式无线传感器网络拓扑控制算法研究  

Research on the K-Connected Cluster Topology Control Algorithm for Wireless Sensor Networks

作　　者：孟中楼[1] 王殊[1] 王骐[1] 赵峰[2] 

机构地区：[1]华中科技大学电子与信息工程系,湖北武汉430074 [2]华中科技大学计算机科学与技术学院,湖北武汉430074

出　　处：《计算机工程与科学》2010年第2期11-14,48,共5页Computer Engineering & Science

基　　金：国家985工程资助项目;中国博士后科学基金资助项目(20070410282)

摘　　要：本文提出了一个K连通的分簇式无线传感器网络拓扑控制算法。该算法主要研究分簇过程中簇内骨干节点和冗余骨干节点的选择,以及簇内节点的睡眠调度。骨干节点的选择综合考虑了能量均衡、信道质量、节点失效以及节点移动性问题;睡眠调度则根据不同的节点类型采用不同的调度策略。仿真结果显示,该算法具有较好的拓扑稳定性和网络生存周期,并具有一定的失效容忍性。AK-connected duster topology control algorithm is proposed in this paper. The main content of the algorithm is the selection of the backbone nodes and the redundant backbone nodes during the procedure of the cluster forming and sleeping＂ scheduling of the cluster nodes. In the selection of the backbone nodes, energy balancing, channel quality, node faults and mobility are taken into account. The sleeping scheduling gives different scheduling mechanisms for different types of nodes. The simulation results show that the algorithm has a good performance in network topology stability and lifetime with some fault tolerance.

关 键 词：拓扑控制 分簇 睡眠调度 失效容忍 无线传感器网络 

分 类 号：TN925.93[电子电信—通信与信息系统]