KR100644535B1 - Efficient Data Transmission over Ad Hoc Networks - Google Patents

Abstract

The present invention enables efficient data transmission between devices that do not form a direct connection with each other on an Ad-Hoc network.

According to the present invention, when the first device is connected to the second device and the third device on an ad hoc network, and the user wants to transmit predetermined data existing in the second device to the third device, the first device controls the control of the first device. Accordingly, a communication channel for transmitting data is formed between the second device and the third device, and the predetermined data existing in the second device is directly transmitted to the third device as the first device requests data transmission from the second device. .

Accordingly, when data of the second device is transmitted to the third device, an inefficient data transmission that should be transmitted via the first device does not occur.

Description

Method for transferring data effectively on ad-hoc network

1 shows a simplified form of a typical ad hoc network;

2 is a view for explaining a method of transmitting data according to a preferred embodiment of the present invention;

3 is a flowchart illustrating a data transmission method according to the present invention.

The present invention relates to an efficient data transmission method on an ad hoc network that enables efficient data transmission between devices that do not form a direct connection with each other on an Ad-Hoc network.

Wireless Personal Area Network (WPAN) enables two-way communication between devices by connecting computers, peripherals, mobile terminals, and home appliances, which are located at a short distance of about 10 meters, to each other through a wireless network, and supports various applications. It is a technique to do. The wireless personal area network is a concept that is in contrast to the existing local area network (LAN) or wide area network (WAN), and is one of small-scale wireless communication networks of personal scale, not the existing infrastructure network. It can be implemented at low cost and low power. Therefore, it is applied to application fields such as home network implementation.

As such wireless personal area network technology, various short-range communication technologies are known, including Bluetooth, Zigbee, Ultra Wide Band (UWB), and wireless local area network (LAN).

With the development of mobile communication devices and communication technologies, there is an increasing need for a small wireless communication network in addition to the existing infrastructure network. One form of such a wireless communication network is a wireless ad hoc network.

Unlike an infrastructure network, a router that relays packet transmission and reception does not exist separately in a wireless ad hoc network, and each mobile device simultaneously serves as a host and a router. In addition, each mobile device on the wireless ad hoc network is equipped with a wireless communication device to enable the device to move, and therefore the topology of the wireless ad hoc network is not fixed.

Since the transmission range of radio waves of each device is limited on the wireless ad-hoc network, a packet may not be directly transmitted from the source device to the destination device. In this case, the packet is delivered via a plurality of devices serving as routers. This method is called a multi-hop, and a wireless ad hoc network requires a routing protocol for implementing the multi-hop method.

Multi-Hop Ad-Hoc Network has a high overhead due to communication due to the characteristics of the network, and thus a poor communication environment. This is largely due to the following reasons.

First, there is a problem with the wireless communication channel itself. Wireless communication has weak connectivity and small channel capacity compared to wired sections. And because the total channel capacity is shared among several devices, individual and instantaneous channel capacity is even lower than this. In addition, transmission layer protocols such as Transmission Control Protocol (TCP) play a role in reducing the efficiency of the radio section.

Second, in an ad hoc network, since each device is fully distributed computing, the overhead increases as the upper layers of the communication layer, such as routing and data retrieval. Third, in the multi-hop ad-hoc network, as the number of connected devices increases, the burden placed on the devices that relay data in the middle increases, resulting in an effect of reducing the capacity of the channel as a whole.

1 shows a simplified form of a typical ad hoc network, in which the first device B, the second device A, and the third device C are located within the transmission range of radio waves. The first device B and the second device A are connected to each other, and the first device B is connected to the third device C again.

In this way, the neighboring devices, that is, between the first device B and the second device A, and between the first device B and the third device C, are one hop, and the second device ( There is two hops between A) and the third device (C).

Since neighboring devices in a one-hop relationship have a direct connection relationship with each other, control signals and data packets can be directly transmitted to the other device according to a user's request.

However, referring to the second device A and the third device C having a two-hop relationship, a data packet is transmitted from the second device A to the third device C or the third device ( In the case where a data packet is transmitted from C) to the second device A, an inefficient data transmission occurs on the packet flow through which the packet transmission is performed to the destination device of the data packet through the first device B.

Therefore, the present invention was created to solve the above problems, and efficient data transmission on the ad hoc network enables efficient data transmission that can occur between devices that do not form a direct connection with each other on the ad hoc network. The purpose is to provide a method.

