无线传感网络中基于虚拟力的节点动态覆盖算法

网络覆盖率和节点功耗是WSNs(Wireless Sensor Networks)中主要考虑的2个性能指标,尽管现有的许多覆盖方法对这2个指标做了相应的提升,但它们大多只针对一个性能进行改进,而对另一个性能的优劣未作详细的讨论。针对这种不足,提出了一种基于VFA(Virtual Force Algorithm)的改进算法,将WSN进行网格划分,节点对网格的作用力和其它作用力进行自适应选择;在所选合力作用下,传感器节点进行重新部署,进一步优化WSN的动态覆盖,使WSN达到较优的覆盖状态;同时,通过对合力门限值的修正,使动态节点的能耗尽可能较少。仿真结果表明,该算法不但能实现较大的网络覆盖和较少的节点功耗,而且还有收敛速度快,计算量小,冗余度低等优点。