Dario Pompili
Ian F. Akyildiz
ABSTRACT
Underwater sensor networks consist of sensors and vehicles deployed to perform collaborative monitoring tasks over a given region. Underwater sensor networks will find applications in oceano-graphic data collection, pollution monitoring, offshore exploration, disaster prevention, assisted navigation, tactical surveillance, and mine reconnaissance. Underwater acoustic networking is the enabling technology for these applications. In this paper, an architecture for three-dimensional underwater sensor networks is considered, and a model characterizing the acoustic channel utilization efficiency is introduced, which allows investigating some fundamental characteristics of the underwater environment. In particular, the model allows setting the optimal packet size for underwater communications given monitored volume, density of the sensor network, and application requirements. Moreover, the problem of data gathering is investigated at the network layer by considering the cross-layer interactions between the routing functions and the characteristics of the underwater acoustic channel. Two distributed routing algorithms are introduced for delay-insensitive and delay-sensitive applications. The proposed solutions allow each node to select its next hop, with the objective of minimizing the energy consumption taking the varying condition of the underwater channel and the different application requirements into account. The proposed routing solutions are shown to achieve the performance targets by means of simulation.
- The J-Sim Simulator, http://www.j-sim.org/.Google Scholar
- M. Abolhasan, T. Wysocki, and E. Dutkiewicz. A Review of Routing Protocols for Mobile Ad Hoc Networks. Ad Hoc Networks (Elsevier), 2:1--22, Jan. 2004.Google ScholarCross Ref
- K. Akkaya and M. Younis. A Survey on Routing Protocols for Wireless Sensor Networks. Ad Hoc Networks (Elsevier), 3 3):325--349, May 2005.Google ScholarCross Ref
- I. F. Akyildiz, D. Pompili, and T. Melodia. Underwater Acoustic Sensor Networks: Research Challenges. Ad Hoc Networks (Elsevier), 3(3):257--279, May 2005.Google ScholarCross Ref
- G. Bianchi. Performance Analysis of the IEEE 802.11 DCF. IEEE Journal of Selected Areas in Communications, 18(3):535--547, Mar. 2000. Google ScholarDigital Library
- P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia. Routing with Guaranteed Delivery in Ad Hoc Wireless Networks. ACM Wireless Networks, 7(6):609--616, Nov. 2001. Google ScholarDigital Library
- D. Codiga, J. Rice, and P. Baxley. Networked Acoustic Modems for Real-Time Data Delivery from Distributed Subsurface Instruments in the Coastal Ocean: Initial System Development and Performance. Journal of Atmospheric and Oceanic Technology, 21(2):331--346, 2004.Google ScholarCross Ref
- F. Fisher and V. Simmons. Sound Absorption in Sea Water. Journal of Acoustical Society of America, 62(3):558--564, Sept. 1977.Google ScholarCross Ref
- S. A. Glegg, R. Pirie, and A. LaVigne. A Study of Ambient Noise in Shallow Water. In Florida Atlantic University Technical Report, 2000.Google Scholar
- P. Jacquet, P. Muhlethaler, T. Clausen, A. Laouiti, A. Qayyum, and L. Viennot. Optimized Link State Routing Protocol for Ad Hoc Networks. In Proc. of IEEE INMIC, pages 62--68, Pakistan, Dec. 2001.Google ScholarCross Ref
- D. B. Johnson, D. A. Maltz, and J. Broch. DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks. In C. E. Perkins, editor, Ad Hoc Networking, pages 139--172. Addison-Wesley, 2001. Google ScholarDigital Library
- R. Jurdak, C. Lopes, and P. Baldi. Battery Lifetime Estimation and Optimization for Underwater Sensor Networks. IEEE Sensor Network Operations, Winter 2004.Google Scholar
- B. Karp and H. Kung. GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. In Proc. of ACM/IEEE MOBICOM, pages 243--254, Boston, MA, USA, Aug. 2000. Google ScholarDigital Library
- T. Melodia, D. Pompili, and I. F. Akyildiz. On the interdependence of Distributed Topology Control and Geographical Routing in Ad Hoc and Sensor Networks. Journal of Selected Areas in Communications, 23(3):520--532, Mar. 2005. Google ScholarDigital Library
- L. Miller. Distribution of Link Distances in a Wireless Network. Journal of Research of the National Institute of Standards and Technology, 106(2):401--412, Mar./Apr. 2001.Google ScholarCross Ref
- D. Moore, J. Leonard, D. Rus, and S. Teller. Robust Distributed Network Localization with Noisy Range Measurements. In Proc. of ACM SenSys, Baltimore, MD, USA, Nov. 2004. Google ScholarDigital Library
- C. Perkins, E. Belding-Royer, and S. Das. Ad Hoc On Demand Distance Vector (AODV) Routing. IETF RFC 3561. Google ScholarDigital Library
- C. Perkins and P. Bhagwat. Highly Dynamic Destination Sequenced Distance Vector Routing (DSDV) for Mobile Computers. In Proc. of ACM SIGCOMM, London, UK, 1994. Google ScholarDigital Library
- D. Pompili, T. Melodia, and I. F. Akyildiz. A Resilient Routing Algorithm for Long-term applications in Underwater Sensor Networks. In Proc. of MedHocNet, Lipari, Italy, June 2006.Google Scholar
- J. Proakis. Digital Communications. McGraw-Hill, New York, 1995.Google Scholar
- J. Proakis, E. Sozer, J. Rice, and M. Stojanovic. Shallow Water Acoustic Networks. IEEE Communications Magazine, pages 114--119, Nov. 2001. Google ScholarDigital Library
- V. Ravelomanana. Extremal Properties of Three-dimensional Sensor Networks with Applications. IEEE Transactions on Mobile Computing, 3(3):246--257, July/Sept. 2004. Google ScholarDigital Library
- E. Sozer, M. Stojanovic, and J. Proakis. Underwater Acoustic Networks. IEEE Journal of Oceanic Engineering, 25(1):72--83, Jan. 2000.Google ScholarCross Ref
- M. Stojanovic. Acoustic (underwater) Communications. In J. G. Proakis, editor, Encyclopedia of Telecommunications. John Wiley and Sons, 2003.Google Scholar
- M. Stojanovic. Optimization of a Data Link Protocol for an Underwater Acoustic Channel. In Proc. IEEE OCEANS,Brest, France, June 2005.Google ScholarCross Ref
- I. Stojmenovic. Localized Network Layer Protocols in Wireless Sensor Networks Based on Optimizing Cost over Progress Ratio. IEEE Networks, 20(1):21--27, Jan./Feb. 2006. Google ScholarDigital Library
- R. J. Urick. Principles of Underwater Sound. McGraw-Hill, 1983.Google Scholar
- I. Vasilescu, K. Kotay, D. Rus, M. Dunbabin, and P. Corke. Data Collection, Storage, and Retrieval with an Underwater Sensor Network. In Proc. of ACM SenSys, San Diego, CA, USA, Nov. 2005. Google ScholarDigital Library
- G. Xie and J. Gibson. A Network Layer Protocol for UANs to Address Propagation Delay Induced Performance Limitations. In Proc. of IEEE OCEANS, volume 4, pages 2087--2094, Honolulu, HI, Nov. 2001.Google ScholarCross Ref
- P. Xie, J.-H. Cui, and L. Lao. VBF: Vector-Based Forwarding Protocol for Underwater Sensor Networks. In Networking, pages 1216--1221, Coimbra, Portugal, May 2006. Google ScholarDigital Library
Index Terms
- Routing algorithms for delay-insensitive and delay-sensitive applications in underwater sensor networks
Recommendations
Distributed routing algorithms for underwater acoustic sensor networks
Underwater Acoustic sensor Networks (UW-ASNs) consist of devices with sensing, processing, and communication capabilities that are deployed underwater to perform collaborative monitoring tasks to support a broad. range of applications. The enabling ...
Three-dimensional routing in underwater acoustic sensor networks
PE-WASUN '05: Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networksUnderwater sensor networks will find applications in oceanographic data collection, pollution monitoring, offshore exploration, disaster prevention, assisted navigation, and tactical surveillance applications. In this paper, the problem of data ...
A Vector-Based Routing Protocol in Underwater Wireless Sensor Networks
One major concern shared by many researchers about underwater wireless sensor networks (UWSNs), with respect to the limitations and particularities of underwater environment, is the problem of routing. These limitations include three-dimensional ...
Comments