位置:成果数据库 > 期刊 > 期刊详情页
扩展变异ADE算法的有向传感器网络覆盖增强
  • ISSN号:1001-3695
  • 期刊名称:《计算机应用研究》
  • 时间:0
  • 分类:TP393.03[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]江南大学物联网工程学院,江苏无锡214122, [2]江南大学轻工过程先进控制教育部重点实验室,江苏无锡214122
  • 相关基金:基金项目:国家自然科学基金资助项目(21206053,21276111);江苏高校优势学科建设工程资助项目(PAPD)
中文摘要:

针对有向传感器节点大规模随机部署形成的感知重叠区和监测盲区,在节点位置不变、感知方向可调的前提下,协同调整节点感知方向使其覆盖范围从感知重叠区旋转到监测盲区以增强网络覆盖。将有向传感器网络覆盖增强问题转换为以区域覆盖率为目标函数、节点集感知方向为决策变量的最优化问题,提出了基于扩展变异模式的自适应差分进化算法求解该问题,即寻求一种节点感知方向分布方案最大化区域覆盖率。算法迭代前期采用DE/rand/1/bin变异策略以保证种群的多样性,后期采用扩展变异模式DE/current-to-best/2/bin加强算法的收敛速度以保证算法高效率地搜索全局最优解。与传统的有向传感器网络覆盖增强算法对比,仿真实验验证了算法的有效性。

英文摘要:

Aiming at eliminating the sensing overlapping regions and coverage holes caused by random deployment of nodes, the major sensing direction can be adjusted to make sensors uniformly distributed as well as the coverage enhancing in the di- rection adjustable sensing model. This paper proposed an extended-differentiation-mode based adaptive differential evolution algorithm in which the major sensing direction of nodes was treated as decision variable and coverage ratio was selected as ob- jective function. In early stage, the improved algorithm used DE/rand/l/bin differentiation mode to keep individual diversity and avoid premature convergence as well. Then DE/current-to-best/2/bin differentiation mode was employed to increase the convergence speed in the later iteration stage. Furthermore adaptive mechanism was introduced for differentiation constant to search the optimal solution more efficiently. Simulation results comparing with the traditional coverage-enhancing algorithms are performed to demonstrate the effectiveness of the proposed algorithm.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用研究》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术厅
  • 主办单位:四川省计算机研究院
  • 主编:刘营
  • 地址:成都市成科西路3号
  • 邮编:610041
  • 邮箱:arocmag@163.com
  • 电话:028-85210177 85249567
  • 国际标准刊号:ISSN:1001-3695
  • 国内统一刊号:ISSN:51-1196/TP
  • 邮发代号:62-68
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,国内计算技术类重点核心期刊,国内外著名数据库收录期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:60049