Dynamic multicast grouping for vehicles and other mobile objects
US7065576B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 27, 2001 |
| Grant date | Jun 20, 2006 |
| Priority date | — |
| Expiry date | Nov 24, 2023 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04W8/14
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
An area is divided into regions or cells each having an associated multicast group address. The cells are organized using a quad-tree data structure that is dynamically updated. Mobile entities within a given cell elect one of their members as coordinator for assessing cost data associated with subdividing or merging the cell with other sibling cells. The coordinators communicate this cost data to a partitioning entity, which may be a central server, that computes a new partition scheme using a greedy algorithm. The new partition scheme is then broadcast to the mobile entities for use in subsequent communication. Mobile entities join multicast groups that intersect with their individual vision domains. In this way, mobile entities can acquire information from other mobile entities without the need to monitor all multicast group transmissions.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.