Tổng quan luận án

Mạng cảm biến không dây (Wireless Sensor Networks - WSN) đóng vai trò làm cầu nối giữa thế giới vật lý và thế giới số thông qua việc thu thập các hiện tượng vật lý môi trường (như nhiệt độ, độ ẩm, áp suất, ánh sáng, rung chuyển, nồng độ khí CO2) và chuyển đổi thành dữ liệu có thể xử lý, lưu trữ. Mặc dù WSN có tiềm năng ứng dụng rộng lớn trong quan trắc môi trường (cảnh báo cháy rừng, đo đạc thời tiết), nông nghiệp (tưới tiêu tự động, theo dõi dịch hại), y tế (theo dõi bệnh nhân sau phẫu thuật, cấy ghép y sinh) và quân sự - an ninh, việc triển khai thực tế phải đối mặt với các ràng buộc khắt khe về phần cứng. Mỗi nút cảm biến bị giới hạn nghiêm trọng về năng lực xử lý, dung lượng bộ nhớ và dung lượng nguồn năng lượng pin (thường không thể sạc bổ sung). Hơn nữa, mạng có thể bao gồm hàng nghìn nút được triển khai trên phạm vi địa lý rộng lớn, nút có thể ngủ/thức theo chu kỳ, hoặc ngừng hoạt động do hết pin hay tác động vật lý, tạo ra các vùng trống truyền thông (communication hole).

Trong bối cảnh đó, các tiếp cận định tuyến truyền thống dựa trên thông tin cấu trúc liên kết mạng (topology-based), bao gồm phương pháp chủ động (proactive) và thụ động (reactive), bộc lộ hạn chế lớn: đòi hỏi nút phải lưu trữ bảng định tuyến quá tải hoặc sử dụng quá nhiều gói tin điều khiển để tìm đường, làm tiêu hao băng thông và nhanh chóng làm cạn kiệt năng lượng pin. Tiếp cận định tuyến dựa trên thông tin vị trí (geographic/location-based routing) là giải pháp phù hợp nhờ đặc tính chỉ yêu cầu mỗi nút duy trì thông tin vị trí của các láng giềng trực tiếp. Tuy nhiên, định tuyến dựa trên vị trí gặp phải hai nút thắt kỹ thuật lớn:

  1. Thiết bị định vị phần cứng chuyên dụng (như GPS) quá tốn kém, tiêu thụ nhiều năng lượng, không hoạt động được trong một số môi trường (như trong nhà) và khó tích hợp trên nút cảm biến siêu nhỏ. Để thay thế, các thuật toán định vị dựa trên kết nối không dùng điểm neo (anchor-free) được áp dụng, nhưng các thuật toán này lại đòi hỏi phải xác định được các nút biên (boundary nodes) của mạng. Các thuật toán phát hiện biên hiện có hoặc có chi phí tính toán và truyền thông rất cao (do phải bầu thủ lĩnh, chọn điểm mốc và phát tràn), hoặc chỉ hoạt động được khi mạng có mật độ nút dày và phân bố đồng đều.
  2. Các giao thức định tuyến đơn phát dựa trên vị trí hiện có vẫn tồn tại các khiếm khuyết về hiệu năng: kỹ thuật đi vòng theo biên khi gặp cực tiểu địa phương tạo ra các đường đi dài, gây tắc nghẽn và làm quá tải các nút biên; kỹ thuật tạo đường tắt hiện có cần nhiều thời gian thiết lập, dễ thất bại và chỉ hỗ trợ kịch bản một nút đích; việc duy trì thông tin láng giềng bằng các gói tin chào hỏi (beacon/hello packet) gây lãng phí năng lượng và băng thông; còn các cơ chế cạnh tranh không dùng gói chào hỏi hiện tại hoặc gây trùng lặp gói tin (cạnh tranh quyết liệt), hoặc gây trễ lớn và đòi hỏi gói tin điều khiển (cạnh tranh không quyết liệt).

