KR101684227B1 - Method for automatic configuration of networks - Google Patents

Abstract

The present invention relates to a method for automatically configuring a network, which prevents a node forming a home area network (HAN) from preventing collision between data by setting a response delay time using a random number. According to an embodiment of the present invention, a method of automatically configuring a network including a plurality of nodes comprises the steps of: (a) setting a master node and a slave node of the entire nodes; (b) allowing the master node to transmit a network adjusting signal to the slave node and give a node address to the slave node; and (c) allowing the slave node to receive the network adjusting signal, transmit a response signal to the master node, and receive and store a node address from the master node.

Description

{METHOD FOR AUTOMATIC CONFIGURATION OF NETWORKS}

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a network automatic configuration method, and more particularly, to a network automatic configuration method in which a node constituting a HAN (Home Area Network) prevents a data collision by setting a response delay time using a random number.

Businesses that supply electricity to the consumer install a meter to measure electricity usage and charge a fee based on the metered value.

However, if there are a large number of people who charge usage fees, the way the meter checker checks the meter and charges the usage fee becomes inadequate. To solve these problems, a remote meter reading system has been proposed.

This remote meter reading system is evolving from the remote meter reading system via wire to the remote meter reading system via wireless.

For this purpose, there is a need for a configuration that is installed in a power input portion of a device or an apparatus that uses electricity such as a household appliance to detect the amount of electricity used and enable service follow-up according to the detection result.

Therefore, it is necessary to construct a network between the electric devices in the customer so that the electric power of the customer can be measured by wired / wireless communication in the watt hour meter provided at the water receiving point of the customer by using the remote meter reading function.

Patent Document 1: Korean Patent Laid-Open No. 10-2003-0020388

The present invention can provide a network automatic configuration method for preventing collision of data by setting a response delay time using a random number.

According to an embodiment of the present invention, there is provided a method of automatically configuring a network including a plurality of nodes, the method comprising: (a) setting a master node and a slave node among all nodes; (b) And (c) the slave node receives the network coordination signal and transmits a response signal to the master node, and transmits a node address from the master node to the slave node, And storing the received network configuration information.

The present invention can automatically configure a network by preventing collision of signals (data) by setting a response delay time using a random number in a slave node.

In addition, the present invention can reduce the number of retransmissions of the response signal and improve the transmission success rate by setting the response delay time so as not to be overlapped by using the random number calculated by the chaos function.

1 is a flowchart illustrating an automatic network configuration method according to an embodiment of the present invention.
2 is a diagram exemplarily showing a structure of a node module.
FIG. 3 is a flowchart showing in detail the step S200 of FIG.
4 is a flowchart showing in detail the step S300 of FIG.
5 is a diagram showing a configuration of a network used in an experimental example of the present invention.
6 is a flowchart showing a retransmission algorithm used in the experimental example of the present invention.

The present invention may be embodied in many other forms without departing from its spirit or essential characteristics. Accordingly, the embodiments of the present invention are to be considered in all respects as merely illustrative and not restrictive.

The terms first, second, etc. may be used to describe various components, but the components should not be limited by the terms.

The terms are used only for the purpose of distinguishing one component from another. For example, without departing from the scope of the present invention, the first component may be referred to as a second component, and similarly, the second component may also be referred to as a first component.

And / or < / RTI > includes any combination of a plurality of related listed items or any of a plurality of related listed items.

It is to be understood that when an element is referred to as being "connected" or "connected" to another element, it may be directly connected or connected to the other element, .

On the other hand, when an element is referred to as being "directly connected" or "directly connected" to another element, it should be understood that there are no other elements in between.

The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. The singular expressions include plural expressions unless the context clearly dictates otherwise.

In the present invention, the terms "comprises ", " comprising "," having ", and the like are intended to specify the presence of stated features, integers, Steps, operations, elements, components, or combinations of elements, numbers, steps, operations, components, parts, or combinations thereof.

Unless defined otherwise, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs.

Terms such as those defined in commonly used dictionaries are to be interpreted as having a meaning consistent with the contextual meaning of the related art and are to be interpreted as either ideal or overly formal in the sense of the present application Do not.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings, wherein like or corresponding elements are denoted by the same reference numerals, and a duplicate description thereof will be omitted.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.

In the present invention, a method for automatically configuring a network between electrical appliances in a consumer (home) to establish a HAN in a HAN (Home Area Network) system designed for intelligent remote meter reading is presented.

To this end, in the present invention, a plurality of devices are automatically configured as one network regardless of various topologies, thereby realizing an intelligent HAN function implementation.

For reference, the HAN belongs to the infrastructure technology for constructing all the electrical appliances in the home into a single network, measuring the power consumption of all electric appliances as required, and transmitting the detected results according to the demand of the main watt-hour meter.

