{"id":"https://openalex.org/W2474409366","doi":"https://doi.org/10.1145/2942358.2947403","title":"Combinatorics, algorithms and systems for sensor deployment with line-of-sight constraints","display_name":"Combinatorics, algorithms and systems for sensor deployment with line-of-sight constraints","publication_year":2016,"publication_date":"2016-07-05","ids":{"openalex":"https://openalex.org/W2474409366","doi":"https://doi.org/10.1145/2942358.2947403","mag":"2474409366"},"language":"en","primary_location":{"id":"doi:10.1145/2942358.2947403","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2942358.2947403","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2947403&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=2947403&type=pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038958004","display_name":"Kin Sum Liu","orcid":"https://orcid.org/0000-0002-2670-2727"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kin Sum Liu","raw_affiliation_strings":["Stony Brook University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stony Brook University","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045976894","display_name":"Brent Schiller","orcid":null},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brent Schiller","raw_affiliation_strings":["Stony Brook University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stony Brook University","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037226596","display_name":"Jie Gao","orcid":"https://orcid.org/0000-0001-5083-6082"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jie Gao","raw_affiliation_strings":["Stony Brook University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stony Brook University","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003166096","display_name":"Shan Lin","orcid":"https://orcid.org/0000-0001-6362-2972"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shan Lin","raw_affiliation_strings":["Stony Brook University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stony Brook University","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015247956","display_name":"Joseph S. B. Mitchell","orcid":"https://orcid.org/0000-0002-0152-2279"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joseph S. B. Mitchell","raw_affiliation_strings":["Stony Brook University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stony Brook University","institution_ids":["https://openalex.org/I59553526"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I59553526"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05303799,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"371","last_page":"372"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10851","display_name":"Optical Wireless Communication Technologies","score":0.9991000294685364,"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"}},"topics":[{"id":"https://openalex.org/T10851","display_name":"Optical Wireless Communication Technologies","score":0.9991000294685364,"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/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9976999759674072,"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/T12546","display_name":"Smart Parking Systems Research","score":0.9919999837875366,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/testbed","display_name":"Testbed","score":0.7332679629325867},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7009707689285278},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.6566410660743713},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6087914109230042},{"id":"https://openalex.org/keywords/non-line-of-sight-propagation","display_name":"Non-line-of-sight propagation","score":0.5223920345306396},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.48391300439834595},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4836617410182953},{"id":"https://openalex.org/keywords/interference","display_name":"Interference (communication)","score":0.48037347197532654},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.466464638710022},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.43212026357650757},{"id":"https://openalex.org/keywords/infrared","display_name":"Infrared","score":0.425989031791687},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4074563682079315},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.20956099033355713},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.13753506541252136},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13733190298080444},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13729029893875122},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.1281524896621704}],"concepts":[{"id":"https://openalex.org/C31395832","wikidata":"https://www.wikidata.org/wiki/Q1318674","display_name":"Testbed","level":2,"score":0.7332679629325867},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7009707689285278},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.6566410660743713},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6087914109230042},{"id":"https://openalex.org/C154910267","wikidata":"https://www.wikidata.org/wiki/Q1740982","display_name":"Non-line-of-sight propagation","level":3,"score":0.5223920345306396},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.48391300439834595},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4836617410182953},{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.48037347197532654},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.466464638710022},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.43212026357650757},{"id":"https://openalex.org/C158355884","wikidata":"https://www.wikidata.org/wiki/Q11388","display_name":"Infrared","level":2,"score":0.425989031791687},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4074563682079315},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.20956099033355713},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13753506541252136},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13733190298080444},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13729029893875122},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.1281524896621704},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2942358.2947403","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2942358.2947403","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2947403&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/2942358.2947403","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2942358.2947403","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2947403&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.5400000214576721}],"awards":[{"id":"https://openalex.org/G5273009","display_name":"AitF: FULL: Collaborative Research: Modeling and Understanding Complex Influence in Social Networks","funder_award_id":"1535900","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5306992808","display_name":null,"funder_award_id":"FA955014-1-0193","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2474409366.pdf","grobid_xml":"https://content.openalex.org/works/W2474409366.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2172272784","https://openalex.org/W2003817535","https://openalex.org/W4307436769","https://openalex.org/W4323793210","https://openalex.org/W2366306259","https://openalex.org/W3101720559","https://openalex.org/W2143447014","https://openalex.org/W3172283447","https://openalex.org/W2110478555","https://openalex.org/W2079312091"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3,66,135],"investigate":[4,67],"sensor":[5],"deployment":[6,38],"and":[7,21,44,55,100,109,128,134,153,170],"coverage":[8],"algorithms":[9,138,162],"for":[10,63,103,131,155,163,167],"using":[11,164],"infrared":[12,150,165],"signals":[13,18,23,31],"in":[14,36,139,180],"indoor":[15,156,168],"applications.":[16],"Infrared":[17],"are":[19,33,84,91,125],"directional":[20],"reliable":[22],"that":[24,32,78,90,111,122],"have":[25],"little":[26],"interference":[27],"with":[28,146],"other":[29],"electromagnetic":[30],"commonly":[34],"found":[35],"the":[37,49,60,68,82,104,113,161],"domain":[39,83],"such":[40],"as":[41],"visible":[42],"light":[43],"wireless":[45],"radio":[46],"waves.":[47],"Since":[48],"angle":[50],"of":[51,57,81,106,116,177],"arrival":[52],"is":[53,59,118],"used,":[54],"line":[56],"sight":[58],"main":[61],"constraint":[62],"IR":[64],"signals,":[65],"problem":[69],"called":[70],"robust":[71],"guarding,":[72],"i.e.,":[73],"placing":[74],"emitters":[75,89,107,152],"to":[76],"ensure":[77],"all":[79],"points":[80],"robustly":[85],"covered":[86],"by":[87],"two":[88],"from":[92],"sufficiently":[93],"different":[94],"directions.":[95],"We":[96,120,141,159],"prove":[97,110],"combinatorial":[98],"upper":[99],"lower":[101],"bounds":[102],"number":[105,115],"needed":[108],"finding":[112],"minimum":[114],"guards":[117,124],"NP-hard.":[119],"show":[121],"n/2":[123],"always":[126],"sufficient":[127],"sometimes":[129],"necessary":[130],"rectilinear":[132],"polygons":[133],"provide":[136],"practical":[137],"general.":[140],"also":[142],"developed":[143],"a":[144,181],"testbed":[145],"low":[147],"cost":[148],"off-the-shelf":[149],"(IR)":[151],"sensors":[154,166],"device-free":[157],"localization.":[158],"tested":[160],"localization":[169],"our":[171],"system":[172],"achieves":[173],"an":[174],"average":[175],"accuracy":[176],"11.7":[178],"cm":[179],"typical":[182],"office":[183],"setting.":[184]},"counts_by_year":[],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}