Xuất phát từ các khoảng trống nghiên cứu trên, luận án xác định các mục tiêu nghiên cứu cụ thể được đánh số như sau:

  • Mục tiêu 1: Đề xuất một thuật toán phát hiện biên mạng phục vụ cho định vị dựa trên thông tin kết nối, có chi phí truyền thông và tính toán thấp, có khả năng hoạt động hiệu quả trên cả các mạng cảm biến có mật độ nút thưa và phân bố không đều.
  • Mục tiêu 2: Đề xuất một giao thức tối ưu hóa đường đi trong định tuyến đơn phát dựa trên thông tin vị trí có khả năng tạo nhanh và khai thác hiệu quả các đường tắt, hỗ trợ kịch bản có nhiều nút đích, qua đó rút ngắn đường đi và cân bằng tải cho các nút biên.
  • Mục tiêu 3: Đề xuất một giao thức định tuyến đơn phát dựa trên thông tin vị trí không sử dụng gói tin chào hỏi, áp dụng cơ chế cạnh tranh kết hợp (dung hòa giữa cạnh tranh quyết liệt và cạnh tranh không quyết liệt) nhằm tối đa hóa tỷ lệ chuyển gói thành công, duy trì độ trễ và chi phí bản tin ở mức thấp, đồng thời triệt tiêu các gói tin trùng lặp.

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

  • Đối tượng nghiên cứu: Các thuật toán phát hiện nút biên mạng, kỹ thuật định vị dựa trên kết nối không sử dụng điểm neo, và các giao thức định tuyến đơn phát dựa trên thông tin vị trí cho mạng cảm biến không dây.
  • Phạm vi nghiên cứu: Luận án khảo sát các mạng cảm biến không dây tĩnh hai chiều (2D), trong đó các nút cảm biến được phân bố ngẫu nhiên trên một khu vực địa lý phẳng rộng lớn; các nút phát sóng vô tuyến đẳng hướng với liên kết truyền thông được giả thiết là đối xứng; sự tồn tại liên kết giữa hai nút được quyết định bởi khoảng cách hình học nằm dưới một ngưỡng truyền thông nhất định.

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

Luận án tiến hành hệ thống hóa và khảo sát toàn diện các công trình nghiên cứu thuộc hai mảng chính: định vị (cùng bài toán bổ trợ phát hiện biên) và định tuyến trong mạng cảm biến không dây.

Đối với bài toán định tuyến, các tiếp cận dựa trên thông tin topo bao gồm:

  • Định tuyến chủ động: Các giao thức như DSDV [78], WRP [71], STAR [77], tiếp cận sử dụng tác tử di động [9], AIR [15], OLSR [40], TBRPF [76]. Nhóm này tính toán trước đường đi giữa mọi cặp nút và duy trì bảng định tuyến toàn cục, dẫn đến chi phí lưu trữ và thông báo vượt quá tài nguyên của nút cảm biến.
  • Định tuyến thụ động: Các giao thức như DSR [43, 44], AODV [79, 80], LBAR [35], Preemptive routing [32], DLAR [57], NCP-based [16]. Nhóm này chỉ tìm đường khi có nhu cầu (on-demand) thông qua cơ chế phát tràn (flooding), làm tiêu tốn năng lượng pin, chiếm dụng băng thông và gây trễ lớn.

Đối với bài toán định vị không sử dụng GPS toàn phần, các công trình được phân chia thành:

  • Định vị dựa trên khoảng cách (Range-based): Bao gồm định vị theo khoảng cách (Lateration/Multilateration) [61, 97] và định vị theo góc (Angulation) [72]. Các phương pháp này đòi hỏi phần cứng phụ trợ để ước lượng khoảng cách/góc (như đo cường độ tín hiệu RSSI, thời gian truyền sóng), yêu cầu số lượng lớn các điểm neo (anchors) phân bố đồng đều, và dễ bị sai số nghiêm trọng do tác động của môi trường truyền sóng [67].
  • Định vị dựa trên kết nối (Connectivity-based): Không sử dụng điểm neo và phần cứng phụ trợ, chỉ khai thác thông tin kết nối topo. Điển hình gồm:
    • Co giãn đa chiều (MDS) do Shang và cộng sự đề xuất [86]: Ước lượng khoảng cách thô qua số chặng rồi dùng thuật toán tập trung chiếu vào không gian 2 chiều; thuật toán có độ phức tạp cao và sai lệch lớn khi mạng xuất hiện vùng trống.
    • Phương pháp mảng cao su Rubberband của Draves và cộng sự [27, 81]: Cố định các nút biên thành hình chữ nhật rồi lặp cập nhật tọa độ nút bên trong; thuật toán có chi phí tính toán và thông báo cao, dễ làm biến dạng hình học mạng nếu biên bị xác định sai.
    • Thuật toán sử dụng đồ thị Delaunay kết hợp định vị khoảng cách của Lederer và cộng sự [56]: Chọn các nút biên làm điểm mốc (landmarks), xây dựng biểu đồ Voronoi và đồ thị Delaunay để định vị điểm mốc trước khi định vị toàn bộ nút; thuật toán có độ chính xác cao nhưng độ phức tạp tính toán và thông báo rất lớn.
