Hybrid Multi-Hop Routing Algorithm for Farmland IoT based on Particle Swarm and Simulated Annealing Collaborative Optimization Method

doi:10.12133/j.smartag.2020.2.3.202007-SA001

Abstract

Abstract:

Agricultural wireless sensor networks plays a key role in obtaining multi-source heterogeneous big data of farmland soil, environment and crop growth. The increasing network scale brings challenges to the application of agricultural Internet of Things. In order to solve the problem that sensors are not uniformly distributed in farmland and constrained by energy, a collaborative optimization hybrid multi hop routing algorithm, particle simulated multipath routing (PSMR) based on particle swarm optimization and simulated annealing was proposed. Firstly, cluster heads were selected by node residual energy and node degree weighting, and cluster structure was used to realize efficient dynamic networking of heterogeneous networks. Then, the multi hop data structure between cluster heads was used to solve the problem of high energy consumption in long-distance transmission of cluster heads. Particle swarm optimization and simulated annealing were used to improve the convergence speed, and sink nodes could accelerate the collection of aggregated data in cluster heads. The simulation results showed that compared with the energy-efficient load balancing multipath routing scheme (EMR), the network lifetime of PSMR algorithm was increased by 57%. EMR selected the data transmission link with low energy consumption and small delay by calculating the weight of total link hops and transmission energy consumption. Compared with greedy perimeter stateless routing-algorithm (GPSR-A algorithm), which could ensure the shortest data transmission distance and lower network transmission delay, the first dead sensor node was delayed for two rounds in the same network life cycle, and the residual energy standard deviation was reduced by 0.04 J, which had good network energy consumption balance. PSMR algorithm could reduce the extra energy consumption of remote cluster heads by multi hop between cluster heads, and improved the energy balance performance of cluster heads with different distances. It can provide technical basis for long-term, efficient and stable data acquisition and monitoring of large-scale farmland complex environment, and improve the resource utilization efficiency of agricultural Internet of Things.

Key words: large-scale farmland, particle swarm optimization, simulated annealing, wireless sensor networks, routing optimization, hybrid network architecture, data transmission link, Internet of Things

CLC Number:

TN212

SUN Haoran, SUN Lin, BI Chunguang, YU Helong. Hybrid Multi-Hop Routing Algorithm for Farmland IoT based on Particle Swarm and Simulated Annealing Collaborative Optimization Method[J]. Smart Agriculture, 2020, 2(3): 98-107.

References

