KR102773946B1 - System for data communication based on location and method thereof - Google Patents

Abstract

An operating method of a location-based data communication system according to one embodiment of the present invention may include an operation in which a second communication device receives a first destination vector, a second destination vector, and data from a first communication device, and an operation in which the second communication device transmits the data to a third communication device based on at least one of the first destination vector and the second destination vector.

Description

{SYSTEM FOR DATA COMMUNICATION BASED ON LOCATION AND METHOD THEREOF}

The present invention relates to a location-based data communication system and an operating method thereof.

As communication technology and communication devices advance day by day, communication speeds are getting faster over time. Communication speeds are a means of differentiation for communication service providers and are excellent marketing tools. However, users are also expressing dissatisfaction that they do not feel the communication speed figures advertised by communication service providers.

In fact, although many telecommunications companies claim to have implemented the maximum communication speed, according to Internet quality measurement services, it is far below the figures implemented by the telecommunications companies, which has become an issue.

There are many reasons for this phenomenon, but one of them is the structural problem of the infrastructure being based on the TCP/IP protocol communication system and consisting of numerous security products. The current communication infrastructure is intricately intertwined with auxiliary network equipment to protect server resources, making the data processing process very complex and naturally setting the cost high. Furthermore, with the activation of smartphones, the data communication load is increasing exponentially, but since the TCP/IP internals are open, many experts believe that it is virtually impossible to solve this problem in a communication system based on the TCP/IP protocol.

To solve the above problems, it is necessary to develop a protocol that has an efficient and simple data processing process that can replace TCP/IP.

The present invention aims to provide a location-based data communication system and its operating method as a communication protocol that can have high expandability, simple data processing, and high cost efficiency compared to existing protocols.

The present invention aims to provide a location-based data communication system and its operating method as a communication protocol capable of transmitting and receiving data quickly and efficiently compared to existing protocols.

An operating method of a location-based data communication system according to one embodiment of the present invention may include an operation in which a second communication device receives a first destination vector, a second destination vector, and data from a first communication device, and an operation in which the second communication device transmits the data to a third communication device based on at least one of the first destination vector or the second destination vector.

In one embodiment, the operation of transmitting the data to the third communication device may include transmitting at least one of the first destination vector or the second destination vector.

In one embodiment, the first communication device may be included in a first communication device group including at least one communication device, and the third communication device may be included in a second communication device group including at least one communication device.

In one embodiment, the first destination vector may be associated with the second group of communication devices, and the second destination vector may be associated with the third group of communication devices.

In one embodiment, the first destination vector, the second destination vector and data may be included in one packet data.

A communication device performing location-based data communication according to one embodiment may include a memory, a communication circuit for transmitting or receiving a signal with an external communication device, and a processor electrically connected to the memory and the communication circuit.

In one embodiment, the processor may cause the second communication device to receive a first destination vector, a second destination vector, and data from the first communication device, and cause the second communication device to transmit the data to a third communication device based on at least one of the first destination vector or the second destination vector.

According to the location-based communication device of the present invention and its operating method, the problem of IP address shortage can be solved by utilizing the actual location (or virtual location), a deadlock issue does not occur, the packet size is smaller than that of existing protocols, and the optimal route can be easily searched, so that packet transmission can be processed quickly.

According to the location-based communication device of the present invention and its operating method, the problem of IP address shortage can be solved by utilizing the actual location (or virtual location), and packet transmission can be performed quickly and effectively by suggesting the concept of a communication device group.

In order to more fully understand the drawings cited in the detailed description of the present invention, a brief description of each drawing is provided.
FIG. 1 is a diagram for explaining a data communication network environment according to one embodiment of the present invention.
FIGS. 2A to 2C are block diagrams showing a communication device according to an embodiment of the present invention.
FIG. 3 is a flowchart showing the operation of data communication according to one embodiment of the present invention.
FIG. 4a is a drawing for exemplarily explaining an operation method of data communication according to one embodiment of the present invention.
Figure 4b is a flowchart showing an operation method of data communication according to one embodiment of the present invention.
FIG. 5a is a drawing for exemplarily explaining an operation method of data communication according to one embodiment of the present invention.
Figure 5b is a flowchart showing an operation method of data communication according to one embodiment of the present invention.
FIG. 6a is a drawing for exemplarily explaining an operation method of data communication according to one embodiment of the present invention.
Figure 6b is a flowchart showing an operation method of data communication according to one embodiment of the present invention.
FIG. 7a is a drawing for exemplarily explaining an operation method of data communication according to one embodiment of the present invention.
Figure 7b is a flowchart showing an operation method of data communication according to one embodiment of the present invention.
FIGS. 8A and 8B are drawings for explaining a data communication network environment according to one embodiment of the present invention.
FIGS. 9A and 9B are drawings for exemplarily explaining an operation method of data communication according to one embodiment of the present invention.
Figure 10 is a flowchart showing an operation method of data communication according to one embodiment of the present invention.
Figure 11 is a flowchart showing an operation method of data communication according to one embodiment of the present invention.
Figure 12 is a flowchart showing an operation method of data communication according to one embodiment of the present invention.
Figure 13 is a flowchart showing an operation method of data communication according to one embodiment of the present invention.
FIG. 14 is a drawing for exemplarily explaining an operation method of data communication according to one embodiment of the present invention.
FIG. 15 is a drawing for exemplarily explaining an operation method of data communication according to one embodiment of the present invention.

Hereinafter, various embodiments of the present invention will be described with reference to the accompanying drawings. It should be understood that the present invention is not limited to specific embodiments, but includes various modifications, equivalents, and/or alternatives of the embodiments of the present invention. In connection with the description of the drawings, similar reference numerals may be used for similar components.

In this document, the expressions "have", "can have", "include", or "may include" indicate the presence of a feature (e.g., a numerical value, function, operation, or component such as a part), but do not exclude the presence of additional features.

In this document, the expressions "A or B", "at least one of A and/or B", or "one or more of A or/and B" can include all possible combinations of the items listed together. For example, "A or B", "at least one of A and B", or "at least one of A or B" can all refer to cases where (1) at least one A is included, (2) at least one B is included, or (3) both at least one A and at least one B are included.

The expressions "first", "second", "first", or "second" used in this document can describe various components, regardless of order and/or importance, and are only used to distinguish one component from another, but do not limit the components. For example, without departing from the scope of the rights set forth in this document, the first component can be named the second component, and similarly, the second component can also be renamed as the first component.

The expression "configured to" as used herein can be used interchangeably with, for example, "suitable for", "having the capacity to", "designed to", "adapted to", "made to", or "capable of". The term "configured to" does not necessarily mean "specifically designed to".

In this document, the terms "command", "instruction", "control information", "message", "information", "data", "packet", "data packet", "intent" and/or "signal" transmitted and received between the first electronic device(s) (or the first communication device(s)) and the second electronic device(s) (or the second communication device(s)) may include or refer to a human-perceivable idea or a specific electrical representation (e.g., a digital code/analog physical quantity) regardless of their expression. It will be apparent to those skilled in the art to which the invention disclosed in this document belongs that the exemplary expressions listed above may be interpreted in various ways depending on the context in which they are used. In this document, "is greater than B" not only simply means "is greater than B" but also includes the meaning of "is equal to or greater than B."

The terms used in this document are used only to describe specific embodiments and may not be intended to limit the scope of other embodiments. The singular expression may include the plural expression unless the context clearly indicates otherwise. The terms used herein, including technical or scientific terms, may have the same meaning as commonly understood by a person of ordinary skill in the art described in this document. Among the terms used in this document, terms defined in general dictionaries may be interpreted as having the same or similar meaning in the context of the related technology, and shall not be interpreted in an ideal or excessively formal meaning unless explicitly defined in this document. In some cases, even if a term is defined in this document, it cannot be interpreted to exclude the embodiments of this document.

FIG. 1 is a diagram for explaining a data communication network environment according to one embodiment of the present invention.

Referring to FIG. 1, a data communication system according to one embodiment of the present invention may include at least one communication device (10) and at least one electronic device (20).

The communication device (10) may include communication equipment that can be used for data communication, such as a router, a switch, or a hub. At least one communication device may serve as a gateway as an access router that connects different networks.

The electronic device (20) may be implemented as a computer that can access a remote server or terminal through a network. For example, the computer may include a notebook, desktop, laptop, etc. equipped with a web browser. In addition, the electronic device (20) is a wireless communication device that ensures portability and mobility, and may include all types of handheld-based wireless communication devices such as navigation, PCS (Personal Communication System), GSM (Global System for Mobile communication), PDC (Personal Digital Cellular), PHS (Personal Handphone System), PDA (Personal Digital Assistant), IMT (International Mobile Telecommunication)-2000, CDMA (Code Division Multiple Access)-2000, W-CDMA (W-Code Division Multiple Access), Wibro (Wireless Broadband Internet) terminals, smartphones, smartpads, tablet PCs, etc.

The network may include at least one of a telecommunications network, a computer network, the Internet, or a telephone network. A communication protocol for accessing the network may use at least one of, for example, LTE (Long-Term Evolution), LTE-A (LTE Advanced), CDMA (Code Division Multiple Access), WCDMA (Wideband CDMA), UMTS (Universal Mobile Telecommunications System), WiBro (Wireless Broadband), GSM (Global System for Mobile communications), 5G standard communication protocol, TCP/IP (Transmission Control Protocol/Internet Protocol), and UDP (User Datagram Protocol).

However, this is merely exemplary, and various wired and wireless communication technologies applicable in the relevant technical field may be utilized depending on the embodiment to which the present invention is applied.

FIG. 2A is a block diagram illustrating a communication device (100) according to one embodiment of the present invention. In particular, FIG. 2A is a block diagram illustrating a communication device that can be configured when applying an n-dimensional coordinate system standard.

As illustrated in FIG. 2a, the communication device (100) may include a multiplexer (201), at least one buffer (203), at least one sender (205), a processor (207), and a memory (209).

According to an embodiment of the present invention, a communication device (100) can receive packet data from the outside and provide the packet data to another communication device. According to one embodiment of the present invention, the packet data can include a destination vector, data information, and ECC (Error Correction code) information. However, this is only an example and is not limited thereto.

According to one embodiment of the present invention, a communication device (100) can extract a destination vector and encapsulate the extracted destination vector, data information, and ECC information to generate packet data.

According to one embodiment of the present invention, the communication device (100) can extract a destination vector by utilizing the location of the communication device corresponding to the starting point where transmission of packet data begins and the location of the communication device corresponding to the destination. The locations of the communication devices can be expressed in any one of a rectangular coordinate system, a spherical coordinate system, and a cylindrical coordinate system.

Meanwhile, according to an embodiment of the present invention, the communication device (100) may have coordinate values reflecting the actual location set in advance as identification information of the communication device (100). The coordinate values may reflect the actual location, but may also be set virtually by the designer. Communication devices located at different locations may have different coordinate values.

According to an embodiment of the present invention, the destination vector means the coordinate difference between the coordinate value corresponding to the communication device corresponding to the starting point and the coordinate value corresponding to the communication device corresponding to the destination. According to an embodiment of the present invention, the coordinate value may refer to a value according to an n-dimensional coordinate system capable of distinguishing a position, such as a rectangular coordinate system, a spherical coordinate system, or a cylindrical coordinate system.

The MUX (201) can provide packet data to at least one buffer (203) according to preset criteria based on a destination vector included in the input packet data.

The buffer (203) can provide packet data received from the mux (201) to the sender (205).

The sender (205) can provide packet data received from the buffer (203) to another external communication device or electronic device. According to an embodiment of the present invention, the sender (205) can transmit packet data only in a preset direction.

The processor (207) may include at least one of a central processing unit (CPU), an application processor (AP), or a communication processor (CP). The processor (270) is electrically connected to the multiplexer (201), the buffer (203), and the sender (205), and during operation, may execute operations or data processing related to control and/or communication of other components according to commands, programs, or software stored in the memory (209). Therefore, execution of the commands, application programs, or software may be understood as an operation of the processor (207).

According to an embodiment of the present invention, the processor (207) can extract a destination vector. For example, if the coordinate value corresponding to a communication device corresponding to a destination is (3,2) and the coordinate value corresponding to a communication device corresponding to a departure point is (1,3), the processor (207) can extract (2,-1) as a destination vector.

The processor (207) can select a data transmission network based on the destination vector. According to an embodiment of the present invention, the processor (207) can select a network in which each coordinate sign of the destination vector and a tuple of signs corresponding to each of a plurality of candidate networks match as the target network.

The processor (207) can control the mux (201), buffer (203), and sender (205) so that packet data can be transmitted to the destination according to the selected target network.

The memory (209) may include volatile and/or nonvolatile memory. The memory (209) may store instructions or data associated with at least one other component of the communication device (100). For example, the memory (209) may store instructions that, when executed, cause the processor (207) to perform various operations described herein. As an example, the instructions may be included in a package file of an application program.

FIG. 2b and FIG. 2c are block diagrams showing a communication device according to an embodiment of the present invention. In particular, FIG. 2b is a block diagram showing a communication device that can be configured when applying a two-dimensional coordinate system reference. Meanwhile, FIG. 2c is a block diagram showing a communication device that can be configured when applying a three-dimensional coordinate system reference.

For convenience of explanation, the specific details are explained below based on a two-dimensional rectangular coordinate system.

As illustrated in FIG. 2b, if the communication device (110) has coordinate values set by a two-dimensional rectangular coordinate system (n=2), the communication device (110) may include a multiplexer (210), a first buffer (231), a second buffer (233), a third buffer (235), a first sender (251), a second sender (253), a processor (270), and a memory (290).

Figure 3 is a flowchart showing the operation of data communication according to an embodiment of the present invention.

In operation S301, the communication device (110) can check the coordinate values of the current location (starting point) and the coordinate values corresponding to the communication device corresponding to the destination. Specifically, the processor (270) can check the coordinate values of the preset starting point and the coordinate values corresponding to the communication device corresponding to the destination. For example, the coordinate values of the current location ( ) (1,3), the coordinate values corresponding to the communication device corresponding to the destination ( ) will be assumed to be (3,2).

In operation S303, the communication device (110) can extract the target vector. Specifically, the processor (270) can extract the coordinate values of the current location ( ) (1,3) and the coordinate values corresponding to the communication device corresponding to the destination ( ) using (3,2) as the target vector ( ) can be extracted. For example, the processor (270) can extract the target vector ( ) corresponds to the coordinate values of the communication device corresponding to the destination. ) is the coordinate value of the current location at (3,2) ) can be extracted by subtracting (1,3). In this case, the target vector ( ) can be extracted as (2, -1).

In operation S305, the communication device (110) extracts the target vector ( ) can select a target network to which data will actually be transmitted among a plurality of candidate networks. Specifically, the processor (270) selects a target vector ( ) can be selected as the target network, where each coordinate sign and each sign tuple of the candidate networks match.

According to an embodiment of the present invention, the processor (270) can select a target network according to the following mathematical expression 1.

(Mathematical formula 1)

In mathematical expression 1, is a value representing the symbol of the candidate network, represents the coordinate value of the target vector, represents the number of dimensions.

In the case of a two-dimensional rectangular coordinate system, there can be a total of four candidate networks. The coordinate value of the first candidate network can be (1,1), the coordinate value of the second candidate network can be (1, -1), the coordinate value of the third candidate network can be (-1,1), and the coordinate value of the fourth candidate network can be (-1, -1).

For the first candidate network, Therefore, it does not satisfy mathematical expression 1.

For the second candidate network, Therefore, it satisfies mathematical expression 1.

For the third candidate network, Therefore, it does not satisfy mathematical expression 1.

For the 4th candidate network, Therefore, it does not satisfy mathematical expression 1.