Nhóm Thuật toán định vị Yêu cầu điểm neo Yêu cầu phần cứng phụ trợ Yêu cầu biết nút biên Khả năng biến dạng Phân tán Độ phức tạp tính toán Độ phức tạp thông báo
Dựa trên khoảng Định vị theo khoảng cách [61, 97] Có Có Không Thấp Có Thấp Thấp
Dựa trên khoảng Định vị theo góc [72] Có Có Không Thấp Có Thấp Thấp
Dựa trên kết nối Co giãn đa chiều (MDS) [86] Không Không Không Cao Không Cao Cao
Dựa trên kết nối Mảng cao su [27, 81] Không Không Có Cao Có Cao Cao
Dựa trên kết nối Đồ thị Delaunay kết hợp định vị khoảng cách [56] Không Không Có Thấp Có Cao Cao

Đối với bài toán phát hiện biên (Boundary detection) nhằm hỗ trợ định vị dựa trên kết nối, các nghiên cứu trước đây chia làm hai hướng:

  • Hướng tiếp cận thống kê: Fekete và cộng sự [21] dùng phân ngưỡng bậc của nút; Bi và cộng sự [5] so sánh tương phản bậc giữa nút với các nút cách 2 chặng; nghiên cứu [22] sử dụng phân ngưỡng mức trung tâm (centrality - số đường đi ngắn nhất đi qua nút). Nhược điểm chung là bắt buộc các nút phải phân bố đều và mật độ tương đối dày.
  • Hướng tiếp cận dựa trên topo: Ghrist và cộng sự [29] dùng tính tương đồng (thuật toán tập trung); Kröller và cộng sự [53] dùng cấu trúc hoa và chu kỳ gia tăng; Wang và cộng sự [91] xây dựng cây đường đi ngắn nhất và tìm tổ tiên chung bé nhất (độ phức tạp cao); Funke [26] dùng đường đồng mức, đòi hỏi lựa chọn 4 điểm mốc toàn cục và nhiều mốc cục bộ thông qua thuật toán bầu thủ lĩnh [3] cùng nhiều lần phát tràn mạng, gây tốn thời gian và bản tin điều khiển.
Nhóm Thuật toán phát hiện biên Phân tán Yêu cầu phân bố đều và dày Độ phức tạp tính toán Độ phức tạp thông báo
Thống kê Phân ngưỡng bậc [21] Có Có Thấp Thấp
Thống kê So sánh tương phản bậc [5] Có Có Thấp Thấp
Thống kê Phân ngưỡng mức trung tâm [22] Có Có Trung bình Trung bình
Dựa trên topo Tính tương đồng [29] Không Không Trung bình Trung bình
Dựa trên topo Hoa và chu kỳ gia tăng [53] Có Có Trung bình Trung bình
Dựa trên topo Tổ tiên chung bé nhất [91] Có Có Cao Cao
Dựa trên topo Đường đồng mức [26] Có Không Cao Cao

Khoảng trống nghiên cứu luận án lựa chọn giải quyết: Luận án tập trung giải quyết khoảng trống về thuật toán phát hiện biên phân tán có độ phức tạp thấp, không phụ thuộc vào điều kiện phân bố đều của nút; khắc phục hiện tượng đường đi vòng kéo dài và nghẽn tải tại nút biên trong định tuyến chuyển tiếp tham lam kết hợp bám biên; và xử lý triệt để xung đột giữa việc giảm độ trễ và ngăn chặn gói tin trùng lặp trong các giao thức định tuyến vị trí không sử dụng gói tin chào hỏi.

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

