第3章WSN拓扑结构、覆盖技术重点.ppt

3.6.5覆盖能效评价指标 1．无线传感网络的覆盖指标 由于无线传感器网络中节点布置的固有冗余性，网络覆盖评价采用了可靠度的概念。对一定区域，若在t时刻处于n个节点测量范围内，该区域综合可靠度表示为 　　　　　　　　　 (2-4) 式中，ri (t)表示第i个节点的测量可靠度。 待测区域中所有综合可靠度大于测量可靠性要求的区域称为有效测量区域。用解析方法计算随机布置无线传感网络的有效测量区域非常复杂，因此采用数值计算方法，将待测区域网格化，单元格简化为点，计算各点的综合可靠度，统计满足测量可靠度要求的单元格面积，得到有效测量区域面积数值解。将有效测量区域面积占待测总面积的比例定义为覆盖指标C。 2．无线传感器网络的能耗指标 无线信号在传播过程中随着传播距离增加而发生衰减，采用自由空间模型计算传播损耗如下： 　　　　　　　　　　 (2-5) 式中，Lp为路径损耗；D为传播距离；为信号波长。 针对无线信号传播过程，假设无线传感器网络通信能耗模型为：运行发送器或接收器的无线花费为Eelec=50nJ/bit，发送放大器实现容许放大倍率的无线花费为Eamp=100pJ/bit m-2。 二维空间内，坐标分别为(xi，yi)、(xj，yj)的无线传感节点i、j，通信时信号传播距离计算如下： (2-6) 若节点i向j发送长度为k bit的数据包，则节点i能耗为： 　　　　　 (2-7) 节点j接收此数据包的能耗为： 　　　　　　　　　　　　 (2-8) 节点i与j节点，进行一次数据包传输所消耗的总能量为： 　 　　　　　　　　　 (2-9) 式(2-9)说明两节点相距较远时，直接传输数据会消耗较大能量，采用多跳通信则可节省能量。 2．无线传感器网络的能耗指标 移动目标跟踪是无线传感网络的重要应用领域之一，针对移动目标跟踪的无线传感网络覆盖能效问题更具实用价值，也更富有挑战性。通常无线传感节点对进入网络的移动目标进行测量，并将收集到的目标信息传达给位于网络中央的中心节点。为了尽可能降低通信耗能，各节点均需采用能耗最低的路径向中心节点传送数据。 2．无线传感器网络的能耗指标 3.7传感器网络的覆盖控制 1.基于虚拟势场力的传感器网络区域覆盖控制 3.7传感器网络的覆盖控制 2.基于市场竞争行为的无线传感器网络连接与覆盖算法 作业 查阅拓扑控制技术的相关资料。 第3章WSN 拓扑控制与覆盖技术 掌握WSN拓扑结构的分类 了解WSN拓扑控制 了解WSN功率控制 掌握层次性拓扑结构控制方法 了解启发机制 了解覆盖理论基础 了解传感器网络的覆盖控制 3.1　网络拓扑结构 　　无线传感器网络的网络拓扑结构是组织无线传感器节点的组网技术，有多种形态和组网方式。 　　按照其组网形态和方式分，有集中式、分布式和混合式。无线传感器网络的集中式结构类似移动通信的蜂窝结构，集中管理；无线传感器网络的分布式结构，类似Ad Hoc网络结构，可自组织网络接入连接，分布管理；无线传感器网络的混合式结构包括集中式和分布式结构的组合。 　　按照节点功能及结构层次分，无线传感器网络通常可分为平面网络结构、分级网络结构、混合网络结构，以及Mesh网络结构 3.1.1平面网络结构 如图3-1所示，平面网络结构是无线传感器网络中最简单的一种拓扑结构，具有如下特点： （1）所有节点为对等结构； （2）这种网络拓扑结构简单，易维护，具有较好的健壮性， （3）由于没有中心管理节点 3.1.2 分级网络结构 如图3-2是分级网络结构(也叫层次网络结构)： 特点：网络分为上层和下层两个部分，上层为中心骨干节点，下层为一般传感器节点。 3.1.3 混合网络结构 如图3-3是混合网络结构： 特点是： 1，网络骨干节点之间及一般传感器节点之间都采用平面网络结构； 2，网络骨干节点和一般传感器节点之间采用分级网络结构。 3.1.4 Mesh网络结构 从结构来看，Mesh网络是规则分布的网络。 如图3-4所示，通常只允许和节点最近的邻居通信；