CN1689357A - 移动特设网中的临时转换网络协议 - Google Patents

移动特设网中的临时转换网络协议 Download PDF

Info

Publication number
CN1689357A
CN1689357A CNA038244691A CN03824469A CN1689357A CN 1689357 A CN1689357 A CN 1689357A CN A038244691 A CNA038244691 A CN A038244691A CN 03824469 A CN03824469 A CN 03824469A CN 1689357 A CN1689357 A CN 1689357A
Authority
CN
China
Prior art keywords
node
route
mobile
beacon signal
discovery process
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
CNA038244691A
Other languages
English (en)
Other versions
CN100341271C (zh
Inventor
罗伯特·A.·肯尼迪
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.)
Harris Corp
Harrier Inc
Original Assignee
Harrier 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 Harrier Inc filed Critical Harrier Inc
Publication of CN1689357A publication Critical patent/CN1689357A/zh
Application granted granted Critical
Publication of CN100341271C publication Critical patent/CN100341271C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H04W40/14—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on stability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/18—Communication route or path selection, e.g. power-based or shortest path routing based on predicted events
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/246—Connectivity information discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/248—Connectivity information update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/30—Connectivity information management, e.g. connectivity discovery or connectivity update for proactive routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Radio Relay Systems (AREA)

Abstract

移动ad hoc网包括多个无线移动节点(12)和将节点连接在一起的多个无线通信链路(14)。用于管理和控制网络中的路由发现和维护的方法包括：从每个移动节点发送信标信号，在每个移动节点确定节点或组状态，以及基于所确定的节点/组状态，改变信标信号。通过主动式和反应式路由发现处理中的第一个，在每个移动节点构造和更新路由表以便定义网络中的路由。在每个节点接收信标信号并存储节点/组状态信息。基于节点/组状态信息，预测随时间的路由稳定性，以及当所预测的路由稳定性达到第一转换参数时，该方法切换到主动式和反应式路由发现处理中的第二个。

Description

