CN1679355A - 智能通信节点对象信标框架 - Google Patents

智能通信节点对象信标框架 Download PDF

Info

Publication number
CN1679355A
CN1679355A CNA038210851A CN03821085A CN1679355A CN 1679355 A CN1679355 A CN 1679355A CN A038210851 A CNA038210851 A CN A038210851A CN 03821085 A CN03821085 A CN 03821085A CN 1679355 A CN1679355 A CN 1679355A
Authority
CN
China
Prior art keywords
node
beacon signals
mobile
variable
beacon
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
CNA038210851A
Other languages
English (en)
Other versions
CN100341340C (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 CN1679355A publication Critical patent/CN1679355A/zh
Application granted granted Critical
Publication of CN100341340C publication Critical patent/CN100341340C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • 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
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information

Landscapes

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

Abstract

移动ad hoc网络包括多个无线移动节点(12)和将节点(12)连在一起的多条无线通信链路(R2)。节点(12)利用可变信标信号进行广告。该方法包括利用信标信号检测进行邻居发现。该方法包括利用初始检测速率并以初始检测频率在给定的移动节点(12)搜索可变信标信号，并将检测速率从初始检测速率提高到最大检测速率，同时以初始检测频率搜索可变信标信号。检测频率也可以改变。

Description

智能通信节点对象信标框架
背景技术
无线网络的一个快速发展的领域是移动ad hoc网络。物理上讲，移动ad hoc网络包括多个由一条或多条射频信道无线连接的地理上分布的可能移动的节点。与其它类型的网络，如蜂窝网络或卫星网络相比，移动ad hoc网络最明显的特点是缺少任何固定的基础设施。纯移动ad hoc网络仅仅是由移动节点构成的，而且网络是作为向其它节点发送或从其它节点接收的节点在空中创建的。节点移动模式可以是从连续到起-停类型模式的任何模式。网络通常不依赖特定节点，而且当有些节点加入或其它一些离开网络时动态调整。
Ad hoc网络可以快速部署并提供许多必需的通信。例如，ad hoc网络将允许人们通过简单地打开他们的计算机或PDA在操场或教室交换数据，除了他们创建的那个以外不需要使用任何网络结构。
移动ad hoc网络的新应用将继续出现并成为通信结构重要的一部分。由于缺少固定的基础设施，因此节点必须在它们移动、加入或离开网络时自我组织并重新配置。所有节点潜在地都可以是功能完全相同的，因此网络中可以没有任何自然的层次或中央控制器。许多网络控制功能都分布在节点间。节点常常是由电池供电的，并具有有限的通信和计算能力。系统的带宽通常是有限的。两个节点之间的距离常常超出无线电发送范围，而且在到达其目的地之前发送必须被其它节点中继。因此，网络具有多跳拓扑结构，而且这种拓扑结构随节点的到处移动而改变。
互联网工程任务小组(IETF)的移动Ad-Hoc网络(MANET)工作组已积极地评价并标准化了包括多播的路由协议。因为网络拓扑结构随节点的移动任意改变，所以信息易于变成过时的，而且在时间(信息在有些节点可能已经是过时的，但在别的节点还是当前的)和空间(一个节点可以只知道通常离其不远的附近的网络拓扑结构)上，不同的节点常对网络有不同的观点。
路由协议需要适应频繁的拓扑结构变化并具有较少的精确信息。由于这些独特的需求，这些网络中的路由是与其它网络非常不同的。收集关于整个网络的新信息通常是昂贵和不切实际的。许多路由协议是响应式(按需)协议：它们只有当必要时才收集向着它们需要路由到的目的地路由信息，而且通常在某个时间段后不维护不用的路由。这样，与以周期性时间间隔维护到所有目的地的路由的预应式协议相比，其路由开销大大降低了。对于协议，自适应是很重要的。Ad Hoc按需距离向量(AODV)、动态源路由(DSR)和临时排序路由算法(TORA)代表了MANET工作组提出的按需路由协议。
其它各种路由协议的例子包括在授予Perkins的美国专利5,412,654号中公开的目的地排序距离向量(DSDV)路由和在授予Haas的美国专利6,304,556号中公开的区域路由协议(ZRP)。ZRP是基于从源节点的距离、利用预应式和响应式方法的混合协议。
这些传统路由协议在选择从源节点到目的地节点的路由时利用尽力方法。一般来说，在这种尽力方法中，跳的个数是最主要的标准(度量)。换句话说，具有最少跳数量的路由被选为发送路由。
包括用于ad hoc网络的那些方法的现有通信节点广告及通信节点邻居发现方法只使用如来自节点恒定发送速率或随机发送速率的“你好”消息的独立于网络状态的机制来声明或广告它们的存在。这些发送的声明称为“信标”，传统方法不赋予这些信标任何程度的智能。其它节点可以检测这些信标，或者从头构成网络、向现有网络增加新检测到的节点，或者不允许向该新检测到的节点的进一步通信。
发明内容
因此，鉴于上述背景，本发明的一个目的是为由任何通信节点对象智能地、自适应地广告其存在和/或由其它节点对象或发送这种信标的那些节点对象的网络进行相应检测(邻居发现)提供称为“智能通信节点对象信标框架”(ICBF)的通用框架。
根据本发明的这个和其它目的、特征及优点是由用于检测移动adhoc网络中可变信标信号的方法提供的。该网络包括多个无线移动节点和将这些节点连在一起的多条无线通信链路。每个移动节点都利用基于节点状态而改变的可变信标信号发送节点状态信息。该方法包括利用初始检测速率并以初始检测频率在给定的移动节点搜索可变信标信号，并将检测速率从初始检测速率提高到最大检测速率，同时以初始检测频率搜索可变信标信号。
最大检测速率可以预定义或根据所接收的由邻居移动节点发送的最大检测速率设置。而且，检测速率也可以根据定义邻居移动节点的可变信标信号时变属性的功能提高。可以改变可变信标信号的发送速率、发送频率和发送模式中的至少一个，而且该方法可以包括从初始检测频率改变检测频率，同时搜索可变信标信号。
节点状态可以包括节点移动，而可变信标信号的发送速率是基于增加的节点移动提高而基于减少的节点移动降低的。节点移动可以是节点速度、节点加速度和/或节点移动模式。节点状态还可以包括服务质量(QoS)或信息优先级，而可变信标信号的发送速率、发送频率和/或发送模式可以基于QoS或信息优先级中的变化而改变。可变信标信号的发送速率不超过基于可用带宽的发送速率阈值。
该方法还可以包括通过处理从邻居移动节点经由信标属性信号接收的信标信号信息确定从邻居移动节点发送的可变信标信号的类型。
本发明的另一方面是包括由多条无线通信链路连在一起的多个无线移动节点的移动ad hoc网络。每个移动节点都具有通过无线通信链路与多个节点中其它节点无线通信的通信设备及路由通过该通信设备的通信的控制器。控制器包括利用基于节点状态而改变的可变信标信号产生并发送节点状态信息的信标信号发生器及以从初始检测速率提高到最大检测速率的检测速率并以初始检测频率搜索可变信标信号的信标信号检测器。
最大检测速率可以预定义或基于所接收的从邻居移动节点发送的最大检测速率。信标信号检测器可以根据定义邻居移动节点的可变信标信号时变属性的功能提高检测速率。而且，信标信号发生器优选地通过改变发送速率、发送频率和发送模式中的至少一个改变可变信标信号。信标信号检测器可以从初始检测频率改变检测频率，同时搜索可变信标信号。
信标信号发生器可以基于增加的节点移动提高可变信标信号的发送速率并基于减少的节点移动降低发送速率。而且，信标信号发生器可以利用信标属性信号发送信标信号信息，从而向移动ad hoc网络中的多个节点广告要发送的信标信号的类型，而信标信号检测器通过处理从邻居移动节点经由信标属性信号接收的信标信号信息来确定从邻居移动节点发送的可变信标信号的类型。
附图说明
图1是根据本发明移动ad hoc网络的示意图。
图2是说明在根据本发明的移动ad hoc网络中，由移动节点或移动节点组进行节点广告的方法步骤的流程图。
图3是说明在根据本发明的移动ad hoc网络中，由移动节点进行信标检测的方法步骤的流程图。
图4是说明根据本发明网络的节点路由器的示意图。
图5是说明图4中路由器控制器细节的示意图。
具体实施方式
下文参考附图更完全地描述本发明，图中示出了本发明的优选实施方式。但是，本发明还可用体现为许多不同的形式，而不应当认为是限定到在此所阐述的实施方式。而且，提供这些实施方式是为了使本公开内容透彻与完整，并向本领域技术人员完全传达本发明的范围。贯穿全文相同的标号指相同的元件，而撇号用于指示可选实施方式中的类似元件。
如本领域技术人员应当理解的，本发明的部分可以体现为方法、数据处理系统或计算机程序产品。因此，本发明的这些部分可以采取完全硬件实施方式、完全软件实施方式或结合软件与硬件方面的实施方式的形式。此外，本发明的部分可以是计算机可用存储介质上具有该介质上计算机可读程序代码的计算机程序产品。任何适合的计算机可读介质都可以使用，包括但不限于静态或动态存储设备、硬盘、光学存储设备及磁存储设备。
以下参考根据本发明一种实施方式的方法、系统和计算机程序产品的流程图说明描述本发明。应当理解，说明中的块及说明中块的组合可以由计算机程序指令来实现。这些计算机程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理器，以产生机器，从而使通过计算机或其它可编程数据处理装置的处理器执行的指令实现块中指定的功能。
这些计算机程序指令还可以存储在能够指引计算机或其它可编程数据处理装置以特定方式起作用的计算机可读存储器中，从而使存储在该计算机可读存储器中的指令产生包括实现流程图块中所指定功能的指令的制品。计算机程序指令还可以装载到计算机或其它可编程数据处理装置上，使一系列操作步骤在计算机或其它可编程装置上执行，产生计算机或其它可编程装置实现的处理，从而使计算机或其它可编程装置上执行的指令提供用于实现流程图块中所指定功能的步骤。
开始先参考图1和2，现在描述移动ad hoc网络10中进行节点广告的方法。网络10包括多个移动节点12，这多个移动节点12包括之间有中间节点的源节点S和目的地节点D。如本领域技术人员应当理解的，如膝上型计算机、个人数字助理(PDA)或移动电话的节点12是由无线通信链路14连接的。
下面是对问题的描述。在图1中示出了移动ad hoc网络10的快照。通过路由发现，从源节点S到目的地节点D识别出了两条路由R1和R2。第二路由R2被源节点S识别为其到目的地节点D的主路由。第一路由R1将只在第二路由R2无效时使用。
传统上，两条路由R1和R2中包括源节点S和目的地节点D的每个节点12都以某恒定的周期性速率发送邻居发现信标。如果路由R2中有些节点12移动太快并最终在来自这些节点的下一信标发送之前超出该路由中相邻节点12的范围，那么因此信标发送速率(也称为信标速率)将跟不上源节点S更新其路由表或路由高速缓存所需的速率。
由于源节点S错误地相信路由R2是有效的，因此它将试图利用这条路由R2向目的地节点D发送信息。因此，有些链路14和节点12会由于执行不能完成的任务而变得受阻。这会导致损失时间和网络10带宽的无效使用。沿路由R1重新发送将是必要的，或者如果偏离的节点12对路由R1和R2是公共的，则需要发现全新的路由。在发现从源节点S到目的地节点D的有效路由时，这导致损失时间-一个潜在的关键问题。
如所提到的，本发明的一个目的是为由任何通信节点对象进行的智能地、自适应地广告其存在和/或由其它节点对象或发送这种信标的那些节点对象的网络进行相应检测(邻居发现)提供称为“智能通信节点对象信标框架”(ICBF)的通用框架。而且，传统信标方案没有将节点信标和节点邻居发现的概念扩展到潜在地能够与其它节点的临时或永久性关联通信的节点的临时或永久性关联。ICBF将任何这种推广的节点关联定义为“节点通信对象关联：”(NCOA)，将用于这种关联的对应信标定义为“NCOA信标”。在图1所示的网络10中，移动节点12的组G(NCOA)包括多个移动节点中多于一个节点的临时或永久性关联。
节点广告方法(图2)开始(块100)，包括确定对应移动节点12、节点组G或网络10的节点/组/网络状态(块102)、基于所确定的状态改变信标信号波形(块104)及在块108结束之前利用信标信号发送节点/组/网络信息(块106)。信标信号包括关于对应移动节点、节点组状态的信息。而且，信标信号可以包括关于移动ad hoc网络10的状态的信息，如关于网络节点12之间链路14状态的信息。发送信标信号还可以包括利用信标属性信号发送信标信号信息，以便向移动ad hoc网络10的多个节点12广告要发送的信标信号的类型。
信标信号优选地是由共同定义信标波形的发送速率、发送频率和发送模式组成的。而且，状态优选地包括节点/组移动，如对应移动节点12或移动节点组(NCOA)G的速度、加速度和/或移动模式。在这里，改变信标信号包括基于增加的节点移动提高发送速率。节点移动可以利用全球定位卫星(GPS)、本地地标、三角测量法和/或通过测量移动节点12的惯性来确定。
状态还可以或可选地包括信息的优先级和/或服务质量测量值(QoS)，如位/分组错误率和/或有用的可用带宽。在这里，改变信标信号可包括基于降低的QoS或提高的信息优先级提高发送速率和/或改变发送频率或模式。同样，改变信标信号可以包括基于提高的QoS或降低的信息优先级降低发送速率和/或改变发送频率或模式。信标信号的发送速率不应当超过基于可用带宽的速率阈值。组信标信号是由移动节点12的组G的移动节点12子集发送的。这种子集包括从组G的一个移动节点12到全部移动节点12的范围。最大值是组G的全部移动节点12，而最小值是发送信标的组G的仅一个节点12。
用于邻居发现的方法(图3)在块200开始，包括定义初始检测速率、初始检测频率和最大检测频率(块202)。在块204，方法继续利用初始检测速率并以初始检测频率在给定的移动节点12搜索可变的信标信号，并(在块206)将检测速率从初始检测速率提高到最大检测速率，同时以初始检测频率搜索可变信标信号。
最大检测速率可以预定义或根据接收到的由邻居移动节点12发送的最大检测速率设置。而且，检测速率可以根据定义邻居移动节点12的可变信标信号时变属性的功能提高。可变信标信号可以在如上讨论的发送速率、发送频率和发送模式中的至少一个方面变化，而该方法可以包括(块208)从初始检测频率改变检测频率，同时搜索可变信标信号。该方法还可以包括(块210)在块212结束之前通过处理从邻居移动节点经由信标属性信号接收到的信标信号信息确定从邻居移动节点12发送来的可变信标信号的类型。
现在进一步参考图3和4描述本发明的系统方面。如所讨论的，移动ad hoc网络10具有多个无线移动节点12及将这些节点连在一起的多条无线通信链路14。每个移动节点12都包括具有用于通过无线通信链路14与多个节点中其它节点无线通信的通信设备42的路由器40。而且，路由器40包括用于路由通过通信设备42的通信的控制器44。而且，存储器46可以作为控制器44的一部分包括进来或与控制器连接包括进来。
控制器44包括至少一个产生并发送信标信号的信标信号发生器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广告要发送的信标信号的类型。
包括信标信号检测器54以从初始检测速率提高到最大检测速率的检测速率并以初始检测速率搜索可变信标信号。最大检测速率可以预定义或基于所接收的由邻居移动节点12发送的最大检测速率。信标信号检测器54可以根据定义邻居移动节点12的可变信标信号时变属性的功能提高检测速率，并可以通过处理从邻居移动节点经由信标属性信号接收的信标信号来确定从邻居移动节点12发送的可变信标信号的类型。
同样，应当理解说明的块及说明的块组合可以由计算机程序指令来实现，其中指令可以提供给处理器来实现块中所指定的功能。
总地来说，ICBF定义了用于开发多种类型的信标及对应信标检测机制的基础框架。这样一种赋予信标以说明节点移动的通用能力是接收并智能处理节点12的NCOA或组G的速度和加速度的机制。当速度和加速度有一个或都提高时，NCOA信标速率也提高，因此监听节点12能及时调整它们的路由表(高速缓存)，以便将受影响的路由在被用于试图发送信息之前标记为旧的。ICBF不应当允许信标速率提高到降低必需链路14有用带宽的点，因此当触发时用于适当地对此进行限制的规则将生效。
ICBF为其它定义并链接到用于调节NCOA信标波形的系统的“内建”网络检测参数检测机制定义了框架。例子是信道上位错误的变化率、有效带宽的变化率、S附近NCOA/单独节点个数的变化率等。
ICBF包括向网络的当前路由算法发送信息的接口机制，激励创建比传统邻居发现信标所允许的优化更多倍的新路由。这种机制还提高了路由在到整个路由被确定下来的创建过程中有效的可能性。
ICBF将“宽带信标速率斜坡”(B2R2)搜索定义为使网络或非网络节点12或节点组G能检测这些可变信标的缺省机制。B2R2以某初始搜索速率值在某初始信标频率开始。从那个时间点开始，B2R2利用几种可能策略中的一种搜索信标。由ICBF指定的这种策略的例子包括：预定义、固定的最大检测器速率；在方便的时间由发送节点传递到其它节点的最大检测器速率；指定给定节点信标速率的时变属性的功能；及“信标信道冲浪”，其中如果网络的NCOA/节点信标发送策略是在多条通信信道上分布每个NCOA/节点信标(这对安全性和避免噪声信道是有用的)，则信标检测器可以为一个信标在多条通信信道上“冲浪”。
ICBF提供了NCOA/节点与预定信标的关联，并且为了向网络广告该信标的类型可以选择适当的信标检测器。对于每种类型的NCOA/节点信标波形，可以定义于能适应该NCOA/节点信标潜在变化性的对应信标检测器。信标对影响其邻居知道的对象能力的状态是智能或非智能适应的。节点移动(速度、加速度、模式)和QoS是可能影响信标发送速率、发送频率及模式(这三个特征共同组成信标的波形)的这些状态类的例子。
ICBF分布路由负担，以便包括能够携带智能与关于网络状态的知识、能够利用关于网络的知识并能够与NCOA和独立节点智能交互的邻居发现信标。ICBF可支持增强的3G、4G、5G及更高通信。

Claims (14)

1、一种方法，用于在包括多个无线移动节点和将这些节点无线连在一起的多条无线通信链路的移动ad hoc网络中检测可变信标信号，每个移动节点都利用可变信标信号发送节点状态信息，而可变信标信号基于节点状态而改变，该方法包括：
定义初始检测速率；
定义初始检测频率；
定义最大检测速率；
利用初始检测速率并以初始检测频率在给定的移动节点搜索可变信标信号；并进行以下至少一项：
将检测速率从初始检测速率提高到最大检测速率，同时以初始检测频率搜索可变信标信号；及
根据定义邻居移动节点的可变信标信号时变属性的功能从初始检测速率提高检测速率，同时以初始检测频率搜索可变信标信号。
2、如权利要求1所述的方法，其中可变信标信号的发送频率变化；而且该方法还包括从初始检测频率改变检测频率，同时搜索可变信标信号。
3、如权利要求1所述的方法，其中可变信标信号的发送速率、发送频率和发送模式中的至少一个变化。
4、如权利要求3所述的方法，其中节点状态包括节点移动，节点移动包括相应移动节点的节点速度、节点加速度和节点移动模式中的至少一个，而可变信标信号的发送速率基于增加的节点移动增加并基于降低的节点移动降低。
5、如权利要求3所述的方法，其中节点状态包括服务质量(QoS)，而可变信标信号的发送速率、发送频率和发送模式中的至少一个基于QoS中的变化而改变。
6、如权利要求3所述的方法，其中节点状态包括信息优先级，而可变信标信号的发送速率、发送频率和发送模式中的至少一个基于信息优先级中的变化而改变。
7、如权利要求1所述的方法，还包括通过处理从邻居移动节点经由信标属性信号接收的信标信号信息确定从邻居移动节点发送的可变信标信号的类型。
8、一种移动ad hoc网络，包括：
多个无线移动节点；
将这些节点连在一起的多条无线通信链路；
每个移动节点包括：
通信设备，通过无线通信链路与多个节点中的其它节点无线通信，及
控制器，路由通过该通信设备的通信，包括：
信标信号发生器，利用可变信标信号产生并发送节点状态信息，该可变信标信号基于节点状态而改变；及
信标信号检测器，以从初始检测速率提高到最大检测速率的检测速率并以初始检测频率搜索可变信标信号。
9、如权利要求8所述的网络，其中信标信号检测器根据定义邻居移动节点的可变信标信号时变属性的功能提高检测速率。
10、如权利要求8所述的网络，其中可变信标信号的发送频率变化，而且其中信标信号检测器从初始检测频率改变检测频率，同时搜索可变信标信号。
11、如权利要求8所述的网络，其中可变信标信号发生器通过改变发送速率、发送频率和发送模式中的至少一个改变可变信标信号。
12、如权利要求11所述的网络，其中节点状态包括节点移动，节点移动包括节点速度、节点加速度和节点移动模式中的至少一个，而信标信号发生器基于增加的节点移动增加可变信标信号的发送速率并基于减少的节点移动减少发送速率。
13、如权利要求8所述的网络，其中信标信号发生器利用信标属性信号发送信标信号信息，从而向移动ad hoc网络的多个节点广告正在发送的信标信号的类型。
14、如权利要求8所述的网络，其中信标信号检测器通过处理从邻居移动节点经由信标属性信号接收的信标信号信息确定从邻居移动节点发送的可变信标信号的类型。
CNB038210851A 2002-09-04 2003-08-25 智能通信节点对象信标框架 Expired - Fee Related CN100341340C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/235,111 2002-09-04
US10/235,111 US6763013B2 (en) 2002-09-04 2002-09-04 Intelligent communication node object beacon framework including neighbor discovery in a mobile ad hoc network

Publications (2)

Publication Number Publication Date
CN1679355A true CN1679355A (zh) 2005-10-05
CN100341340C CN100341340C (zh) 2007-10-03

Family

ID=31977509

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB038210851A Expired - Fee Related CN100341340C (zh) 2002-09-04 2003-08-25 智能通信节点对象信标框架

Country Status (10)

Country Link
US (1) US6763013B2 (zh)
EP (1) EP1543687B1 (zh)
JP (1) JP4111525B2 (zh)
KR (1) KR100689305B1 (zh)
CN (1) CN100341340C (zh)
AU (1) AU2003260056A1 (zh)
CA (1) CA2498097A1 (zh)
DE (1) DE60335006D1 (zh)
TW (1) TWI226200B (zh)
WO (1) WO2004023827A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114600436A (zh) * 2019-11-04 2022-06-07 昕诺飞控股有限公司 基于触发的入网初始化系统

Families Citing this family (105)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8780770B2 (en) * 2002-05-13 2014-07-15 Misonimo Chi Acquisition L.L.C. Systems and methods for voice and video communication over a wireless network
US7852796B2 (en) * 2002-05-13 2010-12-14 Xudong Wang Distributed multichannel wireless communication
US7069483B2 (en) * 2002-05-13 2006-06-27 Kiyon, Inc. System and method for identifying nodes in a wireless mesh network
US7941149B2 (en) * 2002-05-13 2011-05-10 Misonimo Chi Acquistion L.L.C. Multi-hop ultra wide band wireless network communication
US20050201346A1 (en) * 2003-05-13 2005-09-15 Weilin Wang Systems and methods for broadband data communication in a wireless mesh network
US7957356B2 (en) 2002-05-13 2011-06-07 Misomino Chi Acquisitions L.L.C. Scalable media access control for multi-hop high bandwidth communications
US7835372B2 (en) * 2002-05-13 2010-11-16 Weilin Wang System and method for transparent wireless bridging of communication channel segments
US6975614B2 (en) * 2002-09-04 2005-12-13 Harris Corporation Intelligent communication node object beacon framework in a mobile ad hoc network
US20040203797A1 (en) * 2002-09-05 2004-10-14 Jeremy Burr Method and apparatus for communications using distributed services in a mobile ad hoc network (MANET)
US7366113B1 (en) * 2002-12-27 2008-04-29 At & T Corp. Adaptive topology discovery in communication networks
JP4581996B2 (ja) * 2003-02-03 2010-11-17 ソニー株式会社 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータプログラム
US7522731B2 (en) * 2003-04-28 2009-04-21 Firetide, Inc. Wireless service points having unique identifiers for secure communication
US7305459B2 (en) * 2003-04-28 2007-12-04 Firetide, Inc. Wireless service point networks
US7577108B2 (en) * 2003-06-03 2009-08-18 Palo Alto Research Center Incorporated Learning-based strategies for message-initiated constraint-based routing
US7577107B2 (en) * 2003-06-03 2009-08-18 Palo Alto Research Center Incorporated Protocol specification for message-initiated constraint-based routing
US7486627B2 (en) * 2003-06-03 2009-02-03 Palo Alto Research Center Incorporated Time-aware strategy for message-initiated constraint-based routing
US20040264372A1 (en) * 2003-06-27 2004-12-30 Nokia Corporation Quality of service (QoS) routing for Bluetooth personal area network (PAN) with inter-layer optimization
WO2005011200A1 (ja) * 2003-07-29 2005-02-03 Sony Corporation 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
JP2005051523A (ja) * 2003-07-29 2005-02-24 Sony Corp 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
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
JP2005086408A (ja) * 2003-09-08 2005-03-31 Sony Corp 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
GB0322491D0 (en) * 2003-09-25 2003-10-29 British Telecomm Virtual networks
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
US7937088B2 (en) * 2004-03-26 2011-05-03 Qualcomm Incorporated Routing communications in an ad hoc network
US7953845B2 (en) * 2004-09-30 2011-05-31 Microsoft Corporation Network-specific estimation in network node discovery
SG122826A1 (en) * 2004-11-12 2006-06-29 Matsushita Electric Ind Co Ltd Method of leader beacon group selection during beacon group merging in decentralized wireless networks
US7668146B2 (en) 2004-12-20 2010-02-23 Connectivities Llc Internet-oriented ad-hoc network
FI118291B (fi) * 2004-12-22 2007-09-14 Timo D Haemaelaeinen Energiatehokas langaton anturiverkko, solmulaitteita sitä varten sekä menetelmä tietoliikenteen järjestämiseksi langattomassa anturiverkossa
US20060146709A1 (en) * 2004-12-30 2006-07-06 Boris Ginzburg Device, system and method for limiting data rates supported by a wireless LAN
US9361311B2 (en) 2005-01-12 2016-06-07 Wandisco, Inc. Distributed file system using consensus nodes
US9424272B2 (en) 2005-01-12 2016-08-23 Wandisco, Inc. Distributed file system using consensus nodes
US9332069B2 (en) 2012-12-28 2016-05-03 Wandisco, Inc. Methods, devices and systems for initiating, forming and joining memberships in distributed computing systems
US8364633B2 (en) 2005-01-12 2013-01-29 Wandisco, Inc. Distributed computing systems and system components thereof
US9495381B2 (en) 2005-01-12 2016-11-15 Wandisco, Inc. Geographically-distributed file system using coordinated namespace replication over a wide area network
KR100636805B1 (ko) * 2005-01-17 2006-10-23 조지 매이슨 인털렉춸 프로퍼티즈, 인코퍼레이티드 이동성을 고려하여 라우팅 경로 설정이 가능한 애드 혹네트워크 및 그 라우팅 경로 설정방법
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 株式会社エヌ・ティ・ティ・ドコモ 無線通信装置及び無線通信方法
CN101263689B (zh) 2005-07-20 2012-01-11 发尔泰公司 用于网状网络的按需路由选择协议的路由优化的系统和方法
JP4640812B2 (ja) * 2005-09-29 2011-03-02 株式会社エヌ・ティ・ティ・ドコモ 無線通信装置及び無線通信方法
KR101203463B1 (ko) * 2005-11-03 2012-11-21 삼성전자주식회사 ＩＰｖ６ 기반 모바일 시스템에서 이웃 탐색을 제공하는장치 및 방법
US8811369B2 (en) 2006-01-11 2014-08-19 Qualcomm Incorporated Methods and apparatus for supporting multiple communications modes of operation
ES2376124T3 (es) 2006-01-11 2012-03-09 Qualcomm Incorporated Selección de par�?metros en un sistema de comunicaciones de punto a punto.
US20070271079A1 (en) * 2006-05-17 2007-11-22 Kentaro Oguchi Simulator for Vehicle Radio Propagation Including Shadowing Effects
US20070280138A1 (en) * 2006-06-01 2007-12-06 Stern Donald S Information broadcasting system and method
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
US9596585B2 (en) * 2006-08-04 2017-03-14 Microsoft Technology Licensing, Llc Managing associations in ad hoc networks
US8175613B2 (en) * 2006-08-04 2012-05-08 Misonimo Chi Acquisitions L.L.C. Systems and methods for determining location of devices within a wireless network
US20080031208A1 (en) * 2006-08-04 2008-02-07 Microsoft Corporation Synchronization between wireless devices while saving power
US7860038B2 (en) 2006-08-04 2010-12-28 Microsoft Corporation Wireless support for portable media player devices
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
US8452317B2 (en) * 2006-09-15 2013-05-28 Qualcomm Incorporated Methods and apparatus related to power control and/or interference management in a mixed wireless communications system supporting WAN signaling and peer to peer signaling
US8787210B2 (en) 2006-09-15 2014-07-22 Itron, Inc. Firmware download with adaptive lost packet recovery
US8634869B2 (en) * 2006-09-15 2014-01-21 Qualcomm Incorporated Methods and apparatus related to multi-mode wireless communications device supporting both wide area network signaling and peer to peer signaling
US7965758B2 (en) * 2006-09-15 2011-06-21 Itron, Inc. Cell isolation through quasi-orthogonal sequences in a frequency hopping network
US8369800B2 (en) * 2006-09-15 2013-02-05 Qualcomm Incorporated Methods and apparatus related to power control and/or interference management in a mixed wireless communications system
US8929281B2 (en) * 2006-09-15 2015-01-06 Qualcomm Incorporated Methods and apparatus related to peer to peer device
US7295159B1 (en) * 2006-10-26 2007-11-13 Motorola, Inc. Method for measuring time of arrival of signals in a communications network
FI119712B (fi) 2006-11-07 2009-02-13 Timo D Haemaelaeinen Energiatehokas naapureiden havaitseminen liikkuvissa langattomissa sensoriverkoissa
US8644820B2 (en) * 2006-11-13 2014-02-04 Samsung Electronics Co., Ltd. Apparatus and method for acquiring service information in wireless network
EP2097993A1 (en) * 2006-12-06 2009-09-09 Thomson Licensing Reduction of overhead in a multiple-input multiple-output (mimo) system
WO2008070871A2 (en) * 2006-12-07 2008-06-12 Misonimo Chi Acquisition L.L.C. System and method for timeslot and channel allocation
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
US7561024B2 (en) 2007-04-05 2009-07-14 Harris Corporation Ad-hoc network routing protocol including the use of forward and reverse multi-point relay (MPR) spanning tree routes
JP4929040B2 (ja) 2007-05-10 2012-05-09 キヤノン株式会社 通信装置及び通信方法
US8472463B1 (en) 2007-05-22 2013-06-25 At&T Intellectual Property I, L.P. Devices, systems, and/or methods for managing wireless networks
JP5270937B2 (ja) 2008-03-17 2013-08-21 キヤノン株式会社 通信装置及びその制御方法
US8724486B2 (en) * 2008-05-02 2014-05-13 Pine Valley Investments, Inc. System and method for heartbeat signal generation
US8595501B2 (en) 2008-05-09 2013-11-26 Qualcomm Incorporated Network helper for authentication between a token and verifiers
US9848314B2 (en) * 2008-05-19 2017-12-19 Qualcomm Incorporated Managing discovery in a wireless peer-to-peer network
US9198017B2 (en) 2008-05-19 2015-11-24 Qualcomm Incorporated Infrastructure assisted discovery in a wireless peer-to-peer network
US8521893B2 (en) * 2008-06-27 2013-08-27 Qualcomm Incorporated Multi-rate proximity based peer discovery methods and apparatus
US7984132B2 (en) * 2008-06-27 2011-07-19 Qualcomm Incorporated Multi-rate peer discovery methods and apparatus
JP4865048B2 (ja) * 2010-03-15 2012-02-01 株式会社東芝 情報処理装置、その接続確立方法、および無線通信機器
US8547875B2 (en) * 2010-03-29 2013-10-01 Harris Corporation Network layer topology management for mobile ad-hoc networks and associated methods
US10277727B2 (en) 2010-08-03 2019-04-30 Enlighted, Inc. Distributed network of a structure that provides location-based human interaction and intelligence
JP5323020B2 (ja) * 2010-09-29 2013-10-23 三菱電機株式会社 通信システム、通信方法およびハンディターミナル
US9253635B2 (en) 2011-02-09 2016-02-02 Cubic Corporation Low power wireless network for transportation and logistics
US8681674B2 (en) * 2011-04-28 2014-03-25 Cubic Corporation Accelerated rejoining in low power wireless networking for logistics and transportation applications
US8416726B2 (en) 2011-04-28 2013-04-09 Cubic Corporation Low power wireless network for logistics and transportation applications
US9510177B2 (en) * 2011-06-10 2016-11-29 Interdigital Patent Holdings, Inc. Method and apparatus for performing neighbor discovery
US9247482B2 (en) 2011-08-03 2016-01-26 Harris Corporation Ad hoc wireless communications network with node role information routing and associated methods
US9275540B2 (en) 2012-02-06 2016-03-01 Neocific, Inc. Methods and apparatus for contingency communications
US9585228B2 (en) 2012-11-30 2017-02-28 Enlighted, Inc. Associating information with an asset or a physical space
US10182487B2 (en) * 2012-11-30 2019-01-15 Enlighted, Inc. Distributed fixture beacon management
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
EP2987360B1 (en) 2013-04-19 2018-01-31 Cubic Corporation Payment reconciliation in mixed-ownership low-power mesh networks
US9756549B2 (en) 2014-03-14 2017-09-05 goTenna Inc. System and method for digital communication between computing devices
CN105281832B (zh) * 2014-07-02 2018-01-02 北京邮电大学 一种紫外光网络中邻居发现方法
US10469997B2 (en) * 2016-02-26 2019-11-05 Microsoft Technology Licensing, Llc Detecting a wireless signal based on context
US10475144B2 (en) 2016-02-26 2019-11-12 Microsoft Technology Licensing, Llc Presenting context-based guidance using electronic signs
US10178737B2 (en) 2016-04-02 2019-01-08 Enlighted, Inc. Monitoring occupancy of a desktop with a desktop apparatus
US9949232B1 (en) 2017-07-28 2018-04-17 Bank Of America Corporation Network device loss prevention using a distributed wireless network
US10791425B2 (en) 2017-10-04 2020-09-29 Enlighted, Inc. Mobile tag sensing and location estimation
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
US10833799B2 (en) 2018-05-31 2020-11-10 Itron Global Sarl Message correction and dynamic correction adjustment for communication systems
CA3107919A1 (en) 2018-07-27 2020-01-30 GoTenna, Inc. Vinetm: zero-control routing using data packet inspection for wireless mesh networks
WO2020185707A1 (en) 2019-03-08 2020-09-17 goTenna Inc. Method for utilization-based traffic throttling in a wireless mesh network
CN111065104B (zh) * 2019-12-13 2022-06-21 中国电子科技集团公司第二十研究所 一种应用于分布式多跳网络的自适应网络覆盖方法
US11184832B2 (en) 2020-01-30 2021-11-23 Mage Networks Inc. Routing method and device of mobile ad-hoc networks
GB202207215D0 (en) * 2022-05-17 2022-06-29 Nordic Semiconductor Asa Radio mesh network configuration

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5204855A (en) * 1991-01-09 1993-04-20 Rockwell International Corporation Skywave adaptable network transceiver apparatus
US5412654A (en) 1994-01-10 1995-05-02 International Business Machines Corporation Highly dynamic destination-sequenced destination vector routing for mobile computers
US6292508B1 (en) * 1994-03-03 2001-09-18 Proxim, Inc. Method and apparatus for managing power in a frequency hopping medium access control protocol
WO1995024081A1 (en) * 1994-03-03 1995-09-08 Proxim, Inc. Frequency hopping medium access control protocol
MY123040A (en) * 1994-12-19 2006-05-31 Salbu Res And Dev Proprietary Ltd Multi-hop packet radio networks
US5794146A (en) * 1996-08-14 1998-08-11 Sharp Microelectronics Technology, Inc. System and method for conserving battery power in a mobile station searching to select a serving cell
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
US6377608B1 (en) * 1998-09-30 2002-04-23 Intersil Americas Inc. Pulsed beacon-based interference reduction mechanism for wireless communication networks
US6717926B1 (en) * 1999-09-13 2004-04-06 Nokia Corporation Apparatus and associated method, by which to transmit beacon signals in a radio communication system
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
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
AU2001263498A1 (en) 2000-06-01 2001-12-11 Bbnt Solutions Llc Method and apparatus for varying the rate at which broadcast beacons are transmitted

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114600436A (zh) * 2019-11-04 2022-06-07 昕诺飞控股有限公司 基于触发的入网初始化系统
CN114600436B (zh) * 2019-11-04 2024-03-22 昕诺飞控股有限公司 基于触发的入网初始化系统

Also Published As

Publication number Publication date
JP2005537761A (ja) 2005-12-08
TW200414777A (en) 2004-08-01
US6763013B2 (en) 2004-07-13
CN100341340C (zh) 2007-10-03
KR100689305B1 (ko) 2007-03-02
EP1543687B1 (en) 2010-11-17
EP1543687A1 (en) 2005-06-22
WO2004023827A1 (en) 2004-03-18
CA2498097A1 (en) 2004-03-18
US20040042434A1 (en) 2004-03-04
EP1543687A4 (en) 2009-03-11
DE60335006D1 (de) 2010-12-30
KR20050057228A (ko) 2005-06-16
JP4111525B2 (ja) 2008-07-02
TWI226200B (en) 2005-01-01
AU2003260056A1 (en) 2004-03-29

Similar Documents

Publication Publication Date Title
CN100341340C (zh) 智能通信节点对象信标框架
CN1679348A (zh) 移动ad hoc网络中的智能通信节点对象信标框架
CA2500010C (en) Temporal transition network protocol in a mobile ad hoc network
JP4908585B2 (ja) 移動ノードネットワークにおけるデータパケットの経路指定のための処理、及び関連する端末
JP3908977B2 (ja) メッセージの経路指定システムおよび方法
KR20050043246A (ko) 최적화된 라우팅이 수행가능한 무선통신 시스템 및네트워크의 크기 측정방법
Mishra et al. Comparison of MANET routing protocols
EP1944924A1 (en) System, method and computer-readable medium for mobile Ad-hoc network routing based upon hardware address (MAC)
JP2007235945A (ja) マルチホップ・ハンドオーバのためのモーション・アウェア・ゲートウェイ選択方法および装置
Wu et al. Location trace aided routing in mobile ad hoc networks
Lim et al. Landmark guided forwarding
Ali et al. An efficient link management algorithm for high mobility mesh networks
Ahn et al. Efficient clustering-based routing protocol in mobile ad-hoc networks
Rani et al. Comparative study of various VANET routing protocols
Lim et al. Landmark Guided Forwarding: A hybrid approach for Ad Hoc routing
Bhasin et al. Comparative Study of Chain Mobility Models using Reactive Routing protocols
Wang Design of a Fast Location-Based Handoff Scheme for Vehicular 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