In this paper, we tackle one fundamental problem in Underwater Sensor Networks (UWSNs): robust, scalable and energy efficient routing. UWSNs are significantly different from terrestrial sensor networks in the following aspects: low bandwidth, high latency, node float mobility (resulting in high network dynamics), high error probability, and 3-dimensional space. These new features bring many challenges to the network protocol design of UWSNs. In this paper, we propose a novel routing protocol, called vector-based forwarding (VBF), to provide robust, scalable and energy efficient routing. VBF is essentially a position-based routing approach: nodes close to the “vector” from the source to the destination will forward the message. In this way, only a small fraction of the nodes are involved in routing. VBF also adopts a localized and distributed self-adaptation algorithm which allows nodes to weigh the benefit of forwarding packets and thus reduce energy consumption by discarding the low benefit packets. Through simulation experiments, we show the promising performance of VBF.


Sensor Network Sensor Node Forwarding Packet Forwarding Path Interest Packet 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Akyildiz, I.F., Pompili, D., Melodia, T.: Challenges for Efficient Communication in Underwater Acoustic Sensor Networks. ACM SIGBED Review 1(1) (July 2004)Google Scholar
  2. 2.
    Cui, J.-H., Kong, J., Gerla, M., Zhou, S.: Challenges: Building Scalable and Distributed Underwater Wireless Sensor Networks (UWSNs) for Aquatic Applications. UCONN CSE Technical Report: UbiNet-TR05-02 (BECAT/CSE-TR-05-5) (January 2005)Google Scholar
  3. 3.
    βler, H., Widmer, J., Käsemann, M., Mauve, M., Hartenstein, H.: Contention-Based Forwarding for Mobile Ad-Hoc Networks. Elsevier’s Ad-Hoc Networks (November 2003)Google Scholar
  4. 4.
    Heidemann, J., Li, Y., Syed, A., Wills, J., Ye, W.: Underwater sensor networking: Research challenges and potential applications. USC/ISI Technical Report ISI-TR-2005-603 (2005)Google Scholar
  5. 5.
    Heissenbüttel, M., Braun, T., Bernoulli, T., Wälchi, M.: BLR:Beacon-Less Routing Algorithm for Mobile Ad-Hoc Networks. Elsevier’s Computer Communication Journal (Special Issue) (2003)Google Scholar
  6. 6.
    Ko, Y.B., Vaidya, N.H.: Location-aided routing (LAR) in mobile ad hoc networks. ACM/Baltzer Wireless Networks 6(4), 307–321 (2000)CrossRefMATHGoogle Scholar
  7. 7.
    Niculescu, D., Nath, B.: Trajectory based forwarding and its application. In: ACM International Conference on Mobile Computing and Networking, MOBICOM 2003 (September 2003)Google Scholar
  8. 8.
    Xie, P., Cui, J.-H., Li, L.: VBF: Vector-Based Forwarding Protocol for Underwater Sensor Networks. UCONN CSE Technical Report: UbiNet-TR05-03 (BECAT/CSE-TR-05-6) (February 2005)Google Scholar
  9. 9.
    Zorzi, M., Rao, R.: Geographic Random Forwarding (GeRaF) for ad hoc and sensor networks: multihop performance. IEEE Trans. on Mobile Computing 2 (October-December 2003)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2006

Authors and Affiliations

  • Peng Xie
    • 1
  • Jun-Hong Cui
    • 1
  • Li Lao
    • 2
  1. 1.Computer Science & Engineering Dept.University of Connecticut
  2. 2.Computer Science Dept.University of CaliforniaLos Angeles

Personalised recommendations