KR20100042516A - Method for transmitting a data in ad-hoc network - Google Patents

Abstract

PURPOSE: A method for transmitting data in an ad-hoc network is provided to prevent the inefficiency caused by the regeneration and transmission of unnecessary packet data. CONSTITUTION: A source node transmits a first message to a destination node by maximizing a TTL value of packet data(S300), and the destination node stores the TTL value of the first message together with the address of the source node as many as the number relayed from the source node(S310). The destination node transmits the second message to the source node by maximizing the TTL value of the packet data(S320), and the source node stores the TTL value of the second message together with the address of the destination node as many as the number relayed from the destination node(S330).

Description

Method for transmitting a data in ad-hoc network

The present invention relates to a method for transmitting data in an ad hoc network, and more particularly, to a method for transmitting data in an ad hoc network using a multi-hop broadcast scheme.

With the development of electronic and communication technologies, users can send and receive data anytime, anywhere through the network. As described above, a network for transmitting and receiving data includes a wired network that directly connects electronic devices using a wire to form a network, and a wireless network that forms a network without using a wire.

The wireless network includes all types of computer networks formed wirelessly. A wireless network can communicate without using wires between network nodes. The wireless network may be divided into a wireless personal area network (WPAN), a wireless local area network (WLAN), a wireless metropolitan area network (WMAN), a wireless wide area network (WWAN), and the like, according to a range in which the network is formed.

The wireless network may be connected to a fixed wired network, or may be a network consisting only of a mobile host without being connected to a fixed wired network. A network consisting only of mobile hosts and not connected to the wired network is called an ad-hoc network. Each mobile host (or mobile node) in an ad hoc network functions as one router as well as a host and may have multiple paths to other nodes. You can also set the path dynamically.

The present invention provides a method for transmitting data in an ad hoc network, which can prevent inefficiency due to reproduction and transmission of unnecessary packet data in an ad hoc network.

In the data transmission method according to the present invention, the source node transmits the first message to the destination node with the maximum TTL value of the packet data, and the destination node has the TTL value of the first message reduced by the number relayed from the source node. Storing a second message with the address of the source node, the destination node transmitting a second message to the source node with a maximum TTL value of packet data, and the source node reduced by the number relayed from the destination node. Storing a TTL value of a second message with the address of the destination node.

In another aspect, the data transmission method according to the present invention includes a method in which a source node transmits a first message to a destination node with a maximum TTL value, and a destination node transmits a second message with a maximum TTL value to the source node. The source node and the destination node respectively calculate data transmission TTL values using the TTL value of the received message, and the source node converts the data transmission TTL value calculated from the source node into the TTL value of packet data. Setting and transmitting the packet data to the destination node, and when receiving the packet data, the destination node sets the data transmission TTL value calculated at the destination node as the TTL value of the acknowledgment message to set the acknowledgment message. Transmitting to the source node, and upon receiving the acknowledgment message, the source node transmits the data to the source node. Setting the TTL to the TTL value of the next data packet to the next comprises the step of transmitting the data packet to the destination node.

According to the network data transmission method of the present invention, it is possible to efficiently use the resources of the network. In an ad hoc network environment, unnecessary packet data can be prevented from being reproduced and transmitted, thereby reducing the burden on each node. In addition, it is possible to prevent waste of limited network resources and increase efficiency.

In addition, according to the present invention, even if the network environment changes during data transmission, data can be transmitted by reflecting this, thereby improving data transmission stability and efficiency.

The objects, features and advantages of the present invention will become apparent from the following detailed description of embodiments taken in conjunction with the accompanying drawings. In addition, the terms used in the present invention was selected as a general term widely used as possible now, but in certain cases, the term is arbitrarily selected by the applicant, in which case the meaning is described in detail in the corresponding description of the invention, It is to be clear that the present invention is to be understood as the meaning of terms rather than names.

The operation of the data transmission method according to the present invention configured as described above will be described in detail with reference to the accompanying drawings.

An ad hoc network is a network composed of only mobile hosts, not connected to a wired network. Each mobile host (or mobile node) in an ad hoc network functions as one router as well as a host and may have multiple paths to other nodes. You can also set the path dynamically. Therefore, in the case of an ad hoc network without a pre-scheduled routing protocol, the source node cannot know where the destination node of the packet data is.

