Tổng quan luận án

Mạng cảm biến không dây (Wireless Sensor Network - WSN) được cấu thành từ hàng trăm đến hàng ngàn nút cảm biến có kích thước nhỏ, chi phí thấp, được phân bố trong các khu vực địa lý rộng lớn nhằm thu thập thông tin về môi trường xung quanh và truyền tải về trạm gốc (sink). Do mỗi nút cảm biến chỉ được trang bị nguồn pin giới hạn và hầu như không thể thay thế hay nạp lại trong các điều kiện vận hành thực tế, việc tối ưu hóa mức tiêu thụ năng lượng nhằm kéo dài thời gian sống của toàn mạng là yêu cầu quan trọng hàng đầu trong thiết kế hệ thống.

Kỹ thuật phân cụm (clustering) là giải pháp hiệu quả giúp gom nhóm các nút cảm biến, tổng hợp dữ liệu tại các nút trưởng cụm (cluster-head) nhằm giảm thiểu số lượng thông điệp truyền tải. Tuy nhiên, trong nhiều kiến trúc phân cụm truyền thống, việc truyền dữ liệu từ các trưởng cụm đến trạm gốc thường áp dụng mô hình một chặng trực tiếp (single-hop). Mô hình này không khả thi khi mạng có bán kính lớn hoặc cự ly truyền thông của nút cảm biến bị giới hạn, đồng thời gây hiện tượng cạn kiệt năng lượng nhanh ở các nút ở xa trạm gốc. Ngược lại, việc áp dụng mô hình định tuyến đa chặng (multi-hop) giúp tiết kiệm năng lượng phát nhưng lại làm gia tăng số chặng truyền dẫn, dẫn đến độ trễ xử lý, độ trễ hàng đợi và độ trễ lan truyền của các gói tin từ nút nguồn đến trạm gốc tăng cao.

Số lượng chặng trên đường truyền tỷ lệ thuận với độ trễ truyền thông nhưng lại tỷ lệ nghịch với năng lượng tiêu thụ. Việc giảm số chặng làm giảm độ trễ đầu cuối (end-to-end delay) nhưng lại làm tăng năng lượng tiêu hao và số lượng thông điệp điều khiển overhead. Do đó, việc tìm kiếm giải pháp phân cụm hợp lý và thiết lập đường truyền đa chặng tối ưu nhằm cân bằng đồng thời hai nhân tố tiêu thụ năng lượng và độ trễ end-to-end là một bài toán phức tạp. Luận án tiến sĩ kỹ thuật của tác giả Huỳnh Trọng Thừa với đề tài "Giảm độ trễ end-to-end và tổng năng lượng tiêu thụ trong các mạng cảm biến không dây" (chuyên ngành Khoa học máy tính, mã số 62480101, Trường Đại học Bách khoa - Đại học Quốc gia TP. Hồ Chí Minh, năm 2017) tập trung giải quyết trực tiếp khoảng trống nghiên cứu này.

Mục tiêu chung của luận án là nghiên cứu và thiết kế mô hình phân cụm kết hợp các giải thuật định tuyến đa chặng giữa các cụm nhằm cân bằng hai yếu tố: giảm thiểu năng lượng tiêu thụ để kéo dài thời gian sống của mạng, đồng thời đảm bảo độ trễ end-to-end nằm trong giới hạn cho phép của ứng dụng.

Mục tiêu nghiên cứu cụ thể bao gồm 3 nội dung được đánh số theo văn bản:

  1. Giảm thiểu độ phức tạp tính toán và trao đổi thông điệp điều khiển cho các nút cảm biến nhằm tiết kiệm năng lượng tiêu thụ và thời gian trễ do xử lý và truyền thông.
  2. Giảm độ trễ end-to-end do việc phân phối dữ liệu từ các nút cảm biến nguồn đến nút gốc sink.
  3. Cân bằng năng lượng giữa các nút cảm biến để kéo dài thời gian sống của toàn mạng.

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

  • Đối tượng nghiên cứu: Kỹ thuật phân cụm của các nút cảm biến và các giải thuật định tuyến đa chặng trong mạng cảm biến không dây.
  • Phạm vi nghiên cứu: Luận án tập trung nghiên cứu các giao thức tại lớp mạng (Network layer) và lớp truy cập môi trường truyền (MAC layer) trong chồng giao thức WSN, kết hợp với các phương pháp điều khiển tôpô mạng. Không gian khảo sát là các mạng cảm biến phân bố cố định trong môi trường 2D, đánh giá hiệu năng dựa trên phân tích mô hình toán học và thực nghiệm mô phỏng trên công cụ Castalia.

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

Luận án thực hiện điểm luận toàn diện các công trình nghiên cứu liên quan theo hai tầng giao thức chính trong mạng cảm biến không dây:

Các nghiên cứu tại lớp truy cập môi trường truyền (MAC)