In this way, the processor (270) determines the destination vector ( ) can be used to select the second candidate network as the target network using the coordinate value (2, -1) and the mathematical expression 1 above.

In operation S307, the communication device (110) can transmit packet data to the final destination based on the target network. Specifically, the processor (270) can control the multiplexer (210), buffers (231, 233, 235), and senders (251, 253) so that the packet data can reach the final destination based on the target network.

Referring to FIG. 2b, the MUX (210) can provide packet data to the first buffer (231) to the third buffer (235) according to the target network based on the destination vector included in the input packet data under the control of the processor (270).

According to an embodiment of the present invention, the MUX (210) controls the processor (270) to determine the target vector ( ) can provide packet data to buffers (231, 233, 235) based on the coordinate values.

According to one embodiment of the present invention, when the coordinate value of the target network is (1, 1), the processor (270) can provide packet data from the mux (210) to the buffers (231, 233, 235) according to the following rules.

Target vector ( ) when the coordinate values (x, y) are x>0, y>0 (Cond 1), the processor (270) can provide packet data from the mux (210) to the first buffer (231).

Target vector ( ) when the coordinate values (x, y) are x>0, y=0 (Cond 2), the processor (270) can provide packet data from the mux (210) to the second buffer (233).

Target vector ( ) when the coordinate values (x, y) are x=0, y>0 (Cond 3), the processor (270) can provide packet data from the mux (210) to the third buffer (235).

Target vector ( ) when the coordinate values (x, y) are x=0, y=0 (Cond 4), the processor (270) can output packet data from the MUX (210) to the outside. That is, the packet data can be transmitted to the user.

According to another embodiment of the present invention, when the coordinate value of the target network is (1, -1), the processor (270) can provide packet data from the mux (210) to the buffers (231, 233, 235) according to the following rules.

Target vector ( ) when the coordinate values (x, y) are x>0, y<0 (Cond 1), the processor (270) can provide packet data from the mux (210) to the first buffer (231).

Target vector ( ) when the coordinate values (x, y) are x>0, y=0 (Cond 2), the processor (270) can provide packet data from the mux (210) to the second buffer (233).

Target vector ( ) when the coordinate values (x, y) are x=0, y<0 (Cond 3), the processor (270) can provide packet data from the multiplexer (210) to the third buffer (235).

Target vector ( ) when the coordinate values (x, y) are x=0, y=0 (Cond 4), the processor (270) can output packet data from the MUX (210) to the outside. That is, the packet data can be transmitted to the user.

According to another embodiment of the present invention, when the coordinate value of the target network is (-1, 1), the processor (270) can provide packet data from the mux (210) to the buffers (231, 233, 235) according to the following rules.

Target vector ( ) when the coordinate values (x, y) are x<0, y>0 (Cond 1), the processor (270) can provide packet data from the mux (210) to the first buffer (231).

Target vector ( ) when the coordinate values (x, y) are x<0, y=0 (Cond 2), the processor (270) can provide packet data from the multiplexer (210) to the second buffer (233).

Target vector ( ) when the coordinate values (x, y) are x=0, y>0 (Cond 3), the processor (270) can provide packet data from the mux (210) to the third buffer (235).

Target vector ( ) when the coordinate values (x, y) are x=0, y=0 (Cond 4), the processor (270) can output packet data from the MUX (210) to the outside. That is, the packet data can be transmitted to the user.

According to another embodiment of the present invention, when the coordinate value of the target network is (-1, -1), the processor (270) can provide packet data from the mux (210) to the buffers (231, 233, 235) according to the following rules.

Target vector ( ) when the coordinate values (x, y) are x<0, y<0 (Cond 1), the processor (270) can provide packet data from the mux (210) to the first buffer (231).

Target vector ( ) when the coordinate values (x, y) are x<0, y=0 (Cond 2), the processor (270) can provide packet data from the multiplexer (210) to the second buffer (233).

Target vector ( ) when the coordinate values (x, y) are x=0, y<0 (Cond 3), the processor (270) can provide packet data from the multiplexer (210) to the third buffer (235).

Target vector ( ) when the coordinate values (x, y) are x=0, y=0 (Cond 4), the processor (270) can output packet data from the MUX (210) to the outside. That is, the packet data can be transmitted to the user.

According to an embodiment of the present invention, the processor (270) can provide packet data stored in each buffer (231, 233, 235) to the first sender (251) or the second sender (253) based on the target network. The processor (270) can provide packet data stored in the buffer (231, 233, 235) to a sender in an idle state.

According to one embodiment of the present invention, when the coordinate value of the target network is (1, 1), the first sender (251) can transmit packet data only in the direction in which the x value increases with respect to the x-axis, and the second sender (253) can transmit packet data only in the direction in which the y value increases with respect to the y-axis, under the control of the processor (270).

According to another embodiment of the present invention, when the coordinate value of the target network is (1, -1), the first sender (251) can transmit packet data only in the direction in which the x value increases with respect to the x-axis, and the second sender (253) can transmit packet data only in the direction in which the y value decreases with respect to the y-axis, under the control of the processor (270).

According to another embodiment of the present invention, when the coordinate value of the target network is (-1, 1), the first sender (251) can transmit packet data only in the direction in which the x value decreases with respect to the x-axis, and the second sender (253) can transmit packet data only in the direction in which the y value increases with respect to the y-axis, under the control of the processor (270).

According to another embodiment of the present invention, when the coordinate value of the target network is (-1, -1), the first sender (251) can transmit packet data only in the direction in which the x value decreases with respect to the x-axis, and the second sender (253) can transmit packet data only in the direction in which the y value decreases with respect to the y-axis, under the control of the processor (270).

Although not shown in the drawing, the communication device (100) may further include an ECC. The ECC can detect and correct corruption of packet data. The ECC can detect and correct corruption of packet data based on a Frame Check Sequence included in the packet data.

FIG. 4a is a drawing for exemplarily explaining an operation method of data communication according to one embodiment of the present invention. FIG. 4b is a flowchart illustrating an operation method of data communication according to one embodiment of the present invention.

In particular, FIGS. 4a and 4b are drawings for explaining a data communication operation method of a communication device of the present invention when the coordinate value of the target network is (1,1).

In Fig. 4a, a system (400) is illustrated, which is composed of a plurality of communication devices, and in which packet data is transmitted along a first network in which data is transmitted in the positive direction in both the x-axis and the y-axis. Although not illustrated in the drawing, the coordinate values of the communication device where the packet data is currently located are assumed to be (x, y).

In operation S401, an initial value for data communication can be set. A communication device corresponding to a starting point checks its own coordinate values with the coordinate values of a communication device corresponding to a destination to determine a destination vector ( )person can be extracted, And, Therefore, the communication device can select the first network as the target network. is the hop value for which packet data moves in the positive direction on the x-axis. is the hop value for which packet data moves in the positive direction on the y-axis. and is a natural number.

In operation S403, the communication device is a destination vector ( ) can be checked to see if the x-value is 0.

If the destination vector ( ) is not 0 ('No' in operation S403), in operation S405, the communication device corresponding to the origin is It is possible to provide packet data to a communication device located at a coordinate value that has increased by that amount.

In operation S407, the communication device that received the packet data is the destination vector ( )cast can be updated.

Then, the communication device returns to the destination vector ( ) can be checked to see if the x-value is 0. The target vector ( ) is not 0, operations S405 to S407 can be performed again.

On the other hand, the target vector ( ) is 0 ('Yes' in operation S403), in operation S409, the communication device determines the destination vector ( ) can be checked to see if the y-value is 0.

If the destination vector ( ) is not 0 ('No' in operation S409), in operation S411, the communication device is It is possible to provide packet data to a communication device located at a coordinate value that has increased by that amount.

In operation S413, the communication device that received the packet data is the destination vector ( )cast can be updated.

Then, the communication device returns to the destination vector ( ) can be checked to see if the y value is 0. The target vector ( ) is not 0, operations S411 to S413 can be performed again.

