Tổng quan luận án

Luận án tiến sĩ mang tên "Tổng hợp dữ liệu nhằm tiết kiệm năng lượng trong mạng cảm biến không dây", được thực hiện dưới sự hướng dẫn khoa học của PGS. Nguyễn Đình Việt tại Bộ môn Mạng và Truyền thông máy tính. Đề tài thuộc chuyên ngành Mạng và Truyền thông máy tính / Khoa học máy tính, nghiên cứu theo hướng kết hợp giữa cơ sở lý thuyết toán học (lý thuyết tập thô, giải tích hình học) và mô phỏng thực nghiệm định lượng trên công cụ mô phỏng mạng chuyên dụng.

Tính cấp thiết và khoảng trống nghiên cứu

Mạng cảm biến không dây (Wireless Sensor Networks - WSNs) giữ vai trò then chốt trong hạ tầng thu thập thông tin của cuộc cách mạng công nghiệp lần thứ tư. Cấu tạo của các nút cảm biến (sensor nodes) thường bị giới hạn về kích thước, năng lực xử lý tính toán và đặc biệt là nguồn năng lượng dự trữ từ pin không tái tạo. Khi mức năng lượng của nút sụt giảm dưới một ngưỡng nhất định, nút sẽ ngừng hoạt động (trạng thái "die"), gây đứt gãy liên kết và làm giảm tuổi thọ hoạt động của toàn bộ mạng.

Theo các khảo sát kỹ thuật, năng lượng tiêu hao cho quá trình thu phát tín hiệu vô tuyến lớn hơn rất nhiều so với năng lượng xử lý tính toán tại nút; đồng thời công suất phát sóng suy hao tỷ lệ với hàm số bậc hai (hoặc hàm mũ) theo khoảng cách truyền dẫn. Trong các ứng dụng giám sát thực tế, khi nhiều nút cảm biến cùng theo dõi một mục tiêu (target) và đồng loạt gửi dữ liệu về trạm đích (Base Station - BS), hiện tượng dư thừa dữ liệu sẽ xuất hiện. Điều này gây lãng phí nghiêm trọng nguồn năng lượng dự trữ của các nút và làm tăng nguy cơ tắc nghẽn đường truyền.

Khoảng trống nghiên cứu được tác giả xác định: phần lớn các nghiên cứu hiện hành chưa đưa ra được giải pháp tổng thể để tiệm cận giá trị đo tối ưu của WSNs, hoặc sử dụng các thuật toán tổng hợp dữ liệu có độ phức tạp tính toán quá cao (như mạng nơ-ron, logic mờ, lọc Kalman) vốn không tương thích với cấu hình phần cứng hạn chế của nút cảm biến. Bên cạnh đó, hướng nghiên cứu về tổng hợp dữ liệu (data fusion - DF) đa cảm biến nhằm mục tiêu tiết kiệm năng lượng trong mạng phân cụm vẫn còn là một chủ đề mới và chưa được khảo sát sâu rộng tại Việt Nam.

Mục tiêu nghiên cứu

  • Mục tiêu chính: Đề xuất và cải tiến hệ thống các giải pháp tiết kiệm năng lượng tiêu thụ cho các nút cảm biến trong suốt quá trình hoạt động, gắn liền với mô hình tổng hợp dữ liệu của cụm tại nút cụm trưởng (Cluster Head - CH).
  • Mục tiêu bổ trợ: Tối ưu hóa độ hội tụ về không gian và thời gian trong quá trình theo dõi mục tiêu, giảm lưu lượng gói tin truyền dẫn và duy trì độ chính xác của dữ liệu giám sát.

Đối tượng và phạm vi nghiên cứu

Đối tượng nghiên cứu của luận án tập trung vào các vấn đề kỹ thuật liên quan đến tiết kiệm năng lượng trong mô hình tổng hợp dữ liệu nhiều nút của WSNs, bao gồm 5 nội dung chính:

  1. Kỹ thuật phân chia mạng cảm biến không dây thành các cụm theo chu kỳ;
  2. Cơ chế theo dõi mục tiêu của các nút cảm biến;
  3. Kỹ thuật lấy mẫu và lựa chọn dữ liệu từ một số nút thành viên trong cụm;
  4. Kỹ thuật tiền xử lý, tạo lập bộ dữ liệu đầu vào phục vụ tổng hợp dữ liệu tại CH;
  5. Kỹ thuật tổng hợp dữ liệu phân cụm tại nút cụm trưởng.