Lý thuyết, khái niệm và khung phân tích:

  • Luận án ứng dụng lý thuyết đồ thị trong phân tích cấu trúc mạng WSN, trọng tâm là đồ thị vùng lân cận 2 chặng (2-hop Neighbourhood Graph - 2NG), đồ thị Delaunay và biểu đồ Voronoi.
  • Khung phân tích định tuyến dựa trên vị trí: Sử dụng nguyên lý chuyển tiếp tham lam (Greedy Forwarding - GF) [24] kết hợp kỹ thuật phục hồi đi theo biên (Boundary detouring / Face routing) [20] khi gói tin gặp cực tiểu địa phương (Local minimum - điểm mà tại đó không có nút láng giềng nào gần đích hơn nút hiện thời).
  • Khung phân tích kỹ thuật đường tắt (Shortcut creation - SC) [51] nhằm tối ưu hóa đường dẫn định tuyến.
  • Lý thuyết cạnh tranh kênh truyền không sử dụng gói chào hỏi (beaconless routing): Cơ chế phân loại vùng thành Vùng cạnh tranh quyết liệt (Aggressive Area - AA) [13] và Vùng cạnh tranh không quyết liệt (Non-aggressive Area - NA) [12].

Phương pháp nghiên cứu thực tế:

  • Phương pháp mô hình hóa và thiết kế thuật toán: Xây dựng thuật toán phân tán đánh giá cấu trúc hình học của đồ thị lân cận để nhận diện nút biên; thiết kế các giao thức điều khiển mạng (GPOR, HCGR) hoàn chỉnh từ định dạng gói tin, quy trình xử lý nút đến thuật toán cạnh tranh kênh truyền.
  • Phương pháp thực nghiệm mô phỏng định lượng: Đánh giá hiệu năng thông qua mô phỏng mạng cảm biến diện rộng với việc thay đổi nhiều tham số cấu hình:
    • Kích thước mạng (số lượng nút cảm biến).
    • Mật độ nút mạng (mật độ dày, mật độ thưa, phân bố đồng đều và phân bố ngẫu nhiên không đồng đều).
    • Số lượng luồng lưu lượng đồng thời (concurrent traffic flows).
    • Số lượng nút được ghi nhận trong gói tin điều khiển.
  • Các chỉ số định lượng đo lường: Tỷ lệ kéo dài độ dài đường đi, trễ trung bình đầu cuối - đầu cuối (end-to-end delay), tỷ lệ chuyển gói tin thành công tới đích (packet delivery ratio), tổng số lượt phát tỏa tín hiệu (total transmissions), và tỷ lệ gói tin trùng lặp (duplicate packet ratio).
  • Nguồn tư liệu và dữ liệu: Các tiêu chuẩn công nghệ WSN gồm IEEE 802.15.4; các nền tảng phần cứng thương mại như Memsic [110], Libelium [109]; các thuật toán và bộ dữ liệu mô phỏng topo mạng được đối sánh trực tiếp từ các công trình công bố quốc tế chuẩn tắc.

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

Chương 1: Đặt vấn đề và mục tiêu của luận án

Chương 1 giới thiệu tổng quan về mạng cảm biến không dây, các ứng dụng điển hình trong giám sát môi trường, y tế và quân sự. Chương phân tích các đặc trưng phần cứng: tài nguyên tính toán và bộ nhớ hạn chế, dung lượng pin giới hạn, chu kỳ ngủ/thức, hiện tượng nút ngừng hoạt động tạo lỗ thủng truyền thông (communication hole). Trên cơ sở chỉ rõ sự không phù hợp của định tuyến theo cấu trúc topo truyền thống, chương khẳng định tính khả thi của định tuyến dựa trên thông tin vị trí. Từ đó, chương xác định hai bài toán trọng tâm: bài toán hỗ trợ định vị thông qua phát hiện biên dựa trên kết nối và bài toán nâng cao hiệu năng định tuyến đơn phát dựa trên thông tin vị trí. Chương kết thúc bằng việc công bố bố cục luận án và ba đóng góp mới chính.

Chương 2: Tổng quan về định vị và định tuyến dựa trên thông tin vị trí

Chương 2 trình bày cơ sở lý thuyết chi tiết về các bài toán nền tảng:

  • Khảo sát các lớp thuật toán định vị: phân tích ưu nhược điểm của định vị dựa trên khoảng cách (Lateration, Angulation) và định vị dựa trên kết nối (MDS, mảng cao su Rubberband, đồ thị Delaunay kết hợp khoảng cách).
  • Phân tích bài toán phát hiện lỗ thủng truyền thông và nhận diện nút biên: khảo sát các thuật toán thống kê (phân ngưỡng bậc, tương phản bậc, mức trung tâm) và các thuật toán topo (tính tương đồng, hoa và chu kỳ gia tăng, tổ tiên chung bé nhất, đường đồng mức), tổng hợp thành bảng so sánh chi tiết về tính phân tán, yêu cầu phân bố nút và độ phức tạp.
  • Khảo sát kỹ thuật định tuyến đơn phát dựa trên vị trí: trình bày thủ tục xử lý gói tin cơ bản:
PROCEDURE Xử_lý_gói_tin
1: Nếu tôi là nút đích của gói tin,
   1.1: Chuyển gói tin lên tầng trên (giao vận)
2: Ngược lại, tôi không phải là nút đích của gói tin,
   2.1: Nếu gói tin đang ở chế độ tham lam,
        2.1.1: Sử dụng chuyển tiếp dựa trên thông tin vị trí (GF) để chuyển gói tin
        2.1.2: Nếu không tìm được nút chuyển tiếp (gặp cực tiểu địa phương),
               - Ghi vị trí của tôi vào tiêu đề gói tin như là cực tiểu địa phương cuối
               - Đặt gói tin về chế độ khôi phục rồi thực hiện bước 2.2
   2.2: Nếu gói tin đang ở chế độ khôi phục,
        2.2.1: Nếu tôi gần đích hơn cực tiểu địa phương cuối cùng mà gói tin đi qua,
               - Chuyển gói tin về chế độ tham lam rồi quay lại bước 2.1
        2.2.2: Ngược lại, không thể đưa gói tin về chế độ tham lam,
               - Sử dụng kỹ thuật đi theo biên để chuyển tiếp gói tin

Chương 3: Hỗ trợ định vị với phát hiện biên dựa trên kết nối

Chương 3 đề xuất thuật toán phát hiện biên mạng hoàn toàn phân tán dựa trên thông tin kết nối cục bộ:

  • Nguyên lý thuật toán: Từng nút cảm biến độc lập đánh giá đồ thị vùng lân cận 2 chặng (2-hop Neighbourhood Graph - 2NG) của chính nó để xác định trạng thái gần biên. Một nút được xác định nằm gần biên khi và chỉ khi đồ thị 2NG của nó không tạo thành một cấu trúc khép kín dạng "vành" (ring).
  • Ưu điểm thiết kế: Quy trình xây dựng và kiểm tra đồ thị 2NG có độ phức tạp tính toán và truyền thông thấp, loại bỏ hoàn toàn việc bầu chọn điểm mốc toàn cục và các đợt phát tràn mạng tốn kém.
  • Khả năng thích ứng: Thuật toán hoạt động tin cậy trên cả các mạng có mật độ nút thưa, phân bố ngẫu nhiên và không đồng đều.
  • Kết quả kiểm chứng: Thực nghiệm mô phỏng khẳng định độ chính xác (precision) và độ hồi tưởng (recall) của thuật toán vượt trội so với các thuật toán thống kê và topo trước đó, bảo đảm cung cấp tập nút biên chuẩn xác cho thuật toán định vị Delaunay/khoảng cách.

Chương 4: Tối ưu hóa đường đi trong định tuyến dựa trên thông tin vị trí

Chương 4 đề xuất giao thức Greedy with Path Optimization Routing (GPOR) nhằm giải quyết các yếu điểm của kỹ thuật đi theo biên:

  • Cơ chế hoạt động: Đường đi ban đầu được hình thành bằng chuyển tiếp tham lam kết hợp đi theo biên khi gặp cực tiểu địa phương. Giao thức tích hợp kỹ thuật tạo đường tắt (Shortcut Creation - SC): các gói SC đi kèm luồng dữ liệu hỗ trợ thiết lập đường tắt nhanh chóng, giúp rút ngắn độ dài đường truyền và đẩy đường đi ra xa biên của vùng trống truyền thông.
  • Cân bằng tải mạng: Việc chuyển hướng đường truyền ra xa biên giúp giải phóng áp lực quá tải cho các nút biên, ngăn ngừa tình trạng nút biên bị cạn kiệt pin sớm gây mở rộng vùng trống.
  • Khả năng mở rộng: Giao thức hỗ trợ định tuyến tối ưu đến một vùng đích (destination area) thay vì chỉ một nút đích đơn lẻ.
  • Dữ liệu thực nghiệm: Đo lường qua mô phỏng cho thấy GPOR giảm rõ rệt tỷ lệ kéo dài độ dài đường đi và giảm trễ trung bình đầu cuối - đầu cuối dưới các điều kiện kích thước mạng khác nhau, số luồng lưu lượng đồng thời khác nhau và số nút được ghi nhận khác nhau, đồng thời giữ vững tỷ lệ chuyển gói tin thành công tới đích cao.

