基于DE的WSN能量空洞问题最优发射半径选取

Abstract

Abstract:

For the problem of energy hole in the wireless sensor networks (WSN),this paper analyzes the relevant models of the WSN in which the nodes are distributed uniformly in a ring.Based on the analysis,we transform the energy hole problem into the problem of finding the maximum energy consumption of the nodes with the largest energy consumption of different emission radius.The objective function with discontinuous,un-derivable and multi-peaks characteristics is defined.Finally,this optimization problem is solved using the composite DE (CoDE) algorithm.The correctness and feasibility of this method is verified by simulation experiment.

Key words: differential evolution;wireless sensor network;energy hole;optimization;objective function

CLC Number:

TN926

YANG Jinlong,CHEN Dan. Optimal Radius Selection Based on Differential Evolution to Avoid Energy Hole[J]., 2014, 27(5): 164-.

References

［1］LIU A F,WU X Y,CHEN Z G,et al.Research on the energy hole problem based on unequal cluster-radius for wireless sensor networks［J］.Computer Communications,2010,33(3):302-321.

［2］WADAA A,OLARIU S,WILSON L,et al.Training a wireless sensor network［J］.Mobile Networks and Applications,2005,10(1-2):151-168.

［3］李巍,韩九强,钟德兴.基于小波分析的WSN能量洞定位方法［J］.计算机工程,2011,31(S1):92-94,97.

［4］卫琳娜,秦志光.混合无线传感器网络内覆盖洞的双目标修补算法［J］.计算机应用研究,2012,29(12):4666-4670.

［5］李巧勤,刘明,杨梅,等.负载相似节点分布解决传感器网络能量洞问题［J］.软件学报,2011,22(3):451-465.

［6］吴晓军,张力,马悦.无线传感器网络不等级能级环模型及数据传输策略［J］.西北大学学报:自然科学版,2012,42(4):563-569.

［7］谭跃,谭冠政,杨冰,等.解决混合整数非线性规划问题的混沌局部搜索差分进化算法［J］.小型微型计算机系统,2012,33(6):1306-1309.

［8］薛羽,庄毅,张友益,等.基于启发式自适应离散差分进化算法的多UCAV协同干扰空战决策［J］.航空学报,2013,34(2):343-351.

［9］汪家旺,吕立,刘达.分布式电网经济调度及其多目标优化模型研究［J］.小型微型计算机系统,2011,32(6):1205-1210.

［10］WANG Y,CAI Z X,ZHANG Q F.Differential evolution with composite trial vector generation strategies and control parameters［J］.IEEE Transactions on Evolutionary Computation,2011,15(1):55-66.

［11］ZHANG J Q,SANDERSON A C.JADE:self-adaptive differential evolution with fast and reliable convergence performance［C］.IEEE Congress on Evolutionary Computation,2007:2251-2258.

［12］BREST J,GREINER S,BOSKOVIC B,et al.Self-adapting control parameters in differential evolution:A comparative study on numerical benchmark problems［J］.IEEE Transactions on Evolutionary Computation,2006,10(6):646-657.

［13］QIN A K,HUANG V L,SUGANTHAN P N.Differential evolution algorithm with strategy adaptation for global numerical optimization［J］.IEEE Transactions on Evolutionary Computation,2009,13(2):398-417.

［14］MALLIPEDDI R,SUGANTHAN P N,PAN Q K,et al.Differential evolution algorithm with ensemble of parameters and mutation strategies［J］.Applied Soft Computing,2011,11(2):1679-1696.

［15]曾志文,陈志刚,刘安丰.无线传感器网络中基于可调发射功率的能量空洞避免［J］.计算机学报,2010,33(1):12-22.

［16]宋超,刘明,龚海刚,等.基于蚁群优化解决传感器网络中的能量洞问题［J］.软件学报,2009,20(10):2729-2743.

［17］KANG I,POOVENDRAN R.Maximizing network lifetime of broadcasting over wireless stationary ad hoc networks［J］.Mobile Networks and Applications,2005,10(6):879-896.

[1]	JIANG Biao，LI Rongzheng. Research and Design of Automatic Irrigation System for Melon Patch Based on ZigBee Technology [J]. , 2017, 30(9): 78-.
[2]	ZOU Zhexiang，WANG Qian，GUO Ying. Design of Cabling Prompting System in Mountainous Area Based on Wireless Communication [J]. , 2017, 30(9): 85-.
[3]	XUAN Liping，WANG Tengshuai. Design of Object Linked Storage System Based on ARM Cortex-A9 [J]. , 2017, 30(9): 105-.
[4]	CHEN Xuan,DONG Shipeng. The Weighted Centroid Localization Algorithm Based on the Modified RSSI Values [J]. , 2017, 30(4): 92-.
[5]	SHI Shan，SHI Weibin，ZHU Bei. An Improved Algorithm for LEACH Protocol in Wireless Sensor Networks [J]. , 2017, 30(4): 95-.
[6]	YU Lijie，SUN Yuguo，JIAO Jinhui，GOU Can. Design of Wireless Servo-control System Based on Android Phone [J]. , 2017, 30(4): 159-.
[7]	XU Huifen, WU Chunxue, YANG Guisong. A loop Avoidance Tracking Protocol for Data Query in WSNs with Mobile Sink [J]. , 2016, 29(11): 142-.
[8]	JI Jie, SHI Weibin. Improved DVHop Node Localization Algorithm for Wireless Sensor Networks [J]. , 2016, 29(10): 86-.
[9]	MAO Deming, ZHANG Xuanxiong. Design and Implementation of an Intelligent Gateway Based on ZigBee and Android [J]. , 2016, 29(10): 118-.
[10]	HU Feifei, SHEN Yuming. Key Technologies of Wireless Local Area Network in the Subway Passenger Information System [J]. , 2016, 29(9): 65-.
[11]	ZHAI Weiliang1, LI Zhe2. Research on Remote Monitoring Based on WiFi Wireless Transmission [J]. , 2016, 29(9): 68-.
[12]	CHANG Min, CHEN Zheng. Design of Intelligent Street Lamp Control System Based on Wireless Transmission [J]. , 2016, 29(9): 111-.
[13]	LOU Haifeng1, WANG Yagang1, Wang Kai2. Design of a Large-scale Lighting Control System Based on ZigBee [J]. , 2016, 29(9): 129-.
[14]	LU Zengqing, LI Yun. Research on Electromagnetic Propagation Model and AP Channel Assignment Algorithm in WLAN [J]. , 2016, 29(7): 8-.
[15]	SHI Yuyu，YU Jinming，LI Xue. Dynamic Partitioned Clustering Routing Algorithm Based on Energy and Density for WSNs [J]. , 2016, 29(6): 47-.

Optimal Radius Selection Based on Differential Evolution to Avoid Energy Hole

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0