CN1605179A - 移动ad－hoc网络中基于位置的路由方法 - Google Patents

移动ad－hoc网络中基于位置的路由方法 Download PDF

Info

Publication number
CN1605179A
CN1605179A CNA02825404XA CN02825404A CN1605179A CN 1605179 A CN1605179 A CN 1605179A CN A02825404X A CNA02825404X A CN A02825404XA CN 02825404 A CN02825404 A CN 02825404A CN 1605179 A CN1605179 A CN 1605179A
Authority
CN
China
Prior art keywords
equipment
application software
tabulation
communication channel
reach
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
CNA02825404XA
Other languages
English (en)
Other versions
CN100344118C (zh
Inventor
杰里米·伯尔
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.)
Apple Inc
Original Assignee
Intel Corp
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 Intel Corp filed Critical Intel Corp
Publication of CN1605179A publication Critical patent/CN1605179A/zh
Application granted granted Critical
Publication of CN100344118C publication Critical patent/CN100344118C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime 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/54—Organization of routing tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/04—Protocols specially adapted for terminals or networks with limited capabilities; specially adapted for terminal portability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/51—Discovery or management thereof, e.g. service location protocol [SLP] or web services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/63—Routing a service request depending on the request content or context
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/131—Protocols for games, networked simulations or virtual reality
    • 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/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
    • 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
    • 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/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices

Landscapes

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

Abstract

一种包含应用软件的移动ad－hoc网络设备。该设备构建其路由表，列出包含此应用软件的可达设备。当有设备进入或离开该网络及其参数发生改变时，该路由表信息也随之动态变化。

Description

