{"id":"https://openalex.org/W1981611895","doi":"https://doi.org/10.1145/1506270.1506368","title":"Coverage algorithms in GPS-less wireless mobile sensor networks","display_name":"Coverage algorithms in GPS-less wireless mobile sensor networks","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W1981611895","doi":"https://doi.org/10.1145/1506270.1506368","mag":"1981611895"},"language":"en","primary_location":{"id":"doi:10.1145/1506270.1506368","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1506270.1506368","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Mobile Technology, Applications, and Systems - Mobility '08","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/A5063435084","display_name":"Chang Wu Yu","orcid":"https://orcid.org/0000-0001-7783-1513"},"institutions":[{"id":"https://openalex.org/I59460038","display_name":"Chung Hua University","ror":"https://ror.org/01yzz0f51","country_code":"TW","type":"education","lineage":["https://openalex.org/I59460038"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chang Wu Yu","raw_affiliation_strings":["Chung Hua University, Hsin-Chu, Taiwan","Chung-Hua Univ., Hsin Chu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chung Hua University, Hsin-Chu, Taiwan","institution_ids":["https://openalex.org/I59460038"]},{"raw_affiliation_string":"Chung-Hua Univ., Hsin Chu, Taiwan","institution_ids":["https://openalex.org/I59460038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033895411","display_name":"Chun-Hsin Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I59460038","display_name":"Chung Hua University","ror":"https://ror.org/01yzz0f51","country_code":"TW","type":"education","lineage":["https://openalex.org/I59460038"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chun-Hsin Wang","raw_affiliation_strings":["Chung Hua University, Hsin-Chu, Taiwan","Chung-Hua Univ., Hsin Chu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chung Hua University, Hsin-Chu, Taiwan","institution_ids":["https://openalex.org/I59460038"]},{"raw_affiliation_string":"Chung-Hua Univ., Hsin Chu, Taiwan","institution_ids":["https://openalex.org/I59460038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111565139","display_name":"Li Chun Hsu","orcid":null},"institutions":[{"id":"https://openalex.org/I59460038","display_name":"Chung Hua University","ror":"https://ror.org/01yzz0f51","country_code":"TW","type":"education","lineage":["https://openalex.org/I59460038"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Li Chun Hsu","raw_affiliation_strings":["Chung Hua University, Hsin-Chu, Taiwan","Chung-Hua Univ., Hsin Chu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chung Hua University, Hsin-Chu, Taiwan","institution_ids":["https://openalex.org/I59460038"]},{"raw_affiliation_string":"Chung-Hua Univ., Hsin Chu, Taiwan","institution_ids":["https://openalex.org/I59460038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022812709","display_name":"Kai Jen Cheng","orcid":null},"institutions":[{"id":"https://openalex.org/I59460038","display_name":"Chung Hua University","ror":"https://ror.org/01yzz0f51","country_code":"TW","type":"education","lineage":["https://openalex.org/I59460038"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Kai Jen Cheng","raw_affiliation_strings":["Chung Hua University, Hsin-Chu, Taiwan","Chung-Hua Univ., Hsin Chu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chung Hua University, Hsin-Chu, Taiwan","institution_ids":["https://openalex.org/I59460038"]},{"raw_affiliation_string":"Chung-Hua Univ., Hsin Chu, Taiwan","institution_ids":["https://openalex.org/I59460038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.09180463,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"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/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9994000196456909,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.995199978351593,"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/computer-science","display_name":"Computer science","score":0.785401463508606},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.7469930052757263},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5733723640441895},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5605813264846802},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.550391674041748},{"id":"https://openalex.org/keywords/global-positioning-system","display_name":"Global Positioning System","score":0.5380427837371826},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5229526162147522},{"id":"https://openalex.org/keywords/key-distribution-in-wireless-sensor-networks","display_name":"Key distribution in wireless sensor networks","score":0.5033530592918396},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.4916742444038391},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4730070233345032},{"id":"https://openalex.org/keywords/brooks\u2013iyengar-algorithm","display_name":"Brooks\u2013Iyengar algorithm","score":0.4629097580909729},{"id":"https://openalex.org/keywords/sensor-node","display_name":"Sensor node","score":0.4464053809642792},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4085283875465393},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.3702605366706848},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.3610580265522003},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3374864459037781}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.785401463508606},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.7469930052757263},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5733723640441895},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5605813264846802},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.550391674041748},{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.5380427837371826},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5229526162147522},{"id":"https://openalex.org/C41971633","wikidata":"https://www.wikidata.org/wiki/Q6398155","display_name":"Key distribution in wireless sensor networks","level":4,"score":0.5033530592918396},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.4916742444038391},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4730070233345032},{"id":"https://openalex.org/C10000559","wikidata":"https://www.wikidata.org/wiki/Q4975143","display_name":"Brooks\u2013Iyengar algorithm","level":5,"score":0.4629097580909729},{"id":"https://openalex.org/C111185680","wikidata":"https://www.wikidata.org/wiki/Q3866206","display_name":"Sensor node","level":5,"score":0.4464053809642792},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4085283875465393},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.3702605366706848},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.3610580265522003},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3374864459037781},{"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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1506270.1506368","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1506270.1506368","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Mobile Technology, Applications, and Systems - Mobility '08","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.44999998807907104}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1480397811","https://openalex.org/W1551879082","https://openalex.org/W1568088868","https://openalex.org/W1825719435","https://openalex.org/W1961893721","https://openalex.org/W1969589627","https://openalex.org/W2002373493","https://openalex.org/W2034106424","https://openalex.org/W2042082565","https://openalex.org/W2095923064","https://openalex.org/W2099253677","https://openalex.org/W2100284275","https://openalex.org/W2102634800","https://openalex.org/W2130403046","https://openalex.org/W2153239294","https://openalex.org/W2154730439","https://openalex.org/W2168452204","https://openalex.org/W2533465788","https://openalex.org/W2539217600"],"related_works":["https://openalex.org/W2799361348","https://openalex.org/W1977342959","https://openalex.org/W2148549110","https://openalex.org/W2053773563","https://openalex.org/W2564820291","https://openalex.org/W2371193381","https://openalex.org/W1606544890","https://openalex.org/W2280544916","https://openalex.org/W2023632108","https://openalex.org/W2410540171"],"abstract_inverted_index":{"The":[0,123,176],"coverage":[1,21,221,228],"problem,":[2],"being":[3,189],"one":[4],"of":[5,16,22,40,46,77,165,167,179,185],"fundamental":[6],"problems":[7],"in":[8,230],"wireless":[9],"sensor":[10,30,47,148,233],"networks,":[11],"has":[12],"been":[13],"received":[14],"lots":[15],"attention.":[17],"To":[18],"preserve":[19],"the":[20,37,75,120,129,134,139,157,163,183,199,202,211,219],"network,":[23],"some":[24,94],"researches":[25],"suggest":[26],"moving":[27],"redundant":[28,53,146,191],"mobile":[29,147],"nodes":[31,48,63],"to":[32,49,55,60,64,69,99,153,155],"uncovered":[33,57,144,158],"areas":[34],"for":[35,79,118],"mitigating":[36,119],"problem.":[38,122],"Most":[39],"previous":[41],"approaches":[42],"require":[43],"location":[44,71,101,109],"information":[45,72],"calculate":[50],"and":[51,59,83,86,90,110,138,150,170,182],"determine":[52],"nodes,":[54,149],"detect":[56,143],"areas,":[58,145,159],"move":[61,154],"those":[62],"their":[65],"pre-determined":[66],"areas.":[67],"However,":[68],"acquire":[70,100],"will":[73],"increase":[74],"cost":[76],"hardware":[78],"deployment,":[80],"extra":[81,173],"computation":[82],"communication":[84],"delay,":[85],"additional":[87],"message":[88],"overhead":[89],"power":[91],"consumption.":[92],"In":[93,103],"cases,":[95],"it":[96],"becomes":[97],"difficult":[98],"information.":[102],"this":[104],"work,":[105],"without":[106],"exploiting":[107],"any":[108],"distance":[111],"information,":[112],"six":[113],"distributed":[114,126],"algorithms":[115,127,206,222],"are":[116,193,207],"devised":[117],"un-coverage":[121],"first":[124,212],"three":[125,204,213],"including":[128],"neighborhood":[130],"density":[131],"detecting":[132],"algorithm,":[133,137],"random":[135],"walk":[136],"dripping":[140],"rain":[141],"algorithm":[142],"direct":[151],"them":[152],"cover":[156],"only":[160],"basing":[161],"on":[162,198],"number":[164,178],"neighbors":[166,181],"each":[168],"node":[169,188,192],"consuming":[171],"little":[172],"control":[174],"packets.":[175],"expected":[177],"required":[180],"probability":[184],"an":[186],"arbitrary":[187],"a":[190,231],"derived":[194],"theoretically.":[195],"Moreover,":[196],"based":[197],"obtained":[200],"formula,":[201],"last":[203],"randomized":[205],"developed":[208],"by":[209],"modifying":[210],"algorithms.":[214],"Simulation":[215],"results":[216],"demonstrate":[217],"that":[218],"proposed":[220],"can":[223],"achieve":[224],"at":[225],"most":[226],"90%":[227],"rate":[229],"GPS-less":[232],"network.":[234]},"counts_by_year":[{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}