WO2014061855A1 - Method for communication between heterogeneous terminals using location-based time-message synchronization scheme - Google Patents

Abstract

The present invention relates to a method for communication between heterogeneous terminals using a location-based time-message synchronization scheme, which can ultimately construct a reliable wireless data transceiving structure by means of ensuring the integrity of communication data using a location-based time synchronization and message synchronization scheme in data exchange between wireless communication devices using a heterogeneous multi-wireless network(WiFi, 3G/LTE, RF, ZigBee etc.).

Description

Location-based time-to-heterogeneous communication method using message synchronization

The present invention relates to a method of communication between heterogeneous terminals using a location-based time-message synchronization technique. Specifically, the present invention relates to time division using GPS / Sensor Network-based location information in data exchange between communication devices supporting a wireless network. Reliable wireless by protecting data integrity by applying Position-Based TSTD (Time Synchronization and Time Division) and Multi-Path Message Synchronization (MPMS) A communication method capable of establishing a data transmission structure.

With the development of IT technology and communication infrastructure, the majority of intelligent devices such as office devices, industrial devices, personal handheld devices, and robotic devices are applying control methods using communication to support wired and wireless communication.

In particular, with the recent introduction of distributed intelligence (collective intelligence) concepts such as ubiquitous and cloud computing, cutting-edge services such as video processing, motion control, real-time monitoring, video calling, and real-time social network interworking In conjunction with a variety of wireless communication networks, and this trend is expected to continue.

Accordingly, various wireless communication network networks in which different frequency bands are allocated have been studied and applied in practice, and communication devices are manufactured to support a communication interface so as to be connected to a preset network.

However, since the network networks are allocated similar frequency bands, heterogeneous communication apparatuses are mixed with each other during data communication. Accordingly, data collisions are lost and data integrity is not secured.

Accordingly, there is an urgent need to study efficient and reliable communication structures between multiple communication devices by securing data integrity of heterogeneous multiple communication devices.

The present invention is to solve this problem, the problem of the present invention is to assign a time slot is set to the offset time is different to each of the heterogeneous terminals through the location information based time division synchronization scheme, the transmission time of the data transmitted from the heterogeneous terminals It is to provide a heterogeneous terminal-to-device communication method using a location-based time-message synchronization technique capable of minimizing data collision and loss by sequentially sequencing without duplication.

In addition, another problem of the present invention is that by applying a message synchronization technique in data communication, a specific node transmits not only its own data but also transmission data of a predetermined neighbor node, thereby applying a location-based time-message synchronization technique with high data integrity It is to provide a communication method between heterogeneous terminals.

According to another aspect of the present invention, there is provided a wireless data communication method between a plurality of nodes, the method comprising: receiving GPS data from GPS satellites; A synchronization step of synchronizing the time of the location-based group nodes based on the time and location information of the GPS information received by the receiving step; An allocating step of allocating a time slot, which is a time domain in which the nodes transmit data; An offset setting step of setting an offset time, which is a time interval between the nodes, from a reference time which is a time synchronized by the synchronization step, to a time slot applied to the node; The nodes include a transmitting step of transmitting data when the offset time set by the offset setting step has elapsed.

Also, in the present invention, the time slot is preferably composed of at least one or more data slots including data and offset slots in which the offset time information exists.

In addition, the present invention further includes a neighbor node setting step of setting nodes located in a preset area as a group of neighbor nodes based on the location information of the GPS information received after the receiving step and proceeding after the receiving step. It is desirable to.

In addition, in the present invention, the time slot further includes a redundant slot which is an empty slot in which no data exists, and proceeds after the allocating step so that the nodes receive the received data from their time slot when receiving the data from the neighbor node. By further including a redundancy step of placing in a redundant slot, the nodes preferably transmit redundant data of neighbor nodes.

Further, in the present invention, it is preferable that the nodes prevent the excessive increase of duplicate data of a node that finally transmits data by performing the redundancy step only for one of the neighbor nodes according to a preset setting method. .

The method may further include a validity determining step of determining a validity of data according to a preset validation algorithm when a duplicate node exists among time slots received by the receiving node from the nodes after the transmitting step. It is preferable.

In the present invention, it is preferable that the transmitting step transmits data by a position-based time synchronization and time division method.