Phạm vi nghiên cứu được xác lập với các điều kiện biên:

  • Mạng cảm biến tĩnh gồm số lượng nút hữu hạn được rải ngẫu nhiên trong vùng giám sát;
  • Mạng được phân chia thành các cụm theo mô hình xác suất biết trước; số lượng cụm và số nút trong mỗi cụm có thể thay đổi sau mỗi chu kỳ;
  • Các nút cảm biến đồng nhất về phần cứng và mức năng lượng dự trữ ban đầu, mức năng lượng này giảm dần trong quá trình làm việc;
  • Nút cụm trưởng (CH) được bầu chọn từ chính các nút trong cụm;
  • Mục tiêu theo dõi xuất hiện ngẫu nhiên trong phạm vi giám sát và được mô hình hóa tập trung thành một điểm;
  • Tính đúng đắn của dữ liệu đo, dữ liệu được CH chọn lọc và dữ liệu sau tổng hợp được đánh giá thông qua giá trị đo lường và khối lượng dữ liệu ghi nhận về mục tiêu.

Tổng quan tài liệu và vị trí của luận án

Các hướng nghiên cứu trước đây

Tác giả đã hệ thống hóa lịch sử phát triển của WSNs từ các hệ thống quân sự ban đầu như hệ thống giám sát âm thanh ngầm SOSUS (Hải quân Hoa Kỳ, 1949) ứng dụng kênh SOFAR, các dự án cảm biến phân tán DSN của DARPA (thập niên 1960–1980) phối hợp cùng Đại học Carnegie Mellon (CMU) và MIT, đến các mốc công nghệ dân sự:

  • Mạng WINS (Wireless Integrated Network Sensors - Đại học California tại Los Angeles - UCLA, 1993, 1996): tích hợp vi cảm biến MEMS, bộ xử lý tín hiệu và truyền thông công suất thấp dải tốc độ 1–100 Kbps.
  • Dự án LWIM (UCLA, giữa thập niên 1990): module cảm biến rung, hồng ngoại công suất thấp dải tần 902–928 MHz, cự ly 30m, tốc độ 1 Kbps.
  • Dự án AMPS (MIT, 1999): phát triển các nút AMPS-I, AMPS-II và là cơ sở ra đời giao thức định tuyến phân cụm kinh điển LEACH (Low Energy Adaptive Clustering Hierarchy).
  • Hệ thống chuẩn hóa: IEEE 802.15.4 (dành cho mạng LR-WPAN), các chuẩn tầng trên như ZigBee, WirelessHART, 6LoWPAN và hệ điều hành nguồn mở TinyOS từ dự án OpenWSN (Đại học Berkeley).

Trong lĩnh vực tổng hợp dữ liệu (Data Fusion - DF), tác giả điểm lại các tài liệu nền tảng như cuốn Handbook of Multisensor Data Fusion (32 công trình), Multi-sensor data fusion with MATLAB, nghiên cứu của David Macii (IEEE, 2013), các công trình ứng dụng lý thuyết chứng cứ Dempster-Shafer, logic mờ, lọc Kalman, entropy thông tin và mạng nơ-ron nhân tạo. Đối với các giao thức điều khiển thức/ngủ (Sleep/Wakeup Protocols), tác giả phân loại thành 3 nhóm:

  1. Theo yêu cầu (On-demand): giao thức STEM, giao thức cải tiến PTW;
  2. Hẹn lịch theo kế hoạch (Scheduled Rendezvous): S-MAC, T-MAC, LEACH, TRAMA, FLAMA;
  3. Không đồng bộ (Asynchronous): giao thức MAMAC sử dụng hệ thống đại biểu (Quorum system).

Tại Việt Nam, các nghiên cứu chuyên sâu tại Đại học Công nghệ (ĐHQGHN), ĐHQG TP. Hồ Chí Minh, Đại học Bách khoa Hà Nội, Viện Công nghệ thông tin (VAST), Học viện Kỹ thuật Quân sự, Học viện Công nghệ Bưu chính Viễn thông chủ yếu tập trung vào kỹ thuật phân nhóm, phân tích công suất giao thức, cải tiến định tuyến LEACH, PEGASIS hoặc định tuyến nhận thức năng lượng cho robot.

Khoảng trống luận án lựa chọn giải quyết

Các công trình công bố trước đây bộc lộ nhiều hạn chế kỹ thuật:

  • Các giải pháp định tuyến và theo dõi theo vị trí chưa lượng hóa được mối liên hệ toán học giữa tiêu hao năng lượng truyền thông vô tuyến với khoảng cách tương đối giữa nút - CH - mục tiêu.
  • Các giao thức theo thời gian còn phụ thuộc vào chu kỳ lấy mẫu cố định ngay cả khi mục tiêu không biến động, đồng thời chưa tính đến độ trễ phần cứng để đạt trạng thái đo lường ổn định của cảm biến.
  • Các kỹ thuật tổng hợp dữ liệu nâng cao (lọc Kalman, logic mờ, nơ-ron) đòi hỏi tài nguyên tính toán lớn (độ phức tạp hàm mũ hoặc đa thức bậc cao), không khả thi trên các nút cảm biến tiêu chuẩn.
  • Các phương pháp tiền xử lý dữ liệu và lọc dữ liệu dư thừa bằng tập thô kết hợp nơ-ron trước đó thường chỉ tạo ra các luật cục bộ, thiếu tính nhất quán toàn mạng.

Luận án lựa chọn giải quyết khoảng trống này bằng cách xây dựng hệ thống giải pháp tổng hợp dữ liệu phân cụm có độ phức tạp tính toán thấp, tận dụng giải tích hình học và Lý thuyết tập thô (Rough Set Theory) để tối ưu hóa việc lấy mẫu, tiền xử lý và tổng hợp dữ liệu tại nút cụm trưởng.

Cơ sở lý thuyết và phương pháp nghiên cứu

Cơ sở lý thuyết và các khái niệm cốt lõi

Luận án vận dụng hai khung lý thuyết chính:

  1. Kiến trúc mạng cảm biến phân cụm (Cluster-based WSNs) và giao thức LEACH: Phân chia hoạt động mạng theo các vòng (round), mỗi vòng gồm pha thiết lập cụm (chọn CH, phân nhóm) và pha ổn định trạng thái (thu thập dữ liệu bằng TDMA, truyền thông CH-nút bằng CDMA, tổng hợp dữ liệu và truyền về BS).
  2. Lý thuyết tập thô (Rough Set Theory - RST): Do Zdzisław Pawlak đề xuất năm 1982, dùng để xử lý thông tin mơ hồ, không đầy đủ hoặc không chắc chắn mà không cần giả thiết phụ trợ. Các cấu trúc toán học được luận án sử dụng gồm:
    • Hệ thống thông tin: $S_i = \langle U, Q, V, f \rangle$, trong đó $U = {S_0, S_1, \dots, S_n}$ là tập các nút cảm biến, $Q$ là tập thuộc tính, $V$ là tập giá trị và $f$ là ánh xạ thông tin.
    • Hệ quyết định: $S_i = \langle U, C \cup D, V, f \rangle$ với $C$ là tập thuộc tính điều kiện và $D$ là tập thuộc tính quyết định.
    • Quan hệ không thể phân biệt (Indiscernibility relation): $$IND(P) = {(S_x, S_y) \in U \times U : f(S_x, q) = f(S_y, q), \forall q \in P}$$
    • Ma trận phân biệt (Discernibility matrix): $M(S_i) = (c_{ij})$ với $c_{ij} = {p \in Q : p(S_i) \neq p(S_j)}$.
    • Độ phụ thuộc thuộc tính: Hệ số $k = \gamma(C, D) = \frac{|POS_C(D)|}{|U|}$ với $0 \le k \le 1$.
    • Độ quan trọng của thuộc tính: $$\sigma_{(C, D)}(a) = \frac{\gamma(C, D) - \gamma(C \setminus {a}, D)}{\gamma(C, D)}$$
    • Hàm phân biệt Boolean: $F_{Si} = \bigwedge { \bigvee c_{ij}^* : 1 \le i < j \le n, c_{ij} \neq \emptyset }$.
    • Luật quyết định và độ chắc chắn: Luật $Z_{ij}: Des_C(X_i) \to Des_D(Y_j)$ có độ chắc chắn $\mu(Z_{ij}) = \frac{|X_i \cap Y_j|}{|X_i|}$.
+-------------------------------------------------------------------------+
|                  MÔ HÌNH HỆ QUYẾT ĐỊNH TẬP THÔ TRONG WSNs               |
+-------------------------------------------------------------------------+
| Bảng thông tin: Tập đối tượng U (các nút) x Tập thuộc tính Q            |
| Thuộc tính điều kiện (C): Năng lượng dư, khoảng cách, số gói tin...     |
| Thuộc tính quyết định (D): Chọn nút / Loại nút / Tham gia tổng hợp      |
+-------------------------------------------------------------------------+
                                    |
                                    v
+-------------------------------------------------------------------------+
| Lập ma trận phân biệt M(Si) -> Xây dựng hàm Boolean F_Si -> Rút gọn lõi |
+-------------------------------------------------------------------------+
                                    |
                                    v
+-------------------------------------------------------------------------+
| Trích xuất tập luật quyết định tối thiểu có độ chắc chắn mu(Z_ij) cao   |
+-------------------------------------------------------------------------+

Phương pháp nghiên cứu

  • Phương pháp phân tích lý thuyết: Xây dựng mô hình toán học giải tích hình học phẳng để xác định vị trí tối ưu; thiết lập quy trình 8 bước rút gọn dữ liệu dựa trên đại số tập thô.
  • Phương pháp mô phỏng: Sử dụng phần mềm mô phỏng mạng sự kiện rời rạc Network Simulator 2 (NS-2, phiên bản ns-allinone-2.35 trên nền hệ điều hành Linux/Ubuntu). Luận án kế thừa và phát triển thêm các module phần mềm mở rộng mô phỏng WSNs do nhóm nghiên cứu tại MIT xây dựng (mã nguồn LEACH/LEACH-C).
  • Phương pháp đánh giá định lượng: Đo lường và so sánh các chỉ số hiệu năng mạng gồm: mức tiêu thụ năng lượng trung bình (Joule), số lượng gói tin truyền dẫn qua các chu kỳ, số lượng nút sống sót theo thời gian và sai số dữ liệu tổng hợp so với giao thức gốc LEACH.

Nội dung chính theo từng chương

Chương 1: Tổng quan vấn đề nghiên cứu

Chương 1 thiết lập bức tranh tổng thể về công nghệ mạng cảm biến không dây, phân tích chi tiết các thành phần tiêu thụ năng lượng bên trong một nút cảm biến gồm: Đơn vị xử lý (PU), Đơn vị cảm biến (SU) và Đơn vị truyền thông (Communication Unit). Tác giả chỉ ra rằng đơn vị truyền thông tiêu tốn năng lượng lớn nhất, do đó việc cắt giảm lưu lượng truyền dẫn vô tuyến là chìa khóa kéo dài tuổi thọ mạng.

+-------------------------------------------------------------------------+
|                   CẤU TRÚC TIÊU THỤ NĂNG LƯỢNG NÚT CẢM BIẾN             |
+-------------------------------------------------------------------------+
| [Đơn vị cảm biến (SU)] ---> [Bộ biến đổi A/D] ---> [Đơn vị xử lý (PU)]  |
|                                                           |             |
| [Đơn vị truyền thông (Thu/Phát vô tuyến)] <---------------+             |
| [Hệ thống định vị & Nguồn Pin]                                          |
+-------------------------------------------------------------------------+

Chương này phân loại 4 mô hình mạng có cấu trúc (mạng phẳng, mạng phân cụm, mạng hình cây, mạng hình lưới) và mạng không cấu trúc. Tác giả đi sâu phân tích cơ chế hoạt động của giao thức phân cụm LEACH, chỉ rõ các nhược điểm cố hữu của LEACH: chọn CH ngẫu nhiên không xét năng lượng dư, phân bố cụm không đồng đều dẫn đến nút bị cô lập, lấy mẫu cứng nhắc theo chu kỳ và lãng phí khe thời gian TDMA. Cuối cùng, chương 1 giới thiệu mô hình tổng hợp dữ liệu gồm hai nhóm bài toán thành phần: (1) Theo dõi mục tiêu và lựa chọn dữ liệu; (2) Tiền xử lý và tổng hợp dữ liệu tại nút CH, đồng thời trang bị hệ thống lý thuyết tập thô Pawlak làm công cụ giải quyết xuyên suốt.

Chương 2: Theo dõi mục tiêu tiết kiệm năng lượng

Chương 2 trình bày hai giải pháp đề xuất nhằm tối ưu hóa việc theo dõi mục tiêu tại tầng nút thành viên:

1. Giải pháp ETR-DF (Efficiency in TRacking to target in multi-sensor Data Fusion)

ETR-DF giải quyết bài toán theo dõi mục tiêu dựa vào khoảng cách hình học 2D. Thuật toán được cài đặt tại nút CH nhằm lựa chọn các nút cảm biến nằm trên đường đi ngắn nhất giữa CH và mục tiêu (Tag). Khoảng cách giữa các thực thể được tính theo tọa độ hình học phẳng:

  • $d_{node-CH} = \sqrt{(x_{node} - x_{CH})^2 + (y_{node} - y_{CH})^2}$
  • $d_{node-tag} = \sqrt{(x_{node} - x_{tag})^2 + (y_{node} - y_{tag})^2}$
  • $d_{CH-tag} = \sqrt{(x_{CH} - x_{tag})^2 + (y_{CH} - y_{tag})^2}$

Không gian giữa CH và Tag được giới hạn bởi hai đường thẳng vuông góc $d_1$ (tại CH) và $d_2$ (tại Tag) với đường nối $d_0$ (CH-Tag). Không gian này được phân cấp thành 3 vùng và 3 mức ưu tiên với tham số sai số khoảng cách $\delta \ge 0$:

  • Mức 1 (A-Prio1): Vùng chữ nhật bao quanh đoạn thẳng nối CH-Tag, diện tích $A_{Prio1} = d_{CH-Tag} \times 2\delta$. Tại đây, tổng khoảng cách đạt cực tiểu: $d = d_{node-CH} + d_{node-tag} = d_{CH-tag} = d_{Min}$.
  • Mức 2 (A-Prio2): Vùng vành khăn giới hạn bởi hai đường tròn tâm $O$ (trung điểm CH-Tag) bán kính $(d_{CH-Tag}/2) \pm \delta$, diện tích $A_{Prio2} = \pi \left[ (d_{CH-Tag}/2 + \delta)^2 - (d_{CH-Tag}/2 - \delta)^2 \right]$. Các nút tại đây thỏa mãn góc nhìn $90^\circ$ (Line-of-Sight) và tổng khoảng cách $\le \sqrt{2} d_{Min}$.
  • Mức 3 (A-Prio3): Vùng giới hạn bởi hình Elip nhận CH và Tag làm hai tiêu điểm, tiêu cự $d_{CH-Tag}$, bán trục lớn $a_{elip} = \frac{\sqrt{2}}{2} d_{CH-Tag}$, tâm sai $e_{elip} = \frac{\sqrt{2}}{2}$.
Mức ưu tiên Cấu trúc hình học xác định Điều kiện tổng khoảng cách Diện tích vùng chọn nút
Mức 1 Hình chữ nhật bao quanh trục $d_0$ $d = d_{Min}$ $d_{CH-Tag} \times 2\delta$
Mức 2 Vành khăn đường tròn đường kính CH-Tag $d \le \sqrt{2} d_{Min}$ $\pi [(d_{CH-Tag}/2 + \delta)^2 - (d_{CH-Tag}/2 - \delta)^2]$
Mức 3 Miền Elip nhận CH và Tag làm 2 tiêu điểm $d = \sqrt{2} d_{Min}$ Xác định theo $a_{elip}, b_{elip}, c_{elip}$

Kết quả mô phỏng trên NS-2 (khảo sát ở các mốc thời gian như 80s, 120s với các cụm 16 nút, 48 nút) chứng minh ETR-DF giảm đáng kể số lượng gói tin truyền vô tuyến và tiết kiệm năng lượng vượt trội so với LEACH.

2. Giải pháp ATTS-DF (Adaptive Target Tracking Solution for multi-sensor Data Fusion in WSNs)

ATTS-DF khắc phục nhược điểm của cơ chế đo theo chu kỳ cố định bằng cách theo dõi thích ứng theo thời gian. Giải pháp xác định 3 trạng thái đo lường:

  • Điểm đo biến động: Chỉ kích hoạt nút truyền dữ liệu khi tham số đo lường vượt qua ngưỡng biến thiên xác định trước.
  • Thời gian đo thích ứng: Điều chỉnh tần số lấy mẫu linh hoạt theo mức độ biến động của mục tiêu.
  • Trạng thái ổn định đo lường: Trì hoãn việc lấy mẫu một khoảng thời gian trễ nhất định để linh kiện điện tử của cảm biến đạt trạng thái đo lường chính xác nhất.

Kết quả mô phỏng so sánh giữa ATTS-DF và LEACH (đặc biệt phân tích chi tiết trên nút số 16) cho thấy ATTS-DF loại bỏ triệt để việc gửi các bản tin trùng lặp khi môi trường ổn định, giảm năng lượng tiêu hao cho từng nút.

Chương 3: Tiết kiệm năng lượng cụm nút cảm biến bằng ứng dụng lý thuyết tập thô

Chương 3 xây dựng các thuật toán khai phá bảng dữ liệu cảm biến dựa trên lý thuyết tập thô Pawlak:

+-------------------------------------------------------------------------+
|                  QUY TRÌNH 8 BƯỚC TỔNG HỢP DỮ LIỆU BẰNG RST             |
+-------------------------------------------------------------------------+
| Bước 1: Thu thập dữ liệu khung tin -> Thiết lập Hệ thống thông tin Si   |
| Bước 2: Rời rạc hóa giá trị thuộc tính liên tục thành các mức rời rạc   |
| Bước 3: Xác định các lớp tương đương U/IND(P)                           |
| Bước 4: Xây dựng ma trận phân biệt M(Si)                                |
| Bước 5: Thiết lập hàm phân biệt Boolean F_Si                            |
| Bước 6: Tối thiểu hóa hàm Boolean -> Tìm tập thuộc tính rút gọn Q'      |
| Bước 7: Trích xuất tập luật quyết định và tính độ chắc chắn mu(Z_ij)    |
| Bước 8: Áp dụng tập luật để nút CH ra quyết định giá trị tổng hợp      |
+-------------------------------------------------------------------------+

  1. Quy trình tổng hợp dữ liệu 8 bước bằng RST tại CH:

    • Chuyển đổi dữ liệu các khung truyền ($F_1, \dots, F_k$) nhận được tại CH thành hệ quyết định $S_i$.
    • Tính toán các lớp con tương đương $U/IND(P)$ và ma trận phân biệt $M(S_i)$.
    • Rút gọn thuộc tính điều kiện để tìm ra tập thuộc tính lõi và tập luật quyết định tối thiểu có độ chắc chắn $\mu(Z_{ij})$ cao nhất, giúp CH quyết định dữ liệu đại diện mà không cần tính toán phức tạp.

  2. Giải pháp DP-DF (Data Pre-processing for Data Fusion):

    • Xử lý dữ liệu bị mất (thiếu): Tính toán phân bố xác suất trong $m$ lần đo để khôi phục hoặc loại bỏ bản ghi bị khuyết.
    • Xử lý dữ liệu nhiễu (yếu): Thiết lập ngưỡng dung sai để sàng lọc các giá trị sai lệch bất thường do suy hao tín hiệu.
    • Xử lý dữ liệu dư thừa: Gom cụm các hàng có giá trị thuộc tính tương đương, rút gọn kích thước bảng dữ liệu đầu vào tại CH trước khi thực hiện tổng hợp.

Chương 4: Sử dụng hiệu quả tài nguyên cụm cảm biến

Chương 4 hoàn thiện hệ thống giải pháp bằng cách tối ưu hóa việc sử dụng tài nguyên tính toán và năng lượng tại cụm và nút CH:

1. Giải pháp DF-SWin (Sliding Windows for multi-sensor Data Fusion in WSNs)

Sử dụng cấu trúc cửa sổ trượt để lựa chọn tập hợp con các nút trong cụm gửi dữ liệu về CH:

  • Thiết lập bảng dữ liệu thuộc tính (sắp xếp theo mức năng lượng dư, khoảng cách).
  • Xác định kích thước cửa sổ trượt linh hoạt dựa trên mật độ nút và yêu cầu giám sát.
  • Chỉ các nút nằm trong khung cửa sổ trượt hiện hành mới được cấp quyền truyền dữ liệu trong chu kỳ đó, các nút ngoài cửa sổ chuyển sang trạng thái chờ để bảo toàn năng lượng.

2. Giải pháp DF-AMS (Data Fusion – Average Median Sampling)

Đề xuất thuật toán tổng hợp dữ liệu tại nút CH kết hợp các phép toán đơn giản có độ phức tạp thấp:

  • Khảo sát các tham số thống kê gồm năng lượng trung bình ($E_{Avg}$) và năng lượng trung vị ($E_{Med}$).
  • Thiết lập tiêu chí lựa chọn nút thông qua hàm $E_{Select}$.
  • Kết hợp linh hoạt phép lấy trung bình cộng và lấy giá trị trung vị trên $l$ tham số đo lường (ví dụ 3 tham số đo lường tại mốc 200s, 320s).
  • Mô phỏng so sánh DF-AMS với LEACH cho thấy DF-AMS giảm thiểu khối lượng tính toán trên CPU của nút CH, giảm tổng số gói tin truyền về BS nhưng vẫn bảo toàn độ chính xác của 3 tham số đo lường.

Kết quả và những đóng góp mới

Đóng góp về mặt lý luận và phương pháp

  • Xây dựng mô hình hình học định lượng phân cấp 3 mức ưu tiên không gian (đoạn thẳng, vành khăn đường tròn, miền Elip kèm sai số $\delta$) để giải quyết bài toán lựa chọn nút theo khoảng cách tối ưu năng lượng.
  • Thiết lập khung lý thuyết ứng dụng Lý thuyết tập thô Pawlak vào WSNs, chuẩn hóa quy trình 8 bước rút gọn thuộc tính và trích xuất luật quyết định tại nút cụm trưởng, giải quyết được bài toán dữ liệu mơ hồ, thiếu và nhiễu với độ phức tạp tính toán thấp.

Đóng góp về mặt kỹ thuật và thực tiễn

Luận án đề xuất hệ thống 5 giải pháp kỹ thuật có khả năng tích hợp đồng bộ:

