RU2439812C1 - Method for deploying sensor network and self-configured sensor network - Google Patents
Method for deploying sensor network and self-configured sensor network Download PDFInfo
- Publication number
- RU2439812C1 RU2439812C1 RU2010143236/08A RU2010143236A RU2439812C1 RU 2439812 C1 RU2439812 C1 RU 2439812C1 RU 2010143236/08 A RU2010143236/08 A RU 2010143236/08A RU 2010143236 A RU2010143236 A RU 2010143236A RU 2439812 C1 RU2439812 C1 RU 2439812C1
- Authority
- RU
- Russia
- Prior art keywords
- network
- nodes
- base stations
- coordinates
- sensor network
- Prior art date
Links
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
Description
Предложенное изобретение относится к средствам связи и удаленного управления измерительными и исполнительными устройствами.The proposed invention relates to communications and remote control of measuring and actuating devices.
В настоящее время известны и используются распределенные, самоорганизующиеся сети из множества датчиков и исполнительных устройств, объединенных между собой посредством каналов связи - сенсорные сети. Сенсорные сети, которые характеризуются относительно большим количеством узлов (датчиков (сенсоров), исполнительных устройств (актюаторов)), каждый из которых связан проводными или беспроводными линиями связи с одним или несколькими близлежащими узлами, то есть радиус действия линий связи существенно меньше, чем характерный размер территории покрытия сенсорной сети. Несмотря на то, что большинство сетей описанного выше типа включают как датчики, так и исполнительные устройства, то есть представляют собой сенсорно-актюаторную сеть, в настоящее время общеупотребимым является термин сенсорная сеть.Currently, distributed, self-organizing networks of many sensors and actuators are known and used, interconnected via communication channels - sensor networks. Sensor networks, which are characterized by a relatively large number of nodes (sensors (sensors), actuators (actuators)), each of which is connected by wired or wireless communication lines to one or more nearby nodes, that is, the radius of the communication lines is significantly smaller than the characteristic size sensor network coverage area. Despite the fact that most networks of the type described above include both sensors and actuators, that is, they are a sensor-actuator network, the term sensor network is currently used.
Большинство эксплуатируемых в настоящее время сенсорных сетей (фиг.1) построены по многоуровневой топологии. На первом уровне топологии 01 находится центральное устройство обработки данных 1. Центральное устройство обработки данных может включать средства связи с вторым уровнем топологии 02, процессоры или серверы, устройства пользовательского интерфейса разного уровня доступа (администраторы сети, пользователи сети и т.п.), запоминающее устройство (например, сервер системы управления базами данных). Центральное устройство обработки данных 1 располагают в удобном для пользователей месте, например в ситуационном центре или в офисе компании. Центральное устройство обработки данных 1 предназначено для сбора, обработки, хранения и отображения информации, полученной от сенсорной сети, а также для восприятия команд от пользователей и передачи команд управления и прочих сообщений узлам второго 02 и третьего 03 уровня топологии. На втором уровне топологии 02 находятся базовые станции 3а-3в, которые располагают на территории покрытия сенсорной сети. Базовые станции 3а-3в включают в себя средства связи с первым и третьим уровнями топологии, процессор и запоминающее устройство для обработки данных и программного управления. Базовые станции предназначены, главным образом, для маршрутизации сообщений и преобразования каналов связи между первым уровнем 01 топологии сенсорной сети и третьим уровнем 03 топологии. Например, канал связи 4 от центрального устройства обработки данных 1 до базовой станции 3а-3в может быть организован по протоколу GPRS через сеть мобильной связи стандарта GSM. Канал связи 6 от базовой станции 3а-3в до близлежащих узлов 5а-5и третьего уровня топологии 03 может быть организован по радиоканалу малого радиуса действия Zigbee. На третьем уровне топологии 03 сенсорной сети находятся узлы сенсорной сети 5а-5и. Каждый узел может включать набор датчиков и исполнительных механизмов для сбора информации и выполнения определенных действий, средства связи, микропроцессор, а также служить маршрутизатором для передачи сообщений другим узлам сети по каналам связи 6 и передачи сообщений от узлов 5а-5и сети на базовые станции 3а-3в.Most of the currently operating sensor networks (Fig. 1) are built on a multi-level topology. At the first level of
Одной из существенных проблем создания и эксплуатации сенсорных сетей является адресация узлов и маршрутизация сообщений в сенсорных сетях (см., например, заявку на выдачу патента США US 20090210075). Обычно адрес каждого узла основывается на уникальном идентификаторе узла, задаваемом аппаратно при изготовлении узла или программно при развертывании сенсорной сети. В таких системах адресом узла является цепочка идентификаторов узлов, по которым должно пройти сообщение, чтобы достигнуть заданного узла. Адрес может включать идентификатор базовой станции, чтобы однозначно определить маршрут передачи сообщения от центрального устройства передачи данных. В узлах сенсорной сети обычно хранят таблицы маршрутизации, т.е. списки идентификаторов узлов, непосредственно связанных с данным узлом, и, возможно, списки идентификаторов тех узлов, с которыми связаны узлы, непосредственно связанные с данным узлом.One of the significant problems in creating and operating sensor networks is node addressing and message routing in sensor networks (see, for example, application for the grant of US patent US 20090210075). Typically, the address of each node is based on a unique identifier for the node, which is specified either hardware during the manufacture of the node or software when the sensor network is deployed. In such systems, a node address is a chain of node identifiers that a message must go through to reach a given node. The address may include a base station identifier to uniquely identify a message transmission route from a central data device. The nodes of the sensor network usually store routing tables, i.e. lists of identifiers of nodes directly connected to this node, and, possibly, lists of identifiers of those nodes with which nodes are directly connected to this node.
Известные в технике способы самоорганизации сенсорных сетей, направленные на решение указанной выше проблемы, представляют собой разнообразные комбинации способов составления таблиц маршрутизации и способов присоединения новых узлов к существующим сетям. Необходимость хранения таблиц маршрутизации в каждом узле приводит к топологическим ограничениям. Например, обычным ограничением является предельное количество узлов, непосредственно соединяемых с данным узлом, и предельная длина цепочки взаимосвязанных узлов, начиная от корневого узла. На нынешнем уровне техники ограничения объема памяти, быстродействия и энергопотребления узла приводят к тому, что общее количество узлов в сенсорной сети не может превышать порядка 10000 узлов, причем ограничения на топологию их взаимосвязей вносят дополнительные ограничения или требуют ручной конфигурации сети (см., например, заявку на выдачу патента США US 20080068156). Другим существенным недостатком сенсорных сетей с адресацией на основе уникальных идентификаторов является сложность развертывания сети. Каждый из узлов сети должен быть однозначно идентифицирован и зарегистрирован в центральном устройстве обработки данных. Поскольку большинство вариантов применения сенсорных сетей предусматривает привязку узлов к определенным точкам в пространстве (географическим координатам, номерам комнат в помещениях или т.п.), то операция регистрации уникальных идентификаторов узлов включает пространственную привязку. Для сетей размерностью порядка 10000 узлов данная операция является очень трудоемкой и приводящей к множеству ошибок. Оснащение узлов сенсорной сети приемниками глобальных навигационных спутниковых систем (GPS Navstar, ГЛОНАСС, Бейдоу) не позволит в полной мере решить проблему адресации узлов и маршрутизации сообщений. При использовании навигационных устройств возможно использовать географические координаты в качестве адреса узла, но использование навигационного приемника в каждом узле приводит к удорожанию устройств, повышенному энергопотреблению, а также к невозможности развертывания сенсорной сети на территориях с неустойчивым приемом спутниковых сигналов и внутри помещений либо под землей. Оснащение же навигационными приемниками только базовых станций в сочетании с адресацией узлов сети на основе уникальных идентификаторов частично устранит описанные выше недостатки, но усложнит при этом архитектуру и аппаратный состав сети.Known in the art are methods of self-organization of sensor networks, aimed at solving the above problem, are a variety of combinations of methods for creating routing tables and methods for connecting new nodes to existing networks. The need to store routing tables in each node leads to topological limitations. For example, a common limitation is the limit on the number of nodes directly connected to a given node and the limit on the length of a chain of interconnected nodes starting from the root node. At the current level of technology, restrictions on the amount of memory, speed and power consumption of a node lead to the fact that the total number of nodes in the sensor network cannot exceed about 10,000 nodes, and restrictions on the topology of their interconnections introduce additional restrictions or require manual configuration of the network (see, for example, application for the grant of US patent US 20080068156). Another significant drawback of sensor networks with addressing based on unique identifiers is the complexity of network deployment. Each of the network nodes must be uniquely identified and registered in the central data processing device. Since most applications of sensor networks involve binding nodes to specific points in space (geographic coordinates, room numbers in rooms, etc.), the operation of registering unique node identifiers involves spatial reference. For networks with dimensions of the order of 10,000 nodes, this operation is very time-consuming and leads to many errors. Equipping the nodes of the sensor network with receivers of global navigation satellite systems (GPS Navstar, GLONASS, Beidou) will not fully solve the problem of node addressing and message routing. When using navigation devices, it is possible to use geographical coordinates as the node address, but the use of a navigation receiver in each node leads to higher cost of devices, increased power consumption, and the inability to deploy a sensor network in territories with unstable reception of satellite signals both indoors and underground. Equipping only base stations with navigation receivers in combination with the addressing of network nodes based on unique identifiers will partially eliminate the drawbacks described above, but will complicate the network architecture and hardware.
В качестве ближайшего аналога предложенного изобретения предложена технология построения распределенной сенсорной сети с автоматическим определением пространственных координат узлами сети, описанная в заявке на получение патента Китая CN 101118280. Эта известная технология основана на использовании совместного анализа пространственных координат базовых станций сети, статистических коэффициентов и иных идентификационных характеристик, задаваемых для базовых станций и узлов сети. Известный из CN 101118280 способ развертывания и работы сенсорной сети включает расположение на территории покрытия сети базовых станций, соединенных каналами связи с центральным устройством обработки данных, и узлов сети, соединенных каналами связи с базовыми станциями сети, установление для каждой из базовых станций сети: истинного значения собственных координат и присвоение значений статистических коэффициентов, идентифицирующих базовую станцию, присвоение узлам сети идентифицирующих данных, установление связи между, по меньшей мере, ближайшими узлами и/или базовыми станциями сети, передачу значений собственных координат и статистических коэффициентов между базовыми станциями и узлами сенсорной сети, с определением для узлов сети значения собственных координат. Сенсорная сеть согласно предложенному способу включает центральное устройство обработки данных, совокупность базовых станций, для каждой из которых известно истинное значение собственных координат и присвоены значения статистических коэффициентов, идентифицирующих базовую станцию, соединенных каналами связи с центральным устройством обработки данных, совокупность узлов сети, для которых присвоены идентифицирующие данные, соединенных с базовыми станциями. Работа сенсорной сети, описанной в CN 101118280, характеризуется высоким уровнем погрешностей при определении координат узлов сети, при изменении внешних условий работы сети, которые могут не соответствовать заданному алгоритму, сенсорная сеть перестает работать с заданной эффективностью. Присвоение большого количества идентификаторов для элементов сети практически исключает возможность развертывания и масштабирования сети.As the closest analogue of the proposed invention, a technology is proposed for constructing a distributed sensor network with automatic determination of spatial coordinates by network nodes, described in the application for Chinese patent CN 101118280. This known technology is based on the use of a joint analysis of the spatial coordinates of base stations of the network, statistical coefficients, and other identification characteristics set for base stations and network nodes. The method of deployment and operation of the sensor network known from CN 101118280 includes the location on the coverage area of the network of base stations connected by communication channels to a central data processing device, and network nodes connected by communication channels to network base stations, setting for each network base station: true value own coordinates and assigning values of statistical coefficients identifying the base station, assigning identifying data to network nodes, establishing a connection between at least lizhayshimi nodes and / or network of base stations, transmit their own coordinate values and statistical coefficients between the base stations and the sensor network nodes, with the definition for the network nodes own coordinate values. The sensor network according to the proposed method includes a central data processing device, a set of base stations, each of which knows the true value of its own coordinates and is assigned the values of statistical coefficients that identify the base station, connected by communication channels to the central data processing device, a set of network nodes for which are assigned identifying data connected to base stations. The operation of the sensor network described in CN 101118280 is characterized by a high level of errors in determining the coordinates of network nodes; when external conditions of the network change, which may not correspond to the specified algorithm, the sensor network stops working with the given efficiency. Assigning a large number of identifiers for network elements virtually eliminates the possibility of network deployment and scaling.
В отличие от известных решений предложенный способ развертывания сенсорной сети и сенсорная сеть обеспечит как передачу и маршрутизацию сообщений от центрального устройства обработки данных на датчики (сенсоры) и/или исполнительные устройства (актюаторы), так и развертывание и масштабирование сетей, а также возможность совместной работы нескольких сенсорных сетей.In contrast to the known solutions, the proposed method for deploying a sensor network and sensor network will provide both the transmission and routing of messages from the central data processing device to sensors (sensors) and / or actuators (actuators), and the deployment and scaling of networks, as well as the possibility of collaboration multiple sensor networks.
Сенсорная сеть в соответствии с данным изобретением использует для маршрутизации географические или иные пространственные координаты, что позволяет применять простые геометрические алгоритмы маршрутизации.The sensor network in accordance with this invention uses geographic or other spatial coordinates for routing, which allows the use of simple geometric routing algorithms.
При развертывании сети не требует регистрации узлов в центральном устройстве обработки данных, что резко упрощает процесс развертывания сенсорной сети.When deploying a network, it does not require registering nodes in a central data processing device, which greatly simplifies the process of deploying a sensor network.
Узлы сенсорной сети не включают в обязательном порядке средств приема сигналов спутниковых или иных систем глобального позиционирования, что удешевляет стоимость устройства узлов, сокращает энергопотребление и увеличивает срок службы при автономном питании, а также позволяет развертывать сенсорную сеть внутри помещений, под землей и на прочих территориях, где затруднен или невозможен прием сигналов систем глобального позиционирования.The nodes of the sensor network do not necessarily include the means of receiving signals from satellite or other systems of global positioning, which reduces the cost of the device nodes, reduces energy consumption and increases the service life of autonomous power, and also allows you to deploy the sensor network indoors, underground and in other territories, where it is difficult or impossible to receive signals from global positioning systems.
Описанный выше результат, достигаемый при использовании сенсорной сети, достигается тем, что предложены способ развертывания и работы сенсорной сети и сенсорная сеть следующего вида.The result described above, achieved by using a sensor network, is achieved by the fact that a method for deploying and operating a sensor network and a sensor network of the following form are proposed.
Способ развертывания сенсорной сети включает расположение на территории покрытия сети базовых станций, соединенных каналами связи с центральным устройством обработки данных и узлов сети, соединенных каналами связи с базовыми станциями сети, причем количество узлов сети много больше количества базовых станций. Для каждой из базовых станций сети устанавливается: истинное значение собственных координат и присваиваются значения статистических коэффициентов, идентифицирующих базовую станцию. Устанавливается связь между, по меньшей мере, ближайшими узлами и/или базовыми станциями сети, передаются значения собственных координат и статистических коэффициентов между базовыми станциями и узлами сенсорной сети, с определением для узлов сети значения собственных координат. Согласно предложенному изобретению выделены следующие операции работы сенсорной сети. Базовые станции сети располагают по периферии территории покрытия сети только равномерно, а внутри территории действия сети как равномерно, так и хаотично. Узлы сети соединят каналами связи как с базовыми станциями, так и между собой. Количество узлов выбирается исходя из количества много больше количества базовых станций. Для каждой из базовых станций сети присваивают значение коэффициента доверия, близкое к максимальному. Для каждого из узлов сети присваивают случайно заданное значение собственных координат и значение коэффициента доверия, близкое к минимальному. Выполняют, по меньшей мере, один обмен значениями собственных координат и значениями коэффициентов доверия между, по меньшей мере, ближайшими узлами сенсорной сети и/или базовыми станциями сети, с которыми была установлена связь, с последующим вычислением узлами сети расчетного значения собственных координат. Расчетное значение собственных координат определяют как средневзвешенную величину случайно заданного значения собственных координат данного узла сети, случайно заданного значения собственных координат узлов сети, с которыми была установлена связь, и истинного значения собственных координат базовых станций сети, с которыми была установлена связь. В качестве весовых коэффициентов используются коэффициенты доверия, установленные для узлов и базовых станций сети, с которыми была установлена связь.A method for deploying a sensor network includes arranging on the coverage territory of a network of base stations connected by communication channels to a central processing unit and network nodes connected by communication channels to network base stations, the number of network nodes being much larger than the number of base stations. For each of the base stations of the network, the following is established: the true value of its own coordinates and the values of statistical coefficients that identify the base station are assigned. A connection is established between at least the nearest nodes and / or base stations of the network, the values of the eigen coordinates and statistical coefficients between the base stations and nodes of the sensor network are transmitted, with the determination of the values of the eigen coordinates for the nodes of the network. According to the proposed invention, the following operations of the sensor network. The base stations of the network are located on the periphery of the network coverage area only uniformly, and within the network coverage area both uniformly and randomly. Network nodes will be connected by communication channels both with base stations and with each other. The number of nodes is selected based on the number much larger than the number of base stations. For each of the base stations of the network, a confidence coefficient value is assigned that is close to the maximum. For each of the nodes of the network, a randomly set value of its own coordinates and a confidence coefficient value close to the minimum are assigned. At least one exchange of eigenvalues and values of confidence coefficients between at least the nearest nodes of the sensor network and / or base stations of the network with which communication has been established is performed, followed by calculation by the network nodes of the calculated value of the eigen coordinates. The calculated value of the eigen coordinates is determined as the weighted average value of a randomly set value of the eigen coordinates of a given network node, a randomly set value of the eigen coordinates of the network nodes with which communication was established, and the true value of the eigen coordinates of the base stations of the network with which communication was established. Confidence coefficients established for the nodes and base stations of the network with which communication was established are used as weighting factors.
Центральное устройство обработки данных может передавать сообщения, например широковещательные, принимаемые, по меньшей мере, большей частью узлов сети с проверкой узлами, принявшими сообщение условия вхождения в подпространство территории покрытия сети, для которого было адресовано это сообщение, и выполнением действий, предписанных сообщением в случае выполнения этого условия. Развертывание и работа сенсорной сети согласно предложенному способу может осуществляться совместно с, по меньшей мере, одной иной сенсорной сетью, с по меньшей мере, частичным совпадением территорий покрытия и возможным совместным использованием центральных устройств обработки данных и базовых станций и присвоением сообщениям для узлов сети идентификатора приложения данной сети. Базовые станции и узлы сети могут быть расположены на территории покрытия сети стационарно, либо с возможностью перемещения в пространстве. Количество узлов сети выбирается из условия наличия пути соединения узла с базовой станцией через совокупность других узлов, то есть из условия связности сенсорной сети (связности графа межсоединений сенсорной сети). В качестве координат для узлов и базовых станций сети устанавливают географические координаты и/или относительные пространственные координаты (высота над уровнем моря, привязка к планировке зданий и сооружений). Для установления связи с базовой станцией может быть использован публичный сетевой идентификатор, например доменное имя или номер телефона. Установление связи с узлами и базовыми станциями сети может быть выполнено исходя из максимальным уровня воспринимаемого радиосигнала или же минимального количества устранимых ошибок в принятом сообщении.The central data processing device can transmit messages, for example, broadcast, received by at least a majority of the network nodes, checking by the nodes that have received the message the conditions of entry into the subspace of the network coverage area for which this message was addressed, and by performing the actions prescribed by the message in the case of fulfillment of this condition. The deployment and operation of the sensor network according to the proposed method can be carried out in conjunction with at least one other sensor network, with at least a partial overlap of coverage areas and the possible joint use of central data processing devices and base stations and assignment of an application identifier to messages for network nodes this network. Base stations and network nodes can be located on the network coverage area stationary or with the possibility of moving in space. The number of network nodes is selected from the condition that there is a connection path between the node and the base station through a combination of other nodes, that is, from the condition of the sensor network connectivity (connectivity of the sensor network interconnection graph). As coordinates for nodes and base stations of the network, geographical coordinates and / or relative spatial coordinates (altitude, reference to the layout of buildings and structures) are set. A public network identifier, such as a domain name or phone number, can be used to establish communication with the base station. The establishment of communication with nodes and base stations of the network can be performed based on the maximum level of the perceived radio signal or the minimum number of removable errors in the received message.
Самоконфигурируемая сеть включает центральное устройство обработки данных, совокупность базовых станций, для каждой из которых известно истинное значение собственных координат и присвоены значения статистических коэффициентов, идентифицирующих базовую станцию, соединенных каналами связи с центральным устройством обработки данных, совокупность узлов сети, без присвоения им идентифицирующих данных, соединенных с базовыми станциями, причем количество узлов сети много больше количества базовых станций. Согласно предложенному изобретению выделены следующие отличия в построении сенсорной сети. Базовые станции сети расположены по периферии территории покрытия сети равномерно, внутри территории действия сети как равномерно, так и хаотично, для каждой из базовых станций присвоено значение коэффициента доверия, близкое к максимальному. Количество узлов сети много больше количества базовых станций. Узлы сети соединены каналами связи как с базовыми станциями, если они попадают в радиус действия канала связи, так и между собой, для каждого из узлов сети присвоено случайно заданное значение собственных координат и значение коэффициента доверия, близкое к минимальному. Каждый из узлов сети снабжен средствами определения расчетного значения собственных координат и средствами хранения полученных данных. Расчетное значение собственных координат определяют как средневзвешенную величину случайно заданного значения собственных координат данного узла сети, случайно заданного значения собственных координат узлов сети, с которыми была установлена связь, и истинного значения собственных координат базовых станций сети, с которыми была установлена связь. В качестве весовых коэффициентов используются коэффициенты доверия, установленные для узлов и базовых станций сети, с которыми была установлена связь.A self-configuring network includes a central data processing device, a set of base stations, each of which knows the true value of its own coordinates and is assigned the values of statistical coefficients that identify the base station, connected by communication channels to the central data processing device, a set of network nodes, without assigning identification data to them, connected to base stations, and the number of network nodes is much greater than the number of base stations. According to the proposed invention, the following differences in the construction of the sensor network are highlighted. The base stations of the network are evenly distributed along the periphery of the network coverage area, within the network coverage area both uniformly and randomly, a value of trust coefficient close to the maximum is assigned for each of the base stations. The number of network nodes is much greater than the number of base stations. Network nodes are connected by communication channels both to base stations, if they fall within the range of the communication channel, and among themselves, for each of the network nodes a randomly set value of its own coordinates and a confidence coefficient value close to the minimum are assigned. Each of the network nodes is equipped with means for determining the calculated value of its own coordinates and means for storing the received data. The calculated value of the eigen coordinates is determined as the weighted average value of a randomly set value of the eigen coordinates of a given network node, a randomly set value of the eigen coordinates of the network nodes with which communication was established, and the true value of the eigen coordinates of the base stations of the network with which communication was established. Confidence coefficients established for the nodes and base stations of the network with which communication was established are used as weighting factors.
Территория покрытия сети, по меньшей мере частично, совпадает с, по меньшей мере, одной иной сенсорной сетью, с возможностью совместного использования центральных устройств обработки данных и базовых станций. Базовые станции и узлы сети расположены на территории покрытия сети стационарно, либо с возможностью перемещения в пространстве. Координатами узлов и базовых станций сети являются географических координаты, либо относительные пространственные координаты (высота над уровнем моря, привязка к планировке зданий и сооружений). Узел сети содержит, по меньшей мере, один датчик и/или исполнительное устройство. В качестве каналов связи использованы беспроводные и/или проводные каналы.The coverage area of the network, at least in part, coincides with at least one other sensor network, with the possibility of sharing central processing devices and base stations. Base stations and network nodes are located in the network coverage area stationary or with the possibility of moving in space. The coordinates of the nodes and base stations of the network are geographical coordinates, or relative spatial coordinates (altitude, reference to the layout of buildings and structures). The network node contains at least one sensor and / or actuator. As communication channels, wireless and / or wired channels are used.
Сущность предложенного изобретения поясняется фигурами чертежей:The essence of the invention is illustrated by the figures of the drawings:
Фиг.2 - Схема топологии сенсорной сети, предложенной в настоящем изобретении;Figure 2 - Diagram of the topology of the sensor network proposed in the present invention;
Фиг.3 - Схема оборудования базовой станции сенсорной сети;Figure 3 - Diagram of the equipment of the base station of the sensor network;
Фиг.4 - Схема оборудования узла сенсорной сети;Figure 4 is a diagram of the equipment of the sensor network node;
Фиг.5 - Блок-схема алгоритма взаимного определения значений пространственных координат;Figure 5 - Block diagram of the algorithm for the mutual determination of the values of spatial coordinates;
Фиг.6 - Блок-схема алгоритма передачи сообщения от центрального устройства обработки данных к узлу с требуемыми координатами;6 is a block diagram of an algorithm for transmitting a message from a central data processing device to a node with the desired coordinates;
Фиг.7 - Отображение результатов моделирования сенсорной сети (I этап);Fig.7 - Display of the results of modeling the sensor network (stage I);
Фиг.8 - Отображение результатов моделирования сенсорной сети (II этап).Fig - Display of the simulation results of the sensor network (stage II).
Самоконфигурируемую сенсорную сеть (Фиг.2) создают из центрального устройства обработки данных 1 и N базовых станций 3, располагая их равномерно или хаотически по границам территории покрытия 2 сенсорной сети и, предпочтительно, внутри указанной территории 2. Для базовых станций 3 устанавливают привязку к глобальным координатам путем оснащения их приемниками систем глобального позиционирования или ручной конфигурацией памяти для хранения значений координат пространственной привязки базовых станций 3. Базовые станции (Фиг.3) включают память для хранения значения коэффициента доверия 10, который представляет собой число в диапазоне от заданного минимального и максимального значений. Для базовых станций 3 с выполненной пространственной привязкой устанавливают коэффициент доверия, приблизительно равный максимальному значению. Далее, внутри территории покрытия 2 сенсорной сети равномерно или хаотически располагают М узлов 5, причем М>>N. Узлы 5 (Фиг.4) оснащают памятью для хранения значений координат пространственной привязки 14, которую инициализируют случайными значениями в процессе производства. Узлы включают память 15 для хранения значения коэффициента доверия, которую инициализируют значением, приблизительно равным минимальному значению коэффициента доверия. В процессе развертывания сети не требуется инициализации памяти 14 для хранения значений координат пространственной привязки узлов. За счет значительного превосходства количества узлов над количеством базовых станций влияние стоимости и/или сложности пространственной привязки базовых станций на общую стоимость сети и сложность развертывания пренебрежимо мало.A self-configuring sensor network (Figure 2) is created from the central
После развертывания сенсорной сети узлы 5 и базовые станции 3 устанавливают соединения по проводным или, предпочтительно, беспроводным каналам связи 6 с соседними узлами 5 и базовыми станциями 3 в пределах радиуса действия каналов связи 6, предпочтительно с ближайшими соседними узлами 5 и базовыми станциями 3. Каждый узел 5 и базовая станция 3 устанавливают соединение не более чем с К соседними узлами 5 и базовыми станциями 3, причем значение К зависит от характеристик пропускной способности канала связи 6, характеристик быстродействия и энергопотребления микропроцессоров, входящих в состав узлов 5 и базовых станций 3. Базовые станции 3 устанавливают соединение с центральным устройством 1 по каналу 4, предпочтительно проводному.After the sensor network is deployed, the nodes 5 and base stations 3 establish connections via wired or, preferably,
После установления соединения узлы 5 и базовые станции 3 выполняют операцию взаимного определения значений пространственных координат. Для этого каждый узел 5 или базовая станция 3 циклически передают значения собственной памяти для хранения значений координат пространственной привязки 9, 14 и памяти для хранения значения коэффициента доверия 10, 15. В каждом цикле обработки узел 5 получает значения координат и коэффициентов доверия от всех соседних устройств 3, 5, с которыми установлено соединение. Далее определяются расчетные значения собственных координат и значение собственного коэффициента доверия по методу взвешенного усреднения значений собственных координат и координат соседних устройств 3, 5, используя в качестве весовых коэффициентов коэффициенты доверия самого устройства 3, 5 и соседних аналогичных устройств. Результаты экспериментов (Фиг.7, 8), проведенных авторами данного изобретения, показывают, что описанный итеративный процесс сходится таким образом, что для всех узлов сенсорной сети получают расчетные значения их координат с погрешностью, среднее значение которой не превышает значения, приблизительно равного среднему расстоянию между соседними узлами 5.After the connection is established, the nodes 5 and the base stations 3 perform the operation of mutually determining the values of the spatial coordinates. For this, each node 5 or base station 3 cyclically transmit its own memory values for storing the coordinates of the
Таким образом, узлы сенсорной сети 5 получают пространственную привязку. Для маршрутизации сообщения от центрального устройства обработки данных 1 к узлу 5 с координатами (x, y, z) центральное устройство 1 передает сообщение к одной или нескольким базовым станциям 3, ближайшим к требуемым координатам. Указанные базовые станции 3 передают сообщение ближайшим узлам 5, а узлы последовательно своим ближайшим узлам 5 в направлении вектора, направленного к требуемой точке (x, y, z). Узлы 5, пространственно привязанные к точкам, расположенным на расстоянии, не превышающем радиус чувствительности сенсорной сети r, воспринимают сообщение, как адресованное им. Дальнейший арбитраж узлов 5 для выбора окончательного адресата сообщения, также отправка подтверждения о приеме сообщения производят по необходимости исходя из технических требований к функционированию сети. Для маршрутизации сообщения от узла 5 к центральному устройству обработки данных 1 узлы 5 дополнительно оснащают памятью для хранения списка координат ближайших базовых станций, причем длина списка может быть не менее 1. Для передачи сообщения центральному устройству обработки данных 1 узел передает сообщение одному или нескольким соседним узлам 5 в направлении вектора, направленного к точке с координатами базовой станции 3. Когда сообщение достигает базовой станции 3, указанная базовая станция 3 передает сообщение непосредственно на центральное устройство обработки данных 1 и, при необходимости, отправляет в сторону передавшего узла сообщение о подтверждении передачи.Thus, the nodes of the sensor network 5 receive spatial reference. To route the message from the central
Согласно предлагаемому изобретению сенсорная сеть (Фиг.2) включает центральное устройство обработки данных 1, его состав не существенен для понимания данного изобретения, но может включать в себя один или несколько серверов приложения, один или несколько серверов баз данных, средства связи, средства пользовательского интерфейса. На территории 2 развертывания сенсорной сети располагают базовые станции 3а-3г. Базовые станции 3 располагают равномерно или хаотически по периметру территории 2 и, предпочтительно, равномерно или хаотически внутри территории 2. Базовые станции 3а-3г соединяют каналом связи 4 с центральным устройством обработки данных 1. Вид канала связи 4 несущественен для понимания данного изобретения, например, могут использовать проводные каналы связи типа Ethernet, или беспроводные каналы связи на основе сотовой телефонной сети GSM, или беспроводные каналы с использованием радиомодемов. Количество базовых станций 3 должно быть не менее двух и должно быть достаточным для, по крайней мере, схватывания всей территории 2 воображаемым многоугольником, в углах которого расположены базовые станции 3. Внутри территории 2 располагают равномерно или хаотически узлы 5а-5е сенсорной сети. Узлы 5 могут быть связаны каналами связи 6 с соседними узлами 5 и соседними базовыми станциями 3, если расстояние между соседними узлами и/или базовыми станциями не превышает радиуса действия канала связи 6. Вид канала связи 6 несущественен для понимания данного изобретения, например, могут использовать беспроводной канал малого радиуса действия в стандарте Zigbee, или Wi-Fi, или организовать канал связи 6 путем проводного соединения ближайших узлов и/или базовых станций. Количество узлов 5 не имеет значения для сути данного изобретения, но это количество должно быть достаточным для равномерного или хаотического покрытия узлами 5 территории 2 таким образом, чтобы расстояние между соседними узлами 5 не превышало радиуса действия канала связи 6 хотя бы для такого числа узлов 5, чтобы сенсорная сеть получилась связной, т.е. в ней не было узлов, для которых не существует пути соединения ни с одной базовой станцией 3.According to the invention, the sensor network (Figure 2) includes a central
Структурная схема базовой станции 3 по предпочтительному варианту исполнения показана на Фиг.3. Базовая станция включает микропроцессорное устройство 7, приемник 8 глобальной системы позиционирования, память значений координат 9, память значения коэффициента доверия 10, интерфейс 11 канала связи 4, интерфейс 12 канала связи 6. Приемник 8 передает значения координаты базовой станции в микропроцессорное устройство 7, которое сохраняет значения в памяти значений координат 9. По другому варианту исполнения базовая станция 3 не включает приемник 8 глобальной системы позиционирования, а значения координат базовой станции вводят в память значений координат 9 в процессе конфигурирования базовой станции. В этом случае координаты могут указывать не только в виде географических координат, но и в любой другой системе координат. Память значений координат 9 может сохранять значения двух координат (например, широты и долготы) либо трех координат (например, широты, долготы и высоты над уровнем моря, привязки к планировке зданий или сооружений). Память значений координат 9 может сохранять текущее значение координат либо серию значений координат, зафиксированных в различные моменты времени. В соответствии с данным изобретением в память 10 значения коэффициента доверия записывают значение, близкое к максимальному значению коэффициента доверия. Коэффициент доверия может представлять собой действительное число от 0 до 1 либо целое число, изменяющееся в заданном диапазоне значений, например от 0 до 65536. Диапазон изменения значения коэффициентов доверия в описываемом способе создания сенсорной сети одинаков для всех базовых станций 3 и узлов 5. С помощью интерфейса 11 микропроцессорное устройство 7 базовой станции устанавливает соединение с центральным устройством обработки данных 1 посредством канала связи 4. С помощью интерфейса 12 микропроцессорное устройство 7 базовой станции устанавливает соединение с узлами 5 посредством канала связи 6. На Фиг.3 не показаны элементы питания и прочие компоненты, известные в технике и не существенные для понимания.A block diagram of a base station 3 in a preferred embodiment is shown in FIG. 3. The base station includes a
Структурная схема узла 5 сенсорной сети показана на Фиг.4. Узел 5 включает микропроцессорное устройство 13, память значений координат 14, память значений коэффициента доверия 15, интерфейс 16 канала связи 6, средства памяти 17 для хранения списка соседних узлов. Память значений координат 14 может сохранять значения двух координат (например, широты и долготы) либо трех координат (например, широты, долготы и высоты над уровнем моря, привязки к планировке зданий или сооружений). Память значений координат 14 может сохранять текущее значение координат либо серию значений координат, зафиксированных в различные моменты времени. Первоначально (при производстве узлов 5) в память 14 заносят случайные значения координат. В соответствии с данным изобретением в память 15 значения коэффициента доверия записывают значение, близкое к минимальному значению коэффициента доверия. Коэффициент доверия может представлять собой действительное число от 0 до 1 либо целое число, изменяющееся в заданном диапазоне значений, например от 0 до 65536, причем диапазон изменения значения коэффициентов доверия должен совпадать с диапазоном, выбранным для базовых станций 3. С помощью интерфейса 16 микропроцессорное устройство 13 узла 5 устанавливает соединение с соседними узлами 5 и базовыми станциями 3 посредством канала связи 6. Средства памяти 17 позволяют сохранять список соседних узлов 5 и базовых станций 3, с которыми данное устройство может установить соединение по каналу связи 6. При этом для каждого элемента указанного списка соседних устройств 3, 5 средства памяти 17 позволяют сохранить значения координат и, возможно, прочие параметры, такие как параметры выбранного временного фрейма, для организации последовательного канала передачи данных 6 и другие параметры, известные специалистам.The block diagram of the sensor network node 5 is shown in FIG. 4. The node 5 includes a
После развертывания сети базовые станции 3 и узлы 5 устанавливают соединение со своими соседями, находящимися на расстоянии, не превышающем радиус действия канала связи 6. Специалисту в данной области техники понятно, что способ установки соединения не является существенным для области защиты данного изобретения. Например, устройства могут использовать последовательный канал передачи данных с назначением временных фреймов отдельным устройствам или использовать различные частотные каналы. По предпочтительному варианту исполнения, при установлении соединения узлы 5 должны выбирать ближайшие соседние устройства 3, 5 из общего числа соседних устройств 3, 5, расположенных на расстоянии, не превышающем радиуса действия канала 6. Специалисту в данной области техники понятно, что существуют различные способы выбора ближайших устройств 3, 5, и способ выбора не влияет на область защиты данного изобретения. Например, интерфейс 16 узла 5 может схемотехнически оценивать уровень радиосигнала и передавать эту оценку в микропроцессор 13, который, в свою очередь, выберет необходимое количество соседних устройств 3, 5 с максимальным уровнем радиосигнала, что с большой вероятностью соответствует минимальному расстоянию между узлами. Альтернативно, интерфейс 16 узла 5 может оценивать количество устранимых ошибок в декодированном двоичном сигнале и передавать это количество ошибок в микропроцессор 13, который, в свою очередь, выберет необходимое количество соседних устройств 3, 5 с минимальным количеством устранимых ошибок, что с большой вероятностью соответствует минимальному расстоянию между узлами. При проводном способе организации канала передачи данных 6 обеспечивают коммутацию таким образом, чтобы проводные каналы связывали ближайшие соседние устройства 3, 5, образуя топологию типа mesh. Общее количество соседних устройств 3, 5, с которыми каждый узел 5 устанавливает соединение, не превышает заданного значения К, а фактическое количество соседних устройств 3, 5, с которыми узел 5 j устанавливает соединение, обозначим Kj.After the deployment of the network, the base stations 3 and nodes 5 establish a connection with their neighbors located at a distance not exceeding the radius of the
Для целей настоящего описания изобретения под установлением соединения между узлами 5 сенсорной сети и/или базовыми станциями 3 понимают запоминание в каждом устройстве 3, 5 параметров для связи с выбранными соседними устройствами 3, 5 в средствах памяти 17. Поскольку большинство сенсорных сетей критично ко времени автономной работы узлов 5, не требуется установление постоянного соединения, например ТСР-сокетов. Для обмена данными между устройствами 3, 5 достаточно производить передачу и прием данных в соответствии с зафиксированными параметрами связи с выбранными соседними устройствами 3, 5. После установления соединения устройства 3, 5 начинают процесс пространственной привязки узлов сенсорной сети, схематически изображенный на Фиг.5.For the purposes of the present description of the invention, the establishment of a connection between the nodes 5 of the sensor network and / or base stations 3 means the storage in each device 3, 5 of the parameters for communication with the selected neighboring devices 3, 5 in the
Процесс пространственной привязки узлов начинается с обнуления счетчика соседних узлов, с которыми установлено соединение (шаг 1).The process of spatial binding of nodes begins with zeroing the counter of neighboring nodes with which a connection is established (step 1).
Шаг 2. Устройство 3, 5 передает собственные значения координат (X, Y) и значение коэффициента доверия Т соседнему устройству, определяемому счетчиком соседних узлов. Если в сенсорной сети требуется привязка не только к плоскости, но и в объеме, то устройство передает значения координат (X, Y, Z). В случае, если данным устройством является базовая станция 3, то ее собственные координаты являются истинными.
Шаг 3. Устройство 3, 5 принимает от соседнего устройства, определяемого счетчиком соседних узлов, координаты и значение коэффициента доверия соседнего устройства и сохраняет их в массиве (Xi, Yi, Ti) или (Xi, Yi, Zi, Ti) в средствах памяти 17.Step 3. The device 3, 5 receives from the neighboring device, determined by the counter of neighboring nodes, the coordinates and the value of the trust coefficient of the neighboring device and stores them in an array (Xi, Yi, Ti) or (Xi, Yi, Zi, Ti) in the memory means 17 .
Шаг 4. Инкрементирование счетчика соседних узлов и проверка условия завершения цикла перебора соседних узлов. В случае, если список соседних узлов исчерпан, перейти к шагу 5, в противном случае вернуться к шагу 2.
Шаг 5. Производится расчет нового значения собственных координат. В случае, если данным устройством является базовая станция 3, то этот шаг можно пропустить, т.к. базовая станция имеет в памяти собственные истинные координаты. Расчет нового значения собственных координат производят на основании массива значений координат и значения коэффициентов доверия соседних устройств 3, 5. По одному из вариантов исполнения настоящего изобретения расчет значений координат проводится по формуле взвешенного среднего значения координат соседних устройств 3, 5, причем в качестве весовых коэффициентов используют коэффициенты доверия соответствующих соседних устройств 3, 5:Step 5. The calculation of the new value of its own coordinates. If this device is a base station 3, then you can skip this step, because the base station has its own true coordinates in memory. The calculation of the new value of the eigen coordinates is based on an array of coordinate values and the confidence coefficients of the neighboring devices 3, 5. According to one embodiment of the present invention, the calculation of the coordinate values is carried out according to the formula of the weighted average coordinate value of the neighboring devices 3, 5, moreover, as weight coefficients use trust coefficients of the respective neighboring devices 3, 5:
X=SUM(Xi*Ti)/SUM(Ti)X = SUM (Xi * Ti) / SUM (Ti)
Y=SUM(Yi*Ti)/SUM(Ti)Y = SUM (Yi * Ti) / SUM (Ti)
Z=SUM(Zi#Ti)/SUM(Ti)Z = SUM (Zi # Ti) / SUM (Ti)
По другому варианту исполнения настоящего изобретения расчет значений координат проводится по формуле взвешенного среднего значения координат соседних устройств 3, 5 и одного или нескольких предыдущих значений собственных координат. Специалистам понятно, что в этом случае происходит цифровая фильтрация, сглаживающая скорость изменения собственных координат. Например, реализация цифрового фильтра низкой частоты первого порядка:According to another embodiment of the present invention, the calculation of the coordinate values is carried out according to the formula of a weighted average coordinate value of the neighboring devices 3, 5 and one or more previous values of the own coordinates. Specialists understand that in this case, digital filtering occurs, smoothing the rate of change of its own coordinates. For example, the implementation of a first-order digital low-pass filter:
X=A*[SUM(Xi*Ti)/SUM(Ti)]+(1-A)*xX = A * [SUM (Xi * Ti) / SUM (Ti)] + (1-A) * x
Y=A*[SUM(Yi*Ti)/SUM(Ti)]+(1-A)*yY = A * [SUM (Yi * Ti) / SUM (Ti)] + (1-A) * y
Z=А*[SUM(Zi*Ti)/SUM(Ti)]+(1-A)*zZ = A * [SUM (Zi * Ti) / SUM (Ti)] + (1-A) * z
Здесь X, Y, Z - предыдущее значение координат, А - коэффициент от 0 до 1.Here X, Y, Z is the previous coordinate value, A is a coefficient from 0 to 1.
Специалистам понятно, что возможны различные вариации формул расчета средневзвешенных значений с использованием цифровой фильтрации различных порядков или других модификаций описанных здесь формул, которые не влияют на область защиты данного изобретения.It will be appreciated by those skilled in the art that various variations of the weighted average calculation formulas are possible using digital filtering of various orders or other modifications of the formulas described herein that do not affect the scope of the invention.
Еще один вариант исполнения данного изобретения предусматривает не только расчет значений собственных координат на основе взвешенной суммы значений координат соседних устройств 3, 5 и предыдущих значений собственных координат, но и расчет нового значения собственного коэффициента доверия на основе тех или иных соображений, например, исходя из оценки точности расчета значений собственных координат или расстояния от ближайшей базовой станции.Another embodiment of the present invention provides not only the calculation of the eigenvalues based on the weighted sum of the coordinate values of the neighboring devices 3, 5 and previous eigenvalues, but also the calculation of a new eigenvalue confidence coefficient based on certain considerations, for example, based on the assessment the accuracy of calculating the eigenvalues or the distance from the nearest base station.
Шаг 6. Производят оценку точности расчета значений координат. В случае, если желаемая точность не достигнута, перейти к шагу 1.
Специалисты в данной области могут предложить различные способы оценки точности расчета значений координат, например метод подсчета числа итераций. Экспериментально установлено (см. Фиг.7, 8), что для сети с соотношением числа базовых станций к числу узлов сенсорной сети 1:100 средняя погрешность расчетных значений координат снижается до уровня среднего радиуса действия канала связи 6 приблизительно после 600 итераций описываемого алгоритма. Таким образом, достаточно произвести 600-700 итераций для сети с указанными параметрами и остановить процесс. На Фиг.7, 8 изображен результат моделирования процесса пространственной привязки узлов сенсорной сети из 900 узлов и 9 базовых станций. Каждый отрезок белого цвета соединяет точку фактического расположения узла и точку с расчетными значениями координат после Q итераций описываемого процесса (На Фиг.7 значение Q=200, на Фиг.8 значение Q=700). Таким образом, длина отрезка соответствует абсолютной величине погрешности расчета значений координат. Из Фиг.8 видно, что систематическая погрешность определения значений координат отсутствует (отрезки, отображающие индивидуальную погрешность, разнонаправленны). В нижней части Фиг.8 изображен график изменения средней погрешности в зависимости от номера итерации. Из графика видно, что среднее значение погрешности монотонно снижается до определенного уровня, приблизительно равного среднему расстоянию между ближайшими узлами сети, и дальнейшее продолжение итерационного процесса нецелесообразно.Specialists in this field can offer various methods for assessing the accuracy of calculating coordinate values, for example, a method for calculating the number of iterations. It was experimentally established (see Figs. 7, 8) that for a network with a ratio of the number of base stations to the number of nodes of the sensor network 1: 100, the average error of the calculated coordinate values decreases to the average radius of the
В одном варианте исполнения сенсорную сеть согласно данному изобретению развертывают статично, т.е. в процессе эксплуатации узлы и базовые станции не перемещают в пространстве. В этом случае после достижения требуемой точности пространственной привязки процесс, изображенный на Фиг.5, прекращают, и каналы связи 6 используют только для передачи измерительной информации от датчиков, расположенных в узлах, а также передачи сообщений узлам. В другом варианте исполнения сенсорная сеть является подвижной во времени, по крайней мере, некоторые узлы или базовые станции могут перемещаться в пространстве, а также в сеть могут добавлять новые узлы и базовые станции. В этом случае процесс пространственной привязки, изображенный на Фиг.5, не прекращают, а, возможно, понижают частоту приема и передачи значений координат и коэффициентов доверия. Высвободившиеся ресурсы каналов связи 6 используют для передачи измерительной информации отдатчиков, расположенных в узлах, а также передачи сообщений узлам.In one embodiment, the sensor network of this invention is deployed statically, i.e. during operation, nodes and base stations do not move in space. In this case, after achieving the required spatial reference accuracy, the process depicted in FIG. 5 is stopped, and
Для передачи сообщения от центрального устройства обработки данных 1 к узлам 5, расположенным вблизи точки с заданными значениями координат (x, y, z) в пространстве, характеризующем территорию 2, с заданным радиусом чувствительности r, в соответствии с описываемым изобретением, используют алгоритм, изображенный на Фиг.6. Под радиусом чувствительности r понимают максимальное расстояние отточки с координатами (x, y, z) в метрике пространства, характеризующего территорию 2. Например, в качестве r могут использовать евклидово расстояние или, в другом варианте реализации описываемого изобретения, в качестве r могут использовать половину длины стороны куба с центром в точке (x, y, z).To send a message from the central
Для реализации алгоритма передачи сообщения от центрального устройства обработки данных 1 к узлам 5, изображенного на Фиг.6, центральное устройство обработки данных 1 снабжают средствами памяти для хранения списка В={b0, b1, b2, … bL-1,} базовых станций 3. Каждый элемент bi списка В содержит значения координат (xi, yi, zi) базовой станции 3i в пространстве, характеризующем территорию 2, а также сетевой адрес аi базовой станции 3 в сети, использующей канал связи 4. Например, в случае использования сети TCP/IP в качестве канала 4 передачи данных, в качестве адреса базовой станции могут использовать IP-адрес или доменное имя. В случае использования протокола SMS сотовой телефонной сети в качестве канала 4, в качестве адреса базовой станции могут использовать телефонный номер. Дополнительно, каждый элемент bi списка В может включать дополнительные данные, например время последнего обмена сообщениями, статистику качества связи, приоритет и т.п. данные, несущественные для описываемого изобретения.To implement the algorithm for transmitting a message from the central
Шаг 1. Центральное устройство обработки данных 1 инициализирует список NB ближайших базовых станций 3 и счетчик базовых станций I.
Шаг 2. Центральное устройство обработки данных 1 вычисляет расстояние от базовой станции bi до точки со значениями координат (x, y, z). Как указано выше, расстояние вычисляют в выбранной метрике пространства, характеризующего территорию 2. Вычисленное расстояние сравнивают со значением заданного приближения R к точке (x, y, z). Если вычисленное расстояние превышает R, переходят к шагу 4. Величина заданного приближения R к точке (x, y, z) характеризует эффективность выбора маршрута от центрального устройства обработки данных 1 до узлов 5, расположенных вблизи точки с заданными значениями координат (x, y, z), поскольку чем более короткая часть маршрута передачи сообщения пройдет по каналам связи 6, тем более эффективным является маршрут с точки зрения энергозатрат и пропускной способности сенсорной сети. По предпочтительному варианту реализации данного изобретения величину R выбирают приблизительно равной максимальному расстоянию между соседними базовыми станциями 3.
Шаг 3. Центральное устройство обработки данных 1 добавляет базовую станцию bi к списку NB ближайших базовых станций.Step 3. The
Шаг 4. Центральное устройство обработки данных 1 инкрементирует счетчик i и проверяет условие перебора всего списка В (размерности L) базовых станций 3. В случае, если список В не исчерпан, переходят на шаг 2.
Шаг 5. Центральное устройство обработки данных 1 выбирает из списка NB ближайших базовых станций подмножество ТВ целевых базовых станций. Целевые базовые станции могут выбирать исходя из разнообразных критериев. Например, могут выбрать в качестве подмножества ТВ единственную базовую станцию, расположенную ближе всего к точке с значениями координат (x, y, z). По другому варианту реализации изобретения, в качестве подмножества ТВ могут выбрать несколько ближайших базовых станций, расположенных вокруг точки с значениями координат (x, y, z). Дополнительными критериями для выбора подмножества ТВ могут быть статистические показатели качества связи, параметры приоритета, текущей загрузки базовых станций и иные параметры, известные специалистам.Step 5. The
Шаг 6. Центральное устройство обработки данных 1 передает сообщение базовым станциям, входящим в список ТВ, с помощью канала связи 4. Сообщение включает, помимо собственно содержательной части сообщения, значения координаты целевой точки (x, y, z) и значение заданного радиуса чувствительности r.
Шаг 7. Каждое устройство 3, 5, получив сообщение, вычисляет расстояние между точками с координатами (x, y, z) и собственными координатами (х0, y0, z0) устройства 3, 5. В случае, если вычисленное расстояние не превышает значения r заданного радиуса чувствительности, перейти к шагу 10,
Шаг 8. Каждое устройство 3, 5, получив сообщение, выбирает из списка узлов, с которыми установлено соединение по каналу связи 6, расположенного в средствах памяти 17, те узлы, которые расположены наиболее близко к точке с координатами (x, y, z), и формирует из них список TN целевых узлов. Специалистам понятно, что в качестве целевых узлов могут выбирать единственный узел, координаты которого наиболее близки к (x, y, z), либо несколько узлов. Критериями выбора целевых узлов могут являться статистические показатели качества связи, параметры приоритета, текущей загрузки узлов и иные параметры, очевидные для специалистов.
Шаг 9. Устройство 1 передает сообщение базовым станциям, входящим в список TN, с помощью канала связи 6. По предпочтительному варианту реализации изобретения, перед передачей сообщение модифицируют, добавляя в него значения координаты базовой станции 3, через которую маршрутизировали сообщение и, возможно, значения координаты текущего узла 5. Перейти к шагу 7.Step 9.
Шаг 10. Устройство 3, 5 выполняет действия, заданные содержанием сообщения. Перечень этих действий зависит от области применения сенсорной сети и требований к логике приложения. Например, устройство 3, 5 может произвести измерение заданной физической величины, активизировать исполнительное устройство, передать ответный сигнал в центральное устройство обработки данных 1 и т.п. По предпочтительному варианту реализации изобретения, устройство 3, 5 формирует ответное сообщение о приеме первого сообщения и передает его в центральное устройство обработки данных 1 для целей квитирования. По другому варианту реализации изобретения, устройство 3, 5, помимо выполнения указанных действий, заданных содержанием сообщения, передает указанное сообщение соседним устройствам 3, 5 для гарантии того, чтобы все устройства 3, 5, расположенные вблизи точки (x, y, z) в пределах заданного радиуса чувствительности r, приняли указанное сообщение. Специалисту должно быть ясно, что все возможные действия устройства 3, 5 с собственными координатами вблизи точки (x, y, z) в пределах заданного радиуса чувствительности r, принявшего сообщения, определяются логикой приложения и не влияют на область защиты данного изобретения.
По одному из вариантов реализации данного изобретения на одной и той же территории или частично пересекающихся территориях развертывают сенсорные сети для различных приложений, принадлежащих разным компаниям. Например, на территории города могут развернуть первую сеть для управления уличным освещением и вторую сеть для контроля тепловых потерь на теплотрассах. Первая сеть может включать первое центральное устройство обработки данных 1, а вторая сенсорная сеть - второе центральное устройство обработки данных 1. Узлы и базовые станции первой и второй сенсорных сетей могут располагаться вперемешку и устанавливать соединение по каналу связи 6 друг с другом. Альтернативно, базовые станции могут совместно использоваться обеими сенсорными сетями. При этом первая и вторая сенсорная сеть кооперативно передают информацию между базовыми станциями и узлами сети. При передаче сообщения от первого центрального устройства обработки данных 1 на узлы первой сенсорной сети расположенные вблизи точки с координатами (х, y), данное сообщение получат как узлы первой сенсорной сети, так и узлы второй сенсорной сети, расположенные вблизи точки с координатами (х, y). Согласно данному изобретению сообщение должно содержать необходимую информацию для идентификации приложения так, чтобы узлы первой сенсорной сети воспринимали сообщение, а узлы второй сенсорной сети игнорировали сообщение. Например, сообщение могут сформировать в формате XML, используя параметр идентификатора приложения applicationlD:In one embodiment of the invention, sensor networks are deployed in the same territory or in partially overlapping territories for various applications belonging to different companies. For example, on the territory of the city, the first network can be deployed to control street lighting and the second network to control heat losses on heating mains. The first network may include a first central
<XML><XML>
<action applicationlD="HHKW6652S"><action applicationlD = "HHKW6652S">
измерить температуруto measure the temperature
</action></action>
</XML></XML>
Узлы первой сенсорной сети необходимо оснастить программным обеспечением, идентифицирующим приложение строкой "HHKW6652S". Посколько узлы сенсорной сети в любом случае необходимо оснастить программным обеспечением, а идентификатор приложения общий для всей сети, данная операция может проводиться групповым способом, следовательно она не влияет на общую трудоемкость развертывания сети.The nodes of the first sensor network must be equipped with software that identifies the application with the line "HHKW6652S". Since the nodes of the sensor network in any case need to be equipped with software, and the application identifier is common for the entire network, this operation can be carried out in a group way, therefore it does not affect the overall complexity of network deployment.
По одному из вариантов реализации данного изобретения производят широковещательную передачу сообщения от центрального устройства обработки данных 1 множеству узлов 5, характеризуемых тем, что они расположены внутри замкнутой области S на территории 2. При этом область S задают известными в технике способами, например серией значений координат углов замкнутого многоугольника. Для реализации описываемого способа создания сенсорной сети описанный выше алгоритм передачи сообщений (Фиг.7) модифицируют таким образом, что сообщение, описанное в шаге 6, включает, помимо собственно содержательной части сообщения, характеристику области S и значение заданного радиуса чувствительности r. Далее, на шаге 7 каждое устройство 3, 5, получив сообщение, проверяет условие вхождения точки с собственными координатами (х0, y0, z0) в область S с заданной точностью r. На шаге 8 каждое устройство 3, 5 при формировании списка целевых узлов TN выбирает соседние узлы, расположенные ближе других к области S.In one embodiment of the invention, a message is transmitted from the central
По следующему варианту реализации данного изобретения часть базовых станций 3 производит передачу широковещательных сообщений по каналу связи 6 таким образом, что радиус действия канала 6 при передаче широковещательных сообщений от базовых станций 3 к узлам 5 находится в диапазоне приблизительно от среднего расстояния между базовыми станциями до характерного размера территории 2. Учитывая, что к базовым станциям обычно не предъявляют высоких требований по экономичности энергопотребления, описанная модификация канала связи 6 возможна для беспроводных каналов простым повышением энергии сигнала за счет увеличения мощности и/или увеличения длительности импульсов передатчика в интерфейсе 12 базовой станции 3. Для приема широковещательных сообщений по последовательному беспроводному каналу связи 6 предусматривают отдельный временной интервал или частотный канал, хотя специалисты могут использовать иные методы. Таким образом, при передаче широковещательных сообщений от центрального устройства обработки данных 1 к узлам 5, расположенным в области S территории 2, не применяют алгоритм маршрутизации, изображенный на Фиг.6. В состав сообщения включают характеристику области S и значение заданного радиуса чувствительности r, как описано выше. Каждый узел 5 сенсорной сети при приеме широковещательного сообщения проверяет условие вхождения точки с собственными координатами в область S с заданной точностью r, и в случае удовлетворения этого условия, узел выполняет действия, заданные содержанием сообщения.According to a further embodiment of the present invention, part of the base stations 3 transmits broadcast messages on the
По предпочтительному варианту реализации узел 5 снабжают средствами памяти для хранения значений координат базовых станций, ближайших к данному узлу. Способ получения значений координат ближайших базовых станций не является существенным для данного описания, но специалисту понятно, что указанные значения координат могут получать из сообщений, модифицированных в процессе передачи, как описано на шаге 9 алгоритма, изображенного на Фиг.6, либо из широковещательных сообщений, либо иными путями. Для передачи сообщения от узла 5 в центральное устройство обработки данных 1 узел 5 передает сообщение одному или нескольким соседним узлам в направлении вектора, направленного к точке с координатами одной или нескольких ближайших базовых станций. Когда сообщение достигает базовой станции, указанная базовая станция передает сообщение непосредственно на центральное устройство обработки данных 1 и, при необходимости, отправляет в сторону передавшего узла сообщение о подтверждении передачи. В случае, если передающему узлу 5 неизвестны координаты ближайших базовых станций 3, указанный узел может передавать сообщение некоторому числу соседних узлов 5.According to a preferred embodiment, the node 5 is equipped with memory means for storing the coordinates of the base stations closest to the given node. The method of obtaining the coordinate values of the nearest base stations is not essential for this description, but the specialist understands that these coordinate values can be obtained from messages modified during transmission, as described in step 9 of the algorithm depicted in Fig.6, or from broadcast messages, or in other ways. To send a message from node 5 to the central
Таким образом, предложенный способ создания сенсорных и актуаторных сетей обладает важными преимуществами по сравнению с достигнутым уровнем техники, в качестве примера может быть рассмотрена реализация сети управления уличным освещением на основе сенсорной сети. В этой описываемой реализации изобретения в качестве узлов 5 сенсорной сети выступают блоки электронных балластов, каждый из которых включает средства включения газоразрядной лампы уличного освещения и средства контроля обрыва лампы. В качестве канала передачи данных 6 используют беспроводной канал передачи данных с радиусом действия 50-100 м. В соответствии с описываемым изобретением указанные блоки электронных балластов объединяют в сенсорную сеть, причем при монтаже не требуется какой-либо идентификации или географической привязки электронных балластов. Учитывая, что в городе с населением около 500 тыс.чел. количество светильников уличного освещения приблизительно равно 50-100 тыс. шт., достигают значительную экономию трудозатрат при развертывании сенсорной сети. После завершения процесса пространственной привязки, описанного выше на Фиг.5, сеть используют для дистанционного управления освещением и для контроля исправности ламп. Например, в целях экономии энергии для дистанционного включения режима пониженного освещения в позднее ночное время в заданном районе города центральное устройство обработки данных 1 передает широковещательные сообщения на блоки электронных балластов, расположенные в пределах замкнутого многоугольника S, ограничивающего заданный район города. При этом радиус чувствительности r, в соответствии с описываемым изобретением, устанавливают равным 50-100 м, что соответствует расстоянию между соседними столбами уличного освещения. Наличие погрешности пространственной привязки, свойственное описываемому способу создания сенсорной сети, приведет к тому, что команда на включение пониженного напряжения питания ламп уличного освещения будет выполнена в заданном районе города, и при этом небольшое количество светильников на границе многоугольника S будут ошибочно включены на полный или пониженный режим. Для описываемого приложения, тем не менее, данная погрешность является несущественной. В случае выхода из строя лампы блок электронных балластов данного светильника передаст сообщение о неисправности с указанием собственных координат. Диспетчер сможет направить электриков для замены лампы в точку с указанными координатами, при этом в рамках описываемого приложения погрешность определения координат в 50-100 м не является существенной. Фактически, все блоки электронных балластов привязаны к географическим координатам, при этом не требуя оснащения приемниками глобальной системы позиционирования. Помимо значительной стоимости оснащения 100 тыс. устройств приемниками глобальной системы позиционирования, спутниковые системы неустойчиво работают в условиях многоэтажной городской застройки, поэтому зачастую не могут обеспечить точность позиционирования выше 50-100 м. Сенсорная сеть, описанная в данном изобретении, способна работать не только на поверхности земли в условиях плотной многоэтажной застройки, но и под землей, например в тоннелях и подземных автостоянках.Thus, the proposed method for creating sensor and actuator networks has important advantages compared to the prior art, as an example, the implementation of a street lighting control network based on a sensor network can be considered. In this described implementation of the invention, the nodes of the sensor network are electronic ballast units, each of which includes means for switching on a gas discharge lamp for street lighting and means for monitoring lamp breakage. As a
Таким образом, предложены способ развертывания и работы сенсорной сети и сенсорная сеть которые обеспечат как передачу и маршрутизацию сообщений от центрального устройства обработки данных на датчики (сенсоры) и/или исполнительные устройства (актюаторы), так и развертывание и масштабирование сетей, а также возможность совместной работы нескольких сенсорных сетей.Thus, a method for the deployment and operation of the sensor network and sensor network is proposed that will provide both the transmission and routing of messages from the central data processing device to sensors (sensors) and / or actuators (actuators), and the deployment and scaling of networks, as well as the possibility of joint work of several sensor networks.
Claims (21)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2010143236/08A RU2439812C1 (en) | 2010-10-22 | 2010-10-22 | Method for deploying sensor network and self-configured sensor network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2010143236/08A RU2439812C1 (en) | 2010-10-22 | 2010-10-22 | Method for deploying sensor network and self-configured sensor network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| RU2439812C1 true RU2439812C1 (en) | 2012-01-10 |
Family
ID=45784355
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2010143236/08A RU2439812C1 (en) | 2010-10-22 | 2010-10-22 | Method for deploying sensor network and self-configured sensor network |
Country Status (1)
| Country | Link |
|---|---|
| RU (1) | RU2439812C1 (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2556423C2 (en) * | 2013-07-05 | 2015-07-10 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Московский государственный технический университет имени Н.Э. Баумана" | Operation of wireless sensory network |
| RU2617324C2 (en) * | 2012-03-20 | 2017-04-24 | Филипс Лайтинг Холдинг Б.В. | Interference detection in active sensors network |
| RU2702079C1 (en) * | 2018-05-31 | 2019-10-03 | Общество с ограниченной ответственностью "ТСТ" | Method of reducing power consumption of sensor units in a wireless sensor network |
| RU2731660C1 (en) * | 2019-06-07 | 2020-09-07 | Федеральное государственное унитарное предприятие "18 Центральный научно-исследовательский институт" Министерства обороны Российской Федерации | Method of performing distributed photogrammetric data processing in peer-to-peer network of ground reception, processing and distribution centres |
-
2010
- 2010-10-22 RU RU2010143236/08A patent/RU2439812C1/en not_active IP Right Cessation
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2617324C2 (en) * | 2012-03-20 | 2017-04-24 | Филипс Лайтинг Холдинг Б.В. | Interference detection in active sensors network |
| RU2556423C2 (en) * | 2013-07-05 | 2015-07-10 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Московский государственный технический университет имени Н.Э. Баумана" | Operation of wireless sensory network |
| RU2702079C1 (en) * | 2018-05-31 | 2019-10-03 | Общество с ограниченной ответственностью "ТСТ" | Method of reducing power consumption of sensor units in a wireless sensor network |
| RU2731660C1 (en) * | 2019-06-07 | 2020-09-07 | Федеральное государственное унитарное предприятие "18 Центральный научно-исследовательский институт" Министерства обороны Российской Федерации | Method of performing distributed photogrammetric data processing in peer-to-peer network of ground reception, processing and distribution centres |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US12022323B2 (en) | Connectivity service level orchestrator and arbitrator in internet of things (IoT) platforms | |
| US10778556B2 (en) | Efficient mesh network data gathering | |
| CN107251623A (en) | Position mobile device | |
| Tung et al. | The generic design of a high-traffic advanced metering infrastructure using ZigBee | |
| KR100994840B1 (en) | Position determination method and system based on wlan rssi value | |
| US7733809B2 (en) | Apparatus for data aggregation using zone scheduling in wireless sensor network and method thereof | |
| CN104854901A (en) | Method to guide pacement of new small cell | |
| RU2439812C1 (en) | Method for deploying sensor network and self-configured sensor network | |
| CN109219942A (en) | Massage pattern control | |
| US11019150B2 (en) | Internet-of-thing gateway and related methods and apparatuses | |
| CN102695204A (en) | Business control method used in industrial wireless network, and system thereof | |
| Fernandes et al. | Flexible Wireless Sensor Network for smart lighting applications | |
| KR100942156B1 (en) | Self-making and Self-healing method of Mesh Network for communication node | |
| US11178017B2 (en) | Creating a computing system | |
| CN105227373A (en) | Based on multi-layer topology discovery system for networks and the method for cloud controller | |
| US11122412B2 (en) | Device discovery | |
| Mnguni et al. | Lora gateway placement at the university of zululand: A case study | |
| Magadán et al. | Clustered wsn for building energy management applications | |
| CN106358149B (en) | Dynamic particle swarm monitoring method based on wireless network ranging | |
| EP4302495A1 (en) | Assigning a sensing node to a group based on a current access point of said node | |
| RU2528415C1 (en) | Method for distributed traffic balancing in wireless sensor network | |
| Vo et al. | A multi-storey building actuator and sensor system using 6L0WPAN based Internet of Things: Practical design and implementation | |
| Huang et al. | Connected wireless camera network deployment with visibility coverage | |
| Marais | Construction and performance evaluation of a LoRaWAN testbed | |
| US20240040537A1 (en) | Distributed access point location determination in enterprise wireless networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20131023 |