滕志军，徐苗苗，张　力

(东北电力大学 信息工程学院，吉林 吉林 132012)



基于IRVFA算法的无线传感器网络节点部署

滕志军，徐苗苗，张力

(东北电力大学 信息工程学院，吉林 吉林 132012)

摘要：针对无线传感器网络节点再部署中网络覆盖率和节点的有效利用率低问题，提出基于IRVFA算法的无线传感器网络节点部署策略，建立了节点分布最佳模型，同时在RVFA算法的基础上，引入虚拟引力线，使得网络节点能够快速均匀的分布在整个目标区域内，该策略可以实现同时提高网络覆盖率和节点的有效利用率。实验中通过将IRVFA算法与VFA算法、RVFA算法相比较，其在网络覆盖率和节点的有效利用率方面有明显优势，网络性能得到很大提升。

关键词：无线传感器网络；虚拟引力线；网络覆盖率；有效利用率

近年来专家学者在节点部署优化领域已开展了大量卓有成效的研究[1-2]。金仁成等提出了基于虚拟力算法(Virtual Force Algorithm，VFA)的无线传感器网络分簇部署策略，提高了网络覆盖率，算法增加了网络能量消耗，没能最大化网络生存周期[3]。Novella等提出了改进的虚拟力算法，该算法使得个别节点受到外界入侵损坏时，剩余节点依然能保证整个网络的覆盖率，但增加了节点数目和算法的复杂度[4]。传统的粒子群算法容易提前进入部署优化的极大值，限制了粒子搜索范围，赵娜等提出了改进的粒子群算法，能够实现无线传感器网络节点的最佳布局，该算法的收敛速度慢，节点需要多次移动，导致能量过快消耗[5]。……