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

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

doi:10.3969/j.issn.2095-476X.2012.06.025

September 2012

Article Contents

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

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

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.
- annealing genetic algorithm,
- wireless sensor networks (WSNs),
- routing protocol
References
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.
Proportional views

Get Citation

PDF

XML

Article Metrics

Article views(943) PDF downloads(20) Cited by()

Ralated

通讯作者: 陈斌, bchen63@163.com

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

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

Abstract

References

Proportional views

Article Metrics

Ralated

Proportional views

通讯作者: 陈斌, bchen63@163.com