Patent ID: 8238288

Claim:
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.