Bối cảnh và vấn đề nghiên cứu

Mạng cảm biến không dây (Wireless Sensor Networks – WSNs) là công nghệ mạng bao gồm các nút cảm biến kích thước nhỏ được phân tán với mật độ lớn để thu thập, xử lý và truyền dữ liệu môi trường về nút gốc (Sink). Ban đầu được ứng dụng chủ yếu trong lĩnh vực quân sự, WSNs đã nhanh chóng mở rộng sang các lĩnh vực dân sự như môi trường, y tế, công nghiệp và nhà thông minh nhờ tính chính xác cao, chi phí triển khai thấp và tính linh hoạt. Tại Việt Nam, cùng với sự phát triển của công nghệ thông tin và tỷ lệ người dùng Internet đạt 33,4% (theo số liệu thống kê của Bộ Thông tin và Truyền thông được tác giả trích dẫn), việc nghiên cứu và ứng dụng WSNs ngày càng trở nên cấp thiết.

Tuy nhiên, các nút cảm biến bị giới hạn nghiêm ngặt về phần cứng, năng lực tính toán và đặc biệt là nguồn năng lượng pin (thường ở mức điện áp hạn chế khoảng 0,2V và không thể sạc lại hoặc thay thế sau khi triển khai). Do đó, việc thiết kế giao thức điều khiển thâm nhập môi trường (Medium Access Control – MAC) thuộc lớp liên kết dữ liệu đóng vai trò quyết định đến hiệu năng và tuổi thọ hoạt động của toàn mạng.

Đề tài "Nghiên cứu mạng cảm biến không dây – WSN và những đặc điểm lớp liên kết dữ liệu" được tác giả Nguyễn Đình Lâm thực hiện nhằm giải quyết các nhiệm vụ và mục tiêu nghiên cứu cụ thể:

  1. Nhiệm vụ 1: Khái quát hóa kiến trúc tổng quan của mạng WSNs, bao gồm nền tảng vi cảm biến (phần cứng, phần mềm), mô hình ngăn xếp giao thức và các yếu tố kỹ thuật chi phối thiết kế mạng.
  2. Nhiệm vụ 2: Phân tích, phân loại và đánh giá chuyên sâu các cơ chế thâm nhập môi trường tại lớp MAC, bao gồm các phương pháp dựa trên tranh chấp (Contention-based), đặt chỗ trước (Reservation-based) và kết hợp (Hybrid).
  3. Nhiệm vụ 3: Khảo sát bài toán đa lịch trình trong giao thức S-MAC (do W. Ye, J. Heidemann và D. Estrin công bố), tiến hành mô phỏng Monte Carlo để định lượng tỷ lệ xuất hiện đa lịch trình và đề xuất các giải pháp kỹ thuật sửa đổi định dạng khung giao thức nhằm tối ưu hóa năng lượng.

Đối tượng nghiên cứu của đồ án là kiến trúc lớp liên kết dữ liệu trong mạng cảm biến không dây, trọng tâm là các giao thức MAC và thuật toán điều phối chu kỳ ngủ/lắng nghe của giao thức S-MAC. Phạm vi nghiên cứu tập trung vào phân tích lý thuyết các giao thức MAC tiêu biểu và thực hiện mô phỏng thống kê giải bài toán đa lịch trình trên không gian mạng 2D.

Cơ sở lý thuyết và phương pháp

Khung lý thuyết và mô hình kỹ thuật

