Một thuật toán cải tiến sử dụng tác tử di động nâng cao hiệu quả giao thức định tuyến AODV

Việc tích hợp tác tử di động vào điều khiển các giao thức định tuyến trong mạng MANET nhằm cải thiện hiệu năng của chúng là điều cần thiết và có ý nghĩa quan trọng góp phần tăng hiệu quả của giao thức định tuyến, đây cũng chính là vấn đề nghiên cứu được đề cập trong bài viết này.

Các cơng trình nghiên cứu, phát triển ứng dụng CNTT-TT Tập V-1, Số 11 (31), tháng 6/2014 Một thuật toán cải tiến sử dụng tác tử di động nâng cao hiệu giao thức định tuyến AODV A Novel Routing Algorithm using Mobile Agents for Improving The Efficiency of AODV Protocol Cung Trọng Cường, Nguyễn Thúc Hải, Võ Thanh Tú Abstract: This paper proposes an improved routing algorithm of AODV routing algorithm in order to contribute to more efficient routing at the on demand protocol for MANET networks The goal of the proposed algorithmis to reduce the probability of network congestion Agents update information about each node based on the status of neighboring nodes The simulation results show that the proposed algorithm can improve network throughput while the traffic generated at each node is high Keyword: MANET, AODV, Routing I GIỚI THIỆU Trong thời gian gần đây, công nghệ truyền thông không dây triển khai ứng dụng hầu hết lĩnh vực Một số công nghệ mạng cục không dây nghiên cứu triển khai rộng rãi mạng MANET [10], mạng cảm biến không dây Để khai thác hiệu tài nguyên hệ thống mạng không dây, việc nghiên cứu giao thức điều khiển định tuyến, báo hiệu điều cần thiết Đố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 theo yêu cầu AODV (Ad hoc On Demand Distance Vector), DSR (Dynamic Source Routing) [10] số hạn chế Vì vậ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 theo yêu cầu để đáp ứng nhanh với di động hệ thống Một giải pháp sử dụng 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 để hoàn tất tác vụ [4] Ý tưởng việc ứng dụ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 Với ưu điểm này, công nghệ tác tử di động hứa hẹn giải pháp mới, hiệu việc ứng dụng vào điều khiển giao thức mạng số trường hợp Đặc trưng mạng MANET nút mạng có khả di chuyển topo mạng thay đổi 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ó u cầu từ nguồn đến đích, nút nguồn phải khởi đầu trình định tuyến, q 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 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 tích hợp tác tử di động vào điều khiển giao thức định tuyến mạng MANET nhằm cải thiện hiệu chúng điều cần thiết có ý nghĩa quan trọng góp phần tăng hiệu giao thức định tuyến, vấn đề nghiên cứu đề cập báo - 51 - Các cơng trình nghiên cứu, phát triển ứng dụng CNTT-TT II REQ_ID tăng lên nút khởi động tiến trình khám phá lộ trình CƠ CHẾ KHÁM PHÁ LỘ TRÌNH CỦA GIAO THỨC ĐỊNH TUYẾN AODV AODV giao thức định tuyến theo chế phản ứng (theo yêu cầu) hệ thống mạng MANET AODV dựa phần bảng định tuyến để phát gói tin RREP nút nguồn nút nguồn dùng thơng tin để gửi liệu đến đích [9,10] Để đảm bảo thơng tin bảng định tuyến AODV sử dụng kỹ thuật Sequence Number (kỹ thuật dùng để nhận đường khơng cịn giá trị trình cập nhật bảng định tuyến) để loại bỏ đường khơng cịn giá trị bảng định tuyến[6] Mỗi nút có tăng số Sequence Number riêng cho Q trình định tuyến AODV bao gồm hai giai đoạn chính: khám phá lộ trình trì lộ trình Tập V-1, Số 11 (31), tháng 6/2014 Hình Cấu trúc gói tin RREQ Hình Cấu trúc gói tin RREP Trong q trình khám phá lộ trình, nút nhận lúc nhiều gói RREP, xử lý gói RREP có số Destination Sequence number lớn nhất, số Destination sequence number chọn gói RREP có số Hop-count nhỏ Sau cập nhật thơng tin cần thiết vào bảng định tuyến chuyển gói RREP Khám phá lộ trình thiết lập nút nguồn có nhu cầu trao đổi thơng tin với nút khác hệ thống mạng mà bảng định tuyến khơng có thơng tin định tuyến đến nút đích Trong hệ thống mạng MANET hoạt động theo giao thức AODV, nút hệ thống mạng ln trì đếm: Bộ đếm Sequence Number Bộ đếm REQ_ID Cặp thông tin định danh cho gói tin RREQ Giá trị cập thông tin bị thay đổi sau: Trong thuật toán định tuyến cải tiến chúng tơi đề xuất trình bày phần sau, tác tử BA gửi kèm theo gói RREP với mục đích cập nhật thêm thơng tin trọng số kết nối Thuật toán chúng tơi chọn gói RREP có trọng số nhỏ thay cho việc chọn gói RREP có số Hop-count nhỏ thuật tốn AODV gốc • Đối với Sequence Number: III - Trước nút khởi động tiến trình khám phá lộ trình, điều nhằm chống xung đột với gói tin RREP trước - Khi nhận gói tin RREP gửi từ nút đích để trả lời gói tin RREQ, cập nhật lại giá trị Sequence number lớn giá trị: Sequence number hành mà lưu giữ Sequence number gói RREQ • Đối với REQ_ID: - Khi có thay đổi toàn nút lân cận dẫn đến có số tuyến đường bảng định tuyến khơng cịn hiệu lực Số TÁC TỬ DI ĐỘNG VÀ ỨNG DỤNG TRONG ĐIỀU KHIỂN ĐỊNH TUYẾN Tác tử (agent) thực thể vật lý logic có khả hoạt động mơi trường, có khả truyền thơng trực tiếp với tác tử khác, di chuyển theo tập khuynh hướng (mục tiêu), xử lý tài nguyên nó, có khả nhận thức mơi trường hoạt động (nhưng nằm giới hạn đó), yêu cầu dịch vụ, nhân nó, có hành vi hướng tới việc hồn thành mục tiêu phụ thuộc vào nhận thức, đặc trưng truyền thông mà nhận được[4] - 52 - Các cơng trình nghiên cứu, phát triển ứng dụng CNTT-TT Hiện nay, tác tử ứng dụng nhiều lĩnh vực Trong lĩnh vực mạng máy tính, tác tử thường sử dụng việc điều khiển lưu lượng mạng, đóng gói giao thức, giảm độ trễ, giám sát phân tán thông tin, quản trị hệ thống mạng, điều khiển giao thức định tuyến Trong giao thức định tuyến MANET, tác tử áp dụng để cập nhật thơng tin trạng thái mạng, chọn lộ trình số nghiên cứu [5,8] Có hai giai đoạn cần xác định trạng thái nút mạng khám phá lộ trình trì trạng thái lộ trình, hai giai đoạn sử dụng tác tử di động Xem xét cụ thể giao thức định tuyến AODV, thấy việc xác định trạng thái của 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, tiêu dùng lượng [7,10] với tham số sử dụng tác tử di động để cập nhật, ghi lại thông tin hỗ trợ cho thuật tốn chọn tình trạng đường định phương thức xử lý nút phương thức chọn lộ trình Giải pháp sử dụng tác tử di động để điều khiển giao thức định tuyến số nhóm nghiên cứu thời gian gần Một hướng cải tiến giao thức giao thức AODV cải tiến khả di động [1], tập trung vào tính tốn tình trạng tắc nghẽn nút chọn lựa đường với nút tắt nghẽn thay chọn nút gần thuật toán gốc Với việc sử dụng tác tử di động, số tác tử di động cộng vào trong giao thức AODV, mang thơng tin tình trạng tắt nghẽn nút mạng tác tử di động chạy qua nút mạng, chọn nút có tải nút xung quanh cập nhật bảng trạng thái theo hướng phù hợp với tình trạng tắc nghẽn với trợ giúp tác tử di động, nút lấy hình trạng mạng động liên tục Nhóm nghiên cứu Hong L et al đề xuất giải pháp sử dụng tác tử di động để điều khiển tắc nghẽn mạng MANET dựa giao thức định tuyến AODV [3] Tác tử di động tích hợp vào nút mạng để cập nhật thơng tin trạng thái tình trạng tắc nghẽn nút Tình trạng tắc nghẽn xác định tỷ lệ chiều dài đệm hành so với chiều dài cực Tập V-1, Số 11 (31), tháng 6/2014 đại Từ đó, nút phân chia thành trạng thái, là: trạng thái khơng tắc nghẽn, trạng thái tắc nghẽn trung bình trạng thái tắc nghẽn nghiêm trọng Thuật toán định tuyến lựa chọn lộ trình tối ưu dựa trạng thái Các tác giả sử dụng phương pháp mô để đánh giá hiệu thực thi phương pháp đề xuất Kết mô cho thấy độ trễ trung bình gói tin mạng nhỏ so với thuật tốn AODV Một nhóm nghiên cứu khác đề xuất thuật tốn định tuyến có tên AntAODV dựa giao thức AODV kết hợp với tác tử di động [2] Ant-AODV cung cấp khả kết nối nút cao, giảm bớt công việc khám phá lộ trình có u cầu truyền liệu Điều cho phép làm giảm độ trễ truyền thông chứng minh phương pháp mô Chúng nghiên cứu thuật tốn cải tiến giao thức DSR dựa cơng nghệ tác tử để nâng cao hiệu với giao thức MAR-DSR [11] để giảm xác suất tắc nghẽn nút thực dựa hàm tính tổng số gói tin nghẽn nút tổng số gói tin truyền đến nút thời điểm xét Một nghiên cứu tương tự với giao thức AODV với cải tiến khả chọn đường dựa việc ước lượng tỷ lệ tổng số lộ trình qua nút xét tổng lộ trình thiết lập mạng với giải thuật cải tiến MARAODV [12] Trong báo này, tiếp tục đề xuất giải pháp cải tiếp sử dụng tác tử di động để dự đoán trạng thái nút mạng MANET từ kết thuật toán cải tiến [12] kết hợp với ước lượng mật độ qua nút, làm sở cho việc lựa chọn lộ trình truyền liệu thuật toán định tuyến AODV nhằm giảm xác suất tắt nghẽn tăng tính tin cậy phán đoán đường với tên đề xuất MAR2-AODV IV THUẬT TỐN MAR2-AODV IV.1 Mơ tả thuật tốn Thuật tốn MAR2-AODV thực sở thuật toán AODV gốc, trình định tuyến thực qua giai đoạn khám phá lộ trình - 53 - Các cơng trình nghiên cứu, phát triển ứng dụng CNTT-TT trì lộ trình 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 để cải thiện việc định tuyến Tập V-1, Số 11 (31), tháng 6/2014 wij = Lij + (1 − CPj )3 (1) Trong đó, Lij khoảng cách từ nút i đến nút j, CPj mức độ tắc nghẽn nút j Giá trị CPj ước lượng hàm đặc trưng mật độ lưu lượng qua nút này, thiết lập sau: Giai đoạn khám phá lộ trình thực theo bước thuật toán AODV gốc Trong giai đoạn khám phá lộ trình, chúng tơi tích hợp tác tử di động gói tin FA (Forward Agent) gửi kèm gói RREQ gói tin BA (Backward Agent) để cập nhật thơng tin trạng thái nút mạng Cấu trúc gói tin FA mơ tả Hình 3, chức trường mô tả sau: CP = Rj  N  1 − j  RA  NA  (2) Trong đó: - Rj tổng số lộ trình qua nút j - RA tổng số lộ trình mạng - Với Nj tổng số nút láng giềng nút j - NA tổng số nút mạng - 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á Hình Cấu trúc Agent FA Tình trạng tắc nghẽn nút mạng cập nhật tác tử BA Cấu trúc BA mô tả Hình với trường sau: Hình Cấu trúc Agent BA - ID: Số thứ tự yêu cầu khám phá lộ trình - Intermediate_ID: Địa nút trung gian lộ trình cần khám phá Hình Sự phụ thuộc mức độ tắc nghẽn (CP) theo tham số Rj/RA Nj/NA - CP: mức độ tắc nghẽn nút trung gian xét • Cơ chế lựa chọn lộ trình Mục tiêu thuật toán MAR2-AODV cân lưu lượng nút toàn mạng Để thực điều này, đề xuất hàm trọng số tối ưu để làm sở cho việc chọn lộ trình truyền liệu Hàm trọng số liên kết từ nút i đến nút j thiết lập sau: Để thấy rõ phụ thuộc mức độ tắc nghẽn (CP) theo tỷ lệ lộ trình qua nút tổng số nút láng giềng nút đó, chúng tơi biểu diễn đồ thị 3D MATLAB cho phương trình (2) Hình Ta thấy rằng, giá trị CP luôn nằm khoảng (0,1) CP tăng tỷ lệ lộ trình qua nút (Rj/RA) tăng tỷ lệ nút láng giềng nút xét (Nj/NA) nhỏ Ngược lại, nút có nhiều nút láng giềng (Nj/NAlớn), mức độ tắc nghẽn (CP) giảm - 54 - Các cơng trình nghiên cứu, phát triển ứng dụng CNTT-TT Tập V-1, Số 11 (31), tháng 6/2014 Theo nguyên lý hoạt động thuật toán AODV, nút mạng lưu trữ thông tin trạng thái nút láng giềng Trong thuật tốn MAR2-AODV, thơng tin cập nhật tác tử BA gửi kèm gói RREP, tham số Rj, RA, Nj NA nhận biết thông qua tác tử Khi nút nguồn nhận tác tử phản hồi BA, lựa chọn lộ trình có mức độ tắc nghẽn thấp dựa giá trị trường CP tính theo hàm (2) IV.2 Kết mô đánh giá kết Để đánh giá hiệu thuật tốn MAR2AODV, chúng tơi tiến hành mơ topo mạng MANET có 60 nút Giao diện chương trình mơ Hình Mơ thực thi OMNeT++, phát triển từ module adhoc-sim[13] thiết kế cho việc mô giao thức AODV gốc Chúng phát triển module cách tích hợp thêm khối chức MobileAgent để phát tác tử FA BA điều khiển trình khám phá lộ trình giao thức định tuyến AODV Các giả thiết mô thiết lập sau: Hình Tỷ lệ nghẽn gói tin thuật toán MAR2AODV AODV Bảng Các giá trị số tỷ lệ nghẽn gói tin MAR2-AODV AODV - Tất nút mạng thực chức phát nhận liệu - Tốc độ liệu kênh tuân theo chuẩn không dây IEEE802.11 - Các nút di chuyển ngẫu nhiên với tốc độ từ đến 35m/s Hình Topo mơ Kết mơ Hình tỷ lệ nghẽn gói tin thuật tốn MAR2-AODV thuật toán gốc AODV Ta thấy rằng, thuật toán cải tiến MAR2AODV cho ta xác suất nghẽn nhỏ lưu lượng trung bình tồn mạng từ 40%, chi tiết mơ tả - 55 - Các cơng trình nghiên cứu, phát triển ứng dụng CNTT-TT Bảng Vì thơng lượng trung bình tăng lên kết so sánh cho thấy Hình Thơng lượng trung bình m ỗi kênh (bits/s) 1.12E+07 AODV MAR2-AODV 1.10E+07 1.08E+07 1.06E+07 1.04E+07 1.02E+07 1.00E+07 9.80E+06 10 20 30 40 50 60 70 80 90 Mật độ lưu lượng (%) Hình Thơng lượng thuật tốn MAR2-AODV AODV Trên Hình 9, chúng tơi so sánh kết hai thuật toán trường hợp tốc độ di chuyển trung bình nút khác Từ kết mô ta thấy rằng, tốc độ di chuyển nhỏ 24m/s thuật tốn MAR2-AODV thực thi hiệu thuật toán AODV Tuy nhiên, tốc độ di chuyển cao kết hai thuật toán tương tự nhau, nghĩa thuật toán cải tiến mang lại hiệu mạng có tốc độ di chuyển mức trung bình Hình Tỷ lệ nghẽn gói tin tốc độ di chuyển nút thay đổi V Tập V-1, Số 11 (31), tháng 6/2014 KẾT LUẬN Để nâng cao hiệu thuật toán định tuyến mạng MANET, việc áp dụng công nghệ thông minh vào giao thức điều khiển định tuyến cần thiết có ý nghĩa đặc biệt quan trọng Bài báo tập trung 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 AODV Chúng tơi đề xuất thuật tốn cải tiến MAR2-AODV sở cải tiến thuật toán định tuyến AODV gốc, sử dụng tác tử di động để điều khiển trình khám phá lộ trình cách cập nhật tình trạng tắc nghẽn nút mạng Thuật toán đề xuất cho xác suất nghẽn mạng nhỏ thuật toán gốc trường hợp lưu lượng trung bình tồn mạng mức vừa phải tốc độ di chuyển không cao Trong báo, chúng tơi sử dụng độ đo mức độ tắc nghẽn nút mạng để đánh giá thuật toán đề xuất tham số có ảnh hưởng lớn đến hiệu thuật toán định tuyến Chúng tơi chứng minh việc tích hợp tác tử di động có làm tăng độ trể truyền tải, nhiên mức độ tăng không đáng kể [11] Ngồi ra, việc tích hợp tác tử di động vào điều khiển định tuyến tiêu thụ thêm phần lượng dùng để cung cấp cho tác tử FA BA Tuy nhiên, trình tuyền liệu qua mạng, yếu tố ảnh hưởng lớn đến lượng hệ thống số nút trung gian mà gói tin qua Trong thuật tốn MAR2-AODV, lộ trình chọn ln lộ trình “ngắn nhất”, nghĩa qua nút trung gian chọn lại đường tính dự đốn đường tốt Điều làm giảm mức độ tiêu thụ lượng trung bình hệ thống, nghĩa thuật tốn MAR2-AODV khơng làm ảnh hưởng nhiều mức độ tiêu hao lượng hệ thống Trong hướng nghiên cứu tiếp theo, tập trung đánh giá chi tiết vấn đề Đồng thời, tiếp tục nghiên cứu để nâng cao hiệu lưu lượng lớn tốc độ di chuyển nút mạng cao, đồng thời đánh giá số tham số khác trễ truyền dẫn hiệu sử dụng kênh truyền - 56 - Các cơng trình nghiên cứu, phát triển ứng dụng CNTT-TT TÀI LIỆU THAM KHẢO [1] JDREES, M YOUSAF, M M JAFFRY, S W PASHA, M A HUSSAIN S A, Enhancements in AODV Routing Using Mobility Aware Agents, IEEE – International conference on Emerging Tecnology, Punjab University, India, 98-102, 2005 [2] SOTIRIS NIKOLETSEAS, A mobility aware protocol synthesis for efficient routing in ad hoc mobile networks, Computer Networks 52, 130-154, 2008 [3] HONG LI, CHU DAN, WANG MIN, LI SHURONG, Mobile agent based Congestion Control AODV Routing Protocol, The 4th International Conference on Wireless Communications, Networking and Mobile Computing, 2008 (WiCOM '08), Dalian, 1-4, 2008 [4] MOHAMAD EID, HASAN ARTAIL, AYMAN KAYSSI, AND ALI CHEHAB, Trends in Mobile Agent Applications, Journal of Reseach and Practive in Information Technology, Vol 37, No.4, 323-351, 2005 [5] JOSEPH P MACKER, WILLIAM CHAO, RANJAM ABRAMSON, Multi-Agent Systems in Mobile Ad hoc Networks, Naval Research Laboratory, 2007 [6] ELIS KULLA, MAKOTO IKEDA, LEONARD BAROLLI, FATOS XHAFA, MUHAMMAD YOUNAS, MAKOTO TAKIZAWA, Investigation of AODV Throughput Considering RREQ, RREP and RERR Packets, 27th International Conference on Advanced Information Networking and Applications (AINA-2013), Barceona, 169-174, 2013 [7] NATARAJAN MEGHANATHAN, Stability-Energy Comsumption Tradeoff among Mobile Ad Hoc Network Routing Protocols, Third International Conference on Wireless and Mobile Communications (ICWMC '07), 1-9, 2007 [8] WERNER VAN BELLE, KARSTEN VERELST, THEO D’HONDT, Mobile Agents for Clustering and Routing in Mobile Ad Hoc Networks, Springer Berlin, 271-276, 2003 [9] NOR S M U., AZIZOL A AND AHMAD F A A, Performance Evaluation of AODV, DSDV & DSR Routing Protocol in Grid Environment, IJCSNS International Journal of Computer Science and Network Security (7), 261-268, 2009 Tập V-1, Số 11 (31), tháng 6/2014 [10] 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, 2004 [11] CUNG TRỌNG CƯỜNG, VÕ THANH TÚ, NGUYỄN THÚC HẢI, Một giải pháp cải tiến chế định tuyến DSR dựa tác tử di động mạng MANET, Tạp chí Tin học Điều khiển học, số 1, 29, 31-42, 2013 [12] CUNG TRONG CUONG, VO THANH TU, NGUYEN THUC HAI, MAR-AODV: Innovative Algorithm in MANET based on Mobile Agent, 27th International Conference on Advanced Information Networking and Applications Workshops (AINA2013), Barcelona, 62-66, 2013 [13] http://www.omnetpp.org Nhận ngày: 21/11/2013 SƠ LƯỢC TÁC GIẢ CUNG TRỌNG CƯỜNG Sinh ngày 27/11/1975 Thừa Thiên Huế Tốt nghiệp trường ĐH Kỹ thuật – ĐH Đà Nẵng năm 1998 chuyên ngành CNTT Nhận Thạc sỹ CNTT năm 2002 trường ĐH Bách khoa Hà Nội Đang nghiên cứu sinh trường Đại học Bách khoa Hà Nội Hiện công tác Trường Cao đẳng Công nghiệp Huế Hướng nghiên cứu chính: Mạng máy tính, Đánh giá hiệu mạng, công nghệ mạng hệ mới, công nghệ mạng không dây Điện thoại: 0983065955 Email: ctcuong@hueic.edu.vn - 57 - Các cơng trình nghiên cứu, phát triển ứng dụng CNTT-TT NGUYỄN THÚC HẢI Tập V-1, Số 11 (31), tháng 6/2014 VÕ THANH TÚ Sinh năm 1946 Thừa Thiên Huế Sinh ngày 27/11/1965 Thừa Thiên Huế Tốt nghiệp Đại học Xây dựng năm 1969, Đại học Tổng hợp toán năm 1970 Nhận Thạc sỹ Tiến sỹ năm 1984 1987 Đại học Paris, Cộng hòa Pháp Được phong chức danh Tốt nghiệp trường ĐH Tổng hợp Huế chuyên ngành Vật lý Điện tử năm 1987 Nhận Thạc sỹ CNTT năm 1998 trường ĐH Bách khoa Hà Nội Nhận Tiến sỹ Viện CNTT năm 2005 Được phong chức danh Phó Giáo sư năm 2012 Giáo sư năm 2002 Hiện công tác Viện CNTT&TT, trường ĐH Bách khoa Hà Nội Hiện công tác Trường ĐH Khoa học, ĐH Huế Điện thoại: 0904188745 Hướng nghiên cứu chính: mạng máy tính, đánh giá hiệu mạng, đảm bảo toán học cho máy tính, cơng nghệ mạng hệ Email: haint@soict.hut.edu.vn Điện thoại: 0903572367 Hướng nghiên cứu chính: Mạng máy tính, hệ phân tán tính tốn di động, cơng nghệ mạng hệ Email: vttu@hueuni.edu.vn - 58 - ... giải pháp sử dụng tác tử di động vào điều khiển giao thức định tuyến AODV Chúng tơi đề xuất thuật tốn cải tiến MAR2 -AODV sở cải tiến thuật toán định tuyến AODV gốc, sử dụng tác tử di động để điều... nghẽn thay chọn nút gần thuật toán gốc Với việc sử dụng tác tử di động, số tác tử di động cộng vào trong giao thức AODV, mang thơng tin tình trạng tắt nghẽn nút mạng tác tử di động chạy qua nút mạng,... nhỏ so với thuật tốn AODV Một nhóm nghiên cứu khác đề xuất thuật toán định tuyến có tên AntAODV dựa giao thức AODV kết hợp với tác tử di động [2] Ant -AODV cung cấp khả kết nối nút cao, giảm bớt