Duplicate detection method for ad hoc network

• US 8,238,288 B2
• Filed: 12/27/2007
• Issued: 08/07/2012
• Est. Priority Date: 04/09/2007
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Ahn, Kyung Hwan
• Primary Examiner(s): Jaroenchonwanit, Bunjob
• Application Number:
  US11/964,823
• Publication Number:
  US 20080247355A1
• Time in Patent Office: 1,685 Days
• Field of Search: None
• US Class Current: 370/328
• CPC Class Codes: H04L 45/18 Loop-free operations
• CPC Class Codes: H04L 45/32 Flooding denial of service attacks H04L63/1458
• CPC Class Codes: H04W 40/28 for reactive routing

Abstract

A duplicate detection method is disclosed for reducing redundant traffic in an ad hoc network. The duplicate detection method of the present invention includes receiving a first packet having a content identifier and a subcontent identifier, storing the content identifier and the subcontent identifier of the first packet, receiving a second packet, extracting a content identifier from the second packet, determining whether the content identifiers of the first and second packets are identical, extracting, when the content identifiers are identical, a subcontent identifier from the second packet, determining whether the subcontent identifiers of the first and second packets are identical, determining, when the subcontent identifiers of the first and second packets are identical, the second packet is a duplicate of the first packet.

Claims

1. A duplicate detection method for an ad hoc network, comprising:

receiving by a mobile node of the ad hoe network a first packet broadcast by a broadcast node via a relay node, said first packet having a content identifier and a subcontent identifier generated by the broadcast node;

storing by the mobile node the content identifier and the subcontent identifier of the first packet in a machine-readable storage medium;

receiving by the mobile node a second packet from another relay node;

extracting by the mobile node a content identifier from the second packet;

determining by a controller of the mobile node whether the content identifiers of the first and second packets are identical with each other;

extracting by the mobile node, when the content identifiers of the first and second packets are identical with each other, a subcontent identifier from the second packet;

determining by the controller of the mobile node, whether the subcontent identifiers of the first and second packets are identical with each other;

determining by the controller of the mobile node, when the subcontent identifiers of the first and second packets are identical with each other, the second packet is a duplicate of the first packet; and

said controller of the mobile node performing at least one of storing, relaying or discarding the second packet according to a predetermined response after the mobile node determines that the second packet is a duplicate of the first packet without checking application data contained in the second packet,

wherein each mobile node is functional as a broadcast node, relay node, and recipient node in the ad hoe network, and

when the controller of the mobile node determines that subcontent identifiers of the first and second packets are identical with each other, and the second packet is received after a current session has expired, said subcontent of the second packet is relayed in the event that a new mobile node has entered the ad hoc network, otherwise discards said second packet.

2. The duplicate detection method of claim 1, further comprising determining by the controller of the mobile node whether the first and second packets have arrived within a same session.

3. The duplicate detection method of claim 2, further comprising relaying by the mobile node the second packet, when the first and second packets are arrived in the same session.

4. The duplicate detection method of claim 1, further comprises:

storing in a storage the second packet by the mobile node, when the content identifiers of the first and second packets are different; and

the mobile node relaying the second packet.

5. The duplicate detection method of claim 4, wherein the second packet is a multicast packet to be transmitted to multiple recipient nodes.

6. The duplicate detection method of claim 4, wherein the second packet is a unicast packet to be transmitted to another mobile node.

7. The duplicate detection method of claim 1, wherein the subcontent identifier is information carded by a header of the packet.

8. The duplicate detection method of claim 7, wherein the packet is an Internet protocol (IP) packet.

9. The duplicate detection method of claim 1, further comprising the mobile node providing an acknowledging message to the broadcast node that the second packet is a duplicate of the first packet that has been previously received by the mobile node when the subcontent identifiers of the first and second packets are identical with each other.

10. The duplicate detection method of claim 1, wherein the packet comprises:

an application data field containing one subcontent generated by segmenting a content;

a unique identifier field containing the content identifier assigned for the content; and

a header for defining the packet.

11. The duplicate detection method of claim 10, wherein the content identifier is assigned for the packets carrying the subcontents originated from the same content.

18. The duplicate detection method of claim 1, wherein a plurality of different subcontent packets originating from the same content are assigned the same content identifier by the broadcast node of the ad hoe network.

12. A duplication detection method for an ad hoc network, comprising:

receiving by a relay node a first and a second packet destined for a same destination address, each packet having a content identifier and a subcontent identifier generated by and transmitted to the relay node by a broadcast node;

determining by a controller of the relay node whether content identifiers of the first and second packets are identical;

determining by the controller of the relay node whether the subcontent identifiers of the first and second packets are identical with each other, when the content identifiers are identical; and

determining by the controller of the relay node that the second packet is a duplicate of the first packet when the subcontent identifiers are identical with each other without checking application data contained in the second packet,

wherein each mobile node is functional as a broadcast node, relay node, and recipient node in the ad hoe network, and

when the controller of the mobile node determines that subcontent identifiers of the first and second packets are identical with each other, and the second packet is received after a current session has expired, said subcontent of the second packet is relayed in the event that a new mobile node has entered the ad hoc network, otherwise discards said second packet.

13. The duplicate detection method of claim 12, wherein each packet is a unicast packet.

14. The duplicate detection method of claim 12, wherein the subcontent identifier is provided in a header of the packet.

15. The duplicate detection method of claim 14, wherein the packet is an Internet protocol (IP) header.

16. The duplicate detection method of claim 12, wherein the packet comprises:

an application data field containing a subcontent generated by segmenting a content;

a unique identifier field containing the content identifier assigned for the content; and

a header for defining the packet.

17. The duplicate detection method of claim 16, wherein the content identifier is assigned for the packets carrying the subcontents originated from the same content.

19. The duplicate detection method of claim 12, wherein the relay node performs at least one of (a) acknowledging to a broadcasting node that the second packet is a duplicate of the first packet when the subcontent identifiers of the first and second packets are identical with each other or (b) discarding the second packet when the subcontent identifiers are identical, and wherein a plurality of different subcontent packets originating from the same content are assigned the same content identifier by the broadcast node of the ad hoc network.