[发明专利]建立归属群体以及基于相对运动选择它们之间的边界

说明书

背景技术

本发明总地涉及移动网络。更具体地，本发明涉及这样的移动网络， 其中，归属群体(community of interest)的每个包括至少一个边界 (border)节点并且是利用相对运动计算(calculus)来定义的，以使得标 准路由协议可以用来动态地收敛(converge)移动网络。

随着对诸如移动自组织网络(ad hoc network)之类的移动网络的越来 越多的使用，对支持基于因特网协议(IP)的移动设备的需要变得越来越 普遍。在移动网络中，利用无线链路进行通信的节点可能随机地移动。因 此，无线移动网络的整体拓扑也可能频繁地改变。

通常，网络为彼此通信的组指定边界或边界节点。网络中的第一对等 组中的第一边界或设备可以与网络的对等组中的第二边界或设备通信，以 在该第一和第二对等组之间交换信息。边界一般具有到其对等组中的节点 的链路，以及至少一个到另一对等组的链路，例如，至少一条有效地跨越 其对等组的边界线的链路。一般地，边界节点是静态的。即，一旦边界节 点被指定给一组，则该边界节点一直仅是该组的边界节点。

在移动网络中，一组节点可以包括一起移动的节点。指定的边界节点 负责跟踪组中基本上所有节点的位置，并且充当该组相对于其他组的联络 者(liaison)。组内的同一节点被指定为边界节点而不管该组内节点的方 向。即，边界节点是被静态地指定的。

有时，移动组内的指定边界节点可能不能有效地与该移动组内的其它 节点或其它组通信。作为示例，指定边界节点可能不接近其移动组的边界 线，因此，可能未处于邻近组的通信范围内。结果，该移动组可能不能够 与该邻近组通信。

因此，需要允许动态指定边界节点的方法和装置。即，所希望的是这 样的系统：其中，一组可以具有至少一个基于该组的相对运动而动态选择 的边界节点。

附图说明

通过结合附图参考下面的描述可以最好地理解本发明，在附图中：

图1A是根据本发明一个实施例的基于相对运动计算在时间t1时将节 点划分为第一集合的子集或归属群体的移动网络的图解表示。

图1B是根据本发明一个实施例的第一集合的子集的每个子集在时间 t1时至少包括一个边界节点的移动网络，即图1A的移动网络100的图解 表示。

图1C是根据本发明一个实施例的第一集合的子集的每个子集在时间 t1之后的时间t2时至少包括一个边界节点的移动网络，即图1A的移动网 络100的图解表示。

图1D是根据本发明另一实施例的第二集合的子集的每个子集在时间 t1之后的时间t2时至少包括一个边界节点的移动网络，即图1A的移动网 络100的图解表示。

图2是图示出根据本发明一个实施例的在移动网络内建立通信的方法 的处理流程图。

图3是表示根据本发明一个实施例的边界节点的框图。

图4是表示根据本发明一个实施例的移动路由器(例如边界路由器) 的框图。

图5是图示出根据本发明一个实施例的选择边界节点的方法的处理流 程图。

具体实施方式

总体概述

在一个实施例中，移动网络内的主节点包括识别节点的第一子集的逻 辑以及识别节点的第二子集的逻辑。主节点识别第一子集的第一边界节 点，并且识别第二子集的第二边界节点。第一边界节点在预定时间间隔内 具有第一相对运动路径，并且与第一子集和第二子集之间的第一配对 (pairing)相关联。第二边界节点与第一配对相关联并且在预定时间间隔 内具有类似于第一相对运动路径的第二相对运动路径。

描述

在诸如移动自组织网络之类的移动网络中，可以基于相对运动计算动 态地将节点分配到子集或归属群体内。通过使用与移动自组织网络中的节 点的相对运动有关的信息，例如定向运动速度和加速度，可以将在一时间 间隔期间有可能彼此保持联系的节点分配给一子集或归属群体。一旦在移 动自组织网络中建立了归属群体，则该归属群体可以被映射到可以用来使 得路由协议能够在包含在该归属群体中的节点中尝试进行收敛的一区域或 分区。