基于多移动节点和遗传算法的传感器网络覆盖修复策略

doi:10.3969/j.issn.1000-436x.2014.12.006

Abstract

Abstract:

A repairing strategy for the coverage of the sensor network based on multi-mobile nodes and path planning is designed.Such mechanism can ultimately repair common nodes in a timely fashion via energy consumption analysis of the nodes by using genetic algorithm to calculate the reasonable moving path of the mobile nodes,which can avoid cov-erage holes caused by the death of sensor nodes at its best.The global convergence the designed algorithm is proved by stochastic process.Simulation experiments have proven the effectiveness of the designed mechanism and the relevant solution algorithm.

Key words: wireless sensor network, coverage hole, repair; lifetime, multi-mobile node

Miao YE,Yu-ping WANG,Jing-xuan WEI. Coverage repair strategies for wireless sensor networks based on muti-mobile nodes and genetic algorithm[J]. Journal on Communications, 2014, 35(12): 45-52.

Figures/Tables 8

References 18

[1]	WANG X , WANG S . An improved particle filter for target tracking in sensor system[J] . Sensors, 2007,7(1) :144-156.
[2]	WANG X , MA J J , WANG S . Prediction based dynamic power optimization in wireless sensor networks[J] . Sensors, 2007,7(3):251-266.
[3]	WANG L , GUO Y , ZHAN Y . Security topology control method for wireless sensor networks with node-failure tolerance based on self-regeneration[J] . Eurasip Journal of Wireless Communications and Networking, 2010:1-11.
[4]	LI X , DAVID H . Distributed coordinate-free hole recovery[A]. Proc of GLOBECOM[C].Beijing,China, 2006.189-194.
[5]	KUN Y H , JANG P S . Hole detection and boundary recognition in wireless sensor networks[A]. Proceedings of the Indoor and Mobile Radio Communications[C].Mannheim, 2009.72-80.
[6]	LI X , DAVID H . Distributed coordinate-free hole recovery[A]. Proc of GLOBECOM[C].Beijing,China, 2006.189-194.
[7]	WANG G , CAO G , BERMAN P ,et al. Bidding protocols for deploying mobile sensors[J]. IEEE Transactions on Mobile Computing, 2007,6(5):563-576.
[8]	RAFAEL F , XU L , AMIYA N ,et al. The one-commodity traveling salesman problem with selective pickup and delivery:An ant colony approach[A]. 2010 IEEE Congress on Evolutionary Computation (CEC)[C]. 2010.1-8.
[9]	叶苗，王宇平 . 基于变方差概率模型和进化计算的WSN定位算法[J]. 软件学报， 2013,24(4):859-872. YE M , WANG Y P . A new malicious nodes attack-resistant security location method in wireless sensor network[J]. Chinese Journal of Computers, 2013,24(4):859-872.
[10]	JIANG J F , HAN G J , ZHU C ,et al. Secure localization in wireless sensor networks:a survey[J]. Journal of Communications, 2011,6(6):460-470.
[11]	叶苗，王宇平 . 一种新的容忍恶意节点攻击的无线传感器网络安全定位方法[J]. 计算机学报， 2013,36(3):532-545. YE M , WANG Y P . Location estimation in wireless sensor networks based on probabilistic model with variant and evolutionary algo-rithm[J]. Journal of Software, 2013,36(3):532-545.
[12]	WANG Y P , QIN J . A memetic-clustering-based evolution strategy for traveling salesman problems. Rough Sets and Knowledge Technol-ogy Lecture Notes in Computer Science, 2007,4481:260-266.
[13]	WANG Y P , HAN L , LI Y ,et al. A new encoding based genetic algo-rithm for the traveling salesman problem[J]. Engineering Optimization 2006,38(1):1-13.
[14]	REN Q , WANG Y P . A new hybrid genetic algorithm for job shop scheduling problem[J]. Computer and Operations Research 2011,39(10):2291-2299.
[15]	?KULKARNI R V , RSTER F A , VENAYAGAMOORTHY G K . Computational intelligence in wireless sensor networks:a survey[J]. Communications Surveys ＆ Tutorials, 2011,13(1):68-96.
[16]	B?CK T . Evolutionary Algorithms in Theory and Practice[M]. New York: Oxford University Press, 1994.
[17]	REINELT G . TSPLIB–A traveling salesman library[J]. ORSA J.Com-put, 1991,3(3):376-384.
[18]	李敏强，寇纪淞，林丹等. 遗传算法的基本理论与应用[M]. 北京: 科学出版社， 2003. LI M Q , KOU J S , LIN D ,et al. The Basic Theory and Application of Gentetic Algorithm[M]. Beijing: Science Press, 2003.

Metrics

Recommended 0

No Suggested Reading articles found!

节点编号	静态节点	坐标	节点能量因子
1	v₁	＜16.47,96.10＞	39
2	v₂	＜16.47,94.44＞	27
3	v₃	＜20.09,92.54＞	36
4	v₄	＜22.39,93.37＞	23
5	v₅	＜25.23,97.24＞	39
6	v₆	＜22.00,96.05＞	37
7	v₇	＜20.47,97.02＞	35
8	v₈	＜17.20,96.29＞	37
9	v₉	＜16.30,97.38＞	39
10	v₁₀	＜14.05,98.12＞	35
11	v₁₁	＜16.53,97.38＞	36
12	v₁₂	＜21.52,95.59＞	33
13	v₁₃	＜19.41,97.13＞	23
14	v₁₄	＜20.09,94.55＞	24

