{"id":"https://openalex.org/W2130566114","doi":"https://doi.org/10.1109/infcom.2011.5935240","title":"Spherical representation and polyhedron routing for load balancing in wireless sensor networks","display_name":"Spherical representation and polyhedron routing for load balancing in wireless sensor networks","publication_year":2011,"publication_date":"2011-04-01","ids":{"openalex":"https://openalex.org/W2130566114","doi":"https://doi.org/10.1109/infcom.2011.5935240","mag":"2130566114"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2011.5935240","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2011.5935240","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.research.ed.ac.uk/en/publications/2ff7d8ad-eaf5-4749-8d33-23fe841a7d14","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000676084","display_name":"Xiaokang Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaokang Yu","raw_affiliation_strings":["Department of Computer Science, Shandong University, China","[Department of Computer Science, Shandong University, China]"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Shandong University, China","institution_ids":["https://openalex.org/I154099455"]},{"raw_affiliation_string":"[Department of Computer Science, Shandong University, China]","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011213874","display_name":"Xiaomeng Ban","orcid":null},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaomeng Ban","raw_affiliation_strings":["Department of Computer Science, Stony Brook University, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Stony Brook University, USA","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100660205","display_name":"Wei Zeng","orcid":"https://orcid.org/0000-0002-5600-8824"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei Zeng","raw_affiliation_strings":["Department of Computer Science, Stony Brook University, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Stony Brook University, USA","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104081796","display_name":"Rik Sarkar","orcid":null},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rik Sarkar","raw_affiliation_strings":["Department of Computer Science, Stony Brook University, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Stony Brook University, USA","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100607707","display_name":"Xianfeng Gu","orcid":"https://orcid.org/0000-0001-8226-5851"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xianfeng Gu","raw_affiliation_strings":["Department of Computer Science, Stony Brook University, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Stony Brook University, USA","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037226596","display_name":"Jie Gao","orcid":"https://orcid.org/0000-0001-5083-6082"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jie Gao","raw_affiliation_strings":["Department of Computer Science, Stony Brook University, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Stony Brook University, USA","institution_ids":["https://openalex.org/I59553526"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5000676084"],"corresponding_institution_ids":["https://openalex.org/I154099455"],"apc_list":null,"apc_paid":null,"fwci":6.6708,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.95737295,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"abs 911 2538","issue":null,"first_page":"621","last_page":"625"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10246","display_name":"Mobile Ad Hoc Networks","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"}},{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9934999942779541,"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/polyhedron","display_name":"Polyhedron","score":0.7455539703369141},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6193080544471741},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6033305525779724},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.5865998268127441},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5269982218742371},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5024168491363525},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.4692015051841736},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.43003398180007935},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.41630250215530396},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3624170124530792},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3505318760871887},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33643239736557007},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.25020524859428406},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23893600702285767},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.20965418219566345}],"concepts":[{"id":"https://openalex.org/C54829058","wikidata":"https://www.wikidata.org/wiki/Q172937","display_name":"Polyhedron","level":2,"score":0.7455539703369141},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6193080544471741},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6033305525779724},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.5865998268127441},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5269982218742371},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5024168491363525},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.4692015051841736},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.43003398180007935},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.41630250215530396},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3624170124530792},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3505318760871887},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33643239736557007},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.25020524859428406},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23893600702285767},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.20965418219566345},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/infcom.2011.5935240","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2011.5935240","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.298.4590","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.298.4590","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.sunysb.edu/~jgao/paper/polytope-INFOCOM11.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.706.869","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.706.869","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://homepages.inf.ed.ac.uk/rsarkar/papers/polytope.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.800.2054","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.800.2054","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ams.sunysb.edu/%7Ejsbm/fwcg10/papers/12.pdf","raw_type":"text"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/2ff7d8ad-eaf5-4749-8d33-23fe841a7d14","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/2ff7d8ad-eaf5-4749-8d33-23fe841a7d14","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Yu, X, Ban, X, Zeng, W, Sarkar, R, Gu, X & Gao, J 2011, Spherical representation and polyhedron routing for load balancing in wireless sensor networks. in INFOCOM 2011. 30th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 10-15 April 2011, Shanghai, China. pp. 621-625. https://doi.org/10.1109/INFCOM.2011.5935240","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:pure.ed.ac.uk:publications/2ff7d8ad-eaf5-4749-8d33-23fe841a7d14","is_oa":false,"landing_page_url":"http://hdl.handle.net/20.500.11820/2ff7d8ad-eaf5-4749-8d33-23fe841a7d14","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"pmh:oai:pure.ed.ac.uk:openaire/2ff7d8ad-eaf5-4749-8d33-23fe841a7d14","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/2ff7d8ad-eaf5-4749-8d33-23fe841a7d14","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Yu, X, Ban, X, Zeng, W, Sarkar, R, Gu, X & Gao, J 2011, Spherical representation and polyhedron routing for load balancing in wireless sensor networks. in INFOCOM 2011. 30th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 10-15 April 2011, Shanghai, China. pp. 621-625. https://doi.org/10.1109/INFCOM.2011.5935240","raw_type":"contributionToPeriodical"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1530161281","https://openalex.org/W1567166970","https://openalex.org/W1904516326","https://openalex.org/W1963807008","https://openalex.org/W1975434639","https://openalex.org/W1993306206","https://openalex.org/W2009182597","https://openalex.org/W2014505326","https://openalex.org/W2020668600","https://openalex.org/W2031904783","https://openalex.org/W2061577559","https://openalex.org/W2064790842","https://openalex.org/W2089499640","https://openalex.org/W2101963262","https://openalex.org/W2103359835","https://openalex.org/W2108598902","https://openalex.org/W2152809170","https://openalex.org/W2152948207","https://openalex.org/W2156689181","https://openalex.org/W2158969254","https://openalex.org/W2164192722","https://openalex.org/W2168630584","https://openalex.org/W2169273227","https://openalex.org/W3011766368","https://openalex.org/W6640062531","https://openalex.org/W6652540220","https://openalex.org/W6653757543","https://openalex.org/W6676656781","https://openalex.org/W6684819012"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W1964613426"],"abstract_inverted_index":{"In":[0,75],"this":[1,90,139],"paper":[2,77],"we":[3,35,78],"address":[4],"the":[5,19,22,67,116,121,126,134],"problem":[6],"of":[7,21,55,138],"scalable":[8],"and":[9,45,99,143],"load":[10,33,135],"balanced":[11],"routing":[12,27,48,141],"for":[13,70,115],"wireless":[14],"sensor":[15,37],"networks.":[16],"Motivated":[17],"by":[18,66,104],"analog":[20],"continuous":[23],"setting":[24],"that":[25,120],"geodesic":[26],"on":[28,39,125],"a":[29,40,85,105],"sphere":[30],"gives":[31],"perfect":[32],"balancing,":[34],"embed":[36],"nodes":[38,56,122],"convex":[41],"polyhedron":[42,127],"in":[43],"3D":[44],"use":[46,79],"greedy":[47,140],"to":[49,64,83,88,113],"deliver":[50],"messages":[51],"between":[52],"any":[53,71],"pair":[54],"with":[57,147],"guaranteed":[58],"success.":[59],"This":[60],"embedding":[61,95],"is":[62,96],"known":[63],"exist":[65],"Koebe-Andreev-Thurston":[68],"Theorem":[69],"3-connected":[72],"planar":[73],"graphs.":[74],"our":[76],"discrete":[80],"Ricci":[81],"flow":[82],"develop":[84],"distributed":[86],"algorithm":[87],"compute":[89],"embedding.":[91],"Further,":[92],"such":[93,119],"an":[94,110],"not":[97],"unique":[98],"differs":[100],"from":[101],"one":[102],"another":[103],"M\u00f6bius":[106,117],"transformation.":[107],"We":[108,132],"employ":[109],"optimization":[111],"routine":[112],"look":[114],"transformation":[118],"are":[123],"spread":[124],"as":[128,130],"uniformly":[129],"possible.":[131],"evaluated":[133],"balancing":[136],"property":[137],"scheme":[142],"showed":[144],"favorable":[145],"comparison":[146],"previous":[148],"schemes.":[149]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}