Tóm tắt luận ánTóm tắt luận án Tiến sĩ Khoa học Máy tính: Một số thuật toán METAHEURISTIC giải bài toán bao phủ diện tích và đối tượng trong mạng cảm biến không dây

Mục tiêu của luận án nhằm nghiên cứu về mạng cảm biến không dây, vấn đề bao phủ, kết nối và chịu lỗi trong mạng cảm biến không dây; xây dựng kịch bản mạng, xây dựng các bộ dữ liệu và các phương pháp đánh giá thực nghiệm một cách khách quan thể hiện được hầu hết các trường hợp xảy ra trong các mô hình bài toán.
Nội dung trích xuất từ tài liệu:
Tóm tắt luận ánTóm tắt luận án Tiến sĩ Khoa học Máy tính: Một số thuật toán METAHEURISTIC giải bài toán bao phủ diện tích và đối tượng trong mạng cảm biến không dây BË GIO DÖC V€ €O T„O TR×ÍNG „I HÅC BCH KHOA H€ NËI NGUY™N THÀ H„NH MËT SÈ THUŠT TON METAHEURISTIC GIƒI B€I TON BAO PHÕ DI›N TCH V€ ÈI T×ÑNG TRONG M„NG CƒM BI˜N KHÆNG D…Y Ng nh : Khoa håc m¡y t½nh M¢ sè : 9480101 TÂM TT LUŠN N TI˜N Sž KHOA HÅC MY TNH H  Nëi - 2019 Cæng tr¼nh ÷ñc ho n th nh t¤i: Tr÷íng ¤i håc B¡ch khoa H  Nëi Ng÷íi h÷îng d¨n khoa håc: 1. PGS.TS Huýnh Thà Thanh B¼nh 2. PGS.TS Nguy¹n ùc Ngh¾a Ph£n bi»n 1: PGS.TS Ngæ Hçng Sìn Ph£n bi»n 2: PGS.TS Ngæ Th nh Long Ph£n bi»n 3: PGS.TS Nguy¹n Long Giang Luªn ¡n ÷ñc b£o v» tr÷îc Hëi çng ¡nh gi¡ luªn ¡n ti¸n s¾ c§p Tr÷íng håp t¤i Tr÷íng ¤i håc B¡ch khoa H  Nëi V o hçi . . . . . . .. gií, ng y . . . .. th¡ng . . . .. n«m . . . . . . . . . Câ thº t¼m hiºu luªn ¡n t¤i th÷ vi»n: 1. Th÷ vi»n T¤ Quang Bûu - Tr÷íng HBK H  Nëi 2. Th÷ vi»n Quèc gia Vi»t Nam DANH MÖC CC CÆNG TRœNH ‚ CÆNG BÈ CÕA LUŠN N 1. Nguyen Thi Hanh, Nguyen Hai Nam, Huynh Thi Thanh Binh, 2016, Swarm Optimiza- tion Algorithms for Maximizing Area Coverage in Wireless Sensor Networks, Proceed- ings of SAI Intelligent Systems Conference (IntelliSys), pp. 1145-1151. 2. Nguyen Thi Hanh, Le Quoc Tung, Nguyen Thanh Hai, Huynh Thi Thanh Binh, Ernest Kurniawan, 2016, Connectivity Optimization Problem in Vehicular Mobile Wireless Sensor Networks, International Conference on Computational Intelligence and Cyber- netics, pp. 55-61. 3. Nguyen Thi Hanh, Phan Hong Hanh, Huynh Thi Thanh Binh, Nguyen Duc Nghia, 2016, Heuristic Algorithm for Target Coverage with Connectivity Fault-tolerance Problem in Wireless Sensor Networks, Conference on Technologies and Applications of Artificial Intelligence (TAAI), pp. 235-240. 4. Nguyen Thi Hanh, Nguyen Phi Le, Phan Thanh Tuyen, Ernest Kurniawan, Yusheng Ji, Huynh Thi Thanh Binh, 2018, Node Placement for Target Coverage and Network Connectivity in WSNs with Multiple Sinks, IEEE Consumer Communications and Net- working Conference - CCNC, Las Vegas, NV, USA, pp. 1-6. 5. Huynh Thi Thanh Binh, Nguyen Thi Hanh, La Van Quan, Nilanjan Dey, 2018, Im- proved Cuckoo Search and Chaotic Flower Pollination Algorithms for Maximizing Area Coverage in Wireless Sensor Networks, Neural Computing and Applications, October 2018, Volume 30, Issue 7, pp. 23052317, (SCI-E Index, IF: 4.664). 6. Nguyen Thi Hanh, Huynh Thi Thanh Binh, Nguyen Xuan Hoai, Marimuthu Swami Palaniswami, 2019, An Efficient Genetic Algorithm for Maximizing Area Coverage in Wireless Sensor Networks, Journal Information Sciences (accepted)-2019. , (SCI-E In- dex, IF: 5.524). 7. Nguyen Thi Hanh, Huynh Thi Thanh Binh, Nguyen Van Son, Phan Ngoc Lan, 2019, Minimal Node Placement for Ensuring Target Coverage with Network Connectivity and Fault Tolerance Constraints in Wireless Sensor Networks, 2019 IEEE Congress on Evolutionary Computation Conference (CEC 2019), pp.2924-2931. 8. Nguyen Phi Le, Nguyen Thi Hanh, Nguyen Tien Khuong, Huynh Thi Thanh Binh, Yusheng Ji, 2019, Node placement for connected target coverage in wireless sensor networks with dynamic sinks, Journal Pervasive and Mobile Computing, Volume 59, pp. 1-21, 2019 (SCI, IF: 2.769). 9. Huynh Thi Thanh Binh, Nguyen Thi Hanh, La Van Quan, Nguyen Duc Nghia, Nilanjan Dey, 2019, Metaheuristics for Maximization of Obstacles Constrained Area Coverage in Heterogeneous Wireless Sensor Networks, Journal Applied Soft Computing (SCI, IF: 4.8) (Accepted). GIÎI THI›U Trong nhúng n«m g¦n ¥y, Internet v¤n vªt (Internet of Things - IoT) ¢ trð th nh mët chõ · nghi¶n cùu cõa nhi·u nh  khoa håc trong v  ngo i n÷îc. º ùng döng ÷ñc cæng ngh» IoT mët y¶u c¦u b­t buëc °t ra l  ph£i sû döng m¤ng c£m bi¸n khæng d¥y (Wireless Sensor Networks - WSNs). M¤ng c£m bi¸n khæng d¥y câ r§t nhi·u ùng döng trong c¡c l¾nh vüc cõa íi sèng nh÷ mæi tr÷íng, qu¥n sü, y t¸, giao thæng thæng minh, qu£n lþ thà tr÷íng b¡n l´, qu£n lþ chuéi quy tr¼nh s£n xu§t, c£nh b¡o thi¶n tai, ch¡y røng,v.v. [1], [2], [3], [4], [5]. Tuy nhi¶n, vi»c ph¡t triºn c¡c m¤ng c£m bi¸n khæng d¥y công g°p khæng ½t khâ kh«n do c¡c nót c£m bi¸n câ nguçn n«ng l÷ñng h¤n ch¸, kh£ n«ng ho¤t ëng trong c¡c i·u ki»n kh­c nghi»t cõa mæi tr÷íng v¨n cán th§p, hìn núa mët m¤ng c£m bi¸n câ thº l¶n ¸n h ng ngh¼n nót m¤ng. V¼ vªy, y¶u c¦u °t ra ph£i x¥y düng WSNs sao cho £m b£o ti¸t ki»m chi ph½ x¥y düng m¤ng, truy·n thæng ên ành, kh£ n«ng b£o mªt, k²o d i thíi gian sèng cõa m¤ng,v.v. â ch½nh l  nhúng th¡ch thùc m  WSNs ang ph£i èi m°t nh÷ ch§t l÷ñng dàch vö m¤ng, n«ng l÷ñng, b£o mªt, ành tuy¸n, bao phõ, k¸t nèi, chàu léi vv. [1], [6], [7], [8], [9], [10], [11]. B¶n c¤nh v§n · sû döng n«ng l÷ñng hi»u qu£ th¼ b i to¡n triºn khai, hay t¼m và tr½ º °t c¡c c£m bi¸n công nhªn ÷ñc nhi·u sü quan t¥m tø c¡c nh  nghi¶n cùu v  c¡c nh  cung c§p gi£i ph¡p li¶n quan ¸n m¤ng c£m bi¸n khæng d¥y. Bði v¼, vi»c °t nhúng c£m bi¸n n y mët c¡ch ng¨u nhi¶n câ thº khæng thüc hi»n ÷ñc nhi»m vö gi¡m s¡t cõa m¤ng v  g¥y l¢ng ph½ v¼ ph£i dòng mët sè l÷ñng lîn c¡c c£m bi¸n. Tr¶n thüc t¸, do c¡c nót c£m bi¸n ch¿ ho¤t ëng tèt trong mët vòng b¡n k½nh nh§t ành, vi»c triºn khai c¡c c£m bi¸n º thu ÷ñc ë bao phõ lîn v  £m b£o k¸t nèi chàu léi trong to n m¤ng ¢ trð th nh y¶u c¦u c§p thi¸t v  ë lîn cõa di»n t½ch vòng bao phõ, t½nh k¸t nèi v  chàu léi ¢ trð th nh c¡c ti¶u, ch½ quan trång trong vi»c ¡nh gi¡ ch§t l÷ñng dàch vö WSNs [12], [13], [11], [14]. Nhi·u mæ h¼nh b i to¡n kh¡c nhau ¢ ÷ñc c¡c nh  khoa håc, tªp o n cæng ngh» ÷a ra º gi£i quy¸t b i to¡n tèi ÷u ...