第5章 拓扑控制.ppt

第五章 拓扑控制 5.1 概述 WSN一般具有大规模、自组织、随机部署、环境复杂、传感器节点资源有限、网络拓扑经常发生变化的特点[1]。这些特点使拓扑控制成为挑战性研究课题。同时，这些特点也决定了拓扑控制在WSN研究中的重要性，其主要表现在以下几个方面： （1）拓扑控制是一种重要的节能技术； （2）拓扑控制保证覆盖质量和连通质量； （3）拓扑控制能够降低通信干扰、提高MAC(media access control)协议和路由协议的效率、为数据融合提供拓扑基础； （4）拓扑控制能够提高网络的可靠性、可扩展性等其他性能。总之，拓扑控制对网络性能具有重大的影响，因而对它的研究具有十分重要的意义 第五章 拓扑控制 目前，拓扑控制研究已经形成功率控制和睡眠调度两个主流研究方向[14]。所谓功率控制，就是为传感器节点选择合适的发射功率；所谓睡眠调度，就是控制传感器节点在工作状态和睡眠状态之间的转换。传感器网络拓扑可以根据节点的可移动与否(动态的或静态的)和部署的可控与否(可控的或不可控的)分为如下4类： （1）静态节点、不可控部署：静态节点随机地部署到给定的区域。这是大部分拓扑控制研究所作的假设。对稀疏网络的功率控制和对密集网络的睡眠调度是两种主要的拓扑控制技术。 （2）动态节点、不可控部署：这样的系统称为移动自组织网络(mobile ad hoc network，简称MANET)。其挑战是无论独立自治的节点如何运动，都要保证网络的正常运转。功率控制是主要的拓扑控制技术。 第五章 拓扑控制 （3）静态节点、可控部署：节点通过人或机器人部署到固定的位置。拓扑控制主要是通过控制节点的位置来实现的，功率控制和睡眠调度虽然可以使用，但已经是次要的了。 （4）动态节点、可控部署：在这类网络中，移动节点能够相互定位。拓扑控制机制融入到移动和定位策略中。因为移动是主要的能量消耗，所以节点间的能量高效通信不再是首要问题。因为移动节点的部署不太可能是密集的，所以睡眠调度也不重要。 第五章 拓扑控制 5.2 拓扑控制设计目标与研究现状 5.2.1 拓扑控制的设计目标 1．覆盖 覆盖可以看成是对传感器网络服务质量的度量。在覆盖问题中，最重要的因素是网络对物理世界的感知能力[15]。覆盖问题可以分为区域覆盖、点覆盖和栅栏覆盖(barrier coverage) [16]。其中，区域覆盖研究对目标区域的覆盖(监测)问题；点覆盖研究对一些离散的目标点的覆盖问题；栅栏覆盖研究运动物体穿越网络部署区域被发现的概率问题。相对而言，对区域覆盖的研究较多。如果目标区域中的任何一点都被k个传感器节点监测，就称网络是k-覆盖的，或者称网络的覆盖度为k。一般要求目标区域的每一个点至少被一个节点监测，即1-覆盖。 第五章 拓扑控制 因为讨论完全覆盖一个目标区域往往是困难的，所以有时也研究部分覆盖，包括部分的1-覆盖和部分的k-覆盖。而且有时也讨论渐近覆盖，所谓渐近覆盖是指，当网络中的节点数趋于无穷大时，完全覆盖目标区域的概率趋于1。对于已部署的静态网络，覆盖控制主要是通过睡眠调度实现的。Voronoi图是常用的覆盖分析工具。对于动态网络，可以利用节点的移动能力，在初始随机部署后，根据网络覆盖的要求实现节点的重部署。虚拟势场方法是一种重要的重部署方法。覆盖控制是拓扑控制的基本问题。 第五章 拓扑控制 2．连通 传感器网络一般是大规模的，所以传感器节点感知到的数据一般要以多跳的方式传送到汇聚节点。这就要求拓扑控制必须保证网络的连通性。如果至少要去掉k个传感器节点才能使网络不连通，就称网络是k-连通的，或者称网络的连通度为k。拓扑控制一般要保证网络是连通(1-连通)的。有些应用可能要求网络配置到指定的连通度。像渐近覆盖一样，有时也讨论渐近意义下的连通，亦即当部署区域趋于无穷大时，网络连通的可能性趋于1。功率控制和睡眠调度都必须保证网络的连通性，这是拓扑控制的基本要求。 3．网络生命期 网络生命期有多种定义。一般将网络生命期定义为直到死亡节点的百分比低于某个阈值时的持续时间[17]。也可以通过对网络的服务质量的度量来定义网络的生命期[18]，可以认为网络只有在满足一定的覆盖质量、连通质量、某个或某些其他服务质量时才是存活的。功率控制和睡眠调度是延长网络生命期的十分有效的技术。最大限度地延长网络的生命期是一个十分复杂的问题，它一直是拓扑控制研究的主要目标。 第五章 拓扑控制 4．吞吐能力 设目标区域是一个凸区域，每个节点的吞吐率为λbits/s，在理想情况下，则有下面的关系式[19]： 其中，A是目标区域的面积，W是节点的最高传输速率，π是圆周率，Δ是大于0的常数，L是源节点到目的节点的平均距离，n是节点数，r是理想球状无线电发射