发明名称 |
Combined scheduling and network coding for wireless mesh networks |
摘要 |
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. |
申请公布号 |
US8223728(B2) |
申请公布日期 |
2012.07.17 |
申请号 |
US20070696649 |
申请日期 |
2007.04.04 |
申请人 |
WESTPHAL CEDRIC;YE YING;TANG KEVIN;VORA NAHEED;SAHASRABUDHE MEGHANA;NOKIA CORPORATION |
发明人 |
WESTPHAL CEDRIC;YE YING;TANG KEVIN;VORA NAHEED;SAHASRABUDHE MEGHANA |
分类号 |
H04W4/00;H04B7/216;H04L12/28 |
主分类号 |
H04W4/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|