Method and apparatus for traffic-aware stochastic routing and navigation

    公开(公告)号:US10535256B1

    公开(公告)日:2020-01-14

    申请号:US12419020

    申请日:2009-04-06

    IPC分类号: G08G1/01

    摘要: In some embodiments, a method of providing a user with a roadway route to a destination that maximizes the probability of reaching the destination by a deadline includes providing a database of traffic delay probability distributions based on historical traffic delay information, performing route-planning using at least one of the traffic delay probability distributions and parametric optimization to determine at least one route to the destination that maximizes the probability of reaching the destination by the deadline, and displaying the at least one route to the user. In some embodiments, the database includes a mean value and a variance value associated with each route from a plurality of routes stored at the database, and the performing includes the following steps: defining a first set of routes from the plurality of routes, selecting a first route from the plurality of routes as a current optimal route, defining a second set of routes and a third set of routes based on the first route, and discarding the second set of routes.

    Method for low-energy adaptive clustering hierarchy
    4.
    发明授权
    Method for low-energy adaptive clustering hierarchy 失效
    低能量自适应聚类层次的方法

    公开(公告)号:US07035240B1

    公开(公告)日:2006-04-25

    申请号:US09749332

    申请日:2000-12-27

    IPC分类号: H04Q7/24

    摘要: A method and network architecture for implementing an energy efficient network. The network includes a plurality of nodes that collect and transmit data that are ultimately routed to a base station. The network nodes form a set of clusters with a single node acting as a cluster-head. The cluster-head advertises for nodes to join its cluster, schedules the collection of data within a cluster, and then transmits the data to the base station. A cluster can intelligently combine data from individual nodes. After a period of operation, the clusters are reformed with a different set of nodes acting as cluster-heads. The network provides an increased system lifetime by balancing the energy use of individual nodes.

    摘要翻译: 一种用于实现节能网络的方法和网络架构。 网络包括收集和发送最终被路由到基站的数据的多个节点。 网络节点形成一组具有单个节点作为簇头的集群。 簇头通告节点加入其集群,调度集群内的数据集合,然后将数据发送到基站。 集群可以智能地组合来自各个节点的数据。 在一段时间的操作之后,用不同的节点组作为簇头进行改组。 网络通过平衡各个节点的能量使用来提供增加的系统寿命。

    Method and apparatus for determining orientation
    5.
    发明授权
    Method and apparatus for determining orientation 失效
    用于确定取向的方法和装置

    公开(公告)号:US06816437B1

    公开(公告)日:2004-11-09

    申请号:US10198625

    申请日:2002-07-17

    IPC分类号: G01S3808

    CPC分类号: G01S5/186

    摘要: The position and orientation of a mobile unit is determined from ultrasonic waves received from beacons of known location. Orientation is determined from a phase difference of the sensed ultrasonic wave at plural receivers on the mobile unit. Signals from multiple beacons may be processed to solve for x, y and z position and for speed of sound. The receivers are spaced at greater than a half wavelength of the ultrasonic wave and signals from plural receivers are processed to remove multiple wavelength phase ambiguity. Two non-collinear sets of collinear receivers allow ambiguity resulting from symmetry of the receivers to be broken.

    摘要翻译: 移动单元的位置和方向由从已知位置的信标接收的超声波确定。 取决于移动单元上的多个接收器处感测到的超声波的相位差。 来自多个信标的信号可以被处理以解决x,y和z位置以及声速。 接收器间隔大于超声波的一半波长,并且来自多个接收器的信号被处理以去除多个波长相位模糊度。 共线接收器的两个非共线组允许由接收器的对称性导致的模糊性被破坏。

    Telematics using personal mobile devices
    7.
    发明授权
    Telematics using personal mobile devices 有权
    使用个人移动设备的远程信息处理

    公开(公告)号:US08457880B1

    公开(公告)日:2013-06-04

    申请号:US13687479

    申请日:2012-11-28

    IPC分类号: G01C21/00

    摘要: An approach to telematics using mobile devices provides battery-efficient trajectory and mileage inference from inaccurate and intermittent location data. Accurate trajectories of how users or vehicles move in the physical world are formed by processing raw position estimates obtained from noisy, inaccurate, and error-prone position sensors on mobile devices, where the position data may also arrive intermittently with long time gaps. The trajectory is formed using the process of map matching, which determines the trajectory on a map that best explains the sequence of position observations.

    摘要翻译: 使用移动设备的远程信息处理方法通过不精确和间歇的位置数据提供电池有效的轨迹和里程推理。 用户或车辆在物理世界中移动的准确轨迹是通过处理从移动设备上的噪声,不准确和易错位置传感器获得的原始位置估计来形成的,其中位置数据也可能间断地长时间间隔地到达。 使用地图匹配的过程形成轨迹,该过程确定地图上的轨迹,最能解释位置观测序列。

    Partial packet recovery for wireless networks
    8.
    发明授权
    Partial packet recovery for wireless networks 有权
    无线网络的部分数据包恢复

    公开(公告)号:US08386892B1

    公开(公告)日:2013-02-26

    申请号:US11934991

    申请日:2007-11-05

    IPC分类号: H03M13/00 H03M13/45

    摘要: A method, apparatus and computer program product for providing partial packet recovery (PPR) for wireless networks is presented. PPR incorporates an expanded physical layer (PHY) interface that provides PHY-independent hints to higher layers about the PHY's confidence in each bit it decodes, and a technique to recover data even when a packet preamble is corrupted and not decodable at the receiver. Also described is an asynchronous link-layer automatic repeat request (ARQ) protocol built on PPR that allows a receiver to compactly encode a request for retransmission of only those bits in a packet that are likely in error.

    摘要翻译: 提出了一种用于为无线网络提供部分包恢复(PPR)的方法,装置和计算机程序产品。 PPR集成了一个扩展的物理层(PHY)接口,它向PHY提供与PHY相关的每一位的置信度的PHY无关的提示,即使在数据包前导码被破坏并且在接收机处不可解码的情况下,恢复数据的技术也是如此。 还描述了一种构建在PPR上的异步链路层自动重传请求(ARQ)协议,其允许接收机对仅可能出错的分组中那些比特的重传请求进行压缩编码。

    Method and apparatus for bandwidth guarantee and overload protection in a network switch
    9.
    发明授权
    Method and apparatus for bandwidth guarantee and overload protection in a network switch 有权
    网络交换机带宽保障和过载保护的方法和装置

    公开(公告)号:US07724760B2

    公开(公告)日:2010-05-25

    申请号:US10639269

    申请日:2003-08-12

    IPC分类号: H04L12/56

    摘要: A method for selecting a queue for service across a shared link. The method includes classifying each queue from a group of queues within a plurality of ingresses into one tier of a number “N” of tiers. The number “N” is greater than or equal to 2. Information about allocated bandwidth is used to classify at least some of the queues into the tiers. Each tier is assigned a different priority. The method also includes matching queues to available egresses by matching queues classified within tiers with higher priorities before matching queues classified within tiers with lower priorities.

    摘要翻译: 一种用于通过共享链路选择服务队列的方法。 该方法包括将来自多个入口内的一组队列中的每个队列分成层数“N”的一层。 数字“N”大于或等于2.关于分配的带宽的信息用于将至少一些队列分类到层级中。 每个层都有不同的优先级。 该方法还包括通过匹配在具有较低优先级的层级中分类的队列之前匹配在具有较高优先级的层级中分类的队列来匹配队列到可用出口。

    Method and apparatus for allocating link bandwidth
    10.
    发明授权
    Method and apparatus for allocating link bandwidth 失效
    分配链路带宽的方法和装置

    公开(公告)号:US07415477B2

    公开(公告)日:2008-08-19

    申请号:US10482864

    申请日:2001-07-05

    摘要: A method and apparatus for selecting a queue for service across a shared link. The method includes determining a priority for each queue (202) within a plurality of ingresses (102), wherein the priority is instantaneous for a given timeslot for data transfer, selecting a queue having a first priority for each group of queues within each ingress (104) having packets destined for a particular egress (104), selecting a queue having a second priority for each subset of queues having first priorities and having packets destined for the particular egress (104), and selecting the queue having the second priority for service across the shared link in the given timeslot.

    摘要翻译: 一种用于通过共享链路选择用于服务的队列的方法和装置。 该方法包括确定多个入口(102)内的每个队列(202)的优先级,其中优先级对于给定的时隙用于数据传输是瞬时的,为每个入口内的每组队列选择具有第一优先级的队列( 104),具有去往特定出口(104)的分组,为具有第一优先级的队列的每个子集选择具有第二优先级的队列并且具有去往特定出口(104)的分组,以及选择具有服务的第二优先级的队列 跨越给定时间段的共享链路。