用于对移动实体分组的方法和系统

摘要

把一个地区分成各具有一个关联多点传播组地址的区域或小区。使用动态更新的四叉树数据结构来组织小区。在一个给定小区之内的移动实体选择它们成员中的一个作为协调器，用于估计与再分该小区或与其它同胞小区合并该小区关联的成本数据。协调器把这个成本数据通知一个分区实体，它可以是服务器，使用贪婪算法计算新分区方案。然后把新分区方案广播给移动实体，用于随后通信。移动实体联合与它们个别视域相交的多点传播组。这样，移动实体能无需监视所有多点传播组传送而从其它移动实体获得信息。

主权项

1.一种用于对移动实体分组的方法，包括：限定一个分区实体；构造一个可重配置数据结构，该数据结构存储由所述移动实体占据的多个小区的当前配置和关系；为每个小区分配多点传播组地址；从占据该小区的移动实体集合中选择每个小区的协调器；通过每个协调器，计算与再分被该协调器占据的小区相关联的第一成本；通过每个协调器，识别协调器之间的同胞关系以及计算与合并被具有同胞关系的协调器占据的小区相关联的第二成本；从每个协调器把所述第一成本和第二成本通知所述分区实体；使用来自所述协调器的成本数据以及自顶向下的贪婪算法和自底向上的贪婪算法中的至少之一来产生新分区方案；以及将所述新分区方案通知所述移动实体。