
Improving the efficiency of routing methods in wireless networks of telemetry systems
Author(s) -
Е.Е. Прозоровский,
Ю.В. Редькин
Publication year - 2021
Publication title -
morskie intellektualʹnye tehnologii
Language(s) - English
Resource type - Journals
eISSN - 2588-0233
pISSN - 2073-7173
DOI - 10.37220/mit.2021.52.2.075
Subject(s) - computer science , computer network , distributed computing , telemetry , routing protocol , network topology , node (physics) , survivability , reliability (semiconductor) , wireless network , software deployment , throughput , shortest path problem , wireless , routing (electronic design automation) , graph , engineering , telecommunications , power (physics) , physics , structural engineering , theoretical computer science , quantum mechanics , operating system
Одна из основных проблем построения автоматизированных систем телеметрии и управления – организация надежной связи между удаленными объектами и пунктами сбора информации. Использование беспроводных самоорганизующихся сетей является наиболее приемлемым решением данной задачи. Подобные сети характеризуются: высокой надежностью и живучестью; достаточной пропускной способностью; низкой стоимостью эксплуатации; простотой перемещения и оперативностью развертывания. В настоящее время разработано множество алгоритмов и протоколов, обеспечивающих автоматическое конфигурирование таких сетей. Однако, несмотря на обилие разработанных алгоритмов и протоколов существует необходимость создания новых протоколов, оптимальных для решения поставленной задачи при заданной топологии сети. В работе предложен алгоритм поиска кратчайшего пути маршрутизации в телеметрической беспроводной сети. Представлен пример поиска оптимального пути в случае выхода из строя одного из транзитных узлов системы телеметрии. Реализация алгоритма позволяет существенно упростить поиск нового маршрута и сократить временные затраты на восстановление целостности сети, что в конечном итоге увеличивает пропускную способность сети. One of the main problems of building automated telemetry and control systems is the organization of reliable communication between remote objects and information collection points. The most acceptable solution to this problem is the use of wireless self-organizing networks. Such networks are characterized by high reliability and survivability, sufficient bandwidth, low operating costs, ease of movement and speed of deployment. Currently, many algorithms and protocols have been developed that provide automatic configuration of such networks. However, despite the abundance of developed algorithms and protocols, there is a need to create new protocols that are optimal for solving the problem at a given network topology. The paper proposes an algorithm for finding the shortest routing path in a telemetric wireless network. An example of finding the optimal path in the event of failure of one transit node of the telemetry system is presented. The implementation of the algorithm makes it possible to significantly simplify the search for a new route and reduce the time spent on restoring the integrity of the network, which ultimately increases the network throughput.