{"id":"https://openalex.org/W1968169010","doi":"https://doi.org/10.1109/glocom.2012.6503133","title":"On sleep-wakeup scheduling of non-penetrable barrier-coverage of wireless sensors","display_name":"On sleep-wakeup scheduling of non-penetrable barrier-coverage of wireless sensors","publication_year":2012,"publication_date":"2012-12-01","ids":{"openalex":"https://openalex.org/W1968169010","doi":"https://doi.org/10.1109/glocom.2012.6503133","mag":"1968169010"},"language":"en","primary_location":{"id":"doi:10.1109/glocom.2012.6503133","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2012.6503133","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Global Communications Conference (GLOBECOM)","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/A5100454688","display_name":"Donghyun Kim","orcid":"https://orcid.org/0000-0002-9686-8458"},"institutions":[{"id":"https://openalex.org/I123127086","display_name":"North Carolina Central University","ror":"https://ror.org/051r3tx83","country_code":"US","type":"education","lineage":["https://openalex.org/I123127086"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Donghyun Kim","raw_affiliation_strings":["Department of Mathematics and Computer Science, North Carolina Central University, Durham, 27707, USA","Department of Mathematics and Computer Science, North Carolina Central University, Durham, NC, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, North Carolina Central University, Durham, 27707, USA","institution_ids":["https://openalex.org/I123127086"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, North Carolina Central University, Durham, NC, USA","institution_ids":["https://openalex.org/I123127086"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101696574","display_name":"Ji-Woong Kim","orcid":"https://orcid.org/0009-0003-0513-9706"},"institutions":[{"id":"https://openalex.org/I123127086","display_name":"North Carolina Central University","ror":"https://ror.org/051r3tx83","country_code":"US","type":"education","lineage":["https://openalex.org/I123127086"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiwoong Kim","raw_affiliation_strings":["Department of Mathematics and Computer Science, North Carolina Central University, Durham, 27707, USA","Department of Mathematics and Computer Science, North Carolina Central University, Durham, NC, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, North Carolina Central University, Durham, 27707, USA","institution_ids":["https://openalex.org/I123127086"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, North Carolina Central University, Durham, NC, USA","institution_ids":["https://openalex.org/I123127086"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083038336","display_name":"Deying Li","orcid":"https://orcid.org/0000-0002-7748-5427"},"institutions":[{"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"],"is_corresponding":false,"raw_author_name":"Deying Li","raw_affiliation_strings":["School of Information, Renmin University of China, Beijing 100872, China","School of Information, Renmin University of China, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Information, Renmin University of China, Beijing 100872, China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072056882","display_name":"Sung-Sik Kwon","orcid":"https://orcid.org/0000-0002-3216-5702"},"institutions":[{"id":"https://openalex.org/I123127086","display_name":"North Carolina Central University","ror":"https://ror.org/051r3tx83","country_code":"US","type":"education","lineage":["https://openalex.org/I123127086"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sung-Sik Kwon","raw_affiliation_strings":["Department of Mathematics and Computer Science, North Carolina Central University, Durham, 27707, USA","Department of Mathematics and Computer Science, North Carolina Central University, Durham, NC, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, North Carolina Central University, Durham, 27707, USA","institution_ids":["https://openalex.org/I123127086"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, North Carolina Central University, Durham, NC, USA","institution_ids":["https://openalex.org/I123127086"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091501565","display_name":"Alade Tokuta","orcid":null},"institutions":[{"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"]},{"id":"https://openalex.org/I123127086","display_name":"North Carolina Central University","ror":"https://ror.org/051r3tx83","country_code":"US","type":"education","lineage":["https://openalex.org/I123127086"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Alade O. Tokuta","raw_affiliation_strings":["Department of Mathematics and Computer Science, North Carolina Central University, Durham, 27707, USA","School of Information, Renmin University of China, Beijing, China","Department of Mathematics and Computer Science, North Carolina Central University, Durham, NC, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, North Carolina Central University, Durham, 27707, USA","institution_ids":["https://openalex.org/I123127086"]},{"raw_affiliation_string":"School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, North Carolina Central University, Durham, NC, USA","institution_ids":["https://openalex.org/I123127086"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100454688"],"corresponding_institution_ids":["https://openalex.org/I123127086"],"apc_list":null,"apc_paid":null,"fwci":2.1276,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.87059017,"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":"321","last_page":"327"},"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/T12801","display_name":"Bluetooth and Wireless Communication Technologies","score":0.998199999332428,"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.9944999814033508,"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.6607545018196106},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.6193017363548279},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6127060055732727},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.5259763598442078},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4350626766681671},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.38654768466949463},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.20081880688667297},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.08224734663963318},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07997751235961914}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6607545018196106},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.6193017363548279},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6127060055732727},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.5259763598442078},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4350626766681671},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.38654768466949463},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.20081880688667297},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.08224734663963318},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07997751235961914}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/glocom.2012.6503133","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2012.6503133","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Global Communications Conference (GLOBECOM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Life below water","score":0.6600000262260437,"id":"https://metadata.un.org/sdg/14"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1488089606","https://openalex.org/W1505342863","https://openalex.org/W1511269965","https://openalex.org/W2045870157","https://openalex.org/W2074312267","https://openalex.org/W2076901266","https://openalex.org/W2089247135","https://openalex.org/W2096813891","https://openalex.org/W2103908275","https://openalex.org/W2119321879","https://openalex.org/W2119472776","https://openalex.org/W2135100101","https://openalex.org/W2135291684","https://openalex.org/W2141905319","https://openalex.org/W2143059259","https://openalex.org/W2144668683","https://openalex.org/W2149342630","https://openalex.org/W2152179543","https://openalex.org/W2156810018","https://openalex.org/W2160450532","https://openalex.org/W2167471791","https://openalex.org/W2167910416","https://openalex.org/W2168452204","https://openalex.org/W2169484333","https://openalex.org/W2170239483","https://openalex.org/W6629186053","https://openalex.org/W6630674846","https://openalex.org/W6661711336","https://openalex.org/W6679950983","https://openalex.org/W6682847465","https://openalex.org/W6684872599"],"related_works":["https://openalex.org/W1975451135","https://openalex.org/W2890570089","https://openalex.org/W2989915292","https://openalex.org/W2295628284","https://openalex.org/W3148968234","https://openalex.org/W145760256","https://openalex.org/W2028086369","https://openalex.org/W2123841989","https://openalex.org/W2129477171","https://openalex.org/W2073793005"],"abstract_inverted_index":{"This":[0],"paper":[1],"identifies":[2],"a":[3,25,59,75,85,110,165],"new":[4,86],"security":[5,87],"problem":[6,88,128],"of":[7,13,21,27,52,62,72,77,112,143,164],"existing":[8,130],"scheduling":[9,54,131,154],"algorithms":[10,55,155],"for":[11,126,129],"barrier-coverage":[12],"sensors,":[14],"which":[15,89,186],"never":[16],"considered":[17],"before.":[18],"A":[19],"barrier-cover":[20],"wireless":[22],"sensors":[23,28,63],"is":[24,56],"subset":[26],"seamlessly":[29],"spanning":[30],"between":[31],"two":[32,93,124],"opposite":[33],"sides":[34],"such":[35,64,153],"that":[36,65,136,152],"no":[37],"intruder":[38,107],"can":[39,80,108],"move":[40],"from":[41],"one":[42,142],"side":[43],"to":[44,57,68,116,158,170],"the":[45,53,66,118,139,149,161,176,184],"other":[46],"without":[47],"being":[48],"detected.":[49],"The":[50],"goal":[51],"find":[58],"sleep-wakeup":[60],"schedule":[61,178],"time":[67],"protect":[69],"an":[70,106],"area":[71],"interest":[73],"using":[74],"series":[76],"alternating":[78,119],"barrier-covers":[79],"be":[81],"maximized.":[82],"We":[83,103,121],"introduce":[84],"may":[90],"exist":[91],"when":[92],"barrier-covers,":[94],"whose":[95],"covered":[96],"areas":[97],"are":[98],"not":[99],"completely":[100],"disjoint,":[101],"alternate.":[102],"show":[104],"how":[105],"utilize":[109],"set":[111],"points,":[113],"namely":[114],"\u201cbarrier-breaches\u201d,":[115],"penetrate":[117],"barrier-covers.":[120],"also":[122],"propose":[123],"remedies":[125],"this":[127],"algorithms.":[132],"Our":[133],"analysis":[134],"shows":[135],"depending":[137],"on":[138,183,189],"input":[140],"graph,":[141],"our":[144],"approaches":[145,173],"works":[146,187],"better":[147,177],"than":[148,180],"other.":[150],"Given":[151],"only":[156],"need":[157],"run":[159],"during":[160],"initialization":[162],"phase":[163],"sensor":[166],"network,":[167],"we":[168],"suggest":[169],"apply":[171],"both":[172],"and":[174],"pick":[175],"rather":[179],"relying":[181],"solely":[182],"approach":[185],"well":[188],"average.":[190]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}