(LUẬN VĂN THẠC SĨ) Đánh giá dung lượng MANET theo số nút và độ linh động của nút Luận văn ThS Công nghệ thông tin

ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC CÔNG NGHỆ ĐỖ CAO CHINH ĐÁNH GIÁ DUNG LƢỢNG MANET THEO SỐ NÚT VÀ ĐỘ LINH ĐỘNG CỦA NÚT LUẬN VĂN THẠC SỸ CÔNG NGHỆ THÔNG TIN HÀ NỘI - 2014 TIEU LUAN MOI download : skknchat@gmail.com ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC CÔNG NGHỆ ĐỖ CAO CHINH ĐÁNH GIÁ DUNG LƢỢNG MANET THEO SỐ NÚT VÀ ĐỘ LINH ĐỘNG CỦA NÚT Ngành : Công nghệ thông tin Chuyên ngành : Truyền liệu 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: PGS.TS Nguyễn Đình Việt HÀ NỘI - 2014 TIEU LUAN MOI download : skknchat@gmail.com LỜI CẢM ƠN Trước tiên, xin gửi lời cảm ơn chân thành tới PGS.TS.Nguyễn Đình Việt, người thầy tận tình giúp đỡ chúng tơi suốt q trình làm luận văn Chúng tơi xin gửi lời biết ơn sâu sắc tới thầy, cô trường Đại Học Công Nghệ - Đại Học Quốc Gia Hà Nội Thầy, dìu dắt, truyền lại cho chúng tơi khơng kiến thức chuyên ngành mà dạy bảo đạo làm người, rèn luyện cho nghị lực, khát vọng vươn lên, phát huy khả tư sáng tạo lĩnh vực Cuối cùng, chúng tơi xin cảm ơn gia đình, bạn bè, người thân yêu Mọi người ln bên cạnh chúng tơi, động viên, khuyến khích vươn lên sống Hà Nội, tháng 11 năm 2014 Đỗ Cao Chinh TIEU LUAN MOI download : skknchat@gmail.com LỜI CAM ĐOAN Chúng xin cam đoan cơng trình nghiên cứu riêng chúng tơi, số liệu kết nghiên cứu nêu luận văn trung thực, đồng tác giả cho phép sử dụng chưa công bố cơng trình khác Học viên Đỗ Cao Chinh TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin MỤC LỤC Trang Chương GIỚI THIỆU 1.1 Đặt vấn đề 1.2 Mục tiêu nghiên cứu luận văn 1.3 Tổ chức luận văn Chương TỔNG QUAN VỀ MẠNG KHÔNG DÂY 2.1 Giới thiệu mạng không dây 2.2 Phân loại mạng không dây 2.2.1 Phân loại theo qui mô triển khai mạng 2.2.2 Phân loại theo quan hệ di động định tuyến nút mạng 2.2.4 Các đặc điểm mạng MANET 2.2.6 Mô ̣t số ứng dụng mạng MANET Chương CÁC GIAO THỨC ĐỊNH TUYẾN CHÍNH TRONG MẠNG MANET 3.1 Định tuyến hệ thống mạng 3.2 Mô ̣t số thuâ ̣t toán đinh ̣ tuyế n bản ma ̣ng ………………………………6 3.2.1 Thuật toán Vectơ khoảng cách (Distance Vector) 3.2.2 Thuật toán trạng thái kết nối (Link State) 3.3 Phân loa ̣i các giao thức định tuyến mạng M ANET 3.3.1 Giao thức DSR (Dynamic Source Routing 10 3.3.2 Giao thức AODV (Ad hoc On Demand Distance Vector) 15 3.4 So sánh hoa ̣t đô ̣ng giao thức 18 Chương NGHIÊN CỨU VIỆC SỬ DỤNG BỘ MÔ PHỎNG NS2 ĐỂ ĐÁNH GIÁ DUNG LƯỢNG MẠNG MANET 19 4.1 Lựa chọn phương pháp công cụ đánh giá hiệu mạng [1] 19 4.1.1 Lựa chọn phương pháp 19 4.1.2 Mơ hình giải tích 20 4.1.3 Mơ mạng chương trình máy tính 20 4.1.4 Đo mạng thực 21 4.1.5 Lý sử dụng phương pháp mô để đánh giá hiệu mạng 21 4.2 Giới thiệu NS-2 21 4.2.1 Khả mô NS-2 23 4.2.2 Tạo MobileNode NS 24 4.2.3 Cách thức phân tích kết mô NS-2 27 (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin 4.3 Tạo ngữ cảnh chuyển động 29 4.3.1 Tạo diện tích mơ 29 4.3.3 Tạo dạng chuyển động theo mẫu 30 4.4 Các tham số hoạt động giao thức định tuyến NS-2 32 4.4.1 Giao thức định tuyến DSR 32 4.4.2 Giao thức định tuyến AODV 33 Chương ĐÁNH GIÁ DUNG LƯỢNG MANET THEO SỐ NÚT VÀ ĐỘ LINH ĐỘNG CỦA NÚT 34 5.1 Dung lượng mạng MANET 34 5.2 Các tham số mô cho thay đổi để đánh giá ảnh hưởng tới dung lượng mạng 35 5.2.1 Số nút mạng 35 5.2.2 Mức độ linh động nút mạng 35 5.3 Các tham số khác liên quan đến mô 36 5.3.1 Thời gian mô cần thiết 36 5.3.2 Dạng lưu lượng đưa vào mạng 36 5.3.3.Các tham số khác 37 5.4 Đánh giá phụ thuộc dung lượng mạng vào số nút mạng, trường hợp nút không chuyển động 37 5.5 Đánh giá phụ thuộc dung lượng mạng vào số nút mạng, trường hợp nút mạng chuyển động theo mơ hình Random Waypoint 40 5.6 Đánh giá phụ thuộc dung lượng mạng vào số nút mạng, trường hợp nút mạng chuyển động theo mơ hình Random Walk 44 5.7 Đánh giá hiệu giao thức định tuyến 47 KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN TIẾP THEO 48 TÀI LIỆU THAM KHẢO 50 I Tiếng Việt 50 II Tiếng Anh 50 PHỤ LỤC (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin BẢNG CÁC KÝ HIỆU, CHỮ VIẾT TẮT AODV CSMA/CA Adhoc On-demand Distance Vector Carrier Sense Multiple Access with Collision Avoidance MPR Multi-Point Relays NS-2 Network Simulator CSMA/CD Carrier Sense Multiple Access with Collision Detection OLSR Optimized Link State Routing Protocol DARPA Defense Advanced Research Projects Agency PRnet Packet Radio Network DSDV Destination-Sequenced Distance Vector RREP Route Reply DSR Dynamic Source Routing RREQ Route Request IEEE Institute of Electrical and Electronics Engineers TORA Temporally-Ordered Routing Algorithm LAN Local Area Network WLAN Wireless LAN MAC Media Access Control WPAN Wireless Personal Area Network MANET Mobile Adhoc NETwork WWAN Wireless Wide Area Network (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin DANH MỤC BẢNG Trang Bảng 4.1 Các tham số hoạt động DSR NS-2 [18] 33 Bảng 4.2 Các tham số hoạt động AODV NS-2 [18] 33 Bảng 5.1 Các tham số mô mạng thay đổi số nút mạng 38 Bảng 5.2 Các tham số mô mạng theo mơ hình Random Waypoint 40 Bảng 5.3 Các tham số mơ mạng theo mơ hình Random Walk 44 (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin DANH MỤC HÌNH VẼ Trang Hình 2.1 Minh ho ̣a mạng di động tùy biến [18] Hình 3.1 Phân loại giao thức định tuyến mạng Ad Hoc [12, 18] Hình 3.2 Các trường gói tin Route Request [12, 18] 10 Hình 3.3 Định tuyến DSR (nút nguồn, nút đích) [18] 11 Hình 3.4 Route Request (nút nguồn, nút đích) [18] 11 Hình 3.5 Mơ hình mạng Ad Hoc gồm 12 nút [18] 12 Hình 3.6 Nút S phát gói tin RREQ đến nút lân cận A, E, F [18] 13 Hình 3.7 Nút A, F phát gói tin RREQ đến nút F, B, A, K, G [18] 13 Hình 3.8 Nút B, K, G phát gói tin RREQ đến nút C, G, H, K [18] 13 Hình 3.9 Nút H, C phát gói tin RREQ đến nút láng giềng I, D, J [18] 14 Hình 3.10 Nút D phát gói tin RREP nút S theo đường khám phá [18] 14 Hình 3.11 Các trường gói tin RREQ [18] 16 Hình 3.12 Các trường gói tin RREP [18] 17 Hình 4.1 Cấu trúc NS-2 [1, 13] 22 Hình 4.2 Luồng kiện cho file Tcl chạy NS-2 [1, 13] 23 Hình 4.3 Kiến trúc mobilenode NS2 [1, 13] 26 Hình 4.4 Các mơ hình truyền thông NS-2 [1, 16] 29 Hình 5.1 Lưới 5x5 nút mạng 38 Hình 5.2 Thơng lượng mạng số nút mạng thay đổi 39 Hình 5.3 Chuỗi nút mạng (nút nguồn, nút đích) 39 Hình 5.4 Thơng lượng mạng vận tốc nút mạng thay đổi giao thức AODV – mơ hình Random Waypoint 41 Hình 5.5 Thơng lượng mạng vận tốc nút mạng thay đổi giao thức DSR – mơ hình Random Waypoint 41 Hình 5.6 Thông lượng mạng vận tốc nút mạng thay đổi trường hợp 25 nút mạng – mô hình Random Waypoint 42 Hình 5.7 Thơng lượng mạng vận tốc nút mạng thay đổi trường hợp 49 nút mạng – mơ hình Random Waypoint 42 Hình 5.8 Thơng lượng mạng vận tốc nút mạng thay đổi trường hợp 81 nút mạng – mơ hình Random Waypoint 42 Hình 5.9 Thơng lượng mạng vận tốc nút mạng thay đổi trường hợp 121 nút mạng – mơ hình Random Waypoint 43 Hình 5.10 Thơng lượng mạng vận tốc nút mạng thay đổi trường hợp 169 nút mạng – mơ hình Random Waypoint 43 Hình 5.11 Thơng lượng mạng vận tốc nút mạng thay đổi giao thức AODV – mơ hình Random Walk 44 (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin Hình 5.12 Thơng lượng mạng vận tốc nút mạng thay đổi giao thức DSR – mơ hình Random Walk 45 Hình 5.13 Thông lượng mạng vận tốc nút mạng thay đổi trường hợp 25 nút mạng – mô hình Random Walk 45 Hình 5.14 Thơng lượng mạng vận tốc nút mạng thay đổi trường hợp 49 nút mạng – mơ hình Random Walk 45 Hình 5.15 Thơng lượng mạng vận tốc nút mạng thay đổi trường hợp 81 nút mạng – mơ hình Random Walk 46 Hình 5.16 Thơng lượng mạng vận tốc nút mạng thay đổi trường hợp 121 nút mạng – mơ hình Random Walk 46 Hình 5.17 Thơng lượng mạng vận tốc nút mạng thay đổi trường hợp 169 nút mạng – mơ hình Random Walk 46 (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin 41 Hình 5.4 Thơng lượng mạng vận tốc nút mạng thay đổi giao thức AODV – mơ hình Random Waypoint Hình 5.5 Thơng lượng mạng vận tốc nút mạng thay đổi giao thức DSR – mơ hình Random Waypoint Qua đồ thị hình 5.4 hình 5.5, hai giao thức định tuyến AODV (hình 5.4) DSR (hình 5.5) số nút mạng số, vận tốc nút mạng tăng từ đến 20 m/s ta thấy thông lượng mạng ngày giảm có xu hướng tiệm cận với trục hồnh Với cấu hình số nút mạng, thơng lượng mạng giảm nhanh tốc độ di chuyển nút mạng tăng từ 0m/s (trường hợp nút mạng đứng yên) đến 5m/s giảm từ từ tốc độ di chuyển nút mạng tăng từ 5m/s đến 20m/s Qua hai đồ thị ta nhận thấy mật độ nút mạng cao cho nút mạng di chuyển, thông lượng mạng giảm nhiều Điều nút mạng di chuyển liên tục mạng dẫn đến tải định tuyến mạng tăng lên, gói tin định tuyến trả lời định tuyến chiếm dụng hết băng thông đường truyền (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin 42 Hình 5.6 Thơng lượng mạng vận tốc nút mạng thay đổi trường hợp 25 nút mạng – mơ hình Random Waypoint Hình 5.7 Thông lượng mạng vận tốc nút mạng thay đổi trường hợp 49 nút mạng – mơ hình Random Waypoint Hình 5.8 Thơng lượng mạng vận tốc nút mạng thay đổi trường hợp 81 nút mạng – mơ hình Random Waypoint (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin 43 Hình 5.9 Thông lượng mạng vận tốc nút mạng thay đổi trường hợp 121 nút mạng – mô hình Random Waypoint Hình 5.10 Thơng lượng mạng vận tốc nút mạng thay đổi trường hợp 169 nút mạng – mơ hình Random Waypoint Từ kết mơ trình bày đồ thị hình từ 5.6 đến 5.10, ta đánh giá giao thức AODV đạt thông lượng tốt giao thức DSR trường hợp số nút mạng thay đổi từ 25 nút đến 169 nút Những cải tiến từ DSR giúp AODV hoạt động tốt hơn, cụ thể AODV dựa vào thiết lập động bảng định tuyến nút trung gian, điều làm giảm nhiều tải định tuyến chuẩn hóa so với việc truyền gói tin liệu chứa tuyến đường nguồn tiêu đề DSR Có hai nguyên nhân: Một là, DSR giao thức phản ứng dựa định tuyến nguồn; hai là, mô ns-2.34 thời gian ROUTE REQUEST phát lại 500 ms thời gian giữ gói tin chờ đường 30s dẫn đến số lượng gói tin ROUTE REQUEST lớn, điều lý giải cho vấn đề thông lượng thấp DSR Còn AODV, giao thức định tuyến phản ứng dựa véc tơ khoảng cách với bảng định tuyến nút hàng xóm tổ chức để tối ưu hóa thời gian phản ứng di chuyển cục cung cấp thời gian phản ứng (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin 44 nhanh cho yêu cầu thành lập tuyến đường Chính linh hoạt khiến AODV hoạt động ổn định, hiệu kể vận tốc nút tăng 5.6 Đánh giá phụ thuộc dung lƣợng mạng vào số nút mạng, trƣờng hợp nút mạng chuyển động theo mơ hình Random Walk Đối với mơ hình Random Walk, chúng tơi xây dựng mạng mô gồm 25, 49, 81, 121, 169 nút di động, hình thành nên mạng ad hoc Các nút di chuyển khu vực địa lý rộng 1000m x 1000m (không gian phẳng) Do nút mạng di chuyển liên tục vùng mô lên thời gian tạm dừng nút không Toạ độ nút thời điểm (x, y, z), tọa độ z = Thời gian mô 600 giây Tham số mô Số nút Giá trị 25, 49, 81, 121, 169 Kích thước mơ 1000m x 1000m Phạm vi truyền sóng 250m Băng thơng (Mbps) Kích thước gói tin 512 Tốc độ truyền (packet/s) Dạng truyền thông CBR Số lượng nguồn phát Tốc độ di chuyển nút n/2 0, 5, 10, 15, 20m/s Giao thức định tuyến DSR, AODV Thời gian mô 600s = 10 phút Bảng 5.3 Các tham số mơ mạng theo mơ hình Random Walk Hình 5.11 Thơng lượng mạng vận tốc nút mạng thay đổi giao thức AODV – mô hình Random Walk (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin 45 Hình 5.12 Thơng lượng mạng vận tốc nút mạng thay đổi giao thức DSR – mơ hình Random Walk Cũng giống mơ hình Random Waypoint, qua đồ thị hình 5.11 hình 5.12, hai giao thức định tuyến AODV (hình 5.11) DSR (hình 5.12) số nút mạng số, vận tốc nút mạng tăng từ đến 20 m/s ta thấy thông lượng mạng ngày giảm có xu hướng tiệm cận với trục hồnh Với cấu hình số nút mạng, thơng lượng mạng giảm nhanh từ 0m/s (trường hợp nút mạng đứng yên) đến 5m/s giảm từ từ từ 5m/s đến 20m/s Hình 5.13 Thơng lượng mạng vận tốc nút mạng thay đổi trường hợp 25 nút mạng – mơ hình Random Walk Hình 5.14 Thông lượng mạng vận tốc nút mạng thay đổi trường hợp 49 nút mạng – mô hình Random Walk (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin 46 Hình 5.15 Thơng lượng mạng vận tốc nút mạng thay đổi trường hợp 81 nút mạng – mơ hình Random Walk Hình 5.16 Thơng lượng mạng vận tốc nút mạng thay đổi trường hợp 121 nút mạng – mơ hình Random Walk Hình 5.17 Thơng lượng mạng vận tốc nút mạng thay đổi trường hợp 169 nút mạng – mơ hình Random Walk Từ hình 5.13 đến 5.17, ta đánh giá giao thức AODV đạt thông lượng tốt giao thức DSR trường hợp số nút mạng thay đổi từ 25 nút đến 169 nút (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin 47 5.7 Đánh giá hiệu giao thức định tuyến Trong hai mơ hình Random Waypoint Random Walk, xây dựng mạng mô cho mật độ nút mạng vận tốc chúng thay đổi theo hướng tăng dần, tham số hoạt động khác giống nhau, đồng thời sử dụng nguồn sinh lưu lượng đưa vào mạng giống hai mơ hình Random Waypoint Random Walk với số kết nối n/2 để đánh giá hiệu hoạt động hai giao thức định tuyến AODV DSR Các giao thức áp dụng kỹ thuật định tuyến khác bao gồm định tuyến nguồn định tuyến dựa véc tơ khoảng cách Từ kết mô thu được, ta thấy giao thức thể tính hiệu khác chế định tuyến Những kết luận chung hiệu suất giao thức chế định tuyến trình bày Thuộc giao thức định tuyến phản ứng, AODV kết hợp chế định tuyến véc tơ khoảng cách DSDV chế định tuyến phản ứng theo yêu cầu DSR Sự kết hợp đem đến cho AODV hiệu hoạt động tốt số nút mạng tăng Đánh giá hiệu hoạt động AODV ta thấy giao thức phản ứng tốt với số nút mạng độ linh động nút mạng Cuối cùng, ta xét đến hiệu hoạt động giao thức định tuyến DSR Cũng giao thức phản ứng AODV DSR dựa định tuyến nguồn Chính vậy, cấu hình mạng thay đổi nhanh chóng số nút mạng độ linh động nút DSR hoạt động hiệu Kết thông lượng mạng thấp AODV Điều cho thấy đặc điểm giao thức phản ứng theo yêu cầu tải định tuyến thay đổi theo môi trường mạng Khi vận tốc nút tăng lên kéo theo cấu hình mạng thay đổi liên tục nhanh chóng, tải định tuyến chuẩn hóa giao thức phản ứng cao hẳn giao thức chủ ứng Nguyên nhân bùng nổ gói tin phát đường, trả lời đường thông báo lỗi (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin 48 KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN TIẾP THEO Kết đạt luận văn Luận văn trình bày kiến thức sở chuyên sâu mạng MANET với trọng tâm kết nghiên cứu dung lượng mạng MANET Đi đôi với phát triển nhanh chóng mạng khơng dây nhu cầu kết nối lúc nơi kể di chuyển đặt yêu cầu giải vấn đề dung lượng mạng MANET phát triển số nút mạng linh động nút mạng MANET Đây vấn đề khó quan trọng hoạt động loại mạng Để đảm báo tính đắn đánh giá u cầu này, ngồi phân tích định tính giải thuật ta cần đánh giá đượng dung lượng MANET mơi trường có đủ yếu tố phức tạp mạng thực Trong chương 4, luận văn trình bày nghiên cứu chi tiết môi trường mạng, yêu cầu làm việc hiệu giao thức định tuyến xây dựng mạng mô đáp ứng yếu tố cần thiết mà mơi trường thực đặt cho giao thức Từ đó, chương luận văn đưa thí nghiệm với tham số cấu hình mạng đa dạng cho việc đánh giá dung lượng mạng MANET Với kết tính tốn thu được, chúng tơi có đánh giá định lượng dung lượng mạng MANET thay đổi số nút mạng mức độ linh động nút mạng nút mạng từ đánh giá mức độ hiệu hai giao thức định tuyến mạng MANET AODV DSR Cụ thể, xem xét chi tiết hoạt động hai giao thức định tuyến AODV DSR với số nút mạng thay đổi từ 25, 49, 81,121, 169 nút vận tốc di chuyển nút là: 0, 5, 10, 15, 20 m/s Kết hợp với kết mô cho thấy kết luận sau: - Khi bố trí nút mạng cố định dạng lưới vng dung lượng mạng tăng lên thay đổi số nút mạng Tuy nhiên tăng số nút mạng lên giá trị định dung lượng mạng khơng cịn tăng tuyến tính mà tuân theo quy luật hàm số log - Dung lượng mạng giảm dần có xu hướng tiệm cận với trục hoành vận tốc nút mạng tăng lên - Dựa kỹ thuật định tuyến mà hai giao thức sử dụng khác nhau: AODV giao thức phản ứng có kết hoạt động tốt nhất, trường hợp khác số nút độ linh động nút mạng, thông lượng đầu cuối trung bình tốt DSR hoạt động hiệu chế giao thức chưa tối ưu (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin 49 cấu hình mạng thay đổi nhanh với bùng nổ gói tin điều khiển dẫn đến thông lượng mạng số nút mạng thay đổi mức thấp Hướng nghiên cứu Với kết nghiên cứu mà luận văn đạt được, ta có nhìn khái qt mối quan hệ số nút mạng linh động nút với tính hiệu giao thức định tuyến mạng AD HOC Tuy nhiên, nhiều vấn đề khác giao thức cần xem xét, thí dụ sau: - Đánh giá ảnh hưởng số nút mạng độ linh động nút mạng đến dung lượng mạng MANET sử dụng giao thức định tuyến khác DSDV, OLSR, ZRP… - Nghiên cứu vấn đề an ninh cho mạng Ad hoc - Định tuyến multicast,… - Vấn đề giảm phụ tải truyền thông mạng MANET - Các yêu cầu hiệu suất liên quan tới ứng dụng cụ thể vấn đề đảm bảo chất lượng dịch vụ (QoS),… - Vấn đề kết nối mạng AD HOC với Internet (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin 50 TÀI LIỆU THAM KHẢO I Tiếng Việt [1] Nguyễn Đình Việt (2008), Bài giảng đánh giá hiệu mạng máy tính, Trường Đại học Cơng nghệ - Đại học quốc gia Hà Nội II Tiếng Anh [2] Andrea Goldsmith (2005), Wireless Communications, Cambridge University Press [3] Stefano Basagni, Marco Conti, Silvia Giordano and Ivan Stojmenovic (2004), Mobile AdHoc Networking, A John Wiley & Sons., Publication [4] Jinyang Li, Charles Blake, Douglas S J De Couto, Hu Imm Lee, Robert Morris, Capacity of Ad hoc Wireless Networks, M.I.T Laboratory for Computer Science [5] Gupta P, Kumar P R The Capacity of Wireless Networks[J] IEEE Trans Inform Theory, vol.46,pp.388-404,2000 [6] Diggavi S, Grossglauser M, Tse D Even One-dimensional Mobility Increases Ad Hoc Wireless Capacity[J] Proc IEEE Int Symp Inform Theory, Lausanne, Switzerland, 2002 [7] Toumpis S, Goldsmith A J Capacity Region for Wireless Ad Hoc Networks[J] IEEE Trans Wireless Commun Vol.2,No.1,737-748,2003 [8] Knopp R, Humblet P A Information Capacity and Power Control in Single-cell Multiuser Communications[J] Proc Int Conf Communications, vol 1, Seattle, WA, 254-335, 1995 [9] Roger Wattenhofer, Nicolas Burri, Pascal von Rickenbach, Yves Weber, and Andreas Wetzel “Mobile Computing Exercise 3” November 21, 2005 [10] David B Johnson David A Maltz Josh Broch “The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks” Computer Science Department Carnegie Mellon University [11] Perkins, C.E.; Royer, E.M.; Das, S.R.; Marina, M.K “Reference: Performance comparison of two on-demand routing protocols for ad hoc networks”; IEEE Personal Communications, Volume: Issue: 1, Feb 2001 [12] Krishna Gorantala “Routing Protocols in Mobile Ad-hoc Networks” June 15, 2006 [13] VINT Project, UC Berkely, LBL, USC/ISI, and Xerox PARC (2005), The ns Manual (formerly ns Notes and Documentation) [14] Subir Kumar Sarkar, T G Basavaraju, C Puttamadappa, Ad Hoc Mobile Wireless (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin 51 Networks, Auerbach Publications [15] Yinfei Pan, Design Routing Protocol Performance Comparison in NS2: AODV comparing to DSR as Example [16] Eitan Altman, Tania Jiménez (2003), NS Simulator for beginners, [17] http://www.isi.edu/nsnam/ns/tutorial/ [18] http://en.wikipedia.org [19] http://t16web.lanl.gov/Kawano/gnuplot/index-e.html [20] http://4ellene.net/tt/1077 (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin PHỤ LỤC Mô mạng MANET # MANET_Simulation # Define options_ set val(chan) Channel/WirelessChannel set val(prop) Propagation/TwoRayGround set val(netif) Phy/WirelessPhy set val(mac) Mac/802_11 set val(ifq) Queue/DropTail/PriQueue set val(ll) LL set val(ant) Antenna/OmniAntenna set val(ifqlen) 50 set val(seed) 1.0 set val(nn) 25 set val(rp) AODV set val(x) 1000 set val(y) 1000 set val(cp) "luu_luong_25_static" set val(sc) "scen_rp_25_static1_15ms" set val(stop) 600 set opt(bw) 2Mb ;# time of simulation end Antenna/OmniAntenna set x_ Antenna/OmniAntenna set y_ Antenna/OmniAntenna set z_ 1.5 Antenna/OmniAntenna set Gt_ 1.0 Antenna/OmniAntenna set Gr_ 1.0 set nominal_range 250.0 set configured_range -1.0 set configured_raw_bitrate -1.0 set ns_ [new Simulator] set namtrace [open file_namRP_AODV_25node_static.nam w] set tracefd [open file_traceRP_AODV_25node_static_15ms.tr w] (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin $ns_ trace-all $tracefd $ns_ namtrace-all-wireless $namtrace $val(x) $val(y) #Set up topography object set topo [new Topography] $topo load_flatgrid $val(x) $val(y) # Create God # set god_ [create-god $val(nn)] # #Create nn mobilenodes and attach them to channel #Configure the nodes $ns_ node-config -adhocRouting $val(rp) \ -llType $val(ll) \ -macType $val(mac) \ -ifqType $val(ifq) \ -ifqLen $val(ifqlen) \ -antType $val(ant) \ -propType $val(prop) \ -phyType $val(netif) \ -channelType $val(chan) \ -topoInstance $topo \ -agentTrace ON \ -routerTrace ON \ -macTrace OFF \ -movementTrace ON for {set i 0} {$i < $val(nn) } { incr i } { set node_($i) [$ns_ node] $node_($i) random-motion } # # Define node movement model (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin # puts "Loading connection pattern " source $val(cp) # # Define traffic model # puts "Loading scenario file " source $val(sc) # Define node initial position in nam for {set i 0} {$i < $val(nn)} {incr i} { #30 defines the node size for nam $ns_ initial_node_pos $node_($i) 30 } # Telling nodes when the simulation ends for {set i 0} {$i < $val(nn)} {incr i} { $ns_ at $val(stop) "$node_($i) reset"; } $ns_ at $val(stop).0002 "puts \"ns_ EXITING \" ; $ns_ halt" puts $tracefd "M 0.0 nn $val(nn) x $val(x) y $val(y) rp $val(rp)" puts $tracefd "M 0.0 sc $val(sc) cp $val(cp) seed $val(seed)" puts $tracefd "M 0.0 prop $val(prop) ant $val(ant)" #ending nam and the simulation $ns_ at $val(stop) "$ns_ nam-end-wireless $val(stop)" $ns_ at $val(stop) "stop" proc stop {} { global ns_ tracefd namtrace $ns_ flush-trace close $tracefd close $namtrace } puts "Starting Simulation " $ns_ run (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin TIEU LUAN MOI download : skknchat@gmail.com (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin (LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin(LUAN.VAN.THAC.SI).Danh.gia.dung.luong.MANET.theo.so.nut.va.do.linh.dong.cua.nut.Luan.van.ThS.Cong.nghe.thong.tin