Tổng quan về luận án

Trong kỷ nguyên Cách mạng Công nghiệp lần thứ tư, Mạng cảm biến không dây (Wireless Sensor Networks - WSNs) giữ vai trò then chốt trong việc thu thập và giám sát dữ liệu thời gian thực cho các hệ thống công nghiệp, nông nghiệp công nghệ cao và quốc phòng. Tuy nhiên, các nút cảm biến (sensor nodes) bị hạn chế nghiêm trọng về nguồn năng lượng dự trữ (thường là pin không thể sạc lại hoặc tái tạo). Nghiên cứu thực nghiệm chỉ rõ: "năng lượng tiêu hao do quá trình thu phát tín hiệu bằng sóng vô tuyến lớn hơn gấp nhiều lần so với tổn hao năng lượng để xử lý các công đoạn khác, trong đó có việc tính toán trên nút". Do sóng điện từ suy hao theo hàm mũ bậc hai hoặc bậc bốn của khoảng cách truyền ($E_{tx} \propto d^n, n \ge 2$), việc các nút đồng loạt gửi dữ liệu đo lường trùng lặp về Trạm đích (Base Station - BS) gây lãng phí năng lượng nghiêm trọng và tắc nghẽn băng thông.

flowchart LR
    subgraph WSN_Field["Vùng Cảm Biến (Sensor Field)"]
        Target((Mục tiêu / Tag)) -->|Cảm nhận| S1[Sensor Node 1]
        Target -->|Cảm nhận| S2[Sensor Node 2]
        Target -->|Cảm nhận| Sn[Sensor Node n]
        S1 -->|ETR-DF / ATTS-DF| CH[Nút Cụm Trưởng - CH]
        S2 -->|ETR-DF / ATTS-DF| CH
        Sn -->|ETR-DF / ATTS-DF| CH
    end
    subgraph Fusion_Engine["Xử Lý & Tổng Hợp"]
        CH -->|DP-DF: Lọc nhiễu / thiếu| RST[Lý Thuyết Tập Thô - RST]
        RST -->|DF-SWin / DF-AMS| DF_Out[Dữ Liệu Đã Tổng Hợp]
    end
    DF_Out -->|Khung truyền tối ưu| BS[Trạm Đích - Base Station]
    BS -->|Internet| User((Người Dùng))

Khoảng trống nghiên cứu (Research Gap) cốt lõi hiện nay là sự thiếu vắng một khung giải pháp tích hợp toàn diện từ tầng không gian (vị trí nút), tầng thời gian (tính thích nghi với trễ phần cứng và biến động sự kiện), đến tầng xử lý dữ liệu (tiền xử lý dữ liệu thiếu, nhiễu và tổng hợp đại số có độ phức tạp thấp). Để giải quyết triệt để vấn đề này, luận án tập trung kiểm chứng 4 câu hỏi nghiên cứu ($RQ$) và 4 giả thuyết khoa học ($H$):

  • $RQ_1$: Làm thế nào để tối ưu hóa việc lựa chọn nút truyền tin dựa trên vị trí hình học không gian nhằm cực tiểu hóa khoảng cách truyền sóng vô tuyến? $\rightarrow \mathbf{H_1}$: Áp dụng mô hình phân vùng ưu tiên hình học (ETR-DF) sẽ giảm thiểu tổng năng lượng tiêu thụ theo hàm khoảng cách $d_{min} = d_{node-CH} + d_{node-Tag}$.
  • $RQ_2$: Cơ chế đánh thức và lấy mẫu thời gian nào triệt tiêu được năng lượng lãng phí do trễ đáp ứng phần cứng của linh kiện điện tử? $\rightarrow \mathbf{H_2}$: Cơ chế bám mục tiêu thích ứng thời gian (ATTS-DF) giúp loại bỏ dữ liệu dư thừa khi sự kiện không biến động và chỉ kích hoạt nút khi đạt trạng thái đo lường ổn định.
  • $RQ_3$: Phương pháp toán học nào có khả năng xử lý dữ liệu cảm biến không chắc chắn, không đầy đủ tại nút cụm trưởng (CH) mà không đòi hỏi tài nguyên tính toán cao? $\rightarrow \mathbf{H_3}$: Ứng dụng Lý thuyết tập thô (Rough Set Theory - RST) cho phép rút gọn thuộc tính và sinh luật quyết định tiền xử lý (DP-DF) mà không làm suy giảm ngữ nghĩa dữ liệu.
  • $RQ_4$: Làm thế nào để tổng hợp dữ liệu đa cảm biến tại CH với độ phức tạp thuật toán tuyến tính? $\rightarrow \mathbf{H_4}$: Kết hợp cơ chế cửa sổ trượt (DF-SWin) và thuật toán trung bình - trung vị (DF-AMS) giúp giảm thiểu số lượng gói tin truyền lên mạng mà vẫn bảo toàn độ chính xác đo lường.

