Đề xuất thuật toán định tuyến theo cluster theo chuỗi và đa chặng đem lại hiệu quả năng lượng trong mạng cảm biến không dây

MẪU 14/KHCN (Ban hành kềm theo Quyết định số 3839 / QĐ-ĐHQGHNngày 24 thángio năm 2014 Giám đốc Đại học Quốc gia Hà Nội) Đ Ạ I HỌC Q U Ó C G IA H À N Ộ I BAO CẢO TONG KÊT K É T Q U Ả T H ự C H IỆ N ĐÈ TÀ I K H & C N CẤP ĐẠI h ọ c Q U Ó C g i a Tên đề tài: ĐÈ X U Â T TH UẬT T O Á N Đ IN H TƯ Y ÉN THEO CLU STER , T H E O C H U Ỗ I V À Đ A C H ẶN G Đ E M L Ạ I H IỆ U Q UẢ NĂNG LƯỢNG T R O N G M Ạ N G C Ả M BIÉN K H Ô N G D A Y M ã số đề tài: Q G 14.57 Chủ nhiệm đề tài: PG S.TS N G U Y Ễ N T H A N H TÙ N G MẲU 14/KHCN (Ban hành kèm theo Quyết định sổ 3839 /QĐ-ĐHQGHN ngày 24 thảngio năm 2014 Giảm đốc Đại học Quốc gia Hà Nội) Đ Ạ I HỌC Q UỐC GIA H À NỘI BÁO CÁO TÔNG KẾT K Ế T Q UẢ T H ự C H IỆN ĐỀ TÀ I K H & C N CẤP ĐẠI H ỌC QUỐC GIA Tên đề tài: Đ Ẻ X U Â T THUẬT TO ÁN ĐỊNH TU Y ẾN THEO CLUSTER, T H EO C H U Ỗ I V À Đ A CHẠNG ĐEM LAI H IỆU Q UẢ NĂNG LƯ Ợ NG TRO NG M Ạ N G CẢM BIẾN K H Ô NG DAY M ã số đề tài: Q G 14.57 Chủ nhiệm đề tài: NG UYỄN TH ANH TÙNG đ a i h ọ c q u ộ c g ia h nội rf?UNG TAM ĨHÔNG TIN THƯ VẸN PHẦN I THÔNG TIN CHUNG 1.1 Tên đề tài: Đề xuất thuật toán định tuyến theo cluster, theo chuỗi đa chặng đem lại hiệu lượng mạng cảm biến không dây 1.2 Mã số:QG14.57 1.3 Danh sách chủ trì, thành viên tham gia thực đề tài TT Chức danh, học vị, họ tên Đơn vị cơng tác Vai trò thực đề tài PGS.TS Nguyễn Thanh Tùng KQT Chủ nhiệm PGS TS Chử Đức Trình ĐHCN ủ y viên TS Nguyễn Quang Thuận ĐHBKHN ủ y viên TS Lê Đình Thanh ĐHCN ủ y viên 1.4 Đơn vị chủ trì: Khoa Quốc tế, Đại học Quốc gia Hà Nội 1.5 Thòi gian thực hiện: 1.5.1 Theo hợp đồng: từ tháng 04năm 2014 đến tháng 04năm 2016 1.5.2 Gia hạn (nếu có): khơng 1.5.3 Thực thực tế: từ tháng 04 năm 2014 đến tháng 04 năm 2016 1.6 Những thay đổi so với thuyết minh ban đầu (nếu có): (về mục tiêu, nội dung, phương pháp, kết nghiên cứu tổ chức thực hiện; Nguyên nhân; Ỷ kiến Cơ quan quản lý) 1.7 Tổng kinh phí phê duyệt đề tài: 200 triệu đồng PHẦN II TỔNG QUAN KÉT QUẢ NGHIÊN c ứ u Viết theo cấu trúc báo khoa học tổng quan từ 6-15 trang (báo cáo đăng tạp chí khoa học ĐHQGHN sau khỉ đề tài nghiệm thu), nội dung gồm phần: Đặt vấn đề Tiến công nghệ điện tử cho phép sản xuất cảm biến nhỏ chi phí thấp đồng thời kết hợp cảm biến, xử lý tín hiệu khả thu phát khơng dây Các thiết bị nối mạng với để hình thành mạng cảm biến khơng dây (WSN) Mặc dù có nhiều ứng dụng tiềm năng, mạng cảm biến khơng dây phải đối mặt với số thách thức mà mạng không dây khác, mạng di động khơng có Thách thức khó khăn thiết kế mạng cảm biến không dây lượng hạn chế pin thiết bị cảm biến Điều giới hạn thời gian hoạt động mà mạng cảm biến khơng dây hoạt động ứng dụng.Giao thức định tuyến đóng phần quan trọng hiệu lượng mạng cảm biến không dây (WSNs), liệu truyền thơng chiếm phần lớn nguồn tài nguyên lượng mạng Do đó, nghiên cứu tập trung vào phát triển thuật toán định tuyến hỗ trợ hiệu lượng Nghiên cứu thiết kế mơ thuật tốn định tuyến dựa theo cluster, định tuyến theo chuỗi định tuyến đa chặng đem lại hiệu lượng cho mạng cảm biến không dây Ket nghiên cứu xuất tạp chí có uy tín nước mang lại thương hiệu cho Đại học Quốc gia Hà Nội Mục tiêu 2.1 Đối với định tuyến theo cluster - Mơ hình hóa vấn đề tối ưu hóa định tuyếnnhư tốn tối ưu tuyến tính Từ sử dụng phần mềm tuyến tính thương mại để tìm nghiệm tối ưu - Đối với tốn phi tuyến khơng lồi, nghiên cứu phương pháp DC programming để giải - Nghiên cứu thuật toán Heuristic để giải - So sánh kết Heuristic với kết từ mơ hình tốn 2.2 Đối với định tuyến theo chuỗi - Mơ hình hóa tốn định tuyến theo cluster thành tốn tối ưu tuyến tính đưa phương pháp giải - Thiết kể phương pháp Heurictic cho toán tối ưu theo chuỗi - Thiết kế thuật tốn để tìm vị trí tối ưu Base station 2.3 Đối với định tuyến đa chặng - Thiết kế, phân tích tối ưu hóa giao thức định tuyến đa chặng AODV theo hướng tiết kiệm lượng - Mô phương pháp Heurictic sử dụng multi-hop routing Phương pháp nghiên cứu 3.1 Định tuyến theo cluster Vấn đề quy hoạch tuyến tính (LP) vấn đề tối ưu hóa, hàm mục tiêu ràng buộc tuyến tính.Hàm mục tiêu thường giảm thiểu tối đa hóa hàm tuyến tính biến sổ, tày thuộc vào số hữu hạn giới hạn tuyến tính biến này.vấn đề LP xây dựng nhiều hình thức.Cơ từ hình thức chuẩn Nó bao gồm ba phần, hàm mục tiêu, ràng buộc buộc bổ sung Có vấn đề phổ biến cân nhắc hiệu lượng WSNs: tối đa hóa số lượng liệu gửi từ tất nút cảm biến đến trạm gốc nút cảm biến hết pin Vì mạng cảm biến, cảm biến gửi liệu đến trạm sở định kỳ, vấn đề giống tổi đa hóa mạng lưới hoạt động nút cảm biến chạy hết pin Trong phần này, mơ hình phân tích trình bày để đạt giải pháp tối ưu cho vấn đề phân nhóm.Ý tưởng xây dựng vấn đề Integer Linear Programming (ILP) sử dụng giải ILP để tính tốn giải pháp tối ưu.Những giải pháp sử dụng để đánh giá hiệu suất thuật toán heuristic trước 3.2 Định tuyến theo chuỗi Lindsey[5] đề xuất loại giao thức dựa chuỗi gọi PEGASIS (PowerEfficient Gathering in Sensor Information Systems), chuỗi gần đạt đến tối ưu cho việc thu thập liệu mạng cảm biến PEGASIS tạo thành chuỗi nút cảm biến để nút nhận liệu từ nút láng giềng gần truyền liệu đến người hàng xóm gần nhất.Việc truyền liệu từ nút cảm biến tới nút láng giềng gần nhất, liệu tổng họp nút CH (Cluster-Head) trước chuyển đến trạm sở (Base Station) Hình.l minh họa ý tưởng giao thức PEGASIS Các nút thay phiên trở thành nút CH cân mức lượng Nói cách khác, nút trở thành CH lần cho n vòng truyền tải liệu, n số lượng nút cảm biến N5 Hình 1: Một chuỗi tái tạo từ phương pháp PEGASIS Tối ưu hóa vị trí trạm sở Giả sử lượng để truyền đơn vị liệu tỷ lệ thuận với bình phương khoảng cách đến điểm đến, khơng có lượng chi tiêu điểm đến E(S) = d 2,E(D) = , for a > Trong s biểu thị nút nguồn, D biểu thị nút đích, E(S) lượng nút s d khoảng cách từ s tới D Các mơ hình tuyến tính trở thành: Tối đa: T Đối tượng: q ý=1 jj + QT = ]T q , 7=0 J : V / e [1 N ] ■ty.oK*!- X ? + (y ,- Y ) ĩ ] Trong s biểu thị nút nguồn, Dbiểu thị nút đích, E(S) việc sử dụng lượng n u ts v d khoảng cách từ s tớ iD Công thức phát biểu lượng để truyền đơn vị liệu tỷ lệ thuận với bình phương khoảng cách đến điểm đến Đối với phần lại mục này, a thiết lập Chúng tơi bắt đầu việc phân tích mạng lưới đơn giản để thiết lập phương pháp chung áp dụng cho vấn đề phức tạp Hình cho thấy cấu trúc liên kểt mạng đơn giản có năm nút nằm đường thẳng Các nút đặt từ vị trí m đến vị trí 80 m trạm sở (BS) đặt vị trí 175 m Trong ứng dụng cảm biến, tất nút cảm biến gửi liệu theo định kỳ đến trạm sở Một vòng truyền tải liệu định nghĩa khoảng thời gian để gửi đơn vị liệu đến trạm gốc Vì vậy, tuổi thọ mạng cảm biến định nghĩa tổng số vòng gửi liệu đến trạm gốc đến nút tắt Tất nút bắt đầu với lưu trữ pin 500.000 đơn vị Vấn đề tối đa hóa tổng số vòng gửi liệu đến trạm gốc đến nút cảm biến chạy hết pin N1 N2 N3 N4 N5 B ase station o -o -o - o - Q0 m 20 m 40m 0m 80m 175m Hình Một cấu trúc liên kết mạng đơn giản nút đường thẳng Vì có năm nút có CH, có năm lựa chọn tốt cho CH vòng Ví dụ, tiêu hao lượng nút nút trở thành CH, c\ (80-0) = 6400, tiêu hao lượng nút nút trở thành CH, c\ (175-0) = 30.625 Bảng 1: Năng lượng tiêu haoc' (đơn vị) vòng củanút i nút j trở thành CH Node Node Node Node Node CHI 30625 400 1600 3600 6400 CH2 400 24025 400 1600 3600 CH3 1600 400 18225 400 1600 CH4 3600 1600 400 13225 400 CH5 6400 3600 1600 400 9025 Số lượng tối ưu vòng truyền cho mạng viết vấn đề sau đây: Tối đa: y^x 7=1 J Đối tương: > ' x , < £ ; : v / e [1 5] M X e Z + : V / [1 5] Một thuật toán heuristic cụm dựa định tuyến Trở lại với mạng Hình , nút cảm biến bắt đầu gửi liệu đến trạm sở, nút đề cử CH Bảng cho thấy lựa chọn ngốn dung lượng pin tất nút cảm biến chậm so với lựa chọn khác Sau vài vòng, lượng pin nút giảm mạnh cách nhanh chóng so với nút khác.Vì vậy, vị trí CH cần phải tái phân bổ nút cảm biến để lượng dư tối thiểu tất nút cảm biến tối đa hóa Khi trình lặp lặp lại vòng, nút có pin yếu bị tránh làm CHs, lượng phân bố hợp lý tất nút cảm biến thời gian hệ thống kéo dài khơng có thêm lựa chọn tốt nút cảm biến tắt Một phương pháp heuristic gọi lượng dư (RE) định nghĩa đây: RE: Trên vòng trình truyền liêu tới tram sở chon môt nút cảm biến làm CH để tối đa hóa lượns n ă m ỉươns tối thiểu lai tất nút cảm biến Ta có: N: số lượng nút cảm biến lập mục từ tới N s : giải pháp / (í) :Năng lượng dư tối thiểu tất nút với giải pháp s s0 : Giải pháp tốt Khỏi tạo: 50 0khi đÓ50 =s Kết quả: sữlàgiải pháp CH thu từ thuật toán RE (kết thúc mã) Kết mô định tuyến theo cluster Trong mô phỏng, 100 mạng cảm biến 50-nút ngẫu nhiên tạo Mỗi nút bắt đầu với 5.000.000 đon vị lượng Trong hoạt động cảm biến, tất nút cảm biến gửi liệu theo định kỳ để trạm sở Một vòng truyền tải liệu định nghĩa khoảng thời gian để gửi đơn vị liệu đến trạm gốc Thuật toán LEACH [4] RE chạy 100 topo mạng thay đổi số lượng CHs 1-12, tuổi thọ hệ thống mức tiêu hao lượng cho vòng ghi lại Các thơng số mạng, vị trí cảm biến vị trí trạm gốc định nghĩa sau Network size (100m X100m) Base station (50m,175m) Số lượng nút cảm biến: 50 nodes Vị trí nút cảm biến: ngẫu nhiên Mơ hình lượng: E' = a d 2, a = Hình so sánh tuổi thọ (số vòng) LEACH RE số CHs Có thể nhìn thấy từ kết RE cung cấp hiệu suất tuổi thọ tốt The system lifetime over different topologies «/> •a c o o V u ■Q E 2000 1500 1000 L E A C H _p re v io u s 500 R E _p ro p o se d m n n IT11ITTTI11m rn mn n rn »1III 111n ITU ĨTITI I 1111I I Ĩ III III11m I 111m m 1111II 1111ĩ 11n m H O i r ^ i n m r H C T i r ^ i n m r - i O i f ^ r if N j fõ ^ ^ in ) S o o o o ì Network topology Hình 3: Tuổi thọ 100 mạng ngẫu nhiên 50-nút Tiếp theo, hiệu suất thuật toán tốt (RE) giải pháp tối ưu so sánh, số lượng CHs đặt hai phương pháp Cả hai phương pháp chạy vòng 100 topo mạng bên tỷ lệ tuổi thọ RE phương pháp tối ưu ghi lại Đối với việc tính tốn giải pháp tối ưu, sử dụng GNƯ Linear Programming Kit (GLPK) Mixed Integer Programming (MIP) giải GLPK B ộ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI NGUYỄN TRUNG DŨNG NG H IÊN CỨU PH Á T TRIỂN Đ ỊN H TU YẾN TIẾ T K IỆM NĂNG LƯ Ợ N G CHO M ẠNG CẢM BIỂN K H O N G DAY LUẬN ÁN TIẾN Sĩ KỸ THUẬT VIỄN t h ô n g Hà Nội -2014 MỤCLỤC Trang MỞ ĐÀU CHƯƠNG TỎNG QUAN VÈ MẠNG CẢM BIÉN KHÔNG DÂY 1.1 Câu trúc mạng cảm biến khônẹ dâỵ 1.1.1 Các yếu tố ảnh hưởng đen cấu trúc mạng cảm biển không dây 1.1.2 Đặc điêm cùa cấu trúc mạng cảm biến 1.1.3 Kiến trúc giao thức mạng 1.1.4 Hai cấu trúc đặc trưng mạng cảm biến 1.1.4.1 Cấu trúc phẳng 1 4.2 Cấu trúc phân tầng 1.2 ứng dụng mạng cảm biến không dây 1.2.1 Ưng dụng quân đội 1.2.2 Ưng dụng môi trường 1.2.3 Ưng dụng chăm sóc sức khỏe 10 10 10 13 14 16 16 17 19 20 21 1.3.1 Van đề lớp MAC 22 22 22 22 1.3.2 Vấn đề định tuyến 1.3.3 Vấn đề lượng 23 23 1.2.4 Ưng dụng ừong gia đình 1.3 Một số vấn đề thách thức kỹ thuật CHƯƠNG 2.TỐI ự u ĐỊNH TUYÉN ĐA CHẶNG TIÉT KIỆM NĂNG LƯỢNG 2.1 Các phương pháp định tuyến tiết kiệm lượng dựa kỹ thuật giảm thiểu gói tin dư thừa 2.1.1 Phương pháp định tuyến mờ rộng vòng Expanding Ring Search ERS 2.1.2 Đề xuất phương pháp định tuyến mở rộng vòng giảm thiểu số nút tham gia định tuyến - Efficient Expanding Ring Search (EERS) 2.1.2.1 Kỹ thuật xác định thông tin nút lân cận cách hai bước nhảy mạng 2.1.2.2 Làm tràn tin tìm đường hiệu 2.1.2.3 Tiết kiệm lượng tìm kiếm mờ rộng vòng 2.1.2.4 Lưu đồ thuật tốn EERS 2.1.2.5 Mơ đánh giá 2.2 Các phương pháp định tuyến dựa vào lượng nút cảm biến nhằm nâng cao thời gian sống mạng 2.2.1 Đe xuất phựơng pháp định tuyến dựa vào mức lượng nút cảm biến để loại bỏ tuyến đường có lượng thấp 2.2.2 Đe xuất phương pháp định tuyến dựa vào hai điều kiện để chọn đường tốt nhat - Routing Dual Criterion (RDC) 2.2.3 Mô kết 25 25 26 30 30 32 35 38 38 43 43 49 51 2.3 Phương pháp định tuyến tiết kiệm lượng dựa điều khiển công suất 2.3.1 Kỹ thuật điều khiển công suất 2.3.2 Đê xuât phương pháp định tuyến dựa điều khiển công suất 2.3.3 Mô đánh giá kết i 56 56 57 58 Danh mục cơng trình công bố liên quan trực tiếp luận án ■ [1] Duy Ngoe Pham, Van Due Nguyen, Van Tien Pham, Ngoc Tuan Nguyen, Xuan Bac Do, Trung Dung Nguyen, Claus Kuperschmidt, Thomas Kaiser (2010) An Expending Ring Search Algorithm For Mobile Adhoc Networks The 2010 IEEE International Conference on Advanced Technologies for Communications, Print ISBN 978-1-42448875-9, INSPEC Accession Number 11707149, pp 39-44, 2010 [2] Trung Dung Nguyen, Van Due Nguyen,Thanh Tung Nguyen, Van Tien Pham, Trong Hieu Pham,Wakasugi Koichiro (2013) An Energy-Efficient Ring Search Routing Protocol Using Energy Parameters in Path Selection Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering (Springer) Volume 109, 2013, pp 72-85, ISSN: 1867-8211 (Print) 1867-822X (Online), 2013 [3] Trung Dung Nguyen, Van Due Nguyen, Thanh Tung Nguyen, Trong Hieu Pham, Ngoc Tuan Nguyen, Wakasugi Koichừo (2013) Routing Dual Criterion Protocol The 7th ACM International Conference on Ubiquitous Information Management and Communication, Article No 51, ISBN 978-1-4503-1958-4, 2013 [4] Trung Dung Nguyen, Van Due Nguyen, Thanh Tung Nguyen, Hung Tin Trinh, Ngoc Tuan Nguyen, Wakasugi Koichừo (2013) A New Evaluation of Particle Filter Algorithm And Apply It To The Wireless Sensor Networks EEEE International Conference on Computing, Management & Telecommunications, Print ISBN 978-1-4673-2087-0, pp 169-174,2013; [5] Trung Dung Nguyen, Van Due Nguyen, Ngoc Tuan Nguyen, Tien Dung Nguyen, Hung Tin Trinh, Tien Dat Luu (2013) Using Energy Efficiently With Regional Monitoring Model in Wireless Sensor Networks Journal of Science and Technology, No95-2013, ISSN 0868-3980, pp.58-64, 2013 [6] Trung Dung Nguyen, Van Due Nguyen (2014) A Routing Protocols Based on Energy Parameter in Wireless Sensor Adhoc Network Journal of Science and Technology No.23, ISSN 0868-3980, pp 122-126, 2014 [7] Trung Dung Nguyen, Van Due Nguyen, Tien Pham Van, Wakasugi Koichiro, Ngoc Tuan Nguyen, (2014) Power Control Combined with Routing Protocol for Wireless Sensor Networks IEEE International Conference on Computing, Management & Telecommunications, Print ISBN 978-1-4799-2904-7, pp 205-210, 2014 [8] Trung Dung Nguyen, Van Due Nguyen (2014) An Architecture o f Ahhoc-basedMarine Communication Network Journal of Science and Technology, 2014 (accepted) 132 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Đ ộc lập - T ự - H ạnh phúc Số:/Ìf/Q Đ -Đ T Hà Nội, ngàyy/ thảng năm 2014 QUYẾT ĐỊNH cán hướng dẫn luận văn Thạc việc thay tên đề tài, sĩ HIỆU TRƯỞNG TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Căn Quy định Tổ chức Hoạt động Đại học Quốc gia Hà Nội, ban hành theo Quyết định sô 600/TCCB ngày 01 tháng 10 năm 2001 Giám đốc Đại học Quốc gia Hà Nội quy định nhiệm vụ quyền hạn hiệu trưởng trường đại học thành viên; Căn Quy chế Đào tạo sau đại học Đại học Quốc gia Hà Nội, ban hành theo Quyết định số 1555/QĐ-ĐHQGHN ngày 25/5/2011 Quyết định sửa đổi, bổ sung số 3050/QĐĐHQGHN ngày 17/9/2012 Giám đốc Đại học Quốc gia Hà Nội; Căn Quyết định số 1005/QĐ-ĐT ngày 29/11/2012, 184/QĐ-ĐT ngàv 22/3/2013, 596/QĐ-ĐT ngày 30/8/2013 Hiệu trưởng Trường Đại học Công nghệ việc giao đe tài luận văn Thạc sĩ cho học viên cao học; Căn Cộng văn số 42/CNTT-ĐT ngày 10/4/2014 Chủ nhiệm Khoa Công nghệ Thông tin việc thay đổi tên đề tài, cán hướng dẫn luận văn Thạc sĩ; Xét đề nghị Trưởng phòng Đào tạo, QUYẾT ĐỊNH: Điều Cho phép học viên có tên danh sách kèm theo thay đổi tên đề tài, cán hướng dẫn luận văn Thạc sĩ Điều Học viên có trách nhiệm hồn thành luận văn hạn, tuân thủ quy định theo Quy chế Đào tạo Sau Đại học Đại học Quốc gia Hà Nội quy định hành Điều Trưởng phòng Tổ chức - Hành chính, Trưởng Phòng Đào tạo, Chủ nhiệm Khoa Cơng nghệ Thơng tin, Thủ trưởng đơn vị có liên quan, Cán hưóng dẫn Học viên có tên Điều chịu trách nhiệm thi hành định n y /£ ^ Noi nhận: -N hư Điều 3; - Lưu: VT, ĐT, VH5 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ HV 1182 5216 1115 5015 DANH SÁCH HỌC VIÊN CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Đ ộc lập - T ự - Hạnh phúc Được THAY ĐỒI TÊN ĐỀ TÀI LUẬN VĂN THẠC s ĩ (theo Quyết định Sốitỉ^/Q Đ -Đ T ngàyy tháng năm 2014 Hiệu trưởng Trường Đại học Công nghệ) Họ tên Nguyễn Quốc Dũng Ngày sinh 05/10/1987 Tên đề tải cũ Sử dụng tác tử thông minh ứong ứng dụng phân tán GIS Tên đề tài Cải tiên đánh giá hiệu giao thức định tuyến vòng dựa phân loại Cán hướng d TS Hoàng Xuân Tùn (Trường ĐHCN, ĐHQ quản lý thực trạng sử dụng đất đai tai Hà Tĩnh Tối ưu đàn kiến quy hoạch node theo góc phan tư ràng buộc kiến giải tốn trình tự xe (Trường ĐHCN, ĐHỌ Phương pháp tối ưu đàn Đinh Thị Hằng 10/09/1981 Lê Thị Phương Huyền 10/07/1985 Phân tích đánh giá hiệu thuật tốn phát ảnh có PGS.TS Hồng Xn Tìm hiểu nghiên cứu số thuật toán giấu tin Phát triển hệ thống dịch vụ Đỗ Thị Huyền ách gồm có 04 học v iê n /^ / giấu tin kỹ thuật giấu tin thuận nghich 20/03/1979 LBS sờ cơng nghệ thực Kiến trúc hệ thống tích hợp media dịch vụ LBS tai gia tăng PGS.TS Trịnh Nhật (Trường ĐHCN, ĐHQ PGS.TS Đặng Văn Đ (Viện CNTT, Viên H KH&CN VN) ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ DANH SÁCH HỌC VIÊN CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Đ ộc lập - T ự - H ạnh phúc Được THAY ĐÒI CẢN B ộ HƯỚNG DÃN LUẬN VĂN THẠC s ĩ (theo Quyết định sổ: ỉ/QĐ-ĐT ngày tháng năm 2014 Hiệu trưởng Trường Đại học Công nghệ) MãHV Họ tềD Ngày sinh 1021143 Phạm Văn Hà 24/01/1989 nh sách gồm có 01 học v iên Á ^^ Tên đề tài Hệ thống tự động tổng hợp ý kiến góp ý hội nghị Cán hướng dẫn cũ TS Bùi Quang Hưng Cán hướng dẫn CBHD chính: TS Bùi Quang H (Trường ĐHCN, ĐHQGHN) CBHD phụ: PGS.TS Vũ Duy L (Văn phòng Trung ương Đảng) ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯƠNG ĐẠI HỌC CÔNG NGHỆ NH SÁCH HỌC VIÊN 36 CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Đ ộc lập - T ự - H ạnh phúc Được THAY ĐỔI TÊN ĐÈ TÀI VÀ CÁN B ộ HƯỚNG DẪN LUẬN VĂN THẠC s (theo Quyết định sổ: £ } /QĐ-ĐT ngày thảng năm 2014 Hiệu trưởng Trường Đại học Công nghệ) Họ tên Ngày sinh Tên đề tài cũ Nâng cao an ninh cho mạng cục không dây Nguyễn Sỹ Minh 30/07/1984 Nguyễn Thị Hồng Xuân Nghiên cứu phát triển công cụ hỗ 20/09/1987 trợ tự động xây dựng website cho doanh nghiệp h gồm có 02 học viên Tên đề tài Cán hướng dẫn cũ Cán hướn Đê xuât thuật toán định tuyến đem lại hiệu lượng mạng cảm biến không dây TS Nguyễn Đại Thọ TS Nguyễn T (Khoa Quốc té, Nghiên cứu kỹ thuật tích ma trận hệ thống khuyến nghị PGS.TS Đỗ Trung Tuấn TS Nguyễn V (Truông ĐHCN ĐẠI HỌC CÔNG NGHỆ ĐẠ I HỌC QUỐC G IA HÀ NỘ I N G UY ỄN SỸ M INH Ngành: Công nghệ thông tin Chuyên ngành: Truyền liệu m ạng máy tính M ã số: 60.48.15 LUẬ N V Ă N TH ẠC s ĩ CÔ NG NGHỆ TH Ô N G TIN N G Ư Ờ I H Ư Ớ N G DẪN K H O A HỌC: Tiến sĩ N guyễn Thanh Tùng HÀ N Ộ I, NĂM 2014 DA NH M Ụ C , CỒNG TRÌNH KHOA HỌC C Ủ A TÁC GIẢ LIÊN QUAN ĐẾN LUẬN VĂN B ài báo tạp chí quốc tế: - T itle: Pow er-Aw are R outing fo r Underwater Wireless Sensor N etwork - Pages: pp 97-101; C o p y rig h t: 2014 - A u th o rs: N guyen Thanh Tung, Nguyen Sy Minh - Series Volum e: 128 - P u b lish e r: Springer International Publishing; - C o p y rig h t H o ld er: Springer International P ublishing Switzerland 11 ... tuyến hỗ trợ hiệu lượng Nghiên cứu thiết kế mơ thuật tốn định tuyến dựa theo cluster, định tuyến theo chuỗi định tuyến đa chặng đem lại hiệu lượng cho mạng cảm biến không dây Ket nghiên cửu xuất. .. mơ thuật tốn định tuyến dựa theo cluster, định tuyến theo chuỗi định tuyến đa chặng đem lại hiệu lượng cho mạng cảm biến không dây Ket nghiên cứu xuất tạp chí có uy tín nước mang lại thương hiệu. .. QUYẾT ĐỊNH: Điều Phê duyệt đề tài nghiên cứu khoa học cấp ĐHQGHN năm 2014, mã số QG 14.57 “£>ề xuất thuật toán định tuyến theo Cluster, theo chuỗi đa chặng đem lại hiệu lượng mạng cảm biển không dây