+-------------------------------------------------------------------------+
|                  HỆ THỐNG NĂM GIẢI PHÁP ĐỀ XUẤT CỦA LUẬN ÁN             |
+-------------------------------------------------------------------------+
| [1. ETR-DF]  : Chọn nút theo 3 vùng khoảng cách hình học (CH - Node - Tag)|
| [2. ATTS-DF] : Đo lường thích ứng theo thời gian biến động và trễ ổn định|
| [3. DP-DF]   : Tiền xử lý dữ liệu thiếu, dữ liệu nhiễu, dữ liệu dư thừa |
| [4. DF-SWin] : Lấy mẫu dữ liệu cụm bằng cơ chế cửa sổ trượt linh hoạt    |
| [5. DF-AMS]  : Tổng hợp dữ liệu tại CH kết hợp phép tính Average - Median|
+-------------------------------------------------------------------------+
Tên giải pháp Vị trí áp dụng Mục tiêu kỹ thuật chính Kết quả đạt được so với LEACH
ETR-DF Nút cụm & CH Chọn nút theo 3 vùng khoảng cách hình học Giảm gói tin truyền, giảm tiêu hao năng lượng
ATTS-DF Nút cảm biến Theo dõi thích ứng biến động & độ trễ phần cứng Tránh gửi dữ liệu trùng lặp, tối ưu năng lượng
DP-DF Nút CH Tiền xử lý dữ liệu thiếu, nhiễu và dư thừa Làm sạch dữ liệu đầu vào, giảm kích thước bảng
DF-SWin Cụm cảm biến Chọn nút gửi dữ liệu bằng cửa sổ trượt Hạn chế số nút phát sóng trong một chu kỳ
DF-AMS Nút CH Tổng hợp dữ liệu bằng giá trị Average và Median Giảm độ phức tạp tính toán, bảo toàn độ tin cậy

Kiến nghị và giải pháp đề xuất

  • Khuyến nghị áp dụng các thuật toán có độ phức tạp thấp ($O(n)$ hoặc đa thức bậc thấp) trên các hệ thống vi cảm biến nhúng thay vì các thuật toán học máy phức tạp.
  • Đề xuất tích hợp module ETR-DF và DF-AMS vào các ngăn xếp giao thức định tuyến phân cụm hiện hành trên nền tảng hệ điều hành TinyOS hoặc phần cứng WSNs chuyên dụng.

Hạn chế và hướng nghiên cứu tiếp

Hạn chế của luận án

Dựa trên phạm vi và các giả thiết nghiên cứu đã xác lập, luận án tồn tại một số giới hạn kỹ thuật:

  • Mô hình không gian chỉ mới khảo sát trên hình học phẳng 2D, chưa mở rộng cho không gian 3 chiều (địa hình đồi núi, ngầm dưới nước hoặc không gian đa tầng);
  • Giả định áp dụng cho mạng cảm biến tĩnh, các nút không di chuyển và năng lượng ban đầu hoàn toàn đồng nhất;
  • Mục tiêu theo dõi được đơn giản hóa thành một điểm tập trung, chưa khảo sát mục tiêu dạng diện rộng hoặc đa mục tiêu phân tán di chuyển phức tạp;
  • Việc kiểm chứng hiệu năng chủ yếu thực hiện qua công cụ mô phỏng phần mềm NS-2, chưa triển khai đo kiểm toàn diện trên mạng cảm biến vật lý thực tế do rào cản về thiết bị và môi trường đo.

Hướng nghiên cứu tiếp theo

  • Nghiên cứu xác định vị trí tối ưu năng lượng chính xác của nút cảm biến trên đoạn thẳng nối CH và Tag.
  • Mở rộng thuật toán cho mạng cảm biến không dây có nút di động (Mobile WSNs) và môi trường giám sát 3D.
  • Phát triển mô hình tổng hợp dữ liệu cho mạng cảm biến có tích hợp nguồn thu hoạch năng lượng tái tạo (Energy Harvesting WSNs).
  • Triển khai thử nghiệm các thuật toán đề xuất trên các kit phần cứng thực tế (như TelosB, MicaZ, Imote) trong các ứng dụng quan trắc môi trường và an ninh.

Giá trị tham khảo

Luận án là tài liệu tham khảo chuyên khảo giá trị cho các nhóm đối tượng:

  • Nghiên cứu sinh, học viên cao học và sinh viên ngành Mạng máy tính, Khoa học máy tính, Công nghệ thông tin và Kỹ thuật Điện tử - Viễn thông: Có thể tham khảo phương pháp ứng dụng Lý thuyết tập thô trong xử lý dữ liệu mạng và kỹ thuật lập trình mô phỏng WSNs trên NS-2 (mở rộng gói LEACH của MIT).
  • Giảng viên và nhà nghiên cứu: Sử dụng làm tài liệu tham khảo cho các học phần Mạng cảm biến không dây, Xử lý dữ liệu đa cảm biến và Tối ưu hóa trong mạng truyền thông.
  • Kỹ sư thiết kế hệ thống IoT/WSNs: Tham khảo các thuật toán ETR-DF, DF-SWin và DF-AMS để cài đặt trực tiếp vào firmware của các thiết bị giám sát môi trường, cảnh báo cháy rừng hoặc hệ thống quan trắc công nghiệp có nguồn pin giới hạn.

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

1. Tại sao luận án lại chọn hướng tiếp cận mạng phân cụm (Cluster-based) thay vì mạng phẳng hay mạng hình cây?

Mạng phân cụm phù hợp với mạng cảm biến tĩnh được rải ngẫu nhiên. Kiến trúc này cho phép phân bố mức tiêu hao năng lượng đều trên toàn mạng thông qua việc định kỳ bầu chọn lại nút cụm trưởng (CH). CH đóng vai trò điểm gom và tổng hợp dữ liệu cục bộ, giúp giảm lưu lượng truyền trực tiếp về trạm gốc BS, thuận tiện trong kiểm soát định tuyến và kéo dài tuổi thọ mạng.

2. Ba mức ưu tiên lựa chọn nút trong giải pháp ETR-DF được phân chia dựa trên cơ sở toán học nào?

Ba mức ưu tiên được xây dựng dựa trên mối quan hệ giữa năng lượng tiêu hao và khoảng cách truyền sóng:

  • Mức 1 (Đoạn thẳng CH-Tag): Khoảng cách ngắn nhất $d_{Min} = d_{node-CH} + d_{node-tag} = d_{CH-Tag}$.
  • Mức 2 (Đường tròn đường kính CH-Tag): Tập hợp các điểm nhìn đoạn CH-Tag dưới một góc $90^\circ$, thỏa mãn điều kiện tầm nhìn thẳng (LOS) và tổng khoảng cách $\le \sqrt{2} d_{Min}$.
  • Mức 3 (Hình Elip nhận CH và Tag làm 2 tiêu điểm): Tập hợp các điểm có tổng khoảng cách đến hai tiêu điểm là hằng số bằng $\sqrt{2} d_{Min}$.

3. Lý thuyết tập thô (RST) đóng vai trò gì trong việc tổng hợp dữ liệu tại nút CH?

Lý thuyết tập thô cho phép biểu diễn dữ liệu của các nút trong cụm dưới dạng bảng hệ thống thông tin. Thông qua ma trận phân biệt và việc tối thiểu hóa hàm Boolean, CH có thể rút gọn các thuộc tính dư thừa, xử lý dữ liệu thiếu hoặc nhiễu mà không làm mất thông tin bản chất, từ đó sinh ra tập luật quyết định tối thiểu để chọn ra giá trị tổng hợp đại diện với khối lượng tính toán rất thấp.

4. Giải pháp ATTS-DF giải quyết điểm yếu nào của các giao thức thức/ngủ truyền thống?

Các giao thức truyền thống thường đánh thức nút theo chu kỳ cố định, gây lãng phí năng lượng khi môi trường không có biến động, hoặc đo lường ngay khi nút vừa thức dậy lúc cảm biến chưa ổn định. ATTS-DF điều chỉnh thời gian đo thích ứng theo điểm biến động thực tế của mục tiêu và bổ sung khoảng trễ cần thiết để cảm biến đạt trạng thái đo lường ổn định, chính xác nhất.

5. Vì sao luận án đề xuất thuật toán DF-AMS kết hợp Average và Median thay vì dùng lọc Kalman hay mạng nơ-ron?

Các kỹ thuật như lọc Kalman hay mạng nơ-ron có độ phức tạp tính toán lớn (hàm mũ hoặc đa thức bậc cao), đòi hỏi dung lượng bộ nhớ và năng lực CPU vượt quá khả năng của nút cảm biến thông thường. Thuật toán DF-AMS chỉ sử dụng các phép tính trung bình và trung vị kết hợp chỉ số năng lượng ($E_{Avg}, E_{Med}, E_{Select}$), có độ phức tạp thấp, phù hợp với phần cứng vi điều khiển bị giới hạn tài nguyên mà vẫn đảm bảo độ tin cậy của dữ liệu tổng hợp.

Kết luận

Luận án đã giải quyết bài toán tiết kiệm năng lượng trong mạng cảm biến không dây thông qua mô hình tổng hợp dữ liệu phân cụm hoàn chỉnh. Bằng việc kết hợp giải tích hình học và Lý thuyết tập thô Pawlak, tác giả đã đề xuất thành công hệ thống 5 giải pháp kỹ thuật có độ phức tạp tính toán thấp gồm ETR-DF, ATTS-DF, DP-DF, DF-SWin và DF-AMS. Toàn bộ các giải pháp đã được chứng minh lý thuyết và kiểm chứng định lượng trên môi trường mô phỏng NS-2, cho thấy hiệu quả vượt trội trong việc cắt giảm số lượng gói tin truyền dẫn, tối ưu hóa năng lượng nút và nâng cao tuổi thọ của mạng WSNs. Công trình là tài liệu tham khảo có giá trị học thuật và thực tiễn cao cho lĩnh vực mạng và truyền thông máy tính.