w/(m·s^?1)	最优移动路径	最短路径长度	修复节点数
0.4	14-12-7-13-8-11-9-10-1-2-3-4-5-6	34.796 186	9
0.5	14-12-6-7-13-8-2-1-11-9-10-5-4-3	37.533 243	11
0.6	14-3-4-12-6-7-13-8-11-9-10-1-2-5	38.432 498	12
0.7	14-3-4-12-6-7-13-8-2-1-10-9-11-5	38.646 385	13
0.8	14-3-4-5-6-12-7-13-2-8-11-9-10-1	33.144 351	14
0.9	14-3-4-5-6-12-7-13-2-1-10-9-11-8	32.271 264	14
1.0	14-3-4-5-6-12-7-13-2-1-10-9-11-8	32.271 264	14

w/(m·s^?1)	移动路径1	移动路径2	最大路径长度	修复节点数
0.4	7-13-8-2-1-11-9-10	14-3-4-12-6-5	19.308 218	14
0.5	7-13-11-9-10-2-1-8	14-3-4-5-6-12	18.086 591	14
0.6	7-13-8-11-9-10-1-2	14-12-6-5-4-3	17.209 720	14
0.7	7-13-8-11-9-10-1-2	14-3-4-5-6-12	17.209 720	14
0.8	7-13-8-11-9-10-1-2	14-3-4-5-6-12	17.209 720	14
0.9	7-13-8-11-9-10-1-2	14-12-6-5-4-3	17.209 720	14
1.0	7-13-8-11-9-10-1-2	14-12-6-5-4-3	17.209 720	14

Coverage repair strategies for wireless sensor networks based on muti-mobile nodes and genetic algorithm

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 8

References 18

Related Articles 15

Metrics

Recommended 0

[1]	Yue ZHAO, Zan LI, Bing LI, Benjian HAO. TDoA localization-refused area analysis and node placement strategy research [J]. Journal on Communications, 2023, 44(1): 1-13.
[2]	Cuiran LI, Xuejie WANG, Jianli XIE, Anqi LYU. Routing algorithm for railway monitoring linear WSN based on improved PSO [J]. Journal on Communications, 2022, 43(5): 155-165.
[3]	Xiujuan DU, Lijuan WANG, Jingping LIU, Long JIN. Ranging localization method for nodes in underwater wireless sensor network based on zeroing neural dynamics [J]. Journal on Communications, 2022, 43(10): 177-185.
[4]	Aijing SUN, Shichang LI, Yicai ZHANG. WSN clustering routing algorithm based on PSO optimized fuzzy C-means [J]. Journal on Communications, 2021, 42(3): 91-99.
[5]	Tianjing WANG,Xiuqin LI,Guangwei BAI,Hang SHEN. Multi-target localization algorithm based on adaptive grid in wireless sensor network [J]. Journal on Communications, 2019, 40(7): 197-207.
[6]	Xiaochen HAO,Ning YAO,Lixia XIE,Jiaojiao WANG,Liyuan WANG. Research on WSN lifetime optimization game algorithm combined power and channel [J]. Journal on Communications, 2019, 40(4): 62-70.
[7]	Linlan LIU,Shengrong GAO,Jian SHU. Link quality prediction based on random forest [J]. Journal on Communications, 2019, 40(4): 202-211.
[8]	Xiaonian WU,Chuyun ZHANG,Runlian ZHANG,Yaping SUN. Clustering routing protocol based on improved PSO algorithm in WSN [J]. Journal on Communications, 2019, 40(12): 114-123.
[9]	Haoran LIU,Heyao ZHAO,Yujing DENG,Xingqi WANG,Rongrong YIN. Coverage control algorithm for wireless sensor networks based on non-cooperative game [J]. Journal on Communications, 2019, 40(1): 71-78.
[10]	Jian SHU,Manlan LIU,Yaqing SHANG,Yubin CHEN,Linlan LIU. Link quality prediction model based on Gaussian process regression [J]. Journal on Communications, 2018, 39(7): 148-156.
[11]	Junbin LIANG,Xiang ZHOU,Taoshen LI. Energy saving proactive neighbor discovery algorithm in mobile low-duty-cycle wireless sensor network [J]. Journal on Communications, 2018, 39(4): 45-55.
[12]	Xiaochen HAO,Liyuan WANG,Jinshuo LIU,Lixia XIE,Wenhuan ZHANG. Resource allocation optimization algorithm based on double populations differential evolution in WSN [J]. Journal on Communications, 2018, 39(4): 68-75.
[13]	Tian WANG,Yang LI,Weijia JIA,Guojun WANG,Shaoliang PENG. Research progress of sensor-cloud security [J]. Journal on Communications, 2018, 39(3): 35-52.
[14]	Chan JIANG,Taoshen LI,Junbin LIANG. Low-latency algorithm for improving data persistence in mobile low-duty-cycle wireless sensor network [J]. Journal on Communications, 2018, 39(3): 53-62.
[15]	Xiangmin JI,Bo ZHAO,Jinhui LIU,Jianwei JIA,Huanguo ZHANG,Shuang XIANG. WSN key recovery attack based on symmetric matrix decomposition [J]. Journal on Communications, 2018, 39(10): 87-96.