IEEE Transactions on Mobile Computing · 2010 · 32 citations · 15 references
EngineeringComputer ScienceElectrical EngineeringComputer NetworksInformation TheoryWireless CommunicationsChannel CapacityChannel CodingCoding TheoryError-correcting CodesNetwork Information TheoryWireless NetworksKey Performance IndicatorsNetwork CodingProtocol DesignRandom Access PerformanceRandom Access ProtocolsRouting Protocol DesignThroughputUpper Bound Performance
Network coding is an attracting technology that has been shown to be able to improve the throughput of wireless networks. However, there still lacks fundamental understanding on how network coding works under realistic scenarios. In this paper, we examine the performance of a recently proposed network coding system under a realistic wireless physical layer and practical random access mechanisms. We propose a key performance measure called “encoding number”-the number of packets that can be encoded via network coding in each transmission. We provide an upper bound on the encoding number for the general coding topology, and derive the average encoding number and system throughput for a general class of random access mechanisms. Based on the practical coding system, we also derive a tighter upper bound on the throughput gain for a general wireless network. Our results are of fundamental value for coding-related MAC/Routing protocol design and analysis.
15
Rudolf Ahlswede, Ning Cai, Shuo Li et al. · IEEE Transactions on Information Theory · 2000 · 7.9K citations
A high-throughput path metric for multi-hop wireless routing
Douglas S. J. De Couto, Daniel Aguayo, John Bicket et al. · 2003 · 3.4K citations
XORs in the Air: Practical Wireless Network Coding
S. Katti, Hariharan Rahul, Wenjun Hu et al. · IEEE/ACM Transactions on Networking · 2008 · 2.3K citations
A high-throughput path metric for multi-hop wireless routing
Douglas S. J. De Couto, Daniel Aguayo, John Bicket et al. · 2003 · 1.2K citations
Trading structure for randomness in wireless opportunistic routing
Szymon Chachulski, Michael Jennings, Sachin Katti et al. · 2007 · 1.1K citations · Full text