Reliable transport and storage protocol with fountain codes for underwater acoustic sensor networks

ABSTRACT

Due to high energy efficiency and fast data query, data-centric storage (DCS) is a promising technique for underwater acoustic sensor networks (UASN). However, the harsh sea environment poses new challenges to the design of underwater DCS protocols. First, because of long propagation delay and unreliably data links of underwater acoustic communications, long-distance multihop reliable data transport needs to be investigated. Secondly, due to the high node failure probability in the unattended UASNs, data reliability demands better protection. To address these two issues together, a fountain codes based reliable transport and storage (RTS) protocol is proposed in this paper. In the RTS protocol, a distributed fountain coding scheme is designed to facilitate reliable data delivery and multiple acknowledgements are adopted to ensure the control message reliability. In addition, to guarantee uniform data reliability, we devise a distributed storage scheme with concatenated fountain codes. Analyses are provided to reveal the performance of the proposed RTS protocol, which include storage reliability, energy consumption and number of retransmissions.

References

1. }}I. Akyildiz, D. Pompili, and T. Melodia. Underwater acoustic sensor networks: Research challenges. Elsevier's Journal of Ad Hoc Netowrks, 3:257--279, Mar. 2005.
2. }}R. Cao and L. Yang. Robust data-centric storage for underwater acoustic sensor networks. In Proc. of Oceans Conf., Biloxi, MS, Oct. 26--29 2009.
3. }}P. Casari, M. Rossi, and M. Zorzi. Fountain codes and their application to broadcasting in underwater networks: performance modeling and relevant tradeoffs. In Proc. of the 3rd ACM intl. workshop on Underwater Networks, San Francisco, CA, Sep. 14--19 2008.
4. }}B. Karp and H. T. Kung. GPSR: Greedy perimeter stateless routing for wireless networks. In Intl. Conf. on Mobile Computing and Networking, pages 243--254, Boston, MA, 2000.
5. }}Z. Kong, S. A. Aly, and E. Soljanin. Decentralized coding algorithms for distributed storage in wireless sensor networks. IEEE Journal on Selected Areas in Communications, 28:261--267, Feb. 2009.
6. }}M. Luby. LT codes. In 43rd Symp. on Foundations of Computer Science, Vancouver, BC, Canada, Nov. 16--19 2002.
7. }}S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, R. Govindan, L. Yin, and F. Yu. Data-centric storage in sensornets with GHT, a geographic hash table. Mobile Networks and Applications, 8(4):427--442, Aug. 2003.
8. }}K. Seada and A. Helmy. Rendezvous regions: A scalable architecture for service location and data-centric storage in large-scale wireless networks. In 18th Intl. Parallel and Distributed Processing Symp. (IPDPS'04), pages 91--98, Santa Fe, NM, Apr. 26--30, 2004.
9. }}P. Xie and J.-H. Cui. SDRT: a reliable data transport protocol for underwater sensor networks. Tech. rep. ubinet-tr06--03, Department of Computer Science and Engineering, University of Connecticut, Storrs, CT, Feb. 2006.

Index Terms

• Information systems

  • Information retrieval

  • Information storage systems

• Networks

  • Network protocols