A Novel Bioinspired Multiobjective Optimization Algorithm for Designing Wireless Sensor Networks in the Internet of Things

Jun Huang, Liqian Xu, Cong Cong Xing, Qiang Duan

Research output: Contribution to journalReview article

4 Citations (Scopus)

Abstract

The design of wireless sensor networks (WSNs) in the Internet of Things (IoT) faces many new challenges that must be addressed through an optimization of multiple design objectives. Therefore, multiobjective optimization is an important research topic in this field. In this paper, we develop a new efficient multiobjective optimization algorithm based on the chaotic ant swarm (CAS). Unlike the ant colony optimization (ACO) algorithm, CAS takes advantage of both the chaotic behavior of a single ant and the self-organization behavior of the ant colony. We first describe the CAS and its nonlinear dynamic model and then extend it to a multiobjective optimizer. Specifically, we first adopt the concepts of "nondominated sorting" and "crowding distance" to allow the algorithm to obtain the true or near optimum. Next, we redefine the rule of "neighbor" selection for each individual (ant) to enable the algorithm to converge and to distribute the solutions evenly. Also, we collect the current best individuals within each generation and employ the "archive-based" approach to expedite the convergence of the algorithm. The numerical experiments show that the proposed algorithm outperforms two leading algorithms on most well-known test instances in terms of Generational Distance, Error Ratio, and Spacing.

Original languageEnglish (US)
Article number192194
JournalJournal of Sensors
Volume2015
DOIs
StatePublished - Jan 1 2015

Fingerprint

Multiobjective optimization
Wireless sensor networks
optimization
sensors
crowding
Ant colony optimization
Internet of things
classifying
Sorting
dynamic models
Dynamic models
spacing
Experiments

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Instrumentation
  • Electrical and Electronic Engineering

Cite this

@article{8b1a40b1fda34fbcaa90bf15e17e321b,
title = "A Novel Bioinspired Multiobjective Optimization Algorithm for Designing Wireless Sensor Networks in the Internet of Things",
abstract = "The design of wireless sensor networks (WSNs) in the Internet of Things (IoT) faces many new challenges that must be addressed through an optimization of multiple design objectives. Therefore, multiobjective optimization is an important research topic in this field. In this paper, we develop a new efficient multiobjective optimization algorithm based on the chaotic ant swarm (CAS). Unlike the ant colony optimization (ACO) algorithm, CAS takes advantage of both the chaotic behavior of a single ant and the self-organization behavior of the ant colony. We first describe the CAS and its nonlinear dynamic model and then extend it to a multiobjective optimizer. Specifically, we first adopt the concepts of {"}nondominated sorting{"} and {"}crowding distance{"} to allow the algorithm to obtain the true or near optimum. Next, we redefine the rule of {"}neighbor{"} selection for each individual (ant) to enable the algorithm to converge and to distribute the solutions evenly. Also, we collect the current best individuals within each generation and employ the {"}archive-based{"} approach to expedite the convergence of the algorithm. The numerical experiments show that the proposed algorithm outperforms two leading algorithms on most well-known test instances in terms of Generational Distance, Error Ratio, and Spacing.",
author = "Jun Huang and Liqian Xu and Xing, {Cong Cong} and Qiang Duan",
year = "2015",
month = "1",
day = "1",
doi = "10.1155/2015/192194",
language = "English (US)",
volume = "2015",
journal = "Journal of Sensors",
issn = "1687-725X",
publisher = "Hindawi Publishing Corporation",

}

A Novel Bioinspired Multiobjective Optimization Algorithm for Designing Wireless Sensor Networks in the Internet of Things. / Huang, Jun; Xu, Liqian; Xing, Cong Cong; Duan, Qiang.

In: Journal of Sensors, Vol. 2015, 192194, 01.01.2015.

Research output: Contribution to journalReview article

TY - JOUR

T1 - A Novel Bioinspired Multiobjective Optimization Algorithm for Designing Wireless Sensor Networks in the Internet of Things

AU - Huang, Jun

AU - Xu, Liqian

AU - Xing, Cong Cong

AU - Duan, Qiang

PY - 2015/1/1

Y1 - 2015/1/1

N2 - The design of wireless sensor networks (WSNs) in the Internet of Things (IoT) faces many new challenges that must be addressed through an optimization of multiple design objectives. Therefore, multiobjective optimization is an important research topic in this field. In this paper, we develop a new efficient multiobjective optimization algorithm based on the chaotic ant swarm (CAS). Unlike the ant colony optimization (ACO) algorithm, CAS takes advantage of both the chaotic behavior of a single ant and the self-organization behavior of the ant colony. We first describe the CAS and its nonlinear dynamic model and then extend it to a multiobjective optimizer. Specifically, we first adopt the concepts of "nondominated sorting" and "crowding distance" to allow the algorithm to obtain the true or near optimum. Next, we redefine the rule of "neighbor" selection for each individual (ant) to enable the algorithm to converge and to distribute the solutions evenly. Also, we collect the current best individuals within each generation and employ the "archive-based" approach to expedite the convergence of the algorithm. The numerical experiments show that the proposed algorithm outperforms two leading algorithms on most well-known test instances in terms of Generational Distance, Error Ratio, and Spacing.

AB - The design of wireless sensor networks (WSNs) in the Internet of Things (IoT) faces many new challenges that must be addressed through an optimization of multiple design objectives. Therefore, multiobjective optimization is an important research topic in this field. In this paper, we develop a new efficient multiobjective optimization algorithm based on the chaotic ant swarm (CAS). Unlike the ant colony optimization (ACO) algorithm, CAS takes advantage of both the chaotic behavior of a single ant and the self-organization behavior of the ant colony. We first describe the CAS and its nonlinear dynamic model and then extend it to a multiobjective optimizer. Specifically, we first adopt the concepts of "nondominated sorting" and "crowding distance" to allow the algorithm to obtain the true or near optimum. Next, we redefine the rule of "neighbor" selection for each individual (ant) to enable the algorithm to converge and to distribute the solutions evenly. Also, we collect the current best individuals within each generation and employ the "archive-based" approach to expedite the convergence of the algorithm. The numerical experiments show that the proposed algorithm outperforms two leading algorithms on most well-known test instances in terms of Generational Distance, Error Ratio, and Spacing.

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

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

U2 - 10.1155/2015/192194

DO - 10.1155/2015/192194

M3 - Review article

AN - SCOPUS:84939817916

VL - 2015

JO - Journal of Sensors

JF - Journal of Sensors

SN - 1687-725X

M1 - 192194

ER -