Patent ID: 7065576
Filing Date: 2006-06-20
Classification: H04L,H04W

Abstract:
1. A method for grouping mobile entities, comprising: defining a partitioning entity; constructing an initial data structure that defines a plurality of cells occupied by said mobile entities; for each cell, electing a coordinator from a set of mobile entities occupying that cell; said coordinators cooperatively computing costs associated with selectively subdividing and merging said cells and communicating said costs to said partitioning entity; and said partitioning entity using said costs to generate a new partition scheme and communicating said new partition scheme to said mobile entities; wherein said mobile entities use their respective vision domains and a most current partitioning scheme to effect a state disseminating protocol designed to ensure that state messages originating from each mobile entity reach all other interested mobile entities, each vision domain corresponding to a predefined area of interest.