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

Trong lĩnh vực công nghệ thông tin và viễn thông, mạng cảm biến không dây (Wireless Sensor Network - WSN) phát triển nhanh chóng nhờ sự tiến bộ của truyền thông vô tuyến và kỹ thuật vi điện tử. Hệ thống WSN bao gồm số lượng lớn các nút cảm biến được triển khai trên diện rộng, hoạt động theo cơ chế tự tổ chức và liên kết đa bước nhảy (multihop) để thu thập dữ liệu hiện trường và truyền về nút gốc (sink node). Các ứng dụng thực tiễn của mạng cảm biến trải rộng từ giám sát môi trường, cảnh báo thiên tai, theo dõi giao thông, tự động hóa tòa nhà, điều khiển công nghiệp cho đến hỗ trợ y tế và an ninh quân sự.

Mặc dù sở hữu nhiều ưu điểm vượt trội, mạng cảm biến không dây đối mặt với thách thức lớn nhất là nguồn năng lượng hoạt động vô cùng hạn chế. Các nút cảm biến thường sử dụng nguồn pin dung lượng nhỏ, phân bố ở các địa hình hiểm trở, độc hại hoặc khắc nghiệt, khiến việc thay thế hay bổ sung năng lượng gần như bất khả thi. Để duy trì và kéo dài thời gian sống của toàn mạng, việc xác định chính xác tọa độ vị trí của từng nút mạng đóng vai trò tiên quyết. Thông tin vị trí hỗ trợ trực tiếp cho các giao thức định tuyến dựa trên đồ thị hình học, giúp tối ưu hóa đường truyền dữ liệu, giảm thiểu năng lượng tiêu hao cho việc tìm đường và tránh xung đột truyền thông.

Văn bản luận văn tốt nghiệp đại học ngành Công nghệ Thông tin của tác giả Hoàng Anh Sơn (Trường Đại học Dân lập Hải Phòng, khóa 2006–2010) đặt ra các mục tiêu và nhiệm vụ nghiên cứu cụ thể như sau:

  1. Nghiên cứu tổng quan về mạng cảm biến không dây, phân tích kiến trúc phần cứng nút mạng, mô hình giao thức phân tầng, cấu trúc topo mạng và những thách thức cốt lõi.
  2. Xây dựng cơ sở lý thuyết về định vị nút mạng, phân tích chi tiết quy trình hai giai đoạn gồm pha phân khoảng (ranging phase) và pha định vị (positioning phase), đồng thời khảo sát các hệ thống định vị hiện hữu.
  3. Nghiên cứu sâu các phương pháp định vị nút mạng trong WSN, tập trung vào bài toán tìm kiếm đối tượng đơn thông qua hệ thống thực nghiệm Ferret (sử dụng kỹ thuật điện kế và kỹ thuật RSSI), cũng như phương pháp định vị toàn mạng tiết kiệm năng lượng.
  4. Khảo sát và giải quyết một số bài toán định vị hình học cụ thể trong không gian mạng không dây.

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

  • Đối tượng nghiên cứu: Các thuật toán, mô hình phân khoảng và phương pháp xác định vị trí nút mạng không dây trong không gian hai chiều, tập trung vào kỹ thuật chỉ thị cường độ tín hiệu nhận (RSSI), kỹ thuật tăng công suất phát (đo điện kế) và chiến lược tiến hóa (Evolution Strategies).
  • Phạm vi không gian: Khảo sát các mô hình định vị trong nhà và ngoài trời; dữ liệu thực nghiệm được đo đạc trong không gian phòng thí nghiệm có diện tích 21 m² (kích thước 7m x 3m) với lưới tọa độ bố trí các điểm thử nghiệm.
  • Phạm vi thời gian: Đồ án được hoàn thành và bảo vệ vào tháng 7 năm 2010.

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