Đồ án xây dựng dựa trên các chuẩn truyền thông, kiến trúc ngăn xếp mạng và hệ điều hành nhúng chuyên dụng cho WSNs:

  • Chồng giao thức 5 tầng cho WSNs: Tầng vật lý (Physical), Tầng liên kết dữ liệu (Data Link), Tầng mạng (Network), Tầng giao vận (Transport) và Tầng ứng dụng (Application).
  • Các tiêu chuẩn mạng không dây năng lượng thấp: Chuẩn IEEE 802.15.4 (trong văn bản ghi nhận chuẩn IEEE 802.4/802.15.4 cho lớp PHY/MAC), ZigBee (phát triển bởi Liên minh ZigBee cho mạng tốc độ thấp, bảo mật cao), WirelessHART (dựa trên IEEE 802.15.4 cho công nghiệp), và 6LoWPAN (tích hợp IPv6 vào WSNs với kỹ thuật nén tiêu đề từ 40 byte xuống còn khoảng 4 byte).
  • Nền tảng hệ điều hành nhúng: Hệ điều hành hướng sự kiện TinyOS, hệ điều hành đa luồng LiteOS và hệ điều hành đa nhiệm Contiki.
  • Phân loại giao thức lớp MAC:
    • Nhóm dựa trên tranh chấp: CSMA/CA, S-MAC, DSMAC, T-MAC, STEM, WiseMAC, CSMA-MPS.
    • Nhóm dựa trên đặt chỗ: Phân chia theo thời gian TDMA, TRAMA.
    • Nhóm kết hợp: Z-MAC (kết hợp CSMA và TDMA với sự hỗ trợ của thuật toán phân bổ khe DRAND).

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

  1. Phương pháp phân tích và tổng hợp lý thuyết: Hệ thống hóa các tài liệu chuyên khảo quốc tế về cấu trúc phần cứng, phân tầng giao thức và cơ chế hoạt động của lớp liên kết dữ liệu trong WSNs.
  2. Phương pháp mô phỏng Monte Carlo: Thiết lập mô hình xác suất hình học phân tán ngẫu nhiên các nút cảm biến trong không gian để đo đếm số lượng lịch trình ngủ/thức thực tế mà một nút phải gánh chịu.
  3. Phương pháp thiết kế và cải tiến giao thức: Phân tích cấu trúc khung điều khiển SYNC của S-MAC, từ đó đề xuất bổ sung trường dữ liệu mới (Schedule ID) và thuật toán hợp nhất cụm ảo (Cluster Merging) cùng cơ chế cõng tin (Piggy-backing).

Nguồn dữ liệu

  • Các công trình nghiên cứu khoa học nền tảng của Ian F. Akyildiz, Wei Ye, John Heidemann, Deborah Estrin (công bố trên IEEE INFOCOM 2002 và IEEE/ACM Transactions on Networking 2004).
  • Tài liệu kỹ thuật từ các tổ chức chuẩn hóa quốc tế (IEEE, ZigBee Alliance, IETF 6LoWPAN working group).
  • Số liệu thống kê người dùng Internet tại Việt Nam của Bộ Thông tin và Truyền thông.

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

CHƯƠNG 1: TỔNG QUAN VỀ MẠNG CẢM BIẾN KHÔNG DÂY

