{"id":"https://openalex.org/W2075032212","doi":"https://doi.org/10.1109/wts.2008.4547581","title":"EECCP: an energy-efficient coverage- and connectivity preserving algorithm under border effects in wireless sensor networks","display_name":"EECCP: an energy-efficient coverage- and connectivity preserving algorithm under border effects in wireless sensor networks","publication_year":2008,"publication_date":"2008-04-01","ids":{"openalex":"https://openalex.org/W2075032212","doi":"https://doi.org/10.1109/wts.2008.4547581","mag":"2075032212"},"language":"en","primary_location":{"id":"doi:10.1109/wts.2008.4547581","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wts.2008.4547581","pdf_url":null,"source":{"id":"https://openalex.org/S4210171722","display_name":"Wireless Telecommunications Symposium","issn_l":"1934-5070","issn":["1934-5070","2690-8336"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 Wireless Telecomunications Symposium","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/A5026229683","display_name":"Yan Jin","orcid":"https://orcid.org/0000-0001-8956-7684"},"institutions":[{"id":"https://openalex.org/I133999245","display_name":"University of Nevada, Las Vegas","ror":"https://ror.org/0406gha72","country_code":"US","type":"education","lineage":["https://openalex.org/I133999245"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yan Jin","raw_affiliation_strings":["School of Informatics, University of Nevada, Las Vegas, USA","Sch. of Inf., Nevada Univ., Las Vegas, NV"],"affiliations":[{"raw_affiliation_string":"School of Informatics, University of Nevada, Las Vegas, USA","institution_ids":["https://openalex.org/I133999245"]},{"raw_affiliation_string":"Sch. of Inf., Nevada Univ., Las Vegas, NV","institution_ids":["https://openalex.org/I133999245"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091592218","display_name":"Ju-Yeon Jo","orcid":"https://orcid.org/0000-0001-8939-1623"},"institutions":[{"id":"https://openalex.org/I133999245","display_name":"University of Nevada, Las Vegas","ror":"https://ror.org/0406gha72","country_code":"US","type":"education","lineage":["https://openalex.org/I133999245"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ju-Yeon Jo","raw_affiliation_strings":["School of Informatics, University of Nevada, Las Vegas, USA","Sch. of Inf., Nevada Univ., Las Vegas, NV"],"affiliations":[{"raw_affiliation_string":"School of Informatics, University of Nevada, Las Vegas, USA","institution_ids":["https://openalex.org/I133999245"]},{"raw_affiliation_string":"Sch. of Inf., Nevada Univ., Las Vegas, NV","institution_ids":["https://openalex.org/I133999245"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061255515","display_name":"Yoohwan Kim","orcid":"https://orcid.org/0000-0002-7321-9527"},"institutions":[{"id":"https://openalex.org/I133999245","display_name":"University of Nevada, Las Vegas","ror":"https://ror.org/0406gha72","country_code":"US","type":"education","lineage":["https://openalex.org/I133999245"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yoohwan Kim","raw_affiliation_strings":["School of Computer Science, University of Nevada, Las Vegas, USA","[School of Computer Science, University of Nevada, Las Vegas, USA]"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Nevada, Las Vegas, USA","institution_ids":["https://openalex.org/I133999245"]},{"raw_affiliation_string":"[School of Computer Science, University of Nevada, Las Vegas, USA]","institution_ids":["https://openalex.org/I133999245"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069124655","display_name":"Yingtao Jiang","orcid":"https://orcid.org/0000-0001-7453-9365"},"institutions":[{"id":"https://openalex.org/I133999245","display_name":"University of Nevada, Las Vegas","ror":"https://ror.org/0406gha72","country_code":"US","type":"education","lineage":["https://openalex.org/I133999245"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yingtao Jiang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Nevada, Las Vegas, USA","Dept. of Electrical & Computer Engineering, University of Nevada Las Vegas, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Nevada, Las Vegas, USA","institution_ids":["https://openalex.org/I133999245"]},{"raw_affiliation_string":"Dept. of Electrical & Computer Engineering, University of Nevada Las Vegas, USA","institution_ids":["https://openalex.org/I133999245"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109278736","display_name":"Mei Yang","orcid":"https://orcid.org/0000-0002-0959-2722"},"institutions":[{"id":"https://openalex.org/I133999245","display_name":"University of Nevada, Las Vegas","ror":"https://ror.org/0406gha72","country_code":"US","type":"education","lineage":["https://openalex.org/I133999245"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mei Yang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Nevada, Las Vegas, USA","Dept. of Electrical & Computer Engineering, University of Nevada Las Vegas, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Nevada, Las Vegas, USA","institution_ids":["https://openalex.org/I133999245"]},{"raw_affiliation_string":"Dept. of Electrical & Computer Engineering, University of Nevada Las Vegas, USA","institution_ids":["https://openalex.org/I133999245"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5026229683"],"corresponding_institution_ids":["https://openalex.org/I133999245"],"apc_list":null,"apc_paid":null,"fwci":0.7624,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.76482347,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"310","last_page":"315"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":1.0,"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":1.0,"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.9962000250816345,"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/T11498","display_name":"Security in Wireless Sensor Networks","score":0.9947999715805054,"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.8311059474945068},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7607437372207642},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6227167844772339},{"id":"https://openalex.org/keywords/sink","display_name":"Sink (geography)","score":0.4837648868560791},{"id":"https://openalex.org/keywords/key-distribution-in-wireless-sensor-networks","display_name":"Key distribution in wireless sensor networks","score":0.4823262393474579},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.47292807698249817},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.46796709299087524},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.41604575514793396},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4106311798095703},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.36309096217155457},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.3315296471118927},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11832603812217712},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10476982593536377}],"concepts":[{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.8311059474945068},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7607437372207642},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6227167844772339},{"id":"https://openalex.org/C143050476","wikidata":"https://www.wikidata.org/wiki/Q194502","display_name":"Sink (geography)","level":2,"score":0.4837648868560791},{"id":"https://openalex.org/C41971633","wikidata":"https://www.wikidata.org/wiki/Q6398155","display_name":"Key distribution in wireless sensor networks","level":4,"score":0.4823262393474579},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.47292807698249817},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.46796709299087524},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41604575514793396},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4106311798095703},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.36309096217155457},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.3315296471118927},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11832603812217712},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10476982593536377},{"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/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/wts.2008.4547581","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wts.2008.4547581","pdf_url":null,"source":{"id":"https://openalex.org/S4210171722","display_name":"Wireless Telecommunications Symposium","issn_l":"1934-5070","issn":["1934-5070","2690-8336"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 Wireless Telecomunications Symposium","raw_type":"proceedings-article"},{"id":"pmh:oai:digitalscholarship.unlv.edu:ece_fac_articles-1501","is_oa":false,"landing_page_url":"https://digitalscholarship.unlv.edu/ece_fac_articles/500","pdf_url":null,"source":{"id":"https://openalex.org/S4377196371","display_name":"Digital Scholarship - UNLV (University of Nevada Reno)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I134113660","host_organization_name":"University of Nevada, Reno","host_organization_lineage":["https://openalex.org/I134113660"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electrical and Computer Engineering Faculty Publications","raw_type":"text"},{"id":"pmh:oai:oasis.library.unlv.edu:ece_fac_articles-1501","is_oa":false,"landing_page_url":"https://oasis.library.unlv.edu/ece_fac_articles/500","pdf_url":null,"source":{"id":"https://openalex.org/S4377196371","display_name":"Digital Scholarship - UNLV (University of Nevada Reno)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I134113660","host_organization_name":"University of Nevada, Reno","host_organization_lineage":["https://openalex.org/I134113660"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electrical & Computer Engineering Faculty Research","raw_type":"conference"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6800000071525574,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W966877706","https://openalex.org/W1541256735","https://openalex.org/W1965703925","https://openalex.org/W1967676365","https://openalex.org/W1970338560","https://openalex.org/W2011662871","https://openalex.org/W2024241671","https://openalex.org/W2108777122","https://openalex.org/W2108986762","https://openalex.org/W2131692325","https://openalex.org/W2135505702","https://openalex.org/W2141685007","https://openalex.org/W2158909754","https://openalex.org/W2165410586","https://openalex.org/W2167471791","https://openalex.org/W2167910416","https://openalex.org/W2168452204","https://openalex.org/W2169484333","https://openalex.org/W3152066595"],"related_works":["https://openalex.org/W1975451135","https://openalex.org/W917005982","https://openalex.org/W2148549110","https://openalex.org/W2295628284","https://openalex.org/W2890570089","https://openalex.org/W3095958166","https://openalex.org/W2129477171","https://openalex.org/W3148968234","https://openalex.org/W2593729912","https://openalex.org/W2012250365"],"abstract_inverted_index":{"Wireless":[0],"sensor":[1,67,140],"networks":[2,114],"(WSNs)":[3],"can":[4,37,156],"be":[5,30],"used":[6],"to":[7,20,29,119],"monitor":[8],"the":[9,22,34,43,63,66,77,87,92,96,121,136,148,158],"interested":[10],"region":[11,44,74],"using":[12],"multi-hop":[13],"communication.":[14],"Coverage":[15],"is":[16,59,84,100,115],"a":[17,51,72,127],"primary":[18],"metric":[19],"evaluate":[21],"capacity":[23],"of":[24,95,116],"monitoring.":[25],"Connectivity":[26],"also":[27,101],"needs":[28],"guaranteed":[31],"so":[32],"that":[33,153],"sink":[35],"node":[36],"receive":[38],"all":[39],"sensed":[40],"data":[41,130],"from":[42],"for":[45],"future":[46],"processing.":[47],"In":[48],"this":[49],"paper,":[50],"connected":[52],"full/partial":[53,160],"coverage":[54,79,138,161],"problem":[55],"under":[56],"border":[57],"effects":[58],"studied.":[60],"We":[61],"consider":[62],"scenario":[64],"where":[65],"nodes":[68,83,104],"are":[69,105],"distributed":[70],"in":[71,112],"circle-shaped":[73],"randomly.":[75],"First,":[76],"network":[78,97,122,137],"provided":[80],"by":[81,86],"N":[82],"derived":[85],"mathematical":[88],"expression":[89],"exactly.":[90],"Then":[91],"lower":[93],"bound":[94],"connectivity":[98,141],"probability":[99],"derived.":[102],"Since":[103],"equipped":[106],"with":[107,144],"energy-limited":[108],"batteries,":[109],"energy":[110],"conservation":[111],"such":[113],"paramount":[117],"importance":[118],"prolong":[120],"lifetime.":[123],"Accordingly,":[124],"we":[125],"propose":[126],"location-independent,":[128],"energy-efficient":[129],"routing":[131],"algorithm":[132,155],"EECCP":[133],"which":[134],"considers":[135],"and":[139],"simultaneously.":[142],"Compared":[143],"other":[145],"related":[146],"algorithms,":[147],"extensive":[149],"simulation":[150],"results":[151],"demonstrate":[152],"our":[154],"achieve":[157],"connected,":[159],"requirement.":[162]},"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}