Khung lý thuyết của đề tài được xây dựng trên cấu trúc phần cứng của nút cảm biến và kiến trúc giao thức truyền thông WSN:

  • Cấu trúc nút cảm biến: Gồm 4 khối cơ bản: Bộ phận cảm biến (Sensing Unit tích hợp bộ chuyển đổi tương tự - số ADC), Bộ phận xử lý (Processing Unit kèm bộ nhớ lưu trữ), Bộ phận thu phát vô tuyến (Transceiver Unit) và Bộ phận cung cấp năng lượng (Power Unit). Tùy ứng dụng, nút có thể tích hợp thêm Hệ thống định vị (Location Finding System), Bộ phận phát điện (Power Generator) và Bộ phận quản lý di động (Mobilizer).
  • Kiến trúc giao thức WSN: Mô hình 5 lớp gồm Lớp vật lý (Physical Layer), Lớp liên kết số liệu (Data Link Layer với giao thức điều khiển truy cập môi trường MAC tối ưu công suất), Lớp mạng (Network Layer), Lớp truyền tải (Transport Layer) và Lớp ứng dụng (Application Layer). Hoạt động phối hợp giữa các nút được điều phối qua 3 mặt phẳng quản lý: Mặt phẳng quản lý công suất (Power Management Plane), Mặt phẳng quản lý di chuyển (Mobility Management Plane) và Mặt phẳng quản lý nhiệm vụ (Task Management Plane).
  • Mô hình cấu trúc mạng: Phân biệt rõ giữa Cấu trúc phẳng (Flat Architecture - các nút bình đẳng, thông lượng giới hạn ở mức $W/\sqrt{n}$) và Cấu trúc tầng (Tiered Architecture - tổ chức theo cụm với nút chủ Cluster Head, giúp cân bằng tải và tăng tuổi thọ mạng).

Quy trình định vị nút mạng được chuẩn hóa qua hai pha kỹ thuật:

  • Pha phân khoảng (Ranging): Sử dụng các kỹ thuật đo đạc vật lý để ước tính cự ly hoặc góc giữa các nút:
    • Cường độ tín hiệu nhận (RSSI): Dựa trên nguyên lý công suất tín hiệu tỷ lệ nghịch với bình phương khoảng cách truyền lan.
    • Tăng theo công suất truyền: Xác định khoảng cách tối đa tương ứng với ngưỡng công suất phát nhận được thông điệp.
    • Thời gian đến (ToA - Time of Arrival) và Sai biệt thời gian đến (TDoA - Time Difference of Arrival): So sánh thời gian lan truyền của sóng vô tuyến (RF) và sóng âm/siêu âm.
    • Góc đến (AoA - Angle of Arrival): Sử dụng ăng-ten mảng để xác định góc của tín hiệu tới.
  • Pha định vị (Positioning): Áp dụng các giải thuật hình học và tối ưu hóa để tính toán tọa độ:
    • Phép đo ba cạnh tam giác (Trilateration): Xác định giao điểm của 3 đường tròn khi biết khoảng cách tới 3 nút mốc.
    • Vùng giao nhau (Intersection Region): Ước lượng phạm vi tọa độ khi các phép đo khoảng cách tạo thành miền giao thoa thay vì một điểm cắt duy nhất.
    • Phép đạc tam giác (Triangulation): Tính toán vị trí dựa trên các góc đo và cạnh đáy đã biết.
    • Khả năng tối đa (Maximum Likelihood): Tối thiểu hóa tổng sai số khoảng cách Euclide giữa vị trí ước lượng và các phép đo thực tế: $$E_{sum} = \sum_{i=1}^{3} E_i = \sum_{i=1}^{3} \left| \sqrt{(y_i - y_a)^2 + (x_i - x_a)^2} - D_i \right|$$

Phương pháp nghiên cứu thực tế bao gồm phương pháp phân tích - tổng hợp lý thuyết từ các nghiên cứu quốc tế, phương pháp so sánh đối chuẩn giữa các hệ thống định vị tiền nhiệm, và phương pháp thực nghiệm kiểm chứng trên hệ thống Ferret sử dụng các nút cảm biến Mica chạy TinyOS. Nguồn dữ liệu thực nghiệm được thu thập từ quá trình đo đạc tín hiệu RSSI và điện kế tại Đại học Western Michigan.

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

Chương 1: Tổng quan về mạng cảm biến

