Tối ưu giao thức AODV EERS trong mạng ad hoc

Tối ưu giao thức AODV EERS trong mạng ad hoc

LỜI NÓI ĐẦU Ngày nay, với phát triển không ngừng công nghệ, thiết bị di động máy tính xách tay, smartphone, tablet…ngày có bước tiến dài phần cứng tốc độ CPU, nhớ lớn, khả tryền tải nội dung đa phương tiện trở nên phổ biến đời sống hàng ngày công việc Do nhu cầu kết nối lúc, nơi nên với phát triển thiết bị đầu cuối công nghệ mạng không dây phát triển mạnh mẽ có nhiều ứng dụng thiết thực đời sống Với khả động cao, thuận tiện sử dụng, công nghệ thay công nghệ mạng có dây truyền thống Song di chuyển thiết bị di động mạng làm cho topo mạng thay đổi, với tỷ lệ lỗi cao giới hạn băng thông, lượng so với mạng có dây, nên giao thức định tuyến mạng không dây trở nên phức tạp Mạng Ad hoc mạng không dây mềm dẻo với khả tự tổ chức, hoạt động mà không cần có sở hạ tầng hỗ trợ thu hút nhiều quan tâm vài năm trở lại Đồ án thực tìm hiểu mạng Ad hoc, cách thức hoạt động giao thức định tuyến mạng, sâu vào giao thức AODV phát triển AODV-ERS AODV-EERS Phần trọng tâm chúng em tiến hành chỉnh sửa giao thức AODV-EERS giúp cải thiện mốt số thông số làm việc môi trường mạng Ad hoc Mặc dù nhiều nỗ lực đồ án chắn không tránh khỏi thiếu sót, nên mong đóng góp thẳng thắn từ thầy, cô giáo bạn Trong trình thực đồ án, chúng em gặp không khó khăn Tuy nhiên giúp đỡ tận tình thầy giáo Nguyễn Trung Dũng, nhóm nghiên cứu Ad hoc, chúng em hoàn thành đồ án Chúng em xin gửi lời cảm ơn chân thành tới: • • • • Thầy giáo Nguyễn Trung Dũng Nhóm nghiên cứu Ad hoc K52 thầy Nguyễn Trung Dũng Viện Điện tử - Viễn thông, Trường Đại học Bách Khoa Hà Nội Cùng toàn thể gia đình bạn bè hỗ trợ Hà Nội, tháng năm 2012 Nhóm TÓM TẮT ĐỒ ÁN Tối ưu giao thức AODV-EERS mạng Ad-hoc Công nghệ mạng không dây Ad hoc ngày phát triển có nhiều ứng dụng thực tiễn Đồ án tổng hợp kiến thức mạng không dây nói chung, mạng Ad hoc nói riêng đặc điểm, ứng dụng giao thức định tuyến Trong đó, đồ án sâu vào nghiên cứu phương thức hoạt động, định dạng tin giao thức định tuyến AODV- giao thức sử dụng phổ biến mạng Ad hoc ngày đồng thời tìm hiểu hai giao thức cải tiến từ giao thức AODV gốc AODV-ERS AODV-EERS Và cuối chúng em thực ý tưởng chỉnh sửa giao thức AODV-EERS Ý tưởng thực việc đưa yếu tố lượng vào trình định tuyến giao thức AODV-EERS nhằm cải thiện thông số thời gian sống mạng tỷ lệ phân phát gói tin thành công Kết chỉnh sửa kiểm tra công cụ mô mạng Network Simulator 2(NS2) Quá trình mô thực với nhiều kịch để đánh giá giao thức sau chỉnh sửa ABSTRACT Optimize AODV-EERS protocol in Ad hoc network Adhoc wireless technology has been developing strongly in the last decade and playing an important role in our lives In this paper, we summarize the basic knowledge of wireless network in general, and Adhoc network specifically in term of its characteristics, application and routing protocols Particularly, we study process method and packet format of routing protocol AODV- which is used widely today Also we study two other revised AODV protocols, which are AODV-ERS and AODV-EERS Furthermore, we acctuate the idea of revising the AODV-EERS protocol This idea aims to take energy into consideration of routing in AODVEERS protocol in order to improve time-to-live component of netowrk and packet delevery ratio The simulation process is run on NS2 with many different scenarios MỤC LỤC DANH SÁCH HÌNH VẼ DANH SÁCH BẢNG BIỂU DANH SÁCH CÁC TỪ VIẾT TẮT Từ viết tắt Từ Đầy đủ PDR Packet Delivery Ratio AODV Ad Hoc On-Demand Distance Vector ACK Acknowledgement CBR Constant Bit Rate TCP Transmission Control Protocol MAC Media Access Control TTL Time To Live RREQ Route Request RREP Route Reply RERR Route Error NAM Network Animator MANET Mobile Ad hoc Network ERS Expanding Ring search EERS Enhanced Expanding Ring Search MỞ ĐẦU Đồ án tìm hiểu giao thức mạng Ad hoc, sâu vào giao thức AODV phát triển Phần trọng tâm vào đưa ý tưởng, nghiên cứu, cải tiến giao thức AODV- EERS đánh giá mô NS2 Qua nội dung đồ án gồm chương Chương 1: Tổng quan mạng Adhoc, đặc điểm, phân loại ứng dụng thực tế Chương 2: Các giao thức định tuyến mạng Ad hoc, phân loại, đặc điểm Chương 3- 4: Đi sâu vào giao thức AODV, AODV- ERS, AODV- EERS giúp thấy số bước phát triển giao thức AODV Chương 5: Trình bày ý tưởng cải tiến giao thức AODV- EERS theo tiêu chí chọn đường có dựa lượng, đưa giải pháp, xây dựng giao thức Chương 6: Trình bày công cụ mô NS2 Chương 7: Sử dụng công cụ NS2 để đánh giá cải tiến trình bày chương đưa nhận xét Chương 8: Kết luận Tổng Quan Về Mạng Ad hoc CHƯƠNG 1: TỔNG QUAN VỀ MẠNG AD HOC Chương trình bày khái niệm mạng Ad hoc, tính chất mạng phân loại mạng Ad hoc theo nhiều tiêu chí,và ứng dụng mạng Ad hoc thực tế 1.1 Giới thiệu chung mạng Ad hoc Trong năm gần đây, thiết bị không dây hệ thống mạng không dây ứng dụng rộng rãi Tuy tốc độ băng thông so sánh với mạng có dây song với tính động thuận tiện cho người dùng, mạng không dây coi công nghệ chủ chốt tương lai Dựa theo tính phụ thuộc vào thiết bị hạ tầng cố định, mạng không dây chia làm hai loại: mạng sở hạ tầng mạng Ad-hoc: • Mạng sở hạ tầng (Infrastructure-based Network): bao gồm mạng với cổng cố định kết nối sẵn với Các thiết bị mobile truyền thông với qua trạm gọi trạm sở (Base Station) nằm phạm vi Các đơn vị di động thay đổi vị trí giao tiếp Khi thiết bị khỏi phạm vi trạm, tự động kết nối với trạm bắt đầu truyền thông qua trạm Các trạm BS có vị trí cố định Mạng cellular Wlan thuộc dạng • Mạng Ad-hoc (Mobile Ad-hoc Network, Manet): khác với mạng sở hạ tầng, mạng ad hoc tất node mạng di động thay đổi tùy ý Tất node mạng đóng vai trò router, khám phá trì tuyến tới node khác bên mạng Tóm lại, mạng Ad-hoc tự tổ chức mạng cách tự động mà không cần có sở hạ tầng hỗ trợ (chỉ cần có hai thiết bị không dây tạo mạng ad-hoc) Mobile Ad-hoc Network –MANET trước gọi mạng vô tuyến gói,và tài trợ, phát triển DARPA đầu thập niên 1970 Sau đến năm 1980,mạng Ad-hoc phát triển xa triển khai phần Tổng Quan Về Mạng Ad hoc mạng SUSAN (Adaptive Survivable Network) đề xuất DARPA vào năm 1983 để hỗ trợ mạng quy mô lớn hơn,mạnh mẽ Đến đầu năm 1990 ,mạng ad-hoc IETF thức định nghĩa sau: Mạng di động Ad-hoc hệ thống tự trị router di động kết nối qua vô tuyến – kết hợp hình thái biểu đồ Các router tự di chuyển ngẫu nhiên tổ chức tùy tiện; topo mạng vô tuyến thay đổi nhanh chóng đoán trước Hình 1.1 Một mạng ad-hoc điển hình 1.2 Đặc điểm mạng Ad hoc Một số đặc điểm mạng Ad hoc:  Tính di động : Các node tham gia mạng Ad hoc sử dụng sóng radio hồng ngoại để truyền tin không bị ràng buộc vật lý với Bởi chúng tự di chuyển triển khia nơi có địa hình hiểm trở Nhưng có nhược điểm khiến topo mạng bị thay đổi, node phải thường xuyên phải cập nhật lại bảng định tuyến  Tính đa chặng : node nguồn muốn truyền gói tin đến node đích cần phải qua nhiều node khác Trong điều kiện sử dụng mạng Ad hoc để truyền tin chiến trường, số node trung gian cần giảm tối đa để tránh phát kẻ thù Tổng Quan Về Mạng Ad hoc  Tự tổ chức: Không cần có sở hạ tầng hỗ trợ, mạng Ad hoc phải tự động tính toán cấu hình bao gồm: địa mạng, định tuyến, xếp nhóm, phát vị trí, điều khiển lượng v.v…Trong số trường hợp, số node đặc biệt ( node đường trục) phải tự động di chuyển đến vị trí xác định vùng địa lý để cung cấp vùng phủ sóng rộng khắp  Tiết kiệm lượng : hầu hết node mạng ad hoc vận hành nguồn lượng bị hạn chế pin ,ắc quy khả tự sạc lại.Việc nạp lại lượng cho node mạng thường khó khăn thực thường xuyên, khả tiết kiêm lượng giao thức sử dụng mạng ad hoc yếu tố quan trọng để đánh giá hiệu giao thức  Khả mở rộng : Ở vài ứng dụng, mạng ad hoc phát triển lên vài ngàn node  Bảo mật: Không mạng có dây, môi trường truyền mạng Ad hoc không khí nên thông tin truyền dễ dàng bị thu thiết bị bên Vì nguyên nhân nên vấn đề bảo mật, mã hóa thông tin, xác thực tài khoản đặc biệt quan tâm việc quản lý mạng Ad hoc  Băng thông: Tốc độ mạng phụ thuộc vào băng thông hoạt động Do băng thông mạng không dây thường nhỏ nên tốc độ mạng chậm  Nhiễu: Do môi trường truyền không khí nên mạng Ad hoc chịu ảnh hưởng lớn nhiễu từ môi trường xung quanh mưa, gió,vật cản 1.3 Phân loại mạng Ad hoc 1.3.1 Theo kích thước Dựa phạm vi hoạt động mạng Ad hoc, phân loại thành nhóm : Body, Personal, Local, Wide Area Network.Hiện mạng Ad hoc có phạm vi nhỏ BAN (Body Area Network), PAN (Personal Area Network), LAN (Local Area Network) bắt đầu xuất nhiều thực tế Trong (WAN) Wide Area Ad hoc Network mạng không dây multihop di động, đòi hỏi nhiều giải pháp để đáp ứng chất lượng mạng : định tuyến, quản lí phân vùng, định địa chỉ, bảo mật … Do thực tế chưa có ứng dụng cho mạng Tổng Quan Về Mạng Ad hoc Hình 1.2: Phân loại mạng Ad hoc • Body Area Network (BAN) Một mạng BAN thường bao gồm thiết bị tương thích với máy tính phân bố xung quanh người sử dụng Ví dụ : microphones, headphones, earphones, thiết bị hiển thị … Mạng BAN cung cấp kết nối thiết bị Do yêu cầu mạng BAN :  Khả kết nối thiết bị hỗn hợp không giống nhau, từ thiết bị hoàn thiện (như mobile phone) đến phận thiết bị (như microphone …)  Tự động thiết lập cấu hình cho mạng  Tích hợp dịch vụ (chuyển giao liệu audio, video với liệu thời gian không thực, ví dụ lưu lượng dẽ liệu Internet)  Có khả kết nối tới mạng BAN PAN khác để trao đổi liệu với người sử dụng khác kết nối với Internet  Phạm vi kết nối mạng BAN khoảng 1-2m xung quanh người thiết bị sử dụng, tránh phiền hà kết nối có dây gây sử dụng 10 Định Tuyến Có Dựa Trên Năng Lượng gian lặp lại, tức thời gian hay đổi mô hình chạy lại) quan trọng Vì cấu hình chạy lần lúc bắt đầu mô nên run-time tác vụ rõ ràng quan trọng Theo giải thích trên, ngôn ngữ dùng cho việc gì? Dùng C++ để:      Mô giao thức chi tiết yêu cầu ngôn ngữ lập trình hệ thống Thao tác byte, xử lý gói, thực thi thuật toán Tốc độ thời gian thực quan trọng Thực việc mà cần phải xử lý tứng packet luồng Thay đổi hành vi lớp C++ tồn theo hướng không lường trước Và dùng OTcl để:      Mô thông số hay cấu hình thay đổi Thăm dò nhanh số tình Thời gian tương tác (thay đổi mô hình hay chạy lại) quan trọng Cấu hình, thiết lập hay làm lần Thực ta muốn cách thao tác đối tượng C++ tồn Ví dụ link đối tượng OTcl liên kết mô đun delay (trì hoãn), queueing (hàng đợi) possibly loss (khả mát) Còn muốn thực việc chuyên nghiệp cần phải tạo đối tượng C++ Hầu hết định tuyến viết OTcl (dù thuật toán Dijkstra lõi viết C++) Mô HTTP có luồng bắt đầu OTcl việc xử lý gói lại viết C++ Phương pháp chạy tốt có đến 100 luồng bắt đầu thời gian mô giây Nói chung, phải triệu gọi Tcl nhiều lần giây có lẽ nên chuyển sang C++ Về phương diện mã nguồn, NS-2 viết với 100k dòng mã lệnh C++, 70k dòng mã Tcl 20k dòng tài liệu Sử dụng NS2 môi trường Linux: Hình sau biểu diễn kiến trúc thư mục NS-2 NAM môi trường Linux NS-2 NAM thư mục ns-allinone-2.34 NS-2 bao gồm thực thi mô (bằng mã C++ mã OTcl), kịch Otcl kiểm tra tính hiệu lực kịch OTcl minh họa 64 Định Tuyến Có Dựa Trên Năng Lượng Hình 6.5: Kiến trúc NS-2 NAM môi trường Linux 6.2 Tạo kịch mô Kịch mô viết ngôn ngữ tcl lưu file có đuôi tcl viết ngôn ngữ tcl Kịch mô bao gồm định nghĩa vị trí, dịch chuyển, đặc điểm node; kết nối node Kịch kết hợp với giao thức thư viện NS2 tạo thành liệu mô Sau chúng em trình bày cách tạo kịch với topo lớn số lượng node nhiều Kịch với topo lớn, số node kết nối nhiều Với topo lớn kịch mô thường gồm file, file tcl gồm file Một file lưu luồng kết nối, file lưu ví trí di chuyển node NS2 có công cụ để tạo file - Tạo kịch random kết nối Các kết nối ngẫu nhiên TCP CBR khởi tạo node cách sử dụng file cbrgen.tcl File có sẵn thư mục NS2 theo đường dẫn ~ns/indep-utils/cmu-scen-gen Nó sử dụng để tạo luồng CBR TCP node di động Để thực hiện, cần định nghĩa kiểu luồng kết nối (CBR hay TCP), số node số kết lượng kết nối lớn node, seed rate kết nối Theo mẫu: ns cbrgen.tcl [-type cbr|tcp] [-nn nodes] [-seed seed] [-mc connections] [-rate rate] - Tạo vị trí di chuyển cho node kịch 65 Định Tuyến Có Dựa Trên Năng Lượng File tạo vị trí di chuyển node có sẵn NS2 theo đường dẫn ~ns/indep-utils/cmu-scen-gen/setdest viết C gồm file cc, h makefile Để tạo file kịch ta thực lệnh có dạng sau: /setdest [-n num_of_nodes] [-p pausetime] [-s maxspeed] [-t simtime] \ [-x maxx] [-y maxy] > [outdir/movement-file] Sau tạo file trên, ta nên đặt chúng chung vào thư mục file tcl Trong file tcl ta tạo biến đường dẫn: opt(cp) opt(sc), hai biến lưu đường dẫn file kịch vừa tạo Và import hai file vào set opt(cp) "/home/hieupzo/cbr50" set opt(sc) "/home/hieupzo/sc50" … puts "Loading scenario file " ;# Lệnh ghi hình run bỏ source $opt(sc) puts "Loading connection pattern " source $opt(cp) 6.3 Phân tích kết mô 6.3.1 Cấu trúc file trace Một ví dụ đường dấu vết đầu r 40.649943289 _1_ AGT - 1569 tcp 1032 [a2 800] - [0:0 1:0 32 1] [35 0] • Tham số chữ giá trị r, s, f , D thay cho “received”, “sent”, “forward” “dropped” Nó M để ám địa điểm di chuyển, miêu tả sau • Tham số thứ hai thời gian • Thứ ba số thứ tự nút mạng • Thứ tư MAC để biểu thị gói tin có liên quan đến lớp MAC, AGT thể gói tin lớp Transport (chẳng hạn TCP), RTR gói tin đính tuyến Giá trị IFQ để kiện liên quan đến hàng đợi ưu tiên (như gói tin bị rớt chẳng hạn) • Ở phía sau dấu gạch ngang số thứ tự gói tin (là global sequence number tcp sequence number) • Tại trường thông tin bổ sung gói tin (chẳng hạn tcp, ack udp) 66 Định Tuyến Có Dựa Trên Năng Lượng • Tiếp đến kích cỡ gói tin (tính theo bytes) • Trong ngoặc vuông thông tin lớp MAC Số thập lục phân a2 (tương đương với 162 hệ thập phân) miêu tả số thời gian tính theo giây mong đợi gửi xong gói tin qua kênh vô tuyến Số thứ hai có giá trị để thay cho MAC-id node gửi gói tin, số thứ ba có giá trị – MAC-id nút mạng nhận gói tin Trường cuối cùng, 800, để loại MAC ETHERTYPE_IP • Trong ngoặc vuông thứ địa chỉa IP nguồn đích, ttl (Time To Live) gói tin (trong trường hợp 32) • Ngoặc vuông thứ ba đề cập đến thông tin tcp: số thứ tự số chứng thực (acknowledgement number) Có nhiều kiểu định dạng khác liên quan đến kỹ thuật định tuyến khác loại gói tin khác Một câu lệnh di chuyển có dạng sau: M 10.00000 (5.00, 5.00, 0.00), (250.00, 250.00), 3.00 Con số thời gian, thứ hai số node, sau vị trí nguồn đích, cuối tốc độ Khi mô giao thức định tuyến AODV, DSDV, tin định tuyến giao thức thường có thêm loại tin dùng trình định tuyến REQUEST, REPLY, ERROR, v v , File trace kết mô nên ghi lại thông tin tất tin gửi nhận node mạng, thông tin cần thiết nghiên cứu vấn đề cụ thể phần nhỏ nên trình trích xuất liệu cần thiết từ file trace cần thiết Sau công cụ thực việc trích xuất liệu từ file trace 6.3.2 Sử dụng grep Lệnh grep unix cho phép “lọc” file Chúng ta tạo file chứa số dòng chứa chuỗi ký tự định lấy từ file gốc Ví dụ: ta muốn lấy dòng ghi thông tin node ta thực hiên lệnh: grep _1_ adhoc2.tr > node1 Muốn lấy cách dòng send thực lệnh: grep "^s" adhoc2.tr > send 6.3.3 Sử dụng awk AWK ngôn ngữ lập trình nhằm mục đích xử lý file chữ (text file) theo nguyên lý khớp mẫu (pattern matching); đồng thời tên gọi chương trình hệ điều hành UNIX Dạng cú pháp Awk là: 67 Định Tuyến Có Dựa Trên Năng Lượng mẫu_1 { câu lệnh_1 }; mẫu_2 { câu lệnh_2 }; Theo máy tính dò dòng file chữ so sánh với mẫu Nếu khớp, câu lệnh thực Tiếp theo máy tính so sánh dòng chữ với mẫu Nếu khớp, câu lệnh thực hiện; Câu lệnh Các câu lệnh thường gặp awk: + In cột 1: {print $1} + Lệnh điều kiện: if ($4 == "AGT" && $1 == "s" && $8 >= 512) { if (time < startTime) { startTime = time } } File awk hay dùng xử lý kết NS2 getColumn.awk Đây awk dùng để tách cột cần thiết từ file trace, getColumn đơn giản sau: BEGIN {FS=" "} {n1++} {print $2 " " $14} END {} Chúng ta thêm cột khác vào, lấy cột $2 $4 cột thời gian cột lượng file trace Ngoài tham khảo awk script mạng, trình làm đồ án em sử dụng số awk script tham khảo mạng giữ nguyên hay có sửa chữa 6.3.4 Sử dụng Shell Script: Trong trình xử lý kết có tập lệnh lặp lại nhiều lần giống với topo khác hay giao thức khác Việc sử dụng Shell Script tiết kiệm thời gian tránh sai sót Shell Script file có đuôi sh lưu trữ lệnh cần chạy theo thứ tự Ví dụ sau tạo file sh lấy lượng node 1,2,3 từ file trace adhoc2.tr : Tạo file tên energy.sh (Chuột phải Create Document → Empty File) Các lệnh cần: grep _1_ adhoc2.tr > node1 grep _2_ adhoc2.tr > node2 68 Định Tuyến Có Dựa Trên Năng Lượng grep _3_ adhoc2.tr > grep energy node1 > grep energy node2 > grep energy node3 > awk -f getColumn.awk awk -f getColumn.awk awk -f getColumn.awk node3 energy1 energy2 energy3 energy1 > out.1 energy2 > out.2 energy3 > out.3 Ghi lệnh vào file energy.sh lưu lại Nhấp chuột phải vào file energy.sh vừa tạo chọn Properties, chọn thẻ permissions, tích vào Allow executing file as program File awk getColumn.awk lấy cột 14 file adhoc2.tr, getColumn.awk energy.sh phải đặt thư mục Bây thay gõ lệnh ta nhấp đúp vào file energy.sh chọn run có file out1, out2, out3 lưu lượng node 1,2,3 Khi có yêu cầu tương tự với topo hay giao thức khác ta không cần gõ lại lệnh mà dùng lại file energy.sh 6.3.5 Lấy số kết mô trực tiếp không qua file trace Một số kết mô có kết thúc mô mà không qua file trace out.tr cách cho in giá trị file C+ + aodv.cc, energy_model.cc, v v Các kết thường biến có sẵn file C++ latency, current_time, v v Phương pháp giúp có số kết mô mong muốn mà thông qua file trace hay phức tạp; hay dùng để theo dõi giá trị biến mong muốn trình mô - Current_time: Ta có thời điểm mà hàm giao thức gọi tới sendRequest, sendReply, sendError, recvReply, v v , đồ án em có thời điểm mà node hết lượng, từ có Lifetime file energy-model.cc: #include void EnergyModel::DecrRcvEnergy(double rcvtime, double P_rcv) { double dEng = P_rcv * rcvtime; 69 Định Tuyến Có Dựa Trên Năng Lượng if (energy_ [...]... cầu sử dụng 2.2 Phân loại các giao thức định tuyến trong mạng Ad hoc Giao thức trong mạng Ad hoc được chia làm 5 loại chính Mỗi loại đều có ưu nhược điểm riêng phù hợp với các trường hợp ứng dụng riêng biệt Chúng ta sẽ đi sâu vào tìm hiểu kỹ từng loại giao thức Hình 2.1: Các giao thức định tuyến trong mạng ad- hoc 19 Các Giao Thức Định Tuyến Trong Mạng Ad hoc 2.2.1 Các giao thức định tuyến theo bảng điều... cứu mạng Ad hoc Chương này trình bày các vẫn đề liên quan đến định tuyến trong mạng Ad hoc, sơ lược các giao thức và phân loại, cuối cùng là một số thông số quan trọng thể hiện tính chất của các giao thức 2.1 Các vấn đề định tuyến trong mạng Ad hoc Khác với các mạng có dây, mạng không dây đặc biệt là mạng ad hoc gặp rất nhiều khó khăn trong việc định tuyến và quản lý năng lượng Các node trong mạng. .. phát bản tin Request đến khi nhận bản tin Reply 23 Giao Thức Định Tuyến AODV CHƯƠNG 3: GIAO THỨC ĐỊNH TUYẾN AODV Ở chương này chúng em đi sâu vào giao thức định tuyến Ad hoc On-Demand Distance Vector Routing - AODV như các bản tin sử dụng, nguyên lý hoạt động của giao thức 3.1 Định dạng các bản tin sử dụng trong giao thức AODV Giao thức định tuyến AODV dùng 4 loại bản tin để định tuyến, sửa lỗi, duy... được dùng trong quân đội để trinh thám một chiến trường nào đó, mà từ đó có thể đưa kế hoạch tác chiến hợp lý Bên cạnh đó, nó còn dùng nhiều trong cảnh báo cháy rừng hay thu thập thông tin thời tiết, môi trường 17 Các Giao Thức Định Tuyến Trong Mạng Ad hoc CHƯƠNG 2: CÁC GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG AD HOC Do đặc tính di động và không có hạ tầng của mạng Ad hoc, định tuyến là vấn đề quan trọng trong. .. Một số giao thức trong họ này có thể kể đến là: • • • • • ZRP (Zone Routing Protocol) FSR (Fisheye State Routing) LANMAR (Landmark Ad Hoc Routing) RDMAR (Relative Distance Micro-discovery Ad Hoc Routing) SLURP (Scalable Location Update-Based Routing Protocol) 2.2.4 Các giao thức định tuyến theo nhận biết vị trí (Location-aware protocol) Các giao thức định tuyến theo nhận biết vị trí trong mạng Ad hoc. .. truyền gói nhỏ và lưu lượng rất mỏng Một số giao thức trong họ này có thể kể đến là: • • • • • AODV (Ad hoc On-Demand Distance Vector) DSR (Dynamic Source Routing) TORA (Temporally Ordered Routing Algorithm) ABR (Associativity-Based Routing) SSBR (Signal Stability-Based Adaptive Routing) 2.2.3 Các giao thức định tuyến lai ( hybird Protocol) Giao thức định tuyến lai là kết hợp của giao thức định tuyến... ra bởi việc thiết lập một trạm nằm trong phạm vi của mạng, và có thể linh động cấu hình mạng tới các máy khác Mạng có tính chất tạm thời, không có các trạm điều khiển cố định 1.3.2 Theo giao thức 12 Tổng Quan Về Mạng Ad hoc • Single hop : mạng Manet định tuyến single hop là loại mô hình mạng Ad- hoc đơn giản nhất Trong đó, tất cả các node đều nằm trong một vùng phủ sóng, nghĩa là các node có thể kết... trong mạng Ad hoc quy định mỗi node trong mạng Ad hoc đều chứa thông tin về vị trí của tất cả các node trong mạng Cách tốt nhất và dễ dàng nhất là sử dụng hệ thống định vị toàn cầu GPS để xác định chính xác tọa độ của các node trong bất kỳ khu vực địa lý nào Thông tin về địa điểm sau đó được tối ưu hóa bởi giao thức định tuyến để tìm ra đường đi đúng nhất Một số giao thức trong họ này có thể kể đến là:... nghẽn trong mạng Một số giao thức trong họ này có thể kể đến là: • • • CHAMP (CacHing and Multipath routing Protocol) AOMDV (Ad hoc On-Demand Multipath Distance Vector Routing) SMR (Split Multipath Routing) 2.3 Các thông số quan trọng khi giao thức hoạt động Đối với một giao thức đinh tuyến, các thông số dưới đây thể hiện tính chất của nó Các thông số ấy cho biết ưu điểm cũng như nhược điểm của giao thức. .. các gói tin chứa dữ liệu Giao thức này có ưu điểm là độ chính xác cao và phản ứng nhanh hơn với sự thay đổi của mạng Nhưng nhược điểm của nó là thời gian trễ do tìm đường cao và khi các node di chuyển nhanh, lưu lượng dày, các gói tin quảng bá sẽ tăng nhanh số lượng gây nghẽn 20 Các Giao Thức Định Tuyến Trong Mạng Ad hoc Các giao thức định tuyến théo yêu cầu chỉ phù hợp với mạng không dây băng thông