{"id":"https://openalex.org/W2107490886","doi":"https://doi.org/10.1145/1127777.1127784","title":"Global connectivity from local geometric constraints for sensor networks with various wireless footprints","display_name":"Global connectivity from local geometric constraints for sensor networks with various wireless footprints","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W2107490886","doi":"https://doi.org/10.1145/1127777.1127784","mag":"2107490886"},"language":"en","primary_location":{"id":"doi:10.1145/1127777.1127784","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1127777.1127784","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the fifth international conference on Information processing in sensor networks  - IPSN '06","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/A5028249744","display_name":"Raissa M. D\u2019Souza","orcid":"https://orcid.org/0000-0003-1602-7243"},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Raissa D'Souza","raw_affiliation_strings":["University of California, Davis, CA","University of California, Davis, CA,#TAB#"],"affiliations":[{"raw_affiliation_string":"University of California, Davis, CA","institution_ids":["https://openalex.org/I84218800"]},{"raw_affiliation_string":"University of California, Davis, CA,#TAB#","institution_ids":["https://openalex.org/I84218800"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073164280","display_name":"David Galvin","orcid":"https://orcid.org/0000-0002-9777-9852"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Galvin","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, PA","Univ. of Pennsylvania, Philadelphia, PA"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, PA","institution_ids":["https://openalex.org/I79576946"]},{"raw_affiliation_string":"Univ. of Pennsylvania, Philadelphia, PA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008033989","display_name":"Cristopher Moore","orcid":"https://orcid.org/0000-0002-2062-1942"},"institutions":[{"id":"https://openalex.org/I169521973","display_name":"University of New Mexico","ror":"https://ror.org/05fs6jp91","country_code":"US","type":"education","lineage":["https://openalex.org/I169521973"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cristopher Moore","raw_affiliation_strings":["University of New Mexico, Albuquerque, NM","University of New Mexico, albuquerque, NM"],"affiliations":[{"raw_affiliation_string":"University of New Mexico, Albuquerque, NM","institution_ids":["https://openalex.org/I169521973"]},{"raw_affiliation_string":"University of New Mexico, albuquerque, NM","institution_ids":["https://openalex.org/I169521973"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001088440","display_name":"Dana Randall","orcid":"https://orcid.org/0000-0002-1152-2627"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dana Randall","raw_affiliation_strings":["Georgia Inst. of Tech., Atlanta, GA","Georgia Institute of Technology Atlanta, GA"],"affiliations":[{"raw_affiliation_string":"Georgia Inst. of Tech., Atlanta, GA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Georgia Institute of Technology Atlanta, GA","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5028249744"],"corresponding_institution_ids":["https://openalex.org/I84218800"],"apc_list":null,"apc_paid":null,"fwci":2.4143,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.90034094,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"19","last_page":"19"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9988999962806702,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9988999962806702,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9984999895095825,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9926999807357788,"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/wireless-sensor-network","display_name":"Wireless sensor network","score":0.6837678551673889},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6193336844444275},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.48623552918434143},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4360637962818146},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4355645775794983},{"id":"https://openalex.org/keywords/key-distribution-in-wireless-sensor-networks","display_name":"Key distribution in wireless sensor networks","score":0.41566002368927},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.22677212953567505}],"concepts":[{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.6837678551673889},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6193336844444275},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.48623552918434143},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4360637962818146},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4355645775794983},{"id":"https://openalex.org/C41971633","wikidata":"https://www.wikidata.org/wiki/Q6398155","display_name":"Key distribution in wireless sensor networks","level":4,"score":0.41566002368927},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.22677212953567505}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1127777.1127784","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1127777.1127784","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the fifth international conference on Information processing in sensor networks  - IPSN '06","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320308943","display_name":"Microsoft Research","ror":"https://ror.org/00d0nc645"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W38723175","https://openalex.org/W202059900","https://openalex.org/W630423399","https://openalex.org/W1518780012","https://openalex.org/W1584920463","https://openalex.org/W1967676365","https://openalex.org/W1970754929","https://openalex.org/W2063295648","https://openalex.org/W2091408482","https://openalex.org/W2092923992","https://openalex.org/W2099574482","https://openalex.org/W2101963262","https://openalex.org/W2115235939","https://openalex.org/W2148570604","https://openalex.org/W2155490220","https://openalex.org/W2156098211","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2374041023","https://openalex.org/W2114849205","https://openalex.org/W2512844215","https://openalex.org/W2602139996","https://openalex.org/W1976852971","https://openalex.org/W2785477058","https://openalex.org/W2020513309","https://openalex.org/W4310271258","https://openalex.org/W2373317524","https://openalex.org/W2143608634"],"abstract_inverted_index":{"Adaptive":[0],"power":[1,20],"topology":[2],"control":[3],"(APTC)":[4],"is":[5,34,141,194],"a":[6,11,24,39,83,105,132],"local":[7,40],"algorithm":[8],"for":[9,91,197],"constructing":[10],"one-parameter":[12],"family":[13],"of":[14,149,154,172],"\u03b8-graphs,":[15],"where":[16],"each":[17],"node":[18],"increases":[19],"until":[21],"it":[22,33],"has":[23,188],"neighbor":[25],"in":[26,159],"every":[27],"\u03b8":[28,196],"sector":[29],"around":[30],"it.We":[31],"show":[32,66,165,182],"possible":[35],"to":[36,43],"use":[37],"such":[38],"geometric":[41,200],"\u03b8-constraint":[42],"ensure":[44],"full":[45,127],"network":[46,128],"connectivity,":[47],"and":[48,57,78,102,151,162],"consider":[49],"tradeoffs":[50],"between":[51],"assumptions":[52],"about":[53],"the":[54,60,69,99,111,116,146,155,168,185],"wireless":[55,94,186],"footprint":[56,134,187],"constraints":[58],"on":[59,110,121],"boundary":[61,70,76,100,112],"nodes.":[62],"In":[63],"particular,":[64],"we":[65,87,97,124,181],"that":[67,166,177,183],"if":[68,184],"nodes":[71,77,81],"can":[72,88,125],"communicate":[73],"with":[74,115],"neighboring":[75],"all":[79],"interior":[80,122],"satisfy":[82],"\u03b8I":[84,117],"\u03c0":[85,119],"constraint,":[86],"guarantee":[89,126],"connectivity":[90,129],"any":[92],"arbitrary":[93],"footprint.":[95],"If":[96],"relax":[98],"assumption":[101],"instead":[103],"impose":[104],"\u03b8B":[106],"<":[107,118],"3\u03c0/2":[108],"constraint":[109,120],"nodes,":[113,123],"together":[114],"using":[130],"only":[131],"\"weak-monotonicity\"":[133],"assumption.":[135],"The":[136],"weak-monotonicity":[137],"model,":[138],"introduced":[139],"herein,":[140],"much":[142],"less":[143],"restrictive":[144],"than":[145],"disk":[147,170],"model":[148,171],"coverage":[150],"captures":[152],"aspects":[153],"spatial":[156],"correlations":[157],"inherent":[158],"signal":[160],"propagation":[161],"noise.":[163],"We":[164],"under":[167],"idealized":[169],"coverage,":[173],"APTC":[174],"constructs":[175],"graphs":[176],"are":[178],"sparse.":[179],"Finally,":[180],"sufficiently":[189],"small":[190],"\"eccentricity\",":[191],"then":[192],"there":[193],"some":[195],"which":[198],"greedy":[199],"routing":[201],"always":[202],"succeeds.":[203]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}