传感器分簇算法研究及其进展要点.doc

无线传感器网络(WSN)在军事、环境监测、工业控制、智能家居和城市交通等方面都有重要的实用价值，已成为热点研究领域之一。对应于不同的应用需求，各种WSN在硬件平台、软件系统和通信协议上都存在较大差异。从网络拓扑的角度看，WSN可以被分为平面结构以及分簇结构两大类。平面结构中WSN各节点的地位都是平等的，而在分簇结构中，网络中的节点被划分为若干个称为簇的节点集合，每个簇通常由一个簇头节点和多个成员节点组成，簇头负责管理和控制簇成员节点的工作，同时负责簇内数据收集及簇间数据转发。与平面结构相比，采用分簇结构的WSN具有能量效率高、可扩展性好等优点，但是如何选取簇头、划分簇类，需要合适的分簇算法加以解决。 1 WSN中的分簇架构??? 在采用分簇结构的无线传感器网络中，网络节点被划分为若干个簇。每个簇通常由一个簇头节点(CH)以及多个成员节点(MN)组成。成员节点只与簇头通信，簇头与簇头构成高一级的虚拟骨干网，负责簇内的数据融合和簇间数据转发。因为簇头节点的能量消耗较大，通常采用周期性选择簇头节点的方法均衡网络中节点能量的消耗。簇头的集合形成连通统治集(CDS)，因为获得最优CDS是NPC问题，因此实际提出的算法均为启发式的。图1给出了分簇结构以及簇内与簇间的数据流向。 ? WSN采用分簇结构具有如下一些显著的优点： 在满足一定约束条件情况下(例如覆盖范围与采样精度要求等)，