The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 17, 2012
Filed:
Apr. 04, 2007
Cedric Westphal, San Francisco, CA (US);
Ying YE, Mountain View, CA (US);
Kevin Tang, Dublin, CA (US);
Naheed Vora, Santa Clara, CA (US);
Meghana Sahasrabudhe, Sunnyvale, CA (US);
Cedric Westphal, San Francisco, CA (US);
Ying Ye, Mountain View, CA (US);
Kevin Tang, Dublin, CA (US);
Naheed Vora, Santa Clara, CA (US);
Meghana Sahasrabudhe, Sunnyvale, CA (US);
Nokia Corporation, , FI;
Abstract
An architecture by which combined scheduling and network coding can be used in mesh networks, and more particularly wireless mesh networks. In various embodiments, this architecture includes a scheduling MAC protocol for scheduling nodes in the mesh network in order to take advantage of network coding opportunities. The schedule takes advantage of these opportunities by assigning a gain to transmit packets based upon the number of packets that are transmitted concurrently and choosing a schedule which minimizes the gain over the scheduling horizon. Regarding the assigned gain, in one embodiment this value is one for basic non-encoded operations and two or more for encoded operations. A scheduling MAC protocol is also used to announce and arbitrate network coding opportunities by indicating which packets (as characterized by their transmission slot) are to be encoded with each other.