Toward network coding-based protocols for data broadcasting in wireless ad hoc networks

Authors:
Alfred Asterjadhi;Elena Fasolo;Michele Rossi;Joerg Widmer;Michele Zorzi
Affiliations:
Department of Information Engineering, DEI, University of Padova, Padova, Italy;IKS s.r.l., Padova, Italy;Department of Information Engineering, DEI, University of Padova, Padova, Italy;DOCOMO Euro-Labs, Munich, Germany;Department of Information Engineering, DEI, University of Padova, Padova, Italy
Venue:
IEEE Transactions on Wireless Communications
Year:
2010

Citing 16
Cited 2

The broadcast storm problem in a mobile ad hoc network

Wireless Networks - Selected Papers from Mobicom'99
An algebraic approach to network coding

IEEE/ACM Transactions on Networking (TON)
Packet combining in sensor networks

Proceedings of the 3rd international conference on Embedded networked sensor systems
On average throughput and alphabet size in network coding

IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
XORs in the air: practical wireless network coding

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
ns2-MIRACLE: a modular framework for multi-technology and cross-layer support in network simulator 2

Proceedings of the 2nd international conference on Performance evaluation methodologies and tools
Efficient broadcasting using network coding

IEEE/ACM Transactions on Networking (TON)
Epidemic Information Dissemination in Distributed Systems

Computer
Opportunistic scheduling for wireless network coding

IEEE Transactions on Wireless Communications
Unsaturated Throughput Analysis of IEEE 802.11 in Presence of Non Ideal Transmission Channel and Capture Effects

IEEE Transactions on Wireless Communications
Network information flow

IEEE Transactions on Information Theory
Information flow decomposition for network coding

IEEE Transactions on Information Theory
A Random Linear Network Coding Approach to Multicast

IEEE Transactions on Information Theory
Performance analysis of the IEEE 802.11 distributed coordination function

IEEE Journal on Selected Areas in Communications
Network planning in wireless ad hoc networks: a cross-Layer approach

IEEE Journal on Selected Areas in Communications
A Cross-Layer Optimization Framework for Multihop Multicast in Wireless Mesh Networks

IEEE Journal on Selected Areas in Communications

JENNA: a jamming evasive network-coding neighbor-discovery algorithm for cognitive radio networks

IEEE Wireless Communications
Part-whole dissemination of large multimedia contents in opportunistic networks

Computer Communications

Quantified Score

Hi-index	0.01

Visualization

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.