A digital fountain approach to reliable distribution of bulk data
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Communication complexity of document exchange
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
An Optimal Algorithm for Monte Carlo Estimation
SIAM Journal on Computing
Performance evaluation of UDP lite for cellular video
NOSSDAV '01 Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video
A rate-adaptive MAC protocol for multi-Hop wireless networks
Proceedings of the 7th annual international conference on Mobile computing and networking
Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces
SIAM Journal on Computing
An Approximate L1-Difference Algorithm for Massive Data Streams
SIAM Journal on Computing
FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
Secure Multiparty Computation of Approximations
ICALP '01 Proceedings of the 28th International Colloquium on Automata, Languages and Programming,
Comparing Data Streams Using Hamming Norms (How to Zero In)
IEEE Transactions on Knowledge and Data Engineering
A high-throughput path metric for multi-hop wireless routing
Proceedings of the 9th annual international conference on Mobile computing and networking
Error Control Coding, Second Edition
Error Control Coding, Second Edition
Link-level measurements from an 802.11b mesh network
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Packet combining in sensor networks
Proceedings of the 3rd international conference on Embedded networked sensor systems
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
Growth codes: maximizing sensor network data persistence
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Long-distance 802.11b links: performance measurements and experience
Proceedings of the 12th annual international conference on Mobile computing and networking
Robust rate adaptation for 802.11 wireless networks
Proceedings of the 12th annual international conference on Mobile computing and networking
Data Compression: The Complete Reference
Data Compression: The Complete Reference
PPR: partial packet recovery for wireless networks
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Quality assessment metrics vs. PSNR under packet lossscenarios in manet wireless networks
Proceedings of the international workshop on Workshop on mobile video
Efficient channel-aware rate adaptation in dynamic environments
Proceedings of the 6th international conference on Mobile systems, applications, and services
Harnessing exposed terminals in wireless networks
NSDI'08 Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation
Symbol-level network coding for wireless mesh networks
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Proceedings of the 14th ACM international conference on Mobile computing and networking
ZipTx: Harnessing Partial Packets in 802.11 Networks
Proceedings of the 14th ACM international conference on Mobile computing and networking
Sora: high performance software radio using general purpose multi-core processors
NSDI'09 Proceedings of the 6th USENIX symposium on Networked systems design and implementation
Cross-layer wireless bit rate adaptation
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
DIRC: increasing indoor wireless capacity using directional antennas
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
Secure and highly-available aggregation queries in large-scale sensor networks via set sampling
IPSN '09 Proceedings of the 2009 International Conference on Information Processing in Sensor Networks
802.11 Wireless LAN Fundamentals
802.11 Wireless LAN Fundamentals
Efficient error estimating coding: feasibility and applications
Proceedings of the ACM SIGCOMM 2010 conference
Predictable 802.11 packet delivery from wireless channel measurements
Proceedings of the ACM SIGCOMM 2010 conference
Cooperative diversity in wireless networks: Efficient protocols and outage behavior
IEEE Transactions on Information Theory
Experiences in using WiFi for rural internet in India
IEEE Communications Magazine
Principles and protocols for power control in wireless ad hoc networks
IEEE Journal on Selected Areas in Communications
| Hi-index | 0.00 |
Motivated by recent emerging systems that can leverage partially correct packets in wireless networks, this paper proposes the novel concept of error estimating coding (EEC). Without correcting the errors in the packet, EEC enables the receiver of the packet to estimate the packet's bit error rate, which is perhaps the most important meta-information of a partially correct packet. Our EEC design provides provable estimation quality with rather low redundancy and computational overhead. To demonstrate the utility of EEC, we exploit and implement EEC in two wireless network applications, Wi-Fi rate adaptation and real-time video streaming. Our real-world experiments show that these applications can significantly benefit from EEC.