Extending the Lifetime of Dynamic Underwater Acoustic Sensor Networks Using Multi-Population Harmony Search Algorithm

Chun Cheng Lin, Der Jiunn Deng, Shang Bin Wang

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

Like wireless sensor networks, lifetime of sensors is the main constraint for performance of underwater acoustic sensor networks (UASNs). Most previous works on UASNs did not consider dynamics of networks, i.e., as time goes by, in practice, part of sensors may be malfunctioned, deplete their battery power, or get lost due to violent underwater environment changes. Therefore, this paper considers a UASN in ocean and proposes a sleep scheduling scheme in which sensor nodes and autonomous underwater vehicles in this network can dynamically choose to sleep or work to adapt to the environmental change. The concerned problem is to dynamically determine a sufficient number of active nodes in the UASN at different times, such that the targets required to be detected are covered. A special static scenario of the problem has been shown to be NP-complete. Hence, this paper proposes an improved multi-population harmony search algorithm to solve this dynamic problem. By simulation, the proposed algorithm shows high performance in terms of extending network lifetime, robustness, and computing time.

Original languageEnglish
Article number7116479
Pages (from-to)4034-4042
Number of pages9
JournalIEEE Sensors Journal
Volume16
Issue number11
DOIs
Publication statusPublished - 2016 Jun 1

Fingerprint

Underwater acoustics
underwater acoustics
Sensor networks
life (durability)
sensors
sleep
Autonomous underwater vehicles
Sensors
Sensor nodes
Wireless sensor networks
Scheduling
underwater vehicles
scheduling
electric batteries
oceans
Sleep

All Science Journal Classification (ASJC) codes

  • Instrumentation
  • Electrical and Electronic Engineering

Cite this

@article{3b91abfbacce40f2a3df88093bc2716e,
title = "Extending the Lifetime of Dynamic Underwater Acoustic Sensor Networks Using Multi-Population Harmony Search Algorithm",
abstract = "Like wireless sensor networks, lifetime of sensors is the main constraint for performance of underwater acoustic sensor networks (UASNs). Most previous works on UASNs did not consider dynamics of networks, i.e., as time goes by, in practice, part of sensors may be malfunctioned, deplete their battery power, or get lost due to violent underwater environment changes. Therefore, this paper considers a UASN in ocean and proposes a sleep scheduling scheme in which sensor nodes and autonomous underwater vehicles in this network can dynamically choose to sleep or work to adapt to the environmental change. The concerned problem is to dynamically determine a sufficient number of active nodes in the UASN at different times, such that the targets required to be detected are covered. A special static scenario of the problem has been shown to be NP-complete. Hence, this paper proposes an improved multi-population harmony search algorithm to solve this dynamic problem. By simulation, the proposed algorithm shows high performance in terms of extending network lifetime, robustness, and computing time.",
author = "Lin, {Chun Cheng} and Deng, {Der Jiunn} and Wang, {Shang Bin}",
year = "2016",
month = "6",
day = "1",
doi = "10.1109/JSEN.2015.2440416",
language = "English",
volume = "16",
pages = "4034--4042",
journal = "IEEE Sensors Journal",
issn = "1530-437X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "11",

}

Extending the Lifetime of Dynamic Underwater Acoustic Sensor Networks Using Multi-Population Harmony Search Algorithm. / Lin, Chun Cheng; Deng, Der Jiunn; Wang, Shang Bin.

In: IEEE Sensors Journal, Vol. 16, No. 11, 7116479, 01.06.2016, p. 4034-4042.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Extending the Lifetime of Dynamic Underwater Acoustic Sensor Networks Using Multi-Population Harmony Search Algorithm

AU - Lin, Chun Cheng

AU - Deng, Der Jiunn

AU - Wang, Shang Bin

PY - 2016/6/1

Y1 - 2016/6/1

N2 - Like wireless sensor networks, lifetime of sensors is the main constraint for performance of underwater acoustic sensor networks (UASNs). Most previous works on UASNs did not consider dynamics of networks, i.e., as time goes by, in practice, part of sensors may be malfunctioned, deplete their battery power, or get lost due to violent underwater environment changes. Therefore, this paper considers a UASN in ocean and proposes a sleep scheduling scheme in which sensor nodes and autonomous underwater vehicles in this network can dynamically choose to sleep or work to adapt to the environmental change. The concerned problem is to dynamically determine a sufficient number of active nodes in the UASN at different times, such that the targets required to be detected are covered. A special static scenario of the problem has been shown to be NP-complete. Hence, this paper proposes an improved multi-population harmony search algorithm to solve this dynamic problem. By simulation, the proposed algorithm shows high performance in terms of extending network lifetime, robustness, and computing time.

AB - Like wireless sensor networks, lifetime of sensors is the main constraint for performance of underwater acoustic sensor networks (UASNs). Most previous works on UASNs did not consider dynamics of networks, i.e., as time goes by, in practice, part of sensors may be malfunctioned, deplete their battery power, or get lost due to violent underwater environment changes. Therefore, this paper considers a UASN in ocean and proposes a sleep scheduling scheme in which sensor nodes and autonomous underwater vehicles in this network can dynamically choose to sleep or work to adapt to the environmental change. The concerned problem is to dynamically determine a sufficient number of active nodes in the UASN at different times, such that the targets required to be detected are covered. A special static scenario of the problem has been shown to be NP-complete. Hence, this paper proposes an improved multi-population harmony search algorithm to solve this dynamic problem. By simulation, the proposed algorithm shows high performance in terms of extending network lifetime, robustness, and computing time.

UR - http://www.scopus.com/inward/record.url?scp=84968547434&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84968547434&partnerID=8YFLogxK

U2 - 10.1109/JSEN.2015.2440416

DO - 10.1109/JSEN.2015.2440416

M3 - Article

AN - SCOPUS:84968547434

VL - 16

SP - 4034

EP - 4042

JO - IEEE Sensors Journal

JF - IEEE Sensors Journal

SN - 1530-437X

IS - 11

M1 - 7116479

ER -