Abstract
Before the wide deployment of underwater sensor networks becomes a reality, one of the challenges that needs to be resolved is efficient error recovery in the presence of high error rates, node mobility and long propagation delays. In this paper, we propose an efficient error-recovery scheme that carefully couples network coding and multipath routing. Through an analytical study, we provide guidance on how to choose parameters in our scheme and demonstrate that our scheme is efficient in both error recovery and energy consumption. We evaluate the performance of our scheme using simulation and our simulation confirms the results from the analytical study.
This work is supported in part by the NSF CAREER Grant No. 0644190 and in part by the Uconn Large Grant FRS 449251.
Chapter PDF
Similar content being viewed by others
References
Akyildiz, I.F., Pompili, D., Melodia, T.: Challenges for efficient communication in underwater acoustic sensor networks. ACM SIGBED Review 1(1) (2004)
Heidemann, J., et al.: Research Challenges and Applications for Underwater Sensor Networking. In: Proceedings of the IEEE Wireless Communications and Networking Conference, Las Vegas, Nevada, USA, April 2006, IEEE Computer Society Press, Los Alamitos (2006)
Cui, J.H., et al.: Challenges: Building scalable mobile underwater wireless sensor networks for aquatic applications. IEEE Network, Special Issue on Wireless Sensor Networking (June 2006)
Xie, P., Cui, J.H.: SDRT: A reliable data transport protocol for underwater sensor networks. Tech. rep., University of Connecticut, Computer Science and Engineering Dept. (February 2006)
Guo, Z., et al.: On applying network coding to underwater sensor networks. In: Proceedings of ACM WUWNet’06, Los Angeles, CA, Sept. 2006, ACM Press, New York (2006)
Ahlswede, R., et al.: Network information flow. IEEE Transactions on Information Theory 46 (2000)
Fragouli, C., Boudec, J.-Y.L., Widmer, J.: Network coding: An instant primer. ACM SIGCOMM Computer Communication Review (1) (2006)
Xie, P., Cui, J.H., Lao, L.: VBF: Vector-based forwarding protocol for underwater sensor networks. In: Proceedings of IFIP Networking’06, Coimbra, Portugal (May 2006)
Ganesan, D., et al.: Highly-resilient, energy-efficient multipath routing in wireless sensor networks. ACM SIGMOBILE Mobile Computing and Communication Review 5(4) (2001)
Seah, W.K., Tan, H.X.: Multipath virtual sink architecture for underwater sensor networks. In: Proceedings of the MTS/IEEE OCEANS2006 Asia Pacific Conference, May 16-19, 2006, IEEE Computer Society Press, Los Alamitos (2006)
Ho, T., et al.: The benefits of coding over routing in a randomized setting. In: International Symposium on Information Theory (ISIT) (2003)
Chandrasekhar, V., et al.: Localization in underwater sensor networks - survey and challenges. In: Proceedings of ACM WUWNet’06, Los Angeles, CA, Sept. 2006, ACM Press, New York (2006)
Wills, J., Ye, W., Heidemann, J.: Low-power acoustic modem for dense underwater sensor networks. In: Proceedings of ACM WUWNet’06, Los Angeles, CA, Sept. 2006, ACM Press, New York (2006)
Guo, Z., Wang, B., Cui, J.-H.: Efficient error recovery using network coding in underwater sensor netowrks. Tech. rep., University of Connecticut, Computer Science and Engineering Dept. (November 2006)
Kilfoyle, D.B., Baggeroer, A.B.: The state of the art in underwater acoustic telemetry. IEEE Journal of Oceanic Engineering 25(5), 4–27 (2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 IFIP International Federation for Information Processing
About this paper
Cite this paper
Guo, Z., Wang, B., Cui, JH. (2007). Efficient Error Recovery Using Network Coding in Underwater Sensor Networks. In: Akyildiz, I.F., Sivakumar, R., Ekici, E., Oliveira, J.C.d., McNair, J. (eds) NETWORKING 2007. Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet. NETWORKING 2007. Lecture Notes in Computer Science, vol 4479. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72606-7_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-72606-7_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72605-0
Online ISBN: 978-3-540-72606-7
eBook Packages: Computer ScienceComputer Science (R0)