1	赵春江. 智慧农业发展现状及战略目标研究[J]. 智慧农业, 2019, 1(1): 1-7.
1	ZHAO C. State-of-the-art and recommended developmental strategic objectives of smart agriculture[J]. Smart Agriculture, 2019, 1(1):1-7.
2	SHANTHI G, SUNDARAMBAL M. FSO-PSO based multihop clustering in WSN for efficient medical building management system[J]. Cluster Computing, 2019, 22(4): 12157-12168.
3	MIAO Y, YUAN L, WU H, et al. Optimization of energy heterogeneous cluster-head selection in farmland WSN[J]. Applied Mechanics & Materials, 2014, 441: 1010-1015.
4	葛文杰, 赵春江. 农业物联网研究与应用现状及发展对策研究[J]. 农业机械学报, 2014, 45(7): 222-230.
4	GE W, ZHAO C. State-of-the-art and developing strategies of agricultural Internet of Things[J]. Transactions of the CSAM, 2014, 45(7): 222-230.
5	孔繁涛, 朱孟帅, 孙坦. 现代信息技术在农业领域的应用分析与建议——互联网企业进军农业引发的思考[J]. 智慧农业, 2019, 1(4): 31-41.
5	KONG F, ZHU M, SUN T. Application analysis and suggestions of modern information technology in agriculture: Thoughts on Internet enterprises entering agriculture[J]. Smart Agriculture, 2019, 1(4): 31-41.
6	PANAG T S, DHILLON J S. Maximal coverage hybrid search algorithm for deployment in wireless sensor networks[J]. Wireless Networks, 2019, 25: 637-652.
7	TANG Y, LIAN H, LI L, et al. A randomness detection method of ZigBee protocol in a wireless sensor network[J]. Sensors, 2018, 18(11): ID 3962.
8	WU H, LI Q, ZHU H, et al. Directional sensor placement in vegetable greenhouse for maximizing target coverage without occlusion[J]. Wireless Networks, 2020, 26(2): 4677-4687.
9	何勇, 聂鹏程, 刘飞. 农业物联网与传感仪器研究进展[J]. 农业机械学报, 2013, 44(10): 216-226.
9	HE Y, NIE P, LIU F. Advancement and trend of internet of things in agriculture and sensing instrument[J]. Transactions of the CSAM, 2013, 44(10): 216-226.
10	MONDAL A, MISRA I S, BOSE S. Building a low cost solution using wireless sensor network for agriculture application[C]// 2017 International Conference on Innovations in Electronics, Signal Processing and Communication (IESC). Piscataway, New York, USA: IEEE, 2017.
11	MITTAL N, SINGH U, SOHI B S. A novel energy efficient stable clustering approach for wireless sensor networks[J]. Wireless Personal Communications, 2017, 95: 2947-2971.
12	MANN P S, SINGH S. Artificial bee colony metaheuristic for energy-efficient clustering and routing in wireless sensor networks[J]. Soft Computing, 2017, 21: 6699-6712.
13	JOHN J, RODRIGUES P. MOTCO: Multi-objective Taylor crow optimization algorithm for cluster head selection in energy aware Wireless Sensor Network[J]. Mobile Networks and Applications, 2019, 24(5): 1509-1525.
14	VERMA S, SOOD N, SHARMA A K. Genetic algorithm-based optimized cluster head selection for single and multiple data sinks in heterogeneous Wireless Sensor Network[J]. Applied Soft Computing, 2019, 85: ID 105788.
15	VERMA S, SOOD N, SHARMA A K. A novelistic approach for energy efficient routing using single and multiple data sinks in heterogeneous wireless sensor network[J]. Peer-to-Peer Networking and Applications, 2019, 12(5): 1-27.
16	CHANDIRASEKARAN D, JAYABARATHI T. Cat swarm algorithm in wireless sensor networks for optimized cluster head selection: A real time approach[J]. Cluster Computing, 2017, 22: 11351-11361.
17	樊志平, 金政哲, 谢冬青. 无线传感器网络中基于能量效率的多路径路由算法[J]. 计算机工程与科学, 2012, 34(7): 12-17.
17	FAN Z, JIN Z, XIE D. An energy-efficient multipath routing scheme for Wireless Sensor Network[J]. Computer Engineering & Science, 2012, 34(7): 12-17.
18	NOUH S, GETA Z. Energy aware GPSR routing protocol in a WSN[J]. Zede Journal, 2009, 26: 1-9.
19	孙想, 吴保国, 吴华瑞, 等. 能量高效的农田无线传感器网络拓扑关联路由算法[J]. 农业机械学报, 2015, 46(8): 232-238.
19	SUN X, WU B, WU H, et al. Topology based energy efficient routing algorithm in farmland Wireless Sensor Network[J]. Transactions of the CSAM, 2015, 46(8): 232-238.
20	SUJATHA B, JILO C T, RAO C S. Energy-efficient data route-in-network aggregation with secure EEDRINA[C]// Proceedings of International Conference on Computational Intelligence and Data Engineering. Dordrecht. Netherlands: Springer B. V., 2018.
21	汪进鸿, 韩宇星. 用于作物表型信息边缘计算采集的认知无线传感器网络分簇路由算法[J].智慧农业(中英文), 2020, 2(2): 28-47.
21	WANG J, HAN Y. Cognitive radio sensor networks clustering routing algorithm for crop phenotypic information edge collection[J]. Smart Agriculture, 2020, 2(2): 28-47.
22	刘伟, 杜佳鸿, 贾素玲, 等. 能量有效的无线传感器网络分簇路由协议[J]. 北京航空航天大学学报, 2019, 45(1): 53-59.
22	LIU W, DU J, JIA S, et al. Energy efficient clustering routing protocol for wireless sensor networks[J]. Journal of Beijing University of Aeronautics and Astronautics, 2019, 45(1): 53-59.
23	MEHRA P S, DOJA M N, ALAM B. Fuzzy based enhanced cluster head selection (FBECS) for WSN[J]. Journal of King Saud University-Scienc, 2018, 32(1): 390-401.
24	ATTEA B A, KHALIL E A. A new evolutionary based routing protocol for clustered heterogeneous wireless sensor networks[J]. Applied Soft Computing, 2012, 12(7): 1950-1957.
25	陈伟宏, 李仁发. 无线传感器网络仿真技术综述[J]. 控制工程, 2014, 21(2): 149-155.
25	CHEN W, LI R. Simulation technologies analysis of Wireless Sensor Networks[J]. Control Engineering of China, 2014, 21(2): 149-155.

