{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:10:32Z","timestamp":1760242232383,"version":"build-2065373602"},"reference-count":23,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2017,1,22]],"date-time":"2017-01-22T00:00:00Z","timestamp":1485043200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/s17010209","type":"journal-article","created":{"date-parts":[[2017,1,23]],"date-time":"2017-01-23T10:40:33Z","timestamp":1485168033000},"page":"209","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Competitive Swarm Optimizer Based Gateway Deployment Algorithm in Cyber-Physical Systems"],"prefix":"10.3390","volume":"17","author":[{"given":"Shuqiang","family":"Huang","sequence":"first","affiliation":[{"name":"Department of Optoelectronic Engineering, Jinan University, Guangzhou 510632, China"}]},{"given":"Ming","family":"Tao","sequence":"additional","affiliation":[{"name":"College of Computer and Network Security, Dongguan University of Technology, Dongguan 523808, China"}]}],"member":"1968","published-online":{"date-parts":[[2017,1,22]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1109\/TST.2014.6838193","article-title":"Mining sensor data in cyber-physical systems","volume":"19","author":"Tang","year":"2014","journal-title":"Tsinghua Sci. Technol."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Giordano, A., Spezzano, G., and Vinci, A. (2014, January 22\u201324). A cyber-physical system for distributed real-time control of urban drainage networks in smart cities. Proceedings of the International Conference on Internet and Distributed Computing Systems, Calabria, Italy.","DOI":"10.1007\/978-3-319-11692-1_8"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1109\/TPDS.2015.2388482","article-title":"Joint Optimization of Lifetime and Transport Delay under Reliability Constraint Wireless Sensor Networks","volume":"27","author":"Dong","year":"2016","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Liu, A., Liu, X., and Long, J. (2016). A trust-based Adaptive Probability Marking and Storage Traceback Scheme for WSNs. Sensors, 16.","DOI":"10.3390\/s16040451"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"30942","DOI":"10.3390\/s151229835","article-title":"PHACK: An Efficient Scheme for Selective Forwarding Attack Detecting in WSNs","volume":"15","author":"Liu","year":"2015","journal-title":"Sensors"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1016\/j.comgeo.2010.12.003","article-title":"Modeling gateway placement in wireless networks: Geometric K-centres of unit disc graphs","volume":"44","author":"Durocher","year":"2011","journal-title":"Comput. Geom."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1064","DOI":"10.1109\/TNET.2004.838599","article-title":"Efficient Integration of Multihop Wireless and Wired Networks with QoS Constraints","volume":"12","author":"Bejerano","year":"2004","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1259","DOI":"10.1016\/j.comcom.2008.01.061","article-title":"Optimizing deployment of Internet gateway in wireless mesh networks","volume":"31","author":"He","year":"2008","journal-title":"Comput. Commun."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1705","DOI":"10.1016\/j.jnca.2013.02.031","article-title":"Zero-Degree algorithm for Internet Gateway placement in backbone wireless mesh networks","volume":"36","author":"Mojtaba","year":"2013","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/j.comnet.2009.05.019","article-title":"The joint Gateway Placement and Spatial Reuse Problem in Wireless","volume":"54","author":"Valerio","year":"2010","journal-title":"Comput. Netw."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/j.comnet.2009.04.017","article-title":"Gateway selection and routing in wireless mesh networks","volume":"54","author":"Katerina","year":"2010","journal-title":"Comput. Netw."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/j.jnca.2016.05.005","article-title":"Adaptive router node placement with gateway positions and QoS constraints in dynamic wireless mesh networks","volume":"74","author":"Lin","year":"2016","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1402","DOI":"10.1109\/JSYST.2014.2341033","article-title":"Node Placement with Service Priority in Wireless Mesh Networks Using Simulated Annealing with Momentum Terms","volume":"10","author":"Lin","year":"2016","journal-title":"IEEE Syst. J."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"445","DOI":"10.21136\/AM.1980.103883","article-title":"On the computational complexity of centers locating in a graph","volume":"25","author":"Plesnik","year":"1980","journal-title":"Appl. Math."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1137\/0213014","article-title":"On the complexity of some common geometric location problems","volume":"13","author":"Megiddo","year":"1984","journal-title":"SIAM J. Comput."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S0925-7721(97)00014-X","article-title":"Unit disk graph recognition is NP-hard","volume":"9","author":"Breu","year":"1998","journal-title":"Comput. Geom."},{"key":"ref_17","first-page":"1","article-title":"Minimized cost gateway deployment in Cyber-Physical Systems","volume":"5","author":"Wang","year":"2015","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1016\/j.jnca.2015.02.011","article-title":"SA-PSO based optimizing reader deployment in large-scale RFID Systems","volume":"52","author":"Tao","year":"2015","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1475","DOI":"10.3724\/SP.J.1016.2013.01475","article-title":"A Method of Geometric-Center Gateway Deployment of Wireless Mesh Networks","volume":"36","author":"Huang","year":"2013","journal-title":"Chin. J. Comput."},{"key":"ref_20","first-page":"274","article-title":"Node Deployment Optimization of Wireless Network in Smart City","volume":"51","author":"Huang","year":"2014","journal-title":"J. Comput. Dev."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1109\/4235.985692","article-title":"The particle swarm explosion stability and convergence in a multidimensional complex space","volume":"6","author":"Clerc","year":"2002","journal-title":"IEEE Trans. Evolut. Comput."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1109\/TEVC.2004.826074","article-title":"The fully informed particle swarm: Simple, maybe better","volume":"8","author":"Mends","year":"2004","journal-title":"IEEE Trans. Evolut. Comput."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1109\/TCYB.2014.2322602","article-title":"A competitive swarm optimizer for large scale optimization","volume":"45","author":"Cheng","year":"2015","journal-title":"IEEE Trans. Evolut. Cybern."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/1\/209\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:26:43Z","timestamp":1760207203000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/1\/209"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,22]]},"references-count":23,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2017,1]]}},"alternative-id":["s17010209"],"URL":"https:\/\/doi.org\/10.3390\/s17010209","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2017,1,22]]}}}