Luận án Thạc sĩ Công nghệ thông tin: Xác minh vị trí cho định tuyến địa lý an toàn trong các mạng cảm biến không dây

Bố cục luận văn được tổ chức như sau: Chương 1/ Trình bày tổng quan về cơ sở của đề tài. Chương 2/ Trình bày về các nghiên cứu xác minh thông tin vị trí trong mạng cảm biến không dây, các giải pháp hiện có, ưu nhược điểm của các giải pháp. Chương 3/ Nghiên cứu các giải pháp định tuyến phục hồi dựa trên thông tin vị trí. Chương 4/ rình bày phương pháp giải pháp định tuyến k đường phục hồi đưa ra các hạn chế gặp phải trong quá trình xây dựng và đánh giá kết quả đạt được. Phần cuối: Tổng kết và đưa ra kết luận, những hướng nghiên cứu cần thực hiện thêm trong tương lai.
Nội dung trích xuất từ tài liệu:
Luận án Thạc sĩ Công nghệ thông tin: Xác minh vị trí cho định tuyến địa lý an toàn trong 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ỆNGUYỄN LAN HƯƠNGXÁC MINH VỊ TRÍ CHO ĐỊNH TUYẾN ĐỊA LÝ AN TOÀNTRONG CÁC MẠNG CẢM BIẾN KHÔNG DÂYLUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TINHà Nội – Năm 2016ĐẠI HỌC QUỐC GIA HÀ NỘITRƯỜNG ĐẠI HỌC CÔNG NGHỆNGUYỄN LAN HƯƠNGXÁC MINH VỊ TRÍ CHO ĐỊNH TUYẾN ĐỊA LÝ AN TOÀNTRONG CÁC MẠNG CẢM BIẾN KHÔNG DÂYNgành: Công nghệ thông tinChuyên ngành: Truyền dữ liệu và mạng máy tínhMã số:LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TINNGƯỜI HƯỚNG DẪN KHOA HỌC: TIẾN SĨ NGUYỄN ĐẠI THỌHà Nội – Năm 2016LỜI CAM ĐOANTôi xin cam đoan: Luận văn này là công trình nghiên cứu thực sự của cá nhântôi. Các số liệu, những kết luận nghiên cứu được trình bày trong luận văn này trungthực do tôi thực hiện không sao chép kết quả của bất cứ ai khác. Trong quá trìnhnghiên cứu tôi có tham khảo các bài báo và công trình nghiên cứu liên quan, tôi cũngđã trích dẫn đầy đủ trong luận văn. Tôi xin chịu trách nhiệm về nghiên cứu của mình.Học viênNguyễn Lan HươngLỜI CẢM ƠNĐầu tiên tôi xin gửi lời cảm ơn chân thành đến các thầy, cô trường Đại họcCông nghệ - Đại học Quốc gia Hà Nội đã nhiệt tình giảng dạy và hướng dẫn tôitrong thời gian học tập tại trường.Tiếp đó, tôi xin bày tỏ lòng biết ơn sâu sắc tới thầy TS.Nguyễn Đại Thọ đãnhiệt tình hướng dẫn, tích cực phân tích, lắng nghe và phản biện giúp tôi hiểu và điđúng hướng để có thể hoàn thành luận văn này.Tôi cũng xin gửi lời cảm ơn đến TS. Lê Đình Thanh đã tham gia định hướnggiúp tôi trong quá trình nghiên cứu, đánh giá kết quả thu được đảm bảo tính khoahọc và tin cậy.Mặc dù đã rất cố gắng để hoàn thiện luận văn này song không thể không cónhững thiếu sót, tôi mong nhận được sự góp ý và nhận xét từ các thầy, cô và cácbạn đọc.Học viênNguyễn Lan HươngTÓM TẮTThông tin vị trí là thông tin quan trọng đối với nhiều ứng dụng trong các mạngcảm biến không dây (WSN). Khi các nút cảm biến được triển khai trong môi trườngthù địch, rất dễ bị tấn công do đó thông tin vị trí cảm biến không đáng tin cậy và cầnphải được xác nhận trước khi chúng có thể được sử dụng bởi các ứng dụng dùng nó.Các hệ thống xác minh trước đó hoặc là yêu cầu triển khai dựa trên nhóm kiến thứcvề khu vực cảm biến, hoặc phụ thuộc vào phần cứng chuyên dụng đắt tiền, chúngkhông phù hợp để sử dụng cho các mạng cảm biến chi phí thấp. Trong luận văn này,chúng tôi nghiên cứu sử dụng các Anchor là những node tin cậy được trang bị GPSnằm rải rác trong mạng WSN làm trung tâm trong quá trình xác minh thông tin vị trícác node có phần cứng hạn chế nằm trong phạm vi truyền tin của nó. Việc xác thựcthông tin vị trí này sẽ cho phép thực hiện định tuyến an toàn giải quyết bài toán anninh trong thuật toán vượt biên (Perimeter Forwarding) vượt vùng void của giaothức GPSR. Chúng tôi đề xuất sử dụng phương pháp k- đường dự phòng thay vì chỉchọn một đường duy nhất theo phương pháp quy tắc bàn tay phải. Giải pháp đề xuấtnày cung cấp ít nhất một con đường định tuyến tới đích ngay cả trong trường hợpcác node trên biên bị tấn công. Trong quá trình thử nghiệm k –path, chúng tôi thấyrằng hiệu quả thuật toán là chưa cao, cụ thể tỉ lệ các gói tin bị mất rất nhiều. Mặc dùvậy, thử nghiệm cũng đạt các kết quả nhất định như thấy rõ sự ảnh hưởng của chỉ sốđộ tin cậy trong định tuyến phục hồi thế hệ trước.Từ khóa: Định vị, xác minh, tại chỗ, khu vực, an ninh mạng cảm biến khôngdây, định tuyến địa lý, xác thực vị trí.