Chương này phân tích tổng thể về bản chất kỹ thuật, cấu trúc phân tầng và phạm vi ứng dụng của mạng cảm biến không dây:

  • Phân tích nguyên lý truyền thông đa bước nhảy giúp giảm điện năng tiêu thụ so với mạng ad-hoc truyền thống; các nút tích hợp bộ vi xử lý để tính toán cục bộ và chỉ gửi dữ liệu đã xử lý.
  • Làm rõ cấu tạo 4 thành phần phần cứng chính của nút cảm biến và các yêu cầu thiết kế nghiêm ngặt: kích thước nhỏ gọn, tiêu thụ điện cực nhỏ, hoạt động mật độ cao, giá thành thấp, thích ứng môi trường và tự quản trị không cần ID toàn cầu.
  • Trình bày kiến trúc giao thức 5 lớp cùng 3 mặt phẳng quản lý tài nguyên. So sánh ưu thế của cấu trúc mạng phân tầng so với cấu trúc phẳng trong việc tối ưu hóa thông lượng và phân chia linh hoạt chức năng cảm nhận - tính toán - chuyển tiếp.
  • Chỉ ra 6 thách thức kỹ thuật lớn của WSN: năng lượng giới hạn, lưu trữ hạn chế, độ tin cậy và khả năng chịu lỗi, khả năng mở rộng tới hàng triệu nút, an ninh bảo mật và bài toán định vị vị trí.
  • Khảo sát các kịch bản ứng dụng thực tiễn: quân sự/thiên tai, giám sát giao thông đường bộ, tự động hóa tòa nhà (ví dụ hệ thống cảm biến hồng ngoại điều khiển đèn chiếu sáng hành lang nhằm tiết kiệm điện), giám sát an toàn công nghiệp và theo dõi bệnh nhân trong y tế.
Đặc điểm so sánh Mạng cảm biến không dây (WSN) Mạng ad-hoc truyền thống
Số lượng nút mạng Lớn hơn nhiều lần, mật độ dày đặc Số lượng nút ít hơn, phân tán thưa
Độ ổn định phần cứng Nút dễ hỏng hóc, ngừng hoạt động do cạn kiệt pin Các nút có độ tin cậy và độ bền cao hơn
Topo mạng Biến đổi rất thường xuyên do lỗi nút Topo biến động chủ yếu do nút di chuyển
Phương thức truyền thông Chủ yếu sử dụng truyền thông quảng bá (Broadcast) Đa số sử dụng liên kết điểm - điểm (Point-to-Point)
Tài nguyên phần cứng Rất giới hạn về năng lượng, tính toán, bộ nhớ Năng lượng và bộ nhớ xử lý dồi dào hơn
Định danh nút Thường không có định danh toàn cầu (Global ID) Mỗi nút đều có định danh toàn cầu cố định

Chương 2: Cơ sở lý thuyết của định vị nút mạng

