1 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI Cung Trọng Cường NGHIÊN CỨU NÂNG CAO HIỆU NĂNG GIAO THỨC ĐỊNH TUYẾN CHO MẠNG MANET Chuyên ngành: Hệ thống thông tin Mã số: 62480104 TÓM TẮT LUẬN ÁN TIẾN SĨ HỆ THỐNG THÔNG TIN Hà Nội - 2015 2 Công trình được hoàn thành tại: Trường Đại học Bách khoa Hà Nội Người hướng dẫn khoa học: GS.TS Nguyễn Thúc Hải PGS.TS Võ Thanh Tú Phản biện 1: PGS.TS. Vũ Duy Lợi Phản biện 2: TS. Phạm Văn Tiến Phản biện 3: PGS.TS. Nguyễn Văn Tam Luận án sẽ được bảo vệ trước Hội đồng chấm luận án tiến sĩ cấp Trường họp tại Trường Đại học Bách khoa Hà Nội Vào hồi …… giờ, ngày … tháng … năm ……… Có thể tìm hiểu luận án tại thư viện: 1. Thư viện Tạ Quang Bửu – Trường ĐHBK Hà Nội 2. Thư viện Quốc gia Việt Nam 1 MỞ ĐẦU Hiện nay, với sự phát triển của hệ thống mạng truyền thông trên nền tảng các hệ phân tán cũng như sự bùng nổ của các dịch vụ truyền thông đa phương tiện trên mạng Internet, mạng truyền thông nói chung; đặc biệt với nguồn thông tin khổng lồ như hiện nay đòi hỏi cơ sở hạ tầng và công nghệ truyền thông phải đáp ứng để đảm bảo chất lượng dịch vụ [1][9][10][29].Việc nghiên cứu các giải pháp nâng cao chất lượng mạng không dây, đặc biệt là mạng MANET là hướng nghiên cứu rất lớn hiện nay nhằm góp phần đảm bảo chất lượng dịch vụ mạng phục vụ trong hầu hết các lĩnh vực theo [9][42][68]. 1. Tình hình nghiên cứu trong nước, ngoài nước và đặt vấn đề nghiên cứu Để tăng hiệu năng mạng, việc cải tiến các giao thức định tuyến là giải pháp quan trọng với những nhân tố khác nhau [29][30][55][63][85]. Trong các công trình nghiên cứu [50][63] thực hiện tối ưu các tham số về đo mức năng lượng của mỗi nút, sự phán đoán đường đi và tình trạng tắc nghẽn của từng nút theo hàm tình trạng nút, một số nghiên cứu cải tiến về thống kê tình trạng liên kết [30]. Công trình nghiên cứu [85] tập trung vào khả năng di động. Công trình [30] đã đề xuất giải pháp sử dụng tác tử di động để điều khiển tắc nghẽn trong mạng MANET dựa trên giao thức định tuyến AODV. Công trình [55] đưa ra thuật toán có khả năng kết nối giữa các nút cao, giảm bớt công việc khám phá lộ trình khi yêu cầu truyền dữ liệu mới. Như vậy, các nghiên cứu trên thế giới đã đề xuất các giải pháp cải tiến giao thức định tuyến của mạng MANET tập trung giải quyết các vấn đề cơ bản sau: thứ nhất là chọn đường đi tối ưu để tăng hiệu quả định tuyến [50][51]; thứ hai là tăng khả năng kết nối, duy trì tình trạng liên kết [55][59][60]; thứ ba là khả năng sử dụng hiệu quả năng lượng [63][64]. Những vấn đề này tiếp tục được nghiên cứu và là hướng nghiên cứu còn mở, có ý nghĩa thực tiễn và được tập trung sự quan tâm nghiên cứu hiện nay và đây cũng là nội dung nghiên cứu của luận án. Luận án tập trung nghiên cứu đề xuất cải tiến giao thức định tuyến điều khiển theo yêu cầu DSR và AODV trong đó đưa ra mô hình, cải tiến thuật toán tìm đường để nâng cao hiệu quả định tuyến góp phần nâng cao hiệu năng mạng MANET [66][81]. Với việc sử dụng công nghệ tác tử 2 [36][58] sử dụng để điều khiển quá trình khám phá lộ trình, đưa ra các hàm tính toán trọng số, thực hiện mô phỏng và đưa ra kết quả, đánh giá tính hiệu quả so với các giao thức DSR, AODV và đưa ra đề xuất ứng dụng trong các trường hợp cụ thể. 2. Mục tiêu, kết quả cần đạt được của luận án Kết quả cần đạt được của luận án: 1) Phân tích, đánh giá các giao thức DSR, AODV để đưa ra ưu nhược điểm của các giao thức này; 2) Xây dựng mô hình tích hợp tác tử và hàm tính trọng số vào điều khiển định tuyến trong hai giao thức DSR và AODV; 3) Đề xuất thuật toán cải tiến cho giao thức DSR; 4) Đề xuất thuật toán cải tiến giao thức AODV; 5) Mô phỏng, đánh giá và so sánh kết quả trên OMNeT++ [8], đánh giá hiệu quả và đề xuất áp dụng giải pháp cải tiến. 3. Phạm vi nghiên cứu của luận án Luận án tập trung vào nghiên cứu định tuyến trong mạng MANET và chỉ đi sâu nghiên cứu các giao thức định tuyến DSR, AODV và giải quyết một số tồn tại, nhược điểm của các giao thức này. Các cơ chế và đề xuất được giới hạn trên hai giao thức này và các cải tiến liên quan đến giao thức định tuyến điều khiển theo yêu cầu trong mạng MANET. 4. Phương pháp nghiên cứu Luận án thực hiện nghiên cứu lý thuyết và mô phỏng. Luận án thực hiện mô phỏng bằng phần mềm để kiểm chứng, đánh giá kết quả đạt được của các mô hình và thuật toán đề xuất. 5. Bố cục của luận án Luận án gồm phần Mở đầu, ba chương trình bày Nội dung chính, phần Kết luận. Trong đó phần Mở đầu trình bày tổng quan về đề tài và hướng nghiên cứu. Chương 1 trình bày các nội dung về mạng MANET và công nghệ tác tử áp dụng trong điều khiển định tuyến mạng MANET. Chương 2 trình bày giao thức định tuyến mạng MANET, tập trung vào giao thức DSR, AODV, tổng hợp tình hình nghiên cứu liên quan và đưa ra nhận xét, đánh giá và đề xuất nội dung nghiên cứu cải tiến. Chương 3 trình bày nội dung chính của đề tài nghiên cứu bao gồm trình bày ý tưởng của giải pháp, đề xuất mô hình tác tử, đề xuất cải tiến giao thức DSR, cải tiến giao thức AODV và mô phỏng thực nghiệm các kết quả đề xuất. Phần Kết luận nêu những đóng góp chính của luận án và hướng phát triển tiếp theo của luận án. 3 CHƯƠNG 1. TỔNG QUAN VỀ MẠNG MANET VÀ GIẢI PHÁP NÂNG CAO HIỆU NĂNG 1.1 Tổng quan về mạng không dây Mạng LAN không dây (WLAN) đã trở thành chuẩn và là sự lựa chọn thay thế linh hoạt cho hệ thống mạng LAN trong một số trường hợp và hiện nay được sử dụng rất phổ biến. Mạng WLAN có cơ sở hạ tầng Mạng WLAN có cơ sở hạ tầng là mạng mà các nút mạng truyền thông qua điểm truy cập chung AP (Access Point) sử dụng hạ tầng mạng có cơ sở hạ tầng [22][91]. Mạng WLAN không có cơ sở hạ tầng Một mạng Ad hoc là một tập hợp các nút không dây di động (có chức năng như bộ định tuyến) cấu thành nên một mạng tạm thời mà không cần sử dụng cơ sở hạ tầng có sẵn hoặc quản trị tập trung. Trong vấn đề nghiên cứu tác giả chọn công nghệ mạng Ad hoc và tập trung vào mạng MANET [81]. 1.2 Tổng quan về mạng MANET và ứng dụng Mạng di động tùy biến MANET (Mobile Ad hoc Network) [28] [81] không cần hệ thống điều khiển trung tâm. Với sự phát triển của các dịch vụ mạng hướng cá nhân hóa, di động hóa và hướng đến các dịch vụ tích hợp [85], các mô hình ứng dụng của mạng MANET được ứng dụng mạnh trong nhiều lĩnh vực như y tế, giao thông, quân sự [58][85]. Một số đặc điểm chính của mạng MANET như sau: cấu hình mạng động, khoảng cách sóng ngắn, năng lượng hạn chế, băng thông hạn chế, bảo mật vật lý hạn chế. 1.3 Các yếu tố ảnh hưởng hiệu năng và phương pháp đánh giá hiệu năng mạng MANET 1.3.1 Các vấn đề định tuyến trong mạng MANET Mục tiêu thiết kế điển hình cho các giao thức định tuyến mạng Ad hoc thường bao gồm: phụ tải điều khiển tối thiểu, phụ tải xử lý tối thiểu, khả năng định tuyến đa đường. Như vậy, việc định tuyến tìm đường đi tối ưu để truyền dữ liệu trong hệ thống mạng không dây khá phức tạp, đòi hỏi phải có các cơ chế điều khiển phù hợp với từng mô hình cụ thể. Đây là một trong những hạn chế lớn nhất của mạng không dây Ad hoc làm ảnh hưởng đến tốc độ truyền dữ liệu. 4 1.3.2 Vấn đề sử dụng các thuật toán định tuyến trong mạng MANET Khi áp dụng các thuật toán tìm đường như tình trạng liên kết và véc tơ khoảng cách thì có một số vấn đề do đặc điểm về tính động của mạng MANET. Vì vậy, khi thiết kế các giao thức định tuyến mới cho mạng MANET ta cần phải xem xét các yêu cầu sau đây: Phù hợp với tô pô động của mạng, không để xảy ra hiện tượng lặp định tuyến, chi phí tìm đường thấp, vấn đề bảo mật, hoạt động phân tán, thiết lập những cụm mạng nhỏ [10]. Do đó trong việc nghiên cứu các thuật toán và giao thức định tuyến của MANET, chúng ta cần phải quan tâm các vấn đề sau: Đề xuất sử dụng giao thức địch tuyến thích hợp với mức độ linh hoạt của mạng cụ thể; có thể điều chỉnh (thay đổi hoặc tinh chỉnh) các tham số hoạt động của các giao thức định tuyến cho tối ưu. 1.3.3 Các yếu tố cơ bản đánh giá hiệu năng mạng Hiệu năng chủ yếu được xác định bởi sự kết hợp của các nhân tố: tính sẵn sàng để dùng (availability), thông lượng (throughput), thời gian đáp ứng (response time); và các nhân tố khác như thời gian trễ (delay), độ tin cậy (reliability), tỉ suất lỗi (error rate), hiệu năng của ứng dụng v.v. Tuỳ theo mục đích nghiên cứu cụ thể, hiệu năng có thể chỉ bao gồm một nhân tố nào đó hoặc là sự kết hợp một số trong các nhân tố nêu trên. 1.3.4 Các phương pháp đánh giá hiệu năng mạng Có nhiều phương pháp đánh giá hiệu năng mạng máy tính, có thể chia chúng làm ba loại: mô hình Giải tích (Analytic Models), mô hình Mô phỏng (Simulation Models) và mô hình Thực nghiệm (Measurement). Trong khuôn khổ nghiên cứu của luận án, tác giả tập trung đánh giá hiệu năng mạng của mạng MANET thông qua các giao thức định tuyến. Phương pháp đánh giá được sử dụng trong luận án là sử dụng các mô hình mô phỏng, cụ thể là mô phỏng trên nền OMNeT++. 1.3.5 So sánh các phương pháp đánh giá hiệu năng mạng và áp dụng cho mạng MANET Theo nội dung so sánh và đánh giá các phương pháp, trong khuôn khổ nghiên cứu luận án, tác giả sử dụng phương pháp mô phỏng để đánh giá kết quả nghiên cứu. Cụ thể sử dụng phần mềm mô phỏng OMNeT++ để thực hiện mô phỏng. 5 1.4 Công nghệ tác tử và ứng dụng cho mạng MANET 1.4.1 Giới thiệu Tác tử (agent) là một thực thể vật lý hoặc thực thể logic có khả năng hoạt động trong một môi trường, có khả năng truyền thông trực tiếp với các agent khác, xử lý tài nguyên của chính nó, có thể yêu cầu các dịch vụ, nhân bản chính nó, có các hành vi hướng tới việc hoàn thành các mục tiêu của nó phụ thuộc vào sự nhận thức, sự đặc trưng và truyền thông mà nó nhận được [12]. Với đặc tính của tác tử như trên, có thể ứng dụng công nghệ tác tử trong việc đưa vào các giao thức định tuyến của mạng MANET để thực hiện các nhiệm vụ như xác nhận thông tin lộ trình đường đi, cảnh báo tắc nghẽn. 1.4.2 Mô hình của tác tử và ứng dụng cho mạng MANET Mô hình hoạt động của tác tử cho mạng MANET Mô hình ứng dụng của tác tử di động gồm Agent=<State, Input, Output, Process>, trên nguyên tắc hoạt động độc lập theo mô hình và nguyên lý chung của tác tử. Việc sử dụng tác tử trong các bài toán chưa có một tiêu chuẩn chung thống nhất mà phụ thuộc từng nhóm bài toán, từng lĩnh vực ứng dụng. Với những lĩnh vực ứng dụng tác tử cũng có thể áp dụng các kỹ thuật hoặc công nghệ hoặc giải pháp khác để đạt kết quả. Tuy nhiên trong một số trường hợp, tác tử có thể là giải pháp hiệu quả hơn như đã phân tích trong luận án này. Mô hình đề xuất sử dụng tác tử trong điều khiển định tuyến mạng MANET Trong mạng MANET, đã có những nghiên cứu ứng dụng tác tử trong việc điều khiển giao thức định tuyến MANET với nhiều cách tiếp cận khác nhau để thực hiện tốt hơn các cơ chế định tuyến trong các trường hợp khác nhau [17][44][50][54]. Trong luận án, tác giả đưa ra cơ chế hoạt động của tác tử để đưa vào điều khiển quá trình khám phá lộ trình và cải tiến quá trình khám phá lộ trình theo mô hình như sau: Hình 1.3. Cơ chế hoạt động của tác tử trong điều khiển định tuyến MANET 6 1.5 Kết luận Chương 1 Qua phân tích ở trên thấy hướng nghiên cứu này là khả thi và góp phần trong việc nâng cao hiệu năng mạng MANET đang phát triển hiện nay. CHƯƠNG 2. ĐỊNH TUYẾN TRONG MẠNG MANET 2.1 Tổng quan về định tuyến trong mạng MANET Mục đích của định tuyến là chọn đường đi chính xác và hiệu quả giữa các nút mạng để đạt được mục tiêu truyền thông từ nguồn đến đích. Thách thức trong việc thiết kế các giao thức định tuyến là khả năng cập nhật được mức di động của nút mạng. Chính mức di động này là nguyên nhân làm thay đổi toàn bộ cấu trúc tô pô của mạng. Một nút di động thường bị giới hạn bởi khả năng xử lý của CPU, dung lượng lưu trữ, công suất nguồn và băng thông. Đây cũng chính là vấn đề nghiên cứu để thực hiện việc cải tiến giao thức định tuyến trong mạng MANET. 2.1.1 Các thuật toán định tuyến cơ bản Thuật toán Véc tơ khoảng cách Phương pháp này được thực hiện bằng cách truyền định kỳ các bản sao của bảng định tuyến từ bộ định tuyến này sang bộ định tuyến khác. Sử dụng các giao thức định tuyến theo véc tơ khoảng cách thường tốn ít tài nguyên của hệ thống. Tuy nhiên, tốc độ đồng bộ giữa các bộ định tuyến lại chậm và thông số được sử dụng để chọn đường đi có thể không phù hợp với những hệ thống mạng lớn. Thuật toán trạng thái liên kết Giao thức định tuyến trạng thái liên kết được thực hiện dựa trên các bản tin thông báo trạng thái liên kết (LSA), mỗi bộ định tuyến có một cơ sở dữ liệu trạng thái riêng để biết các thông tin tô pô về mạng và thực hiện truyền dẫn các gói tin từ nút nguồn đến nút đích trong mạng dễ dàng. Định tuyến nguồn Định tuyến nguồn có nghĩa là mỗi gói tin phải mang theo đường dẫn đầy đủ mà gói tin nên đi trong mạng trong tiêu đề của nó, khi đó các nút trung gian chỉ việc chuyển tiếp các gói tin theo đường dẫn đó. 2.1.2 Các kỹ thuật định tuyến cho mạng MANET Giao thức định tuyến theo bản ghi: Các giao thức hoạt động theo kiểu giao thức định tuyến theo bảng ghi như: giao thức DSDV (Destination Sequenced Distance Vector), giao 7 thức WRP (Wireless Routing Protocol), giao thức GSR (Global State Routing)… Giao thức định tuyến điều khiển theo yêu cầu: Một số giao thức định tuyến điều khiển theo yêu cầu tiêu biểu như: giao thức CBRP (Cluster Based Routing Protocol), giao thức AODV (Ad hoc On Demand Distance Vector), giao thức DSR (Dynamic Source Routing), giao thức TORA (Temporally Ordered Routing Algorihm) Giao thức định tuyến kết hợp: Các giao thức định tuyến tiêu biểu sử dụng kiểu Hybrid: giao thức ZPR (Zone Routing Protocol), giao thức ZHLS (Zone-based Hierarchical Link State Routing Protocol) 2.2 Giao thức định tuyến điều khiển theo yêu cầu DSR và AODV 2.2.1 DSR DSR là giao thức định tuyến điều khiển theo yêu cầu hay còn gọi là định tuyến phản ứng (reactive) sử dụng cơ chế định tuyến nguồn (source routing). Hoạt động của giao thức DSR bao gồm hai cơ chế chính: cơ chế khám phá thông tin định tuyến (Route Discovery) và cơ chế duy trì thông tin định tuyến (Route Maintanance) gồm các bước sau: Bước 1: Thông qua trường request ID, nó sẽ kiểm tra xem đã nhận gói tin này hay chưa? Nếu đã tồn tại thì nó sẽ loại bỏ gói tin đó và không xử lí gì thêm. Ngược lại thì qua bước 2. Bước 2: Kiểm tra trong Route Cache của nó có đường đi đến nút đích mà còn hiệu lực hay không? Nếu có đường đi đến đích thì nó sẽ phản hồi lại cho nút nguồn bằng gói RREP chứa thông tin về đường đi đến đích và kết thúc tiến trình. Ngược lại qua bước 3. Bước 3: Kiểm tra địa chỉ đích cần tìm có trùng với địa chỉ của nó hay không? Nếu trùng thì nó gửi lại cho nút nguồn gói RREP chứa thông tin về đường đi đến đích và kết thúc tiến trình. Ngược lại thì nó sẽ phát quảng bá gói tin RREQ đến các nút láng giềng của nó. Các nút láng giềng sau khi nhận gói tin RREQ sẽ thực hiện việc kiểm tra thông tin (quay về bước 1) Như vậy, quá trình này cứ tiếp tục cho đến khi nút nguồn nhận được thông tin về đường đi đến đích hoặc thông tin rằng không thể định tuyến đến đích. Gói RREP được gửi đến nguồn bằng cơ chế phát Unicast với Source Route là đảo ngược Source Route trong gói RREQ. 8 2.2.2 AODV Giao thức định tuyến AODV là một trong những giao thức định tuyến theo cơ chế phản ứng trong hệ thống mạng MANET. Tương tự như giao thức DSR, AODV cũng phát gói tin quảng bá để yêu cầu tìm đường khi có nhu cầu. Tuy nhiên điểm khác biệt cơ bản đối với giao thức DSR là AODV sử dụng nhiều cơ chế khác để duy trì thông tin bảng định tuyến, ví dụ như nó sử dụng bảng định tuyến để lưu trữ thông tin định tuyến với mỗi entry cho một địa chỉ đích. Quá trình định tuyến của AODV cũng bao gồm 2 cơ chế chính: cơ chế tạo thông tin định tuyến và cơ chế duy trì thông tin định tuyến. Mỗi nút trong hệ thống mạng luôn duy trì 2 bộ đếm: Bộ đếm Sequence Number và Bộ đếm REQ_ID. Quy trình khám phá lộ trình của thuật toán AODV được thực hiện theo các bước như sau: Bước 1: Xem các gói RREQ đã được xử lý chưa? Nếu đã được xử lý thì nó sẽ loại bỏ gói tin đó và không xử lý thêm. Ngược lại chuyển qua bước 2. Bước 2: Nếu trong bảng định tuyến của nó chứa đường đi đến đích, thì sẽ kiểm tra giá trị Destination sequence number trong entry chứa thông tin về đường đi với số Destination sequence number trong gói RREQ, nếu số Destination sequence number trong RREQ lớn hơn số Destination squence number trong entry thì nó sẽ không sử dụng thông tin trong entry của bảng định tuyến để trả lời cho nút nguồn mà nó sẽ tiếp tục phát quảng bá gói RREQ đó đến cho các nút láng giềng của nó. Ngược lại nó sẽ phát Unicast cho gói RREP ngược trở lại cho nút láng giềng của nó để báo đã nhận gói RREQ. Gói RREP ngoài các thông tin như: địa chỉ nguồn, địa chỉ đích, còn chứa các thông tin: destination sequence number, Hop- count, TTL. Ngược lại qua bước 3. Bước 3: Nếu trong bảng định tuyến của nó không có đường đi đến đích thì nó sẽ tăng số Hop-count lên 1, đồng thời nó sẽ tự động thiết lập một đường đi ngược (Reverse path) từ nó đến nút nguồn bằng cách ghi nhận lại địa chỉ của nút láng giềng mà nó nhận gói RREQ lần đầu tiên. Entry chứa đường đi ngược này sẽ được tồn tại trong một khoảng thời gian đủ để gói RREQ tìm đường đi đến đích và gói RREP phản hồi cho nút nguồn, sau đó entry này sẽ được xóa đi. Quá trình kiểm tra này sẽ lặp tuần tự cho đến khi gặp nút đích hoặc một nút trung gian mà có các điều kiện thỏa bước 2. Trong quá trình trả về gói RREP, nó sẽ chọn gói RREP có số Hop-count nhỏ nhất. [...]... mỗi thuật toán sử dụng phương pháp dự đoán tình trạng tắc nghẽn của nút mạng là khác nhau KẾT LUẬN VÀ NHỮNG ĐÓNG GÓP CỦA LUẬN ÁN Qua phân tích, đánh giá các hướng nghiên cứu về cải tiến giao thức định tuyến của MANET và các nghiên cứu cải tiến giao thức giao thức DSR và AODV Luận án đã đưa ra đề xuất cải tiến giao thức định tuyến điều khiển theo yêu cầu DSR, AODV cho mạng MANET để tăng hiệu quả truyền... toán chọn đường đi, đánh giá và so sánh kết quả cải tiến so với giao thức DSR, AODV 2.4 Kết luận Chương 2 Nội dung chương này nghiên cứu các giao thức định tuyến trong mạng MANET trong đó tập trung đánh giá giao thức DSR và AODV và đưa ra phân tích để chọn giải pháp cải tiến của giao thức DSR và AODV CHƯƠNG 3 GIẢI PHÁP CẢI TIẾN GIAO THỨC ĐỊNH TUYẾN MANET SỬ DỤNG TÁC TỬ 3.1 Đánh giá giao thức định tuyến. .. xét như sau: + Hướng nghiên cứu cải tiến giao thức định tuyến DSR, AODV là hướng nghiên cứu khả thi và còn mở, và có tính thực tiễn cao + Có thể áp dụng tác tử vào điều khiển chọn đường trong các đề xuất cải tiến giao thức điều khiển định tuyến trong các giao thức định tuyến theo yêu cầu 2.3.4 Nội dung luận án nghiên cứu Luận án tập trung nghiên cứu đề xuất cải tiến giao thức định tuyến theo yêu cầu... các nút láng giềng để tìm đến địa chỉ đích 2.3 Nghiên cứu cải tiến định tuyến của mạng MANET 2.3.1 Một số nghiên cứu về định tuyến cho mạng MANET Định tuyến ảnh hưởng đến đường truyền rất cao, dó đó việc cải tiến các giao thức định tuyến là giải pháp khi cải tiến một giao thức và phụ thuộc vào các tham số sau: hiệu quả định tuyến [29]; tính chịu lỗi [85]; cân bằng tải [13][26]; sự tiêu tốn năng lượng... hợp khác nhau Trong đó, tác giả tiếp tục nghiên cứu tích hợp tác tử vào giao thức cải tiến DSR, AODV ở mức thông minh hơn với khả năng phán đoán dựa trên các thông tin và trọng số tính toán Nghiên cứu kết hợp các cải tiến giao thức định tuyến của lớp bài toán này để có thể tổng quát hóa một mô hình hiệu quả hơn hướng đến tăng hiệu năng của mạng MANET; nghiên cứu thay đổi tham số CP phù hợp với các trường... được các thuật toán đề xuất cho kết quả tin cậy và khách quan, các kết quả này được trình bày chi tiết trong mục 3.3.1 và 3.3.2 của Chương 3 Hướng phát triển của đề tài luận án Trên cơ sở những kết quả đã đạt được trong quá trình thực hiện nghiên cứu của đề tài luận án, nghiên cứu sinh tiếp nghiên cứu các hướng cải tiến cho DSR và AODV để nâng cao hiệu quả thực thi của giao thức định tuyến đó trong các... truyền thông giữa các nút của mạng MANET và góp phần tăng hiệu năng của mạng MANET Trong quá trình nghiên cứu thực hiện đề tài luận án, tác giả đã đạt được một số kết quả chính sau đây: 1) Xây dựng mô hình tích hợp tác tử và hàm trọng số vào điều khiển định tuyến trong hai giao thức DSR và AODV Với ý tưởng cải tiến giao thức định tuyến DSR, AODV trên các cơ sở hai giao thức này cùng nguyên lý hoạt động... chọn đường đi và áp dụng trong thực tế; có thể chuẩn hóa các giao thức với những cải tiến đã đưa ra để tăng hiệu quả của giao thức áp dụng góp phần nâng cao hiệu năng của mạng MANET 24 DANH MỤC CÁC CÔNG TRÌNH CÔNG BỐ CỦA LUẬN ÁN (1) Cung Trọng Cường, Võ Thanh Tú, Nguyễn Thúc Hải (2012), Một giải pháp nâng cao hiệu quả của giao thức định tuyến AODV sử dụng tác tử di động,Kỷ yếu hội thảo Quốc gia về... [63], xử lý trên mạng [28]; tránh tắc nghẽn [22][29], sự suy đoán [28][58] Đối với hệ thống mạng không dây, việc định tuyến tìm đường đi, tối ưu hóa các thuật toán định tuyến tương đối phức tạp, do đó nhiều nghiên cứu để cải tiến về hệ thống này rất phát triển và đã đạt được các kết quả Với các vấn đề trên, nhiều nghiên cứu để cải tiến định tuyến trên mạng MANET được các nhóm nghiên cứu quan tâm và... cải tiến các thuật toán định tuyến như DSR, AODV, TORA, OLSR 2.3.2 Nghiên cứu cải tiến giao thức định tuyến DSR và AODV Một số nghiên cứu trên thế giới đã đề xuất các giải pháp cải tiến trong đó giải pháp cải tiến giao thức DSR [7][63] theo các tham số về đo mức năng lượng của mỗi nút (mức tín hiệu) và metric của mỗi nút, hoặc cải tiến giao thức AODV bằng thuật toán cải tiến khả năng di động [37] Đề