移动特设网中的临时转换网络协议
发明背景
无线网络在过去十年中已经经历了快速发展。一个最快速发展的领域是移动ad hoc(特设)网。物理上，移动ad hoc网包括通过一个或多个射频信道无线连接的多个地理上分布的、潜在移动节点。与诸如蜂窝网络或卫星网络的其他类型的网络相比，移动ad hoc网的最与众不同的特征是缺少任何固定的体系结构。网络仅由移动节点形成，以及当节点向其他节点发送或从其他节点接收时，随心所欲地创建网络。网络通常不依赖于特定节点并且随着一些节点加入或其他节点离开该网络而动态地调整。
在固定通信体系结构不可靠或不可用的不利环境下，诸如在战场中或在受到地震或飓风侵袭的自然灾害地区中，能快速地部署ad hoc网并提供非常需要的通信。尽管军用仍然是开发这些网络的主要驱动力量，ad hoc网正在民用或商用领域中快速寻找新的应用。ad hoc网将允许人们在野外或教室中交换数据，而除了他们通过简单地开启他们的计算机或PDA来创建的一个外，不使用任何网络结构。
随着无线通信日益渗透到日常生活中，移动ad hoc网的新应用将继续显现并且成为通信结构的重要部分。移动ad hoc网对设计者提出了严肃的挑战。由于缺少固定的体系结构，当节点移动、加入或离开网络时必须自组织和重构。所有节点可能功能上相同以及在网络中可能没有任何固有分级或中央控制器。许多网络控制功能分布在节点中。节点通常由电池供电并具有有限通信和计算能力。系统的带宽通常是有限的。两个节点之间的距离通常超出无线电传输范围，以及在到达其目的地之前，传输必须由其他节点中继。因此，网络具有多跳拓扑结构，并且当节点四处移动时该拓扑结构改变。
Internet工程任务组(IETF)的移动ad hoc网(MANET)工作组已经有效地评价和标准化路由选择，包括多播协议。因为当节点移动时网络拓扑结构随意地改变，信息常变得过时，以及不同节点通常在时间上(在一些节点处信息可能是过时的，而在其他节点处则是当前的)和空间上(节点可以仅了解其附近通常离其自身不远的网络拓扑结构)具有对网络的不同认识。
路由选择协议需要适应频繁的拓扑结构变化以及较不精确的信息。由于这些独特需求，这些网络中的路由选择与其他非常不同。收集有关整个网络的最新信息通常昂贵且不实际。许多路由选择协议是反应式(按需)协议：它们仅当需要时收集路由选择信息并至它们需要路由到的目的地，以及通常在一段时间后，不再保持不用的路由。与始终保持到所有目的地的路由的主动式(proactive)协议相比，该方法大大地减少了路由选择开销。自适应对协议来说很重要。ad hoc按需距离向量(AODV)、动态源路由选择(DSR，Dynamic SourceRouting)和临时要求的路由选择算法(TORA，Temporally OrderedRouting Algorithm)是MANET工作组提出的按需路由选择协议的代表。
其他各种路由选择协议的例子包括在Perkins的U.S.专利No.5,412,654中公开的目的地顺序距离向量(DSDV，Destrination-Sequenced Distance Vector)路由选择以及在Haas的U.S.专利No.6,304,556中公开的区域路由选择协议(ZRP，Zone RoutingProtocol)。ZRP是使用基于离源节点的距离的主动式和反应式方法两者的混合协议。
这些传统的路由选择协议在选择从源节点到目的节点的路由过程中，使用最佳尝试方法。通常，跳的次数是这种最佳尝试方法的主要标准(度量)。换句话说，具有最少跳数的路由被选择为传输路由。
包括用于ad hoc网的那些的现有通信节点通告和相邻通信节点发现方法仅使用网络环境无关的机制，诸如来自节点的恒定传输率或随机传输率“hello”消息来通知或通告它们的存在。这些发送的通知被称为“信标”以及在传统方法下，这些信标未被赋予任何智能度。其他节点可以检测这些信标并且从无到有形成网络，或将新检测的节点添加到现有网络上。
发明内容
鉴于上述背景，因此，本发明的目的是提供一种“智能化通信节点对象信标框架”(ICBF，Intelligent Communication Node ObjectBeacon Framework)，用于由任何通信节点对象智能化、自适应地通告其存在，连同经由临时转换处理以及移动ad hoc网中的事件的路由发现和相关处理的管理和控制。
通过用于管理和控制移动ad hoc网中的路由发现和维护的方法，提供根据本发明的这一和其他目的、特征和优点。该网络包括多个移动节点和将移动节点连接在一起的多个无线通信链路。该方法包括：从每个移动节点发送信标信号；在每个移动节点确定节点或组状态；以及基于所确定的节点/组状态，改变信标信号。还通过主动式和反应式路由发现处理中的第一个，在每个移动节点处构造和更新路由表以定义网络中的路由，路由是从源到目的地的无线通信链路和移动节点的集合。在每个节点处接收信标信号并存储节点/组状态信息。基于节点/组状态信息，预测路由随时间的稳定性；以及当预测的路由稳定性达到第一转换参数时，该方法切换到主动式和反应式路由发现处理中的第二个。
该方法最好包括当预测的路由稳定性达到第二转换参数时，切换回主动式和反应式路由发现处理中的第一个，以及第一和第二转换参数最好指定时间相关的状态。改变信标信号可以包括改变传输率、传输频率和传输模式中的至少一个。而且，信标信号的传输率不应当超出基于可用带宽的速率阈值。
节点/组状态可以包括节点/组移动，以及改变信标信号可以包括基于增加的节点/组移动而增加传输率，以及基于减小的节点/组移动而降低传输率。节点/组移动包括相应移动节点或移动节点组的节点/组速度、节点/组加速度和节点/组移动模式中的至少一个。节点/组状态信息基于节点移动性、链路故障、链路创建、节点/组稳定性和链路质量，以及存储节点/组状态信息可包括创建和更新时间相关路由稳定性文档(profile)。此外，存储节点/组状态信息还可以包括创建和更新时间相关路由段稳定性文档。段是定义一个或多个路由中的可再用实体的链路和节点的集合。
根据本发明的移动ad hoc网包括多个移动节点和将移动节点连接在一起的多个无线通信链路。每个移动节点包括经由无线通信链路与多个节点的其他节点无线通信的通信设备，以及控制器，经由通信设备路由通信。控制器具有状态确定单元，用于确定移动节点或节点组的状态，以及信标信号发生器，用于生成并发送信标信号。信标信号发生器基于确定的移动节点/组的状态，改变信标信号。
路由表定义网络中的路由。路由是从源到目的地的无线通信链路和移动节点的集合。控制器还包括：路由发现模块，用于通过多个路由发现处理中的一个，发现路由并更新路由表；状态模块，用于接收信标信号并存储节点/组状态信息；路由稳定性预测器，用于基于节点/组状态信息，预测路由随时间的稳定性；以及路由发现处理选择器，用于基于预测的路由稳定性，在多个路由发现处理间进行选择。
附图说明
图1是根据本发明的移动ad hoc网的示意图；
图2是示例说明根据本发明，管理和控制路由发现和维护的方法步骤的流程图；
图3是示例说明根据本发明的网络，节点的路由器的示意图；
图4是示例说明图3中的路由器的控制器的详细情况的示意图。
具体实施方式
现在，将参考示出本发明的优选实施例的附图，更全面地描述本发明。然而，本发明可以用许多不同形式具体化，不应当视为限制于在此所述的实施例。相反，提供这些实施以便该公开内容全面和完整，以及对本领域的技术人员来说，将全面地覆盖本发明的范围。相同的数字始终表示相同的元件，以及在另外的实施例中，使用主要符号来表示类似的元件。
如本领域的技术人员将理解到的，本发明部分可以具体化为方法、数据处理系统或计算机程序产品。因此，本发明的这些部分可以采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。此外，本发明部分可以是计算机可用存储介质上的计算机程序产品，具有介质上的计算机可读程序代码。可以使用任何适当的计算机可读介质，包括但不限于静态或动态存储介质、硬盘、光学存储器件和磁存储器件。
下面，将根据本发明的实施例，参考方法、系统和计算机程序产品的流程图示例说明来描述本发明。将理解到示例说明块，以及示例说明中的块的组合可以用计算机程序指令实现。这些计算机程序指令可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器来产生一个机器，使得经计算机或其他可编程数据处理装置的处理器执行的指令实现在块或多个块中指定的功能。
这些计算机程序指令也可以存储在能控制计算机或其他可编程数据处理装置的计算机可读存储器中，以特定的方式起作用，使得存储在计算机可读存储器中的指令产生制造产品，包括实现在流程图块或多个块中指定的功能的指令。计算机程序指令也可以加载到计算机或其他可编程数据处理装置上以便使一系列操作步骤在计算机或其他可编程装置上执行以产生计算机或其他可编程装置实施的处理，使得在计算机或其他可编程装置上执行的指令提供用于实现在流程图块或多个块中指定的功能的步骤。
由主动式或反应式方法提供的现有节点存在通告方法(近邻发现信标)和独立的近邻发现信标不发送节点移动属性，不根据网络中的节点正如何移动而智能地和实时地调整它们的传输率，以及不通告节点组的移动和存在，这会降低这些通告的开销通信量。
本发明在移动ad hoc网中使用临时转换网络协议(TTNP，temporal transition network protocol)，以经由临时转换处理以及移动ad hoc网中的事件有效地利用路由发现和相关处理的管理和控制，如在由记录的同一受让人于2002年4月29日提交的共同待审申请序列号No.10/134,856中所述，其内容在此引入以供参考。此外，本发明利用“智能化通信节点对象信标框架(ICBF)”，由任何通信节点对象智能、自适应地通知其存在，和/或由另一节点对象或发送信标的那些节点对象的网络通知相应检测(近邻发现)，所述信标如由记录的同一受让人于2002年9月4日提交的共同待审申请序列号No.10/235,242中所述，其内容在此引入以供参考。
首先参考图1和2，现在将描述用于发现移动ad hoc网10中从源节点到目的节点的路由的方法。网络10包括多个移动节点12，包括源节点S和目的节点D以及两者之间的中间节点。如本领域技术人员将意识到的，节点12，诸如膝上型计算机、个人数字助理(PDA)或移动电话通过无线通信链路14连接。临时转换网络协议(TTNP)临时组合、控制和管理任何网络体系结构中的主动式和反应式方法(和/或其他路由发现方法)，不管它是平面的还是结构化为诸如在分层网络中。
TTNP提供协议集和转换参数，用于在网络10的时间顺序发展过程中，支持多个路由发现方法，诸如任何主动式和反应式网络路由发现方法间的来回切换。协议集不仅支持在此定义的转换参数(发信号TTNP以便开始从主动式到反应式方法的转换的量或相反)，而且还支持由系统设计员定义的其他转换参数。TTNP将支持网络10中的节点12和链路14的各个子集间的协商并与服务质量(QoS)和通信量管理(包括准入控制、调度、缓冲器管理和流量控制)、电源管理和控制、安全性和TTNP内部或外部的任何其他网络服务组件交互以便收集提供该支持所需的信息。
智能化通信节点对象信标框架(ICBF)将能与节点的其他临时或永久联盟通信的节点的临时或永久联盟定义为“节点通信对象联盟”(NCOA，Node Communication Object Association)和将用于该联盟的相应信标定义为“NCOA信标”。在图1所示的网络10中，移动节点12的组G(NCOA)包括多个移动节点的多于一个的临时或永久联盟。
该方法开始(图2，块100)并包括从每个移动节点102发送信标信号、在每个移动节点104处确定节点或组状态，并基于所确定的节点/组状态106，改变信标信号。该方法还包括通过主动式或反应式路由发现协议/处理，在每个节点12处建立并更新路由表(块108)以便定义网络中的路由，即，建立和维护有效路由。路由是从源到目的地的链路和节点的集合。如上所述，许多路由选择协议是反应式(按需)协议，因为它们仅当需要时才收集路由选择信息并收集到它们需要路由到的目的地的信息，以及不保持不用的路由。与始终保持到所有目的地的路由的主动式协议相比，该方法大大地降低了路由选择开销。ad hoc按需距离向量(AODV)、动态源路由选择(DSR)和临时要求的路由选择算法(TORA)是反应式路由协议的例子。主动式路由选择协议的例子包括目的地顺序距离向量(DSDV)路由选择、无线路由选择协议(WRP)和最佳链路状态路由选择(OSLR)。
该方法还包括在每个节点处接收信标信号并存储节点状态信息(块110)。基于节点状态信息，随时间预测或估计或跟踪路由稳定性(块112)，以及在块114，当预测的路由稳定性达到第一转换参数时(块116)，该方法切换到主动式和反应式路由发现和它们的相关处理中的第二个。当然，然后，在切换到的路由发现和处理下，执行建立和更新路由表(块118)、在每个节点处存储信息(块120)和随时间预测/估计/跟踪路由稳定性(块122)。此外，该方法最好包括当预测的路由稳定性达到第二转换参数时(块124)，在块126处切回到主动式和反应式路由发现和它们的相关处理中的第一个。
信标信号包括与相应移动节点或节点组的状态有关的信息。而且，信标信号可以包括与移动ad hoc网10的状态有关的信息，诸如有关网络的节点12之间的链路14的状态的信息。发送信标信号可以进一步包括使用信标属性信号来发送信标信号信息，以便通告正发送到移动ad hoc网10的多个节点12的信标信号的类型。
信标信号最好由共同定义信标波形的传输速率、传输频率和传输模式组成。而且，所述状态最好包括相应移动节点或移动节点(NCOA)组G的节点/组运动，诸如速度、加速度和/或运动模式。其中，改变信标信号包括基于增加的节点运动而增加传输速率和基于减小的节点运动而降低传输速率。使用全球定位卫星(GPS)、本地陆标、三角测量和/或通过测量移动节点12的惯性，来确定节点运动。
所述状态也可以或者包括信息的优先级和/或服务质量测量(OoS)，诸如位/分组差错率和/或可用可获得的带宽。其中，改变信标信号可以包括基于降低的QoS或增加的信息优先级，增加传输速率和/或改变传输频率或模式。同样地，改变信标信号可以包括基于增加的QoS或降低的信息优先级，减小传输速率和/或改变传输频率或模式。信标信号的传输速率不应当超出基于可用带宽的速率阈值。通过移动节点12的组G的移动节点12的子集，发送组信标信号。该子集包括从一个移动节点12到组G的所有移动节点12的范围。最大值将为组G的所有移动节点12，而最小值将仅是发送信标的组G的一个节点12。
第一和第二转换参数最好指定时间相关的状态，可以包括阈值，例如基于用于至少一个源节点的源-目的地子集对的变化率的阈值，如下面详细所述。源目的地子集(SDS，Source Destination Subset)是对于指定源节点的可能目的地节点的准许子集。极限情形是整个网络。值得注意的特定情形是形式子网。节点或组状态信息可以基于节点移动性、链路故障、链路创建或能影响路由的时间相关稳定性的其他量或质量。
前向转换参数(FXP，Forward Transition Parameter)是用来指定何时从使用初始化整个网络或正式指定的节点子集的路由发现方法种类(即主动式或反应式)切换(转换)到不同路由发现种类的参数。反向转换参数(RXP，Reverse Transition Parameter)是用来指定何时从使用整个网络或正式指定的节点子集的正使用的当前而不是初始的路由发现方法种类切换到(转换到)初始化网络/节点子集的方法的参数。
此外，收集和存储节点或组状态信息(块110)可以包括创建和更新时间相关的路由稳定性文档和/或时间相关的路由段稳定性文档。路由段(RS，route segment)是具有某些共性组合在一起以便形成可能多于一个路由的可重新使用实体的链路和节点的集合。路由段将包括至少一个链路和一个节点。定义中未要求这些链路空间上邻近或节点与RS中的至少一个其他节点相邻(在一跳内)。空间上相邻的链路对被定义为仅由连接网络图中的两个链路的单个节点分开的两个链路。
TTNP缺省池(TDP)包含用于在TTNP需要一种性能，但不能由一些其他方法，诸如经由应用或路由发现技术来提供的事件中，TTNP将用来实现其从主动式切换到反应式或反之的性能，诸如QoS、通量管理、链路衰变分布、路由维护等等的内部缺省对象。
现在，将进一步参考图3和4，描述本发明的系统方面。如所述，移动ad hoc网10具有多个无线移动节点12，以及将节点连接在一起的多个无线通信链路14。每个移动节点12包括路由器20，具有经由无线通信链路14与多个节点的其他节点无线通信的通信设备22。而且，路由器包括经由通信设备22路由通信的控制器24。而且，存储器26可被包括作为控制器24的一部分或与控制器连接。
控制器24包括定义网络10中的路由的路由表36。同时，路由是从源到目的地的链路14和节点12的集合。控制器24还包括通过主动式或反应式路由发现处理发现路由并更新路由表36的路由发现模块30。控制器还包括生成并发送信标信号的信标信号发生器50，以及确定移动节点12状态的状态确定单元52。信标信号发生器50基于确定的移动节点12的状态而改变信标信号。而且，信标信号包括与移动节点12的状态有关的信息。信标信号可以进一步包括与移动节点12的组G的状态有关的信息，如上所述，组G是多个移动节点12的至少两个的临时或永久联盟。
这里，状态确定单元52进一步确定移动节点12的组G的状态，以及信标信号发生器50基于确定的移动节点12的组G的状态而改变信标信号。同样地，信标信号由传输速率、传输频率和传输模式组成。
节点/组状态可以包括节点/组运动，以及信标信号发生器50可以通过基于增加的节点/组运动而增加传输速率或改变传输频率或模式，以及基于减小的节点/组运动而减小传输速率或改变传输频率或模式，来改变信标信号。节点/组运动包括相应移动节点12或节点的组G的节点/组速度、节点/组加速度和/或节点/组运动模式。状态确定单元52可以包括用于确定节点/组运动的全球定位卫星(GPS)设备，和/或通过使用三角测量跟踪相对速度和/或通过测量移动节点12或节点组G的惯性，使用本地陆标来确定节点/组运动。
此外，节点/组状态可以包括服务质量(QoS)和/或信息的优先级，以及信标信号发生器50通过基于降低的QoS或增加的信息优先级而增加传输速率和/或改变传输频率或模式，和基于增加的QoS和/或减小的信息优先级而减小传输速率或改变传输频率或模式。信标信号发生器50不应当使信标信号的传输速率增加到超出基于可用带宽的速率阈值。而且，信标信号也可以包括有关移动ad hoc网10的状态的信息，诸如有关连接网络的节点12的链路14的信息。另外，信标信号发生器50可以使用信标属性信号来发送信标信号信息，以便通告正发送到移动ad hoc网10的多个节点12的信标信号的类型。
路由稳定性预测器32基于节点或组状态信息，预测或估计或跟踪随时间的路由稳定性，以及路由发现处理选择器34基于预测的路由稳定性，在主动式和反应式路由发现处理之间进行选择。而且，应当理解到示例说明块或示例说明块的组合能通过可以提供给处理器的计算机程序指令来实现，以便实现在块或多个块中指定的功能。
总的来说，网络10将初始地使用主动式(例如OLSR、基本链路状态、TBRPF)或反应式(例如DSR、AODV)协议来发现并保持源S和目的地D对之间的路由以便在那个源节点处构造初始路由表。在网络创建时，可以通过对于每个路由表预定义一组路由，知道那些路由会随时间变化，初始化用于一些或全部节点12的路由表。随着时间前移，网络拓扑结构将通常通过节点移动性或链路故障/创建而改变。TTNP在一个或多个转换参数中考虑这些动态拓扑变化，使得当这些参数的一些子集达到某一转换级时，将发生从使用主动式路由发现到使用反应式路由发现或相反的切换(转换)。该转换将在整个网络上发生或限制到其任何部分，如由TTNP文档定义的。
注意只要发生路由发现方法转换，TTNP最好自动地转换与路由发现方法有关的其他功能性，诸如路由保持。TTNP的一个独特性能是在使用由路由发现方法(主动式或反应式)提供的和由来自例如第三方或来自TTNP缺省池的一些其他“插入”提供的之间发生冲突的事件中，减轻冗余或类似支持功能性，诸如路由保持或QoS的选择。
TTNP将适当地以其两个最基本情形中的任何一个进行操作。首先，初始网络状态使用主动式路由发现处理开始，然后在达到可应用的前向转换参数(FXP)的阈值时，网络10转换到使用其相伴的按需/反应式路由发现处理。当已经达到相关反向转换参数(RXP)阈值时，发生从使用按需路由发现处理的状态转换回使用主动式路由发现处理。该RXP可以是与FXP相同或不同的参数，但即使是相同的参数，赋予RXP的值也可以不与FXP值相同。记住FXP和RXP的主要原则是这些参数是时间本身或具有定义用于描述这些参数的动态(实际，估计或预测)的一些类型的时间相关关系的一些其他参数。
注意TTNP不需要使用种类(主动式或反应式)内的任何特定方法。例如，应用或系统设计者可以判断使用何种主动式和何种反应式技术。TTNP不做出这些判断，但它确实确定何时使用应用特定的主动式和何时使用应用特定的反应式方法。TTNP既不确定何处使用主动式也不确定何处使用反应式方法来初始化网络或节点的形式子集。那同样是由应用或系统设计员控制。