Chương 2 thiết lập nền tảng toán học và kỹ thuật cho việc xác định tọa độ trong WSN:

  • Khái quát quy trình định vị hai bước bắt buộc: pha phân khoảng (xác định cự ly, góc) và pha định vị (tính toán tọa độ từ các giá trị đo).
  • Phân tích chi tiết 4 chiến lược định vị hình học: phép đo ba cạnh tam giác, định vị theo vùng giao nhau, phép đạc tam giác và ước lượng khả năng tối đa để xử lý bài toán khi miền giao cắt bị rỗng do nhiễu đo đạc.
  • Khảo sát các hệ thống định vị ngoài nhà và trong nhà kinh điển:
    • GPS: Do Bộ Quốc phòng Hoa Kỳ vận hành với 24 vệ tinh quỹ đạo 12.000 dặm, trang bị đồng hồ nguyên tử chính xác phần tỷ giây, độ chính xác 1–3m (hoặc 1–5m) trong 90–95% (hoặc 95–99%) thời gian; nhược điểm là không hoạt động được trong nhà, kích thước và công suất tiêu thụ lớn.
    • Active Badge (1992 - AT&T Cambridge): Sử dụng tín hiệu hồng ngoại khuếch tán, phát mã ID định kỳ mỗi 10 giây; độ chính xác ở mức độ phòng; nhược điểm là cự ly hẹp vài mét và bị nhiễu bởi ánh sáng mặt trời, đèn huỳnh quang.
    • Active Bat (1999 - AT&T): Sử dụng sóng siêu âm phản xạ từ trần nhà kết hợp truy vấn vô tuyến RF ngắn; độ chính xác đạt trong vòng 9cm trong 95% thời gian; hạn chế về chi phí triển khai và việc bố trí cảm biến trần nhà.
    • Cricket (2000 - AT&T Research): Sử dụng tín hiệu siêu âm nhưng phân cấp tính toán trực tiếp tại thiết bị; bảo vệ tính riêng tư vị trí; độ chính xác đạt 1,2 m² (bảng số liệu ghi nhận 1,44 m²) trong 100% thời gian.
    • Radar (2000 - Microsoft Research): Tận dụng hạ tầng mạng không dây chuẩn IEEE 802.11; đo cường độ RSSI và tỷ lệ tín hiệu trên nhiễu (SNR); độ chính xác thực nghiệm đạt trong vòng 3m với 50% thời gian (hệ thống phân tích đạt 4,3m với 50% thời gian).
  • Đánh giá các hệ thống định vị chuyên dụng cho mạng cảm biến:
    • Beacon-based (UCLA & USC, 2000): Dùng 5 module Radiometrix RPC 418 (4 beacon cố định tại 4 góc vùng 10m x 10m phát gói tin mỗi 2 giây); sai số đạt 1,83m và cần 41,9 giây để thiết lập kết nối.
    • SpotON (Đại học Washington & Intel, 2001): Định vị ad-hoc không cần hạ tầng cố định bằng thẻ RSSI; quy trình hiệu chuẩn thực hiện bằng cách đặt máy phát cách nút 50 cm và phát 100 gói tin.
    • Calamari (Đại học Berkeley California, 2002): Triển khai trên nút Berkeley MICA, kết hợp đo RSSI và thời gian bay âm thanh (TOF) để tính TDoA giữa sóng RF và âm thanh; kỹ thuật chuẩn hóa vĩ mô giúp giảm sai số trung bình từ 74,6% xuống 10,1% mà không cần hiệu chuẩn thủ công.
    • AHLoS (Ad-Hoc Localization System): Định vị toàn mạng dựa trên các nút mốc (beacon) bằng phép đo đa giác lặp lại; mỗi nút phải thực hiện sàng lọc lặp khoảng 25 lần và liên tục phát quảng bá tọa độ cho các nút láng giềng, dẫn đến tiêu tốn nhiều năng lượng.
Hệ thống Nơi phát triển Công nghệ sử dụng Độ chính xác / Đặc tính kỹ thuật
GPS Bộ Quốc phòng Hoa Kỳ 24 vệ tinh vô tuyến Chính xác 1–5m trong 95–99% thời gian; chỉ hoạt động ngoài trời
Active Badge AT&T Cambridge Tín hiệu hồng ngoại Chính xác mức độ phòng; chu kỳ phát ID 10 giây; nhiễu ánh sáng
Active Bat AT&T Research Sóng siêu âm bay Chính xác trong vòng 9cm trong 95% thời gian; chi phí lắp đặt cao
Cricket AT&T Research Tín hiệu siêu âm Chính xác trong vùng 1,44 m² với 100% thời gian; tính toán phân tán
Radar Microsoft Research Radio chuẩn IEEE 802.11 Đo RSSI/SNR; chính xác trong vòng 3m đến 4,3m với 50% thời gian
Beacon-based UCLA & USC 5 trạm Radiometrix RPC 418 Sai số trong phạm vi 1,83m; thời gian kết nối 41,9 giây
SpotON ĐH Washington & Intel Thẻ đo RSSI ad-hoc Hiệu chuẩn tại cự ly 50 cm với 100 gói; độ chính xác theo cụm thẻ
Calamari ĐH Berkeley California Kết hợp RSSI và TOF TDoA giữa RF và âm thanh; giảm sai sót từ 74,6% xuống 10,1%

Chương 3: Định vị nút mạng trong WSN

Chương này đi sâu vào giải pháp kỹ thuật cụ thể để định vị đối tượng đơn và định vị toàn mạng:

  • Hệ thống Ferret: Được nhóm nghiên cứu tại Đại học Western Michigan phát triển nhằm định vị các đối tượng đơn (như laptop, thiết bị video) trong WSN với chi phí thấp.
    • Nền tảng phần cứng: Nút cảm biến Berkeley Mica (Crossbow thương mại hóa), trang bị vi xử lý Atmel 4 MHz, tần số vô tuyến 916 MHz, nguồn 2 pin AA, 51 chân mở rộng giao tiếp và vận hành trên hệ điều hành nguồn mở TinyOS.
    • Kiến trúc 5 thành phần phần mềm:
      1. Nút định tuyến cố định (Fixed routing nodes): Lắng nghe thông điệp, kiểm tra bộ nhớ đệm cache để tránh phát trùng lặp và phản hồi tín hiệu kiểm tra.
      2. Trạm cơ sở (Base station): Đóng vai trò cầu nối, nhận lệnh tìm kiếm từ máy tính qua cổng nối tiếp và phát quảng bá vô tuyến vào mạng, đồng thời chuyển tiếp kết quả vị trí thu được về người dùng.
      3. Nút di động (Mobile node): Nút gắn trên đối tượng cần theo dõi; khi nhận thông điệp có ID trùng khớp sẽ kích hoạt quá trình kiểm tra công suất cao nhất, chờ trong 3 giây để thu thập phản hồi từ tối thiểu 3 nút định tuyến láng giềng.
      4. Bộ chuyển tiếp nối tiếp (Serial Forwarder): Công cụ viết bằng Java trong TinyOS, tạo socket TCP/IP tại cổng 9000 kết nối cổng nối tiếp của máy tính với mạng cảm biến.
      5. Chương trình yêu cầu quảng bá (Broadcast Client/GUI): Giao diện người dùng trực quan, hiển thị bản đồ nền mặt bằng, cho phép nhập ID nút cần tìm và hiển thị khoảng cách tới 3 nút láng giềng gần nhất.
  • Hai kỹ thuật phân khoảng trong Ferret:
    • Kỹ thuật điện kế (Potentiometer): Nút di động truyền tín hiệu ở mức công suất thấp nhất, sau đó tăng dần công suất phát qua từng nấc điện kế (ví dụ: giá trị điện kế đo được mức 95 tương ứng với cự ly phát hiện khoảng 1m). Quá trình tăng công suất dừng lại khi nhận đủ phản hồi từ 3 nút láng giềng, sau đó dữ liệu được chuyển về trạm gốc để tính toán giao điểm các đường tròn.
    • Kỹ thuật RSSI: Nút phát liên tiếp một chuỗi 5 gói tin ở mức công suất tối đa. Nút di động ghi nhận ID và giá trị RSSI, tính trung bình cường độ tín hiệu để xác định 3 láng giềng gần nhất, sau đó dùng hàm tối thiểu hóa tổng sai số khoảng cách Euclide để suy ra tọa độ điểm có sai số bé nhất.
  • Kết quả thực nghiệm hệ thống Ferret:
    • Thử nghiệm tiến hành trong phòng diện tích 21 m² (kích thước 7m x 3m) với lưới bố trí 3x5 điểm đối tượng.
    • Khảo sát sự thay đổi của hệ thống khi tăng mật độ nút cố định qua các mức: 5, 7, 9 và 11 nút.
    • Độ chính xác và độ biến thiên: Độ lệch chuẩn sai số của cả hai phương pháp đều giảm rõ rệt khi tăng số nút cố định, từ mức khoảng 20 inch (khi dùng 5 nút) xuống còn khoảng 10 inch (khi dùng 11 nút).
    • Thời gian định vị: Kỹ thuật RSSI luôn mất khoảng 9 giây cố định do phải thu thập đủ 5 mẫu tín hiệu. Ngược lại, kỹ thuật điện kế có thời gian định vị giảm dần khi mật độ nút cố định tăng lên. Hệ thống Ferret đạt độ chính xác định vị đối tượng trong phạm vi 1m.
  • Định vị toàn mạng:
    • Phân tích hạn chế của phương pháp lặp đa giác trong AHLoS: việc lặp lại 25 chu kỳ tại mỗi nút gây cạn kiệt pin nhanh chóng.
    • Giới thiệu giải pháp định vị toàn mạng dựa trên Chiến lược tiến hóa (Evolution Strategies - hệ thống LESS): độc lập với phương pháp phân khoảng, chuyển toàn bộ khối lượng tính toán nặng về nút sink (mô hình chủ - tớ), chỉ yêu cầu 1 nút láng giềng cho mỗi nút cảm nhận thay vì 3 nút như các kỹ thuật thông thường, giúp tiết kiệm năng lượng đáng kể cho toàn mạng.

