无线传感器与执行器网络基于邻居信息的割点检测算法

无线传感器与执行器网络(WSANs)中通信关键节点(割点)对网络的连通性和通信性能有着重要影响,迅速准确的割点检测以及在此基础上的拓扑修复是提高鲁棒性、保证网络通信性能的重要前提。提出了一种分布式割点检测算法(DCVN),该算法中每个节点通过至多与其两跳邻居节点进行信息交换来建立局部的网络拓扑信息,再根据预设的判断准则来实现对WSANs中的割点的快速检测。实验模拟显示该算法能够很好的满足割点的检测需求,在检测准确率方面要优于现有的几种有代表性的割点检测算法。

基于图论的WSAN网络修复算法研究

无线传感器与执行器网络是在无线传感网络的基础上增加节点形成的,执行器节点不同于其他节点,能够实现自由移动,同时,还能够具备更多的计算量,提升了储存能力,强化了原本的通信能力。在应用中能够实现执行器节点、环境之间的相互交互,以此达到影响环境的目的。笔者首先分析了无线传感器和执行器网络概念,其次阐述了无线传感器和执行器网络协作算法,最后进行了割点检测算法分析,该算法以仿真模型NS2、割点的拓扑修复为主。