Claims (18)

1.一种用于管理和控制移动ad hoc网中的路由发现和维护的方法，所述ad hoc网包括多个移动节点和将所述移动节点连接在一起的多个无线通信链路，所述方法包括：
从每个移动节点发送信标信号；
在每个移动节点确定节点状态；
基于所确定的节点状态，改变所述信标信号；
通过主动式和反应式路由发现处理的第一个，在每个移动节点构造和更新路由表以便定义所述网络中的路由，路由包括从源到目的地的无线通信链路和移动节点的集合；
在每个节点接收所述信标信号并存储节点状态信息；
基于所述节点状态信息，预测随时间的路由稳定性；以及
当所预测的路由稳定性达到第一转换参数时，切换到所述主动式和反应式路由发现处理的第二个。
2.如权利要求1所述的方法，进一步包括当所预测的路由稳定性达到第二转换参数时，切换回所述主动式和反应式路由发现处理的所述第一个。
3.如权利要求2所述的方法，其中，所述第一和第二转换参数指定时间相关的状态。
4.如权利要求1所述的方法，其中，改变所述信标信号包括改变传输速率、传输频率和传输模式中的至少一个。
5.如权利要求1所述的方法，其中，所述节点状态信息基于节点移动性、链路故障、链路创建、节点稳定性和链路质量。
6.如权利要求1所述的方法，其中，存储节点状态信息包括创建和更新时间相关的路由稳定性文档。
7.一种用于管理和控制移动ad hoc网中的路由发现和维护的方法，所述ad hoc网包括多个无线移动节点和将所述移动节点连接在一起的多个无线通信链路，移动节点组包括所述多个移动节点的至少两个的临时或永久联盟，所述方法包括：
使用信标信号，从组的至少一个移动节点发送组状态信息；
确定移动节点组的组状态；
基于所确定的组状态，改变所述信标信号；
通过主动式和反应式路由发现处理的第一个，在每个移动节点构造和更新路由表以便定义所述网络中的路由，路由包括从源到目的地的链路和移动节点的集合；
在每个节点接收信标信号并存储组状态信息；
基于所述组状态信息，预测随时间的路由稳定性；以及
当所预测的路由稳定性达到第一转换参数时，切换到所述主动式和反应式路由发现处理的第二个。
8.如权利要求7所述的方法，进一步包括当所预测的路由稳定性达到第二转换参数时，切换回所述主动式和反应式路由发现处理的所述第一个。
9.如权利要求7所述的方法，其中，改变所述信标信号包括改变传输速率、传输频率和传输模式中的至少一个。
10.如权利要求7所述的方法，其中，所述组状态信息基于所述移动节点组内的节点移动性、链路故障、链路创建、节点稳定性、组稳定性和链路质量。
11.如权利要求7所述的方法，其中，存储组状态信息包括创建和更新时间相关的路由稳定性文档。
12.一种移动ad hoc网络，包括：
多个移动节点；
将所述移动节点连接在一起的多个无线通信链路；
每个移动节点包括：
通信设备，经由所述无线通信链路，与所述多个节点的其他节点进行无线通信，以及
控制器，经由所述通信设备路由通信，并包括：
状态确定单元，用于确定所述移动节点的状态；
信标信号发生器，用于生成并发送信标信号，所述信标信号发生器基于所确定的移动节点状态，改变所述信标信号；
路由表，用于定义所述网络中的路由，路由包括从源到目的地的无线通信链路和移动节点的集合；
路由发现模块，用于通过多个路由发现处理中的一个，发现路由并更新所述路由表；
状态模块，用于接收信标信号并存储节点状态信息；
路由稳定性预测器，基于所述节点状态信息，预测随时间的路由稳定性；以及
路由发现处理选择器，基于所预测的路由稳定性，在所述多个路由发现处理之间进行选择。
13.如权利要求12所述的网络，其中，所述多个路由发现处理包括主动式和反应式路由发现处理，以及其中，当所预测的路由稳定性达到第一转换参数时，所述路由发现处理选择器选择所述主动式路由发现处理，以及当所预测的路由稳定性达到第二转换参数时，选择所述反应式路由发现处理。
14.如权利要求12所述的网络，其中，所述多个路由发现处理包括主动式和反应式路由发现处理，以及其中，当所预测的路由稳定性达到第一转换参数时，所述路由发现处理选择器选择所述反应式路由发现处理，以及当所预测的路由稳定性达到第二转换参数时，选择所述主动式路由发现处理。
15.如权利要求12所述的网络，其中，所述信标信号发生器通过改变传输速率、传输频率和传输模式中的至少一个，改变所述信标信号。
16.如权利要求12所述的网络，其中，所述信标信号进一步包括与移动节点组的状态有关的信息，所述移动节点组包括所述多个移动节点的至少两个的临时或永久联盟，其中，所述状态确定单元进一步确定所述移动节点组的状态，以及其中，所述信标信号发生器基于所确定的移动节点组状态，改变所述信标信号。
17.如权利要求12所述的网络，其中，所述节点状态信息基于节点移动性、链路故障、链路创建、节点稳定性和链路质量。
18.如权利要求12所述的网络，其中，所述状态模块包括时间相关的路由稳定性文档。
CNB038244691A 2002-09-24 2003-09-11 移动特设网中的临时转换网络协议 Expired - Fee Related CN100341271C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/253,227 2002-09-24
US10/253,227 US6763014B2 (en) 2002-09-24 2002-09-24 Intelligent communication node object beacon framework (ICBF) with temporal transition network protocol (TTNP) in a mobile ad hoc network

