{"id":"https://openalex.org/W4415969904","doi":"https://doi.org/10.23919/icmu65253.2025.11219136","title":"MAGI$k$: Minimizing Active Sensors Using Modified Genetic Algorithm with Improved Mutation for $\\boldsymbol{k}$-Coverage and Connectivity","display_name":"MAGI$k$: Minimizing Active Sensors Using Modified Genetic Algorithm with Improved Mutation for $\\boldsymbol{k}$-Coverage and Connectivity","publication_year":2025,"publication_date":"2025-09-10","ids":{"openalex":"https://openalex.org/W4415969904","doi":"https://doi.org/10.23919/icmu65253.2025.11219136"},"language":null,"primary_location":{"id":"doi:10.23919/icmu65253.2025.11219136","is_oa":false,"landing_page_url":"https://doi.org/10.23919/icmu65253.2025.11219136","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 Fifteenth International Conference on Mobile Computing and Ubiquitous Networking (ICMU)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5120283947","display_name":"Kellen K. O'Rourke","orcid":null},"institutions":[{"id":"https://openalex.org/I177881444","display_name":"Pomona College","ror":"https://ror.org/0074grg94","country_code":"US","type":"education","lineage":["https://openalex.org/I177881444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kellen K. O'Rourke","raw_affiliation_strings":["Pomona College,Claremont,California,USA,91711"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pomona College,Claremont,California,USA,91711","institution_ids":["https://openalex.org/I177881444"]}]},{"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&M Intl. 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&M Intl. 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.3912559,"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":"8"},"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.9573000073432922,"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.9573000073432922,"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.004800000227987766,"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/T12697","display_name":"Water Quality Monitoring Technologies","score":0.004600000102072954,"subfield":{"id":"https://openalex.org/subfields/2312","display_name":"Water Science and Technology"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental 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.714900016784668},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.6891000270843506},{"id":"https://openalex.org/keywords/mutation","display_name":"Mutation","score":0.48500001430511475},{"id":"https://openalex.org/keywords/energy-conservation","display_name":"Energy conservation","score":0.383899986743927},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.361299991607666},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.3440999984741211},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.3319999873638153},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.30730000138282776}],"concepts":[{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.714900016784668},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.6891000270843506},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5634999871253967},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.48500001430511475},{"id":"https://openalex.org/C520301825","wikidata":"https://www.wikidata.org/wiki/Q380170","display_name":"Energy conservation","level":2,"score":0.383899986743927},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.361299991607666},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.3440999984741211},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.3345000147819519},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.3319999873638153},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.32919999957084656},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3109999895095825},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.31029999256134033},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.30730000138282776},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.30550000071525574},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.30309998989105225},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.2957000136375427},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.29089999198913574},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.2784000039100647},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2727999985218048},{"id":"https://openalex.org/C2781067378","wikidata":"https://www.wikidata.org/wiki/Q17027399","display_name":"Interpretability","level":2,"score":0.271699994802475},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.26899999380111694},{"id":"https://openalex.org/C2780688418","wikidata":"https://www.wikidata.org/wiki/Q422933","display_name":"Elitism","level":3,"score":0.26030001044273376},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.25119999051094055}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/icmu65253.2025.11219136","is_oa":false,"landing_page_url":"https://doi.org/10.23919/icmu65253.2025.11219136","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 Fifteenth International Conference on Mobile Computing and Ubiquitous Networking (ICMU)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7720896741","display_name":"REU Site: Gluing Computer Science and Convex Geometry: Research Experiences for Undergraduates from Community Colleges","funder_award_id":"2244594","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W2119362555","https://openalex.org/W2124375752","https://openalex.org/W2165410586","https://openalex.org/W2185922030","https://openalex.org/W2616434112","https://openalex.org/W2735204038","https://openalex.org/W4389478395"],"related_works":[],"abstract_inverted_index":{"Wireless":[0],"sensor":[1,123],"networks":[2],"(WSNs)":[3],"are":[4,65],"vital":[5],"for":[6,67,93],"applications":[7],"such":[8],"as":[9],"environmental":[10],"monitoring,":[11],"smart":[12],"cities,":[13],"and":[14,47,81,90,96,112,131],"military":[15],"surveillance.":[16],"Achieving$\\boldsymbol{k}$-coverage,":[17],"which":[18],"ensures":[19],"every":[20],"point":[21],"in":[22,38,49,141],"a":[23,35,54],"region":[24],"is":[25,34],"monitored":[26],"by":[27,62],"at":[28],"least$k$sensors,":[29],"while":[30],"maintaining":[31],"network":[32,98],"connectivity,":[33,91],"critical":[36],"challenge":[37],"WSNs.":[39],"This":[40],"paper":[41],"provides":[42],"an":[43,103,108,113],"approach":[44,140],"to":[45,84],"achieving$\\boldsymbol{k}$-coverage":[46],"connectivity":[48],"randomly":[50],"deployed":[51],"WSNs":[52],"using":[53],"modified":[55],"genetic":[56],"algorithm":[57,74],"(GA).":[58],"Traditional":[59],"GAs,":[60],"inspired":[61],"natural":[63],"selection,":[64],"effective":[66],"solving":[68],"complex":[69],"optimization":[70],"problems.":[71],"Our":[72,100],"proposed":[73],"modifies":[75],"traditional":[76],"GAs":[77],"with":[78],"extreme":[79],"elitism":[80],"improved":[82,104],"mutation":[83,106],"minimize":[85],"active":[86],"sensors":[87],"required":[88],"for$k$-coverage":[89],"crucial":[92],"energy":[94],"conservation":[95],"extending":[97],"lifetime.":[99],"contributions":[101],"include":[102],"GA":[105,110],"strategy,":[107],"enhanced":[109],"protocol,":[111],"analysis":[114],"of":[115,118,138],"the":[116,136],"impact":[117],"varying":[119],"communication":[120],"ranges":[121],"on":[122],"activation.":[124],"We":[125],"present":[126],"our":[127,139],"methodology,":[128],"performance":[129],"evaluation,":[130],"potential":[132],"future":[133],"work,":[134],"demonstrating":[135],"effectiveness":[137],"optimizing":[142],"WSN":[143],"configurations.":[144]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-11-06T00:00:00"}