Review on Clustering, Coverage and Connectivity in Underwater Wireless Sensor Networks: A Communication Techniques Perspective

With a wide scope to explore and harness the oceanic sources of interest, the field of underwater wireless sensor networks (UWSNs) is attracting a growing interest of researchers. Owing to the real-time remote data monitoring requirements, underwater acoustic sensor networks (UASNs) emerged as a preferred network to a great extent. In UASN, the limited availability and non-rechargeability of energy resources along with the relative inaccessibility of deployed sensor nodes for energy replenishments necessitated the evolution of several energy optimization techniques. Clustering is one such technique that increases system scalability and reduces energy consumption. Besides clustering, coverage and connectivity are two significant properties that decide the proper detection and communication of events of interest in UWSN due to unstable underwater environment. Underwater communication is also possible with non-acoustic communication techniques like radio frequency, magnetic induction, and underwater free-space optics. In this paper, we surveyed clustering, coverage, and connectivity issues of UASN and qualitatively compared their performance. Particularly, the impact of these non-conventional communication techniques on clustering, coverage, and connectivity aspects is demonstrated. Additionally, we highlighted some key open issues related to the UWSN. This paper provides a broad view of existing algorithms of clustering, coverage, and connectivity based on acoustic communication. It also provides a useful guidance to the researchers in UWSN from various other communication techniques’ perspective.

[1]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[2]  M.C. Domingo,et al.  Design and Analysis of a GPS-free Routing Protocol for Underwater Wireless Sensor Networks in Deep Water , 2007, 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007).

[3]  Zhang Ying,et al.  A clustered routing protocol for underwater wireless sensor networks , 2015, 2015 34th Chinese Control Conference (CCC).

[4]  Theodore Brown,et al.  More is More: The Benefits of Denser Sensor Deployment , 2009, IEEE INFOCOM 2009.

[5]  Nadeem Javaid,et al.  On Energy Hole and Coverage Hole Avoidance in Underwater Wireless Sensor Networks , 2016, IEEE Sensors Journal.

[6]  Li Xia,et al.  Deployment analysis in two-dimensional Underwater Acoustic Wireless Sensor Networks , 2011, 2011 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC).

[7]  Dario Pompili,et al.  Deployment analysis in underwater acoustic wireless sensor networks , 2006, Underwater Networks.

[8]  Michael Zuba,et al.  Deployment framework for mobile underwater wireless networks with node reuse , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

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

[10]  Sanjeev Jain,et al.  Node Architectures and Its Deployment in Wireless Sensor Networks: A Survey , 2011, HPAGC.

[11]  John F. Muth,et al.  Smart Transmitters and Receivers for Underwater Free-Space Optical Communication , 2012, IEEE Journal on Selected Areas in Communications.

[12]  Sanjay B. Dhok,et al.  Magnetic Induction-Based Non-Conventional Media Communications: A Review , 2017, IEEE Sensors Journal.

[13]  Mario Gerla,et al.  The Meandering Current Mobility Model and its Impact on Underwater Mobile Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[14]  Anil Kumar Verma,et al.  Fuzzy based clustering and aggregation technique for Under Water Wireless Sensor Networks , 2014, 2014 International Conference on Electronics and Communication Systems (ICECS).

[15]  M. Mehdi Afsar,et al.  Clustering in sensor networks: A literature survey , 2014, J. Netw. Comput. Appl..

[16]  Seung-Hyun Oh,et al.  A Data Aggregation Based Efficient Clustering Scheme in Underwater Wireless Sensor Networks , 2014 .

[17]  Rajeev Tripathi,et al.  A Review Study on Analytical Estimation of Optimal Number of Clusters in Wireless Sensor Networks , 2014 .

[18]  I-Fan Chen,et al.  A self-healing clustering algorithm for underwater sensor networks , 2010, Cluster Computing.

[19]  H. Tezcan,et al.  A distributed scheme for 3D space coverage in tactical underwater sensor networks , 2004, IEEE MILCOM 2004. Military Communications Conference, 2004..

[20]  Hassan Harb,et al.  An Enhanced K-Means and ANOVA-Based Clustering Approach for Similarity Aggregation in Underwater Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[21]  Tony Larsson,et al.  Improving Connectivity of Nodes in Mobile WSN , 2011, 2011 IEEE International Conference on Advanced Information Networking and Applications.

[22]  Milica Stojanovic,et al.  Underwater acoustic communications , 1995, Proceedings of Electro/International 1995.

[23]  Joel J. P. C. Rodrigues,et al.  Underwater Wireless Communications in Freshwater at 2.4 GHz , 2013, IEEE Communications Letters.

[24]  Yang Xiao,et al.  Underwater Acoustic Sensor Networks , 2009 .

[25]  Manjula R. Bharamagoudra,et al.  Deployment Scheme for Enhancing Coverage and Connectivity in Underwater Acoustic Sensor Networks , 2016, Wirel. Pers. Commun..

[26]  Bang Wang,et al.  Coverage problems in sensor networks: A survey , 2011, CSUR.