On the other hand, when a plurality of nodes transmit signals (data) at the same time, a HAN having a plurality of nodes performs a transmission retry because a collision occurs. At this time, it is very important to set the delay time when retrying. If the delay time is set incorrectly, the success rate of the retry decreases. Thus, in a HAN with multiple nodes, there must be a solution to the signal (data) collision.

To this end, a method for solving a collision of signals (data) in the HAN will be described in the present invention.

1 is a flowchart illustrating an automatic network configuration method according to an embodiment of the present invention.

Referring to FIG. 1, a method for automatically configuring a network according to an embodiment of the present invention includes setting each of electrical devices in a customer as individual nodes, setting a master node and a slave node among all nodes (S100) A step S200 of transmitting a network adjustment signal to the slave node and assigning a node address to the slave node; and a step of transmitting a response signal to the master node by receiving the network adjustment signal, And storing and storing (S300).

Specifically, in step S100, each of the plurality of electricity-using devices in the customer can be set as individual nodes. At this time, each of the plurality of electric appliances may include a node module having a structure as shown in FIG.

For example, a node module can be embedded inside an electrical or electronic product or mounted modularly on the outside to measure AC voltage and current. In addition, the node module can transmit the measurement result through the HAN. At this time, encryption and decryption of all data can be basically applied. In addition, the microprocessor (MPU) 100 may include an algorithm for an efficient HAN network configuration. The node module may also include various communication devices such as Bluetooth, ZigBee, Wi-Fi, Z-wave for wireless communication.

In addition, in step S100, a selected one of all nodes may be set as a master node, and the remaining one may be set as a slave node.

Here, the master node can grasp the total number of nodes and assign the node address to the slave node in order to communicate with the slave node. At this time, the total number of nodes can be automatically checked every time a new node is added.

For example, a new node may be set as the master node, and the master node may assign a new node address to the slave node in order to grasp the quantity of the entire node and adjust or rebalance the network in the sense of informing its existence.

The slave node is given a node address from the master node, and can directly or indirectly communicate with the master node.

Next, step S200 may be performed by the master node transmitting the network adjustment signal.

Here, step S200 will be described in detail with further reference to Fig.

Referring to FIG. 3, the master node may be powered on by powering on the master node (S210).

Next, the master node can pair with the user terminal by short-range wireless communication (S220). At this time, the user terminal may be a mobile communication terminal such as a smart phone. Through this pairing, it is possible to distinguish addition of a new node and change of node information. That is, pairing is performed in the case of adding a new node. For example, if a node that has been registered in the network but is reduced due to communication disconnection is added to the network again, it may not otherwise pair with the user terminal when adding a new node.

Next, the user terminal may instruct the master node to adjust the network (S230). Here, the user terminal may transmit a signal instructing the network coordination to the master node according to the input of the user.

Next, the master node which has been instructed to perform the network adjustment can transmit the network adjustment signal to the slave node (S240). At this time, the master node can request a response to the slave node in order to grasp the quantity of all the nodes using the network adjustment signal and adjust or re-adjust the network in the sense of informing the existence of the new node.

Next, the master node waits for a response (Ack) signal of the slave node (S250) and can determine whether the set waiting time (for example, about 2s) is exceeded (S260). If the set waiting time is exceeded, the master node may determine that a problem has occurred in the response signal transmitted from the slave node and wait for a response signal to the network adjustment signal again.

Next, when receiving the response signal, the master node can transmit the address setting signal given the node address to the slave node that has transmitted the response signal (S270).

Next, the master node waits for a response signal of the slave node to the address setting signal (S280), and determines whether the set waiting time (for example, about 100 ms) is exceeded (S290). If the set waiting time is exceeded, the master node determines that a problem has occurred in the response signal transmitted from the slave node, and can wait for a response signal to the network adjustment signal again.

Next, when receiving a response signal, the master node can transmit a ReAck signal to the slave node that transmitted the response signal (S295).

Next, step S300 may be performed by the slave node receiving the network adjustment signal.

Here, step S300 will be described in detail with reference to FIG.

Referring to FIG. 4, the slave node maintains a signal reception standby state (S310) and may receive a network adjustment signal (S320).

Next, the slave node can set the response delay time using the chaotic random number (S330). Specifically, the slave node can calculate a random number using a random number generator. At this time, the chaotic random number can be calculated using the chaos function set by the following equation.

In the equation (1), Y is a random number, X is an arbitrary number, and n can be set to a natural number, in particular, any fixed natural number.

Next, the slave node delays the time by the set response delay time (S340) and transmits a response signal (S350).

Next, the slave node waits for an address setting signal transmitted from the master node (S360) and determines whether the set waiting time (for example, about 100 ms) is exceeded (S370). If the set waiting time is exceeded, the slave node determines that the response signal has not been transmitted to the master node, resets the response delay time, and retransmits the response signal to the network adjustment signal.

Next, when receiving the address setting signal, the slave node can confirm and store the node address given to itself from the received address setting signal (S380).

All the slave nodes of the entire node can be given a new address through step S300. Also, in this process, the total number of nodes can be grasped.