If the destination node is not known as described above, the source node may broadcast data using a multi-hop broadcast scheme. The source node sets a time-to-live (TTL) value to broadcast packet data to the surrounding unspecified node. The TTL value is decremented by one each time the packet data hops to another node, and the packet data is hopped to another node until the TTL value becomes zero.

The node receiving the packet data from the source node decreases the TTL value by 1 and hops the packet data back to the neighboring node. Since the node receiving the packet data from the source node broadcasts the packet data, when there are a plurality of neighboring nodes around the node receiving the packet data from the source node, the plurality of neighboring nodes can all receive the packet data. have. Using the above scheme, the source node may transmit packet data to the destination node.

1 is a diagram schematically illustrating a process in which packet data is multi-hop broadcasted. In the case of FIG. 1, six nodes 100, 110, 120, 130, 140, and 150 form an ad hoc network, a source node being a first node 100, and a destination node being a third node 120. Assume that Each node may be used with a computer or various mobile communication terminals.

The first node 100 broadcasts packet data by setting a TTL value and an address of a destination node. In FIG. 1, it is assumed that the TTL value is set to a maximum value MAX_TTL. Since the second node 110 exists in the data transmission range of the first node 100, the packet data broadcast by the first node 100 is received only by the second node 110. The second node 110 compares its address with a destination node address included in the received packet data.

If the destination of the received packet data is not the second node 110, the second node 110 subtracts 1 from the TTL value of the packet data (MAX_TTL-1) and broadcasts the packet data to neighboring nodes. The first node 100, the third node 120, and the fourth node 130 exist in the data transmission range of the second node 110. The first node 100 may ignore the packet data received from the second node 110. The third node 120 compares its address with a destination address of the packet data received from the second node 110. 1, since the destination of the packet data is the third node 120, the third node 120 processes the received packet data and does not broadcast the packet data to other neighboring nodes.

The fourth node 130 compares its address with the destination node address included in the packet data received from the second node 110. If the destination of the received packet data is not the fourth node 130, the fourth node 130 subtracts 1 from the TTL value of the packet data (MAX_TTL-2) and broadcasts the packet data to the neighbor node.

The fifth node 140 and the sixth node 150 may receive and process packet data as described in the first node 100 to the fourth node 130. The packet data may be hopped until the TTL value is zero or until the last node has no place to send data.

Using the above scheme, the source node 100 may transmit packet data to the destination node 120. However, in the case of exchanging a large amount of data, it is possible to unnecessarily reproduce and exchange packet data between nodes, thereby reducing network efficiency. For example, in the case of FIG. 1, although packet data is transmitted to the third node 120 which is a destination node, the fifth node 140 and the sixth node 150 transmit and receive packet data, which decreases network efficiency. Can cause it to stumble.

In the present invention, the TTL handshake process is used to optimize the range to which packet data should be delivered and to broadcast the packet data. Therefore, unnecessary data transmission and reception can be prevented and network resources can be efficiently used.

2 is a diagram schematically illustrating a TTL handshake process according to an embodiment of the present invention. In FIG. 2, for convenience of description, it is assumed that packet data is transmitted and received through i nodes R1, R2,..., Ri between a source node and a destination node.

The source node transmits a Hello message to the destination node with the maximum TTL value of packet data (MAX_TTL). The Hello message refers to a message that is first sent and received before data is exchanged between the destination node and the source node in earnest. The source node and the destination node may optimize the delivery range of packet data by using the TTL value of the Hello message.

The Hello message transmitted by the source node is transmitted to the destination node in a multi-hop broadcast manner as described with reference to FIG. 1. Each node (R1, R2, ..., Ri) between the source node and the destination node compares the destination address of the data with its own address when receiving the packet data. Cast

When the Hello node receives the Hello message, the destination node stores the TTL value (MAX_TTL-i) in which the packet data is reduced by the relayed number and the address of the source node. When the Hello message is received, the destination node transmits a Hello message to the source node with a maximum TTL value of packet data (MAX_TTL). The Hello message is transmitted to the source node in a multi-hop broadcast manner.

