Parity-based loss recovery for reliable multicast transmission
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
The broadcast storm problem in a mobile ad hoc network
Wireless Networks - Selected Papers from Mobicom'99
RMDP: an FEC-based reliable multicast protocol for wireless environments
ACM SIGMOBILE Mobile Computing and Communications Review
PfHSN '96 Proceedings of the TC6 WG6.1/6.4 Fifth International Workshop on Protocols for High-Speed Networks V
TAG: a Tiny AGgregation service for ad-hoc sensor networks
ACM SIGOPS Operating Systems Review - OSDI '02: Proceedings of the 5th symposium on Operating systems design and implementation
Feedback-Free Multicast Prefix Protocols
ISCC '98 Proceedings of the Third IEEE Symposium on Computers & Communications
An analysis of packet loss correlation in FEC-enhanced multicast trees
ICNP '00 Proceedings of the 2000 International Conference on Network Protocols
A high-throughput path metric for multi-hop wireless routing
Proceedings of the 9th annual international conference on Mobile computing and networking
AIDA: Adaptive application-independent data aggregation in wireless sensor networks
ACM Transactions on Embedded Computing Systems (TECS)
The dynamic behavior of a data dissemination protocol for network programming at scale
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
MNP: Multihop Network Reprogramming Service for Sensor Networks
ICDCS '05 Proceedings of the 25th IEEE International Conference on Distributed Computing Systems
Exploiting multi-Channel diversity to speed up over-the-air programming of wireless sensor networks
Proceedings of the 3rd international conference on Embedded networked sensor systems
Rateless Deluge: Over-the-Air Programming of Wireless Sensor Networks Using Random Linear Codes
IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
Typhoon: a reliable data dissemination protocol for wireless sensor networks
EWSN'08 Proceedings of the 5th European conference on Wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
A digital fountain approach to asynchronous reliable multicast
IEEE Journal on Selected Areas in Communications
Reliable rateless wireless broadcasting with near-zero feedback
IEEE/ACM Transactions on Networking (TON)
Energy efficient and reliable data delivery in urban sensing applications: A performance analysis
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.00 |
The advent of practical rateless codes enables implementation of highly efficient packet-level forward error correction (FEC) strategies for reliable data broadcasting in loss-prone wireless networks, such as sensor networks. Yet, the critical question of accurately quantifying the proper amount of redundancy has remained largely unsolved. In this paper, we exploit advances in extreme value theory to rigorously address this problem. Under the asymptotic regime of a large number of receivers, we derive a closed-form expression for the cumulative distribution function (CDF) of the completion time of file distribution. We show the existence of a phase transition associated with this CDF and accurately locate the transition point. We derive tight convergence bounds demonstrating the accuracy of the asymptotic estimate for the practical case of a finite number of receivers. Further, we asymptotically characterize the CDF of the completion time under heterogeneous packet loss, by establishing a close relationship between the data broadcasting and multi-set coupon collector prohlems. We demonstrate the benefits of our approach through simulation and through real experiments on a Tmote Sky sensor testbed. Specifically, we augment the existing Rateless Deluge software dissemination protocol with an extreme value FEC strategy. The experimental results reveal reduction by a factor of five in retransmission request messages and by a factor of two in total dissemination time, at the cost of a marginally higher number of data packet transmissions in the order of 5%.