{"id":"https://openalex.org/W7162403802","doi":"https://doi.org/10.48550/arxiv.2605.24235","title":"Ant Backpressure Routing for Dynamic Wireless Multi-hop Networks with Mixed Traffic Patterns","display_name":"Ant Backpressure Routing for Dynamic Wireless Multi-hop Networks with Mixed Traffic Patterns","publication_year":2026,"publication_date":"2026-05-22","ids":{"openalex":"https://openalex.org/W7162403802","doi":"https://doi.org/10.48550/arxiv.2605.24235"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.24235","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.24235","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.24235","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5107643116","display_name":"Negar Erfaniantaghvayi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Erfaniantaghvayi, Negar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136999884","display_name":"Zhongyuan Zhao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhao, Zhongyuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130705808","display_name":"Kevin Chan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chan, Kevin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137048803","display_name":"Ananthram Swami","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Swami, Ananthram","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5012007074","display_name":"Santiago Segarra","orcid":"https://orcid.org/0000-0002-8408-9633"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Segarra, Santiago","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.5706999897956848,"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"}},"topics":[{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.5706999897956848,"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"}},{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.13079999387264252,"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"}},{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.06960000097751617,"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/network-packet","display_name":"Network packet","score":0.5388000011444092},{"id":"https://openalex.org/keywords/packet-forwarding","display_name":"Packet forwarding","score":0.44940000772476196},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.44510000944137573},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.40790000557899475},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.39320001006126404},{"id":"https://openalex.org/keywords/virtual-routing-and-forwarding","display_name":"Virtual routing and forwarding","score":0.38440001010894775},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.37779998779296875},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.3682999908924103},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.3621000051498413},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.3546000123023987}],"concepts":[{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.8216999769210815},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8166999816894531},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5396999716758728},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5388000011444092},{"id":"https://openalex.org/C120317029","wikidata":"https://www.wikidata.org/wiki/Q874048","display_name":"Packet forwarding","level":3,"score":0.44940000772476196},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.44510000944137573},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.40790000557899475},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.39320001006126404},{"id":"https://openalex.org/C157626507","wikidata":"https://www.wikidata.org/wiki/Q7935037","display_name":"Virtual routing and forwarding","level":5,"score":0.38440001010894775},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.37779998779296875},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.3682999908924103},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.3621000051498413},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.3546000123023987},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.3465999960899353},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.3434000015258789},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.3321000039577484},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.3305000066757202},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.32919999957084656},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.32339999079704285},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.31769999861717224},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.3122999966144562},{"id":"https://openalex.org/C174809319","wikidata":"https://www.wikidata.org/wiki/Q5973191","display_name":"IP forwarding","level":5,"score":0.31220000982284546},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.3111000061035156},{"id":"https://openalex.org/C2777145635","wikidata":"https://www.wikidata.org/wiki/Q515636","display_name":"FIFO (computing and electronics)","level":2,"score":0.30239999294281006},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.2985999882221222},{"id":"https://openalex.org/C195563490","wikidata":"https://www.wikidata.org/wiki/Q180368","display_name":"Network congestion","level":3,"score":0.29660001397132874},{"id":"https://openalex.org/C47318570","wikidata":"https://www.wikidata.org/wiki/Q8026863","display_name":"Wireless Routing Protocol","level":4,"score":0.29440000653266907},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.2831000089645386},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.27489998936653137},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.27469998598098755},{"id":"https://openalex.org/C43711488","wikidata":"https://www.wikidata.org/wiki/Q7534783","display_name":"Skew","level":2,"score":0.2635999917984009},{"id":"https://openalex.org/C161218011","wikidata":"https://www.wikidata.org/wiki/Q11827794","display_name":"Multipath propagation","level":3,"score":0.259799987077713},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.2567000091075897},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.25290000438690186}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.24235","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.24235","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.24235","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.24235","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Backpressure":[0,64],"(BP)":[1],"routing":[2,71],"and":[3,25,68,115,140,147,177,182,188,198,202,212],"its":[4],"shortest-path":[5],"biased":[6],"variant":[7],"(SP-BP)":[8],"provide":[9],"powerful":[10],"congestion-aware":[11],"multipath":[12],"resource":[13],"allocation":[14],"for":[15],"wireless":[16],"multi-hop":[17],"networks,":[18],"but":[19],"they":[20],"rely":[21],"on":[22,125],"per-commodity":[23],"queueing":[24],"slot-by-slot":[26],"control":[27],"that":[28,73],"may":[29],"be":[30],"difficult":[31],"to":[32,84,121,136,163,194,205],"realize":[33],"under":[34,185],"practical":[35],"or":[36],"legacy":[37],"forwarding":[38,87,166],"architectures.":[39],"Moreover,":[40],"even":[41],"state-of-the-art":[42],"SP-BP":[43,83,120,160,181,195],"still":[44],"suffers":[45],"from":[46,77],"the":[47,117],"last-packet":[48],"problem":[49],"when":[50],"short-lived":[51,113],"traffic":[52,200],"coexists":[53],"with":[54,99,152,168],"streaming":[55,187],"flows.":[56],"To":[57],"address":[58],"these":[59],"limitations,":[60],"we":[61],"propose":[62],"Ant":[63],"(Ant-BP),":[65],"a":[66,172],"periodic":[67,130],"fully":[69],"distributed":[70],"scheme":[72],"decouples":[74],"route":[75],"learning":[76],"packet":[78],"forwarding.":[79,128],"Ant-BP":[80,133,162,174],"uses":[81],"virtual":[82,131,159],"construct":[85],"pheromone-based":[86],"probabilities,":[88],"while":[89],"actual":[90],"packets":[91],"are":[92],"forwarded":[93],"through":[94],"per-neighbor":[95,126],"first-in-first-out":[96],"(FIFO)":[97],"queues":[98],"probabilistic":[100],"next-hop":[101],"selection.":[102],"This":[103],"architecture":[104],"enables":[105,161],"link-capacity":[106],"sharing":[107],"across":[108],"commodities,":[109],"mitigates":[110],"starvation":[111],"of":[112,119],"traffic,":[114,190],"extends":[116],"benefits":[118],"network":[122],"architectures":[123],"based":[124],"FIFO":[127],"Through":[129],"updates,":[132],"also":[134],"adapts":[135],"transient":[137,209],"link":[138,210],"failures":[139],"mobility-induced":[141],"topology":[142],"changes.":[143],"Our":[144],"theoretical":[145],"analysis":[146],"simulations":[148],"show":[149],"that,":[150],"compared":[151],"conventional":[153],"ant":[154],"colony":[155],"optimization":[156],"(ACO)":[157],"routing,":[158],"establish":[164],"higher-quality":[165],"policies":[167],"lower":[169],"overhead.":[170],"As":[171],"result,":[173],"improves":[175],"latency":[176],"delivery":[178],"ratio":[179],"over":[180],"ACO-based":[183],"baselines":[184],"mixed":[186],"bursty":[189],"achieves":[191],"throughput":[192],"comparable":[193],"at":[196],"low":[197],"medium":[199],"load,":[201],"remains":[203],"robust":[204],"mismatched":[206],"virtual-traffic":[207],"assumptions,":[208],"failures,":[211],"node":[213],"mobility.":[214]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-05-27T00:00:00"}