首页> 中文期刊> 《微电子学与计算机》 >基于混合免疫粒子群算法的WSN移动sink路径研究

基于混合免疫粒子群算法的WSN移动sink路径研究

         

摘要

在无线传感网中为了减少能量空洞,使用规划移动sink最短路径的方式来收集节点数据.将该问题看成带邻域的旅行商问题(TSPN)的特例.由于该问题没有多项式时间的解,将免疫算法和模拟退火粒子群算法相结合,提出混合免疫粒子群算法(HIPSO)来进行路由规划,求解该问题的近似解.在该算法中,将无线传感网建模成通信范围为大小不等的圆形区域,sink节点移动到传感器节点通信范围内进行数据采集,建立能耗和移动路径模型,通过HIPSO算法求解优化模型,获得能耗最小的sink节点移动路径.仿真结果表明,该算法求得的近似解相较于其他算法能够减少能耗,延长网络生命周期.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号