基于生成图算法的混合WSNs的避障调度研究

摘要

为了解决存在障碍物的混合无线传感器网络(WSNs)的动态传感器调度问题,构建了基于生成图的调度算法和模型.利用基于网格的技术获得了障碍物的规整化图形;根据基于生成图的算法,使得最短路径的搜索空间限制在连通图中;在实现最短避障路径的基础上,获得了动态传感器的能量有效性的调度目标.通过仿真,验证了方法的有效性.