Node Energy Consumption Balanced Multi-Hop Transmission for Underwater Acoustic Sensor Networks Based on Clustering Algorithm

With the advancement and implementation of marine strategies in various countries, it is of great significance to collect marine data by using underwater acoustic sensor networks (UWA-SNs). Due to the difficulties in charging or replacing batteries, how to prolong the lifetime of underwater sensor nodes is one of the key problems to be solved. In this paper, we propose a new energy consumption balanced protocol, named as dynamic clustering K-means (DC-K-means) based simplified balanced energy adaptive routing (S-BEAR), to prolong the lifetime of a UWA-SN by balancing the energy consumption of underwater sensor nodes and avoiding the energy hole. First, by considering the residual energy of the underwater sensor nodes, we propose the DC-K-means algorithm to cluster the underwater sensor nodes and optimize the topology of data transmission among underwater sensor nodes so that the overall energy consumption of the system can be reduced and the problem of energy consumption balance of underwater sensor nodes can be solved. Then, the S-BEAR protocol is designed for multi-hop transmissions, where the data collected by each cluster head is transmitted to the surface receiving terminal equipment, and thus further balances and saves the energy consumption of the system. The simulation results demonstrate that the proposed DC-K-means based S-BEAR scheme has the advantages of more balanced energy consumption among sensor nodes and higher overall residual energy as compared to the state-of-the-art schemes.

[1]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[2]  Hua Wang,et al.  A Multi-Layer Cluster Based Energy Efficient Routing Scheme for UWSNs , 2019, IEEE Access.

[3]  Rui Hou,et al.  Energy-Balanced Unequal Layering Clustering in Underwater Acoustic Sensor Networks , 2018, IEEE Access.

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

[5]  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).

[6]  Robert J. Urick,et al.  Principles of underwater sound , 1975 .

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

[8]  Wei Xiang,et al.  QLFR: A Q-Learning-Based Localization-Free Routing Protocol for Underwater Sensor Networks , 2019, 2019 IEEE Global Communications Conference (GLOBECOM).

[9]  Shailendra Kumar Shrivastava,et al.  Clustering of Image Data Set Using K-Means and Fuzzy K-Means Algorithms , 2010, 2010 International Conference on Computational Intelligence and Communication Networks.

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

[11]  Miguel Garcia,et al.  A Cluster-Based Architecture to Structure the Topology of Parallel Wireless Sensor Networks , 2009, Sensors.

[12]  Syed Hassan Ahmed,et al.  AUV-Aided Energy-Efficient Clustering in the Internet of Underwater Things , 2019, IEEE Transactions on Green Communications and Networking.

[13]  Purnima Bholowalia,et al.  EBK-Means: A Clustering Technique based on Elbow Method and K-Means in WSN , 2014 .

[14]  Jiannong Cao,et al.  Energy Balanced Clustering Data Collection Based on Dominating Set in Wireless Sensor Networks , 2015, Ad Hoc Sens. Wirel. Networks.

[15]  Thomas J. Hacker,et al.  Competitive K-Means, a New Accurate and Distributed K-Means Algorithm for Large Datasets , 2013, 2013 IEEE 5th International Conference on Cloud Computing Technology and Science.

[16]  Xinping Guan,et al.  AUV-Aided Localization for Internet of Underwater Things: A Reinforcement-Learning-Based Method , 2020, IEEE Internet of Things Journal.

[17]  Nadeem Javaid,et al.  Balanced Energy Consumption Based Adaptive Routing for IoT Enabling Underwater WSNs , 2017, IEEE Access.

[18]  Jaime Lloret,et al.  Underwater Acoustic Modems , 2016, IEEE Sensors Journal.

[19]  Lei Wan,et al.  An Energy Optimization Clustering Scheme for Multi-Hop Underwater Acoustic Cooperative Sensor Networks , 2020, IEEE Access.

[20]  Shilian Wang,et al.  Improved particle swarm optimization algorithm of clustering in underwater acoustic sensor networks , 2017, OCEANS 2017 - Aberdeen.

[21]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[22]  Jun-Hong Cui,et al.  R-MAC: An Energy-Efficient MAC Protocol for Underwater Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

[23]  Jinfeng Dou,et al.  Balance Transmission Mechanism in Underwater Acoustic Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

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

[25]  Robert Tibshirani,et al.  Estimating the number of clusters in a data set via the gap statistic , 2000 .

[26]  Constantine D. Spyropoulos,et al.  An experimental comparison of naive Bayesian and keyword-based anti-spam filtering with personal e-mail messages , 2000, SIGIR '00.

[27]  Nadeem Javaid,et al.  An Enhanced Energy Balanced Data Transmission Protocol for Underwater Acoustic Sensor Networks , 2016, Sensors.

[28]  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).

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