MỘT GIẢI PHÁP CẢI TIẾN CƠ CHẾ ĐỊNH TUYẾN DSR DỰA TRÊN TÁC TỬ DI ĐỘNG TRONG MẠNG MANET

Tạp chí Tin học Điều khiển học, T.29, S.1 (2013), 1– MỘT GIẢI PHÁP CẢI TIẾN CƠ CHẾ ĐỊNH TUYẾN DSR DỰA TRÊN TÁC TỬ DI ĐỘNG TRONG MẠNG MANET CUNG TRỌNG CƯỜNG1 , VÕ THANH TÚ2 , NGUYỄN THÚC HẢI3 Trường Cao đẳng Công nghiệp Huế; ctcuong@hueic.edu.vn Trường Đại học Khoa học, Đại học Huế Trường Đại học Bách khoa Hà Nội Tóm tắt Bài báo phân tích hoạt động chế định tuyến AODV, DSR mạng tuỳ biến không dây (MANET) Từ đó, đề xuất chế định tuyến MAR-DSR dựa tác tử di động để nâng cao hiệu mạng mơi trường có mật độ lớn độ di động cao Tập trung vào việc cải tiến chế cập nhật trạng thái thích nghi khả phán đoán đường nút Cơ chế định tuyến sử dụng tác tử thực báo MAR-DSR, cài đặt OMNeT++ cho kết đánh giá hiệu so với giải thuật chuẩn DSR Abstract In this article, we focus on studying basic features of Mobile Agent system to improve routing mechanism in Mobile Ad hoc Network (MANET) Based on mobile agent, the MAR-DSR model and algorithm are proposed to optimize network capacity in highly mobile environment The best updating algorithm for routing are based on a congestion analysis unit and route anticipating capability of each network node Simulation on software is used to assess effectiveness of algorithm compared to DSR Keyworks Mobile agent system, MANET, optimal routing, Ad hoc networks GIỚI THIỆU Vấn đề truyền thông tin mạng khơng dây đóng vai trị quan trọng hầu hết lĩnh vực, đặc biệt với phát triển dịch vụ truyền thông đa phương tiện làm cho lưu thông đường truyền lớn phổ biến Đối với số ứng dụng địi hỏi tính di động cao mật độ truyền lớn khả đáp ứng chế định tuyến thích nghi AODV, DSR [5], cịn số hạn chế Vì vậy, năm gần đây, nhà nghiên cứu cố gắng nâng cao tính sẵn sàng tin cậy toán định tuyến thích nghi để đáp ứng nhanh với di động hệ thống [8] Một giải pháp sử dụng báo tác tử di động (mobile agent), sử dụng đặc tính tự trị khả di động từ nút sang nút khác để hồn tất tác vụ [6] Ý tưởng tác tử di động di chuyển xử lý đến gần nguồn liệu, nhờ giảm tải mạng, khắc phục tình trạng trễ, hỗ trợ xử lý khơng đồng tạo tương thích mạnh môi trường không đồng [2] Tác tử di động với ưu điểm hứa hẹn giải pháp mới, hiệu dễ dàng việc phát triển ứng dụng phân tán 2 CUNG TRỌNG CƯỜNG, VÕ THANH TÚ, NGUYỄN THÚC HẢI Đặc trưng mạng di động nút mạng có khả di chuyển Vì vậy, vấn đề cập nhật thông tin trạng thái mạng nút nhóm di động để có chế truyền, nhận định tuyến liệu cách tối ưu điều đặc biệt quan trọng Với phương thức định tuyến điều khiển theo yêu cầu, có yêu cầu từ nguồn đến đích, nút nguồn phải khởi đầu trình định tuyến, trình hồn tất tìm lộ trình sẵn sàng tất lộ trình khả thi kiểm tra [13] Khi lộ trình tìm thiết lập, trì số dạng thủ tục lộ trình khơng thể truy nhập từ nút nguồn lộ trình khơng cần thiết Do vậy, việc cài đặt tác tử di động thông minh cần thiết để cải thiện chức định tuyến mạng MANET [10,15] GIAO THỨC ĐỊNH TUYẾN THEO YÊU CẦU TRONG MẠNG MANET Như biết, việc định tuyến hệ thống mạng quan trọng, q trình định tuyến xảy trước hệ thống có nhu cầu truyền liệu hệ thống truyền liệu Định tuyến điều khiển theo yêu cầu phương thức định tuyến xảy hệ thống có nhu cầu truyền liệu Định tuyến theo yêu cầu đánh giá phù hợp có ưu điểm mạng MANET, bật giao thức DSR, AODV TORA, giao thức phân tích, đánh giá giao thức định tuyến DSR [3,13] 2.1 Giao thức DSR (Dynamic Source Routing) Giao thức DSR giao thức định tuyến đơn giản hiệu thiết kế riêng cho mạng MANET Nó sử dụng chế định tuyến nguồn (source routing), cho phép mạng tự động tổ chức cấu hình mà không cần đến can thiệp người quản trị sở hạ tầng sẵn có mạng Phần Header gói liệu lưu trữ thứ tự nút mà cần phải qua để đạt tới đích Do vậy, nút trung gian cần giữ liên lạc với nút láng giềng để chuyển tiếp gói tin Tại nút mạng ln trì nhớ đệm (Router Cache), gói tin nhận thơng tin đường thực việc truyền tin đường chọn Ngược lại, không tồn đường Router Cache có tồn đường khơng hiệu lực, DSR thực chế phát đường (Route Discovery) cách gửi gói tin quảng bá Route Request đến nút lân cận tồn mạng Khi đường tìm thấy, gói tin Route Reply chứa thứ tự chặng tới đích truyền trở lại nguồn [14] Như vậy, hoạt động giao thức DSR bao gồm hai chế chính: chế tạo thơng tin định tuyến (Route Discovery) chế trì thơng tin định tuyến (Route Maintanance) với thuật toán chế xử lý khám phá đường nút DSR: Bước : Thơng qua trường request ID, kiểm tra xem nhận gói tin hay chưa? Nếu tồn loại bỏ gói tin khơng xử lí thêm Ngược lại qua bước Bước : Kiểm tra Route Cache có đường đến node đích mà cịn hiệu lực hay khơng? Nếu có đường đến đích phản hồi lại cho node nguồn gói Route Reply (RREP) chứa thông tin đường đến đích kết thúc tiến trình Ngược lại qua bước MỘT GIẢI PHÁP CẢI TIẾN CƠ CHẾ ĐỊNH TUYẾN DSR Bước : Kiểm tra địa đích cần tìm có trùng với điạ hay khơng? Nếu trùng gởi lại cho node nguồn gói Route Reply (RREP) chứa thơng tin đường đến đích kết thúc tiến trình Ngược lại phát broadcast gói tin RREQ đến node láng giềng Các nút láng giềng sau nhận gói tin RREQ thực việc kiểm tra thông tin (quay bước 1) Như vậy, trình tiếp tục nút nguồn nhận thơng tin đường đến đích thơng tin khơng thể định tuyến đến đích Gói Route Reply (RREP) gởi đến nguồn chế phát Unicast với Source Route đảo ngược Source Route gói RREQ 2.2 Đánh giá số nhược điểm giao thức DSR Từ việc phân tích chế hoạt động DSR, số nhận xét thuật tốn sau: Tiến trình khám phá đường thực dựa việc gửi quảng bá nhận phản hồi Thông tin định tuyến lưu trữ tất nút trung gian Trong trình khám phá tuyến đường, nút trung gian có khả học đường đích ngược nguồn Ngồi ra, giao thức DSR cịn có số nhược điểm: nút ln trì thơng tin tồn đường đích nguồn, có vấn đề nảy sinh lỗi đường vấn đề tắt nghẽn cục điểm nút đường xác định xảy vấn đề rơi gói tin lỗi truyền không xác định trước, vấn đề tương tự bảng thơng tin cập nhật lộ trình đường [13] DSR sử dụng chế định tuyến nguồn, theo ln trả lời cho tất yêu cầu tìm đường Cơ chế giúp DSR thu thập nhiều đường đích dẫn đến khả phát tin tốt AODV Tuy nhiên, tốt trường hợp mạng có nguồn phát mức độ di chuyển không cao, trường hợp mức di chuyển cao khả nút bị liên lạc với nhiều nguyên nhân dẫn đến số lượng đường hiệu lực nhớ đệm tăng thêm vào gia tăng thông điệp Reply dẫn đến giảm sút hiệu suất DSR Như vậy, thuật toán trì lộ trình khơng quan tâm đến trạng thái nút lộ trình Cụ thể là, có u cầu đến, có lộ trình nhớ đệm tiến hành truyền ngay, cho dù có tồn nút trung gian lộ trình bị nghẽn liên kết (nhưng chưa cập nhật lại lộ trình) Khi truyền đến nút xảy tình trạng tắc nghẽn nhược điểm thuật toán thuật toán cần phải cải tiến 2.3 Một số nghiên cứu liên quan Để cải tiến thuật toán định tuyến DSR số thuật toán định tuyến AODV, TORA , số nghiên cứu giới đề xuất giải pháp cải tiến giải pháp cải tiến giao thức DSR [1,11] theo tham số đo mức lượng nút (mức tín hiệu) metric nút, cải tiến giao thức giao thức AODV thuật toán cải tiến khả di động [5], nhiên việc cải tiến giải số trường hợp cụ thể chưa giải hiệu trường hợp mật độ truyền liệu cao nút di động thực cải tiến toàn trường hợp Như vậy, nghiên cứu cải tiết thuật toán CUNG TRỌNG CƯỜNG, VÕ THANH TÚ, NGUYỄN THÚC HẢI giao thức định tuyến theo yêu cầu trường hợp, môi trường khác vấn đề nhiều nhóm nghiên cứu quan tâm nghiên cứu, số kết nghiên cứu giới công bố nhiều nghiên cứu thực nhiều hướng khác để cải thiện cho mơ hình, trường hợp khác mạng MANET ĐỀ XUẤT GIẢI THUẬT ĐỊNH TUYẾN CHO MẠNG MANET DỰA TRÊN CÔNG NGHỆ TÁC TỬ DI ĐỘNG 3.1 Ý tưởng giải thuật Qua phân tích trên, khn khổ báo tập trung nghiên cứu tích hợp tác tử di động vào thuật toán định tuyến mạng MANET DSR để nâng cao hiệu sử dụng tài nguyên mạng Thuật toán cải tiến MAR-DSR (Mobile Agent Routing - DSR), tác tử di động thực hai chức sau đây: - Xác định trạng thái nút mạng để cập nhật thông tin cho giai đoạn khám phá lộ trình thuật tốn DSR Trạng thái nút mạng xác định qua nhiều tham số, xác suất tắc nghẽn, lưu lượng phát sinh nút đó, chiều dài đệm, Trong báo này, trạng thái nút mạng xác định tham số xác suất nghẽn nút - Dựa tham số trạng thái nút mạng thông qua tác tử di động, thuật toán MARDSR định lựa chọn lộ trình Route cache hay thực khám phá lại lộ trình 3.2 Mơ tả giải thuật Giải thuật MAR-DSR thực qua giai đoạn khám phá lộ trình trì lộ trình giải thuật DSR Tuy nhiên, giai đoạn điều khiển tác tử di động chứa thông tin trạng thái nút mạng để ưu hóa việc định tuyến 3.2.1 Khám phá lộ trình - Khi nút nguồn muốn gửi liệu đến đích đó, phải xem nhớ đệm (cache) có lộ trình cần tìm hay chưa Nếu khơng tìm thấy đường đến nút đích, bắt đầu hoạt động khám phá lộ trình Nếu lộ trình tìm thấy nhớ cache mức độ tắc nghẽn nút trung gian vượt ngưỡng cho phép phải thực khám phá lại lộ trình - Giai đoạn khám phá định tuyến bắt đầu cách gửi số gói tin đến nút liền kề, cơng việc thực việc phát quảng bá tác tử (agent) Các agent gọi Forward Agent (FA) - Cơ chế lựa chọn lộ trình: Để lựa chọn lộ trình tối ưu, ta thiết lập hàm trọng số cho kết nối dựa tham số bản: xác suất tắc nghẽn nút khoảng cách giới hạn công suất thu Hàm trọng số thiết lập sau: wsd = Lsd + , (1 − CPd )3 (3.1) MỘT GIẢI PHÁP CẢI TIẾN CƠ CHẾ ĐỊNH TUYẾN DSR đó, Lsd khoảng cách giới hạn cơng suất thu, nghĩa khoảng cách giới hạn để nút nguồn s nhận lượng nút đích d CPd (Congestion Probability) xác suất nghẽn nút d Các thuật tốn MAR-DSR lựa chọn lộ trình tối ưu cho trọng số nhỏ Ta thấy rằng, với hàm trọng số thiết lập hàm (3.1), mức độ tắc nghẽn nút lớn trọng số kết nối tăng, xác suất lựa chọn lộ trình qua nút giảm, lựa chọn lộ trình phù hợp với mức độ tắc nghẽn nhỏ Bài báo đề xuất hàm (3.1) với mục tiêu thay đổi trọng số wsd từ nút s đến mút d theo khoảng cách Lsd mức độ tắc nghẽn CPd nút d, đó, CPd tính toán tác tử di động Với hàm trọng số (3.1), ta có thay đổi wsd theo Lsd CPd hình Hình Sự thay đổi Wsd theo mức độ tắc nghẽn nút Từ kết hình ta thấy rằng, mức độ tắc nghẽn nút (CPd ) nhỏ 75% trọng số nút phụ thuộc chủ yếu vào khoảng cách nút Cịn CPd lớn 80% trọng số tăng lên lớn, nút bị loại bỏ khỏi lộ trình tuyền liệu Vì vậy, mơ hình đề xuất, ngưỡng CPd thiết lập 0.75 CPd tính dựa số liệu thống kê q trình mơ phỏng, tổng số gói nghẽn node d chia cho tổng số gói truyển đến node d thời điểm xét Các giá trị cập nhật thường xuyên tác tử di động Mơ tả bước thuật tốn khám phá lộ trình sau: Bước : Phân tích trường request ID, kiểm tra xem nhận gói tin hay chưa? Nếu tồn loại bỏ gói tin dừng Ngược lại qua bước 2; Bước : Kiểm tra Route Cache có đường đến node đích mà cịn hiệu lực hay khơng? Nếu có đường đến đích phản hồi lại cho node nguồn gói Route Reply (RREP - cách thực gói FA kèm theo) chứa thơng tin đường đến đích kết thúc tiến trình Ngược lại qua bước 3; CUNG TRỌNG CƯỜNG, VÕ THANH TÚ, NGUYỄN THÚC HẢI Bước : Kiểm tra giá trị CP vị trí láng giềng kế tiếp; tính tốn giá trị CP nút theo đường cập nhật; Nếu gặp tình trạng khơng kết nối; trở lại bước 1; ngược lại qua bước 4; Bước : Kiểm tra địa đích cần tìm có trùng với địa hay khơng? Nếu trùng gởi lại cho node nguồn gói Route Reply (RREP - cách thực gói FA kèm theo) chứa thông tin đường (vào Router Cache) đến đích kết thúc tiến trình Ngược lại phát broadcast gói tin RREQ đến node láng giềng Các nút láng giềng sau nhận gói tin RREQ thực việc kiểm tra thông tin Xác định giá trị CP nút xem xét, cập nhật CP lưu đệm Route cache Như vậy, việc chọn lựa lộ trình dựa vào xác xuất tắc nghẽn khoảng cách giới hạn (bước 2) thông qua giá trị kết wsd Trong thuật tốn này, gói tin RREP RREQ giữ nguyên thuật tốn DSR Cấu trúc gói tin FA BA mô tả sau: Cấu trúc tác tử FA gồm có tường bảng 1, chức trường mơ tả sau: • ID: Số thứ tự yêu cầu khám phá lộ trình • Src_ID: Địa nút nguồn lộ trình cần khám phá • Dest_ID: Địa nút đích lộ trình cần khám phá Bảng Cấu trúc gói tin FA ID 16 bits Src_ID bits Dest_ID bits Cấu trúc tác tử BA gồm có tường bảng 2, chức trường mơ tả sau: • ID: Số thứ tự u cầu khám phá lộ trình • Intermediate_ID: Địa nút trung gian lộ trình cần khám phá • CP: mức độ tắc nghẽn nút trung gian xét Bảng Cấu trúc gói tin BA ID 16 bits Src_ID bits Intermediate_ID bits CP double Xét ví dụ hình Giả sử có u cầu khám phá lộ trình để truyền liệu từ nút đến nút 6, yêu cầu thứ 50 Tình trạng tắc nghẽn nút thời điểm giá trị ghi nút mạng Cơ chế cập nhật thông tin trạng thái nút mạng tác tử di động thực sau: - Đầu tiên, nút nguồn (nút 1) gửi agent FA đến nút láng giềng với cấu trúc FA(50, 1, 6), nghĩa khám phá lộ trình cho yêu cầu thứ 50 từ nút đến nút - Các nút láng giềng sau nhận agent FA phân tích thơng tin để xem có phải nút đích hay khơng, khơng, tiếp tục gửi FA đến nút láng giềng Lặp lại gửi đến nút đích (hình 2a) MỘT GIẢI PHÁP CẢI TIẾN CƠ CHẾ ĐỊNH TUYẾN DSR - Sau tác tử FA gửi đến đích, nút đích thực gửi nút nguồn tác tử BA theo lộ trình chọn để cập nhận thơng tin tình trạng tắc nghẽn nút thời điểm (hình 2b) - Dựa thông tin tác tử BA, thuật tốn MAR-DSR thực tính tốn lại trọng số kết nối theo phương trình 3.1, sau lựa chọn lộ trình có trọng số nhỏ Trong trường hợp hình 2, trọng số kết nối cập nhật lại sau nút nguồn nhận tác tử BA sau: Từ kết trên, lộ trình chọn → → Ta thấy rằng, không sử dụng tác tử di động để cập nhận thông tin trạng thái tắc nghẽn nút lộ trình chọn → → → (vì khoảng cách nhỏ nhất) Nếu chọn lộ trình khả nghẽn nút lớn Với thuật tốn MAR-DSR, ta chọn lộ trình tối ưu → → hạn chế xác suất nghẽn mạng Hình 2a 3.2.2 Duy trì đường CUNG TRỌNG CƯỜNG, VÕ THANH TÚ, NGUYỄN THÚC HẢI Hình 2b Hình Minh họa nguyên lý hoạt động thuật tốn MAR-DSR Duy trì đường vai trị quan trọng MANET để giữ tính thay đổi động tìm đường tốt q trình khám phá thực việc điều khiển việc nghẽn mạch, độ mạnh tín hiệu, lượng, Trong thuật toán MAR-DSR trên, chế trì đường thực dựa thơng tin xác suất tắc nghẽn (CP) nút Nếu CP vượt giới hạn cho phép thực lại trình khám phá lộ trình Trong báo này, theo thực nghiệm việc thiết lập giá trị ngưỡng phù hợp cho xác xuất tắc nghẽn, đánh giá thử nghiệm giá trị khoảng 0.5 – 0.75, lựa chọn ngưỡng tối đa cho xác xuất tắc nghẽn chọn giá trị thiết lập ngưỡng giới hạn nút CP = 0.75 MÔ PHỎNG VÀ ĐÁNH GIÁ KẾT QUẢ Để đánh giá hiệu thực thi thuật toán MAR-DSR; ta cài đặt mô OMNeT++, so sánh với thuật tốn truyền thơng DSR cài đặt module adHocSim Giao diện chương trình mơ hình 2, mơ tơpơ có 50 nút Các kết nối hình biểu thị thời điểm xét chúng nút láng giềng Trong hình 5, so sánh kết mơ thuật tốn MAR-DSR với thuật tốn DSR, ta thấy rằng, lưu lượng trung bình tồn mạng nhỏ, thuật tốn MAR-DSR chưa có hiệu Nguyên nhân trường hợp xác suất nghẽn (CP) nút nhỏ, nên trọng số kết nối thiết lập phương trình (3.1) không thay đổi nhiều Khi lưu lượng mạng khoảng từ 35% đến 70% thuật tốn MAR-DSR thực thi hiệu thuật toán DSR mặt xác suất nghẽn mạng Trong trường hợp lưu lượng mạng lớn (>75%) MỘT GIẢI PHÁP CẢI TIẾN CƠ CHẾ ĐỊNH TUYẾN DSR Hình Giao diện chương trình mơ Hình Xác suất nghẽn thuật tốn MAR-DSR so với DSR Hình Trễ truyền tải gói tin trung bình xác suất nghẽn mạng bắt đầu tăng lên hiệu thuật tốn MAR-DSR giảm nhiên có hiệu so với DSR xét tổng gói tin thành cơng kết mô tả bảng Kết mơ hình độ trễ truyền tải gói tin thuật tốn MAR-DSR so với DSR Ta thấy rằng, tích hợp tác tử di động vào điều khiển định tuyến làm tăng 10 CUNG TRỌNG CƯỜNG, VÕ THANH TÚ, NGUYỄN THÚC HẢI làm tăng độ trễ truyền tải thời gian xử lý nút tăng Tuy nhiên, độ trễ tăng lên khơng đáng kể, ta cải tiến để tiệm cận độ trễ tương đương giao thức chuẩn (a) (b) Hình Tỷ lệ gói tin truyền thành cơng theo thay đổi lưu lượng trung bình mạng (a) tỉ lệ gói tin thành cơng trung bình mạng (b) Trên hình 6, đánh giá hiệu thực thi thuật toán MAR-DSR tham số tỷ lệ gói tin truyền thành cơng Ta thấy rằng, lưu lượng trung bình mạng từ khoảng 35% đến 75% thuật tốn MAR-DSR cho ta tỷ lệ gói tin truyền thành cơng cao (hình 6a), giá trị cho ta thấy chi tiết lơn theo tỷ lệ gói tin thành cơng mơ tả bảng hình 6b Để đánh giá hiệu di chuyển nút mạng thuật toán DSR, ta thay đổi tốc độ di chuyển trung bình nút mạng (hình 7) thuật tốn MAR-DSR có hiệu tốc độ di chuyển mức vừa phải, cụ thể nhỏ 13m/s trường hợp Cịn với tốc độ di chuyển cao MAR-DSR chưa có cải thiện thuật tốn gốc Theo kết mơ kết thuật tốn MAR-DSR với DSR, kết trung bình tốt thuật tốn gốc có hiệu mật độ mạng trung bình cao (dưới 75%), điều thể kết mô thuật toán cải tiến KẾT LUẬN Bài báo nghiên cứu giải pháp sử dụng tác tử di động vào điều khiển giao thức định tuyến mạng MANET nhằm nâng cao hiệu chế định tuyến theo yêu cầu Đề xuất thuật toán định tuyến MAR-DSR sở cải tiến thuật toán định tuyến MỘT GIẢI PHÁP CẢI TIẾN CƠ CHẾ ĐỊNH TUYẾN DSR 11 Hình Đánh giá thuật tốn thay đổi tốc độ di chuyển trung bình nút mạng MANET DSR, sử dụng tác tử di động để cải tiến chế điều khiển với chức cập nhật thơng tin trạng thái mạng dựa thông số tắc nghẽn khoản cách giới hạn truyền tải Kết mô cho thấy việc tích hợp tác tử di động vào thuật toán DSR mạng lại hiệu mặt xác xuất nghẽn mạng trường hợp lưu lượng trung bình tồn mạng mức vừa phải đến cao Trong nghiên cứu tiếp theo, ta cải tiến chế điều khiển tác tử di động xác định hàm trọng số phù hợp để cải tiến giao thức DSR, đánh giá bổ sung tham số khác để nâng cao hiệu thực thi thuật toán, đánh giá thuật toán cải tiến MAR-DSR thuật toán cải tiến cho thuật toán định tuyến theo yêu cầu để xác định thuật toán tối ưu đồng thời tiếp tục tích hợp vào thuật tốn định tuyến chế di động thông minh việc xác định giá trị tắc nghẽn (chọn tham số tắc nghẽn thông minh) tăng tính di động nút mạng MANET để tăng hiệu thực thi giao thức nghiên cứu đặt báo TÀI LIỆU THAM KHẢO [1] M Rajabzadeh, F.Adibniya, M.Ghasemzadeh, Adaptive DSR protocol with cooperative agents for different mobility and traffice patterns, The 3th International Conference on Systems and Networks Communications, ICSNC ’08, 2008 (310–315) NƠI TỔ CHỨC? [2] Zhipeng Liu, Chan-Heum Park, Bokman Lee, Chonggun Kim, A Routing Agent Using Cross- Layer Method for Collision Avoidance in Ad Hoc Networks, Agent and Multi-Agent Systems: Technologies and Applications, Springer Berlin Heidelberg, 2009 (325-334) [3] C.V Mahapurush, S.S Manvi, M.S.Kakkasageri, Performance Analysis of AODV, DSR, and Swarm Intelligence Routing Protocols In Vehicular Ad hoc Network Environment, International Conference on Future Computer and Communication, 2009 (21–25) [4] Elizabeth M Royer et al., A review of current routing protocols for Ad hoc mobile wireless networks, IEEE Personal Communications, 107-9916/99, (1999) 46–55 12 CUNG TRỌNG CƯỜNG, VÕ THANH TÚ, NGUYỄN THÚC HẢI [5] M Jdrees, M M Yousaf, S W Jaffry, M A Pasha, S A Hussain, Enhancements in AODV routing using mobility aware agents, emerging technologies, Proceedings of the IEEE Symposium, Punjab University College of Information Technology, 2005 (98-102) [6] Joseph P Macker, William Chao, Ranjam Abramson, “Multi-Agent Systems in Mobile Ad hoc Networks”, Naval Research Laboratory, 2007 [7] Krzysztof Szczypiorski, Igor Margasinski, Wojciech Mazurczyk, Steganographic routing in multi agent system environment, Journal of Information Assurance and Security (2007) 235– 243 [8] Geetha Jayakumar, and G Gopinath, Ad hoc mobile wireless networks routing protocols - a review, Journal of Computer Science (8) (2007) 574–582 [9] Padmini Misra, Routing protocols for Ad Hoc mobile wireless networks, http://www.cis.ohiostate.edu/misra ˜ [10] Manal Abdullah, Helen Bakhsh, Agent-based dynamic routing system for MANETs, ICGSTCNIR Journal (1) (2009) 27–38 [11] M Rajabzadeh, F Adibniya, M.ghasemzadeh, MA-DSR: Multi agent based adaptive dsr protocol with intelligent behavior in realistic environments, International Symposium on Telecomunication, 2008 (306-311) NƠI TỔ CHỨC??? [12] S M U.Nor, A Azizol, and F A A.Ahmad, Performance evaluation of AODV, DSDV & DSR routing protocol in grid environment, IJCSNS International Journal of Computer Science and Network Security (7) (2009) 261–268 [13] Samir R.Das, Charles E Perkins, Elizabeth M Royer, “Divison of Computer Science”, The University of Texas at San Antonio, San Antonio, USA; Performance Comparison of Two Ondemand Routing Protocols for Ad Hoc Networks, Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (2000) 3-13 NƠI TỔ CHỨC??? [14] Tao Lin, “”Mobile Ad-hoc Network Routing Protocols: Methodologies and Applications", Ph.D in Computer Engineering Thesis, Faculty of the Virginia Polytechnic Institute and State University, Blacksburg, Virginia, March 19, 2004 [15] Youssef Iraqi and Raouf Boutaba, “A multi-agent system for resource management in wireless mobile mobile multimedia networks”, University of Waterloo, DSOM 2000 (218–229) Ngày nhận 30 - - 2012 Ngày lại sau sửa ngày 16 - 12 - 2012 ... MAR -DSR sở cải tiến thuật toán định tuyến MỘT GIẢI PHÁP CẢI TIẾN CƠ CHẾ ĐỊNH TUYẾN DSR 11 Hình Đánh giá thuật toán thay đổi tốc độ di chuyển trung bình nút mạng MANET DSR, sử dụng tác tử di động. .. cứu tích hợp tác tử di động vào thuật tốn định tuyến mạng MANET DSR để nâng cao hiệu sử dụng tài nguyên mạng Thuật toán cải tiến MAR -DSR (Mobile Agent Routing - DSR) , tác tử di động thực hai... cần phải cải tiến 2.3 Một số nghiên cứu liên quan Để cải tiến thuật toán định tuyến DSR số thuật toán định tuyến AODV, TORA , số nghiên cứu giới đề xuất giải pháp cải tiến giải pháp cải tiến giao