E-PULRP: Energy Optimized Path Unaware Layered Routing Protocol for Underwater Sensor Networks

Energy optimized Path Unaware Layered Routing Protocol (E-PULRP) for dense 3D Underwater Sensor Network (UWSN) is proposed and analysed in this paper. In the proposed E-PULRP, sensor nodes report events to a stationary sink node using on the fly routing. E-PULRP consists of a layering phase and communication phase. In the layering phase, a layering structure is presented wherein nodes occupy different layers in the form of concentric shells, around a sink node. The layer widths and transmission energy of nodes in each layer are chosen taking into consideration the probability of successful packet transmission and minimization of overall energy expenditure in packet transmission. During the communication phase, we propose a method to select intermediate relay nodes on the fly, for delivering packets from the source node to sink node. We develop a mathematical framework to analyse the energy optimization achieved by E-PULRP. We further obtain expressions for throughput, delay and derive performance bounds for node densities and packet forwarding probabilities, for given traffic conditions. A comparison is made between the results obtained based on simulations and analytical expressions. The energy efficiency is also demonstrated in comparison with existing routing protocol for underwater sensor networks.

[1]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance , 2003, IEEE Trans. Mob. Comput..

[2]  I. Akyildiz,et al.  A Resilient Routing Algorithm for Long-term Applications in Underwater Sensor Networks , 2006 .

[3]  M. Stojanovic,et al.  Underwater acoustic networks , 2000, IEEE Journal of Oceanic Engineering.

[4]  Mari Carmen Domingo,et al.  Overview of channel models for underwater wireless communication networks , 2008, Phys. Commun..

[5]  Uday B. Desai,et al.  PULRP: Path Unaware Layered Routing Protocol for Underwater Sensor Networks , 2008, 2008 IEEE International Conference on Communications.

[6]  Jorma T. Virtamo,et al.  Random waypoint model in n-dimensional space , 2005, Oper. Res. Lett..

[7]  Milica Stojanovic,et al.  Focused beam routing protocol for underwater acoustic networks , 2008, Underwater Networks.

[8]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Energy and Latency Performance , 2003, IEEE Trans. Mob. Comput..

[9]  Uday B. Desai,et al.  Path unaware layered routing protocol (PULRP) with non-uniform node distribution for underwater sensor networks , 2008 .

[10]  Dario Pompili,et al.  Routing algorithms for delay-insensitive and delay-sensitive applications in underwater sensor networks , 2006, MobiCom '06.

[11]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[12]  Jiejun Kong,et al.  Time-critical underwater sensor diffusion with no proactive exchanges and negligible reactive floods , 2007, Ad Hoc Networks.

[13]  Leonardo Badia,et al.  An optimization framework for joint sensor deployment, link scheduling and routing in underwater sensor networks , 2007, MOCO.

[14]  D. Jackson,et al.  Phase conjugation in underwater acoustics , 1991 .

[15]  Peng Xie,et al.  VBF: Vector-Based Forwarding Protocol for Underwater Sensor Networks , 2006, Networking.

[16]  Jim Kurose,et al.  A survey of practical issues in underwater networks , 2007 .

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

[18]  S. Singh,et al.  The WHOI micro-modem: an acoustic communications and navigation system for multiple platforms , 2005, Proceedings of OCEANS 2005 MTS/IEEE.

[19]  Dario Pompili,et al.  A CDMA-based Medium Access Control for UnderWater Acoustic Sensor Networks , 2009, IEEE Transactions on Wireless Communications.

[20]  P.R. Atkins,et al.  A routing and channel-access approach for an ad hoc underwater acoustic network , 2004, Oceans '04 MTS/IEEE Techno-Ocean '04 (IEEE Cat. No.04CH37600).

[21]  Xiaoyan Hong,et al.  A secure ad-hoc routing approach using localized self-healing communities , 2005, MobiHoc '05.

[22]  Geoffrey G. Xie,et al.  A network layer protocol for UANs to address propagation delay induced performance limitations , 2001, MTS/IEEE Oceans 2001. An Ocean Odyssey. Conference Proceedings (IEEE Cat. No.01CH37295).

[23]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[24]  Uday B. Desai,et al.  Energy Optimized Path Unaware Layered Routing Protocol for Underwater Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[25]  Michele Zorzi,et al.  On the Design of Energy-efficient Routing Protocols in Underwater Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[26]  I. Akyildiz,et al.  A Distributed CDMA Medium Access Control for Underwater Acoustic Sensor Networks , 2007 .