CRBcast: A reliable and energy-efficient broadcast scheme for wireless sensor networks using rateless codes

IEEE Transactions on Wireless Communications

Volumn 7, Issue 12, 2008, Pages 5390-5400

  Rahnavard, Nazanin ^a   Vellambi, Badri ^b   Fekri, Faramarz ^c  

^a Oklahoma State University   (United States)

^b UNIVERSITY OF SOUTH AUSTRALIA   (Australia)

^c GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Broadcast; Collaborative; Energy efficient broadcast; Probabilistic broadcast; Rateless coding; Wireless sensor networks

Indexed keywords

BROADCASTING; COMPUTER NETWORKS; DECODING; ELECTRIC NETWORK TOPOLOGY; ENERGY EFFICIENCY; HYBRID SENSORS; METROPOLITAN AREA NETWORKS; PROBABILITY; PROGRAMMING THEORY; RELIABILITY; SENSOR NETWORKS; SENSORS; WIRELESS TELECOMMUNICATION SYSTEMS;

BROADCAST SCHEMES; COLLABORATIVE; ENERGY SAVINGS; ENERGY-EFFICIENT BROADCAST; HIGH PROBABILITIES; LOAD BALANCING; MULTIHOP WIRELESS SENSOR NETWORKS; NEIGHBORING NODES; NETWORK BASED; NETWORK TOPOLOGIES; PROBABILISTIC BROADCAST; PROBABILISTIC BROADCASTING; RATELESS CODES; RATELESS CODING; SCALABLE APPROACHES; SIMULATION RESULTS;

WIRELESS SENSOR NETWORKS;

EID: 58149125159     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/T-WC.2008.071218     Document Type: Article

References (29)

1. F. A. Tobagi and L. Kleinrock, "Packet switching in radio channels: part-II: the hidden terminal problem in carrier sense multiple-access modes and the busy-tone solution", IEEE Trans. Commun., vol. 23, no. 12, pp. 1417-1433, 1975.
2. A. Qayyum, L. Viennot, and A. Laouiti, "Multipoint relaying for flooding broadcast message in mobile wireless networks", in Proc. 35th Annual Hawaii Int. Conf. System Science, 2002.
3. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides, "Energy- efficient broadcast and multicast trees in wireless networks", Mobile Networks Applications, vol. 7, pp. 481-492, 2002.
4. C. Ho, K. Obraczka, G. Tsudik, and K. Viswanath, "Flooding for reliable multicast in multi-hop ad hoc networks", in Proc. Int. Workshop Discrete Algorithms Methods Mobile Computing Commun., pp. 64-71, 1999.
5. S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu, "The broadcast storm problem in a mobile ad hoc network", in Proc. 5th Annual ACM/IEEE Int. Conf. Mobile Computing Networking, pp. 151-162, 1999.
6. M. R. Garcy and D. S. Johnson, Computers and Tractability: A Guide to the Theory of NP-Completeness. New York: W. H. Freeman & Company, 1979.
7. Z. J. Haas, J. Y. Halpern. and L. Li, "Gossip-based ad hoc routing", in Proc. IEEE INFOCOM, pp. 1707-1716, June 2002.
8. K. P. Birman, M. Hayden, O. Ozkasap, Z. Xiao, M. Budiu, and Y. Minsky, "Bimodal multicast", ACM Trans. Computer Syst., vol. 17, pp. 41-88, May 1999.
9. I. Stojmenovic, M. Seddigh, and J. Zunic, "Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks", IEEE Trans. Parallel Distributed Syst., vol. 13, pp. 14-25, Jan. 2002.
10. H. Lim and C. Kim, "Multicast tree construction and flooding in wireless ad hoc networks", in Proc. 3rd ACM International Workshop Modeling, Analysis Simulation Wireless Mobile Systems, pp. 61-68, Aug. 2000.
11. R. Ahlswede, N. Cai, S. Y. R. Li, and R. W. Yeung, "Network information flow", IEEE Trans. Inform. Theory, vol. 46, pp. 1204-1216, July 2000.
12. 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. Inform., Theory, 2006.
13. D. S. Lun, M. Medard, and M. Effros, "On coding for reliable communication over packet networks", in Proc. Allerton Conf. Commun., Control, Computing, 2004.
14. D. S. Lun, M. Medard, and R. Koetter, "Efficient operation of wireless packets networks using network coding", in Proc. International Workshop Convergent Technol, 2005.
15. D. S. Lun, N. Ratnakar, R. Koetter, M. Medard, E. Ahmed, and H. Lee, "Achieving minimum-cost multicast: A decentralized approach based on network coding", in Proc. 24th Annual Joint Conf. IEEE Computer Commun. Societies, INFOCOM, vol. 3, Mar. 2005.
16. P. Maymounkov, "Online codes", NYU Technical Report TR2003-883, 2002.
17. M. Luby, "LT codes", in Proc. 43rd Annual IEEE Symposium Foundations Computer Science, 2002.
18. A. Shokrollahi, "Raptor codes", IEEE Trans. Inform. Theory, vol. 52, pp. 2551-2567, June 2006.
19. J. W. Byers, M. Luby, M. Mitzenmacher, and A. Rege, "A digital fountain approach to reliable distribution of bulk data", in Proc. ACM SIGCOMM, Vancouver, BC, Canada, pp. 56-67, Aug. 1998.
20. J. W. Byers, M. Luby, and M. Mitzenmacher, "A digital fountain approach to asynchronous reliable multicast", IEEE J. Select. Areas Commun., vol. 20, pp. 1528-1540, Oct. 2002.
21. M. Mitzenmacher, "Digital fountains: A survey and look forward", in Proc. Inform. Theory Workshop, pp. 271-276, Oct. 2004.
22. W. R. Heinzelman, J. Kulik, and H. Balakrishnan, "Adaptive protocols for information dissemination in wireless sensor networks", in Proc. ACM International Conf. Mobile Computing Networking (MOBICOM'99). 1999.
23. 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.
24. B. Krishnamachari, S. B. Wicker, and R. Bejar, "Phase transition phenomena in wireless ad-hoc networks", in Proc. IEEE GLOBECOM, San Antonio, TX, Nov. 2001.
25. N. Rahnavard and F. Fekri, "CRBcast: A collaborative rateless scheme for reliable and energy-efficient broadcasting in wireless sensor networks", in Proc. 5th ACM/IEEE International Conf. Inform. Processing Sensor Networks, Nashville, TN, pp. 276-283, Apr. 2006.
26. 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.
27. H. Pishro-Nik, K. Chan, and F. Fekri, "On connectivity properties of large-scale wireless sensor networks", in Proc. First Annual IEEE International Conf. Sensor Ad Hoc Commun. Networks, pp. 498-507, Oct. 2004.
28. M. V. Marathe, H. Breu, H. B. Hunt-III, S. S. Ravi, and D. J. Rosenkrantz, "Simple heuristics for unit disk graphs", Networks, pp. 59-68, 1995.
29. M. G. Luby, M. Mitzenmacher, M. A. Shokrollahi, D. A. Spielman, and V. Stemann, "Practical loss-resilient codes", in Proc. 29th Annual ACM Symposium Theory Computing (STOC), pp. 150-159, 1997.