On the other hand, the target vector ( ) is 0 ('Yes' in action S409), the packet data can be output to the user.

In Fig. 4b, the movement path of packet data is described as progressing along the x-axis and then progressing along the y-axis, but this is for convenience of explanation and is not limited thereto.

FIG. 5a is a drawing for exemplarily explaining an operation method of data communication according to one embodiment of the present invention. FIG. 5b is a flowchart illustrating an operation method of data communication according to one embodiment of the present invention.

In particular, FIGS. 5a and 5b are drawings for explaining a data communication operation method of a communication device of the present invention when the coordinate value of the target network is (1, -1).

In Fig. 5a, a system (500) is illustrated, which is composed of a plurality of communication devices, and in which packet data is transmitted along a second network in which data is transmitted in the positive x-axis direction and the negative y-axis direction. Although not illustrated in the drawing, the coordinate values of the communication device where the packet data is currently located are assumed to be (x, y).

In operation S501, an initial value for data communication can be set. A communication device corresponding to a starting point checks its own coordinate values with the coordinate values of a communication device corresponding to a destination to determine a destination vector ( )person can be extracted, And, Therefore, the communication device can select the second network as the target network. is the hop value for which packet data moves in the positive direction on the x-axis. is the hop value that packet data moves in the negative direction on the y-axis. and is a natural number.

In operation S503, the communication device is a destination vector ( ) can be checked to see if the x-value is 0.

If the destination vector ( ) is not 0 ('No' in operation S503), in operation S505, the communication device corresponding to the origin is It is possible to provide packet data to a communication device located at a coordinate value that has increased by that amount.

In operation S507, the communication device that received the packet data is the destination vector ( )cast can be updated.

Then, the communication device returns to the destination vector ( ) can be checked to see if the x-value is 0. The target vector ( ) is not 0, operations S505 to S507 can be performed again.

On the other hand, the target vector ( ) is 0 ('Yes' in operation S503), in operation S509, the communication device determines the destination vector ( ) can be checked to see if the y-value is 0.

If the destination vector ( ) is not 0 ('No' in operation S509), in operation S511, the communication device is It is possible to provide packet data to a communication device located at a coordinate value that has decreased by that amount.

In operation S513, the communication device that received the packet data is the destination vector ( )cast can be updated.

Then, the communication device returns to the destination vector ( ) can be checked to see if the y value is 0. The target vector ( ) is not 0, operations S511 to S513 can be performed again.

On the other hand, the target vector ( ) is 0 ('Yes' in action S509), the packet data can be output to the user.

In Fig. 5b, the movement path of packet data is described as progressing along the x-axis and then progressing along the y-axis, but this is for convenience of explanation and is not limited thereto.

FIG. 6a is a drawing for exemplarily explaining an operation method of data communication according to one embodiment of the present invention. FIG. 6b is a flowchart illustrating an operation method of data communication according to one embodiment of the present invention.

In particular, FIGS. 6A and 6B are drawings for explaining a data communication operation method of a communication device of the present invention when the coordinate value of the target network is (-1, 1).

In Fig. 6a, a system (600) is illustrated, which is composed of a plurality of communication devices, and in which packet data is transmitted along a third network in which data is transmitted in the negative x-axis direction and the positive y-axis direction. Although not illustrated in the drawing, the coordinate values of the communication device where the packet data is currently located are assumed to be (x, y).

In operation S601, an initial value for data communication can be set. A communication device corresponding to a starting point checks its own coordinate values with the coordinate values of a communication device corresponding to a destination to determine a destination vector ( )person can be extracted, And, Therefore, the communication device can select the third network as the target network. is the hop value for which packet data moves in the negative direction on the x-axis. is the hop value for which packet data moves in the positive direction on the y-axis. and is a natural number.

In operation S603, the communication device is a destination vector ( ) can be checked to see if the x-value is 0.

If the destination vector ( ) is not 0 ('No' in operation S603), in operation S605, the communication device corresponding to the origin is It is possible to provide packet data to a communication device located at a coordinate value that has decreased by that amount.

In operation S607, the communication device that received the packet data is the destination vector ( )cast can be updated.

Then, the communication device returns to the destination vector ( ) can be checked to see if the x-value is 0. The target vector ( ) is not 0, operations S605 to S607 can be performed again.

On the other hand, the target vector ( ) is 0 ('Yes' in operation S603), in operation S609, the communication device determines the destination vector ( ) can be checked to see if the y-value is 0.

If the destination vector ( ) is not 0 ('No' in operation S609), in operation S611, the communication device is It is possible to provide packet data to a communication device located at a coordinate value that has increased by that amount.

In operation S613, the communication device that received the packet data is a destination vector ( )cast can be updated.

Then, the communication device returns to the destination vector ( ) can be checked to see if the y value is 0. The target vector ( ) is not 0, operations S611 to S613 can be performed again.

On the other hand, the target vector ( ) is 0 ('Yes' in operation S609), the packet data can be output to the user.

In Fig. 6b, the movement path of packet data is described as progressing along the x-axis and then progressing along the y-axis, but this is for convenience of explanation and is not limited thereto.

FIG. 7a is a diagram for exemplarily explaining an operation method of data communication according to one embodiment of the present invention. FIG. 7b is a flowchart illustrating an operation method of data communication according to one embodiment of the present invention.

In particular, FIGS. 7a and 7b are drawings for explaining a data communication operation method of a communication device of the present invention when the coordinate value of the target network is (-1, -1).

In FIG. 7a, a system (700) is illustrated, which is composed of a plurality of communication devices and in which packet data is transmitted along a fourth network in which data is transmitted in the negative direction in both the x-axis and the y-axis.

In operation S701, an initial value for data communication can be set. A communication device corresponding to a starting point checks its own coordinate values with the coordinate values of a communication device corresponding to a destination to determine a destination vector ( )person can be extracted, And, Therefore, the communication device can select the fourth network as the target network. is the hop value for which packet data moves in the negative direction on the x-axis. is the hop value that packet data moves in the negative direction on the y-axis. and is a natural number.

In operation S703, the communication device is a destination vector ( ) can be checked to see if the x-value is 0.

If the destination vector ( ) is not 0 ('No' in operation S703), in operation S705, the communication device corresponding to the origin is It is possible to provide packet data to a communication device located at a coordinate value that has decreased by that amount.

In operation S707, the communication device that received the packet data is the destination vector ( )cast can be updated.

Then, the communication device returns to the destination vector ( ) can be checked to see if the x-value is 0. The target vector ( ) is not 0, operations S705 to S707 can be performed again.

On the other hand, the target vector ( ) is 0 ('Yes' in operation S703), in operation S709, the communication device determines the destination vector ( ) can be checked to see if the y-value is 0.

If the destination vector ( ) is not 0 (in operation S709, 'No'), in operation S711, the communication device is It is possible to provide packet data to a communication device located at a coordinate value that has decreased by that amount.

In operation S713, the communication device that received the packet data is the destination vector ( )cast can be updated.

Then, the communication device returns to the destination vector ( ) can be checked to see if the y value is 0. The target vector ( ) is not 0, operations S711 to S713 can be performed again.

On the other hand, the target vector ( ) is 0 ('Yes' in operation S709), the packet data can be output to the user.

In Fig. 7b, the movement path of packet data is described as progressing along the x-axis and then progressing along the y-axis, but this is for convenience of explanation and is not limited thereto.

FIGS. 8A and 8B are drawings for explaining a data communication network environment according to one embodiment of the present invention.

Referring to FIG. 8a, at least one communication device may be grouped to form one communication device group for a more efficient data transmission and reception system environment. Preferably, one communication device group may include a plurality of communication devices. FIG. 8 illustrates three communication device groups (810, 820, 830) as an example. Each communication device group is referred to as a first communication device group (810), a second communication device group (820), and a third communication device group (830).

