WDFAD-DBR: Weighting depth and forwarding area division DBR routing protocol for UASNs

The design of routing protocols for Underwater Acoustic Sensor Networks (UASNs) poses many challenges due to long propagation, high mobility, limited bandwidth, multi-path and Doppler effect. Because of the void-hole caused by the uneven distribution of nodes and sparse deployment, the selection of next hop forwarding nodes only based on the state of current node may result in the failure of forwarding in the local sparse region. In order to reduce the probability of encountering void holes in the sparse networks, in this paper we present weighting depth and forwarding area division DBR routing protocol, called WDFAD-DBR. The novelties of WDFAD-DBR lie in: firstly, next forwarding nodes are selected according to the weighting sum of depth difference of two hops, which considers not only the current depth but also the depth of expected next hop. In this way, the probability of meeting void holes is effectively reduced. Secondly, the mechanisms for forwarding area division and neighbor node prediction are designed to reduce the energy consumption caused by duplicated packets and neighbors' requests, respectively. Thirdly, we make theoretical analyses on routing performance in case of considering channel contending with respect to delivery ratio, energy consumption and average end-to-end delay. Finally we conduct extensive simulations using NS-3 simulator to verify the effectiveness and validity of WDFAD-DBR.

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

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

[3]  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.

[4]  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.

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

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

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

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

[9]  Mari Carmen Domingo,et al.  Energy analysis of routing protocols for underwater wireless sensor networks , 2008, Comput. Commun..

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

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

[12]  Dongkyun Kim,et al.  An Energy Efficient Localization-Free Routing Protocol for Underwater Wireless Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

[13]  Colin Murray Parkes Obe Md Dpm FRCPsych,et al.  Seventh International Conference , 2009 .

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

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

[16]  Nirvana Meratnia,et al.  Underwater Acoustic Wireless Sensor Networks: Advances and Future Trends in Physical, MAC and Routing Layers , 2014, Sensors.

[17]  Dario Pompili,et al.  Overview of networking protocols for underwater wireless communications , 2009, IEEE Communications Magazine.

[18]  Dongkyun Kim,et al.  A reliable and energy‐efficient routing protocol for underwater wireless sensor networks , 2014, Int. J. Commun. Syst..

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

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

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

[22]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[23]  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.

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

[25]  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.

[26]  Herbert Zeitler,et al.  The Reuleaux Triangle and its Center of Mass , 2000 .

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

[28]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

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

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

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

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

[33]  Shaobin Cai,et al.  Analyzing the performance of Aloha in string multi-hop underwater acoustic sensor networks , 2013, EURASIP J. Wirel. Commun. Netw..

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

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

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

[37]  W.K.G. Seah,et al.  Multipath Virtual Sink Architecture for Underwater Sensor Networks , 2006, OCEANS 2006 - Asia Pacific.

[38]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

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

[40]  Dongkyun Kim,et al.  An energy-efficient routing protocol for UWSNs using physical distance and residual energy , 2011, OCEANS 2011 IEEE - Spain.

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

[42]  L. S. Nelson,et al.  The Nelder-Mead Simplex Procedure for Function Minimization , 1975 .

[43]  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.

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

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

[46]  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.