KR102383552B1 - METHOD OF DETERMINING NODE NICATION PATH WITHIN IoT WIRELESS NETWORK - Google Patents

Abstract

The method for determining a communication path between nodes in an IoT wireless network comprising a first terminal node to an N-th terminal node, a first relay node to an M-th relay node, and a collection node according to an embodiment of the present invention includes the first 1 A terminal node comprising: maintaining received signal strength indicator (RSSI) information for one or more neighboring nodes located in a range where wireless communication is possible; reading, by the first terminal node, depth information up to the collection node for each of the neighboring nodes; and determining, by the first terminal node, a communication path for the collection node based on RSSI information and depth information for each of the neighboring nodes.

Description

Method of determining node communication path of IoT wireless network {METHOD OF DETERMINING NODE NICATION PATH WITHIN IoT WIRELESS NETWORK}

The present invention relates to a method for determining a node communication path of an IoT wireless network, and more particularly, in an IoT wireless network composed of a terminal node, a relay node, and a collection node, and the terminal node transmits data to the collection node, the terminal node is adjacent to the Node communication of the IoT wireless network that enables the most efficient and optimal communication path to distribute the network load by using RSSI (Received signal strength indicator) information on neighboring nodes and network depth information on up to collection nodes It relates to the route determination method.

The Internet is evolving from a human-centered connection network where humans create and consume information, to an Internet of Things (IoT) network that exchanges and processes information between distributed components such as objects. Internet of Everything (IoE) technology, which combines big data processing technology through connection with cloud servers, etc. with IoT technology, is also emerging. In order to implement the IoT, technical elements such as sensing technology, wired/wireless communication and network infrastructure, service interface technology, and security technology are required. Recently, technologies such as a sensor network, Machine to Machine (M2M), and MTC (Machine Type Communication) for connection between objects are being studied. Through the convergence and complex between the existing IT (information technology) technology and various industries, the IoT provides can be applied in the field.

For the realization of IoT technology, wireless network or wireless sensor network technology is essential. In particular, the key is how efficiently the data or information collected by each node in the wireless network can be transmitted to the desired destination while distributing the network load. Many routing protocols for wireless sensor networks are being studied, such as least hop routing, least energy routing, load distribution routing, and geographic routing.

Minimum hop routing is a method of selecting a path that can minimize the number of hops required to reach a sink node. The minimum energy routing method selects a source node and a sink node path that can minimize energy consumption by considering the relationship between the energy required for data packet transmission and the transmission distance. The load distribution routing method selects a path that can distribute traffic through as many nodes as possible, even if the selected path is not the optimal path in terms of energy consumption. In the geographic routing method, after obtaining the final destination and location information of neighboring nodes, the packet is delivered to a node closer to the final destination than the location of the node having the data packet to be transmitted.

All of these wireless network routing methods are technologies focused only on the fastest communication performance, and network traffic is not evenly distributed, reducing network performance and node lifespan. In particular, there is a problem in that the network energy is rapidly depleted because traffic is not distributed because only a node having a strong RSSI signal is selected as a communication path, and a lot of traffic load is applied to some nodes.

Accordingly, there is a need to develop a technology that enables a node to transmit data in an IoT wireless network to determine the most efficient and optimal communication path while distributing a network load to a communication path to a destination node.

KR 10-2016-0050483 A, 11 May 2016

The present invention has been devised to improve the prior art as described above. In an IoT wireless network that is composed of a terminal node, a relay node, and a collection node, and the terminal node transmits data to the collection node, the terminal node transmits data to an adjacent neighbor node. A method for determining a node communication path of an IoT wireless network that enables the determination of the most efficient and optimal communication path for distributing the network load using RSSI (Received signal strength indicator) information and network depth information up to the collection node is intended to provide

In order to achieve the above object and solve the problems of the prior art, the IoT wireless consisting of a first terminal node to an N-th terminal node, a first relay node to an M-th relay node, and a collection node according to an embodiment of the present invention A method for determining a communication path between nodes in a network includes: maintaining, by the first terminal node, received signal strength indicator (RSSI) information about one or more neighboring nodes located in a range where wireless communication is possible; reading, by the first terminal node, network depth information for each of the neighboring nodes up to the collection node; and determining, by the first terminal node, a communication path for transmitting data to the collection node using RSSI information and network depth information of each of the neighboring nodes.