Chương 5: Định tuyến dựa trên thông tin vị trí sử dụng cạnh tranh kết hợp

Chương 5 đề xuất giao thức Hybrid Contention-based Geographic Routing (HCGR) loại bỏ hoàn toàn việc sử dụng gói tin chào hỏi (beaconless):

  • Cơ chế cạnh tranh kết hợp: Tích hợp đồng thời Vùng cạnh tranh quyết liệt (Aggressive Area - AA) và Vùng cạnh tranh không quyết liệt (Non-aggressive Area - NA):
    • Cơ chế quyết liệt được ưu tiên áp dụng trước: cho phép nút ứng viên chuyển tiếp gói tin ngay lập tức nhằm tối ưu hóa thời gian trễ và không sử dụng gói tin điều khiển.
    • Nếu cạnh tranh quyết liệt thất bại, cơ chế không quyết liệt sẽ được kích hoạt để tìm nút chuyển tiếp, bảo đảm tỷ lệ chuyển gói thành công.
    • Sự kết hợp này giúp triệt tiêu hiện tượng sinh gói tin trùng lặp vốn có của cạnh tranh quyết liệt, đồng thời tránh việc phát sinh nhiều gói điều khiển của cạnh tranh không quyết liệt.
  • Kỹ thuật đi theo biên cải tiến: Đề xuất biến thể của kỹ thuật đi theo biên kết hợp cơ chế cạnh tranh hai pha để khôi phục định tuyến khi rơi vào cực tiểu địa phương.
  • Dữ liệu thực nghiệm: Kết quả thử nghiệm so sánh HCGR với giao thức cạnh tranh quyết liệt thuần túy (ACGR) và cạnh tranh không quyết liệt thuần túy (NCGR) chứng minh: HCGR đạt tỷ lệ chuyển gói thành công cao nhất, giảm thiểu độ trễ đầu cuối - đầu cuối tương đương ACGR, và duy trì tỷ lệ gói tin trùng lặp ở mức tiệm cận 0 (tương đương NCGR).

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

