{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,11]],"date-time":"2025-12-11T03:15:44Z","timestamp":1765422944186,"version":"build-2065373602"},"reference-count":27,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2017,4,26]],"date-time":"2017-04-26T00:00:00Z","timestamp":1493164800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Youth Spark Support Project of Chongqing University of Technology","award":["2015XH16"],"award-info":[{"award-number":["2015XH16"]}]},{"name":"Scientific and Technological Research Program of Chongqing Municipal Education Commission","award":["KJ1600945","KJ1400907"],"award-info":[{"award-number":["KJ1600945","KJ1400907"]}]},{"name":"Natural Science Foundation Project of Chongqing Science and Technology Commission","award":["cstc2011jjA40002","cstc2015jcyjBX0113","cstc2015jcyjBX0127"],"award-info":[{"award-number":["cstc2011jjA40002","cstc2015jcyjBX0113","cstc2015jcyjBX0127"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61502064","61502065"],"award-info":[{"award-number":["61502064","61502065"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In recent years, Wireless Sensor Networks with a Mobile Sink (WSN-MS) have been an active research topic due to the widespread use of mobile devices. However, how to get the balance between data delivery latency and energy consumption becomes a key issue of WSN-MS. In this paper, we study the clustering approach by jointly considering the Route planning for mobile sink and Clustering Problem (RCP) for static sensor nodes. We solve the RCP problem by using the minimum travel route clustering approach, which applies the minimum travel route of the mobile sink to guide the clustering process. We formulate the RCP problem as an Integer Non-Linear Programming (INLP) problem to shorten the travel route of the mobile sink under three constraints: the communication hops constraint, the travel route constraint and the loop avoidance constraint. We then propose an Imprecise Induction Algorithm (IIA) based on the property that the solution with a small hop count is more feasible than that with a large hop count. The IIA algorithm includes three processes: initializing travel route planning with a Traveling Salesman Problem (TSP) algorithm, transforming the cluster head to a cluster member and transforming the cluster member to a cluster head. Extensive experimental results show that the IIA algorithm could automatically adjust cluster heads according to the maximum hops parameter and plan a shorter travel route for the mobile sink. Compared with the Shortest Path Tree-based Data-Gathering Algorithm (SPT-DGA), the IIA algorithm has the characteristics of shorter route length, smaller cluster head count and faster convergence rate.<\/jats:p>","DOI":"10.3390\/s17050964","type":"journal-article","created":{"date-parts":[[2017,4,26]],"date-time":"2017-04-26T13:42:06Z","timestamp":1493214126000},"page":"964","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["An Adaptive Clustering Approach Based on Minimum Travel Route Planning for Wireless Sensor Networks with a Mobile Sink"],"prefix":"10.3390","volume":"17","author":[{"given":"Jiqiang","family":"Tang","sequence":"first","affiliation":[{"name":"College of Computer Science and Engineering, Chongqing University of Technology, Chongqing 400054, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wu","family":"Yang","sequence":"additional","affiliation":[{"name":"College of Computer Science and Engineering, Chongqing University of Technology, Chongqing 400054, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lingyun","family":"Zhu","sequence":"additional","affiliation":[{"name":"College of Computer Science and Engineering, Chongqing University of Technology, Chongqing 400054, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dong","family":"Wang","sequence":"additional","affiliation":[{"name":"College of Computer Science and Engineering, Chongqing University of Technology, Chongqing 400054, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xin","family":"Feng","sequence":"additional","affiliation":[{"name":"College of Computer Science and Engineering, Chongqing University of Technology, Chongqing 400054, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,4,26]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Munir, S.A., Ren, B., Jiao, W., Wang, B., Xie, D., and Ma, J. (2007, January 21\u201323). Mobile Wireless Sensor Network: Architecture and Enabling Technologies for Ubiquitous Computing. Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW \u201907), Niagara Falls, ON, Canada.","DOI":"10.1109\/AINAW.2007.257"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/j.jnca.2016.01.013","article-title":"Towards wireless sensor, actuator and robot networks: Conceptual framework, challenges and perspectives","volume":"63","author":"Curiac","year":"2016","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_3","unstructured":"Shah, R.C., Roy, S., Jain, S., and Brunette, W. (2003, January 11). Data MULEs: Modeling a three-tier architecture for sparse sensor networks. Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, Anchorage, AK, USA."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1476","DOI":"10.1109\/TPDS.2007.1070","article-title":"SenCar: An Energy-Efficient Data Gathering Mechanism for Large-Scale Multihop Sensor Networks","volume":"18","author":"Ma","year":"2007","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Zhao, M., and Yang, Y. (2011, January 10\u201315). A framework for mobile data-gathering with load balanced clustering and MIMO uploading. Proceedings of the 2011 IEEE INFOCOM, Shanghai, China.","DOI":"10.1109\/INFCOM.2011.5935108"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"770","DOI":"10.1109\/TMC.2014.2338315","article-title":"Mobile Data Gathering with Load Balanced Clustering and Dual Data Uploading in Wireless Sensor Networks","volume":"14","author":"Zhao","year":"2015","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_7","first-page":"307","article-title":"MOTEL: Mobility Enabled Wireless Sensor Network Testbed","volume":"24","author":"Foerster","year":"2015","journal-title":"Ad Hoc Sens. Wirel. Netw."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1430","DOI":"10.1109\/TMC.2008.58","article-title":"Rendezvous Planning in Wireless Sensor Networks with Mobile Elements","volume":"7","author":"Xing","year":"2008","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"2407","DOI":"10.1109\/TVT.2013.2291811","article-title":"An Energy-Efficient Mobile-Sink Path Selection Strategy for Wireless Sensor Networks","volume":"63","author":"Salarian","year":"2014","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1109\/ACCESS.2015.2424452","article-title":"A Tree-Cluster-Based Data-Gathering Algorithm for Industrial WSNs With a Mobile Sink","volume":"3","author":"Zhu","year":"2015","journal-title":"IEEE Access"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1464","DOI":"10.1109\/TMC.2011.178","article-title":"Optimization-Based Distributed Algorithms for Mobile Data Gathering in Wireless Sensor Networks","volume":"11","author":"Zhao","year":"2012","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"610","DOI":"10.1109\/TMC.2015.2418202","article-title":"DaGCM: A Concurrent Data Uploading Framework for Mobile Data Gathering in Wireless Sensor Networks","volume":"15","author":"Guo","year":"2016","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1109\/JIOT.2015.2490162","article-title":"NDCMC: A Hybrid Data Collection Approach for Large-Scale WSNs Using Mobile Element and Hierarchical Clustering","volume":"3","author":"Zhang","year":"2016","journal-title":"IEEE Internet Things J."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1109\/TC.2010.219","article-title":"Bounded Relay Hop Mobile Data Gathering in Wireless Sensor Networks","volume":"61","author":"Zhao","year":"2012","journal-title":"IEEE Trans. Comput."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Bassam, N.A., and Jerew, O.D. (2016, January 15\u201316). Energy aware and delay-tolerant data-gathering in sensor networks with a mobile sink. Proceedings of the 2016 3rd MEC International Conference on Big Data and Smart City (ICBDSC), Muscat, Oman.","DOI":"10.1109\/ICBDSC.2016.7460372"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Chowdhury, S., and Giri, C. (2013, January 22\u201325). Data collection point based mobile data-gathering scheme with relay hop constraint. Proceedings of the 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI), Mysore, India.","DOI":"10.1109\/ICACCI.2013.6637185"},{"key":"ref_17","first-page":"219","article-title":"Efficient Rendezvous Schemes for Mobile Collector in Wireless Sensor Networks with Relay Hop Constraint","volume":"30","author":"Liu","year":"2016","journal-title":"Ad Hoc Sens. Wirel. Netw."},{"key":"ref_18","first-page":"1","article-title":"Energy Efficient Data Gathering with Mobile Sinks in Hybrid Sensor Networks","volume":"27","author":"Tao","year":"2015","journal-title":"Ad Hoc Sens. Wirel. Netw."},{"key":"ref_19","first-page":"109","article-title":"Data Collection Latency in Wireless Sensor Networks with Multiple Mobile Elements","volume":"18","author":"He","year":"2013","journal-title":"Ad Hoc Sens. Wirel. Netw."},{"key":"ref_20","unstructured":"Wang, Z., Basagni, S., Melachrinoudis, E., and Petrioli, C. (2005, January 6). Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime. Proceedings of the 38th Annual Hawaii International Conference on System Sciences (HICSS \u201905), Big Island, HI, USA."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1472","DOI":"10.1109\/TVT.2012.2229309","article-title":"Tour Planning for Mobile Data-Gathering Mechanisms in Wireless Sensor Networks","volume":"62","author":"Ma","year":"2013","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1252","DOI":"10.1109\/TKDE.2007.1062","article-title":"On the Optimal Robot Routing Problem in Wireless Sensor Networks","volume":"19","author":"Yuan","year":"2007","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/j.jpdc.2015.05.005","article-title":"Dellat: Delivery Latency Minimization in Wireless Sensor Networks with Mobile Sink","volume":"83","author":"Tang","year":"2015","journal-title":"J. Parallel Distrib. Comput."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Zhao, M., Gong, D., and Yang, Y. (2010, January 8\u201312). A cost minimization algorithm for mobile data-gathering in wireless sensor networks. Proceedings of the 7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS 2010), San Francisco, CA, USA.","DOI":"10.1109\/MASS.2010.5664020"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"4418","DOI":"10.1109\/TCOMM.2015.2480088","article-title":"Network Cost Minimization for Mobile Data Gathering in Wireless Sensor Networks","volume":"63","author":"Zhao","year":"2015","journal-title":"IEEE Trans. Commun."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","article-title":"A note on two problems in connexion with graphs","volume":"1","author":"Dijkstra","year":"1959","journal-title":"Numer. Math."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1145\/367766.368168","article-title":"Algorithm 97: Shortest Path","volume":"5","author":"Floyd","year":"1962","journal-title":"Commun. ACM"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/5\/964\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:33:52Z","timestamp":1760207632000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/5\/964"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4,26]]},"references-count":27,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2017,5]]}},"alternative-id":["s17050964"],"URL":"https:\/\/doi.org\/10.3390\/s17050964","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2017,4,26]]}}}