In addition, in the method for determining a node communication path of an IoT wireless network according to an embodiment of the present invention, the first terminal node transmits data to the collection node using RSSI information and network depth information of each neighboring node. In the step of determining the communication path for the aggregation node, when the aggregation node is included in the neighbor node and the RSSI value of the aggregation node is equal to or greater than a predetermined threshold, the first terminal node uses a path for direct communication with the aggregation node as a communication path including the step of determining

In addition, in the method for determining a node communication path of an IoT wireless network according to an embodiment of the present invention, the first terminal node transmits data to the collection node using RSSI information and network depth information of each neighboring node. In the step of determining the communication path for the aggregation node, when the aggregation node is included in the neighbor node, but the RSSI value of the aggregation node is less than a predetermined threshold, the first terminal node has a minimum network depth value among the neighboring nodes. and identifying a neighbor node, and determining, as a communication path, a communication path with the aggregation node via a neighbor node having a maximum RSSI value among neighboring nodes having the identified minimum network depth value.

In addition, in the method for determining a node communication path of an IoT wireless network according to an embodiment of the present invention, the first terminal node transmits data to the collection node using RSSI information and network depth information of each neighboring node. The determining of the communication path for and determining, as a communication path, a communication path with the collection node via a neighbor node having a maximum RSSI value among neighboring nodes having a depth value.

In addition, in the method for determining a node communication path of an IoT wireless network according to an embodiment of the present invention, the first terminal node transmits data to the collection node using RSSI information and network depth information of each neighboring node. The determining of the communication path for updating in real time; calculating, by the first terminal node, a first value obtained by multiplying a network depth score calculated according to the network depth information of each neighboring node by a first weight for each neighboring node; calculating, by the first terminal node, a second value obtained by multiplying the average RSSI value of each neighboring node by a second weight for each neighboring node; calculating, by the first terminal node, a third value obtained by multiplying the minimum RSSI value of each neighboring node by a third weight for each neighboring node; calculating, by the first terminal node, a total score obtained by adding the first value, the second value, and the third value to each of the neighboring nodes; and determining, by the first terminal node, the communication path using the calculated sum score and network depth information of each of the neighboring nodes.

In addition, in the method for determining a node communication path of an IoT wireless network according to an embodiment of the present invention, the first terminal node determines the communication path by using the calculated sum score and network depth information of each neighboring node. In the determining step, when the aggregation node is included in the neighbor node and the total score of the first relay node is the largest, the first terminal node compares the sum score of the aggregation node with the sum score of the first relay node And, if the difference between the two scores is less than the selected threshold as a result of the comparison, a path for direct communication with the collection node is determined as the communication path, and if the difference in the score between the two is equal to or greater than the threshold, the first relay node is used as a result of the comparison. and determining a communication path with the collection node as a communication path.

In addition, in the method for determining a node communication path of an IoT wireless network according to an embodiment of the present invention, the first terminal node determines the communication path by using the calculated sum score and network depth information of each neighboring node. In the determining step, when the aggregation node is included in the neighbor node and the average RSSI value of the first relay node is the largest, the first terminal node sets the average RSSI value of the aggregation node and the average RSSI of the first relay node and comparing the values, and determining, as a communication path, a communication path with the collection node via the first relay node when the difference between the two is greater than or equal to a predetermined threshold value as a result of the comparison.

According to the method for determining the node communication path of the IoT wireless network of the present invention, the communication path to the collection node through which the terminal node will transmit data can be determined as the shortest distance having a stable signal strength, so that it can be stably and efficiently through the optimal communication path The effect of allowing data to be transmitted can be obtained.

In addition, according to the method for determining the node communication path of the IoT wireless network of the present invention, the terminal node flexibly determines the optimal communication path while considering the signal strength of the communication path in real time, thereby effectively performing communication and reducing the network load. By dispersing it, the effect of enabling stable network operation can be obtained.