Luận án đạt được các đóng góp học thuật và thực tiễn chính như sau:

  1. Đóng góp về lý luận và giải thuật định vị:

    • Đề xuất thuật toán phát hiện biên mạng dựa trên kết nối thông qua việc đánh giá đồ thị vùng lân cận 2 chặng (2NG).
    • Thuật toán giải quyết triệt để hạn chế phụ thuộc vào mật độ nút dày và phân bố đều của các phương pháp thống kê, đồng thời khắc phục độ phức tạp tính toán và truyền thông cao của các giải pháp topo truyền thống.
    • Cung cấp giải pháp tiền xử lý hiệu quả cho các thuật toán định vị không dùng điểm neo (như thuật toán định vị Delaunay kết hợp khoảng cách).

  2. Đóng góp về giao thức định tuyến tối ưu đường đi:

    • Đề xuất giao thức GPOR (Greedy with Path Optimization Routing) tích hợp kỹ thuật tạo đường tắt (SC) nhanh và hiệu quả.
    • Giao thức rút ngắn độ dài đường đi, đẩy luồng dữ liệu ra xa các vùng trống truyền thông, giải tỏa tình trạng nghẽn tải và nguy cơ kiệt pin tại các nút biên, hỗ trợ định tuyến linh hoạt cho các kịch bản nhiều nút đích hoặc vùng đích.

  3. Đóng góp về cơ chế cạnh tranh không dùng gói chào hỏi:

    • Đề xuất giao thức HCGR (Hybrid Contention-based Geographic Routing) với cơ chế cạnh tranh kết hợp (hybrid contention) giữa hai hình thức quyết liệt (AA) và không quyết liệt (NA).
    • Loại bỏ hoàn toàn chi phí băng thông và năng lượng của gói tin chào hỏi định kỳ, dung hòa tối ưu giữa việc hạ thấp độ trễ truyền gói và triệt tiêu các gói tin trùng lặp trên mạng.

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

  • Khuyến nghị ứng dụng các giao thức GPOR và HCGR cùng thuật toán phát hiện biên 2NG vào việc thiết kế và xây dựng các hệ thống mạng cảm biến quy mô lớn, địa hình phức tạp, yêu cầu triển khai nhanh và không thể trang bị phần cứng GPS (như hệ thống cảnh báo cháy rừng diện rộng, quan trắc lũ lụt lưu vực sông, mạng cảm biến nông nghiệp công nghệ cao và hệ thống hàng rào an ninh giám sát xâm nhập).

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

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

  • Phạm vi nghiên cứu mới chỉ dừng lại ở mô hình mạng cảm biến phẳng hai chiều (2D), chưa xem xét đến môi trường không gian ba chiều (3D) có độ cao địa hình biến thiên phức tạp.
  • Các mô hình thử nghiệm và phân tích lý thuyết đều dựa trên giả định mạng tĩnh, các nút cảm biến ít hoặc không di chuyển.
  • Giả thiết ăng-ten vô tuyến đẳng hướng và liên kết truyền thông đối xứng đôi khi chưa phản ánh trọn vẹn hiện tượng truyền sóng bất đối xứng và suy hao tín hiệu phức tạp trong môi trường thực tế.

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

  • Mở rộng thuật toán phát hiện biên 2NG và các kỹ thuật định vị dựa trên kết nối cho mạng cảm biến không dây trong không gian 3 chiều (3D).
  • Nghiên cứu cơ chế thích nghi và tối ưu hóa hiệu năng của các giao thức GPOR và HCGR khi mạng có sự xuất hiện của các nút cảm biến di động (mobile sensor nodes).
  • Khảo sát ảnh hưởng của các liên kết vô tuyến bất đối xứng và các yếu tố nhiễu môi trường thực tế lên hiệu năng chuyển tiếp gói tin của cơ chế cạnh tranh kết hợp.

Giá trị tham khảo