Publications (2)

Publication Number Publication Date
CN1689357A true CN1689357A (zh) 2005-10-26
CN100341271C CN100341271C (zh) 2007-10-03

Family

ID=31993131

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB038244691A Expired - Fee Related CN100341271C (zh) 2002-09-24 2003-09-11 移动特设网中的临时转换网络协议

Country Status (9)

Country Link
US (1) US6763014B2 (zh)
EP (1) EP1550330B1 (zh)
JP (1) JP2006500872A (zh)
KR (1) KR100635488B1 (zh)
CN (1) CN100341271C (zh)
AU (1) AU2003266147A1 (zh)
CA (1) CA2500010C (zh)
TW (1) TWI248738B (zh)
WO (1) WO2004030258A2 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100493261C (zh) * 2006-12-29 2009-05-27 华中科技大学 一种基于混合移动网络的成组位置管理方法
CN101267403B (zh) * 2008-05-13 2010-06-02 北京科技大学 一种无线自组织网络路由稳定性的度量系统及其方法
CN104221434A (zh) * 2012-03-29 2014-12-17 日本电气株式会社 无线通信设备、无线通信系统和无线通信方法

Families Citing this family (66)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6975614B2 (en) * 2002-09-04 2005-12-13 Harris Corporation Intelligent communication node object beacon framework in a mobile ad hoc network
KR101380933B1 (ko) * 2003-02-03 2014-04-01 소니 주식회사 무선통신 시스템, 무선통신장치 및 무선통신방법과 컴퓨터프로그램
US7990883B2 (en) * 2003-05-16 2011-08-02 Sony Corporation Communication system, communication method, communication apparatus, communication control method, and computer program
JP4505454B2 (ja) * 2003-06-06 2010-07-21 メッシュネットワークス インコーポレイテッド 無線通信ネットワークの性能全体を改良するためのシステム及び方法
EP1632045B1 (en) * 2003-06-06 2013-08-21 Meshnetworks, Inc. System and method to provide fairness and service differentiation in ad-hoc networks
EP1494394A1 (en) * 2003-06-30 2005-01-05 Sony International (Europe) GmbH Distance-aware service mechanism for determining the availability of remote services in wireless personal area networks
US7415019B2 (en) * 2003-08-22 2008-08-19 Samsung Electronics Co., Ltd. Apparatus and method for collecting active route topology information in a mobile ad hoc network
US7672307B2 (en) * 2003-08-22 2010-03-02 Samsung Electronics Co., Ltd. Apparatus and method for transparent layer 2 routing in a mobile ad hoc network
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
US7652995B2 (en) * 2003-12-19 2010-01-26 International Business Machines Corporation Autonomic reassociation of clients in a wireless local area network
JP2007529135A (ja) * 2003-12-23 2007-10-18 テレフオンアクチーボラゲット エル エム エリクソン（パブル） 予測的アドホック
AU2003290491A1 (en) * 2003-12-23 2005-07-14 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for routing traffic in ad hoc networks
CN1906898B (zh) * 2003-12-23 2011-05-18 艾利森电话股份有限公司 用于在ad-hoc网中有效地路由的方法和系统
FI20040149A0 (fi) * 2004-01-30 2004-01-30 Nokia Corp Reijitystiedon hankkiminen
US7466681B2 (en) * 2004-03-19 2008-12-16 Nortel Networks Limited Method and apparatus for sensor network routing
JP4367233B2 (ja) * 2004-05-21 2009-11-18 株式会社日立製作所 位置検出方法、位置検出システムおよび位置検出サーバ装置
US20060023632A1 (en) * 2004-07-27 2006-02-02 Meshnetworks, Inc. System and method for detecting transient links in multi-hop wireless networks
US7512079B2 (en) * 2004-07-28 2009-03-31 University Of South Florida System and method to assure node connectivity in an ad hoc network
KR100637071B1 (ko) * 2004-09-24 2006-10-23 삼성전자주식회사 통신경로를 동적으로 조절하는 무선네트워크 시스템, 및그 방법
US20080069029A1 (en) * 2004-10-13 2008-03-20 Nortel Networks Limited Wireless Transit Link Discovery and Establishment
WO2006049558A1 (en) * 2004-11-03 2006-05-11 Telefonaktiebolaget Lm Ericsson (Publ) Dynamic network managaement
JP4592392B2 (ja) * 2004-11-10 2010-12-01 株式会社エヌ・ティ・ティ・ドコモ 制御装置、移動端末及び移動通信方法
KR20070086773A (ko) * 2004-12-13 2007-08-27 교세라 가부시키가이샤 통신 단말 및 이를 구비한 이동체 통신 시스템
US9495381B2 (en) 2005-01-12 2016-11-15 Wandisco, Inc. Geographically-distributed file system using coordinated namespace replication over a wide area network
US9424272B2 (en) 2005-01-12 2016-08-23 Wandisco, Inc. Distributed file system using consensus nodes
US9361311B2 (en) 2005-01-12 2016-06-07 Wandisco, Inc. Distributed file system using consensus nodes
US8364633B2 (en) 2005-01-12 2013-01-29 Wandisco, Inc. Distributed computing systems and system components thereof
US9332069B2 (en) * 2012-12-28 2016-05-03 Wandisco, Inc. Methods, devices and systems for initiating, forming and joining memberships in distributed computing systems
US7764641B2 (en) * 2005-02-05 2010-07-27 Cisco Technology, Inc. Techniques for determining communication state using accelerometer data
US8315636B2 (en) 2005-02-24 2012-11-20 Cisco Technology, Inc. Techniques for distributing data among nodes based on dynamic spatial/organizational state of a mobile node
JP4651419B2 (ja) * 2005-03-11 2011-03-16 株式会社エヌ・ティ・ティ・ドコモ 無線通信装置及び無線通信方法
US20060239291A1 (en) * 2005-04-26 2006-10-26 Birchler Mark A Method and apparatus for determining a best route within an ad-hoc communication system
US8111622B2 (en) * 2005-10-17 2012-02-07 The Invention Science Fund I, Llc Signal routing dependent on a node speed change prediction
US8559350B2 (en) * 2005-12-20 2013-10-15 Microsoft Corporation Mechanism to convey discovery information in a wireless network
US7613426B2 (en) * 2005-12-20 2009-11-03 Microsoft Corporation Proximity service discovery in wireless networks
JP2007195125A (ja) * 2005-12-20 2007-08-02 Japan Radio Co Ltd 通信装置および通信方法
US8478300B2 (en) * 2005-12-20 2013-07-02 Microsoft Corporation Proximity service discovery in wireless networks
WO2007129357A1 (ja) * 2006-04-17 2007-11-15 Mitsubishi Denki Kabushiki Kaisha 移動体通信システムおよび移動体通信装置
US10681151B2 (en) 2006-05-15 2020-06-09 Microsoft Technology Licensing, Llc Notification framework for wireless networks
US20070264991A1 (en) * 2006-05-15 2007-11-15 Microsoft Corporation Services near me: discovering and connecting to available wireless services utilizing proximity discovery
US20070271079A1 (en) * 2006-05-17 2007-11-22 Kentaro Oguchi Simulator for Vehicle Radio Propagation Including Shadowing Effects
US8059578B2 (en) * 2006-07-24 2011-11-15 Harris Corporation System and method for synchronizing TDMA mesh networks
US7773575B2 (en) * 2006-07-24 2010-08-10 Harris Corporation System and method for communicating using a plurality of TDMA mesh networks having efficient bandwidth use
US8072902B2 (en) * 2006-08-07 2011-12-06 Cisco Technology, Inc. Techniques for distributing data among mobile nodes based on dynamically generated data objects in a distributed object-oriented database
US7894416B2 (en) * 2007-01-08 2011-02-22 Harris Corporation System and method for communicating in a time division multiple access (TDMA) mesh network having minimized end-to-end latency
US8213409B2 (en) 2007-02-20 2012-07-03 Harris Corporation System and method for communicating over mesh networks using waveform-enhanced, link-state routing
US8254350B2 (en) * 2007-06-14 2012-08-28 International Business Machines Corporation Routing packets in an ad hoc wireless network
US7974574B2 (en) * 2007-07-25 2011-07-05 Microsoft Corporation Base station initiated proximity service discovery and connection establishment
US8681691B2 (en) 2007-07-25 2014-03-25 Microsoft Corporation Base station initiated proximity service discovery and connection establishment
KR100913252B1 (ko) * 2007-10-15 2009-08-24 숭실대학교산학협력단 애드 혹 네트워크 환경에서 이동 노드의 안정성을 고려한 안정적인 멀티캐스트 트리 생성 방법
US9105031B2 (en) * 2008-02-22 2015-08-11 Microsoft Technology Licensing, Llc Authentication mechanisms for wireless networks
JP5225033B2 (ja) * 2008-11-12 2013-07-03 キヤノン株式会社 通信機器及びその制御方法
KR101066291B1 (ko) * 2009-01-02 2011-09-20 삼성전자주식회사 패킷 라우팅 방법 및 장치
US8693453B2 (en) 2011-12-15 2014-04-08 Microsoft Corporation Mobile node group formation and management
US9119130B2 (en) * 2012-03-23 2015-08-25 Cisco Technology, Inc. Proactive link-estimation in reactive routing networks
CN103581893A (zh) * 2012-08-10 2014-02-12 北京百度网讯科技有限公司 分布式无线网络自组织的方法、装置及系统
US9264516B2 (en) 2012-12-28 2016-02-16 Wandisco, Inc. Methods, devices and systems enabling a secure and authorized induction of a node into a group of nodes in a distributed computing environment
US9009215B2 (en) 2013-03-15 2015-04-14 Wandisco, Inc. Methods, devices and systems for dynamically managing memberships in replicated state machines within a distributed computing environment
US10356138B2 (en) 2014-01-13 2019-07-16 Telefonaktiebolaget Lm Ericsson (Publ) Method and nodes for configuring a communication path for a media service
US9756549B2 (en) 2014-03-14 2017-09-05 goTenna Inc. System and method for digital communication between computing devices
US10944669B1 (en) 2018-02-09 2021-03-09 GoTenna, Inc. System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos
US10813169B2 (en) 2018-03-22 2020-10-20 GoTenna, Inc. Mesh network deployment kit
EP3831021A1 (en) 2018-07-27 2021-06-09 Gotenna Inc. VINEtm ZERO-CONTROL ROUTING USING DATA PACKET INSPECTION FOR WIRELESS MESH NETWORKS
EP3935882A4 (en) 2019-03-08 2022-11-16 Gotenna Inc. METHOD OF USAGE-BASED TRAFFIC THROATTING IN A MESH WIRELESS NETWORK
GB201914899D0 (en) * 2019-10-15 2019-11-27 Tose Agri Tech Ltd Network nodes
US11184832B2 (en) 2020-01-30 2021-11-23 Mage Networks Inc. Routing method and device of mobile ad-hoc networks

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5412654A (en) 1994-01-10 1995-05-02 International Business Machines Corporation Highly dynamic destination-sequenced destination vector routing for mobile computers
US5987011A (en) * 1996-08-30 1999-11-16 Chai-Keong Toh Routing method for Ad-Hoc mobile networks
US6304556B1 (en) 1998-08-24 2001-10-16 Cornell Research Foundation, Inc. Routing and mobility management protocols for ad-hoc networks
US6385174B1 (en) 1999-11-12 2002-05-07 Itt Manufacturing Enterprises, Inc. Method and apparatus for transmission of node link status messages throughout a network with reduced communication protocol overhead traffic
US6535498B1 (en) * 1999-12-06 2003-03-18 Telefonaktiebolaget Lm Ericsson (Publ) Route updating in ad-hoc networks
US6456599B1 (en) * 2000-02-07 2002-09-24 Verizon Corporate Services Group Inc. Distribution of potential neighbor information through an ad hoc network
AU2001232844A1 (en) 2000-02-12 2001-08-20 Hrl Laboratories, Llc Scalable unidirectional routing with zone routing protocol extensions for mobilead-hoc networks
US6870816B1 (en) * 2000-03-01 2005-03-22 Motorola, Inc. Self-organizing network with decision engine and method
US6512935B1 (en) 2000-03-24 2003-01-28 Gte Internetworking Incorporated Energy conserving network protocol
WO2001092992A2 (en) * 2000-06-01 2001-12-06 Bbnt Solutions Llc Method and apparatus for varying the rate at which broadcast beacons are transmitted
US7310335B1 (en) * 2000-09-06 2007-12-18 Nokia Networks Multicast routing in ad-hoc networks
US6754250B2 (en) * 2000-12-15 2004-06-22 Telefonaktiebolaget Lm Ericsson (Publ) Networking in uncoordinated frequency hopping piconets
US20030081603A1 (en) * 2001-10-26 2003-05-01 Johan Rune Pending data announcements
US20030110291A1 (en) * 2001-12-12 2003-06-12 Nokia Corporation Method and device for route searching in a bluetooth ad-hoc network
US7146433B2 (en) * 2002-02-01 2006-12-05 Lenovo Singapore Pte. Ltd Extending an allowable transmission distance between a wireless device and an access point by communication with intermediate wireless devices
US6894985B2 (en) * 2002-08-05 2005-05-17 Harris Corporation Monitoring link quality in a mobile ad hoc network

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100493261C (zh) * 2006-12-29 2009-05-27 华中科技大学 一种基于混合移动网络的成组位置管理方法
CN101267403B (zh) * 2008-05-13 2010-06-02 北京科技大学 一种无线自组织网络路由稳定性的度量系统及其方法
CN104221434A (zh) * 2012-03-29 2014-12-17 日本电气株式会社 无线通信设备、无线通信系统和无线通信方法
CN104221434B (zh) * 2012-03-29 2018-04-24 日本电气株式会社 无线通信设备、无线通信系统和无线通信方法

