Ad-hoc network for transmitting packets to plural target regions and packet transmission method thereof

• US 7,573,858 B2
• Filed: 12/27/2005
• Issued: 08/11/2009
• Est. Priority Date: 12/28/2004
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kim, Jae-hoon, Singh, Shubhranshu, Kim, Jung-ho, Lee, Sung-hee, Choi, Young-gon, Roh, Yong-sung, Oh, Chang-seok, Kang, Kyung-lim
• Primary Examiner(s): Eisen; Alexander
• Assistant Examiner(s): Perez; Julio R
• Application Number:
  US11/316,838
• Publication Number:
  US 20060153157A1
• Time in Patent Office: 1,323 Days
• Field of Search: 370/338, 370/235, 370/395, 370/334, 370/400
• US Class Current: 370/338
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing

Abstract

A wireless ad-hoc network for transmitting packets to target regions, and a packet transmission method thereof, are provided. The ad-hoc network includes at least one relay node for receiving a packet containing location information of at least two target regions each including at least one node, separating the received packet by the location information, forming a new packet for each instance of the location information separated from the received packet, and forwarding the new packets to corresponding target regions; and a source node for generating the packet containing the location information and transmitting the packet to the relay node. The present invention can reduce the packet transmission overhead, the packet transmission delay, and the power required for the packet transmission. Therefore, the packets can be delivered to the target regions in an efficient manner.

Claims

1. An ad-hoc network comprising:

a relay node which receives a packet comprising first location information of a first target region including at least one node and second location information of a second target region including at least one node, separates the packet based on the location information to form a first packet containing the first location information and a second packet containing the second location information, and forwards the first packet to the first target region and the second packet to the second target region; and

a source node which generates the packet comprising the first location information and the second location information, and transmits the packet to the relay node,

finds a Fermat'"'"'s point of a triangle formed by the source node, a center of the first target region and a center of the second target region; and

wherein the relay node is a node nearest to the Fermat'"'"'point.

2. The ad-hoc network according to claim 1, wherein the packet generated by the source node further comprises third location information of the relay node.

3. The ad-hoc network according to claim 2, wherein the relay node separates the packet into a plurality of new packets if the packet comprises at least one of the third location information and the first and second location information.

4. The ad-hoc network according to claim 1, wherein the relay node forwards the first packet to one of an other relay node and the first target region, and forwards the second packet to one of the other relay node and the second target region, according to the location information in the packet.

5. The ad-hoc network according to claim 1, wherein the source node divides a network area into a plurality of regions, and

wherein the source node transmits the first packet to the first target region and the second packet to the second target region within the regions of the network area, if the first target region and the second target region are placed in different directions within the network area.

6. The ad-hoc network according to claim 5, wherein the source node divides the network area into regions of 120 degrees.

7. The ad-hoc network according to claim 1, wherein the packet further comprises third location information corresponding to the location information of the relay node at the Fermat'"'"'s point and the data to be delivered.

8. The ad-hoc network according to claim 7, wherein the third location information corresponding to the location information of the relay node is removed from the packet when the packet is separated.

9. A packet transmission method in an ad-hoc network that includes a source node transmitting a packet to at least two target regions each having at least one node, the method comprising:

generating the packet including location information of the at least two target regions each having at least one node, and forwarding the packet to a relay node that corresponds to a Fermat'"'"'s point; and

receiving the packet at the relay node, and separating the packet by the location information to form a first packet containing first location information and a second packet containing second location information, and multicasting the first and second packets to the corresponding target regions,

finds a Fermat'"'"'s point of a triangle formed by the source node, a center of the first target region and a center of the second target region; and

wherein the relay node is a node nearest to the Fermat'"'"'s point.

10. The packet transmission method according to claim 9, wherein the location information in the packet includes a location of the relay node and locations of the at least two target regions.

11. The packet transmission method according to claim 9, wherein the relay node separates the packet and forms the first and second packets, if the packet comprises at least one of location information of the relay node and location information of the at least two target regions.

12. The packet transmission method according to claim 9, wherein the relay node forwards the first packet to one of an other relay node and one of the target regions, according to the first location information in the first packet, and

wherein the relay node forwards the second packet to one of the other relay node, and one of the target regions, according to the second location information in the second packet.

13. The packet transmission method according to claim 9, wherein the source node divides a network area into a plurality of regions, and

wherein the source node transmits the first packet to a first target region and the second packet to a second target region within the regions of the network area, if the first target region and the second target region are placed in different direction within the network area.

14. The ad-hoc network according to claim 13, wherein the source node divides the network area into regions of 120 degrees.