Chương 4: Giải một số bài toán định vị hình học

Chương 4 hoàn thiện bức tranh lý thuyết bằng việc phân tích các phương pháp toán học giải quyết bài toán định vị hình học trong không gian cảm biến:

  • Định vị không ước lượng khoảng cách (Range-free): Phương pháp xác định tọa độ dựa thuần túy trên tính liên thông đồ thị mạng và số bước nhảy (hop-count) giữa các nút lân cận mà không đòi hỏi phần cứng đo cự ly hay công suất tín hiệu.
  • Xác định vị trí tương đối bằng ước lượng khoảng cách: Thiết lập hệ tọa độ tương đối nội bộ giữa các nút mạng dựa trên ma trận khoảng cách đo đạc được, phục vụ hiệu quả cho việc định tuyến cục bộ khi mạng không được trang bị các nút mốc có tọa độ tuyệt đối.
  • Xác định trục tọa độ thông qua khoảng cách: Phương pháp toán học nhằm quy đổi và xác lập hệ trục tọa độ chuẩn cho toàn mạng từ các tập hợp khoảng cách giữa các nút tham chiếu.

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

Khóa luận đã tổng hợp và trích xuất các kết quả định lượng cụ thể từ các nghiên cứu và thực nghiệm định vị:

  • Đưa ra bức tranh so sánh định lượng giữa các công nghệ định vị: Active Bat đạt độ chính xác 9cm trong 95% thời gian; Cricket đạt độ chính xác trong diện tích 1,44 m² với 100% thời gian; Radar đạt độ chính xác 3m đến 4,3m trong 50% thời gian; Calamari giảm sai số từ 74,6% xuống 10,1% nhờ kết hợp RSSI và TOF; Beacon-based có sai số 1,83m với thời gian hội tụ 41,9 giây.
  • Đối với hệ thống thực nghiệm Ferret trên phần cứng nút Mica:
    • Xác lập độ chính xác định vị đối tượng đơn trong phạm vi 1m trong không gian phòng 21 m².
    • Đo đạc thời gian định vị của kỹ thuật RSSI ổn định ở mức khoảng 9 giây cho mỗi chu kỳ 5 mẫu.
    • Chứng minh thực nghiệm việc tăng mật độ nút cố định từ 5 lên 11 nút giúp giảm độ lệch chuẩn sai số từ 20 inch xuống còn 10 inch, đồng thời rút ngắn thời gian xử lý của kỹ thuật điện kế.
  • Đề xuất các giải pháp kỹ thuật nâng cao hiệu năng mạng:
    • Kiến nghị chuyển đổi thuật toán định vị toàn mạng từ mô hình tính toán lặp phân tán (lặp 25 lần như AHLoS) sang mô hình tính toán tập trung tại nút sink bằng chiến lược tiến hóa (LESS), giúp giảm yêu cầu liên kết từ 3 láng giềng xuống 1 láng giềng, tiết kiệm năng lượng nút.
    • Đề xuất quy trình hiệu chuẩn môi trường tự động: các nút mốc đã biết vị trí định kỳ trao đổi bản tin và đo đạc RSSI lẫn nhau để cập nhật bảng tương quan công suất - khoảng cách khi môi trường xung quanh biến đổi.
  • Về mặt học thuật, đồ án đã hệ thống hóa toàn diện lý thuyết định vị hai pha trong WSN, phân loại rõ ràng các nhóm kỹ thuật phân khoảng và định vị hình học, cung cấp tài liệu nghiên cứu có cấu trúc chặt chẽ cho chuyên ngành mạng không dây.

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