Lớp MAC đóng vai trò tránh xung đột và điều phối chu kỳ thức/ngủ (wake-up/sleep). Các giải thuật lớp MAC được phân chia thành hai nhóm:

  • Giao thức MAC dựa trên lịch trình tĩnh: Đại diện tiêu biểu là S-MAC (Ye và cộng sự [7]), sử dụng chu kỳ thức/ngủ cố định giữa các nút lân cận. Nhược điểm của S-MAC là gây ra độ trễ do ngủ (sleep delay) lớn trong các mạng đa chặng và thiếu tính linh hoạt khi lưu lượng tải biến động.
  • Giao thức MAC dựa trên lịch trình thích nghi và lặp lại: T-MAC (van Dam và Langendoen [10]) đưa ra cơ chế hết giờ (listenTimeout) để kéo dài thời gian ngủ khi không có lưu lượng, giúp giảm trễ trong phạm vi 2 chặng. MRPM ([11]) áp dụng kỹ thuật lắng nghe thích nghi. MR-MAC ([12]) hỗ trợ giảm trễ trong $k$ chặng. Tuy nhiên, các giao thức này gặp vấn đề ngủ sớm (early sleep) và không đảm bảo được giới hạn trễ end-to-end toàn tuyến.
  • Giao thức lập lịch lặp lại và so le: SCP-MAC (Zheng và cộng sự [13]) chia nhỏ khung hoạt động định kỳ để giảm tranh chấp. DMAC (Lu và cộng sự [14]) thiết lập lịch thức so le theo từng cấp bậc truyền dẫn, phù hợp với mạng có lưu lượng thấp nhưng dễ xảy ra va chạm khi tải cao. SPEED-MAC ([15]) sử dụng cơ chế đặt trước cửa sổ truyền nhận xuyên lớp, đòi hỏi chi phí đàm phán lịch trình phức tạp.

Các nghiên cứu tại lớp mạng và định tuyến

  • Các phương pháp trí tuệ nhân tạo và tối ưu hóa: Các giải pháp dựa trên logic mờ (Fuzzy Logic) và giải thuật di truyền (Genetic Algorithm) được đề xuất trong các công trình [16], [17], [18], [19] nhằm tìm đường truyền tối ưu, nhưng gặp hạn chế lớn về tốc độ hội tụ chậm và chi phí tính toán cao, khó triển khai trên vi điều khiển hạn chế tài nguyên.
  • Các giao thức phân cụm kinh điển:
    • LEACH (Heinzelman và cộng sự [42], [43]): Thực hiện quay vòng ngẫu nhiên vai trò trưởng cụm để phân tán mức tiêu hao năng lượng. Tuy nhiên, LEACH giả định các trưởng cụm truyền trực tiếp một chặng đến trạm gốc, dẫn đến mất cân bằng năng lượng nghiêm trọng ở các mạng diện rộng.
    • HEED (Younis và Fahmy [44], [45]): Đề xuất cơ chế phân cụm phân tán dựa trên mức năng lượng còn lại và mật độ nút (chi phí truyền thông nội cụm). Mặc dù tăng thời gian sống của mạng so với LEACH, HEED sử dụng thông tin đệm (cached information) trong định tuyến đa đường nên dễ tạo ra mâu thuẫn khi tái cấu trúc tuyến.
  • Các giao thức định tuyến cân bằng năng lượng và độ trễ:
    • SAR (Sohrabi và cộng sự [46]): Định tuyến đa đường dựa trên cây, kết hợp năng lượng, QoS và mức ưu tiên của gói tin; nhược điểm là phát sinh overhead lớn do phải duy trì bảng trạng thái nút.
    • EAQoS (Akkaya và Younis [47], [48]): Cải tiến thuật toán Dijkstra với mô hình hàng đợi đa mức để tìm đường giá thấp nhất có ràng buộc trễ; tuy nhiên giải thuật bỏ qua độ trễ truy cập kênh MAC, trễ hàng đợi trung gian và đòi hỏi thông tin tôpô toàn mạng.
    • SPEED (He và cộng sự [49]): Định tuyến địa lý phi trạng thái (SNGF) kết hợp các mô-đun ước lượng trễ ACK, phản hồi lân cận (NFL) và định tuyến áp lực ngược (backpressure-rerouting); đảm bảo trễ tốt hơn DSR và AODV nhưng tiêu thụ nhiều năng lượng phát tin.
    • RPAR (Chipara và cộng sự [50]): Điều chỉnh công suất phát động dựa trên hạn định thời gian của gói dữ liệu, nhưng hiệu năng suy giảm khi mạng xảy ra tắc nghẽn hoặc có lỗ hổng tôpô lớn.
    • C2E2S (Kwon và cộng sự [51]): Kết hợp phân cụm và chuỗi dựa trên trạm gốc thụ động, giới hạn cụm tối đa 3 chặng, có độ phức tạp thuật toán cao.
    • MMSPEED (Felemban và cộng sự [20]): Định tuyến đa đường hỗ trợ QoS dựa trên xác suất mất gói lớp MAC, nhưng không tính toán đến năng lượng còn lại của từng nút và số chặng thực tế.
    • Các giải pháp khác: WRP (Waterfalls Random Partial Aggregation [25], [54]) tổng hợp dữ liệu từng phần theo khoảng cách; DEAP ([24]) dùng cho mạng không đồng nhất; WES ([2]) phân vùng truyền thông theo các vòng tròn đồng tâm; DEAR ([55]) định tuyến đa đường thời gian đa thức; EDAL ([61]) cân bằng thời gian sống mạng; M-GEAR ([59]) dùng gateway hỗ trợ phân vùng; RouT ([60]) thiết lập đa tôpô luận lý giữa nút năng lực cao (H) và thấp (L).

