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

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.

[1]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[2]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[3]  Dario Pompili,et al.  Underwater acoustic sensor networks: research challenges , 2005, Ad Hoc Networks.

[4]  Emina Soljanin,et al.  Decentralized Coding Algorithms for Distributed Storage in Wireless Sensor Networks , 2010, IEEE Journal on Selected Areas in Communications.

[5]  Liuqing Yang,et al.  Robust data-centric storage for underwater acoustic sensor networks , 2009, OCEANS 2009.

[6]  Michele Zorzi,et al.  Fountain codes and their application to broadcasting in underwater networks: performance modeling and relevant tradeoffs , 2008, WuWNeT '08.

[7]  Ahmed Helmy,et al.  Rendezvous regions: a scalable architecture for service location and data-centric storage in large-scale wireless networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[8]  Peng Xie,et al.  SDRT: A reliable data transport protocol for underwater sensor networks , 2010, Ad Hoc Networks.

[9]  Deborah Estrin,et al.  Data-Centric Storage in Sensornets with GHT, a Geographic Hash Table , 2003, Mob. Networks Appl..