Patent ID: 7450521
Filing Date: 2008-11-11
Classification: H04W,Y02D

Abstract:
1. A routing method comprising: receiving a first packet, the first packet being broadcast for discovery of a route; calculating a first backoff of the first packet based on a route cost of the first packet; rebroadcasting the first packet if a second packet is not received within the first backoff, the second packet being a duplicate of the first packet; and if the second packet is received within the first backoff, calculating a second backoff of the second packet based on a route cost of the second packet, and rebroadcasting one of the first and the second packets as a result of comparing the first backoff and the second backoff, wherein, during rebroadcasting one of the first and the second packets, if the second backoff is less than the first backoff, the second packet is rebroadcast after a pre-set time, and if the second backoff is greater than or equal to the first backoff, the first packet is rebroadcast after the first backoff, and wherein, if a third backoff which is calculated by adding the second backoff to an arrival time of the first packet is greater than or equal to a current time, the pre-set time is the third backoff, and if the third backoff is less than the current time, the pre-set time is a most recent rebroadcastable time.