Chương 1 cung cấp cái nhìn toàn diện về cấu trúc phần cứng, phần mềm, mô hình phân tầng và các yếu tố ảnh hưởng trực tiếp đến việc thiết kế hệ thống WSNs:

  • Cấu trúc nút cảm biến (Motes): Mỗi nút gồm bốn khối cơ bản: Đơn vị cảm biến (gồm bộ cảm biến và bộ chuyển đổi ADC), Bộ vi xử lý/vi điều khiển, Bộ thu phát không dây (Transceiver), và Nguồn cung cấp năng lượng. Phần cứng bổ trợ gồm Bảng mạch cảm biến (Sensor board) và Bảng mạch lập trình/cổng giao tiếp (Programming board hỗ trợ Ethernet, Wi-Fi, USB, Serial).
  • Phân loại nền tảng phần cứng:
    • Nền tảng cấp thấp: Tài nguyên xử lý và bộ nhớ hạn chế, hoạt động trên băng tần miễn phí ISM (ví dụ: Mica, Mica2, MicaZ, IRIS).
    • Nền tảng cấp cao: Cấu hình mạnh hơn, bộ nhớ lớn, xử lý nhanh hơn (ví dụ: Stargate, Stargate NetBridge, Imote, Imote2).
  • Ngăn xếp giao thức (Protocol Stack): Phân định rõ nhiệm vụ của từng tầng, trong đó Lớp liên kết dữ liệu chịu trách nhiệm ghép dòng dữ liệu, phát hiện khung, kiểm soát lỗi và quản lý truy cập môi trường truyền thông.
  • Sáu yếu tố chi phối thiết kế WSNs:
    1. Hạn chế phần cứng: Kích thước cực nhỏ (có thể dưới 1 cm³), trọng lượng nhẹ, nguồn pin hữu hạn.
    2. Khả năng chịu lỗi (Fault tolerance): Khả năng duy trì chức năng mạng khi các nút bị lỗi do cạn kiệt năng lượng, hư hỏng vật lý hoặc môi trường.
    3. Khả năng mở rộng (Scalability): Duy trì hiệu năng khi mật độ nút tăng cao.
    4. Chi phí sản xuất: Giá thành từng nút phải đủ thấp để việc triển khai hàng nghìn nút khả thi về mặt kinh tế so với cảm biến truyền thống.
    5. Năng lượng tiêu thụ: Việc truyền/nhận dữ liệu tiêu tốn năng lượng lớn nhất; tắt bộ thu phát chuyển sang trạng thái "ngủ" giúp tiết kiệm năng lượng tới 99,99%.
    6. Cấu trúc liên kết mạng (Topology): Thách thức duy trì kết nối và quản lý định tuyến khi các nút bị hỏng hóc thường xuyên.
  • Phạm trù ứng dụng: Tác giả hệ thống hóa các ứng dụng của WSNs theo 4 nhóm chính: Quân sự (bắn tỉa Boomerang, phát hiện hóa học/sinh học, giám sát chiến trường), Môi trường (cảnh báo cháy rừng, thủy lợi, khí tượng, phát hiện lũ sớm), Sức khỏe (theo dõi bệnh nhân, quản lý thuốc), và Công nghiệp/Nhà thông minh (tự động hóa tòa nhà, điều khiển thiết bị, cảnh báo an ninh).
Yếu tố thiết kế Thách thức kỹ thuật trong WSNs Giải pháp định hướng
Năng lượng Nguồn pin giới hạn (0,2V), không thể thay thế Tắt radio định kỳ, đưa nút vào trạng thái ngủ
Phần cứng Kích thước < 1 cm³, bộ nhớ và CPU nhỏ Tối ưu hóa mã nguồn, dùng TinyOS/Contiki
Độ tin cậy Nút dễ bị hỏng do môi trường hoặc cạn pin Bố trí mật độ nút dày, cơ chế định tuyến thích ứng
Chi phí Số lượng nút triển khai rất lớn Sử dụng nền tảng cấp thấp (Mica, IRIS)

CHƯƠNG 2: CÁC KIỂU THÂM NHẬP MÔI TRƯỜNG

Chương 2 là nội dung trọng tâm của đồ án, phân tích sâu các thách thức tại lớp MAC và cơ chế hoạt động của 3 nhóm giao thức thâm nhập môi trường:

1. Thách thức đối với giao thức MAC

Giao thức MAC phải cân bằng giữa hai chỉ số hiệu suất là thông lượng (Throughput) và độ trễ (Latency), đồng thời triệt tiêu 4 nguồn gây lãng phí năng lượng chính:

  • Lắng nghe nhàn rỗi (Idle listening): Nút tiêu tốn năng lượng lắng nghe kênh truyền khi không có dữ liệu đến.
  • Xung đột (Collision): Hai hay nhiều nút truyền đồng thời dẫn đến hỏng gói tin và phải truyền lại.
  • Nghe lỏm (Overhearing): Nút nhận và giải mã các gói tin không gửi cho chính nó.
  • Chi phí điều khiển (Control packet overhead): Năng lượng tiêu hao cho các gói tin điều khiển (RTS, CTS, ACK, SYNC).

