无线传感器网络分簇路由协议研究.doc

《无线传感器网络分簇路由协议研究.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、无线传感器网络分簇路由协议研究摘要介绍了无线传感器网络分簇路由协议的相关技术及其优点，总结了近年来提出的各种分簇协议及主要设计思想•首先介绍了无线传感器网络分簇协议的相关技术及优点；然后介绍了近几年代表性的分簇路由算法研究工作，并口对其涉及的主要方法进行分类分析；最后进行了各种分簇路由协议的综合比较，并指出了无线传感器网络分簇路由协议面临的问题和挑战以及今后的发展方向。关键词无线传感器网络分簇算法路由协议无线传感器网络（WSN）是一种无线自组织网络，它包含成百上千的传感器节点，每一个节点有感知环境、执行简单的计算与其他临近节点或慕站（asest

2、ation,简称BS）直接通信的能力，能在事先没有构建网络基础设施的环境下，由传感器节点临时组成的一种自组织、自管理的网络[1,2]o路由是指从源节点选择一条节能、距离短的路径到目的节点，在形式上，可以将无线传感器网络看做无向图，从源节点到冃的节点选择一条最短的路径是一个复杂组合问题（即7P完全问题）[3],这其中要考虑很多因素，诸如：能量消耗、数据包传输时延、能量有效性。由丁•传感器节点的电源能量、计算能力和通信能力都非常有限，所以节能路由协议的设计,对无线传感器网络来说极其重要。近来，科学界对无线传感器网路分簇协议[4]进行了深入的研究，分

3、簇网络结构由于具有良好的网络扩展性，便于能量管理、平衡负载、资源分配筹，成为冃前国内外延长WSN生命周期、降低每一个节点的能耗的主要方法Z—。1分簇算法相关的技术1.1定位技术位置信息是传感器网络节点采集数据中不可缺少的部分，没有位置的监测信息通常是毫无意义的，因此定位技术对于要求有精确位置信息的无线传感器网络分簇协议来说具有重要的意义。根据定位过程中是否测量节点间的距离和角度，把无线传感器网络中的定位技术分为基于距离的定位技术和距离无关的定位技术。1.1.1基于距离的定位技术基于距离的定位机制是通过测量相邻节点间的实际距离或方位来确定位置节点

4、的位置，通常采用测距、定位和修正等步骤实现。基于距离的定位机制分为基于T0A［5］的定位、基于TDOA［1］的定位、基于A0A［6］的定位和基于RSSIE7］的定位等。1.1.2距离无关的定位技术距离无关的定位机制无须实际测量节点间的绝对距离或方位就能够确定未知节点的位置，目前提出的定位机制主要有质心算法［1］、DV-Hop［8］算法、Amorphous［9］算法和APTT［1O］算法等。1.2同步技术时间同步是需要协同工作的传感器网络分簇协议的一个关键机制。目前己提出了多个时间同步机制，其中RBS、TTNY/MTNT-SYNC和TPSN被认为

5、是三个基本的同步机制。（1）RBS机制［11,12］是基于接收者-接收者的时钟同步:一个节点广播时钟参考分组，广播域内的两个节点分别采用本地时钟记录参考分组的到达时间，通过交换记录时间来实现他们之间的时钟同步。（2）TINY/MINI-SYNC是简单的轻量级的同步机制［1］：假设节点的时钟漂移遵循线性变化，那么两个节点之间的时间偏移也是线性的，可通过交换时标分组来估计两个节点间的最优匹配偏移量。（3）TPSNE13,14］采用层次结构实现整个网络节点的时间同步：所有节点按照层次结构进行逻辑分级，通过基于发送者——接收者的节点对方式，每个节点能够

6、与上一级的某个节点进行同步，从而实现所有节点都与根节点的时间同步。1.3数据融合技术数据融合技术［15］是指从各个传感器节点收集数据的过程中，可利用节点的木地计算和存储能力处理数据的融合，去除兀余信息。目前数据融合技术已经在目标跟踪、目标自动识别等领域得到了广泛的应用。在无线传感器分簇网络的设计中，只有面向应用需求设计具有针对性的数据融合方法，才能最大限度地获益。2基于分簇的传感器路由协议的优点与传统的无线传感器网络路由协议相比，基于分簇的无线传感器路由协议优点有［16,17］：（1）自适应性：通过簇头节点的周期性轮换以及簇成员的加入或者退出来

7、实现持续的监测和数据采集。（2）节能性：由于慕站远离网络，节点与基站的通信是能耗最高的操作，对网络进行分簇后，簇头负责将整个簇的数据发送到基站，减少了与基站通信的节点数，大大降低了网络能耗。（3）消除数据冗余:WSN中存在着大量的数据兀余，簇头在将本簇的数据发送到基站之前可进行数据融合和压缩操作以消除冗余，进一步减少与慕站的通信量。（4）鲁棒性:节点通过一种自组织的方式当选为簇首，收集当前簇内信息并在融合后转发给基站，把网络的负载均匀的分布在整个网络屮，大大降低了通信过程中的能量消耗，也增强了网络的健壮性。（5）局部/全局优化：与其他路由协议相

8、比，分簇算法不仅能够对局部信息进行融合优化，而口还能够对全局信息进行优化。（6）可扩展性：分簇算法容易与其他路由算法相结合，从而提高路由算法的性能。3