In order to achieve the above object, in the efficient data transmission method on the ad hoc network according to the present invention, the first device is connected to the second device and the third device on the ad hoc network, the first device is the second device Controlling the second device or the third device such that a communication channel is established between the second device and the third device when the predetermined data existing within the device is to be transmitted to the third device; And when the communication channel is formed between the second device and the third device under the control of the first device, the second device receives a request for data transmission from the first device and the third device through the formed communication channel. And transmitting data to the network.

Here, the control of the second device or the third device so that the first device establishes a communication channel between the second device and the third device, the second device communicates with the communication module address of the third device and the first device. And transmitting the connection command signal with the third device or the communication module address of the second device and the connection command signal with the second device to the third device.

After the communication channel is formed between the second device and the third device, the second device receiving the connection command signal from the first device to the third device communicates with the third device to the first device. The third device receiving information on a connection state or a connection command signal with the second device from the first device transmits information on the connection state with the second device to the first device. It is done.

Also, the second device transmits data to the third device and transmits information on a current data transmission state to the first device.

Preferably, when the current data transmission of the second device is completed, the first device does not receive a command for requesting a predetermined data transmission between the second device and the third device from the user for a predetermined time. And a disconnection command signal with the third device to the second device or a disconnection command signal with the second device to the third device.

In addition, after the first device receives a current data transmission stop command of the second device from the user, the command for requesting the predetermined data transmission between the second device and the third device from the user for a predetermined period of time. If not input, the disconnection command signal with the third device is transmitted to the second device or the disconnection command signal with the second device is transmitted to the third device.

Hereinafter, with reference to the accompanying drawings will be described the present invention in more detail. However, in describing the present invention, when it is determined that a detailed description of a related known function or configuration may unnecessarily obscure the subject matter of the present invention, a detailed description thereof will be omitted.

2 is a view for explaining a method for transmitting data according to a preferred embodiment of the present invention, the first device (B), the second device (A) and the third device (C) as described with reference to FIG. Similarly, they are located within the transmission range of radio waves and form an ad hoc network.

On the ad hoc network, the first device B communicates with each of the second device A and the third device C, and transmits and receives data packets and control signals with each device.

At the same time, the first device B searches for data stored in the second device A or the third device C, and transmits the data held by the second device A to the third device C. The communication module address information of the third device (C) and the connection command with the third device (C) to the second device (A) so that a communication connection is formed between the second device (A) and the third device (C). The signal is transmitted or the communication module address information of the second device A and the connection command signal with the second device A are transmitted to the third device C.

In addition, even when the third device C wants to transmit data to the second device A, the first device B has a communication connection established between the second device A and the third device C. Sending the communication module address information of the third device (C) and the connection command signal with the third device (C) to the second device (A) or the communication module address information of the second device (A) to the third device (C) And a connection command signal to the second device (A).

When a connection is formed between the second device A and the third device C according to the connection command of the first device B, the first device B is controlled by the second device A and the second device A and the third device C. The data packet transmission is performed through the communication channel between the third devices (C).

In more detail through the embodiment according to the present invention, the first device (B) is a first mobile communication terminal, the second device (A) is a second mobile communication terminal, the third device (C) is a wireless headset (Headset) and the third device (C) is a headset operating under the control of the first device (B), and the first device (B) and the second device (A), and the first device (C) and the third The device C is performing wireless short range communication.

The short range communication may be applied to various short range communication technologies such as Bluetooth, Zigbee, Ultra Wide Band (UWB), and wireless local area network (LAN).

The user controls the operation of the first device B through the user interface provided in the first device B, and the first device B is connected to the communication channel of the third device C under the control of the user. Audio data packets are transmitted and received so that a user can make phone calls and listen to music through a third device (C), that is, a wireless headset.

The third device C communicates with the first device B, outputs an audio data packet received from the first device B, packetizes voice data of a user input through a microphone, and then first device B. Transfer to (B).

On the other hand, the user of the first device (B) can check whether or not the music file that the user wants to hear through the data search stored in the second device (A). When the desired music file is found through the search, the user can listen to the music stored in the second device A in two ways.

The first method is a method in which a predetermined music file stored in the second device A is stored in the first device B, and the stored music file is played when the user wants to listen to the music.

Accordingly, when the first device B receives a file transfer command for a predetermined music file stored in the second device A from the user, the first device B requests the second device A to transmit the music file. In response to the request, the first device B receives and stores the music file transmitted from the second device A. FIG. When a user's playback command for the stored music file is input, the music file is played, and the output audio data is packetized and transmitted to the third device C having a wireless connection. Then, the third device C outputs audio data transmitted from the first device B.

The second method is a method of listening to music by playing a predetermined music file stored in the second device (A).