According to the present invention having the above-mentioned problem and the above-mentioned problem and solving means, heterogeneous terminals are arranged within a synchronization time without overlapping data transmission time between heterogeneous terminals, thereby minimizing collision and loss of wireless data.

In addition, according to the present invention, the receiving terminal receives the data transmitted from one terminal of the heterogeneous terminals in duplicate and implements a validity check to realize a communication structure with high data integrity.

1 is an exemplary view showing a network system for explaining the present invention.

2 is a conceptual diagram illustrating a time synchronization technique applied to the present invention.

3 is an exemplary diagram illustrating an allocation slot of FIG. 2.

4 is an exemplary diagram for describing the time synchronization technique of FIG. 2.

FIG. 5 is an exemplary diagram for describing an arrangement structure of time slots when FIG. 4 is applied.

FIG. 6 is a flowchart for describing an operation of the time synchronization technique of FIG. 2.

7 is an exemplary view for explaining a message synchronization technique applied to the present invention.

FIG. 8 is an exemplary diagram for describing the message synchronization technique of FIG. 7.

FIG. 9 is an exemplary diagram for describing an arrangement of time slots when FIG. 8 is applied.

10 is a flowchart for explaining an embodiment of the present invention.

Hereinafter, with reference to the accompanying drawings will be described an embodiment of the present invention.

1 is an exemplary view showing a network system for explaining the present invention.

The network system 1 of FIG. 1 includes a plurality of transmitting terminals 3-1, ..., (3-N), which are communication devices supporting wireless data communication, and a transmitting terminal 3-1, ... Between the receiving terminal 5, which is a communication device receiving data from (3-N), and the transmitting terminal 3-1, ..., (3-N) and the receiving terminal 5; The wireless network network 7 providing the data movement path and the location information of the connected terminal are collected and the location information and the time information are collected by the terminals 3-1, ..., (3-N) and (5). It consists of a GPS satellite 9 for transmitting.

In addition, in FIG. 1, for convenience of description, communication devices supporting wireless data communication are described as being divided into a transmitting terminal 3-1, ..., (3-N) and a receiving terminal 5, but the terminal 3 -1), ..., (3-N), and (5) are all supported to enable data transmission and reception.

The wireless network 7 is a communication network supporting wireless data communication between the terminals 3-1, ..., (3-N), and (5). Specifically, Wi-Fi, 3G , 4G, LTE, RF, Zigbee, or Bluetooth.

The transmitting terminals 3-1, ..., (3-N) transmit data to the terminals 3-2, ..., (3-N), and (5) connected to the wireless network 7. A communication device that supports communication, and is provided with a communication interface suitable for the type factor of the wireless network 7 so as to be connectable to the wireless network 7.

The receiving terminal 5 receives data from the transmitting terminals 3-1, ..., (3-N) connected to the wireless network 7.

Also, the receiving terminal 5 and the transmitting terminals 3-1, ..., (3-N) are synchronized based on the time information received from the GPS satellite 9, and the transmitting terminal 3-1,. .., (3-N) are set to neighbor nodes based on the received location information. In this case, the neighbor node is defined as terminals within a short range area that is configured to apply the message synchronization scheme of FIG. 7 to be described later, and the message synchronization scheme and the neighbor node will be described in detail with reference to FIG. 7.

At this time, the transmitting terminal (3-1), ..., (3-N), the receiving terminal (5) and the network (7) is one embodiment of the present invention designed to prevent data collision and corruption during data communication The method is applied, and the communication method of the present invention will be described with reference to FIGS. 2 to 10.

Time synchronization technique

2 is a conceptual diagram illustrating a time synchronization technique applied to the present invention.

The time synchronization scheme 100 will be referred to as a GPS-based synchronized clock (hereinafter referred to as a local clock) built in Nodes (3-1), ... (3-N), which are data transmitting terminals. 101 and a Position-based Time Synchronization and Time Division (TSTD) scheme that divides time slots for data transmission based on GPS / Sensor Network-based location information.

As shown in FIG. 2, the time synchronization scheme 100 uniformly allocates time slots 103 of multiple nodes and heterogeneous communication data, and constantly arranges transmission time domains of the multiple communication data, thereby synchronizing heterogeneous networks. It is to use efficiently without much collision.

