Next Article in Journal
Evaluation of Commercial Self-Monitoring Devices for Clinical Purposes: Results from the Future Patient Trial, Phase I
Next Article in Special Issue
Capacity-Delay Trade-Off in Collaborative Hybrid Ad-Hoc Networks with Coverage Sensing
Previous Article in Journal
Photoacoustic Spectroscopy for the Determination of Lung Cancer Biomarkers—A Preliminary Investigation
Previous Article in Special Issue
A Non-Intrusive Cyber Physical Social Sensing Solution to People Behavior Tracking: Mechanism, Prototype, and Field Experiments
Article Menu
Issue 1 (January) cover image

Export Article

Open AccessArticle
Sensors 2017, 17(1), 209;

Competitive Swarm Optimizer Based Gateway Deployment Algorithm in Cyber-Physical Systems

Department of Optoelectronic Engineering, Jinan University, Guangzhou 510632, China
College of Computer and Network Security, Dongguan University of Technology, Dongguan 523808, China
Author to whom correspondence should be addressed.
Academic Editors: Mianxiong Dong, Zhi Liu, Anfeng Liu and Didier El Baz
Received: 30 October 2016 / Revised: 4 January 2017 / Accepted: 13 January 2017 / Published: 22 January 2017
(This article belongs to the Special Issue New Paradigms in Cyber-Physical Social Sensing)
View Full-Text   |   Download PDF [590 KB, uploaded 22 January 2017]   |  


Wireless sensor network topology optimization is a highly important issue, and topology control through node selection can improve the efficiency of data forwarding, while saving energy and prolonging lifetime of the network. To address the problem of connecting a wireless sensor network to the Internet in cyber-physical systems, here we propose a geometric gateway deployment based on a competitive swarm optimizer algorithm. The particle swarm optimization (PSO) algorithm has a continuous search feature in the solution space, which makes it suitable for finding the geometric center of gateway deployment; however, its search mechanism is limited to the individual optimum (pbest) and the population optimum (gbest); thus, it easily falls into local optima. In order to improve the particle search mechanism and enhance the search efficiency of the algorithm, we introduce a new competitive swarm optimizer (CSO) algorithm. The CSO search algorithm is based on an inter-particle competition mechanism and can effectively avoid trapping of the population falling into a local optimum. With the improvement of an adaptive opposition-based search and its ability to dynamically parameter adjustments, this algorithm can maintain the diversity of the entire swarm to solve geometric K-center gateway deployment problems. The simulation results show that this CSO algorithm has a good global explorative ability as well as convergence speed and can improve the network quality of service (QoS) level of cyber-physical systems by obtaining a minimum network coverage radius. We also find that the CSO algorithm is more stable, robust and effective in solving the problem of geometric gateway deployment as compared to the PSO or Kmedoids algorithms. View Full-Text
Keywords: cyber-physical system; particle swarm optimization (PSO); competitive swarm optimizer (CSO); gateway deployment; geometric K-center; covering radius cyber-physical system; particle swarm optimization (PSO); competitive swarm optimizer (CSO); gateway deployment; geometric K-center; covering radius

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Huang, S.; Tao, M. Competitive Swarm Optimizer Based Gateway Deployment Algorithm in Cyber-Physical Systems. Sensors 2017, 17, 209.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top