Patent · US Active

Concentric transmissions in a directed acyclic graph based on deferred contention to higher devices

US10412010B1 · kind B1 · utility

3Cited by
2References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 17, 2018
Grant dateSep 10, 2019
Priority date
Expiry dateApr 17, 2038

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04W40/246
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

In one embodiment, a network device starts a deferred discovery that defers to a prescribed transmission operation in response to detecting a message is from an identified higher device that is closer to a root of a network topology in a data network. The prescribed transmission operation and the deferred discovery each require a corresponding network device to wait at least a first half of a selected minimum contention interval before attempting transmission at a randomized position within a second half of the selected minimum contention interval. The minimum contention interval of the deferred discovery is at least twice the selected minimum contention interval. The network device transmits an updated message during the deferred discovery only if, upon reaching the corresponding randomized position of the deferred discovery, the subsequent messages from identified higher devices are less than a prescribed redundancy constant.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.