IEEE Transactions on Wireless Communications · 2010 · 52 citations · 26 references
ComputingCommunicationComputer ScienceComputer NetworksDistributed SystemsWireless CommunicationsAd Hoc Mobile NetworksCoding TheoryMobile Ad Hoc NetworksNetwork ProtocolsWireless Communication ProtocolsWireless NetworksAd Hoc NetworksBroadcastingData DisseminationDeadlockHeuristic ApproachNetwork CodingNetwork Coding For BroadcastRandom Access Protocols
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.
26
Rudolf Ahlswede, Ning Cai, Shuo Li et al. · IEEE Transactions on Information Theory · 2000 · 7.9K citations
The broadcast storm problem in a mobile ad hoc network
Sze-Yao Ni, Yu‐Chee Tseng, Yuh‐Shyan Chen et al. · 1999 · 3.1K citations · Full text
A Random Linear Network Coding Approach to Multicast
T. Ho, Muriel Médard, R. Koetter et al. · IEEE Transactions on Information Theory · 2006 · 2.6K citations
An algebraic approach to network coding
R. Koetter, Muriel Médard · IEEE/ACM Transactions on Networking · 2003 · 2.4K citations