{"id":"https://openalex.org/W7125928620","doi":"https://doi.org/10.1109/smc58881.2025.11343277","title":"BST-ID: A Variable-Length Binary Spatiotemporal ID Scheme for Hierarchical and Bandwidth-Constrained Systems","display_name":"BST-ID: A Variable-Length Binary Spatiotemporal ID Scheme for Hierarchical and Bandwidth-Constrained Systems","publication_year":2025,"publication_date":"2025-10-05","ids":{"openalex":"https://openalex.org/W7125928620","doi":"https://doi.org/10.1109/smc58881.2025.11343277"},"language":null,"primary_location":{"id":"doi:10.1109/smc58881.2025.11343277","is_oa":false,"landing_page_url":"https://doi.org/10.1109/smc58881.2025.11343277","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Systems, Man, and Cybernetics (SMC)","raw_type":"proceedings-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/A5121256343","display_name":"Yuki Nagasawa","orcid":null},"institutions":[{"id":"https://openalex.org/I141591182","display_name":"University of Aizu","ror":"https://ror.org/02pg0e883","country_code":"JP","type":"education","lineage":["https://openalex.org/I141591182"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Yuki Nagasawa","raw_affiliation_strings":["University of Aizu,Aizuwakamatsu,Japan"],"affiliations":[{"raw_affiliation_string":"University of Aizu,Aizuwakamatsu,Japan","institution_ids":["https://openalex.org/I141591182"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086967672","display_name":"Yuichi Yaguchi","orcid":"https://orcid.org/0000-0003-4929-4364"},"institutions":[{"id":"https://openalex.org/I141591182","display_name":"University of Aizu","ror":"https://ror.org/02pg0e883","country_code":"JP","type":"education","lineage":["https://openalex.org/I141591182"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yuichi Yaguchi","raw_affiliation_strings":["University of Aizu,Aizuwakamatsu,Japan"],"affiliations":[{"raw_affiliation_string":"University of Aizu,Aizuwakamatsu,Japan","institution_ids":["https://openalex.org/I141591182"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5121256343"],"corresponding_institution_ids":["https://openalex.org/I141591182"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.63667062,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"279","last_page":"284"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12079","display_name":"IoT Networks and Protocols","score":0.7398999929428101,"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"}},"topics":[{"id":"https://openalex.org/T12079","display_name":"IoT Networks and Protocols","score":0.7398999929428101,"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.053199999034404755,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.04699999839067459,"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/header","display_name":"Header","score":0.7712000012397766},{"id":"https://openalex.org/keywords/identifier","display_name":"Identifier","score":0.6973000168800354},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.5508999824523926},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5503000020980835},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5476999878883362},{"id":"https://openalex.org/keywords/byte","display_name":"Byte","score":0.5252000093460083},{"id":"https://openalex.org/keywords/binary-data","display_name":"Binary data","score":0.4302000105381012},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.41370001435279846},{"id":"https://openalex.org/keywords/subnetwork","display_name":"Subnetwork","score":0.39410001039505005}],"concepts":[{"id":"https://openalex.org/C48105269","wikidata":"https://www.wikidata.org/wiki/Q1141160","display_name":"Header","level":2,"score":0.7712000012397766},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7657999992370605},{"id":"https://openalex.org/C154504017","wikidata":"https://www.wikidata.org/wiki/Q853614","display_name":"Identifier","level":2,"score":0.6973000168800354},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.5508999824523926},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5503000020980835},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5476999878883362},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.5252000093460083},{"id":"https://openalex.org/C2779190172","wikidata":"https://www.wikidata.org/wiki/Q4913888","display_name":"Binary data","level":3,"score":0.4302000105381012},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.41370001435279846},{"id":"https://openalex.org/C2780186347","wikidata":"https://www.wikidata.org/wiki/Q11414","display_name":"Subnetwork","level":2,"score":0.39410001039505005},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39100000262260437},{"id":"https://openalex.org/C119839945","wikidata":"https://www.wikidata.org/wiki/Q6545185","display_name":"Unique identifier","level":3,"score":0.3772999942302704},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3580000102519989},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.33079999685287476},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33070001006126404},{"id":"https://openalex.org/C186594467","wikidata":"https://www.wikidata.org/wiki/Q1429176","display_name":"Flooding (psychology)","level":2,"score":0.3239000141620636},{"id":"https://openalex.org/C134066672","wikidata":"https://www.wikidata.org/wiki/Q1424639","display_name":"Payload (computing)","level":3,"score":0.3183000087738037},{"id":"https://openalex.org/C59519942","wikidata":"https://www.wikidata.org/wiki/Q650665","display_name":"Drone","level":2,"score":0.30869999527931213},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29739999771118164},{"id":"https://openalex.org/C134765980","wikidata":"https://www.wikidata.org/wiki/Q879126","display_name":"Bitwise operation","level":2,"score":0.2953999936580658},{"id":"https://openalex.org/C9628104","wikidata":"https://www.wikidata.org/wiki/Q788009","display_name":"Autonomous system (mathematics)","level":2,"score":0.2867000102996826},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.2734000086784363},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.27079999446868896},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.26919999718666077},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.2667999863624573},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.2630000114440918},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.2630000114440918},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.25450000166893005},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.25450000166893005},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.2538999915122986},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.251800000667572}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/smc58881.2025.11343277","is_oa":false,"landing_page_url":"https://doi.org/10.1109/smc58881.2025.11343277","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Systems, Man, and Cybernetics (SMC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.721366286277771,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1966634937","https://openalex.org/W2072605585","https://openalex.org/W2087721273","https://openalex.org/W2165558283","https://openalex.org/W2170899819","https://openalex.org/W2520480241","https://openalex.org/W3109667971","https://openalex.org/W3192015328"],"related_works":[],"abstract_inverted_index":{"We":[0,78],"propose":[1],"BST-ID,":[2],"a":[3,51,121,129],"variable-length":[4],"binary":[5,52],"spatiotemporal":[6],"identifier":[7,49],"tailored":[8],"for":[9,70,105,135],"hierarchical":[10],"and":[11,44,54,60,81,86,96,112,132,139],"bandwidth-constrained":[12],"systems":[13],"such":[14],"as":[15,26,120],"LoRa-based":[16],"drone":[17],"networks.":[18],"Unlike":[19],"traditional":[20],"spatial":[21],"indices":[22],"that":[23],"treat":[24],"time":[25],"an":[27],"auxiliary":[28],"attribute,":[29],"BST-ID":[30,80,126],"encodes":[31],"four-dimensional":[32],"coordinates":[33],"(x,":[34],"y,":[35],"h,":[36],"t)":[37],"with":[38,63],"independently":[39],"adjustable":[40],"resolution,":[41],"enabling":[42,57],"compact":[43],"semantically":[45],"adaptive":[46],"representation.":[47],"The":[48,66],"includes":[50],"header":[53],"bit-encoded":[55],"coordinates,":[56],"prefix":[58,98],"filtering":[59],"low-overhead":[61],"communication":[62],"anisotropic":[64],"control.":[65],"format":[67],"is":[68],"suitable":[69],"edge":[71],"devices":[72],"operating":[73],"in":[74],"multi-hop":[75],"LPWAN":[76],"environments.":[77],"implemented":[79],"evaluated":[82],"it":[83],"against":[84],"GeoHash":[85],"Google":[87],"S2,":[88],"demonstrating":[89],"compactness":[90],"(13":[91],"bytes":[92],"average),":[93],"encoding":[94],"speed,":[95],"flexible":[97],"queries.":[99],"Furthermore,":[100],"we":[101],"discuss":[102],"its":[103],"potential":[104],"decentralized":[106],"data":[107],"exchange,":[108],"including":[109],"blockchain":[110],"integration":[111],"Lightning":[113],"Network":[114],"micropayments,":[115],"where":[116],"each":[117],"ID":[118],"acts":[119],"hash-stable,":[122],"time-scoped":[123],"transaction":[124],"reference.":[125],"thus":[127],"offers":[128],"scalable,":[130],"query-efficient,":[131],"token-aware":[133],"foundation":[134],"distributed":[136],"sensing,":[137],"routing,":[138],"autonomous":[140],"information":[141],"sharing.":[142]},"counts_by_year":[],"updated_date":"2026-01-29T23:17:01.242718","created_date":"2026-01-29T00:00:00"}