CN1679348A - 移动ad hoc网络中的智能通信节点对象信标框架 - Google Patents

移动ad hoc网络中的智能通信节点对象信标框架 Download PDF

Info

Publication number
CN1679348A
CN1679348A CNA03821086XA CN03821086A CN1679348A CN 1679348 A CN1679348 A CN 1679348A CN A03821086X A CNA03821086X A CN A03821086XA CN 03821086 A CN03821086 A CN 03821086A CN 1679348 A CN1679348 A CN 1679348A
Authority
CN
China
Prior art keywords
node
beacon signal
mobile
state
group
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.)
Pending
Application number
CNA03821086XA
Other languages
English (en)
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 CN1679348A publication Critical patent/CN1679348A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • 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
    • H04W8/00—Network data management
    • H04W8/005—Discovery of network devices, e.g. terminals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/005—Moving wireless networks
    • 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

Landscapes

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

Abstract

移动ad hoc网络(图2)包括多个无线移动节点和将这些节点连在一起的多条无线通信链路。该方法包括移动ad hoc网络中的节点或移动节点组广告。移动节点组包括多个移动节点中两个或多个节点的临时或永久性关联。该方法包括利用信标信号发送节点/组信息、确定对应移动节点或节点组的节点/组状态(102)并基于所确定的状态改变信标信号(104)。

Description

移动AD HOC网络中的 智能通信节点对象信标框架
技术领域
本发明涉及通信网络领域，更特别地涉及移动ad hoc无线网络及相关方法。
背景技术
无线网络的一个快速发展的领域是移动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)的通用框架。
根据本发明的这个和其它目的、特征及优点是由移动ad hoc网络中由一个移动节点或一组移动节点广告存在的方法提供的。该移动ad hoc网络包括多个无线移动节点和将这些节点连在一起的多条无线通信链路。移动节点组包括多个移动节点中两个或多个节点的临时或永久性关联。该方法包括利用信标信号发送节点/组信息、确定对应移动节点或节点组的节点/组状态或状态集并基于所确定的状态或状态集改变信标信号。信标信号包括关于对应移动节点或节点组状态的信息。
改变信标信号优选地包括改变发送速率、发送频率及发送模式。而且，状态优选地包括节点/组移动，如对应移动节点的节点速度、节点加速度和/或节点移动模式。在这里，改变信标信号包括基于增加的节点移动增加发送速率。节点移动可以利用全球定位卫星(GPS)、本地地标、三角测量法和/或通过测量移动节点的惯性来确定。
状态还可以或可选地包括服务质量(QoS)，如错误率和/或可用带宽。在这里，改变信标信号可以包括基于降低的QoS提高发送速率和/或改变发送频率。信标信号的发送速率不应当超过基于可用带宽的速率阈值。组信标信号是由移动节点组的移动节点子集发送的。这种子集包括从该组的一个移动节点到全部移动节点范围。而且，信标信号可以包括关于移动ad hoc网络状态的信息，如关于网络节点之间链路的信息。
根据本发明的目的、特征及优点还由包括多个无线移动节点及将这些节点连在一起的多条无线通信链路的移动ad hoc网络提供。每个移动节点都包括通过无线通信链路与多个节点中其它节点无线通信的通信设备及路由通过该通信设备的通信的控制器。控制器至少包括产生并发送状态信号的信标信号发生器及确定移动节点状态的状态确定单元。信标信号发生器基于所确定的移动节点状态改变信标信号。同样，该信标信号包括关于移动节点状态的信息。
信标信号还可以包括关于一组移动节点状态的信息，这组节点是多个移动节点中至少两个节点的临时或永久性关联。在这里，状态确定单元还确定移动节点组的状态，而信标信号发生器基于所确定的移动节点组状态改变信标信号。信标信号发生器可以改变信标信号的发送速率、发送频率和/或发送模式。
节点状态可以包括节点移动，而信标信号发生器可以通过基于增加的节点移动增加发送速率而基于减少的节点移动减少发送速率来改变信标信号。节点移动包括对应移动节点或节点组的节点速度、节点加速度和/或节点移动模式。状态确定单元可以包括用于确定节点移动的全球定位卫星(GPS)设备，和/或可以利用本地地标并通过利用三角测量法跟踪相对速度和/或通过测量移动节点的惯性确定节点移动。
此外，节点状态可以包括服务质量(QoS)，而信标信号发生器通过基于降低的QoS提高发送速率和/或改变发送频率来改变信标信号。信标信号发生器不应当提高信标状态信号的发送速率使之超出基于可用带宽的速率阈值。同样，该信标信号也可以包括关于移动ad hoc网络状态的信息，如关于连接网络节点的链路的信息。
附图说明
图1是根据本发明的移动ad hoc网络的示意图。
图2是说明在根据本发明的移动ad hoc网络中，由移动节点或移动节点组进行节点广告的方法步骤的流程图。
图3是说明根据本发明网络的节点路由器的示意图。
图4是说明图3中路由器控制器细节的示意图。
具体实施方式
下文参考附图更完全地描述本发明，图中示出了本发明的优选实施方式。但是，本发明还可用体现为许多不同的形式，而不应当认为是限定到在此所阐述的实施方式。而且，提供这些实施方式是为了使本公开内容透彻与完整，并向本领域技术人员完全传达本发明的范围。贯穿全文相同的标号指相同的元件，而撇号用于指示可选实施方式中的类似元件。
如本领域技术人员应当理解的，本发明的部分可以体现为方法、数据处理系统或计算机程序产品。因此，本发明的这些部分可以采取完全硬件实施方式、完全软件实施方式或结合软件与硬件方面的实施方式的形式。此外，本发明的部分可以是计算机可用存储介质上具有该介质上计算机可读程序代码的计算机程序产品。任何适合的计算机可读介质都可以使用，包括但不限于静态或动态存储设备、硬盘、光学存储设备及磁存储设备。
以下参考根据本发明一种实施方式的方法、系统和计算机程序产品的流程图说明描述本发明。应当理解，说明中的块及说明中块的组合可以由计算机程序指令来实现。这些计算机程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理器，以产生机器，从而使通过计算机或其它可编程数据处理装置的处理器执行的指令实现块中指定的功能。
这些计算机程序指令还可以存储在能够指引计算机或其它可编程数据处理装置以特定方式起作用的计算机可读存储器中，从而使存储在该计算机可读存储器中的指令产生包括实现流程图块中所指定功能的指令的制品。计算机程序指令还可以装载到计算机或其它可编程数据处理装置上，使一系列操作步骤在计算机或其它可编程装置上执行，产生计算机或其它可编程装置实现的处理，从而使计算机或其它可编程装置上执行的指令提供用于实现流程图块中所指定功能的步骤。
开始先参考图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 (16)

