Cost-based routing using backoff scheme
US7450521B2 · kind B2 · utility
3Cited by
16References
12Claims
0Family size
Assignees
Inventors
Key dates
| Filing date | Feb 11, 2005 |
| Grant date | Nov 11, 2008 |
| Priority date | — |
| Expiry date | Feb 3, 2027 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY02D30/70
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A routing method comprising receiving a first packet, the first packet being broadcast for discovery of a route. A first backoff of the first packet is calculated based on a route cost of the first packet. The first packet is rebroadcast if a second packet is not received within the first backoff, the second packet being a duplicate of the first packet. A second backoff of the second packet is calculated based on a route cost of the second packet if the second packet is received within the first backoff. One of the first and the second packets is rebroadcast as a result of comparing the first backoff and the second backoff.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.