Phạm vi nghiên cứu được xác lập trên mô hình mạng WSNs tĩnh với các nút đồng nhất phân bố ngẫu nhiên trong không gian phẳng 2D, tuân thủ chuẩn truyền thông năng lượng thấp IEEE 802.15.4.


Literature Review và Positioning

Nghiên cứu về mạng cảm biến bắt nguồn từ hệ thống giám sát âm thanh SOSUS của Hải quân Hoa Kỳ năm 1949: "Hệ thống SOSUS theo dõi mục tiêu qua sóng âm thanh ở các kênh SOFAR... cho phép phát hiện công suất âm thanh dưới 1 Oát (W) ở khoảng cách vài trăm km". Trải qua các mốc phát triển của dự án DSN của DARPA (thập niên 1980), WINS của UCLA (1993), và AMPS của MIT (1999), bài toán tối ưu năng lượng luôn là trọng tâm.

graph TD
    A[Lịch sử WSNs & Tổng hợp dữ liệu] --> B[Giai đoạn 1: Khởi nguồn Quân sự]
    B --> B1[SOSUS 1949: Kênh SOFAR, Hydrophone]
    B --> B2[DARPA DSN 1980s: ARPANET, Cảm biến âm thanh]
    
    A --> C[Giai đoạn 2: Tích hợp & Chuẩn hóa]
    C --> C1[UCLA WINS 1993 / LWIM 1990s: MEMS, Công suất thấp]
    C --> C2[MIT AMPS 1999: LEACH Protocol]
    C --> C3[IEEE 802.15.4 / ZigBee / 6LoWPAN]
    
    A --> D[Giai đoạn 3: Phân hóa Tiếp cận Tổng hợp Dữ liệu]
    D --> D1[Trường phái 1: AI/ML & Lọc Phức tạp]
    D1 --> D1a[Kalman Filter, Dempster-Shafer, Neural Nets, Fuzzy Logic]
    D1 --> D1b[Hạn chế: Đòi hỏi bộ nhớ & CPU cao, không khả thi trên Vi điều khiển 8/16-bit]
    
    D --> D2[Trường phái 2: Tiết kiệm Năng lượng Cấu trúc Mạng]
    D2 --> D2a[LEACH, E-LEACH, LEACH-C, PEGASIS, TRAMA, STEM, MAMAC]
    D2 --> D2b[Hạn chế: Chưa tối ưu hóa liên kết không gian-thời gian & Xử lý dữ liệu nhiễu/thiếu]
    
    D --> E[Vị thế Luận án: Khung Toàn diện Tối ưu Không-Thời gian & Rút gọn RST]
    E --> E1[ETR-DF: Tối ưu khoảng cách hình học 3 vùng]
    E --> E2[ATTS-DF: Thích nghi biến động & Trễ phần cứng]
    E --> E3[DP-DF / RST: Tiền xử lý dữ liệu bảng rút gọn]
    E --> E4[DF-SWin / DF-AMS: Tổng hợp độ phức tạp O N]

Tổng hợp tài liệu quốc tế cho thấy hai trường phái đối lập rõ rệt trong tổng hợp dữ liệu (Data Fusion - DF):

  1. Trường phái AI/Máy học và Lọc phức tạp: Các tác giả sử dụng Logic mờ, Mạng nơ-ron nhân tạo (ANN), Lọc Kalman hoặc lý thuyết bằng chứng Dempster-Shafer để xử lý dữ liệu bám mục tiêu. David Macii và cộng sự (IEEE 2013) hay các nghiên cứu ANN quy mô lớn chứng minh độ chính xác cao nhưng bộc lộ nhược điểm chí mạng: độ phức tạp tính toán đa thức bậc cao hoặc hàm mũ, đòi hỏi dung lượng bộ nhớ RAM/ROM vượt quá giới hạn của các vi điều khiển nhúng trên sensor node tiêu chuẩn.
  2. Trường phái Cấu trúc phân cụm kinh điển: Tiêu biểu là giao thức LEACH (Heinzelman et al., MIT), PEGASIS, hay các biến thể LEACH-C, E-LEACH, TRAMA, FLAMA. Mặc dù LEACH phân tán năng lượng tiêu thụ thông qua cơ chế bầu Cluster Head (CH) ngẫu nhiên, giao thức này tồn tại các khiếm khuyết lớn: CH được chọn không dựa trên dung lượng pin thực tế; lấy mẫu định kỳ cố định bất chấp môi trường không có biến động sự kiện; và không có cơ chế lọc bỏ dữ liệu đo lường bị lỗi, nhiễu trước khi chuyển tiếp.

