{"id":"https://openalex.org/W7160940577","doi":"https://doi.org/10.48550/arxiv.2605.09432","title":"The Carrier Pigeon Internet Protocol: An Algorithmic (and Lighthearted) Perspective","display_name":"The Carrier Pigeon Internet Protocol: An Algorithmic (and Lighthearted) Perspective","publication_year":2026,"publication_date":"2026-05-10","ids":{"openalex":"https://openalex.org/W7160940577","doi":"https://doi.org/10.48550/arxiv.2605.09432"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.09432","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.09432","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.09432","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086072107","display_name":"Matthias Bentert","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bentert, Matthias","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033442948","display_name":"Shay Kutten","orcid":"https://orcid.org/0000-0003-2062-6855"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kutten, Shay","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135967455","display_name":"Darya Melnyk","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Melnyk, Darya","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135998209","display_name":"Tijana Milentijevic","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Milentijevic, Tijana","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5066080641","display_name":"Stefan Schmid","orcid":"https://orcid.org/0000-0002-7798-1711"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Schmid, Stefan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.147599995136261,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.147599995136261,"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.09290000051259995,"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/T13052","display_name":"Molecular Communication and Nanonetworks","score":0.08820000290870667,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.6958000063896179},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5838000178337097},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.5414999723434448},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4250999987125397},{"id":"https://openalex.org/keywords/telecommunications-network","display_name":"Telecommunications network","score":0.4237000048160553},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.4077000021934509}],"concepts":[{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.6958000063896179},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6653000116348267},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.647599995136261},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5838000178337097},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.5414999723434448},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4250999987125397},{"id":"https://openalex.org/C192126672","wikidata":"https://www.wikidata.org/wiki/Q1068715","display_name":"Telecommunications network","level":2,"score":0.4237000048160553},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.4077000021934509},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34700000286102295},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.3140000104904175},{"id":"https://openalex.org/C12269588","wikidata":"https://www.wikidata.org/wiki/Q132364","display_name":"Communications protocol","level":2,"score":0.30550000071525574},{"id":"https://openalex.org/C2983523559","wikidata":"https://www.wikidata.org/wiki/Q410657","display_name":"On demand","level":2,"score":0.296999990940094},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2709999978542328},{"id":"https://openalex.org/C2779227376","wikidata":"https://www.wikidata.org/wiki/Q6505497","display_name":"Layer (electronics)","level":2,"score":0.25369998812675476},{"id":"https://openalex.org/C190793597","wikidata":"https://www.wikidata.org/wiki/Q189768","display_name":"Application layer","level":3,"score":0.2517000138759613}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.09432","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.09432","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.09432","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.09432","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"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":{"The":[0],"theoretical":[1],"model":[2],"behind":[3],"the":[4,20,61,81,100,107,123,141,155,163,166,172,189],"pigeon":[5,43,55,73,86,152],"post":[6,87],"as":[7,111],"a":[8,12,32,37,41,51,54,135,159,177,186],"link":[9],"layer":[10],"in":[11,122],"communication":[13,82,137],"network":[14,207],"was":[15],"introduced":[16],"by":[17],"Shannon":[18],"(under":[19],"guise":[21],"of":[22,74,91,102,109,143,191],"studying":[23],"One-Time":[24],"Pads":[25],"for":[26,128,188],"cryptography).":[27],"That":[28],"is,":[29],"to":[30,35,56,67,120,133],"send":[31,64],"one-hop":[33],"message":[34,52,66],"$v$,":[36,57,68],"node":[38,58,69],"$u$":[39,59,70],"needs":[40,71],"mail":[42],"bred":[44],"and":[45,130,150,165,203,209],"raised":[46],"at":[47],"$v$.":[48,75],"When":[49],"sending":[50],"using":[53,93],"loses":[60],"pigeon.":[62],"To":[63],"another":[65,72],"It":[76],"has":[77,97],"been":[78],"demonstrated":[79],"that":[80,90,105,184,196],"bandwidth":[83],"achievable":[84],"with":[85],"can":[88],"exceed":[89],"networks":[92],"other":[94],"media.":[95,114],"This":[96],"already":[98],"motivated":[99],"introduction":[101],"Internet":[103,112],"standards":[104],"allow":[106],"use":[108],"pigeons":[110,132,144,192],"link-layer":[113],"In":[115],"this":[116,197],"paper,":[117],"we":[118,175],"begin":[119],"fill":[121],"missing":[124],"piece:":[125],"designing":[126],"algorithms":[127],"breeding":[129],"scheduling":[131],"meet":[134],"given":[136],"demand":[138,182],"efficiently,":[139],"minimizing":[140],"number":[142,190],"required.":[145],"We":[146,194],"consider":[147],"singlehop,":[148],"2-hop,":[149],"multihop":[151,167],"use.":[153],"While":[154],"singlehop":[156],"variant":[157],"admits":[158],"simple":[160],"characterization,":[161],"both":[162,201],"2-hop":[164],"variants":[168],"are":[169],"NP-hard.":[170],"For":[171],"latter":[173],"variants,":[174],"present":[176],"polynomial-time":[178],"algorithm":[179],"based":[180],"on":[181],"aggregation":[183],"achieves":[185],"2-approximation":[187],"used.":[193],"believe":[195],"pigeon-based":[198],"perspective":[199],"offers":[200],"amusing":[202],"instructive":[204],"insights":[205],"into":[206,211],"design":[208],"hopefully,":[210],"ornithology.":[212]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-05-13T00:00:00"}