基于集合覆盖的异构有向传感网寿命优化策略

Life maximization strategies based on cover sets for heterogeneous directional sensor networks

在由感知半径、感知角度和携带能量不同的有向传感器节点组成的异构有向传感器网络中,对满足优先级不同的监测目标有不同覆盖要求条件下的网络寿命最大化问题进行研究。利用集合覆盖的思想,将有向传感器节点划分为满足目标覆盖要求的集合,通过集合之间的切换来达到延长网络寿命的目的。首先证明本文问题是NP-hard问题,然后利用改进的和声搜索算法进行求解,一方面引入带有混沌参数的微分变异因子,改进种群的多样性;另一方面,与模拟退火算法结合增强算法的局部搜索能力。同时为对比算法性能,提出一种贪婪算法。仿真结果显示:较之原始和声搜索算法和贪婪算法,改进和声搜索算法能有效延长网络的寿命,证明了改进算法的有效性。

A life maximization problem fulfilling heterogeneous coverage requirements of the targets with different priorities in directional sensor networks which consist of nodes with different parameters in terms of the sensing radius,sensing angle of view and energy is addressed.The lifespan of the networks can be extended by organizing the sensor nodes into different cover sets and switching between these cover sets,which can cover all targets and satisfy their coverage quality requirements.Firstly,the life maximization problem is proved to be NP-Hard.Then enhanced harmony search algorithm(shortly for EHS)is used to solve the mentioned problem.In the proposed EHS,chaotic differential mutation operator is used instead of pitch adjustment operator in the harmony search(HS)algorithm to improve the diversity of the population.The local optimization ability of the EHS can be improved by combining harmony search algorithm with simulated annealing algorithm.To valid the performance of the proposed algorithm a greedy algorithm for life maximization problem is also proposed.Simulation results show that the proposed EHS achieves better performance than the primitive harmony algorithm and greedy algorithm,which proves the effectiveness of the proposed algorithm.