So sánh với các nghiên cứu quốc tế điển hình:

  • So sánh với giao thức STEM / PTW và MAMAC: Các giao thức đánh thức không đồng bộ hoặc đa kênh này tiêu tốn năng lượng duy trì kênh báo hiệu và gặp trễ chuyển đổi trạng thái (Sleep $\leftrightarrow$ Wakeup). Luận án giải quyết triệt để qua thuật toán ATTS-DF, chỉ kích hoạt lấy mẫu khi độ biến động vượt ngưỡng và sau khi linh kiện đạt trạng thái đo lường ổn định.
  • So sánh với các mô hình RST kết hợp Mạng Nơ-ron (như ART-2): Các mô hình lai tạo quốc tế thường chỉ mang tính cục bộ và nặng tính toán. Luận án định vị việc sử dụng Lý thuyết tập thô thuần túy tại CH với quy trình 8 bước rút gọn ma trận phân biệt, biến đổi bảng thông tin trực tiếp thành tập luật quyết định tất định với chi phí tính toán tối thiểu.

Đóng góp lý thuyết và khung phân tích

Đóng góp cho lý thuyết

Luận án mở rộng Lý thuyết Tập thô (Rough Set Theory - RST) do Zdzisław Pawlak đề xuất năm 1982 sang miền ứng dụng mạng cảm biến không dây phân cụm. Bằng việc mô hình hóa trạng thái mạng WSNs tại thời điểm $t$ thành một Hệ thống thông tin (Information System):

$$S_i = \langle U, Q, V, f \rangle$$

Trong đó $U = {S_0, S_1, S_2, \dots, S_n}$ là tập hữu hạn các nút cảm biến; $Q = C \cup D$ là tập thuộc tính với $C$ là tập thuộc tính điều kiện (năng lượng dự trữ, khoảng cách, sai số đo lường) và $D$ là thuộc tính quyết định (lựa chọn hay loại bỏ nút tham gia tổng hợp).

classDiagram
    class InformationSystem {
        +Set U : Danh sách Sensor Nodes
        +Set Q : C (Điều kiện) cup D (Quyết định)
        +Set V : Miền giá trị thuộc tính
        +Function f : Hàm ánh xạ U x Q -> V
        +getIndiscernibility(P)
        +buildDiscernibilityMatrix()
        +computeCoreAndReduct()
        +generateDecisionRules()
    }
    class SensorNode {
        +int NodeID
        +float Energy_Remain
        +float Distance_CH
        +float Distance_Tag
        +float Measurement_Value
        +int Priority_Level
    }
    class ClusterHead_FusionEngine {
        +run_DP_DF() : Xử lý thiếu, nhiễu
        +run_DFSWin() : Cửa sổ trượt
        +run_DFAMS() : Trung bình - Trung vị
        +send_to_BaseStation()
    }
    InformationSystem "1" *-- "many" SensorNode : Quản lý
    ClusterHead_FusionEngine ..> InformationSystem : Áp dụng RST

Luận án thiết lập mối quan hệ không thể phân biệt (Indiscernibility Relation) $IND(P)$:

$$IND(P) = {(S_x, S_y) \in U \times U : f(S_x, q) = f(S_y, q), \forall q \in P}$$

Từ đó, xây dựng Ma trận phân biệt (Discernibility Matrix) $M(S_i)$ kích thước $n \times n$ với các phần tử:

$$(c_{ij}) = {p \in Q : p(S_i) \ne p(S_j)} \quad \text{với } i, j = 1, 2, \dots, n$$

Đóng góp lý thuyết cốt lõi thể hiện ở việc chứng minh rằng tập thuộc tính rút gọn $Q'$ và hàm phân biệt Boolean $F_{S_i}$ cho phép triệt tiêu hoàn toàn dữ liệu dư thừa mà vẫn đảm bảo Độ chắc chắn của luật quyết định $\mu(Z_{ij}) = |X_i \cap Y_j| / |X_i| = 1$.

Khung phân tích độc đáo

Khung phân tích của luận án tích hợp liên ngành giữa 3 cấu trúc lý thuyết:

  1. Lý thuyết lan truyền sóng vô tuyến không gian tự do: Mô hình suy hao công suất theo khoảng cách $P_r(d) = P_t G_t G_r \lambda^2 / (4\pi)^2 d^2 L$.
  2. Lý thuyết Tập thô đại số (Algebraic Rough Sets): Khai phá tri thức từ bảng dữ liệu cảm biến đa chiều, không chắc chắn.
  3. Lý thuyết Cửa sổ trượt và Ước lượng thống kê phi tham số: Cơ chế trích xuất mẫu dữ liệu động theo chuỗi thời gian.
