无线传感器网络节点能量受限时响应式分布分簇算法.docxVIP

无线传感器网络节点能量受限时响应式分布分簇算法 1 网络生存期的限制 无线传感器网络（无线传感器网络）是指由大量小型传感器节点在观测环境或附近无线通信的情况下形成的多跳网络。WSN具有广泛的应用前景,在军事、环境监测、工业控制、智能家居、城市交通和现代化农业等方面都有重要的研究意义和实用价值,已成为近期的热点研究领域之一。 WSN中的节点通常以电池供电,其能量有限,一般不易更换或重新充电,因而提高能量使用效率、延长网络生存期变得特别重要。与普通ad hoc网络相比,WSN中的节点一般移动性较低,带宽需求不高,但是具有较高的节点密度。这些特点决定了很多用于普通ad hoc网络的技术不能直接用于WSN。由于网络中通常只有少量的汇聚点(sink)发布命令和收集数据,大多数节点无法直接与汇聚点通信,需要中间节点通过多跳和路由选择来实现,而在无线通信中节点所消耗的能量最大,故路由协议对网络生存期的影响至关重要。 现有的路由协议从网络结构上可以分为3类:1)平面路由协议,所有节点的地位是平等的,可扩充性和实时性较差,同时维护动态变化的路由需要大量的控制信息;2)层次路由协议[4~7],按簇(cluster)将网络划分为多个小区,不需要维护复杂的路由信息,具有较好的可扩充性,易于采用数据融合技术减少网络中的冗余数据,从而降低通信量,其缺点是簇头节点(cluster head)可能会成为网络的瓶