{"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":"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/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":true,"raw_author_name":"Kellen K. O'Rourke","raw_affiliation_strings":["Pomona College,Claremont,California,USA,91711"],"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&#x0026;M Intl. University,Wireless Sensor and Mobile Autonomous Networks (WiSeMAN) Research Center,Laredo,Texas,USA,78041"],"affiliations":[{"raw_affiliation_string":"School of Engineering, College of Arts and Sciences, Texas A&#x0026;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":["https://openalex.org/A5120283947"],"corresponding_institution_ids":["https://openalex.org/I177881444"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.40559671,"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":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":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,136],"networks":[2],"(WSNs)":[3],"are":[4,75],"vital":[5],"for":[6,77,99,106],"applications":[7],"such":[8],"as":[9],"environmental":[10],"monitoring,":[11],"smart":[12],"cities,":[13],"and":[14,57,91,103,109,125,144],"military":[15],"surveillance.":[16],"Achieving":[17],"<tex":[18,33,54,100],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[19,34,55,101],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\boldsymbol{k}$</tex>-coverage,":[20],"which":[21],"ensures":[22],"every":[23],"point":[24],"in":[25,45,59,154],"a":[26,42,64],"region":[27],"is":[28,41],"monitored":[29],"by":[30,72],"at":[31],"least":[32],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$k$</tex>":[35],"sensors,":[36],"while":[37],"maintaining":[38],"network":[39,111],"connectivity,":[40,104],"critical":[43],"challenge":[44],"WSNs.":[46],"This":[47],"paper":[48],"provides":[49],"an":[50,116,121,126],"approach":[51,153],"to":[52,94],"achieving":[53],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\boldsymbol{k}$</tex>-coverage":[56],"connectivity":[58],"randomly":[60],"deployed":[61],"WSNs":[62],"using":[63],"modified":[65],"genetic":[66],"algorithm":[67,84],"(GA).":[68],"Traditional":[69],"GAs,":[70],"inspired":[71],"natural":[73],"selection,":[74],"effective":[76],"solving":[78],"complex":[79],"optimization":[80],"problems.":[81],"Our":[82,113],"proposed":[83],"modifies":[85],"traditional":[86],"GAs":[87],"with":[88],"extreme":[89],"elitism":[90],"improved":[92,117],"mutation":[93,119],"minimize":[95],"active":[96],"sensors":[97],"required":[98],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$k$</tex>-coverage":[102],"crucial":[105],"energy":[107],"conservation":[108],"extending":[110],"lifetime.":[112],"contributions":[114],"include":[115],"GA":[118,123],"strategy,":[120],"enhanced":[122],"protocol,":[124],"analysis":[127],"of":[128,131,151],"the":[129,149],"impact":[130],"varying":[132],"communication":[133],"ranges":[134],"on":[135],"activation.":[137],"We":[138],"present":[139],"our":[140,152],"methodology,":[141],"performance":[142],"evaluation,":[143],"potential":[145],"future":[146],"work,":[147],"demonstrating":[148],"effectiveness":[150],"optimizing":[155],"WSN":[156],"configurations.":[157]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-11-06T00:00:00"}