CN101589641A - 建立归属群体以及基于相对运动选择它们之间的边界 - Google Patents

建立归属群体以及基于相对运动选择它们之间的边界 Download PDF

Info

Publication number
CN101589641A
CN101589641A CN200880002884.7A CN200880002884A CN101589641A CN 101589641 A CN101589641 A CN 101589641A CN 200880002884 A CN200880002884 A CN 200880002884A CN 101589641 A CN101589641 A CN 101589641A
Authority
CN
China
Prior art keywords
node
subclass
interest
communities
boundary node
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN200880002884.7A
Other languages
English (en)
Other versions
CN101589641B (zh
Inventor
比利·G·穆恩
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Cisco Technology Inc
Original Assignee
Cisco Technology Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Cisco Technology Inc filed Critical Cisco Technology Inc
Publication of CN101589641A publication Critical patent/CN101589641A/zh
Application granted granted Critical
Publication of CN101589641B publication Critical patent/CN101589641B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/18Communication route or path selection, e.g. power-based or shortest path routing based on predicted events
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/026Route selection considering the moving speed of individual devices
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/20Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

公开了用于在移动网络中动态指定归属群体并且利用相对运动计算选择边界节点的方法和装置。根据本发明的一个方面,移动网络中的主节点识别节点的第一子集以及对节点的第二子集进行识别的逻辑。主节点还识别第一子集的第一边界节点,并且识别第二子集的第二边界节点。第一边界节点在预定时间间隔内具有第一相对运动路径,并且与第一子集和第二子集之间的第一配对相关联。第二边界节点与第一配对相关联,并且在预定时间间隔内具有与第一相对运动路径类似的第二相对运动路径。

Description

建立归属群体以及基于相对运动选择它们之间的边界
背景技术
本发明总地涉及移动网络。更具体地,本发明涉及这样的移动网络,其中,归属群体(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)相关联。第二边界节点与第一配对相关联并且在预定时间间隔内具有类似于第一相对运动路径的第二相对运动路径。
描述
在诸如移动自组织网络之类的移动网络中,可以基于相对运动计算动态地将节点分配到子集或归属群体内。通过使用与移动自组织网络中的节点的相对运动有关的信息,例如定向运动速度和加速度,可以将在一时间间隔期间有可能彼此保持联系的节点分配给一子集或归属群体。一旦在移动自组织网络中建立了归属群体,则该归属群体可以被映射到可以用来使得路由协议能够在包含在该归属群体中的节点中尝试进行收敛的一区域或分区。
可以动态选择每个归属群体对的边界节点。每个边界节点有效地收集与在其各自归属群体中的每个节点相关联的信息,并且充当归属群体之间的网关,以使得一个归属群体中的节点可以利用与这两个归属群体相关联的边界节点与另一归属群体中的节点通信。这种边界节点可以包括它们各自的归属群体内的基本上所有节点的汇总(summary),并且还识别它们可能与之通信的边界节点。在一个实施例中,边界节点可以将汇总存储在可由路由协议用来确定可以发送分组的路由的广域路由表中。
图1A是根据本发明一个实施例的移动网络的图解表示,在该移动网络中,基于相对运动计算在时间t1时将节点划分为第一集合的子集或归属群体。在时间t1中的一点时,利用相对运动计算将移动自组织网络100划分为多个子集或归属群体108a-c。与节点104a-c相关联的地理空间信息可以用来确定节点104a-c的相对运动,例如,一些节点104a-c相对于给定节点104a-c的相对运动。一种相对运动计算在2006年7月28日提交的共同待决美国专利申请No.11/494,584(律师案卷编号CPOL 933678/10-069)中进行了描述,该申请通过引用整体结合于此。
通常,节点104a-c的每个具有至少一个局域网(LAN)和广域网(WAN)无线接口用于基于因特网协议(IP)的通信。另外,节点104a-c通常还包括使得信息能够在节点104a-c之间共享的路由资源,例如,允许交换基于IP的分组的路由资源。节点104a-c可以被安排为理解与开放系统互连(OSI)第2层和第1层相关联的度量(metric)。节点104a-c可以使用位置信息来确定如何路由分组,并且可以包括移动路由器。网络100内的至少一个节点104a-c被安排为确定节点104a-c相对于彼此的接近度。
可以基于节点108a-c的相对位置以及与节点108a-c相关联的定向运动速度来选择子集108a-c。作为示例,节点104a可以被确定为彼此接近,并且可能具有大致相同的定向运动速度。在一个实施例中,节点104a可以是一起移动或行进的护送队(convoy)或组中的一部分。因此,节点104a被认为是子集M1 108a的一部分,子集M1 108a具有大概的整体临时地理空间位置112a并且以大概VM1的运动速度116a移动。在一个实施例中,可以通过将先前时间时的先前整体地理空间位置与时间t1时的位置112a相比较来确定大概运动速度VM1 116a。即,如果已知节点104a随着时间的位置,则可以估计方向和大概运动速度VM1 116a。类似地,节点104b是具有大概的整体临时地理位置112b并且以大概VM2的运动速度116b移动的子集M2 108b的一部分,而节点104c是具有大概的整体临时地理位置112c并且以大概VM3的运动速度116c移动的子集M3 108c的一部分。
各个子集108a-c可以具有至少一个边界节点,或者维护与其子集108a-c内的每个其它节点104a-c有关的信息的节点。因此,子集108a中的至少一个边界节点可以向子集108b、108c提供关于基本上所有节点108a的信息。子集108a-c内的各个边界节点被安排为有效地发布对该边界节点可以访问哪个子集108a-c的指示。在一个实施例中,可以用任何节点104a-c来识别边界节点。参考图1B,将描述根据本发明一个实施例的对每个子集108a-c的至少一个边界节点的识别。各个子集108a-c可以具有被指定为边界节点的一个或多个节点104a-c。节点M12 104a是子集M1 108a中的可以访问子集M3 108c的边界节点。子集M3 108c的节点M32 104c是可以访问子集M1 108a和子集M2 108b的边界节点。节点M11 104a是子集M1 108a中可以访问子集M2 108b的边界节点,而节点M21 104b是子集M2 108b中的可以访问子集M1 108a和子集M2 108b的边界节点。这样,子集M1 108a具有两个边界节点,即,边界节点M11 104a和边界节点M12 104a,而子集M2 108b和子集M3 108c各自具有一个边界节点。
在一个实施例中,可以基于所选边界节点到另外的子集108a-c中的节点104a-c的接近度,以及所选边界节点的定向运动速度与接近所选边界节点的节点104a-c的定向运动速度之间的相似性来选择一个子集108a-c内的边界节点。例如,节点M12 104a可以是与子集M3 108c配对的子集M1108a中的边界节点,这是因为节点M12 104a和节点M32 104c彼此接近并且还具有类似的定向运动速度。由于节点M11 104a可能不比节点M12104a更接近于节点104b,因此,节点M11 104a可以被选为与子集M2108b配对的子集M1 108a中的边界节点。
边界节点通常辅助信息的交换,例如,子集108a-c之间的位置信息。作为示例,如果子集M1 108a中的节点104a希望识别子集M2 108b当前所处的位置,则节点104a可以通过边界节点M11 104a来获得关于子集M2 108b的位置信息,边界节点M11 104a通过边界节点M21 104b与子集M2 108b交换信息。
对子集108a-c内的边界节点的指派或指定可能随着时间而变化。如果子集108a-c相对彼此移动,则由于一个子集108a-c中的节点104a-c相对于另一子集108a-c中的节点104a-c的定位可能位移了,因此如图1B所示的对子集108a-c内的边界节点的指派可能实际上过时了。图1C是根据本发明一个实施例的在时间t1之后的时间t2时的网络100的图解表示。如图所示,在时间t2时,节点104a仍然被分组在子集M1 108a中,节点104b仍然被分组在子集M2 108b中,并且节点104c仍然被分组在子集M3108c中。但是,由于节点M11 104a比其它节点104a更接近于子集M2108b中的节点104b以及子集M3 108c中的节点104c,因此,节点M11104a是子集M1 108a中可以访问子集M2 108b和子集M3 108c的边界节点。子集M3 108c的节点M21 104c在时间t2时仍然是边界节点,但是节点M21 104c可以通过节点M11 104a访问子集M1 108a,并且可以访问子集M2 108b。
在时间t1时曾是子集M2 108b中的边界节点的节点M21 104b在时间t2时仍然是边界节点。然而,节点M21 104b在时间t2时是子集M1 108a的边界节点,而不是子集M3 108c的边界节点。取而代之的是,子集M2108b在时间t2时具有两个边界节点,即与子集M1 108a交换信息的节点M21 104b和与子集M3 108c交换信息的节点M23 104b。
在时间t2时除了重新指派或重新指定边界节点之外,还可以重新指派网络100内的子集。即,在时间t2时,可以将网络100重新分组为子集,并且可以在新的子集中指派边界节点。在一个实施例中,如果确定在从时间t2开始的时间间隔中与在时间t1时指定的节点的分组不同的节点的分组很可能彼此保持联系,则可以重新对子集分组。图1D是根据本发明另一实施例的在时间t2时有效地重新指定子集和边界节点的网络100的图解表示。由于节点104a保持彼此接近并且具有大概相同的定向运动速度,因此子集M1 108a被确定为保持不变。如果确定节点M2 1104b和节点M22104b相对紧密的接近彼此并且具有大概相同的定向运动速度,则新子集M4 108d被定义为包括节点M21 104b和节点M22 104b。子集M4 108d具有大概位置112d,并且可能以定向运动速度VM4 116d移动。
与节点M21 104b和节点M22 104b相比,节点M23 104b`和节点M24104b`在时间t2时可能更接近于节点104c。因此,可以将节点M23 104b`和节点M24 104b`与节点104c分组为具有大概位置112e和定向运动速度VM5 116e的子集M5 108e。
在子集M5 108e中,节点M32 104c可被确定为可以访问子集M1108a的边界节点,而节点M23 104b′可被识别为可以访问子集M4 104b的边界节点。子集M4 108d可以将节点M21 104b指定为可以访问子集M1108a的边界节点,并且可以将节点M22 104b指定为可以访问子集M4108d的节点M22 104b。
接下来参考图2,将描述与根据本发明一个实施例的利用相对运动计算在移动自组织网络内建立具有边界节点的子集或归属群体的一种方法相关联的步骤。建立具有边界节点的至少一个归属群体的处理201开始于步骤203,在步骤203中,确定多个节点中的每个节点的位置、运动速度、加速度以及方向。节点数可以广泛地变化,并且可以包括与移动自组织网络相关联的每个节点。
在确定了位置、运动速度、加速度以及方向之后,在步骤207中,识别第一子集的节点,即,第一归属群体。第一子集的节点可以是能够在下一时间间隔期间彼此保持联系的节点。时间间隔的长度可以取决于整体系统的需求而变化。另外,时间间隔可以是预定时间长度,或者可以是随着整体系统内的瞬时特性而变化的时间长度。如在2006年7月28日提交的共同待决美国专利申请No.11/494,584(该申请通过引用被整体结合于此)中所述的,可以利用相对接近度和相对稳定性信息,以及移动度量来识别第一子集的节点。信息一般是由移动路由器利用邻居发现消息(neighbor discovery message)接收的,并且可以包括但不限于位置坐标、运动速度信息和链路速度。因此,移动自组织网络中的移动路由器识别第一子集的节点。
识别出第一子集的节点之后,在步骤211判断是否存在要识别的更多子集的节点。即,判断是否存在与移动自组织网络相关联的另外的归属群体。通常,在移动自组织网络中存在多个子集。如果确定存在要识别的更多子集的节点,则处理流程移动到步骤215,在步骤215中,另一子集的节点被识别。在步骤215中识别出的该子集的节点是在下一时间间隔中能够彼此保持联系的一组节点。在识别出该子集的节点之后,处理流程返回到判断是否存在要识别的另外的子集的步骤211。
或者,如果在步骤211中确定不存在要识别的更多子集的节点,则在步骤219中识别每对子集的边界节点。作为示例,在下一时间间隔中共享或预期共享相对运动路径的第一归属群体中的节点和第二归属群体中的节点可以被识别为边界节点。特定子集可以具有与包括该特定子集的每对子集相关联的不同边界节点。例如,第一子集的第一节点可以是用于包括第二子集的一对子集的边界节点,而第一子集的第二节点可以是用于包括第三子集的一对子集的边界节点。下面将参考图3描述边界节点的一个示例。与识别边界节点的一种方法相关联的步骤将在下面参考图5进行论述。
当识别出边界节点之后,在步骤223中,针对至少一个路由协议为每个子集定义一个区域或分区。换言之,针对可以用在移动自组织网络中的每个路由协议,定义将由子集覆盖的区域或分区。定义区域或分区允许路由协议使基本上位于该区域或分区内的路由收敛。路由协议可以包括但不限于内部网关协议(IGP)、增强的内部网关路由协议(EIGRP)、开放最短路径优先(OSPF)以及中间系统-中间系统(IS-IS)。
在步骤231中,该至少一个路由协议由包括边界路由器的边界节点用来在步骤231中动态地收敛路由。即,可以用在移动自组织网络内的任何路由协议被触发来发起对网络路由的收敛。在步骤223中定义的区域或分区有效地定义将在每个子集内收敛路由的区域。因此,对于具有经定义的区域的每个子集,在该子集的边界节点内被触发的路由协议可以有效地尝试收敛与该子集中的节点相关联的路由。因此,每个边界节点可以实现可以用来收敛移动网络内的其关联子集的网络路由的路由协议。一旦路由被收敛,在移动自组织网络内建立具有边界节点的子集或归属群体的处理就完成。
图3是表示根据本发明一个实施例的边界节点的框图。边界节点330一般存储信息334,例如,与边界节点330作为其成员的子集或归属群体中的基本上所有节点有关的信息。边界节点330还包括路由或转发表338,该路由或转发表338包含与分组可以如何通过边界节点330被路由到预期目的地有关的信息。
如前所述,为子集或归属群体中的每个边界节点定义或识别边界路由器。在所述实施例中,每个边界节点可以是边界路由器。接下来参考图4,将描述根据本发明一个实施例的可能作为边界路由器的移动路由器。路由器440包括路由功能444、无线链路管理接口448以及无线收发器452。路由功能444可以被实现为包括发起对路径的收敛的路由器收敛发起资源468。路由器收敛发起资源468利用链路的信息,例如移动度量460和会话度量464来将相对距离量化为对链路的稳定性的测量。路由功能444还包括IGP路由协议资源468,IGP路由协议资源468被安排为基于邻居发现协议填充数据存储装置472,例如数据库,并且基于该至少一个路由协议与相邻节点交换信息。IGP路由协议资源468实现至少一个路由协议的收敛,并且在从路由器收敛发起资源468接收到命令时,填充路由/转发表476。
无线链路管理接口448提供OSI第2层管理功能,并且建立与移动网络内的节点的链路。例如,无线链路管理接口448经由无线收发器452控制路由器440与移动网络内的节点之间的流。在一个实施例中,如果利用诸如一吉比特以太网链路之类的有线连接将无线链路管理接口448耦合到无线收发器452,则无线链路管理接口448为路由器440具有与其的连接(例如,无线连接或链路)的每个节点建立会话448。会话448可以是具有流控制信用(flow control credit)和链路度量464的以太网点对点(PPPoE)会话。通常,会话448接收诸如与邻居发现消息相关联的分组之类的分组。
无线链路管理接口448包括由路由器440检测到的测得的度量456。这种度量456可以包括接收信号强度指示器、雷达测量以及可以利用与路由器440相关联的物理传感器(未示出)获得的值。与会话448相关联的度量464一般是从接收到的分组获得的。这种度量464可以包括但不限于诸如位置属性、运动速度属性、加速度属性之类的物理属性。移动度量460可以包括与实际携带路由器440的车辆或移动平台相关联的信息。因此,移动度量460可以包括位置、方向、运动速度或加速度信息。
无线收发器452被安排为发送并接收分组。一般地,无线收发器452建立与移动网络内的节点的无线连接或链路。
参考图5,将描述根据本发明一个实施例的用于选择并配置边界节点的一种方法。在一个实施例中,选择边界节点或路由器的处理被分布在系统中的节点之间。即,系统中的每个节点可以选择并配置边界节点。作为示例,如果一个归属群体中的节点发现了相邻归属群体中的相应“配偶”,则该节点与其配偶之间的配对可以选来成为两个群体之间的边界。选择并配置边界节点的方法501开始于步骤503,在步骤503中,第一子集或归属群体中最接近于(例如在物理上最接近于)第二子集或归属群体中的节点的节点被识别。可以基于可能包括在邻居发现消息中的位置坐标、定向运动速度以及其它信息来进行这种识别。
识别出节点之后,在步骤507中,将识别出节点的定向运动速度与第二归属群体中的节点的定向运动速度相比较。然后,在步骤511中,从第一归属群体选择识别出节点之一作为第一归属群体中用于第一归属群体与第二归属群体之间的配对的边界节点。在一个实施例中,所选节点的定向运动速度与第二归属群体中的节点的定向运动速度近似相同或者至少类似。
在选择了第一归属群体中用于第一归属群体与第二归属群体之间的配对的边界节点之后,在步骤515中,将第二归属群体中具有与第一归属群体中的边界节点类似的定向运动速度的节点选为第二归属群体中的边界节点。即,第二归属群体中具有与第一归属群体中的边界节点近似相同的定向运动速度的节点被选为第二归属群体中用于第一归属群体与第二归属群体之间的配对的边界节点。
在步骤519中,第一归属群体中的边界节点发布表明第一归属群体中的边界节点可以访问第二归属群体的信息。类似地,在步骤523中,第二归属群体中的边界节点发布表明第二归属群体中的边界节点可以访问第一归属群体的信息。边界节点发布了信息之后,选择并配置边界节点的处理结束。
虽然只描述了本发明的一些实施例,然而,应当明白,在不脱离本发明的精神或范围的情况下,可以将本发明包含在许多其它具体形式中。作为示例,虽然一般将移动网络内的节点的子集或归属群体描述为至少部分地基于子集中的节点彼此保持联系的能力来组成的,然而,还可以基于其它标准来组成子集。换言之,不限于基于子集内的节点在时间间隔内彼此保持联系的能力来定义子集。
移动网络内的节点一般可以是移动元件,并且可以包括诸如机器人(robot)和工蜂(drone)之类的自治设备。通常,节点是可以与其它设备建立通信链路的设备。在一个实施例中,移动网络内的节点可以基本上是固定节点,例如,移动网络在特定时间间隔期间包括的静态节点。
虽然将一个配对(即两个子集或归属群体的配对)两侧的边界节点描述为是基于具有类似运动速度而选择的,然而,应当理解,可以取而代之基于其它因素来选择边界节点。此外,被选为边界节点的具有类似运动速度的节点可以是具有在大小或方向中的至少一个上最接近的运动速度的两个节点。换言之,类似运动速度不限于几乎相等的运动速度,而可以是在大小和/或方向上彼此最接近的运动速度。
移动网络内的节点可以包括被安排为实现本发明的逻辑、编码设备或可执行代码设备。作为示例,节点的软件逻辑或硬件逻辑可以被安排为识别至少一个归属群体以及至少一个边界节点。软件逻辑一般可以被包括在诸如存储器之类的计算机可读介质上,或者可以作为包括在载波中的数据信号经由诸如无线传输介质之类的计算机可读介质被传播。
与本发明的方法相关联的步骤可以广泛地变化。在不脱离本发明的精神或范围的情况下,可以对步骤进行添加、移除、变更、组合以及重排序。因此,本示例被认为是例示性的而非限制性的,并且本发明不限于这里给出的细节,而是可以在所附权利要求的范围内被修改。

Claims (28)

1.一种被编码在一个或多个有形介质中以供执行的逻辑,所述逻辑当被执行时可操作来:
识别多个节点的第一子集;
识别所述多个节点的第二子集;
识别所述第一子集的第一边界节点,所述第一边界节点在预定时间间隔内具有第一相对运动路径,所述第一边界节点与所述第一子集和所述第二子集之间的第一配对相关联;以及
识别所述第二子集的第二边界节点,所述第二边界节点在所述预定时间间隔内具有第二相对运动路径,所述第二边界节点与所述第一配对相关联,其中,所述第一相对运动路径和所述第二相对运动路径近似共享至少一个特性。
2.如权利要求1所述的逻辑,还可操作来:
定义第一区域,所述第一区域与所述第一子集相关联,其中,所述第一区域是针对第一路由协议而定义的;
识别第一边界路由器;以及
触发所述第一边界路由器收敛所述第一区域内的路由。
3.如权利要求2所述的逻辑,其中,所述第一路由协议是从包括增强型内部网关路由协议(EIGRP)、开放最短路径优先(OSPF)路由协议以及中间系统对中间系统(IS-IS)路由协议在内的一组路由协议中选出的一个路由协议。
4.如权利要求1所述的逻辑,其中,主节点是移动路由器。
5.如权利要求1所述的逻辑,还可操作来:
为所述多个节点中的每个节点确定从包括位置、运动速度、加速度和方向在内的组中选出的至少一个,其中,为所述多个节点中的每个节点确定从包括位置、运动速度、加速度和方向在内的组中选出的至少一个包括:确定所述第一相对运动路径以及确定所述第二相对运动路径的逻辑。
6.如权利要求1所述的逻辑,其中,包括在所述第一子集中的节点被安排为具有近似相同的第一定向运动速度,并且包括在所述第二子集中的节点被安排为具有近似相同的第二定向运动速度。
7.如权利要求1所述的逻辑,还可操作来:
识别所述多个节点的第三子集;
识别所述第三子集的第三边界节点,所述第三边界节点在所述时间间隔中具有第三相对运动路径,所述第三边界节点与所述第一子集和所述第三子集之间的第二配对相关联;以及
识别所述第一子集的第四边界节点,所述第四边界节点在所述时间间隔内具有第四相对运动路径,所述第四边界节点与所述第二配对相关联,其中,所述第三相对运动路径与所述第四相对运动路径类似。
8.如权利要求7所述的逻辑,还可操作来:
识别所述第三子集的第五边界节点,所述第五边界节点在所述时间间隔内具有第五相对运动路径,所述第五边界节点与所述第二子集和所述第三子集之间的第三配对相关联;以及
识别所述第二子集的第六边界节点,所述第六边界节点在所述时间间隔内具有第六相对运动路径,所述第六边界节点与所述第三配对相关联,其中,所述第五相对运动路径与所述第六相对运动路径类似。
9.如权利要求1所述的逻辑,还可操作来:
识别所述多个节点的第三子集;以及
识别所述第三子集的第三边界节点,所述第三边界节点在所述时间间隔内具有第三相对运动路径,所述第三边界节点与所述第一子集和所述第三子集之间的第二配对相关联,其中,所述第三相对运动路径和所述第一相对运动路径类似,所述第一边界节点还与所述第二配对相关联。
10.一种主节点,所述主节点包括在移动网络内的多个节点中,所述主节点包括:
用于识别多个节点的第一子集的装置;
用于识别所述多个节点的第二子集的装置;
用于识别所述第一子集的第一边界节点的装置,所述第一边界节点在预定时间间隔内具有第一相对运动路径,所述第一边界节点与所述第一子集和所述第二子集之间的第一配对相关联;以及
用于识别所述第二子集的第二边界节点的装置,所述第二边界节点在所述预定时间间隔内具有第二相对运动路径,所述第二边界节点与所述第一配对相关联,其中,所述第一相对运动路径和所述第二相对运动路径近似共享至少一个特性。
11.一种方法,包括:
动态建立第一归属群体,所述第一归属群体包括包括在移动网络中的第一多个节点,其中,所述第一多个节点中的每个节点能够在预定时间间隔期间与所述第一多个节点中的每个其它节点联系;
动态建立第二归属群体,所述第二归属群体包括包括在所述移动网络中的第二多个节点,其中,所述第二多个节点中的每个节点能够在所述预定时间间隔期间与所述第二多个节点中的每个其它节点联系;
为所述第一归属群体与所述第二归属群体之间的第一配对选择所述第一归属群体的第一边界节点,所述第一边界节点被安排为包括与所述第一多个节点中的每个节点有关的信息,其中,所述第一边界节点具有第一相对运动路径;以及
为所述第一配对选择所述第二归属群体的第二边界节点,所述第二边界节点被安排为包括与所述第二多个节点中的每个节点有关的信息,其中,所述第二边界节点具有近似与所述第一相对运动路径共享特性的第二相对运动路径。
12.如权利要求11所述的方法,还包括:
定义与所述第一归属群体相关联的第一区域;以及
触发路由协议收敛所述第一区域内的所述第一归属群体的路由;
13.如权利要求12所述的方法,还包括:
将移动路由器与所述第一边界节点相关联,其中,所述路由协议是在所述移动路由器内被触发的。
14.如权利要求12所述的方法,其中,所述路由协议是从包括增强型内部网关路由协议(EIGRP)、开放最短路径优先(OSPF)路由协议以及中间系统对中间系统(IS-IS)路由协议在内的一组路由协议中选出的一个路由协议。
15.如权利要求11所述的方法,其中,所述第一边界节点被安排为与所述第二边界节点交换信息。
16.如权利要求11所述的方法,还包括:
动态建立第三归属群体,所述第三归属群体包括包括在所述移动网络中的第三多个节点,其中,所述第三多个节点中的每个节点能够在所述时间间隔期间与所述第三多个节点中的每个其它节点联系;
为所述第一归属群体和所述第三归属群体的第二配对选择所述第三归属群体的第三边界节点,所述第三边界节点被安排为包括与所述第三多个节点中的每个节点有关的信息,其中,所述第三边界节点具有第三相对运动路径;以及
为所述第二配对选择所述第一归属群体的第四边界节点,所述第四边界节点被安排为包括与所述第一多个节点中的每个节点有关的信息,其中,所述第四边界节点具有与所述第三相对运动路径类似的第四相对运动路径。
17.一种被编码在一个或多个有形介质中以供执行的逻辑,所述逻辑当被执行时可操作来:
动态建立第一归属群体,所述第一归属群体是移动网络中的节点的子集,所述节点的子集中的每个节点被安排为在时间间隔内保持与所述节点的子集中的每个其它节点联系;以及
指定所述第一归属群体内的多个边界节点,所述多个边界节点包括第一边界节点和第二边界节点,所述第一边界节点与所述第一归属群体和所述移动网络内的第二归属群体的第一配对相关联,所述第二边界节点与所述第一归属群体和所述移动网络内的第三归属群体的第二配对相关联。
18.如权利要求17所述的逻辑,还可操作来:通过为所述节点的子集中的每个节点确定从包括位置、运动速度、加速度和方向在内的组中选出的至少一个,来动态建立所述第一归属群体。
19.如权利要求17所述的逻辑,其中,所述第一边界节点发布与节点的第一子集有关的信息,并且所述第二边界节点发布与节点的第二子集有关的信息。
20.如权利要求17所述的逻辑,还可操作来:通过基于所述第一边界节点的第一相对运动路径选择所述第一边界节点并且基于所述第二边界节点的第二相对运动路径选择所述第二边界节点来指定所述多个边界节点。
21.如权利要求17所述的逻辑,还可操作来:
识别与所述第一归属群体相关联的路由器;以及
利用所述路由器发起对与所述第一归属群体相关联的路径的收敛。
22.一种在移动网络中的设备,该设备包括:
用于动态建立第一归属群体的装置,所述第一归属群体是移动网络中的节点的子集,所述节点的子集中的每个节点被安排为在预定时间间隔内保持与所述节点的子集中的每个其它节点联系;以及
用于指定所述第一归属群体内的多个边界节点的装置,所述多个边界节点包括第一边界节点和第二边界节点,所述第一边界节点与所述第一归属群体和所述移动网络内的第二归属群体的第一配对相关联,所述第二边界节点与所述第一归属群体和所述移动网络内的第三归属群体的第二配对相关联。
23.一种方法,包括:
动态建立第一归属群体,所述第一归属群体是移动网络中的节点的子集,所述节点的子集中的每个节点被安排为在预定时间间隔内保持与所述节点的子集中的每个其它节点联系;以及
指定所述第一归属群体内的多个边界节点,所述多个边界节点包括第一边界节点和第二边界节点,所述第一边界节点与所述第一归属群体和所述移动网络内的第二归属群体的第一配对相关联,所述第二边界节点与所述第一归属群体和所述移动网络内的第三归属群体的第二配对相关联。
24.如权利要求23所述的方法,其中,动态建立第一归属群体包括:为所述节点的子集中的每个节点确定定向运动速度。
25.如权利要求23所述的方法,其中,动态建立所述第一归属群体包括:为所述节点的子集中的每个节点确定从包括位置、运动速度、加速度和方向在内的组中选出的至少一个。
26.如权利要求23所述的方法,其中,所述第一边界节点发布与第一子集的节点有关的信息,并且所述第二边界节点发布与第二子集的节点有关的信息。
27.如权利要求23所述的方法,其中,指定所述多个边界节点包括:
确定所述第一边界节点的第一相对运动路径;以及
确定所述第二边界节点的第二相对运动路径。
28.如权利要求23所述的方法,还包括:
识别与所述第一归属群体相关联的路由器;以及
利用所述路由器发起对与所述第一归属群体相关联的路径的收敛。
CN200880002884.7A 2007-01-25 2008-01-08 建立归属群体以及基于相对运动选择它们之间的边界 Active CN101589641B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/626,932 2007-01-25
US11/626,932 US20080181237A1 (en) 2007-01-25 2007-01-25 Building communities of interest and selecting borders between them based on relative motion
PCT/US2008/050487 WO2008091732A1 (en) 2007-01-25 2008-01-08 Building communities of interest and selecting borders between them based on relative motion

Publications (2)

Publication Number Publication Date
CN101589641A true CN101589641A (zh) 2009-11-25
CN101589641B CN101589641B (zh) 2012-09-05

Family

ID=39644834

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200880002884.7A Active CN101589641B (zh) 2007-01-25 2008-01-08 建立归属群体以及基于相对运动选择它们之间的边界

Country Status (4)

Country Link
US (1) US20080181237A1 (zh)
EP (1) EP2123065A4 (zh)
CN (1) CN101589641B (zh)
WO (1) WO2008091732A1 (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7864838B2 (en) * 2002-10-01 2011-01-04 Panasonic Corporation Picture encoding device, image decoding device and their methods
US8855637B2 (en) 2007-03-21 2014-10-07 Wi-Lan, Inc. Methods and apparatus for performing handoff based on the mobility of a subscriber station
US8064913B2 (en) 2007-03-21 2011-11-22 Wi-Lan Inc. Methods and apparatus for identifying subscriber station mobility
BRPI0800633A2 (pt) * 2008-03-13 2009-10-27 Coppe Ufrj método para formação de comunidades virtuais espontáneas baseadas em interesses comuns utilizando faixas de interesse
US8873518B2 (en) * 2012-09-24 2014-10-28 Silver Spring Networks, Inc. System and method for broadcasting messages to nodes within a wireless mesh network

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001058237A2 (en) * 2000-02-12 2001-08-16 Hrl Laboratories, Llc Scalable unidirectional routing for mobile ad-hoc networks
US7327683B2 (en) * 2000-03-16 2008-02-05 Sri International Method and apparatus for disseminating topology information and for discovering new neighboring nodes
US7061896B2 (en) * 2000-09-20 2006-06-13 George Mason Intellectual Properties, Inc. Wireless label switched packet transfer network
AU2003237454A1 (en) * 2002-06-06 2003-12-22 Motorola, Inc., A Corporation Of The State Of Delaware Protocol and structure for mobile nodes in a self-organizing communication network
US6862500B2 (en) * 2003-05-12 2005-03-01 Circumnav Networks, Inc. Methods for communicating between elements in a hierarchical floating car data network
US7881229B2 (en) * 2003-08-08 2011-02-01 Raytheon Bbn Technologies Corp. Systems and methods for forming an adjacency graph for exchanging network routing data
US8527457B2 (en) * 2003-10-07 2013-09-03 Cisco Technology, Inc. Arrangement for autonomous mobile network nodes to organize a wireless mobile network based on detected physical and logical changes
CN1761231A (zh) * 2004-10-15 2006-04-19 中国科学技术大学 移动自组网络的分布式动态蜂窝路由的构建方法
US20060104219A1 (en) * 2004-11-15 2006-05-18 Harris Corporation Predictive mobile ad hoc networking including associated systems and methods
US7555468B2 (en) * 2006-06-26 2009-06-30 The Boeing Company Neural network-based node mobility and network connectivty predictions for mobile ad hoc radio networks
US7848262B2 (en) * 2006-06-26 2010-12-07 The Boeing Company Neural network-based mobility management for healing mobile ad hoc radio networks

Also Published As

Publication number Publication date
WO2008091732A1 (en) 2008-07-31
US20080181237A1 (en) 2008-07-31
EP2123065A1 (en) 2009-11-25
CN101589641B (zh) 2012-09-05
EP2123065A4 (en) 2014-01-01

Similar Documents

Publication Publication Date Title
CN101496360B (zh) Ad hoc网络中的机会路由协议
WO2004110082B1 (en) System and method for determining location of a device in a wireless communication network
KR100673839B1 (ko) 이동 애드 혹 통신망, 이동 애드 혹 통신망에서의 노드 공지 방법, 및 이동 노드 그룹에 의한 노드 공지 방법
KR100689305B1 (ko) 이동 애드 혹 통신망 및 이동 애드 혹 통신망에서의 가변 비컨 신호들을 감지하기 위한 방법
CN102056263B (zh) 基于树形无线传感器网络的路由方法和装置及传感器设备
Maghsoudlou et al. A survey on geographic routing protocols for mobile ad hoc networks
EP2400812A1 (en) Bluetooth networking
CN101589641B (zh) 建立归属群体以及基于相对运动选择它们之间的边界
CN107431968A (zh) 一种建立路由表的方法、电子设备及网络
KR20070112159A (ko) 통신 시스템 내의 위치 데이터를 전송하기 위한 방법 및장치
CN101483935B (zh) 无线自组织网络的拓扑绘制算法
Bitam et al. MQBV: multicast quality of service swarm bee routing for vehicular ad hoc networks
CN105025545B (zh) 基于竞争转发的适用于无线网络的路由方法
CN104683232B (zh) 一种vanet中可提供长连接服务的路由选择方法
US20070097951A1 (en) Routing Internet communications using network coordinates
CN103546964A (zh) 对移动终端进行无线定位的方法、装置和系统
Kim et al. A location-free semi-directional-flooding technique for on-demand routing in low-rate wireless mesh networks
WO2007126231A1 (en) Method of assigning address in wireless personal area network
CN103460759B (zh) 通信装置以及路径搜索方法
CN108076498B (zh) 一种数据传输方法及节点
WO2016072838A1 (en) A system and method for next hop selection in a wireless sensor network
CN102665252A (zh) 一种无线传感网地理位置路由空洞处理方法
Raffelsberger et al. Overview of hybrid MANET-DTN networking and its potential for emergency response operations
KR101359455B1 (ko) 메시지 전송 주기 결정 방법
KR100994732B1 (ko) 애드 혹 네트워크의 클러스터 형성 방법

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant