Xây dựng mô hình quản lý chia sẻ dữ liệu trong mạng ngang hàng không dây

Bài viết này giới thiệu tổng quan về mô hình quản lý chia sẻ dữ liệu trong mạng ngang hàng không dây (P2P). 109 trang · Trường ĐH Khoa học Tự Nhiên · 2015.

• Tác giả: PGS. TS Đồng Thị Bích Thủy
• Trường học: Trường ĐH Khoa học Tự Nhiên
• Đề tài: Mô Hình Quản Lý Chia Sẻ Dữ Liệu Trong Mạng Ngang Hàng Không Dây
• Loại tài liệu: báo cáo
• Năm xuất bản: 2015
• Địa điểm: Thành Phố Hồ Chí Minh

Mục lục chi tiết

• PHẦN MỞ ĐẦU
• Thông tin đề tài
• Sản phẩm đăng ký theo hợp đồng thực hiện đề tài dự án
• Sản phẩm nộp của đề tài dự án
• 1. CHƯƠNG 1: TỔNG QUAN VỀ TÀI LIỆU NGHIÊN CỨU
• 1.1. Phần 1: NGHIÊN CỨU CÁC CHIẾN LƯỢC CỘNG TÁC VÀ ĐỒNG BỘ DỮ LIỆU
• 1.1.1. Một số chiến lược cộng tác dữ liệu và so sánh đánh giá giữa các công trình
• 1.1.1.1. Sơ lược các công trình nghiên cứu liên quan đến phương pháp cộng tác dữ liệu trong môi trường di động
• 1.1.1.2. So sánh đánh giá các giải pháp cộng tác dữ liệu
• 1.1.2. Một số chiến lược nhất quán dữ liệu
• 1.1.2.1. Sơ lược các công trình nghiên cứu liên quan đến phương pháp nhất quán dữ liệu trong môi trường di động
• 1.1.2.2. So sánh đánh giá các giải pháp
• 1.2. Phần 2: NGHIÊN CỨU VỀ HỌC TẬP CỘNG TÁC TRONG MÔI TRƯỜNG DI ĐỘNG
• 1.2.1. Định nghĩa học tập cộng tác
• 1.2.2. Định nghĩa học tập di động
• 1.2.3. Học cộng tác với sự hỗ trợ của thiết bị di động
• 2. CHƯƠNG 2: NỘI DUNG NGHIÊN CỨU
• 2.1. Phần 1: MÔ HÌNH QUẢN LÝ CHIA SẺ DỮ LIỆU TRONG MẠNG NGANG HÀNG KHÔNG DÂY
• 2.1.1. Xây dựng mô hình quản lý chia sẻ dữ liệu
• 2.1.1.1. Mô tả cấu trúc mô hình chia sẻ dữ liệu ngang hàng
• 2.1.1.2. Nguyên lý hoạt động tìm dữ liệu trên mô hình
• 2.1.1.3. Kiến trúc chi tiết tại mỗi MH
• 2.1.2. Các mô-đun xử lý trong mô hình
• 2.1.2.1. Nguyên lý gia nhập mạng của MH
• 2.1.2.2. Mô tả cấu trúc kho dữ liệu lưu cục bộ của mỗi MH
• 2.1.2.3. Mô-đun xử tìm kiếm dữ liệu
• 2.1.2.4. Mô-đun xử lý thu nạp dữ liệu
• 2.1.2.5. Mô-đun xử lý thay thế dữ liệu
• 2.1.2.6. Mô-đun xử lý Nhất quán dữ liệu
• 2.2. Phần 2: XÂY DỰNG ỨNG DỤNG MINH HỌA MÔ HÌNH QUẢN LÝ CHIA SẺ DỮ LIỆU
• 2.2.1. Mô hình kiến trúc và kịch bản thử nghiệm
• 2.2.1.1. Mô hình kiến trúc
• 2.2.1.2. Các hệ thống con của MES
• 2.2.2. Phân tích các chức năng của hệ thống MES
• 2.2.2.1. Hệ thống hỗ trợ thảo luận trong lớp học (Classroom Discussion System - CDS)
• 2.2.2.2. Hệ thống hỗ trợ học tập cộng tác theo nhóm trong lớp học(Classroom Cooperative System - CCS)
• 2.2.2.3. Hệ thống hỗ trợ đồng bộ dữ liệu (Data Consistency System - DCS)
• 2.2.3. Thiết kế giao diện
• 2.2.4. Giới thiệu hệ thống học cộng tác ngoài trời (outdoor)
• 2.2.4.1. Giới thiệu mô hình học tập cộng tác di động
• 2.2.5. Kịch bản thử nghiệm
• 3. CHƯƠNG 3: KẾT QUẢ VÀ THẢO LUẬN
• 3.1. Phần 1: MÔ HÌNH QUẢN LÝ CHIA SẺ DỮ LIỆU TRONG MẠNG NGANG HÀNG KHÔNG DÂY
• 3.1.1. Tiêu chí và độ đo thử nghiệm
• 3.1.1.1. Tiêu chí đánh giá dựa trên kích thước kho lưu trữ (cache size):
• 3.1.1.2. Tiêu chí dựa trên số lượng MH:
• 3.1.2. Kết quả thử nghiệm so với các công trình khác
• 3.1.2.1. Tham số thiết lập mô phỏng
• 3.1.2.2. So sánh về tiêu chí kích thước kho lưu trữ
• 3.1.2.3. So sánh về tiêu chí số lượng MH
• 3.2. Phần 2: XÂY DỰNG ỨNG DỤNG MINH HỌA MÔ HÌNH QUẢN LÝ CHIA SẺ DỮ LIỆU
• 3.2.1. Kết quả thử nghiệm của hệ thống hỗ trợ dạy và học trong lớp
• 3.2.2. Kết quả thử nghiệm của hệ thống học cộng tác ngoài lớp
• KẾT LUẬN VÀ ĐỀ NGHỊ
• Các kết quả đạt được
• Về mô hình cộng tác chia sẻ dữ liệu trong mạng ngang hàng không dây
• Về ứng dụng hỗ trợ giảng dạy và học tập trong môi trường không dây
• Hướng phát triển
• Tài liệu tham khảo
• Các công trình đã công bố

Tóm tắt

I. Tổng Quan Mô Hình Quản Lý Chia Sẻ Dữ Liệu P2P Không Dây

Bài viết này giới thiệu tổng quan về mô hình quản lý chia sẻ dữ liệu trong mạng ngang hàng không dây (P2P). Mục tiêu chính là xây dựng một hệ thống cho phép các thiết bị di động chia sẻ thông tin hiệu quả, tiết kiệm năng lượng và giảm chi phí mạng. Nghiên cứu tập trung vào các vấn đề như xử lý truy vấn, thay thế và đồng bộ dữ liệu. Ứng dụng thử nghiệm được xây dựng trong lĩnh vực giáo dục. Tài liệu gốc từ Sở Khoa Học và Công Nghệ TP.HCM cung cấp nền tảng cho nghiên cứu này. Mô hình hướng đến việc thực hiện lưu trữ lại kết quả các câu truy vấn trước đó tại các thiết bị di động (được gọi là kỹ thuật caching) để phục vụ cho các lần truy vấn sau nhằm giảm khả năng yêu cầu dữ liệu tại máy chủ, tiết kiệm năng lượng và chi phí của mạng không dây trong việc chuyển dữ liệu.

1.1. Lợi ích của Mạng P2P Không Dây và Chia Sẻ Dữ Liệu

Mạng P2P không dây mang lại nhiều lợi ích, bao gồm khả năng hoạt động mà không cần cơ sở hạ tầng tập trung. Điều này đặc biệt hữu ích trong các tình huống khẩn cấp hoặc ở các khu vực không có kết nối internet ổn định. Chia sẻ dữ liệu trực tiếp giữa các thiết bị giúp giảm tải cho máy chủ trung tâm và tăng tốc độ truy cập thông tin. Kỹ thuật caching tại các thiết bị di động giúp giảm khả năng yêu cầu dữ liệu tại máy chủ, tiết kiệm năng lượng và chi phí của mạng không dây trong việc chuyển dữ liệu. Điều này đặc biệt quan trọng trong điện toán biên và IoT, nơi các thiết bị thường có nguồn tài nguyên hạn chế.

1.2. Các Yếu Tố Quan Trọng trong Quản Lý Dữ Liệu P2P

Quản lý dữ liệu trong mạng ngang hàng không dây đòi hỏi sự chú ý đặc biệt đến các yếu tố như tính nhất quán của dữ liệu, bảo mật và quản lý quyền truy cập. Các giao thức đồng bộ hóa dữ liệu cần đảm bảo rằng tất cả các bản sao của dữ liệu đều được cập nhật và nhất quán. Cơ chế bảo mật phải được thiết kế để ngăn chặn truy cập trái phép và bảo vệ dữ liệu khỏi các cuộc tấn công. Quản lý quyền truy cập cho phép người dùng kiểm soát ai có thể truy cập và chia sẻ dữ liệu của họ. Theo tài liệu gốc, mô hình xây dựng hướng đến một số vấn đề chính sau: Xử lý truy vấn dữ liệu, Xử lý thay thế dữ liệu, Xử lý đồng bộ dữ liệu.

II. Thách Thức Quản Lý Chia Sẻ Dữ Liệu P2P Không Dây

Việc xây dựng mô hình quản lý chia sẻ dữ liệu hiệu quả trong mạng P2P không dây đối mặt với nhiều thách thức. Các thiết bị di động có tài nguyên hạn chế, kết nối không ổn định và thường xuyên di chuyển. Đảm bảo tính nhất quán của dữ liệu trên nhiều thiết bị là một vấn đề phức tạp. Các vấn đề về bảo mật và quyền riêng tư cũng cần được giải quyết. Tài liệu gốc đề cập đến việc xử lý thay thế dữ liệu khi kho dữ liệu lưu bị đầy, đây là một thách thức quan trọng để duy trì hiệu suất hệ thống.

2.1. Hạn Chế Về Tài Nguyên Của Thiết Bị Di Động

Các thiết bị di động thường có bộ nhớ, băng thông và năng lượng hạn chế. Điều này ảnh hưởng đến khả năng lưu trữ, xử lý và truyền tải dữ liệu. Các thuật toán chia sẻ dữ liệu cần được thiết kế để tối ưu hóa việc sử dụng tài nguyên, giảm thiểu tiêu thụ năng lượng và giảm tải cho bộ nhớ. Giải pháp có thể bao gồm sử dụng các kỹ thuật nén dữ liệu, caching thông minh và giao thức truyền tải hiệu quả. Cần phải giải phóng dữ liệu hợp lý khi bộ nhớ của thiết bị lưu trữ đầy.

2.2. Vấn Đề Đồng Bộ Dữ Liệu và Tính Nhất Quán

Đảm bảo tính nhất quán của dữ liệu trên nhiều thiết bị là một thách thức lớn trong mạng P2P. Các giao thức đồng bộ hóa dữ liệu cần phải xử lý các tình huống xung đột, đảm bảo rằng tất cả các bản sao của dữ liệu đều được cập nhật và nhất quán. Các giải pháp có thể bao gồm sử dụng các thuật toán đồng thuận phân tán, kỹ thuật phiên bản hóa và cơ chế giải quyết xung đột tự động. Cần đảm bảo dữ liệu lưu tại kho dữ liệu luôn được nhất quán với dữ liệu gốc ban đầu.

2.3. Các Rủi Ro Bảo Mật và Quyền Riêng Tư

Chia sẻ dữ liệu trực tiếp giữa các thiết bị di động có thể tạo ra các rủi ro bảo mật và quyền riêng tư. Dữ liệu có thể bị truy cập trái phép, sửa đổi hoặc đánh cắp. Các cơ chế bảo mật cần được thiết kế để bảo vệ dữ liệu khỏi các cuộc tấn công và đảm bảo quyền riêng tư của người dùng. Giải pháp có thể bao gồm sử dụng mã hóa, xác thực đa yếu tố và kiểm soát truy cập dựa trên vai trò.

III. Phương Pháp Quản Lý Chia Sẻ Dữ Liệu Trong Mạng P2P Không Dây

Để giải quyết các thách thức trên, nhiều phương pháp quản lý chia sẻ dữ liệu đã được đề xuất cho mạng P2P không dây. Các phương pháp này tập trung vào việc tối ưu hóa hiệu suất, bảo mật và tính nhất quán của dữ liệu. Một số phương pháp phổ biến bao gồm caching hợp tác, định tuyến dựa trên nội dung và quản lý danh tiếng. Tài liệu gốc đề cập đến kiến trúc COCA (COoperative CAching) và DGCOCA, các giải pháp lưu trữ cộng tác dữ liệu.

3.1. Caching Hợp Tác Để Tăng Hiệu Suất Chia Sẻ

Caching hợp tác là một kỹ thuật trong đó các thiết bị di động chia sẻ bộ nhớ cache của chúng với nhau. Khi một thiết bị yêu cầu dữ liệu, nó sẽ kiểm tra bộ nhớ cache của các thiết bị lân cận trước khi truy cập máy chủ trung tâm. Điều này giúp giảm tải cho máy chủ và tăng tốc độ truy cập dữ liệu. Cần có chiến lược thay thế dữ liệu hợp lý sẽ làm tăng tỉ lệ có dữ liệu trong vùng, khi đó các MH không tốn nhiều chi phí cho một lần truy vấn dữ liệu.

3.2. Định Tuyến Dựa Trên Nội Dung Cho Mạng P2P Không Dây

Định tuyến dựa trên nội dung là một phương pháp định tuyến dữ liệu dựa trên nội dung của dữ liệu thay vì địa chỉ của thiết bị. Điều này cho phép các thiết bị tìm kiếm dữ liệu một cách hiệu quả hơn, ngay cả khi chúng không biết vị trí chính xác của dữ liệu. Mô hình CC được đặc trưng bởi đồ thị G = (V, E), trong đó V là số lượng các MH (MH1, MH2, …MHn), E đặc trưng cho đường nối kết giữa Vi, Vj.

3.3. Quản Lý Danh Tiếng Để Đảm Bảo An Toàn Dữ Liệu

Quản lý danh tiếng là một cơ chế đánh giá và theo dõi độ tin cậy của các thiết bị trong mạng. Các thiết bị có danh tiếng cao sẽ được tin tưởng hơn để chia sẻ dữ liệu và tham gia vào các hoạt động khác. Điều này giúp ngăn chặn các thiết bị độc hại và đảm bảo an toàn dữ liệu. Cần có giao thức bảo mật trong việc chia sẻ dữ liệu P2P.

IV. Kiến Trúc Chi Tiết Mô Hình Chia Sẻ Dữ Liệu Ngang Hàng

Mô hình quản lý chia sẻ dữ liệu được xây dựng dựa trên kiến trúc ngang hàng, nơi mỗi thiết bị (MH) có vai trò tương đương trong việc lưu trữ và chia sẻ dữ liệu. Mô hình bao gồm các mô-đun xử lý như gia nhập mạng, tìm kiếm, thu nạp, thay thế và nhất quán dữ liệu. Cấu trúc kho dữ liệu lưu cục bộ đóng vai trò quan trọng trong việc tối ưu hóa hiệu suất.

4.1. Cấu Trúc Mô Hình Chia Sẻ Dữ Liệu Ngang Hàng Chi Tiết

Mỗi MH trong mạng duy trì một kho dữ liệu cục bộ (Decentralized Data Storage) và tham gia vào quá trình tìm kiếm và chia sẻ dữ liệu với các MH khác. Cấu trúc kho dữ liệu có thể bao gồm các chỉ mục, bảng băm hoặc các cấu trúc dữ liệu khác để hỗ trợ tìm kiếm hiệu quả. Việc tổ chức dữ liệu trong kho cục bộ phải đáp ứng các tiêu chí truy vấn, đồng bộ và thay thế dữ liệu.

4.2. Các Mô Đun Xử Lý Quan Trọng Trong Mạng P2P Không Dây

Mô hình bao gồm các mô-đun xử lý như: (1) Gia nhập mạng, quản lý việc tham gia và rời khỏi mạng của các MH. (2) Tìm kiếm dữ liệu, định vị dữ liệu mong muốn trong mạng. (3) Thu nạp dữ liệu, tải xuống và lưu trữ dữ liệu từ các MH khác. (4) Thay thế dữ liệu, loại bỏ dữ liệu cũ để nhường chỗ cho dữ liệu mới. (5) Nhất quán dữ liệu, đảm bảo tính nhất quán của dữ liệu trên tất cả các MH.

V. Ứng Dụng Thực Tiễn Học Tập Cộng Tác Mạng P2P Không Dây

Ứng dụng thực tiễn của mô hình được triển khai trong lĩnh vực học tập cộng tác, nơi các sinh viên có thể chia sẻ tài liệu, ghi chú và kết quả học tập thông qua mạng P2P. Hệ thống hỗ trợ thảo luận trong lớp học (CDS) và học tập theo nhóm (CCS). Đồng bộ dữ liệu (DCS) đảm bảo tính nhất quán của thông tin. Việc triển khai có thể tích hợp với Internet vạn vật (IoT), tạo ra môi trường học tập tương tác.

5.1. Hệ Thống Hỗ Trợ Thảo Luận Trong Lớp Học Classroom Discussion System CDS

CDS cho phép sinh viên thảo luận về các chủ đề học tập, đặt câu hỏi và chia sẻ ý kiến thông qua mạng P2P. Hệ thống cung cấp các công cụ để quản lý thảo luận, đánh giá mức độ tham gia và tổng hợp thông tin. CDS giúp tăng cường sự tương tác giữa sinh viên và giáo viên, tạo ra môi trường học tập tích cực.

5.2. Hệ Thống Hỗ Trợ Học Tập Cộng Tác Theo Nhóm Trong Lớp Học Classroom Cooperative System CCS

CCS cho phép sinh viên làm việc theo nhóm trên các dự án học tập. Hệ thống cung cấp các công cụ để chia sẻ tài liệu, phân công nhiệm vụ, theo dõi tiến độ và quản lý xung đột. CCS giúp sinh viên phát triển các kỹ năng làm việc nhóm, giải quyết vấn đề và quản lý thời gian.

5.3. Hệ Thống Hỗ Trợ Đồng Bộ Dữ Liệu Data Consistency System DCS

DCS đảm bảo tính nhất quán của dữ liệu trong CDS và CCS. Hệ thống sử dụng các giao thức đồng bộ hóa dữ liệu để đảm bảo rằng tất cả các bản sao của dữ liệu đều được cập nhật và nhất quán. DCS giúp ngăn chặn các lỗi và đảm bảo tính chính xác của thông tin. Hệ thống này có thể sử dụng blockchain để tăng tính tin cậy.

VI. Kết Luận và Hướng Phát Triển Mô Hình Quản Lý Dữ Liệu P2P

Nghiên cứu đã xây dựng thành công một mô hình quản lý chia sẻ dữ liệu hiệu quả trong mạng ngang hàng không dây. Ứng dụng thử nghiệm trong lĩnh vực giáo dục cho thấy tiềm năng ứng dụng rộng rãi của mô hình. Hướng phát triển tiếp theo bao gồm cải thiện hiệu suất, tăng cường bảo mật và mở rộng ứng dụng sang các lĩnh vực khác. Cần tiếp tục nghiên cứu các giao thức định tuyến trong mạng P2P không dây.

6.1. Các Kết Quả Đạt Được và Đánh Giá Hiệu Quả Mô Hình

Mô hình đã chứng minh khả năng chia sẻ dữ liệu hiệu quả giữa các thiết bị di động trong mạng không dây. Đồng bộ dữ liệu được đảm bảo, ngay cả trong trường hợp dữ liệu bị mất hiệu lực. Giải phóng dữ liệu hợp lý khi bộ nhớ đầy. Các thử nghiệm đã chứng minh hiệu quả của mô hình so với các công trình nghiên cứu trước đó.

6.2. Hướng Phát Triển và Nghiên Cứu Tiếp Theo Trong Tương Lai

Hướng phát triển bao gồm: (1) Nghiên cứu các giao thức đồng bộ hóa dữ liệu tiên tiến hơn để tăng cường tính nhất quán. (2) Phát triển các cơ chế bảo mật mạnh mẽ hơn để bảo vệ dữ liệu khỏi các cuộc tấn công. (3) Khám phá các ứng dụng tiềm năng khác của mô hình trong các lĩnh vực như y tế, giao thông và năng lượng. (4) Nghiên cứu tích hợp mô hình quản lý dữ liệu phân tán này với các công nghệ mới như điện toán biên và IoT.

Nội dung chính

Nghiên Cứu Mô Hình Quản Lý Chia Sẻ Dữ Liệu Trong Mạng Ngang Hàng Không Dây (MIX-GROUP)

---

Tóm tắt nghiên cứu (Research Summary)

• Câu hỏi nghiên cứu cốt lõi: Làm thế nào để tối ưu hóa hiệu suất truy vấn, lưu trữ đệm cộng tác (cooperative caching) và đảm bảo tính nhất quán dữ liệu trong môi trường mạng ngang hàng không dây di động (Mobile P2P / MANETs) – nơi các thiết bị có tài nguyên bộ nhớ hạn chế, năng lượng thấp và thường xuyên bị gián đoạn kết nối?
• Phương pháp tiếp cận: Đề tài xây dựng mô hình quản lý chia sẻ dữ liệu đa tầng MIX-GROUP. Mô hình tích hợp cơ chế tìm kiếm phân cấp 4 bước (Cục bộ $\rightarrow$ Nội vùng 1 bước nhảy $\rightarrow$ Ngoài vùng nhiều bước nhảy $\rightarrow$ Máy chủ/Base Station), đi kèm các thuật toán nạp, thay thế kho lưu trữ và đồng bộ dữ liệu thích ứng. Nghiên cứu được kiểm chứng qua mô phỏng mạng và phát triển ứng dụng thực nghiệm hỗ trợ học tập cộng tác di động (Mobile Educational System – MES).
• Kết quả chính: Mô hình MIX-GROUP giúp giảm thiểu đáng kể số lượng truy vấn gửi lên kênh truyền uplink về máy chủ gốc, tối ưu hóa không gian lưu trữ của từng trạm di động (Mobile Host - MH), giảm độ trễ truy vấn trung bình (average latency) và nâng cao tỷ lệ tìm thấy dữ liệu (cache hit ratio) trong nhóm cộng tác.
• Hàm ý thực tiễn: Giải pháp mở ra hướng đi bền vững cho các hệ thống thông tin di động phân tán, mạng cảm biến IoT và nền tảng học tập thông minh (m-learning) hoạt động ổn định ngay cả trong điều kiện mạng chập chờn hoặc ngoại tuyến.

---

Bối cảnh và tầm quan trọng (Context & Significance)

Thực trạng phát triển của mạng di động và mạng ngang hàng

Sự bùng nổ của các thiết bị di động thông minh (smartphones, tablets) đã thúc đẩy nhu cầu chia sẻ tài nguyên và trao đổi dữ liệu tức thời mọi lúc, mọi nơi. Trong các kịch bản như lớp học thông minh, khảo sát thực địa ngoài trời, hay cứu hộ khẩn cấp, việc phụ thuộc hoàn toàn vào hạ tầng mạng tập trung (máy chủ trung tâm / Base Station) bộc lộ nhiều điểm nghẽn: tắc nghẽn băng thông, tiêu hao năng lượng truyền thông lớn và độ trễ cao khi số lượng người dùng tăng đột biến.

Mạng ngang hàng không dây (Wireless Peer-to-Peer / Mobile Ad-hoc Network) cho phép các thiết bị di động (Mobile Host – MH) vừa đóng vai trò máy khách (client), vừa đóng vai trò máy chủ (server) để trực tiếp chia sẻ dữ liệu mà không nhất thiết phải liên tục kết nối với máy chủ gốc.

       +------------------------------------+
       |       Base Station / Server        |
       +-----------------+------------------+
                         ^
           (Uplink / Broadcast - Kênh chính)
                         v
       +------------------------------------+
       |       Mạng Ngang Hàng (P2P)        |
       |  +--------+   1-hop   +--------+   |
       |  |  MH 1  |<--------->|  MH 2  |   |
       |  +---+----+           +----+---+   |
       |      | k-hops              |       |
       |      v                     v       |
       |  +--------+           +--------+   |
       |  |  MH 3  |           |  MH 4  |   |
       |  +--------+           +--------+   |
       +------------------------------------+

Khoảng trống nghiên cứu (Research Gap)

Mặc dù đã có nhiều công trình nghiên cứu về lưu trữ đệm (caching) trong mạng di động, các giải pháp trước đây vẫn tồn tại những hạn chế cố hữu:

• CacheData & CachePath: Gây lãng phí bộ nhớ do trùng lặp dữ liệu giữa các nút lân cận, hoặc đường định tuyến nhanh chóng mất hiệu lực khi các nút di chuyển.
• Kiến trúc COCA & DGCOCA: Chi phí xử lý cao và chưa tối ưu hóa được việc duy trì cấu trúc nhóm khi nút mạng mất kết nối đột ngột.
• Cluster Cooperative (CC): Quá phụ thuộc vào nút quản lý cụm (CSN), tạo thành "điểm chết đơn lẻ" (single point of failure) khi CSN rời mạng.
• GroupCaching & Proactive: Lạm dụng cơ chế phát tán tin ngập lụt (flooding broadcast), dẫn đến cạn kiệt băng thông và hao tổn pin của thiết bị.

Tầm quan trọng của đề tài

Đề tài do PGS. TS. Đồng Thị Bích Thủy làm chủ nhiệm (Trường ĐH Khoa học Tự Nhiên – ĐHQG TP.HCM chủ trì, Sở KH&CN TP.HCM tài trợ) đã giải quyết đúng điểm nghẽn này bằng cách dung hòa giữa tính linh hoạt của cấu trúc nhóm (group-based) và khả năng mở rộng định tuyến liên cụm, tạo nền tảng vững chắc cho các ứng dụng di động thế hệ mới.

---

Phương pháp luận và kiến trúc tiếp cận (Methodology & Approach)

Thiết kế kiến trúc đa tầng tại mỗi nút di động (MH Architecture)

Mỗi trạm di động trong mô hình được cấu trúc thành 3 tầng chức năng độc lập nhưng phối hợp chặt chẽ:

+-------------------------------------------------------------+
|                      TẦNG ỨNG DỤNG                          |
|   (Giao tiếp người dùng, sinh câu truy vấn, nhận dữ liệu)   |
+------------------------------+------------------------------+
                               |
+------------------------------v------------------------------+
|             TẦNG XỬ LÝ CỘNG TÁC DỮ LIỆU                     |
|  +---------------------+  +-------------------------------+  |
|  |  Truy vấn cục bộ    |  |  Truy vấn nội vùng (1-hop)    |  |
|  |  - Khám phá dữ liệu |  +-------------------------------+  |
|  |  - Thu nạp dữ liệu  |  +-------------------------------+  |
|  |  - Thay thế dữ liệu |  |  Truy vấn ngoài vùng (k-hops) |  |
|  |  - Nhất quán dữ liệu|  +-------------------------------+  |
|  +---------------------+                                  |  |
+------------------------------+------------------------------+
                               |
+------------------------------v------------------------------+
|                         TẦNG MẠNG                           |
|       (Truyền thông vô tuyến, định tuyến gói tin P2P)       |
+-------------------------------------------------------------+

Cơ chế tìm kiếm dữ liệu 4 bước phân cấp (Hierarchical Data Discovery)

Khi một MH nguồn phát sinh nhu cầu truy vấn một đơn vị dữ liệu $d$, quy trình khám phá diễn ra tuần tự nhằm tối thiểu hóa chi phí truyền thông:

1. Bước 1 - Khám phá cục bộ (Local Cache Hit): MH kiểm tra bảng lưu trữ nội bộ (self_table). Nếu có dữ liệu hợp lệ, trả về kết quả ngay lập tức (độ trễ $\approx 0$).
2. Bước 2 - Khám phá nội vùng (Intra-zone 1-hop Hit): Nếu trượt cục bộ (cache miss), MH tra cứu bảng trạng thái nhóm (group_table) để gửi yêu cầu trực tiếp đến nút lân cận trong phạm vi 1 bước nhảy.
3. Bước 3 - Khám phá ngoài vùng (Inter-zone Multi-hop Hit): Nếu trong vùng lân cận không có, câu truy vấn được chuyển tiếp có kiểm soát theo đường định tuyến đa bước nhảy ($k > 1$) đến các nút mạng xa hơn.
4. Bước 4 - Truy vấn máy chủ gốc (Global Hit at Base Station): Chỉ khi toàn bộ mạng ngang hàng không có bản sao dữ liệu, yêu cầu mới được gửi lên Base Station qua kênh uplink.

[Bắt đầu truy vấn]
        |
        v
 (Kiểm tra Local Cache) ---- Có ----> [Trả kết quả ngay (Local Hit)]
        | Không
        v
 (Truy vấn Nội vùng 1-hop) -- Có ----> [Truy hồi từ MH lân cận (Cluster Hit)]
        | Không
        v
 (Truy vấn Ngoài vùng k-hops) - Có --> [Truy hồi qua định tuyến (Remote Hit)]
        | Không
        v
 [Gửi yêu cầu lên Server/BS] -------> [Nhận dữ liệu từ BS & Cập nhật Cache]

Các thuật toán quản lý dữ liệu then chốt

• Thuật toán thu nạp (Cache Admission): Đánh giá tính mới, kích thước và độ phổ biến của dữ liệu trước khi quyết định lưu vào bộ nhớ đệm cục bộ hoặc chuyển tiếp lưu tại một nút thành viên còn trống trong nhóm.
• Thuật toán thay thế (Cache Replacement): Tích hợp giữa chỉ số thời gian truy cập gần nhất (LRU - Least Recently Used), tần suất truy cập (Popularity), khoảng cách bước nhảy (Distance) và thời gian sống (TTL - Time-To-Live) để loại bỏ dữ liệu ít giá trị nhất khi bộ nhớ đầy.
• Cơ chế nhất quán và phục hồi khi mất kết nối: Kết hợp bản tin báo mất hiệu lực (Invalidation Reports - IR) định kỳ từ máy chủ với nhãn thời gian cập nhật (timestamp) và thông điệp trạng thái kết nối (disconnection_ts) giữa các MH lân cận.

---

Phát hiện và kết quả chính (Key Findings)

Qua các kịch bản mô phỏng mạng và triển khai thực nghiệm trên ứng dụng học tập di động, nghiên cứu đã chứng minh các ưu thế vượt trội:

1. Giảm tải đột phá cho kênh truyền Uplink lên Server

Nhờ cơ chế chia sẻ bộ nhớ đệm cộng tác trong bán kính 1 bước nhảy và mạng mở rộng, hơn 60% – 80% số lượng câu truy vấn dữ liệu được đáp ứng trực tiếp giữa các thiết bị di động với nhau mà không cần chuyển tiếp lên máy chủ gốc. Điều này giúp hệ thống không bị nghẽn cổ chai ngay cả khi mật độ người dùng tăng cao.

2. Tối ưu hóa không gian lưu trữ và xóa bỏ dư thừa dữ liệu

So với phương pháp CacheData truyền thống (thường tạo ra nhiều bản sao giống hệt nhau tại các nút liền kề), cấu trúc quản lý phân tán của MIX-GROUP giúp các nút trong cùng một nhóm không lưu trữ trùng lắp một hạng mục dữ liệu $d_i$, mở rộng tổng dung lượng lưu trữ khả dụng của toàn cụm.

So sánh cơ chế lưu trữ:
+-----------------------------------------------------------+
| CacheData:     [MH1: File A]  [MH2: File A]  [MH3: File A]| -> Lãng phí 3x
| MIX-GROUP:     [MH1: File A]  [MH2: File B]  [MH3: File C]| -> Đa dạng 3x
+-----------------------------------------------------------+

3. Cải thiện độ trễ truy xuất và tiết kiệm năng lượng

• Độ trễ trung bình (Average Latency): Thời gian đáp ứng yêu cầu dữ liệu giảm từ 35% đến 50% so với việc luôn truy xuất về máy chủ trung tâm.
• Tiêu hao năng lượng (Energy Consumption): Bằng cách loại bỏ thuật toán lan truyền tin ngập lụt vô định hướng và thay bằng bảng trạng thái định kỳ gọn nhẹ, năng lượng pin tiêu thụ cho truyền thông vô tuyến tại các nút di động được kéo giảm rõ rệt.

4. Khả năng chống chịu cao với hiện tượng mất kết nối (Disconnection Resilience)

Hệ thống duy trì khả năng hoạt động độc lập theo cụm khi mất sóng diện rộng. Khi kết nối lại, cơ chế đồng bộ gia tăng (incremental synchronization) cho phép các thiết bị nhanh chóng cập nhật phiên bản mới nhất từ các nút lân cận hoặc máy chủ mà không cần tải lại toàn bộ kho dữ liệu.

---

Đóng góp khoa học và giá trị ứng dụng (Scientific & Practical Contributions)

Đóng góp về mặt lý thuyết và học thuật

• Hệ thống hóa toàn diện các chiến lược cộng tác dữ liệu (Cooperative Caching), thay thế dữ liệu và đảm bảo tính nhất quán (Cache Consistency) trong môi trường mạng vô tuyến di động.
• Đề xuất khung kiến trúc phân tầng chuẩn mực cho mạng ngang hàng không dây, giải quyết hài hòa bài toán xung đột giữa tính di động cao của nút mạng và độ chính xác của đường định tuyến.

Đóng góp về mặt thực tiễn và sản phẩm đào tạo

1. Phần mềm hệ thống MES (Mobile Educational System): Triển khai thành công ứng dụng thực nghiệm gồm các phân hệ:
   • Classroom Discussion System (CDS): Hỗ trợ thảo luận, biểu quyết thời gian thực trong lớp học không dây.
   • Classroom Cooperative System (CCS): Hỗ trợ học nhóm, tương tác bảng trắng (whiteboard) trực tiếp giữa các thiết bị di động.
   • Data Consistency System (DCS): Đảm bảo đồng bộ tài liệu học tập ngay cả khi sinh viên di chuyển ra ngoài vùng phủ sóng.
2. Công bố khoa học & Đào tạo nhân lực:
   • Xuất bản 02 bài báo khoa học tại các hội nghị uy tín trong và ngoài nước.
   • Đóng góp đào tạo thành công 01 Thạc sĩ và 05 Cử nhân/Kỹ sư ngành Khoa học Máy tính & Công nghệ Thông tin tại Trường ĐH Khoa học Tự Nhiên.

---

Đối tượng thụ hưởng và giá trị mang lại (Target Audience & Benefits)

Nhóm đối tượng	Lợi ích cụ thể
Nhà nghiên cứu học thuật (Researchers)	Tài liệu tham khảo sâu sắc về giải thuật mạng Ad-hoc, mô hình P2P caching và phương pháp đồng bộ dữ liệu phân tán.
Kỹ sư mạng & Phát triển IoT (Engineers)	Thiết kế kiến trúc truyền thông biên (Edge/Mesh computing) cho các thiết bị IoT vùng sâu vùng xa hoặc môi trường sóng yếu.
Chuyên gia Công nghệ Giáo dục (EdTech)	Mô hình tham chiếu để xây dựng các lớp học thông minh ngoại tuyến (Offline-first Smart Classrooms), giảm áp lực đầu tư hạ tầng mạng băng thông lớn.
Nhà hoạch định & Quản lý Khoa học	Minh chứng rõ nét cho hiệu quả ứng dụng của đề tài nghiên cứu từ nguồn ngân sách KH&CN vào thực tiễn cuộc sống.

---

Câu hỏi thường gặp (FAQ)

1. Điểm khác biệt lớn nhất giữa mô hình MIX-GROUP và các giải pháp Caching trước đây là gì?

MIX-GROUP không sử dụng cơ chế phát tán tin mù (flooding) tốn băng thông như GroupCaching, cũng không phụ thuộc vào một nút chủ duy nhất (CSN) dễ gây lỗi toàn mạng như mô hình Cluster. Thay vào đó, mô hình phân cấp thành 4 bước truy vấn linh hoạt, duy trì bảng trạng thái nhẹ (self_table, group_table) và áp dụng giải thuật thay thế đa tiêu chí.

2. Khi thiết bị di động di chuyển liên tục làm thay đổi cấu trúc nhóm, hệ thống xử lý ra sao?

Các nút gửi thông điệp "Hello" định kỳ với chu kỳ ngắn để cập nhật danh sách lân cận. Khi một nút rời nhóm, thông tin về nó tự động bị hủy trong bảng nhóm của các nút còn lại; khi nút mới tham gia, nó gửi bảng tóm tắt chỉ mục để các nút khác cập nhật mà không gây tắc nghẽn mạng.

3. Dữ liệu trong bộ nhớ đệm tại máy khách có nguy cơ bị sai lệch khi máy chủ cập nhật không?

Không. Hệ thống sử dụng mô-đun Xử lý nhất quán dữ liệu dựa trên báo cáo mất hiệu lực (Invalidation Reports) từ máy chủ kết hợp nhãn thời gian (timestamp). Mọi thao tác chỉnh sửa dữ liệu gốc chỉ được thực hiện trên Server/Base Station, các thiết bị chỉ lưu bản sao đọc và sẽ tự động hủy bản sao cũ khi nhận được thông báo cập nhật.

4. Mô hình này có thể áp dụng ngoài lĩnh vực giáo dục không?

Hoàn toàn có thể. Kiến trúc MIX-GROUP áp dụng hiệu quả cho các hệ thống thông tin cứu hộ thiên tai (nơi trạm viễn thông bị sập), mạng lưới thiết bị đeo thông minh (Wearables/Healthcare), mạng xe cộ tự hành (VANETs) và các giải pháp nông nghiệp thông minh IoT.

5. Hướng phát triển tiếp theo của nghiên cứu này là gì?

Tích hợp trí tuệ nhân tạo (Machine Learning) tại biên để dự đoán trước nhu cầu truy vấn của người dùng (Predictive Prefetching), tăng cường cơ chế bảo mật/mã hóa dữ liệu phân tán ngang hàng và thử nghiệm trên các chuẩn mạng 5G/6G Device-to-Device (D2D).

---

Kết luận (Conclusion)

Đề tài nghiên cứu "Xây dựng mô hình quản lý chia sẻ dữ liệu trong mạng ngang hàng không dây" do PGS. TS. Đồng Thị Bích Thủy chủ nhiệm là một công trình khoa học có giá trị học thuật cao và tính ứng dụng thực tiễn vượt trội. Bằng việc giải quyết triệt để bài toán thắt nút cổ chai băng thông, độ trễ và tính nhất quán dữ liệu trong môi trường di động phân tán, mô hình MIX-GROUP đã khẳng định tính khả thi của việc xây dựng các nền tảng cộng tác số linh hoạt, bền bỉ và tiết kiệm năng lượng. Đây là tài liệu quý báu dành cho các nhà nghiên cứu, kỹ sư phần mềm và các tổ chức đang hướng tới xây dựng hệ sinh thái công nghệ thông minh trong kỷ nguyên kết nối vạn vật.

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

chương 1 trình bày gồm 2 phần chính: phần 1 trình bày hiện trạng nghiên cứu về các chiến lược cộng tác dữ liệu và đồng bộ dữ liệu; phần 2 trình bày hiện trạng nghiên cứu về học tập di động và học tập di động cộng tác. Nội dung chi tiết của Phần 1:  Giới thiệu và phân tích một số phương pháp cộng tác dữ liệu trong môi trường di động.  Giới thiệu và phân tích một số phương pháp nhất quán dữ liệu trong môi trường di động. Nội dung chi tiết của phần 2:  Giới thiệu về học tập di động và học tập di động cộng tác.

 Khảo sát các hệ thống về học tập di động và học tập di động cộng tác trên thế giới. Phần 1 NGHIÊN CỨU CÁC CHIẾN LƯỢC CỘNG TÁC VÀ ĐỒNG BỘ DỮ LIỆU 1.1 Một số chiến lược cộng tác dữ liệu và so sánh đánh giá giữa các công trình 1.1 Sơ lược các công trình nghiên cứu liên quan đến phương pháp cộng tác dữ liệu trong môi trường di động 1) Lưu trữ dữ liệu (CacheData) Trong công trình nghiên cứu [4], tác giả Liangzhong Yin đã đề xuất kỹ thuật lưu trữ dữ liệu của các MH (Mobile Host) trung gian trên đường định tuyến. Công trình nghiên cứu chỉ rõ các MH trung gian trên đường định tuyến nhận dữ liệu từ MH khác, phải lưu trữ dữ liệu vào bộ nhớ cục bộ để phục vụ cho yêu cầu trong tương lai thay vì gửi yêu cầu lên máy chủ BS (Base Station). Các MH trên đường định tuyến lưu trữ dữ liệu, không lưu đường dẫn.

Tuy nhiên, chiến lược lưu trữ này không hiệu quả vì nếu cùng một hạng mục dữ liệu di mà có nhiều MH gần nhau cùng lưu trữ, không những gây lãng phí bộ nhớ kho lưu trữ mà còn tăng chi phí duy trì. Vì thế chiến lược lưu trữ dữ liệu (CacheData) không phù hợp với kiến trúc mạng cộng tác chia sẻ dữ liệu theo nhóm nơi 5 mà các MH bị giới hạn không gian bộ nhớ lưu trữ cục bộ. Do đó công trình nghiên cứu chỉ ra rằng: không lưu trữ dữ liệu nếu tất cả yêu cầu đến từ cùng một MH.1 Lưu trữ định tuyến (CachePath) Để giải quyết những hạn chế của kỹ thuật lưu trữ dữ liệu, tác giả [4] đã đưa ra kỹ thuật lưu trữ đường định tuyến: các MH lưu trữ đường định tuyến của MH chứa dữ liệu gần nhất, trong tương lai có thể định hướng quá trình tìm kiếm nhanh hơn. Trong môi trường mạng di động, các MH lưu trữ hay thay thế dữ liệu do sự giới hạn về kích thước bộ nhớ cục bộ.

Tuy nhiên, trong môi trường mà các MH thường xuyên di chuyển nên đường định tuyến từ MH nguồn đến MH đích cũng thay đổi. Vì vậy việc lưu trữ đường định tuyến từ MH nguồn đến MH đích không còn chính xác. Để giải quyết vấn đề trên, MH nguồn chỉ lưu trữ đường định tuyến đến MH đích khi khoảng cách giữa hai MH này ngắn hơn khoảng cách đến BS. Hay nói cách khác, lưu lại địa chỉ của MH trả dữ liệu về (MH đích) để lần truy vấn trong tương lai có thể biết chính xác MH nào có dữ liệu yêu cầu.

Mô hình mạng ad hoc Ví dụ trong Hình 1-1, MH1 yêu cầu dữ liệu di từ MH11, khi MH3 trả dữ liệu về cho MH1, MH3 biết rằng MH1 đã có lưu dữ liệu di vào trong bộ nhớ cục bộ. Ở lần tìm kiếm khác, như MH2 muốn có dữ liệu di, lúc này MH3 biết rằng di ở MH1 gần hơn so với MH11, do đó MH3 sẽ đưa yêu cầu tìm kiếm sang MH1 thay vì MH11. 2) Kết hợp lưu trữ dữ liệu và đường định tuyến (HybridCache) Để giải quyết hạn chế cho kỹ thuật lưu trữ dữ liệu và lưu trữ định tuyến, tác giả đã đưa ra kỹ thuật kết hợp lưu trữ dữ liệu và đường dẫn (Hybrid Cache) [4]. HybridCache dựa vào 3 tham số chính chính: kích thước dữ liệu (S), thời gian sống dữ liệu (TTL), số lượng bước nhảy (Hsave).

Cụ thể các trường hợp sử dụng các tham số này cho các kỹ thuật CacheData, CachePath và HybridCache được trình bày trong Bảng 1-1. Các trường hợp sử dụng CacheData, CachePath và HybridCache HybridCache CacheData CachePath Ts Si ≤ Ts Si ≤ Ts TTTL TTLi> TTTL Lưu trữ TH Hsave> TH Hsave> TH và có đủ không gian bộ nhớ Nếu kích thước Si không vượt quá ngưỡng tham số Ts thì sử dụng CacheData và CachePath. Nếu giá trị TTL nhỏ hơn một giới hạn TTTL thì dữ liệu di không sử dụng CachePath, ngược lại TTL lớn hơn giá trị TTTL thì sử dụng CachePath. Nếu Hsave lớn hơn giá trị Th thì sử dụng CachePath, ngược lại CachePath sẽ không được sử dụng, sử dụng CacheData khi có đủ không gian lưu trữ.

Tuy nhiên CacheData, CachePath và HybridCache có hạn chế là mỗi khi có sự thay thế trên CacheData, hay MH thường xuyên di chuyển thì tốn thêm thời gian xử lý cho cập nhật CachePath trên MH lân cận. Một đặc điểm của môi trường mạng không dây là các MH rất hạn chế về khả năng xử lý và lưu trữ, hạn chế về không gian bộ nhớ, các thuật toán trên không thể hiện được tính cộng tác giữa các MH. 3) Kiến trúc COCA Trong kiến trúc COCA (COoperative CAching) [3], [5] của nhóm tác giả Chi-Yin Chow, mỗi MH được trang bị hai thiết bị giao tiếp không dây (Card Wireless), một thiết bị chuyên dùng để giao tiếp với máy chủ (MSS), thiết bị còn lại dùng để truyền tin với các MH khác trong vùng để chia sẻ dữ liệu cộng tác qua kênh truyền P2P và được mô tả trong Hình 1-2. Kiến trúc COCA [3][5] 7 0.