Accordingly, when the first device B receives a play command for a predetermined music file stored in the second device A from the user, the first device B sends a play command signal for the music file to the second device A. In response to the reproduction command signal, the second device A reproduces the corresponding music file and packetizes the audio data to be output to the first device B in real time.

The first device B transmits the audio data packet received from the second device A back to the third device C, whereby the user is stored in the second device A as the third device C. I can listen to music.

In the first scheme, since the real-time audio data packet transmission is performed only between the first device B and the third device C while forming an audio channel on communication, there is almost no time delay in transmission of the audio data packet. It is less likely that audio data packet loss will occur due to communication disturbances.

However, when the audio data packet is transmitted in real time through an audio channel formed between the devices from the second device A to the third device C as in the second method, the second device C is transmitted. From device A to third device C, there is a high possibility of delay in packet transmission and loss of packets transmitted due to communication failure.

Therefore, when the first device B receives a playback command for a predetermined music file stored in the second device A from the user as in the second method, the second device A and the third device C are received. The second device A or the third device C is controlled to form an audio channel therebetween. And while the corresponding music file stored in the second device (A) is playing, the audio data packet is transferred to the third device (C) through the audio channel formed between the second device (A) and the third device (C). To be transmitted immediately.

4 is a flowchart illustrating a data transmission method according to the present invention.

Referring to FIG. 4, the first device B, the second device A, and the third device C are within the transmission range of radio waves, and the first device B and the third device C are already present. The communication is established by forming a connection with each other (400).

In this situation, the first device B performs an Inquiry (402) to communicate with another device existing in the vicinity, and the second device A in the vicinity of the first device B. When performing the Inquiry scan (Inquiry scan) and confirms the query of the first device (B) transmits information about itself, such as its communication module address, etc. to the first device (B) (404).

When the first device B displays the information received from the second device A on the screen and receives a user's connection command to the second device A (406), the second device A Paging is performed to the communication module address of the communication terminal and a communication connection is established with the second device A by receiving a response signal for paging from the second device A (408, 410, 412).

As such, when the first device B establishes a connection with the second device A, the user may transmit data stored in the first device B through communication with the second device A. In addition to sharing with A), data stored in the second device A can also be shared.

Accordingly, when the user searches for the data stored in the second device A and finds the data he / she wants, the user requests the second device A to transmit the corresponding data to the first device, which is his device. B) You can receive and save the data you want.

In addition, if necessary, the data of the second device (A) is transmitted to the third device (C) which is another device which is connected with itself, and the data of the second device (A) is stored in the third device (C). And output.

Therefore, when the first device B receives a transmission command from the user to the third device C with respect to predetermined data existing in the second device A (414), the first device B receives the second device A. 3, the communication module address of the device C and the connection command signal with the third device C are transmitted (416).

This is for establishing a communication connection between the second device A and the third device C. The third device C is connected to the communication module address of the second device A and the second device A. It may be made to transmit a command signal.

The second device A performs paging to the communication module address of the third device C according to a connection command with the third device C received from the first device B (418). The response signal from the third device C is received to form a connection with the third device C (420 and 422). The second device A transmits connection state information with the third device C to the first device B to inform that the connection with the third device C is established (424).

The first device B, which has confirmed that a communication connection is formed between the second device A and the third device C through the connection state information with the third device C transmitted by the second device A, is determined by the user. The second device A is requested to transmit the corresponding data to the third device C so that the predetermined data in the selected second device A is directly transmitted to the third device C (426).

The second device A, which has been requested to transmit predetermined data to the third device C, packetizes the data and transmits the data through a communication channel with the third device C (428). The data received from the second device A is stored and output (430).

In addition, the second device (A) transmits data to the third device (C) at the request of the first device (B), and transmits the current data transmission status to the third device (C) to the first device (B). In order to inform, the second device A transmits its data transmission state information to the first device B (432).

Then, the first device B displays the current data transmission status of the second device A from the second device A to the third device C through the data transmission status information of the second device A so that the user can check it. (434)

And when the user inputs a command to check the data transmission state of the second device (A), and to pause or stop the data transmission to the third device (C) now, the first device (B) is the input command In response to the request for pausing or stopping the data transmission to the second device (A) to perform the data transmission between the second device (A) and the third device (C) according to the user's command.

In addition, when the data transmission state of the second device A is completed or the user receives a stop command for data transmission of the second device A from the user, the first device B may receive information from the user for a predetermined time. It is checked whether a command for requesting data transmission is input between the second device A and the third device C.

