On applying network coding to underwater sensor networks

ABSTRACT

High error rates and long propagation delays in underwater sensor networks call for efficient error-recovery schemes. We believe network coding is a promising technique for this purpose because of the broadcast nature of acoustic channels and computation capabilities at the sensor nodes. In this paper, we design a network coding scheme for underwater sensor networks and explore its performance through simulation. Our initial results indicate the benefits of using network coding for error recovery and the gains from coding at the source.

REFERENCES

• 1: Ian F. Akyildiz , Dario Pompili , Tommaso Melodia, Challenges for efficient communication in underwater acoustic sensor networks, ACM SIGBED Review, v.1 n.2, p.3-8, July 2004 [doi>10.1145/1121776.1121779]
• 2: J. Heidemann, Y. Li, A. Syed, J. Wills, and W. Ye, "Underwater sensor networking: Research challenges and potential applications," tech. rep., USC/ISI.
• 3: J. H. Cui, J. Kong, M. Gerla, and S. Zhou, "Challenges: Building scalable mobile underwater wireless sensor networks for aquatic applications," in IEEE Network, Special Issue on Wireless Sensor Networking, June 2006.
• 4: P. Xie, J. H. Cui, and L. Lao, "VBF: Vector-based forwarding protocol for underwater sensor networks," tech. rep., University of Connecticut, Computer Science and Engineering Dept., Sept. 2006.
• 5: R. Ahlswede, N. Cai, S. R. Li, and R. W. Yeung, "Network information flow," IEEE Transactions on Information Theory, vol. 46, July 2000.
• 6: C. Fragouli, J.-Y. L. Boudec, and J. Widmer, "Network coding: An instant primer,"
• 7: T. Ho, R. Koetter, M. Medard, D. R. Karger, and M. Effros, "The benefits of coding over routing in a randomized setting," in International Symposium on Information Theory (ISIT), 2003.
• 8: Deepak Ganesan , Ramesh Govindan , Scott Shenker , Deborah Estrin, Highly-resilient, energy-efficient multipath routing in wireless sensor networks, ACM SIGMOBILE Mobile Computing and Communications Review, v.5 n.4, October 2001 [doi>10.1145/509506.509514]

INDEX TERMS

Primary Classification:
  E. Data
  E.4 CODING AND INFORMATION THEORY
      Subjects: Error control codes

Additional Classification:
  H. Information Systems
  H.1 MODELS AND PRINCIPLES
      H.1.1 Systems and Information Theory
          Subjects: Information theory

General Terms:
Design, Performance, Reliability

Keywords:
error recovery, multipath routing, network coding, under-water sensor networks