Distributed graph layout for sensor node networks
US7966143B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 18, 2008 |
| Grant date | Jun 21, 2011 |
| Priority date | — |
| Expiry date | Nov 18, 2028 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG01S5/0289
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
Certain exemplary embodiments comprise a method, comprising: in a sensor node network comprising a plurality of sensor nodes, each sensor node from the plurality of sensor nodes having location coordinates that are initially unknown, each sensor node from the plurality of sensor nodes having neighbors, each sensor node from the plurality of sensor nodes capable of determining distances only to that sensor node's neighbors: for each sensor node from the plurality of sensor nodes, communicating with that sensor node's neighbors; and based only on communications between neighbors, in a fully distributed manner, generating a sensor node network layout that indicates the location coordinates of each sensor node.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.