An adaptive routing protocol in underwater sparse acoustic sensor networks

Underwater acoustic sensor network (UASN) is a promising technique, which will facilitate a wide range of aquatic applications. However, because of adverse underwater environments, UASN faces grand challenges and problems such as limited bandwidth, node movement, long propagation delay, three-dimension deployment, energy-constraint, expensive manufacture and deployment costs. In order to address these problems and challenges, in this paper we propose an adaptive hop-by-hop vector-based forwarding routing protocol on the basis of HH-VBF (called AHH-VBF). Firstly, during the transmission process, the radius of virtual pipeline is adaptively changed hop by hop to restrict the forwarding range of packets so that the transmission reliability can be guaranteed effectively in the sparse sensor region and the duplicated packets can be reduced in the dense sensor region; secondly, the transmission power level is also adaptively adjusted hop by hop in cross-layer fashion so that the energy-efficiency can be improved effectively; thirdly, forwarding nodes are selected based on the distance from current node to destination node so that the end-to-end delays are reduced effectively. Eventually, we propose two metrics: propagation deviation factor and effective neighbor number, to evaluate the network performance of AHH-VBF. We conduct extensive simulations using ns-3 simulator and perform theoretical analyses to evaluate the network performance. Our experimental results verified that the AHH-VBF routing protocol outperforms HH-VBF protocol, naive Flooding and RDBF in terms of energy efficiency, end-to-end delay and data delivery ratio.

[1]  Gongliang Liu,et al.  LUM-HEED: A Location Unaware, Multi-hop routing protocol for Underwater Acoustic Sensor Networks , 2011, Proceedings of 2011 International Conference on Computer Science and Network Technology.

[2]  Milica Stojanovic,et al.  On the relationship between capacity and distance in an underwater acoustic communication channel , 2007, MOCO.

[3]  Jun-Hong Cui,et al.  DBR: Depth-Based Routing for Underwater Sensor Networks , 2008, Networking.

[4]  Cheng Li,et al.  Distributed Minimum-Cost Clustering Protocol for UnderWater Sensor Networks (UWSNs) , 2007, 2007 IEEE International Conference on Communications.

[5]  Milica Stojanovic,et al.  Acoustic (Underwater) Communications , 2003 .

[6]  Dongkyun Kim,et al.  DFR: Directional flooding-based routing protocol for underwater sensor networks , 2008, OCEANS 2008.

[7]  Guihai Chen,et al.  REBAR: A Reliable and Energy Balanced Routing Algorithm for UWSNs , 2008, 2008 Seventh International Conference on Grid and Cooperative Computing.

[8]  Bhaskar Krishnamachari,et al.  Understanding spatio-temporal uncertainty in medium access with ALOHA protocols , 2007, Underwater Networks.

[9]  Guangzhong Liu,et al.  A new multi-path routing protocol based on cluster for underwater acoustic sensor networks , 2011, 2011 International Conference on Multimedia Technology.

[10]  Uday B. Desai,et al.  E-PULRP: Energy Optimized Path Unaware Layered Routing Protocol for Underwater Sensor Networks , 2010, IEEE Transactions on Wireless Communications.

[11]  Azween Abdullah,et al.  Hop-by-Hop Dynamic Addressing Based (H2-DAB) Routing Protocol for Underwater Wireless Sensor Networks , 2009, 2009 International Conference on Information and Multimedia Technology.

[12]  K.R. Anupama,et al.  A location-based clustering algorithm for data gathering in 3D underwater Wireless Sensor Networks , 2008, 2008 International Symposium on Telecommunications.

[13]  Brian Neil Levine,et al.  A survey of practical issues in underwater networks , 2006, MOCO.

[14]  Jiang Li,et al.  On the Performance of Location-Centric Storage in Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

[15]  M. Gerla,et al.  AUV-Aided Localization for Underwater Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

[16]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[17]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[18]  Muhammad Ayaz,et al.  Underwater wireless sensor networks: routing issues and future challenges , 2009, MoMM.

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

[20]  Ian F. Akyildiz,et al.  State of the art in protocol research for underwater acoustic sensor networks , 2006, MOCO.

[21]  A.B. Baggeroer,et al.  The state of the art in underwater acoustic telemetry , 2000, IEEE Journal of Oceanic Engineering.

[22]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[23]  K. Mackenzie Nine‐term equation for sound speed in the oceans , 1981 .

[24]  Nianmin Yao,et al.  Relative Distance Based Forwarding Protocol for Underwater Wireless Networks , 2014, Int. J. Distributed Sens. Networks.

[25]  Jun-Hong Cui,et al.  Efficient Multipath Communication for Time-Critical Applications in Underwater Acoustic Sensor Networks , 2011, IEEE/ACM Transactions on Networking.

[26]  Ibrahima Faye,et al.  Hop-by-Hop Reliable Data Deliveries for Underwater Wireless Sensor Networks , 2010, 2010 International Conference on Broadband, Wireless Computing, Communication and Applications.

[27]  Jun-Hong Cui,et al.  Improving the Robustness of Location-Based Routing for Underwater Sensor Networks , 2007, OCEANS 2007 - Europe.

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

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

[30]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[31]  Mari Carmen Domingo,et al.  A Distributed Energy-Aware Routing Protocol for Underwater Wireless Sensor Networks , 2011, Wirel. Pers. Commun..

[32]  Mario Gerla,et al.  Pressure Routing for Underwater Sensor Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[33]  Mohd Murtadha Mohamad,et al.  Greedy Routing in Underwater Acoustic Sensor Networks: A Survey , 2013, Int. J. Distributed Sens. Networks.

[34]  Low Tang Jung,et al.  Flooding control by using Angle Based Cone for UWSNs , 2012, 2012 International Symposium on Telecommunication Technologies.

[35]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[36]  Zheng Guo,et al.  COPE-MAC: A Contention-based medium access control protocol with Parallel Reservation for underwater acoustic networks , 2010, OCEANS'10 IEEE SYDNEY.