On the Trade-off Between Network Lifetime and k-Connectivity Based Reliability in UWSNs

Cobanlar M., Yıldız H. U., Akram V., Dağdeviren O., Tavli B.

IEEE Internet of Things Journal, vol.9, no.23, pp.24444-24452, 2022 (SCI-Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 9 Issue: 23
  • Publication Date: 2022
  • Doi Number: 10.1109/jiot.2022.3188558
  • Journal Name: IEEE Internet of Things Journal
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, ABI/INFORM, Compendex, INSPEC
  • Page Numbers: pp.24444-24452
  • Keywords: k-connectivity, mixed-integer linear programming (MILP), network lifetime (NLT), reliability, underwater wireless sensor networks (UWSNs)
  • TED University Affiliated: Yes


IEEEUnderwater wireless sensor networks (UWSNs) are utilized for a wide range of monitoring and surveillance applications. Lifetime maximization and maintenance of network reliability are among the most important considerations in the deployment of UWSNs. k-connectivity is a robust approach for reinforcing reliability. However, maintaining k disjoint paths from each sensor node to the BS, inevitably, results in extra energy dissipation, which reduces the network lifetime (NLT). Yet, there is no systematic exploration to determine the extent of lifetime reduction due to the increase in the k value, in the literature, to the best of our knowledge. In this study, we create an optimization framework to be able to explore the trade-off between NLT and k-connectivity based reliability in UWSNs. Through the optimal solutions of the proposed optimization model for a large set of salient parameters, we characterize the inter-play between lifetime and k-connectivity. Our analysis reveals that the k value to be maintained in a UWSN can affect the NLT significantly.