Improved AODV Routing Protocol for Multi-Robot Communication in Orchard

doi:10.12133/j.smartag.2021.3.1.202101-SA001

Abstract

Abstract:

To satisfy the communication needs of multiple robots working in orchards, an improved Ad Hoc on-demand distance vector routing protocol based on signal strength threshold and priority nodes (AODV-SP), and the prediction model of Wi-Fi signal reception in peach orchards, was proposed in this study. Different from the traditional AODV protocol, AODV-SP utilizes the idea of priority nodes and strength thresholds to construct a discovery routing algorithm and a selection routing algorithm by seeking priority nodes and calculating the maximum strength threshold between nodes, respectively. The discovery routing message and selection routing message of the AODV-SP protocol were designed according to the discovery routing and selection routing algorithms. To verify the performance of the AODV-SP protocol, the performance of the protocol with different maximum movement speeds of nodes was analyzed by using NS2 simulation software and the performance was compared with the traditional AODV protocol. The simulation results showed that the average end-to-end delay, route initiation frequency, and route overhead of AODV-SP protocol with the introduction of priority node and path signal strength thresholds were smaller than those of the traditional AODV protocol, and the packet delivery rate improved significantly compared with that of AODV protocol. Among them, when the maximum node movement speed was 5 m/s, the route initiation frequency and route overhead of AODV-SP protocol reduced by 3.65% and 7.09%, respectively, compared with AODV protocol. When the maximum node movement speed was 8 m/s, the packet delivery rate of AODV-SP protocol improved by 0.59% and the average end-to-end delay reduced by 13.09%. To further verify the simulation results of AODV-SP making AODV-SP protocol applicable to a multi-robot wireless communication system and ensure the normal operation of multi-robot wireless communication in orchards, a physical platform for multi-robot wireless communication was built in a laboratory environment, and software was designed to enable the physical platform to communicate properly under the AODV-SP protocol. And the physical platform for multi-robot wireless communication using the AODV-SP protocol was tested under static and dynamic conditions, respectively. The experiment results showed that, under static condition, when distance between nodes was less than or equal to 25 m, the packet loss rate of the robot was 0; when distance between nodes was 100 m, tthe packet loss rate of the robot was 21.01%, and the following robots could maintain the chain topology with the leader robot in dynamic conditions. Simulation and physical platform experiments results showed that the AODV-SP protocol could be used for the construction of multi-robot communication systems in orchard.

Key words: orchard, AODV-SP protocol, wireless, multi-robot, physical platform, simulation

CLC Number:

MAO Wenju, LIU Heng, WANG Dongfei, YANG Fuzeng, LIU Zhijie. Improved AODV Routing Protocol for Multi-Robot Communication in Orchard[J]. Smart Agriculture, 2021, 3(1): 96-108.

References