Khoảng trống nghiên cứu luận án lựa chọn giải quyết

Các công trình trước đây hoặc chỉ tập trung vào một khía cạnh (năng lượng hoặc độ trễ), hoặc giải quyết bài toán đa mục tiêu với độ phức tạp tính toán quá cao, đòi hỏi thông tin trạng thái toàn mạng (link-state) làm phát sinh lượng overhead rất lớn. Luận án chọn giải quyết bài toán: Thiết kế giải thuật phân cụm phân tán và các giải thuật định tuyến đa chặng liên cụm có khả năng kết hợp hoặc kiểm soát ràng buộc độ trễ đầu cuối, giảm thiểu overhead thông điệp điều khiển và đạt độ phức tạp tính toán tuyến tính hoặc đa thức thấp.

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

Mô hình mạng

Mạng cảm biến không dây được mô hình hóa với các giả thiết:

  • Tập hợp các nút cảm biến được phân bố cố định (tĩnh), đồng nhất về cấu hình phần cứng và mức độ quan trọng ban đầu.
  • Mỗi nút có khả năng nhận biết mức năng lượng còn lại của bản thân và có thể điều chỉnh các mức công suất phát khác nhau.
  • Dữ liệu được chuyển tiếp đa chặng qua các nút trung gian khi khoảng cách vượt quá dải truyền thông vô tuyến.
  • Các nút lân cận cảm nhận dữ liệu môi trường tương tự nhau; trưởng cụm áp dụng kỹ thuật tổng hợp dữ liệu (data aggregation) để nén các luồng thông tin thành một gói dữ liệu duy nhất.
  • Dữ liệu được gửi theo các khe thời gian xác định (TDMA).

Mô hình năng lượng

Luận án kế thừa mô hình tiêu thụ năng lượng bậc 1 của Heinzelman và cộng sự [43]:

  • Năng lượng tiêu hao để truyền một gói dữ liệu $l$ bit trên khoảng cách $d$: $$E_{TX}(l, d) = \begin{cases} l \cdot E_{elec} + l \cdot \varepsilon_{fs} \cdot d^2 & \text{khi } d < d_0 \ l \cdot E_{elec} + l \cdot \varepsilon_{mp} \cdot d^4 & \text{khi } d \ge d_0 \end{cases}$$ Trong đó: $E_{elec}$ là năng lượng tiêu hao của mạch điện tử (thu/phát); $\varepsilon_{fs}$ là hệ số khuếch đại cho mô hình truyền không gian tự do; $\varepsilon_{mp}$ là hệ số khuếch đại cho mô hình đa đường; $d_0 = \sqrt{\frac{\varepsilon_{fs}}{\varepsilon_{mp}}}$ là khoảng cách tham chiếu ngưỡng.
  • Năng lượng tiêu hao để nhận một gói dữ liệu $l$ bit: $$E_{RX}(l) = E_{elec} \cdot l$$
  • Năng lượng tiêu hao để tổng hợp dữ liệu từ $m$ nút thành viên: $$E_F(l, m) = m \cdot E_{fuse} \cdot l$$ Với $E_{fuse}$ là hệ số năng lượng phục vụ xử lý tổng hợp dữ liệu trên mỗi bit.

Mô hình độ trễ

Độ trễ liên kết $D_l(i, j)$ giữa hai nút cảm biến lân cận $i$ và $j$ đối với gói tin $l$ bit được mô hình hóa bằng tổng của ba thành phần: $$D_l(i, j) = d_Q + d_T + d_P$$

  • Độ trễ hàng đợi $d_Q$: Được tính toán dựa trên mô hình hàng đợi $M/M/1$ với luồng gói tin đến theo phân bố Poisson tốc độ $\lambda$ và thời gian phục vụ phân bố hàm mũ với tốc độ $\mu$: $$d_Q = \frac{1}{\mu - \lambda}$$
  • Độ trễ truyền phát $d_T = \frac{l}{\psi}$, với $\psi$ là băng thông đường truyền (bps).
  • Độ trễ lan truyền $d_P = \frac{d_{ij}}{\gamma}$, với $d_{ij}$ là khoảng cách giữa nút $i$ và $j$, $\gamma$ là vận tốc lan truyền sóng vô tuyến trong môi trường (m/s).

Do đó, độ trễ liên kết được biểu diễn đầy đủ: $$D_l(i, j) = \frac{1}{\mu - \lambda} + \frac{l}{\psi} + \frac{d_{ij}}{\gamma}$$

Độ trễ đầu cuối (end-to-end delay) $D_{ete}(x, s)$ từ nút nguồn $x$ qua tập hợp các nút trung gian $U$ đến trạm gốc $s$ là tổng độ trễ trên tất cả các chặng: $$D_{ete}(x, s) = \sum_{(i,j) \in (x, U, s)} D_l(i, j) = \sum_{(i,j) \in (x, U, s)} \left( \frac{1}{\mu - \lambda} + \frac{l}{\psi} + \frac{d_{ij}}{\gamma} \right)$$

Mô hình ước lượng khoảng cách

Khoảng cách xấp xỉ từ nút cảm biến đến trạm gốc $dtoSink$ được ước lượng thông qua cường độ tín hiệu nhận RSSI (Received Signal Strength Indicator): $$RSSI ,(\text{dBm}) = -10n \log_{10}(dtoSink) + A$$ Trong đó: $n$ là hằng số suy hao lan truyền (trong không gian tự do $n = 2$); $A$ là cường độ tín hiệu chuẩn thu được ở khoảng cách 1 mét ($A = -95\text{ dBm}$).

Phương pháp nghiên cứu và công cụ thực nghiệm

  • Phương pháp lý thuyết: Sử dụng giải tích toán học để chứng minh độ phức tạp tính toán (thời gian), độ phức tạp bản tin (message overhead) và tính hội tụ của các thuật toán đề xuất.
  • Phương pháp mô phỏng: Thiết lập kịch bản trên phần mềm mô phỏng mạng Castalia [66] (nền tảng OMNeT++).
  • Cấu hình lớp MAC: Tất cả các kịch bản mô phỏng trong luận án sử dụng giao thức T-MAC [10] với các tham số cụ thể được tổng hợp trong bảng sau:
Tham số cấu hình T-MAC Giá trị thiết lập Ý nghĩa thông số
maxTxRetries 2 Số lần thử truyền lại tối đa
resyncTime 6 (s) Thời gian đồng bộ giữa các gói tin quảng bá
contentionPeriod 10 (ms) Khoảng thời gian tranh chấp giữa các lần truyền ngẫu nhiên
listenTimeout 15 (ms) Khoảng thời gian lắng nghe môi trường truyền
waitTimeout 5 (ms) Thời gian tối đa chờ nhận hồi đáp từ nút khác
frameTime 610 (ms) Thời gian cho mỗi khung hoạt động (frame) của nút
collisionResolution 0 Cơ chế xử lý tranh chấp (0: thử lại ngay lập tức)
phyDelayForValidCS 0.128 Độ trễ cảm nhận sóng mang lớp vật lý
phyDataRate 250 Tốc độ truyền dữ liệu lớp vật lý (kbps)
phyFrameOverhead 6 Overhead cho khung dữ liệu lớp vật lý

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

Chương 1: Mở đầu

Chương 1 trình bày tính cấp thiết của đề tài, phân tích mối quan hệ đánh đổi giữa năng lượng tiêu thụ và độ trễ end-to-end trong WSN, nêu rõ 3 mục tiêu nghiên cứu, xác định đối tượng, phạm vi, phương pháp nghiên cứu và tóm tắt cấu trúc 7 chương của luận án.

Chương 2: Tổng quan về mạng cảm biến không dây

Chương 2 mô tả chi tiết kiến trúc WSN:

  • Cấu tạo 4 khối của nút cảm biến: Khối cảm biến (Sensor + ADC), Khối vi xử lý (kèm bộ nhớ nhỏ), Khối thu phát vô tuyến, và Khối nguồn (kèm mạch thu thập năng lượng). Các thành phần phụ trợ gồm bộ định vị, bộ di động.
  • Chồng giao thức gồm 5 tầng (Vật lý - 915 MHz/2.4 GHz, MAC, Mạng, Giao vận, Ứng dụng) và 3 mặt phẳng quản lý (Quản lý năng lượng, Quản lý di động, Quản lý tác vụ).
  • Các nhân tố ảnh hưởng thiết kế WSN: Khả năng chịu lỗi, tính tương thích (từ hàng trăm đến hàng triệu nút, mật độ đến 20 nút/m³), chi phí sản xuất, tôpô mạng, môi trường hoạt động, môi trường truyền thông vô tuyến và tiêu hao năng lượng.
  • Điểm luận chi tiết các công trình nghiên cứu lớp MAC (S-MAC, T-MAC, MRPM, MR-MAC, SCP-MAC, DMAC, SPEED-MAC) và lớp Mạng (LEACH, HEED, SAR, EAQoS, SPEED, RPAR, C2E2S, MMSPEED, WRP, DEAP, DEAR, EDAL, M-GEAR, RouT).

