I. MANET Là Gì Tổng Quan Về Mạng MANET Phân Cấp
Mạng MANET, hay Mobile Ad-hoc Network, là một mạng không dây tự tổ chức, không cần cơ sở hạ tầng cố định. Các thiết bị trong mạng MANET có thể di chuyển tự do và kết nối trực tiếp với nhau hoặc thông qua các nút trung gian. Điều này tạo nên tính linh hoạt cao cho mạng, đặc biệt hữu ích trong các môi trường không có hoặc khó triển khai cơ sở hạ tầng mạng truyền thống. Tuy nhiên, định tuyến trong mạng MANET phức tạp hơn do topology mạng thay đổi liên tục. Các giao thức định tuyến MANET khác nhau đã được phát triển để giải quyết vấn đề này. Nghiên cứu của Nguyễn Quang Vinh về Dịch vụ vị trí phân cấp (HLS) là một trong những nỗ lực nhằm cải thiện hiệu quả định tuyến.
1.1. Lịch sử phát triển của mạng MANET
Sự ra đời của MANET xuất phát từ nhu cầu kết nối mạng trong điều kiện không có cơ sở hạ tầng. Sự phát triển của các thiết bị không dây như điện thoại di động và máy tính xách tay thúc đẩy sự phát triển của MANET. MANET đã được ứng dụng trong nhiều lĩnh vực, từ quân sự đến dân sự. Theo luận văn, "Với sự phổ biến của các thiết bị định vị và được sự hỗ trợ mạnh mẽ bởi các hệ thống như: GPS (Global Position System - Mỹ), GLONASS (GLObal Navigation Satellite System - Nga) hoặc Galileo (Châu Âu). Các giao thức định tuyến theo vị trí trong mạng MANET (Mobile Ad-hoc NETwork) ngày càng phát triển."
1.2. Nguyên tắc hoạt động cơ bản của mạng MANET
Mạng MANET hoạt động dựa trên nguyên tắc tự tổ chức và tự cấu hình. Các nút trong mạng tự động phát hiện và kết nối với các nút lân cận. Dữ liệu được truyền đi qua nhiều bước nhảy (multi-hop) từ nút nguồn đến nút đích. Các giao thức định tuyến MANET đảm bảo việc tìm đường đi hiệu quả trong mạng có topology động. Mỗi nút đóng vai trò vừa là máy chủ vừa là máy trạm, chia sẻ tài nguyên và thông tin với các nút khác.
II. Thách Thức Vì Sao Cần Định Tuyến Hiệu Quả Trong MANET
Việc định tuyến hiệu quả trong mạng MANET là một thách thức lớn do tính chất động của mạng. Các nút có thể di chuyển, kết nối có thể bị mất, và topology mạng thay đổi liên tục. Điều này đòi hỏi các giao thức định tuyến phải có khả năng thích ứng nhanh chóng với sự thay đổi của mạng. Các yếu tố khác như giới hạn về băng thông, năng lượng và bảo mật cũng đặt ra những thách thức đáng kể cho việc định tuyến MANET. Luận văn này tập trung vào việc sử dụng dịch vụ vị trí để cải thiện hiệu quả định tuyến.
2.1. Giao thức định tuyến đa hop Multi hop routing
Giao thức định tuyến đa hop là một yêu cầu cơ bản trong MANET, do phạm vi truyền dẫn hạn chế của các nút. Dữ liệu cần được chuyển tiếp qua nhiều nút trung gian để đến được đích. Điều này làm tăng độ phức tạp của việc định tuyến và đòi hỏi các giao thức phải có khả năng chọn đường đi tối ưu qua nhiều hop. Việc lựa chọn đường đi cần cân nhắc nhiều yếu tố như độ trễ, băng thông và độ tin cậy.
2.2. Vấn đề mở rộng Scalability trong mạng MANET
Khả năng mở rộng là một yếu tố quan trọng khi thiết kế mạng MANET. Khi số lượng nút trong mạng tăng lên, việc duy trì thông tin định tuyến và tìm đường đi hiệu quả trở nên khó khăn hơn. Các giao thức định tuyến cần có khả năng xử lý mạng lớn mà không làm giảm đáng kể hiệu suất. Các giải pháp phân cấp và định tuyến theo vùng thường được sử dụng để cải thiện khả năng mở rộng.
2.3. Ảnh hưởng của tiêu thụ năng lượng đến định tuyến
Tiêu thụ năng lượng là một vấn đề quan trọng trong MANET, đặc biệt khi các nút mạng hoạt động bằng pin. Các giao thức định tuyến cần được thiết kế để giảm thiểu tiêu thụ năng lượng, bằng cách giảm số lượng gói tin điều khiển, chọn đường đi ngắn nhất, và tránh các nút có năng lượng thấp. Các kỹ thuật quản lý năng lượng có thể được tích hợp vào giao thức định tuyến để kéo dài thời gian hoạt động của mạng.
III. GPSR Giải Pháp Định Tuyến Dựa Trên Dịch Vụ Vị Trí MANET
GPSR (Greedy Perimeter Stateless Routing) là một giao thức định tuyến dựa trên vị trí phổ biến trong mạng MANET. Nó sử dụng thông tin vị trí của các nút để đưa ra quyết định định tuyến. GPSR hoạt động ở hai chế độ: greedy forwarding và perimeter forwarding. Trong chế độ greedy, nút nguồn chọn nút lân cận gần đích nhất để chuyển tiếp dữ liệu. Nếu chế độ greedy không thành công, GPSR chuyển sang chế độ perimeter để tìm đường đi vòng quanh các vùng lõm.
3.1. Nguyên lý hoạt động của Greedy Forwarding trong GPSR
Greedy forwarding là chế độ hoạt động chính của GPSR. Mỗi nút chọn nút lân cận có khoảng cách đến đích ngắn nhất để chuyển tiếp dữ liệu. Việc này được thực hiện một cách cục bộ, không cần thông tin về toàn bộ mạng. Tuy nhiên, greedy forwarding có thể gặp khó khăn trong các vùng lõm, khi không có nút lân cận nào gần đích hơn nút hiện tại. Luận văn chỉ ra rằng thuật toán Greedy không phải lúc nào cũng thành công.
3.2. Cơ chế Perimeter Forwarding Face Routing trong GPSR
Khi greedy forwarding không thành công, GPSR chuyển sang perimeter forwarding, còn gọi là face routing. Trong chế độ này, dữ liệu được truyền đi vòng quanh các vùng lõm theo quy tắc bàn tay phải. Perimeter forwarding đảm bảo rằng dữ liệu sẽ đến được đích, nhưng có thể làm tăng độ trễ và tiêu thụ năng lượng. Theo tài liệu gốc, quy tắc bàn tay phải được sử dụng để vượt qua các vùng lõm.
IV. HLS Dịch Vụ Vị Trí Phân Cấp Cho Định Tuyến MANET Tối Ưu
Dịch vụ vị trí phân cấp (HLS) là một giải pháp được đề xuất để cải thiện hiệu quả của định tuyến dựa trên vị trí trong mạng MANET. HLS chia mạng thành các vùng phân cấp, cho phép các nút tìm kiếm vị trí của các nút khác một cách hiệu quả hơn. HLS giảm thiểu số lượng thông tin cần thiết để duy trì và tìm kiếm vị trí, giúp cải thiện khả năng mở rộng của mạng. Luận văn tập trung vào việc phát triển và đánh giá HLS.
4.1. Cấu trúc phân cấp của dịch vụ vị trí HLS
HLS chia toàn bộ khu vực mạng thành các vùng phân cấp, từ vùng lớn nhất bao gồm toàn bộ mạng đến các vùng nhỏ nhất gọi là cell. Mỗi nút trong mạng được gán cho một tập hợp các cell trong các mức phân cấp khác nhau. Việc phân cấp này cho phép tìm kiếm vị trí một cách hiệu quả, bắt đầu từ các vùng lớn và thu hẹp dần đến vùng chứa nút đích.
4.2. Cơ chế cập nhật và truy vấn vị trí trong HLS
Khi một nút di chuyển, nó cập nhật vị trí của mình cho các cell mà nó được gán. Khi một nút cần tìm vị trí của một nút khác, nó gửi yêu cầu truy vấn đến các cell tương ứng. Cơ chế này giúp giảm thiểu số lượng thông tin cần thiết để duy trì và tìm kiếm vị trí. Việc cập nhật có thể thực hiện trực tiếp hoặc gián tiếp, tùy thuộc vào vị trí của nút và các cell.
V. Kết Quả Đánh Giá Hiệu Năng HLS Mô Phỏng GPSR Trong NS 2
Luận văn này sử dụng NS-2 (Network Simulator 2) để mô phỏng và đánh giá hiệu năng của HLS kết hợp với giao thức định tuyến GPSR. Các kết quả mô phỏng cho thấy HLS có hiệu năng tốt về tỉ lệ thành công và thời gian đáp ứng nhanh, đặc biệt khi mật độ nút thay đổi. So sánh với dịch vụ vị trí phổ biến GLS, HLS có tỉ lệ thành công cao hơn và thời gian đáp ứng nhanh hơn, mặc dù có thể tiêu tốn nhiều băng thông hơn.
5.1. Thiết lập mô phỏng trong NS 2
Mô phỏng được thực hiện trong NS-2 phiên bản 2.33. Các thông số mô phỏng bao gồm số lượng nút, diện tích mạng, tốc độ di chuyển của nút, và các thông số của giao thức GPSR và HLS. Kịch bản mô phỏng bao gồm các nút di chuyển ngẫu nhiên trong mạng và gửi yêu cầu tìm kiếm vị trí đến các nút khác. Các kết quả mô phỏng được thu thập và phân tích để đánh giá hiệu năng của HLS.
5.2. Phân tích kết quả mô phỏng và so sánh với GLS
Kết quả mô phỏng cho thấy HLS có tỉ lệ thành công cao hơn và thời gian đáp ứng nhanh hơn so với GLS trong nhiều trường hợp. Tuy nhiên, HLS có thể tiêu tốn nhiều băng thông hơn GLS trong một số tình huống. Sự khác biệt về hiệu năng phụ thuộc vào mật độ nút, tốc độ di chuyển của nút, và các tham số cấu hình của HLS và GLS.
VI. Tương Lai Hướng Phát Triển Ứng Dụng Của MANET Phân Cấp
Nghiên cứu về dịch vụ vị trí phân cấp trong mạng MANET vẫn còn nhiều hướng phát triển tiềm năng. Cần có thêm nghiên cứu về việc tối ưu hóa cấu trúc phân cấp, lựa chọn hàm hash, và quản lý thông tin vị trí. Các ứng dụng thực tế của MANET, như trong quân sự, cứu hộ, và xe tự hành, đòi hỏi các giải pháp định tuyến hiệu quả và tin cậy. HLS có thể đóng vai trò quan trọng trong việc đáp ứng các yêu cầu này.
6.1. Hướng nghiên cứu tiếp theo cho dịch vụ vị trí phân cấp HLS
Có nhiều hướng nghiên cứu tiếp theo cho HLS, bao gồm việc tối ưu hóa cấu trúc phân cấp, lựa chọn hàm hash phù hợp với các môi trường khác nhau, và phát triển các cơ chế bảo mật để bảo vệ thông tin vị trí. Cần có thêm nghiên cứu về việc tích hợp HLS với các giao thức định tuyến khác ngoài GPSR.
6.2. Ứng dụng tiềm năng của MANET phân cấp trong thực tế
MANET có nhiều ứng dụng tiềm năng trong thực tế, bao gồm quân sự, cứu hộ, quản lý giao thông, và các mạng cảm biến không dây. Trong quân sự, MANET có thể được sử dụng để tạo mạng liên lạc an toàn và linh hoạt trong điều kiện chiến tranh. Trong cứu hộ, MANET có thể được sử dụng để kết nối các đội cứu hộ trong các khu vực bị thảm họa. Trong quản lý giao thông, MANET có thể được sử dụng để thu thập và chia sẻ thông tin về tình trạng giao thông.