1 is a diagram illustrating a configuration of an IoT wireless network according to an embodiment of the present invention.
2 is a diagram illustrating an example of determining a communication path according to the RSSI value of a neighbor node for a terminal node in an IoT wireless network according to an embodiment of the present invention.
3 is a diagram illustrating an example of a network information table according to an embodiment of the present invention.

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is a diagram showing the configuration of an IoT wireless network according to an embodiment of the present invention, and FIG. 2 is a communication path according to the RSSI value of a neighbor node with respect to a terminal node in the IoT wireless network according to an embodiment of the present invention. It is a diagram illustrating an example of a decision, and FIG. 3 is a diagram illustrating an example of a network information table according to an embodiment of the present invention.

The IoT wireless network according to the present invention is composed of a first terminal node to an N-th terminal node, a first relay node to an M-th relay node, and a collection node. The terminal node collects data and transmits it to the collection node, and the relay node relays communication between the terminal node and the collection node. The terminal node is connected to the sensor to collect and process data and transmit it to the collector through the wireless network. The terminal node may be implemented as a general IoT device capable of wireless communication to obtain data.

The relay node receives data from the terminal node and serves to transmit the data to other nodes on the IoT wireless network. The relay node may be implemented as a repeater on a general network. The collection node overall manages the IoT network, receives and collects data from terminal nodes or relay nodes, and transmits data to other networks, terminals, servers, etc. The aggregation node may be implemented as a coordinator on a general network.

A terminal node, a relay node, and a collection node may be connected through a wireless network. Wireless networks include Wi-Fi, Bluetooth, Zigbee, UWB, various cellular communications, for example, Code Division Multiple Access (CDMA), Time Division Multiple Access (TDMA), Frequency Division Multiple Access (FDMA), Orthogonal (OFDMA). Frequency Division Multiple Access), Single-Carrier Frequency Division Multiple Access (SC-FDMA), or any other suitable wireless technology and/or standard wireless network.

The first terminal node T1 maintains received signal strength indicator (RSSI) information for one or more neighboring nodes located in a range where wireless communication is possible. For example, a neighbor node of the first terminal node T1 may be a collection node C, a first relay node R1, a second relay node R2, and a third relay node R3. The first terminal node T1 may communicate with each of the neighboring nodes, and may record and maintain RSSI information of each neighboring node regarding the strength of a communication signal in real time.

The first terminal node T1 reads network depth information for each neighbor node up to the collection node C, respectively. The first terminal node T1 maintains a kind of network map in which information on the connection configuration between nodes and the depth of each node is recorded, and can read network depth information of neighboring nodes through the network map. The first terminal node T1 determines a communication path for transmitting data to the collection node C using RSSI information and network depth information of each neighboring node.

When the collecting node (C) is included in the neighbor node and the RSSI value of the collecting node (C) is greater than or equal to the predetermined threshold, the first terminal node (T1) determines a direct communication path with the collecting node (C) as the communication path. can As such, the priority condition for determining the communication path may be determined as a method of direct communication with the collection node (C) if the strength of the wireless communication signal is sufficiently secured. That is, under the condition that the signal strength is above a certain level, the communication path may be first determined in the direction with the lowest number of data transmission through the path having the lowest network depth. However, since each node collects the RSSI value in real time, the communication path may be changed in real time in various ways to be optimized according to the RSSI value.

When the aggregation node C is included in the neighbor node, but the RSSI value of the aggregation node C is less than a predetermined threshold, the first terminal node T1 identifies the neighbor node with the minimum network depth value among the neighbor nodes. . The first terminal node T1 may determine a communication path with the collection node C via the neighbor node having the maximum RSSI value among the neighboring nodes having the identified minimum network depth value as the communication path. For example, if the RSSI value of the collection node C is less than the threshold value and the RSSI value of the first relay node R1 is greater than or equal to the threshold value, the first terminal node T1 is transmitted via the first relay node R1. It is possible to determine the communication path for transmitting data to the collection node (C).