Chương 3: Giải thuật phân cụm hiệu quả năng lượng và độ trễ - TED

Chương 3 trình bày giải thuật phân cụm TED (Tradeoff for Energy and Delay):

  • Cơ chế hoạt động:
    1. Trạm gốc gửi quảng bá thông điệp BEA. Nút cảm biến tính khoảng cách $dtoSink$ theo RSSI.
    2. Nút chờ khoảng thời gian $\tau = \frac{1}{E}$ trước khi gửi thông điệp ADV(ID, E) tới các nút lân cận.
    3. Nếu nhận được ADV từ nút lân cận có năng lượng lớn hơn, nút lập tức chuyển sang vai trò nút thành viên (Cluster-member).
    4. Các nút ứng viên trưởng cụm còn lại tính toán chỉ số tổng hợp $TED_i$: $$TED_i = \alpha \left(\frac{E_i}{E_{total}}\right) + \beta \left(\frac{1}{dis}\right)$$ Trong đó: $E_i$ là năng lượng còn lại của ứng viên $i$; $E_{total}$ là tổng năng lượng các nút gửi ADV cho $i$; $dis$ là khoảng cách từ $i$ đến sink; $\alpha, \beta \in [0, 1]$ và $\alpha + \beta \ne 0$ là các hệ số điều chỉnh trọng số ưu tiên năng lượng hoặc khoảng cách.
    5. Ứng viên chờ khoảng thời gian $\omega = \frac{1}{TED_i}$. Nút nào hết thời gian $\omega$ trước sẽ phát thông điệp trở thành trưởng cụm (Cluster-head), gửi JCR cho các nút lân cận, nhận bản tin ACK từ các thành viên, gửi lịch TDMA và phát NCR để kết nối với các trưởng cụm khác.
  • Đánh giá độ phức tạp:
    • Định lý 3.1: Độ phức tạp tính toán của TED là hàm tuyến tính $O(n)$ với $n = N_i = \frac{N}{K}$ là số nút trung bình trong một cụm ($N$ là tổng số nút, $K$ là số cụm).
    • Định lý 3.2: Độ phức tạp trao đổi thông điệp trong trường hợp xấu nhất là hàm đa thức $O(n^2)$, với tổng số thông điệp xấp xỉ $\frac{N^2}{K} + N + K^2$.
  • Kết quả mô phỏng: Trên không gian $100\text{m} \times 100\text{m}$ với 100 nút (mỗi nút khởi tạo 1 Joule năng lượng), TED tạo ra sự phân bố các cụm đồng đều hơn hẳn so với LEACH và HEED, cho phép chuyển đổi linh hoạt hình thái cụm khi thay đổi các cặp trọng số $(\alpha, \beta)$.

Chương 4: Giải thuật định tuyến cân bằng năng lượng tiêu thụ và độ trễ đầu cuối - DEM

Chương 4 đề xuất giao thức định tuyến DEM (Delay Energy Multi-hop):

  • Xây dựng hàm chi phí kết hợp đồng thời hai yếu tố: Năng lượng tiêu hao tại mỗi nút cảm biến và độ trễ liên kết giữa các nút lân cận.
  • Đề xuất thuật toán cập nhật hàm chi phí đường đi định kỳ, cho phép các trưởng cụm lựa chọn chặng chuyển tiếp kế tiếp (next-hop) sao cho tổng chi phí tích hợp từ nút nguồn về trạm gốc là thấp nhất.
  • Đánh giá mô phỏng: Thử nghiệm với các trọng số điều chỉnh mức độ ưu tiên năng lượng ($\alpha$) và độ trễ ($\beta$) với các trường hợp $(\alpha=1, \beta=0)$, $(\alpha=0.5, \beta=0.5)$, $(\alpha=0, \beta=1)$, chứng minh giải thuật DEM tạo ra sự cân bằng tốt giữa mức tiêu hao năng lượng và thời gian trễ end-to-end phân phối gói tin.

Chương 5: Giải thuật định tuyến hiệu quả năng lượng với k đường ngắn nhất đảm bảo độ trễ đầu cuối - DCEM