2. Thâm nhập môi trường dựa trên tranh chấp (Contention-based MAC)

  • Cơ chế CSMA cơ bản: Nút lắng nghe kênh trước khi truyền trong khoảng thời gian liên khung (IFS). Nếu bận, nút thực hiện cơ chế lui ngẫu nhiên (Backoff) với cửa sổ tranh chấp khởi tạo có giá trị 32 khe thời gian. Sử dụng khoảng thời gian ngắn SIFS (< IFS) và gói tin xác nhận (ACK) để xác minh truyền thành công.
  • Giao thức S-MAC (Sensor-MAC):
    • Chu kỳ lắng nghe và ngủ (Listen/Sleep Duty Cycle): Một khung thời gian được chia thành thời gian Nghe (Listen) và thời gian Ngủ (Sleep). Khoảng thời gian Nghe được chia nhỏ thành hai giai đoạn: SYNC (trao đổi gói tin SYNC chứa ID nút gửi và thời gian còn lại trước khi ngủ để đồng bộ lịch trình và tạo cụm ảo) và DATA (truyền nhận dữ liệu).
    • Tránh xung đột & Nghe lỏm: Sử dụng cảm biến sóng mang vật lý kết hợp cảm biến sóng mang ảo thông qua biến Vector định vị mạng (Network Allocation Vector – NAV). Áp dụng chuỗi bắt tay bốn bước: RTS / CTS / DATA / ACK. Các nút lân cận không tham gia truyền thông sẽ đưa radio về trạng thái ngủ trong suốt thời gian truyền dữ liệu để tránh nghe lỏm.
    • Khắc phục trễ đa bước nhảy (Multi-hop awareness) bằng Nghe thích ứng (Adaptive Listening): Trong S-MAC cơ bản, mỗi khung chỉ chuyển tiếp được 1 bước nhảy. Với cơ chế nghe thích ứng, nút lân cận nghe trộm gói RTS/CTS sẽ thiết lập bộ đếm thời gian để tự động thức dậy ngay khi quá trình truyền giữa 2 nút phía trước kết thúc. Cơ chế này giúp gói tin truyền thêm được một bước nhảy trong cùng một khung, giúp giảm 50% độ trễ truyền gói.
    • Truyền chuỗi thông điệp (Message Passing): Khi truyền một khối dữ liệu lớn (burst data), nút chỉ trao đổi RTS/CTS một lần cho gói đầu tiên; các gói tiếp theo được truyền liên tục và mỗi gói được xác nhận bằng ACK, giúp tiết kiệm chi phí điều khiển và chống lỗi đầu cuối ẩn.
  • Các giao thức tranh chấp mở rộng khác:
    • DSMAC: Tăng gấp đôi chu kỳ nhiệm vụ khi độ trễ thâm nhập vượt ngưỡng cho phép để giải tỏa tắc nghẽn.
    • T-MAC: Rút ngắn thời gian lắng nghe thích ứng khi không có lưu lượng truy cập.
    • STEM: Sử dụng hai radio độc lập và chuỗi xung mở đầu để đánh thức nút nhận.
    • WiseMAC: Tận dụng cơ chế lấy mẫu phần mở đầu kết hợp tự đồng bộ hóa cục bộ. Độ dài phần mở đầu được tối ưu theo độ lệch xung nhịp $\pm \delta/s$ với công thức $T_p = \min(4\delta L, T_W)$, trong đó $T_W$ là chu kỳ đánh thức và $L$ là khoảng thời gian từ lần nhận ACK gần nhất.