Each communication device group (810, 820, 830) can be associated with at least one master node (811, 821, 831). The master node (811, 821, 831) can exist within the communication device group (810, 820, 830) or outside the group. The communication devices included in a communication device group (e.g., the communication device group (810) of FIG. 8a) can utilize the master node to communicate with the communication devices included in another communication device group (e.g., the communication device group (820) of FIG. 8b).

Referring to FIG. 8A, a first communication device group (810) may be associated with a first master node (811), a second communication device group (820) may be associated with a second master node (821), and a third communication device group (830) may be associated with a third master node (831). Here, the association of the first communication device group (810) with the first master node (811) may mean that the communication devices in the first communication device group (810) transmit or receive data with the communication devices in other groups via the first master node (811). Accordingly, the first master node (811) may communicate with the second master node (821) in order to transmit data to the communication devices in the second communication device group (820).

According to one embodiment, the master node (811, 821, 831) may be a communication device that transmits, receives, or processes data as a source or destination of data, like a typical communication device within a group of communication devices. Alternatively, the master node (811, 821, 831) may only serve as a relay that transmits data, unlike a typical communication device within a group of communication devices.

In one embodiment, there may be at least one group of communication devices within a network. Alternatively, communication devices within a group of communication devices may utilize different network networks.

In one embodiment, the coordinate values assigned to a master node for communication between each master node may not necessarily match the coordinate values assigned to the master node for communication with a communication device within a group of communication devices. The coordinate values assigned in a relationship between master nodes may have different values from the coordinate values assigned in a relationship between a master node and a general communication device within a group.

According to various embodiments of the present invention, the method illustrated in FIGS. 3 to 7b may be utilized for data transmission between master nodes according to the location-based protocol presented in the present invention, but the scope of the present invention is not limited thereby.

In one embodiment, a set of master nodes (811, 821, 831) for each communication device may form another upper communication group (850). In other words, one upper communication group (850) may include master nodes (811, 821, 831) for multiple communication device groups (810, 820, 830). One upper communication group (850) may be associated with at least one upper master node. One upper communication group may include at least one upper master node or may be connected to at least one upper master node. In one embodiment, at least one upper communication group may exist within one network. Conversely, one upper communication group may utilize multiple network networks.

The lowest communication device can be represented by coordinates a _n = (x _n , y _n ). A set of communication devices within a communication device group can be represented as {a ₁ , a ₂ , … , a _n }. Each communication device group can be represented as b ₁ = {a ₁ , a ₂ , … , a _n }, b ₂ = {a ₁ , a ₂ , … , a _n }, … , b _n = {a ₁ , a ₂ , … , a _n }. In this case, b _1, b _2, b ₃ can represent master nodes of each group. The upper communication group is a set of master nodes, c ₁ = {b ₁ , b ₂ , … , b _n }, c ₂ = {b ₁ , b ₂ , … , b _n }, … , c _n = {b ₁ , b ₂ , … , b _n } can be expressed as c _1, c _{2, and} c ₃ can represent upper master nodes associated with each upper communication group.

In Fig. 8b, four communication device groups (810, 820, 830, 840) are illustrated. Each communication device group is referred to as a first communication device group (810), a second communication device group (820), a third communication device group (830), and a fourth communication device group (840). At least one communication device may be grouped and included in each communication device group.

A group of communication devices may include at least one master node. FIG. 8b illustrates one master node per group of communication devices. A first group of communication devices (810) may include a first master node (811), a second group of communication devices (820) may include a second master node (821), a third group of communication devices (830) may include a third master node (831), and a fourth group of communication devices (840) may include a fourth master node (841).

A first communication device group (810) can transmit data to an external communication device group or receive data from an external communication device group via a first master node (811), and a second communication device group (820) can transmit data to an external communication device group or receive data from an external communication device group via a second master node (821). A third communication device group (830) can transmit data to an external communication device group or receive data from an external communication device group via a third master node (831), and a fourth communication device group (840) can transmit data to an external communication device group or receive data from an external communication device group via a fourth master node (840).

In other words, in order for communication devices within different communication device groups to communicate with each other, packet data may be transmitted first between communication devices included in an upper group (i.e., master nodes), and then packet data may be transmitted between communication devices included in a lower communication device group.

For example, when a first communication device in a first communication device group (810) wants to transmit data to a second communication device in a second communication device group (820), the first communication device can first transmit the data to the first master node (811). Upon receiving the data, the first master node (811) can transmit the data to the second communication device in the second communication device group via the second master node (821). This will be described in detail with reference to FIG. 9 below.

FIG. 9A is a drawing for exemplarily explaining an operation method of data communication according to one embodiment of the present invention. Referring to FIG. 9A, the data flow in a network environment as illustrated in FIG. 8B is explained. In FIG. 9A, it is assumed that a first communication device (911) in a first communication device group (810) transmits data to a second communication device (921) in a second communication device group (820) to help understand the present invention.

In one embodiment, the first communication device (911) can transmit data to the second communication device group (820) via the first master node (811). The first communication device (911) can transmit data to the first master node (811), and after the first master node (811) transmits data to the second master node (821), the second master node (821) can transmit data to the second communication device (921).

According to one embodiment of the present invention, at least two destination vectors may be required for a first communication device (911) to transmit data to a second communication device (921). According to one embodiment, one destination vector may be associated with a group of communication devices or a master node, and another destination vector may be associated with a communication device within the group of communication devices. Each of the destination vectors is referred to as a first destination vector and a second destination vector.

The first master node (811) can transmit data to the second master node (821) based on the first destination vector, and the second master node (821) can transmit data to the second communication device (921) within the second communication device group (820) based on the second destination vector.

The first communication device (911) can transmit a first destination vector and a second destination vector while transmitting data. Packet data transmitted by the first communication device (911) to the second communication device (921) can include the data, the first destination vector, and the second destination vector.

The method in which the first communication device (911) transmits data to the first master node (811) or receives data from the first master node (811) may utilize the method described in FIGS. 3 to 7A, but the method of transmitting data is not limited thereto and various methods may be utilized. For example, the first communication device (911) may also calculate the destination vector as described in FIGS. 3 to 7A in order to transmit data to the first master node (811).

The first master node (811) that receives the first destination vector, the second destination vector, and data from the first communication device (911) can confirm the first destination vector. The first master node (811) can determine whether to send the data to the external communication device based on the first destination vector.