Chương 5 đề xuất giao thức DCEM (Delay-Constrained Energy Multi-hop):

  • Thay vì tối ưu hóa đa mục tiêu kết hợp, DCEM chuyển đổi thành bài toán tìm đường truyền có chi phí năng lượng nhỏ nhất thỏa mãn điều kiện ràng buộc độ trễ đầu cuối: $D_{ete} \le D_{bound}$.
  • Hàm chi phí liên kết chỉ dựa vào mức năng lượng còn lại của các nút trưởng cụm tham gia định tuyến.
  • Đề xuất giải thuật tìm $k$ đường ngắn nhất theo chi phí năng lượng và kiểm tra ràng buộc độ trễ cho từng đường.
  • Phân tích độ phức tạp: Giải thuật có độ phức tạp thời gian đa thức, đảm bảo hội tụ trong thời gian hữu hạn.
  • Kết quả mô phỏng: So sánh với Gen-LEACH và Multihop-HEED. Kết quả chỉ ra DCEM duy trì số lượng nút sống cao hơn theo thời gian và giảm tổng năng lượng tiêu thụ mạng tương ứng với nhiều mức ràng buộc độ trễ khác nhau.

Chương 6: Giải thuật định tuyến phân tán hiệu quả năng lượng ràng buộc độ trễ đầu cuối - DCEER

Chương 6 đề xuất giao thức định tuyến phân tán DCEER (Delay Constrained Energy Efficient Routing):

  • Tiếp cận theo kỹ thuật vector khoảng cách (distance-vector): Trưởng cụm chỉ sử dụng thông tin trao đổi cục bộ giữa các nút lân cận thông qua cấu trúc bảng định tuyến và thông điệp đường đi CCR (Constructed Cluster-heads Route) để ra quyết định chọn nút chuyển tiếp tiếp theo tối ưu về năng lượng và thỏa mãn ràng buộc trễ.
  • Độ phức tạp và hội tụ: Không đòi hỏi lưu trữ tôpô toàn mạng, giảm thiểu overhead thông điệp khám phá đường đi, đạt tốc độ hội tụ nhanh.
  • Kết quả mô phỏng: So sánh hiệu năng giữa DCEER, DEM và Multihop-HEED. DCEER thể hiện sự vượt trội về số lượng nút sống theo thời gian, giảm số lượng thông điệp trao đổi trung bình theo quy mô mạng, tối ưu hóa hiệu quả năng lượng và duy trì độ tin cậy truyền dữ liệu cao dưới các giá trị ràng buộc độ trễ khác nhau.

Chương 7: Kết luận và hướng mở rộng nghiên cứu

Chương 7 tổng kết toàn bộ các kết quả đạt được, khẳng định những điểm mới, so sánh tổng quan giữa các giải thuật đã đề xuất (TED, DEM, DCEM, DCEER), phân tích tiềm năng ứng dụng thực tế và chỉ rõ các hướng nghiên cứu mở rộng trong tương lai.

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

Luận án đã đạt được các đóng góp mới về mặt lý thuyết và thực tiễn:

Đóng góp về mặt lý luận và mô hình hóa

  1. Xây dựng hoàn chỉnh mô hình toán học kết hợp giữa tiêu thụ năng lượng vô tuyến và độ trễ liên kết đa thành phần (bao gồm trễ hàng đợi $M/M/1$, trễ phát và trễ lan truyền) cho mạng cảm biến không dây phân cụm truyền thông đa chặng.
  2. Thiết kế chỉ số phân cụm tổng hợp $TED$ tích hợp mức năng lượng còn lại và khoảng cách tới trạm gốc, kết hợp hai tham số điều khiển $\alpha, \beta$ giúp hệ thống linh hoạt chuyển đổi giữa tối ưu năng lượng và tối ưu độ trễ. Đã chứng minh toán học giải thuật đạt độ phức tạp tính toán tuyến tính $O(n)$.
  3. Đề xuất giải thuật định tuyến DEM với hàm chi phí liên kết tích hợp đa yếu tố và cơ chế cập nhật đường truyền chi phí thấp nhất về sink.
  4. Đề xuất giải thuật định tuyến DCEM áp dụng kỹ thuật tìm $k$ đường ngắn nhất theo năng lượng có ràng buộc độ trễ đầu cuối, giải quyết bài toán định tuyến trong thời gian đa thức.
  5. Đề xuất giải thuật định tuyến phân tán DCEER dựa trên vector khoảng cách và thông tin cục bộ, loại bỏ nhu cầu duy trì trạng thái toàn mạng, giảm thiểu overhead thông điệp và đẩy nhanh tốc độ hội tụ.