Also Published As

Publication number Publication date
KR100635488B1 (ko) 2006-10-18
TWI248738B (en) 2006-02-01
WO2004030258A2 (en) 2004-04-08
US20040057409A1 (en) 2004-03-25
WO2004030258A3 (en) 2004-08-05
KR20050059186A (ko) 2005-06-17
CA2500010A1 (en) 2004-04-08
TW200408232A (en) 2004-05-16
EP1550330B1 (en) 2012-06-06
EP1550330A2 (en) 2005-07-06
CA2500010C (en) 2008-04-15
CN100341271C (zh) 2007-10-03
AU2003266147A1 (en) 2004-04-19
AU2003266147A8 (en) 2004-04-19
US6763014B2 (en) 2004-07-13
JP2006500872A (ja) 2006-01-05
EP1550330A4 (en) 2011-01-26

Similar Documents

Publication Publication Date Title
CN100341271C (zh) 移动特设网中的临时转换网络协议
Joa-Ng et al. A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks
CN100341340C (zh) 智能通信节点对象信标框架
McDonald et al. A mobility-based framework for adaptive clustering in wireless ad hoc networks
JP4145294B2 (ja) モバイル・アドホック・ネットワークにおける時間遷移ネットワーク・プロトコル（ｔｔｎｐ）
CN1679348A (zh) 移动ad hoc网络中的智能通信节点对象信标框架
JP2008167451A (ja) 移動体アドホックネットワークでのデータパスの動的リンク管理
Rahman et al. Notice of violation of IEEE publication principles: clustering schemes in MANETs: performance evaluation, open challenges, and proposed solutions
Sargolzaey et al. A review and comparison of reliable unicast routing protocols for mobile ad hoc networks
Kurode et al. MANET routing protocols with emphasis on zone routing protocol–an overview
Syed et al. An energy efficiency distributed routing algorithm based on HAC clustering method for WSNs
Asvarujanon et al. Robust and adaptive mobile ad hoc routing with attractor selection
Prakash et al. Methodologies and Applications of Wireless Mobile Ad-hoc Networks Routing Protocols
Brahmi et al. Routing in vehicular ad hoc networks: towards road-connectivity based routing
Sharma et al. Unicaste routing protocols in mobile ad hoc networks: a survey
Ahn et al. Efficient clustering-based routing protocol in mobile ad-hoc networks
Jain et al. Review of Various Routing Protocols in Mobile Adhoc Networks (MANETs)
Priya et al. Routing Optimization for Mobile Ad Hoc Networks (MANETs) in Urban Environments
Shah et al. Energy aware routing and data funneling in sensor networks
Junyan et al. An efficient location-aided link state routing protocol for MANETs
Omitola Performance evaluation of routing protocols in MANET using varying number of nodes and different metrics
Jisha et al. Coverage based route maintenance in MANET routing protocol
Liang Multipoint Relay and Connected Dominating Set Based Broadcast Algorithms for Wireless Ad Hoc Networks
Haerri et al. Trajectory knowledge for improving topology management in mobile ad-hoc networks
Xu et al. Fault-tolerant cluster-based routing approach in wireless mobile ad hoc networks

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
C19 Lapse of patent right due to non-payment of the annual fee
CF01 Termination of patent right due to non-payment of annual fee