When receiving the Hello message transmitted from the destination node, the source node stores the TTL value (MAX_TTL-i) in which packet data is reduced by the release number and the address of the destination node. For convenience of description, in FIG. 2, it is described that both the case of transmitting packet data from the source node to the destination node and the case of transmitting packet data from the destination node to the source node pass through i nodes. It may be transmitted and received via a number of nodes.

In the handshake process, the source node transmits a Hello message to the destination node, and then waits for a predetermined period of time for the Hello message transmitted by the destination node. If the Hello message is not received from the destination node within the predetermined period, the source node transmits the Hello message to the destination node again. If the above process is repeated for a predetermined number of times and the Hello node is not received from the destination node, the receiving node determines that the destination node is in an area in which the destination node cannot transmit or receive the packet at the maximum TTL value (MAX_TTL), and the handshake process and the data transmission / reception process are performed. To exit. The waiting time for the Hello message from the destination node, the number of times the Hello message is transmitted again, and the like may be set differently according to the implementation example.

After the handshake process as described with reference to FIG. 2, the receiving node and the destination node calculate a minimum TTL value or an optimal TTL value required to deliver packet data to the counterpart, respectively. The TTL value is represented by Equation 1 below.

For example, in the case of a source node, the optimal TTL value is a maximum TTL value (MAX_TTL) minus the TTL value (MAX_TTL-i) of the Hello message received from the destination node. Similarly, for the destination node, the optimal TTL value is the maximum TTL value (MAX_TTL) minus the TTL value (MAX_TTL-i) of the Hello message received from the source node.

The source node transmits the packet data to the destination node by setting the optimum TTL value calculated in Equation 1 as the TTL value of the packet data. As described above, in the case of an ad hoc network, the node path may be dynamically changed, and a new node may be added or an existing node may be dropped in the ad hoc network. Therefore, the source node modifies the optimal TTL value using the data acknowledgment message received from the destination node.

For example, assume that n packet data is transmitted from a source node to a destination node. The source node sets the address and TTL value of the destination node in the i-th packet data, broadcasts it to the destination node, and waits for an acknowledgment message sent by the destination node. Upon receiving an acknowledgment message that the i th packet data has been received from the destination node, the source node transmits the i + 1 th packet data to the destination node.

If the acknowledgment message is not received from the destination node for a certain period of time, the source node performs the handshake process as described in FIG. 2 without transmitting the next packet data. As a result of the handshake process, when the optimal TTL value is changed, the source node and the destination node transmit and receive packet data by modifying the optimal TTL value. The source node repeats the above process until all of the packet data is sent to the destination node.

In the above procedure, when the destination node receives the packet data transmitted from the source node, the acknowledgment message is sent to the source node. The destination node may transmit the acknowledgment message to the source node using a multi-hop broadcast method. The destination node may transmit an acknowledgment message to the source node by setting the optimal TTL value obtained through the handshake process as described with reference to FIG. 2 as the TTL value of the packet data.

When the handshake process is performed again between the source node and the destination node because the source node does not receive the packet data acknowledgment message, the destination node may use the modified optimal TTL value through the handshake process.

3 is a flowchart schematically illustrating a handshake process between a source node and a destination node according to an embodiment of the present invention.

The source node transmits a Hello message to the destination node with the maximum TTL value of the packet data (MAX_TTL) (S300). The packet data may be transmitted to the destination node in a multi-hop broadcasting manner.

When receiving the Hello message transmitted from the source node, the destination node stores the TTL value MAX_TTL-i reduced by the number i relayed from the source node together with the source node address (S310).

The destination node transmits a Hello message to the source node with the maximum TTL value of the packet data (MAX_TTL) (S320). Upon receiving the Hello message transmitted from the destination node, the source node stores the TTL value MAX_TTL-i reduced by the number i relayed from the destination node together with the destination node address (S330). The relayed number i of step S310 and the relayed number i of step S330 may be the same value or different values.

4 is a flowchart schematically illustrating a process of transmitting and receiving data between a source node and a destination node using an optimal TTL value according to an embodiment of the present invention.

The source node and the destination node perform a handshake process by transmitting and receiving a Hello message before transmitting and receiving data (S400). The handshake process is as described with reference to FIG. 3.

The source node and the destination node each calculate an optimal TTL value using the TTL value of the Hello message obtained through the handshake process (S410). The optimal TTL value is obtained by subtracting the TTL value (MAX_TTL-i) of the Hello message received from the partner node from the maximum TTL value (MAX_TTL).

The source node transmits the packet data to the destination node using the optimal TTL value calculated in step S410 (S420). The packet data may be transmitted in a multihop broadcast manner. The source node transmits the packet data to the destination node and waits for a predetermined time for a packet acknowledgment message. When the destination node receives the packet data, the destination node may transmit a packet acknowledgment message to the source node. At this time, the destination node may transmit a packet acknowledgment message to the receiving node using the optimal TTL value calculated by the destination node through a handshake process.

The source node determines whether a packet acknowledgment message transmitted from the destination node is received (S430), and when the packet acknowledgment message is received, the source node transmits the next packet data to the destination node (S440). If the packet acknowledgment message is not received in step S430, the receiving node performs a handshake process without transmitting the next packet data to the destination node (S400). This process is performed until the source node sends all packet data to the destination node.

The present invention is not limited to the above-described embodiments, and as can be seen in the appended claims, modifications can be made by those skilled in the art to which the invention pertains, and such modifications are within the scope of the present invention.

1 is a diagram schematically illustrating a process in which packet data is multi-hop broadcasted

2 is a diagram schematically illustrating a TTL handshake process according to an embodiment of the present invention.

3 is a flowchart schematically illustrating a handshake process between a source node and a destination node according to an embodiment of the present invention.

4 is a flowchart schematically illustrating a process of transmitting and receiving data between a source node and a destination node using an optimal TTL value according to an embodiment of the present invention.

* Explanation of symbols for the main parts of the drawings

100: first node 110: second node

120: third node 130: fourth node

140: fifth node 150: sixth node

Claims (11)

In an ad hoc network, Sending a first message to a destination node by maximizing a TTL value of packet data; Storing, by the destination node, the TTL value of the first message reduced by the number relayed from the source node together with the address of the source node; Sending a second message to the source node by maximizing a TTL value of packet data; And And a source node storing the TTL value of the second message reduced by the number relayed from the destination node together with the address of the destination node. The method of claim 1, The transmitting of the first message may include: And transmitting the packet data in a multi-hop broadcast manner. The method of claim 1, And the source node retransmits the first message if the second message is not received within a period of time after transmitting the first message. The method of claim 3, wherein And when the number of retransmissions of the first message is greater than or equal to a predetermined number of times, the source node determines that the destination node is in an area where data cannot be transmitted and received, and ends the data transmission / reception process. The method of claim 1, And the source node calculating a data transmission TTL value using the TTL value of the second message received from the destination node. The method of claim 1, And calculating, by the destination node, a data transmission TTL value using the TTL value of the first message received from the source node. A source node transmitting a first message to a destination node with a maximum TTL value, and a destination node transmitting a second message with a maximum TTL value to the source node; Calculating, by the source node and the destination node, data transmission TTL values using the TTL values of the received messages, respectively; Transmitting, by the source node, the packet data to the destination node by setting a data transmission TTL value calculated at the source node as a TTL value of packet data; Receiving the packet data, setting the data transmission TTL value calculated at the destination node as the TTL value of the acknowledgment message and transmitting the acknowledgment message to the source node when the packet data is received; And And upon receiving the acknowledgment message, setting the data transmission TTL value to a TTL value of next packet data and transmitting the next packet data to the destination node. The method of claim 7, wherein The transmitting of the first message or the second message may include: Transmitting the first message or the second message in a multi-hop broadcast manner. The method of claim 7, wherein And the source node retransmits the first message if the second message is not received within a period of time after transmitting the first message. The method of claim 9, And when the number of retransmissions of the first message is greater than or equal to a predetermined number of times, the source node determines that the destination node is in an area where data cannot be transmitted and received, and ends the data transmission / reception process. The method of claim 7, wherein If the source node does not receive the acknowledgment message, the source node and the destination node transmits and receives the first message and the second message again to calculate the data transmission TTL value again.

Images