Đóng góp về mặt thực tiễn và ứng dụng

  • Cung cấp bộ giải thuật hoàn chỉnh từ tầng phân cụm (TED) đến tầng định tuyến liên cụm (DEM, DCEM, DCEER), có khả năng cấu hình tương thích trên lớp MAC đồng bộ thích nghi (T-MAC).
  • Kết quả nghiên cứu có khả năng ứng dụng thực tế vào các hệ thống quan trắc và giám sát yêu cầu độ nhạy cao về thời gian đáp ứng thông tin, bao gồm:
    • Hệ thống giám sát và cảnh báo sớm cháy rừng;
    • Hệ thống theo dõi hoạt động núi lửa, cảnh báo động đất và sóng thần;
    • Hệ thống phát hiện xâm nhập và an ninh khu vực;
    • Các ứng dụng nông nghiệp chính xác (đo độ ẩm đất, pH, nhiệt độ, ánh sáng) và nuôi trồng thủy sản;
    • Hệ thống giám sát độ biến dạng, rung chấn và an toàn kết cấu công trình xây dựng (cầu cống, đê đập, tòa nhà cao tầng).

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

Dựa trên nội dung luận án công bố, các hạn chế kỹ thuật và định hướng phát triển bao gồm:

Hạn chế

  1. Luận án chưa chỉ ra được phương pháp toán học xác định số chặng (hop) tối ưu trong một kích thước mạng tổng quát.
  2. Độ phức tạp trao đổi thông điệp điều khiển trong tiến trình thiết lập cụm của giải thuật phân cụm vẫn còn là một hàm đa thức $O(n^2)$ trong trường hợp xấu nhất.
  3. Các mô hình và giải thuật chủ yếu được thiết kế và kiểm chứng trên mô hình mạng cảm biến với các nút cố định (tĩnh), chưa bao quát đầy đủ trường hợp các nút cảm biến hoặc trạm gốc sink di động liên tục.

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

  • Nghiên cứu ứng dụng các phương pháp tối ưu bầy đàn (Swarm Optimization / Swarm Intelligence) để phân bố tối ưu các nút cảm biến vào trong các cụm và tìm đường truyền, nhằm cân bằng tốt hơn nữa giữa mức tiêu hao năng lượng và độ trễ truyền thông.
  • Mở rộng nghiên cứu các giao thức định tuyến đảm bảo chất lượng dịch vụ (QoS) cho các luồng dữ liệu đa phương tiện (hình ảnh, video) trong WSN.
  • Nghiên cứu giải quyết bài toán định tuyến thích nghi khi các nút cảm biến và trạm gốc có tính di động cao, cũng như cơ chế định tuyến tích hợp liên mạng giữa WSN và mạng Internet có dây.

Giá trị tham khảo

Luận án là tài liệu tham khảo giá trị cho các đối tượng và nội dung cụ thể sau:

  • Nghiên cứu sinh, học viên cao học và giảng viên chuyên ngành Khoa học máy tính, Kỹ thuật mạng truyền thông, Hệ thống nhúng và IoT: Có thể tham khảo phương pháp xây dựng mô hình toán học độ trễ liên kết dựa trên lý thuyết hàng đợi $M/M/1$ và mô hình tiêu hao năng lượng bậc 1 (Chương 3).
  • Kỹ sư phát triển phần mềm nhúng và mạng cảm biến: Tham khảo các thuật toán phân cụm phân tán và định tuyến đa chặng với mã giả chi tiết (TED, DEM, DCEM, DCEER trong Chương 3, 4, 5, 6) để cài đặt trên các nền tảng vi điều khiển thực tế.
  • Các nhà nghiên cứu mô phỏng hệ thống mạng: Tham khảo phương pháp thiết lập kịch bản thử nghiệm, cấu hình tham số lớp MAC (T-MAC) và quy trình đánh giá trên công cụ mô phỏng Castalia/OMNeT++ (Bảng 3.1 và các chương thực nghiệm).

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

1. Chỉ số TED được tính toán như thế nào và ý nghĩa của hai hệ số $\alpha, \beta$ là gì?

Chỉ số TED của nút ứng viên trưởng cụm $i$ được xác định theo công thức: $$TED_i = \alpha \left(\frac{E_i}{E_{total}}\right) + \beta \left(\frac{1}{dis}\right)$$ Trong đó: $E_i$ là năng lượng còn lại của nút $i$; $E_{total}$ là tổng năng lượng còn lại của tất cả các nút lân cận đã gửi thông điệp ADV cho nút $i$; $dis$ là khoảng cách ước lượng từ nút $i$ đến trạm gốc sink. Hai hệ số $\alpha, \beta \in [0, 1]$ (với $\alpha + \beta \ne 0$) đóng vai trò điều khiển trọng số: $\alpha$ điều chỉnh mức độ phụ thuộc vào năng lượng còn lại (ưu tiên cân bằng tải năng lượng), còn $\beta$ điều chỉnh mức độ phụ thuộc vào khoảng cách tới trạm gốc (ưu tiên giảm độ trễ truyền thông).

2. Mô hình độ trễ liên kết giữa hai nút cảm biến được xây dựng từ những thành phần nào?

