{"id":"https://openalex.org/W4416323640","doi":"https://doi.org/10.1109/jiot.2025.3634354","title":"A Multidimensional Multichoice Knapsack Framework for Efficient Resource Allocation in LEO Satellite Networks","display_name":"A Multidimensional Multichoice Knapsack Framework for Efficient Resource Allocation in LEO Satellite Networks","publication_year":2025,"publication_date":"2025-11-18","ids":{"openalex":"https://openalex.org/W4416323640","doi":"https://doi.org/10.1109/jiot.2025.3634354"},"language":null,"primary_location":{"id":"doi:10.1109/jiot.2025.3634354","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2025.3634354","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Internet of Things Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100769289","display_name":"Yi Huang","orcid":"https://orcid.org/0009-0008-6995-0772"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yi Huang","raw_affiliation_strings":["Department of State Key Laboratory of Information Photonics and Optical Communications, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0008-6995-0772","affiliations":[{"raw_affiliation_string":"Department of State Key Laboratory of Information Photonics and Optical Communications, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053175741","display_name":"Jin Li","orcid":"https://orcid.org/0000-0003-1236-4613"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Li","raw_affiliation_strings":["Department of State Key Laboratory of Information Photonics and Optical Communications, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-1236-4613","affiliations":[{"raw_affiliation_string":"Department of State Key Laboratory of Information Photonics and Optical Communications, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059195250","display_name":"Yonghan Wu","orcid":"https://orcid.org/0000-0002-6897-4675"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yonghan Wu","raw_affiliation_strings":["Department of State Key Laboratory of Information Photonics and Optical Communications, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-6897-4675","affiliations":[{"raw_affiliation_string":"Department of State Key Laboratory of Information Photonics and Optical Communications, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113276390","display_name":"Weixuan Fan","orcid":null},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weixuan Fan","raw_affiliation_strings":["Department of State Key Laboratory of Information Photonics and Optical Communications, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of State Key Laboratory of Information Photonics and Optical Communications, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045225481","display_name":"Danshi Wang","orcid":"https://orcid.org/0000-0001-9815-4013"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Danshi Wang","raw_affiliation_strings":["Department of State Key Laboratory of Information Photonics and Optical Communications, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-9815-4013","affiliations":[{"raw_affiliation_string":"Department of State Key Laboratory of Information Photonics and Optical Communications, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100402952","display_name":"Min Zhang","orcid":"https://orcid.org/0000-0002-8230-300X"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Min Zhang","raw_affiliation_strings":["Department of State Key Laboratory of Information Photonics and Optical Communications, Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of State Key Laboratory of Information Photonics and Optical Communications, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100769289"],"corresponding_institution_ids":["https://openalex.org/I139759216"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.42261862,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"13","issue":"1","first_page":"434","last_page":"448"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":0.9527000188827515,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":0.9527000188827515,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12079","display_name":"IoT Networks and Protocols","score":0.00860000029206276,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.008299999870359898,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.7942000031471252},{"id":"https://openalex.org/keywords/lagrangian-relaxation","display_name":"Lagrangian relaxation","score":0.6011999845504761},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.5979999899864197},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.5430999994277954},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5209000110626221},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4284999966621399},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.42179998755455017},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.39809998869895935},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.3707999885082245}],"concepts":[{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.7942000031471252},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7710999846458435},{"id":"https://openalex.org/C91765299","wikidata":"https://www.wikidata.org/wiki/Q3424292","display_name":"Lagrangian relaxation","level":2,"score":0.6011999845504761},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.5979999899864197},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.5430999994277954},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5209000110626221},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5084999799728394},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4284999966621399},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.42179998755455017},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.39809998869895935},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.3707999885082245},{"id":"https://openalex.org/C121308736","wikidata":"https://www.wikidata.org/wiki/Q149918","display_name":"Communications satellite","level":3,"score":0.3589000105857849},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34380000829696655},{"id":"https://openalex.org/C183115368","wikidata":"https://www.wikidata.org/wiki/Q856577","display_name":"Weighting","level":2,"score":0.3416999876499176},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.33980000019073486},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.3384000062942505},{"id":"https://openalex.org/C19269812","wikidata":"https://www.wikidata.org/wiki/Q26540","display_name":"Satellite","level":2,"score":0.3257000148296356},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.31049999594688416},{"id":"https://openalex.org/C2775907427","wikidata":"https://www.wikidata.org/wiki/Q2697649","display_name":"Orthogonal frequency-division multiple access","level":4,"score":0.296999990940094},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.29280000925064087},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.28040000796318054},{"id":"https://openalex.org/C138660444","wikidata":"https://www.wikidata.org/wiki/Q5607897","display_name":"Telecommunications link","level":2,"score":0.2635999917984009},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.26170000433921814},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.25690001249313354},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.25099998712539673}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jiot.2025.3634354","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2025.3634354","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Internet of Things Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5183525761","display_name":null,"funder_award_id":"2022YFB3205304","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W2011603708","https://openalex.org/W2734990044","https://openalex.org/W2907145969","https://openalex.org/W2991443058","https://openalex.org/W3005116230","https://openalex.org/W3021424624","https://openalex.org/W3093498599","https://openalex.org/W3130740887","https://openalex.org/W3139502571","https://openalex.org/W3172926224","https://openalex.org/W3178611087","https://openalex.org/W3189778133","https://openalex.org/W3192297496","https://openalex.org/W3197493021","https://openalex.org/W3212812426","https://openalex.org/W4210457632","https://openalex.org/W4223568641","https://openalex.org/W4285240497","https://openalex.org/W4293221718","https://openalex.org/W4312312028","https://openalex.org/W4315606151","https://openalex.org/W4362714671","https://openalex.org/W4383220031","https://openalex.org/W4389987808","https://openalex.org/W4391235384","https://openalex.org/W4391241697","https://openalex.org/W4391807517","https://openalex.org/W4394595049","https://openalex.org/W4399849464","https://openalex.org/W4400233544","https://openalex.org/W4402130389"],"related_works":[],"abstract_inverted_index":{"Large-scale":[0],"Internet":[1],"of":[2,35,149,234,277],"Things":[3],"(IoT)":[4],"connections":[5],"in":[6,17,250],"dynamic":[7,40,175],"low":[8],"Earth":[9],"orbit":[10],"(LEO)":[11],"satellite":[12,108,162],"networks":[13],"face":[14],"significant":[15],"challenges":[16],"uplink":[18],"resource":[19,91,169,216,223],"scheduling.":[20],"This":[21,121,139],"paper":[22],"proposes":[23],"a":[24,101,130,213,247,260],"framework":[25,31],"for":[26,143,220],"optimizing":[27],"spectral":[28],"efficiency.":[29],"The":[30,208],"satisfies":[32],"heterogeneous":[33],"quality":[34],"service":[36],"(QoS)":[37],"requirements":[38],"and":[39,62,146,168,198,200],"buffer":[41],"constraints":[42],"under":[43],"time-varying":[44,86,90],"IoT":[45],"traffic":[46,87],"bursts.":[47],"It":[48,152,257],"integrates":[49,154],"three":[50],"critical":[51],"aspects.":[52],"First,":[53],"it":[54,73,84],"considers":[55],"the":[56,69,93,116,124,144,158,183,206,221,232,235,243,254],"spatial":[57],"geometric":[58],"relationship":[59],"between":[60],"satellites":[61],"ground":[63],"user":[64],"equipment":[65],"(UE),":[66],"which":[67],"determines":[68],"connection":[70,135],"duration.":[71],"Second,":[72],"achieves":[74,246,259],"service-specific":[75,155],"QoS":[76,251],"priorities":[77],"through":[78],"an":[79],"adaptive":[80],"weighting":[81],"mechanism.":[82],"Third,":[83],"addresses":[85],"patterns.":[88],"Under":[89],"constraints,":[92],"high-dimensional":[94],"scheduling":[95],"optimization":[96,192],"problem":[97,105,127],"is":[98,111,179],"modeled":[99],"as":[100,268,270],"multi-dimensional":[102],"multi-choice":[103],"knapsack":[104,126],"(MMKP).":[106],"A":[107,172],"selection":[109],"scheme":[110,122,159],"proposed":[112,236],"to":[113,163,181,204,253],"efficiently":[114],"solve":[115,182,205],"MMKP":[117,244],"with":[118,212],"mixed":[119],"constraints.":[120],"simplifies":[123],"three-dimensional":[125],"(KP)":[128],"into":[129,137],"two-dimensional":[131,184],"one":[132],"by":[133],"taking":[134],"duration":[136],"account.":[138],"reduction":[140],"explicitly":[141],"accounts":[142],"space":[145],"time":[147],"limitations":[148],"satellite-ground":[150],"links.":[151],"also":[153,258],"priorities.":[156],"Meanwhile,":[157],"enables":[160],"each":[161],"handle":[164],"its":[165],"own":[166],"computations":[167],"allocation":[170,219,224],"independently.":[171],"binary":[173],"split":[174],"programming":[176],"(BSDP)":[177],"algorithm":[178],"developed":[180],"KP.":[185,207],"To":[186],"compare":[187],"performance,":[188],"two":[189,275],"large-scale":[190],"integer":[191],"methods\u2014the":[193],"Lagrangian":[194],"Relaxation":[195],"Algorithm":[196],"(LRA)":[197],"Branch":[199],"Bound":[201],"(B&B)\u2014were":[202],"used":[203],"results":[209],"were":[210],"compared":[211,252],"perception-based":[214],"greedy":[215,255],"block":[217],"(RB)":[218],"original":[222],"problem.":[225],"Extensive":[226],"simulations":[227],"based":[228],"on":[229],"Starlink":[230],"demonstrate":[231],"effectiveness":[233],"solution.":[237],"When":[238],"serving":[239],"over":[240],"4000":[241],"UEs,":[242],"solution":[245],"46%":[248],"gain":[249],"benchmark.":[256],"60.7%":[261],"throughput":[262],"gain.":[263],"Additionally,":[264],"BSDP":[265,272],"performs":[266],"almost":[267],"well":[269],"B&B.":[271],"has":[273],"approximately":[274],"orders":[276],"magnitude":[278],"lower":[279],"computational":[280],"cost":[281],"than":[282],"LRA.":[283]},"counts_by_year":[],"updated_date":"2025-12-24T23:09:58.560324","created_date":"2025-11-18T00:00:00"}