Many-Objective Sensor Selection in IoT Systems

Chun Cheng Lin, Der-Jiunn Deng, And Liang Yi Lu

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

The Internet of Things connects physical objects through sensor devices with multiple functionalities. At the planning stage of deploying an IoT system, we are concerned about sensor selection in the IoT system, which allocates predefined IoT services to multiple sensor devices so as to optimize one or more objectives associated with these allocations, under energy and distance constraints. The sensor selection problem that optimizes a utility function in other applications has been shown to be NP-hard, and the number of IoT services concerned is enormous in practice. Hence, it is suitable to apply evolutionary algorithms (EAs) for solving the large-scale problem with multiple objectives. Recently, the paradigm of multiple-objective EAs (which often address only two or three objectives) has advanced to many-objective EAs (which are intended to address four or more objectives that may be in conflict with each other in many cases). Therefore, this article considers many objectives of the sensor selection problem in the IoT system, including optimization of communication energy consumption, energy balancing on all devices, energy harvesting, green concerns, and QoS. The problem is resolved by a tailored many-objective EA based on decomposition to increase computational efficiency and solution quality. By simulation, the proposed EA is shown to be promising through scatter charts and parallel coordinates.

Original languageEnglish
Article number7955910
Pages (from-to)40-47
Number of pages8
JournalIEEE Wireless Communications
Volume24
Issue number3
DOIs
Publication statusPublished - 2017 Jan 1

Fingerprint

Evolutionary algorithms
Sensors
Energy harvesting
Computational efficiency
Internet of things
Quality of service
Energy utilization
Decomposition
Planning
Communication

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

Lin, Chun Cheng ; Deng, Der-Jiunn ; Lu, And Liang Yi. / Many-Objective Sensor Selection in IoT Systems. In: IEEE Wireless Communications. 2017 ; Vol. 24, No. 3. pp. 40-47.
@article{9c37ae4f4207431c93e8717d983d9bc0,
title = "Many-Objective Sensor Selection in IoT Systems",
abstract = "The Internet of Things connects physical objects through sensor devices with multiple functionalities. At the planning stage of deploying an IoT system, we are concerned about sensor selection in the IoT system, which allocates predefined IoT services to multiple sensor devices so as to optimize one or more objectives associated with these allocations, under energy and distance constraints. The sensor selection problem that optimizes a utility function in other applications has been shown to be NP-hard, and the number of IoT services concerned is enormous in practice. Hence, it is suitable to apply evolutionary algorithms (EAs) for solving the large-scale problem with multiple objectives. Recently, the paradigm of multiple-objective EAs (which often address only two or three objectives) has advanced to many-objective EAs (which are intended to address four or more objectives that may be in conflict with each other in many cases). Therefore, this article considers many objectives of the sensor selection problem in the IoT system, including optimization of communication energy consumption, energy balancing on all devices, energy harvesting, green concerns, and QoS. The problem is resolved by a tailored many-objective EA based on decomposition to increase computational efficiency and solution quality. By simulation, the proposed EA is shown to be promising through scatter charts and parallel coordinates.",
author = "Lin, {Chun Cheng} and Der-Jiunn Deng and Lu, {And Liang Yi}",
year = "2017",
month = "1",
day = "1",
doi = "10.1109/MWC.2017.1600409",
language = "English",
volume = "24",
pages = "40--47",
journal = "IEEE Wireless Communications",
issn = "1536-1284",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

Many-Objective Sensor Selection in IoT Systems. / Lin, Chun Cheng; Deng, Der-Jiunn; Lu, And Liang Yi.

In: IEEE Wireless Communications, Vol. 24, No. 3, 7955910, 01.01.2017, p. 40-47.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Many-Objective Sensor Selection in IoT Systems

AU - Lin, Chun Cheng

AU - Deng, Der-Jiunn

AU - Lu, And Liang Yi

PY - 2017/1/1

Y1 - 2017/1/1

N2 - The Internet of Things connects physical objects through sensor devices with multiple functionalities. At the planning stage of deploying an IoT system, we are concerned about sensor selection in the IoT system, which allocates predefined IoT services to multiple sensor devices so as to optimize one or more objectives associated with these allocations, under energy and distance constraints. The sensor selection problem that optimizes a utility function in other applications has been shown to be NP-hard, and the number of IoT services concerned is enormous in practice. Hence, it is suitable to apply evolutionary algorithms (EAs) for solving the large-scale problem with multiple objectives. Recently, the paradigm of multiple-objective EAs (which often address only two or three objectives) has advanced to many-objective EAs (which are intended to address four or more objectives that may be in conflict with each other in many cases). Therefore, this article considers many objectives of the sensor selection problem in the IoT system, including optimization of communication energy consumption, energy balancing on all devices, energy harvesting, green concerns, and QoS. The problem is resolved by a tailored many-objective EA based on decomposition to increase computational efficiency and solution quality. By simulation, the proposed EA is shown to be promising through scatter charts and parallel coordinates.

AB - The Internet of Things connects physical objects through sensor devices with multiple functionalities. At the planning stage of deploying an IoT system, we are concerned about sensor selection in the IoT system, which allocates predefined IoT services to multiple sensor devices so as to optimize one or more objectives associated with these allocations, under energy and distance constraints. The sensor selection problem that optimizes a utility function in other applications has been shown to be NP-hard, and the number of IoT services concerned is enormous in practice. Hence, it is suitable to apply evolutionary algorithms (EAs) for solving the large-scale problem with multiple objectives. Recently, the paradigm of multiple-objective EAs (which often address only two or three objectives) has advanced to many-objective EAs (which are intended to address four or more objectives that may be in conflict with each other in many cases). Therefore, this article considers many objectives of the sensor selection problem in the IoT system, including optimization of communication energy consumption, energy balancing on all devices, energy harvesting, green concerns, and QoS. The problem is resolved by a tailored many-objective EA based on decomposition to increase computational efficiency and solution quality. By simulation, the proposed EA is shown to be promising through scatter charts and parallel coordinates.

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

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

U2 - 10.1109/MWC.2017.1600409

DO - 10.1109/MWC.2017.1600409

M3 - Article

VL - 24

SP - 40

EP - 47

JO - IEEE Wireless Communications

JF - IEEE Wireless Communications

SN - 1536-1284

IS - 3

M1 - 7955910

ER -