面向不同目标覆盖要求的异构有向传感器网络节点调度算法  

Node Scheduling Algorithm for Priority-based Target Coverage in Heterogeneous Directional Sensor Networks

作　　者：李明[1,2] 林新宇 彭鹏 LI Ming;LIN Xin-yu;PENG Peng(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;Chongqing Yingka Electronic Co.,Ltd,Chongqing 400039,China)

机构地区：[1]重庆工商大学计算机科学与信息工程学院,重庆400067 [2]电子科技大学自动化工程学院,四川成都611731 [3]重庆英卡电子有限公司,重庆400039

出　　处：《电脑知识与技术》2021年第3期1-4,共4页Computer Knowledge and Technology

基　　金：重庆市社会科学规划项目(2017YBGL142)资助项目;重庆教委科学技术研究项目(KJQN201900839,KJQN201900833)资助项目;重庆市教育科学规划项目(2018-GX-023)资助项目;重庆工商大学科研平台开放课题(KFJJ2017048,KFJJ2019072)资助项目。

摘　　要：针对给定部署区域中不同的监测目标有不同的覆盖需求和现有的调度算法大多针对同构有向传感器节点忽略了节点异构对调度性能的影响的问题,提出两种异构有向传感器网络节点调度策略。一种方法是通过对问题进行数学建模,将节点调度问题转化为目标优化问题,采用改进的和声搜索算法进行求解。改进和声搜索算法针对原始和声搜索在陷入局部最优时的过早收敛问题,通过将和声搜索算法和模拟退火算法结合增强其局部搜索能力。另一种方法采用贪婪算法求解满足条件的节点集合。仿真结果显示,与原始和声搜索算法相比,改进和声搜索算法能有效提高网络的工作时间,证明了改进算法的有效性。Two node scheduling strategies for heterogeneous directional sensor networks are proposed to solve the heterogeneous coverage requirements of the targets in the deployed area.The characteristic of node heterogeneity and heterogeneous coverage re⁃quirements of the targets have great impacts on performance of scheduling algorithm,which are neglected by most of the existing re⁃search.One of the proposed algorithms formulate the scheduling problem as an objective optimization problem and improved har⁃mony search algorithm(shortly for IHS)is utilized to address such scheduling problem.The IHS hybrid harmony search algorithm and simulated annealing algorithm to address the premature convergence problem especially when one or more initial harmonies are in the vicinity of local optimal.The other proposed algorithm is based on greedy algorithm to construct as more cover set as pos⁃sible.Simulation results shows that the proposed IHS achieves better performance than the primitive harmony algorithm(shortly for HS),which proves the effectiveness of the proposed algorithm.

关 键 词：有向传感器网络 异构网络 和声搜索算法 模拟退火算法 节点调度 

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