Invention Grant
- Patent Title: Path estimation in a wireless mesh network
- Patent Title (中): 无线网状网络中的路径估计
-
Application No.: US12182493Application Date: 2008-07-30
-
Publication No.: US08045463B2Publication Date: 2011-10-25
- Inventor: Bozidar Radunovic , Christos Gkantsidis , Dinan Gunawardena , Peter B. Key
- Applicant: Bozidar Radunovic , Christos Gkantsidis , Dinan Gunawardena , Peter B. Key
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Lee & Hayes, PLLC
- Main IPC: H04J3/14
- IPC: H04J3/14

Abstract:
In example methods and algorithms, a node in a wireless mesh network calculates an estimated cost for a packet flow through the node. The estimation may be based on the back-log at the node and the cost of downstream neighbor nodes for the flow. Further, selection of a downstream flow and a downstream neighbor node may be based on the estimation. A packet re-ordering algorithm is also described which intercepts packets received at a node and delays delivery of the packet to the IP layer if an earlier packet in the sequence of packets has not been received.
Public/Granted literature
- US20100027424A1 Path Estimation in a Wireless Mesh Network Public/Granted day:2010-02-04
Information query