CRBcast: A collaborative rateless scheme for reliable and energy-efficient broadcasting in wireless sensor networks

Proceedings of the Fifth International Conference on Information Processing in Sensor Networks, IPSN '06

Volumn 2006, Issue , 2006, Pages 276-283

  Rahnavard, Nazanin ^a   Fekri, Faramarz ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Broadcasting; Collaborative loss recovery; Energy efficiency; Rateless coding; Reliability; Wireless sensor networks

Indexed keywords

COLLABORATIVE LOSS RECOVERY; RATELESS CODING; MULTI-HOP WIRELESS SENSOR NETWORKS;

BROADCASTING; COMPUTER SIMULATION; ENERGY EFFICIENCY; PACKET NETWORKS; RELIABILITY THEORY; COMPUTER SUPPORTED COOPERATIVE WORK; PACKET SWITCHING; PROBABILISTIC LOGICS; SIGNAL ENCODING; WIRELESS SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS; BROADCASTING;

EID: 34247328651     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1127777.1127820     Document Type: Conference Paper

References (23)

1. K. P. Birman, M. Hayden, O. Ozkasap, Z. Xiao, M. Budiu, and Y. Minsky. Bimodal multicast. ACM Transactions on Computer Systems, 17(2):41-88, May 1999.
2. J. W. Byers, M. Luby, and M. Mitzenmacher. A digital fountain approach to asynchronous reliable multicast. IEEE Journal on Selected Areas in Communications, 20(8):1528-1540, Oct. 2002.
3. J. W. Byers, M. Luby, M. Mitzenmacher, and A. Rege. A digital fountain approach to reliable distribution of bulk data. Proceeding of ACM SIGCOMM, Vancouver, BC, Canada, pages 56-67, Aug. 1998.
4. M. L. Garcy and D. S. Johnson. Computers and Tractability: A Guide to the Theory of NP- Completeness. W. H. Freeman & Company, New York, 1979.
5. P. Gupta and P. R. Kumar. Critical power for asymptotic connectivity in wireless networks. Stochastic Analysis, Control, Optimization and Applications: A volume in Honor of W. H. Fleming, W. M. McEneaney, G. Yin and Q. Zhang (Eds.), 1998.
6. Z. J. Haas, J. Y. Halpern, and L. Li. Gossip-based ad hoc routing. IEEE INFOCOM, June 2002.
7. C. Ho, K. Obraczka, G. Tsudik, and K. Viswanath. Flooding for reliable multicast in multi-hop ad hoc networks. Proc. of the Int. Workshop on Discrete Algorithms and Methods for Mobile Computing and Communication, pages 64-71, 1999.
8. B. Krishnamachari, S. B. Wicker, and R. Bejar. Phase transition phenomena in wireless ad-hoc networks. IEEE GLOBECOM, San Antonio, TX, Nov. 2001.
9. M. Luby. LT codes. 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002.
10. D. S. Lun, M. Medard, and M. Effros. On coding for reliable communication over packet networks. Proc. Allerton conference, on communication, control, and computing, 2004.
11. D. S. Lun, N. Ratnakar, M. Medard, R. Koetter, D. R. Karger, T. Ho, and E. Ahmed. Minimum-cost multicast over coded packet networks, submitted to IEEE Trans. on Information Theory.
12. M. V. Marathe, H. Breu, H. B. Hunt-III, S. S. Ravi, and D. J. Rosenkrantz. Simple heuristics for unit disk graphs. Networks, pages 59-68, 1995.
13. P. Maymounkov. Online codes. NYU Technical Report TR2003-883, 2002.
14. M. Mitzenmacher. Digital fountains: A survey and look forward. Information Theory workshop, pages 271-276, Oct. 2004.
15. L. Orecchia, A. Panconesi, C. Petrioli, and A. Vitaletti. Localized techniques for broadcasting in wireless sensor networks. Proceedings of the 2004 joint workshop on Foundations of mobile computing, 2004.
16. S.-J. Park, R. Vedantham, R. Sivakumar, and I. F. Akyildiz. A scalable approach for reliable downstream data delivery in wireless sensor networks. Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, May 2004.
17. H. Pishro-Nik, K. Chan, and F. Fekri. On connectivity properties of large-scale wireless sensor networks. First Annual IEEE International Conference on Sensor and Ad Hoc Communications and Networks, Oct. 2004.
18. Y. Sasson, D. Cavin, and A. Schiper. Probabilistic, broadcast for flooding in wireless mobile ad hoc networks. Technical Report, Swiss Federal Institute of Technology, 2002.
19. A. Shokrollahi. Raptor codes, preprint 2003.
20. J. soo Kim, D. J. Scott, and A. Yasinsac. Probabilistic broadcasting based on coverage area and neighbor confirmation in mobile ad hoc networks. Proceedings of IEEE Globecom, Nov-Dec 2004.
21. I. Stojmenovic, M. Seddigh, and J. Zunic. Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks. IEEE Trans. on Parallel and distributed systems, 13(1): 14-25, Jan. 2002.
22. Y.-C. Tseng, S. Ni, Y.-S. Chen, and J. ping Sheu. The broadcast storm problem in a mobile ad hoc network. Proc. ACM/IEEE Int. Conf. on Mobile Computing and Networking (MOBICOM), pages 151-162, 1999.
23. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides. Energy-efficient broadcast and multicast trees in wireless networks. Mobile Networks and Applications, 7(6):481-492, 2002.