When the neighbor node does not include the aggregation node C, the first terminal node T1 identifies a neighbor node having the smallest network depth value among the respective neighbor nodes, and a neighbor node having the identified minimum network depth value. Among them, a communication path with the collection node C via the neighbor node having the largest RSSI value may be determined as the communication path. For example, when communication with the aggregation node C is impossible and thus it is not included in the neighbor node, the first terminal node T1 is the aggregation node via the first relay node R1 having the maximum RSSI value among the neighboring nodes. In (C), it is possible to determine the communication path for transmitting data.

The first terminal node T calculates the average RSSI value and the minimum RSSI value of each neighbor node through the RSSI information received in real time from each neighbor node, records it in the network information table, and updates it in real time. To determine the communication path, the first terminal node T calculates a first value obtained by multiplying a network depth score calculated according to the network depth information of each neighboring node by a first weight for each neighboring node. The first terminal node T calculates a second value obtained by multiplying the average RSSI value of each neighboring node by a second weight for each neighboring node. The first terminal node T calculates a third value obtained by multiplying the minimum RSSI value of each neighboring node by a third weight for each neighboring node. The first terminal node T calculates a total score obtained by adding the first value, the second value, and the third value to each of the neighboring nodes. The first terminal node T1 may determine the communication path by using the calculated sum score and the network depth information of each of the neighboring nodes.

For example, referring to FIG. 3 , the neighboring nodes become a collection node (C), a first relay node (R1), a second relay node (R2), and a third relay node (R3), and the first The weight may be determined as 10, the second weight for the average RSSI value may be determined as 2, and the third weight for the minimum RSSI value may be determined as 1. In this case, the first terminal node T1 calculates the total score for each of the collection node C, the first relay node R1, the second relay node R2, and the third relay node R3 as follows. can do.

The total score of the collecting node (C) = (4*10) + (10*2) + (5*1) = 65

The total score of the first relay node (R1) = (3*10) + (15*2) + (8*1) = 68

Total score of the second relay node (R2) = (3*10) + (12*2) + (9*1) = 63

The total score of the third relay node (R3) = (2*10) + (13*2) + (6*1) = 52

When the collection node (C) is included in the neighbor node and the total score of the first relay node (R1) is the largest, the first terminal node (T1) is the aggregate score of the collection node (C) and the first relay node (R1) Compares the total score of , and when the difference between the two scores is less than a selected threshold, a path that directly communicates with the collection node (C) can be determined as the communication path. For example, the threshold value may be determined to be 5. In this case, since the difference between the aggregate score of the collection node C and the aggregate score of the first relay node R1 is less than the threshold value 5, the first terminal node T1 is the collection node It is possible to determine the communication path to communicate directly with (C). However, as a result of the comparison, when the difference between the two scores is equal to or greater than the threshold, the first terminal node T1 may determine a communication path with the collection node C via the first relay node R1 as the communication path.

In addition, when the aggregation node C is included in the neighbor node and the average RSSI value of the first relay node R1 is the largest, the first terminal node T1 receives the average RSSI value of the collection node C and the first relay The average RSSI value of the node R1 is compared, and if the difference between the two is equal to or greater than a predetermined threshold value, a communication path with the collection node C via the first relay node R1 may be determined as the communication path. . That is, if the average RSSI value of the first relay node R1 is significantly greater than the average RSSI value of the collection node C, so that data can be transmitted faster and more stably, the first terminal node T1 is the first relay node It is also possible to select a communication path for transmitting data to the collection node (C) via the node (R1).

In this way, the selection of the communication path can be implemented in various ways according to the administrator's selection in consideration of the RSSI value and the network depth value of the node as well as the described method. As described above, according to the present invention, the terminal node does not always broadcast a message for communication, but when it finds a nearby relay node or collection node, it designates and communicates with the node to broadcast ( broadcast), so it is possible to efficiently manage network resources by minimizing the load. This facilitates continuous network resource management by updating routes by monitoring in real time while communication is in progress.

