{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:30:43Z","timestamp":1761611443322,"version":"build-2065373602"},"reference-count":38,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2018,2,10]],"date-time":"2018-02-10T00:00:00Z","timestamp":1518220800000},"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>In recent years, industrial wireless networks (IWNs) have been transformed by the introduction of mobile nodes, and they now offer increased extensibility, mobility, and flexibility. Nevertheless, mobile nodes pose efficiency and reliability challenges. Efficient node deployment and management of channel interference directly affect network system performance, particularly for key node placement in clustered wireless networks. This study analyzes this system model, considering both industrial properties of wireless networks and their mobility. Then, static and mobile node coverage problems are unified and simplified to target coverage problems. We propose a novel strategy for the deployment of clustered heads in grouped industrial mobile wireless networks (IMWNs) based on the improved maximal clique model and the iterative computation of new candidate cluster head positions. The maximal cliques are obtained via a double-layer Tabu search. Each cluster head updates its new position via an improved virtual force while moving with full coverage to find the minimal inter-cluster interference. Finally, we develop a simulation environment. The simulation results, based on a performance comparison, show the efficacy of the proposed strategies and their superiority over current approaches.<\/jats:p>","DOI":"10.3390\/s18020545","type":"journal-article","created":{"date-parts":[[2018,2,12]],"date-time":"2018-02-12T10:50:38Z","timestamp":1518432638000},"page":"545","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Efficient Deployment of Key Nodes for Optimal Coverage of Industrial Mobile Wireless Networks"],"prefix":"10.3390","volume":"18","author":[{"given":"Xiaomin","family":"Li","sequence":"first","affiliation":[{"name":"School of Mechanical and Automotive Engineering, South China University of Technology, Guangzhou 510640, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Di","family":"Li","sequence":"additional","affiliation":[{"name":"School of Mechanical and Automotive Engineering, South China University of Technology, Guangzhou 510640, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhijie","family":"Dong","sequence":"additional","affiliation":[{"name":"School of Mechanical and Automotive Engineering, South China University of Technology, Guangzhou 510640, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yage","family":"Hu","sequence":"additional","affiliation":[{"name":"Super Micro Computer, Inc., San Jose 95131, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chengliang","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai 200240, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,2,10]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1109\/MIE.2017.2649104","article-title":"The Future of Industrial Communication: Automation Networks in the Era of the Internet of Things and Industry 4.0","volume":"11","author":"Wollschlaeger","year":"2017","journal-title":"IEEE Ind. Electron. Mag."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1157","DOI":"10.1007\/s11036-017-0874-1","article-title":"Cloud-Assisted Cyber-Physical Systems for the Implementation of Industry 4.0","volume":"22","author":"Wan","year":"2017","journal-title":"Mob. Netw. Appl."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/j.comnet.2017.05.026","article-title":"A Cloud-Assisted Handover Optimization Strategy for Mobile Nodes in Industrial Wireless Networks","volume":"128","author":"Li","year":"2017","journal-title":"Comput. Netw."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"2127","DOI":"10.1109\/JSEN.2015.2504948","article-title":"WirArb: A New MAC Protocol for Time Critical Industrial Wireless Sensor Network Applications","volume":"16","author":"Zheng","year":"2016","journal-title":"IEEE Sens. J."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"2746","DOI":"10.1109\/JSEN.2015.2512322","article-title":"Dynamic Cluster Head Selection Method for Wireless Sensor Network","volume":"16","author":"Jia","year":"2016","journal-title":"IEEE Sens. J."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"3973","DOI":"10.1109\/TWC.2011.092011.110717","article-title":"An Energy-Efficient Clustering Solution for Wireless Sensor Networks","volume":"10","author":"Wei","year":"2011","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/s11276-014-0769-z","article-title":"A multi-hop heterogeneous cluster-based optimization algorithm for wireless sensor networks","volume":"21","author":"Hu","year":"2015","journal-title":"Wirel. Netw."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"9043","DOI":"10.1109\/ACCESS.2016.2638441","article-title":"Geographic Routing in Duty-Cycled Industrial Wireless Sensor Networks with Radio Irregularity","volume":"4","author":"Shu","year":"2017","journal-title":"IEEE Access"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1109\/MCOM.2016.7588225","article-title":"Toxic gas boundary area detection in large-scale petrochemical plants with industrial wireless sensor networks","volume":"54","author":"Shu","year":"2016","journal-title":"IEEE Commun. Mag."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"9493","DOI":"10.3390\/s101009493","article-title":"A Distance-based Energy Aware Routing algorithm for wireless sensor networks","volume":"10","author":"Wang","year":"2010","journal-title":"Sensors"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Li, X., Li, D., Wan, J., Liu, C., and Imran, M. (2018). Adaptive Transmission Optimization in SDN-based Industrial Internet of Things with Edge Computing. IEEE Internet Things J.","DOI":"10.1109\/JIOT.2018.2797187"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"834","DOI":"10.1109\/SURV.2013.091213.00018","article-title":"Classification of Wireless Sensor Networks Deployment Techniques","volume":"16","author":"Deif","year":"2014","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_13","first-page":"2834","article-title":"Optimal Antenna Cluster Size in Cell-Free Large-Scale Distributed Antenna Systems with Imperfect CSI and Intercluster Interference","volume":"64","author":"Jiang","year":"2015","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"2613","DOI":"10.1109\/TVT.2013.2292897","article-title":"Clustering for Interference Alignment in Multiuser Interference Network","volume":"63","author":"Chen","year":"2014","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1643","DOI":"10.1109\/TPDS.2012.99","article-title":"Covering Targets in Sensor Networks: From Time Domain to Space Domain","volume":"23","author":"Gu","year":"2012","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1016\/j.adhoc.2009.10.003","article-title":"Solving coverage problems in wireless sensor networks using cover sets","volume":"8","author":"Zorbas","year":"2010","journal-title":"Ad Hoc Netw."},{"key":"ref_17","unstructured":"Dimple, M., and Man, J. (2014, January 21\u201322). Maximum coverage heuristics (MCH) for target coverage problem in Wireless Sensor Network. Proceedings of the 2014 IEEE International Advance Computing Conference (IACC), Gurgaon, India."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"714","DOI":"10.1109\/TVT.2014.2322356","article-title":"Maximum Lifetime Scheduling for Target Coverage and Data Collection in Wireless Sensor Networks","volume":"64","author":"Lu","year":"2015","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Willson, J., Zhang, Z., Wu, W., and Du, D.Z. (May, January 26). Fault-tolerant coverage with maximum lifetime in wireless sensor networks. Proceedings of the 2015 IEEE Conference on Computer Communications (INFOCOM), Kowloon, Hong Kong.","DOI":"10.1109\/INFOCOM.2015.7218513"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Chen, Z., Gao, X., Wu, F., and Chen, G. (2016, January 10\u201314). A PTAS to minimize mobile sensor movement for target coverage problem. Proceedings of the IEEE INFOCOM 2016\u2014IEEE Conference on Computer Communications, San Francisco, CA, USA.","DOI":"10.1109\/INFOCOM.2016.7524334"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1971","DOI":"10.1109\/TPDS.2014.2333011","article-title":"Minimizing Movement for Target Coverage and Network Connectivity in Mobile Sensor Networks","volume":"26","author":"Liao","year":"2015","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"736","DOI":"10.1109\/TCNS.2016.2547579","article-title":"Distributed Deployment Algorithms for Coverage Improvement in a Network of Wireless Mobile Sensors: Relocation by Virtual Force","volume":"4","author":"Mahboubi","year":"2016","journal-title":"IEEE Trans. Control Netw. Syst."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1391","DOI":"10.1109\/SURV.2014.012114.00058","article-title":"An Industrial Perspective on Wireless Sensor Networks\u2014A Survey of Requirements, Protocols, and Challenges","volume":"16","author":"Ovsthus","year":"2014","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_24","first-page":"1","article-title":"A review of industrial wireless networks in the context of Industry 4.0","volume":"23","author":"Li","year":"2015","journal-title":"Wirel. Netw."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1109\/TII.2015.2513767","article-title":"Analysis of Energy-Efficient Connected Target Coverage Algorithms for Industrial Wireless Sensor Networks","volume":"13","author":"Han","year":"2017","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1109\/MCOM.2016.7588228","article-title":"Key design of driving industry 4.0: Joint energy-efficient deployment and scheduling in group-based industrial wireless sensor networks","volume":"54","author":"Lin","year":"2016","journal-title":"IEEE Commun. Mag."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Gholami, M., and Brennan, R.W. (2016). A Comparison of Alternative Distributed Dynamic Cluster Formation Techniques for Industrial Wireless Sensor Networks. Sensors, 16.","DOI":"10.3390\/s16010065"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1835","DOI":"10.1109\/TIE.2009.2033089","article-title":"Group Connectivity Model for Industrial Wireless Sensor Networks","volume":"57","author":"Lee","year":"2010","journal-title":"IEEE Trans. Ind. Electron."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"3072","DOI":"10.1109\/TMC.2016.2528244","article-title":"Minimizing Radio Resource Usage for Machine-to-Machine Communications through Data-Centric Clustering","volume":"15","author":"Hsieh","year":"2016","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1007\/s11276-006-8150-5","article-title":"Minimizing inter-cluster interference by self-reorganizing MAC allocation in sensor networks","volume":"13","author":"Wu","year":"2007","journal-title":"Wirel. Netw."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1187","DOI":"10.1007\/s11276-012-0527-z","article-title":"Collision avoidance slot allocation scheme for multi-cluster wireless sensor networks","volume":"19","author":"Rahman","year":"2013","journal-title":"Wirel. Netw."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Luo, H., Liao, J., and Sun, Y. (2013, January 11\u201313). Efficient Sleep Scheduling for Avoiding Inter-Cluster Interference in Wireless Sensor Networks. Proceedings of the 2013 IEEE Ninth International Conference on Mobile Ad-hoc and Sensor Networks (MSN), Dalian, China.","DOI":"10.1109\/MSN.2013.16"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1109\/LCOMM.2011.012511.101865","article-title":"Efficient Cell-Clustering Algorithm for Inter-Cluster Interference Mitigation in Network MIMO Systems","volume":"15","author":"Moon","year":"2011","journal-title":"IEEE Commun. Lett."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"2115","DOI":"10.1109\/TII.2016.2558464","article-title":"Toward Belief Function Based Cooperative Sensing for Interference Resistant Industrial Wireless Sensor Networks","volume":"12","author":"Zhang","year":"2016","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"066133","DOI":"10.1103\/PhysRevE.69.066133","article-title":"Fast algorithm for detecting community structure in networks","volume":"69","author":"Newman","year":"2004","journal-title":"Phys. Rev. E Stat. Nonlinear Soft Matter Phys."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Wu, P.F., Xiao, F., Sha, C., Huang, H.P., Wang, R.C., and Xiong, N.X. (2017). Node Scheduling Strategies for Achieving Full-View Area Coverage in Camera Sensor Networks. Sensors, 17.","DOI":"10.3390\/s17061303"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"846","DOI":"10.1016\/j.adhoc.2012.10.001","article-title":"On the optimal random deployment of wireless sensor networks in non-homogeneous scenarios","volume":"11","author":"Alcaraz","year":"2013","journal-title":"Ad Hoc Netw."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Yu, G.J., and Yeh, K.Y. (2016, January 23\u201325). A K-Means Based Small Cell Deployment Algorithm for Wireless Access Networks. Proceedings of the 2016 International Conference on Networking and Network Applications (NaNA), Hokkaido, Japan.","DOI":"10.1109\/NaNA.2016.57"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/2\/545\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T14:54:35Z","timestamp":1760194475000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/2\/545"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,10]]},"references-count":38,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2018,2]]}},"alternative-id":["s18020545"],"URL":"https:\/\/doi.org\/10.3390\/s18020545","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2018,2,10]]}}}