JOURNAL OF LIGHT INDUSTRY

CN 41-1437/TS  ISSN 2096-1553

基于退火遗传算法的无线传感器网络路由优化研究

梁衡 ,  刘新新 ,  郑远攀 ,  徐二锋

downloadPDF
梁衡, 刘新新, 郑远攀, 等. 基于退火遗传算法的无线传感器网络路由优化研究[J]. 轻工学报, 2012, 27(6): 93-96. doi: 10.3969/j.issn.2095-476X.2012.06.025
引用本文: 梁衡, 刘新新, 郑远攀, 等. 基于退火遗传算法的无线传感器网络路由优化研究[J]. 轻工学报, 2012, 27(6): 93-96. doi: 10.3969/j.issn.2095-476X.2012.06.025
shu
LIANG Heng, LIU Xin-xin, ZHENG Yuan-pan and et al. Study on routing optimization for wireless sensor networks based on annealing genetic algorithm[J]. Journal of Light Industry, 2012, 27(6): 93-96. doi: 10.3969/j.issn.2095-476X.2012.06.025
Citation: LIANG Heng, LIU Xin-xin, ZHENG Yuan-pan and et al. Study on routing optimization for wireless sensor networks based on annealing genetic algorithm[J]. Journal of Light Industry, 2012, 27(6): 93-96. doi: 10.3969/j.issn.2095-476X.2012.06.025
shu

基于退火遗传算法的无线传感器网络路由优化研究

  • 许昌学院 计算机与科学技术学院, 河南 许昌 461000;

  • 郑州轻工业学院 计算机与通信工程学院, 河南 郑州 450001;

  • 弘润华夏大酒店, 河南 郑州 450002

  • 中图分类号: TP393

Study on routing optimization for wireless sensor networks based on annealing genetic algorithm

  • School of Computer and Science Technology, Xuchang University, Xuchang 461000, China;

  • College of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450001, China;

  • Hong Embellish the Chinese Hotel, Zhengzhou 450002, China

  • Received Date: 2012-06-09
    Available Online: 2012-09-16

    CLC number: TP393

  • 摘要: 针对无线传感器中节点能量有限且网络拓扑结构不稳定的问题,提出了一种基于退火遗传算法寻求无线传感器网络最优路径的方法.该方法采用变长路径编码方式,综合考虑节点间通信消耗、通信距离和路径最短等因素,同时选择相应的退火遗传操作算子,通过优化选取种群、计算适应度函数、合理交叉、有效变异和降温退火操作,达到无线传感器网络最优路径的目标.仿真结果表明,基于退火遗传算法的无线传感器网络路由协议能够有效减少节点能耗,延长网络生存周期.
    Abstract: Aiming at the problem of wireless sensor networks limited nodes energy and unstable network topology structure, a method of searching wireless sensor network optimal path was put forward based on annealing genetic algorithm, which adopts variable-length encoding mode,considers the inter-node communication consumption, communication distance and the shortest path and other factors, and selects the appropriate annealing genetic operators,through the optimal selection of stocks, the calculation of the fitness function,a reasonable cross-effective variation and cooling annealing operation, to achieve the objectives of the optimal path of the wireless sensor network.Simulation results showed that the algorithm can effectively balance node energy consumption,prolong the network survival cycle.
    1. [1]

      张玉,蔡红梅.基于遗传算法的无线传感器网络QoS路由优化[J].华北水利水电学院学报:自然科学版,2009,30(4):75.

    2. [2]

      高德民,钱焕延,汪峥.基于遗传算法的无线传感器网络路由协议研究[J].计算机应用研究,2010,27(17):4226.

    3. [3]

      Shafiullah G M,Gyasi-Agyei A,Wolfs P J.A survey of energy-efficient and QoS-aware routing protocols for wireless sensor networks[C]//Novel Algorithms and Techniques in Telecommunications,Automation and Industrial Electronics,Netherlands:Springe,2008:352-357.

    4. [4]

      玄光南,程润伟.遗传算法与工程优化[M].北京:清华大学出版社,2004:157-233.

    5. [5]

      周集良,李彩霞,曹奇英.基于遗传算法的WSNS多路径路由优化[J].计算机应用,2009,29(2):521.

    6. [6]

      Xiao X P.Traffic engineering with MPLS in the Internet[J].IEEE Networking,2000,14(2):28.

    7. [7]

      Thepvilojanapong N,Tobe Y,Sezaki K.An efficient multicast routing protocol for wireless sensor networks[J].IEIC Technical Report,2005,104(690):419.

    8. [8]

      刘彬, 张仁津.基于退火遗传算法的NURBS曲线逼近[J].山东大学学报:工学版,2010,40(5):96.

    9. [9]

      谭胜兰.模拟退火遗传算法在网络负载均衡中应用研究[J].计算机仿真,2011,28(12):111.

    1. [1]

      李浩佳 , 贺诗华 , 曹艺泽 , 郭西玉 , 朱由余 , 赵玮钦 , 黄淳 . 以碳量子点为荧光信号的生物传感器构建及其在金银花 Pb2+ 检测中的应用. 轻工学报, 2024, 0(0): -.

    2. [2]

      费致根 , 鲁豪 , 宋晓晓 , 赵鑫昌 , 郭兴 , 肖艳秋 . 基于改进ResNet网络的烟丝输送带洁净度分类模型. 轻工学报, 2024, 39(5): 71-77. doi: 10.12187/2024.05.008

  • 加载中