1	NOREILS F R. Toward a robot architecture integrating cooperation between mobile robots-APPlication to indoor environment[J]. International Journal of Robotics Research, 1993, 12: 79-98.
2	高志军, 颜国正, 丁国清, 等. 基于多机器人臂间协作的通信机制的设计与实现[J]. 系统工程与电子技术, 2001(12): 27-29.
2	GAO Z, YAN G, DING G, et al. Design and realize of communication mechanism of the manipulators cooperation based on multi-robot[J]. Systems Engineering and Electronics, 2001(12): 27-29.
3	盛会, 郭辉, 陈恒峰, 等. 常用无线通讯技术与应用[J]. 农业科技与装备, 2016(7): 60-63.
3	SHENG H, GUO H, CHEN H, et al. Commonly used wireless communication technology and its application[J]. Agricultural Science & Technology and Equipment, 2016(7): 60-63.
4	李延香, 赵蔷, 袁辉. 基于Wi-Fi物联网技术的智慧实验室架构研究[J]. 信息技术, 2018, 42(8): 34-38.
4	LI Y, ZHAO Q, YUAN H. Research on the structure of smart laboratory based on the Wi-Fi Internet of things technology[J]. Information Technology, 2018, 42(8): 34-38.
5	BEN-OTHMAN J, YAHYA B. Energy efficient and QoS based routing protocol for wireless sensor networks[J]. Journal of Parallel & Distributed Computing, 2010, 70(8): 849-857.
6	任春江, 降爱莲. 基于移动状态的车载自组织网络路由算法[J]. 计算机工程与科学, 2018, 40(3): 464-471.
6	REN C, JIANG A. A moving state based routing algorithm invehicular ad hoc networks[J]. Computer Engineering & Science, 2018, 40(3): 464-471.
7	陈书旺, 王真真, 尹晓伟, 等. MANET中基于AODV的跨层多度量路由协议[J]. 太赫兹科学与电子信息学报, 2020, 18(5): 907-912.
7	CHEN S, WANG Z, YI X, et al. AODV-based cross-layer multi-metric routing protocol in MANET[J]. Journal of Terahertz Science and Electronic Information Technology, 2020, 18(5): 907-912.
8	黄保华, 莫家威, 吕琦. 基于模糊神经网络的稳定AODV协议改进方案[J]. 计算机工程与科学, 2018, 40(11): 1974-1982.
8	HUANG B, MO J, LYU Q. An improved stable AODV protocol scheme based on fuzzy neural networks[J]. Computer Engineering & Science, 2018, 40(11): 1974-1982.
9	MATRE V, KARANDIKAR R. Multipath routing protocol for mobile adhoc networks[C]// Colossal Data Analysis & Networking. Piscataway, New York, USA: IEEE, 2016.
10	MISRA R, MANDAL C R. Performance comparison of AODV/DSR on-demand routing protocols for ad hoc networks in constrained situation[C]// IEEE International Conference on Personal Wireless Communications. Piscataway, New York, USA: IEEE, 2005.
11	BISEN D, SHARMA S. An energy-efficient routing approach for performance enhancement of MANET through adaptive neuro-fuzzy inference system[J]. International Journal of Fuzzy Systems, 2018, 20: 2693-2708.
12	DAS S K, TRIPATHI S. Intelligent energy-aware efficient routing for MANET[J]. Wireless Networks, 2018, 24(4): 1139-1159.
13	FANG W, ZHANG W, XIAO J, et al. A source anonymity-based lightweight secure AODV protocol for fog-based MANET[J]. Sensors, 2017, 17(6): ID 1421.
14	林涛, 安玳宁, 李虹, 等. 无线传感器网络AODV路由协议的优化策略[J]. 自动化与仪表, 2015, 30(6): 9-12.
14	LIN T, AN D, LI H, et al. Improvement of AODV routing protocol for wireless sensor networks [J]. Automation & Instrumentation, 2015, 30(6): 9-12.
15	王军袖. Ad Hoc网络中基于AODV路由协议能量优化算法的研究[D]. 呼和浩特: 内蒙古大学, 2018.
15	WANG J. Research on energy efficient algorithm based on AODV routing protocol in Ad Hoc networks[D]. Hohhot: Inner Mongolia University, 2018.
16	MAFIRABADZA C, KHATRI P. Efficient power aware AODV routing protocol for MANET[J]. Wireless Personal Communications, 2017, 97: 5707-5717.
17	JABBAR W A, ISMAIL M, NORDIN R. Energy and mobility conscious multipath routing scheme for route stability and load balancing in MANETs[J]. Simulation Modelling Practice and Theory, 2017, 77: 245-271.
18	PERIYASAMY P, KARTHIKEYAN E. End-to-end link reliable energy efficient multipath routing for mobile Ad Hoc networks[J]. Wireless Personal Communications, 2017, 92(3): 825-841.
19	REDDY A P, SATYANARAYANA N. Energy-efficient stable multipath routing in MANET[J]. Wireless Networks, 2017, 23: 2083-2091.
20	叶福林. 无线传感器网络路由协议优化研究[D]. 合肥: 合肥工业大学, 2010.
20	YE F. The research on the optimization of routing protocol in wireless sensor networks[D]. Hefei: HefeiUniversity of Technology, 2010.
21	王东飞. 密植桃园多机器人无线通信系统的研究与设计[D]. 杨凌: 西北农林科技大学, 2020.
21	WANG D. Research and design of wireless communication system for dense peach orchard multi-robot[D]. Yangling: Northwest A&F University, 2020.
22	臧婉瑜, 于勐, 谢立, 等. 按需式ad hoc移动网络路由协议的研究进展[J]. 计算机学报, 2002(10): 1009-1017.
22	ZANG W, YU M, XIE L, et al. A survey of on-demand routing protocols for Ad Hoc mobile networks[J]. Chinese Journal of Computers, 2002(10): 1009-1017.
23	汪进鸿, 韩宇星. 用于作物表型信息边缘计算采集的认知无线传感器网络分簇路由算法[J]. 智慧农业(中英文), 2020, 2(2): 28-47.
23	WANG J, HAN Y. Cognitive radio sensor networks clustering routing algorithm for crop phenotypic information edge computing collection[J]. Smart Agriculture, 2020, 2(2): 28-47.
24	张文莉, 陈树人, 褚德宏. 除草机器人研究现状与趋势[J]. 农业装备技术, 2015, 41(2): 6-10.
24	ZHANG W, CHEN S, ZHU D. Research review on field weeding robot[J]. Agricultural Equipment Technology, 2015, 41(2): 6-10.
25	姬长英, 周俊. 农业机械导航技术发展分析[J]. 农业机械学报, 2014, 45(9): 44-54.
25	JI C, ZHOU J. Current situation of navigation technologies for agricultural machinery[J]. Transactions of the CSAM, 2014, 45(9): 44-54.
26	张鹏, 张丽娜, 刘铎,等. 农业机器人技术研究现状[J]. 农业工程, 2019, 9(10): 1-12.
26	ZHANG P, ZHANG L, LIU D, et al. Research status of agricultural robot technology[J]. Agricultural Engineering, 2019, 9(10): 1-12.
27	LIU H. Impact analysis of the UAV flight height and velocity on the spraying effect[J]. Agricultural Mechanization Research, 2020, 42(8): 202-206.