1、一种方法，用于在包括多个无线移动节点和将这些节点连在一起的多条无线通信链路的移动ad hoc网络中进行节点广告，该方法包括：
利用信标信号从给定的移动节点发送节点状态信息；
确定给定移动节点的节点状态；及
基于所确定的节点状态改变信标信号。
2、如权利要求1所述的方法，其中改变信标信号包括改变发送速率、发送频率和发送模式中的至少一个。
3、如权利要求2所述的方法，其中节点状态包括节点移动，而改变信标信号包括基于增加的节点移动增加发送速率并基于减少的节点移动减少发送速率。
4、如权利要求2所述的方法，其中节点状态包括服务质量(QoS)，而改变信标信号包括基于QoS中的变化改变发送速率、发送频率和发送模式中的至少一个。
5、如权利要求2所述的方法，其中节点状态包括信息优先级，而改变信标信号包括基于信息优先级中的变化改变发送速率、发送频率和发送模式中的至少一个。
6、如权利要求1所述的方法，其中信标信号还包括关于移动adhoc网络的状态的信息。
7、一种方法，用于在包括多个无线移动节点和将这些节点连在一起的多条无线通信链路的移动ad hoc网络中由一组移动节点进行节点广告，该移动节点组包括多个移动节点中至少两个节点的临时或永久性关联，该方法包括：
利用信标信号从该组的至少一个移动节点发送组状态信息；
确定该移动节点组的组状态；及
基于所确定的组状态改变信标信号。
8、如权利要求7所述的方法，其中改变信标信号包括改变发送速率、发送频率和发送模式中的至少一个。
9、如权利要求8所述的方法，其中组状态包括服务质量(QoS)，而改变信标信号包括基于QoS中的变化改变发送速率、发送频率和发送模式中的至少一个。
10、如权利要求8所述的方法，其中组状态包括信息优先级，而改变信标信号包括基于信息优先级中的变化改变发送速率、发送频率和发送模式中的至少一个。
11、如权利要求7所述的方法，其中信标信号是由移动节点组的移动节点子集发送的，该子集包括从该组的一个移动节点到全部移动节点的范围。
12、一种移动ad hoc网络，包括：
多个无线移动节点；
将这些节点连在一起的多条无线通信链路；
每个移动节点包括：
通信设备，通过无线通信链路与多个节点中的其它节点无线通信，及
控制器，路由通过该通信设备的通信，包括：
信标信号发生器，利用信标信号产生并发送状态信息；及状态确定单元，确定移动节点的状态；
该信标信号发生器基于所确定的移动节点状态改变信标信号。
13、如权利要求12所述的网络，其中信标信号还包括关于移动节点组的状态的信息，该移动节点组包括多个移动节点中至少两个节点的临时或永久性关联；其中状态确定单元还确定移动节点组的状态；而且其中信标信号发生器基于所确定的移动节点组的状态改变信标信号。
14、如权利要求12所述的网络，其中信标信号发生器通过改变发送速率、发送频率和发送模式中的至少一个改变信标信号。
15、如权利要求14所述的网络，其中节点状态包括服务质量(QoS)，而信标信号发生器通过基于QoS中的变化改变发送速率、发送频率和发送模式中的至少一个来改变信标信号。
16、如权利要求14所述的网络，其中节点状态包括信息优先级，而信标信号发生器通过基于信息优先级中的变化改变发送速率、发送频率和发送模式中的至少一个来改变信标信号。
CNA03821086XA 2002-09-04 2003-08-25 移动ad hoc网络中的智能通信节点对象信标框架 Pending CN1679348A (zh)

