ISSN 0021-3454 (print version)
ISSN 2500-0381 (online version)
Menu

1
Issue
vol 64 / January, 2021
Article

DOI 10.17586/0021-3454-2020-63-12-1081-1093

UDC 519.7

A PROTOCOL FOR ORGANIZING A DECENTRALIZED WIRELESS COMMUNICATION NETWORK FOR ENSURING THE INTERACTION OF A GROUP OF INTELLIGENT MOBILE ROBOTS

N. I. Khokhlov
PhD; JSC Academician A. Shipunov Iinstrument-Making Design Bureau; Deputy Managing Director for Armoured Vehicles, ATGW, Artillery Armament;


A. N. Ivutin
PhD, Associate Professor; Tula State University, Department of Computer Engineering; Head of The Department;


A. S. Novikov
PhD, Associate Professor; Tula State University, Department of Computer Engineering; Associate Professor;


Y. B. Podchufarov
Dr. Sci., Professor; JSC Academician A. Shipunov Iinstrument-Making Design Bureau; Department № 20; Head of the Department;


D. V. Larin
PhD; JSC Academician A. Shipunov Iinstrument-Making Design Bureau; Department № 20; Deputy Head of the Department;


M. S. Pestin
Tula State University, Department of Computer Engineering;


Abstract. A protocol is proposed for the functioning of a wireless decentralized self-organizing communication network to ensure interaction within a group of intelligent mobile robots in the process of solving their cooperative tasks. A set of requirements is formulated that must be satisfied by the protocols for building networks of this type, and the implementation of a hybrid communication protocol is described. The developed protocol and algorithms allow self-adaptation of a decentralized network and dynamic routing in it when the structure of the network changes in the event of a change in the relative position of nodes when they move in space or a strong deterioration in the parameters of communication channels between individual nodes due to various external influences. The correctness of the proposed protocol is confirmed by experimental studies of the network model operating on its basis. Modeling made it possible to assess the traffic parameters in the network and the load factors of communication channels by transferring applied and service data. Based on the results of the experiments, a rational justification for choosing the value of the time parameter of the HELLO_TIME protocol is proposed, which sets the time interval for polling neighboring nodes by the network nodes for dynamic tracking of changes in its structure. Recommendations are proposed that allow, due to the peculiarities of organizing the movement of mobile robots, to reduce the load on the network for the transmission of service traffic.
Keywords: network protocol, decentralized self-organizing network, wireless data networks, traffic routing algorithms, network model, network load factor, organization of communication between mobile robots

References:
  1. Dugaev D., Zinov S., Siemens E., and Shuvalov V. International Siberian Conference on Control and Communications (SIBCON), 2015, pp. 1–11.
  2. Gnawali O., Fonseca R., Jamieson K., Kazandjieva M., Moss D., Levis P. ACM Transactions on Sensor Networks, 2013, no. 1(10), pp. 1–49.
  3. Vishnevskiy V., Lakontsev D., Safonov A., Shpilev S. Pervaya milya, 2009, no. 1(10), pp. 16–21. (in Russ.)
  4. Guss S.V. Matematicheskiye struktury i modelirovaniye, 2016, no. 4(40), pp. 102–115. (in Russ.)
  5. Bai F., Helmy A. Wireless Ad Hoc and Sensor Networks, Kluwer Academic Publishers, 2004, pp. 1–29.
  6. Aravind M.C., Sangeetha C.P., Suriyakala C.D. IEEE 2015 Global Conference on Communication Technologies (GCCT), Thuckalay, India, 2015, pp. 544–549.
  7. Perkins C.E. Proc. ACM Conf. Communications Architectures and Protocol, London, UK, August 1994, рр. 234–244.
  8. Kiryanov A., Safonov A., Khorov E. Informatsionnyye tekhnologii i sistemy (ITiS) (Information Technologies and Systems (ITiS)), Proceedings of the 33rd Conference, Gelendzhik, 2010, рр. 20–29. (in Russ.)
  9. Perkins C.E., Royer E.M. Proceedings the 2nd IEEE Workshop on Mobile Computing System and Applications, New Orleans, LA, February 1999, pp. 90–100.
  10. Rom R., Sidi M. Multiple Access Protocols: Performance and Analysis, NY, Springer-Verlag, 1990, 172 p.
  11. Marinescu D.C. Complex Systems and Clouds. A Self-Organization and Self-Management Perspective, Elsevier, 2017, 238 p.
  12. Marinescu D.C., Yu C., Marinescu G.M. Journal of Parallel and Distributed Computing, 2010, no. 5(70), pp. 612–622.
  13. Sohrabi K., Gao J., Ailawadhi V., Pottie G.J. IEEE Personal Communications, 2000, no. 5(7), pp. 16–27.
  14. OMNeT++ Discrete Event Simulator, https://www.omnetpp.org/.
  15. Farashiani M.A., Murav'yeva-Vitkovskaya L.A. Journal of Instrument Engineering, 2017, no. 1(60), pp. 10–13. (in Russ.)
  16. Kutuzov O.I., Tatarnikova T.M. Journal of Instrument Engineering, 2019, no. 1(62), pp. 23–31. (in Russ.)
  17. Khokhlov N.I., Larin D.V., Larin A.V., Ivutin A.N., Novikov A.S., Pestin M.S. Izvestiya Tul'skogo gosudarstvennogo universiteta. Tekhnicheskiye nauki, 2019, no. 6, pp. 131–144. (in Russ.)
  18. Borzov D.B., Titov V.S., Basov R.G. Journal of Instrument Engineering, 2019, no. 6(62), pp. 517–523. (in Russ.)