{"id":"https://openalex.org/W7127581127","doi":"https://doi.org/10.1109/ccnc65079.2026.11366257","title":"Routing Construction for Wi-SUN FAN Using ZDD-Based Graph Enumeration","display_name":"Routing Construction for Wi-SUN FAN Using ZDD-Based Graph Enumeration","publication_year":2026,"publication_date":"2026-01-09","ids":{"openalex":"https://openalex.org/W7127581127","doi":"https://doi.org/10.1109/ccnc65079.2026.11366257"},"language":null,"primary_location":{"id":"doi:10.1109/ccnc65079.2026.11366257","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccnc65079.2026.11366257","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2026 IEEE 23rd Consumer Communications & Networking Conference (CCNC)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5022938467","display_name":"Reo Gakumi","orcid":null},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Reo Gakumi","raw_affiliation_strings":["Kyoto University,Graduate School of Informatics,Kyoto,Japan,606-8501"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kyoto University,Graduate School of Informatics,Kyoto,Japan,606-8501","institution_ids":["https://openalex.org/I22299242"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109971529","display_name":"R Nagao","orcid":null},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ryuichi Nagao","raw_affiliation_strings":["Kyoto University,Graduate School of Informatics,Kyoto,Japan,606-8501"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kyoto University,Graduate School of Informatics,Kyoto,Japan,606-8501","institution_ids":["https://openalex.org/I22299242"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046484115","display_name":"Hiroko Masaki","orcid":"https://orcid.org/0009-0008-3675-1697"},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroko Masaki","raw_affiliation_strings":["Kyoto University,Graduate School of Informatics,Kyoto,Japan,606-8501"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kyoto University,Graduate School of Informatics,Kyoto,Japan,606-8501","institution_ids":["https://openalex.org/I22299242"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5125039842","display_name":"Hiroshi Harada","orcid":null},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroshi Harada","raw_affiliation_strings":["Kyoto University,Graduate School of Informatics,Kyoto,Japan,606-8501"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kyoto University,Graduate School of Informatics,Kyoto,Japan,606-8501","institution_ids":["https://openalex.org/I22299242"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I22299242"],"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":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.42410001158714294,"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.42410001158714294,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.23489999771118164,"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.07500000298023224,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.5327000021934509},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5099999904632568},{"id":"https://openalex.org/keywords/relay","display_name":"Relay","score":0.503600001335144},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.4699999988079071},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4090000092983246},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4065000116825104},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.37299999594688416},{"id":"https://openalex.org/keywords/hop","display_name":"Hop (telecommunications)","score":0.34439998865127563}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6661999821662903},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6284999847412109},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.5327000021934509},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5099999904632568},{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.503600001335144},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.4699999988079071},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4090000092983246},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4065000116825104},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38029998540878296},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.37299999594688416},{"id":"https://openalex.org/C25906391","wikidata":"https://www.wikidata.org/wiki/Q1432381","display_name":"Hop (telecommunications)","level":2,"score":0.34439998865127563},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.33880001306533813},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.3287000060081482},{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.31529998779296875},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.30869999527931213},{"id":"https://openalex.org/C192126672","wikidata":"https://www.wikidata.org/wiki/Q1068715","display_name":"Telecommunications network","level":2,"score":0.2944999933242798},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.2827000021934509},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.274399995803833},{"id":"https://openalex.org/C84555802","wikidata":"https://www.wikidata.org/wiki/Q2551624","display_name":"IPv6","level":3,"score":0.26840001344680786},{"id":"https://openalex.org/C113508815","wikidata":"https://www.wikidata.org/wiki/Q193446","display_name":"Packet switching","level":3,"score":0.26840001344680786},{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.2648000121116638},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.25429999828338623},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.25360000133514404}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ccnc65079.2026.11366257","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccnc65079.2026.11366257","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2026 IEEE 23rd Consumer Communications & Networking Conference (CCNC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320325628","display_name":"Ministry of Internal Affairs and Communications","ror":"https://ror.org/00vs1pz50"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W595252221","https://openalex.org/W1975335740","https://openalex.org/W1988643085","https://openalex.org/W1990249463","https://openalex.org/W1990339940","https://openalex.org/W2080267935","https://openalex.org/W2177282259","https://openalex.org/W2560177575","https://openalex.org/W2572698902","https://openalex.org/W2737058386","https://openalex.org/W2750925158","https://openalex.org/W3138866141","https://openalex.org/W4388017441"],"related_works":[],"abstract_inverted_index":{"The":[0],"Wireless":[1],"Smart":[2],"Utility":[3],"Network":[4,7],"Field":[5],"Area":[6],"(Wi-SUN":[8],"FAN)":[9],"relies":[10],"on":[11],"IPv6":[12],"Routing":[13],"Protocol":[14],"for":[15,101],"Low-Power":[16],"and":[17,41,59,82,98,118,128],"Lossy":[18],"Networks":[19],"(RPL)":[20],"to":[21,65,94],"construct":[22],"large-scale":[23],"multi-hop":[24],"IP":[25],"networks.":[26],"However,":[27],"local":[28],"parent":[29],"selection":[30],"can":[31],"concentrate":[32],"traffic":[33],"through":[34],"a":[35,47,95,106,162],"few":[36],"relays,":[37],"increase":[38],"path":[39],"depth,":[40],"amplify":[42],"packet":[43,134],"loss.":[44],"We":[45],"propose":[46],"centralized":[48],"route-construction":[49],"framework":[50],"that":[51,152],"aggregates":[52],"neighbor":[53],"reports":[54],"at":[55,138],"the":[56,121],"border":[57],"router":[58],"applies":[60],"zero-suppressed":[61],"decision":[62],"diagram":[63],"(ZDD)":[64],"enumerate":[66],"all":[67],"Destination-Oriented":[68],"Directed":[69],"Acyclic":[70],"Graph":[71],"(DODAG)-consistent":[72],"spanning":[73],"structures":[74],"under":[75],"global":[76],"constraints":[77],"such":[78],"as":[79],"hop":[80,154],"bounds":[81],"per-parent":[83],"child":[84],"limits.":[85],"From":[86],"this":[87],"feasible":[88],"set,":[89],"routes":[90,123],"are":[91],"chosen":[92],"according":[93],"network-wide":[96],"objective":[97],"then":[99],"minimized":[100],"total":[102],"relay":[103,158],"count.":[104],"In":[105],"75-router,":[107],"4":[108,111],"km":[109,112],"\u00d7":[110],"simulation":[113],"with":[114],"realistic":[115],"Wi-SUN":[116],"PHY/MAC":[117],"propagation":[119],"settings,":[120],"selected":[122],"improve":[124],"end-to-end":[125,133],"success":[126],"rate":[127],"latency,":[129],"achieving":[130],"approximately":[131],"90%":[132],"delivery":[135],"ratio":[136],"(PDR)":[137],"low":[139],"offered":[140],"load.":[141],"By":[142],"optimizing":[143],"globally":[144],"before":[145],"installation,":[146],"our":[147],"approach":[148],"produces":[149],"shallow":[150],"DODAGs":[151],"reduce":[153],"counts":[155],"while":[156],"balancing":[157],"load,":[159],"resulting":[160],"in":[161,165],"substantial":[163],"improvement":[164],"communication":[166],"reliability.":[167]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2026-02-06T00:00:00"}