Local cache hit Interface Cards Global Interface Cards MSS MH 2.Local cache miss 3.Global cache hit 4.Global cache miss MSS Interface Cards Global Interface Cards MH MSS Hình 1-3. Cơ chế hoạt động của kiến trúc COCA [3][5] Cơ chế hoạt động của kiến trúc COCA được mô tả trong Hình 1-3. Khi nhận được yêu cầu dữ liệu từ người dùng, đầu tiên MH nguồn sẽ tìm kiếm dữ liệu yêu cầu trong bộ nhớ cục bộ. Nếu dữ liệu không được tìm thấy trong bộ nhớ cục bộ thì yêu cầu tìm kiếm sẽ được gửi đến các MH trong vùng (các MH liên kết với MH nguồn qua 1 bước liên kết) đồng thời chờ dữ liệu được phát từ máy chủ (MSS) ở kênh truyền xuống (broadcast).

Trong lúc chờ dữ liệu được phát, nếu một trong số các MH đích trong vùng hồi đáp dữ liệu yêu cầu cho MH nguồn trước khi dữ liệu được máy chủ phát, MH nguồn gởi yêu cầu đến MH đích hồi đáp sớm nhất để yêu cầu truy xuất dữ liệu. Trong trường hợp không có MH trong vùng nào hồi đáp dữ liệu yêu cầu trong một khoảng thời gian nhất định, MH nguồn chờ dữ liệu được máy chủ phát trên kênh truyền xuống. Nếu dữ liệu yêu cầu được phát trên kênh truyền xuống trước khi các MH vùng hồi đáp, MH nguồn lấy dữ liệu trên kênh truyền lên mà không cần gửi thông tin truy xuất dữ liệu đến các MH trong vùng. Tuy nhiên, nếu dữ liệu vẫn không được tìm thấy từ kênh truyền xuống và các MH trong vùng thì yêu cầu tìm kiến sẽ được gửi đến máy chủ (MSS) qua kênh truyền Point-to-Point (Cache miss).

Kiến trúc COCA đã cho thấy sự hiệu quả trong truy vấn dữ liệu, giảm thời gian hồi đáp khi có yêu cầu dữ liệu từ một MH bất kì. Tuy nhiên, trong môi trường HTTT DĐ các 8 MH thường xuyên phải di chuyển nên khả năng mất kết nối xảy ra rất cao, công trình nghiên cứu không đề cập đến vấn đề xử lý mất kết nối khi MH ra khỏi vùng dịch vụ mạng. Bên cạnh đó, việc cộng tác chia sẻ dữ liệu giữa các MH trong vùng và chiến lược thay thế dữ liệu khi bộ nhớ cục bộ đầy là một phần rất quan trọng và không thể thiếu trong môi trường mạng không dây, nơi mà các MH hạn chế về tài nguyên và kho lưu trữ. Những vấn đề này được giải quyết trong công trình nghiên cứu [6].

4) Kiến trúc DGCOCA Công trình nghiên cứu [6] đưa ra chiến lược lưu trữ dữ liệu trong vùng cộng tác, mục tiêu của chiến lược này là tối ưu kho lưu trữ cục bộ. Chiến lược thay thế dữ liệu hợp lý sẽ làm tăng tỉ lệ có dữ liệu trong vùng, khi đó các MH không tốn nhiều chi phí cho một lần truy vấn dữ liệu. Trong môi trường mạng không dây, khả năng mất kết nối rất sẽ xảy ra, chính vì vậy kỹ thuật xử lý khi MH bị mất kết nối được đề cập trong công trình nghiên cứu này nhằm giảm khả năng mất dữ liệu trong vùng. Chiến lược lưu trữ dữ liệu trong vùng cộng tác: khi yêu cầu dữ liệu được trả về, MH nguồn có thể lưu trữ tại các MH khác trong vùng nếu bộ nhớ cục bộ của MH nguồn bị đầy.

Nếu các MH đích nằm ngoài vùng của MH nguồn, thì MH nguồn sẽ xóa đi những dữ liệu ít được truy cập nhất để giải phóng không gian bộ nhớ cục bộ. Sau khi các MH trong vùng gửi dữ liệu trả về cho MH nguồn, MH nguồn sẽ cập nhật lại nhãn thời gian (timestamp) trong lần truy cập gần nhất để dữ liệu có thời gian sống dài hơn trong vùng cộng tác. Chiến lược thay thế dữ liệu tại bộ nhớ cục bộ: khi dữ liệu yêu cầu được trả về, MH nguồn sẽ lưu trữ hạng mục dữ liệu đó nếu bộ nhớ cục bộ còn trống. Tuy nhiên, để tăng không gian lưu trữ khi bộ nhớ cục bộ đầy, MH nguồn phải loại bỏ những hạng mục dữ liệu cũ để thay thế những hạng mục dữ liệu mới.

Những hạng mục dữ liệu được truy cập nhiều nhất luôn được giữ lại trong bộ nhớ cục bộ, những hạng mục dữ liệu ít được truy cập trong một khoảng thời gian dài sẽ bị loại bỏ khỏi bộ nhớ cục bộ. Trong vùng, những dữ liệu bị trùng lắp với số lượng lớn sẽ được thay thế đầu tiên để tăng không gian bộ nhớ cục bộ. Xử lý khi MH bị mất kết nối: trong môi trường mạng không dây, các MH hạn chế về năng lượng và thường xuyên di chuyển nên dễ xảy ra mất kết nối với máy chủ. Để giải quyết vấn đề này, nhóm tác giả đưa ra giải pháp ghi nhận lại thời gian last_signature_update_ts khi MH phát tín hiệu “broadcast” để cập nhật thông tin dữ liệu đến các MH khác trong vùng.

Ngoài ra còn ghi lại thời gian disconnection_ts khi MH mất 9 kết nối, khi MH tham gia vào mạng (kết nối lại) thì disconnection_ts được kèm theo khi MH phát tín hiệu “broadcast” đến các MH khác trong vùng. Nếu last_signature_update_ts < disconnection_ts: có nghĩa là các MH trong vùng trả lời cho biết MH hợp lệ, còn ngược lại thì không.