Luận án là tài liệu tham khảo có giá trị chuyên môn cao cho:

  • Nghiên cứu sinh, học viên cao học và giảng viên chuyên ngành Truyền dữ liệu và Mạng máy tính, Khoa học Máy tính, Công nghệ Thông tin: Cung cấp hệ thống lý thuyết toàn diện về các thuật toán định vị không dùng mốc, các phương pháp nhận diện biên mạng WSN, và cơ chế thiết kế giao thức định tuyến địa lý không dùng beacon.
  • Kỹ sư phát triển hệ thống mạng nhúng, thiết bị IoT và vi cơ điện tử (MEMS): Cung cấp các giải thuật chuyển tiếp dữ liệu phân tán (GPOR, HCGR) có khả năng cài đặt trực tiếp trên các nền tảng cảm biến phần cứng thương mại (Memsic, Libelium) nhằm tối ưu hóa thời lượng pin và băng thông truyền thông.
  • Các nhà quản lý và chuyên gia giải pháp kỹ thuật trong lĩnh vực quan trắc tài nguyên, cảnh báo thiên tai và an ninh: Cung cấp luận cứ khoa học để thiết kế kiến trúc mạng cảm biến diện rộng có chi phí thiết bị thấp mà vẫn duy trì độ tin cậy kết nối cao.
  • Phần đáng tham khảo nhất: Bảng tổng hợp so sánh các kỹ thuật phát hiện biên và định vị (Chương 2); Thuật toán nhận diện biên qua đồ thị lân cận 2NG (Chương 3); Thiết kế chi tiết cơ chế cạnh tranh kết hợp hai pha AA/NA (Chương 5).

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

  1. Tại sao các giao thức định tuyến dựa trên cấu trúc liên kết mạng (topology-based) không phù hợp cho mạng cảm biến không dây? Theo phân tích của tác giả, các nút cảm biến bị giới hạn nghiêm trọng về năng lực xử lý, bộ nhớ và nguồn điện pin. Các giao thức chủ động (như DSDV, OLSR) đòi hỏi lưu trữ bảng định tuyến toàn cục vượt quá dung lượng bộ nhớ nút, trong khi các giao thức thụ động (như AODV, DSR) sử dụng cơ chế phát tràn gói tin điều khiển để tìm đường, làm tiêu hao băng thông và nhanh chóng làm cạn kiệt pin, giảm tuổi thọ toàn mạng.

  2. Thuật toán phát hiện biên đề xuất trong luận án có nguyên lý cốt lõi là gì và ưu việt hơn các thuật toán trước ở điểm nào? Thuật toán đề xuất dựa trên việc mỗi nút độc lập đánh giá đồ thị vùng lân cận 2 chặng (2NG) của mình. Nút nằm gần biên khi và chỉ khi đồ thị 2NG không tạo thành một cấu trúc vành khép kín. Thuật toán ưu việt hơn các giải pháp trước nhờ tính phân tán cao, độ phức tạp tính toán và truyền thông thấp (không cần chọn điểm mốc hay bầu thủ lĩnh như giải pháp đường đồng mức của Funke), và hoạt động chính xác ngay cả khi mạng có mật độ thưa hoặc phân bố không đồng đều (khắc phục điểm yếu của các giải pháp thống kê).

  3. Kỹ thuật tạo đường tắt trong giao thức GPOR giải quyết vấn đề gì của chuyển tiếp tham lam kết hợp bám biên? Khi gặp vùng trống truyền thông (cực tiểu địa phương), gói tin phải đi vòng theo biên, dẫn đến hai hạn chế lớn: đường đi bị kéo dài và các nút biên bị quá tải lưu lượng, nhanh hết pin khiến vùng trống bị khoét rộng thêm. Giao thức GPOR tạo và khai thác các gói tin SC để thiết lập nhanh các đường tắt, giúp rút ngắn chiều dài đường truyền và đẩy luồng dữ liệu ra xa biên, giải tỏa áp lực và đạt cân bằng tải cho các nút biên.

  4. Cơ chế cạnh tranh kết hợp trong giao thức HCGR vận hành như thế nào để loại bỏ gói tin chào hỏi? HCGR kết hợp hai hình thức cạnh tranh: Cạnh tranh quyết liệt (AA) được thử nghiệm trước để nút ứng viên chuyển tiếp gói tin ngay, giúp giảm tối đa độ trễ và không tốn gói tin điều khiển. Nếu pha này thất bại, cơ chế Cạnh tranh không quyết liệt (NA) sẽ được sử dụng tiếp theo để bảo đảm gói tin được chuyển tiếp thành công mà không gây xung đột hoặc trùng lặp gói tin, giúp mạng không cần gửi các gói tin chào hỏi (beacon) định kỳ.

  5. Luận án giải quyết bài toán định vị cho các nút cảm biến trong điều kiện nào? Luận án giải quyết bài toán định vị dựa trên kết nối cho các nút mạng không được trang bị phần cứng định vị (như GPS) và không sử dụng điểm neo (anchors). Bằng cách cung cấp tập hợp các nút biên được nhận diện chính xác từ thuật toán 2NG, hệ thống có thể áp dụng các kỹ thuật như đồ thị Delaunay kết hợp định vị theo khoảng cách để thiết lập hệ tọa độ tương đối phục vụ cho công tác định tuyến.

Kết luận

Luận án tiến sĩ của tác giả Lê Đình Thanh đã giải quyết trọn vẹn và đồng bộ hai vấn đề kỹ thuật then chốt trong mạng cảm biến không dây: hỗ trợ định vị thông qua phát hiện biên dựa trên kết nối và nâng cao hiệu năng định tuyến đơn phát dựa trên thông tin vị trí. Các giải pháp đề xuất bao gồm thuật toán phát hiện biên 2NG có độ phức tạp thấp hoạt động trên mạng thưa/không đều, giao thức GPOR tối ưu hóa đường đi và cân bằng tải qua cơ chế đường tắt, cùng giao thức HCGR ứng dụng cạnh tranh kết hợp không dùng gói chào hỏi. Kết quả nghiên cứu đã được kiểm chứng định lượng qua các mô hình thực nghiệm, thể hiện sự vượt trội về độ trễ, tỷ lệ chuyển gói thành công và khả năng tiết kiệm năng lượng cho các mạng cảm biến diện rộng.