[1]	TANG Chaoli, LI Hao, WANG Rujing, WANG Le, HUANG Qing, WANG Dapeng, ZHANG Jiabao, CHEN Xiangyu. Automatic Identification Method for Spectral Peaks of Soil Nutrient Ions Using Contactless Conductivity Detection [J]. Smart Agriculture, 2024, 6(1): 36-45.
[2]	QIN Yingdong, JIA Wenshen. Real-Time Monitoring System for Rabbit House Environment Based on NB-IoT Network [J]. Smart Agriculture, 2023, 5(1): 155-165.
[3]	ZHAO Ruixue, YANG Chenxue, ZHENG Jianhua, LI Jiao, WANG Jian. Agricultural Intelligent Knowledge Service: Overview and Future Perspectives [J]. Smart Agriculture, 2022, 4(4): 105-125.
[4]	LI Li, LI Minzan, LIU Gang, ZHANG Man, WANG Maohua. Goals, Key Technologies, and Regional Models of Smart Farming for Field Crops in China [J]. Smart Agriculture, 2022, 4(4): 26-34.
[5]	HAN Leng, HE Xiongkui, WANG Changling, LIU Yajia, SONG Jianli, QI Peng, LIU Limin, LI Tian, ZHENG Yi, LIN Guihai, ZHOU Zhan, HUANG Kang, WANG Zhong, ZHA Hainie, ZHANG Guoshan, ZHOU Guotao, MA Yong, FU Hao, NIE Hongyuan, ZENG Aijun, ZHANG Wei. Key Technologies and Equipment for Smart Orchard Construction and Prospects [J]. Smart Agriculture, 2022, 4(3): 1-11.
[6]	GUO Zhiming, WANG Junyi, SONG Ye, ZOU Xiaobo, CAI Jianrong. Research Progress of Sensing Detection and Monitoring Technology for Fruit and Vegetable Quality Control [J]. Smart Agriculture, 2021, 3(4): 14-28.
[7]	XU Lihong, LIU Huihui, XU He, WEI Ruihua, CAI Wentao. Multi-Factor Coordination Control Technology of Promoting Early Maturing in Southern Blueberry Intelligent Greenhouse [J]. Smart Agriculture, 2021, 3(4): 86-98.
[8]	WANG Fang, TENG Guifa, YAO Jingfa. Multi-Objective Vegetable Transportation and Distribution Path Optimization with Time Windows [J]. Smart Agriculture, 2021, 3(3): 152-161.
[9]	HUANG Kai, SHU Lei, LI Kailiang, YANG Xing, ZHU Yan, WANG Xiaochan, SU Qin. Design and Prospect for Anti-theft and Anti-destruction of Nodes in Solar Insecticidal Lamps Internet of Things [J]. Smart Agriculture, 2021, 3(1): 129-143.
[10]	YANG Xing, SHU Lei, HUANG Kai, LI Kailiang, HUO Zhiqiang, WANG Yanfei, WANG Xinyi, LU Qiaoling, ZHANG Yacheng. Characteristics Analysis and Challenges for Fault Diagnosis in Solar Insecticidal Lamps Internet of Things [J]. Smart Agriculture, 2020, 2(2): 11-27.
[11]	YANG XuanJiang, LI Hualong, LI Miao, HU Zelin, LIAO Jianjun, LIU Xianwang, GUO Panpan, YUE Xudong. Beehive Key Parameters Online Monitoring System and Performance Test [J]. Smart Agriculture, 2020, 2(2): 115-125.
[12]	HONG Wei, XU Baohua, LIU Shengping. Design and Experimental Research of Long-Term Monitoring System for Bee Colony Multiple Features [J]. Smart Agriculture, 2020, 2(2): 105-114.
[13]	Zhang Haifeng, Li Yang, Zhang Yu, Song Lijuan, Tang Lixin, Bi Hongwen. Design and implementation of intelligent terminal service system for greenhouse vegetables based on cloud service:A case study of Heilongjiang province [J]. Smart Agriculture, 2019, 1(3): 87-99.
[14]	Li Kailiang, Shu Lei, Huang Kai, Sun Yuanhao, Yang Fan, Zhang Yu, Huo Zhiqiang, Wang Yanfei, Wang Xinyi, Lu Qiaoling, Zhang Yacheng. Research and prospect of solar insecticidal lamps Internet of Things [J]. Smart Agriculture, 2019, 1(3): 13-28.
[15]	Zhang Xiaohan, Yin Changchuan, Wu Huarui. Energy optimization strategy for wireless sensor networks in large-scale farmland habitat monitoring [J]. Smart Agriculture, 2019, 1(2): 55-63.