{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:45:03Z","timestamp":1767339903435,"version":"3.37.3"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2021,6,28]],"date-time":"2021-06-28T00:00:00Z","timestamp":1624838400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,6,28]],"date-time":"2021-06-28T00:00:00Z","timestamp":1624838400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Science and Technology Key Project of Fujian Province, China","award":["2018HZ0002-1"],"award-info":[{"award-number":["2018HZ0002-1"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Peer-to-Peer Netw. Appl."],"published-print":{"date-parts":[[2021,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Space-air-ground integrated networks (SAGINs) are heterogeneous, self-organizing and time-varying wireless networks providing massive and global connectivity. These three characteristics of SAGINs bring great challenges for routing design. In this paper, the important parameters affecting performance of SAGINs are analyzed, based on which the heterogeneous network framework is described as a vector weighted topology. Instead of a scale, the weighted parameter of the topology is a vector with elements of signal-to-noise ratio (SNR), variation of SNR, end-to-end delay and queuing length. To meet the time-varying requirements, a Wiener predictor is adopted for obtaining the estimated channel information, the expectation of queuing delay is also acquired by modeling the process of packets waiting the transmitting buffer as a M\/M\/1 queuing system. Considering the Ant Colony Optimization (ACO) algorithm sharing the common decentralized feature with routing algorithm in SAGINs, a novel ACO-based cross-layer routing algorithm for SAGINs is proposed. The proposed algorithm takes the link quality and end-to-end packed delay in the physical layer as deciding factors in searching for optimal routing. Simulations performed in different scenarios show that this proposed algorithm demonstrates a higher packet delivery rate.<\/jats:p>","DOI":"10.1007\/s12083-021-01145-y","type":"journal-article","created":{"date-parts":[[2021,6,28]],"date-time":"2021-06-28T05:02:36Z","timestamp":1624856556000},"page":"3372-3387","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["An ACO-based cross-layer routing algorithm in space-air-ground integrated networks"],"prefix":"10.1007","volume":"14","author":[{"given":"Rongping","family":"Zheng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiaxiang","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8084-6206","authenticated-orcid":false,"given":"Qi","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,6,28]]},"reference":[{"key":"1145_CR1","doi-asserted-by":"publisher","first-page":"2714","DOI":"10.1109\/COMST.2018.2841996","volume":"20.4","author":"J Liu","year":"2018","unstructured":"Liu J, Shi Y, Fadlullah ZM (2018) Space-air-ground integrated network: a survey. IEEE Communications Surveys & Tutorials 20.4:2714\u20132741","journal-title":"IEEE Communications Surveys & Tutorials"},{"key":"1145_CR2","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1109\/MNET.011.2000007","volume":"34.5","author":"Q Yuan","year":"2020","unstructured":"Yuan Q, Li J, Zhou H (2020) Cross-domain resource orchestration for the edge-computing-enabled smart road. IEEE Network 34.5:60\u201367","journal-title":"IEEE Network"},{"key":"1145_CR3","doi-asserted-by":"publisher","first-page":"9041","DOI":"10.1109\/TVT.2020.2999617","volume":"69.8","author":"Q Yuan","year":"2020","unstructured":"Yuan Q, Li J, Zhou H (2020) A joint service migration and mobility optimization approach for vehicular edge computing. IEEE Transactions on Vehicular Technology 69.8:9041\u20139052","journal-title":"IEEE Transactions on Vehicular Technology"},{"key":"1145_CR4","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1109\/MNET.2018.1700105","volume":"32.1","author":"Q Yuan","year":"2018","unstructured":"Yuan Q, Zhou H, Li J (2018) Toward efficient content delivery for automated driving services: an edge computing solution. IEEE Network 32.1:80\u201386","journal-title":"IEEE Network"},{"key":"1145_CR5","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1109\/MWC.001.2000154","volume":"27.6","author":"F Lyu","year":"2020","unstructured":"Lyu F, Wu F, Zhang Y (2020) Virtualized and micro services provisioning in space-air-ground integrated networks. IEEE Wireless Communications 27.6:68\u201374","journal-title":"IEEE Wireless Communications"},{"key":"1145_CR6","doi-asserted-by":"publisher","first-page":"2783","DOI":"10.1109\/JSAC.2020.3005469","volume":"38.12","author":"H Wu","year":"2020","unstructured":"Wu H, Lyu F, Zhou C (2020) Optimal UAV caching and trajectory in aerial-assisted vehicular networks: a learning-based approach. IEEE Journal on Selected Areas in Communications 38.12:2783\u20132797","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"1145_CR7","doi-asserted-by":"publisher","first-page":"1117","DOI":"10.1109\/JSAC.2019.2906789","volume":"37.5","author":"N Cheng","year":"2019","unstructured":"Cheng N, Lyu F, Quan W (2019) Space\/aerial-assisted computing offloading for IoT applications: a learning-based approach. IEEE Journal on Selected Areas in Communications 37.5:1117\u20131129","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"1145_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TMC.2020.2984261","volume":"2020","author":"F Lyu","year":"2020","unstructured":"Lyu F, Ren J, Cheng N (2020) LEAD: large-scale edge cache deployment based on spatio-temporal WiFi traffic statistics. IEEE Transactions on Mobile Computing 2020:1\u201316. https:\/\/doi.org\/10.1109\/TMC.2020.2984261","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"1145_CR9","doi-asserted-by":"publisher","first-page":"1248","DOI":"10.1109\/TITS.2020.2966586","volume":"2020","author":"F Lyu","year":"2020","unstructured":"Lyu F, Cheng N, Zhu H (2020) Towards rear-end collision avoidance: adaptive beaconing for connected vehicles. IEEE Transactions on Intelligent Transportation Systems 2020:1248\u20131263. https:\/\/doi.org\/10.1109\/TITS.2020.2966586","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"key":"1145_CR10","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/978-3-030-32216-8_15","volume":"2019","author":"F Wang","year":"2019","unstructured":"Wang F, Jiang D, Zhu J (2019) An intelligent relay node selection scheme in space-air-ground integrated networks. Simulation Tools and Techniques 2019:157\u2013167","journal-title":"Simulation Tools and Techniques"},{"issue":"4","key":"1145_CR11","first-page":"1433","volume":"104","author":"YQ Li","year":"2018","unstructured":"Li YQ, Wang Z, Wang QW (2018) Reliable ant colony routing algorithm for dual-channel mobile ad hoc networks. Wirel Commun Mob Comput 104(4):1433\u20131471","journal-title":"Wirel Commun Mob Comput"},{"key":"1145_CR12","first-page":"1","volume":"20","author":"ACJ Malar","year":"2020","unstructured":"Malar ACJ, Kowsigan M, Krishnamoorthy N (2020) Multi constraints applied energy efficient routing technique based on ant colony optimization used for disaster resilient location detection in mobile ad-hoc network. Journal of Ambient Intelligence and Humanized Computing 20:1\u201311","journal-title":"Journal of Ambient Intelligence and Humanized Computing"},{"key":"1145_CR13","doi-asserted-by":"crossref","unstructured":"Nath S, Banik S, Seal A (2016) Optimizing MANET routing in AODV: an hybridization approach of ACO and firefly algorithm. In: 2016 second international conference on research in computational intelligence and communication networks (ICRCICN), pp 122\u2013127","DOI":"10.1109\/ICRCICN.2016.7813643"},{"key":"1145_CR14","unstructured":"Agnihotri S, Ramkumar KR (2019) An enhanced routing algorithm for Internet of Things that resolves heterogeneity issues. In: 2019 6th international conference on computing for sustainable global development (INDIACom), pp 542\u2013547"},{"key":"1145_CR15","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1002\/ett.1062","volume":"16.5","author":"G Di Caro","year":"2005","unstructured":"Di Caro G, Ducatelle F, Gambardella LM (2005) Anthocnet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks. European Transactions on Telecommunications 16.5:443\u2013455","journal-title":"European Transactions on Telecommunications"},{"key":"1145_CR16","doi-asserted-by":"crossref","unstructured":"Bandgar AR, Thorat SA (2013) An improved location-aware ant colony optimization based routing algorithm for MANETs. In: 2013 fourth international conference on computing, communications and networking technologies (ICCCNT), pp 1\u20136","DOI":"10.1109\/ICCCNT.2013.6726581"},{"key":"1145_CR17","first-page":"3698","volume":"24.5","author":"S KUMARAN N","year":"2016","unstructured":"KUMARAN N S, RAMASAMY A (2016) Energy efficient multiconstrained optimization using hybrid ACO and GA in MANET routing. Turkish Journal of Electrical Engineering & Computer Sciences 24.5:3698\u20133713","journal-title":"Turkish Journal of Electrical Engineering & Computer Sciences"},{"key":"1145_CR18","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1016\/j.future.2017.07.030","volume":"81","author":"M Zhang","year":"2018","unstructured":"Zhang M, Yang M, Wu Q (2018) Smart perception and autonomic optimization: a novel bio-inspired hybrid routing protocol for MANETs. Future generation computer systems 81:505\u2013 513","journal-title":"Future generation computer systems"},{"key":"1145_CR19","doi-asserted-by":"publisher","first-page":"1127","DOI":"10.1007\/s00521-016-2631-y","volume":"29.11","author":"H Fatemidokht","year":"2018","unstructured":"Fatemidokht H, Rafsanjani MK (2018) F-ant: an effective routing protocol for ant colony optimization based on fuzzy logic in vehicular ad hoc networks. Neural Computing and Applications 29.11:1127\u20131137","journal-title":"Neural Computing and Applications"},{"key":"1145_CR20","unstructured":"Melaouene N, Romadi R (2018) An enhanced routing algorithm using ant colony optimization and VANET infrastructure. In: 2018 6th international conference on traffic and logistic engineering, pp 1\u20135"},{"key":"1145_CR21","doi-asserted-by":"publisher","first-page":"584","DOI":"10.1016\/j.jclepro.2019.01.115","volume":"19.217","author":"SK Lakshmanaprabu","year":"2019","unstructured":"Lakshmanaprabu SK, Shankar K, Rani SS (2019) An effect of big data technology with ant colony optimization based routing in vehicular ad hoc networks: towards smart cities. Journal of Cleaner Production 19.217:584\u2013593","journal-title":"Journal of Cleaner Production"},{"key":"1145_CR22","first-page":"3249","volume":"66.4","author":"G Li","year":"2016","unstructured":"Li G, Boukhatem L, Wu J (2016) Adaptive quality-of-service-based routing for vehicular ad hoc networks with ant colony optimization. IEEE Transactions on Vehicular Technology 66.4:3249\u20133264","journal-title":"IEEE Transactions on Vehicular Technology"},{"key":"1145_CR23","doi-asserted-by":"crossref","unstructured":"Zhang H, Bochem A, Sun X (2018) A security aware fuzzy enhanced reliable ant colony optimization routing in vehicular Ad Hoc networks. In: 2018 IEEE intelligent vehicles symposium, pp 1071\u20131078","DOI":"10.1109\/IVS.2018.8500485"},{"key":"1145_CR24","doi-asserted-by":"publisher","first-page":"2248","DOI":"10.1109\/JSAC.2005.857205","volume":"23.12","author":"OH Hussein","year":"2005","unstructured":"Hussein OH, Saadawi TN, Lee MJ (2005) Probability routing algorithm for mobile ad hoc networks\u2019 resources management. IEEE Journal on Selected Areas in Communications 23.12:2248\u20132259","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"1145_CR25","doi-asserted-by":"publisher","first-page":"2188","DOI":"10.1016\/j.jss.2010.06.025","volume":"83.11","author":"S Misra","year":"2010","unstructured":"Misra S, Dhurandher SK, Obaidat MS (2010) An ant swarm-inspired energy-aware routing protocol for wireless ad-hoc networks. Journal of Systems and Software 83.11:2188\u20132199","journal-title":"Journal of Systems and Software"},{"key":"1145_CR26","doi-asserted-by":"crossref","unstructured":"Orojloo H, Moghadam RA, Haghighat AT (2011) Energy and path aware ant colony optimization based routing algorithm for wireless sensor networks. In: International conference on computing and communication systems, pp 182\u2013191","DOI":"10.1007\/978-3-642-29219-4_22"},{"key":"1145_CR27","doi-asserted-by":"crossref","unstructured":"Miyashita S, Li Y (2015) ARMPP: an ant-based routing algorithm with multi-phase pheromone and power-saving in mobile Ad Hoc networks. In: 2015 Third international symposium on computing and networking, Sapporo, Japan, 8-11 December 2015, pp 154\u2013160","DOI":"10.1109\/CANDAR.2015.50"},{"key":"1145_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1155\/2015\/438290","volume":"15","author":"T Zhi","year":"2015","unstructured":"Zhi T, Hui Z (2015) An improved ant colony routing algorithm for WSNs. J Sensors 15:1\u20134","journal-title":"J Sensors"},{"key":"1145_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1155\/2015\/906316","volume":"15.11","author":"M Tong","year":"2015","unstructured":"Tong M, Chen Y, Chen F, Wu X, Shou G (2015) An energy-efficient multipath routing algorithm based on ant colony optimization for wireless sensor networks. Int J Distrib Sens Netw 15.11:1\u201312","journal-title":"Int J Distrib Sens Netw"},{"key":"1145_CR30","doi-asserted-by":"publisher","first-page":"4521","DOI":"10.3390\/s100504521","volume":"10.10","author":"J Yang","year":"2010","unstructured":"Yang J, Xu M, Zhao W, Xu B (2010) A multipath routing protocol based on clustering and ant colony optimization for wireless sensor networks. Sensors 10.10:4521\u20134540","journal-title":"Sensors"},{"key":"1145_CR31","first-page":"1","volume":"16","author":"J Zhou","year":"2016","unstructured":"Zhou J, Tan H, Deng Y, Cui L, Liu D (2016) Ant colony-based energy control routing protocol for mobile ad hoc networks under different node mobility models. EURASIP J Wirel Commun Netw 16:1\u20138","journal-title":"EURASIP J Wirel Commun Netw"},{"key":"1145_CR32","first-page":"185","volume":"17.115","author":"R Jayavenkatesan","year":"2017","unstructured":"Jayavenkatesan R, Mariappan A (2017) Energy efficient multipath routing for MANET based on hybrid ACO-FDRPSO. Int J Pure Appl Math 17.115:185\u2013191","journal-title":"Int J Pure Appl Math"},{"key":"1145_CR33","doi-asserted-by":"crossref","unstructured":"Woungang I, Obaidat MS, Dhurandher SK, Ferworn A, Shah W (2013) An ant-swarm inspired energy-efficient ad hoc on-demand routing protocol for mobile ad hoc networks. In: 2013 IEEE international conference on communications, pp 3645\u20133649","DOI":"10.1109\/ICC.2013.6655119"},{"key":"1145_CR34","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/j.ins.2014.09.039","volume":"19.295","author":"S Chatterjee","year":"2015","unstructured":"Chatterjee S, Das S (2015) Ant colony optimization based enhanced dynamic source routing algorithm for mobile Ad-hoc network. Inform Sciences 19.295:67\u201390","journal-title":"Inform Sciences"},{"key":"1145_CR35","doi-asserted-by":"crossref","unstructured":"Nancharaiah B, Mohan BC (2014) Modified ant colony optimization to enhance manet routing in adhoc on demand distance vector. In: 2014 2nd international conference on business and information management, Durgapur, pp 81\u201385","DOI":"10.1109\/ICBIM.2014.6970938"},{"key":"1145_CR36","doi-asserted-by":"crossref","unstructured":"Abkenar GS, Dana A, Shokouhifar M (2011) Weighted probability ant-based routing (WPAR) in mobile Ad Hoc networks. In: 2011 24th Canadian conference on electrical and computer engineering, pp 000826\u2013000831","DOI":"10.1109\/CCECE.2011.6030571"},{"key":"1145_CR37","doi-asserted-by":"crossref","unstructured":"Werner-Allen G, Tewari G, Patel A, Welsh M, Nagpal R (2005) Firefly-inspired sensor network synchronicity with realistic radio effects. In: Proceedings of the 3rd international conference on embedded networked sensor systems, pp 142\u2013153","DOI":"10.1145\/1098918.1098934"}],"container-title":["Peer-to-Peer Networking and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12083-021-01145-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12083-021-01145-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12083-021-01145-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,19]],"date-time":"2021-08-19T11:38:45Z","timestamp":1629373125000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12083-021-01145-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,28]]},"references-count":37,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2021,9]]}},"alternative-id":["1145"],"URL":"https:\/\/doi.org\/10.1007\/s12083-021-01145-y","relation":{},"ISSN":["1936-6442","1936-6450"],"issn-type":[{"type":"print","value":"1936-6442"},{"type":"electronic","value":"1936-6450"}],"subject":[],"published":{"date-parts":[[2021,6,28]]},"assertion":[{"value":"30 November 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 March 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 June 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"<!--Emphasis Type='Bold' removed-->Conflict of Interests"}}]}}