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

摘要：

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

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

所属期刊栏目：38

分类号：TP393(计算技术、计算机技术)

资助基金：重庆市社会科学规划项目;重庆教委科学技术研究项目;资助项目;重庆市教育科学规划项目;重庆工商大学科研平台开放课题;智能生态物联网创新创业团队

在线出版日期：2021-03-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：129-135