无线传感器网络拓扑控制

《无线传感器网络拓扑控制》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、无线传感器网络拓扑控制拓扑控制技术概述什么是拓扑拓扑学(topology)是研究几何图形或空间在连续改变形状后还能保持不变的一些性质的学科。它只考虑物体间的位置关系而不考虑它们的形状和大小。WSN的拓扑控制WSN中的拓扑不仅考虑节点的位置，还包括了节点的状态以及节点间的链路WSN拓扑控制(TopologyControl)：节点活动状态的管理和调度；节点发射功率和调度计划的控制；节点通信覆盖范围和节点连通性的控制WSN拓扑控制的研究方向：功率控制；节点活动状态调度拓扑控制技术概述通信半径感知半径节点密度覆盖范围连通度发射功率拓扑控制技术概

2、述路由层拓扑管理/控制MAC层向上提供信息向上提供信息触发算法运行触发算法运行拓扑控制技术概述拓扑控制的最终目的高效利用网络能量，减少节点间干扰，延长网络寿命网络部署减少能量消耗优化网络部署目标功率控制活动调度节点活动管理聚簇管理辅助路由协议目标目标目标网络部署网络部署使每个节点充分发挥作用，保证数据准确获取和收集决定网络的覆盖范围和连通性节点可靠性模型主要思想：节点的可靠性是节点在网络中处于活动状态的概率；对于给定的能耗预算，可以估计满足系统可靠性的最小节点可靠性。连通性与覆盖范围无直接关系节点数量：节点增多，维持连通性和覆盖范围所花

3、费的总能耗下降节点忙闲比和冗余度对部署也有影响：密度上升，忙闲比可下调。超过某一阈值后，增加节点冗余度对于降低忙闲比无效果功率控制功率控制对节点发射功率进行静态设置或动态调整在保证网络连通性基础上，调整邻居节点数，降低节点能耗，延长网络寿命维持必要的连通性在此前提下降低节点传输功率目标尽可能短的路径网络中平均一跳的实际传输距离缩短目标支持分布式操作有好的扩展性以便支持大规模网络目标基于节点度的方法功率控制什么是节点度节点度是指距离节点一跳范围内的邻居节点数目。基于节点度的功率控制方法旨在通过寻找节点的最佳发射功率，在不影响网络连通性的前

4、提下，减少能量消耗，延长网络寿命。基于节点度的方法功率控制本地平均算法(LMA)初始状态下，各节点发射功率相同，定期广播自己的生命周期消息(LifeMsg)节点收到其他节点的LifeMsg后，发送确认消息LifeAckMsg进行应答；发送节点可以根据收到的LifeAckMsg数量判断自己的邻居节点数量nr节点根据自己的邻居节点数量判断是否需要改变发射功率：若邻居节点数nr大于最大值nmax，则降低发射功率；若邻居节点数nr小于最小值nmin，则提高发射功率；若nr介于nmin和nmax之间，则不调整发射功率基于节点度的方法功率控制本地邻

5、居平均算法(LMN)初始状态下，各节点发射功率相同，定期广播自己的生命周期消息(LifeMsg)节点将自己的实际邻居数放在LifeAckMsg中发送出去，发送LifeMsg消息的节点收到所有邻居的LifeAckMsg回复，计算出邻居节点的平均值作为自己的平均邻居节点数节点根据自己的邻居节点数量判断是否需要改变发射功率基于邻近图的方法功率控制邻近图方法思想基本思想：设所有节点都使用最大发射功率发射时形成的拓扑图G(即UDG)，按照一定的邻居判别条件q求出该图的邻近图(即特殊生成子图)G‘，最后G’中的每个节点以自己所邻近的最远通信节点来确

6、定发射功率。主要算法包括RNG、MST、LMST等LMST算法：每个节点构建各自的局部最小生成树，将这些局部最小生成树合并为一张新图。LMST优势：与UDG相比降低了能耗，包含的链路更少，降低了网络中的干扰，提升了效能。基于邻近图的方法功率控制其他方法功率控制CONREAP方法思想基本思想：采用了基于机会的方法并考虑了无线通信范围内的“过渡区域”；处于过渡区域的节点既不是完全连通的也不是完全断开的，这些节点可能成功接收一部分数据，下次发送的数据可能无法正确接收。算法引入网络的可达性参数，当参数高于某一阈值时，网络的能耗最小。过渡区域：某

7、些区域内的节点虽在圆心节点的通信半径内，但由于信号衰减等原因，造成通信质量不佳，此区域及过渡区域。目的：减少重复路由造成的节点能量快速衰减。活动调度活动调度通过控制节点活动和睡眠状态的切换来满足节能等需求“状态切换”指在维持连通度前提下，关闭冗余节点，留下部分可以满足网络需求的节点工作节点的关闭或休眠只针对节点的无线收发模块，节点处于这两种状态时，其传感器等其他部件还可以工作所处位置一般位于MAC层和网络层之间，与路由协议关系密切地理自适应保真算法(GAF)依据节点地理位置信息选择骨干节点，节点必须知道自己的地理位置。GAF算法在每个网

8、格内维持一个骨干节点，保证网络连通性，让其他节点进入睡眠状态减少能耗发现状态：节点与邻居交换“邻居发现消息”，包括节点ID、网格ID、预估节点活动时间和节点状态活动状态：节点参与路由活动，处理网格内通信活动