BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC DUY TÂN -------------- NGUYỄN MINH TUẤN ĐÁNH GIÁ ẢNH HƯỞNG CỦA PHẠM VI TRUYỀN DẪN VÀ MẬT ĐỘ NÚT ĐẾN HIỆU NĂNG MỘT SỐ GIAO THỨC ĐỊNH TUYẾN AD HOC TRÊN MẠNG WSN LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Người hướng dẫn khoa học: PGS.TS. LÊ VĂN SƠN Đà Nẵng – 2014 Chuyên ngành : Khoa học máy tính Mã số : 60.48.01.01 2014 | PDF | 88 Pages
[email protected] LỜI CẢM ƠN Để hoàn thành luận văn thạc sĩ này, trước tiên cho phép tôi được bày tỏ lòng biết ơn chân thành đến thầy giáo hướng dẫn PGS.TS. Lê Văn Sơn, người đã tận tình giúp đỡ, chỉ bảo tôi trong quá trình học tập, nghiên cứu khoa học và tạo mọi điều kiện tốt nhất để tôi có thể hoàn thành luận văn này. Tôi cũng xin bày tỏ lòng biết ơn đến toàn thể thầy cô khoa Sau Đại học trường Đại học Duy Tân, các thầy cô của Viện Công nghệ Thông tin, Đại học Đà Nẵng, trường Đại học Công nghệ Hà Nội, trường Đại học Khoa học tự nhiên Hà Nội, trường Đại học Khoa học tự nhiên TP HCM, trường Đại học Khoa học Huế, những người đã trực tiếp giảng dạy, giúp đỡ và tạo mọi điều kiện thuận lợi cho tôi trong quá trình học tập và nghiên cứu. Tôi xin chân thành gửi lời cảm ơn đến gia đình, bạn bè cùng các anh chị học viên lớp cao học Khoa học máy tính khoá 6 và các bạn đồng nghiệp đã luôn ủng hộ, giúp đỡ, khuyến khích tôi trong suốt thời gian học tập và thực hiện luận văn này. Xin chân thành cảm ơn! Học viên Nguyễn Minh Tuấn
LỜI CAM ĐOAN Tôi xin cam đoan đây là công trình nghiên cứu độc lập của riêng tôi, số liệu và kết quả nghiên cứu trong luận văn này là trung thực và không trùng lặp với các đề tài khác. Tôi cũng xin cam đoan rằng mọi sự giúp đỡ cho việc thực hiện luận văn này đã được cảm ơn và các thông tin trích dẫn trong luận văn đã được chỉ rõ nguồn gốc. Tác giả Nguyễn Minh Tuấn
MỤC LỤC MỤC LỤC ......................................................................................................... 4 DANH MỤC TỪ VIẾT TẮT ............................................................................. 6 DANH MỤC HÌNH VÀ BIỂU ĐỒ .................................................................... 8 MỞ ĐẦU ........................................................................................................... 1 I. TÍNH CẤP THIẾT CỦA ĐỀ TÀI............................................................. 1 II. MỤC TIÊU NGHIÊN CỨU .................................................................. 2 III. PHƯƠNG PHÁP NGHIÊN CỨU.......................................................... 2 IV. KẾT QUẢ DỰ KIẾN ĐẠT ĐƯỢC....................................................... 2 V. CẤU TRÚC LUẬN VĂN ..................................................................... 3 CHƯƠNG 1: TỔNG QUAN VỀ MẠNG CẢM BIẾN KHÔNG DÂY ............... 4 1.1. Giới thiệu mạng cảm biến không dây........................................................ 4 1.1.1. Giới thiệu........................................................................................... 4 1.1.2. Đặc điểm của mạng cảm biến không dây............................................ 5 1.1.3. Một số đặc thù của mạng cảm biến không dây ................................... 6 1.1.4. Ứng dụng và hạn chế của mạng cảm biến không dây ......................... 8 1.2. Cấu trúc mạng cảm biến không dây .........................................................12 1.2.1. Cấu trúc chung..................................................................................12 1.2.2. Cấu trúc nút mạng.............................................................................13 1.2.3. Đặc điểm của cấu trúc mạng cảm biến không dây .............................14 1.3. Vấn đề năng lượng trong mạng cảm biến không dây................................16 1.3.1. Sự tiêu thụ năng lượng ......................................................................16 1.3.2. Các giải pháp tiết kiệm năng lượng ...................................................17 1.4. Những thách thức trong việc định tuyến ..................................................18 1.5. Kết luận chương 1 ...................................................................................21 CHƯƠNG 2: MỘT SỐ GIAO THỨC ĐỊNH TUYẾN AD HOC.......................22 2.1. Giao thức định tuyến trong mạng WSN ...................................................22 2.1.1. Giao thức định tuyến dựa trên cấu trúc mạng ....................................26 2.1.2. Giao thức định tuyến dựa trên xử lý tuyến đường..............................30 2.1.2.1. Giao thức định tuyến chủ động (Proactive).................................31 2.1.2.2. Giao thức định tuyến phản ứng (Reactive)..................................31 2.1.2.3. Giao thức định tuyến lai (Hybrid)...............................................32