{"id":"https://openalex.org/W4390098555","doi":"https://doi.org/10.23919/wiopt58741.2023.10349841","title":"An Improved Genetic Algorithm for Bi-Level Multi-Objective Q-Coverage in Directional Sensor Networks","display_name":"An Improved Genetic Algorithm for Bi-Level Multi-Objective Q-Coverage in Directional Sensor Networks","publication_year":2023,"publication_date":"2023-08-24","ids":{"openalex":"https://openalex.org/W4390098555","doi":"https://doi.org/10.23919/wiopt58741.2023.10349841"},"language":"en","primary_location":{"id":"doi:10.23919/wiopt58741.2023.10349841","is_oa":false,"landing_page_url":"https://doi.org/10.23919/wiopt58741.2023.10349841","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 21st International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)","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/A5074924849","display_name":"Nguyen Thi Hanh","orcid":"https://orcid.org/0000-0001-6348-2471"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Nguyen Thi Hanh","raw_affiliation_strings":["Phuong Dong University,Hanoi,Vietnam","Phuong Dong University, Hanoi, Vietnam"],"affiliations":[{"raw_affiliation_string":"Phuong Dong University,Hanoi,Vietnam","institution_ids":[]},{"raw_affiliation_string":"Phuong Dong University, Hanoi, Vietnam","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112564561","display_name":"Nguyen Van Son","orcid":null},"institutions":[{"id":"https://openalex.org/I94518387","display_name":"Hanoi University of Science and Technology","ror":"https://ror.org/04nyv3z04","country_code":"VN","type":"education","lineage":["https://openalex.org/I94518387"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Nguyen Van Son","raw_affiliation_strings":["School of Information and Communication Technology (SoICT), Hanoi University of Science and Technology,Vietnam","School of Information and Communication Technology (SoICT), Hanoi University of Science and Technology, Vietnam"],"affiliations":[{"raw_affiliation_string":"School of Information and Communication Technology (SoICT), Hanoi University of Science and Technology,Vietnam","institution_ids":["https://openalex.org/I94518387"]},{"raw_affiliation_string":"School of Information and Communication Technology (SoICT), Hanoi University of Science and Technology, Vietnam","institution_ids":["https://openalex.org/I94518387"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072105691","display_name":"Hu\u1ef3nh Th\u1ecb Thanh B\u00ecnh","orcid":"https://orcid.org/0000-0003-1976-6113"},"institutions":[{"id":"https://openalex.org/I94518387","display_name":"Hanoi University of Science and Technology","ror":"https://ror.org/04nyv3z04","country_code":"VN","type":"education","lineage":["https://openalex.org/I94518387"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Huynh Thi Thanh Binh","raw_affiliation_strings":["School of Information and Communication Technology (SoICT), Hanoi University of Science and Technology,Vietnam","School of Information and Communication Technology (SoICT), Hanoi University of Science and Technology, Vietnam"],"affiliations":[{"raw_affiliation_string":"School of Information and Communication Technology (SoICT), Hanoi University of Science and Technology,Vietnam","institution_ids":["https://openalex.org/I94518387"]},{"raw_affiliation_string":"School of Information and Communication Technology (SoICT), Hanoi University of Science and Technology, Vietnam","institution_ids":["https://openalex.org/I94518387"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037843488","display_name":"Ha-Bang Ban","orcid":"https://orcid.org/0000-0003-2241-5146"},"institutions":[{"id":"https://openalex.org/I94518387","display_name":"Hanoi University of Science and Technology","ror":"https://ror.org/04nyv3z04","country_code":"VN","type":"education","lineage":["https://openalex.org/I94518387"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Ban Ha Bang","raw_affiliation_strings":["School of Information and Communication Technology (SoICT), Hanoi University of Science and Technology,Vietnam","School of Information and Communication Technology (SoICT), Hanoi University of Science and Technology, Vietnam"],"affiliations":[{"raw_affiliation_string":"School of Information and Communication Technology (SoICT), Hanoi University of Science and Technology,Vietnam","institution_ids":["https://openalex.org/I94518387"]},{"raw_affiliation_string":"School of Information and Communication Technology (SoICT), Hanoi University of Science and Technology, Vietnam","institution_ids":["https://openalex.org/I94518387"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018288108","display_name":"Trinh Van Chien","orcid":"https://orcid.org/0000-0002-5675-8414"},"institutions":[{"id":"https://openalex.org/I94518387","display_name":"Hanoi University of Science and Technology","ror":"https://ror.org/04nyv3z04","country_code":"VN","type":"education","lineage":["https://openalex.org/I94518387"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Trinh Van Chien","raw_affiliation_strings":["School of Information and Communication Technology (SoICT), Hanoi University of Science and Technology,Vietnam","School of Information and Communication Technology (SoICT), Hanoi University of Science and Technology, Vietnam"],"affiliations":[{"raw_affiliation_string":"School of Information and Communication Technology (SoICT), Hanoi University of Science and Technology,Vietnam","institution_ids":["https://openalex.org/I94518387"]},{"raw_affiliation_string":"School of Information and Communication Technology (SoICT), Hanoi University of Science and Technology, Vietnam","institution_ids":["https://openalex.org/I94518387"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012483199","display_name":"Hu\u1ef3nh C\u00f4ng Ph\u00e1p","orcid":"https://orcid.org/0000-0002-2104-0787"},"institutions":[{"id":"https://openalex.org/I3129492623","display_name":"University of Da Nang","ror":"https://ror.org/03ecpp171","country_code":"VN","type":"education","lineage":["https://openalex.org/I3129492623"]},{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR","VN"],"is_corresponding":false,"raw_author_name":"Huynh Cong Phap","raw_affiliation_strings":["The University of Danang, Vietnam - Korea University of Information and Communication Technology"],"affiliations":[{"raw_affiliation_string":"The University of Danang, Vietnam - Korea University of Information and Communication Technology","institution_ids":["https://openalex.org/I3129492623","https://openalex.org/I197347611"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101283208","display_name":"Nguyen Huu Nhat Minh","orcid":null},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]},{"id":"https://openalex.org/I3129492623","display_name":"University of Da Nang","ror":"https://ror.org/03ecpp171","country_code":"VN","type":"education","lineage":["https://openalex.org/I3129492623"]}],"countries":["KR","VN"],"is_corresponding":false,"raw_author_name":"Nguyen Huu Nhat Minh","raw_affiliation_strings":["The University of Danang, Vietnam - Korea University of Information and Communication Technology"],"affiliations":[{"raw_affiliation_string":"The University of Danang, Vietnam - Korea University of Information and Communication Technology","institution_ids":["https://openalex.org/I3129492623","https://openalex.org/I197347611"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5074924849"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2009,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.53889998,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"111","last_page":"118"},"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.9994000196456909,"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.9994000196456909,"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.9983999729156494,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"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/computer-science","display_name":"Computer science","score":0.7356794476509094},{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.6373414397239685},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.6370607614517212},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.6203635931015015},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.5191559195518494},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.47394824028015137},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4556260108947754},{"id":"https://openalex.org/keywords/orientation","display_name":"Orientation (vector space)","score":0.41784507036209106},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.4102781116962433},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4037330746650696},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.29141944646835327},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11954233050346375},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08301949501037598},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08222714066505432},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.06864422559738159}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7356794476509094},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.6373414397239685},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.6370607614517212},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.6203635931015015},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.5191559195518494},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.47394824028015137},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4556260108947754},{"id":"https://openalex.org/C16345878","wikidata":"https://www.wikidata.org/wiki/Q107472979","display_name":"Orientation (vector space)","level":2,"score":0.41784507036209106},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.4102781116962433},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4037330746650696},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.29141944646835327},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11954233050346375},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08301949501037598},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08222714066505432},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.06864422559738159},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/wiopt58741.2023.10349841","is_oa":false,"landing_page_url":"https://doi.org/10.23919/wiopt58741.2023.10349841","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 21st International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)","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":25,"referenced_works":["https://openalex.org/W225560312","https://openalex.org/W1524767063","https://openalex.org/W1551587226","https://openalex.org/W1661013917","https://openalex.org/W2044049786","https://openalex.org/W2741085115","https://openalex.org/W2755868787","https://openalex.org/W2792886064","https://openalex.org/W2821778875","https://openalex.org/W2891801277","https://openalex.org/W2920305497","https://openalex.org/W2982075362","https://openalex.org/W2997414109","https://openalex.org/W3002555613","https://openalex.org/W3005884564","https://openalex.org/W3007447684","https://openalex.org/W3016066056","https://openalex.org/W3034413918","https://openalex.org/W3036391777","https://openalex.org/W3093488414","https://openalex.org/W3155786463","https://openalex.org/W4229074695","https://openalex.org/W4315434949","https://openalex.org/W6608886761","https://openalex.org/W6784097869"],"related_works":["https://openalex.org/W2347477706","https://openalex.org/W1943663474","https://openalex.org/W4299389082","https://openalex.org/W2306830238","https://openalex.org/W2110294633","https://openalex.org/W1829715381","https://openalex.org/W2102514425","https://openalex.org/W2962747841","https://openalex.org/W2630967916","https://openalex.org/W2014162767"],"abstract_inverted_index":{"Direction":[0],"sensor":[1,37,160,174],"networks":[2,38],"are":[3,52,71,81],"robust":[4],"systems":[5],"employed":[6],"for":[7],"detecting":[8],"phenomena":[9],"in":[10,56,61,85,101,131,157,176],"environments":[11],"or":[12],"monitoring":[13,58,87],"objects":[14],"therein.":[15],"They":[16],"have":[17],"a":[18,165],"wide":[19],"range":[20],"of":[21,31,34,46,93,124,136,214,220],"applications":[22],"across":[23],"many":[24,54],"different":[25],"industries":[26],"and":[27,44,64,179,195,211],"fields.":[28],"In":[29,75],"terms":[30],"the":[32,57,86,91,121,125,128,134,154,202,212,218,221],"availability":[33],"resources,":[35],"direction":[36,159],"deal":[39],"with":[40],"two":[41],"problems:":[42],"over-provision":[43],"under-provision":[45,77],"sensors.":[47],"Over-provision":[48],"occurs":[49,78],"when":[50,79],"there":[51,80],"too":[53,82],"sensors":[55,70,84,104,138],"area,":[59,88],"resulting":[60],"wasted":[62],"resources":[63],"unnecessary":[65],"energy":[66,145],"consumption":[67,146],"as":[68,109],"some":[69],"not":[72,95],"well":[73],"utilized.":[74],"contrast,":[76],"few":[83],"leading":[89],"to":[90,110,116,140,163,225],"coverage":[92,100,170],"targets":[94],"satisfied.":[96],"To":[97],"ensure":[98],"balanced":[99],"under-provisioned":[102,178],"environments,":[103,133],"must":[105],"be":[106,141],"placed":[107],"so":[108,143],"provide":[111],"nearly":[112],"equal":[113],"fault":[114],"tolerance":[115],"all":[117],"objects,":[118],"thereby":[119],"enhancing":[120],"operational":[122],"efficiency":[123,219],"network.":[126],"On":[127],"other":[129,226],"hand,":[130],"over-provisioned":[132,180],"number":[135,213],"active":[137,215],"needs":[139],"minimized":[142],"that":[144],"is":[147],"efficient.":[148],"This":[149],"study":[150],"focuses":[151],"on":[152],"solving":[153],"Q-coverage":[155],"problem":[156],"adjustable-orientation":[158],"networks,":[161],"aiming":[162],"optimize":[164],"bi-level":[166],"objective:":[167],"maximizing":[168],"network":[169],"balancing":[171],"while":[172],"minimizing":[173],"count":[175],"both":[177],"environments.":[181],"The":[182],"proposed":[183,222],"Improved":[184],"Genetic":[185],"Algorithm":[186],"utilizes":[187],"novel":[188],"operators,":[189],"including":[190,201],"Greedily-tuned":[191],"Simulated":[192],"Binary":[193],"Crossover":[194],"Adaptive":[196],"Polynomial":[197],"Mutation.":[198],"Evaluation":[199],"parameters,":[200],"Q-Balancing":[203],"Index,":[204,206],"Distance":[205],"Coverage":[207],"Quality,":[208],"Power":[209],"Consumption,":[210],"sensors,":[216],"demonstrate":[217],"algorithm":[223],"compared":[224],"existing":[227],"methods.":[228]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}