Multi-objective evolution strategy for wireless sensor network optimization design

doi:10.3778/j.issn.1002-8331.2009.11.009

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (11): 30-33.DOI: 10.3778/j.issn.1002-8331.2009.11.009

• 博士论坛 • Previous Articles Next Articles

Multi-objective evolution strategy for wireless sensor network optimization design

LU Xing-jia¹,DING Yong-sheng^1,2,LI Long-fei¹

1.College of Information Sciences and Technology，Donghua University，Shanghai 201620，China
2.Engineering Research Center of Digitized Textile & Fashion Technology，Ministry of Education，Donghua University，Shanghai 201620，China

Received:2008-11-20 Revised:2009-01-17 Online:2009-04-11 Published:2009-04-11
Contact: LU Xing-jia

多目标进化策略在无线传感器网络中的优化设计

陆星家¹,丁永生^1,2,李龙飞¹

1.东华大学信息科学与技术学院，上海 201620
2.数字化纺织服装技术教育部工程研究中心，上海 201620

通讯作者: 陆星家

Abstract

Abstract: Wireless Sensor Networks（WSN） is composed of a large number of low-cost but energy constrained nodes，scalable and energy efficient routing protocols are requisite for the WSN applications.This paper proposes a new approach，which is based on the multi-objective evolutionary algorithm to deal with the network optimization problem.In the multi-objective evolutionary algorithm，initialize，selection，crossover and mutation operations is used to build a non-dominate set，and ensure the distribution of population by niche technology.By comparing with LEACH and SSSL，the new approach based on multi-objective evolution not only decreases energy consumption of nodes，bandwidth and time delay，but also prolongs the lifetime of network.

Key words: Wireless Sensor Networks（WSN）, route optimization, multi-objective evolution algorithm, niche technology

摘要： 无线传感器网络是由大量受能耗约束的节点组成，兼顾规模和节能的路由协议是无线传感器网络的重要部件。提出了基于多目标进化算法的无线传感器网络的路由优化设计，针对无线传感器网络的能耗、带宽、及时延等指标进行优化。在多目标进化算法中，通过对种群进行初始化、选择、交叉、变异等操作构建非支配集，并使用小生境技术保证种群的分布性。通过与LEACH及SSSL协议的比较，可知基于多目标进化算法可以有效地降低节点的能量消耗，减少网络带宽消耗，降低时延，延长网络的生存时间。

关键词: 无线传感器网络, 路由优化, 多目标进化算法, 小生境技术

LU Xing-jia¹,DING Yong-sheng^1,2,LI Long-fei¹. Multi-objective evolution strategy for wireless sensor network optimization design[J]. Computer Engineering and Applications, 2009, 45(11): 30-33.

陆星家¹,丁永生^1,2,李龙飞¹. 多目标进化策略在无线传感器网络中的优化设计[J]. 计算机工程与应用, 2009, 45(11): 30-33.

[1]	XIONG Xinglong, LIU Jia, LI Meng, MA Yuzhao. Research on Optimization Algorithm Based on Drone-Delivery Vehicle Joint Delivery [J]. Computer Engineering and Applications, 2021, 57(19): 259-266.
[2]	CHEN Yehai, ZHENG Rirong, XU Liang. Improved Localization Algorithm of Multiple Communication Radius DV-Hop Based on Evolutionary Algorithm [J]. Computer Engineering and Applications, 2019, 55(1): 89-95.
[3]	XU Yong, ZHA Qianming, KE Mengya, LIU Fen. Phantom routing design for source location protection [J]. Computer Engineering and Applications, 2018, 54(19): 88-93.
[4]	WANG Peng, CHEN Debao, ZOU Feng, LI Zheng. Guidance and niching backtracking search optimization algorithm [J]. Computer Engineering and Applications, 2017, 53(21): 126-131.
[5]	JIANG Haiyang, ZHOU Kuanjiu, LIN Lin, HAO Jialiang, GUO Cheng. Risk assessment?model and?path optimization of?wartime transportation [J]. Computer Engineering and Applications, 2016, 52(17): 235-242.
[6]	CHEN Wanzhi, ZHANG Yang. Improved DV-Hop localization algorithm for Wireless Sensor Networks [J]. Computer Engineering and Applications, 2016, 52(10): 108-111.
[7]	WEN Shaojie, ZHANG Zhenyu, YANG Wenzhong. Based on cluster and dormancy multicast routing in WSN [J]. Computer Engineering and Applications, 2015, 51(7): 80-83.
[8]	ZHU Wenchao, XU Dezhang. Research for lower E-type membrane of six-axis force sensor based on NIWO-EKF [J]. Computer Engineering and Applications, 2015, 51(18): 62-68.
[9]	LIN Wenru1, CHEN Tenglin2, LIN Guofu1. Non-full loads vehicle route optimization model based on improved neural network [J]. Computer Engineering and Applications, 2015, 51(16): 239-242.
[10]	GAO Xuanxing, SUN Weihong, ZHOU Zhongkai, TONG Xiao. Selection and optimization design method for school bus route [J]. Computer Engineering and Applications, 2015, 51(12): 246-249.
[11]	WANG Lin, ZHAO Jin. Improved DV-Hop algorithm based on error compensation [J]. Computer Engineering and Applications, 2014, 50(24): 109-112.
[12]	TAO Zhiyong, WEI Qiang, LIU Ying. Improved DV-Hop localization algorithm based on more power auxiliary anchor nodes [J]. Computer Engineering and Applications, 2014, 50(21): 121-124.
[13]	YU Hongtao, QIAN Lei. Evolutionary algorithm for distributed query optimization [J]. Computer Engineering and Applications, 2013, 49(8): 151-155.
[14]	WANG Yuxiu, HUANG Jian, SHI Xin. Research on hierarchy referencing time synchronization for Wireless Sensor Networks [J]. Computer Engineering and Applications, 2013, 49(21): 70-74.
[15]	YUAN Tiantian1，2, XU Jingdong1, ZHANG Jianzhong1. Energy efficient multi-sink relocation in wireless sensor networks [J]. Computer Engineering and Applications, 2013, 49(2): 19-23.

Multi-objective evolution strategy for wireless sensor network optimization design

多目标进化策略在无线传感器网络中的优化设计

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics