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 Scopus citations

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

All Science Journal Classification (ASJC) codes

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

Fingerprint Dive into the research topics of 'A Novel Bioinspired Multiobjective Optimization Algorithm for Designing Wireless Sensor Networks in the Internet of Things'. Together they form a unique fingerprint.

  • Cite this