flowchart TD
    subgraph Spatial_Domain["Tầng Không Gian: ETR-DF"]
        A1[Tọa độ CH, Tag, Sensor] --> A2{Phân chia 3 vùng ưu tiên}
        A2 -->|Mức 1: Đoạn CH-Tag| P1["A-Prio1: d = d_min"]
        A2 -->|Mức 2: Vòng tròn d_min| P2["A-Prio2: (d1+d2) <= sqrt(2)*d_min"]
        A2 -->|Mức 3: Elip tiêu cự d_min| P3["A-Prio3: (d1+d2) = sqrt(2)*d_min"]
    end

    subgraph Temporal_Domain["Tầng Thời Gian: ATTS-DF"]
        B1[Đo lường biến động sự kiện] --> B2{Vượt ngưỡng sai số?}
        B2 -- Không --> B3[Duy trì Sleep Mode]
        B2 -- Có --> B4[Bù trễ ổn định phần cứng Delta t]
        B4 --> B5[Kích hoạt lấy mẫu chính xác]
    end

    subgraph Data_Domain["Tầng Dữ Liệu: RST + DF-SWin + DF-AMS"]
        C1[Bảng dữ liệu cảm biến S_i] --> C2[DP-DF: Xử lý mất/nhiễu/dư thừa bằng RST]
        C2 --> C3[DF-SWin: Sắp xếp bảng thuộc tính & Cửa sổ trượt]
        C3 --> C4[DF-AMS: Lấy mẫu kết hợp Trung bình & Trung vị]
        C4 --> C5[Khung dữ liệu nén gửi về BS]
    end

    Spatial_Domain --> Data_Domain
    Temporal_Domain --> Data_Domain

Điều kiện biên (Boundary Conditions): Khung phân tích giả định các nút cảm biến cố định sau khi rải, mục tiêu là điểm kỳ dị hoặc tập trung, sai số khoảng cách $\delta \ge 0$ được chặn trong đoạn $[-(d_{CH-Tag})/2, (d_{CH-Tag})/2]$.


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

Thiết kế nghiên cứu

Nghiên cứu tuân thủ thế giới quan thực chứng (Positivism) và phương pháp suy diễn định lượng chặt chẽ. Luận án kết hợp đồng thời ba phương pháp: mô hình hóa toán học giải tích, lập trình thuật toán mô phỏng sự kiện rời rạc, và phân tích đối sánh thực nghiệm.

Thiết kế đa cấp (Multi-level Design) bao gồm:

  • Cấp độ nút (Node-level): Mô hình hóa tiêu thụ năng lượng của 3 khối chức năng: Khối cảm nhận (Sensing Unit - SU), Khối xử lý (Processing Unit - PU), và Khối truyền thông (Communication Unit).
  • Cấp độ cụm (Cluster-level): Thiết lập cơ chế điều phối TDMA/CDMA và thuật toán tính toán tại CH.
  • Cấp độ toàn mạng (Network-level): Đánh giá tuổi thọ mạng (Network Lifetime) dựa trên thời điểm nút đầu tiên chết (First Node Dies - FND) và nút cuối cùng chết (Last Node Dies - LND).

Quy trình nghiên cứu rigorous

Môi trường kiểm chứng sử dụng phần mềm mô phỏng mạng Network Simulator 2 (phiên bản NS-2.35) chạy trên nền tảng hệ điều hành Linux (Ubuntu). Nghiên cứu kế thừa và tái cấu trúc gói mở rộng mô phỏng WSNs do Viện Công nghệ Massachusetts (MIT) phát triển, cụ thể là mã nguồn giao thức LEACH và LEACH-C.

sequenceDiagram
    autonumber
    actor Target as Mục tiêu (Tag)
    participant Node as Sensor Node (Vùng Prio)
    participant CH as Nút Cụm Trưởng (CH)
    participant BS as Trạm Đích (Base Station)

    Note over Node,CH: Pha 1: Lựa chọn không-thời gian (ETR-DF & ATTS-DF)
    Target->>Node: Phát sinh sự kiện vật lý
    Node->>Node: Kiểm tra ngưỡng biến động & Bù trễ ổn định
    Node->>CH: Gửi dữ liệu đo lường theo Time Slot TDMA

    Note over CH: Pha 2: Tiền xử lý & Tổng hợp RST (DP-DF, DF-SWin, DF-AMS)
    CH->>CH: Lập Bảng Thông Tin Si = <U, Q, V, f>
    CH->>CH: Xử lý dữ liệu thiếu & Loại bỏ nhiễu (RST Reduct)
    CH->>CH: Áp Cửa sổ trượt (DF-SWin) & Lấy mẫu DF-AMS
    
    Note over CH,BS: Pha 3: Truyền tin tối ưu
    CH->>BS: Truyền khung tin tổng hợp (Công suất thích ứng)

Quy trình tiền xử lý và tổng hợp dữ liệu tại CH thông qua Lý thuyết tập thô được chuẩn hóa qua Quy trình 8 bước nghiêm ngặt:

  1. Thu nhận các khung truyền $F_1, F_2, \dots, F_k$ từ các nút trong cụm và lập Bảng hệ thống thông tin ban đầu $S_i$.
  2. Rời rạc hóa các giá trị thuộc tính liên tục thành các mức đo định tính.
  3. Tính toán các lớp tương đương $U/IND(C)$ và $U/IND(D)$.
  4. Thiết lập Ma trận phân biệt $M(S_i)$ kích thước $n \times n$.
  5. Xác định Thuộc tính lõi (Core) và rút gọn thuộc tính (Reduct) $Q'$.
  6. Xử lý dữ liệu bị mất (gán giá trị kỳ vọng theo lớp tương đương) và khử nhiễu.
  7. Trích xuất tập luật quyết định ${r_{ij}}$ với độ chắc chắn $\mu(Z_{ij})$.
  8. Thực hiện tổng hợp dữ liệu đại số và đóng gói khung tin gửi về BS.

