基于网络覆盖和多目标离散群集蜘蛛算法的多移动agent规划

doi:10.11959/j.issn.1000-436x.2017124

Abstract

Abstract:

The multi mobile agent collaboration planning model was constructed based on the mobile agent load balancing and total network energy consumption index.In order to prolong the network lifetime,the network node dormancy mechanism based on WSN network coverage was put forward,using fewer worked nodes to meet the requirements of network coverage.According to the multi mobile agent collaborative planning technical features,the multi-objective discrete social spider optimization algorithm (MDSSO) with Pareto optimal solutions was designed.The interpolation learning and exchange variations particle updating strategy was redefined,and the optimal set size was adjusted dynamically,which helps to improve the accuracy of MDSSO.Simulation results show that the proposed algorithm can quickly give the WSN multi mobile agent path planning scheme,and compared with other schemes,the network total energy consumption has reduced by 15%,and the network lifetime has increased by 23%.

Key words: wireless sensor network, mobile agent, network coverage, social spider optimization algorithm, itinerary planning

CLC Number:

TP393

Zhou-zhou LIU,Shi-ning LI. Multi mobile agent itinerary planning based on network coverage and multi-objective discrete social spider optimization algorithm[J]. Journal on Communications, 2017, 38(6): 1-9.

Figures/Tables 7

References 16

[1]	夏俊, 凌培亮, 虞丽娟 ,等. 基于量子遗传算法的无线传感网络路由优化[J]. 同济大学学报(自然科学版), 2015,43(7): 1097-1103.
	XIA J , LING P L , YU L J ,et al. Optimization of wireless sensor network routing based on quantum genetic algorithm[J]. Journal of Tongji University (Natural Science Edition), 2015,43(7): 1097-1103.
[2]	侯建军, 朱明强, 刘颖 . 一种强背景噪声下的WSN目标定位算法[J]. 北京理工大学学报, 2016,36(5): 535-540.
	HOU J J , ZHU M Q , LIU Y . A WSN target localization algorithm under strong background noise[J]. Journal of Beijing Institute of Technology, 2016,36(5): 535-540.
[3]	SALEEM F , MOEEN Y , BEHZAD M ,et al. IDDR:improved density controlled divide-and-rule scheme for energy efficient routing in wireless sensor networks[J]. Procedia Computer Science, 2014,34: 212-219.
[4]	杨挺, 杨青, 唐勇 . WSN的移动agent随机模式与分析[J]. 电子科技大学学报, 2015,44(3): 439-444.
	YANG T , YANG Q , TANG Y . WSN mobile agent stochastic model and analysis[J]. Journal of University of Electronic Science and Technology, 2015,44(3): 439-444.
[5]	苏金树, 郭文忠, 余朝龙 ,等. 负载均衡感知的无线传感器网络容错分簇算法[J]. 计算机学报, 2014,37(2): 445-456.
	SU J S , GUO W Z , YU Z L ,et al. Wireless sensor network fault tolerant load balancing aware clustering algorithm[J]. Journal of Computer, 2014,37(2): 445-456.
[6]	史霄波, 张引, 赵杉 ,等. 基于离散多目标优化粒子群算法的多移动代理协作规划[J]. 通信学报, 2016,37(6): 29-37.
	SHI X B , ZHANG Y , ZHAO S ,et al. Cooperative programming of multiple mobile agents based on discrete multi-objective optimization particle swarm optimization[J]. Journal on Communications, 2016,37(6): 29-37.
[7]	CHEN M , LEUNG V , MAO S W ,et al. Energy-efficient itinerary planning for mobile agents in wireless sensor networks[C]// IEEE International Conference on Communications (ICC'09). 2009: 1-5.
[8]	CAI W , CHEN M , HARA T ,et al. A genetic algorithm approach to multi-agent itinerary planning in wireless sensor networks[J]. Mobile Networks and Applications, 2011,16(6): 782-793.
[9]	KONSTANTOPOULOS C , MPITZIOPOULOS A , GAVALAS D ,et al. Effective determination of mobile agent itineraries for data aggregation on sensor networks[J]. IEEE Transactions on Knowledge and Data Engineering, 2010,22(12): 1679-1693.
[10]	CHEN M , CAI W , GONZALEZ S ,et al. Balanced itinerary planning for multiple mobile agents in wireless sensor networks[M]// Ad Hoc Networks. Springer Berlin Heidelberg, 2010: 416-428.
[11]	张亚明, 史浩山, 刘燕 ,等. WSN 中基于蚁群模拟退火算法的移动agent访问路径规划[J]. 西北工业大学学报, 2012,30(5): 629-635.
	ZHANG Y M , SHI H S , LIU Y ,et al. WSN mobile agent ant colony simulated annealing algorithm based on access path planning[J]. Journal of Northwestern Polytechnical University, 2012,30(5): 629-635.
[12]	刘洲洲, 王福豹, 张克旺 . 基于改进萤火虫优化算法的 WSN 覆盖优化分析[J]. 传感技术学报, 2013,26(5): 675-682.
	LIU Z Z , WANG F B , ZHANG K W . Optimization analysis of WSN cover based on improved firefly optimization algorithm[J]. Chinese Journal of Sensors and Actuators, 2013,26(5): 675-682.
[13]	CUEVAS E , CIENFUEGOS M , ZALDIVA D ,et al. A swarm optimization algorithm inspired in the behavior of the social spider[J]. Expert System with Applications, 2013,40(16): 6374-6384.
[14]	王艳娇, 李晓杰, 肖婧 . 基于动态学习策略的群集蜘蛛优化算法[J]. 控制与决策, 2015,30(9): 1575-1582.
	WANG Y J , LI X J , XIAO J . The cluster optimization algorithm based on spider dynamic learning strategy[J]. Control and Decision, 2015,30(9): 1575-1582.
[15]	王文川, 雷冠军, 刘惠敏 ,等. 基于群居蜘蛛优化算法的自适应数值积分皮尔逊-III 型曲线参数估计[J]. 应用基础与工程科学学报, 2015,23(S1): 122-123.
	WANG W C , LEI G J , LIU H M ,et al. Adaptive numerical integration based on social spider optimization algorithm parameter estimation of Pearson-III curve[J]. Applied Foundation and Journal of Engineering Science, 2015,23(S1): 122-123.
[16]	QI H R , WANG F Y . Optimal itinerary analysis for mobile agents in ad hoc wireless sensor networks[C]// Proceedings of the IEEE. 2001: 147-153.

Metrics

Recommended 0

No Suggested Reading articles found!

阶段	E_total/J	T_net/s	t_re/s	E t_net/(J·s)	网络覆盖率
1	0.83	1.32×10^-6	0.13	0.11	93%
2	0.95	6.4×10^-5	0.18	0.17	87%

Multi mobile agent itinerary planning based on network coverage and multi-objective discrete social spider optimization algorithm

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 16

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.