According to an exemplary embodiment of the present invention, a slave node can automatically configure a network by preventing collision of signals (data) by setting a response delay time using a random number of chaos in a slave node.

Meanwhile, in the network automatic configuration method according to an exemplary embodiment of the present invention, a node registered last or a newly registered node has an address of the master node and can perform a master role. In addition, the remaining nodes may operate as slave nodes. At this time, the master node can receive the command through short-range wireless communication, transfer its contents to the remaining nodes, or report the status of each node to the upper layer.

In the network automatic configuration method according to an exemplary embodiment of the present invention, the increment of the node in detecting the change of the node information can be applied in the same manner as the new node addition algorithm. On the other hand, the reduction of the node is recognized as a decrease due to communication disconnection with the master node, and the master node modifies the internal routing table to continuously attempt communication with the reduced node in a separate cycle, and restores the routing table can do.

Here, the effect of setting the response delay time using the chaotic random number will be described.

For the experiment, one main node and 30 slave nodes are configured as shown in FIG. All nodes designate their own addresses from 1 to 30. The same program applies to all slave nodes. This experiment is to confirm the success rate of re-transmission when an event is generated at the same time, and uses a trigger to generate an event at thirty slave nodes at the same time. That is, activating the trigger triggers an event to 30 slave nodes and simultaneously transmits data. At this time, all data transmitted from 30 slave nodes are destroyed due to collision. These experiments are repeated 100 times, and the condition of response delay time is experimented with three kinds. At this time, the scale of the evaluation is determined as the transmission result.

Types of delay methods Time delay Delay with address Chaos random number delay How to implement 20ms Address (n) ㅧ 5ms Chaos random number ㅧ 1ms Theoretical delay range 20ms 5 ~ 150ms
(n = 1 to 30) 1 to 256ms Theoretical success rate 60% 90% 100% Experimental conditions 30 slave nodes, intentional collision 100 times, success rate after retry after collision

Table 1 shows experimental methods using three kinds of delay time setting methods.

Here, the retransmission algorithm is set as shown in FIG. 6 for the fairness of the experiment. When the number of retransmissions increases, the transmission rate increases. Therefore, the number of retransmissions is set to three. Therefore, if the number of retransmissions exceeds 3, it is regarded as a failure.

Also, in this experiment, the chaotic function for random number generation uses Equation (1).

The results of this experiment are shown in Table 2 below.

Types of delay methods Time delay Delay with address Chaos random number delay Number of experiments 100 times 100 times 100 times Number of successful slave nodes
(Min-max) 18 ~ 24 16 ~ 29 29 ~ 30 Average 21.18 25.22 29.84 Success rate 70.60% 84.07% 99.47% Reason for failure More than 3 retransmissions

As in the above experimental results, generation of a random number using a chaotic function can prevent data collision by generating a non-overlapping number and setting a response delay time differently.

Although the preferred embodiments of the present invention have been disclosed for illustrative purposes, those skilled in the art will appreciate that various modifications, additions and substitutions are possible, without departing from the scope and spirit of the invention as disclosed in the accompanying claims. In addition, it is a matter of course that various modifications and variations are possible without departing from the scope of the technical idea of the present invention by anyone having ordinary skill in the art.

100: microprocessor

Claims (6)

A method for automatically configuring a network comprising a plurality of nodes,
(a) setting a master node and a slave node among all nodes;
(b) assigning a node address to the slave node after the master node transmits a network coordination signal to the slave node; And
(c) receiving, by the slave node, the network adjustment signal, transmitting a response signal to the master node, and receiving and storing a node address from the master node,
In the step (c)
The slave node receiving the network coordination signal;
The slave node calculating a random number using a random number generator and setting a response delay time using the random number;
Delaying a time corresponding to the response delay time and transmitting a response signal to the master node;
Waiting for an address setting signal transmitted from the master node to determine whether the set waiting time is exceeded; And
The slave node receiving the address setting signal and confirming and storing the node address given to it from the address setting signal;
/ RTI >
The method according to claim 1,
In the step (b)
Applying power to the master node;
Pairing the master node and the user terminal in short distance wireless communication;
Instructing the master node to perform network coordination at the user terminal;
Transmitting a network coordination signal from the master node to the slave node;
Waiting for a response signal from the slave node and determining whether the waiting time exceeds a set waiting time; And
Transmitting an address setting signal to which the master node has given a node address to a slave node that has transmitted a response signal;
/ RTI >
3. The method of claim 2,
In the step (b)
Waiting for a response signal of the slave node to the address setting signal and determining whether the master node exceeds a set waiting time; And
Transmitting a re-acknowledgment signal from the master node to a slave node which has transmitted a response signal;
Further comprising the steps of:
delete delete The method according to claim 1,
The random number generator

(Y is a random number, X is an arbitrary number, and n is a natural number), the chaotic random number is calculated.

Images