Data và phân tích

Các kịch bản mô phỏng được thiết lập với các thông số chuẩn hóa:

  • Quy mô mạng: Mạng gồm $N = 100$ nút cảm biến phân bố ngẫu nhiên trên diện tích $100\text{m} \times 100\text{m}$. Vị trí trạm đích BS đặt tại tọa độ $(50, 175)\text{m}$.
  • Tham số năng lượng: Năng lượng ban đầu mỗi nút $E_0 = 2\text{J}$; Năng lượng mạch điện tử $E_{elec} = 50\text{nJ/bit}$; Hệ số khuếch đại truyền dẫn không gian tự do $\epsilon_{fs} = 10\text{pJ/bit/m}^2$; Hệ số khuếch đại đa đường $\epsilon_{mp} = 0.0013\text{pJ/bit/m}^4$; Ngưỡng khoảng cách $d_0 = \sqrt{\epsilon_{fs}/\epsilon_{mp}} \approx 87\text{m}$.
  • Đặc tính gói tin: Kích thước gói tin dữ liệu chuẩn là 500 bytes (4000 bits), gói tin điều khiển là 25 bytes. Chu kỳ vòng lặp (round) được khảo sát tại các mốc thời gian liên tục từ $t = 0\text{s}$ đến $t = 320\text{s}$ (đặc biệt phân tích chi tiết tại $80\text{s}, 120\text{s}, 200\text{s}, 320\text{s}$).

Phát hiện đột phá và implications

Những phát hiện then chốt

gantt
    title So sánh suy giảm năng lượng và vòng đời mạng (Network Lifetime)
    dateFormat X
    axisFormat %s s
    section LEACH Chuẩn
    Nút đầu tiên chết (FND) :crit, 0, 80
    50% nút mạng chết        :crit, 80, 180
    Toàn bộ mạng ngừng (LND) :crit, 180, 240
    section Đề xuất Luận án (ETR + ATTS + RST + AMS)
    Nút đầu tiên chết (FND) :active, 0, 160
    50% nút mạng chết        :active, 160, 310
    Toàn bộ mạng ngừng (LND) :active, 310, 420
  1. Đột phá tối ưu hóa hình học không gian (ETR-DF): Luận án chứng minh bằng giải tích rằng tập hợp các nút tối ưu nằm trong 3 phân vùng hình học:

    • Mức 1 (Đường thẳng CH-Tag): Đạt khoảng cách cực tiểu $d = d_{node-CH} + d_{node-Tag} = d_{CH-Tag} = d_{min}$. Diện tích vùng $A\text{-Prio}1 = d{CH-Tag} \times 2\delta$.
    • Mức 2 (Đường tròn đường kính CH-Tag): Mọi nút $S_i$ nhìn đoạn CH-Tag dưới góc $90^\circ$ (thỏa mãn điều kiện tầm nhìn thẳng LOS), tổng khoảng cách bị chặn $(d_{S_i-CH} + d_{S_i-Tag}) \le \sqrt{2} d_{min}$. Diện tích $A\text{-Prio}2 = \pi [((d{CH-Tag}/2) + \delta)^2 - ((d_{CH-Tag}/2) - \delta)^2]$.
    • Mức 3 (Đường Elip tiêu cự CH-Tag): Tổng khoảng cách bất biến $(d_{S_i-CH} + d_{S_i-Tag}) = \sqrt{2} d_{min}$ với bán trục lớn $a_{elip} = \frac{\sqrt{2}}{2} d_{CH-Tag}$ và tâm sai $e_{elip} = \frac{\sqrt{2}}{2}$. Kết quả mô phỏng tại Cụm 1 (48 nút) và Cụm 7 (thời điểm 120s) khẳng định ETR-DF giảm hơn 42% số lượng gói tin dư thừa truyền lên CH so với LEACH chuẩn.
  2. Đột phá bám mục tiêu thích ứng thời gian (ATTS-DF): Bằng việc tích hợp cơ chế bù trễ ổn định đo lường của linh kiện điện tử ($\Delta t$) và chỉ kích hoạt khi thuộc tính vượt ngưỡng biến động, ATTS-DF giúp triệt tiêu hiện tượng gửi gói tin rỗng khi môi trường bất biến. Đồ thị truyền dữ liệu của nút số 16 chứng minh mức tiêu thụ năng lượng giảm tới 53.6% so với cơ chế lấy mẫu chu kỳ cứng nhắc của LEACH.

  3. Khử nhiễu và xử lý dữ liệu thiếu bằng Tập thô (DP-DF): Ma trận phân biệt $M(S_i)$ phân tách chính xác các thuộc tính đo lường ${x_1, x_2, x_3}$ (ví dụ: nhiệt độ, độ ẩm, tốc độ gió), khôi phục dữ liệu thiếu với độ tin cậy tuyệt đối ($\mu = 1.0$) mà không cần gửi lại gói tin (retransmission), giảm 35% năng lượng tiêu hao cho truyền thông báo hiệu.

  4. Hiệu năng vượt trội của DF-SWin và DF-AMS: Thuật toán Cửa sổ trượt (DF-SWin) kết hợp lấy mẫu Trung bình - Trung vị (DF-AMS) giúp CH tổng hợp $l$ tham số đo lường với độ phức tạp $O(n \log n)$ (giai đoạn sắp xếp) và $O(n)$ (giai đoạn tính toán). Kết quả tại thời điểm $t = 80\text{s}$ và $t = 320\text{s}$ cho thấy năng lượng dự trữ toàn mạng được duy trì đồng đều, kéo dài tuổi thọ mạng (Network Lifetime) lên hơn 1.8 lần so với LEACH truyền thống.

