Toward network coding-based protocols for data broadcasting in wireless Ad Hoc networks
- 5 February 2010
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Wireless Communications
- Vol. 9 (2), 662-673
- https://doi.org/10.1109/twc.2010.02.081057
Abstract
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.Keywords
This publication has 21 references indexed in Scilit:
- A Cross-Layer Optimization Framework for Multihop Multicast in Wireless Mesh NetworksIEEE Journal on Selected Areas in Communications, 2006
- A Random Linear Network Coding Approach to MulticastIEEE Transactions on Information Theory, 2006
- On average throughput and alphabet size in network codingIEEE Transactions on Information Theory, 2006
- Information flow decomposition for network codingIEEE Transactions on Information Theory, 2006
- Packet combining in sensor networksPublished by Association for Computing Machinery (ACM) ,2005
- Network coding for large scale content distributionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Crosslayer design for distributed MAC and network coding in wireless ad hoc networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- An algebraic approach to network codingIEEE/ACM Transactions on Networking, 2003
- The Broadcast Storm Problem in a Mobile Ad Hoc NetworkWireless Networks, 2002
- Network information flowIEEE Transactions on Information Theory, 2000