移动ad-hoc网络中基于位置的路由方法
有关申请数据
本申请与以下专利申请有关：
2001年1月31日提交的题为″ENABLING RESTRICTEDCOMMUNICATIONS BETWEEN A PLURALITY OF USERS″的美国专利申请，其序列号为09/773682；
2001年8月15日提交的题为″METHOD FOR DISCOVERYANDROUTING USING BUDDY LISTS IN MOBILE AD-HOCNETWORKS″的美国专利申请，其序列号为09/930779；
2001年9月6日提交的题为″METHOD FOR RESTRICTEDCOMMUNICATIONS USING BUDDY LISTS IN MOBILE AD-HOCNETWORKS″的美国专利申请，其序列号为09/948300；
2001年9月6日提交的题为″METHOD FOR DISCOVERY ANDROUTING USING ATTRIBUTES IN MOBILE AD-HOCNETWORKS″的美国专利申请，其序列号为09/948270；
＿＿提交的题为″METHOD FOR DISCOVERY AND ROUTINGWITHIN MOBILE AD-HOC NETWORKS″的美国专利申请，其序列号为＿＿。
发明领域
本发明涉及移动ad-hoc网络，尤其涉及如何管理ad-hoc网络设备的一个子网络。
背景技术
对于人类而言，通信技术一直发挥着非常重要的作用。具有革命性影响的通信技术，首先是电报，然后是电话，这些技术使得远距离通信成为可能。蜂窝电话技术标志着通信技术的转折点，有了这项技术，人们进行通信时不必再受限于物理地点固定的电话。至于如何使用移动设备实现无线通信，可参考最近新出台的蓝牙(Bluetooth，蓝牙系统规范，1.1版，2001年2月22日)和802.11a标准(IEEE802.11a标准，1999年，相关文档可从美国电子与电器工程师协会网站http：//standards.ieee.org/reading/ieee/std/lanman/802.1 la-1999.pdf上获取)。
当一些移动设备欲进行相互通信时，可以建立一个移动ad-hoc网络(MANET)。与典型的计算机网络不同的是，MANET不包括独立的服务器与客户机，每个移动设备既可作为客户机又可作为服务器，亦即，每个移动设备不仅负责本身消息的发送，同时也负责消息的路由。此外，每个移动设备还需能够为那些由不同设备发送的、被送往不同目的地的消息提供路由。
图1A给出了移动ad-hoc网络设备105的分布，在图1A中，这些移动设备分布于一个场所中，该场所可以是商场、运动场、城市，或其他类型的场所，这是没有限制条件的。在下面的讨论中，为了便于描述，每一个使用移动设备的人将被描述为能够与其他人进行通信(当然，准确地说，应该是移动设备之间可以互相通信)。例如，尽管在以下的描述中可以说Aaron 110与Beth 125在通信，但实际情况却是，Aaron的设备在和Beth的设备进行通信。
每个移动设备都有一个受限的通信范围，例如：图中虚线圆表示的是Aaron的设备110的通信范围115。从中可见，并非每一个设备都和其他设备拥有直接通信线路。例如，Beth 125处于Aaron 110的直接通信范围之内，但Charlie130却不在Aaron 110的直接通信范围之内。
管理一个MANET的直观方法，就是让每一个设备都知道该MANET中的所有其他设备。图1B给出了由图1A中的移动ad-hoc网络设备所构建的一个移动ad-hoc网络195。从图1B可以看出，Aaron110可以与Beth 125、Elizabeth 140、Harry155和Isis160直接通信，但却不能和Charlie 130或David 135直接通信。不过，Aaron 110可以分别通过Beth 125或Isis 160与Charlie 130或David 135进行通信。
即使一个人处于该MANET中，他也可能是无法抵达的。例如，考虑Oscar 190的情况。即使Oscar的设备在该网络中处于激活状态，如果给定了Oscar的位置，Oscar 190也只能通过Mark 180与该MANET中其他设备进行通信。如果Mark 180离开该网络(如，将其设备关闭)，Oscar 190就无法向该MANET中的其他任何人发送消息，也无法接收来自其他任何人的消息。
这种管理MANET的直观方法存在三个问题。第一个问题是带宽。当设备进入、离开该MANET或在其中移动时，该MANET一直处于变化之中。若需要该MANET中的每个设备都知道由一个设备进入、离开或移动所产生的变化，则会消耗大量的可用带宽。
这种管理MANET的直观方法带来的第二个问题是电源。根据定义，移动设备不受电源所限制，即，电源是随该设备而移动的。移动设备通常使用蓄电池，而蓄电池的能量是有限的，并且在网络中进行通信是要消耗很多能量的，所以，让每个设备随着该MANET中其他设备的进入、离开或移动而不断更新自身信息，会消耗大量的可用电源能量。
这种管理MANET的直观方法的第三个问题是复杂度。随着此MANET中设备数量的增加，通过该MANET的路由的数量会呈现指数级增加。对于数量并不算很多的设备来说(上规模的MANET通常有100个设备)，更新此MANET路由表花费的时间可能会很长，在此期间可能已经有其他设备进入、离开该MANET或在其中移动了。此外，存储该路由表所需的空间可能很快就会超出该移动设备的可用空间。
本发明将解决现有技术中存在的这些及其他问题。
附图简述
图1A是移动ad-hoc网络设备的典型布局；
图1B是由图1A中的移动ad-hoc网络设备构建的一个移动ad-hoc网络；
图2是根据本发明的一个实施例可工作于图1B的移动ad-hoc网络中的一个移动设备；
图3是根据本发明的一个实施例由图1A中的移动ad-hoc网络设备构建的一个子网络；
图4是根据本发明的一个实施例，位于图3所示的子网络中的包括路由表的图2中的移动设备；
图5是通过图3所示的子网络、用于该子网络中两个移动设备之间通信的一条路径；
图6是根据本发明的一个实施例、由图1A所示的移动ad-hoc网络设备构建的两个子网络；
图7是根据本发明的一个实施例、位于图6所示的子网络中的包括路由表的图2中的移动设备；
图8是根据本发明的一个实施例、位于图6所示的子网络中的列出了可能的通信目的地的图2所示的移动设备的示意图；
图9A和9B是根据本发明的一个实施例、由图2所示的移动设备构建图4和图7所示路由表的过程；
图10是根据本发明的一个实施例、在图3和/或图6所示的移动ad-hoc网络中由图2所示的移动设备为一条消息提供路由的过程。
具体实施方式
图2是根据本发明一个实施例、可工作于图1B所示的移动ad-hoc网络(MANET)中的一个移动设备。在图2中，移动设备205用于与附近其他移动设备的通信。尽管图中所示为一部PDA(个人数字助理)，但本领域的技术人员应当明白，该移动设备205可以是任何能够与附近设备(通常以无线方式)进行交互的设备。例如，移动设备205可以是与附近设备顺畅交互的一部蜂窝电话或笔记本电脑。事实上，移动设备205不必是真正能移动的，它也可以是一个固定接入点(如处于该环境中的台式计算机或电话亭)。但为了便于下文的讨论，我们假设设备205是可移动的。
移动设备205包括的部件有：接收机210，发射机215，微处理器220和存储器225。接收机210用于接收来自附近其他移动设备的通信信息；发射机215用于向附近其他移动设备发送通信信息。虽然在一个优选实施例中，接收机210和发射机215被指定为以无线方式工作，但本领域的技术人员应当明白，接收机210和发射机215也可以有线方式工作。微处理器220用于控制移动设备205的内部操作。存储器225用于将那些临时的或半永久性的信息存储在移动设备205中。
在移动设备205中，存储器225包括两项特殊的内容。首先，存储器225存储应用软件230，应用软件230是任何性质的某个程序，用户已选择将其安装到了移动设备205中。例如，应用软件230可以是一个用于撰写和修改电子文档的字处理程序，用户使用它创建一个希望与同事共享的文档。或者，应用软件230也可以是一个多用户游戏，如Doom(Doom是id软件公司的注册商标)，它可使多人一起参与到同一个游戏中。
存储器225还存储了设备列表235。设备列表235是能够与移动设备205进行通信的其他设备的一个列表。根据图1B，如果移动设备205是属于Aaron 110的，则设备列表235将属于Beth 125、David135、Joshua 165和Lisa 175的设备列为能够与Aaron 110进行通信的设备。
对于设备列表235，应注意两点。第一，并不是所有设备都是可以列出的。这可能有很多种原因。例如，未列出的设备可能关机了，以致于它们无法进行通信；或者，Aaron 110可能特意将未列出的设备标注为它不想进行通信的设备；再或者，未列出的设备可能是可抵达的，但没有显示给Aaron 110，因为它们并非Aaron所在联接子网络的一部分。
第二，并非设备列表235中列出的所有设备都能与Aaron 110直接通信。例如，即使Lisa 175不在Aaron 110的通信范围之内，Aaron110也可以与Lisa 175通信。若欲向Lisa 175发送一条消息，Aaron110会向Joshua 165发送消息，然后Joshua 165会将该消息转发给Lisa175。这样，设备列表235中的一部分是用来指示通向目的接收者的路径的。典型地，只有该路径的第一段被存储，因为中间接收者自己知道如何与目的接收者进行通信。但是本领域的技术人员应当明白，设备列表235可以存储通向目的接收者所需的路径。
由微处理器220管理的各种操作包括对设备列表235的管理。具体而言，当设备进入、离开该MANET或在其中移动时，与移动设备205通信的可能接收者也会产生变化。(在该MANET中的移动可被理解为等效于一个移动设备离开网络中的某一点，并进入网络中的另一点。因为移动的管理可以像对移动设备的组合的进入/离开一样，所以，在下文的其他描述中，只涉及移动设备进入和/或离开MANET的情形)。微处理器220接收到关于该MANET中的变化的信息后，负责更新设备列表235。
与通常情况下采用的管理MANET的直观方法不同的是，在本发明的一个实施例中，移动设备205只管理这些移动设备的一个子集的信息。具体而言，在本发明的一个实施例中，移动设备205只跟踪它能抵达的设备，所有这些设备共享相同的应用软件，如应用软件230。例如，如果应用软件230是Doom，则微处理器220只跟踪该MANET中那些包含Doom并与包含该应用程序的其他设备互连的设备。
当一些设备进入该MANET时，它们必须将其包含的应用软件包通报给附近的其他设备，否则，移动设备205很难确定子网络的结构，这一点将在后面再做介绍。
图3是根据本发明的一个实施例，由图1A中的移动ad-hoc网络设备构建的一个子网络。在图3所示的MANET中，Aaron 110、Beth125、David 135、Elizabeth 140、Gina 150和Harry 155都处于激活状态，并且它们中的每一个都包含同样的应用软件。这样，包括Aaron110、Beth 125、David 135、Elizabeth 140、Gina 150和Harry 155的用户105的子集就构成了所有包含相同应用软件的用户的子网络305。
在图3中重画了Aaron 110的通信范围115，注意，David 135和Gina 150都在Aaron 110的通信范围115之外，但却都是子网络305的一部分。
我们暂时假设用户Frank 145、Joshua 165和Kathy 170被怀疑为没有在其移动设备上安装该应用软件。那么，除了作为子网络305的一部分的接收者，Aaron的设备列表不必担心路由到其他接收者。这样，相比于MANET的一般解决方案，路由表的规模变小了，也更容易管理了。即使Mark 180的移动设备上安装了该应用软件，也无法抵达Mark 180，这是因为他不是子网络305的一部分。所以，Aaron110管理的路由表不会将Mark列为可能的接收者。Mark可能是使用该应用软件的一个独立子网络的成员，但他不是子网络305的一部分。
需要注意的是，这里控制的不是用户105中链路的数量，而是包括在子网络305中的用户的数量。如果用户105中的每一个都包含该应用软件，则图1B中的网络195会给出包含该应用软件的所有人的完整网络。但通常情况下，包含该相同应用软件的节点所占的百分比是很低的，而包含该相同应用软件的相邻节点所占的百分比就更低了。通过降低用户数量的增长，就可以控制网路管理问题中的指数增长。
现在，我们来考虑Kathy 170被激活的情况(即，假设她的设备原来处于关机状态，现在开机了)。当Kathy 170将其存在情况，包括将Kathy 170安装的任何应用软件包的信息广播给用户105以便加入合适的子网络时，Gina 150检查Kathy 170是否安装了与其相同的应用软件包。由于Kathy 170安装的应用软件与子网络305的相同，Gina 150将子网络305中的成员信息转发给Kathy 170，如列表310所示。Kathy 170更新其路由表，以反映出Aaron 110、Beth 125、David135、Elizabeth 140、Gina 150和Harry 155由于包含该相同应用软件而全部是可达的。Kathy还会注意将消息路由到Aaron 110、Beth 125、David 135、Elizabeth 140、Gina 150或Harry 155，Kathy 170首先发送通信信息给Gina 150。Gina 150更新其路由表，以反映出Kathy在子网络305中的成员地位。最后，Gina 150将关于Kathy的信息转发给Gina 150所在子网络中的所有用户(在此情况下，只有Harry 155)。然后，Harry 155将Kathy的进入情况广播给子网络305，从而子网络305中所有成员都知道Kathy的存在了。
图4是根据本发明的一个实施例、位于图3所示的子网络中的包括路由表的图2中的移动设备。在图4中，移动设备205属于Aaron110，但本领域的技术人员应当明白，下面的说明可被修改为适用于任何其他用户。存储在移动设备205的存储器225(参见图2)中的设备列表235，被表示为路由表405，路由表405列出了来自移动设备205的一条通信信息的每一个可能接收者、该通信信息欲送达的设备(即，从该移动设备205沿该路由路径到该通信的目的地的第一跳)，以及该设备的属性。例如，路由表项410表示将一条消息发送给Harry，则可将该消息直接发送给Harry，因为Aaron和Harry是直接相连的。路由表项415表示将一条消息发送给Gina，则首先应该将该消息直接发送给Harry，因为通向Gina的路径要经过Harry。
路由表项420就更有趣了，它表示将一条消息发送给Elizabeth，首先应该将该消息发送到Beth。但通过检查子网络305(参见图3)表明Aaron和Elizabeth是直接相连的。在这种情况下为何不能使用直接连接呢？原因可能是，通过Beth与Elizabeth进行通信的成本比直接与Elizabeth通信的成本要小。前面已经讲过，移动设备205可以是任何类型的能够与该网络进行交互的移动设备。Elizabeth与Aaron直接连接的带宽可能比较窄，而Beth与Aaron和Elizabeth的连接带宽则可能比较宽。或者是，Aaron和Elizabeth之间的通信信道成本远高于Aaron和Beth以及Beth和Elizabeth之间的通信信道的成本之和，所以，Aaron通过Beth与Elizabeth进行通信可能比直接与Elizabeth进行通信的成本“更低”(字面意思)。至于如何确定一个MANET或子网络中两个用户之间的“最低成本”路径不属本文档的讨论内容，但是本文中可采用任何确定最低成本路径的方法。
显然，路由表405是动态变化的，即，当设备进入和离开该子网络时，路由表405也会发生变化。例如，如果Kathy加入该子网络，则路由表中会增加一个反映“最低成本”路径的项，以将消息路由到Kathy。
路由表405的动态变化还体现在“最低成本”路径也会改变。如上所述，例如，路由表项420表示Elizabeth的消息被发送到Beth，但要考虑到Beth与多个子网络有关，以及Beth的所有处理突然全部转向其他子网络的流量的情况。由于Beth无法处理该子网络中的任意流量，此时，若使用Beth作为从Aaron到Elizabeth的路由，成本就会变得高于直接从Aaron到Elizabeth的路由。在这种情况下，路由表项420应该被更新，以反映该子网络中路由成本的变化。本领域的技术人员应当明白，路由成本改变的其他方式还有很多。
图5是通过图3所示的子网络、用于该子网络中两个移动设备之间通信的一条路径。在图5中，Aaron 110正在向David 135发送一条消息。Aaron从检查其路由开始(参见图4)。根据Aaron的路由表，欲抵达David 135的一条消息首先被发送到Beth 125。这样，如线505所示，Aaron 110将该消息发送给Beth 125，并忘记该消息。除非Aaron110获悉David无法接收到该消息(David处于离线状态或不再与子网络305相连)，Aaron 110可假定该消息已经或最终会被送到其接收者那里。
Beth 125看到目的地为David 135的消息之后，检查其路由表。根据Beth的路由表，目的地为David 135的消息将被路由到Elizabeth140。一旦Beth 135传递出该消息(如图中线510所示)，Beth 135就忘记该消息，除非她需要将一条“传输失败”的消息返回给Aaron。现在，Elizabeth 140检查其路由表，发现目的地为David 135的消息可以直接抵达David 135。于是，Elizabeth 140就将该消息发送给David135，如图中线515所示。然后，预期的接收者接收到该消息。
图6是根据本发明的一个实施例、由图1A所示的移动ad-hoc网络设备构建的两个子网络。与图3不同，在图6中，同时有两个子网络在工作。例如，子网路305中，多个子网络成员在玩Doom游戏，而子网络605可能是正在使用某应用软件在一个项目中共同合作的一些同事的子网络。注意，Aaron 110和Harry 155既是子网络305的成员，也是子网络605的成员。
在本发明的一个优选实施例中，通信不能跨越子网络进行。例如，Elizabeth 140和Frank 145虽然互相处于对方的通信范围之内，但却无法通信，这是因为，他们是不同子网络的成员：Elizabeth 140是子网络305的成员，而Frank 145却是子网络605的成员。虽然子网络305和605有重叠，即，Aaron 110同时是这两个子网络的成员，但Elizabeth 140和Frank 145却无法看到对方，故互相之间无法进行通信，即便通过Aaron 110也不能。本领域的技术人员应当明白如何修改本发明实施例以进行网络间通信。但是，进行网络间通信本质上要求重建整个MANET，并重新引入了随网络规模增长而带来的指数级增长的问题，这就是在本发明实施例中不着重网络间通信的原因。
图7是根据本发明的一个实施例，位于图6所示的子网络中的包括路由表的图2所示的一个移动设备。在图7中，移动设备205也属于Aaron。本领域的技术人员应当明白对于子网络305和605中的其他成员如何对图7进行修改，也应当明白，Aaron的路由表705只包括既属于子网络305又属于子网络605的成员，因为Aaron 110是这两个子网络的成员。属于这两个子网络的仅有的另一用户是Harry155：其他所有用户只能看到其自身子网络中的成员。
与图4相似，在图7中，路由表705也列出了来自移动设备205的一条通信的每个可能接收者、该通信欲送达的设备(即，从移动设备205沿路由路径到达通信目的地的第一跳)以及该设备的属性。例如，路由表项710仍表示若向Elizabeth发送一条消息，则该消息首先应该被发送到Beth，因为Beth和Elizabeth都只是子网络305的成员。路由表项715表示欲向Isis(Isis是子网络605的一名成员)发送一条消息，则该消息可被直接发送给Isis，因为Aaron和Isis是直接相连的。
路由表项720则给出了一种新变化。由于Aaron和Harry同时都是两个子网络的成员，故作为子网络305或子网络605的成员，Aaron可以与Harry通信。相应地，Aaron与Harry之间的路由信息标明的是两个子网络的成员身份。如路由表项720所示，Aaron可以通过子网络305直接与Harry通信。但是，通过子网络605从Aaron到Harry的消息要首先被送到Isis。同样，如何确定一个MANET中节点间的最低成本路径不在本发明讨论之列，但情况可能是：子网络305是一个游戏子网络，所以对Aaron来说是私人的，而子网络605是一个工作子网络，不能用于私人事务。所以，针对Aaron和Harry之间的通信成本而言，Aaron和Harry之间的直接链路的成本可能比经过Isis的间接链路成本还要高。
图8是根据本发明的一个实施例、位于图6所示的子网络中的列出了可能通信目的地的图2所示的移动设备的示意图；在图8中，为了便于观看，放大了移动设备205的示意图。示意图805是可以使用任一子网络与Aaron进行通信的接收者列表，注意，Harry被列出了两次，因为他在这两个子网络中都处于激活状态。
图9A和9B是根据本发明的一个实施例、由图2所示的移动设备构建图4和图7所示路由表的过程。如图9A所示，在模块905中，一个用户操作该设备。如前所述，该设备通常是一个移动设备，但该设备也可以是固定的。在模块910中，该设备可以对通信范围内的第二个设备进行定位。在模块915中，这两个设备互相之间建立通信。在模块920中，第一个设备接收到一个第二个设备所知的可抵达的设备的列表。例如，在图1B中，假设Oscar 190进入激活状态。当Oscar190发现Mark 185时，Mark 185将其所知可达的设备的列表发送给Oscar 190，以便于Oscar 190构建其路由表。
现在再回到图9B，在模块925中，该设备接收到关于可达设备所使用的应用软件包的信息。在模块930中，第一个设备将可达设备列表及其可用应用软件包与该设备上安装的应用软件进行比较，以确保第一个设备具有同样的应用软件。在模块935中，该设备建立其内部路由表，以指明哪些可达设备包含与其相同的应用软件包以及如何与这些可达设备进行通信。最后，在模块940中，该设备将关于可达设备及其应用软件包的信息转发给附近的其他设备。
模块940的作用是显而易见的，如果一个设备对于该MANET来说是新来的，为何需要将它刚刚从该MANET中其他设备处获悉的信息进行转发呢？原因是，该新设备有可能构建出新的、成本更低的通信信道。此外，该设备也可能恰好连接两个独立的用户群，这时，该设备实际扮演着桥的作用。通过交流可达设备信息，该设备使得子网络改变成为可能。
图10是根据本发明的一个实施例、由移动设备用来在图3和/或图6所示移动ad-hoc网络中路由一条消息的过程。如图10所示，在模块1005中，一个设备接收到一条通信请求。该请求可以来自于一个用户，也可以来自于转发该消息(可能是另一设备预抵达的)的另一设备。在模块1010中，该设备确定该消息的目的接收者。在模块1015中，该设备检查其路由表，以识别出该把此消息发给谁。最后，在模块1020中，该设备将此消息传递给识别出的设备。
上文在一个实施例中对本发明的原理进行了详细的描述，但本领域技术人员应当理解，可以在不脱离本发明的原理的基础上做出各种改进。因此，对本发明的各种修改都将落入所附的权利要求书的精神和范围内。

Claims (28)

1、一种设备，包括：
用于接收来自至少一个其他设备的通信信息的接收机；
用于向至少一个其他设备发送消息的发射机；
存储在该设备中的应用软件；
包含该应用软件的其他设备的列表。
2、如权利要求1所述的设备，其中，所述其他设备的列表包括通向包含所述应用软件的每一个其他设备的一条路由。
3、如权利要求1所述的设备，还包括：
一个存储器；
存储于所述存储器中的一个路由表，所述路由表包括一个包含所述应用软件的其他设备的列表。
4、如权利要求3所述的设备，其中，所述路由表用于存储一条通向包含所述应用软件的至少一个其他可达设备的路由。
5、如权利要求1所述的设备，还包括从第二设备可达的其他设备的列表，所述其他设备的列表是使用所述接收机从所述第二设备接收的。
6、如权利要求5所述的设备，还包括一个处理器，该处理器用于根据从所述第二设备的可达的其他设备的列表构建包含所述应用软件的其他设备的列表。
7、一种构造网络的方法，包括：
操作第一设备，该第一设备包含一个应用软件；
识别能与该第一设备通信的第二设备；
确定该第二设备是否包含该应用软件。
8、如权利要求7所述的方法，还包括：如果所述第二设备包含所述应用软件，则在所述第一设备和该第二设备之间建立一条通信信道。
9、如权利要求8所述的方法，还包括：
接收从所述第二设备可达的设备的列表，该列表包括第三设备；
确定该第三设备是否包含所述应用软件；
如果该第三设备包含该应用软件，则建立一条从所述第一设备经由该第二设备到达该第三设备的通信信道。
10、如权利要求9所述的方法，还包括从所述第一设备向所述第二设备发送消息，从而将这些消息中继到所述第三设备。
11、如权利要求10所述的方法，其中从所述第一设备向所述第二设备发送消息的步骤包括指定一条从该第一设备到该第三设备的路径。
12、如权利要求9所述的方法，其中建立一条从所述第一设备经由所述第二设备到达所述第三设备的通信信道的步骤包括：在不考虑从该第一设备到该第三设备的任何可选路径的情况下，建立一条从该第一设备经由该第二设备到达该第三设备的通信信道。
13、如权利要求9所述的方法，其中确定所述第三设备是否包含所述应用软件的步骤包括：从所述第二设备接收一条该第三设备包含该应用软件的指示。
14、如权利要求9所述的方法，其中接收从所述第二设备可达的设备的列表的步骤包括：接收一条所述第三设备包含所述应用软件的指示。
15、如权利要求9所述的方法，还包括：
如果一条可选的通信信道成本低于所述通信信道，则将从所述第一设备经由所述第二设备到达所述第三设备的通信信道修改为该可选通信信道。
16、如权利要求8所述的方法，还包括：
接收从所述第二设备可达的设备的列表；
向位于所述第一设备通信范围内的第三设备转发该这些设备的列表。
17、如权利要求16所述的方法，其中接收从所述第二设备可达的设备的列表的步骤包括：接收包含所述应用软件的从该第二设备可达的设备的列表。
18、一种装置，包括：
一个存储媒介，该存储媒介上存储有指令，当这些指令被一个计算设备执行时会导致：
操作第一设备，所述第一设备包含一个应用软件；
识别能与该第一设备通信的第二设备；
确定该第二设备是否包含该应用软件。
19、如权利要求18所述的装置，其中所述存储媒介上还存储了一些其他指令，当这些指令被所述计算设备执行时，会导致：如果所述第二设备包含所述应用软件时，就会在所述第一和第二设备之间建立一条通信信道。
20、如权利要求19所述的装置，其中，所述存储媒介上还存储有一些其他指令，当这些指令被执行时，会导致：
接收从所述第二设备可达的设备的列表，该列表包括第三设备；
确定该第三设备是否包含所述应用软件；
如果该第三设备包含该应用软件，则建立一条从所述第一设备经由该第二设备到达该第三设备的通信信道。
21、如权利要求20所述的装置，其中所述存储媒介上还存储有一些其他指令，当这些指令被该计算设备执行时会导致：从所述第一设备向所述第二设备发送消息，从而将这些消息中继到所述第三设备。
22、如权利要求21所述的装置，其中从所述第一设备向所述第二设备发送消息的步骤包括指定一条从该第一设备到该第三设备的路径。
23、如权利要求20所述的装置，其中建立一条从所述第一设备经由所述第二设备到达所述第三设备的通信信道的步骤包括：在不考虑从该第一设备到该第三设备的任何可选路径的情况下，建立一条从该第一设备经由该第二设备到达该第三设备的通信信道。
24、如权利要求20所述的装置，其中确定所述第三设备是否包含所述应用软件的步骤包括：从所述第二设备接收一条该第三设备包含该应用软件的指示。
25、如权利要求20所述的装置，其中接收从所述第二设备可达的设备的列表的步骤包括：接收一条所述第三设备包含所述应用软件的指示。
26、如权利要求20所述的装置，其中如果一条可选的通信信道成本低于所述通信信道，则将从所述第一设备经由所述第二设备到达所述第三设备的通信信道修改为该可选通信信道。
27、如权利要求19所述的装置，其中所述存储媒介上还存储有一些其他指令，当这些指令被执行时，会导致：
接收从所述第二设备可达的设备的列表；
将这些设备的列表转发给所述第一设备通信范围内的第三设备。
28、如权利要求27所述的装置，其中接收从所述第二设备可达的设备的列表的步骤包括：接收包含所述应用软件的从所述第二设备可达的设备的列表。
CNB02825404XA 2001-10-18 2002-10-17 移动ad－hoc网络中基于位置的路由方法 Expired - Lifetime CN100344118C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/035,463 US7668958B2 (en) 2001-10-18 2001-10-18 Method for discovery and routing using a priori knowledge in the form of application programme within mobile AD-HOC networks
US10/035,463 2001-10-18

Publications (2)

Publication Number Publication Date
CN1605179A true CN1605179A (zh) 2005-04-06
CN100344118C CN100344118C (zh) 2007-10-17

Family

ID=21882824

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB02825404XA Expired - Lifetime CN100344118C (zh) 2001-10-18 2002-10-17 移动ad－hoc网络中基于位置的路由方法

Country Status (6)

Country Link
US (2) US7668958B2 (zh)
EP (1) EP1436949B1 (zh)
CN (1) CN100344118C (zh)
DE (1) DE60232982D1 (zh)
TW (1) TWI253821B (zh)
WO (1) WO2003034664A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101102181B (zh) * 2007-07-19 2010-09-29 武汉理工大学 一种在Ad hoc网络中实现安全退网的方法
CN102164386A (zh) * 2010-02-18 2011-08-24 卡波施交通公司 自组网络的网络节点及在自组网络中提供应用服务的方法
US8072950B2 (en) 2006-07-05 2011-12-06 Samsung Electronics Co., Ltd. Collaborative mobile ad hoc network infrastructure
CN101394227B (zh) * 2007-09-21 2013-05-08 中兴通讯股份有限公司 中继系统中的路由选择和子信道分配联合处理方法

Families Citing this family (70)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2399646C (en) 2000-02-08 2008-06-10 British Telecommunications Public Limited Company Communications network
GB0022561D0 (en) 2000-09-14 2000-11-01 British Telecomm Communications network
US7668958B2 (en) * 2001-10-18 2010-02-23 Intel Corporation Method for discovery and routing using a priori knowledge in the form of application programme within mobile AD-HOC networks
US7190961B2 (en) 2001-10-18 2007-03-13 Intel Corporation Method for discovery and routing within mobile ad-hoc networks
KR100940647B1 (ko) * 2001-12-17 2010-02-05 소니 주식회사 데이터 통신 시스템, 데이터 통신 장치 및 데이터 통신 방법
USRE45705E1 (en) * 2001-12-17 2015-09-29 Sony Corporation Data communication system, data communication apparatus, and data communication method for generating or detecting an event
US7174382B2 (en) * 2002-04-09 2007-02-06 Hewlett-Packard Development Company, L.P. Interest-based connections in peer-to-peer networks
US8578015B2 (en) * 2002-04-29 2013-11-05 Harris Corporation Tracking traffic in a mobile ad hoc network
US8060626B2 (en) * 2008-09-22 2011-11-15 Sony Computer Entertainment America Llc. Method for host selection based on discovered NAT type
US8224985B2 (en) * 2005-10-04 2012-07-17 Sony Computer Entertainment Inc. Peer-to-peer communication traversing symmetric network address translators
JP2004136009A (ja) * 2002-10-21 2004-05-13 Nintendo Co Ltd 無線通信ゲームシステム
US6909721B2 (en) 2002-10-31 2005-06-21 Nokia Corporation Device detection and service discovery system and method for a mobile ad hoc communications network
US20040203381A1 (en) * 2002-12-31 2004-10-14 Cahn Janet E. Method and apparatus for data transfer
US7603464B2 (en) * 2003-06-04 2009-10-13 Sony Computer Entertainment Inc. Method and system for identifying available resources in a peer-to-peer network
US20040253979A1 (en) * 2003-06-10 2004-12-16 Jeremy Burr Method and apparatus to share software component
JP4073885B2 (ja) 2003-06-17 2008-04-09 任天堂株式会社 ゲームシステム、ゲーム装置およびゲームプログラム
AU2003903139A0 (en) 2003-06-20 2003-07-03 Resmed Limited Breathable gas apparatus with humidifier
US7545941B2 (en) 2003-09-16 2009-06-09 Nokia Corporation Method of initializing and using a security association for middleware based on physical proximity
US7313120B2 (en) * 2003-09-16 2007-12-25 Nokia Corporation Application control in peer-to-peer ad-hoc communication networks
US7523220B2 (en) 2003-09-17 2009-04-21 Microsoft Corporation Metaspace: communication middleware for partially connected mobile ad hoc networks
KR100631737B1 (ko) * 2003-09-22 2006-10-09 삼성전자주식회사 무선 애드 혹 네트워크에서의 서비스 탐색 시스템 및 방법
US7792988B2 (en) * 2003-10-20 2010-09-07 Sony Computer Entertainment America, LLC Peer-to-peer data relay
MY143036A (en) * 2003-12-31 2011-02-14 Green Packet Inc Network management
CN1333535C (zh) * 2004-01-13 2007-08-22 北京邮电大学 基于接收机的信道自适应实现最短径路由的方法
US7263345B2 (en) 2004-03-17 2007-08-28 Nokia Corporation System and method for remote service information
EP1759492B1 (en) 2004-06-22 2019-06-12 British Telecommunications public limited company Wireless ad hoc network
US7668146B2 (en) 2004-12-20 2010-02-23 Connectivities Llc Internet-oriented ad-hoc network
US7725112B2 (en) 2005-02-08 2010-05-25 Nokia Corporation System and method for provision of proximity networking activity information
US7697894B2 (en) 2005-03-01 2010-04-13 Nokia Corporation Method and system for tactile confirmation of service bookmarks
US7359674B2 (en) 2005-05-10 2008-04-15 Nokia Corporation Content distribution & communication system for enhancing service distribution in short range radio environment
DE102005051562B4 (de) * 2005-10-26 2013-06-13 Ista International Gmbh Verfahren zum Aufbau eines Sensornetzwerkes
US7778226B2 (en) * 2006-03-30 2010-08-17 Intel Corporation Device, system and method of coordination among multiple transceivers
US7697481B2 (en) * 2006-03-31 2010-04-13 Intel Corporation Device, system and method of layer 2 handover between hereogenous networks
EP1876763A3 (en) * 2006-07-05 2009-10-14 Samsung Electronics Co., Ltd. System and Method for Providing Collaboration Among a Plurality of Devices in a Mobile AD HOC Network
US8619623B2 (en) 2006-08-08 2013-12-31 Marvell World Trade Ltd. Ad-hoc simple configuration
US8116289B2 (en) * 2006-08-30 2012-02-14 Cisco Technology, Inc. Internetworking nodes based on connections, membership, and location
US8732315B2 (en) 2006-10-16 2014-05-20 Marvell International Ltd. Automatic ad-hoc network creation and coalescing using WiFi protected setup
US8233456B1 (en) 2006-10-16 2012-07-31 Marvell International Ltd. Power save mechanisms for dynamic ad-hoc networks
US9308455B1 (en) * 2006-10-25 2016-04-12 Marvell International Ltd. System and method for gaming in an ad-hoc network
US8806027B2 (en) * 2007-02-14 2014-08-12 Microsoft Corporation Nearby media device tracking
US8204910B2 (en) 2007-02-14 2012-06-19 Microsoft Corporation Media device presence management
US7995478B2 (en) 2007-05-30 2011-08-09 Sony Computer Entertainment Inc. Network communication with path MTU size discovery
CN101325509B (zh) * 2007-06-11 2011-04-06 华为技术有限公司 安装软件组件的方法、系统及装置
US8254350B2 (en) * 2007-06-14 2012-08-28 International Business Machines Corporation Routing packets in an ad hoc wireless network
US8628420B2 (en) 2007-07-03 2014-01-14 Marvell World Trade Ltd. Location aware ad-hoc gaming
US20090067593A1 (en) * 2007-09-07 2009-03-12 Sony Ericsson Mobile Communications Ab Method for Dynamically Assembling Voice Messages at a Wireless Communication Device
US20090083416A1 (en) * 2007-09-20 2009-03-26 Siemens Building Technologies, Inc. Methods to verify wireless node placement for reliable communication in wireless sensor control networks
US8171123B2 (en) * 2007-12-04 2012-05-01 Sony Computer Entertainment Inc. Network bandwidth detection and distribution
US20090186577A1 (en) * 2008-01-18 2009-07-23 John Anderson Fergus Ross Apparatus and method for determining network association status
US7856506B2 (en) 2008-03-05 2010-12-21 Sony Computer Entertainment Inc. Traversal of symmetric network address translator for multiple simultaneous connections
US8199671B2 (en) * 2008-06-09 2012-06-12 Hewlett-Packard Development Company, L.P. Throttling network traffic generated by a network discovery tool during a discovery scan
US8731519B2 (en) 2008-09-08 2014-05-20 At&T Mobility Ii Llc Mobile handset extension to a device
KR20110019891A (ko) * 2009-08-21 2011-03-02 삼성전자주식회사 원격 데이터 백업 방법 및 이를 이용한 원격 데이터 백업 시스템
JP5426348B2 (ja) * 2009-12-14 2014-02-26 任天堂株式会社 ネットワークシステム，通信端末および通信プログラム
KR101732186B1 (ko) * 2010-08-19 2017-05-02 삼성전자주식회사 단말 관리 패키지를 제공하는 장치, 방법 및 상기 단말 관리 패키지를 제공받는 방법
KR20120052092A (ko) * 2010-11-15 2012-05-23 삼성전자주식회사 네트워크 중계 방법, 네트워크 접속 방법 및 이를 적용한 무선 통신 그룹
US8924570B2 (en) 2010-11-23 2014-12-30 International Business Machines Corporation Temporary collaborative ad-hoc network of hardware nodes to perform function
JP5664768B2 (ja) * 2011-03-31 2015-02-04 富士通株式会社 ノード、リンク形成方法およびリンク形成プログラム
US10523804B2 (en) 2011-09-16 2019-12-31 Samsung Electronics Co., Ltd. Method and system for searching for object in network
KR101930510B1 (ko) * 2011-09-16 2018-12-19 삼성전자주식회사 네트워크 상의 객체 검색 방법 및 시스템
WO2013170208A1 (en) * 2012-05-10 2013-11-14 Digimarc Corporation Location based router
JP6079121B2 (ja) * 2012-10-11 2017-02-15 富士通株式会社 通信システム、管理装置、基地局、通信機器、及び通信路制御方法
US10531406B2 (en) 2013-06-12 2020-01-07 Convida Wireless, Llc Context and power control information management for proximity services
JP6285549B2 (ja) * 2013-07-10 2018-02-28 コンヴィーダ ワイヤレス， エルエルシー コンテキスト認識近接サービス
US9912415B2 (en) * 2013-11-12 2018-03-06 Qualcomm Incorporated Fast service discovery and pairing using ultrasonic communication
US9720464B2 (en) 2014-12-22 2017-08-01 Intel Corporation Dynamic thermal platform operating point for electronic devices
US9996110B2 (en) 2014-12-24 2018-06-12 Intel Corporation Direct attach dock cooling leveraging maximum silicon junction temperature control
US20190059041A1 (en) 2017-08-17 2019-02-21 Hype Labs Inc. Systems and methods for wireless communication network loop detection
US10813169B2 (en) * 2018-03-22 2020-10-20 GoTenna, Inc. Mesh network deployment kit
US11184832B2 (en) 2020-01-30 2021-11-23 Mage Networks Inc. Routing method and device of mobile ad-hoc networks

Family Cites Families (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5583866A (en) * 1994-12-05 1996-12-10 Motorola, Inc. Method for delivering broadcast packets in a frequency hopping local area network
US5618045A (en) * 1995-02-08 1997-04-08 Kagan; Michael Interactive multiple player game system and method of playing a game between at least two players
US5913163A (en) * 1996-03-14 1999-06-15 Telefonaktiebolaget Lm Ericsson Integrated local communication system
US5987011A (en) * 1996-08-30 1999-11-16 Chai-Keong Toh Routing method for Ad-Hoc mobile networks
US6055429A (en) * 1996-10-07 2000-04-25 Lynch; Michael R. Distributed wireless call processing system
GB9715277D0 (en) 1997-07-18 1997-09-24 Information Limited Apparatus and method for routing communication
US6026297A (en) * 1997-09-17 2000-02-15 Telefonaktiebolaget Lm Ericsson Contemporaneous connectivity to multiple piconets
FR2778518A1 (fr) * 1998-05-11 1999-11-12 Inst Nat Rech Inf Automat Installation de transmission de donnees a stations relais synchronisees, et procede correspondant
AU6188299A (en) 1998-10-12 2000-05-01 Janus Friis Degnbol A method and a system for transmitting data between units
DE19848342A1 (de) * 1998-10-21 2000-04-27 Philips Corp Intellectual Pty Lokales Netzwerk mit einem Brücken-Terminal zur Übertragung von Daten zwischen mehreren Sub-Netzwerken und zur Schleifendetektion
US6275470B1 (en) * 1999-06-18 2001-08-14 Digital Island, Inc. On-demand overlay routing for computer-based communication networks
EP1216545B1 (en) 1999-09-29 2008-12-03 Mobilian Corporation Multiple wireless communication protocol methods and apparatuses including proactive reduction of interference
US6819919B1 (en) * 1999-10-29 2004-11-16 Telcontar Method for providing matching and introduction services to proximate mobile users and service providers
US6601093B1 (en) * 1999-12-01 2003-07-29 Ibm Corporation Address resolution in ad-hoc networking
EP1107512A1 (en) * 1999-12-03 2001-06-13 Sony International (Europe) GmbH Communication device and software for operating multimedia applications
US6287200B1 (en) * 1999-12-15 2001-09-11 Nokia Corporation Relative positioning and virtual objects for mobile devices
EP1111874A1 (en) * 1999-12-20 2001-06-27 Telefonaktiebolaget L M Ericsson Routing in mobile-IP Ad-Hoc networks
AU2737101A (en) 1999-12-20 2001-07-16 Infospace, Inc. Buddy list aggregation
WO2001058237A2 (en) * 2000-02-12 2001-08-16 Hrl Laboratories, Llc Scalable unidirectional routing for mobile ad-hoc networks
US6714793B1 (en) * 2000-03-06 2004-03-30 America Online, Inc. Method and system for instant messaging across cellular networks and a public data network
US6816460B1 (en) * 2000-03-14 2004-11-09 Lucent Technologies Inc. Location based routing for mobile ad-hoc networks
US7006453B1 (en) * 2000-03-14 2006-02-28 Lucent Technologies Inc. Location based routing for mobile ad-hoc networks
US6561809B1 (en) * 2000-07-17 2003-05-13 Battlepaint, Inc. Virtual battlefield simulator system and method
US20020034292A1 (en) * 2000-08-22 2002-03-21 Tuoriniemi Veijo M. System and a method to match demand and supply based on geographical location derived from a positioning system
US6922567B1 (en) * 2000-08-22 2005-07-26 Telefonaktiebolaget L.M. Ericsson Systems, methods and computer program products for identifying items of interest that are geographically proximate to wireless communicator users
WO2002025859A1 (en) * 2000-09-12 2002-03-28 Kvaser Consultant Ab An arrangement with a number of units that can communicate with each other via a wireless connection system and a method for use with such a system
US7072650B2 (en) * 2000-11-13 2006-07-04 Meshnetworks, Inc. Ad hoc peer-to-peer mobile radio access system interfaced to the PSTN and cellular networks
US20020103862A1 (en) * 2001-01-31 2002-08-01 Jeremy Burr Enabling restricted communications between a plurality of users
US7177594B2 (en) * 2001-09-06 2007-02-13 Intel Corporation Controlling communications between devices within a mobile and ad hoc network
US7190961B2 (en) * 2001-10-18 2007-03-13 Intel Corporation Method for discovery and routing within mobile ad-hoc networks
US7668958B2 (en) * 2001-10-18 2010-02-23 Intel Corporation Method for discovery and routing using a priori knowledge in the form of application programme within mobile AD-HOC networks
US20020122410A1 (en) * 2001-02-13 2002-09-05 Cybiko Inc. Method of wireless data exchange amongst devices of limited range
US7035653B2 (en) * 2001-04-13 2006-04-25 Leap Wireless International, Inc. Method and system to facilitate interaction between and content delivery to users of a wireless communications network
US20020183068A1 (en) * 2001-04-24 2002-12-05 Greg Dunko Searching method for mobile terminal
US7613458B2 (en) * 2001-08-28 2009-11-03 Meshnetworks, Inc. System and method for enabling a radio node to selectably function as a router in a wireless communications network
US20030045296A1 (en) * 2001-09-06 2003-03-06 Jeremy Burr Establishing communications between devices within a mobile ad hoc network based on user attributes

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8072950B2 (en) 2006-07-05 2011-12-06 Samsung Electronics Co., Ltd. Collaborative mobile ad hoc network infrastructure
CN101102181B (zh) * 2007-07-19 2010-09-29 武汉理工大学 一种在Ad hoc网络中实现安全退网的方法
CN101394227B (zh) * 2007-09-21 2013-05-08 中兴通讯股份有限公司 中继系统中的路由选择和子信道分配联合处理方法
CN102164386A (zh) * 2010-02-18 2011-08-24 卡波施交通公司 自组网络的网络节点及在自组网络中提供应用服务的方法

Also Published As

Publication number Publication date
US7668958B2 (en) 2010-02-23
US20030079003A1 (en) 2003-04-24
EP1436949B1 (en) 2009-07-15
WO2003034664A1 (en) 2003-04-24
EP1436949A1 (en) 2004-07-14
TWI253821B (en) 2006-04-21
CN100344118C (zh) 2007-10-17
US20100153562A1 (en) 2010-06-17
DE60232982D1 (de) 2009-08-27
US8321587B2 (en) 2012-11-27

Similar Documents

Publication Publication Date Title
CN100344118C (zh) 移动ad－hoc网络中基于位置的路由方法
US10841962B2 (en) Apparatus and method for accessing a remote network concurrently with a tethered device accessing the remote network
US8078578B2 (en) Sharing of presence-based time-zone information
US9392424B2 (en) Intelligent forwarding of short message service and multimedia messaging service messages
CN100466633C (zh) 用于提供包括多种电子设备的虚拟工作区的技术
US20090327434A1 (en) Method, Apparatus, and Computer Program Product for Anonymous Polling
CN101163117B (zh) 一种群组管理方法、群组资源共享方法及即时通讯装置
RU2008103500A (ru) Структура и методология однорангового группового управления
US9058372B2 (en) Database management in a wireless communication system
US20070233795A1 (en) Managing messages between multiple wireless carriers using a relatively limited number of identifiers
JP2009272951A (ja) グルーピングシステム、管理装置
US20030045296A1 (en) Establishing communications between devices within a mobile ad hoc network based on user attributes
CN102439948B (zh) 为基于以太网的多播通信确定组地址
CN1802824A (zh) 在无线自组织网络内的终端之间共享软件组件的方法和装置
US20040193601A1 (en) Method and contact list server for modifying the entry names in a contact list
CN103647796B (zh) 服务节点注册方法
KR101247767B1 (ko) 그룹자료 동기화 방법 및 그에 따른 시스템
CN101835115A (zh) 一种实现短信聊天室功能的系统及方法
CN102111906A (zh) 业务发送方法及装置
EP2946577B1 (en) Group subscriber number management system for a group messaging service
CN103501272A (zh) 一种组播流量转发方法及设备
JP2009272952A (ja) グルーピングシステム、管理装置
JP2001244994A (ja) 通信網間でのデータ交換方法
KR20020079033A (ko) 단축번호를 이용한 정보 전송 및 연결 시스템
CN104936313A (zh) 通信网络中的信息交换

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1074715

Country of ref document: HK

C14 Grant of patent or utility model
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: WD

Ref document number: 1074715

Country of ref document: HK

TR01 Transfer of patent right

Effective date of registration: 20200331

Address after: California, USA

Patentee after: Apple Inc.

Address before: California, USA

Patentee before: INTEL Corp.

TR01 Transfer of patent right
CX01 Expiry of patent term

Granted publication date: 20071017

CX01 Expiry of patent term