{"id":"https://openalex.org/W1997910542","doi":"https://doi.org/10.1109/secon.2012.6275784","title":"Bubble routing: A scalable algorithm with guaranteed delivery in 3D sensor networks","display_name":"Bubble routing: A scalable algorithm with guaranteed delivery in 3D sensor networks","publication_year":2012,"publication_date":"2012-06-01","ids":{"openalex":"https://openalex.org/W1997910542","doi":"https://doi.org/10.1109/secon.2012.6275784","mag":"1997910542"},"language":"en","primary_location":{"id":"doi:10.1109/secon.2012.6275784","is_oa":false,"landing_page_url":"https://doi.org/10.1109/secon.2012.6275784","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON)","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/A5100838206","display_name":"Su Xia","orcid":null},"institutions":[{"id":"https://openalex.org/I79516672","display_name":"University of Louisiana at Lafayette","ror":"https://ror.org/01x8rc503","country_code":"US","type":"education","lineage":["https://openalex.org/I2799628689","https://openalex.org/I79516672"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Su Xia","raw_affiliation_strings":["Center for Advanced Computer Studies, University of Louisiana, Lafayette, Lafayette, LA, USA","Center for Advanced Computer Studies, University of Louisiana at Lafayette, P.O. Box 44330, Lafayette, LA 70504"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Advanced Computer Studies, University of Louisiana, Lafayette, Lafayette, LA, USA","institution_ids":["https://openalex.org/I79516672"]},{"raw_affiliation_string":"Center for Advanced Computer Studies, University of Louisiana at Lafayette, P.O. Box 44330, Lafayette, LA 70504","institution_ids":["https://openalex.org/I79516672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100675221","display_name":"Miao Jin","orcid":"https://orcid.org/0000-0002-0054-4281"},"institutions":[{"id":"https://openalex.org/I79516672","display_name":"University of Louisiana at Lafayette","ror":"https://ror.org/01x8rc503","country_code":"US","type":"education","lineage":["https://openalex.org/I2799628689","https://openalex.org/I79516672"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Miao Jin","raw_affiliation_strings":["Center for Advanced Computer Studies, University of Louisiana, Lafayette, Lafayette, LA, USA","Center for Advanced Computer Studies, University of Louisiana at Lafayette, P.O. Box 44330, Lafayette, LA 70504"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Advanced Computer Studies, University of Louisiana, Lafayette, Lafayette, LA, USA","institution_ids":["https://openalex.org/I79516672"]},{"raw_affiliation_string":"Center for Advanced Computer Studies, University of Louisiana at Lafayette, P.O. Box 44330, Lafayette, LA 70504","institution_ids":["https://openalex.org/I79516672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115636506","display_name":"Hongyi Wu","orcid":"https://orcid.org/0000-0001-6030-6480"},"institutions":[{"id":"https://openalex.org/I79516672","display_name":"University of Louisiana at Lafayette","ror":"https://ror.org/01x8rc503","country_code":"US","type":"education","lineage":["https://openalex.org/I2799628689","https://openalex.org/I79516672"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hongyi Wu","raw_affiliation_strings":["Center for Advanced Computer Studies, University of Louisiana, Lafayette, Lafayette, LA, USA","Center for Advanced Computer Studies, University of Louisiana at Lafayette, P.O. Box 44330, Lafayette, LA 70504"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Advanced Computer Studies, University of Louisiana, Lafayette, Lafayette, LA, USA","institution_ids":["https://openalex.org/I79516672"]},{"raw_affiliation_string":"Center for Advanced Computer Studies, University of Louisiana at Lafayette, P.O. Box 44330, Lafayette, LA 70504","institution_ids":["https://openalex.org/I79516672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102711569","display_name":"Hongyu Zhou","orcid":"https://orcid.org/0000-0001-7911-0584"},"institutions":[{"id":"https://openalex.org/I79516672","display_name":"University of Louisiana at Lafayette","ror":"https://ror.org/01x8rc503","country_code":"US","type":"education","lineage":["https://openalex.org/I2799628689","https://openalex.org/I79516672"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hongyu Zhou","raw_affiliation_strings":["Center for Advanced Computer Studies, University of Louisiana, Lafayette, Lafayette, LA, USA","Center for Advanced Computer Studies, University of Louisiana at Lafayette, P.O. Box 44330, Lafayette, LA 70504"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Advanced Computer Studies, University of Louisiana, Lafayette, Lafayette, LA, USA","institution_ids":["https://openalex.org/I79516672"]},{"raw_affiliation_string":"Center for Advanced Computer Studies, University of Louisiana at Lafayette, P.O. Box 44330, Lafayette, LA 70504","institution_ids":["https://openalex.org/I79516672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I79516672"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"2006","issue":null,"first_page":"245","last_page":"253"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9998999834060669,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9998999834060669,"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/T11192","display_name":"Underwater Vehicles and Communication Systems","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean 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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9976999759674072,"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/static-routing","display_name":"Static routing","score":0.7481027841567993},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7192530632019043},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.6971774101257324},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.6411970853805542},{"id":"https://openalex.org/keywords/destination-sequenced-distance-vector-routing","display_name":"Destination-Sequenced Distance Vector routing","score":0.6281310319900513},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6233847141265869},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.5792813897132874},{"id":"https://openalex.org/keywords/policy-based-routing","display_name":"Policy-based routing","score":0.5762928128242493},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5590563416481018},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.5450397729873657},{"id":"https://openalex.org/keywords/geographic-routing","display_name":"Geographic routing","score":0.49721959233283997},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.45478877425193787},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4273824989795685},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.4163467586040497},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38800325989723206},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.2998530864715576},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.05721080303192139}],"concepts":[{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.7481027841567993},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7192530632019043},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.6971774101257324},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.6411970853805542},{"id":"https://openalex.org/C29436982","wikidata":"https://www.wikidata.org/wiki/Q3700557","display_name":"Destination-Sequenced Distance Vector routing","level":5,"score":0.6281310319900513},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6233847141265869},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.5792813897132874},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.5762928128242493},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5590563416481018},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.5450397729873657},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.49721959233283997},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.45478877425193787},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4273824989795685},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.4163467586040497},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38800325989723206},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.2998530864715576},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.05721080303192139}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/secon.2012.6275784","is_oa":false,"landing_page_url":"https://doi.org/10.1109/secon.2012.6275784","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.466.2676","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.466.2676","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://web.cacs.louisiana.edu/~mjin/publication/SECON12_BubbleRouting.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W167429158","https://openalex.org/W1527244369","https://openalex.org/W1550444125","https://openalex.org/W1604225584","https://openalex.org/W1835191920","https://openalex.org/W1904516326","https://openalex.org/W1993306206","https://openalex.org/W2020668600","https://openalex.org/W2026475645","https://openalex.org/W2034127391","https://openalex.org/W2044894054","https://openalex.org/W2044959725","https://openalex.org/W2062758971","https://openalex.org/W2083656429","https://openalex.org/W2085463780","https://openalex.org/W2095304150","https://openalex.org/W2096812964","https://openalex.org/W2100873863","https://openalex.org/W2101963262","https://openalex.org/W2108598902","https://openalex.org/W2109294133","https://openalex.org/W2110560466","https://openalex.org/W2118347867","https://openalex.org/W2122181843","https://openalex.org/W2122804302","https://openalex.org/W2133444666","https://openalex.org/W2133678114","https://openalex.org/W2141808572","https://openalex.org/W2143075606","https://openalex.org/W2152948207","https://openalex.org/W2153733832","https://openalex.org/W2154078937","https://openalex.org/W2158969254","https://openalex.org/W2160912862","https://openalex.org/W2165983440","https://openalex.org/W2166576909","https://openalex.org/W2169273227","https://openalex.org/W2487162287","https://openalex.org/W4250284360","https://openalex.org/W4251371575","https://openalex.org/W4300585796","https://openalex.org/W6606844082","https://openalex.org/W6632945411","https://openalex.org/W6640062531","https://openalex.org/W6676656781","https://openalex.org/W6684819012","https://openalex.org/W6832646253"],"related_works":["https://openalex.org/W2181601090","https://openalex.org/W4253436398","https://openalex.org/W1538003338","https://openalex.org/W1655019438","https://openalex.org/W2068473861","https://openalex.org/W2002267183","https://openalex.org/W2364686261","https://openalex.org/W1984835167","https://openalex.org/W2351097701","https://openalex.org/W2556128816"],"abstract_inverted_index":{"Compared":[0],"with":[1],"its":[2],"2D":[3],"counterpart,":[4],"the":[5,62,67,107,125],"scalability":[6],"problem":[7],"is":[8,90,97,113,122],"greatly":[9],"exacerbated":[10],"in":[11],"a":[12,22,34,39,45,74,78,93,116],"3D":[13,75],"wireless":[14],"sensor":[15],"network.":[16],"In":[17],"this":[18],"paper,":[19],"we":[20],"propose":[21],"scalable":[23],"routing":[24,55,70,110,118,136],"algorithm,":[25,36],"dubbed":[26],"Bubble":[27],"Routing.":[28],"It":[29],"preprocesses":[30],"global":[31],"knowledge":[32],"via":[33],"distributed":[35],"such":[37],"that":[38,134],"node":[40],"only":[41],"needs":[42],"to":[43,49,102],"store":[44],"small":[46,117],"constant":[47],"information":[48],"make":[50],"correct":[51],"and":[52,57,87,92,145],"efficient":[53],"local":[54],"decisions":[56],"achieve":[58,138],"guaranteed":[59,139],"delivery":[60],"at":[61],"same":[63],"time.":[64],"More":[65],"specifically,":[66],"proposed":[68],"bubble":[69,135],"algorithm":[71],"first":[72],"decompose":[73],"network":[76],"into":[77],"set":[79],"of":[80,127],"hollow":[81],"spherical":[82],"cells":[83],"(HSCs).":[84],"A":[85],"continuous":[86],"one-to-one":[88],"mapping":[89],"applied":[91],"virtual":[94],"tree":[95],"structure":[96],"established":[98],"inside":[99],"each":[100],"HSC":[101],"enable":[103],"greedy":[104],"routing.":[105],"On":[106],"other":[108],"hand,":[109],"across":[111],"HSCs":[112],"guided":[114],"by":[115,124],"table":[119],"whose":[120],"size":[121],"bounded":[123],"number":[126],"interior":[128],"holes.":[129],"Our":[130],"simulation":[131],"results":[132],"show":[133],"can":[137],"data":[140],"delivery,":[141],"low":[142],"stretch":[143],"factor,":[144],"well":[146],"balanced":[147],"traffic":[148],"load.":[149]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}