{"id":"https://openalex.org/W4297360324","doi":"https://doi.org/10.1145/3564272","title":"A Computational Geometry-based Approach for Planar <i>k</i> -Coverage in Wireless Sensor Networks","display_name":"A Computational Geometry-based Approach for Planar <i>k</i> -Coverage in Wireless Sensor Networks","publication_year":2022,"publication_date":"2022-09-26","ids":{"openalex":"https://openalex.org/W4297360324","doi":"https://doi.org/10.1145/3564272"},"language":"en","primary_location":{"id":"doi:10.1145/3564272","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3564272","pdf_url":null,"source":{"id":"https://openalex.org/S170502224","display_name":"ACM Transactions on Sensor Networks","issn_l":"1550-4859","issn":["1550-4859","1550-4867"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Sensor Networks","raw_type":"journal-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/A5063304086","display_name":"Habib M. Ammari","orcid":"https://orcid.org/0000-0002-3529-2862"},"institutions":[{"id":"https://openalex.org/I181414168","display_name":"Texas A&M University \u2013 Kingsville","ror":"https://ror.org/05abs3w97","country_code":"US","type":"education","lineage":["https://openalex.org/I181414168"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Habib M. Ammari","raw_affiliation_strings":["Texas A&amp;M University-Kingsville, Kingsville, Texas"],"raw_orcid":"https://orcid.org/0000-0002-3529-2862","affiliations":[{"raw_affiliation_string":"Texas A&amp;M University-Kingsville, Kingsville, Texas","institution_ids":["https://openalex.org/I181414168"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5063304086"],"corresponding_institution_ids":["https://openalex.org/I181414168"],"apc_list":null,"apc_paid":null,"fwci":2.6719,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.9035767,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"19","issue":"2","first_page":"1","last_page":"42"},"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.9991000294685364,"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.9991000294685364,"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.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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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.8441705703735352},{"id":"https://openalex.org/keywords/planar","display_name":"Planar","score":0.6575791835784912},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6085577011108398},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5554055571556091},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.465972900390625},{"id":"https://openalex.org/keywords/radius","display_name":"RADIUS","score":0.464219331741333},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4509519934654236},{"id":"https://openalex.org/keywords/computational-geometry","display_name":"Computational geometry","score":0.4311383366584778},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4122801125049591},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3622165322303772},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3043212294578552},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.24033990502357483},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.19516274333000183},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.19133079051971436}],"concepts":[{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.8441705703735352},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.6575791835784912},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6085577011108398},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5554055571556091},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.465972900390625},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.464219331741333},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4509519934654236},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.4311383366584778},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4122801125049591},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3622165322303772},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3043212294578552},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.24033990502357483},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.19516274333000183},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.19133079051971436},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3564272","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3564272","pdf_url":null,"source":{"id":"https://openalex.org/S170502224","display_name":"ACM Transactions on Sensor Networks","issn_l":"1550-4859","issn":["1550-4859","1550-4867"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Sensor Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Responsible consumption and production","score":0.4300000071525574,"id":"https://metadata.un.org/sdg/12"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":69,"referenced_works":["https://openalex.org/W617008810","https://openalex.org/W649265788","https://openalex.org/W1486222768","https://openalex.org/W1498323793","https://openalex.org/W1499010354","https://openalex.org/W1541256735","https://openalex.org/W1802305269","https://openalex.org/W1980420016","https://openalex.org/W1989231680","https://openalex.org/W1999050017","https://openalex.org/W2007446258","https://openalex.org/W2007647264","https://openalex.org/W2008416425","https://openalex.org/W2009940773","https://openalex.org/W2069341053","https://openalex.org/W2076865372","https://openalex.org/W2083032883","https://openalex.org/W2083994839","https://openalex.org/W2093830013","https://openalex.org/W2102099586","https://openalex.org/W2104846640","https://openalex.org/W2110420436","https://openalex.org/W2112953516","https://openalex.org/W2119362555","https://openalex.org/W2127497269","https://openalex.org/W2141685007","https://openalex.org/W2144668683","https://openalex.org/W2154730439","https://openalex.org/W2158909754","https://openalex.org/W2164472621","https://openalex.org/W2175325073","https://openalex.org/W2185922030","https://openalex.org/W2295473741","https://openalex.org/W2317678240","https://openalex.org/W2333442752","https://openalex.org/W2515926042","https://openalex.org/W2533139378","https://openalex.org/W2578261055","https://openalex.org/W2604152818","https://openalex.org/W2616434112","https://openalex.org/W2617717040","https://openalex.org/W2729247968","https://openalex.org/W2736285399","https://openalex.org/W2736621737","https://openalex.org/W2742340762","https://openalex.org/W2748195533","https://openalex.org/W2760714735","https://openalex.org/W2767085590","https://openalex.org/W2780226997","https://openalex.org/W2788668319","https://openalex.org/W2790098992","https://openalex.org/W2796231148","https://openalex.org/W2821778875","https://openalex.org/W2904612617","https://openalex.org/W2911749616","https://openalex.org/W2915923669","https://openalex.org/W2947033529","https://openalex.org/W2964165344","https://openalex.org/W2966755869","https://openalex.org/W2977194984","https://openalex.org/W2983719488","https://openalex.org/W2987974140","https://openalex.org/W2990384746","https://openalex.org/W2997103046","https://openalex.org/W4214772729","https://openalex.org/W4224569195","https://openalex.org/W4234241064","https://openalex.org/W4237970627","https://openalex.org/W4253682725"],"related_works":["https://openalex.org/W4206327962","https://openalex.org/W2010009304","https://openalex.org/W1996851061","https://openalex.org/W3021694725","https://openalex.org/W2025195393","https://openalex.org/W2940695648","https://openalex.org/W1973684381","https://openalex.org/W2096304864","https://openalex.org/W1510883699","https://openalex.org/W2626784971"],"abstract_inverted_index":{"The":[0,41],"problem":[1,42,60],"of":[2,6,17,20,43,72,103,120,137,144,171,198,218],"coverage":[3,121],"is":[4,26,48,75,89,180],"one":[5,155],"the":[7,12,15,18,35,57,94,101,104,118,132,145,169,172,187,200,211,214,219,227],"most":[8],"crucial":[9],"issues":[10],"among":[11],"problems":[13],"in":[14,34,38,46,61,69],"lifecycle":[16],"development":[19],"wireless":[21],"sensor":[22,113,133,147,189,229],"networks":[23],"(WSNs).":[24],"It":[25],"still":[27],"open":[28],"and":[29,176,221],"stirs":[30],"as":[31],"much":[32],"concern":[33],"research":[36],"community":[37],"this":[39,53],"area.":[40],"k":[44,58,80,84,122],"-coverage":[45,59],"WSNs":[47],"even":[49],"more":[50],"challenging.":[51],"In":[52,128],"article,":[54],"we":[55,92,109,130,151,185,192,209,233],"investigate":[56],"planar":[62,96],"(or":[63],"two-dimensional)":[64],"WSNs,":[65],"where":[66,83,165],"each":[67,143],"point":[68],"a":[70,111,124,153,181,204],"field":[71],"interest":[73],"(FoI)":[74],"covered":[76],"by":[77,162],"at":[78],"least":[79],"sensors":[81,138,220],"simultaneously,":[82],"\u2265":[85,178],"1.":[86],"Our":[87],"contribution":[88],"four-fold:":[90],"First,":[91],"determine":[93],"optimal":[95],"convex":[97],"tile":[98],"that":[99,194],"maximizes":[100],"usage":[102],"sensors\u2019":[105,173],"sensing":[106,174,215],"range.":[107],"Then,":[108],"propose":[110,152],"few":[112],"placement":[114,148,230],"strategies":[115],"based":[116],"on":[117],"degree":[119],"using":[123,156,203],"hexagonal":[125],"tiling-based":[126],"approach.":[127],"addition,":[129],"compute":[131,210],"density":[134],"(i.e.,":[135],"number":[136],"per":[139],"unit":[140],"area)":[141],"for":[142,168,226],"above":[146,228],"strategies.":[149,231],"Second,":[150],"generalized":[154],"irregular":[157],"hexagons,":[158],"which":[159],"are":[160,196],"denoted":[161],"IRH(r/n)":[163,195],",":[164],"r":[166,217],"stands":[167],"radius":[170],"range":[175,216,224],"n":[177],"2":[179],"natural":[182],"number.":[183],"Also,":[184],"derive":[186],"corresponding":[188],"density.":[190],"Moreover,":[191],"prove":[193],"capable":[197],"tiling":[199],"Euclidean":[201],"plane":[202],"mathematical":[205],"induction":[206],"proof.":[207],"Third,":[208],"relationship":[212],"between":[213],"their":[222],"communication":[223],"R":[225],"Fourth,":[232],"corroborate":[234],"our":[235],"analysis":[236],"with":[237],"simulation":[238],"results.":[239]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}