{"id":"https://openalex.org/W2055444437","doi":"https://doi.org/10.1109/ispa.2010.59","title":"Partitioning Sensors by Node Coverage Grouping in Wireless Sensor Networks","display_name":"Partitioning Sensors by Node Coverage Grouping in Wireless Sensor Networks","publication_year":2010,"publication_date":"2010-09-01","ids":{"openalex":"https://openalex.org/W2055444437","doi":"https://doi.org/10.1109/ispa.2010.59","mag":"2055444437"},"language":"en","primary_location":{"id":"doi:10.1109/ispa.2010.59","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ispa.2010.59","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Symposium on Parallel and Distributed Processing with Applications","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/A5019132625","display_name":"Chow\u2010Sing Lin","orcid":"https://orcid.org/0000-0002-3937-7919"},"institutions":[{"id":"https://openalex.org/I134793997","display_name":"National University of Tainan","ror":"https://ror.org/020pqc882","country_code":"TW","type":"education","lineage":["https://openalex.org/I134793997"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Chow-Sing Lin","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National University of Tainan, Tainan, Taiwan","Dept. of Comput. Sci. & Inf. Eng., Nat. Univ. of Tainan Tainan, Tainan, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National University of Tainan, Tainan, Taiwan","institution_ids":["https://openalex.org/I134793997"]},{"raw_affiliation_string":"Dept. of Comput. Sci. & Inf. Eng., Nat. Univ. of Tainan Tainan, Tainan, Taiwan","institution_ids":["https://openalex.org/I134793997"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082398310","display_name":"Chih\u2010Chung Chen","orcid":"https://orcid.org/0000-0003-3831-1413"},"institutions":[{"id":"https://openalex.org/I92582371","display_name":"Southern Taiwan University of Science and Technology","ror":"https://ror.org/0029n1t76","country_code":"TW","type":"education","lineage":["https://openalex.org/I92582371"]},{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chih-Chung Chen","raw_affiliation_strings":["Department of Information Management, Southern Taiwan University, Tainan, Taiwan","Dept. of Inf. Manage., Southern Taiwan Univ. Tainan, Tainan, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Information Management, Southern Taiwan University, Tainan, Taiwan","institution_ids":["https://openalex.org/I92582371"]},{"raw_affiliation_string":"Dept. of Inf. Manage., Southern Taiwan Univ. Tainan, Tainan, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055697948","display_name":"An-Chi Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I134793997","display_name":"National University of Tainan","ror":"https://ror.org/020pqc882","country_code":"TW","type":"education","lineage":["https://openalex.org/I134793997"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"An-Chi Chen","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National University of Tainan, Tainan, Taiwan","Dept. of Comput. Sci. & Inf. Eng., Nat. Univ. of Tainan Tainan, Tainan, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National University of Tainan, Tainan, Taiwan","institution_ids":["https://openalex.org/I134793997"]},{"raw_affiliation_string":"Dept. of Comput. Sci. & Inf. Eng., Nat. Univ. of Tainan Tainan, Tainan, Taiwan","institution_ids":["https://openalex.org/I134793997"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5019132625"],"corresponding_institution_ids":["https://openalex.org/I134793997"],"apc_list":null,"apc_paid":null,"fwci":0.7122,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.72536367,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"2003","issue":null,"first_page":"306","last_page":"312"},"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/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9940000176429749,"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.9883000254631042,"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.8698862195014954},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7054460644721985},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.679472029209137},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6113205552101135},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5168479084968567},{"id":"https://openalex.org/keywords/key-distribution-in-wireless-sensor-networks","display_name":"Key distribution in wireless sensor networks","score":0.5145068168640137},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.5122055411338806},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4528440535068512},{"id":"https://openalex.org/keywords/sensor-node","display_name":"Sensor node","score":0.4508046507835388},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.40730899572372437},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3714313805103302},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.34599727392196655},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.32604506611824036},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13451188802719116},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12526553869247437},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10067188739776611},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08030438423156738}],"concepts":[{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.8698862195014954},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7054460644721985},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.679472029209137},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6113205552101135},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5168479084968567},{"id":"https://openalex.org/C41971633","wikidata":"https://www.wikidata.org/wiki/Q6398155","display_name":"Key distribution in wireless sensor networks","level":4,"score":0.5145068168640137},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.5122055411338806},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4528440535068512},{"id":"https://openalex.org/C111185680","wikidata":"https://www.wikidata.org/wiki/Q3866206","display_name":"Sensor node","level":5,"score":0.4508046507835388},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.40730899572372437},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3714313805103302},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.34599727392196655},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.32604506611824036},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13451188802719116},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12526553869247437},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10067188739776611},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08030438423156738},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ispa.2010.59","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ispa.2010.59","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Symposium on Parallel and Distributed Processing with Applications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.44999998807907104,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1702514015","https://openalex.org/W2002076319","https://openalex.org/W2011039300","https://openalex.org/W2011662871","https://openalex.org/W2038464572","https://openalex.org/W2066351180","https://openalex.org/W2097844290","https://openalex.org/W2121255383","https://openalex.org/W2128619399","https://openalex.org/W2130403046","https://openalex.org/W2131692325","https://openalex.org/W2145885111","https://openalex.org/W2147640314","https://openalex.org/W2148423775","https://openalex.org/W2167471791","https://openalex.org/W2401610261","https://openalex.org/W4244362400","https://openalex.org/W6629867727","https://openalex.org/W6637398071","https://openalex.org/W6644040475"],"related_works":["https://openalex.org/W2799361348","https://openalex.org/W1977342959","https://openalex.org/W2053773563","https://openalex.org/W2148549110","https://openalex.org/W2564820291","https://openalex.org/W2067121920","https://openalex.org/W2536494564","https://openalex.org/W2371193381","https://openalex.org/W1536182396","https://openalex.org/W2545116705"],"abstract_inverted_index":{"The":[0,169],"study":[1],"of":[2,11,17,21,54,66,111,155,163,185,188,193,202],"wireless":[3,23],"Sensor":[4],"Networks":[5],"(WSN)recently":[6],"has":[7,51],"drawn":[8],"a":[9,18,47,63,88,120,146,152],"lot":[10],"attention.":[12],"Such":[13],"networks":[14],"are":[15,107,123],"composed":[16],"large":[19],"number":[20,187,192],"tiny":[22],"sensors,":[24],"which":[25],"have":[26],"limited":[27,33],"calculating":[28],"capability":[29],"as":[30,32,77],"well":[31],"power":[34],"typically":[35],"supplied":[36],"by":[37,117,138],"microelectronics":[38],"hardware.":[39],"How":[40],"to":[41,91,125],"prolong":[42],"network":[43],"lifetime":[44],"while":[45],"maintaining":[46],"sufficient":[48],"sensing":[49,79,109],"area":[50],"been":[52],"one":[53],"the":[55,95,104,160,174,177,180,186,191,197,200],"most":[56],"important":[57],"issues":[58],"in":[59,94,103,119,183],"WSN":[60],"research.":[61],"In":[62,83,128],"high-density":[64],"environment":[65],"sensor":[67],"networks,":[68],"excessive":[69,78],"working":[70,194],"sensors":[71,93,118],"could":[72],"cause":[73],"several":[74],"problems,":[75],"such":[76],"or":[80],"channel":[81],"congestion.":[82],"this":[84,129],"paper,":[85,130],"we":[86,131,150],"present":[87],"novel":[89],"approach":[90],"partition":[92],"WSN,":[96],"called":[97],"node":[98,139,156],"coverage":[99,140,157,198],"grouping":[100,141,158],"(NCG).":[101],"Sensors":[102],"connectivity":[105,121,143],"group":[106,122],"within":[108],"range":[110],"each":[112],"other,":[113],"and":[114,179,196],"data":[115],"collected":[116],"assumed":[124],"be":[126],"similar.":[127],"also":[132],"prove":[133],"that":[134,173],"partitioning":[135],"n":[136],"nodes":[137],"into":[142],"groups":[144],"is":[145],"NP-hard":[147],"problem.":[148],"Then":[149],"propose":[151],"heuristic":[153],"algorithm":[154],"with":[159,199],"time":[161],"complexity":[162],"O(n":[164],"<sup":[165],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[166],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3</sup>":[167],").":[168],"experimental":[170],"results":[171],"show":[172],"NCG":[175],"outperforms":[176],"LDAS":[178],"PEAS":[181],"methods":[182],"terms":[184],"living":[189],"nodes,":[190,195],"proceeding":[201],"system":[203],"lifetime.":[204]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}