Randomized mesh network routing
US9967045B2 · kind B2 · utility
0Cited by
0References
24Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 6, 2016 |
| Grant date | May 8, 2018 |
| Priority date | — |
| Expiry date | Dec 7, 2036 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04W84/18
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A time domain multiplexed (TDM) routing schedule for a wireless mesh network can be generated using a Markov chain process. In particular, synchronized paths between access nodes and gateways in the mesh network can be added to, and removed from, the TDM routing schedule in an iterative fashion according to each individual state in a state progression of a Markov chain, with each state of the Markov chain mapping a different combination of synchronized paths to the TDM routing schedule. In some embodiments, transitioning between states of a Markov chain is performed according to a proportionally fair transition rate.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.