ĐẠI HỌC QUỐC GIA HÀ NỘI
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ
NGUYỄN LAN HƯƠNG
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
LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN
Hà Nội – Năm 2016
ĐẠI HỌC QUỐC GIA HÀ NỘI
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ
NGUYỄN LAN HƯƠNG
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
Ngành : Công nghệ thông tin
Chuyên ngành : Truyền dữ liệu và mạng máy tính
Mã số :
LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN
NGƯỜI HƯỚNG DẪN KHOA HỌC: TIẾN SĨ NGUYỄN ĐẠI THỌ
Hà Nội – Năm 2016
LỜI CAM ĐOAN
Tô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ân
tô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 trung
thự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ình
nghiê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ên
Nguyễn Lan Hương
LỜ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ọc
Cô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ôi
trong 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ướng
giúp tôi trong quá trình nghiên cứu, đánh giá kết quả thu được đảm bảo tính khoa
họ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ác
bạn đọc.
Học viên
Nguyễn Lan Hương
TÓM TẮT
Thông tin vị trí là thông tin quan trọng đối với nhiều ứng dụng trong các mạng
cả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ường
thù đị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ần
phả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ức
về 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úng
khô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ị GPS
nằ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ực
thô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 an
ninh trong thuật toán vượt biên (Perimeter Forwarding) vượt vùng void của giao
thứ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ất
này cung cấp ít nhất một con đường định tuyến tới đích ngay cả trong trường hợp
cá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ấy
rằ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ông
dây, định tuyến địa lý, xác thực vị trí.