[1]	LIU Yongbo, GAO Wenbo, HE Peng, TANG Jiangyun, HU Liang. Apple Phenological Period Identification in Natural Environment Based on Improved ResNet50 Model [J]. Smart Agriculture, 2023, 5(2): 13-22.
[2]	XIA Xue, CHAI Xiujuan, ZHANG Ning, ZHOU Shuo, SUN Qixin, SUN Tan. A Lightweight Fruit Load Estimation Model for Edge Computing Equipment [J]. Smart Agriculture, 2023, 5(2): 1-12.
[3]	GUO Dafang, DU Yuefeng, WU Xiuheng, HOU Siyu, LI Xiaoyu, ZHANG Yan'an, CHEN Du. Digital Twin for Agricultural Machinery: From Concept to Application [J]. Smart Agriculture, 2023, 5(2): 149-160.
[4]	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.
[5]	GUO Jiangpeng, WANG Pengfei, LI Xinhao, YANG Xin, LI Jianping, BIAN Yongliang, XUE Chunlin. Design Optimization and Test of Air Supply System for Multi-Duct Sprayer [J]. Smart Agriculture, 2022, 4(3): 75-85.
[6]	SONG Shuran, HU Shengyang, SUN Daozong, DAI Qiufang, XUE Xiuyun, XIE Jiaxing, LI Zhen. Automatic Spraying Technology and Facilities for Pipeline Spraying in Mountainous Orchards [J]. Smart Agriculture, 2022, 4(3): 86-94.
[7]	ZHANG Zhibo, ZHAO Xining, GAO Xiaodong, ZHANG Li, YANG Menghao. Accurate Extraction of Apple Orchard on the Loess Plateau Based on Improved Linknet Network [J]. Smart Agriculture, 2022, 4(3): 95-107.
[8]	FENG Han, ZHANG Hao, WANG Zi, JIANG Shijie, LIU Weihong, ZHOU Linghui, WANG Yaxiong, KANG Feng, LIU Xingxing, ZHENG Yongjun. Three-Dimensional Virtual Orchard Construction Method Based on Laser Point Cloud [J]. Smart Agriculture, 2022, 4(3): 12-23.
[9]	LI Yangfan, HE Xiongkui, HAN Leng, HUANG Zhan, HE Miao. Comparison of Droplet Deposition Performance Between Caterpillar Mist Sprayer and Six-Rotor Unmanned Aerial Vehicle in Mango Canopy [J]. Smart Agriculture, 2022, 4(3): 53-62.
[10]	TANG Qing, ZHANG Ruirui, CHEN Liping, LI Longlong, XU Gang. Research Progress of Key Technologies and Verification Methods of Numerical Modeling for Plant Protection Unmanned Aerial Vehicle Application [J]. Smart Agriculture, 2021, 3(3): 1-21.
[11]	WU Yingxin, WU Jianqiao, YANG Yuhang, LI Mutong, GAN Ling, GONG Liang, LIU Chengliang. Design and Application of Hardware-in-the-Loop Simulation Platform for AGV Controller in Hybrid Orchard [J]. Smart Agriculture, 2020, 2(4): 149-164.
[12]	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.
[13]	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.
[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.