基于集合覆盖的异构有向传感网寿命优化策略
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


Life maximization strategies based on cover sets for heterogeneous directional sensor networks
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

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

    Abstract:

    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.

    参考文献
    相似文献
    引证文献
引用本文

李明,林新宇.基于集合覆盖的异构有向传感网寿命优化策略[J].重庆工商大学学报(自然科学版),2021,38(1):14-20
Li Ming, Lin Xin-yu. Life maximization strategies based on cover sets for heterogeneous directional sensor networks[J]. Journal of Chongqing Technology and Business University(Natural Science Edition),2021,38(1):14-20

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2021-01-16
×
2023年《重庆工商大学学报(自然科学版)》影响因子稳步提升