3. Thâm nhập môi trường dựa trên đặt chỗ (Reservation-based MAC)

  • Nguyên lý TDMA siêu khung: Siêu khung gồm Giai đoạn đặt chỗ (Reservation Phase) để đăng ký tài nguyên thông qua nút điều phối/đầu cụm và Giai đoạn dữ liệu (Data Phase) gồm các khe thời gian dành riêng, loại bỏ hoàn toàn xung đột.
  • Giao thức TRAMA: Gồm 4 giai đoạn hoạt động (Phát hiện nút lân cận, Trao đổi lưu lượng, Thiết lập lịch trình, Truyền dữ liệu) dựa trên 3 giao thức thành phần: Giao thức lân cận (NP), Giao thức trao đổi lịch trình (SEP) và Thuật toán lựa chọn thích nghi (AEA). Mặc dù tiết kiệm năng lượng cao do thời gian ngủ dài, TRAMA có độ trễ end-to-end tăng từ 3 đến 4 lần so với nhóm tranh chấp.

4. Thâm nhập môi trường dựa trên kết hợp (Hybrid MAC)

  • Giao thức Z-MAC (Zebra-MAC): Kết hợp tính linh hoạt của CSMA ở mức tải thấp và hiệu năng cao không xung đột của TDMA ở mức tải cao.
  • Sử dụng thuật toán phân bổ khe phân tán DRAND để đảm bảo không có nút nào trong phạm vi 2 bước nhảy sử dụng trùng khe thời gian. Nếu nút chủ khe không có dữ liệu để gửi, các nút khác có thể "chiếm dụng" khe đó bằng cơ chế tranh chấp CSMA.
Tiêu chí so sánh Nhóm tranh chấp (S-MAC, CSMA) Nhóm đặt chỗ (TDMA, TRAMA) Nhóm kết hợp (Z-MAC)
Xung đột kênh truyền Có thể xảy ra khi mật độ nút cao Hoàn toàn không có trong khe dữ liệu Rất thấp (kiểm soát bằng DRAND)
Độ phức tạp đồng bộ Yêu cầu lỏng lẻo, đồng bộ cục bộ Yêu cầu cao, cần đồng bộ toàn mạng Trung bình (đồng bộ cục bộ 2 bước nhảy)
Độ trễ truyền dẫn Thấp ở mức tải nhẹ/vừa Cao (tăng gấp 3-4 lần do chu kỳ khung) Thấp ở tải nhẹ, ổn định ở tải cao
Tiêu thụ năng lượng Trung bình (tốn năng lượng do tranh chấp) Rất thấp (nút ngủ trong các khe không dùng) Thấp và thích ứng theo lưu lượng
Khả năng mở rộng Rất tốt, dễ thích ứng topo động Kém hơn, khó tái cấu hình khe Tốt trong mạng cố định

CHƯƠNG 3: GIẢI BÀI TOÁN ỨNG DỤNG S-MAC

Chương 3 giải quyết bài toán kỹ thuật phát sinh từ nghiên cứu gốc của Wei Ye, John Heidemann và Deborah Estrin về hiện tượng đa lịch trình trong giao thức S-MAC:

1. Đặt vấn đề bài toán đa lịch trình

Trong S-MAC, các nút tự động thiết lập cụm ảo bằng cách đồng bộ lịch trình ngủ/thức với các nút láng giềng. Tuy nhiên, các nút nằm ở biên giới giữa hai hoặc nhiều cụm ảo độc lập (Border nodes) sẽ nghe được nhiều khung SYNC mang các lịch trình khác nhau. Theo quy tắc của S-MAC nguyên bản, nút biên buộc phải thức dậy trong tất cả các khoảng thời gian lắng nghe của các lịch trình mà nó nhận được:

  • Hệ quả tiêu cực:
    • Nút biên có chu kỳ nhiệm vụ (duty cycle) tăng cao gấp nhiều lần so với các nút thông thường.
    • Năng lượng pin bị tiêu hao nhanh chóng, dẫn đến nút bị "chết" sớm.
    • Tạo ra các "lỗ hổng" trong vùng phủ sóng cảm biến (sensing coverage holes).
    • Gây đứt gãy các tuyến liên lạc đa bước nhảy, làm tê liệt hoạt động định tuyến.

2. Mô phỏng Monte Carlo kiểm chứng

