System and method for collision-free transmission scheduling using neighborhood information and advertised transmission times
US6791997B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 26, 2002 |
| Grant date | Sep 14, 2004 |
| Priority date | — |
| Expiry date | Aug 26, 2022 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04W84/18
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
The present invention provides a medium access control (MAC) protocol for the collision-free transmission of packets into a channel, such that nodes are assigned time slots for collision-free transmission based on the knowledge that they acquire regarding the constituency of their local neighborhoods and the advertisements of the time slots when nodes in local neighborhoods will attempt to transmit again.The scheduling procedure may utilize an age of the network together with the unique identifiers of nodes. The candidate transmission times for each node are determined using a list of the subsequent transmission times advertised by other nodes. The node discards the advertised transmission times from the list of potential transmission times, and computes its candidate transmission times using a function that provides a varying (pseudorandom) distribution of outputs for a varying sample of inputs. This function ay be a hash function, an encryption function, or a table lookup function. The computation of the candidate transmission times uses the identifiers of those nodes for which no advertised transmission time has been obtained.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.