基于遗传算法的无线传感器网络重新部署方法
DOI:
CSTR:
作者:
作者单位:

1. 湘潭大学 2. 中南大学

作者简介:

匡林爱

通讯作者:

中图分类号:

基金项目:


Genetic algorithm based redeployment scheme in wireless sensor networks
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    研究了无线传感器网络在受限移动能力条件下的重新部署问题. 针对节点的运动模型为跳跃式移动, 提出一种基于遗传算法的重新部署算法. 算法以节点的跳跃方向为遗传算法的基因, 适用度函数同时考虑了最大化覆盖率和最小化移动总距离. 仿真实验表明, 在各向同性的感测模型中, 此算法优于文献[8] 提出的FBSD 算法, 能实现节点的最优运动规划, 并且在有向感测模型中, 此算法也能有效提高网络覆盖率.

    Abstract:

    This paper studies the redeployment scheme for wireless sensor networks when the sensor node is limited mobility and proposes a genetic algorithm based redeployment scheme (GARS) when the motion model for sensor node is a flip. The gene of GARS is the jump direction of sensor node. The fitness function of GARS is taken into account the coverage maximize and the total moved distance minimize. Simulation results show that this scheme is better than the FBSD for isotropic sensing model and it is effective to improve network coverage for directed sensing model. The scheme achieves the optimal motion planning for sensor node in the isotropic sensing model.

    参考文献
    相似文献
    引证文献
引用本文

匡林爱,蔡自兴.基于遗传算法的无线传感器网络重新部署方法[J].控制与决策,2010,25(9):1329-1332

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2009-08-30
  • 最后修改日期:2010-03-05
  • 录用日期:
  • 在线发布日期: 2010-09-20
  • 出版日期:
文章二维码