Độ trễ liên kết $D_l(i, j)$ giữa hai nút $i$ và $j$ là tổng của ba thành phần: $$D_l(i, j) = d_Q + d_T + d_P = \frac{1}{\mu - \lambda} + \frac{l}{\psi} + \frac{d_{ij}}{\gamma}$$

  • $d_Q = \frac{1}{\mu - \lambda}$: Độ trễ hàng đợi tại nút, tính theo mô hình hàng đợi $M/M/1$ (với $\lambda$ là tốc độ đến Poisson của gói tin, $\mu$ là tốc độ phục vụ hàm mũ).
  • $d_T = \frac{l}{\psi}$: Độ trễ phát gói tin (với $l$ là kích thước gói tin tính bằng bit, $\psi$ là băng thông đường truyền tính bằng bps).
  • $d_P = \frac{d_{ij}}{\gamma}$: Độ trễ lan truyền sóng vô tuyến (với $d_{ij}$ là khoảng cách giữa hai nút, $\gamma$ là vận tốc lan truyền trong môi trường tính bằng m/s).

3. Sự khác nhau căn bản trong nguyên lý định tuyến của ba giải thuật DEM, DCEM và DCEER là gì?

  • DEM (Chương 4): Tiếp cận bài toán đa mục tiêu bằng cách kết hợp đồng thời năng lượng tiêu hao và độ trễ liên kết vào trong một hàm chi phí duy nhất và cập nhật đường truyền có tổng chi phí nhỏ nhất.
  • DCEM (Chương 5): Tách bài toán đa mục tiêu thành bài toán tối ưu đơn mục tiêu có ràng buộc; sử dụng hàm chi phí chỉ dựa trên năng lượng còn lại và áp dụng giải thuật tìm $k$ đường ngắn nhất thỏa mãn ràng buộc độ trễ đầu cuối $D_{ete} \le D_{bound}$.
  • DCEER (Chương 6): Định tuyến phân tán theo hướng tiếp cận vector khoảng cách; nút trưởng cụm chỉ sử dụng thông tin lân cận cục bộ và bảng định tuyến để chuyển tiếp gói tin, giúp giảm tối đa overhead điều khiển và tăng tốc độ hội tụ so với DEM và DCEM.

4. Độ phức tạp tính toán và trao đổi thông điệp của giải thuật phân cụm TED là bao nhiêu?

  • Độ phức tạp tính toán: Đạt mức tuyến tính $O(n)$, với $n$ là số lượng nút cảm biến trung bình trong một cụm ($n = N_i = \frac{N}{K}$, trong đó $N$ là tổng số nút và $K$ là số cụm).
  • Độ phức tạp trao đổi thông điệp: Đạt mức đa thức $O(n^2)$ trong trường hợp xấu nhất, với tổng số thông điệp trao đổi để thiết lập toàn bộ các cụm xấp xỉ $\frac{N^2}{K} + N + K^2$.

5. Luận án sử dụng công cụ mô phỏng nào và cấu hình lớp MAC ra sao để kiểm chứng các giải thuật?

Luận án sử dụng công cụ mô phỏng Castalia trên không gian mạng $100\text{m} \times 100\text{m}$ gồm 100 nút cảm biến (năng lượng khởi tạo 1 Joule/nút, trạm gốc đặt tại tọa độ $(0,0)$). Tầng liên kết dữ liệu được cấu hình đồng nhất bằng giao thức T-MAC với các tham số: maxTxRetries = 2, resyncTime = 6 s, contentionPeriod = 10 ms, listenTimeout = 15 ms, waitTimeout = 5 ms, frameTime = 610 ms, phyDataRate = 250 kbps, phyFrameOverhead = 6 byte và phyDelayForValidCS = 0.128 ms.

Kết luận

Luận án tiến sĩ của tác giả Huỳnh Trọng Thừa đã giải quyết bài toán cân bằng giữa tổng năng lượng tiêu thụ và độ trễ end-to-end trong mạng cảm biến không dây thông qua việc mô hình hóa toán học chặt chẽ và đề xuất hệ thống bốn giải thuật: giải thuật phân cụm TED, giải thuật định tuyến tích hợp DEM, giải thuật định tuyến $k$ đường ngắn nhất DCEM và giải thuật định tuyến phân tán DCEER. Các phân tích lý thuyết đã chứng minh giải thuật đạt độ phức tạp tính toán tuyến tính và độ phức tạp trao đổi thông điệp đa thức thấp, đồng thời kết quả mô phỏng trên nền tảng Castalia/T-MAC khẳng định hiệu quả kéo dài thời gian sống của mạng và kiểm soát tốt độ trễ truyền dữ liệu so với các giao thức LEACH, HEED, Gen-LEACH và Multihop-HEED. Công trình mở ra tiềm năng ứng dụng thực tiễn trong các hệ thống giám sát cảnh báo thiên tai, quan trắc môi trường, nông nghiệp công nghệ cao và an toàn công trình xây dựng.