CN101194469A - 基于一种无线网状网路径质量的路由路径的选择 - Google Patents
基于一种无线网状网路径质量的路由路径的选择 Download PDFInfo
- Publication number
- CN101194469A CN101194469A CNA2004800240940A CN200480024094A CN101194469A CN 101194469 A CN101194469 A CN 101194469A CN A2004800240940 A CNA2004800240940 A CN A2004800240940A CN 200480024094 A CN200480024094 A CN 200480024094A CN 101194469 A CN101194469 A CN 101194469A
- Authority
- CN
- China
- Prior art keywords
- route
- wireless
- bag
- access point
- time
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- 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/12—Shortest path evaluation
-
- 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/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of metrics
-
- 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/20—Hop count for routing purposes, e.g. TTL
-
- 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
-
- 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
- H04W88/04—Terminal devices adapted for relaying to or from another terminal or user
-
- 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/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
- H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/246—Connectivity information discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/26—Connectivity information management, e.g. connectivity discovery or connectivity update for hybrid routing by combining proactive and reactive routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
Abstract
本发明包含一种装置和方法,它被用于确定一个以通向接入无线网状网络的接入点的路由的路径质量为基础的最佳路由。本发明的方法包括通过至少一个无线路由在接入点接收路由包。每个路由包包含有识别路由包的无线路由的路由信息。对于每个无线路由一个成功率,即,被成功接收到的路由包的数目与被发送的路由包的数目之比值,在T1时间周期里被确定。具有最大成功率的无线路由第一被选择,那些成功率在一个预先确定的最大成功率范围内的其它无线路由同样会被第一选择。在第一被选路由中,路由包是在接入点通过第一次被选择的路由。每一个路由包包括识别路由包的无线路由的路由信息。
Description
技术领域
本发明总体上涉及无线通信技术领域。更具体地说、本发明是关于一种基于无线网状网路径质量的路由选择路径(routing path)的选择方法和装置。
背景技术
包网络(Packet networking)是一种数据通信的形式。在这种形式中数据包(datapacket)从一个源设备(source device)被发送,循路径至目标设备(destination device)。数据包可以在一个源接点和一个目标接点之间直接联网、或者、数据包可以通过几个中间接点(intermediate nodes)被中继传送。
一个无线网络可以包括一个通过一个基站与网络连接的无线设备、所说的基站被与所说的网络相有线连接。无线设备可以传送数据包、数据包被基站接收并且通过所说的网络被发送。所说的无线网络可以包括多个基站、每一个基站与所说的网络相有线连接。
图1显示了一个现有技术中的网状网。在图1中显示了从A到E(从110-150)的每个用户被要求维持一个完整的树(full tree)125、来进入每个用户和每个服务器、对所说的每一个用户和每一个服务器用户120可以得以接入(can gain access)。这里存在一个缺点、因为它需要一个大的存储器(memory)。它随着网络的扩张而扩张。
我们希望有一个无线网状网络、它能连续地通过无线网状网络对路由通路的质量进行分析、并且从所有可行的路由路径(routing paths)中选择出一条最佳的路径(optimal path)。
发明内容
本发明包含一种分析无线网络路由质量并从所有可行的路由路径中选择最佳通路的方法和装置。
一个实施例包含一种以通向无线网状网络存取点的路由的路径质量为基础确定一条最佳路由的方法。该方法包括通过至少一个无线路由在存取点来接收路由数据包。每个路由数据包包括这样的路由信息、它识别路由数据包的无线路由。对于每条无线路由、其成功率在时间周期T1里被确定、所谓的成功率就是被成功接收到的路由数据包的数目与被发送的路由数据包的数目之比。具有一个最大成功率的无线路由是第一被选择的、随着是成功率在预定的最大成功率的范围内的的那些别的无线路由也被作第一选择。在第一被选的路由当中、路由数据包是在通过第一被选路由的接入点(access node)。再、每条路由数据包包括路由信息、该信息识别路由数据包(routingpacket)的无线路由。对于每条第一被选的路由来说、在一个T2的时间周期里一个成功的长比率被确定、该长比率就是被成功收到的路由数据包的数目与被发送的路由数据包的数目之比值、在此、T2是实质上大于T1的。具有最大成功长比率的无线路由是第二被选择的。随后被选择的是那些别的无线路由、即、成功长比率在第二预先确定的最大成功长比率(long ratio)范围内的其它无线路由也被作第二次选择。具有最大吞吐量的第二被选择的路由是要被作第三次选择的。一个以第三被选路由为基础的最佳的无线路由被确定。
本发明的别的方面和优点将通过以下详细的叙述将变的明白、以下结合附图和实施例来对本发明进行描述。
附图说明
图1显示一种现有技术中的网状网络。
图2显示一种可以包括本发明实施例的无线网络。
图3A显示另一种可以包括本发明实施例的无线网络。
图3B显示另一种可以包括本发明实施例的无线网络。
图4显示一个根据本发明的实施例的存取接入点。
图5是显示根据本发明一个实施例工作的方框流程图。
图6是显示根据本发明另一实施例工作的方框流程图。
图7是显示根据本发明另外实施例工作的方框流程图。
图8是显示根据本发明另外实施例工作的方框流程图。
具体实施方式
附图所示的是用于对本发明实施例进行描述的目的。本发明在一个用于对无线网络的路由路径的质量进行分析并且从所有可用路由中选择最佳路由的一个装置和方法中被实施。图2显示一个无线网络、它可以包括本发明的实施例。
本发明提供一个可调整的路由决定方法(它有效地使用带宽、迅速地适应网络拓扑结构和连通性上出现的变化),本发明是自管理(self-administering)的,方便地deoloyable,为了最佳地开发可用的有线的连接并方便地去实施而自动地划分网络。网络体系结构包含有:一个或多个有线网关,它可以同时是无线网络的成员和有线英特网。另外,网络体系结构可以包含许多接入点,它们是无线网络的并且仅通过网关接入有线英特网成员。作为一个实施例,网关的数目是有限的(可能每100接入点一个网关)并且接入点可以获得通向网关的接入,网关提供与英特网访问和电子信箱等相连的接入点。作为一个实施例该系统也允许实现通过接入点的用户对用户的通信。
网关周期性地发送出信标给接入点。接入点然后将信标转播。这就允许每个接入点来确定其通向网关的路径。作为一个实施例,一个反向信标被接入点发还至网关。这样一来,网关具有一个通向接入点的完全路径,并且每一个接入点具有一通向其最近的邻居(网关或接入点)的一条路径,并且知道这些路径中的哪一条是通向网关的。因此,接入点和网关可以通信。作为一个实施例,如果一个接入点需要通过网关与英特网相连,接入点向自身上游的下一个接入点发送一个请求。接入点的请求是请求让它被向网关传递。网关也能够向任何接入点发送信息。
另外一个实施例,当一个接入点希望与网关相连接时,它发送一个连接请求,通过已知路径通达网关。该连接请求包含通向网关的已知路径。当网关收到该请求时它就知道通向请求接入点的路径,以及所有介入节点。网关用这信息去对那个请求作应答,并加入数据到其路由表/接入点树。
在这个系统里,每个接入点选择决定成为一个被一单独网关所服务的单独接入点组的一部分。这些接入点组被称为集群。这样,网络自动将自己分割成多个集群,每个网关一个集群。这是一个优点,因为每个网关仅仅需要对接入点的一个子集(subset)进行寻址(address)。这使得在群集(clusters)中入口(网关)网间连接的能力得以最佳化,并且降低了接入点所经受的应答的延迟。
图2是现行连接结构一个实施例的网络图。有线网络210,作为一个实施例就是英特网。网关220A,220B作为一个实施例通过一有线连接240与有线网络210相连接,可供选择地网关220A,220B可以通过其它类型的高带宽连接与网络210相连接。
接入点230A-230E与网关220A-B相连接,既可以通过连接250,260直接连接也可以非直接连接。作为一个实施例,所述的连接250,260是无线连接。作为另外的一个实施例,所述的连接可以是有线连接也可以是其它类型的连接。作为一个实施例,有确定数目的第一层面(first level)接入点230,它们与将无线连接250直接与网关220相连接。其它的接入点230通过一个或更多个中间接入点(intermediate access node)与网关220相连接。
当网关220广播一个信标时,该信标被所有的第一层面(first level)接入点所接收。该信标被用于建立一个自每一个接入点至网关的路由。第一层面(first level)接入点被这样一个事实所定义,即它们直接从网关接收数据。第一层面(first level)接入点将信标数据转播,并将自己的数据附于其上。这就向第二层面(second level)接入点表示通向网关的路径包括第一层面(first level)接入点。下面将更具体地进行描述。
作为一个实施例,所收到的信标的链接质量决定该信标是否被系统转播。如果信标的质量高于原先确定的临界值(threshold),它就被转播。否则,就不。作为一个实施例,链接质量是由持久性(暂留性)来确定的,也就是说,是由在最后几个路由选择周期中的次数来确定的,所述的最后几个路由选择周期中特殊的信标被接收。作为一个实施例,链接质量反映一个可靠性,也就是一个通向被信标所示的网关的路径在一个合适的时间将是可行的。随着信标在每个周期里被接收通过对其进行连续的监视来确定链接的质量。每当在一个周期里信标没有被接收到,与那条路径相连系的链接质量就下降。如果其链接质足够高信标才被传送。
作为另外一个实施例,为系统确定转播的深度,这样,例如一个接入点在接入点和网关之间仅仅有5个或更少的跳跃(hops)时,可以将一个信标转播。作为另一个实施例,诸如业务量拥塞,上游接入点的电池状态,管道(流水线)(pipeline)的厚度(thickness),后端(也就是网关)能力,等待时间(latency),或其它等链接质量因素可以被用于确定是否将信标转播。
在信标被每个接入点接收之后每个接入点具有上游接入点的地址,它引导至网关。作为一个实施例,每一个接入点也有一个通向网关的路径。一个反向的信标(reverse beacon)然后被通过接入点向上被发送至网关。反向信标允许网关建立完全的接入点树(a full access node tree),使得网关能访问所有接入点。此外,反向信标对每个接入点发出信息通过这个接入点谁是接入网关的下游的节点。
每个接入点至少有一个上游节点,并且可以有多个下游接点。所述的上游节点是在接入点和网关之间的节点。作为一个第一层面的节点仅有一个上游节点,就是网关。作为第四层面接入点,有四个上游节点,它们定义通向网关的接入点的路径。下游节点是那些接收来自一个特定接入点的信标的节点,并且通过那个接入点限定它们通向网关的接入点的路径。这样,例如在一个单一的分枝,对于接入点D那就是
网关-A-B-C-D-E-F-G,所述的上游节点是C,B,A,网关,而下游节点是E,F,和G。
作为另一个实施例,反向信标不需要被发送。不发送反向信标意味着网关不可以启动向接入点发送信息。更确切地说,网关必须等待来自接入点的请求。该请求包括一条通向接入点的路径。在该系统中接入点至接入点的唯一通信方法是通过网关发送信息来实现的。在一些无线系统中这已是足够的了,因为接入网关就等于是接入到了全体互联网,是一种基本的使用。
虽然仅仅有限的网关220和接入点230被图2所显示,但本行业的技术人员应该明白在本发明的范围内几乎无限的接入点220在几乎无限的来自网关220的跳数可以实施。具体做起来、网关容量决定可以与网关向连接的接入点的数目。这样、如果网关可以同时处理10个与多个接入点的连接、那么、多达100个接入点可以被与网关相连接。这表明10个接入点中不多于1个(1in 10)的接入点在任何一个时间可以访问网关。这保证接入点永远不需要等待网关。取决于可以接受的等待时间(latency)、它根据函数关系(也就是音频相对数据等待时间)而作变化、网关可以支持一个确定数目的每个函数(功能)的接入点。
网关在通过接入点对路由的发现中起到一个中心作用。在周期性的时间里、网关起始一个″信标″、在网关的听觉范围内它被向所有接入点广播。在逐次的信标的广播之间的时间间隔定义了路由选择周期。信标是一个路由包-一个短数据包、它包含有网关的地址。具体做起来、信标包括以下信息:(1)识别它启动哪一个路由选择周期的顺序数、(2)网关的MAC(媒体访问控制地址)或IP地址、(3)时隙管理信道(TMC)。具体做起来、业务量监视码TMC可以被忽略。在一个实施例中、网关地址可以仅仅被包括在以太网的标头(信息头)或信标信息的IP头部(header)。
具体做起来、网关可以加入一个被设定为0的跳计数计数器。这个跳点计数器会通过每个转播信标的接入点被增加。这就允许接收接入点来确定来自网关的跳点有多少。
具体做起来信标可以仅仅包含信息的序列数。所有别的相关信息可以被以太级首部(Ethernet-level header)和/或信息的IP首部所捕获。
信标被在网关的直接接收范围里的所有接入点接收。具体例子、在图3A中这是作为接入点A310和H330被显示。具体做起来、有保证广播发送被收到的手段。这将在下文中被详细讨论。所有这些接入点310、330被看作为是相对于网关300处在第一层面(being at Level One)上的、它们是自网关起的一个跳跃(hop)。
在收到信标时、每一个第一层面的接入点310、330具有与网关300相连的路径。具体来说、每一个第一层面的接入点310、330具有以下数据:(1)它与网关的连通性、(2)进入网关的手段(因为现在认得网关的地址并且可以直接向它发送)、(3)网关的业务量监视码TMC。在一个小的时间延迟之后、也在附加其自己的地址和网关的业务量监视码TMC到信标上之后每一个第一层面接入点310、330将信标转播、。延迟是随机的延迟、这样、不是所有的第一层面的接入点在同时进行广播。业务量监视码TMC数据可以被忽略。接入点可以在转播之前仅增加接收到的信标的跳点计数器。作为另一实施例接入点可以将未被改变的信标转播。
具体做起来、被转播的信标现在包含(1)序列数、(2)网关的地址和它的业务量监视码TMC、(3)第一层面接入点的地址和它的业务量监视码TMC的地址。两者择一、信标可以仅包括一个跳点计数(a hop-count),和/或一个序列数。
这个信标现在被所有接入点所接收、所述的接入点是自网关起的两个跳跃的接入点330、360(第二层接入点)。在接收到信标时、每个第二层面接入点315、335现在认得、具体说来、(1)它有与网关的连通性、(2)一个通向下一个上游接入点(第一层面接入点、它的广播被接收)的显示路由、(3)一条通向网关的全路径(full path)(通过上游第一层面接入点)、(4)网关的业务量监视码TMCs和第一层面接入点、广播从这些接入点被收取。具体做起来、每个第二层面接入点现在认得(1)它具有与网关的连通性、并且(2)一个通向下一个上游接入点的显示路由。具体做起来、每一第二层面接入点能识别通过下一个上游接入点至网关300的跳跃数。
这样的情况会发生、也就是、一个第二层面接入点315、335可以从两个或更多第一层面接入点收取信标广播。在此情况下、就要从两个提供出的路由中选择一个并且拒绝其它的。具体来说、具有最佳链接质量的路由被选择。正如以上所述、链接质量、具体做起来它包括信标的持久时间(persistence)。另一种具体做法是、它可以进一步包括别的链接质量因素。另一做法、被选择的路由将是一个与“第一听到的转播”(first heard reboadcast)相对应的路由、这样、这种方案可以被称谓″第一听到路径选择″(First-Heard Path Routing)的方案。另一做法在下文中被详细叙述、时隙管理信道TMC可以被用于评估期望的等待时间(expected latency),并且、具有最短等待时间的路径会被选择。
这种情况也会发生、即、第一层面接入点的一个(说是A)310可以接收一个另外的第一层面的接入点(说是H)330的广播。接入点A310因为它是处于第一层面、所以、已经能识别出一条通往网关的路由。靠对发送的序列数(它从H330处收取)的检查、它认得忽略这个路由选择的更新(routing update)、因为它已经有了现行的带有该序列数(sequence number)的路由。
每一在第二层面的接入点现在将信标转播。具体做法是、在完成将它的地址和业务量监视码TMC被附加到信标上之后、它将信标转播。具体做法是、在增加回到网关去的路径的跳跃计数之后它将信标转播。另一具体做法是将未被改变的信标转播。正如在上文中所讨论过的、这一最佳路径或最佳信标可以以链接质量、以在接收信标中的优先、或以另外的评估为基础被作选择。通过在每一层面重复这一过程、每一具有与网关连贯性(也就是它可以通过潜在地被别的接入点中介的功能性链路与网关相链接)接入点认知它自身与网关的连通性。具体是、每一接入点能识别一条通往网关的完整的路径。另一具体做法是、每一接入点认识仅仅下一个在通向网关路上的上游接入点。
具体来说、接入点仅仅将信标朝上向一个具体的层面转播。这样、例如、一个直到网关具有十个以上跳点的接入点不会转播。在这种情况下、如果一个接入点处在网关可以接受的等待时间以外、它不会接收一条通往网关的路径。这可能会被向用户指出、这样,用户可以要么使用二者择一的手段,要么移动接入点。因为该系统是用于无线广播的,这就等同于初在范围之外。一个移动的设备可以被移动回到所述的范围内。因为信标被周期性地转播,下一次,无线设备处在信标的范围内,这会再一次收到一条通向网关的路径。
具体来说,每一个接入点将其发现的通向网关的路径存储在一个临时的记忆装置里。例如,每一个接入点仅仅将其默认的网关地址,并将下一个上游接入点存储于记忆装置中。
当反向信标被接收到时,该接入点进一步知道所有的下游接入点,它们通向网关的路由通过特定的接入点。具体来说,接入点也存储该信息。具体工作就是将上游和下游路径存储在一个临时记忆装置里。具体来说,该临时记忆装置就是一条路由表。另外一种办法就是临时记忆装置是一个高速缓冲存储器(cache)。必须注意的是,临时记忆装置的大小规格是一个与特定接入点下游相连接的接入点的数量级别(theorder ofthe number),和将接入点引向网关的上游接入点的数据。另外的做法,记忆装置里的数据是通向网关的实际路径,记忆装置的大小规格是通向网关的路径长度的数量级别(至网关的跳跃数)。与传统的距离-矢量协议,链接--状态协议相比是非常小的,或者与它们的变异(variants)相比,在那里路由表的长度是网络里节点(接入点)的数量级(ofthe order ofthe number),
是非常小的。例如,假定一个节点的均匀密度,需要被存储在一个接入点记忆装置里的路径的大小规格是N的平方根的数量级,在此N是节点数目。
以上所说的方法描述了节点在网络中是如何将关于它们与网关的连通并且到达网关的手段的信息进行更新的。
在图3A中的系统中,一个反向信标被用于许可网关去接收数据以建立一个完整(双向)的路由选择路径。具体来说,当网关发送出一个虚拟的(dummy)反向信标并启动(initiating)它时,反向信标就被发送。另一具体做法是当接入点希望启动与网关的通信时反向信标就被启动。
一种具体安排是,当它希望启动通信,或一旦收取信标时,作为对虚拟的反向信标的响应,接入点启动一个下游的路由建立(downstream route setup)的DRS程序。该DRS将提出请求,让网关在其自己的路由表中建立路由。接入点给其默认的网关启动一个下游路由建立包,并要求它将信息包递送给网关。默认的网关是下一个接入点上游的节点。作为第一层面接入点的该默认的网关就是该网关。该默认的网关是下一个上游接入点,它用于与网关通信。每当信标被收取时它可以被复位。
该默认的网关一旦收取这个DRS包就将其IP地址附于DRS包上,并将其递送给它的网关,并且确立一条通向下游接入点的路由,它的地址被包括进在其路由表中的DRS里。这个过程继续着,直到信息包抵达网关为止。这条路径被网关使用来确立沿着路径抵达接入点的下游路由。另外一种做法是代替仅仅发送IP地址,反向信标包括一个链接表,也就是在许多分枝接入点之间的关系。这将在下文中被详细讨论。
另一种做法是,每一个节点周期性地启动一个反向信标广播。该周期是KEEPALIVE周期。具体来说,周期的开始的定时是跳动的,这样,不是所有节点同时启动反向信标。该反向信标包括一个起始地址(From address),一个启动节点的地址和一个到达目标的地址(To address),这是节点的默认网关的地址。节点的默认网关,在接到这个反向信标时加路由到通向它的路由表的启动节点上。在将其地址加进之后然后它通过反向信标,正如上面所叙述的那样。在每个周期里每个接入点发送一个单独的反向信标,并且在中间聚集别的反向信标。这样,如果一个接入点收取三个反向信标,当真是接入点发送其反向信标的时候,它发送一个单独的信标给它的默认网关,包括所有来自三个它所收到的反向信标的数据。
图3B所示的是一个启动与网关通信的可供选择的方法。当一个接入点希望启动与网关的通信时建立一个http或类似的链接。它访问它的临时记忆装置作为通向网关的现行路由。现行路由可以读例如F->G->H->S,在此、F-表示寻求启动与网关S通信的接入点。
接入点F向接入点G发出一个启动请求(IR)。具体来做、就是IR是一个数据包、除了一个被寻址通向网关S以启动连接的请求之外它包含路径F->G->H->S。接入点G使用该被包含在IR里的路径信息断定将此数据包递送给谁。在这个例子中、接入点G将数据包没有改变地递送给接入点H。接入点H然后再将它递送给网关S。当收到IR时网关知道如何回到接入点F、因为它接收了路径F->G->H->S。网关确认通过路径(S->H->G->F)接收通向接入点F的启动请求IR。一个双向的连接可在该点被建立。
这一点要被强调、在路由选择周期的末端、每一接入点(它是网络现在的一部分)能识别它的默认网关、它引向网关。接入点进一步知道所有位于其下游的接入点、它们使用本接入点到达网关。
另一种做法是、接入点会知道其整个路由。例如、接入点X′s的路由可以读出路径(F->G->X->B->L->D->S)。此外、作为一种具体做法、接入点仅仅认得它自己的分枝、也就是、它通向网关的默认网关、通向网关的路径、和使用本节点进入网关的其自身下游的节点。作为一个被建议的路由协议的实力(strength)这将要被观察、在一个网络体系中、其中接入点寻求与一个网关通信、而该网关控制着与有线互联网的存取(访问)、同层间连通性一般来说是不必的。需要被每个接入点维持的链接或路径的数量越多就越复杂、就越难于实施协议、带宽也就越浪费。这样、被减少了的带宽和记忆存储上的要求所带来的优点在价值上抵过了没有让每一接入点具有一包含每个别的接入点路由表的这个缺点。这将在下文中被详细叙述、网关有一通向每个接入点的路径。这样、接入点至接入点的连通性通过网关可以被建立。
图4显示根据本发明实施例的一个接入点。本行业的技术人员会明白、任何不同系统体系中的别的替代系统也是可用的。
在图4中显示的数据处理系统包括一个总线或别的作为通信信息的内部通信手段445、和一个与所述总线445相连接的用于处理信息的处理器440。该系统进一步包含一个随机存储器(RAM)或别的易失存储设备450(被称为存储器)、它与总线445连接用于存储信息和要被处理器440执行的指令。主存储器450在处理器440执行指令的时候也可被用来存储临时可变的或其它的中间信息。该系统还包含一个只读存储器(ROM)和/或与总线440相连用于存储静态信息和供处理器440执行的指令、和一个数据存储元件425(诸如磁盘或光碟及其相应的驱动器)的静态存储元件420。数据存储元件425与总线44相连接用于存储信息和指令。
该系统可进一步被与显示元件470、诸如通过总线465与总线445耦合用于为一计算机用户显示信息的阴极射线管(CRT)或液晶显示器(LCD)相联接。一个字符的输入元件475、包括字符键和别的键也可以通过总线465和总线445相联接用于与处理器440进行有关信息和命令选择的通信。一个附加的用户输入元件是光标控制元件480、诸如通过总线465与总线445联接用于将方向信息和命令选择与处理器440沟通、并用于控制在显示器470上光标运动的一个鼠标、一个跟踪球、记录针或光标方向键。
另外一个元件(它可以有选择地与计算机系统430联接)是一个通信元件490、用于通过一个网络接入被分配系统的别的节点。通信元件490可以包括任何多个商业上应用的网络外围设备、诸如那些被用于与以太网、权标环网、英特网或宽域网相联接的设备。注意、任何或所有如图4所示的本系统的元件及相关的硬件可以被用于本发明各式各样的实施例中。
本行业技术人员明白、任何该系统的方案可被用于具体实施的多种目的。实施本发明的控制逻辑或软件可以被存储在一个主存储器450里、海量存储器425里、或可以局部或遥控方式接入处理器440的其它存储媒体里。别的存储媒体可以包括软盘、存储卡、闪盘存储器、或CD-ROM驱动器。
本行业的技术人员明白在此被叙述的方法和过程可以以这样的形态被实施、即、它作为存储在主存储器450或只读存储器420并被处理器440所执行的软件。
该控制逻辑或软件还可以是常驻在一个制造物品里、它包括一个具有计算机可读程序码的计算机可读的媒体、该可读程序码被收录在其中、并且被海量存储设备425可读并促使处理器440依照在此叙述的方法进行工作。
本发明的软件还可以体现在如上所述的包含有计算机硬件子集的手提式和携带式的设备里。例如、手提设备可以是仅仅含有总线445、处理器440、和存储器450和/或425。该手提设备可以是包含一套按钮或输入信令元件、用这些元件用户可以从一套可供选择的方案中作选择。手提设备可以包含一个输出装置、诸如一种向手提设备的用户显示信息的液晶显示器(LCD)或显示元件的矩阵。传统的方法可以供这样的一种手提设备应用。在得到在此所描述的本发明的公开内容以后、本发明在这样一种设备上的应用对于本专业的技术人员来说是显而易见的。
图5是显示根据本发明的一个实施例的工作过程的流程图。图5的流程图显示本发明以极其通常的形式来体现、并且包括几层筛选过程被用来从一套可行的路由中消除一些路由。在经过筛选后离去的路由可以被进行另外的筛选、或者一条最佳的路由可以被选自经筛选后离去的路由。
在图5的实施例中、筛选方法是在次序上可交替的、筛选有第一次,第二次和第三次。所说到的次序是本发明的一个具体做法。别的做法可以包括一个不同的次序。
第一步骤510包括在接入点通过至少一个无线路由接收路由包。每一路由包包括识别路由包无线路由的路由信息。
第二步骤520包括通过第一次筛选对无线路由进行第一次选择,第一次筛选对无线路由的选择提供一个准则(criteria)。
第三步骤530包括通过第二次筛选对无线路由进行第二次选择,第二次筛选为无线路由的选择提供一个准则。
第四步骤540包括通过第三次筛选对无线路由进行第三次选择,第三次筛选为无线路由的选择提供一个准则。
第五步骤550包括确定一条以第三被选路由为基础的最佳无线路由。
信标包被周期性地在网关产生,所以在一个固定的时间间隔里有一个固定数目的信标被发送。信标(beacons)公示(advertise)路由路径,并可以被任何接入点接收。由于链路失败或衰落的原因信标会在一个无线网络的中的任何点丢失(be lost)。随着信标在接入点沿转播的路径通过网络,(信标的)包的损耗是累积的。结果,在公示一具体路径的接入点被收到的信标数目通常是小于理想的(没有损耗的)有可能会被接收的信标的数目。
接入点可以包括用于分析所接收到的信标数目的逻辑,这些信标为每一条可能的路由路径作公示给信号(advertise)。这一分析(从总体上考虑每条可能路径成功接收到的信标的数量)在大量的时标的基础上(on a multiplicity oftime scale)确定可用路径中那一条是最好或最佳的路径。实质上,路由的决定已经被作出。一个接入点的路由决定选择了沿选定路径成为下一个跳跃的接入点的默认网关。其结果是通过与一套被选定的最佳路径对应的无线网络路由被设定。总体来说,本发明包括供接入点分析所有被公示的路径并选定一最佳路径的方法。
本发明包括路径的评估,跟踪成套的可能路径,维持历史,它可以被用于评估以与路径可用性和吞吐量有关的准则为基础的路径。本发明进一步包含对最佳路径的选择。
本发明的路径逻辑使用路径识别信标的″接收对损失″来表征从一个有线网关到每一个接入点的″端对端″的路径。
每一接入点的路径选择是由一个或多个筛选过程组成,在进行筛选时具有最好可用性,一致性和/或吞吐量的路径会被选中。在筛选后,一个最佳路径可以被选出。
第一个测试(它将被叙述)包括识别所有可用的路径。每一可能的路径被识别和被跟踪以确定路径的性能。
第二个测试(它将被叙述)包括确定每一个路径的可用性。在所有可能的路径中由于链接变得不可使用一些路径可能变成不可使用。如果这种情况恰巧发生在某一条路径上,在现今历史的基础上这可以被检测出来,并且,该路径可以被消除掉。这个可用性检测是时间上临界的。这一确定可以被称作为可用性测试或短测试(由于测试的短时间周期)。
第三个测试(它将被叙述)包括确定每一路径的一致性。在通过可用性筛选测试的路径中,另外的筛选可以包括确定具有一致吞吐量的路径。一致性可以依据跨路径的等待时间的变化来确定,或等效地通过标准偏差与所期望的路径的吞吐量的平均值之比被确定。
被确定为不一致的路径被丢弃(筛除)。该测试可以被称为″一致性测试″或″长测试″。这项测试对于维持″端对端″吞吐量来说是重要的,因为例如,TCP(因此使用TCP作为一个传送控制协议的申请)对于抖动(jitter)是非常敏感的。一个TCP率控制算法对于可变等待时间和路径质量呈反向反应,在某些情况下甚至锁住(lock up)。与可用性(短)测试相比,一致性(长)测试对于简单的链接中断(outages)就不太敏感。然而,一致性测试可以被强烈地既与被观察到的吞吐量也与被终端用户由于吞吐量上的起伏所感觉到的可用性发生相关。通常,这有必要取一个足够长的时间间隔的历史为了作出精确的对一致性(因而,其名称为″长测试″)的评估。
第四个测试(它将被叙述)包括确定每一路径的吞吐量。通常,一旦可用性和一致性测试有予筛选过的路径,一个具有最大所期望的吞吐量的路径被选中去将网络的运行性能最大化。这一选择包括一个″吞吐量″测试,它将被叙述。诸如自干扰和包损耗这样的影响冲击着所期望的吞吐量。
第五个测试可以包括在可用路径被可用性(短)测试,一致性(长)测试和吞吐量测试的筛选后对最佳路径的选择。最佳路径的选择可以考虑一个默认路径。默认路径基本上被定义为最后被选路径。一般来说,默认的路径优先,因为从默认路径去改变路径需要额外的运行成本(extra overhead)。也就是说,一旦一条路径被选中,数据包被通过默认路径转送,当要将路径从被默认的路径改变被选的路径时就需要额外的关照。
图6是一幅流程图,它显示根据本发明另一实施例的工作过程。在该实施例中被包含的步骤提供了路由的第一可能筛选。大体上,该实施例可以被称为一个可用性(短)测试。可用性测试插入在一个T1长的时间间隔里按统计收集到的信标接收数。一个质量指数QS(在T1短测试时间间隔里的质量)被计算来证明在T1时间间隔里(一条特定路径)路径的质量合格。
被选定的可用测试路径Ps包括质量最好的路径,和在预先确定最好的路径质量标准内的其它路径。如以下所叙述的,质量可以通过确定被成功接收到的数据包(信标)的数目相对于被传送数据包(信标)而得以确定。预先确定的质量标准可以是最佳路径的质量的函数。最佳路径可以被定义为路径Ps,在这条路径里没有别的可用路径Pj存在,这样,QS(Pi)大于QS(Pj),其中,QS()被定义为路径质量。这将被叙述,质量的确定可以通过以下途径得以实现,即,确定被成功接收到的数据包的数目与被发送的包的数目之比值。用数学表示,路径的选择可以被表示为具有短质量指数QS(Pi)的路径Pi,QS(Pi)大于QS(Ps)-f[QS(Ps)],在此,f[QS(Ps)]是最佳路径Ps的质量函数。
第一步骤610包括在接入点通过至少一个无线路由接收路由包;每个路由包包括识别路由包无线路由的路由信息。
第二步骤620包括对于每个无线路由确定一个成功率,即,被成功接收到的路由包的数目对在T1时间周期里被转送的路由包的数目之比。
第三步骤630包括对具有最大成功率的无线路由进行第一次选择,也对别的成功率在一个预先确定值范围里的无线路由进行第一次选择。
第四步骤640包括确定一个以第一被选定路由为基础的最佳无线路由。
一个实施例包括是信标的路由包。一般来说,信标是最初在至少一个网关被传送的。一个实施例包括根据802.11协议被发送的信标。一般,一个预先确定数目的路由包(信标)被从至少一个网关在一个时间单元里发送。
图7是一幅流程图,它根据本发明另外一个实施例工作。一般,图7的实施例包括第一和第二筛选或过滤测试。筛选将可用的和一致的路由从不可用的和不一致的路由中分离出来。
只有通过可用性(短)测试的路径被考虑做一致性(长)测试。最好的长路径PI是通过了短测试Ps的路径,并且,没有路径Pj存在,QL(Pj)大于QL(Ps),在此,函数式
QL()是代表路径的质量。这将要被叙述,质量可以通过以下方法被确定,即,确定成功被接收到的包的数目与被发送出的包的数目之比值。在这些路径当中,仅仅路径Pi被认为是通过了一致性(长)测试,Pi具有质量长值QL(Pi),它大于
QL(PI)-f2[QI(pi)]。任何没有通过该测试的路由是不会被看作一条被选定的最佳路由。
第一步骤710包括用图6所示的方法确定第一次被选出的路由(可用性测试)。
第二步骤720包括第一被被选定的路由,在接入点通过至少一个第一被选定的路由接收路由包;每一路由包包含识别路由包无线路由的路由信息。
第三步骤730包括通过第二次筛选对无线路由进行第二次选定,第二次选定提供一个选择无线路由的准则。具体做法包括对于每一个第一被选定的路由确定一个成功的长比率,即,被成功接收到的路由包的数目与在时间周期T2里被发送的路由包的数目之比值,在此,T2基本上是大于T1。
第四步骤740包括确定以第二被选定路由为基础的最佳无线路由。
图8是流程图,它显示根据本发明另一种实施例的工作过程。图8实施例提供另一次筛选试验。该筛选试验总体上确定每一个可用和一致路由的吞吐量。
吞吐量测试可以包括为每一条作为QS,QL,和/或跳跃计数H的函数的路径计算所期望的吞吐量。其它相关可变量可以另外被包括在吞吐量的测试中。
第一步骤810包括用图6所示的程序来确定第一被选路由(可用性测试)。
第二步骤820包括用图7所示的程序来确定第二被选路由(一致性测试)。
第三步骤830包括对具有最大吞吐量的第二被选路由进行第三次选定。有多种方法可以被用于确定最大吞吐量。具体实施例包括具有最大吞吐量而具有最小跳跃数的路径。
第四步骤840包括确定一个以第三被选路由为基础的最佳无线路由。
如前面所述,最佳路由选择可以被默认路径所影响。默认路径通常被定义为前面被选定的路径。默认的路径作为将来被定的路径得到分外的考虑。如果默认路径是在通过对所期望路径的筛选所得的路径中,一般,默认路径作为最佳路径被再选择。
对于如图8所示的三部分测试,如果第三被选路由包括一默认路由路径,那么,默认路由路径被确定成为最佳路由。如前面所述,默认路由路径一般被定义为是先前确定的最佳路由。
具体来说,如果第三被选定路由不包括一条默认的路由路径,那么就对默认路由路径作选择,如果默认路由路径的成功长比率大于第三被选路由的成功长比率的话。
作为一种实施方式,如果第三被选定路由不包括一个默认的路由路径,那么就对至少一个第三被选定路由作选定,如果默认路由路径的成功长比率小于第三被选定路由的成功长比率的话。
对于在每一上述测试阈值之间的关系可以被调整以确定放在每一个测试上的相对侧重点。例如,一个在长测试中小的阈值使选择倾向于具有一致性的路径,而一个大阈值允许路径在较大程度上侧重与吞吐量去比较。
虽然本发明具体实施例已经被说明了,而本发明不限于在上述具体的形式或安排。本发明只能由下附的权利要求来限定。
Claims (27)
1.一种确定最佳路由的方法,所述的最佳路由是以通向无线网状网接入节点的路由路径的质量为基础的,所述的方法包括:
通过至少一个无线路由在接入点接收路由包,每个路由包包括识别路由包无线路由的路由信息;
通过第一筛选手段对至少一个无线路由作第一选择,所述的第一筛选手段提供一个实现无线路由选择的标准;和
确定以第一被选路由为基础的最佳无线路由。
2.如权利要求1所述的确定最佳路由的方法,其特征是:所述的对无线路由的第一选择包括:
对每一个无线路由确定一个成功率,即被成功接收的路由包的数目与在T1时间周期里被发送的路由包的数目之比值;在至少一个具有最大成功率的无线路由上作第一选择,和对成功率在预先确定的最大成功率范围里的别的无线路由作选择。
3.如权利要求1所述的确定最佳路由的方法,其特征是:所述的路由包是信标。
4.如权利要求3所述的确定最佳路由的方法,其特征是:所述的信标最初是由至少一个网关所发出。
5.如权利要求3所述的确定最佳路由的方法,其特征是:所述的信标是根据一个802.11协议被发送的。
6.如权利要求1所述的确定最佳路由的方法,其特征是:所述的预先确定的路由包的数目从至少一个网关在一个时间单位里被发送。
7.如权利要求1所述的确定最佳路由的方法,其特征是:确定以第一被选路由为基础的最佳无线路由的方法,它包括:
在第一被选的路由中通过至少一个第一次被选定的路由在存取接入点接收路由包;每一个路由包包含识别路由包无线路由的路由信息;
通过第二筛选手段对至少一个第一被选定的无线路由进行第二选择,第二筛选手段为实施无线路由的选择提供标准,和
确定以第二被选路由为基础的最佳无线路由。
8.如权利要求2所述的确定最佳路由的方法,其特征是:确定以第一被选路由为基础的最佳无线路由的方法,它包含:
在第一被选路由中,通过至少一个第一被选路由在存取接入点接收路由包;每一个路由包包含识别路由包的无线路由的路由信息;
通过第二筛选手段对至少一个第一被选无线路由进行第二选定;所述的第二筛选手段为无线路由的选择提供标准;
确定以第二被选路由为基础的最佳无线路由。
9.如权利要求8所述的确定最佳路由的方法,其特征是:通过第二筛选手段对无线路由作第二选定的方法包含:
在此,对于每个第一被选路由确定一个成功的长比率,也就是被成功接收到的路由包的数目与在时间周期T2里被发送的路由包的数目之比,在此,时间周期性T2大体上大于时间周期T1;并且
对具有最大成功长比率的无线路由进行第二选定,并且也对成功长比率在第二预先确定的最大成功长比率范围内的别的无线路由进行第二次选定。
10.如权利要求7所述的确定最佳路由的方法,其特征是:确定以第二被选路由为基础的最佳无线路由的方法包含:
对至少一个具有最大吞吐量的第二被选路由进行第三选择。
11.如权利要求10所述的确定最佳路由的方法,其特征是:具有最大吞吐量的第二被选路是具有最小无线跳跃数目的第二被选路径。
12.如权利要求10所述的确定最佳路由的方法,其特征是:如果第三被选路由包含一个默认的路由路径,那么,该默认的路由路径被确定为最佳路由。
13.如权利要求12所述的确定最佳路由的方法,其特征是:所述的默认的路由路径是先前被确定的最佳路由。
14.如权利要求10所述的确定最佳路由的方法,其特征是:如果第三被选路由不包含默认的路由路径,那么对默认的路由路径作选择,如果默认的路由路径的成功长比率大于第三被选路由的成功长比率的话。
15.如权利要求10所述的确定最佳路由的方法,其特征是:如果第三被选路由不包含默认的路由路径,那么,就对至少一个第三被选路由进行选定,如果默认的路由路径的成功长比率少于第三被选路由的成功长比率的话.
16.如权利要求1所述的确定最佳路由的方法,其特征是:确定以第一被选路由为基础的最佳无线路由的方法包括:
对具有最大吞吐量的第一被选路由进行第三次选定。
17.一种确定以通向无线网状网络存取接入点的路由的路径质量为基础的最佳路由的方法,它包含有:在存取接入点通过至少一个无线路由来接收路由包;每个路由包包含识别路由包无线路由的路由信息;
第一次选定至少一个具有最大吞吐量的无线路由;并且
确定以第一选定路由为基础的最佳无线路由。
18.确定以如权利要求17为基础的最佳路由的方法,其特征是:确定以第一被选路由为基础的最佳无线路由的方法包括:
对于每一个第一被选路由确定一个成功比率,即,被成功接受到的路由包的数目与在T1时间周期里被发送的路由包的数目之比;
对至少一个具有最大成功率的第一无线路由进行第二次选定,也对成功率在一个预定最大成功率范围内的其它第一被选路由进行第二次选定;
确定以第二被选路由为基础的最佳无线路由。
19.如权利要求18所述的确定最佳路由的方法,其特征是:确定以第二被选路由为基础的一个最佳无线路由的方法包括:
在第二被选路由中通过至少一个第二被选路由在存取接入点接收路由包;每个路由包包含识别路由包无线路由的路由信息;
对于每条第二被选路由确定一个成功长比率,即,成功接收到的路由包的数目与在T2时间周期里被发送的路由包的数目之比,在此,T2大体上大于T1;
对至少一个具有一个最大成功长比率的无线路由进行第三次选定,并对成功率在第二预先确定的最大成功长比率范围内的其它无线路由进行第三次选定;并
确定以第三被选定路由为基础的最佳无线路由。
20.一种无线存取接入点,它包含有:
通过至少一个无线路由在存取接入点接收路由包的手段;每一个路由包包含有识别路由包无线路由的路由信息;
对每一个无线路由确定成功率,即确定成功接受到的路由包的数目与在T1时间周期里发送的路由包的数目之比的手段;
对至少一个具有最大成功率的无线路由作第一次选择的的手段;也是对成功率在预先确定的最大成功率范围内的其它无线路由作第一次选择的手段;和
确定以第一被选路由为基础的最佳无线路由。
21.如权利要求20所述的无线存取接入点,其中,确定以第一次被选定的路由为基础的最佳无线路由的方法包括:
在第一被选路由中,用于通过至少一个第一次被选路由在存取接入点接收路由包的手段;每一个路由包包含有识别路由包无线路由的路由信息;
用于对每一个第一被选路由确定一成功的长比率的手段,即,确定被成功收取的路由包的数目与在T2时间周期里被发送的路由包的数目之比的手段,在此,时间周期T2大体上比时间周期T1长;和
用于对至少一个具有一最大成功长比率的第一被选无线路由进行第二次选定的手段,也是对其它成功长比率在第二次预先确定的最大成功长比率范围内的无线路由进行第二次选定的手段;
用于确定以第二被选路由为基础的最佳无线路由的手段。
22.如权利要求20所述的无线存取接入点,其中,确定以第二被选路由为基础的最佳无线路由的手段包含:
用于对至少一个具有一最大吞吐量的第二被选路由进行第三次选定的手段。
23.一种确定以通向一无线网状网络的存取接入点的路由路径的质量为基础的最佳路由的方法,所述的方法包含:
在存取接入点通过至少一个无线路由收取路由包;每一路由包包含识别路由包无线路由的路由信息;
对于每一个无线路由确定一个成功率,即,确定被成功收取的路由包的数目与在T1时间周期里发送路由包的数目之比值;和
对至少一个具有最大成功率的无线路由进行第一次选定,也对成功率在预定的最大成功率范围内的其它无线路由进行第一次选定;并且
在第一被选路由中通过至少一个第一被选路由在存取接入点收取路由包;每一路由包包含有识别路由包无线路由的路由信息;
对于每一个第一次被选定的路由确定一成功长比率,即确定被成功收取的路由包的数目与在T2时间周期里被发送的路由包的数目之比值,在此,时间周期T2大体上长于时间周期T1;
对至少一个具有最大成功长比率的第一被选定的无线路由进行第二次选定,也对成功率在第二预定的最大成功长比率范围内的其它无线路由进行第二次选定;
对具有最大吞吐量的第二被选路由进行第三次选定;
确定以第三被选路由为基础的最佳无线路由。
24.如权利要求23所述的确定最佳路由的方法,其特征是:如果第三被选路由包含一默认的路由路径,那么该默认的路由路径被确定为是最佳路由。
25.如权利要求24所述的确定最佳路由的方法,其特征是:所述的默认的路由路径是先前被确定的最佳路由。
26.如权利要求23所述的确定最佳路由的方法,其特征是:如果第三被选定路由不包括一条默任的路由路径,那么,如果默认路由路径的成功长比率大于第三被选定的路由的成功长比率的话就对默认路由路径进行选定。
27.如权利要求23所述的确定最佳路由的方法,其特征是:如果第三被选定路由不包括一条默认的路由路径,如果默认的路由路径的成功长比率小于第三被选定路由的成功长比率的话,那么,就对至少一条第三次被选路由进行选定。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/602,439 US6965575B2 (en) | 2000-12-29 | 2003-06-24 | Selection of routing paths based upon path quality of a wireless mesh network |
US10/602,439 | 2003-06-24 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101194469A true CN101194469A (zh) | 2008-06-04 |
Family
ID=34062225
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2004800240940A Pending CN101194469A (zh) | 2003-06-24 | 2004-06-08 | 基于一种无线网状网路径质量的路由路径的选择 |
Country Status (5)
Country | Link |
---|---|
US (2) | US6965575B2 (zh) |
EP (1) | EP1644789A4 (zh) |
CN (1) | CN101194469A (zh) |
TW (1) | TW200516909A (zh) |
WO (1) | WO2005006128A2 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104955122A (zh) * | 2006-12-22 | 2015-09-30 | 英特尔公司 | 选择服务于网络传输的入口 |
WO2018032794A1 (zh) * | 2016-08-17 | 2018-02-22 | 华为技术有限公司 | 在电力线网络中选择中继站点的方法及站点 |
CN110140379A (zh) * | 2016-11-07 | 2019-08-16 | A9.Com公司 | 用于增强网状联网的系统和方法 |
Families Citing this family (170)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5793842A (en) | 1995-02-27 | 1998-08-11 | Schloemer; Jerry R. | System and method of call routing and connection in a mobile (remote) radio telephone system |
US6459899B1 (en) | 1998-09-14 | 2002-10-01 | Jerry R. Schloemer | Cellular radio routing system |
US7551562B2 (en) * | 2000-12-29 | 2009-06-23 | Tropos Networks | Determining bidirectional path quality within a wireless mesh network |
US7505426B2 (en) * | 2000-12-29 | 2009-03-17 | Tropos Networks | Multi-channel mesh network |
EP1392056A4 (en) * | 2001-05-23 | 2007-01-17 | Sony Corp | ROUND SEND PROGRAM METHOD, ROUND SEND PROGRAM DISPLAY AND ROUND SENDER RECEIVER |
US20030079056A1 (en) * | 2001-10-18 | 2003-04-24 | Taylor Scott E. | Managing network connections in a system |
US7277409B1 (en) * | 2002-02-07 | 2007-10-02 | Broadcom Corporation | Wireless local area network management |
US7835372B2 (en) * | 2002-05-13 | 2010-11-16 | Weilin Wang | System and method for transparent wireless bridging of communication channel segments |
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 |
US7957356B2 (en) | 2002-05-13 | 2011-06-07 | Misomino Chi Acquisitions L.L.C. | Scalable media access control for multi-hop high bandwidth communications |
US7941149B2 (en) * | 2002-05-13 | 2011-05-10 | Misonimo Chi Acquistion L.L.C. | Multi-hop ultra wide band wireless network communication |
US7069483B2 (en) * | 2002-05-13 | 2006-06-27 | Kiyon, Inc. | System and method for identifying nodes in a wireless mesh network |
US7852796B2 (en) * | 2002-05-13 | 2010-12-14 | Xudong Wang | Distributed multichannel wireless communication |
US7263379B1 (en) | 2002-12-23 | 2007-08-28 | Sti Licensing Corp. | Communications network for emergency services personnel |
US7398097B2 (en) | 2002-12-23 | 2008-07-08 | Scott Technologies, Inc. | Dual-mesh network and communication system for emergency services personnel |
JP4027818B2 (ja) * | 2003-02-21 | 2007-12-26 | 株式会社エヌ・ティ・ティ・ドコモ | マルチホップ通信システム、無線制御局、無線局及びマルチホップ通信方法 |
TWI250741B (en) * | 2003-02-26 | 2006-03-01 | Realtek Semiconductor Corp | Method for automatically and dynamically adjusting packet transmission speed of wireless communication network system |
US7376087B2 (en) * | 2003-08-13 | 2008-05-20 | Tropos Networks, Inc. | Method and apparatus for monitoring and displaying routing metrics of a network |
US7346802B2 (en) * | 2004-01-30 | 2008-03-18 | Hewlett-Packard Development Company, L.P. | Routing communications to a storage area network |
KR100631201B1 (ko) * | 2004-02-11 | 2006-10-04 | 삼성전자주식회사 | 백오프 기법을 사용하는 비용 기반의 라우팅방법 |
KR100645431B1 (ko) * | 2004-02-13 | 2006-11-15 | 삼성전자주식회사 | 무선네트워크에서 브로드캐스트 방법 및 그 방법을사용하는 통신장치 |
US20050195810A1 (en) * | 2004-03-04 | 2005-09-08 | Chang Industry, Inc. | Transparent link layer mesh router |
US7158814B2 (en) | 2004-06-10 | 2007-01-02 | Interdigital Technology Corporation | Method and system for utilizing smart antennas establishing a backhaul network |
KR100703683B1 (ko) * | 2004-08-27 | 2007-04-05 | 삼성전자주식회사 | 무선 네트워크 장치 및 이를 이용한 채널 이동 방법 |
US7688723B1 (en) | 2004-09-16 | 2010-03-30 | Avaya Inc. | Procedural XML-based telephony traffic flow analysis and configuration tool |
US8250230B2 (en) * | 2004-09-30 | 2012-08-21 | Microsoft Corporation | Optimizing communication using scalable peer groups |
US7613703B2 (en) * | 2004-09-30 | 2009-11-03 | Microsoft Corporation | Organizing resources into collections to facilitate more efficient and reliable resource access |
US7830813B1 (en) * | 2004-09-30 | 2010-11-09 | Avaya Inc. | Traffic based availability analysis |
US20070133520A1 (en) * | 2005-12-12 | 2007-06-14 | Microsoft Corporation | Dynamically adapting peer groups |
US8549180B2 (en) | 2004-10-22 | 2013-10-01 | Microsoft Corporation | Optimizing access to federation infrastructure-based resources |
US7505447B2 (en) | 2004-11-05 | 2009-03-17 | Ruckus Wireless, Inc. | Systems and methods for improved data throughput in communications networks |
US8638708B2 (en) * | 2004-11-05 | 2014-01-28 | Ruckus Wireless, Inc. | MAC based mapping in IP based communications |
US8619662B2 (en) | 2004-11-05 | 2013-12-31 | Ruckus Wireless, Inc. | Unicast to multicast conversion |
TWI391018B (zh) | 2004-11-05 | 2013-03-21 | Ruckus Wireless Inc | 藉由確認抑制之增強資訊量 |
US7643483B2 (en) * | 2004-11-24 | 2010-01-05 | Microsoft Corporation | System and method for using a hop limited cast for internet egress point selection |
US7715395B2 (en) * | 2004-11-24 | 2010-05-11 | Microsoft Corporation | System and method for expanding the range of a mesh network |
US7649899B2 (en) * | 2004-11-29 | 2010-01-19 | Microsoft Corporation | System and method for dynamic egress routing through a single default gateway in a mesh network |
US7468954B2 (en) * | 2004-12-14 | 2008-12-23 | Harris Corporation | Mobile ad-hoc network providing expedited conglomerated broadcast message reply features and related methods |
US7675882B2 (en) * | 2005-02-01 | 2010-03-09 | Exs, Inc. | Hierarchical mesh network for wireless access |
US7586888B2 (en) * | 2005-02-17 | 2009-09-08 | Mobitrum Corporation | Method and system for mesh network embedded devices |
US7957277B2 (en) * | 2005-02-25 | 2011-06-07 | Interdigital Technology Corporation | Wireless communication method and system for routing packets via intra-mesh and extra-mesh routes |
US20060230150A1 (en) * | 2005-03-11 | 2006-10-12 | Interdigital Technology Corporation | Method and apparatus for assigning channels to mesh portals and mesh points of a mesh network |
CN100396056C (zh) * | 2005-03-11 | 2008-06-18 | 华为技术有限公司 | 无线网状网络的路径选择方法 |
US8599822B2 (en) | 2005-03-23 | 2013-12-03 | Cisco Technology, Inc. | Slot-based transmission synchronization mechanism in wireless mesh networks |
US7505450B2 (en) * | 2005-03-23 | 2009-03-17 | Cisco Technology, Inc. | Configuration of failure and acquire timeouts to facilitate recovery from failures in hierarchical mesh networks |
US7899027B2 (en) * | 2005-03-23 | 2011-03-01 | Cisco Technology, Inc. | Automatic route configuration in hierarchical wireless mesh networks |
US20060256772A1 (en) * | 2005-05-12 | 2006-11-16 | Yahoo! Inc. | Selecting a network for routing real-time audio |
US7995464B1 (en) * | 2005-06-27 | 2011-08-09 | At&T Intellectual Property Ii, L.P. | Method and apparatus for measuring quality of service levels |
US8433426B2 (en) | 2005-06-30 | 2013-04-30 | Led Roadway Lighting Ltd | Adaptive energy performance monitoring and control system |
WO2007003036A1 (en) * | 2005-06-30 | 2007-01-11 | Streetlight Intelligence, Inc. | Method and system for luminance characterization |
US7577125B2 (en) * | 2005-07-08 | 2009-08-18 | Microsoft Corporation | Direct wireless client to client communication |
GB2442423B (en) | 2005-07-20 | 2009-05-27 | Firetide Inc | Route optimization for on-demand routing protocols for mesh networks |
CA2559142A1 (en) | 2005-09-12 | 2007-03-12 | Acuity Brands, Inc. | Light management system having networked intelligent luminaire managers with enhanced diagnostics capabilities |
US7817063B2 (en) | 2005-10-05 | 2010-10-19 | Abl Ip Holding Llc | Method and system for remotely monitoring and controlling field devices with a street lamp elevated mesh network |
US7630736B2 (en) * | 2005-10-11 | 2009-12-08 | Mobitrum Corporation | Method and system for spatial data input, manipulation and distribution via an adaptive wireless transceiver |
US8139554B1 (en) * | 2006-01-03 | 2012-03-20 | Dust Networks, Inc. | Providing bounded latency communication in wireless mesh networks |
US7643469B2 (en) * | 2006-01-04 | 2010-01-05 | Alcatel-Lucent Usa Inc. | Method for channel assignment and routing for multi-radio wireless mesh networks |
US7633882B2 (en) * | 2006-02-02 | 2009-12-15 | Eaton Corporation | Ad-hoc network and method employing globally optimized routes for packets |
US7768926B2 (en) * | 2006-03-09 | 2010-08-03 | Firetide, Inc. | Effective bandwidth path metric and path computation method for wireless mesh networks with wired links |
TWI462530B (zh) * | 2006-05-01 | 2014-11-21 | Koninkl Philips Electronics Nv | 在分散式無線通信網路發現至少具有一最小組可用資源的一經請求即直接連接的距離向量路由之方法 |
US7652571B2 (en) | 2006-07-10 | 2010-01-26 | Scott Technologies, Inc. | Graphical user interface for emergency apparatus and method for operating same |
USRE47894E1 (en) | 2006-07-27 | 2020-03-03 | Iii Holdings 2, Llc | Method and system for dynamic information exchange on location aware mesh network devices |
US8305935B2 (en) | 2006-07-27 | 2012-11-06 | Mobitrum Corporation | Method and system for dynamic information exchange on location aware mesh network devices |
US8427979B1 (en) | 2006-07-27 | 2013-04-23 | Mobitrum Corporation | Method and system for dynamic information exchange on location aware mesh network devices |
US7801058B2 (en) | 2006-07-27 | 2010-09-21 | Mobitrum Corporation | Method and system for dynamic information exchange on mesh network devices |
US8411590B2 (en) | 2006-07-27 | 2013-04-02 | Mobitrum Corporation | Mesh network remote control device |
US8305936B2 (en) | 2006-07-27 | 2012-11-06 | Mobitrum Corporation | Method and system for dynamic information exchange on a mesh network in a vehicle |
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 |
US8595348B2 (en) * | 2006-08-09 | 2013-11-26 | Aol Inc. | Content distribution tracking through wireless mesh networks |
US8312103B2 (en) | 2006-08-31 | 2012-11-13 | Itron, Inc. | Periodic balanced communication node and server assignment |
US8024724B2 (en) | 2006-08-31 | 2011-09-20 | Itron, Inc. | Firmware download |
US7847536B2 (en) | 2006-08-31 | 2010-12-07 | Itron, Inc. | Hall sensor with temperature drift control |
US8049642B2 (en) * | 2006-09-05 | 2011-11-01 | Itron, Inc. | Load side voltage sensing for AMI metrology |
US8212687B2 (en) | 2006-09-15 | 2012-07-03 | Itron, Inc. | Load side voltage sensing for AMI metrology |
US8055461B2 (en) | 2006-09-15 | 2011-11-08 | Itron, Inc. | Distributing metering responses for load balancing an AMR network |
US7843391B2 (en) | 2006-09-15 | 2010-11-30 | Itron, Inc. | RF local area network antenna design |
US9354083B2 (en) | 2006-09-15 | 2016-05-31 | Itron, Inc. | Home area networking (HAN) with low power considerations for battery devices |
US8787210B2 (en) | 2006-09-15 | 2014-07-22 | Itron, Inc. | Firmware download with adaptive lost packet recovery |
US8138944B2 (en) | 2006-09-15 | 2012-03-20 | Itron, Inc. | Home area networking (HAN) with handheld for diagnostics |
US8059011B2 (en) | 2006-09-15 | 2011-11-15 | Itron, Inc. | Outage notification system |
US7580393B2 (en) * | 2006-10-02 | 2009-08-25 | Tropos Networks, Inc. | Probe response determination |
US8384558B2 (en) | 2006-10-19 | 2013-02-26 | Itron, Inc. | Extending contact life in remote disconnect applications |
KR100912542B1 (ko) * | 2006-12-05 | 2009-08-18 | 한국전자통신연구원 | 무선 메쉬 네트워크에서 프레임 에러율 기반의 서빙 pnc선택 방법 및 이를 이용한 무선 디바이스 |
JP4861484B2 (ja) | 2006-12-07 | 2012-01-25 | ミソニモ チ アクイジションズ エル.エル.シー. | タイムスロット及びチャネルを割り当てるシステム及び方法 |
US8861367B2 (en) * | 2006-12-13 | 2014-10-14 | Tropos Networks, Inc. | Deletion of routes of routing tables of a wireless mesh network |
US8295295B2 (en) * | 2007-01-24 | 2012-10-23 | Cooper Technologies Company | System and method for automatically segmenting and merging routing domains within networks |
KR100893159B1 (ko) * | 2007-01-25 | 2009-04-16 | 강릉원주대학교산학협력단 | 라우팅 방법 및 그에 따른 무선 네트워크 시스템 |
US7729278B2 (en) * | 2007-02-14 | 2010-06-01 | Tropos Networks, Inc. | Wireless routing based on data packet classifications |
EP2119147B1 (fr) * | 2007-02-16 | 2018-08-22 | Orange | Procédés et dispositifs de découverte d'une passerelle et de routage vers cette passerelle dans un réseau sans fil hybride |
US8031615B2 (en) * | 2007-02-27 | 2011-10-04 | Tropos Networks, Inc. | Balancing clusters of a wireless mesh network |
US8248948B2 (en) * | 2007-04-03 | 2012-08-21 | Tropos Networks, Inc. | Monitoring network conditions of a wireless network |
US7924749B2 (en) * | 2007-04-30 | 2011-04-12 | Tropos Networks, Inc. | Identification of long links within a wireless network |
US8619730B2 (en) | 2007-07-20 | 2013-12-31 | Broadcom Corporation | Method and system for establishing a connection outside a mesh by including network connectivity information in router configuration messages |
US8547899B2 (en) * | 2007-07-28 | 2013-10-01 | Ruckus Wireless, Inc. | Wireless network throughput enhancement through channel aware scheduling |
US20090046644A1 (en) * | 2007-08-17 | 2009-02-19 | Qualcomm Incorporated | Service set manager for ad hoc mobile service provider |
US20090073943A1 (en) * | 2007-08-17 | 2009-03-19 | Qualcomm Incorporated | Heterogeneous wireless ad hoc network |
US20090047964A1 (en) * | 2007-08-17 | 2009-02-19 | Qualcomm Incorporated | Handoff in ad-hoc mobile broadband networks |
US20090047966A1 (en) * | 2007-08-17 | 2009-02-19 | Qualcomm Incorporated | Method for a heterogeneous wireless ad hoc mobile internet access service |
US20090049158A1 (en) * | 2007-08-17 | 2009-02-19 | Qualcomm Incorporated | Ad hoc service provider topology |
US20090047930A1 (en) * | 2007-08-17 | 2009-02-19 | Qualcomm Incorporated | Method for a heterogeneous wireless ad hoc mobile service provider |
US9398453B2 (en) * | 2007-08-17 | 2016-07-19 | Qualcomm Incorporated | Ad hoc service provider's ability to provide service for a wireless network |
US8290710B2 (en) * | 2007-09-07 | 2012-10-16 | Led Roadway Lighting Ltd. | Streetlight monitoring and control |
US8570190B2 (en) * | 2007-09-07 | 2013-10-29 | Led Roadway Lighting Ltd. | Centralized route calculation for a multi-hop streetlight network |
EP2203911A4 (en) * | 2007-10-25 | 2011-12-28 | Trilliant Networks Inc | GAS METER HAVING ULTRA-SENSITIVE MAGNETIC MATERIAL RECONFIGURED ON COUNTER DIAL AND METHOD OF USING COUNTER RECONFIGURATION |
CA2705074A1 (en) | 2007-11-25 | 2009-05-28 | Trilliant Networks, Inc. | Energy use control system and method |
WO2009067252A1 (en) * | 2007-11-25 | 2009-05-28 | Trilliant Networks, Inc. | Proxy use within a mesh network |
WO2009067256A2 (en) * | 2007-11-25 | 2009-05-28 | Trilliant Networks, Inc. | System and method for power outage and restoration notification in an advanced metering infrastructure network |
WO2009067248A1 (en) * | 2007-11-25 | 2009-05-28 | Trilliant Networks, Inc. | Application layer authorization token and method |
WO2009067255A1 (en) * | 2007-11-25 | 2009-05-28 | Trilliant Networks, Inc. | Point-to-point communication within a mesh network |
US8355343B2 (en) | 2008-01-11 | 2013-01-15 | Ruckus Wireless, Inc. | Determining associations in a mesh network |
US20090189739A1 (en) * | 2008-01-25 | 2009-07-30 | Mobitrum Corporation | Passive voice enabled rfid devices |
US8594976B2 (en) | 2008-02-27 | 2013-11-26 | Abl Ip Holding Llc | System and method for streetlight monitoring diagnostics |
US8417775B2 (en) * | 2008-02-27 | 2013-04-09 | Microsoft Corporation | Neighborhood maintenance in the federation |
US8582500B2 (en) * | 2008-05-02 | 2013-11-12 | Rochester Institute Of Technology | Methods for providing an ad hoc mobile communication network and systems thereof |
WO2010027495A1 (en) | 2008-09-04 | 2010-03-11 | Trilliant Networks, Inc. | A system and method for implementing mesh network communications using a mesh network protocol |
US8289182B2 (en) | 2008-11-21 | 2012-10-16 | Trilliant Networks, Inc. | Methods and systems for virtual energy management display |
US8319658B2 (en) * | 2009-03-11 | 2012-11-27 | Trilliant Networks, Inc. | Process, device and system for mapping transformers to meters and locating non-technical line losses |
US9179367B2 (en) * | 2009-05-26 | 2015-11-03 | Qualcomm Incorporated | Maximizing service provider utility in a heterogeneous wireless ad-hoc network |
US8199655B2 (en) * | 2009-08-21 | 2012-06-12 | Verizon Patent And Licensing Inc. | Optimized layer-2 network switching systems and methods |
CN102763378B (zh) | 2009-11-16 | 2015-09-23 | 鲁库斯无线公司 | 建立具有有线和无线链路的网状网络 |
US9979626B2 (en) | 2009-11-16 | 2018-05-22 | Ruckus Wireless, Inc. | Establishing a mesh network with wired and wireless links |
JP2011109471A (ja) * | 2009-11-18 | 2011-06-02 | Oki Electric Industry Co Ltd | 通信経路制御装置及び通信経路制御方法 |
US9001762B2 (en) * | 2010-06-06 | 2015-04-07 | Lg Electronics Inc. | Communication method between a device and another device |
US9084120B2 (en) | 2010-08-27 | 2015-07-14 | Trilliant Networks Inc. | System and method for interference free operation of co-located transceivers |
US20120063362A1 (en) * | 2010-09-09 | 2012-03-15 | Thippanna Hongal | Method and apparatus for computing paths to destinations in networks having link constraints |
US9013173B2 (en) | 2010-09-13 | 2015-04-21 | Trilliant Networks, Inc. | Process for detecting energy theft |
EP2641137A2 (en) | 2010-11-15 | 2013-09-25 | Trilliant Holdings, Inc. | System and method for securely communicating across multiple networks using a single radio |
US9155325B2 (en) | 2010-12-17 | 2015-10-13 | Coastal Molasses Systems Llc | Method of accelerated water vapor removal from high sugar concentrates |
WO2012097204A1 (en) | 2011-01-14 | 2012-07-19 | Trilliant Holdings, Inc. | Process, device and system for volt/var optimization |
US8970394B2 (en) | 2011-01-25 | 2015-03-03 | Trilliant Holdings Inc. | Aggregated real-time power outages/restoration reporting (RTPOR) in a secure mesh network |
EP3288236B1 (en) | 2011-02-10 | 2020-04-01 | Trilliant Holdings, Inc. | Device and method for facilitating secure communications over a cellular network |
WO2012122310A1 (en) | 2011-03-08 | 2012-09-13 | Trilliant Networks, Inc. | System and method for managing load distribution across a power grid |
GB201113136D0 (en) | 2011-07-29 | 2011-09-14 | Texecom Ltd | A method for improving performance and reducing power consumption of a wireless network arrangement |
US9001787B1 (en) | 2011-09-20 | 2015-04-07 | Trilliant Networks Inc. | System and method for implementing handover of a hybrid communications module |
US10200476B2 (en) | 2011-10-18 | 2019-02-05 | Itron, Inc. | Traffic management and remote configuration in a gateway-based network |
US9419888B2 (en) | 2011-12-22 | 2016-08-16 | Itron, Inc. | Cell router failure detection in a mesh network |
CN102448140A (zh) * | 2011-12-22 | 2012-05-09 | 无锡儒安科技有限公司 | 基于无线传感网路径转发质量的路由选择方法 |
CN102710596B (zh) * | 2012-04-16 | 2015-04-08 | 同济大学 | 基于QoE的路由选择方法 |
US8751615B2 (en) * | 2012-07-18 | 2014-06-10 | Accedian Networks Inc. | Systems and methods of discovering and controlling devices without explicit addressing |
US8893262B2 (en) | 2012-08-30 | 2014-11-18 | Tropos Networks, Inc. | Establishing an IPsec (internet protocol security) VPN (virtual private network) tunnel |
US9014051B2 (en) | 2012-08-30 | 2015-04-21 | Abb Inc. | Updating multicast group information of a client device of a wireless mesh network |
CN102970237A (zh) * | 2012-12-13 | 2013-03-13 | 重庆金美通信有限责任公司 | 一种新型的适用于小型ip网络的组播/广播实现方法 |
US9231681B2 (en) | 2013-01-21 | 2016-01-05 | Intel Corporation | Apparatus, system and method of wireless backhaul and access communication via a common antenna array |
US20140204759A1 (en) * | 2013-01-21 | 2014-07-24 | Mitsubishi Electric Research Laboratories, Inc. | Load Balanced Routing for Low Power and Lossy Networks |
US9326273B2 (en) * | 2013-01-24 | 2016-04-26 | Intel Corporation | Apparatus, system and method of wireless backhaul communication between wireless communication nodes |
US9860819B2 (en) * | 2013-01-29 | 2018-01-02 | Cooper Technologies Company | Wireless device link metric for effective comparison of multi-hop routes in wireless mesh networks |
US9596613B2 (en) * | 2013-05-30 | 2017-03-14 | Wistron Neweb Corporation | Method of establishing smart architecture cell mesh (SACM) network |
CN103327578B (zh) * | 2013-07-05 | 2017-06-27 | 无锡儒安科技有限公司 | 无线网络接入点的选择系统以及选择方法 |
CN103415056B (zh) * | 2013-08-08 | 2015-12-02 | 电子科技大学 | 一种基于链路质量的移动自组织网络按需路由方法 |
US9202245B2 (en) | 2013-08-19 | 2015-12-01 | Estimote Polska Sp. Z O.O. | Wireless beacon and methods |
US9998863B2 (en) | 2013-08-19 | 2018-06-12 | Estimote Polska Sp. Z O. O. | System and method for providing content using beacon systems |
US9380479B2 (en) | 2014-05-02 | 2016-06-28 | Abb Inc. | Wireless mesh access node neighboring channel quality estimation |
US10019703B2 (en) | 2014-05-13 | 2018-07-10 | Google Llc | Verifying a secure connection between a network beacon and a user computing device |
US9485243B2 (en) * | 2014-05-23 | 2016-11-01 | Google Inc. | Securing a wireless mesh network via a chain of trust |
CN106537987B (zh) * | 2014-07-28 | 2020-01-31 | Lg 电子株式会社 | 在无线通信系统中配置用于紧密互通的传输模式和路由的方法和装置 |
US10212087B2 (en) | 2014-09-17 | 2019-02-19 | Vivint, Inc. | Mesh network assessment and transmission |
US9693428B2 (en) | 2014-10-15 | 2017-06-27 | Abl Ip Holding Llc | Lighting control with automated activation process |
US9781814B2 (en) | 2014-10-15 | 2017-10-03 | Abl Ip Holding Llc | Lighting control with integral dimming |
US9648663B2 (en) * | 2015-06-18 | 2017-05-09 | International Business Machines Corporation | Distributed cellular client network |
US9615200B2 (en) | 2015-06-18 | 2017-04-04 | International Business Machines Corporation | Distributed cellular client tracking |
US10136250B2 (en) | 2015-09-02 | 2018-11-20 | Estimote Polska Sp. Z O. O. | System and method for lower power data routing |
US10462042B2 (en) | 2017-06-20 | 2019-10-29 | Cisco Technology, Inc. | Network path selection |
US10291524B2 (en) | 2017-08-17 | 2019-05-14 | Abb Schweiz Ag | Dynamic tunnel establishment in a mesh network |
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 |
CN112335290A (zh) | 2018-06-18 | 2021-02-05 | Abb瑞士股份有限公司 | 无线通信系统中的路径选择 |
EP3841770A1 (en) | 2018-08-22 | 2021-06-30 | Estimote Polska Sp. Z O.O. | System and method for verifying device security |
WO2020039251A2 (en) | 2018-08-24 | 2020-02-27 | Estimote Polska Sp z o.o. | A method and system for asset management |
WO2021141978A1 (en) * | 2020-01-06 | 2021-07-15 | Alarm.Com Incorporated | Mesh network connection quality |
CN113365252A (zh) * | 2021-05-31 | 2021-09-07 | 浙江大华技术股份有限公司 | 数据传输方法、装置、存储介质及电子装置 |
Family Cites Families (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4939726A (en) * | 1989-07-18 | 1990-07-03 | Metricom, Inc. | Method for routing packets in a packet communication network |
US5394436A (en) * | 1991-10-01 | 1995-02-28 | Norand Corporation | Radio frequency local area network |
US6400702B1 (en) * | 1991-10-01 | 2002-06-04 | Intermec Ip Corp. | Radio frequency local area network |
DE69232639T2 (de) * | 1991-10-01 | 2003-02-20 | Norand Corp | Lokales funkfrequenznetzwerk |
CA2091851A1 (en) * | 1992-03-25 | 1993-09-26 | Michael J. Sherman | Link layered communications network and method |
US5974236A (en) * | 1992-03-25 | 1999-10-26 | Aes Corporation | Dynamically reconfigurable communications network and method |
US5563881A (en) * | 1993-08-06 | 1996-10-08 | Rolm Company | Multihop distribution lists |
US5400338A (en) * | 1994-02-08 | 1995-03-21 | Metricom, Inc. | Parasitic adoption of coordinate-based addressing by roaming node |
US5453977A (en) * | 1994-02-08 | 1995-09-26 | Metricom, Inc. | Method for network configuration via third party query |
US5479400A (en) * | 1994-06-06 | 1995-12-26 | Metricom, Inc. | Transceiver sharing between access and backhaul in a wireless digital communication system |
US5452294A (en) * | 1994-07-05 | 1995-09-19 | Motorola, Inc. | Method and apparatus for adaptive route selection in communication networks |
CA2129197C (en) * | 1994-07-29 | 1999-11-09 | Roger Y.M. Cheung | Method and apparatus for connecting a wireless lan to a wired lan |
US5610839A (en) * | 1994-10-07 | 1997-03-11 | Itt Corporation | Communications management system architecture |
GB2305811A (en) * | 1995-09-26 | 1997-04-16 | Northern Telecom Ltd | Traffic routing in a telecommunications network |
US5987011A (en) * | 1996-08-30 | 1999-11-16 | Chai-Keong Toh | Routing method for Ad-Hoc mobile networks |
US6044062A (en) * | 1996-12-06 | 2000-03-28 | Communique, Llc | Wireless network system and method for providing same |
US6130881A (en) * | 1998-04-20 | 2000-10-10 | Sarnoff Corporation | Traffic routing in small wireless data networks |
US6437692B1 (en) * | 1998-06-22 | 2002-08-20 | Statsignal Systems, Inc. | System and method for monitoring and controlling remote devices |
US6426945B1 (en) * | 1998-10-06 | 2002-07-30 | Nokia Telecommunications, Oy | Method and apparatus for providing resource discovery using multicast scope |
US6349210B1 (en) * | 1999-11-12 | 2002-02-19 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for broadcasting messages in channel reservation communication systems |
US6349091B1 (en) * | 1999-11-12 | 2002-02-19 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for controlling communication links between network nodes to reduce communication protocol overhead traffic |
US6385174B1 (en) * | 1999-11-12 | 2002-05-07 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for transmission of node link status messages throughout a network with reduced communication protocol overhead traffic |
US6535498B1 (en) * | 1999-12-06 | 2003-03-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Route updating in ad-hoc networks |
US6298053B1 (en) * | 2000-01-14 | 2001-10-02 | Metricom, Inc. | Method and apparatus for connection handoff between connected radios |
IL135554A0 (en) * | 2000-04-09 | 2001-05-20 | Lea D Corp Ltd | Method and system for end-to-end communication through the internet transmission infrastructure |
AU2001253740A1 (en) * | 2000-04-22 | 2001-11-07 | Atheros Communications, Inc. | Methods for controlling shared access to wireless transmission systems and increasing throughput of the same |
US6735178B1 (en) * | 2000-05-10 | 2004-05-11 | Ricochet Networks, Inc. | Method for maximizing throughput for multiple links using directional elements |
US6728514B2 (en) * | 2000-09-08 | 2004-04-27 | Wi-Lan Inc. | Scalable wireless network topology systems and methods |
US6850502B1 (en) * | 2000-10-30 | 2005-02-01 | Radiant Networks, Plc | Join process method for admitting a node to a wireless mesh network |
US6704301B2 (en) * | 2000-12-29 | 2004-03-09 | Tropos Networks, Inc. | Method and apparatus to provide a routing protocol for wireless devices |
US7548520B2 (en) * | 2001-05-29 | 2009-06-16 | Agere Systems Inc | Self-organizing system for wireless access |
EP1271855A1 (en) * | 2001-06-29 | 2003-01-02 | BRITISH TELECOMMUNICATIONS public limited company | Method and apparatus for routing data |
US6829347B1 (en) * | 2001-12-14 | 2004-12-07 | Nortel Networks Limited | Constraint based routing |
US6744740B2 (en) * | 2001-12-21 | 2004-06-01 | Motorola, Inc. | Network protocol for wireless devices utilizing location information |
US6754192B2 (en) * | 2002-04-29 | 2004-06-22 | Harris Corporation | Temporal transition network protocol (TTNP) in a mobile ad hoc network |
-
2003
- 2003-06-24 US US10/602,439 patent/US6965575B2/en not_active Expired - Lifetime
-
2004
- 2004-06-08 CN CNA2004800240940A patent/CN101194469A/zh active Pending
- 2004-06-08 EP EP04754824A patent/EP1644789A4/en not_active Withdrawn
- 2004-06-08 WO PCT/US2004/018330 patent/WO2005006128A2/en active Search and Examination
- 2004-06-23 TW TW093118172A patent/TW200516909A/zh unknown
-
2005
- 2005-01-27 US US11/044,369 patent/US7058021B2/en not_active Expired - Lifetime
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104955122A (zh) * | 2006-12-22 | 2015-09-30 | 英特尔公司 | 选择服务于网络传输的入口 |
WO2018032794A1 (zh) * | 2016-08-17 | 2018-02-22 | 华为技术有限公司 | 在电力线网络中选择中继站点的方法及站点 |
CN110140379A (zh) * | 2016-11-07 | 2019-08-16 | A9.Com公司 | 用于增强网状联网的系统和方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2005006128A2 (en) | 2005-01-20 |
US20050129005A1 (en) | 2005-06-16 |
US7058021B2 (en) | 2006-06-06 |
TW200516909A (en) | 2005-05-16 |
US20040008663A1 (en) | 2004-01-15 |
EP1644789A4 (en) | 2008-09-24 |
US6965575B2 (en) | 2005-11-15 |
EP1644789A2 (en) | 2006-04-12 |
WO2005006128A3 (en) | 2007-09-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101194469A (zh) | 基于一种无线网状网路径质量的路由路径的选择 | |
US7376087B2 (en) | Method and apparatus for monitoring and displaying routing metrics of a network | |
EP1877909B1 (en) | Multi-node communication system and method of requesting, reporting and collecting destination-node-based measurements and route-based measurements | |
US8306041B2 (en) | Determining bidirectional path quality within a wireless mesh network | |
US7397789B2 (en) | Providing routing paths for wireless devices | |
CN100359978C (zh) | 层次移动专门网络和在其中路由错误恢复的方法 | |
CN102223671B (zh) | 无线多跳网络中数据传输的方法和通信设备 | |
CN107566264B (zh) | 一种基于树型网络的通讯方法、节点及通讯系统 | |
EP2629461B1 (en) | Communication terminal and cluster observation method | |
CN101449614A (zh) | 用于无线网络中的分布式呼叫接纳控制的方法和装置 | |
US20070066315A1 (en) | Method of setting a path suitable for a wireless mesh network using an evaluation parameter | |
CN101690363A (zh) | 支持利用设备标识符进行群通信的方法和装置 | |
CN101731014A (zh) | 支持群通信的方法和装置 | |
EP2785129A2 (en) | Accepting or rejecting access requests | |
CN101388831A (zh) | 数据传输方法、节点及网关 | |
US20060031429A1 (en) | Central coordinator selection in ad hoc network | |
TWI674814B (zh) | 多閘道通訊方法及其無線閘道系統 | |
Bravo-Torres et al. | Optimizing reactive routing over virtual nodes in VANETs | |
CN104883304B (zh) | 用于部分纠缠量子对桥接通信网络的路由方法 | |
CN109560860A (zh) | 一种卫星通信路由方法和系统 | |
KR20100062877A (ko) | 센서 네트워크에서의 이웃 노드 발견 및 보고 방법 | |
CN104579955A (zh) | 基于包粒度的数据中心网络源路由方法及装置 | |
TW201001986A (en) | Multi-node communication system and method of requesting, reporting and collecting destination node-based measurements and route-based measurements | |
Kamali et al. | AODVv2: performance vs. loop freedom | |
Agbaria et al. | Extrapolation-based and QoS-aware real-time communication in wireless mobile ad hoc networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1118983 Country of ref document: HK |
|
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20080604 |
|
REG | Reference to a national code |
Ref country code: HK Ref legal event code: WD Ref document number: 1118983 Country of ref document: HK |