Applications Claiming Priority (2)

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

Publications (1)

Publication Number Publication Date
CN1679348A true CN1679348A (zh) 2005-10-05

Family

ID=31977537

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA03821086XA Pending CN1679348A (zh) 2002-09-04 2003-08-25 移动ad hoc网络中的智能通信节点对象信标框架

Country Status (10)

Country Link
US (1) US6975614B2 (zh)
EP (1) EP1550318B1 (zh)
JP (1) JP4051376B2 (zh)
KR (1) KR100673839B1 (zh)
CN (1) CN1679348A (zh)
AU (1) AU2003268176A1 (zh)
CA (1) CA2497889A1 (zh)
DE (1) DE60330370D1 (zh)
TW (1) TWI237475B (zh)
WO (1) WO2004023241A2 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102047703A (zh) * 2008-06-27 2011-05-04 高通股份有限公司 多速率对等体发现方法和装置
CN102668650A (zh) * 2009-11-16 2012-09-12 阿尔卡特朗讯 用于在移动终端中节省能源的方法与系统

Families Citing this family (105)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7522568B2 (en) 2000-12-22 2009-04-21 Terahop Networks, Inc. Propagating ad hoc wireless networks based on common designation and routine
US7563991B2 (en) * 2005-06-08 2009-07-21 Terahop Networks, Inc. All weather housing assembly for electronic components
US7733818B2 (en) 2000-12-22 2010-06-08 Terahop Networks, Inc. Intelligent node communication using network formation messages in a mobile Ad hoc network
US7391321B2 (en) * 2005-01-10 2008-06-24 Terahop Networks, Inc. Keyhole communication device for tracking and monitoring shipping container and contents thereof
US7705747B2 (en) 2005-08-18 2010-04-27 Terahop Networks, Inc. Sensor networks for monitoring pipelines and power lines
US7830273B2 (en) 2005-08-18 2010-11-09 Terahop Networks, Inc. Sensor networks for pipeline monitoring
US7209468B2 (en) * 2000-12-22 2007-04-24 Terahop Networks, Inc. Forming communication cluster of wireless AD HOC network based on common designation
US7526381B2 (en) 2005-06-03 2009-04-28 Terahop Networks, Inc. Network aided terrestrial triangulation using stars (NATTS)
US7542849B2 (en) 2005-06-03 2009-06-02 Terahop Networks, Inc. Network aided terrestrial triangulation using stars (NATTS)
US7209771B2 (en) * 2000-12-22 2007-04-24 Terahop Networks, Inc. Battery powered wireless transceiver having LPRF component and second wake up receiver
US7830850B2 (en) * 2000-12-22 2010-11-09 Terahop Networks, Inc. Class-switching in class-based data communcations network
US8204439B2 (en) 2000-12-22 2012-06-19 Google Inc. Wireless reader tags (WRTs) with sensor components in asset monitoring and tracking systems
US8280345B2 (en) 2000-12-22 2012-10-02 Google Inc. LPRF device wake up using wireless tag
US7430437B2 (en) 2000-12-22 2008-09-30 Terahop Networks, Inc. Transmitting sensor-acquired data using step-power filtering
US20080303897A1 (en) 2000-12-22 2008-12-11 Terahop Networks, Inc. Visually capturing and monitoring contents and events of cargo container
US7783246B2 (en) 2005-06-16 2010-08-24 Terahop Networks, Inc. Tactical GPS denial and denial detection system
US7394361B1 (en) 2005-01-10 2008-07-01 Terahop Networks, Inc. Keyhole communication device for tracking and monitoring shipping container and contents thereof
US7574168B2 (en) 2005-06-16 2009-08-11 Terahop Networks, Inc. Selective GPS denial system
US7200132B2 (en) * 2000-12-22 2007-04-03 Terahop Networks, Inc. Forming ad hoc RSI networks among transceivers sharing common designation
US7539520B2 (en) 2005-06-17 2009-05-26 Terahop Networks, Inc. Remote sensor interface (RSI) having power conservative transceiver for transmitting and receiving wakeup signals
US7574300B2 (en) * 2005-06-16 2009-08-11 Terahop Networks, Inc. GPS denial device detection and location system
US7554442B2 (en) * 2005-06-17 2009-06-30 Terahop Networks, Inc. Event-driven mobile hazmat monitoring
US7221668B2 (en) * 2000-12-22 2007-05-22 Terahop Networks, Inc. Communications within population of wireless transceivers based on common designation
US7529547B2 (en) 2005-06-03 2009-05-05 Terahop Networks, Inc. Using wake-up receivers for soft hand-off in wireless communications
US7907941B2 (en) 2006-01-01 2011-03-15 Terahop Networks, Inc. Determining presence of radio frequency communication device
US7742773B2 (en) 2005-10-31 2010-06-22 Terahop Networks, Inc. Using GPS and ranging to determine relative elevation of an asset
US7835372B2 (en) * 2002-05-13 2010-11-16 Weilin Wang System and method for transparent wireless bridging of communication channel segments
US7941149B2 (en) 2002-05-13 2011-05-10 Misonimo Chi Acquistion L.L.C. Multi-hop ultra wide band wireless network communication
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
US7957356B2 (en) 2002-05-13 2011-06-07 Misomino Chi Acquisitions L.L.C. Scalable media access control for multi-hop high bandwidth communications
US7069483B2 (en) * 2002-05-13 2006-06-27 Kiyon, Inc. System and method for identifying nodes in a wireless mesh network
US6975614B2 (en) * 2002-09-04 2005-12-13 Harris Corporation Intelligent communication node object beacon framework in a mobile ad hoc network
US7536482B1 (en) * 2003-02-04 2009-05-19 Cisco Technology, Inc. Methods and devices for enabling a mobile network device to select a foreign agent
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
JP4622503B2 (ja) * 2003-12-24 2011-02-02 ソニー株式会社 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
SE0303584D0 (sv) * 2003-12-30 2003-12-30 Ericsson Telefon Ab L M Method and arrangement in wireless ad hoc or multihop networks
JP2005295310A (ja) * 2004-04-01 2005-10-20 Fuji Electric Holdings Co Ltd 無線通信方法、無線通信システム、無線端末、プログラム、記録媒体
US7496081B2 (en) * 2004-05-05 2009-02-24 Nokia Corporation Adaptive beacon period in a distributed network
US7890116B2 (en) 2004-05-05 2011-02-15 Nokia Corporation Adaptive beacon period in a distributed network
US20050259617A1 (en) 2004-05-06 2005-11-24 Samsung Electronics Co., Ltd. System and method for channel time reservation in distributed wireless personal area network
US7142107B2 (en) 2004-05-27 2006-11-28 Lawrence Kates Wireless sensor unit
WO2005122486A1 (en) 2004-06-14 2005-12-22 Samsung Electronics Co., Ltd. Power saving system in distributed wireless personal area network and method thereof
JP2005168020A (ja) * 2004-11-30 2005-06-23 Nec Corp 無線マルチホップネットワークの通信経路制御方法及び通信端末
US9332069B2 (en) 2012-12-28 2016-05-03 Wandisco, Inc. Methods, devices and systems for initiating, forming and joining memberships in distributed computing systems
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
US9495381B2 (en) 2005-01-12 2016-11-15 Wandisco, Inc. Geographically-distributed file system using coordinated namespace replication over a wide area network
US8364633B2 (en) 2005-01-12 2013-01-29 Wandisco, Inc. Distributed computing systems and system components thereof
US7502360B2 (en) * 2005-03-04 2009-03-10 Itt Manufacturing Enterprises, Inc. Method and apparatus for dynamic neighbor discovery within wireless networks using time division multiple access (TDMA)
US7639663B1 (en) 2005-03-04 2009-12-29 Itt Manufacturing Enterprises, Inc. Method and apparatus for dynamic channel access within wireless networks
WO2006120555A2 (en) * 2005-05-12 2006-11-16 Nokia Corporation A mechanism to enable optimized provision of beacon information in wlan networks
EP1905200A1 (en) 2005-07-01 2008-04-02 Terahop Networks, Inc. Nondeterministic and deterministic network routing
US20090129306A1 (en) 2007-02-21 2009-05-21 Terahop Networks, Inc. Wake-up broadcast including network information in common designation ad hoc wireless networking
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.
JP4732197B2 (ja) * 2006-03-07 2011-07-27 キヤノン株式会社 通信方法、通信装置、通信システム、及びコンピュータプログラム
KR100780072B1 (ko) * 2006-05-03 2007-11-29 오렌지로직 (주) 무선 개인영역 네트워크에서의 하위 노드 관리 방법 및장치
US7742399B2 (en) * 2006-06-22 2010-06-22 Harris Corporation Mobile ad-hoc network (MANET) and method for implementing multiple paths for fault tolerance
KR100784852B1 (ko) * 2006-07-06 2007-12-14 인하대학교 산학협력단 무선 에드혹 네트워크에서 시간 기반 공정성 패킷 스케줄링방법
US7768992B2 (en) * 2006-07-06 2010-08-03 Harris Corporation TDMA channel access scheduling with neighbor indirect acknowledgment algorithm (NbIA) for 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
JP4569544B2 (ja) * 2006-08-24 2010-10-27 日本電気株式会社 無線マルチホップネットワークの経路制御システム
JP4861484B2 (ja) 2006-12-07 2012-01-25 ミソニモ チ アクイジションズ エル．エル．シー． タイムスロット及びチャネルを割り当てるシステム及び方法
US8223680B2 (en) 2007-02-21 2012-07-17 Google Inc. Mesh network control using common designation wake-up
US9014765B2 (en) * 2007-02-28 2015-04-21 Intel Corporation Mobile platform tracking in wireless networks
US8588103B2 (en) 2007-04-10 2013-11-19 Control4 Corporation System and method for distributing communications through a dense mesh network
EP2157739B1 (en) * 2007-06-04 2016-02-10 Sony Corporation Communication system, communication device, communication method, and computer program
JP4479813B2 (ja) * 2008-03-18 2010-06-09 ソニー株式会社 通信装置及び通信方法、通信システム、並びにコンピュータ・プログラム
JP2009239868A (ja) * 2008-03-28 2009-10-15 Toshiba Corp 無線端末装置とその経路探索方法
US20090268652A1 (en) * 2008-04-29 2009-10-29 Nokia Corporation Power management mode aware mesh beacon collision avoidance and information update mechanism
US8595501B2 (en) 2008-05-09 2013-11-26 Qualcomm Incorporated Network helper for authentication between a token and verifiers
US8462662B2 (en) 2008-05-16 2013-06-11 Google Inc. Updating node presence based on communication pathway
WO2009151877A2 (en) 2008-05-16 2009-12-17 Terahop Networks, Inc. Systems and apparatus for securing a container
US8315237B2 (en) * 2008-10-29 2012-11-20 Google Inc. Managing and monitoring emergency services sector resources
US8521893B2 (en) * 2008-06-27 2013-08-27 Qualcomm Incorporated Multi-rate proximity based peer discovery methods and apparatus
US8255533B2 (en) * 2008-06-30 2012-08-28 Panasonic Corporation Wireless communication system, communication terminal, management terminal, communication method, and integrated circuit
US8391435B2 (en) 2008-12-25 2013-03-05 Google Inc. Receiver state estimation in a duty cycled radio
US8300551B2 (en) 2009-01-28 2012-10-30 Google Inc. Ascertaining presence in wireless networks
US8705523B2 (en) 2009-02-05 2014-04-22 Google Inc. Conjoined class-based networking
KR101576142B1 (ko) * 2009-06-12 2015-12-10 삼성전자주식회사 휴대용 단말기에서 무선랜 모듈의 전원 관리 방법 및 장치
US8478820B2 (en) 2009-08-26 2013-07-02 Qualcomm Incorporated Methods and systems for service discovery management in peer-to-peer networks
US8478776B2 (en) 2009-10-30 2013-07-02 Qualcomm Incorporated Methods and systems for peer-to-peer network discovery using multi-user diversity
WO2012047880A2 (en) * 2010-10-04 2012-04-12 Telcordia Technologies, Inc. A method and system for determination of routes in leo satellite networks with bandwidth and priority awareness and adaptive rerouting
DE102011077882A1 (de) 2011-06-21 2012-12-27 Siemens Aktiengesellschaft Mobiles Ad-hoc-Netzwerk
GB201119087D0 (en) * 2011-11-04 2011-12-21 Music Glue Ltd Ticket entry
DE102012205355A1 (de) * 2012-04-02 2013-10-02 Rohde & Schwarz Gmbh & Co. Kg Verfahren zur Integration von Netzteilnehmern in ein ad-hoc-Netzwerk und zugehöriges ad-hoc-Netzwerk
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
US9094778B2 (en) 2013-03-01 2015-07-28 Qualcomm Incorporated Autonomous adaptation of discovery packet transmission frequency
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
KR101475006B1 (ko) * 2013-05-30 2014-12-30 한국산업기술대학교산학협력단 무선그룹 통신시스템，무선그룹 통신시스템을 위한 무선그룹 통신장치，및 무선그룹 통신방법
US9112790B2 (en) 2013-06-25 2015-08-18 Google Inc. Fabric network
WO2015139026A2 (en) 2014-03-14 2015-09-17 Go Tenna Inc. System and method for digital communication between computing devices
EP3832986B1 (en) * 2016-04-02 2023-03-01 Building Robotics, Inc. Distributed light fixture beacon management
US9949232B1 (en) 2017-07-28 2018-04-17 Bank Of America Corporation Network device loss prevention using a distributed wireless network
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
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
JP7307909B2 (ja) * 2019-11-29 2023-07-13 ＰｉｃｏＣＥＬＡ株式会社 無線ノード、無線通信システム、及び、無線通信方法
US11074730B1 (en) 2020-01-23 2021-07-27 Netapp, Inc. Augmented reality diagnostic tool for data center nodes
US11184832B2 (en) 2020-01-30 2021-11-23 Mage Networks Inc. Routing method and device of mobile ad-hoc networks
JP6778969B1 (ja) * 2020-02-28 2020-11-04 ロステーカ株式会社 通信装置および管理サーバおよび通信方法
US20210321255A1 (en) * 2020-04-10 2021-10-14 Qualcomm Incorporated Method and apparatus for verifying mobile device communications