The first master node (811) can check whether the first destination vector is associated with the first master node (811) (or the first communication device group (810). According to the embodiment of FIG. 9a, since the first destination vector is associated with the second master node (821) (or the second communication device group (820)), the first master node (811) can transmit data to an external master node. In this case, the first master node (811) can transmit data to the second master node (821) depending on a data transmission method between master nodes. The first master node (811) can transmit the first destination vector, the second destination vector, and the data to the second master node (821). In this case, the first destination vector, the second destination vector, and the data can be transmitted as included in one packet data.

The method in which the first master node (811) transmits data to the second master node (812) based on the destination vector can utilize the method described in FIGS. 3 to 7a, but the method of transmitting data is not limited thereto and various methods can be utilized.

The second master node (821), which receives the first destination vector, the second destination vector, and data from the first master node (811), can transmit data to the second communication device (921) based on at least one of the first destination vector or the second destination vector.

In one embodiment, the second master node (821) can check the first destination vector. The second master node (821) can determine whether to send data to the external communication device group based on the first destination vector. To this end, the second master node (821) can check whether the first destination vector is associated with the second master node (821) (or the second communication device group (820)).

Here, the fact that the first destination vector is associated with the master node may mean that the destination indicated by the first destination vector is the master node. Or, it may mean that the first destination vector has a preset value.

According to the embodiment of FIG. 9a, since the first destination vector is associated with the second master node (821) (or the second communication device group (820)), the second master node (821) can transmit data to a communication device within the second communication device group (820).

The second master node (821) can check the second destination vector. The second master node (821) can determine whether to send data to another communication device within the second communication device group (820) based on the second destination vector. To this end, the second master node (821) can check whether the second destination vector is associated with the second master node (821) as the destination. Since the destination according to the second destination vector is the second communication device (921), the second master node (821) can transmit the data to another communication device within the communication device group. The first destination vector, the second destination vector, and the data can be transmitted as included in one packet data.

The method in which the second master node (821) transmits data to the second communication device (921) or receives data from the second communication device (921) based on the destination vector may utilize the method described in FIGS. 3 to 7a, but the method of transmitting data is not limited thereto and various methods may be utilized.

The second communication device (921) that received the first destination vector, the second destination vector, and the data can finally receive the data based on at least one of the first destination vector or the second destination vector.

The second communication device (921) can at least verify the second destination vector. The second communication device (921) can verify whether the second destination vector is associated with the second communication device (911). According to the embodiment of Fig. 9a, since the second destination vector is associated with the second communication device (911), the second communication device (921) can finally receive the data.

The method of transmitting or receiving data between communication devices within a group can utilize the method described in FIGS. 3 to 7a, but the method of transmitting data is not limited thereto and various methods can be utilized.

FIG. 9B is a drawing for exemplarily explaining an operation method of data communication according to one embodiment of the present invention. In FIG. 9B, it is assumed that a first communication device (911) in a first communication device group (810) transmits data to a third communication device (931) in a third communication device group (830) to help understand the present invention.

According to one embodiment, the first communication device (911) can transmit data through the first master node (811). First, the first communication device (911) can transmit data to the first master node (811), and then the first master node (811) can transmit data to the second master node (821), and then the second master node (821) can transmit data to the third master node (831), and then the third master node (831) can transmit data to the third communication device (931). Each data can be transmitted together with the first destination vector and the second destination vector.

According to one embodiment, the first communication device (911) can produce a first destination vector between the first master node (811) and the third master node (831). Additionally, the first communication device (911) can produce a second destination vector between the third communication device (931) and the third master node (921).

According to one embodiment, the first communication device (911) may transmit the first destination vector and the second destination vector while transmitting data. For example, packet data transmitted by the first communication device (911) to the second communication device (921) may include the first destination vector, the second destination vector, and data.

The first master node (811), which receives the first destination vector, the second destination vector, and data from the first communication device (911), can transmit data to the second master node (821) based on at least one of the first destination vector and the second destination vector.

According to one embodiment, the first master node (811) can check the first destination vector. The first master node (811) can determine whether to send data to an external communication device based on the first destination vector. The first master node (811) can check whether the destination indicated by the first destination vector is the first master node (811).

According to the embodiment of FIG. 9b, since the destination associated with the first destination vector is the third master node (821) (or the second communication device group (820)), the first master node (811) can transmit data to the external communication device group. In this case, the first master node (811) can transmit the first destination vector, the second destination vector, and the data to the second master node (821).

The second master node (821), which receives the first destination vector, the second destination vector, and the data from the first master node (811), can confirm the first destination vector. The second master node (821) can determine whether to send the data to the external communication device group based on the first destination vector. According to the embodiment of Fig. 9b, since the first destination vector is not associated with the second master node (821), the second master node (821) can transmit the data to the third master node (831). In this case, the second master node (821) can transmit the first destination vector, the second destination vector, and the data to the third master node (831).

The method in which the second master node (821) transmits data to the third master node (931) based on the destination vector can utilize the method described in FIGS. 3 to 7a, but the method of transmitting data is not limited thereto and various methods can be utilized.

The third master node (831) that receives the first destination vector, the second destination vector, and data from the second master node (821) can at least confirm the second destination vector. The second communication device (921) can confirm whether the destination indicated by the second destination vector is the third communication device (931). As shown in Fig. 9b, since the destination indicated by the second destination vector is the third communication device (931), the third communication device (931) can finally receive the data.

The method of transmitting or receiving data between communication devices within a communication device group may utilize the method described in FIGS. 3 to 7a, but the method of transmitting or receiving data is not limited thereto and various methods may be utilized.

Figure 10 is a flowchart showing an operation method of data communication according to one embodiment of the present invention.

Referring to FIG. 10, the operation of a first communication device (e.g., a communication device (911) of FIG. 9a or FIG. 9b) which is a source of data is described. Here, a second master node (a second master node (921) or a third master node (931) of FIG. 9a or FIG. 9b) may be a master node associated with a second communication device group including a second communication device which is a destination of data.

In operation S1001, the first communication device can confirm the current location and the destination location. The first communication device can confirm the coordinate values of the first master node (811), the coordinate values of the second master node, and the coordinate values corresponding to the final destination by confirming the current location and the destination location. Specifically, the first communication device (911) (e.g., processor (270)) can confirm the coordinate values of the preset starting point and the coordinate values corresponding to the communication device corresponding to the destination.

Coordinate values corresponding to the first communication device ( can be (2,1). The coordinate values corresponding to the second communication device ( ) is (1, 1), the coordinate value of the first master node within the first communication device group ( ) is (3, 2), the coordinate value of the second master node within the second communication device group ( ) is assumed to be (1, 2).

The first master node (811) and the second master node (821) may additionally have coordinate values based on the relative positions between the master nodes. The coordinate values of the first master node (811) ( ) is the coordinate value of the second master node (821) (1, 1). ) is assumed to be (2, 1).

In operation S1003, the first communication device can extract the first target vector. Specifically, the first communication device can extract the first target vector (by utilizing the coordinate values of the first master node and the second master node. ) can be extracted. The first communication device can extract the first target vector ( ) is the coordinate value corresponding to the second master node, which is the final destination. ) (2, 1) The coordinate value corresponding to the first master node, which is the starting point ( ) can be extracted by subtracting (1, 1). In this case, the first target vector ( ) can be extracted as (1, 0).

In operation S1005, the first communication device can extract the second destination vector. Specifically, the first communication device can extract the second destination vector (by utilizing the coordinate values of the second master node and the second communication device as the destination. ) can be extracted. The first communication device can extract the second target vector ( ) is the coordinate value of the second communication device ( ) is the coordinate value corresponding to the second master node at (1, 3). ) can be extracted by subtracting (1, 2). In this case, the second target vector ( ) can be extracted as (0, 1).

According to one embodiment, the first target vector value and the second target vector value can be expressed as one target vector. The first target vector And the second objective vector is In this case, the destination vector is can have the form of . For example, the first objective vector ( ) is (1, 0) and the second target vector ( ) is (0, 1), the destination vector can be generated as (1, 0, 0, 1).

In operation S1007, the first communication device can transmit the first destination vector, the second destination vector, and data to an external communication device. The external communication device can be another communication device within the first communication device group or a master node of the first communication device group.

The order of each operation illustrated in Fig. 10 may be omitted or changed depending on the case. For example, the order in which the first target vector and the second target vector are generated does not necessarily have to be performed as illustrated in Fig. 10, and the second target vector may be generated first and then the first target vector may be generated.

Figure 11 is a flowchart showing an operation method of data communication according to one embodiment of the present invention.

Referring to FIG. 11, the operation of a communication device receiving data is described. The communication device may be a communication device (e.g., communication devices (911, 921) of FIG. 9A) or a master node (e.g., master node (811) of FIG. 9A) within a communication device group (e.g., communication device group (810) of FIG. 9A). The communication device may include a configuration identical to or similar to the communication device (110) of FIG. 1, and may operate like the communication device (110) of FIG. 1.

According to one embodiment, the communication device can receive a first destination vector, a second destination vector, and data, and transmit the data to an external communication device based on at least one of the first destination vector or the second destination vector.

In operation S1101, the communication device can receive a first destination vector, a second destination vector, and data. According to one embodiment, the first destination vector and the second destination vector can be expressed together as one destination vector.

In operation S1103, the communication device can extract at least one of the first destination vector or the second destination vector. According to one embodiment, the communication device can extract the first destination vector and the second destination vector from the transmitted packet data. In addition, the communication device can preferentially extract one of the first destination vector or the second destination vector from one destination vector as needed.

In operation S1105, the communication device can transmit data to an external communication device based on at least one of the first destination vector or the second destination vector. Here, the external communication device can include a master node (e.g., the master node (821) of FIG. 9A)) or a communication device within the same communication device group.

