PATH ESTIMATION IN A WIRELESS MESH NETWORK

Patent №

US 8,045,463

Granted

2011-10-25

Filed 2008

Owner

MICROSOFT CORPORATION

AI components

2

kr · planning

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

12182493

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.

AI classification

Planning0.98
Knowledge representation0.83
Machine learning0.04
AI hardware0.01
Vision0.00
Evolutionary computation0.00
Natural language0.00
Speech0.00

Ownership

MICROSOFT CORPORATION

assignment · 216050150

Assignors

RADUNOVIC, BOZIDAR, GKANTSIDIS, CHRISTOS, GUNAWARDENA, DINAN, KEY, PETER B.

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC