{"id":"https://openalex.org/W2169126587","doi":"https://doi.org/10.1109/infcom.2009.5061940","title":"A New Distributed Algorithm for Even Coverage and Improved Lifetime in a Sensor Network","display_name":"A New Distributed Algorithm for Even Coverage and Improved Lifetime in a Sensor Network","publication_year":2009,"publication_date":"2009-04-01","ids":{"openalex":"https://openalex.org/W2169126587","doi":"https://doi.org/10.1109/infcom.2009.5061940","mag":"2169126587"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2009.5061940","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2009.5061940","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2009","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/A5102028168","display_name":"Xiaoyu Chu","orcid":"https://orcid.org/0000-0002-1890-9138"},"institutions":[{"id":"https://openalex.org/I72816309","display_name":"Drexel University","ror":"https://ror.org/04bdffz58","country_code":"US","type":"education","lineage":["https://openalex.org/I72816309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"X. Chu","raw_affiliation_strings":["Dept. of ECE, Drexel Univ., Philadelphia, PA","Department of ECE, Drexel University, Philadelphia, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of ECE, Drexel Univ., Philadelphia, PA","institution_ids":["https://openalex.org/I72816309"]},{"raw_affiliation_string":"Department of ECE, Drexel University, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I72816309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001920041","display_name":"Harish Sethu","orcid":"https://orcid.org/0000-0002-0724-0707"},"institutions":[{"id":"https://openalex.org/I72816309","display_name":"Drexel University","ror":"https://ror.org/04bdffz58","country_code":"US","type":"education","lineage":["https://openalex.org/I72816309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"H. Sethu","raw_affiliation_strings":["Dept. of ECE, Drexel Univ., Philadelphia, PA","Department of ECE, Drexel University, Philadelphia, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of ECE, Drexel Univ., Philadelphia, PA","institution_ids":["https://openalex.org/I72816309"]},{"raw_affiliation_string":"Department of ECE, Drexel University, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I72816309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I72816309"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"361","last_page":"369"},"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.9995999932289124,"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.9995999932289124,"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.9988999962806702,"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"}},{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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.7376615405082703},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6927787661552429},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6579815149307251},{"id":"https://openalex.org/keywords/poisson-point-process","display_name":"Poisson point process","score":0.5515503883361816},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5507038831710815},{"id":"https://openalex.org/keywords/radius","display_name":"RADIUS","score":0.4942958354949951},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4516425132751465},{"id":"https://openalex.org/keywords/poisson-distribution","display_name":"Poisson distribution","score":0.4309949576854706},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.35903751850128174},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3412237763404846},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3241904675960541},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.30430731177330017},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2415035367012024},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1435723900794983},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11371830105781555}],"concepts":[{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.7376615405082703},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6927787661552429},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6579815149307251},{"id":"https://openalex.org/C16757284","wikidata":"https://www.wikidata.org/wiki/Q1145117","display_name":"Poisson point process","level":3,"score":0.5515503883361816},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5507038831710815},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.4942958354949951},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4516425132751465},{"id":"https://openalex.org/C100906024","wikidata":"https://www.wikidata.org/wiki/Q205692","display_name":"Poisson distribution","level":2,"score":0.4309949576854706},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.35903751850128174},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3412237763404846},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3241904675960541},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.30430731177330017},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2415035367012024},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1435723900794983},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11371830105781555},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/infcom.2009.5061940","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2009.5061940","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2009","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.330.4842","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.330.4842","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ece.drexel.edu/sethu/papers/infocom09-evencover.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.7599999904632568,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1479863711","https://openalex.org/W1482186473","https://openalex.org/W1546140435","https://openalex.org/W1879944367","https://openalex.org/W2002847913","https://openalex.org/W2003880261","https://openalex.org/W2006309149","https://openalex.org/W2008979299","https://openalex.org/W2017554075","https://openalex.org/W2028130244","https://openalex.org/W2041085006","https://openalex.org/W2049763161","https://openalex.org/W2068326180","https://openalex.org/W2076865372","https://openalex.org/W2077242540","https://openalex.org/W2100430744","https://openalex.org/W2100977699","https://openalex.org/W2102099586","https://openalex.org/W2102604933","https://openalex.org/W2105176326","https://openalex.org/W2106665154","https://openalex.org/W2115365500","https://openalex.org/W2130137998","https://openalex.org/W2130403046","https://openalex.org/W2132987358","https://openalex.org/W2134256700","https://openalex.org/W2144668683","https://openalex.org/W2146038907","https://openalex.org/W2152541804","https://openalex.org/W2153557221","https://openalex.org/W2154730439","https://openalex.org/W2165410586","https://openalex.org/W2167776925","https://openalex.org/W2611804663","https://openalex.org/W3141776272","https://openalex.org/W3148190347","https://openalex.org/W4230573295","https://openalex.org/W4300694379","https://openalex.org/W6652408499","https://openalex.org/W6679418958","https://openalex.org/W6684901892"],"related_works":["https://openalex.org/W1488915263","https://openalex.org/W2077799587","https://openalex.org/W1975451135","https://openalex.org/W2989915292","https://openalex.org/W2890570089","https://openalex.org/W2073793005","https://openalex.org/W3148968234","https://openalex.org/W2950739675","https://openalex.org/W3149607936","https://openalex.org/W2612834665"],"abstract_inverted_index":{"In":[0,97,113,279],"\"area-sensing\"":[1],"applications":[2],"of":[3,39,44,52,59,85,93,132,139,151,206,238,246,263,285,291],"sensor":[4,13,28,155],"networks,":[5],"such":[6,34,114],"as":[7,77,244,294],"surveillance":[8],"or":[9,79,187],"target":[10],"tracking,":[11],"each":[12,47,71,177],"node":[14,72,87,178],"has":[15,234],"a":[16,74,94,102,136,146,154,170,212,235,259,288],"sensing":[17,57,95,207,222],"radius":[18,58],"within":[19,55],"which":[20],"it":[21,184,271],"can":[22],"monitor":[23],"events.":[24],"Coverage":[25],"problems":[26],"in":[27,49,68,124],"networks":[29],"have":[30],"largely":[31],"focused":[32],"on":[33,158,161],"applications,":[35,70],"where":[36],"the":[37,50,56,65,82,86,125,130,141,149,162,192,203,217,221,231,250,254,292],"goal":[38],"good":[40,116],"coverage":[41,104,117,121,152,251,286],"is":[42,54,90,107,196,209],"one":[43,62],"ensuring":[45],"that":[46,106,191,230,270,283],"point":[48],"region":[51],"interest":[53],"at":[60,81],"least":[61],"node.":[63],"On":[64,216],"other":[66,218,266],"hand,":[67,219],"\"spot-sensing\"":[69],"makes":[73],"measurement":[75],"(such":[76],"temperature":[78],"humidity)":[80],"precise":[83],"location":[84],"and":[88,134,182,275],"there":[89],"no":[91],"concept":[92],"radius.":[96],"this":[98],"paper,":[99],"we":[100,168,228,281],"introduce":[101],"new":[103,171],"problem":[105],"more":[108],"meaningful":[109],"to":[110,144,179,248],"spot-sensing":[111],"applications.":[112],"cases,":[115],"usually":[118],"implies":[119],"even":[120],"across":[122],"points":[123,245],"region.":[126],"We":[127,189,257],"borrow":[128],"from":[129],"field":[131],"economics":[133],"adapt":[135],"well-accepted":[137],"measure":[138],"inequality,":[140],"Gini":[142,194,232],"index,":[143],"develop":[145],"metric":[147],"for":[148,176],"evenness":[150,274,284],"by":[153,211,253],"network.":[156],"Based":[157],"mathematical":[159],"results":[160,242],"expected":[163,193],"distances":[164],"between":[165],"neighboring":[166],"nodes,":[167],"present":[169,258],"distributed":[172,267],"algorithm,":[173],"called":[174],"EvenCover,":[175],"determine":[180],"if":[181],"when":[183,202,220],"should":[185],"sleep":[186],"sense.":[188],"prove":[190],"index":[195,233],"1":[197],"-":[198],"1radic2":[199],"ap":[200],"0.293":[201],"spatial":[204],"distribution":[205],"nodes":[208,223,295],"given":[210],"Poisson":[213],"random":[214],"process.":[215],"are":[224],"perfectly":[225],"evenly":[226],"distributed,":[227],"show":[229],"lower":[236],"bound":[237],"0.2.":[239],"These":[240],"two":[241],"serve":[243],"reference":[247],"evaluate":[249],"achieved":[252],"EvenCover":[255,264],"algorithm.":[256],"thorough":[260],"simulation-based":[261],"comparison":[262],"against":[265],"algorithms":[268],"showing":[269],"achieves":[272],"better":[273],"significantly":[276],"increased":[277],"lifetime.":[278],"addition,":[280],"discover":[282],"permits":[287],"graceful":[289],"degradation":[290],"network":[293],"exhaust":[296],"their":[297],"energy":[298],"resources.":[299]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":4}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}