Luận án Tiến sĩ Công nghệ thông tin: Hỗ trợ định vị và nâng cao hiệu năng định tuyến dựa trên thông tin vị trí cho các mạng cảm biến không dây

Luận án được trình bày trong năm chương với nội dung từng chương như sau: Chương 1 đặt vấn đề, phát biểu bài toán và mục tiêu của luận án, tóm tắt nội dung và những đóng góp chính của luận án. Chương 2 trình bày kết quả nghiên cứu tổng quan về định vị và định tuyến đơn phát dựa trên thông tin vị trí. Chương 3 trình bày một thuật toán phát hiện biên dựa trên kết nối được đề xuất. Chương 4 trình bày một giao thức được đề xuất nhằm tối ưu hóa đường đi trong định tuyến đơn phát dựa trên thông tin vị trí.
Nội dung trích xuất từ tài liệu:
Luận án Tiến sĩ Công nghệ thông tin: Hỗ trợ định vị và nâng cao hiệu năng định tuyến dựa trên thông tin vị trí cho các mạng cảm biến không dâyĐẠI HỌC QUỐC GIA HÀ NỘITRƯỜNG ĐẠI HỌC CÔNG NGHỆ-----o0o-----Lê Đình ThanhHỖ TRỢ ĐỊNH VỊ VÀ NÂNG CAO HIỆU NĂNGĐỊNH TUYẾN DỰA TRÊN THÔNG TIN VỊ TRÍCHO CÁC MẠNG CẢM BIẾN KHÔNG DÂYLUẬN ÁN TIẾN SỸ CÔNG NGHỆ THÔNG TINHà Nội - 2014ĐẠI HỌC QUỐC GIA HÀ NỘITRƯỜNG ĐẠI HỌC CÔNG NGHỆ-----o0o-----Lê Đình ThanhHỖ TRỢ ĐỊNH VỊ VÀ NÂNG CAO HIỆU NĂNGĐỊNH TUYẾN DỰA TRÊN THÔNG TIN VỊ TRÍCHO CÁC MẠNG CẢM BIẾN KHÔNG DÂYChuyên ngành: Truyền Dữ liệu và Mạng Máy tínhMã số: 62.48.15.01LUẬN ÁN TIẾN SỸ CÔNG NGHỆ THÔNG TINNGƯỜI HƯỚNG DẪN KHOA HỌC:1. PGS. TS. HỒ THUẦN2. TS. NGUYỄN ĐẠI THỌHà Nội - 2014LỜI CẢM ƠNNghiên cứu sinh xin được bày tỏ lòng biết ơn tới các thầy hướng dẫn khoa học củamình là PGS. TS. Hồ Thuần và TS. Nguyễn Đại Thọ. Những khích lệ và chỉ dẫn tận tìnhcủa các thầy đã giúp nghiên cứu sinh hoàn thành luận án này. Nghiên cứu sinh cũng xincảm ơn GS. Stefan Funke đã cho nghiên cứu sinh những gợi ý hữu ích ban đầu về lựachọn đề tài nghiên cứu.Nghiên cứu sinh xin cảm ơn lãnh đạo Trường Đại học Công nghệ, ĐHQGHN đã tạomôi trường và điều kiện nghiên cứu tốt, hỗ trợ tài chính giúp nghiên cứu sinh tham dựmột số hội nghị quốc tế. Đồng thời, nghiên cứu sinh cũng xin được cảm ơn các thầy, côBộ môn Mạng và Truyền thông Máy tính, các thầy, cô Khoa Công nghệ Thông tin vàTrường Đại học Công nghệ đã hỗ trợ nghiên cứu sinh trong quá trình nghiên cứu và bảovệ luận án.1LỜI CAM ĐOANTôi xin cam đoan luận án “Hỗ trợ định vị và nâng cao hiệu năng định tuyến dựa trênthông tin vị trí cho các mạng cảm biến không dây” là do tôi thực hiện dưới sự hướng dẫncủa PGS. TS. Hồ Thuần và TS. Nguyễn Đại Thọ, và không chứa bất kỳ nội dung nàođược sao chép từ các công trình đã được người khác công bố. Các tài liệu trích dẫn làtrung thực và được chỉ rõ nguồn gốc.Tôi xin hoàn toàn chịu trách nhiệm về lời cam đoan trên.Hà Nội, ngày 15 tháng 4 năm 2014.Lê Đình Thanh2MỤC LỤCLỜI CẢM ƠN.......................................................................................................................... 1LỜI CAM ĐOAN .................................................................................................................... 2DANH MỤC CÁC THUẬT NGỮ, KÝ HIỆU VÀ TỪ VIẾT TẮT .......................................... 5DANH MỤC CÁC BẢNG ....................................................................................................... 8DANH MỤC CÁC HÌNH VẼ, ĐỒ THỊ ................................................................................... 9CHƢƠNG 1. MỞ ĐẦU ........................................................................................................ 111.1 Mạng cảm biến không dây ......................................................................................... 111.2 Một vài ứng dụng điển hình của mạng cảm biến không dây ....................................... 121.3 Định tuyến và định vị trong mạng cảm biến không dây .............................................. 131.4 Vấn đề được giải quyết và mục tiêu của luận án ......................................................... 161.5 Nội dung luận án ....................................................................................................... 191.6 Đóng góp của luận án ................................................................................................ 20CHƢƠNG 2. TỔNG QUAN VỀ ĐỊNH VỊ VÀ ĐỊNH TUYẾN DỰA TRÊN THÔNG TINVỊ TRÍ .................................................................................................................................. 232.1 Định vị ...................................................................................................................... 232.2 Phát hiện biên ............................................................................................................ 262.3 Định tuyến dựa trên thông tin vị trí ............................................................................ 282.3.1 Dịch vụ thông tin vị trí ...................................................................................... 302.3.2 Chuyển tiếp dựa trên thông tin vị trí .................................................................. 322.3.3 Cực tiểu địa phương.......................................................................................... 342.3.4 Giảm thiểu và tránh cực tiểu địa phương .......................................................... 342.3.5 Khôi phục sau cực tiểu địa phương ................................................................... 392.4 Thảo luận................................................................................................................... 42CHƢƠNG 3. HỖ TRỢ ĐỊNH VỊ VỚI PHÁT HIỆN BIÊN DỰA TRÊN KẾT NỐI ......... 453.1 Tìm biên dựa trên kết nối ................................................................................. ...