Tác giả dẫn chứng kết quả thực nghiệm mô phỏng Monte Carlo để đánh giá xác suất xuất hiện nút đa lịch trình trong không gian mạng thực tế:

  • Tham số thiết lập mô phỏng:
    • Vùng không gian triển khai: $11\text{ km} \times 1\text{ km}$.
    • Phân bố nút: Ngẫu nhiên theo hàm mật độ xác suất đều.
    • Tổng số lượng nút: $40\text{ nút}$.
    • Bán kính truyền thông vô tuyến của mỗi nút: $0,2\text{ km}$.
    • Số nút lân cận trung bình ($k$): $k = 4$.
  • Kết quả thu được:
    • Có 12 trên tổng số 40 nút phải duy trì đồng thời 2 lịch trình ngủ/thức khác nhau (chiếm tỷ lệ 30%).
    • Số lượng lịch trình trung bình mà một nút trong mạng phải gánh chịu là 1,3 lịch trình/nút.
    • Kết luận rút ra: Hiện tượng đa lịch trình không hề hiếm gặp như giả định ban đầu của nhóm tác giả S-MAC mà xuất hiện phổ biến, đặc biệt trong các mạng đa bước nhảy năng lượng thấp có bán kính phát sóng ngắn.

3. Các giải pháp kỹ thuật đề xuất

Để triệt tiêu hiện tượng lãng phí năng lượng do đa lịch trình, đồ án phân tích và đưa ra các hướng sửa đổi giao thức S-MAC:

  1. Đề xuất sửa đổi cấu trúc khung SYNC và Hợp nhất cụm ảo (Cluster Merging):
    • Quy tắc hợp nhất: Khi một nút mới tham gia vào vùng giao thoa giữa hai hoặc nhiều cụm ảo độc lập, tất cả các cụm này sẽ tự động hợp nhất thành một cụm ảo duy nhất bằng cách chọn một lịch trình chung.
    • Tiêu chí chọn lịch trình: Lịch trình được gắn mã định danh duy nhất tuyến tính theo ID của nút khởi tạo. Cụm hợp nhất sẽ chọn lịch trình có mã định danh cao nhất (Highest Schedule ID) làm lịch trình chung cho toàn bộ các nút.
    • Sửa đổi định dạng khung SYNC: Bổ sung thêm một trường dữ liệu mang Mã định danh lịch trình (Schedule ID) vào tiêu đề khung SYNC, bên cạnh trường ID nút gửi và trường thời gian còn lại của chu kỳ ngủ.
  2. Giải pháp duy trì đơn lịch trình ban đầu: Nút biên chỉ tuân thủ nghiêm ngặt lịch trình ban đầu của chính nó và từ chối đồng bộ hóa thêm với các chu kỳ thức của cụm lân cận.
  3. Giải pháp Cõng tin (Piggy-backing): Các nút lân cận lồng ghép trực tiếp thông tin đồng bộ (SYNC) vào phần tiêu đề của các gói dữ liệu (DATA packets). Nút nhận có thể tự động cập nhật và đồng bộ lịch trình mà không cần phải thức dậy tham gia vào các khoảng thời gian phát sóng SYNC riêng biệt của nhiều cụm.

Kết quả và đóng góp

Kết quả định lượng và phát hiện chính

  • Hệ thống hóa chi tiết các thông số kỹ thuật của lớp MAC trong WSNs: giá trị cửa sổ tranh chấp ban đầu ($CW = 32\text{ khe}$), cơ chế điều chỉnh độ dài tiền tố của WiseMAC theo độ lệch xung nhịp $\pm \delta/s$, và mức tiết kiệm năng lượng lên đến 99,99% khi tắt máy thu phát sang chế độ ngủ.
  • Làm rõ cơ chế Nghe thích ứng (Adaptive Listening) trong S-MAC giúp giảm chính xác 50% độ trễ truyền gói đa bước nhảy.
  • Thông qua mô phỏng Monte Carlo trên mạng 40 nút ($k=4$, bán kính $0,2\text{ km}$, diện tích $11\text{ km} \times 1\text{ km}$), đồ án chứng minh định lượng rằng có tới 30% số nút (12/40 nút) bị rơi vào trạng thái duy trì 2 lịch trình, đưa số lịch trình trung bình lên mức 1,3 lịch trình/nút.

