ROUTING ALGORITHM FOR FAULT-TOLERANT WIRELESS SENSOR NETWORK

Abstract

The article is devoted to the construction of fault-tolerant wireless sensor networks of moni-toring and control systems of engineering systems for buildings and structures (SMIS). This ap-proach is of the greatest interest in the construction of SMIS on long and dispersed objects, which include, first of all, industrial buildings and structures. The key property that determines the fault tolerance of the sensor network is its self-organization (the ability to form a group with any net-work node located in the antenna area), which allows modifying the network configuration. The considered property of wireless sensor networks is particularly relevant in the construction of SMIS of potentially dangerous industrial facilities, especially dangerous, technically complex and unique objects, the requirements for reliability, information content and efficiency of information processing of which are of a special nature. The article sets the task of designing a fault-tolerant wireless sensor network of monitoring and control systems of engineering systems of buildings and structures. Identified three interrelated problems that arise when designing wireless sensor net-works SMEs: enabling wireless sensor networks to dynamically adapt to the peculiarities of work in dealing with a specific task in a given time, ensuring low energy consumption of the node pro-vided that the node wireless sensor network in arbitrary moment of time can take on the functions of a router, ensuring the adaptation of wireless sensor network to increase the traffic volume, due to the change in the need to obtain information about the monitoring object or its environment. In addition, the wireless sensor network SMIS can contain thousands of nodes and the most im-portant property of the network, in General, should be the performance of network functions even when the maximum number of nodes (the so-called critical fault tolerance of the wireless sensor network). Based on this, the article aims to develop special architecture of wireless sensor network and corresponding algorithms of data routing and control nodes. The algorithms of selection of the Central node in the segment of fault-tolerant wireless sensor network, formation of access and connectivity of fault-tolerant wireless sensor network and construction of the routing table of fault-tolerant wireless sensor network are investigated. On the basis of the conducted researches the variant of realization of the routing algorithm of a wireless sensor network providing increase of its fault tolerance is offered.