Determining RACH root sequences as a function of access point configuration using graph coloring
US10819585B2 · kind B2 · utility
0Cited by
17References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | May 4, 2016 |
| Grant date | Oct 27, 2020 |
| Priority date | — |
| Expiry date | Oct 5, 2037 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04W74/08
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A network device that determines RACH root sequences for AP devices within a given market. The network device can utilize a specialized graph coloring process or algorithm that has been adapted to, e.g., ensure that no two neighboring AP devices share the same RACH root sequences, provided certain additional constraints not found in graph coloring theory are met. For example, AP devices can have multiple RACH root sequence, whereas in traditional graph coloring problems, each vertex typically has only one color.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.