MAC Design for Analog Network Coding
Most medium access control mechanisms discard collided packets and consider interference harmful. Recent work on Analog Network Coding (ANC) suggests a different approach, in which multiple interfering transmissions are strategically scheduled. The received collisions are collected and then used in...
| Main Authors: | , , , , |
|---|---|
| Other Authors: | |
| Published: |
2010
|
| Online Access: | http://hdl.handle.net/1721.1/57473 |
| _version_ | 1826196012493963264 |
|---|---|
| author | Khabbazian, Majid Kuhn, Fabian Lynch, Nancy Medard, Muriel ParandehGheibi, Ali |
| author2 | Nancy Lynch |
| author_facet | Nancy Lynch Khabbazian, Majid Kuhn, Fabian Lynch, Nancy Medard, Muriel ParandehGheibi, Ali |
| author_sort | Khabbazian, Majid |
| collection | MIT |
| description | Most medium access control mechanisms discard collided packets and consider interference harmful. Recent work on Analog Network Coding (ANC) suggests a different approach, in which multiple interfering transmissions are strategically scheduled. The received collisions are collected and then used in a decoding process, such as the ZigZag decoding process, where the packets involved in the collisions are extracted. In this paper, we present an algebraic representation of collisions and describe a general approach to recovering collisions using ANC. To study the eect of using ANC on the performance of MAC layers, we develop an ANC-based algorithm that implements an abstract MAC layer service, as defined in [1, 2], and analyze its performance. This study proves that ANC can significantly improve the performance of MAC layer services, in terms of probabilistic time guarantees for packet delivery. We illustrate how this improvement at the MAC layer can translate into faster higher-level algorithms, by analyzing the time complexity of a multiple-message network-wide broadcast algorithm that uses our ANC-based MAC service. |
| first_indexed | 2024-09-23T10:19:26Z |
| id | mit-1721.1/57473 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T10:19:26Z |
| publishDate | 2010 |
| record_format | dspace |
| spelling | mit-1721.1/574732019-04-10T10:25:00Z MAC Design for Analog Network Coding Khabbazian, Majid Kuhn, Fabian Lynch, Nancy Medard, Muriel ParandehGheibi, Ali Nancy Lynch Most medium access control mechanisms discard collided packets and consider interference harmful. Recent work on Analog Network Coding (ANC) suggests a different approach, in which multiple interfering transmissions are strategically scheduled. The received collisions are collected and then used in a decoding process, such as the ZigZag decoding process, where the packets involved in the collisions are extracted. In this paper, we present an algebraic representation of collisions and describe a general approach to recovering collisions using ANC. To study the eect of using ANC on the performance of MAC layers, we develop an ANC-based algorithm that implements an abstract MAC layer service, as defined in [1, 2], and analyze its performance. This study proves that ANC can significantly improve the performance of MAC layer services, in terms of probabilistic time guarantees for packet delivery. We illustrate how this improvement at the MAC layer can translate into faster higher-level algorithms, by analyzing the time complexity of a multiple-message network-wide broadcast algorithm that uses our ANC-based MAC service. 2010-08-04T15:15:23Z 2010-08-04T15:15:23Z 2010-08-02 http://hdl.handle.net/1721.1/57473 MIT-CSAIL-TR-2010-036 19 p. application/pdf |
| spellingShingle | Khabbazian, Majid Kuhn, Fabian Lynch, Nancy Medard, Muriel ParandehGheibi, Ali MAC Design for Analog Network Coding |
| title | MAC Design for Analog Network Coding |
| title_full | MAC Design for Analog Network Coding |
| title_fullStr | MAC Design for Analog Network Coding |
| title_full_unstemmed | MAC Design for Analog Network Coding |
| title_short | MAC Design for Analog Network Coding |
| title_sort | mac design for analog network coding |
| url | http://hdl.handle.net/1721.1/57473 |
| work_keys_str_mv | AT khabbazianmajid macdesignforanalognetworkcoding AT kuhnfabian macdesignforanalognetworkcoding AT lynchnancy macdesignforanalognetworkcoding AT medardmuriel macdesignforanalognetworkcoding AT parandehgheibiali macdesignforanalognetworkcoding |