In addition, the time synchronization scheme 100 includes an allocation slot in which each of the nodes 3-1, ..., (3-N) is a time slot allocated by a predetermined time domain with respect to the local clock 101. (103-1) and (103-2). In this case, each of the allocation slots 103-1 and 103-2 includes data time slots T1, T2, T3, and T4, and T5, T6, T7, and T8 for wireless data transmission.

As described above, the time synchronization scheme 100 applied to the present invention may occur in multiple wireless communication since the transmission time of distributed multiple nodes and multiple data are sequentially arranged and transmitted without collision within a predetermined time slot by applying a redundant time slot structure. It can minimize the collision of wireless data and data loss.

3 is an exemplary diagram illustrating an allocation slot of FIG. 2.

The allocation slot 103-1 of FIG. 3 is composed of a message slot M in which data exists and a redundant slot (empty slot) F, which is a slot in which no data exists. In this case, the redundant slot F will be described in detail with reference to FIGS. 7 to 10.

The message slot M is a time slot of a corresponding node from a reference time after a plurality of data slots T1, ..., (Tn) in which heterogeneous communication data is allocated and data is stored, and the local clock 101 is synchronized. It consists of an offset slot (Toffset) in which offset information, which is a time interval up to the slot, is stored. At this time, each data slot T1, ..., (Tn) is allocated a preset time (1 second).

That is, when nodes 3-1, ..., (3-N) are synchronized by the local clock 101, each of the nodes 3-1, ..., (3-N) is on a time slot. Each of the allocation slots 103-1, ..., (103-N) is allocated, and each of the allocation slots 103-1, ..., (103-N) is allocated for each network type to transmit data. Nodes 3-1, ..., (3) by including data slots T1, ..., (Tn) in which are stored, and offset slots (Toffset) in which offset information allocated to each node is stored. -Ns are able to sequentially transmit data without collision in the time slot 103 slot.

4 is an exemplary diagram for describing the time synchronization technique of FIG. 2, and FIG. 5 is an exemplary diagram for explaining an arrangement structure of time slots when FIG. 4 is applied.

As shown in FIG. 4, when two nodes 3-1 and 3-2 transmit data in the time slot 103, the node 1 (3-1) transmits 3G / LTE, RF, Zigbee, and Wifi. Four data slots T1, T2, T3, and T4 are allocated according to the network type, and an allocation slot 103-1 including an offset slot Toffset having an offset time of 1 second is allocated. .

In addition, node 2 (3-2) is allocated four data slots (T1), (T2), (T3), and (T4) according to 3G / LTE, RF, Zigbee, and Wifi network types, and the offset time is 6 seconds. The allocation slot 103-1 including the offset slot Toffset is allocated.

Referring to FIG. 5, the arrangement of the allocated time slots 103 will be described with reference to FIG. 5. When the time slots 103 are synchronized by the local clock 101, the allocation slots 103-1 of the node 1 (3-1) become After the allocation, the allocation slot 103-2 of the node 2 (3-2) having an offset time of 6 seconds is disposed so that the data are sequentially aligned.

FIG. 6 is a flowchart for describing an operation of the time synchronization technique of FIG. 2.

As illustrated in FIG. 6, Nodes 3-1, ..., (3-N) distributed on the wireless network 7 receive GPS information from the GPS after power is applied (S10).

When GPS information is received by step 10 (S10), each node (3-1), ..., (3-N) receives a local clock based on the GPS time (Global Clock) information included in the received GPS information. Synchronize (S20).

When the time synchronization is completed by step 20 (S20), each of the nodes 3-1, ..., (3-N) assigns slots 103-1, ..., (103-) to perform data transmission. N) is assigned to each. In this case, the allocation slots 103-1, ..., (103-N) transmit data sequentially without the nodes 3-1, ..., (3-N) overlapping each other in a wireless network environment. It is for (S30).

If allocation slots 103-1, ..., 103-N are allocated by step 30 (S30), nodes 3-1, ..., (3-N) are allocated to each of the allocation slots. Set an offset time that is a time interval 103-1, ..., and 103-N are spaced apart from the synchronous transmission reference time TO. At this time, the offset time of the nodes is set so that data can be sequentially transmitted (S40).

When the offset time setting is completed by step 40 (S40), time synchronization-based data transmission is performed. For this, the synchronization transmission reference time (T0) event is checked. If an event occurs, the next step (S50) is performed. At this time, the synchronous transmission reference time T0 is generated at a predetermined interval based on the local clock 101 at step S50.

If the event is checked in step 50 (S50), each node 3-1, ..., (3-N) measures the elapsed time t, and the measured elapsed time t is greater than or equal to the offset time. Determine the recognition (S60).

If the elapsed time t is equal to or greater than the offset time by step 60 (S60), the nodes 3-1, ..., and (3-N) receive data in a position-based TSTD manner. Transmit (S70).

The receiving terminal 5 receives data from nodes 3-1, ..., (3-N), which are transmitting terminals, through the wireless network 7 (S80).

Message Synchronization Technique

The message synchronization scheme 200 utilizes a multi data path, that is, data transmitted from a specific node 3-1 is transmitted to other nodes 3-2, ..., (3-N). It is a method designed to transmit and receive wireless data securely and reliably by allowing it to be transmitted in duplicate.

7 is an exemplary view for explaining a message synchronization technique applied to the present invention.

The message synchronization scheme 200 is assigned to each of the nodes 3-1, ..., (3-N) through time synchronization as shown in FIG. Among the data slots T1, ..., (Tn) of each of the (103-N), the data (T1), (T3) of the data slot in which the message exists matches the data of the data slot at a specific time. .

In addition, the message synchronization scheme 200 may allow a neighbor node 3-2 of a specific node 3-1 to place data of a message slot matched at the specific node 3-1 in an empty slot of its allocated slot. By allowing the data of (3-1) to be redundantly transmitted, the node 5, which is a receiving terminal, receives and checks data at a specific time in duplicate, thereby performing wireless communication in which data is stably transmitted and received. .

In addition, when nodes 3-1, ..., (3-N) are initially powered and synchronized according to GPS time, neighboring nodes whose nodes are located within a predetermined area based on the location information of the GPS information are one group. Is set to. In this case, the neighbor node is defined as a group of nodes located in a preset area.

In addition, when a node receives data from neighboring nodes, the node places the received data into an empty slot of its assigned slot and transmits data when its offset time elapses. Thus, data transmitted from one node is duplicated through the neighboring node. Can be sent to. In this case, if the number of neighboring nodes exceeds a certain amount, the amount of data transmission increases rapidly, so that the preset area is appropriately adjusted when setting the neighboring node.

In addition, the node having the largest offset time (the node transmitting the final data) needs to receive all the data of neighboring nodes except itself and store it in the empty slot before data transmission, so the amount of data increases rapidly. Accordingly, according to the present invention, the nodes are configured to receive and duplicate data only for nodes matched with a node having a predetermined number or less among the neighbor nodes according to a preset method.

That is, when the node receives the data from the matched neighbor node, as shown in FIG. 3, the node arranges the received data in its own redundant slot (F) and transmits the data together with its message slot (M). .

FIG. 8 is an exemplary diagram for describing the message synchronization technique of FIG. 7, and FIG. 9 is an exemplary diagram for explaining an arrangement of time slots when FIG. 8 is applied.

As shown in FIG. 8, when the two nodes 3-1 and 3-2 transmit data in the time slot 103, the node 1 (3-1) has the same data slot T1 as described above. ), ..., (Tn) and the allocation slot 103-1 including the off-cell slot (Toffset) is allocated, the node 2 (3-2) is a message of the node 1 (3-1) of the neighbor node A duplicate slot 201, which is a time slot for transmitting the data in duplicate, is allocated to the allocated slot 203-2.

That is, the allocation slot 103-2 of the node 2 (3-2) includes a redundant slot 201, but the allocation slot 103-1 of the node 1 (3-1) is stored in the redundant slot 201. The message of 1 (3-1) is to be transmitted redundantly by node 2 (3-2).

