{"id":"https://openalex.org/W2156776663","doi":"https://doi.org/10.1109/infcom.2007.182","title":"Target-oriented scheduling in directional sensor networks","display_name":"Target-oriented scheduling in directional sensor networks","publication_year":2007,"publication_date":"2007-05-01","ids":{"openalex":"https://openalex.org/W2156776663","doi":"https://doi.org/10.1109/infcom.2007.182","mag":"2156776663"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2007.182","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2007.182","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications","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/A5007875690","display_name":"Yanli Cai","orcid":null},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]},{"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/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN","HK","US"],"is_corresponding":true,"raw_author_name":"Yanli Cai","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai JiaoTong University, China","Department of Computing, Hong Kong Polytechnic University, Hong Kong, China","Department of Computer Science and Engineering, Shanghai Jiao Tong University, China","The Hong Kong Polytechnic University, Hong Kong","Department of Computer Science and Engineering, Shanghai Jiao Tong University, China, and the Department of Comput-ing,","Department of Computer Science, Illinois Institute of Technology, USA","Department of Computing, The Hong Kong Polytechnic University, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai JiaoTong University, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Computing, Hong Kong Polytechnic University, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"The Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, China, and the Department of Comput-ing,","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Computer Science, Illinois Institute of Technology, USA","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":"Department of Computing, The Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087959421","display_name":"Wei Lou","orcid":"https://orcid.org/0000-0002-9784-5741"},"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/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]},{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["CN","HK","US"],"is_corresponding":false,"raw_author_name":"Wei Lou","raw_affiliation_strings":["Department of Computing, Hong Kong Polytechnic University, Hong Kong, China","Department of Computer Science and Engineering, Shanghai Jiao Tong University, China, and the Department of Comput-ing,","Department of Computer Science, Illinois Institute of Technology, USA","The Hong Kong Polytechnic University, Hong Kong","Department of Computer Science and Engineering, Shanghai Jiao Tong University, China","Department of Computing, The Hong Kong Polytechnic University, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing, Hong Kong Polytechnic University, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, China, and the Department of Comput-ing,","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Computer Science, Illinois Institute of Technology, USA","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":"The Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Computing, The Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100370632","display_name":"Jianping Li","orcid":"https://orcid.org/0000-0003-4976-4119"},"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/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN","HK","US"],"is_corresponding":false,"raw_author_name":"Minglu Li","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai JiaoTong University, China","Department of Computer Science and Engineering, Shanghai Jiao Tong University, China, and the Department of Comput-ing,","Department of Computer Science, Illinois Institute of Technology, USA","Department of Computer Science and Engineering, Shanghai Jiao Tong University, China","The Hong Kong Polytechnic University, Hong Kong","Department of Computing, The Hong Kong Polytechnic University, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai JiaoTong University, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, China, and the Department of Comput-ing,","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Computer Science, Illinois Institute of Technology, USA","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"The Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Department of Computing, The Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100341802","display_name":"Xiang\u2010Yang Li","orcid":"https://orcid.org/0000-0002-6070-6625"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]},{"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/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN","HK","US"],"is_corresponding":false,"raw_author_name":"Xiang-Yang Li","raw_affiliation_strings":["Department of Computer Science, Illinois Institute of Technology, USA","The Hong Kong Polytechnic University, Hong Kong","Department of Computer Science and Engineering, Shanghai Jiao Tong University, China, and the Department of Comput-ing,","Department of Computing, The Hong Kong Polytechnic University, Hong Kong","Department of Computer Science and Engineering, Shanghai Jiao Tong University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Illinois Institute of Technology, USA","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":"The Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, China, and the Department of Comput-ing,","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Computing, The Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5007875690"],"corresponding_institution_ids":["https://openalex.org/I14243506","https://openalex.org/I180949307","https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":15.1501,"has_fulltext":false,"cited_by_count":211,"citation_normalized_percentile":{"value":0.99132331,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1550","last_page":"1558"},"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.9988999962806702,"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.9988999962806702,"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.9916999936103821,"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/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9887999892234802,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.7617285847663879},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.758507251739502},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6755779981613159},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.6302358508110046},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5777089595794678},{"id":"https://openalex.org/keywords/set-cover-problem","display_name":"Set cover problem","score":0.5512908697128296},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5381729006767273},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4440825581550598},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4379671812057495},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4264664351940155},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.37177544832229614},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3439870774745941},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.18523067235946655},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1589808464050293},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15098941326141357},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11042997241020203}],"concepts":[{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.7617285847663879},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.758507251739502},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6755779981613159},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.6302358508110046},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5777089595794678},{"id":"https://openalex.org/C100808899","wikidata":"https://www.wikidata.org/wiki/Q1192100","display_name":"Set cover problem","level":3,"score":0.5512908697128296},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5381729006767273},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4440825581550598},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4379671812057495},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4264664351940155},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.37177544832229614},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3439870774745941},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.18523067235946655},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1589808464050293},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15098941326141357},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11042997241020203},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/infcom.2007.182","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2007.182","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.512.664","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.512.664","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://delab.csd.auth.gr/~papajim/presentations/files/INFOCOM_2007_Target-Oriented Scheduling in Directional Sensor Networks.pdf","raw_type":"text"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/57287","is_oa":false,"landing_page_url":"http://hdl.handle.net/10397/57287","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/15","score":0.5699999928474426,"display_name":"Life in Land"}],"awards":[{"id":"https://openalex.org/G225062823","display_name":null,"funder_award_id":"2006CB303000","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7700531700","display_name":null,"funder_award_id":"2006CB303000","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322598","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1499010354","https://openalex.org/W1512621678","https://openalex.org/W1541256735","https://openalex.org/W1895848867","https://openalex.org/W1898210062","https://openalex.org/W1960247298","https://openalex.org/W1968143987","https://openalex.org/W1968481625","https://openalex.org/W1968944075","https://openalex.org/W1977594609","https://openalex.org/W2069689564","https://openalex.org/W2085942561","https://openalex.org/W2130403046","https://openalex.org/W2131692325","https://openalex.org/W2160450532","https://openalex.org/W2162234765","https://openalex.org/W2163807729","https://openalex.org/W2599168675","https://openalex.org/W2752885492","https://openalex.org/W2798566347","https://openalex.org/W3004540582","https://openalex.org/W3145128584","https://openalex.org/W6629867727","https://openalex.org/W6632238860","https://openalex.org/W6642496156"],"related_works":["https://openalex.org/W2535060393","https://openalex.org/W1995286009","https://openalex.org/W3006241023","https://openalex.org/W1976279708","https://openalex.org/W2143148163","https://openalex.org/W2090019791","https://openalex.org/W2568422397","https://openalex.org/W41318466","https://openalex.org/W2028438572","https://openalex.org/W2278912548"],"abstract_inverted_index":{"Unlike":[0],"convectional":[1],"omni-directional":[2],"sensors":[3,13,89],"that":[4],"always":[5],"have":[6,15],"an":[7,64],"omni-angle":[8],"of":[9,19,34,37,84,88,93,142],"sensing":[10,20,49],"range,":[11],"directional":[12,30,38,69,79],"may":[14],"a":[16,35,57,91],"limited":[17],"angle":[18],"range":[21],"due":[22],"to":[23,43,46,51,97,122,138],"technical":[24],"constraints":[25],"or":[26],"cost":[27],"considerations.":[28],"A":[29],"sensor":[31,70],"network":[32,100],"consists":[33],"number":[36],"sensors,":[39],"which":[40,106],"can":[41],"switch":[42],"several":[44],"directions":[45,87,108],"extend":[47,98],"their":[48],"ability":[50],"cover":[52,80,95,103,109],"all":[53,110],"the":[54,77,86,99,107,111,120,131,140],"targets":[55],"in":[56,67,105],"given":[58],"area.":[59],"Power":[60],"conservation":[61],"is":[62,113],"still":[63],"important":[65],"issue":[66],"such":[68],"networks.":[71],"In":[72],"this":[73],"paper,":[74],"we":[75],"address":[76],"multiple":[78],"sets":[81,96],"problem":[82],"(MDCS)":[83],"organizing":[85],"into":[90],"group":[92],"non-disjoint":[94],"lifetime.":[101],"One":[102],"set,":[104],"targets,":[112],"activated":[114],"at":[115],"one":[116],"time.":[117],"We":[118],"prove":[119],"MDCS":[121],"be":[123],"NP-complete":[124],"and":[125],"propose":[126],"three":[127],"heuristic":[128],"algorithms":[129],"for":[130],"MDCS.":[132],"Simulation":[133],"results":[134],"are":[135],"also":[136],"presented":[137],"demonstrate":[139],"performance":[141],"these":[143],"algorithms.":[144]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":18},{"year":2016,"cited_by_count":17},{"year":2015,"cited_by_count":17},{"year":2014,"cited_by_count":21},{"year":2013,"cited_by_count":16},{"year":2012,"cited_by_count":22}],"updated_date":"2026-05-18T08:16:58.900851","created_date":"2025-10-10T00:00:00"}