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

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

作　　者：李明[1,2] 林新宇 Li Ming;Lin Xin-yu(Engineering Laboratory for Detection,Control and Integrated System of College of Computer Science and Information Engineering in Chongqing Technology and Business University,Chongqing 400067,China;School of Automation Engineering,University of Electronic Science and Technology of China,Chengdu 611731,China)

机构地区：[1]重庆工商大学计算机科学与信息工程学院检测控制集成系统工程实验室,重庆400067 [2]电子科技大学自动化工程学院,成都611731

出　　处：《重庆工商大学学报（自然科学版）》2021年第1期14-20,共7页Journal of Chongqing Technology and Business University:Natural Science Edition

基　　金：重庆市社会科学规划资助项目(2017YBGL142);重庆教委科学技术研究资助项目(KJQN201900839,KJQN201900833);重庆市教育科学规划资助项目(2018-GX-023);重庆工商大学科研平台开放课题资助项目(KFJJ2017048,KFJJ2019072);智能生态物联网创新创业团队资助项目(CQYC201903246).

摘　　要：在由感知半径、感知角度和携带能量不同的有向传感器节点组成的异构有向传感器网络中,对满足优先级不同的监测目标有不同覆盖要求条件下的网络寿命最大化问题进行研究。利用集合覆盖的思想,将有向传感器节点划分为满足目标覆盖要求的集合,通过集合之间的切换来达到延长网络寿命的目的。首先证明本文问题是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.

关 键 词：集合覆盖 异构有向传感器网络 和声搜索算法 模拟退火算法 微分进化算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]