Khóa luận đã nêu rõ các hạn chế kỹ thuật và định hướng mở rộng:

  • Hạn chế:
    • Thực nghiệm của hệ thống Ferret mới chỉ được thực hiện trong không gian phòng kín diện tích nhỏ (21 m²), chưa thử nghiệm ở môi trường không gian mở quy mô lớn hoặc môi trường công nghiệp có nhiều vật cản kim loại gây đa đường (multipath).
    • Độ chính xác định vị của Ferret hiện dừng lại trong phạm vi 1m, chưa đáp ứng được các ứng dụng đòi hỏi độ chính xác mức centimet.
    • Nút cảm biến Mica thế hệ cũ sử dụng bộ vi xử lý Atmel 4 MHz và sóng RF 916 MHz còn nhiều hạn chế về năng lực tính toán và độ nhạy tín hiệu vô tuyến so với các thế hệ phần cứng mới hơn.
    • Kỹ thuật RSSI phụ thuộc lớn vào sự ổn định của môi trường; sự thay đổi nhiệt độ, độ ẩm hoặc sự xuất hiện của vật cản làm biến thiên giá trị cường độ tín hiệu.
  • Hướng nghiên cứu tiếp:
    • Nâng cấp phần cứng mạng cảm biến lên thế hệ nút Mica2 hoặc các dòng mote tiên tiến hơn để cải thiện chất lượng thu phát vô tuyến.
    • Hoàn thiện cơ chế tự động hóa kiểm soát và hiệu chuẩn môi trường theo thời gian thực dựa trên trao đổi thông điệp RSSI giữa các nút mốc.
    • Phát triển và triển khai thực nghiệm thuật toán định vị toàn mạng sử dụng chiến lược tiến hóa (LESS) trên mạng quy mô lớn nhằm tối ưu hóa triệt để năng lượng hoạt động.

Giá trị tham khảo

Đồ án tốt nghiệp là tài liệu học thuật có giá trị tham khảo thiết thực cho:

  • Sinh viên và học viên: Thuộc các chuyên ngành Công nghệ thông tin, Điện tử viễn thông, Kỹ thuật máy tính và Hệ thống nhúng đang thực hiện nghiên cứu, đồ án hoặc luận văn về mạng cảm biến không dây (WSN), truyền thông đa bước nhảy và định vị vô tuyến không dùng GPS.
  • Các phần nội dung đáng tham khảo:
    • Chương 2: Cung cấp tổng quan lý thuyết hệ thống hóa về các kỹ thuật phân khoảng (RSSI, ToA, TDoA, AoA) và các bài toán định vị hình học (tam giác đạc, cực đại hóa khả năng), kèm bảng so sánh thông số các hệ thống định vị kinh điển.
    • Chương 3: Cung cấp mô hình kiến trúc phần mềm tích hợp hoàn chỉnh gồm nút cảm biến chạy TinyOS, bộ chuyển tiếp Java Serial Forwarder giao tiếp qua socket TCP/IP cổng 9000 và giao diện người dùng, rất hữu ích cho sinh viên cần triển khai thử nghiệm hệ thống thực tế.

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

1. Một nút cảm biến trong mạng WSN có cấu tạo phần cứng gồm những khối chức năng nào?
Nút cảm biến được cấu tạo từ 4 khối cơ bản: Bộ phận cảm biến (Sensing Unit, gồm các cảm biến vật lý và bộ chuyển đổi tín hiệu tương tự - số ADC), Bộ phận xử lý (Processing Unit kèm bộ nhớ lưu trữ), Bộ phận thu phát vô tuyến (Transceiver Unit) và Bộ phận cung cấp năng lượng (Power Unit). Tùy thuộc vào yêu cầu ứng dụng cụ thể, nút có thể tích hợp thêm Hệ thống định vị (Location Finding System), Bộ phận tự phát điện (Power Generator) và Bộ phận quản lý di động (Mobilizer).

