无线传感器网络技术及应用八要点解析.pptVIP

第8章 无线传感器网络拓扑控制与覆盖技术  　　8.1 无线传感器网络拓扑控制技术8.1.1 拓扑控制技术概述　　拓扑控制技术是无线传感器网络中的基本问题。动态变化的拓扑结构是无线传感器网络最大的特点之一，因此拓扑控制策略在无线传感器网络中有着重要的意义，它为路由协议、MAC协议、数据融合、时间同步和目标定位等奠定了基础。目前，在网络协议分层中没有明确的层次对应拓扑控制机制，但大多数的拓扑控制算法部署于介质访问控制层(MAC)和路由层(Routing)之间，它为路由层提供足够的路由更新信息；反之，路由表的变化也反作用于拓扑控制机制，MAC层可以给拓扑控制算法提供邻居发现等消息。 　　无线传感器网络的拓扑控制问题是，在网络相关资源普遍受限的情况下，对于固定或具有移动特征的无线传感器网络通过控制传感器节点与无线通信链路组成网络的拓扑属性来减少网络能量消耗与无线干扰，并有效改善整体网络的连通性、吞吐量与传播延时等性能指标。给定一个传感器网络，无线传感器网络拓扑控制也可以一般性地总结为：在全网协作式地进行各个传感器节点功率控制(传输半径调节)，从而达到网络能量消耗与无线干扰减少的目的。 8.1.2　拓扑控制的设计目标　　无线传感器网络是与应用密切相关的，不同的应用对应有不同的拓扑控制设计目标要求。在拓扑控制中一般需要考虑的设计目标如下：　　(1) 能量消耗。如何合理利用传感器节点的能量问题一直都是无线传感器网络研究的热点之一，因此，能量优化也必然成为无线多跳网络拓扑控制研究的一个重要目标。　　(2) 覆盖度。覆盖可以看成是对传感器网络服务质量的度量。在覆盖问题中，最重要的因素是网络对物理世界的感知能力。生成的拓扑必须保证足够大的覆盖度，即覆盖面积足够大的监视区域。衡量全网覆盖情况有一个量化指标——平均每个节点的覆盖。 　　(3) 连通性。为了实现传感器节点间的相互通信，生成的拓扑必须保证连通性，即从任何一个节点都可以发送消息到另外一个节点。连通性是任何无线传感器网络拓扑控制算法都必须保证的一个重要性质。　　(4) 算法的分布式程度。在无线传感器网络中，一般情况下是不设置认证中心的，传感器节点只能依据自身从网络中收集的信息做出决策。另外，任何一种涉及节点间同步的通信协议都有建立通信的开销。显然，若节点能够了解全局拓扑和传感器网络中所有节点的能量，就能做出最优的决策；若不计同步消息的开销，得到的就是最优的性能。但是，若所有节点都要了解全局信息，则同步消息产生的开销要多于数据消息，这将导致网络系统开销大大增加，从而使得网络的生存期缩短。 　　(5) 网络延迟。当网络负载较高时，低发射功率会带来较小的端到端延迟；而在低负载情况下，低发射功率会带来较大的端到端延迟。　　(6) 干扰和竞争。减少通信干扰、减少MAC层的竞争和延长网络的生存期基本上是一致的。功率控制可以调节发射范围，层簇式网络可以调节工作节点的数量。这些都能改变一跳邻居节点的个数，即与它竞争信道的节点数。　　(7) 对称性。由于非对称链路在目前的MAC协议中没有得到很好的支持，而且非对称链路通信的开销很大，对于传感器网络能量小的特点而言是一个瓶颈，因此一般都要求生成的拓扑中链路是对称的。 8.1.3　拓扑控制的研究方法　　目前对拓扑控制的研究可以分为两大类。一类是计算几何方法，以某些几何结构为基础构建网络的拓扑，满足某些性质。另一类是概率分析方法，在节点按照某种概率密度分布，计算使拓扑以大概率满足某些性质时节点所需的最小传输功率和最少邻居个数。　　1．计算几何方法　　采用计算几何方法研究拓扑控制，是以某些几何结构为基础构建网络的拓扑，以满足某些性质。该方法常使用的几何结构有如下几种： 　　(1) 最小生成树(MST)网络拓扑：是以节点间的欧式距离为度量的最小生成树。节点的传输半径设为与该节点相邻的最长边的长度。以MST为拓扑的网络能保证网络的连通性。由于在分布式环境下构造MST开销巨大，一种折中的方法是节点采用局部MST方法设置传输范围。　　(2) ?GG图(Gabriel Graph)：当传输功率正比于传输距离的平方时，GG图是最节能的拓扑。MST是GG图的子图，GG图也满足连通性。 　　(3) ?RNG图(Relative Neighbor Graph)：其稀疏程度在MST与GG图之间，连通性介于MST与GG图之间，但优于MST，冲突干扰优于GG图，是两者的折中。RNG图易于用分布式算法构造。　　(4) ?DT图(Delaunay Triangulation)：UDG(Unit Disk Graph, 即所有节点都以最大功率工作时所生成的拓扑)与DT图的交集称为UDel图(Unit Delaunay Triangulation)。UDel图是稀