As a result of the check, if a user's command for requesting data transmission is input between the second device A and the third device C within a predetermined time set in advance, the second device A according to the input user's command. To the second device A or the third device C so that data stored therein is transmitted to the third device C or data stored in the third device C is transmitted to the second device A. The data transmission is requested and the data transmission is performed between the second device A and the third device C as described above.

However, as a result of the check, if the user's command for requesting data transmission is not input between the second device A and the third device C within a predetermined time period, the first device B is the second device. (A) transmits a disconnection command signal with the third device (C) or a disconnection command signal with the second device (A) to the third device (C), whereby the second device (A) and the third device ( C) to control the connection can be released.

Thus, as shown in FIG. 4, the first device B displays the data transmission state of the second device A on the screen (434), and the user is currently responsible for the data transmission of the second device A from the user. If a stop command is input (436), the second device (A) is requested to stop data transmission so that data is no longer transmitted to the third device (C) (438).

Then, in response to the request for stopping data transmission of the first device B, the second device A stops transmitting data to the third device C (440), and the first device B stops the second device for a predetermined time. Check whether the user's command for requesting data transmission is input between (A) and the third device (C) (442), and transmit data between the second device (A) and the third device (C). If the user's command for requesting the request is not input, the disconnection command signal in communication with the third device C is transmitted to the second device A (446), and the second device A and the third device C are transmitted. Controls disconnection between Here, the first device B transmits a disconnection command signal with the second device A to the third device C so that the connection between the second device A and the third device C is released. Of course you can.

Accordingly, the second device A releases the communication connection with the third device C according to the disconnection command signal of the first device B (448, 450, 452), and the third device C with the first device B. (Step 454), the first device (B) is notified that the communication connection with the third device (C) has been released.

However, after the first device B requests the second device A to stop the current data transmission (438), the first device B requests data transmission between the second device A and the third device C for a predetermined time. In operation 442, if a user's command for requesting data transmission is input between the second device A and the third device C, the user's command is input. Accordingly, the control is performed such that a predetermined data transmission is performed through a communication channel between the already formed second device A and the third device C.

Although the present invention has been described in detail with reference to exemplary embodiments above, those skilled in the art to which the present invention pertains can make various modifications to the above-described embodiments without departing from the scope of the present invention. I will understand. Therefore, the scope of the present invention should not be limited to the described embodiments, but should be defined by the claims below and equivalents thereof.

According to the present invention, when a first device is connected to a second device and a third device on an ad hoc network, and the user wants to transmit predetermined data existing in the second device to the third device, the second device and the third device. The operation of the second device or the third device is controlled to establish a communication connection between the devices.

The first device requests transmission of the data to the second device so that predetermined data existing in the second device is directly transmitted to the third device through a communication channel formed between the second device and the third device.

This prevents previous inefficient data transmissions that must be transmitted via the first device when the data of the second device is transmitted to the third device.

Therefore, the present invention prevents the devices of the ad hoc network from increasing the load of the device due to inefficient data transmission in the case of a power consumption device such as a mobile communication terminal.

Claims (6)

When the first device is connected to the second device and the third device on an ad hoc network, and the first device wants to transmit predetermined data existing in the second device to the third device, the second device Controlling the second device or the third device such that a communication channel is established between the device and the third device; And When a communication channel is formed between the second device and the third device by the control of the first device, the second device is requested to transmit data from the first device to the third device through the formed communication channel. Efficient data transmission method on an ad hoc network comprising the step of transmitting data. The method of claim 1, The control of the second device or the third device such that the first device establishes a communication channel between the second device and the third device includes: a communication module address of the third device and the third device; And a connection command signal with the second device or a communication module address of the second device and a connection command signal with the second device to the third device. The method of claim 2, After the communication channel is formed between the second device and the third device, the second device receiving the connection command signal from the first device to the third device is connected to the third device by the first device. The third device, which has received the information about the state or the connection command signal with the second device from the first device, transmits the information about the connection state with the second device to the first device. An efficient data transmission method on an ad hoc network. The method of claim 1, And the second device transmits data to the third device and transmits information on a current data transmission state to the first device. The method of claim 4, wherein When the current data transmission of the second device is completed, the first device does not receive a command for requesting predetermined data transmission between the second device and the third device from the user for a predetermined time, and then the second device. And a disconnection command signal with the third device or a disconnection command signal with the second device to the third device. The method of claim 4, wherein After the first device receives a current data transmission stop command of the second device from the user, if a command for requesting a predetermined data transmission between the second device and the third device is not input from the user for a predetermined time. And transmitting a disconnection command signal with the third device to the second device or a disconnection command signal with the second device to the third device.

Images