ES2222082B1 - PROTOCOL FOR THE CONSTRUCTION OF EXTENSIVE AREA DATA COMMUNICATION NETWORKS BASED ON SHORT-RANGE RADIO TECHNOLOGY. - Google Patents
PROTOCOL FOR THE CONSTRUCTION OF EXTENSIVE AREA DATA COMMUNICATION NETWORKS BASED ON SHORT-RANGE RADIO TECHNOLOGY.Info
- Publication number
- ES2222082B1 ES2222082B1 ES200300711A ES200300711A ES2222082B1 ES 2222082 B1 ES2222082 B1 ES 2222082B1 ES 200300711 A ES200300711 A ES 200300711A ES 200300711 A ES200300711 A ES 200300711A ES 2222082 B1 ES2222082 B1 ES 2222082B1
- Authority
- ES
- Spain
- Prior art keywords
- node
- nodes
- link
- links
- time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0893—Assignment of logical groups to network elements
-
- H04L12/244—
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
Protocolo para la construcción de redes de comunicación de datos de área extensa basadas en tecnología radio de corto alcance. Se desarrolla un protocolo para la construcción de redes de comunicación de datos susceptible de aplicación en un área geográfica extensa, con la utilización de tecnología radio de corto alcance (típicamente, de unas decenas de metros), para la comunicación de datos entre un número elevado (cientos o miles) de elementos autónomos, fijos o móviles, sin aporte alguno de energía externa, y susceptibles de mantenerse en estado operativo durante largos períodos de tiempo (del orden de algunos años). La invención prevé la formación de una topología de red constituida por una multiplicidad de nodos, susceptibles de establecer enlaces entre cada nodo y sus vecinos, en función del gasto energético de cada enlace. La topología prevé el establecimiento de nodos especiales para enlace con otras redes externas, a través de las cuales se realiza el suministro de información hastalas Centrales de Gestión donde se almacena y se procesa.Protocol for the construction of wide area data communication networks based on short range radio technology. A protocol is developed for the construction of data communication networks that can be applied in a large geographical area, with the use of short-range radio technology (typically tens of meters), for data communication between a large number (hundreds or thousands) of autonomous, fixed or mobile elements, without any external energy input, and capable of being kept in operational state for long periods of time (of the order of some years). The invention provides for the formation of a network topology consisting of a multiplicity of nodes, capable of establishing links between each node and its neighbors, depending on the energy expenditure of each link. The topology provides for the establishment of special nodes for liaison with other external networks, through which the provision of information is made to the Management Centers where it is stored and processed.
Description
Protocolo para la construcción de redes de comunicación de datos de área extensa basadas en tecnología radio de corto alcance.Protocol for the construction of networks of Wide area data communication based on radio technology short range
La presente invención se refiere a un protocolo para la construcción de redes de comunicación de datos de área extensa basadas en tecnología radio de corto alcance, que aporta esenciales características de novedad y notables ventajas con respecto a los sistemas y medios conocidos y utilizados para los mismos fines en el estado actual de la técnica.The present invention relates to a protocol for the construction of area data communication networks Extensive based on short-range radio technology, which provides essential novelty features and remarkable advantages with regarding the systems and means known and used for same purposes in the current state of the art.
Más en particular, la invención propone el desarrollo de un sistema de comunicación de datos para aplicaciones que requiere información continuada de un número elevado de elementos autónomos(miles o cientos de miles), fijos o móviles, distribuidos en una área geográfica extensa (un área metropolitana) usando tecnologías radio de corto alcance (típicamente hasta unos cien metros). La invención recae en el diseño de las aplicaciones que son capaces de interconectar nodos de la red que pueden estar alejados unos de otros varios kilómetros a través de la interconexión de otros nodos de red intermedios. Estas aplicaciones, que corren distribuidamente en cada elemento de la red, son capaces de optimizar el gasto energético global del sistema para conseguir dotar de funcionalidad de red a estos elementos autónomos (normalmente sin aporte externo de energía) durante un tiempo de vida de varios años. Al estar las aplicaciones diseñadas hacia la optimización del gasto energético y un uso global de la energía del sistema, cuando en la red existen elementos con aporte de energía externo (alimentación de la red eléctrica), esta energía extra se redistribuye hacia los demás elementos de la red permitiendo que el rendimiento global del sistema se vea incrementado.More particularly, the invention proposes the development of a data communication system for applications which requires continuous information from a large number of autonomous elements (thousands or hundreds of thousands), fixed or mobile, distributed over a large geographical area (one area metropolitan) using short-range radio technologies (typically up to a hundred meters). The invention lies in the design of applications that are capable of interconnecting nodes from the network that may be far from each other several kilometers through the interconnection of other intermediate network nodes. These applications, which run distributed on each element of the network, are able to optimize the global energy expenditure of system to get these network functionality autonomous elements (normally without external energy input) over a lifetime of several years. Being the applications designed towards optimization of energy expenditure and global use of system energy, when there are elements in the network with external energy supply (power supply of the mains), this extra energy is redistributed to the other elements of the network allowing overall system performance to be seen increased
El campo de aplicación de la invención se encuentra comprendido, obviamente, dentro del sector de las telecomunicaciones, y en especial de las comunicaciones de datos.The scope of the invention is It is obviously comprised within the sector of telecommunications, and especially communications from data.
En el ámbito de la investigación, se conocen estudios teóricos sobre formación de redes ad-hoc de nodos, basadas en tecnologías radio de salto corto como pueden ser los estándares IEEE 802.15.1 (Bluetooth) o el IEEE 802.15.4 (Zigbee). Típicamente estos estudios no aportan soluciones a las necesidades hacia las que ha sido planteada la invención: un extenso número de nodos distribuidos en un área extensa que operan sin aporte de energía externa durante un número elevado de años. Estos estudios se limitan a la aplicación del standard que ofrece la tecnología para obtener redes de nodos situados en el mismo área de cobertura.In the field of research, theoretical studies on the formation of ad-hoc network of nodes, based on short-jump radio technologies such as IEEE 802.15.1 (Bluetooth) or IEEE 802.15.4 (Zigbee) standards, are known. Typically these studies do not provide solutions to the needs towards which the invention has been raised: a large number of nodes distributed over a large area that operate without external energy supply for a large number of years. These studies are limited to the application of the standard offered by the technology to obtain networks of nodes located in the same coverage area.
Se conocen redes que usan dispositivos concentradores para recopilar la información de los nodos terminales que puede tener asociados. En estas soluciones, el número de nodos asociados al concentrador puede ser desde uno hasta miles y, la comunicación se establece cuando el concentrador interroga al nodo del que quiere obtener la información almacenada. Se caracterizan también porque habitualmente suelen tener alimentación externa desde la red eléctrica de baja tensión, de modo que cuando no es así, el rendimiento es muy bajo, requiriendo un elevado mantenimiento. El concentrador puede ser fijo o móvil. Cuando el concentrador es fijo, puede actuar como enlace hacia redes de telecomunicaciones más extensas que redirigen los datos obtenidos hacia Centrales de Datos donde se almacena y trata la información. Cuando es móvil, la tecnología que se emplea es radio y el sistema se conoce como Walk-Through, la información se va recabando de los nodos, según el concentrador entra en el campo de cobertura de los nodos-terminales y los interroga uno a uno. Típicamente, el concentrador es un terminal portátil que va almacenando toda la información para, posteriormente, volcar esta información hacia una Central de Datos.Networks that use devices are known hubs to collect node information terminals that you can have associated. In these solutions, the number of nodes associated with the hub can be from one to thousands and, communication is established when the hub interrogate the node from which you want to obtain the stored information. They are also characterized because they usually have external power supply from the low voltage power network, so that when it is not, the performance is very low, requiring a high maintenance The hub can be fixed or mobile. When the hub is fixed, it can act as a link to more extensive telecommunications networks that redirect data obtained towards Data Centers where the information. When it is mobile, the technology used is radio and the system is known as Walk-Through, the information is collected from the nodes, according to the hub enters the coverage field of terminal nodes and interrogates them one by one. Typically, the hub is a portable terminal that goes storing all the information to later dump this Information to a Data Center.
En base a todo ello, no se tiene constancia de la existencia de ningún sistema de comunicación de datos basado en tecnologías radio de corto alcance, que sea capaz de mantener una red de un elevado número de terminales, que operan sin aporte de energía externa, y que se hallan distribuidos por un área geográfica extensa.Based on all this, there is no record of the existence of any data communication system based on short range radio technologies, which is able to maintain a network of a large number of terminals, which operate without input from external energy, and that are distributed by an area extensive geographical
La presente invención se ha propuesto como objetivo principal el hecho de aportar soluciones efectivas a las necesidades planteadas anteriormente. Este objetivo ha sido alcanzado plenamente con el sistema que va a ser descrito en lo que sigue, en el que se recoge el diseño y desarrollo de un sistema de comunicación de datos basado en el empleo de tecnologías radio de corto alcance para un gran número de elementos, que operan sin aporte de energía externa, situados en un área geográfica extensa como puede ser un municipio, durante un período extenso de tiempo (varios años). Para conseguir todo esto, las aplicaciones desarrolladas hacen uso de diversas técnicas para la optimización del consumo energético del dispositivo donde residen junto con la aplicación de las facilidades que aportan las propias tecnologías de radio empleadas. De igual manera, para superar el reto que supone la creación de una red con elementos separados geográficamente por una gran distancia, empleando tecnologías que sólo abarcan unas decenas de metros, las aplicaciones se han diseñado optimizando la cantidad de energía usada para mantener los enlaces de un nodo con sus vecinos. Se usan asimismo técnicas para determinar los mejores enlaces para recorrer el camino entre dos nodos separados por una gran distancia. Debido al elevado número de elementos de la red, este camino no es único ni, al recorrerlos, producen el mismo gasto energético global. Por tanto, las aplicaciones diseñadas determinan cuál es el camino óptimo en cada momento para llevar la información hasta el punto deseado al menor coste posible.The present invention has been proposed as main objective is to provide effective solutions to needs raised above. This objective has been fully achieved with the system that will be described in what continues, which includes the design and development of a system of data communication based on the use of radio technologies short range for a large number of elements, which operate without external energy input, located in a large geographical area such as a municipality, for an extended period of time (several years). To achieve all this, the applications developed make use of various techniques for optimization of the energy consumption of the device where they reside together with the application of the facilities provided by the technologies themselves Radio used. Similarly, to overcome the challenge that involves the creation of a network with separate elements geographically over a great distance, using technologies that they only cover a few tens of meters, the applications have designed optimizing the amount of energy used to maintain the links of a node with its neighbors. Techniques are also used to determine the best links to go the way between two nodes separated by a great distance. Due to the high number of elements of the network, this path is not unique nor, when traveling, They produce the same global energy expenditure. Therefore, the designed applications determine the optimal path in each time to take the information to the desired point to the child possible cost.
La topología de la red formada, se caracteriza porque cada nodo establece un determinado número de enlaces con sus vecinos dependiendo del gasto energético que produce cada enlace y del gasto producido por el nodo en su funcionamiento habitual. Este gasto de energía, que el nodo monitoriza, es variable en el tiempo y es por lo que, cada nodo se adapta al consumo que mantiene y configura la topología de la red en su entorno para conseguir estar en uso durante el tiempo requerido de antemano.The topology of the network formed is characterized because each node establishes a certain number of links with its neighbors depending on the energy expenditure produced by each link and of the expense produced by the node in its usual operation. This energy expenditure, which the node monitors, is variable in time and that is why, each node adapts to the consumption it maintains and configure the network topology in your environment to get to be in use for the time required in advance.
Derivado de esta forma de funcionamiento, se forma una topología de red cuyo elemento básico es el nodo. Estos nodos mantienen enlaces con sus nodos vecinos. El número de enlaces mantenidos, las ventanas de tiempo empleadas en atender esos enlaces y, los nodos vecinos enlazados, son variables en el tiempo y decididos en cada momento por los algoritmos diseñados que corren distribuidamente en cada nodo. En la topología de la red se establece también un nodo especial dotado de más prestaciones que sirve de enlace hacia otras redes externas a la red de nodos objeto de esta invención. Estas redes externas sirven para llevar la información de los nodos hasta Centrales de Gestión donde se almacena y procesa toda la información. En estos nodos especiales se guardan las rutas que debe seguir un dato para llegar a un nodo en concreto de la red. El conjunto de Nodo Central más todos los nodos elementales que se enlazan directamente, o través de otros nodos, con aquél, se conoce como Subred. Esta estructura de Subred se repite para poder abarcar cualquier área geográfica extensa. Las Subredes establecen enlaces entre ellas a través de los nodos básicos en los extremos de la Subred de tal manera que, después de hacer una transmisión hacia un Nodo Central de una Subred, la siguiente transmisión la puede hacer hacia otro Nodo Central de otra Subred si se han reconfigurado los enlaces del nodo básico entre las dos transmisiones. De la misma manera, ante la retirada o fallo de un Nodo Central, los nodos redirigirán sus datos hacia otro Nodo Central de Subred. Este Nodo Central de Subred puede no existir si las Subredes no tienen que enlazar su información con redes externas a la propia Subred.Derived from this way of operation, it it forms a network topology whose basic element is the node. These Nodes maintain links with their neighboring nodes. The number of links maintained, the time windows used to serve those links and, the linked neighboring nodes, are variable in time and decided at all times by the designed algorithms that run Distributed on each node. In the network topology you it also establishes a special node with more benefits than serves as a link to other networks external to the network of object nodes of this invention. These external networks serve to carry the information from the nodes to Management Centers where Store and process all information. In these special nodes routes that a data must follow to reach a node are saved specifically from the network. The set of Central Node plus all elementary nodes that link directly, or through others Nodes, with that one, is known as Subnet. This Subnet Structure It is repeated to cover any large geographical area. The Subnets establish links between them through the nodes basic at the ends of the Subnet so that, after make a transmission to a Central Node of a Subnet, the next transmission can be done to another Central Node of other Subnet if the links of the basic node have been reconfigured Between the two transmissions. In the same way, before the withdrawal or failure of a Central Node, the nodes will redirect their data to another Subnet Central Node. This Subnet Central Node may not exist if the Subnets do not have to link their information with networks external to the Subnet itself.
De acuerdo con la invención, se definen las siguientes particularidades:According to the invention, the following particularities:
Estas aplicaciones, que residen distribuidas en cada nodo de la red, se caracterizan por el control que ejercen en cada momento sobre todos los parámetros de funcionamiento que inciden en el consumo energético que realiza el nodo. Se definen dos estados y tres modos de funcionamiento para cada nodo.These applications, which reside distributed in each node of the network is characterized by the control they exercise in every moment on all the operating parameters that they affect the energy consumption made by the node. Are defined two states and three modes of operation for each node.
Estados de un nodo:States of a node:
- Estado no-conectado, en el que el nodo no tiene ningún enlace establecido, y- Unconnected state, in which the node has no established link, and
- Estado conectado, en el que el nodo tiene al menos un enlace establecido con un nodo vecino.- Connected state, in which the node has the minus a link established with a neighboring node.
Los modos de funcionamiento definidos para un nodo son:The operating modes defined for a node are:
- Modo de búsqueda de vecinos, en el que el nodo explora el espacio radioeléctrico que tiene a su alrededor para buscar nodos vecinos. Cuando un nodo encuentra a otro nodo vecino con el que no tenía antes un enlace, ambos nodos entran en un proceso por el que se queda establecido el enlace entre los dos nodos;- Neighborhood search mode, in which the node explore the radio space around you to Look for neighboring nodes. When a node finds another neighbor node with which I didn't have a link before, both nodes enter a process by which the link between the two remains established nodes;
- Modo de comunicación, en el que se entra cuando un nodo activa una comunicación con un nodo vecino con el que tiene un enlace establecido. En este modo, los nodos intercambian la información;- Communication mode, which is entered when a node activates a communication with a neighboring node with which It has an established link. In this mode, the nodes exchange information;
- Modo de bajo consumo, que constituye el modo por defecto. El nodo está en este estado cuando no está en modo de búsqueda de vecinos ni está en modo de comunicación con alguno de los nodos vecinos. Este modo se caracteriza por usar los modos de bajo consumo que la tecnología soporte y, si lo implementa el dispositivo, la posibilidad de poder apagar los módulos hardware que no sean necesarios utilizar como es el caso de los módulos de comunicaciones cuando el nodo no esté en modo de búsqueda o en modo de comunicación.- Low consumption mode, which constitutes the mode default. The node is in this state when it is not in mode Neighbors search or is in communication mode with any of the neighboring nodes. This mode is characterized by using the modes of low consumption that the technology supports and, if implemented by the device, the possibility of being able to turn off the hardware modules that are not necessary to use as is the case of the modules communications when the node is not in search mode or in mode Communication.
Además de los estados y modos del nodo, se definen una serie de variables asociadas a los modos de funcionamiento que controlan el tiempo que el nodo pasa en cada modo de funcionamiento, la ventana de tiempo que debe transcurrir entre dos comienzos del mismo modo de funcionamiento y el gasto de energía realizado en la ejecución de cada modo de funcionamiento. Debido a que un nodo puede tener más de un enlace con los nodos vecinos, estas variables se definen para cada enlace. Para cada enlace se define también una variable que indica el consumo de energía ocasionado por el envío de un mensaje de información a través de ese enlace hacia el Nodo Central de Subred. Para cada enlace se define también una variable que almacena el tiempo transcurrido entre dos transmisiones consecutivas por ese enlace. Se define también otra variable para almacenar el tiempo total que tarda un mensaje en llegar desde el nodo origen hasta el Nodo Central de Subred. Para cada enlace se define también una cola de mensajes donde se almacenan los mensajes pendientes de enviar por ese enlace. Para cada nodo se definen variables para almacenar la fecha de puesta en servicio del nodo, la fecha de fin de servicio y la fecha y hora actual. Además se tiene una lista de los enlaces establecidos ordenada según el criterio de optimización adoptado en cuanto a consumo, tiempo o una combinación de ambas variables. Esta clasificación nos permitirá conocer en todo momento cuál es el enlace más idóneo para enviar un mensaje hacia el Nodo Central de Subred para que llegado el momento de transmitir un mensaje se use ese enlace. Asimismo, se pueden ver que hay enlaces "secundarios" hacia el Nodo Central de Subred y que hay enlaces que no tienen camino hacia el Nodo Central de Subred. El protocolo diseñado funciona sobre la base de los valores almacenados en todas estas variables y tomando decisiones en cuanto a la forma de funcionamiento según estas variables se van modificando.In addition to the states and modes of the node, it define a series of variables associated with the modes of operation that control the time the node spends on each operating mode, the window of time that must elapse between two beginnings of the same mode of operation and the expense of energy realized in the execution of each mode of operation. Because a node can have more than one link with the nodes neighbors, these variables are defined for each link. For each link is also defined a variable that indicates the consumption of energy caused by sending an information message to through that link to the Subnet Central Node. For each link is also defined a variable that stores the time elapsed between two consecutive transmissions on that link. Another variable is also defined to store the total time that it takes a message to arrive from the origin node to the Node Subnet Central. For each link, a queue of messages where messages pending to be sent are stored that link For each node, variables are defined to store the node commissioning date, end of service date and The current date and time. You also have a list of links established according to the optimization criteria adopted in in terms of consumption, time or a combination of both variables. This classification will allow us to know at all times what is the most suitable link to send a message to the Central Node of Subnet so that when the time comes to transmit a message is used that link You can also see that there are links "secondary" to the Subnet Central Node and that there are links that have no way to the Central Node of Subnet. He designed protocol works on the basis of values stored in all these variables and making decisions as to to the way of operation according to these variables go modifying
El algoritmo comienza a funcionar desde que se dota de energía al nodo. En este primer instante, el nodo inicializa todas las variables que se mencionan más arriba y a continuación pasa a ejecutar un bucle infinito de proceso que repetirá mientras el nodo tenga energía. En este bucle infinito, el nodo pasa por los distintos modos de funcionamiento. En primer lugar, el nodo entra en modo de búsqueda de nodos vecinos durante el tiempo que indica el parámetro correspondiente. Cada vez que en este proceso se encuentre con otro nodo, el nodo añadirá este enlace, asociando los parámetros correspondientes. Una vez que el nodo termina este modo de funcionamiento, pasa a comprobar si tiene que atender alguno de los enlaces establecidos con los nodos vecinos. Cuando ocurre esto al indicarlo las variables asociadas a ese enlace, el nodo entra en modo de comunicación con ese nodo. Durante este modo los nodos intercambian mensajes de información y de control. A continuación, negocian la ventana de tiempo siguiente en la que volverán a verse y finalmente se interrumpe la comunicación. Finalmente, antes de salir del modo de comunicación, el nodo actualiza las variables asociadas al enlace en cuanto a tiempos y consumos. El algoritmo sigue comprobando el resto de las variables asociadas a los enlaces con los nodos vecinos y con el modo de búsqueda de nodos vecinos por si tiene que atender esos modos de funcionamiento. Este proceso, se repetirá de forma indefinida.The algorithm starts working since it Gives the node energy. In this first instant, the node initialize all the variables mentioned above and to then it goes on to execute an infinite process loop that will repeat as long as the node has power. In this infinite loop, the node goes through the different modes of operation. In first instead, the node goes into search mode of neighboring nodes during the time indicated by the corresponding parameter. Every time in this process meets another node, the node will add this link, associating the corresponding parameters. Once he node ends this mode of operation, check if it has to attend some of the links established with the nodes neighbors. When this occurs when indicated by the variables associated with that link, the node enters into communication mode with that node. During this mode the nodes exchange information messages and of control. Then they negotiate the following time window in which they will see each other again and finally the communication. Finally, before leaving the communication mode, the node updates the variables associated with the link in terms of Times and consumptions. The algorithm continues checking the rest of the variables associated to the links with the neighboring nodes and with the search mode of neighboring nodes in case you have to attend to those operating modes. This process will be repeated undefined
El algoritmo comprueba el gasto energético producido en cada modo de funcionamiento. Con este dato y conociendo el gasto que producirán el resto de los modos de funcionamiento, se calcula el número de veces que el nodo podrá repetir ese modo de funcionamiento y según este cálculo, decide cuál es el siguiente instante de tiempo en que volverá a entrar en ese modo de funcionamiento para conseguir llegar al objetivo preestablecido. De este modo, el nodo consigue controlar el consumo total del nodo y optimizar el consumo de energía.The algorithm checks the energy expenditure produced in each mode of operation. With this data and knowing the expense that will produce the rest of the modes of operation, the number of times the node can calculate repeat that mode of operation and according to this calculation, decide what is the next instant of time when you will re-enter that mode of operation to get to the goal preset In this way, the node manages to control consumption Total node and optimize energy consumption.
Existen una gran cantidad de mecanismos para encaminar los mensajes generados en la red hacia el Nodo Central de Subred. Cualquiera de estos mecanismos que se utilice no modificará la funcionalidad del algoritmo, aunque sí influirá en el rendimiento del sistema. Para minimizar los requerimientos hardware del nodo en cuanto a almacenamiento y en cuanto a gasto energético de proceso de información, se implementan unos mensajes especiales para recolectar rutas que se generan en cada nodo cada vez que cambia en el nodo el enlace óptimo hacia el Nodo Central de Subred. Cada vez que a un nodo llega este tipo de mensaje, el nodo añade al mensaje su identificación y lo pone en la cola de mensajes pendientes de enviar hacia el Nodo Central de Subred. El Nodo Central de Subred recoge todos estos mensajes de ruta y cuando quiere enviar alguna información a un nodo concreto, el Nodo Central confecciona un mensaje con la ruta que tiene que seguir el mensaje hasta llegar a ese nodo. Cada nodo intermedio por el que pasa este mensaje retira su identificación del mensaje y pone el mensaje en la cola de mensajes pendientes de enviar del enlace que indica la siguiente identificación del mensaje. Este proceso se repite hasta que el mensaje llega hasta el nodo deseado.There are a lot of mechanisms to route the messages generated in the network to the Central Node of Subnet Any of these mechanisms that are used do not will modify the functionality of the algorithm, although it will influence the system performance To minimize hardware requirements of the node in terms of storage and in terms of energy expenditure information process, special messages are implemented to collect routes that are generated on each node every time change in the node the optimal link to the Subnet Central Node. Each time this type of message arrives at a node, the node adds to the message your id and put it in the message queue pending to be sent to the Subnet Central Node. The node Subnet Central collects all these route messages and when wants to send some information to a specific node, the Node Central prepares a message with the route that has to follow the message until you reach that node. Each intermediate node for which pass this message remove your id from the message and put the message in the queue of pending messages from the link that Indicates the following message identification. This process is Repeat until the message reaches the desired node.
Estas y otras características y ventajas de la invención, se pondrán más claramente de manifiesto a partir de la descripción detallada que sigue de una forma preferida de realización, dada únicamente a título de ejemplo ilustrativo y no limitativo, con referencia a los dibujos que se acompañan, en los que:These and other features and advantages of the invention, will become more clearly apparent from the detailed description that follows in a preferred way of embodiment, given by way of illustration only and not limiting, with reference to the accompanying drawings, in the that:
La Figura 1 muestra la representación gráfica de los elementos que componen una Subred de Nodos;Figure 1 shows the graphic representation of the elements that make up a Subnet of Nodes;
La Figura 2 muestra una representación gráfica de las interconexiones secundarias entre nodos finales de subredes adyacentes, yFigure 2 shows a graphical representation of secondary interconnections between subnet end nodes adjacent, and
La Figura 3 ilustra un diagrama de flujo de funcionamiento del protocolo de la presente invención.Figure 3 illustrates a flow chart of operation of the protocol of the present invention.
Si se atiende a las Figuras 1 y 2 de los dibujos anexos, se puede apreciar la representación gráfica esquematizada de un ejemplo de formación de una red de nodos que corren distribuidamente el algoritmo que es objeto de esta patente. En la Figura 1 se observan los elementos que componen una Subred de Nodos. Los elementos principales son los Nodos de Subred (1), que como se puede apreciar se hayan distribuidos en un área geográfica mayor al área que es capaz de cubrir cada nodo por separado. En el momento que representa esta figura, cada nodo de subred (1) está ejecutando su algoritmo y cada uno de ellos ha establecido los enlaces (2) con sus vecinos que le ha permitido la evolución del algoritmo según el consumo energético que el nodo realiza en cada modo de funcionamiento. Por otro lado, en la figura 2 se puede apreciar cómo los nodos finales (1) de dos subredes adyacentes establecen conexiones secundarias (4) entre ellos. Esta topología de red permitirá redirigir los mensajes hacia el Nodo Central (3) de una Subred u otra. La Figura muestra además la conexión entre los nodos centrales (3) de las distintas Subredes, con una Central de Gestión señalada mediante la referencia numérica (19), a través de enlaces (20) respectivos.If you look at Figures 1 and 2 of the drawings attached, you can see the schematic graphic representation of an example of forming a network of running nodes Distributedly the algorithm that is the subject of this patent. In the Figure 1 shows the elements that make up a Subnet of Nodes The main elements are the Subnet Nodes (1), which as you can see they have been distributed in a geographical area greater than the area that is able to cover each node separately. At moment represented by this figure, each subnet node (1) is executing its algorithm and each of them has established the links (2) with its neighbors that has allowed the evolution of algorithm according to the energy consumption that the node performs in each operating mode. On the other hand, in figure 2 you can appreciate how the end nodes (1) of two adjacent subnets establish secondary connections (4) between them. This topology Network will allow redirecting messages to the Central Node (3) of one Subnet or another. The Figure also shows the connection between the central nodes (3) of the different Subnets, with a Central of Management indicated by the numerical reference (19), through of respective links (20).
\newpage\ newpage
En relación con la Figura 3, se puede apreciar el bucle infinito del Flujo de Proceso que caracteriza el funcionamiento del Protocolo objeto de esta solicitud. Cuando se comienza a trabajar, se realiza el proceso de Nacimiento del Nodo (5). En este proceso se inicializan todas las variables que controlan el funcionamiento del nodo. Todas las variables se inicializan a valores nulos, salvo (ccnct) que se establece al mayor valor posible. El estado del nodo es de no-conectado. Cuando el nodo que nace es un Nodo Central de Subred, la inicialización de variables es diferente ya que, se entiende que sí está conectado, y que su (ccnct) toma un valor nulo, ya que el coste energético para llegar el Nodo Central es, asimismo, cero.In relation to Figure 3, you can see the Infinite loop of the Process Flow that characterizes the operation of the Protocol object of this request. When start work, the Node Birth process is carried out (5). In this process all the variables that are initialized are initialized. They control the operation of the node. All variables are initialize to null values, except (ccnct) that is set to Highest possible value. The state of the node is not connected. When the node that is born is a Node Subnet Central, the initialization of variables is different since that, it is understood that it is connected, and that its (ccnct) takes a null value, since the energy cost to reach the Central Node It is also zero.
Una vez terminado este proceso de inicialización (5) se entra en el bucle infinito que controla la ejecución del nodo. En primer lugar, se pregunta (6) si es cero el valor de la variable (tbn) que determina la ventana de tiempo entre dos procesos consecutivos de búsqueda de nodos vecinos (7). Al estar este valor a cero, después del proceso de inicialización (5) se pasa a ejecutar el proceso de Búsqueda de Nodos Vecinos(7).Once this initialization process is finished (5) you enter the infinite loop that controls the execution of the node. First, it asks (6) if the value of the variable (tbn) that determines the time window between two Consecutive processes of search of neighboring nodes (7). To be this value at zero, after the initialization process (5) is go on to run the Node Search process Neighbors (7).
Al entrar en este proceso (7), se mide y almacena el valor de la energía restante, pasando a continuación a ejecutar los procesos de exploración del espacio radioeléctrico circundante al nodo. Este proceso es inherente a la tecnología empleada, pero normalmente pasa por procesos consecutivos de transmisión del identificador del nodo y recepción o escucha de identificadores de otros nodos que ese momento los están transmitiendo. Cuando un nodo no está conectado, el algoritmo mejora este proceso para que solamente haga una de las dos operaciones, transmisión o recepción. Con esto se consigue limitar las colisiones entre vecinos no conectados, ya que no se consideran enlaces válidos (aunque el hecho de no considerar estos enlaces válidos se considera una mejora del rendimiento global del sistema en cuanto a gasto energético, el algoritmo puede contemplar la posibilidad de establecer enlaces entre nodos no conectados. Esto llevará a islas de nodos no conectados al Nodo Central de Subred durante la formación de la topología de la red). Si durante este proceso (7), el nodo no encuentra ningún nodo vecino, se pasa al proceso de Recálculo del tiempo de búsqueda de nodos vecinos (10). Si el nodo coincide con otro nodo que se encuentra en el mismo proceso de búsqueda de nodos vecinos (8), se pasa a ejecutar el proceso de Establecer el enlace de red (9). Durante este proceso (9), en primer lugar se comprueba si estos dos nodos ya estaban conectados en un enlace anterior. Si es así se interrumpe la comunicación entre ambos y se pasa al proceso de Recálculo del tiempo de búsqueda de nodos vecinos (10). El proceso de Establecimiento de enlace de red (9) se caracteriza porque cada nodo debe modificar sus variables para habilitar el establecimiento de comunicaciones entre ellos. Cada uno de ellos pasa por incrementar el número de nodos enlazados (ne), añade el identificador del otro en su tabla de nodos enlazados (tne), se intercambian el valor de sus variables de consumo de llegada de un mensaje al Nodo Central de Subred (ccnct), y a continuación negocian la siguiente ventana de tiempo (tcn) en la que volverán a verse. Una vez realizado todo esto, se interrumpe la comunicación y cada uno de los nodos comprueba si el enlace establecido mejora los consumos en cuanto a llegada de mensajes al Nodo Central de Subred, y si es así, modificará el enlace que previamente tenía como mejor camino al Nodo Central de Subred (nec). A continuación se pasa al proceso de Recálculo del tiempo de búsqueda de nodos vecinos (10). En este proceso (10) se vuelve a medir el valor de la energía restante. Se conoce por tanto el consumo producido durante el proceso. Con este valor, y teniendo en cuenta los consumos y tiempos de los demás modos de funcionamiento que producen gasto de energía, se calcula el nuevo instante de tiempo (tbn) en el que el nodo volverá a realizar el proceso de búsqueda de nodos vecinos (7). Este valor calculado se almacena en (tbn), y se sigue ejecutando el bucle infinito de proceso.Upon entering this process (7), it is measured and stored the value of the remaining energy, then running the processes of exploration of the surrounding radioelectric space to the node This process is inherent in the technology used, but normally it goes through consecutive processes of transmission of the node identifier and receiving or listening to identifiers of other nodes that are transmitting that moment. When a node is not connected, the algorithm improves this process so that Only do one of the two operations, transmission or reception. With this it is possible to limit the collisions between neighbors not connected, since they are not considered valid links (although the Failure to consider these valid links is considered a improvement of the overall performance of the system in terms of expenditure energetic, the algorithm can contemplate the possibility of establish links between nodes connected. This will lead to islands of nodes not connected to the Subnet Central Node during the network topology training). If during this process (7), the node does not find any neighboring node, it goes to the process of Recalculation of the search time of neighboring nodes (10). If the node matches another node that is in the same process of search for neighboring nodes (8), the process of executing Establish the network link (9). During this process (9), in first it is checked if these two nodes were already connected in a previous link. If so, the communication is interrupted between the two and the process of Recalculating the search time is passed from neighboring nodes (10). The Link Establishment process of network (9) is characterized because each node must modify its variables to enable the establishment of communications between they. Each of them goes through increasing the number of nodes linked (ne), add the identifier of the other in your table of nodes linked (tne), they exchange the value of their variables consumption of arrival of a message to the Subnet Central Node (ccnct), and then negotiate the following time window (tcn) in which they will see again. Once all this is done, it is interrupted the communication and each of the nodes checks if the link established improves consumption in terms of arrival of messages to Subnet Central Node, and if so, will modify the link that He previously had the best way to the Subnet Central Node (nec). Next, the process of Recalculating the time of search for neighboring nodes (10). In this process (10) it returns to measure the value of the remaining energy. It is therefore known the consumption produced during the process. With this value, and taking into counts the consumption and timing of the other operating modes that produce energy expenditure, the new instant of time (tbn) in which the node will redo the process of search for neighboring nodes (7). This calculated value is stored in (tbn), and the infinite process loop continues to run.
El siguiente paso del bucle infinito, consiste en un subbucle (13-18) en el que se atiende a todos los enlaces establecidos. Para cada enlace, se comprueba su ventana de tiempo de ejecución (tcn). Si el valor de esta variable, para alguno de los enlaces, ha llegado a cero, indicará que hay que atender ese enlace y se pasará a ejecutar el Proceso de Establecimiento de comunicación (15) con el nodo que tiene asociado esa variable expirada. Cuando se ejecuta este proceso (15), en primer lugar se mide y almacena el valor de la energía restante, y a continuación se comprueba si se puede establecer la comunicación con el nodo esperado. Si no es así, y el otro nodo no contesta a las llamadas, se incrementará un contador de intentos fallidos de comunicación con ese nodo (ifc). Cuando este contador (ifc) alcance un número de intentos preestablecido, se romperá ese enlace. Esto conllevará a que se actualicen las variables asociadas al enlace, el número de enlaces establecidos y, si ese enlace era el camino para mandar mensajes hacia el Nodo Central de Subred, se entrará en el proceso de buscar un nuevo camino hacia el Nodo Central de Subred. Una vez realizados estos pasos, se recalculará la siguiente ventana de tiempo en la que se volverá a intentar la comunicación para, a continuación, comprobar la expiración de los tiempos de comunicación restantes. Si se ha establecido la comunicación, en primer lugar los nodos se intercambian los parámetros de consumos de cada uno para llegar al Nodo Central de Subred. El nodo comprobará si el consumo. intercambiado por el otro nodo mejora el consumo guardado por éste. Si es así, se cambiarán los enlaces para mandar los mensajes hacia el Nodo Central de Subred. Una vez comprobados los parámetros, se intercambiarán los mensajes que tuvieran pendientes de enviar cada uno hacia el otro. Se leerán y se procesarán si son para el propio nodo, y si no lo son, se pondrán en la cola de mensajes pendientes de envío del nodo correspondiente. Una vez terminadas estas operaciones, se medirá el consumo realizado y se actualizará el guardado. A continuación se negociará entre los dos nodos la siguiente ventana de tiempo donde se volverán a comunicar. Una vez terminado el proceso de comunicación con un nodo (15), se pasará a recalcular la siguiente ventana de tiempo para atender a ese enlace, por si hay que corregirlo para poder llegar al tiempo de servicio esperado. Este subbucle se ejecutará para cada enlace establecido. Una vez comprobados todos los enlaces, se volverá a comprobar la variable de tiempo de búsqueda de nuevos vecinos, por si ha expirado y hay que atender ese proceso.The next step of the infinite loop consists of a subbucle (13-18) in which everyone is served The established links. For each link, its window is checked of runtime (tcn). If the value of this variable, for one of the links, has reached zero, will indicate that you have to attend to that link and the Process of Establishment of communication (15) with the associated node That expired variable. When this process is executed (15), in First, the remaining energy value is measured and stored, and then it is checked if communication can be established With the expected node. If not, and the other node does not answer calls, a counter of failed attempts will be increased communication with that node (ifc). When this counter (ifc) reaches A preset number of attempts will break that link. This will lead to the update of the variables associated to the link, the number of links established and, if that link was the way to send messages to the Subnet Central Node, you will enter the process of looking for a new path to the Central Node of Subnet Once these steps have been completed, the following will be recalculated time window in which communication will be attempted again to then check the expiration of the times of communication remaining. If communication has been established, in First, the nodes exchange the consumption parameters of each to reach the Central Subnet Node. Node Will check if consumption. exchanged for the other node improves the consumption saved by this one. If so, the links will be changed to send messages to the Subnet Central Node. One time Once the parameters have been checked, the messages that will be exchanged They had to send each one to the other. They will read and they will be processed if they are for the node itself, and if they are not, will be queued for pending messages from the node correspondent. Once these operations are finished, the Consumption made and saving will be updated. Then you will negotiate between the two nodes the following time window where They will communicate again. Once the process of communication with a node (15), the following will be recalculated time window to attend to that link, in case you have to correct it in order to reach the expected service time. This Subbucle will run for each link established. One time Once all the links have been checked, the variable of time to search for new neighbors, in case it has expired and you have to attend that process.
El ciclo descrito se repetirá indefinidamente hasta llegar al tiempo de vida preestablecido.The described cycle will be repeated indefinitely. until you reach the preset life time.
El Protocolo en cada nodo tiende a añadir enlaces con los nodos vecinos. Ocurre que si esta situación no se controla, y se desea tener un tiempo de vida del dispositivo alto, las ventanas de tiempo entre dos operaciones consecutivas se irán agrandando, por lo que el sistema se degrada. Para evitar esto, el Protocolo contempla mecanismos de autorregulación, consistiendo básicamente en la limitación del número de enlaces permitidos para un nodo. Cuando un nodo tiene demasiados enlaces establecidos y comienza a bajar en. prestaciones, se comienza a eliminar enlaces redundantes. El criterio en cuanto a elección de enlaces para su eliminación, consiste en eliminar primero los enlaces de llegada al Nodo Central de Subred que no estén seleccionados como el mejor camino. Cuando sólo queda el mejor camino hacia el Nodo Central de Subred, se pasa a eliminar aquellos enlaces que para el otro nodo son enlaces redundantes en su enlace hacia el Nodo Central de Subred. Cuando ya no se tengan más enlaces que el camino hacia el Concentrador, se pasará a aumentar la ventana de tiempo de búsqueda de otros nodos y/o de comunicación con el nodo enlazado hasta que el dispositivo pierda la energía. Este mecanismo de autorregulación se activa cuando se produce el establecimiento de un nuevo enlace. Cuando se pierde un enlace, la autorregulación hace que se ajusten los tiempos para que el resto de los enlaces ocupen el espacio de tiempo abandonado.The Protocol on each node tends to add links with the neighboring nodes. It happens that if this situation is not controls, and you want to have a high device life time, the time windows between two consecutive operations will leave enlarging, so the system degrades. To avoid this, the Protocol contemplates self-regulation mechanisms, consisting basically in limiting the number of links allowed to a node When a node has too many established links and start to get off at. benefits, links begin to be removed redundant The criteria regarding the choice of links for your removal, is to first remove the arrival links to the Subnet Central Node that are not selected as the best road. When there is only the best way to the Central Node of Subnet, we will remove those links that for the other node they are redundant links in their link to the Central Node of Subnet When there are no more links than the road to Concentrator, the search time window will increase of other nodes and / or communication with the linked node until The device loses energy. This self-regulation mechanism it is activated when the establishment of a new link occurs. When a link is lost, self-regulation causes them to adjust the times for the rest of the links to occupy the space of Abandoned time
La red de nodos que se forma con la ejecución de estos algoritmos, es una red compuesta por elementos básicos que no tienen conocimiento de lo que se halla más allá de los enlaces vecinos. Para conseguir comunicar datos entre dos puntos de esta red, se hace necesario establecer unos mecanismos que encaminen los datos desde un punto inicial hasta otro final. Existen una multitud de estos mecanismos de sobra conocidos. Para esta red se ha escogido uno que, por sus pocos requisitos en cuanto a ocupación de recursos de los propios nodos, se considera como el más óptimo. Este mecanismo o algoritmo de enrutamiento, consiste en la creación de mensajes de recolección de ruta cuando uno de los nodos de la red mejore o cambie su enlace al Nodo Central de Subred. Si el nodo ha variado su camino de llegada al Nodo Central de Subred, prepara un mensaje especial de recogida de ruta y lo deposita en la cola de salida de mensajes del enlace hacia el Nodo Central de Subred. Este tipo de mensaje especial sirve para que cuando un nodo se encuentre con un mensaje de este tipo, se limite a reenviarlo hacia el Nodo Central de Subred añadiendo al mensaje que se transmite, su identificación. Así, cuando el mensaje llega al Nodo Central de la Subred, éste puede saber el camino por el que ha pasado el mensaje para llegar hasta aquél. Para enviar un mensaje a un nodo concreto, el Nodo Central de Subred sólo tendrá que confeccionar el mensaje con este camino que tiene almacenado. En este camino desde el Nodo Central, cada nodo al que llegue el mensaje, eliminará su identificación del mensaje y lo reenviará por el enlace con la identificación que se indique en el mensaje. Esta operación se repetirá por cada nodo por el que vaya pasando el mensaje hasta que llegue al nodo destino. Este algoritmo se usará también cuando un nodo en estado no-conectado se encuentre con un nodo ya conectado. El nuevo nodo incorporado a la red confeccionará un mensaje especial de recolección de ruta y lo colocará en la cola de mensajes pendientes de enviar de su enlace hacia el Nodo Central de Subred. Este enlace coincide con el nodo conectado que lo acaba de encontrar e incorporar a la red.The network of nodes that is formed with the execution of these algorithms, is a network composed of basic elements that they have no knowledge of what lies beyond the links neighbors. To get to communicate data between two points of this network, it is necessary to establish mechanisms that route the data from an initial point to another end. There are a crowd of these well-known mechanisms. For this network it has chosen one that, due to its few requirements regarding occupancy of resources of the nodes themselves, is considered as the most optimal. This routing mechanism or algorithm consists of the creation of route collection messages when one of the nodes from the network improve or change your link to the Subnet Central Node. Yes the node has varied its way of arrival at the Central Node of Subnet, prepares a special route collection message and deposits it in the message output queue of the link to the Central Node of Subnet This type of special message is for when a node you encounter a message of this type, just forward it towards the Subnet Central Node by adding to the message that transmits, your identification. Thus, when the message reaches the Node Central of the Subnet, this one can know the path by which he has passed the message to get there. To send a message to a specific node, the Subnet Central Node will only have to make the message with this path you have stored. In this path from the Central Node, each node to which the message, it will delete your message ID and forward it by the link with the identification indicated in the message. This operation will be repeated for each node through which the message until you reach the destination node. This algorithm will be used. also when a node in non-connected state is Find a node already connected. The new node incorporated into the network will make a special route collection message and what will place in the queue of pending messages to send from your link towards the Central Subnet Node. This link matches the node connected that you just found and incorporate into the network.
Aunque el protocolo de comunicaciones está pensado para alargar la vida de servicio de los nodos elementales operados con fuente de energía interna, no es excluyente en cuanto a que haya nodos que posean energía aportada exteriormente al nodo. Esto se contempla dentro del algoritmo cuando se comprueba qué energía se ha consumido en cada una de las operaciones que realiza el nodo. Cuando la fuente de energía es no finita, la diferencia de energía antes y después de ejecutar alguna operación es cero por lo que, el nodo entenderá que el consumo al hacer las operaciones es nulo. Con este dato, el protocolo podrá acortar tanto como le permitan el resto de los vecinos, las ventanas de tiempo entre dos modos de operación consecutivos. Esto implica que el mayor aporte de energía por parte de este nodo influye en las mayores prestaciones que el protocolo puede dar dentro de la zona de influencia de ese nodo con energía externa. Esta situación también ayuda a la preservación de la energía de los nodos vecinos a él ya que, cuando existe un nodo con aporte de energía externa no finita, el algoritmo en los nodos vecinos reordena los enlaces para que el camino hacia el Nodo Central sea este nodo con energía no finita. Esto ocurre porque las operaciones con este nodo son menos costosas en tiempo y consumo que si los mensajes pasaran por nodos con energía interna.Although the communications protocol is thought to extend the service life of the elementary nodes operated with internal energy source, it is not exclusive as that there are nodes that have energy contributed externally to the node. This is contemplated within the algorithm when checking what energy has been consumed in each of the operations performed the node When the energy source is non-finite, the difference in energy before and after executing any operation is zero so that, the node will understand that the consumption when doing the operations is null. With this data, the protocol can shorten as much as allow the rest of the neighbors, the time windows between two consecutive modes of operation. This implies that the greatest contribution of energy by this node influences the largest benefits that the protocol can give within the zone of influence of that node with external energy. This situation too it helps the preservation of the energy of the neighboring nodes to him and that, when there is a node with non-finite external energy input, the algorithm in the neighboring nodes rearranges the links so that the Road to the Central Node is this node with non-finite energy. This occurs because operations with this node are less expensive. in time and consumption than if the messages passed through nodes with internal energy.
El protocolo se ha diseñado para admitir la introducción de parámetros de tiempo de retardo entre transmisiones junto al control de consumo realizado por los nodos en la transmisión. Con el control de estas variables de tiempo de retardo, el protocolo implementa el control del tiempo de transmisión, con lo que puede elegir como mejor enlace, no sólo el que consuma menos energía, sino también el que menos tiempo tarde en llegar al destino.The protocol is designed to support the introduction of delay time parameters between transmissions next to the consumption control performed by the nodes in the transmission. With the control of these time variables of delay, the protocol implements the time control of transmission, with what you can choose as the best link, not just the that consume less energy, but also the one that takes less time to Get to the destination
A continuación se realiza una exposición de la funcionalidad asociada a cada uno de los bloques del organigrama mostrado en la Figura 3, que es como sigue:An exhibition of the functionality associated with each of the organizational chart blocks shown in Figure 3, which is as follows:
- 55
- Nacimiento del NodoBirth of the Node
- 66
- ¿Expirado el tiempo de búsqueda de nodos vecinos? Sí, NoExpired node search time neighbors? If not
- 77
- Buscar nodos vecinosLook for neighboring nodes
- 88
- ¿Ha encontrado algún nodo? Sí, NoHe has found any node? If not
- 99
- Establecer enlace de redEstablish network link
- 1010
- Recálculo de tiempo de búsqueda de nodos vecinosSearch time recalculation of neighboring nodes
- 11eleven
- Decrementar tiempo de búsqueda de nodos vecinosDecrease node search time neighbors
- 1212
- n = Número de enlaces activosn = Number of active links
- 1313
- ¿n = 0? Sí, NoN = 0? If not
- 1414
- ¿Expirado tiempo de comunicación con nodo n?Expired communication time with node n?
- 15fifteen
- Establecer comunicación con nodo nEstablish communication with node n
- 1616
- Recálculo de tiempo de comunicación con nodo nRecalculation of communication time with node n
- 1717
- Decrementar tiempo de comunicación con nodo nDecrease communication time with node n
- 1818
- Decrementar nDecrease n
También, en relación con las abreviaturas utilizadas en la descripción, se aclara a continuación el significado respectivo de cada una de ellas:Also, in relation to abbreviations used in the description, the following is clarified respective meaning of each of them:
- ccnctccnct
- Consumo del envío de un mensaje al Nodo Central de Subred.Consumption of sending a message to the Central Node of Subnet
- ccnc(n) ccnc (n)
- Consumo del envío de un mensaje desde el nodo hasta el Nodo Central de Subred, a través del enlace n.Consumption of sending a message from the node to the Central Subnet Node, through link n.
- tbntbn
- Tiempo que transcurre entre la ejecución de dos procesos consecutivos de Búsqueda de Nodos.Time between the execution of two Consecutive processes of Node Search.
- ne ne
- Número de nodos con los que se mantiene un enlace.Number of nodes with which a link.
- tnetne
- Tabla de los identificadores de los Nodos con los que se mantiene un enlace.Table of the identifiers of the Nodes with the That a link is maintained.
- tcn(n)tcn (n)
- Tiempo que pasa entre la ejecución consecutiva de dos procesos de Comunicación con el nodo n.Time between the consecutive execution of Two processes of Communication with node n.
- nec nec
- Enlace con el Nodo Central de Subred.Link to the Subnet Central Node.
- ifc ifc
- Número de intentos fallidos de conexión con el nodo n.Number of failed attempts to connect to the node n.
No se considera necesario hacer más extenso el contenido de esta descripción para que un experto en la materia pueda comprender su alcance y las ventajas derivadas de la invención, así como desarrollar y llevar a la práctica el objeto de la misma.It is not considered necessary to make the content of this description for a subject matter expert can understand its scope and the advantages derived from the invention, as well as develop and implement the object Of the same.
No obstante, debe entenderse que la invención ha sido descrita según una realización preferida de la misma, por lo que puede ser susceptible de modificaciones sin que ello suponga alteración alguna del fundamento de dicha invención, todas ellas comprendidas dentro de su alcance, según se define mediante las reivindicaciones que siguen.However, it should be understood that the invention has been described according to a preferred embodiment thereof, so which may be subject to change without implying any alteration of the basis of said invention, all of them within its scope, as defined by the claims that follow.
Claims (3)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
ES200300711A ES2222082B1 (en) | 2003-03-26 | 2003-03-26 | PROTOCOL FOR THE CONSTRUCTION OF EXTENSIVE AREA DATA COMMUNICATION NETWORKS BASED ON SHORT-RANGE RADIO TECHNOLOGY. |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
ES200300711A ES2222082B1 (en) | 2003-03-26 | 2003-03-26 | PROTOCOL FOR THE CONSTRUCTION OF EXTENSIVE AREA DATA COMMUNICATION NETWORKS BASED ON SHORT-RANGE RADIO TECHNOLOGY. |
Publications (2)
Publication Number | Publication Date |
---|---|
ES2222082A1 ES2222082A1 (en) | 2005-01-16 |
ES2222082B1 true ES2222082B1 (en) | 2006-03-01 |
Family
ID=34507872
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ES200300711A Expired - Fee Related ES2222082B1 (en) | 2003-03-26 | 2003-03-26 | PROTOCOL FOR THE CONSTRUCTION OF EXTENSIVE AREA DATA COMMUNICATION NETWORKS BASED ON SHORT-RANGE RADIO TECHNOLOGY. |
Country Status (1)
Country | Link |
---|---|
ES (1) | ES2222082B1 (en) |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6763483B2 (en) * | 2001-01-26 | 2004-07-13 | Dell Products L.P. | Method of optimizing the use of radio devices in a computing system |
US7266085B2 (en) * | 2001-03-21 | 2007-09-04 | Stine John A | Access and routing protocol for ad hoc network using synchronous collision resolution and node state dissemination |
US7277414B2 (en) * | 2001-08-03 | 2007-10-02 | Honeywell International Inc. | Energy aware network management |
-
2003
- 2003-03-26 ES ES200300711A patent/ES2222082B1/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
ES2222082A1 (en) | 2005-01-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
ES2324486T3 (en) | SYNCHRONIZATION AND DATA TRANSMISSION PROCEDURE. | |
Naghibi et al. | SHSDA: secure hybrid structure data aggregation method in wireless sensor networks | |
Shah et al. | Energy aware routing for low energy ad hoc sensor networks | |
ES2555958T3 (en) | Energy efficient wireless sensor network and procedure for arranging communications in a wireless sensor network | |
Villasenor-Gonzalez et al. | HOLSR: a hierarchical proactive routing mechanism for mobile ad hoc networks | |
ES2327574T3 (en) | ESTABLISHMENT OF MULTIPLE COMMUNICATIONS LINKS IN FUNCTION OF DELIMITATION VALUES. | |
Li et al. | A minimum-power wireless sensor network self-deployment scheme | |
ES2894043T3 (en) | A method of role selection for wireless communication systems | |
Tang et al. | A novel data retrieving mechanism in wireless sensor networks with path-limited mobile sink | |
Sisodia et al. | Performance evaluation of a table driven and on-demand routing protocol in energy constraint MANETs | |
Mamalis | Prolonging network lifetime in wireless sensor networks with path-constrained mobile sink | |
CN105592472A (en) | Wireless sensor network topological method | |
KR20030084555A (en) | Communication method in Bluetooth Group Ad hoc network | |
Smys et al. | Self-organizing hierarchical structure for wireless networks | |
Samaras et al. | On direct diffusion routing for wireless sensor networks | |
ES2222082B1 (en) | PROTOCOL FOR THE CONSTRUCTION OF EXTENSIVE AREA DATA COMMUNICATION NETWORKS BASED ON SHORT-RANGE RADIO TECHNOLOGY. | |
Arshad et al. | Energy efficient cluster based routing scheme for mobile wireless sensor networks | |
Peng et al. | Ferry route design with delay bounds in delay-tolerant networks | |
Bakhsh | Energy-efficient distributed relay selection in wireless sensor network for Internet of Things | |
Ma et al. | SenCar: An energy efficient data gathering mechanism for large scale multihop sensor networks | |
US9295105B2 (en) | Methods and devices for configuring simplified, static, multi-hop wireless networks | |
Usha et al. | Node density based clustering to maximize the network lifetime of WSN using multiple mobile elements | |
Rajathi et al. | A Survey on Various MANET Protocols | |
Bakhtiar et al. | GAFBone: A new backbone construction for increasing lifetime in wireless sensor networks | |
Atri et al. | A comparative analysis of MANET routing protocols over TCP |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EC2A | Search report published |
Date of ref document: 20050116 Kind code of ref document: A1 |
|
FG2A | Definitive protection |
Ref document number: 2222082B1 Country of ref document: ES |
|
FD2A | Announcement of lapse in spain |
Effective date: 20170216 |