Đóng góp của đồ án

  • Về mặt học thuật: Cung cấp tài liệu tổng quan có hệ thống về lớp liên kết dữ liệu trong WSNs, phân tích sâu các ưu nhược điểm của 3 trường phái giao thức MAC (Tranh chấp, Đặt chỗ, Kết hợp).
  • Về mặt kỹ thuật: Phát hiện và chỉ rõ điểm bất cập trong giả định lý thuyết của giao thức S-MAC nguyên bản; đề xuất phương án cải tiến tường minh về định dạng khung đồng bộ SYNC (thêm trường Schedule ID) và thuật toán hợp nhất cụm ảo dựa trên định danh lớn nhất để loại trừ triệt để tình trạng nút biên bị cạn kiệt pin sớm.

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

  • Hạn chế: Do giới hạn về mặt thời gian thực hiện, đồ án chủ yếu tập trung vào phân tích lý thuyết, tổng quan tài liệu và thực hiện mô phỏng Monte Carlo ở cấp độ xác suất hình học không gian. Đồ án chưa triển khai thử nghiệm giải pháp sửa đổi khung SYNC trên các bộ công cụ mô phỏng mạng chuyên sâu (như NS-2, OMNeT++) hoặc trên phần cứng thực tế (các kit vi cảm biến MicaZ/IRIS chạy hệ điều hành TinyOS).
  • Hướng phát triển: Nghiên cứu mở rộng việc áp dụng các biến thể giao thức MAC cho môi trường mạng cảm biến di động (Mobile WSNs), nơi cấu trúc liên kết biến đổi liên tục; hoàn thiện mã nguồn nhúng để kiểm thử thực tế thuật toán hợp nhất cụm ảo trên các thiết bị cảm biến thực tế.

Giá trị tham khảo

Đồ án là tài liệu tham khảo hữu ích cho:

  • Sinh viên, học viên ngành Công nghệ Thông tin, Kỹ thuật Máy tính và Mạng truyền thông: Cung cấp cơ sở lý thuyết chuẩn mực về phân tầng mạng cảm biến, đặc biệt là cơ chế điều phối kênh truyền tại lớp liên kết dữ liệu (Chương 2).
  • Người nghiên cứu và phát triển giao thức IoT/WSN: Phần giải bài toán S-MAC và thuật toán xử lý đa lịch trình (Chương 3) cung cấp phương pháp luận phân tích, mô phỏng và cải tiến cấu trúc gói tin điều khiển nhằm tối ưu hóa năng lượng cho các mạng cảm biến diện rộng.

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

1. Giao thức S-MAC giải quyết bốn nguyên nhân gây lãng phí năng lượng trong WSNs bằng những cơ chế nào?

S-MAC giải quyết 4 nguồn lãng phí năng lượng thông qua:

  • Lắng nghe nhàn rỗi: Áp dụng chu kỳ nhiệm vụ Nghe/Ngủ (Listen/Sleep duty cycle) có chu kỳ cố định, tắt sóng vô tuyến khi ngủ.
  • Xung đột: Sử dụng cảm biến sóng mang vật lý kết hợp cảm biến sóng mang ảo (qua biến NAV) và cơ chế bắt tay RTS/CTS/DATA/ACK.
  • Nghe lỏm (Overhearing): Các nút không tham gia truyền thông sau khi nghe RTS/CTS sẽ lập tức chuyển sang chế độ ngủ cho đến hết khung dữ liệu.
  • Chi phí điều khiển: Áp dụng cơ chế truyền chuỗi thông điệp (Message Passing), chỉ dùng 1 cặp RTS/CTS cho cả chuỗi gói tin và xác nhận từng gói bằng ACK.

