无线传感器网络分簇路由协议的研究和分析.pdfVIP

无线传感器网络分簇 路由协议的研究与分析① 梁 叶1 吴丽娟1 冼月萍2 1．广西大学信息网络中心。南宁，530004 2．广西大学电气工程学院，南宁，530004 摘要节点分簇组网方法是无线传感器网络提高网络性能的主要技术之一。本文介绍了无线 传感器网络分簇路由协议的基本原理，并围绕着分簇路由协议中的簇头产生、簇形成和簇数据的 传输这三个主要问题，介绍和分析了一些现有的分簇路由协议的实现方法、性能和应用场合。 关键词无线传感器网络，分簇，路由协议 1 引 言 Sensor 无线传感器网络(Wireless 功能为一体，通过大量的传感器节点以Adhoc方式将各种监控环境下的最原始数据收集起来 发送给观测者使用和共享。无线传感器网络在军事应用、环境观测和预报系统、医疗护理、智 能家居等方面有着巨大的应用价值和广阔的应用前景。 路由协议负责寻找数据传输路径和转发数据分组。由于WSNs中的节点通常采用电池供 电，且通常难以更换电池，因此节能是WSNs设计中的首要问题。本文主要从节能的角度对 WSNs分簇路由协议展开深入的研究与分析。 2 WSNs分簇路由协议 分簇路由协议按照某种的簇头选择算法将网络中的节点分为一些各自独立的簇，每个簇 由一个簇头和多个成员节点组成，簇头负责管理或控制簇内的成员节点，将簇内所有成员节点 的信息收集起来并进行数据融合后，以单跳或多跳方式将数据传送到网关(sink)。分簇路由 协议的拓扑结构图略。与平面路由协议相比，分簇路由协议具有以下几个优点： (1)成员节点大部分时间可以关闭通信模块，这样既保证了原有覆盖范围内的数据通信， 也在很大程度上节省了网络能量。 (2)簇头对成员节点的数据进行融合后再进行转发，减少了网络的数据通信量，从而大大 节省了网络能量。 (3)成员节点只需要与簇头通信，无须维护复杂的路由信息，大大减少了网络中路由控制 ①广西教育厅，基金项目：分簇无线传感器网络的能量分析与优化(项目号：201010LX019)。 信息的数量。 (4)分簇拓扑结构便于管理，有利于分布式算法的应用，可以对系统变化作出快速反应， 具有较好的可扩展性，适合大规模网络。 (5)与平面路由协议相比，更容易解决传感器节点移动带来的问题。分簇路由协议的缺 点是部分簇头节点能量消耗较大，可能会成为整个网络的瓶颈。相对来说，分簇路由协议整体 性能更优越，因此分簇路由协议成为了当前研究的热点。 3典型的WSNs分簇路由协议LEACH rc厅，2{三—二三三三多∥In∈c’ c-， 4部分现有的WSNs分簇路由协议的分析 下面我们针对如何选择簇头、如何成簇、簇数据如何传输这三个主要问题，对现有的一些 69 分簇路由协议进行分析，展示它们在这些问题上的不同方案以及应用场合。 4．1簇头的选择 目前的分簇路由协议的簇头选择算法一般考虑以下几个因素： (1)节点的剩余能量； (2)簇头到基站的距离； (3)簇头的位置分布，包括簇头的连通度和覆盖度； (4)簇内通信代价。为了均衡网络能耗，簇头通常是轮换的。 值公式如下： (2) r(，1)=——卫—_『譬型+(r,di口土)(1_譬型)1 l—P术(rmod一1)。也n一一P乜n一一。 一P 当选过簇头的轮次，一旦当选了簇头，r。重置为0。此阀值公式既使得剩余能量高的节点优先 成为簇头，也保证了在节点能量下降到一定程度时，仍可以产生一些簇头。 算法。每轮节点将地理位置和剩余能量发送到sink节点，sink节点据此计算所有节点的平均 能量，剩余能量低于平均能量的节点不能成为本轮的簇头。sink节点根据所有成员节点到簇