Family Cites Families (21)

* 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
US5835061A (en) * 1995-06-06 1998-11-10 Wayport, Inc. Method and apparatus for geographic-based communications service
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
US6456599B1 (en) * 2000-02-07 2002-09-24 Verizon Corporate Services Group Inc. Distribution of potential neighbor information through an ad hoc network
JP2003522495A (ja) 2000-02-12 2003-07-22 エイチアールエル ラボラトリーズ，エルエルシー 移動式特別ネットワークのためのゾーンルーティングプロトコル拡張によるスケーラブル移動式単方向ルーティング
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
US20020013129A1 (en) * 2000-06-26 2002-01-31 Koninklijke Philips Electronics N.V. Data delivery through beacons
US6745027B2 (en) * 2000-12-22 2004-06-01 Seekernet Incorporated Class switched networks for tracking articles
US20020131386A1 (en) * 2001-01-26 2002-09-19 Docomo Communications Laboratories Usa, Inc. Mobility prediction in wireless, mobile access digital networks
GB2375014A (en) * 2001-04-27 2002-10-30 Ericsson Telefon Ab L M Neighbour discovery in a communication network
US6754192B2 (en) * 2002-04-29 2004-06-22 Harris Corporation Temporal transition network protocol (TTNP) in a mobile ad hoc network
EP1510083A1 (en) * 2002-06-06 2005-03-02 MOTOROLA INC., A Corporation of the state of Delaware Protocol and structure for mobile nodes in a self-organizing communication network
US6975614B2 (en) * 2002-09-04 2005-12-13 Harris Corporation Intelligent communication node object beacon framework in a mobile ad hoc network
US6763013B2 (en) * 2002-09-04 2004-07-13 Harris Corporation Intelligent communication node object beacon framework including neighbor discovery in a mobile ad hoc network
US6763014B2 (en) * 2002-09-24 2004-07-13 Harris Corporation Intelligent communication node object beacon framework (ICBF) with temporal transition network protocol (TTNP) in a mobile ad hoc network
US7299038B2 (en) * 2003-04-30 2007-11-20 Harris Corporation Predictive routing including the use of fuzzy logic in a mobile ad hoc network
US7382765B2 (en) * 2003-04-30 2008-06-03 Harris Corporation Predictive routing in a moble ad hoc network
US7453864B2 (en) * 2003-04-30 2008-11-18 Harris Corporation Predictive route maintenance in a mobile ad hoc network

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102047703A (zh) * 2008-06-27 2011-05-04 高通股份有限公司 多速率对等体发现方法和装置
CN105813053A (zh) * 2008-06-27 2016-07-27 高通股份有限公司 多速率对等体发现方法和装置
CN102668650A (zh) * 2009-11-16 2012-09-12 阿尔卡特朗讯 用于在移动终端中节省能源的方法与系统

