{"id":"https://openalex.org/W4416924832","doi":"https://doi.org/10.1109/wimob66857.2025.11257536","title":"Stochastic Connected $k$-Coverage in Planar Wireless Sensor Networks Using Optimal Hexagonal Tessellation","display_name":"Stochastic Connected $k$-Coverage in Planar Wireless Sensor Networks Using Optimal Hexagonal Tessellation","publication_year":2025,"publication_date":"2025-10-20","ids":{"openalex":"https://openalex.org/W4416924832","doi":"https://doi.org/10.1109/wimob66857.2025.11257536"},"language":null,"primary_location":{"id":"doi:10.1109/wimob66857.2025.11257536","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wimob66857.2025.11257536","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 21th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)","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/A5082981519","display_name":"Kalyan Nakka","orcid":"https://orcid.org/0000-0002-3916-0939"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kalyan Nakka","raw_affiliation_strings":["Texas A&#x0026;M University,College Station,Texas,USA,77843"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Texas A&#x0026;M University,College Station,Texas,USA,77843","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063304086","display_name":"Habib M. Ammari","orcid":"https://orcid.org/0000-0002-3529-2862"},"institutions":[{"id":"https://openalex.org/I131740757","display_name":"Texas A&M International University","ror":"https://ror.org/028861t28","country_code":"US","type":"education","lineage":["https://openalex.org/I131740757"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Habib M. Ammari","raw_affiliation_strings":["School of Engineering, College of Arts and Sciences, Texas A&#x0026;M International University,Wireless Sensor and Mobile Autonomous Networks (WiSeMAN) Research Center,Laredo,Texas,USA,78041"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Engineering, College of Arts and Sciences, Texas A&#x0026;M International University,Wireless Sensor and Mobile Autonomous Networks (WiSeMAN) Research Center,Laredo,Texas,USA,78041","institution_ids":["https://openalex.org/I131740757"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.37566434,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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.8726999759674072,"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.8726999759674072,"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.011300000362098217,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.010300000198185444,"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/tessellation","display_name":"Tessellation (computer graphics)","score":0.8378000259399414},{"id":"https://openalex.org/keywords/stochastic-geometry","display_name":"Stochastic geometry","score":0.7322999835014343},{"id":"https://openalex.org/keywords/planar","display_name":"Planar","score":0.6779999732971191},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.6552000045776367},{"id":"https://openalex.org/keywords/radius","display_name":"RADIUS","score":0.5787000060081482},{"id":"https://openalex.org/keywords/hexagonal-tiling","display_name":"Hexagonal tiling","score":0.5138999819755554},{"id":"https://openalex.org/keywords/hexagonal-crystal-system","display_name":"Hexagonal crystal system","score":0.48590001463890076},{"id":"https://openalex.org/keywords/tile","display_name":"Tile","score":0.4424000084400177},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4302999973297119},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.427700012922287}],"concepts":[{"id":"https://openalex.org/C43817857","wikidata":"https://www.wikidata.org/wiki/Q9357547","display_name":"Tessellation (computer graphics)","level":2,"score":0.8378000259399414},{"id":"https://openalex.org/C31243852","wikidata":"https://www.wikidata.org/wiki/Q1666739","display_name":"Stochastic geometry","level":2,"score":0.7322999835014343},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.6779999732971191},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.6552000045776367},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.5787000060081482},{"id":"https://openalex.org/C35908053","wikidata":"https://www.wikidata.org/wiki/Q3063631","display_name":"Hexagonal tiling","level":3,"score":0.5138999819755554},{"id":"https://openalex.org/C128765274","wikidata":"https://www.wikidata.org/wiki/Q663314","display_name":"Hexagonal crystal system","level":2,"score":0.48590001463890076},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46880000829696655},{"id":"https://openalex.org/C2780728851","wikidata":"https://www.wikidata.org/wiki/Q468402","display_name":"Tile","level":2,"score":0.4424000084400177},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4302999973297119},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.427700012922287},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.3725999891757965},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.3702000081539154},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.3684999942779541},{"id":"https://openalex.org/C88871306","wikidata":"https://www.wikidata.org/wiki/Q7208287","display_name":"Point process","level":2,"score":0.3571999967098236},{"id":"https://openalex.org/C67499762","wikidata":"https://www.wikidata.org/wiki/Q4943358","display_name":"Boolean model","level":2,"score":0.3564999997615814},{"id":"https://openalex.org/C127491075","wikidata":"https://www.wikidata.org/wiki/Q7617825","display_name":"Stochastic modelling","level":2,"score":0.3562999963760376},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3395000100135803},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.33329999446868896},{"id":"https://openalex.org/C135981907","wikidata":"https://www.wikidata.org/wiki/Q188056","display_name":"Triangulation","level":2,"score":0.3240000009536743},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.30809998512268066},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.2994999885559082},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.2937999963760376},{"id":"https://openalex.org/C66251956","wikidata":"https://www.wikidata.org/wiki/Q7451086","display_name":"Sensor array","level":2,"score":0.27720001339912415},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.2694999873638153},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.2671999931335449},{"id":"https://openalex.org/C130402806","wikidata":"https://www.wikidata.org/wiki/Q5361768","display_name":"Random field","level":2,"score":0.26170000433921814},{"id":"https://openalex.org/C141042865","wikidata":"https://www.wikidata.org/wiki/Q200125","display_name":"Expected value","level":2,"score":0.2572000026702881},{"id":"https://openalex.org/C27819379","wikidata":"https://www.wikidata.org/wiki/Q17166031","display_name":"Stochastic geometry models of wireless networks","level":5,"score":0.25450000166893005},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.2502000033855438}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/wimob66857.2025.11257536","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wimob66857.2025.11257536","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 21th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1411812843","display_name":"CISE-MSI: RCBP-ED: CNS: MBARKA: A Multi-tier Basic Architecture for fault-toleRant and K-secure IoT-based Autonomous campus monitoring systems","funder_award_id":"2219785","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1499010354","https://openalex.org/W1571656230","https://openalex.org/W2102099586","https://openalex.org/W2104846640","https://openalex.org/W2119362555","https://openalex.org/W2242150703","https://openalex.org/W2589814236","https://openalex.org/W2766990839","https://openalex.org/W2906273897","https://openalex.org/W2911390651","https://openalex.org/W2916882247","https://openalex.org/W3134694154","https://openalex.org/W4386074838","https://openalex.org/W4386211367","https://openalex.org/W4388785041","https://openalex.org/W4406677804"],"related_works":[],"abstract_inverted_index":{"This":[0,234],"paper":[1],"focuses":[2],"on":[3],"the":[4,38,42,72,93,96,117,120,124,141,168,176,197,220,238,258],"problem":[5],"of":[6,20,41,119,123,143,199,241],"connected":[7,46,100],"<tex":[8,28,32,84,101,105,113,156,179,185,203,210,229,244,266,279],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[9,29,33,85,102,106,114,157,180,186,204,211,230,245,267,280],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$k$</tex>-coverage":[10,231],"in":[11,16,232,265],"PWSNs,":[12],"where":[13,104],"every":[14],"point":[15],"a":[17,59,89,109,129,164,247],"planar":[18],"field":[19],"interest":[21],"(PFoI)":[22],"is":[23,108,116,225],"sensed":[24],"by":[25,83],"at":[26],"least":[27],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$k$</tex>":[30],"sensors":[31,40,94,242],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$(k&gt;1)$</tex>":[34],"simultaneously,":[35],"while":[36,249],"all":[37],"underlying":[39],"network":[43,263],"are":[44],"mutually":[45],"either":[47],"directly":[48],"or":[49],"indirectly.":[50],"In":[51,74],"order":[52],"to":[53,98,150,243],"solve":[54],"this":[55,144,209],"problem,":[56],"we":[57,77,127,139,174,195,218,256,271],"develop":[58],"global":[60],"framework":[61],"using":[62,208],"an":[63,79],"irregular":[64,80,153],"hexagonal":[65,136,146,154,171],"tessellation,":[66],"considering":[67],"stochastic":[68,200,228,252,278],"sensing":[69,121,201,253],"models":[70],"for":[71,87,182,227,251,261,277],"sensors.":[73],"our":[75,152,273,284],"study,":[76],"propose":[78,272],"hexagon,":[81],"denoted":[82],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$IrHx(r_{s}/n)$</tex>,":[86],"tessellating":[88],"PFoI":[90,130],"and":[91,112,133,162,207,282],"deploying":[92],"with":[95,131,287],"goal":[97],"achieve":[99],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$k$</tex>-coverage,":[103,281],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$n&gt;1$</tex>":[107],"natural":[110],"number":[111,240],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$r_{s}$</tex>":[115],"radius":[118,202],"range":[122],"sensor.":[125],"First,":[126],"tessellate":[128],"adjacent":[132],"congruent":[134],"regular":[135,145,170],"tiles.":[137],"Then,":[138],"modify":[140],"properties":[142],"tile":[147],"so":[148],"as":[149],"construct":[151],"tile,":[155],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\operatorname{IrHx}(r":[158],"s":[159],"/":[160,214],"n)$</tex>,":[161],"generate":[163],"guided":[165],"tessellation":[166,216],"utilizing":[167],"existing":[169],"tessellation.":[172,193],"Second,":[173],"compute":[175,219,237],"optimal":[177,184],"value":[178,198],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\boldsymbol{n}^{\\boldsymbol{*}}$</tex>":[181],"generating":[183],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathbf{Ir}":[187],"{H":[188],"x}(\\boldsymbol{r}":[189],"\\boldsymbol{s}":[190],"\\boldsymbol{n}":[191],"\\boldsymbol{)}$</tex>-based":[192],"Third,":[194],"determine":[196],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$r_{s}{":[205],"}^{*}$</tex>,":[206],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\operatorname{IrHx}\\left(\\boldsymbol{r}_{s}":[212],"\\boldsymbol{*}^{*}":[213],"\\boldsymbol{n}^{*}\\right)$</tex>-based":[215],"configuration,":[217],"minimum":[221,239],"sensor":[222,274],"density,":[223],"which":[224],"required":[226],"PWSNs.":[233,269],"helps":[235],"us":[236],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$k$</tex>-cover":[246],"PFoI,":[248],"accounting":[250],"model.":[254],"Next,":[255],"establish":[257],"necessary":[259],"relationship":[260],"ensuring":[262],"connectivity":[264],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$k$</tex>-covered":[268],"Finally,":[270],"scheduling":[275],"protocol":[276],"substantiate":[283],"theoretical":[285],"analysis":[286],"simulation":[288],"results.":[289]},"counts_by_year":[],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2025-12-02T00:00:00"}