{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:04:14Z","timestamp":1760241854725,"version":"build-2065373602"},"reference-count":42,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2018,8,29]],"date-time":"2018-08-29T00:00:00Z","timestamp":1535500800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61601075"],"award-info":[{"award-number":["61601075"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"the Natural Science Foundation Project of CQ CSTC","award":["cstc2016jcyjA0174"],"award-info":[{"award-number":["cstc2016jcyjA0174"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Computational Intelligence (CI) has been addressed as a great challenge in recent years, particularly the aspects of routing, task scheduling, and other high-complexity issues. Especially for the Contact Plan Design (CPD) that schedules contacts in dynamic and resource-constrained networks, a suitable CI algorithm can be exchanged for a high-quality Contact Plan (CP) with the appropriate computational overhead. Previous works on CPD mainly focused on the optimization of satellite network connectivity, but most of them ignored network topology characteristics. In this paper, we study the CPD issue in the spatial node based Internet of Things (IoT), which enables the spatial nodes to deliver data cooperatively via intelligent networking. Specifically, we first introduce a Multi-Layer Space Communication Network (MLSCN) model consisting of satellites, High Altitude Platforms (HAPs), Unmanned Aerial Vehicles (UAVs), and ground stations, on which a Time-Evolving Graph (TEG) is used to illustrate the CPD process. Then, according to the characteristics of each layer in the MLSCN, we design the corresponding CPs for the inter-layer contacts and intra-layer contacts. After that, a CI algorithm named as Multidirectional Particle Swarm Optimization (MPSO) is proposed for inter-layer CPD, which utilizes a grid-based initialization strategy to expand the diversity of individuals, in which a quaternary search method and quaternary optimization are introduced to improve efficiency of particle swarms in iterations and to ensure the continuous search ability, respectively. Furthermore, an optimized scheme is implemented for the intra-layer CPD to reduce congestion and improve transmission efficiency. Simulation results show that the proposed CPD scheme can realize massive data transmission with high efficiency in the multi-layer spatial node-based IoT.<\/jats:p>","DOI":"10.3390\/s18092852","type":"journal-article","created":{"date-parts":[[2018,8,30]],"date-time":"2018-08-30T02:49:34Z","timestamp":1535597374000},"page":"2852","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["An Intelligent Computing Method for Contact Plan Design in the Multi-Layer Spatial Node-Based Internet of Things"],"prefix":"10.3390","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4747-576X","authenticated-orcid":false,"given":"Cui-Qin","family":"Dai","sequence":"first","affiliation":[{"name":"School of Computer Science and Engineering, Northeastern University, Shenyang 110819, China"},{"name":"Chongqing Key Lab of Mobile Communication Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China"}]},{"given":"Qingyang","family":"Song","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Northeastern University, Shenyang 110819, China"},{"name":"School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China"}]},{"given":"Lei","family":"Guo","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Northeastern University, Shenyang 110819, China"},{"name":"School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China"}]}],"member":"1968","published-online":{"date-parts":[[2018,8,29]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"3619","DOI":"10.1109\/ACCESS.2017.2779844","article-title":"A Survey on 5G Networks for the Internet of Things: Communication Technologies and Challenges","volume":"6","author":"Akpakwu","year":"2018","journal-title":"IEEE Access"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Guo, L., Ning, Z.L., Hou, W.G., Hu, B., and Guo, P.X. (2018). Quick Answer for Big Data in Sharing Economy: Innovative Computer Architecture Design Facilitating Optimal Service-Demand Matching. IEEE Trans. Autom. Sci. Eng., 1\u201313.","DOI":"10.1109\/TASE.2018.2838340"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1109\/TMC.2017.2702670","article-title":"EABS: An Event-aware Backpressure Scheduling Scheme for Emergency Internet of Things","volume":"17","author":"Qiu","year":"2018","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1049\/iet-cps.2017.0068","article-title":"Developing IoT Applications: Challenges and Frameworks","volume":"3","author":"Udoh","year":"2018","journal-title":"IET Cyber Phys. Syst. Theory Appl."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1527","DOI":"10.1109\/JIOT.2017.2777480","article-title":"A Social-aware Group Formation Framework for Information Diffusion in Narrowband Internet of Things","volume":"5","author":"Ning","year":"2018","journal-title":"IEEE Internet Things J."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Hou, W.G., Ning, Z.L., Hu, X.P., Guo, L., Deng, X.L., Yang, Y., and Kwok, R.Y.K. (2018). On-Chip Hardware Accelerator for Automated Diagnosis through Human-Machine Interactions in Healthcare Delivery. IEEE Trans. Autom. Sci. Eng., 1\u201312.","DOI":"10.1109\/TASE.2018.2832454"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1109\/TSUSC.2017.2691049","article-title":"Challenges and Opportunities of Waste Management in IoT-Enabled Smart Cities: A Survey","volume":"2","author":"Anagnostopoulos","year":"2017","journal-title":"IEEE Trans. Sustain. Comput."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1457","DOI":"10.1109\/COMST.2017.2694469","article-title":"A Survey on Network Methodologies for Real-Time Analytics of Massive IoT Data and Open Research Issues","volume":"19","author":"Verma","year":"2017","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"2506","DOI":"10.1109\/JIOT.2017.2764259","article-title":"A Cooperative Quality Aware Service Access System for Social Internet of Vehicles","volume":"5","author":"Ning","year":"2018","journal-title":"IEEE Internet Things J."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Lysogor, I.I., Voskov, L.S., and Efremov, S.G. (2018, January 14\u201316). Survey of Data Exchange Formats for Heterogeneous LPWAN-Satellite IoT Networks. Proceedings of the 2018 Moscow Workshop on Electronic and Networking Technologies, Moscow, Russia.","DOI":"10.1109\/MWENT.2018.8337257"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1265","DOI":"10.1109\/JIOT.2018.2799550","article-title":"A Novel Forward-Link Multiplexed Scheme in Satellite-Based Internet of Things","volume":"5","author":"Hu","year":"2018","journal-title":"IEEE Internet Things J."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Gineste, M., Deleu, T., Cohen, M., Chuberre, N., Saravanan, V., Frascolla, V., Mueck, M., Strinati, E.C., and Dutkiewicz, E. (2017, January 4\u20138). Narrowband IoT Service Provision to 5G User Equipment via a Satellite Component. Proceedings of the 2017 IEEE Globecom Workshops, Singapore.","DOI":"10.1109\/GLOCOMW.2017.8269209"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Siris, V.A., Thomas, Y., and Polyzos, G.C. (2016, January 21\u201323). Supporting the IoT over Integrated Satellite-Terrestrial Networks Using Information-Centric Networking. Proceedings of the 2016 8th IFIP International Conference on New Technologies, Mobility and Security, Larnaca, Cyprus.","DOI":"10.1109\/NTMS.2016.7792479"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Agarwal, A., Gupta, S., Kumar, S., and Singh, D. (2016, January 3\u20134). An Efficient Use of IoT for Satellite Data in Land Cover Monitoring to Estimate LST and ET. Proceedings of the 2016 11th International Conference on Industrial and Information Systems, Roorkee, India.","DOI":"10.1109\/ICIINFS.2016.8263067"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Primeau, N., Falcon, R., Abielmona, R., and Petriu, E. (2018). A Review of Computational Intelligence Techniques in Wireless Sensor and Actuator Networks. IEEE Commun. Surv. Tutor.","DOI":"10.1109\/COMST.2018.2850220"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"2944","DOI":"10.1109\/TNET.2017.2713530","article-title":"ROSE: Robustness Strategy for Scale-free Wireless Sensor Networks","volume":"25","author":"Qiu","year":"2017","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1109\/TCBB.2011.87","article-title":"A Swarm Intelligence Framework for Reconstructing Gene Networks: Searching for Biologically Plausible Architectures","volume":"9","author":"Kentzoglanakis","year":"2012","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"3195","DOI":"10.1109\/TII.2017.2715844","article-title":"A Local-Optimization Emergency Scheduling Scheme with Self-Recovery for a Smart Grid","volume":"13","author":"Qiu","year":"2017","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Wang, X.J., Ning, Z.L., and Wang, L. (2018). Offloading in Internet of Vehicles: A Fog-enabled Real-time Traffic Management System. IEEE Trans. Ind. Inform.","DOI":"10.1109\/TII.2018.2816590"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1109\/MCOM.2017.1700033","article-title":"A Lifetime-Enhanced Data Collecting Scheme for the Internet of Things","volume":"55","author":"Qiu","year":"2017","journal-title":"IEEE Commun. Mag."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1109\/MWC.2005.1522108","article-title":"Integration of Satellite and Terrestrial Systems in Future Multimedia Communications","volume":"12","author":"Evans","year":"2005","journal-title":"IEEE Wirel. Commun."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1109\/JSAC.2018.2804045","article-title":"Multi-Resource Coordinate Scheduling for Earth Observation in Space Information Networks","volume":"36","author":"Wang","year":"2018","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_23","unstructured":"Jain, S., Fall, K., and Patra, R. (September, January 30). Routing in a Delay Tolerant Network. Proceedings of the SIGCOM, Portland, OR, USA."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1109\/MCOM.2015.7105656","article-title":"Design Challenges in Contact Plans for Disruption-Tolerant Satellite Networks","volume":"53","author":"Fraire","year":"2015","journal-title":"IEEE Commun. Mag."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"2451","DOI":"10.1109\/TCOMM.2017.2685383","article-title":"Mission Aware Contact Plan Design in Resource-Limited Small Satellite Networks","volume":"65","author":"Zhou","year":"2017","journal-title":"IEEE Trans. Commun."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"694","DOI":"10.1109\/26.225485","article-title":"An Adaptive Link Assignment Algorithm for Dynamically Changing Topologies","volume":"41","author":"Noakes","year":"1993","journal-title":"IEEE Trans. Commun."},{"key":"ref_27","unstructured":"Chang, H.S., Kim, B.W., Lee, C.G., Choi, Y., Min, S.L., Yang, H.S., and Kim, C.S. (1995, January 14\u201316). Topological Design and Routing for Low-Earth Orbit Satellite Networks. Proceedings of the Global Telecommunications Conference, Singapore."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Huang, M.S., Chen, S.Y., Li, F., and Wang, Y. (2012, January 3\u20137). Topology Design in Time-Evolving Delay-Tolerant Networks with Unreliable Links. Proceedings of the 2012 IEEE Global Communications Conference, Anaheim, CA, USA.","DOI":"10.1109\/GLOCOM.2012.6503962"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"2308","DOI":"10.1109\/TC.2012.220","article-title":"Topology Control for Time-Evolving and Predictable Delay-Tolerant Networks","volume":"62","author":"Huang","year":"2013","journal-title":"IEEE Trans. Comput."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1301","DOI":"10.1109\/TMC.2014.2345392","article-title":"Reliable Topology Design in Time-Evolving Delay-Tolerant Networks with Unreliable Links","volume":"14","author":"Li","year":"2015","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"3874","DOI":"10.1109\/JSEN.2014.2348917","article-title":"On the Design and Analysis of Fair Contact Plans in Predictable Delay-Tolerant Networks","volume":"14","author":"Fraire","year":"2014","journal-title":"IEEE Sens. J."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1016\/j.adhoc.2014.07.006","article-title":"Routing-Aware Fair Contact Plan Design for Predictable Delay Tolerant Networks","volume":"25","author":"Fraire","year":"2015","journal-title":"Ad-Hoc Netw."},{"key":"ref_33","unstructured":"Yan, H.C., Zhang, Q.J., Sun, Y., and Guo, J. (2015, January 6\u20137). Contact Plan Design for Navigation Satellite Network Based on Simulated Annealing. Proceedings of the 2015 IEEE International Conference on Communication Software and Networks, Chengdu, China."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1109\/LCOMM.2015.2509993","article-title":"An Analytical Framework for Resource-Limited Small Satellite Networks","volume":"20","author":"Liu","year":"2016","journal-title":"IEEE Commun. Lett."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"2410","DOI":"10.1109\/LCOMM.2016.2608899","article-title":"Dynamic Contact Plan Design in Broadband Satellite Networks with Varying Contact Capacity","volume":"20","author":"Wang","year":"2016","journal-title":"IEEE Commun. Lett."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1264","DOI":"10.1109\/LCOMM.2018.2822700","article-title":"Power-Efficient Communication in UAV-Aided Wireless Sensor Networks","volume":"22","author":"Hua","year":"2018","journal-title":"IEEE Commun. Lett."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Grace, D., and Mohorcic, M. (2010). Broadband Communications via High Altitude Platforms, Wiley. [1st ed.].","DOI":"10.1002\/9780470971840"},{"key":"ref_38","unstructured":"Kennedy, J., and Eberhart, R. (December, January 27). Particle Swarm Optimization. Proceedings of the IEEE International Conference on Neural Networks, Perth, Australia."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"1636","DOI":"10.1109\/49.634801","article-title":"A Dynamic Routing Concept for ATM-based Satellite Personal Communication Networks","volume":"15","author":"Werner","year":"1997","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_40","unstructured":"(2018, May 18). The Iridium System. Available online: http:\/\/www.iridium.it\/en\/iridium.htm."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/j.adhoc.2016.04.007","article-title":"Traffic-Aware Contact Plan Design for Disruption-Tolerant Space Sensor Networks","volume":"47","author":"Fraire","year":"2016","journal-title":"Ad Hoc Netw."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Talbi, E.G. (2009). Metaheuristics: From Design to Implementation, Wiley. [1st ed.].","DOI":"10.1002\/9780470496916"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/9\/2852\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:21:56Z","timestamp":1760196116000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/9\/2852"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,29]]},"references-count":42,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2018,9]]}},"alternative-id":["s18092852"],"URL":"https:\/\/doi.org\/10.3390\/s18092852","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2018,8,29]]}}}