Tiêu chí Đánh giá Giao thức LEACH Chuẩn Đề xuất Luận án (ETR-DF + ATTS-DF + RST + AMS) Mức Cải thiện / Ý nghĩa Định lượng
Cơ chế chọn nút Ngẫu nhiên theo xác suất $P$ Phân vùng hình học 3 mức ($A\text{-Prio}_{1,2,3}$) Cực tiểu hóa khoảng cách truyền $d \to d_{min}$
Lấy mẫu thời gian Chu kỳ cố định (TDMA Frame) Thích ứng biến động + Bù trễ phần cứng Giảm 53.6% gói tin rỗng/dư thừa
Xử lý dữ liệu lỗi Bỏ qua hoặc gửi lại (Retransmit) Rút gọn tập thô DP-DF (Ma trận $M(S_i)$) Khôi phục dữ liệu thiếu với $\mu(Z_{ij}) = 1$
Độ phức tạp tổng hợp Trung bình đơn giản tại CH Trung bình - Trung vị thích ứng (DF-AMS) Triệt tiêu điểm dị biệt (Outliers), phức tạp $O(n)$
Tuổi thọ mạng (LND) Nút chết nhanh từ vòng 180s Vận hành ổn định vượt mốc 320s-400s Tăng ~80% thời gian sống toàn mạng

Implications đa chiều

  • Ý nghĩa Lý thuyết: Thiết lập mô hình toán học giải tích kết hợp giữa hình học không gian phẳng và lý thuyết tập thô Pawlak trong xử lý tín hiệu phân tán; cung cấp nền tảng mở rộng cho các bài toán tối ưu đa mục tiêu (năng lượng - độ trễ - độ chính xác).
  • Ý nghĩa Phương pháp luận: Đưa ra quy trình 8 bước chuẩn hóa cho việc nhúng các giải thuật đại số rút gọn vào hệ điều hành của mạng cảm biến (như TinyOS) mà không làm tràn bộ nhớ vi điều khiển.
  • Ý nghĩa Thực tiễn: Cung cấp giải pháp phần mềm có khả năng nạp trực tiếp vào firmware của các dòng cảm biến thương mại như MicaZ, TelosB, Imote2 sử dụng chip CC2420, kéo dài thời gian thay pin định kỳ từ vài tháng lên hàng năm.
  • Khuyến nghị Chính sách & Chuyển giao: Định hướng tiêu chuẩn kỹ thuật cho các hệ thống giám sát đê điều, cảnh báo cháy rừng quốc gia và quan trắc môi trường thông minh tại các lưu vực sông Việt Nam.

Limitations và Future Research

Luận án thẳng thắn chỉ ra 4 giới hạn nghiên cứu có tính biên:

  1. Mô hình không gian 2D tĩnh: Nghiên cứu tập trung vào mặt phẳng hình học 2 chiều với các nút cảm biến cố định; chưa xét đến mô hình không gian 3 chiều (3D) phức tạp như mạng cảm biến ngầm dưới nước (UWSNs) hoặc triển khai trên địa hình đồi núi hiểm trở.
  2. Mô hình mục tiêu đơn điểm: Giả thiết mục tiêu được trừu tượng hóa thành một điểm duy nhất (Tag concentrated); chưa mở rộng cho kịch bản đa mục tiêu di động đan xen với quỹ đạo phi tuyến tính.
  3. Kênh truyền lý tưởng hóa: Kênh vô tuyến giả định mô hình suy hao đối xứng; các hiện tượng che khuất (shadowing) phức tạp và can nhiễu đa truy nhập ngẫu nhiên chưa được tích hợp hoàn toàn trong mô hình giải tích.
  4. Phụ thuộc vào tham số sai số $\delta$: Việc định cấu hình tham số dung sai $\delta$ đòi hỏi tri thức chuyên gia hoặc tinh chỉnh thực nghiệm cho từng kịch bản môi trường cụ thể.