Also Published As

Publication number Publication date
EP1550318B1 (en) 2009-12-02
WO2004023241A3 (en) 2004-06-17
AU2003268176A1 (en) 2004-03-29
EP1550318A2 (en) 2005-07-06
CA2497889A1 (en) 2004-03-18
US20040042417A1 (en) 2004-03-04
JP2005537762A (ja) 2005-12-08
WO2004023241A2 (en) 2004-03-18
KR100673839B1 (ko) 2007-01-25
TW200408231A (en) 2004-05-16
DE60330370D1 (de) 2010-01-14
KR20050035295A (ko) 2005-04-15
AU2003268176A8 (en) 2004-03-29
TWI237475B (en) 2005-08-01
JP4051376B2 (ja) 2008-02-20
US6975614B2 (en) 2005-12-13
EP1550318A4 (en) 2008-11-12

Similar Documents

Publication Publication Date Title
CN100341340C (zh) 智能通信节点对象信标框架
CN1679348A (zh) 移动ad hoc网络中的智能通信节点对象信标框架
CN100341271C (zh) 移动特设网中的临时转换网络协议
JP4908585B2 (ja) 移動ノードネットワークにおけるデータパケットの経路指定のための処理、及び関連する端末
JP3908977B2 (ja) メッセージの経路指定システムおよび方法
KR101001622B1 (ko) 최적화된 라우팅이 수행가능한 무선통신 시스템 및네트워크의 크기 측정방법
US7787429B2 (en) Method and apparatus for establishing path in wireless network
KR20080066536A (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
Ahn et al. Efficient clustering-based routing protocol in mobile ad-hoc networks
Jung et al. A geographic routing protocol utilizing link lifetime and power control for mobile ad hoc networks
Al-Ezaly et al. Optimal location management service for RSUs placement in VANETs
Rani et al. Comparative study of various VANET routing protocols
Bhasin et al. Comparative Study of Chain Mobility Models using Reactive Routing protocols
Lim et al. Landmark Guided Forwarding: A hybrid approach for Ad Hoc routing
Wang Design of a Fast Location-Based Handoff Scheme for Vehicular Networks
Hoang et al. Using Mobile Elements as Dynamic Bridges in Sparse Wireless Sensor 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
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication