{"id":"https://openalex.org/W2156098211","doi":"https://doi.org/10.1109/infcom.2004.1354667","title":"Locating and bypassing routing holes in sensor networks","display_name":"Locating and bypassing routing holes in sensor networks","publication_year":2005,"publication_date":"2005-02-22","ids":{"openalex":"https://openalex.org/W2156098211","doi":"https://doi.org/10.1109/infcom.2004.1354667","mag":"2156098211"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2004.1354667","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2004.1354667","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2004","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/A5059433215","display_name":"Qing Fang","orcid":"https://orcid.org/0000-0001-7934-6060"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qing Fang","raw_affiliation_strings":["Department of Electrical Engineering, University of Stanford, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of Stanford, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037226596","display_name":"Jie Gao","orcid":"https://orcid.org/0000-0001-5083-6082"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jie Gao","raw_affiliation_strings":["Department of Computer Science, University of Stanford, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Stanford, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065368881","display_name":"Leonidas Guibas","orcid":"https://orcid.org/0000-0002-8315-4886"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"L.J. Guibas","raw_affiliation_strings":["Department of Computer Science, University of Stanford, Stanford, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Stanford, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":469,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"4","issue":null,"first_page":"2458","last_page":"2468"},"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.9997000098228455,"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.9997000098228455,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9994000196456909,"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/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9976000189781189,"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/computer-science","display_name":"Computer science","score":0.795871376991272},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6821326017379761},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6813663840293884},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.6442393064498901},{"id":"https://openalex.org/keywords/geographic-routing","display_name":"Geographic routing","score":0.6190418004989624},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5382201075553894},{"id":"https://openalex.org/keywords/packet-forwarding","display_name":"Packet forwarding","score":0.5343061685562134},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.49928736686706543},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.47043177485466003},{"id":"https://openalex.org/keywords/source-routing","display_name":"Source routing","score":0.4651528298854828},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4517280161380768},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4509066641330719},{"id":"https://openalex.org/keywords/hop","display_name":"Hop (telecommunications)","score":0.4233688712120056},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.4114561080932617},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.3778715431690216},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.09906616806983948},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0736740231513977}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.795871376991272},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6821326017379761},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6813663840293884},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.6442393064498901},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.6190418004989624},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5382201075553894},{"id":"https://openalex.org/C120317029","wikidata":"https://www.wikidata.org/wiki/Q874048","display_name":"Packet forwarding","level":3,"score":0.5343061685562134},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.49928736686706543},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.47043177485466003},{"id":"https://openalex.org/C44010500","wikidata":"https://www.wikidata.org/wiki/Q1422567","display_name":"Source routing","level":5,"score":0.4651528298854828},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4517280161380768},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4509066641330719},{"id":"https://openalex.org/C25906391","wikidata":"https://www.wikidata.org/wiki/Q1432381","display_name":"Hop (telecommunications)","level":2,"score":0.4233688712120056},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.4114561080932617},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3778715431690216},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.09906616806983948},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0736740231513977},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/infcom.2004.1354667","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2004.1354667","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2004","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.136.2342","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.136.2342","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/FindingHole_INFOCOM.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.58.3490","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.58.3490","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ieee-infocom.org/2004/Papers/51_3.PDF","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.597.5499","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.597.5499","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://graphics.stanford.edu/projects/lgl/papers/fgg-lbrhsn-04/fgg-lbrhsn-04.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.5400000214576721}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W66579788","https://openalex.org/W1989651117","https://openalex.org/W2005314985","https://openalex.org/W2017231306","https://openalex.org/W2044959725","https://openalex.org/W2066435779","https://openalex.org/W2073271991","https://openalex.org/W2083656429","https://openalex.org/W2101963262","https://openalex.org/W2123080720","https://openalex.org/W2135572590","https://openalex.org/W2150388519","https://openalex.org/W2156271404","https://openalex.org/W2156421662","https://openalex.org/W2156689181","https://openalex.org/W2164192722","https://openalex.org/W2164470020","https://openalex.org/W2243123058","https://openalex.org/W2911302472","https://openalex.org/W4232452653","https://openalex.org/W6602744961","https://openalex.org/W6690686798"],"related_works":["https://openalex.org/W4385819622","https://openalex.org/W2497028718","https://openalex.org/W2003936810","https://openalex.org/W2349715051","https://openalex.org/W2087304736","https://openalex.org/W2145648399","https://openalex.org/W2386369498","https://openalex.org/W3111233095","https://openalex.org/W2509718831","https://openalex.org/W2078987980"],"abstract_inverted_index":{"Many":[0],"algorithms":[1],"for":[2,60],"routing":[3],"in":[4,48,63,121],"sensor":[5],"networks":[6],"exploit":[7],"greedy":[8,49],"forwarding":[9],"strategies":[10,23],"to":[11,14,33,66,92],"get":[12,34,46,72,81],"packets":[13,32,44,80],"their":[15],"destinations.":[16],"We":[17,36,112],"study":[18],"a":[19,38,54,69,88],"fundamental":[20],"difficulty":[21],"such":[22,124],"face:":[24],"the":[25,57,64,79,102,109],"\"local":[26],"minimum":[27],"phenomena\"":[28],"that":[29,75,114],"can":[30,71,118],"cause":[31],"stuck.":[35],"give":[37],"definition":[39],"of":[40,83,101,107,135,137],"stuck":[41,47,73,84,110],"nodes":[42],"where":[43],"may":[45],"multi-hop":[50],"forwarding,":[51],"and":[52,133],"develop":[53],"local":[55],"rule,":[56,59],"TENT":[58],"each":[61],"node":[62],"network":[65,103],"test":[67],"whether":[68],"packet":[70],"at":[74],"node.":[76],"To":[77],"help":[78],"out":[82],"nodes,":[85],"we":[86],"describe":[87],"distributed":[89],"algorithm,":[90],"BOUNDHOLE,":[91],"build":[93],"routes":[94,117],"around":[95],"holes,":[96],"which":[97],"are":[98],"connected":[99],"regions":[100,136],"with":[104],"boundaries":[105],"consisting":[106],"all":[108],"nodes.":[111],"show":[113],"these":[115],"hole-surrounding":[116],"be":[119],"used":[120],"many":[122],"applications":[123],"as":[125],"geographic":[126],"routing,":[127],"path":[128],"migration,":[129],"information":[130],"storage":[131],"mechanisms":[132],"identification":[134],"interest.":[138]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":16},{"year":2016,"cited_by_count":15},{"year":2015,"cited_by_count":25},{"year":2014,"cited_by_count":36},{"year":2013,"cited_by_count":28},{"year":2012,"cited_by_count":26}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}