[发明专利]用以建立和组织ad-hoc无线对等网络的方法

权利要求书

1.一种用于组织和维护用于多个移动装置之间通信的ad-hoc网络的方法，其包含以下步骤：

(a)将所述多个移动装置分组成至少一个本地对等群组LPG；

(b)基于所述多个移动装置中的每一者在每个LPG内的相对位置而在每个LPG内对所述多个移动装置进行排序；和

(c)为所述多个移动装置中的每一者分配唯一识别符，其中所述唯一识别符部分地基于相应移动装置所位于的LPG。

2.根据权利要求1所述的方法，其中步骤b包括基于所述多个移动装置的相对位置的变化而对所述多个移动装置进行重排序，所述变化是由所述多个移动装置的运动引起的。

3.根据权利要求1所述的方法，其中步骤c包括当移动装置改变LPG时为所述移动装置修改所述唯一识别符。

4.根据权利要求1所述的方法，其中基于对所述多个移动装置的排序且进一步基于一种类型的通信消息而在LPG内路由消息。

5.根据权利要求1所述的方法，其中所述唯一识别符是IP地址。

6.根据权利要求5所述的方法，其中步骤c包括当移动装置位于两个邻近LPG的边界附近或位于所述邻近LPG的重叠区域内时分配两个IP地址，以允许在所述邻近LPG之间的通信。

7.根据权利要求1所述的方法，其中至少一个LPG是固定LPG，所述至少一个固定LPG具有预定的固定位置。

8.根据权利要求1所述的方法，其中所述LPG是至少一个动态LPG，所述动态LPG是基于所述多个移动装置中的一者以上的群集而形成的。

9.根据权利要求1所述的方法，其中将所述LPG划分成若干等效单元EC，所述等效单元由在彼此的一个跳跃内的一组移动装置界定，以使得仅需要一次消息传输即可到达所述EC内的所述组移动装置中的任一者，所述EC由等效单元标头ECH控制。

10.根据权利要求1所述的方法，其中步骤b包含以下步骤：

创建表示每个移动装置在每个LPG内的相对位置的位置向量。

11.根据权利要求5所述的方法，其中基于与唯一LPG识别和唯一移动装置识别连接的预定网络前缀来分配所述IP地址。

12.根据权利要求11所述的方法，其中使用散列函数来计算所述唯一LPG识别和所述唯一移动装置识别。

13.根据权利要求11所述的方法，其中从与所述多个移动装置通信的外部无线装置提供所述唯一LPG识别和所述唯一移动装置识别。

14.根据权利要求1所述的方法，其中所述步骤b包含以下步骤：

广播包括第一移动装置的位置、既定消息方向的指示和所述广播的时间的消息；

由第二移动装置接收所述广播消息；

基于所述接收到的广播消息来估计所述第一移动装置的位移；

基于所述估计的位移和所述第一移动装置的位置来计算所述第一移动装置的当前位置；和

将所述计算的当前位置与所述第二移动装置的位置进行比较。

15.根据权利要求10所述的方法，其中所述创建位置向量的步骤包含以下步骤：

初始化所述位置向量；

将所述经初始化的位置向量广播到加入所述LPG的另一移动装置；

由所述另一移动装置将其位置与所述广播中所包括的位置信息进行比较；

基于所述比较而将所述另一移动装置的位置值插入到所述位置向量中；和

将经更新的位置向量广播到所述LPG内的所有其它移动装置。

16.根据权利要求15所述的方法，其中在接收到所述经更新的位置向量时，所述其它移动装置中的至少一者基于其相对位置的变化而修改其在所述经更新的位置向量中的位置。

17.根据权利要求14所述的方法，其中当确定所述第二移动装置是沿着所述既定消息方向时，所述第二移动装置将转继所述消息。

18.根据权利要求1所述的方法，其中根据一种类型的移动装置对所述多个移动装置中的每一者进行分类，且基于所述分类来分配所述唯一识别符。