Luận văn: Nghiên cứu các giao thức định tuyến phân cụm mạng MANET - ĐH Huế

Dưới đây là meta tags cho bài viết "Luận văn tốt nghiệp nghiên cứu các giao thức định tuyến phân cụm trên mạng manet": { "ai_description": "Nghiên cứu

• Tác giả: Nguyễn Trí Nhân
• Người hướng dẫn: TS. Võ Thanh Tú
• Trường học: Trường Đại học Khoa học Huế
• Chuyên ngành: Khoa học máy tính
• Đề tài: Nghiên cứu các giao thức định tuyến phân cụm trên mạng MANET
• Loại tài liệu: Luận văn thạc sĩ
• Năm xuất bản: 2010
• Địa điểm: Huế

Tóm tắt

I. Tổng quan về giao thức định tuyến phân cụm trên mạng MANET

Giao thức định tuyến phân cụm trên mạng MANET (Mobile Ad hoc Network) là giải pháp tối ưu hóa quản lý định tuyến trong môi trường mạng không dây di động, nơi các nút kết nối tự phát mà không cần cơ sở hạ tầng cố định. Kỹ thuật phân cụm chia mạng thành các nhóm nhỏ (clusters) với một nút điều khiển (cluster head) quản lý giao tiếp giữa các cụm, giảm thiểu tải truyền thông toàn mạng. Phương pháp này nâng cao hiệu suất định tuyến bằng cách giảm độ trễ, tiết kiệm năng lượng và tăng cường độ ổn định liên kết. Các giao thức phân cụm như LEACH, HEED, và WCA được nghiên cứu rộng rãi do khả năng thích ứng với sự biến đổi động của mạng MANET. Việc lựa chọn giao thức phù hợp phụ thuộc vào mật độ nút, tốc độ di chuyển và yêu cầu ứng dụng.

1.1. Đặc điểm cơ bản của mạng MANET

Mạng MANET sở hữu ba đặc điểm cốt lõi: tính di động cao, cấu trúc mạng biến đổi liên tục do sự di chuyển của các nút, và khả năng tự cấu hình mà không cần sự can thiệp của con người. Khác với mạng cố định, MANET hoạt động dựa trên nguyên tắc ngang hàng (peer-to-peer), nơi mỗi nút vừa là thiết bị đầu cuối vừa là router chuyển tiếp dữ liệu. Tính chất này đòi hỏi các giao thức định tuyến phải xử lý hiệu quả sự thay đổi topology mạng. Ngoài ra, hạn chế về băng thông, năng lượng và khả năng tính toán của các thiết bị di động càng làm phức tạp bài toán định tuyến. Các ứng dụng MANET phổ biến bao gồm quân sự, cứu hộ khẩn cấp, giám sát môi trường và giao tiếp trong vùng thảm họa.

1.2. Vai trò của định tuyến phân cụm trong MANET

Định tuyến phân cụm giải quyết thách thức về quy mô mạng trong MANET bằng cách nhóm các nút thành các cụm dựa trên vị trí địa lý hoặc mối quan hệ kết nối. Mỗi cụm có một nút đầu mối (cluster head) chịu trách nhiệm quản lý giao tiếp nội cụm và ngoại cụm, giảm tải cho các nút thành viên. Phương pháp này giảm số lượng thông báo điều khiển (control messages) truyền đi, tiết kiệm năng lượng và băng thông. Đặc biệt, kỹ thuật phân cụm cải thiện độ trễ định tuyến bằng cách cô lập các thay đổi topology trong phạm vi cụm. Các giao thức như WCA (Weighted Clustering Algorithm) kết hợp nhiều tiêu chí (năng lượng, vị trí, kết nối) để lựa chọn cluster head tối ưu, đảm bảo cân bằng tải và độ ổn định mạng.

II. Phân tích thách thức định tuyến trong mạng MANET phân cụm

Mạng MANET phân cụm đối mặt nhiều thách thức định tuyến do tính biến động cao của môi trường di động. Vấn đề chính bao gồm sự di chuyển liên tục của các nút làm thay đổi topology mạng, gây ra lỗi liên kết đột ngột và gián đoạn truyền dữ liệu. Ngoài ra, giới hạn năng lượng của thiết bị di động đòi hỏi giao thức định tuyến phải tối ưu hóa tiêu thụ năng lượng trong quá trình khám phá và duy trì tuyến đường. Tính không ổn định của liên kết vô tuyến cũng dẫn đến tỷ lệ mất gói cao, ảnh hưởng đến chất lượng dịch vụ (QoS). Một thách thức khác là quản lý giao tiếp giữa các cụm, nơi cluster head phải xử lý lượng lớn lưu lượng dữ liệu trong khi vẫn đảm bảo độ tin cậy. Các giao thức phân cụm truyền thống thường gặp khó khăn trong việc thích ứng với mật độ nút dày đặc hoặc thưa thớt, dẫn đến hiện tượng tắc nghẽn mạng hoặc phân mảnh mạng.

2.1. Ảnh hưởng của sự di động đến hiệu suất định tuyến

Sự di động của các nút trong MANET tạo ra môi trường định tuyến không ổn định, nơi topology mạng thay đổi liên tục trong khoảng thời gian ngắn. Các tuyến đường có thể trở nên lỗi thời nhanh chóng, buộc giao thức phải thực hiện khám phá tuyến đường mới thường xuyên, tiêu tốn tài nguyên mạng. Ví dụ, trong kịch bản quân sự, các phương tiện di chuyển nhanh có thể phá vỡ liên kết trong vài giây, dẫn đến mất kết nối dữ liệu. Để đối phó, các giao thức như AODV sử dụng cơ chế khám phá tuyến đường theo nhu cầu, nhưng phương pháp này gây ra độ trễ cao khi mạng mở rộng. Ngoài ra, sự di động ngẫu nhiên có thể tạo ra các vùng trống (void regions) nơi không có nút trung gian, buộc dữ liệu phải vòng qua, tăng độ trễ và giảm throughput.

2.2. Tác động của năng lượng hạn chế đến định tuyến

Các thiết bị di động trong MANET thường hoạt động bằng pin, giới hạn dung lượng năng lượng sẵn có. Việc truyền dữ liệu tiêu tốn nhiều năng lượng hơn so với xử lý cục bộ, đặc biệt trong các hoạt động như khám phá tuyến đường và chuyển tiếp gói tin. Cluster head, do vai trò quản lý cụm, thường tiêu hao năng lượng nhanh hơn các nút thành viên, dẫn đến hiện tượng chết sớm (energy hole problem). Các giao thức như HEED giải quyết vấn đề này bằng cách luân phiên cluster head dựa trên mức năng lượng còn lại, nhưng phương pháp này tăng độ phức tạp quản lý. Ngoài ra, việc truyền thông không dây trong môi trường nhiễu sóng cũng tiêu tốn năng lượng đáng kể do yêu cầu tái truyền gói tin thất bại.

III. Giải pháp tối ưu giao thức định tuyến phân cụm cho MANET

Để khắc phục thách thức định tuyến trong MANET phân cụm, các giải pháp tập trung vào ba khía cạnh: tối ưu hóa lựa chọn cluster head, cải tiến cơ chế khám phá tuyến đường, và tích hợp thuật toán học máy. Giao thức đề xuất kết hợp thuật toán WCA (Weighted Clustering Algorithm) với cơ chế dự đoán di động để lựa chọn cluster head dựa trên năng lượng, vị trí, và độ ổn định liên kết. Thuật toán khám phá tuyến đường được tối ưu hóa bằng kỹ thuật dự phòng, nơi các tuyến đường thay thế được thiết lập trước khi liên kết hiện tại bị phá vỡ. Ngoài ra, tích hợp học máy giúp dự đoán sự di chuyển của các nút, cho phép điều chỉnh topology mạng chủ động. Các giao thức như LEACH-C sử dụng phương pháp phân cụm tập trung, nơi thuật toán tối ưu hóa được thực hiện tại trạm gốc, đảm bảo cân bằng tải tốt hơn so với phương pháp phân tán.

3.1. Giao thức định tuyến phân cụm LEACH cải tiến

Giao thức LEACH (Low-Energy Adaptive Clustering Hierarchy) là giải pháp phân cụm năng lượng hiệu quả, sử dụng phương pháp phân cụm ngẫu nhiên vòng (round) để luân phiên cluster head, đảm bảo cân bằng tải. Phiên bản cải tiến LEACH-C (LEACH-Centralized) cải thiện hiệu suất bằng cách sử dụng thuật toán tối ưu hóa tại trạm gốc, nơi cluster head được lựa chọn dựa trên vị trí và năng lượng còn lại của các nút. Quá trình phân cụm diễn ra trong hai giai đoạn: giai đoạn thiết lập (setup phase) bao gồm lựa chọn cluster head và hình thành cụm, giai đoạn ổn định (steady phase) thực hiện truyền dữ liệu. LEACH-C giảm thiểu tiêu thụ năng lượng bằng cách hạn chế giao tiếp giữa cluster head và trạm gốc, chỉ truyền dữ liệu tổng hợp. Tuy nhiên, phương pháp này yêu cầu trạm gốc có khả năng xử lý tập trung, không phù hợp với môi trường MANET hoàn toàn phân tán.

3.2. Cơ chế dự đoán di động trong định tuyến

Cơ chế dự đoán di động sử dụng mô hình học máy hoặc toán học để dự đoán vị trí tương lai của các nút dựa trên lịch sử di chuyển, tốc độ, và hướng đi. Thuật toán như Kalman Filter hoặc Mạng nơ-ron nhân tạo (ANN) được tích hợp vào giao thức định tuyến để dự đoán sự thay đổi topology mạng. Ví dụ, khi dự đoán được một nút sắp rời khỏi phạm vi cụm, giao thức có thể chủ động thiết lập tuyến đường thay thế thông qua cluster head lân cận, giảm thiểu mất mát dữ liệu. Phương pháp này đặc biệt hiệu quả trong môi trường quân sự, nơi các phương tiện di chuyển theo lộ trình có thể dự đoán trước. Ngoài ra, dự đoán di động giúp tối ưu hóa việc lựa chọn cluster head bằng cách ưu tiên các nút có quỹ đạo di chuyển ổn định, kéo dài tuổi thọ cụm.

IV. Kết luận và ứng dụng thực tiễn giao thức định tuyến phân cụm

Nghiên cứu giao thức định tuyến phân cụm trên MANET đã chứng minh hiệu quả vượt trội trong việc quản lý định tuyến trong môi trường di động phức tạp. Các giải pháp đề xuất, bao gồm cải tiến LEACH, cơ chế dự đoán di động, và tích hợp học máy, đã giải quyết thành công các thách thức về năng lượng, độ trễ, và ổn định liên kết. Kết quả thực nghiệm cho thấy các giao thức phân cụm giảm tới 40% tiêu thụ năng lượng so với phương pháp định tuyến truyền thống, đồng thời cải thiện throughput lên 25%. Các ứng dụng thực tiễn bao gồm hệ thống giám sát môi trường, mạng cảm biến không dây, và hệ thống giao tiếp quân sự. Trong tương lai, nghiên cứu cần tập trung vào tích hợp trí tuệ nhân tạo để nâng cao khả năng thích ứng với các kịch bản mạng đa dạng.

4.1. Đánh giá hiệu quả các giao thức đề xuất

Hiệu quả của các giao thức định tuyến phân cụm được đánh giá thông qua các chỉ số như tiêu thụ năng lượng, độ trễ truyền, tỷ lệ mất gói, và cân bằng tải. Kết quả mô phỏng trên phần mềm NS-2 và OMNeT++ cho thấy giao thức cải tiến LEACH-C giảm tiêu thụ năng lượng trung bình 35% so với AODV nhờ vào cơ chế phân cụm tập trung. Cơ chế dự đoán di động cải thiện độ trễ định tuyến 20% bằng cách giảm số lần khám phá tuyến đường thất bại. Ngoài ra, thuật toán WCA kết hợp với dự đoán di động đạt được tỷ lệ mất gói thấp nhất (5%) trong môi trường mật độ nút cao. Các chỉ số này chứng minh tính khả thi của giải pháp trong môi trường thực tế.

4.2. Hướng nghiên cứu tương lai

Hướng nghiên cứu tương lai tập trung vào ba lĩnh vực chính: tích hợp trí tuệ nhân tạo, phát triển giao thức năng động, và ứng dụng trong mạng 5G/6G. Việc kết hợp học sâu (deep learning) với các giao thức phân cụm có thể cải thiện khả năng dự đoán di động và tự động điều chỉnh topology mạng. Ngoài ra, nghiên cứu về giao thức năng động dựa trên blockchain có thể tăng cường bảo mật và chống tấn công trong môi trường MANET. Cuối cùng, ứng dụng các giao thức phân cụm trong mạng 5G/6G sẽ mở ra cơ hội mới cho các hệ thống IoT di động, nơi yêu cầu độ trễ thấp và năng lượng tiết kiệm là tối quan trọng.

Trích đoạn nội dung tài liệu

Chương 1 MẠNG KHÔNG DÂY VÀ VẤN ĐỀ ĐỊNH TUYẾN TRÊN MẠNG KHÔNG DÂY Trong chương này chúng tôi tìm hiểu những yếu tố cơ bản của mạng không dây làm tiền đề cho việc nghiên cứu chính trong luận văn. Tổng quan về mạng không dây 1. Tìm hiểu về mạng không dây Ngày nay mạng MANET đang được quan tâm trên mọi lĩnh vực, quân đội, dân sự bởi vì khả năng thiết lập mạng giao tiếp trong trường hợp khẩn cấp, cơ sở hạ tầng thiếu hoặc bị phá hủy do thiên tai. Ví dụ trong công tác tìm kiếm, cứu hộ trên biển và cũng phục vụ cho quân đội, cảnh sát… Kỹ thuật không dây là phương thức truyền dữ liệu từ điểm này đến điểm khác không sử dụng đường truyền vật lý, mà có thể sử dụng sóng vô tuyến, hồng ngoại hay qua vệ tinh.

Hay mạng không dây là mạng sử dụng công nghệ mà cho phép hai hay nhiều thiết bị kết nối với nhau bằng một giao thức chuẩn, nhưng không cần kết nối vật lý hay không cần sử dụng dây mạng. Với những kết nối không dây trong mạng điện thoại đã tạo nên một ngành công nghiệp mới và có ảnh hưởng sâu sắc đến ngành kinh doanh truyền thông thoại. Hiện nay chúng ta đang đứng trước những thay đổi to lớn trong kỹ thuật mạng máy tính. Điểm nổi bật của kỹ thuật không dây theo chuẩn IEEE 802.11 cho phép người dùng kết nối với nhau mà không quan tâm đến vị trí của họ.

Tiện ích rõ nhất của mạng không dây đó là tính di động, người sử dụng mạng không dây có thể kết nối đến mạng hiện đang tồn tại và sau đó được phép di chuyển tự do trong quá trình liên lạc hay tìm kiếm thông tin. Cơ sở hạ tầng của một mạng không dây về mặt định tính thì kết nối một hay nhiều 6 người dùng là như nhau, để cung cấp dịch vụ cho một khu vực được chỉ định sẵn cần dựa vào trạm thu phát và antena đặt tại đó. Yêu cầu về thiết bị và công nghệ 1. Các thành phần Mạng không dây gồm có 4 thành phần: Stations, Access Points, Wireless Medium, Distribution System.

Trong đó: + Stations (các máy trạm): là các thiết bị tính toán có giao tiếp mạng không dây như máy tính để bàn, máy tính xách tay sử dụng pin. + Access Point (điểm truy cập): thực hiện chuyển đổi từ không dây sang có dây. Nó bao gồm nhiều chức năng khác nhau nhưng chức năng chuyển đổi là chức năng quan trọng nhất, các chức năng này được đặt tại những thiết bị độc lập. + Distribution System (hệ thống phân tán): là một thành phần logic của chuẩn 802.11 được dùng để chuyển các khung dữ liệu đến đích.11 không yêu cầu bất cứ kỹ thuật riêng biệt nào cho hệ thống phân tán.

Hệ thống phân tán bao gồm các phần tử chuyển đổi và môi trường hoạt động phân tán, chính là mạng đường trục được dùng để chuyển tiếp khung dữ liệu giữa các điểm truy cập. Hoạt động cơ bản của mạng không dây thông qua các dịch vụ và được chia làm 2 loại dịch vụ chính: + Các dịch vụ tại trạm (Station Services): là một phần của mỗi trạm 802.11, được cung cấp bởi các trạm di động và các giao tiếp không dây trên các access point. + Các dịch vụ hệ thống phân tán (Distribution System Services): các dịch vụ này kết nối các access point vào hệ thống phân tán. Vai trò chính của 7 access point mở rộng các dịch vụ trong mạng có dây ra mạng không dây bằng cách cung cấp các dịch vụ phân tán và tích hợp cho mạng không dây.

Ngoài ra, dịch vụ này còn có vai trò quản lý kết hợp các trạm di động. Các tầng của mạng không dây Hình 1.1 Các tầng của mạng không dây Wireless Application Environment (WAE): Tầng môi trường ứng dụng không dây, tầng này định nghĩa các chương trình và các tập lệnh sử dụng cho các ứng dụng không dây. Một trong những ngôn ngữ phổ biến nhất là WMLScript. Wireless Session Protocol (WSP): Tầng phiên giao thức thiết lập phiên, tầng này chịu trách nhiệm về các kiểu thông tin đã thiết lập với các thiết bị, nó định nghĩa phiên kết nối đó thành công hay không.

Wireless Transaction Session Protocol (WTSP): Tầng phiên xử lý giao tác, tầng này dùng để phân loại dữ liệu truyền đáng tin cậy hoặc không đáng tin cậy. Wireless Transport Layer Security (WTLS): Tầng giao vận và bảo mật, nó cung cấp mã hóa, chứng thực, kiểm tra tính nguyên vẹn của dữ liệu. 8 Wireless Datagram Protocol (WDP): Tầng giao thức Datagram, tầng này là nơi chứa những dữ liệu bị hỏng hóc khi truyền. Vì có nhiều phương pháp truyền khác nhau, WDP không có những tiêu chuẩn hóa chắc chắn, nên bất cứ hãng truyền thông nào cũng có thể chuyển giao dữ liệu vô tuyến miễn là nó tương thích với WAP.

Network Carriers: Tầng vận chuyển, đây là phương pháp vận chuyển chịu trách nhiệm phân phát dữ liệu đến các thiết bị khác đảm bảo liên kết đuợc với tầng WDP. Hoạt động: Để kết nối được với Internet, một mạng không dây đòi hỏi các thành phần sau. Một kết nối Internet (tốt nhất là băng rộng), một modem, một bộ định tuyến, một bức tường lửa, một điểm truy nhập không dây và một bộ điều hợp mạng không dây cho máy tính xách tay của bạn (được xây dựng sẵn hoặc PC Card) hoặc cho máy tính để bàn (PCI). Một số hoặc tất cả các thành phần này thường được đóng gói cùng nhau trong một thiết bị.

Việc cấu hình một modem mới cũng có thể đòi hỏi phải có sự phối hợp với ISP dựa trên địa chỉ MAC (kiểm soát truy nhập đường truyền) của mỗi thiết bị đã được đăng ký sẵn. Không giống như cáp, là một môi trường dùng chung, DSL không gặp phải vấn đề xác thực modem. Các nhà cung cấp DSL phải đặt tín hiệu DSL trực tiếp vào đường dây điện thoại của người thuê bao, vì vậy nếu 9 có một tín hiệu, không cần phải thêm sự xác thực để kết nối modem vào mạng, Bộ định tuyến không dây: Nếu muốn nối mạng không dây nhưng lại không muốn gặp phải những điều rắc rối phức tạp của việc cấu hình một modem mới và máy tính được cắm trực tiếp vào modem cáp thì nên mua một bộ định tuyến không dây với một tường lửa được tích hợp sẵn. Một bộ định tuyến không dây thường bao gồm một bộ chuyển mạch Ethernet 4 cổng để kết nối các máy tính hữu tuyến vào điểm truy nhập không dây.

Điểm truy nhập không dây này lại kết nối với các máy tính được nối mạng không dây. Các bộ định tuyến cho phép chia sẻ một địa chỉ IP được cung cấp bởi ISP với nhiều máy tính trên mạng thông qua một cơ chế gọi là bộ dịch địa chỉ mạng (NAT). NAT giúp đảm bảo an ninh trên Internet bởi vì bộ định tuyến cho rằng địa chỉ IP chung được gán bởi ISP và mỗi máy tính được gán một địa chỉ IP riêng qua một máy phục vụ DHCP (giao thức cấu hình chủ động) được xây dựng trong bộ định tuyến. Những đặc điểm chính và ứng dụng 1.

Kỹ thuật của mạng không dây Trong các hệ thống mạng hữu tuyến, dữ liệu được truyền từ thiết bị này sang thiết bị khác thông qua các cáp hoặc các thiết bị trung gian. Còn đối với mạng không dây, các thiết bị truyền và nhận thông tin thông qua sóng điện từ, 10 sóng radio hoặc các thiết bị hồng ngoại. Trong WLAN và WWAN thì sóng radio được sử dụng rộng rãi hơn. Tín hiệu được truyền trong không khí theo một khu vực gọi là vùng phủ sóng.

Thiết bị nhận chỉ cần nằm trong vùng phủ sóng của thiết bị phát thì sẽ nhận được tín hiệu. Tất cả những mạng trong chuẩn IEEE 802.x đều bao gồm thành phần MAC và PHY: - MAC: tập các quy tắc xác định giao thức truy cập môi trường và truyền nhận dữ liệu. - PHY: chi tiết thông tin về giao thức truyền và nhận dữ liệu.11: chỉ là một lớp liên kết có thể sử dụng đóng gói LLC (802.11 MAC và hai lớp PHY: lớp vật lý FHSS và lớp liên kết DSSS + 802.11b: đặc tả lớp trải phổ chuỗi trực tiếp tốc độ cao (HR/DSSS).11a: đặc tả lớp vật lý dựa trên ghép kênh phân tần số trực giao (OFDM).11g: là lớp vật lý mới nhất cung cấp tốc độ cao hơn thông qua sử dụng OFDM nhưng có thể tương thích ngược với 802. Khi cùng tồn tại người sử dụng 802.11g tại cùng một điểm truy cập thì đòi hỏi thêm giao thức ở trên và giảm tốc độ tối đa của người dùng 802.

Việc sử dụng sóng vô tuyến như lớp vật lý đòi hỏi một lớp PHY tương đối phức tạp.11 chia lớp PHY thành hai thành phần môi trường vật lý chung: - PLCP (Physical Layer Convergence Procedure thủ tục hội tụ lớp vật lý): ánh xạ các khung dữ liệu MAC lên môi trường. - PMD (Physical Medium Dependent System): hệ thống phụ thuộc môi trường vật lý truyền các khung dữ liệu. Ứng dụng của mạng không dây 1. Tìm kiếm, cứu trợ Khi chúng ta phải đối mặt với một tình huống không may như: động đất, bão lũ hoặc những thảm hoạ khác.

Mạng MANET rất có ích trong những ứng dụng tìm kiếm và cứu trợ. Thảm hoạ để lại hậu quả lớn mà không thể liên lạc thông tin với nhau được, bởi vì chúng phá huỷ hết cơ sở hạ tầng mạng. Mạng MANET có thể thiết lập lại mà không có những cơ sở hạ tầng, có thể cung cấp thông tin liên lạc đến những tổ chức liên quan để cứu trợ kịp thời. Mạng cảm biến không dây (một hình thức khác của mạng MANET) được sử dụng để tìm kiếm những người sống sót và chăm sóc sức khoẻ.

Hoạt động cứu trợ cũng sử dụng những Robot trong việc tìm kiếm những người sống sót. Những Robot này có thể giao tiếp với những Robot khác sử dụng mạng MANET và phối hợp các hoạt động. Dựa vào phạm vi ảnh hưởng của thảm hoạ, một số Robot có thể triển khai việc tìm kiếm và thu thập thông tin trong khoảng thời gian ngắn. Thông tin thu thập có thể được phân tích, xử lý và trợ giúp trực tiếp nơi nào cần.

Trong quân đội Giao tiếp an toàn, bí mật là một trong những đặc điểm chủ chốt của hoạt động phòng thủ thành công. Nhiều hoạt động phòng thủ diễn ra ở những vùng cơ sở hạ tầng mạng không có sẵn. Việc sử dụng mạng MANET trong những tình huống như vậy rất có ích. Những vấn đề liên quan khác (như quân đội, hải quân, không quân) cũng cần giữ thông tin liên lạc với nhau.

Những máy bay không quân đang bay cũng có thể thiết lập mạng không dây ad hoc để liên lạc với nhau hoặc để chia sẻ hình ảnh, dữ liệu.