Figure 12 is a flowchart showing an operation method of data communication according to one embodiment of the present invention.

Hereinafter, data transmission and reception operations of a master node for determining a communication device group will be described with reference to FIG. 12. The master node may include a configuration identical or similar to the communication device (110) of FIG. 1, and may operate like the communication device (110) of FIG. 1. For convenience of explanation, the following description assumes two master nodes. According to one embodiment, a first master node may receive a first destination vector, a second destination vector, and data, and transmit data to a second master node based on the first destination vector.

In operation S1201, the first master node can receive the first destination vector, the second destination vector, and data. According to one embodiment, the first destination vector and the second destination vector can together constitute one destination vector. In other words, the destination vector can include the first destination vector value and the second destination vector value. In this case, the data received by the first master node can be transmitted by a general communication device within the same communication device group or transmitted by an external master node.

In operation S1203, the communication device can identify the first destination vector. To this end, the communication device can extract at least the first destination vector from the transmitted packet data.

In operation S1205, the communication device can transmit data to the second master node based on the first destination vector. Here, the first master node and the second master node can be included in different communication device groups.

The first master node can determine whether the destination indicated by the first destination vector is the first master node (or the corresponding communication device group). If the destination indicated by the first master node is not the first master node, the master node can transmit data to the second master node. The first destination vector value can have a different value from the destination vector value received in operation S1201. The second master node can be determined according to various data transmission and reception methods presented in the present invention.

In one embodiment, the first master node may, if the first destination vector points to the first master node, identify the second destination vector or transmit data to another communication device within the same group of communication devices.

Figure 13 is a flowchart showing an operation method of data communication according to one embodiment of the present invention.

Referring to FIG. 13, the operation of a master node transmitting data within a group of communication devices is described. The master node may include a configuration identical or similar to that of the communication device (110) of FIG. 1, and may operate like the communication device (110) of FIG. 1. For convenience of explanation, the following description assumes two master nodes.

According to one embodiment, a second master node (e.g., master node (821) of FIG. 9b) that receives a first destination vector, a second destination vector, and data from a first master node (e.g., master node (811) of FIG. 9b) may transmit the data to a communication device within a communication device group based on at least the second destination vector. In this case, the first master node and the second master node may operate as a type of communication device, and thus may be referred to as a first communication device, a second communication device, and a third communication device, respectively, in various embodiments of the present invention.

In operation S1301, the second master node can receive the first destination vector, the second destination vector, and data. In the following, the data received by the second master node is exemplified as being transmitted by the first master node, but the data received by the second master node may also be transmitted by a communication device within the same communication device group.

In operation S1303, the second master node can verify the second destination vector. To this end, the second master node can extract the second destination vector from the transmitted packet data. According to one embodiment of the present invention, the second destination vector can be transmitted in the form of one destination vector together with the first destination vector. If (1, 0, 0, 1) is received as the destination vector, the second destination vector can be (0, 1).

According to one embodiment, operation S1303 may be performed subsequent to operation S1205. In the description regarding Fig. 12, if the destination indicated by the first destination vector is the second master node as a result of the confirmation of the first destination vector, the second master node may perform operation S1303.

In operation S1305, the second master node can transmit data to a communication device within the communication device group based on the second destination vector.

In one embodiment, the second master node can check the second destination vector and determine whether the destination indicated by the second destination vector is the second master node. If the destination indicated by the second destination vector is not the second master node, for example, if the second destination vector is not a preset specific value, the second master node can transmit data to another communication device within the communication device group. If the destination indicated by the second destination vector is the second master node, the second master node can finally receive the data. For example, if the second destination vector is (0, 0), the second master node can finally receive the data.

When the second master node transmits data to another communication device, the data may be transmitted together with at least a second destination vector. In this case, the second destination vector value may have a different value from the destination vector value received in operation S1301.

The operations illustrated in FIG. 13 may also be performed by a general communication device within the communication device group. If the communication device that received the data is a general communication device within the communication device group, the communication device may transmit the data based on the second destination vector. For example, the communication device may check the second destination vector and determine whether the second destination vector is associated with the communication device. If the destination indicated by the second destination vector is not the communication device, the communication device may transmit the data to another communication device within the communication device group. If the destination indicated by the second destination vector is the communication device, the communication device may finally receive the data and output it to the user.

Figure 14 is a flowchart showing an operation method of data communication according to one embodiment of the present invention.

Referring to FIG. 14, the operation of a master node transmitting or receiving data between a group of communication devices is described. The communication device may include a configuration identical or similar to the communication device (110) of FIG. 1, and may operate like the communication device (110) of FIG. 1. In particular, FIG. 15 presents a method in which the master node of the present invention determines a group of communication devices based on a first target vector when the coordinate value of the target network is (1, -1). The communication device or the master node may determine the target network according to the description of FIGS. 3 to 7b, but the method of determining the target network is not limited thereto, and various methods may be applied.

In Fig. 14, a master node operating in a system in which packet data is transmitted along a second network, which is composed of a plurality of communication devices and in which data is transmitted in the positive x-axis direction and the negative y-axis direction, is illustrated. The coordinate value of the communication device where the packet data is currently located is assumed to be (x, y).

In the description of Fig. 14, the initial value for data communication can be set. The communication device corresponding to the starting point checks the coordinate value of the communication device corresponding to the destination and its own coordinate value to determine the destination vector ( )person can be extracted. In Fig. 15, And, Therefore, the second network can be determined as the target network. The target network can be determined by the communication device corresponding to the origin, or the master node. is the hop value for which packet data moves in the positive direction on the x-axis. is the hop value that packet data moves in the negative direction on the y-axis. and is a natural number.

In operation S1401, the master node may receive a destination vector and data. According to one embodiment, the destination vector may include a first destination vector and a second destination vector. The destination vector ( )Is ( It is expressed as , and the master node is the first target vector ( )person and the second objective vector ( )person can be extracted.

In operation S1403, the master node has a first target vector ( ) can be checked to see if the x-value is 0.

If the first objective vector ( ) is not 0 ('No' in operation S1403), in operation S1405, the master node corresponding to the starting point is It can provide packet data to the master node located at the coordinate value that has increased by that amount.

In operation S1405, the master node that received the packet data sends a first destination vector ( )cast can be updated.

Then, the master node again returns the first target vector ( ) can be checked to see if the x-value is 0. The first target vector ( ) is not 0, operations S1405 to S1407 may be performed again.

On the other hand, the first objective vector ( ) is 0 ('Yes' in operation S1403), in operation S1409, the master node determines the first target vector ( ) can be checked to see if the y-value is 0.

If the first objective vector ( ) is not 0 (in action S1409, 'No'), in action S1411, the master node is It can provide packet data to the master node located at the coordinate value that has decreased by that amount.

In operation S1413, the master node that received the packet data uses the first destination vector ( )cast can be updated.

Then, the master node again returns the first target vector ( ) can be checked to see if the y-value of the first target vector ( ) is not 0, operations S1411 to S1413 can be performed again.

On the other hand, the first objective vector ( ) is 0 ('Yes' in operation S1409), the master node may terminate the operation of determining the communication device group or the master node. Thereafter, the master node may determine the second destination vector ( as illustrated in FIG. 15. ) can transmit data within a group of communication devices.

Fig. 15 is a flowchart illustrating an operation method of data communication according to one embodiment of the present invention. In particular, Fig. 15 presents a method of transmitting data between communication devices within a group of communication devices.

In operation S1501, the master node receives a second destination vector from the destination vector )person can be extracted. Below, is the hop value for which packet data moves in the positive direction on the x-axis. is the hop value that packet data moves in the negative direction on the y-axis. and is a natural number.

In operation S1503, the master node is a second target vector ( ) can be checked to see if the x-value is 0.