[27]  Li-Chun Wang,et al.  Optimal Number of Clusters in Dense Wireless Sensor Networks: A Cross-Layer Approach , 2009, IEEE Trans. Veh. Technol..

[28]  Carey L. Williamson,et al.  On the optimal randomized clustering in distributed sensor networks , 2014, Comput. Networks.

[29]  Mohammed Feham,et al.  FUZZY BASED CLUSTERING AND ENERGY EFFICIENT ROUTING FOR UNDERWATER WIRELESS SENSOR NETWORKS , 2015 .

[30]  Sajal K. Das,et al.  A Study of k-Coverage and Measures of Connectivity in 3D Wireless Sensor Networks , 2010, IEEE Transactions on Computers.

[31]  Evangelos Kranakis,et al.  Directional Versus Omnidirectional Antennas for Energy Consumption and k-Connectivity of Networks of Sensors , 2004, OPODIS.

[32]  Dario Pompili,et al.  Three-dimensional and two-dimensional deployment analysis for underwater acoustic sensor networks , 2009, Ad Hoc Networks.

[33]  Kemal Akkaya,et al.  Self-deployment of sensors for maximized coverage in underwater acoustic sensor networks , 2009, Comput. Commun..

[34]  H. T. Mouftah,et al.  A Dependable Clustering Protocol for Survivable Underwater Sensor Networks , 2008, 2008 IEEE International Conference on Communications.

[35]  Guangzhong Liu,et al.  A improved GAF clustering algorithm for three-dimensional underwater acoustic networks , 2010, 2010 International Symposium on Computer, Communication, Control and Automation (3CA).

[36]  Milica Stojanovic,et al.  Underwater sensor networks: applications, advances and challenges , 2012, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[37]  Kamil Saraç,et al.  Heuristics for 2-coverage multi point relay problem in wireless ad hoc and sensor networks , 2016, 2016 14th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[38]  Zhi Sun,et al.  Channel Modeling of MI Underwater Communication Using Tri-Directional Coil Antenna , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[39]  Di Wu,et al.  A two-tier routing protocol for cluster-based underwater heterogeneous sensor networks , 2014, 9th International Conference on Communications and Networking in China.

[40]  Xia Li,et al.  An Energy-Efficient Clustering Algorithm for Underwater Acoustic Sensor Networks , 2012, 2012 International Conference on Control Engineering and Communication Technology.

[41]  Sridhar Iyer,et al.  Characterization of a Connectivity Measure for Sparse Wireless Multi-hop Networks , 2006, 26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06).

[42]  Liu Feng,et al.  Dynamic coverage with wireless sensor and actor networks in underwater environment , 2015, IEEE/CAA Journal of Automatica Sinica.

[43]  Sanguthevar Rajasekaran,et al.  PADP: Prediction assisted dynamic surface gateway placement for mobile underwater networks , 2012, 2012 IEEE Symposium on Computers and Communications (ISCC).

[44]  M. C. Domingo,et al.  Magnetic Induction for Underwater Wireless Communication Networks , 2012, IEEE Transactions on Antennas and Propagation.

[45]  Ian F. Akyildiz,et al.  Realizing underwater communication through magnetic induction , 2015, IEEE Communications Magazine.

[46]  Cai Wen-Yu,et al.  CDS-based coverage control algorithm for buoys based sensor networks , 2010, OCEANS'10 IEEE SYDNEY.

[47]  Zehui Xiong,et al.  A novel coverage algorithm based on 3D-Voronoi cell for underwater wireless sensor networks , 2015, 2015 International Conference on Wireless Communications & Signal Processing (WCSP).

[48]  Dina M. Ibrahim,et al.  Enhancing the Vector-Based Forwarding Routing Protocol for Underwater Wireless Sensor Networks: A Clustering Approach , 2014, ICWMC 2014.

[49]  Guangjie Han,et al.  A Survey on Deployment Algorithms in Underwater Acoustic Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[50]  Xianhui Che,et al.  Re-evaluation of RF electromagnetic communication in underwater sensor networks , 2010, IEEE Communications Magazine.

[51]  Milica Stojanovic,et al.  Underwater electromagnetic communications using conduction: channel characterization , 2012, Ad Hoc Networks.

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

[53]  Ying Zhang,et al.  Clustered routing protocol based on improved K-means algorithm for underwater wireless sensor networks , 2015, 2015 IEEE International Conference on Cyber Technology in Automation, Control, and Intelligent Systems (CYBER).

[54]  Xia Li,et al.  The study on clustering algorithm of the underwater acoustic sensor networks , 2007, 2007 14th International Conference on Mechatronics and Machine Vision in Practice.

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

[56]  Amy L. Murphy,et al.  Optimal Cluster Sizes for Wireless Sensor Networks: An Experimental Analysis , 2009, ADHOCNETS.

[57]  V. Sundarameena,et al.  Acquaint based grid clustering algorithm for Underwater wireless sensor network , 2014, International Conference on Information Communication and Embedded Systems (ICICES2014).