2. Cơ chế "Nghe thích ứng" (Adaptive Listening) của S-MAC hoạt động ra sao để giảm độ trễ?

Trong S-MAC cơ bản, mỗi khung thời gian một gói tin chỉ đi được 1 bước nhảy vì nút kế tiếp đã ngủ. Với Nghe thích ứng, nút lân cận bước kế tiếp (khi nghe lỏm được gói RTS/CTS của bước truyền trước) sẽ thiết lập bộ đếm thời gian để tự động thức dậy trong một khoảng thời gian ngắn ngay khi quá trình truyền giữa hai nút trước kết thúc. Điều này cho phép nút trung gian chuyển tiếp gói tin ngay lập tức, giúp gói tin đi được 2 bước nhảy trong cùng một khung và giảm 50% độ trễ end-to-end.

3. Tại sao hiện tượng một nút mang nhiều lịch trình (đa lịch trình) lại nguy hại cho mạng WSNs?

Khi một nút nằm ở biên giữa các cụm ảo, nó phải thức dậy theo tất cả các lịch trình lắng nghe của các cụm đó. Điều này làm tăng chu kỳ nhiệm vụ (duty cycle), tiêu hao năng lượng pin nhanh hơn nhiều so với các nút khác. Khi nút biên cạn pin và hỏng sớm, nó sẽ tạo ra "lỗ hổng" vùng phủ cảm biến và gây đứt gãy tuyến truyền thông đa bước nhảy, cản trở việc định tuyến dữ liệu về Sink.

4. Kết quả mô phỏng Monte Carlo trong đồ án đã chứng minh điều gì về hiện tượng đa lịch trình?

Mô phỏng Monte Carlo trên vùng không gian $11\text{ km} \times 1\text{ km}$ với 40 nút cảm biến ($k=4$, bán kính $0,2\text{ km}$) chỉ ra rằng có 12/40 nút (30%) phải chạy 2 lịch trình và số lịch trình trung bình trên mỗi nút là 1,3. Kết quả này bác bỏ nhận định của các tác giả S-MAC ban đầu rằng hiện tượng đa lịch trình là hiếm gặp, chứng minh đây là vấn đề phổ biến cần được giải quyết.

5. Tác giả đề xuất giải pháp kỹ thuật cụ thể nào để giải quyết vấn đề đa lịch trình trong S-MAC?

Tác giả đề xuất:

  • Bổ sung một trường mới mang Mã định danh lịch trình (Schedule ID) vào định dạng khung đồng bộ SYNC.
  • Khi các cụm ảo giao thoa nhau qua một nút mới, các cụm sẽ tiến hành hợp nhất (Cluster Merging) thành một cụm duy nhất bằng cách chọn lịch trình có mã định danh lớn nhất (Highest ID) làm lịch trình chung.
  • Ngoài ra, có thể sử dụng giải pháp Cõng tin (Piggy-backing) bằng cách đính kèm thông tin SYNC vào gói DATA để các nút tự đồng bộ mà không cần mở thêm khoảng thời gian lắng nghe.

Kết luận

Đồ án tốt nghiệp của sinh viên Nguyễn Đình Lâm đã hệ thống hóa toàn diện các kiến thức nền tảng về mạng cảm biến không dây (WSNs) và phân tích sâu sắc các cơ chế điều khiển truy cập môi trường tại lớp liên kết dữ liệu. Nghiên cứu đã làm rõ ưu nhược điểm của các nhóm giao thức MAC dựa trên tranh chấp, đặt chỗ và kết hợp, lấy giao thức S-MAC làm trung tâm khảo sát. Đặc biệt, đồ án đã định lượng thành công mức độ ảnh hưởng tiêu cực của bài toán đa lịch trình trong S-MAC thông qua mô phỏng Monte Carlo và đề xuất giải pháp cải tiến cấu trúc khung SYNC cùng thuật toán hợp nhất cụm ảo mang tính khoa học và thực tiễn cao.