... thành bốn nhóm sau: Địnhtuyến phẳng, địnhtuyến phân cấp, địnhtuyến dựa vào thông tin vị trí địnhtuyến dựa vào chất lượng dịch vụ Hình 1.2: Phân loại giao thức địnhtuyếncho mạng cảm biến không ... thước đo địnhtuyến trạng thái lượng lại ES (Energy State) để xác địnhtuyến đường tối ưu mạng; Thứ ba, tác giả đề xuất thuậttoán lựa chọn tuyến đường tối ưu dựa kết hợp hai thước đo địnhtuyến ... 1: Bài toánđịnhtuyến mạng cảm biến không dây Chương trình bày kết nghiên cứu khảo sát đánh giá giao thức địnhtuyến dựa nhận thức lượng cho mạng cảm biến không dây, phát biểu toánđịnh tuyến...
... tiếp, địnhtuyến phẳng địnhtuyến phân cấp Chúng ta phân loại giao thức địnhtuyếntheo cấu trúc mạng thành ba loại sau: Truyền thông trực tiếp, địnhtuyến phẳng địnhtuyến phân cấp Trong thuậttoán ... thiệu số giao thức địnhtuyến thuộc bốn nhóm Hình 1.2: Phân loại giao thức địnhtuyếncho mạng cảm biến không dây 1.2.2 Thƣớc đo địnhtuyến Trong giao thức định tuyến, thƣớc đo địnhtuyến thành phần ... đƣợc đề xuất cho mạng cảm biến không dây Các giao thức địnhtuyến đƣợc phân loại thành bốn nhóm sau: Địnhtuyến phẳng, địnhtuyến phân cấp, địnhtuyến dựa vào thông tin vị trí địnhtuyến dựa vào...
... đƣợc đề xuất cho mạng cảm biến không dây Các giao thức địnhtuyến đƣợc phân loại thành bốn nhóm sau: Địnhtuyến phẳng, địnhtuyến phân cấp, địnhtuyến dựa vào thông tin vị trí địnhtuyến dựa vào ... thiệu số giao thức địnhtuyến thuộc bốn nhóm Hình 1.2: Phân loại giao thức địnhtuyếncho mạng cảm biến không dây 1.2.2 Thƣớc đo địnhtuyến Trong giao thức định tuyến, thƣớc đo địnhtuyến thành phần ... 1.2.5.4 Các thuậttoán tự tổ chức thuậttoán tĩnh Cũng tƣơng tự nhƣ mạng có dây khác, phân chia giao thức địnhtuyến mạng cảm biến không dây thành hai loại: Các thuậttoán tự tổ chức thuậttoán tĩnh...
... III: CÁC THUẬTTOÁNĐỊNHTUYẾN CỦA ZigBee/IEEE 802.15.4 .42 3.1 Thuậttoánđịnhtuyếntheo yêu cầu AODV (Ad hoc On Demand Distance Vector) 42 3.2 Thuậttoán hình ... xuống tầng • Định tuyến, giúp gói tin đến đích mong muốn Có thể nói - 38 - Zigbee IEEE 802.15.4 GVHD:Ths Lê Mạnh Hải thuậttoán ZigBee thuậttoánđịnhtuyến phân cấp sử dụng bảng địnhtuyến phân ... tự tổ chức thuậttoán hình Motorola 3.1 Thuậttoánđịnhtuyếntheo yêu cầu AODV (Ad hoc On Demand Distance Vector) AODV (Ad hoc On Demand Distance Vector) đơn thuậttoán tìm đường theo yêu cầu...
... chọn thuậttoánđịnhtuyến 47 4.3.1 Mô hình tổng quát cho hệ thống lựa chọn định 47 4.3.2 Cấu tạo nút mạng di động có phần định 49 4.4 Hoạt động mô hình lựa chọn thuậttoánđịnhtuyến ... lý địnhtuyến mạng Ad hoc Cơ chế hoạt động thuậttoánđịnhtuyến mạng Ad hoc đa phần dựa số nguyên lý [4] Địnhtuyến chất coi phiên toán chọn đường ngắn nhất, đảm bảo ổn định giảm overhead định ... hoc (định tuyến, bảo mật, di động, tiết kiệm tài nguyên, nguồn điện… ) Để giải vấn đề tỷ lệ gói cao, giải pháp hữu hiệu lựa chọn thuậttoánđịnhtuyến thích hợp Lựa chọn thuậttoánđịnh tuyến...
... t khoảng rỗi” λw t0 t Hình 3.2: Các khoảng “bận, rỗi” bước sóng đầu nút biên nguồn 17 3.2 Một số thuậttoánđịnhtuyến mạng OBS 3.2.1 Các thuậttoánđịnhtuyến cố định Thông thường địnhtuyến ... tải nhiều số liên kết lại mạng 3.2.2 Thuậttoánđịnhtuyến linh hoạt” Thuậttoánđịnhtuyến linh hoạt” chiến lược thay tốt mạng OBS thuậttoánđịnhtuyến cố định gặp phải cố trên, giải vấn đề ... nghiên cứu thuậttoánđịnhtuyến gán bước sóng mạng OBS Chương 3: Một số thuậttoánđịnhtuyến gán bước sóng mạng chuyển mạch burst quang Chương trình bày nghiên cứu thuậttoánđịnhtuyến gán...
... 3.1.4 Kỹ thuật Flooding 27 3.2 Các yêu cầu thuậttoánđịnhtuyến mạng MANET 27 3.2.1 Mục tiêu thiết kế giao thức địnhtuyếncho mạng MANET .27 3.2.2 Áp dụng thuậttoánđịnhtuyến truyền ... 3.3.1.1 Địnhtuyến chủ ứng địnhtuyến phản ứng Địnhtuyến chủ ứng (Proactive routing) phương pháp địnhtuyến giao thức mà đường tới tất đích tính toántrước Các thông tin địnhtuyến cập nhật định kỳ ... thức địnhtuyếncho mạng ad hoc Tương tự AODV, DSR địnhtuyếntheo yêu cầu Tuy nhiên, sử dụng địnhtuyến nguồn thay sử dụng bảng địnhtuyến điểm trung gian 3.3.1 Các khái niệm liên quan 3.3.1.1 Định...
... quản trị định nghĩa sẵn router gọi địnhtuyến tĩnh - Bảng địnhtuyến tĩnh : Địnhtuyến động Địnhtuyến động Địnhtuyến động (Dynamic routing): • Trong địnhtuyến động, bảng địnhtuyến không định ... phương pháp địnhtuyến : • Địnhtuyến tĩnh (Static routing) • Địnhtuyến động (Dynamic routing) Địnhtuyến động Địnhtuyến tĩnh (Static routing): - Phương pháp địnhtuyến dựa bảng địnhtuyến người ... Các thuậttoánđịnhtuyến Phân loại: • MST (Minimum Spanning Tree) • SPT (Shortest Path Tree) Thuậttoán Dijkstra Thuậttoán Bellman Các thuậttoánđịnhtuyến SPT (Shortest Path Tree) • Tất thuật...
... cập nhật bảng sở liệu chúng theothuật giải vectokhoảng cách 16 3.2 Hoạt động RIP 3.2 Hoạt động RIP Bảng địnhtuyến không quán vấn đề bản, xảy đến với giao thức vecto- khoảng cách bất kỳ, không ... RIP1 cho phép địnhtuyến gửi tuyến đờng mạng nơi nhận diễn dịch cách không mơ hồ địa tuỳ theo mặt nạ chúng có đợc mạng cục Dẫn đến RIP1 đợc sử dụng với địa phân lớp với địa mạng có độ dài cố định ... việc địnhtuyến quán thông tin khả đến máy mạng chúng RIP đợc xây dựng chấp nhận rộng rãi trớc chuẩn thức đợc xuất 3.2 Hoạt động RIP Giao thức RIP sở cài đặt trực tiếp việc địnhtuyến vecto- khoảng...
... dựa thông tin , trạng thái mạng Các loại địnhtuyến sử dụng ? Địnhtuyến tĩnh Địnhtuyến tĩnh:đường xác địnhtrước , ko thay đổi trình định tuyến, địnhtuyến tĩnh sử dụng mạng có máy ,việc cấu ... đích có bảng địnhtuyến •Nhược điểm : linh động , không thích nghi với thay đổi mạng Địnhtuyến động • Địnhtuyến động : router sử dụng giao thức địnhtuyến để gửi thông tin địnhtuyếncho router ... Phân loại địnhtuyến động Để tránh tượng routing loop(lặp đường đi) người ta phải kết hợp với thuậttoánđịnhtuyến để đưa giao thức định tuyến. Dựa vào chế hoạt động giao thức địnhtuyến , người...
... 3.1.4 Kỹ thuật Flooding 27 3.2 Các yêu cầu thuậttoánđịnhtuyến mạng MANET 27 3.2.1 Mục tiêu thiết kế giao thức địnhtuyếncho mạng MANET .27 3.2.2 Áp dụng thuậttoánđịnhtuyến truyền ... 3.3.1.1 Địnhtuyến chủ ứng địnhtuyến phản ứng Địnhtuyến chủ ứng (Proactive routing) phương pháp địnhtuyến giao thức mà đường tới tất đích tính toántrước Các thông tin địnhtuyến cập nhật định kỳ ... thức địnhtuyếncho mạng ad hoc Tương tự AODV, DSR địnhtuyếntheo yêu cầu Tuy nhiên, sử dụng địnhtuyến nguồn thay sử dụng bảng địnhtuyến điểm trung gian 3.3.1 Các khái niệm liên quan 3.3.1.1 Định...
... trình cho LSP Việc lựa chọn kết nối vật lý hay kết nối logic tùy thuộc vào hàm trọng số kết nối Các hàm trọng số xây dựng tùy theo mục tiêu thuậttoán Từ đó, đề xuất thuậttoánđịnhtuyếncho mô ... thuậttoán LFCR IMH: (a) lưu lượng toàn mạng thay đổi, (b) số bước sóng sợi quang thay đổi 146 Để đánh giá hiệu thực thi thuậttoán LFCR, so sánh với thuậttoán IMH [3] phương pháp mô Thuậttoán ... thi thuậttoán gần giống Nhưng trường hợp số kênh bước sóng lớn, với kết mô từ đến 32 bước sóng thuậttoán LFCR cho ta xác suất nghẽn nhỏ so với thuậttoán IMH Kết luận Qua kết nghiên cứu chế định...
... qủa thuậttoánđịnhtuyến nâng cao (thuật toánđịnhtuyến dựa lưu lượng) với thuậttoánđịnhtuyến cũ (MHA) MPLS cho việc đảm bảo yêu cầu LSP ( thể khả giảm tắc nghẽn) mạng động thể khác biệt thuật ... sánh thuậttoánđịnhtuyến nâng cao thuật (S2,D2) (S3,D3).Tương ứng, PBR sử dụng toánđịnhtuyến cũ, cài đặt số thuật commodity, commodity có 2700 đơn vị Chúng toánđịnhtuyến dựa lưu lượng Thuật ... dụng quy hoạch tuyến tính để tìm giải pháp tối ưu tương lai Tiếp theo, vài thuậttoánđịnhtuyến dựa lưu lượng, thuậttoán gợi ý lý thuyết ý tưởng tổng quát chothuậttoánđịnhtuyến dựa lưu lượng...
... robot từ làm sở cho việc định vị lập lộ trình Bài toánđịnh vị lập đồ đồng thời (Simultaneous Localization and Mapping – SLAM) toán đặc biệt kèm với toánđịnh hƣớng SLAM đƣợc định nghĩa việc ... ented_MCL 18 vii CHƯƠNG 1: TỔNG QUAN VỀ ĐỊNH HƯỚNG CHO ROBOT DI ĐỘNG CHƢƠNG I – TỔNG QUAN VỀ ĐỊNH HƢỚNG CHO ROBOT DI ĐỘNG 1.1 Định hƣớng cho robot tự hành Robot tự hành robot có khả tự ... tải công việc cho ngƣời nhƣ quét dọn, hút bụi, chuyển đồ,… phạm vi nhà văn phòng, bệnh viện Phƣơng pháp thực Triển khai thuậttoánđịnh hƣớng ROS ứng dụng ROS hỗ trợ việc định hƣớng cho robot tự...
... sở địa IP, địnhtuyến số thuậttoánđịnhtuyếnthuậttoán vector khoảng cách thuậttoán trạng thai liên kết, ưu nhược điểm thuậttoán Tuy nhiên vấn đề địnhtuyếnthuậttoánđịnhtuyến mạng vô ... : MỘT SỐ THUẬTTOÁNĐỊNHTUYẾN 3.1 .Định tuyến vecto khoảng cách 3.2 .Định tuyếntheo trạng thái liên kết 3.3.So sánh thuậttoánđịnhtuyến 3.4.Một số giao thức địnhtuyến ứng dụng thuậttoán 3.4.1 ... SỐ THUẬTTOÁNĐỊNHTUYẾN 3.1 Địnhtuyếntheo vector khoảng cách: - Giải thuật vecto khoảng cách dựa thuậttoán Bellman Ford phương pháp địnhtuyến đơn giản, hiệu sử dụng nhiều giao thức định tuyến...
... 3.1.4 Kỹ thuật Flooding 25 3.2 Các yêu cầu thuậttoánđịnhtuyến mạng MANET 25 3.2.1 Mục tiêu thiết kế giao thức địnhtuyếncho mạng MANET 25 3.2.2 Áp dụng thuậttoánđịnhtuyến truyền ... 3.3.1.1 Địnhtuyến chủ ứng địnhtuyến phản ứng Địnhtuyến chủ ứng (Proactive routing) phương pháp địnhtuyến giao thức mà đường tới tất đích tính toántrước Các thông tin địnhtuyến cập nhật định kỳ ... thức địnhtuyếncho mạng ad hoc Tương tự AODV, DSR địnhtuyếntheo yêu cầu Tuy nhiên, sử dụng địnhtuyến nguồn thay sử dụng bảng địnhtuyến điểm trung gian 3.3.1 Các khái niệm liên quan 3.3.1.1 Định...
... toánđịnhtuyến trở lên cần thiết Để thực chức định tuyến, lớp mạng sử dụng giao thức địnhtuyếnthuậttoánđịnhtuyến Giao thức địnhtuyến chế mà nút sử dụng để trao đổi thông tin mạng Thuậttoán ... thức địnhtuyến Chƣơng Mô hình toáncho vấn đề địnhtuyến tối ƣu mạng cảm biến không dây giải pháp: Xây dựng mô hình toáncho vấn đề địnhtuyến tối ưu mạng cảm biến không dây toán tối ưu tuyến ... chung toàn mạng Các kết mô cho thấy so với giao thức địnhtuyến truyền thống địnhtuyến đa chặng địnhtuyến trực tiếp, địnhtuyến lượng tối thiểu, giải thuậtđịnhtuyến phân nhóm tĩnh 2.2.2.2...
... thức địnhtuyến mạng WSN Cấu trúc mạng Địnhtuyến mạng phẳng Địnhtuyến mạng phân cấp Thao tác giao thức Địnhtuyến dựa vào vị trí Địnhtuyến dựa điều chỉnh Địnhtuyến dựa đa đường Địnhtuyến dựa ... Trình bày giao thức địnhtuyến mạng WSN - Trình bày thuậttoánđịnhtuyến mạng WSN 2.1 Giao thức địnhtuyến [5]-[6]-[10]-[13] Thông thường, việc địnhtuyến WSN chia thành địnhtuyến phẳng (flat-based), ... 2.2.3.2 Thuậttoán Ford-Bellman Thuậttoán đưa nhà toán học Richard Bellman vào năm 1958 Đây thuậttoán đường ngắn từ nút nguồn đơn, thuậttoán áp dụng cho nhiều trường hợp thực tế thuậttoán Dijkstra...