{"id":"https://openalex.org/W1508636908","doi":"https://doi.org/10.1007/978-3-540-73556-4_5","title":"K-Connected Target Coverage Problem in Wireless Sensor Networks","display_name":"K-Connected Target Coverage Problem in Wireless Sensor Networks","publication_year":2007,"publication_date":"2007-08-28","ids":{"openalex":"https://openalex.org/W1508636908","doi":"https://doi.org/10.1007/978-3-540-73556-4_5","mag":"1508636908"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-73556-4_5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-73556-4_5","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5083038336","display_name":"Deying Li","orcid":"https://orcid.org/0000-0002-7748-5427"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]},{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN","HK"],"is_corresponding":true,"raw_author_name":"Deying Li","raw_affiliation_strings":["Internet and Mobile Computing Lab, Department of Computing, Hong Kong Polytechtic University, Hung Hom, Kowloon, Hong Kong,","School of Information, Renmin University of China, 100872, Beijing, China","Internet and Mobile Computing Lab, Department of Computing, Hong Kong Polytechtic University, Hung Hom, Kowloon, Hong Kong and School of Information, Renmin University of China, Beijing, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Internet and Mobile Computing Lab, Department of Computing, Hong Kong Polytechtic University, Hung Hom, Kowloon, Hong Kong,","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"School of Information, Renmin University of China, 100872, Beijing, China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"Internet and Mobile Computing Lab, Department of Computing, Hong Kong Polytechtic University, Hung Hom, Kowloon, Hong Kong and School of Information, Renmin University of China, Beijing, China#TAB#","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100740023","display_name":"Jiannong Cao","orcid":"https://orcid.org/0000-0002-2725-2529"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jiannong Cao","raw_affiliation_strings":["Internet and Mobile Computing Lab, Department of Computing, Hong Kong Polytechtic University, Hung Hom, Kowloon, Hong Kong,","Internet and Mobile Computing Lab, Department of Computing, Hong Kong Polytechtic University, Hung Hom, Kowloon, Hong Kong#TAB#"],"affiliations":[{"raw_affiliation_string":"Internet and Mobile Computing Lab, Department of Computing, Hong Kong Polytechtic University, Hung Hom, Kowloon, Hong Kong,","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Internet and Mobile Computing Lab, Department of Computing, Hong Kong Polytechtic University, Hung Hom, Kowloon, Hong Kong#TAB#","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100782283","display_name":"Ming Liu","orcid":"https://orcid.org/0000-0003-1349-7143"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Ming Liu","raw_affiliation_strings":["Internet and Mobile Computing Lab, Department of Computing, Hong Kong Polytechtic University, Hung Hom, Kowloon, Hong Kong,","Internet and Mobile Computing Lab, Department of Computing, Hong Kong Polytechtic University, Hung Hom, Kowloon, Hong Kong#TAB#"],"affiliations":[{"raw_affiliation_string":"Internet and Mobile Computing Lab, Department of Computing, Hong Kong Polytechtic University, Hung Hom, Kowloon, Hong Kong,","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Internet and Mobile Computing Lab, Department of Computing, Hong Kong Polytechtic University, Hung Hom, Kowloon, Hong Kong#TAB#","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020120885","display_name":"Yuan Zheng","orcid":"https://orcid.org/0000-0003-3971-5313"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yuan Zheng","raw_affiliation_strings":["Internet and Mobile Computing Lab, Department of Computing, Hong Kong Polytechtic University, Hung Hom, Kowloon, Hong Kong,","Internet and Mobile Computing Lab, Department of Computing, Hong Kong Polytechtic University, Hung Hom, Kowloon, Hong Kong#TAB#"],"affiliations":[{"raw_affiliation_string":"Internet and Mobile Computing Lab, Department of Computing, Hong Kong Polytechtic University, Hung Hom, Kowloon, Hong Kong,","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Internet and Mobile Computing Lab, Department of Computing, Hong Kong Polytechtic University, Hung Hom, Kowloon, Hong Kong#TAB#","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5083038336"],"corresponding_institution_ids":["https://openalex.org/I14243506","https://openalex.org/I78988378"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":2.0797,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.87278562,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"20","last_page":"31"},"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.9987000226974487,"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/T11498","display_name":"Security in Wireless Sensor Networks","score":0.9925000071525574,"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.8588035106658936},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.7839555144309998},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6175198554992676},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.5949769616127014},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5218468904495239},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.5215353965759277},{"id":"https://openalex.org/keywords/key-distribution-in-wireless-sensor-networks","display_name":"Key distribution in wireless sensor networks","score":0.46604883670806885},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.4374324679374695},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4312482476234436},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.42399388551712036},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.396306574344635},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.0871642529964447},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0818280577659607},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.060865551233291626}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8588035106658936},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.7839555144309998},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6175198554992676},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.5949769616127014},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5218468904495239},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.5215353965759277},{"id":"https://openalex.org/C41971633","wikidata":"https://www.wikidata.org/wiki/Q6398155","display_name":"Key distribution in wireless sensor networks","level":4,"score":0.46604883670806885},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.4374324679374695},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4312482476234436},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.42399388551712036},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.396306574344635},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0871642529964447},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0818280577659607},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.060865551233291626},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-540-73556-4_5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-73556-4_5","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/33146","is_oa":false,"landing_page_url":"http://hdl.handle.net/10397/33146","pdf_url":null,"source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.8799999952316284,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322598","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W563286963","https://openalex.org/W1511269965","https://openalex.org/W1541256735","https://openalex.org/W2002061013","https://openalex.org/W2047723482","https://openalex.org/W2054984979","https://openalex.org/W2059266570","https://openalex.org/W2074312267","https://openalex.org/W2076901266","https://openalex.org/W2084548077","https://openalex.org/W2085656540","https://openalex.org/W2100430744","https://openalex.org/W2124375752","https://openalex.org/W2144668683","https://openalex.org/W2152178984","https://openalex.org/W2160450532","https://openalex.org/W2165410586","https://openalex.org/W2167910416","https://openalex.org/W2169484333","https://openalex.org/W3014525507","https://openalex.org/W4250852635"],"related_works":["https://openalex.org/W2165143308","https://openalex.org/W4249307902","https://openalex.org/W2049400599","https://openalex.org/W1967767358","https://openalex.org/W2139348078","https://openalex.org/W2048385336","https://openalex.org/W2966346273","https://openalex.org/W2101184050","https://openalex.org/W4280490906","https://openalex.org/W1551972236"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}