2. Điểm khác biệt cốt lõi giữa kỹ thuật điện kế và kỹ thuật RSSI trong hệ thống Ferret là gì?
Trong kỹ thuật điện kế, nút di động phát tín hiệu từ mức công suất thấp nhất và tăng dần nấc điện kế qua từng lần truyền cho đến khi nhận đủ đáp ứng từ 3 nút láng giềng, sau đó chuyển dữ liệu về trạm gốc để tính giao điểm các đường tròn. Ngược lại, kỹ thuật RSSI phát liên tiếp 5 gói tin ở mức công suất tối đa; nút di động tính giá trị RSSI trung bình để chọn ra 3 láng giềng gần nhất, sau đó áp dụng hàm cực tiểu hóa tổng sai số khoảng cách Euclide để ước lượng tọa độ điểm tối ưu.

3. Vì sao không thể trang bị đại trà thiết bị định vị GPS cho tất cả các nút cảm biến trong mạng WSN?
Việc trang bị GPS cho toàn bộ các nút cảm biến gặp phải 4 trở ngại lớn: GPS tiêu thụ điện năng rất lớn làm cạn kiệt nhanh chóng nguồn pin hạn chế của nút; chi phí sản xuất và kích thước vật lý của bộ thu GPS làm tăng giá thành toàn mạng; và quan trọng nhất là GPS không thể hoạt động được trong nhà hoặc ở những khu vực bị che chắn bởi cây cối, tòa nhà cao tầng.

4. Dữ liệu thực nghiệm của hệ thống Ferret tại Đại học Western Michigan ghi nhận những thông số định lượng nào?
Thực nghiệm trong phòng 21 m² (7m x 3m) với các mức 5, 7, 9 và 11 nút cố định cho thấy: hệ thống Ferret đạt độ chính xác định vị đối tượng trong phạm vi 1m; thời gian định vị bằng kỹ thuật RSSI ổn định ở mức khoảng 9 giây; khi tăng mật độ nút cố định từ 5 lên 11 nút, độ lệch chuẩn sai số của hệ thống giảm từ khoảng 20 inch xuống còn khoảng 10 inch, đồng thời thời gian xác định vị trí của kỹ thuật điện kế cũng được rút ngắn đáng kể.

5. Giải pháp định vị toàn mạng dựa trên Chiến lược tiến hóa (LESS) khắc phục nhược điểm gì của hệ thống AHLoS?
Hệ thống AHLoS sử dụng kỹ thuật lặp đa giác đòi hỏi mỗi nút phải thực hiện sàng lọc lặp lại khoảng 25 lần và liên tục phát sóng quảng bá tọa độ cho các nút láng giềng, gây tiêu hao năng lượng nghiêm trọng. Chiến lược tiến hóa (LESS) khắc phục nhược điểm này bằng cách chuyển toàn bộ gánh nặng tính toán phức tạp về nút sink (mô hình chủ - tớ), đồng thời chỉ yêu cầu 1 nút láng giềng cho mỗi nút cảm nhận thay vì 3 nút như các kỹ thuật thông thường, giúp tiết kiệm năng lượng và kéo dài tuổi thọ mạng.

Kết luận

Khóa luận tốt nghiệp của tác giả Hoàng Anh Sơn đã giải quyết có hệ thống bài toán định vị nút mạng trong mạng cảm biến không dây (WSN) từ nền tảng lý thuyết phân khoảng, mô hình hình học cho đến triển khai thực nghiệm. Thông qua việc phân tích và đánh giá hai kỹ thuật RSSI và điện kế trên hệ thống Ferret sử dụng nút Berkeley Mica chạy TinyOS, công trình đã chứng minh tính khả thi của giải pháp định vị trong nhà với chi phí thấp và độ chính xác trong phạm vi 1m. Đề tài đồng thời định hướng giải pháp định vị toàn mạng bằng chiến lược tiến hóa tập trung tại nút sink, mang lại đóng góp thiết thực cho bài toán tối ưu hóa năng lượng và nâng cao tuổi thọ hoạt động của mạng cảm biến không dây.