Chương trình nghiên cứu 10 năm tiếp theo:

  • Mở rộng 1: Phát triển giải thuật ETR-DF 3D cho mạng cảm biến bay không người lái (UAV-assisted WSNs).
  • Mở rộng 2: Tích hợp Học máy tăng cường sâu (Deep Reinforcement Learning) tại CH để tự động tối ưu hóa kích thước cửa sổ trượt $S_{Win}$ theo thời gian thực.
  • Mở rộng 3: Nghiên cứu thu hoạch năng lượng (Energy Harvesting) từ môi trường (quang năng, nhiệt điện) kết hợp với giao thức tổng hợp dữ liệu thích ứng.

Tác động và ảnh hưởng

mindmap
  root((Tác Động Nghiên Cứu))
    Học thuật Quốc tế
      Trích dẫn trong WSNs & IoT
      Mở rộng Lý thuyết Tập thô Pawlak
      Benchmark trên NS-2 / TinyOS
    Công nghiệp 4.0 & IoT
      Nông nghiệp chính xác
      Giám sát kết cấu công trình SHM
      Tự động hóa nhà máy Smart Factory
    Quốc phòng & An ninh
      Hệ thống hàng rào điện tử ngầm
      Trinh sát âm thanh & Địa chấn
      Bảo vệ biên giới bờ biển
    Xã hội & Môi trường
      Quan trắc khí thải tự động
      Cảnh báo sớm sạt lở lũ quét
      Tiết kiệm chi phí thay thế pin
  • Tác động học thuật: Đóng góp một hướng nghiên cứu mới về tích hợp Lý thuyết tập thô trong WSNs tại Việt Nam; tạo tài liệu tham khảo chuẩn mực cho các nghiên cứu sinh chuyên ngành Mạng và Hệ thống thông tin; tiềm năng tạo chỉ số trích dẫn cao trong các hội nghị và tạp chí chuyên ngành thuộc IEEE/ACM.
  • Chuyển đổi công nghiệp: Ứng dụng trực tiếp trong nông nghiệp chính xác (giám sát độ ẩm đất, tiểu khí hậu nhà kính), quan trắc độ rung chấn cầu đường và tự động hóa nhà máy thông minh với chi phí bảo trì nguồn cực thấp.
  • An ninh quốc phòng: Kế thừa nguyên lý SOSUS/DARPA để phát triển các mạng cảm biến ngầm giám sát đột nhập biên giới, trinh sát âm thanh bờ biển với khả năng ngụy trang và hoạt động bền bỉ nhiều năm.
  • Lợi ích xã hội: Giảm thiểu rác thải điện tử (pin độc hại thải ra môi trường) thông qua việc kéo dài gấp đôi vòng đời thiết bị cảm biến quan trắc môi trường sinh thái.

Đối tượng hưởng lợi

  • Nghiên cứu sinh & Nhà khoa học: Tiếp cận mô hình toán học giải tích chặt chẽ, phương pháp luận tích hợp RST trong xử lý dữ liệu và khung mô phỏng mẫu trên NS-2.35.
  • Kỹ sư R&D Hệ thống Nhúng & IoT: Sở hữu các thuật toán có độ phức tạp thấp ($O(n)$), dễ dàng chuyển đổi thành mã nguồn C/C++ nạp trực tiếp vào vi điều khiển 8-bit/32-bit (như STM32, ESP32, TI CC2650).
  • Doanh nghiệp Viễn thông & Tích hợp Hệ thống: Cắt giảm chi phí đầu tư hạ tầng (OPEX) cho các dự án Thành phố Thông minh (Smart City) nhờ giảm tần suất bảo trì, thay pin tại hiện trường.
  • Cơ quan Quản lý Nhà nước & Môi trường: Triển khai các mạng lưới quan trắc tự động diện rộng với độ tin cậy dữ liệu cao phục vụ cảnh báo thiên tai, xả thải công nghiệp.

Câu hỏi chuyên sâu

1. Đóng góp lý thuyết độc đáo nhất của luận án là gì và đã mở rộng lý thuyết nền tảng nào?

Luận án đã mở rộng Lý thuyết Tập thô (Rough Set Theory - Pawlak 1982) sang lĩnh vực tổng hợp dữ liệu phân tán trong WSNs. Thay vì chỉ sử dụng RST như một công cụ phân loại dữ liệu ngoại tuyến (offline), luận án đã hình thức hóa cấu trúc thông tin mạng $S_i = \langle U, Q, V, f \rangle$ để sinh ra ma trận phân biệt trực tiếp tại nút CH. Đóng góp độc đáo nhất là chứng minh toán học rằng việc rút gọn thuộc tính điều kiện (năng lượng, vị trí, giá trị cảm biến) cho phép tạo ra tập luật quyết định với độ chắc chắn tuyệt đối ($\mu = 1$), loại bỏ hoàn toàn dữ liệu dư thừa mà không làm suy giảm ngữ nghĩa sự kiện.

2. Điểm cải tiến phương pháp luận cốt lõi so với các công trình quốc tế tiền nhiệm là gì?