If the second target vector ( ) is not 0 ('No' in action S1503), in action S1505, the master node corresponding to the starting point is The packet data can be provided to a communication device located at a coordinate value that has increased by that amount. In this case, the master node and the communication device can be included in the same communication device group, and here, the communication device can mean a general communication device other than the master node.

In operation S1507, the communication device that received the packet data sends a second destination vector ( )cast can be updated to .

Then, the communication device again sends the second destination vector ( ) can be checked to see if the x-value is 0. The second target vector ( ) is not 0, operations S1503 to S1507 can be performed again.

On the other hand, the second objective vector ( ) is 0 ('Yes' in operation S1503), in operation S1509, the master node or the communication device determines the second destination vector ( ) can be checked to see if the y-value is 0.

If the second target vector ( ) is not 0 ('No' in operation S1509), in operation S1511, the master node or the communication device is It is possible to provide packet data to a communication device located at a coordinate value that has decreased by that amount.

In operation S1513, the communication device that received the packet data sends a second destination vector ( )cast can be updated.

Then, the communication device again sends the second destination vector ( ) can be checked to see if the y value of the second target vector ( ) is not 0, operations S1509 to S1513 can be performed again.

On the other hand, the second objective vector ( ) is 0 ('Yes' in operation S1509), the master node or communication device can output data to the user.

In FIGS. 14 and 15, the movement path of packet data is described as progressing along the x-axis and then progressing along the y-axis, but this is for convenience of explanation and the scope of the present invention is not limited thereby. In addition, the target network of FIGS. 14 and 15 do not necessarily have to match. Accordingly, the movement direction of data may proceed differently in FIGS. 14 and 15.

The protocol presented in the present invention can have high scalability, simple data processing, and high economy compared to existing protocols. In addition, according to the protocol presented in the present invention, rapid and efficient data transmission and reception can be possible compared to existing protocols.

In the above, although all the components constituting the embodiments of the present invention have been described as being combined as one or operating in combination, the present invention is not necessarily limited to these embodiments. That is, within the scope of the purpose of the present invention, all of the components may be selectively combined as one or more and operating.

Meanwhile, various embodiments described in this specification may be implemented by hardware, middleware, microcode, software, and/or a combination thereof. For example, various embodiments may be implemented in one or more application-specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), processors, controllers, microcontrollers, microprocessors, other electronic units designed to perform the functions described herein, or a combination thereof.

Also, for example, various embodiments may be embodied in or encoded on a computer-readable medium comprising instructions. The instructions embodied in or encoded on the computer-readable medium may cause a programmable processor or other processor to perform a method when the instructions are executed, for example. The computer-readable medium includes a computer storage medium, and the computer storage medium may be any available medium that can be accessed by a computer. For example, such a computer-readable medium may include RAM, ROM, EEPROM, CD-ROM or other optical disk storage media, magnetic disk storage media, or other magnetic storage devices.

Such hardware, software, firmware, etc. may be implemented within the same device or within separate devices to support the various operations and functions described herein. Additionally, components, units, modules, components, etc. described as “~units” in the present invention may be implemented together or individually as separate but interoperable logic devices. The depiction of different features for modules, units, etc. is intended to emphasize different functional embodiments and does not necessarily imply that they must be realized by separate hardware or software components. Rather, the functionality associated with one or more modules or units may be performed by separate hardware or software components, or integrated into common or separate hardware or software components.

Although the operations are depicted in the drawings in a particular order, it should not be understood that these operations need to be performed in the particular order depicted, or in any sequential order, or that all of the depicted operations need to be performed to achieve a desired result. In some circumstances, multitasking and parallel processing may be advantageous. Furthermore, the separation of the various components in the embodiments described above should not be understood to require such separation in all embodiments, and it should be understood that the components depicted may generally be integrated together in a single software product or packaged into multiple software products.

The electronic device, server, or external device according to various embodiments of the present document described above may include, for example, at least one of a smartphone, a tablet PC, a mobile phone, a video phone, a desktop PC, a laptop PC, a personal digital assistant (PDA), a portable multimedia player (PMP), an MP3 player, a mobile medical device, a camera, or a wearable device.

According to various embodiments, a wearable device may include at least one of an accessory type (e.g., a watch, a ring, a bracelet, an anklet, a necklace, glasses, contact lenses, or a head-mounted device (HMD)), a fabric or clothing-integrated type (e.g., an electronic garment), a body-attached type (e.g., a skin pad or tattoo), or a bio-implant type (e.g., an implantable circuit).

In some embodiments, the electronic device or external device may be a home appliance. The home appliance may include, for example, at least one of a television, a digital video disk player (DVD player), an audio, a refrigerator, an air conditioner, a vacuum cleaner, an oven, a microwave oven, a washing machine, an air purifier, a set-top box, a home automation control panel, a security control panel, a TV box, a game console, an electronic dictionary, an electronic key, a camcorder, or an electronic picture frame.

In another embodiment, the electronic device, the external device, the wearable device may include at least one of various medical devices (e.g., various portable medical measuring devices (such as a blood glucose meter, a heart rate meter, a blood pressure meter, or a thermometer), magnetic resonance angiography (MRA), magnetic resonance imaging (MRI), computed tomography (CT), a camera, or an ultrasound machine), a navigation device, a global navigation satellite system (GNSS (Global Navigation Satellite System)), an event data recorder (EDR), a flight data recorder (FDR), an automobile infotainment device, a home robot, or an internet of things device (e.g., a light bulb, various sensors, an electric or gas meter, a sprinkler device, a fire alarm, a thermostat, a streetlight, an exercise machine, a hot water tank, a heater, a boiler, or the like).

As described above, the best embodiment has been disclosed in the drawings and the specification. Although specific terms have been used herein, they have been used only for the purpose of describing the present invention and have not been used to limit the meaning or the scope of the present invention described in the claims. Therefore, those skilled in the art will understand that various modifications and equivalent other embodiments are possible from this. Therefore, the true technical protection scope of the present invention should be determined by the technical idea of the appended claims.

Claims (5)

In the method of operation of a location-based data communication system,
An operation in which a second communication device included in a second communication device group receives a first destination vector, a second destination vector, and data from a first communication device included in a first communication device group including at least one communication device;
The second communication device comprises an operation of transmitting the data to a third communication device, which is communicatively connected to an external electronic device that is a destination of the data and is included in the second communication device group, based on the first destination vector and the second destination vector.
The first target vector, the second target vector, and the data are transmitted to the second communication device through a first target network selected from among a plurality of candidate network networks based on the first target vector by the first communication device,
The above data is transmitted to the third communication device through a second target network selected from among the plurality of candidate network networks based on the second destination vector by the second communication device,
The first objective vector is determined based on the location of the first communication device and the location of the second communication device,
The second target vector is determined based on the location of the second communication device and the location of the third communication device.
Method of operation of a location-based data communication system.
In claim 1,
The operation of transmitting the data to the third communication device includes an operation of transmitting at least one of the first destination vector or the second destination vector.
Method of operation of a location-based data communication system.
delete In claim 1,
An operating method of a location-based data communication system, wherein the first destination vector, the second destination vector, and the data are included in one packet data.
In a communication device performing location-based data communication,
memory;
A communication circuit for transmitting or receiving signals to or from an external communication device, and
A processor electrically connected to the above memory and the above communication circuit,
The above processor,
From a first communication device included in a first communication device group including at least one communication device, a second communication device included in a second communication device group receives a first destination vector, a second destination vector, and data,
Based on the first destination vector and the second destination vector, the data is transmitted to a third communication device that is communicably connected to an external electronic device that is a destination of the data and is included in the second communication device group.
The first target vector, the second target vector, and the data are transmitted to the second communication device through a first target network selected from among a plurality of candidate network networks based on the first target vector by the first communication device,
The above data is transmitted to the third communication device through a second target network selected from among the plurality of candidate network networks based on the second destination vector by the second communication device,
The first objective vector is determined based on the location of the first communication device and the location of the second communication device,
The second target vector is determined based on the location of the second communication device and the location of the third communication device.
Communication device.