基于遗传算法的无线传感器网络巡航覆盖最小移动节点数研究

被监测环境的状态可以使用无线传感器网络的有效感知.本文使用无线传感器网络巡航覆盖模型实现了建筑能效监测过程.为降低基于无线传感器网络巡航覆盖模型的数据采集系统构造和维护成本并降低系统复杂度,采用MTSP问题对无线感器网络巡航覆盖最小移动节点数问题建模,提出了无线感器网络巡航覆盖最小移动节点数快速求解算法并使用遗传算法实现了快速求解算法.实验结果表明,本文提出的方法快速有效,而基于遗传算法的快速求解算法的实现可以快速确定无线感器网络巡航覆盖最小移动节点数上界.

WSNs巡航覆盖中基于合力势场的移动策略比较

反映建筑物能效状态的相关环境物理参数可以采用带移动节点的无线传感器网络(WSNs)进行监测。针对无线传感器网络中监测区域在时间和空间上的非连续特点,引用了巡航覆盖,对巡航覆盖中每个移动节点的路径进行规划,提出了基于合力势场的移动策略,并从势场构建的角度,分别阐述从移动节点角度出发寻找目标兴趣点的移动策略和从兴趣点角度出发寻找合适移动节点的移动策略。进行了相关实验,并对结果进行比较。