WeChat 点击查看大图
计量
  • PDF下载量:  20
  • 文章访问数:  859
  • 引证文献数: 0
文章相关
  • 收稿日期:  2012-06-09
  • 刊出日期:  2012-09-16
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索
梁衡, 刘新新, 郑远攀, 等. 基于退火遗传算法的无线传感器网络路由优化研究[J]. 轻工学报, 2012, 27(6): 93-96. doi: 10.3969/j.issn.2095-476X.2012.06.025
引用本文: 梁衡, 刘新新, 郑远攀, 等. 基于退火遗传算法的无线传感器网络路由优化研究[J]. 轻工学报, 2012, 27(6): 93-96. doi: 10.3969/j.issn.2095-476X.2012.06.025
shu
LIANG Heng, LIU Xin-xin, ZHENG Yuan-pan and et al. Study on routing optimization for wireless sensor networks based on annealing genetic algorithm[J]. Journal of Light Industry, 2012, 27(6): 93-96. doi: 10.3969/j.issn.2095-476X.2012.06.025
Citation: LIANG Heng, LIU Xin-xin, ZHENG Yuan-pan and et al. Study on routing optimization for wireless sensor networks based on annealing genetic algorithm[J]. Journal of Light Industry, 2012, 27(6): 93-96. doi: 10.3969/j.issn.2095-476X.2012.06.025
shu

基于退火遗传算法的无线传感器网络路由优化研究

  • 许昌学院 计算机与科学技术学院, 河南 许昌 461000;
  • 郑州轻工业学院 计算机与通信工程学院, 河南 郑州 450001;
  • 弘润华夏大酒店, 河南 郑州 450002
  • 收稿日期: 2012-06-09
  • 网络出版日期: 2012-09-16

摘要: 针对无线传感器中节点能量有限且网络拓扑结构不稳定的问题,提出了一种基于退火遗传算法寻求无线传感器网络最优路径的方法.该方法采用变长路径编码方式,综合考虑节点间通信消耗、通信距离和路径最短等因素,同时选择相应的退火遗传操作算子,通过优化选取种群、计算适应度函数、合理交叉、有效变异和降温退火操作,达到无线传感器网络最优路径的目标.仿真结果表明,基于退火遗传算法的无线传感器网络路由协议能够有效减少节点能耗,延长网络生存周期.

English Abstract

参考文献 (9) 相关文章 (2)

目录

/

返回文章

网站版权 © 轻工学报编辑部

地址：河南省郑州市科学大道136号邮编：450001

本系统由北京仁和汇智信息技术有限公司开发 技术支持： info@rhhz.net