无线传感器网络拓扑控制.答案

功率控制
基于邻近图的方法
邻近图方法思想
◆基本思想：设所有节点都使用最大发射功率发射时形成的拓扑图 G(即UDG)，按照一定的邻居判别条件q求出该图的邻近图(即特殊生 成子图)G‘，最后G’中的每个节点以自己所邻近的最远通信节点来 确定发射功率。 主要算法包括RNG、MST、LMST等 ◆LMST算法：每个节点构建各自的局部最小生成树，将这些局部最 小生成树合并为一张新图。 ◆LMST优势：与UDG相比降低了能耗，包含的链路更少，降低了网 络中的干扰，提升了效能。
功率控制
基于节点度的方法
本地邻居平均算法(LMN)
◆初始状态下，各节点发射功率相同，定期广播自己的生命周期消 息(LifeMsg) ◆节点将自己的实际邻居数放在LifeAckMsg中发送出去，发送LifeMsg 消息的节点收到所有邻居的LifeAckMsg回复，计算出邻居节点的平均 值作为自己的平均邻居节点数 ◆节点根据自己的邻居节点数量判断是否需要改变发射功率
聚簇管理
HEED算法
LEACH簇头分布
HEED簇头分布
主要改进
在簇头选择中考虑了节点的剩余能量, 并以主从关系引入多个约束条件。实 结果表明, HEED分簇速度更快, 能产生更加分布均匀的簇头、更合理的络拓 扑。
聚簇管理
HEED算法
HEED算法
◆混合式的分簇算法，并非所有节点都成簇，有些节点可 以单独成簇
活动调度
基于连通度的方法
地理自适应保真算法(GAF) 依据节点地理位置信息选择骨干节点， 节点必须知道自己的地理位置。 GAF算法在每个网格内维持一个骨干节点，保证网络连通性，让 其他节点进入睡眠状态减少能耗 ◆发现状态：节点与邻居交换“邻居发现消息”，包括节点ID、 网格ID、预估节点活动时间和节点状态 ◆活动状态：节点参与路由活动，处理网格内通信活动，每一网 格内只有一个节点处于活动状态 ◆睡眠状态：除活动节点外，其他节点均关闭无线传输模块 ◆状态切换：若收到更高级别“邻居发现消息(预估活动时间)”， 则节点进入睡眠状态，工作任务转移，
活动调度
基于网络容量的方法
SPAN算法中普通节点可以转换为骨干节点，骨干节点也可以转换 为普通节点。 ◆成为骨干节点：如果节点发现有超过两个邻居节点不能通信， 则有资格成为骨干节点；为防止过多节点成为骨干节点，SPAN算 法有退避机制，由节点效用和剩余能量决定 ◆骨干节点停职：骨干节点检查邻居节点状态，如每个邻居都可 通过其他的骨干节点进行通信，则该骨干节点停止当前职责，成 为普通节点
在此前提下降低 节点传输功率
尽可能短的 路径
网络中平均一跳的 实际传输距离缩短
支持分布式 操作
有好的扩展性以便 支持大规模网络
功率控制
基于节点度的方法
什么是
节点度
节点度是指距离节点一跳范围内的邻居节点数 目。基于节点度的功率控制方法旨在通过寻找 节点的最佳发射功率，在不影响网络连通性的 前提下，减少能量消耗，延长网络寿命。
活动调度
基于连通度的方法
ASCENT节点状态转换方式： ◆节点发现丢包严重，即向源节点方向发送求助消息 ◆节点探测到邻居丢包严重或收到求助消息时，则进入主动活动 状态，参与网络通信
活动调度
基于连通度的方法
ASCENT算法
◆基本思想是节点自适应决定自己的状态，对节点的计算 要求相对较高
优势
节点可以自适应地根据本地状 态改变自身状态，从而动态改 变网络拓扑形态
减少能量 消耗
节点活动 管理
辅助路由 协议
ຫໍສະໝຸດ Baidu络部署
网络部署
◆使每个节点充分发挥作用，保证数据准确获取和收集 ◆决定网络的覆盖范围和连通性
节点可靠性模型
◆主要思想：节点的可靠性是节 ◆节点数量：节点增多，维持连通
点在网络中处于活动状态的概率； 性和覆盖范围所花费的总能耗下降
对于给定的能耗预算，可以估计 ◆节点忙闲比和冗余度对部署也有
功率控制
基于节点度的方法
本地平均算法(LMA)
◆初始状态下，各节点发射功率相同，定期广播自己的生命周期 消息(LifeMsg) ◆节点收到其他节点的LifeMsg后，发送确认消息LifeAckMsg进行应 答；发送节点可以根据收到的LifeAckMsg数量判断自己的邻居节点 数量nr ◆节点根据自己的邻居节点数量判断是否需要改变发射功率：若 邻居节点数 nr 大于最大值nmax ，则降低发射功率；若邻居节点数 nr 小于最小值nmin ，则提高发射功率；若nr 介于nmin 和nmax 之间， 则不调整发射功率
适用于低速、基于事件的网络 应用场景
劣势
节点花费大量时间进行侦听
不适用于监控型网络，节能效 果不明显
聚簇管理
使用分簇形式的优势
扩展性好
限制了一般节点到汇 聚节点的传输跳数， 支持大规模网络
高效能
簇头保持活动状态，其 他节点可睡眠；簇头可 动态选举均衡能耗
减少碰撞几率
节点簇内管理，数 据簇内传输
获取更多局部信息
活动调度
STEM协议
WSN网络
无实际数据通信
◆节点关闭第二无线收发机以 节省能量
◆定期打开第一收发机侦听
网络发生触发事件
◆节点第一收发机侦听到网络 传输信号
◆唤醒第二收发机，传输数据
活动调度
STEM协议
STEM协议
◆可以与GAF等算法相结合，利用各自优势，进一步调整 网络能量消耗
优势
节省能量，延长了网络寿命
活动调度
基于连通度的方法
GAF算法
◆实际是一种基于地理位置信息的分簇算法，每个网格内 的节点自动成簇，活动节点即为簇头
优势
根据单元格的大小，可以最大 限度使大部分节点睡眠，节省 能耗
劣势
成簇条件苛刻
载荷分配不均衡，汇聚节点附 近的单元格能耗消耗大
活动调度
基于连通度的方法
自适应自配置传感器网络拓扑(ASCENT) 通过节点的本地“测量” 来进行活动调度，保障网络连通性。 ASCENT算法使用分布式调度机制，保留骨干节点，其余节点睡眠 ◆探测状态(Test)：节点与邻居交换“控制信息”，计算周围主动 活动邻居数 ◆主动活动状态：可收发、路由数据 ◆被动活动状态：不关闭无线通信，不参与通信，侦听当前流量， 搜集网络状态和邻居数据丢失率 ◆睡眠切换：除活动节点外，其他节点均关闭无线传输模块
功率控制
基于邻近图的方法
功率控制
其他方法
CONREAP方法思想
◆基本思想：采用了基于机会的方法并考虑了无线通信范围内的 “过渡区域”；处于过渡区域的节点既不是完全连通的也不是完全 断开的，这些节点可能成功接收一部分数据 ，下次发送的数据可能 无法正确接收。算法引入网络的可达性参数，当参数高于某一阈值 时，网络的能耗最小。 ◆过渡区域：某些区域内的节点虽在圆心节点的通信半径内，但由 于信号衰减等原因，造成通信质量不佳，此区域及过渡区域。 ◆目的：减少重复路由造成的节点能量快速衰减。
通过和簇头节点交换 信息
聚簇管理
HEED算法
混合能效分布式(HEED)分簇算法在分簇时考虑了节点剩余能量与簇内通 信成本，将节点划分为多个一跳的簇。 ◆HEED产生背景：HEED是在LEACH算法簇头分布不均匀这一问题基础 上而作出对LEACH协议分簇算法的改进，它以簇内平均可达能量(AMRP) 作为衡量簇内通信成本的标准。 ◆HEED 算法的实质：在LEACH算法基础上，重点修改了选举簇头的算 法。在全网时间同步的基础上, 将节点根据当前剩余能量占初始能量的 比例p 划分为若干“等级”，等级较高的节点率先公布自己为簇头，而 等级较低的节点在收到簇头广播后加入这个簇。如果节点的剩余能量 降为初始能量的1%就被除去竞选簇头的资格。
活动调度
活动调度
◆通过控制节点活动和睡眠状态的切换来满足节能等需求 ◆“状态切换”指在维持连通度前提下，关闭冗余节点， 留下部分可以满足网络需求的节点工作
节点的 关闭或休眠
只针对节点的无线收发模块， 节点处于这两种状态时，其传 感器等其他部件还可以工作
所处位置
一般位于MAC层和网络层之 间，与路由协议关系密切
劣势
节点在自适应状态转换过程中 计算、能耗开销均高于GAF算 法；节点侦测也有通信开销
活动调度
基于网络容量的方法
SPAN算法 也采用了分布式骨干节点选举机制 SPAN算法中节点与邻居定期交换控制信息(即HELLO消息) ◆HELLO消息内容：节点状态(是否为骨干节点)、连接到的骨干节 点列表、节点的邻居 ◆每个节点通过HELLO消息都知道自己周围的骨干节点，能在需 要时决定自己是否成为骨干节点；消息内容也供路由协议使用， 以便在骨干节点中选择中继节点
优势
分簇时综合考虑生存时间、可 扩展性和负载均衡等因素
簇头节点分布均匀
劣势
汇聚节点附近节点能耗过快
能耗监测和交换能耗信息开销 较大
拓扑控制技术
WSN中不同拓扑形态下的数据传输
拓扑控制技术
WSN中不同拓扑形态下的数据传输
活动调度
基于网络容量的方法
SPAN算法
◆在保证了网络连通性的同时也保证了一定的网络容量
优势
延长了网络寿命
提高了网络的健壮度，如链路 故障，有其他链路替代
劣势
增加了消息传输的跳数和时延
增加了控制消息的交换以及通 信开销
活动调度
STEM协议
稀疏拓扑与能量管理(STEM)协议 属于非层次型的节点唤醒调度算 法。 STEM协议中网络无需始终维持连通性，通常情况下节点处于监视 状态，在事件发生后，网络产生突发流量，快速唤醒整个网络， 恢复连通性，传输数据。 ◆STEM协议采用双无线收发机模式：一个收发机用于调度和信道 侦听；另一个用于实际数据通信。 ◆两个收发机采用不同信道，彼此互不干扰
拓扑控制技术概述
通信半径 感知半径 节点密度 覆盖范围
连通度 发射功率
拓扑控制技术概述
路由层
触发算法运行
向上提供信息
拓扑管理/控制
触发算法运行
向上提供信息
MAC层
拓扑控制技术概述
拓扑控制的最终目的
高效利用网络能量，减少节点间干扰，延长网络寿命
网络部署
目标
功率控制
目标
活动调度
目标
聚簇管理
目标
优化网络 部署
满足系统可靠性的最小节点可靠 影响：密度上升，忙闲比可下调。
性。
超过某一阈值后，增加节点冗余度
◆连通性与覆盖范围无直接关系 对于降低忙闲比无效果
功率控制
功率控制
◆对节点发射功率进行静态设置或动态调整 ◆在保证网络连通性基础上，调整邻居节点数，降低节点
能耗，延长网络寿命
目标
目标
目标
维持必要的 连通性
无线传感器网络 拓扑控制
拓扑控制技术概述
什么是
拓扑
WSN的拓 扑控制
拓扑学(topology)是研究几何图形或空间在连续 改变形状后还能保持不变的一些性质的学科。 它只考虑物体间的位置关系而不考虑它们的形 状和大小。
◆WSN中的拓扑不仅考虑节点的位置，还包括 了节点的状态以及节点间的链路 ◆WSN拓扑控制(Topology Control) ：节点活动状 态的管理和调度；节点发射功率和调度计划的 控制；节点通信覆盖范围和节点连通性的控制 ◆WSN拓扑控制的研究方向：功率控制；节点 活动状态调度