{"id":"https://openalex.org/W2059022897","doi":"https://doi.org/10.1145/2663353","title":"Optimal Radius for Connectivity in Duty-Cycled Wireless Sensor Networks","display_name":"Optimal Radius for Connectivity in Duty-Cycled Wireless Sensor Networks","publication_year":2014,"publication_date":"2014-12-12","ids":{"openalex":"https://openalex.org/W2059022897","doi":"https://doi.org/10.1145/2663353","mag":"2059022897"},"language":"en","primary_location":{"id":"doi:10.1145/2663353","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2663353","pdf_url":null,"source":{"id":"https://openalex.org/S170502224","display_name":"ACM Transactions on Sensor Networks","issn_l":"1550-4859","issn":["1550-4859","1550-4867"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Sensor Networks","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1408.5069","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022254797","display_name":"Amitabha Bagchi","orcid":"https://orcid.org/0000-0003-0694-0602"},"institutions":[{"id":"https://openalex.org/I68891433","display_name":"Indian Institute of Technology Delhi","ror":"https://ror.org/049tgcd06","country_code":"IN","type":"education","lineage":["https://openalex.org/I68891433"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Amitabha Bagchi","raw_affiliation_strings":["IIT, Delhi, India","Indian Institute of Technology Delhi, New Delhi, India#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IIT, Delhi, India","institution_ids":["https://openalex.org/I68891433"]},{"raw_affiliation_string":"Indian Institute of Technology Delhi, New Delhi, India#TAB#","institution_ids":["https://openalex.org/I68891433"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112842550","display_name":"Sainyam Galhotra","orcid":null},"institutions":[{"id":"https://openalex.org/I68891433","display_name":"Indian Institute of Technology Delhi","ror":"https://ror.org/049tgcd06","country_code":"IN","type":"education","lineage":["https://openalex.org/I68891433"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sainyam Galhotra","raw_affiliation_strings":["IIT, Delhi, India","Indian Institute of Technology Delhi, New Delhi, India#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IIT, Delhi, India","institution_ids":["https://openalex.org/I68891433"]},{"raw_affiliation_string":"Indian Institute of Technology Delhi, New Delhi, India#TAB#","institution_ids":["https://openalex.org/I68891433"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063502119","display_name":"Tarun Mangla","orcid":"https://orcid.org/0000-0001-9016-9931"},"institutions":[{"id":"https://openalex.org/I68891433","display_name":"Indian Institute of Technology Delhi","ror":"https://ror.org/049tgcd06","country_code":"IN","type":"education","lineage":["https://openalex.org/I68891433"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Tarun Mangla","raw_affiliation_strings":["IIT, Delhi, India","Indian Institute of Technology Delhi, New Delhi, India#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IIT, Delhi, India","institution_ids":["https://openalex.org/I68891433"]},{"raw_affiliation_string":"Indian Institute of Technology Delhi, New Delhi, India#TAB#","institution_ids":["https://openalex.org/I68891433"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066308534","display_name":"Cristina M. Pinotti","orcid":"https://orcid.org/0000-0002-8674-868X"},"institutions":[{"id":"https://openalex.org/I27483092","display_name":"University of Perugia","ror":"https://ror.org/00x27da85","country_code":"IT","type":"education","lineage":["https://openalex.org/I27483092"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Cristina M. Pinotti","raw_affiliation_strings":["University of Perugia, Perugia, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Perugia, Perugia, Italy","institution_ids":["https://openalex.org/I27483092"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7413,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.86646068,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"11","issue":"2","first_page":"1","last_page":"37"},"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/T10246","display_name":"Mobile Ad Hoc Networks","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/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9998000264167786,"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/wireless-sensor-network","display_name":"Wireless sensor network","score":0.6413201093673706},{"id":"https://openalex.org/keywords/radius","display_name":"RADIUS","score":0.6197373867034912},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.525299608707428},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.5165728330612183},{"id":"https://openalex.org/keywords/duty-cycle","display_name":"Duty cycle","score":0.5020315647125244},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.49326270818710327},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48059555888175964},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4704906940460205},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.46830642223358154},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4601839482784271},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.44164738059043884},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.42541244626045227},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.32231223583221436},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.30932456254959106},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.30734604597091675},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.30600351095199585},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1369985044002533},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.13344120979309082}],"concepts":[{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.6413201093673706},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.6197373867034912},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.525299608707428},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.5165728330612183},{"id":"https://openalex.org/C199822604","wikidata":"https://www.wikidata.org/wiki/Q557120","display_name":"Duty cycle","level":3,"score":0.5020315647125244},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.49326270818710327},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48059555888175964},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4704906940460205},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46830642223358154},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4601839482784271},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.44164738059043884},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.42541244626045227},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.32231223583221436},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.30932456254959106},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.30734604597091675},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.30600351095199585},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1369985044002533},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.13344120979309082},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"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/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2663353","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2663353","pdf_url":null,"source":{"id":"https://openalex.org/S170502224","display_name":"ACM Transactions on Sensor Networks","issn_l":"1550-4859","issn":["1550-4859","1550-4867"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Sensor Networks","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1408.5069","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1408.5069","pdf_url":"https://arxiv.org/pdf/1408.5069","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1408.5069","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1408.5069","pdf_url":"https://arxiv.org/pdf/1408.5069","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.6000000238418579,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322510","display_name":"Sapienza Universit\u00e0 di Roma","ror":"https://ror.org/02be6w209"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W2059022897.pdf"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W29479272","https://openalex.org/W587813246","https://openalex.org/W595280405","https://openalex.org/W1918250237","https://openalex.org/W1980508604","https://openalex.org/W1986043119","https://openalex.org/W1988792675","https://openalex.org/W1988960993","https://openalex.org/W1999114241","https://openalex.org/W2041282222","https://openalex.org/W2041285170","https://openalex.org/W2046672513","https://openalex.org/W2049403242","https://openalex.org/W2065662561","https://openalex.org/W2068871408","https://openalex.org/W2079897489","https://openalex.org/W2084314197","https://openalex.org/W2084327371","https://openalex.org/W2084983846","https://openalex.org/W2093216876","https://openalex.org/W2102604933","https://openalex.org/W2109786525","https://openalex.org/W2113233457","https://openalex.org/W2116269350","https://openalex.org/W2118881475","https://openalex.org/W2125144112","https://openalex.org/W2129901227","https://openalex.org/W2135053460","https://openalex.org/W2135505702","https://openalex.org/W2144017041","https://openalex.org/W2144251776","https://openalex.org/W2150039965","https://openalex.org/W2163592558","https://openalex.org/W2165958223","https://openalex.org/W2170239483","https://openalex.org/W2188244809","https://openalex.org/W2495854005","https://openalex.org/W2496163386","https://openalex.org/W2617370582","https://openalex.org/W3098413816","https://openalex.org/W4232492804"],"related_works":["https://openalex.org/W2900105712","https://openalex.org/W4385507351","https://openalex.org/W881306924","https://openalex.org/W4300899577","https://openalex.org/W3194471551","https://openalex.org/W4375956809","https://openalex.org/W2885118911","https://openalex.org/W1581373162","https://openalex.org/W2808114008","https://openalex.org/W2784911598"],"abstract_inverted_index":{"We":[0,111],"investigate":[1],"the":[2,31,88,91,155,158,180,201],"condition":[3,33,53,119],"on":[4,34,120],"transmission":[5,122,175],"radius":[6,123,143,176],"needed":[7],"to":[8,48,54,115,130,179,196],"achieve":[9,55,131],"connectivity":[10,32,56,132,172],"in":[11,57,108,183,189],"duty-cycled":[12],"wireless":[13],"sensor":[14],"networks":[15],"(briefly,":[16],"DC-WSNs).":[17],"First,":[18],"we":[19,64,84,164,194],"settle":[20],"a":[21,50,61,66,78,96,142,166,174],"conjecture":[22],"of":[23,74,81,90,99,140],"Das":[24],"et":[25],"al.":[26],"[2012]":[27],"and":[28,42,128,133,157],"prove":[29,85],"that":[30,72,86,124,170,193],"random":[35,69,159,184],"geometric":[36,185],"graphs":[37],"(RGGs),":[38],"given":[39],"by":[40],"Gupta":[41],"Kumar":[43],"[1989],":[44],"can":[45],"be":[46],"used":[47],"derive":[49],"weakly":[51],"sufficient":[52,129],"DC-WSNs.":[58],"To":[59],"find":[60],"stronger":[62],"result,":[63],"define":[65],"new":[67],"vertex-based":[68],"connection":[70],"model":[71],"is":[73,125,134,144,192],"independent":[75],"interest.":[76],"Following":[77],"proof":[79],"technique":[80],"Penrose":[82],"[1991],":[83],"when":[87],"density":[89],"nodes":[92],"approaches":[93],"infinity,":[94],"then":[95],"finite":[97],"component":[98],"size":[100],"greater":[101],"than":[102],"1":[103],"exists":[104],"with":[105,173],"probability":[106],"0":[107],"this":[109,113,190],"model.":[110],"use":[112],"result":[114],"obtain":[116],"an":[117],"optimal":[118,136],"node":[121],"both":[126],"necessary":[127],"hence":[135],".":[137],"The":[138,187],"optimality":[139],"such":[141],"also":[145],"tested":[146],"via":[147],"simulation":[148],"for":[149],"two":[150],"specific":[151],"duty-cycle":[152,161],"schemes,":[153],"called":[154],"contiguous":[156],"selection":[160],"schemes.":[162],"Finally,":[163],"design":[165],"minimum-radius":[167],"duty-cycling":[168],"scheme":[169],"achieves":[171],"arbitrarily":[177],"close":[178],"one":[181],"required":[182],"graphs.":[186],"overhead":[188],"case":[191],"have":[195],"spend":[197],"some":[198],"time":[199],"computing":[200],"schedule.":[202]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}