Toward network coding-based protocols for data broadcasting in wireless Ad Hoc networks
| Autor: | Jörg Widmer, Elena Fasolo, M. Zorzi, Michele Rossi, Alfred Asterjadhi |
|---|---|
| Rok vydání: | 2010 |
| Předmět: |
Computer science
Wireless ad hoc network business.industry Wireless network Network packet Applied Mathematics data dissemination network coding Mobile ad hoc network Computer Science Applications Scheduling (computing) protocol design IEEE 802.11 Linear network coding Wireless lan Wireless ad hoc networks Wireless Electrical and Electronic Engineering business Communications protocol Dissemination Random access Computer network |
| Zdroj: | IEEE Transactions on Wireless Communications. 9:662-673 |
| ISSN: | 1536-1276 |
| DOI: | 10.1109/twc.2010.02.081057 |
| Popis: | In this paper we consider practical dissemination algorithms exploiting network coding for data broadcasting in ad hoc wireless networks. For an efficient design, we analyze issues related to the use of network coding in realistic network scenarios. In detail, we quantify the impact of random access schemes, as used by IEEE 802.11, on the performance of network coding. In such scenarios, deadlock situations may occur where the delivery process stops and some of the nodes never gather the required packets. To tackle this problem, we propose a proactive mechanism (called proactive network coding) which adapts its transmission schedule according to the decoding status of neighboring nodes. This scheme can detect when nodes need additional packets in order to decode and acts accordingly. We finally investigate the behavior of network coding schemes in multi-rate environments, where we propose a distributed heuristic approach for the selection of data rates. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|