The method for determining a node communication path of an IoT wireless network according to the present invention may be implemented in the form of a program command that can be executed through various computer means and recorded in a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, etc. alone or in combination. The program instructions recorded on the medium may be specially designed and configured for the present invention, or may be known and available to those skilled in the art of computer software. Examples of the computer-readable recording medium include magnetic media such as hard disks, floppy disks and magnetic tapes, optical media such as CD-ROMs and DVDs, and magnetic such as floppy disks. - includes magneto-optical media, and hardware devices specially configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine language codes such as those generated by a compiler, but also high-level language codes that can be executed by a computer using an interpreter or the like. The hardware devices described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

As described above, although the present invention has been described with reference to limited embodiments and drawings, the present invention is not limited to the above embodiments, and various modifications and variations from these descriptions can be made by those skilled in the art to which the present invention pertains. This is possible.

Therefore, the scope of the present invention should not be limited to the described embodiments, but should be defined by the following claims as well as the claims and equivalents.

C: Coordinator
R: Repeater
T: Terminal node

Claims (7)

A method for determining a communication path between nodes in an IoT wireless network comprising a first terminal node to an N-th terminal node, a first relay node to an M-th relay node, and a collection node, the method comprising:
maintaining, by the first terminal node, received signal strength indicator (RSSI) information for one or more neighboring nodes located in a range where wireless communication is possible;
reading, by the first terminal node, network depth information for each of the neighboring nodes up to the collection node;
When the aggregation node is included in the neighbor node and the RSSI value of the aggregation node is greater than or equal to a predetermined threshold in determining the communication path of the first terminal node to the aggregation node, the first terminal node and the aggregation node determining a direct communication path as a communication path;
When the aggregation node is included in the neighbor node in determining the communication path of the first terminal node to the aggregation node, but the RSSI value of the aggregation node is less than a predetermined threshold value, the first terminal node Identifying a neighbor node having a minimum network depth value among them, and determining a communication path with the collection node via a neighbor node having a maximum RSSI value among neighboring nodes having the identified minimum network depth value as a communication path ;
When the aggregation node is not included in the neighbor node in determining the communication path of the first terminal node to the aggregation node, the first terminal node identifies the neighbor node having the minimum network depth value among the neighboring nodes. and determining, as a communication path, a communication path with the aggregation node via a neighbor node having a maximum RSSI value among neighboring nodes having the identified minimum network depth value;
In determining the communication path of the first terminal node to the collection node, the first terminal node calculates the average RSSI value and the minimum RSSI value of each neighbor node based on RSSI information received from each neighbor node in real time to record in the network information table and update it in real time, and the first terminal node calculates a first value obtained by multiplying the network depth score calculated according to the network depth information of each neighboring node by a first weight for each neighboring node, , the first terminal node calculates a second value obtained by multiplying the average RSSI value of each neighboring node by a second weight for each neighbor node, and the first terminal node calculates a third value for the minimum RSSI value of each neighbor node A third value multiplied by a weight is calculated for each neighbor node, and the first terminal node calculates a total score obtained by summing the first value, the second value, and the third value for each neighbor node, Determining, by a terminal node, a communication path using the calculated sum score and network depth information of each of the neighboring nodes
including,
In the step of the first terminal node determining the communication path using the calculated sum score and the network depth information of each neighboring node, the collecting node is included in the neighboring node and the sum total score of the first relay node is the largest, the first terminal node compares the sum score of the collecting node with the sum score of the first relay node, and if the difference between the two scores is less than a predetermined threshold value as a result of the comparison, communicate directly with the collecting node A path is determined as a communication path, and when the difference between the two scores is equal to or greater than the threshold value, a communication path is determined as a communication path through the first relay node and communicates with the collection node,
In the step of the first terminal node determining the communication path using the calculated sum score and the network depth information of each neighboring node, the collecting node is included in the neighboring node and the average RSSI of the first relay node When the value is the largest, the first terminal node compares the average RSSI value of the collection node with the average RSSI value of the first relay node, and when the difference between the two is equal to or greater than a predetermined threshold value, the first relay node A node communication path determination method of an IoT wireless network, characterized in that determining a communication path with the collection node via a communication path. delete delete delete delete delete delete

Images