So với các nghiên cứu AI phức tạp (như mạng nơ-ron của bài báo [16, 20] hay lọc Kalman của David Macii [14]) vốn vượt quá giới hạn phần cứng vi điều khiển, và so với các biến thể LEACH (E-LEACH, LEACH-C) chỉ tập trung vào bầu chọn CH, luận án đề xuất một phương pháp luận phân tầng khép kín:

  • Tầng không gian: Phân vùng hình học 3 mức ($A\text{-Prio}{1,2,3}$) đạt khoảng cách truyền cực tiểu $d{min}$.
  • Tầng thời gian: Bù trễ ổn định phần cứng $\Delta t$.
  • Tầng xử lý: Rút gọn đại số có độ phức tạp thấp $O(n)$.

3. Phát hiện nào trong dữ liệu thực nghiệm gây bất ngờ nhất và được giải thích lý thuyết ra sao?

Phát hiện bất ngờ nhất là tại các thời điểm mạng suy giảm năng lượng nghiêm trọng (sau mốc 200s), việc chỉ duy trì các nút thuộc Vùng ưu tiên Mức 1 ($A\text{-Prio}_1$) kết hợp thuật toán trung vị (Median) mang lại độ chính xác tổng hợp cao hơn so với việc thu thập dữ liệu từ toàn bộ các nút còn lại trong cụm. Về mặt lý thuyết, điều này được giải thích bởi hiện tượng: các nút ở xa vừa tiêu tốn năng lượng khuếch đại sóng lớn ($E \propto d^2$), vừa chịu tỷ lệ tín hiệu trên nhiễu (SNR) thấp, dẫn đến sai số đo lường cao; việc triệt tiêu các nút này thực chất là loại bỏ các điểm dị biệt (outliers) trong không gian thống kê.

4. Luận án có cung cấp quy trình tái lập thực nghiệm (Replication Protocol) không?

Có. Toàn bộ tham số cấu hình mạng, mô hình tiêu thụ năng lượng radio ($E_{elec} = 50\text{nJ/bit}$, $\epsilon_{fs} = 10\text{pJ/bit/m}^2$, $\epsilon_{mp} = 0.0013\text{pJ/bit/m}^4$), tập luật quyết định của hệ thống thông tin $S_i$, và kịch bản mô phỏng trên nền tảng mã nguồn mở NS-2.35 (gói mở rộng LEACH của MIT) đều được công bố chi tiết với đầy đủ biểu thức giải tích và lưu đồ luồng dữ liệu, cho phép cộng đồng khoa học tái lập và kiểm chứng độc lập.

5. Định hướng nghiên cứu 10 năm tới được phác thảo như thế nào?

Luận án vạch ra lộ trình 3 giai đoạn: (1) Mở rộng giải thuật ETR-DF sang không gian 3 chiều và mạng cảm biến di động ad-hoc (MANETs); (2) Tích hợp trí tuệ nhân tạo biên siêu nhẹ (TinyML) kết hợp RST để tự thích nghi kích thước cửa sổ trượt $S_{Win}$; (3) Triển khai thử nghiệm thực địa quy mô lớn trên hệ điều hành TinyOS/OpenWSN kết hợp công nghệ thu hoạch năng lượng tự thân (Energy Harvesting).


Kết luận

  1. Giải pháp ETR-DF đột phá: Tối ưu hóa lựa chọn nút theo 3 vùng ưu tiên hình học (Đoạn thẳng, Đường tròn tầm nhìn thẳng LOS, và Đường Elip đẳng khoảng cách), cực tiểu hóa công suất phát sóng vô tuyến.
  2. Giải pháp ATTS-DF thích ứng thời gian: Khắc phục triệt để hiện tượng lãng phí năng lượng do lấy mẫu định kỳ và loại trừ sai số trễ chuyển đổi trạng thái của linh kiện điện tử.
  3. Mô hình DP-DF ứng dụng Lý thuyết Tập thô: Rút gọn thành công ma trận phân biệt tại nút CH, giải quyết toàn diện bài toán dữ liệu thiếu, nhiễu và dư thừa qua quy trình 8 bước chuẩn hóa.
  4. Cặp giải thuật DF-SWin và DF-AMS tối ưu tài nguyên: Kết hợp linh hoạt cơ chế cửa sổ trượt và hàm lấy mẫu trung bình - trung vị, duy trì độ phức tạp tính toán ở mức tuyến tính $O(n)$, phù hợp hoàn hảo với hệ thống nhúng.
  5. Minh chứng định lượng toàn diện: Kéo dài tuổi thọ mạng cảm biến lên ~80% so với giao thức LEACH chuẩn trên công cụ mô phỏng NS-2.35.
  6. Khởi tạo hướng nghiên cứu mới: Mở ra cánh cửa ứng dụng toán học tập thô trong các mạng IoT công nghiệp, quan trắc môi trường và quốc phòng an ninh tại Việt Nam và quốc tế.