As described above, referring to FIG. 9, the arrangement of the time slots 103 allocated by the node 1 (3-1) and the node 2 (3-2) is synchronized with the local clock 101. When the allocation slot 103-1 of the node 1 (3-1) is arranged, the allocation slots 203-1 of the node 2 (3-2) are sequentially aligned. At this time, the allocation slot 103-1 of the node 1 (3-1) is included in the allocation slot 203-2 of the node 2 (3-2) so that the message transmitted from the node 1 is duplicated and transmitted.

10 is a flowchart for explaining an embodiment of the present invention.

As shown in FIG. 10, in the communication method according to the embodiment of the present invention, nodes 3-1, ..., (3-N), and (5) receive GPS information from the GPS to obtain a GPS time (Global Clock). The local clock is synchronized based on the information (S110).

When the synchronization is completed by step 110 (S110), the nodes in the preset area are set as neighbor nodes based on the location information of the GPS information. At this time, the neighbor nodes are configured to receive and store data only for nodes matched with nodes of a predetermined quantity or less among neighbor nodes according to a preset method (S120).

When the neighbor node setup is completed by step 120 (S120), each node 3-1, ..., (3-N) allocates an allocation slot which is a time slot for performing data transmission. At this time, nodes capable of message synchronization add a duplicate slot (empty slot) for the neighbor node (S130).

When the allocation of the allocation slot is completed by the step 130 (S130), the nodes 3-1, ..., (3-N) set an offset time. At this time, the nodes 3-1, ..., (3-N) also set an offset time applied to the redundant slots allocated to the nodes (S140).

When the offset time is set by the step 140 (S140), the nodes 3-1, ..., (3-N) search whether there is data transmitted from the neighboring node (S150).

When the specific node receives data from the neighboring node through step 150 (S150), the specific node stores the received data (allocation slot) in the redundant slot (S160).

Further, nodes 3-1, ..., (3-N) checks the synchronization transmission reference time (TO) event after starting the time synchronization-based data transmission loop (S170).

When the event is checked in step 170 (S170), each node 3-1, ..., (3-N) measures the elapsed time t, and the measured elapsed time t is greater than or equal to the offset time. Determine whether (S180).

If the elapsed time t is equal to or greater than the offset time by step 180 (S180), the nodes 3-1, ..., and (3-N) receive data in a position-based TSTD manner. Send it. In this case, the transmitted data includes data processed by the corresponding node and data transmitted by the neighboring node (S190).

Receiving node 5 receiving data from nodes 3-1, ..., (3-N) through step 190 (S190) sequentially receives the data (S200), among the received data If duplicate slots exist, the data is checked for validity and then the validity of the corresponding data is determined (S210).

Claims (7)

1. In a wireless data communication method between a plurality of nodes:

   A reception step in which the nodes receive GPS information from a GPS satellite;

   A synchronization step of synchronizing the nodes based on time information of the GPS information received by the reception step;

   An allocating step of allocating a time slot, which is a time domain in which the nodes transmit data;

   An offset setting step of setting an offset time, which is a time interval between the nodes, from a reference time which is a time synchronized by the synchronization step, to a time slot applied to the node;

   And the nodes include a transmitting step of transmitting data when the offset time set by the offset setting step has elapsed.
2. The data communication method of claim 1, wherein the time slot includes at least one data slot including data and offset slots in which the offset time information exists.
3. The method of claim 2, further comprising: setting a neighbor node for setting nodes located in a preset area as a group of neighbor nodes based on the location information of the GPS information received after the receiving step. Data communication method comprising a.
4. The method of claim 3, wherein the time slot further comprises a redundant slot which is an empty slot in which no data exists,

   After the allocating step, when the nodes receive data from the neighbor node, the nodes further include a duplicate step of placing the received data in a duplicate slot of its time slot, thereby preventing the nodes from transmitting the duplicate data of the neighbor node. A data transmission method characterized by the above.
5. The method of claim 4, wherein the nodes perform the redundancy step only with respect to any one of the neighbor nodes according to a preset method to prevent excessive increase of duplicate data of the node that finally transmits data. Data transmission method.
6. The method of claim 5, further comprising a validity determining step of determining a validity of data according to a preset validity checking algorithm when a duplicate node exists among time slots received from the nodes by a receiving node after the transmitting step. Data transmission method characterized in that.
7. The data transmission method according to any one of claims 1 to 6, wherein the transmitting step transmits data by a position-based time synchronization and time division method.

Images