[58]  Song Mao,et al.  Unequal clustering algorithm for WSN based on fuzzy logic and improved ACO , 2011 .

[59]  Sajal K. Das,et al.  Joint k-Coverage and Hybrid Forwarding in Duty-Cycled Three-Dimensional Wireless Sensor Networks , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[60]  Mayank Singh,et al.  Clustering Based on Node Density in Heterogeneous Under-Water Sensor Network , 2013 .

[61]  Rajeev Tripathi,et al.  Cluster Size Optimization in Gaussian Distributed Wireless Sensor Networks , 2014 .

[62]  Ian F. Akyildiz,et al.  Increasing the Capacity of Magnetic Induction Communications in RF-Challenged Environments , 2013, IEEE Transactions on Communications.

[63]  Tobias Zimmer,et al.  Increasing Connectivity in Wireless Sensor Network using Cooperative Transmission , 2005 .

[64]  Ying Wang,et al.  Energy efficient cluster formulation protocols in clustered underwater acoustic sensor networks , 2014, 2014 7th International Conference on Biomedical Engineering and Informatics.

[65]  Vinay Kumar,et al.  Modulation aware cluster size optimisation in wireless sensor networks , 2017 .

[66]  Mari Carmen Domingo,et al.  Optimal placement of wireless nodes in Underwater Wireless Sensor Networks with shadow zones , 2009, 2009 2nd IFIP Wireless Days (WD).

[67]  Mark Rhodes,et al.  Underwater radio frequency communications , 2011, OCEANS 2011 IEEE - Spain.

[68]  P.H.J. Chong,et al.  A survey of clustering schemes for mobile ad hoc networks , 2005, IEEE Communications Surveys & Tutorials.

[69]  Kemal Akkaya,et al.  Autonomous deployment of sensors for maximized coverage and guaranteed connectivity in Underwater Acoustic Sensor Networks , 2013, 38th Annual IEEE Conference on Local Computer Networks.

[70]  Melike Erol-Kantarci,et al.  Self-deployment of mobile underwater acoustic sensor networks for maximized coverage and guaranteed connectivity , 2015, Ad Hoc Networks.

[71]  Sanjeev Jain,et al.  Energy Efficient Clustering Algorithms in Wireless Sensor Networks: A Survey , 2011 .

[72]  S. Bilgen,et al.  Remotely Powered Underwater Acoustic Sensor Networks , 2012, IEEE Sensors Journal.

[73]  Xin Tan,et al.  On localization for magnetic induction-based wireless sensor networks in pipeline environments , 2015, 2015 IEEE International Conference on Communications (ICC).

[74]  Chang-Gun Lee,et al.  Sensor Placement for 3-Coverage with Minimum Separation Requirements , 2008, DCOSS.

[75]  Yuhan Dong,et al.  A Survey of Underwater Optical Wireless Communications , 2017, IEEE Communications Surveys & Tutorials.

[76]  Rajeev Tripathi,et al.  A Review Study of Hierarchical Clustering Algorithms for Wireless Sensor Networks , 2014 .

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

[78]  I-Fan Chen,et al.  A Clustering Head Selection Algorithm for Underwater Sensor Networks , 2008, 2008 Second International Conference on Future Generation Communication and Networking.

[79]  Mari Carmen Domingo,et al.  A Distributed Clustering Scheme for Underwater Wireless Sensor Networks , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[80]  Carl Oberg,et al.  A small submarine robot for experiments in underwater sensor networks , 2004 .

[81]  Low Tang Jung,et al.  Temporary cluster based routing for Underwater Wireless Sensor Networks , 2010, 2010 International Symposium on Information Technology.

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

[83]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

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

[85]  Mohammad S. Obaidat,et al.  Principles of Wireless Sensor Networks , 2014 .

[86]  Timothy K. Shih,et al.  A Robust Coverage Scheme for UWSNs Using the Spline Function , 2016, IEEE Sensors Journal.

[87]  Ian F. Akyildiz,et al.  Wireless Sensor Networks: Akyildiz/Wireless Sensor Networks , 2010 .

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

[89]  Daniela Rus,et al.  Autonomous Depth Adjustment for Underwater Sensor Networks: Design and Applications , 2012, IEEE/ASME Transactions on Mechatronics.

[90]  R. Kastner,et al.  Design of a low-cost, underwater acoustic modem for short-range sensor networks , 2010, OCEANS'10 IEEE SYDNEY.

[91]  Anna Scaglione,et al.  Opportunistic large arrays: cooperative transmission in wireless multihop ad hoc networks to reach far distances , 2003, IEEE Trans. Signal Process..

[92]  Lachlan L. H. Andrew,et al.  Connectivity, Coverage and Placement in Wireless Sensor Networks , 2009, Sensors.

[93]  Özgür B. Akan,et al.  A Communication Theoretical Modeling and Analysis of Underwater Magneto-Inductive Wireless Channels , 2012, IEEE Transactions on Wireless Communications.