Software architecture and hardware abstraction layer for multi-radio routing and method for providing the same
    1.
    发明授权
    Software architecture and hardware abstraction layer for multi-radio routing and method for providing the same 有权
    用于多无线电路由的软件架构和硬件抽象层以及提供相同的方法

    公开(公告)号:US07656901B2

    公开(公告)日:2010-02-02

    申请号:US11200658

    申请日:2005-08-10

    IPC分类号: H04J3/16

    摘要: A system and method that creates an abstraction of the physical layer of a wireless communication network (100), in particular, a wireless ad-hoc peer-to-peer communication network (100), and that normalizes the feedback from the physical layer to enable multiple types of nodes (102, 106, 107) in the wireless network to operate using a common wireless routing protocol. This routing protocol uses a link quality metric to determine the best route regardless of how it actually chooses the route or disseminates such link quality information. The generalized routing metric can be derived for any node (102, 106, 107), regardless of its relative performance or its media access control (MAC) technology. The system and method also create a transaction summary that can be used for link adaptation and link quality estimation to determine, for example, future data rates, link quality/routing metrics, and transmit powers.

    摘要翻译: 一种创建无线通信网络(100),特别是无线自组织对等通信网络(100)的物理层的抽象的系统和方法,并且将来自物理层的反馈归一化为 使无线网络中的多种类型的节点(102,106,107)能够使用公共无线路由协议进行操作。 该路由协议使用链路质量度量来确定最佳路由,而不管实际选择路由或传播此类链路质量信息。 可以为任何节点(102,106,107)导出广义路由度量,而不管其相对性能或其媒体访问控制(MAC)技术如何。 系统和方法还创建可用于链路自适应和链路质量估计的事务摘要,以确定例如将来的数据速率,链路质量/路由度量和发射功率。

    System and method to scout for routes in a wireless network
    2.
    发明授权
    System and method to scout for routes in a wireless network 有权
    在无线网络中侦察路由的系统和方法

    公开(公告)号:US07512074B2

    公开(公告)日:2009-03-31

    申请号:US10986698

    申请日:2004-11-12

    IPC分类号: H04L12/26

    CPC分类号: H04L45/26 H04L45/02 H04W40/28

    摘要: The present invention provides a system and method for evaluating the performance of a potential route before it is actually established. In a wireless network, when a trigger is received by a source node that suggests the existence of a better route, the source node sends a scouting packet along the suggested route. The scouting packet collects statistics related to the suggested route, without establishing the route while the scouting packet traverses the route. The metric for the suggested route, which is derived from the statistics collected by the scouting packet, is compared to the metric for the current route. If the metric for the suggested route is preferable to that of the current route, the suggested route is established as a new route.

    摘要翻译: 本发明提供一种用于在实际建立之前评估潜在路线的性能的系统和方法。 在无线网络中,当源节点接收到建议存在更好路由的触发器时,源节点沿建议的路由发送一个侦察包。 侦察包收集与建议路由相关的统计信息,而不会在侦测包穿越路由时建立路由。 将由侦察包收集的统计数据导出的建议路由的度量与当前路由的度量进行比较。 如果建议路由的度量优于当前路由的度量,则建议的路由建立为新路由。

    System and method for providing a congestion-aware routing metric for selecting a route between nodes in a multihopping communication network
    3.
    发明授权
    System and method for providing a congestion-aware routing metric for selecting a route between nodes in a multihopping communication network 有权
    用于提供用于选择多行通信网络中的节点之间的路由的拥塞感知路由度量的系统和方法

    公开(公告)号:US07609641B2

    公开(公告)日:2009-10-27

    申请号:US11268102

    申请日:2005-11-07

    IPC分类号: G01R31/08 H04W4/00

    摘要: A system and method for calculating a routing metric that can select the route providing the best throughput in a multihopping network (100), based on one or more parameters including completion rates, data rates, MAC overhead and congestion. The system and method are capable of selecting a route in a multihopping network (100) having a high throughput, comprising calculating a routing metric at one or more nodes (102, 106, 107), wherein the routing metric enables the one or more nodes (102, 106, 107) to select the route in the network (100). The routing metric can include network information such as the raw data rate, the completion rate, and the media access control overhead and congestion.

    摘要翻译: 一种用于计算路由度量的系统和方法,所述路由度量可以基于包括完成率,数据速率,MAC开销和拥塞在内的一个或多个参数来选择在多行业网络(100)中提供最佳吞吐量的路由。 所述系统和方法能够选择具有高吞吐量的多行业网络(100)中的路由,包括计算一个或多个节点(102,106,107)处的路由度量,其中所述路由度量允许所述一个或多个节点 (102,106,107)以选择网络(100)中的路由。 路由度量可以包括诸如原始数据速率,完成率和媒体访问控制开销和拥塞的网络信息。

    System and method to maximize channel utilization in a multi-channel wireless communication network
    4.
    发明授权
    System and method to maximize channel utilization in a multi-channel wireless communication network 有权
    在多信道无线通信网络中最大化信道利用率的系统和方法

    公开(公告)号:US07734809B2

    公开(公告)日:2010-06-08

    申请号:US10863453

    申请日:2004-06-07

    IPC分类号: G06F15/16

    CPC分类号: H04W4/14

    摘要: A system and method for data transmission using a multichannel medium access control (MAC) protocol to send small messages on the reservation channel directly without any RTS/CTS handshake or channel switching delays. The message is assigned a special type so that it can be distinguished from the RTS/CTS message. The message can also include information about congestion, activity, device type, mobility level, and so forth.

    摘要翻译: 一种用于使用多通道介质访问控制(MAC)协议进行数据传输的系统和方法,用于在预留信道上直接发送小消息,而无需任何RTS / CTS握手或信道切换延迟。 该消息被分配一种特殊类型,以便可以将其与RTS / CTS消息进行区分。 该消息还可以包括关于拥塞,活动,设备类型,移动性等级的信息。

    Method and apparatus for link adaptation by stochastically selecting a transmit parameter
    5.
    发明授权
    Method and apparatus for link adaptation by stochastically selecting a transmit parameter 有权
    通过随机选择发送参数来进行链路自适应的方法和装置

    公开(公告)号:US08036168B2

    公开(公告)日:2011-10-11

    申请号:US12021599

    申请日:2008-01-29

    IPC分类号: H04W4/00

    摘要: A method and apparatus for link adaptation is provided. A node stores a set of transmit parameters and corresponding selection probabilities for each of the transmit parameters. The node stochastically selects a particular transmit parameter based on the selection probabilities, and then transmits a packet according to the particular selected transmit parameter. From received transmission feedback information, the node derives performance statistics, and uses the performance statistics to specify an estimated performance function for the particular transmit parameter. The node updates a selection probability computation function (SPCF), and uses the SPCF to generate updated selection probabilities corresponding to each transmit parameter in the set of available transmit parameters.

    摘要翻译: 提供了一种用于链路自适应的方法和装置。 节点存储针对每个发射参数的一组发射参数和相应的选择概率。 节点根据选择概率随机选择特定的发射参数,然后根据特定的选择的发送参数发送分组。 从接收到的传输反馈信息中,节点导出性能统计信息,并使用性能统计信息来指定特定传输参数的估计性能函数。 节点更新选择概率计算功能(SPCF),并且使用SPCF来生成与可用发射参数的集合中的每个发射参数相对应的更新的选择概率。

    System and method for performing topology control in a wireless network
    6.
    发明授权
    System and method for performing topology control in a wireless network 有权
    用于在无线网络中执行拓扑控制的系统和方法

    公开(公告)号:US08068428B2

    公开(公告)日:2011-11-29

    申请号:US11269931

    申请日:2005-11-09

    IPC分类号: H04J3/14 H04J1/16 H04Q7/24

    摘要: A system and method for performing topology control in a wireless network (100). The system and method operate to enable a node (102-1) to determine the link cost of a link between itself and another node (102-2), based on the number of nodes (102, 106, 107) that would be affected by message transmission by the node (102) and the other node (102-2), and the number of nodes (102, 106, 107) that would be affected by message reception by the node (102-1) and the other node (102-2). The number of nodes (102, 106, 107) affected by the message transmission and message reception at the node (102-1) and the other node (102-2) is affected by the transmit power of the control messages sent by the node (102-1) and the other node (102-2). The node (102-1) further bases routing decisions on the calculated link costs.

    摘要翻译: 一种用于在无线网络(100)中执行拓扑控制的系统和方法。 该系统和方法操作以使得节点(102-1)能够基于将被影响的节点(102,106,107)的数量来确定其本身与另一节点(102-2)之间的链路的链路成本 通过由节点(102)和另一个节点(102-2)发送的消息以及将被节点(102-1)和另一个节点(102-1)的消息接收影响的节点数目(102,106,107) (102-2)。 由节点(102-1)和另一节点(102-2)处的消息传输和消息接收所影响的节点数(102,106,107)受节点发送的控制消息的发送功率的影响 (102-1)和另一个节点(102-2)。 节点(102-1)进一步基于所计算的链路成本的路由决定。

    Method for calculating service redundancy of a wireless network
    7.
    发明授权
    Method for calculating service redundancy of a wireless network 有权
    计算无线网络业务冗余的方法

    公开(公告)号:US07787382B2

    公开(公告)日:2010-08-31

    申请号:US11954681

    申请日:2007-12-12

    IPC分类号: H04L12/26

    摘要: A method for calculating service redundancy of a wireless network is provided. The method comprises determining one or more of a plurality of routes through which a node can communicate to reach a destination. A routing metric is calculated for each of the plurality of routes. Using the calculated routing metrics a route having a best routing metric is identified as a best route to the destination. Service redundancy for each node within the wireless network is calculated using a sum of weighted ratios of the best routing metric to at least one alternate routing metric.

    摘要翻译: 提供了一种用于计算无线网络的业务冗余的方法。 该方法包括确定节点可以通过哪些路由到达目的地的一个或多个路由。 为多个路由中的每个路由计算路由度量。 使用计算的路由度量,具有最佳路由度量的路由被标识为到达目的地的最佳路由。 使用最佳路由度量与至少一个替代路由度量的加权比的总和来计算无线网络内的每个节点的服务冗余。

    METHOD FOR ADAPTIVE BEACONING
    8.
    发明申请
    METHOD FOR ADAPTIVE BEACONING 有权
    自适应信号的方法

    公开(公告)号:US20100135267A1

    公开(公告)日:2010-06-03

    申请号:US12327481

    申请日:2008-12-03

    IPC分类号: H04W4/00

    CPC分类号: H04W48/12

    摘要: A method of adaptive beaconing includes operating a node within an ad hoc wireless communication network to calculate a probability P for an interval of time I; transmit a beacon when a uniformly distributed random number is less than the probability P; and wait for the interval of time “I” and repeat the calculate, transmit, and waiting operations when the uniformly distributed random number is greater than the probability P.

    摘要翻译: 自适应信标的方法包括操作自组织无线通信网络内的节点以计算时间间隔I的概率P; 当均匀分布的随机数小于概率P时,发送信标; 并且等待时间间隔“I”,并且当均匀分布的随机数大于概率P时,重复计算,发送和等待操作。

    DETERMINING POSITION OF A NODE AND REPRESENTING THE POSITION AS A POSITION PROBABILITY SPACE
    9.
    发明申请
    DETERMINING POSITION OF A NODE AND REPRESENTING THE POSITION AS A POSITION PROBABILITY SPACE 有权
    确定节点的位置并将位置表示为位置概率空间

    公开(公告)号:US20090170526A1

    公开(公告)日:2009-07-02

    申请号:US11965447

    申请日:2007-12-27

    IPC分类号: H04Q7/20

    CPC分类号: G01S5/0289 H04W64/00

    摘要: Methods and apparatus are provided for determining and representing a location or position of a node in a network. When the node receives position measurement information from a reference node, the node generates, based on the position measurement information, a position probability space (PPS) which defines a space that encompasses possible positions where the node is possibly positioned in the network. The PPS includes a centroid (i.e., a set of coordinates), and a set of vectors which originate from the centroid and define the space around the centroid. The magnitude of each vector reflects the accuracy of the position in the direction of the vector.

    摘要翻译: 提供了用于确定和表示网络中的节点的位置或位置的方法和装置。 当节点从参考节点接收到位置测量信息时,节点基于位置测量信息产生一个定位空间的位置概率空间(PPS),该空间包含节点可能位于网络中的可能位置。 PPS包括质心(即,一组坐标)以及源自质心并定义质心周围的空间的一组向量。 每个向量的大小反映了矢量方向位置的精度。

    System and method for performing macro-diversity selection and distribution of routes for routing data packets in Ad-Hoc networks
    10.
    发明授权
    System and method for performing macro-diversity selection and distribution of routes for routing data packets in Ad-Hoc networks 有权
    用于执行在Ad-Hoc网络中路由数据分组的路由的宏分集选择和分配的系统和方法

    公开(公告)号:US07180875B1

    公开(公告)日:2007-02-20

    申请号:US10022269

    申请日:2001-12-20

    摘要: A communications network which is capable of effectively and efficiently handling fading between mobile wireless user terminals of a packet-switched network with minimal overhead and packet loss, and a method for using the same. The communications network employs an origination mobile terminal and surrounding macroscopic mobile terminals and/or surrounding fixed infrastructure. Communication is established between the origination mobile terminal and surrounding macroscopic mobile terminals and/or surrounding fixed infrastructure. The communication is established via modified request to send (RTS) and clear to send (CTS) messages, wherein the modified messages provide for an additional two sets of k unicast addresses where k equals the maximum number of routes available per route entry in the origination mobile terminal's route table.

    摘要翻译: 能够以最小的开销和分组丢失来有效且有效地处理分组交换网络的移动无线用户终端之间的衰落的通信网络及其使用方法。 通信网络采用起始移动终端和周围的宏观移动终端和/或周围的固定基础设施。 在起始移动终端和周边宏观移动终端和/或周围的固定基础设施之间建立通信。 通过修改的请求建立通信,以发送(RTS)和清除发送(CTS)消息,其中修改的消息提供另外两组k个单播地址,其中k等于在起始时每个路由条目可用的最大路由数量 移动终端的路由表。