李明,林新宇.基于集合覆盖的异构有向传感网寿命优化策略[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
基于集合覆盖的异构有向传感网寿命优化策略
Life maximization strategies based on cover sets for heterogeneous directional sensor networks
  
DOI:
中文关键词:  集合覆盖  异构有向传感器网络  和声搜索算法  模拟退火算法  微分进化算法
英文关键词:cover sets  heterogeneous directional sensor networks  harmony search algorithm  simulating annealing algorithm  differential evolution algorithm
基金项目:
作者单位
李明,林新宇 1.重庆工商大学 计算机科学与信息工程学院检测控制集成系统工程实验室, 重庆 400067
2.电子科技大学 自动化工程学院, 成都 611731 
摘要点击次数: 50
全文下载次数: 6
中文摘要:
      在由感知半径、感知角度和携带能量不同的有向传感器节点组成的异构有向传感器网络中,对满足优先级不同的监测目标有不同覆盖要求条件下的网络寿命最大化问题进行研究。利用集合覆盖的思想,将有向传感器节点划分为满足目标覆盖要求的集合,通过集合之间的切换来达到延长网络寿命的目的。首先证明本文问题是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.
查看全文  查看/发表评论  下载PDF阅读器
关闭
重庆工商大学学报自然科学版 版权所有
地址:中国 重庆市 南岸区学府大道19号,重庆工商大学学报编辑部 邮编:400067
电话:023-62769495 传真:
您是第2348109位访客
关注微信二维码