Towards optimal broadcasting policies for HARQ based on fountain codes in underwater networks

2008 5th Annual Conference on Wireless on Demand Network Systems and Services, WONS

Volumn , Issue , 2008, Pages 11-20

  Casari, Paolo ^a   Rossi, Michele ^a   Zorzi, Michele ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

Broadcast; Fountain codes; Hybrid ARQ; Optimal transmission policy; Underwater acoustic networks

Indexed keywords

CODES (STANDARDS); CODES (SYMBOLS); CONSERVATION; DECODING; EFFICIENCY; ENERGY EFFICIENCY; FOUNTAINS; LANDFORMS; MATHEMATICAL PROGRAMMING; RADIO; RADIO BROADCASTING; SYSTEMS ENGINEERING; UNDERWATER STRUCTURES;

ANNUAL CONFERENCE; BROADCAST; DIGITAL FOUNTAIN; DYNAMIC PROGRAMMING MODEL; FOUNTAIN CODES; HYBRID ARQ; MONTE-CARLO SIMULATIONS; MULTICAST MESSAGES; NETWORK SYSTEMS; ON-DEMAND; OPTIMAL BROADCASTING; OPTIMAL TRANSMISSION POLICY; PROMISING TECHNIQUE; RATELESS CODES; STOP-AND-WAIT; UNDERWATER ACOUSTIC NETWORKS; UNDERWATER CHANNELS;

BROADCASTING;

EID: 50049111932     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WONS.2008.4459350     Document Type: Conference Paper

References (27)

1. B. Peleato and M. Stojanovic, "A MAC protocol for ad hoc underwater acoustic sensor networks," in Proc. ACM WUWNet, Los Angeles, CA, USA, Sep. 2006, pp. 113-115.
2. M. K. Park and V. Rodoplu, "UWAN-MAC: an energy-efficient MAC protocol for underwater acoustic wireless networks," IEEE J. Ocean. Eng., 2007, to appear. [Online]. Available: http://www.ece.ucsb.edu/rodoplu/ Pubs/ParkRodoplu_UWANMAC.pdf
3. A. Syed, W. Ye, and J. Heidemann, "Medium Access Control for Underwater Acoustic Networks," in Proc. ACM WUWNet, Los Angeles, CA, USA, Sep. 2006, work-in-progress paper.
4. P. Xie and J.-H. Cui, "SDRT: a reliable data transport protocol for underwater sensor networks," UCONN CSE, Tech. Rep. UbiNet-TR06-03, Feb. 2006.
5. D. Pompili, T. Melodia, and I. F. Akyildiz, "Routing algorithms for delay-insensitive and delay-sensitive applications in underwater sensor networks," in Proc. ACM Mobicom, Los Angeles, CA, Sep. 2006, pp. 298-309.
6. P. Casari and A. F. Harris III, "Energy-efficient reliable broadcast in underwater acoustic networks," in ACM WUWNet, Sep. 2007.
7. D. J. C. MacKay, "Fountain Codes," IEE Proceedings - Communications, vol. 152, no. 6, pp. 1062-1068, 2005.
8. L. Freitag and M. Grund and S. Singh and J. Partan and P. Koski and K. Ball, "The WHOI micro-modem: an acoustic communications and navigation system for multiple platforms," http://www.whoi.edu, 2005.
9. S. M. Ross, Introduction to Stochastic Dynamic Programming. Acdemic Press, 1983.
10. D. B. Kilfoyle and A. B. Baggeroer, "The state of the art in underwater acoustic telemetry," IEEE J. Ocean. Eng., vol. 25, no. 1, pp. 4-27, Jan. 2000.
11. M. Feder and J. A. Catipovic, "Algorithms for joint channel estimation and data recovery-application to equalization in underwater communications," IEEE J. Ocean. Eng., vol. 16, no. 1, pp. 42-55, Jan. 1991.
12. W. Qian and J. A. Ritcey, "Spatial diversity equalization applied to underwater communications," IEEE J. Ocean. Eng., vol. 19, no. 2, pp. 227-241, Apr. 1994.
13. M. Stojanovic, "Recent advances in high-speed underwater acoustic communications," IEEE J. Ocean. Eng., vol. 21, no. 2, pp. 125-136, Apr. 1996.
14. _, "Retrofocusing techniques for high rate acoustic communications," Journal of the Acoustical Society of America, vol. 117, no. 3, pp. 1173-1185, Mar. 2005.
15. I. Akyildiz, D. Pompili, and T. Melodia, "Underwater acoustic sensor networks: research challenges," Elsevier's Ad Hoc Networks, vol. 3, no. 3, 2005.
16. E. M. Sozer, M. Stojanovic, and J. G. Proakis, "Underwater acoustic networks," IEEE J. Ocean. Eng., vol. 25, no. 1, pp. 72-83, Jan. 2000.
17. P. Casari, S. Marella, and M. Zorzi, "A comparison of multi-ple access techniques in clustered underwater acoustic networks," in Proc. IEEE/OES OCEANS, Aberdeen, Scotland, UK, Jun. 2007.
18. M. Molins and M. Stojanovic, "Slotted FAMA: a MAC Protocol for underwater acoustic networks," in Proc. IEEE Oceans, Singapore, Sep. 2006.
19. X. Guo, M. Frater, and M. Ryan, "A propagation-delay4olerant collision avoidance protocol for underwater acoustic sensor networks," in Proc. IEEE Oceans, Singapore, Sep. 2006.
20. A. F. Harris III, M. Stojanovic and M. Zorzi, "When underwater acoustic nodes should sleep with one eye open: idle-time power management in underwater sensor networks," in Proc. ACM WUWNet, Los Angeles, CA, USA, Sep. 2006, pp. 105-108.
21. M. Stojanovic, "Optimization of a data link protocol for an underwater acoustic channel," in IEEE Oceans, June 2005.
22. A. F. Harris III and M. Zorzi, "Energy-efficient routing protocol design considerations for underwater networks," in Proc. IEEE SECON, Jun. 2007.
23. R. Urick, Principles of Underwater Sound. McGraw-Hill, 1983.
24. M. Stojanovic, "On the relationship between capacity and distance in an underwater acoustic communication channel," in Proc. ACM WUWNet, Los Angeles, CA, USA, Sep. 2006, pp. 41-47.
25. L. Berkhovskikh and Y. Lysanov, Fundamentals of Ocean Acoustics. Springer, 1982.
26. M. Luby, "LT Codes," in The 43rd Annual IEEE Symposium on Foundations of Computer Science, Vancouver, B.C., Canada, Nov. 2002.
27. E. Hyytiä, T. Tirronen and J. Virtamo, "Optimizing the Degree Distribution of LT Codes with an Importance Sampling Approach," in RESIM 2006, 6-th International Workshop on Rare Event Simulation, Bamberg, Germany, Oct. 2006.