{"id":"https://openalex.org/W2122975965","doi":"https://doi.org/10.1109/mahss.2005.1542837","title":"An underlay for sensor networks: localized protocols for maintenance and usage","display_name":"An underlay for sensor networks: localized protocols for maintenance and usage","publication_year":2005,"publication_date":"2005-12-13","ids":{"openalex":"https://openalex.org/W2122975965","doi":"https://doi.org/10.1109/mahss.2005.1542837","mag":"2122975965"},"language":"en","primary_location":{"id":"doi:10.1109/mahss.2005.1542837","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mahss.2005.1542837","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005.","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.ideals.illinois.edu/items/11018/bitstreams/40621/data.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003485657","display_name":"Christo Frank Devaraj","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]},{"id":"https://openalex.org/I183874917","display_name":"Urbana University","ror":"https://ror.org/04kp3hw27","country_code":"US","type":"education","lineage":["https://openalex.org/I183874917"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"C.F. Devaraj","raw_affiliation_strings":["Department of Computer Science, University of Illinois, Urbana-Champaign, Urbana, IL, USA","Dept. of Comput. Sci., Illinois Univ., Urbana, IL#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois, Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Illinois Univ., Urbana, IL#TAB#","institution_ids":["https://openalex.org/I183874917"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013028549","display_name":"Mahvesh Nagda","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]},{"id":"https://openalex.org/I183874917","display_name":"Urbana University","ror":"https://ror.org/04kp3hw27","country_code":"US","type":"education","lineage":["https://openalex.org/I183874917"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Nagda","raw_affiliation_strings":["Department of Computer Science, University of Illinois, Urbana-Champaign, Urbana, IL, USA","Dept. of Comput. Sci., Illinois Univ., Urbana, IL#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois, Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Illinois Univ., Urbana, IL#TAB#","institution_ids":["https://openalex.org/I183874917"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027240302","display_name":"Indranil Gupta","orcid":"https://orcid.org/0000-0002-9372-5937"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]},{"id":"https://openalex.org/I183874917","display_name":"Urbana University","ror":"https://ror.org/04kp3hw27","country_code":"US","type":"education","lineage":["https://openalex.org/I183874917"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"I. Gupta","raw_affiliation_strings":["Department of Computer Science, University of Illinois, Urbana-Champaign, Urbana, IL, USA","Dept. of Comput. Sci., Illinois Univ., Urbana, IL#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois, Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Illinois Univ., Urbana, IL#TAB#","institution_ids":["https://openalex.org/I183874917"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076315769","display_name":"Gul Agha","orcid":"https://orcid.org/0000-0002-0580-4206"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]},{"id":"https://openalex.org/I183874917","display_name":"Urbana University","ror":"https://ror.org/04kp3hw27","country_code":"US","type":"education","lineage":["https://openalex.org/I183874917"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"G.A. Agha","raw_affiliation_strings":["Department of Computer Science, University of Illinois, Urbana-Champaign, Urbana, IL, USA","Dept. of Comput. Sci., Illinois Univ., Urbana, IL#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois, Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Illinois Univ., Urbana, IL#TAB#","institution_ids":["https://openalex.org/I183874917"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1964,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.49626702,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"502","last_page":"509"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9998000264167786,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9998000264167786,"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.9976000189781189,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9976000189781189,"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/underlay","display_name":"Underlay","score":0.9886548519134521},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8133772611618042},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.6864666938781738},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6533042788505554},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6530681252479553},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.6189002990722656},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5985443592071533},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5901346206665039},{"id":"https://openalex.org/keywords/overlay-network","display_name":"Overlay network","score":0.42859187722206116},{"id":"https://openalex.org/keywords/signal-to-noise-ratio","display_name":"Signal-to-noise ratio (imaging)","score":0.11797797679901123},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11507707834243774},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.10174223780632019},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.08170303702354431}],"concepts":[{"id":"https://openalex.org/C2777679929","wikidata":"https://www.wikidata.org/wiki/Q7883709","display_name":"Underlay","level":3,"score":0.9886548519134521},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8133772611618042},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.6864666938781738},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6533042788505554},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6530681252479553},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.6189002990722656},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5985443592071533},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5901346206665039},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.42859187722206116},{"id":"https://openalex.org/C13944312","wikidata":"https://www.wikidata.org/wiki/Q7512748","display_name":"Signal-to-noise ratio (imaging)","level":2,"score":0.11797797679901123},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11507707834243774},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.10174223780632019},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.08170303702354431},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/mahss.2005.1542837","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mahss.2005.1542837","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005.","raw_type":"proceedings-article"},{"id":"pmh:oai:www.ideals.illinois.edu:2142/10999","is_oa":true,"landing_page_url":"http://hdl.handle.net/2142/10999","pdf_url":"https://www.ideals.illinois.edu/items/11018/bitstreams/40621/data.pdf","source":{"id":"https://openalex.org/S4306401358","display_name":"Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801919071","host_organization_name":"University of Illinois System","host_organization_lineage":["https://openalex.org/I2801919071"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"technical report"}],"best_oa_location":{"id":"pmh:oai:www.ideals.illinois.edu:2142/10999","is_oa":true,"landing_page_url":"http://hdl.handle.net/2142/10999","pdf_url":"https://www.ideals.illinois.edu/items/11018/bitstreams/40621/data.pdf","source":{"id":"https://openalex.org/S4306401358","display_name":"Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801919071","host_organization_name":"University of Illinois System","host_organization_lineage":["https://openalex.org/I2801919071"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"technical report"},"sustainable_development_goals":[{"score":0.5199999809265137,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2122975965.pdf","grobid_xml":"https://content.openalex.org/works/W2122975965.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W123575062","https://openalex.org/W1483225438","https://openalex.org/W1518617389","https://openalex.org/W1519345243","https://openalex.org/W1522829112","https://openalex.org/W1559198201","https://openalex.org/W1569333904","https://openalex.org/W1975950716","https://openalex.org/W1978679868","https://openalex.org/W1993248613","https://openalex.org/W2038562061","https://openalex.org/W2045028348","https://openalex.org/W2086976228","https://openalex.org/W2107589431","https://openalex.org/W2109754121","https://openalex.org/W2117371776","https://openalex.org/W2123080720","https://openalex.org/W2130029160","https://openalex.org/W2133486451","https://openalex.org/W2137339293","https://openalex.org/W2144553078","https://openalex.org/W2152135680","https://openalex.org/W2155599998","https://openalex.org/W2164192722","https://openalex.org/W2167897410","https://openalex.org/W2752932982","https://openalex.org/W3007898421","https://openalex.org/W4285719527","https://openalex.org/W6604995978","https://openalex.org/W6628804757","https://openalex.org/W6630994133","https://openalex.org/W6631321661","https://openalex.org/W6633929426","https://openalex.org/W6676269284","https://openalex.org/W6684573128"],"related_works":["https://openalex.org/W2470213802","https://openalex.org/W2921979903","https://openalex.org/W89955905","https://openalex.org/W1599626576","https://openalex.org/W2021541000","https://openalex.org/W1691715735","https://openalex.org/W1637847238","https://openalex.org/W2042060105","https://openalex.org/W2126533264","https://openalex.org/W1597460884"],"abstract_inverted_index":{"We":[0,171],"propose":[1],"localized":[2,133],"and":[3,8,27,45,47,54,83,90,137,144,154,179],"decentralized":[4],"protocols":[5,130,160],"to":[6,99,148],"construct":[7],"maintain":[9],"an":[10,33,88],"underlay":[11,16,34,72,94,112,128,156,198],"for":[12],"sensor":[13,29,43],"networks.":[14],"An":[15],"lies":[17],"in":[18,87],"between":[19,38],"overlay":[20,69,104,121],"operations":[21,105,122],"(e.g.,":[22],"data":[23,117],"indexing,":[24,118],"multicast,":[25,116],"etc.)":[26],"the":[28,36,40,56,111,197],"network":[30],"itself.":[31],"Specifically,":[32],"bridges":[35],"gap":[37],"(a)":[39],"unreliability":[41],"of":[42,49,58,185],"nodes":[44],"communication":[46],"availability":[48],"only":[50],"approximate":[51,80],"location":[52,81],"knowledge,":[53,82],"(b)":[55],"maintenance":[57,129,159],"a":[59,74,176,182,186],"virtual":[60],"geography-based":[61],"naming":[62,76,95],"structure":[63],"that":[64,106],"is":[65],"required":[66],"by":[67,164],"several":[68],"operations.":[70],"Our":[71],"creates":[73],"coarse":[75],"scheme":[77],"based":[78],"on":[79,110],"then":[84],"maintains":[85],"it":[86],"efficient":[89],"scalable":[91],"manner.":[92],"The":[93,103,126,158,189],"can":[96,107],"be":[97,108,124],"used":[98],"specify":[100],"arbitrary":[101],"regions.":[102],"executed":[109],"include":[113],"routing,":[114],"aggregation,":[115],"etc.":[119],"These":[120],"could":[123],"region-based.":[125],"proposed":[127],"are":[131,161],"robust,":[132],"(hence":[134],"scalable),":[135],"energy":[136],"message":[138],"efficient,":[139],"have":[140],"low":[141],"convergence":[142,150],"times,":[143],"provide":[145],"tuning":[146],"knobs":[147],"trade":[149],"time":[151],"with":[152,155],"overhead":[153],"uniformity.":[157],"mathematically":[162],"analyzed":[163],"characterizing":[165],"them":[166],"as":[167],"differential":[168],"equation":[169],"systems.":[170],"present":[172],"microbenchmark":[173],"results":[174,180],"from":[175,181],"NesC":[177],"implementation,":[178],"large-scale":[183],"simulation":[184],"Java":[187],"implementation.":[188],"latter":[190],"experiments":[191],"also":[192],"show":[193],"how":[194],"routing":[195],"using":[196],"would":[199],"perform":[200]},"counts_by_year":[],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2025-10-10T00:00:00"}