Thu thập dữ liệu WSN dùng Thu thập nén: Luận án TS của Minh Tuấn Nguyễn
Thu thập dữ liệu WSN hiệu quả bằng phương pháp thu thập nén, tối ưu dung lượng lưu trữ và tiết kiệm năng lượng.
Luan An
Luận án tiến sĩ
Năm xuất bản
Số trang
192
Thời gian đọc
29 phút
Lượt xem
1
Lượt tải
0
Phí lưu trữ
50 Point
Tổng quan nhanh
- Chủ đề:
- 1. Tổng quan thu thập dữ liệu WSN với thu thập nén hiện đại
- Số trang:
- 192 trang
- Trường:
- Oklahoma State University
- Chuyên ngành:
- Electrical and Computer Engineering
- Tác giả:
- Minh Tuan Nguyen
- Năm:
- 2015
Tóm tắt nội dung luận án
I. Tổng quan thu thập dữ liệu WSN với thu thập nén hiện đại
Mạng cảm biến không dây gồm nhiều nút cảm biến giới hạn về dung lượng pin. Hoạt động truyền dữ liệu tiêu tốn phần lớn năng lượng của mạng. Thu thập dữ liệu WSN với thu thập nén là phương pháp mang tính cách mạng. Giải pháp này cắt giảm đáng kể số lượng gói tin truyền qua kênh vô tuyến. Mạng cảm biến duy trì hoạt động ổn định và kéo dài thời gian sống. Việc mở rộng quy mô mạng trở nên thuận tiện và hiệu quả. Các phương pháp nén cổ điển yêu cầu xử lý tính toán phức tạp tại nút nguồn. Thu thập nén chuyển dịch toàn bộ gánh nặng tính toán về trạm gốc trung tâm. Nhờ đó, hiệu năng toàn hệ thống được tối ưu hóa rõ rệt.
1.1. Khái niệm thu thập dữ liệu WSN với thu thập nén
Thu thập nén kết hợp hai bước lấy mẫu và nén dữ liệu thành một quy trình duy nhất. Kỹ thuật này vượt qua rào cản của định lý lấy mẫu Nyquist-Shannon truyền thống. Tín hiệu cảm biến có biểu diễn thưa trên một cơ sở biến đổi thích hợp. Nút cảm biến chỉ cần ghi nhận số lượng mẫu đo nhỏ hơn nhiều so với kích thước gốc. Thiết bị không cần thực hiện các phép nén dữ liệu nặng nề. Nút mạng chỉ áp dụng phép nhân ma trận đơn giản và gọn nhẹ. Khối lượng dữ liệu thô giảm mạnh trước khi phát đi qua kênh truyền không dây. Đây là giải pháp lý tưởng cho các hệ thống giám sát môi trường diện rộng.
1.2. Thách thức năng lượng trong mạng cảm biến không dây
Năng lượng là tài nguyên khan hiếm nhất trong mạng cảm biến không dây. Hầu hết các nút cảm biến hoạt động dựa vào nguồn pin dung lượng hạn chế. Việc sạc hoặc thay pin tại các vùng hiểm trở là điều bất khả thi. Khâu truyền sóng vô tuyến chiếm tới tám mươi phần trăm tổng năng lượng tiêu thụ. Hiện tượng tắc nghẽn và truyền lại gói tin làm suy kiệt nguồn pin nhanh chóng. Mạng dễ đối mặt với tình trạng mất kết nối cục bộ và giảm độ tin cậy. Nhu cầu cấp bách là cắt giảm tối đa lưu lượng dữ liệu truyền dẫn. Phương pháp thu thập dữ liệu tiết kiệm năng lượng đóng vai trò sống còn đối với mạng.
1.3. Lợi ích đột phá của cảm nhận nén WSN trong giám sát
Việc ứng dụng cảm nhận nén WSN mang lại bước nhảy vọt về hiệu năng vận hành. Số lượng gói tin luân chuyển trên các liên kết vô tuyến giảm rõ rệt. Áp lực truyền thông tại các nút mạng trung gian được giải tỏa triệt để. Tốc độ thu thập dữ liệu diễn ra nhanh chóng với độ trễ thấp. Mỗi nút cảm biến tiết kiệm tối đa cả năng lượng tính toán lẫn năng lượng phát sóng. Tuổi thọ hoạt động của toàn mạng cảm biến tăng lên gấp nhiều lần. Cấu trúc mạng trở nên linh hoạt và thích ứng tốt trước các sự cố ngẫu nhiên. Chất lượng dữ liệu khôi phục vẫn bảo toàn độ chính xác rất cao.
II. Kỹ thuật cảm nhận nén WSN giúp tối ưu hóa năng lượng
Kỹ thuật cảm nhận nén WSN mở ra hướng đi mới cho việc thu thập thông tin. Cơ sở lý thuyết compressive sensing mạng cảm biến không dây cho phép lấy mẫu dưới tần số chuẩn. Số lượng phép đo cần thiết phụ thuộc trực tiếp vào độ thưa của tín hiệu gốc. Lưu lượng truyền thông trên toàn mạng giảm mạnh ngay từ giai đoạn đầu. Toàn bộ hệ thống đạt mục tiêu thu thập dữ liệu tiết kiệm năng lượng hiệu quả. Nút cảm biến không cần tích hợp thuật toán nén phức tạp. Gánh nặng xử lý dữ liệu được chuyển hoàn toàn về máy chủ trung tâm. Hiệu quả sử dụng năng lượng trên từng nút đạt mức tối ưu.
2.1. Nguyên lý compressive sensing mạng cảm biến không dây
Nguyên lý compressive sensing mạng cảm biến không dây khai thác tính thưa của tín hiệu vật lý. Các đại lượng môi trường như nhiệt độ, độ ẩm hay áp suất biến thiên chậm. Chuỗi dữ liệu đo đạc có biểu diễn thưa trên miền tần số hoặc biến đổi sóng con. Nút cảm biến thu nhận trực tiếp các tổ hợp tuyến tính ngẫu nhiên của tín hiệu. Số lượng phép đo cần gửi đi ít hơn nhiều so với tổng số nút. Mô hình loại bỏ hoàn toàn khâu thu thập dư thừa rồi mới nén lại. Quá trình xử lý diễn ra trực tiếp, nhanh gọn và tiêu tốn rất ít năng lượng.
2.2. Phương thức thu thập dữ liệu tiết kiệm năng lượng
Phương thức thu thập dữ liệu tiết kiệm năng lượng giảm thiểu thời gian bật bộ phát sóng vô tuyến. Nút cảm biến mã hóa dữ liệu cục bộ bằng các phép toán nhân cộng số học đơn giản. Thiết bị không cần lưu trữ chuỗi dữ liệu dài trong bộ nhớ tạm thời. Băng thông vô tuyến được giải phóng, hạn chế xung đột tín hiệu giữa các nút liền kề. Năng lượng tiêu hao trên từng bit truyền dẫn giảm xuống mức thấp nhất. Nguồn pin của nút cảm biến được duy trì ổn định trong thời gian dài. Hệ thống vận hành bền bỉ mà không cần bảo trì định kỳ liên tục.
2.3. Tối ưu hóa lưu lượng truyền tải trên toàn mạng WSN
Lưu lượng truyền tải trên toàn mạng WSN được kiểm soát ở mức tối thiểu. Kỹ thuật nén dữ liệu tại chỗ ngăn ngừa hiện tượng quá tải đường truyền. Kích thước các gói tin đo lường luôn nhỏ gọn và đồng nhất. Hiện tượng suy hao gói tin do va chạm trên không gian vô tuyến giảm đáng kể. Tỷ lệ phân phối gói tin thành công về trạm gốc tăng cao rõ rệt. Mạng duy trì thông lượng ổn định ngay cả khi mật độ nút tăng nhanh. Sự phân bổ năng lượng diễn ra đồng đều, xóa bỏ các điểm nghẽn nghiêm trọng.
III. Ma trận đo lường cảm nhận nén và độ thưa của tín hiệu
Hiệu quả của mô hình thu thập nén phụ thuộc vào hai yếu tố cốt lõi. Yếu tố thứ nhất là độ thưa của tín hiệu cảm biến trong miền biến đổi. Yếu tố thứ hai là cấu trúc ma trận đo lường cảm nhận nén được thiết kế. Tín hiệu thu thập từ môi trường tự nhiên sở hữu độ tương quan không gian mạnh mẽ. Ma trận đo lường phải đáp ứng các tiêu chuẩn toán học nghiêm ngặt để đảm bảo khả năng giải mã. Tính chất đẳng cự giới hạn RIP đóng vai trò then chốt trong quá trình này. Sự kết hợp chính xác giữa ma trận đo và cơ sở thưa hóa giúp tối thiểu hóa số phép đo cần thiết.
3.1. Khai thác độ thưa của tín hiệu cảm biến môi trường
Độ thưa của tín hiệu cảm biến thể hiện qua số lượng hệ số mang giá trị khác không. Dữ liệu thực tế như độ ẩm, âm thanh hay nhiệt độ biến đổi rất mượt mà. Khi áp dụng các phép biến đổi DCT hoặc DWT, phần lớn các hệ số đều tiệm cận về không. Tín hiệu được xác định là K-thưa nếu chỉ có K hệ số chứa giá trị đáng kể. Tín hiệu càng thưa thì số lượng phép đo nén cần thực hiện càng ít. Việc chọn đúng cơ sở thưa hóa quyết định trực tiếp độ chính xác phục hồi dữ liệu tại nút trung tâm.
3.2. Thiết kế ma trận đo lường cảm nhận nén phù hợp
Thiết kế ma trận đo lường cảm nhận nén cần thỏa mãn tính ngẫu nhiên và tính không tương quan. Các dạng ma trận Gauss ngẫu nhiên, ma trận Bernoulli hoặc ma trận nhị phân thưa rất phổ biến. Trong mạng cảm biến, ma trận đo cần tương thích hoàn hảo với cấu trúc liên kết mạng thực tế. Cấu trúc ma trận phân tán giúp các nút tự tạo hệ số đo mà không cần trao đổi phức tạp. Kích thước ma trận quyết định trực tiếp số lượng gói tin phải truyền đi. Thiết kế ma trận tối ưu giúp giải phóng đáng kể băng thông mạng.
3.3. Đảm bảo điều kiện đẳng cự giới hạn RIP trong WSN
Điều kiện đẳng cự giới hạn RIP đảm bảo ma trận đo bảo toàn năng lượng của các vector thưa. Ma trận thỏa mãn RIP giữ nguyên khoảng cách hình học giữa các tín hiệu sau khi đo nén. Trong mạng cảm biến không dây, việc đáp ứng RIP phụ thuộc vào cấu trúc topo và ma trận đo. Tính bất tương quan giữa ma trận đo và cơ sở thưa hóa là yêu cầu bắt buộc. Khi điều kiện RIP được bảo đảm, các thuật toán tái tạo sẽ hội tụ chính xác. Sai số khôi phục tín hiệu được khống chế ở mức nhỏ nhất có thể.
IV. Định tuyến dựa trên thu thập nén bước ngẫu nhiên CSR
Kỹ thuật định tuyến dựa trên thu thập nén kết hợp bước ngẫu nhiên CSR mang lại hiệu quả vượt trội. Thuật toán CSR cho phép các gói đo lường di chuyển ngẫu nhiên qua các nút cảm biến. Mỗi nút đi qua sẽ tích lũy dữ liệu cảm nhận vào gói tin đo lường duy nhất. Phương pháp này loại bỏ hoàn toàn nhu cầu xây dựng bảng định tuyến tốn kém. Cơ chế chuyển tiếp linh hoạt giúp phân bổ năng lượng tiêu hao đồng đều trên toàn mạng. Hai mô hình triển khai chính gồm truyền trực tiếp D-CSR và chuyển tiếp đa chặng M-CSR. Cả hai giải pháp đều gia tăng tuổi thọ hoạt động cho hệ thống.
4.1. Giải pháp định tuyến dựa trên thu thập nén ngẫu nhiên
Giải pháp định tuyến dựa trên thu thập nén ngẫu nhiên CSR khởi tạo các hành trình ngẫu nhiên trong mạng. Một nút ngẫu nhiên bắt đầu tạo gói tin đo lường và chuyển tiếp tới nút lân cận. Gói tin tiếp tục di chuyển qua một số lượng nút cố định theo hành trình không định trước. Tại mỗi bước nhảy, nút hiện tại nhân dữ liệu cảm biến với hệ số đo rồi cộng dồn vào gói tin. Cơ chế này tạo ra phép đo nén hoàn chỉnh mà không cần giao thức điều khiển tập trung. Chi phí thiết lập và bảo trì đường truyền giảm về mức tối thiểu.
4.2. Cơ chế truyền thẳng D CSR tới trạm gốc
Cơ chế D-CSR kết thúc hành trình bước ngẫu nhiên bằng việc gửi trực tiếp gói tin về trạm gốc. Sau khi đi qua đủ số nút quy định, nút cuối cùng tăng công suất phát để chuyển gói tin tới Sink. Phương pháp này có cấu trúc đơn giản, giảm độ trễ và hạn chế nghẽn ở các nút láng giềng. D-CSR rất thích hợp cho các mạng có quy mô vừa phải hoặc nút cảm biến có bộ khuếch đại công suất. Mô hình loại bỏ sự phụ thuộc vào các đường truyền đa chặng dài. Năng lượng tiêu hao được quản lý chặt chẽ theo từng lượt đo.
4.3. Cơ chế chuyển tiếp đa chặng M CSR tiết kiệm năng lượng
Cơ chế M-CSR sử dụng phương thức chuyển tiếp đa chặng để đưa dữ liệu về trạm gốc an toàn. Nút kết thúc hành trình ngẫu nhiên gửi gói tin qua các nút trung gian với công suất phát thấp. M-CSR giải quyết triệt để nguy cơ cạn kiệt pin nhanh tại nút cuối của bước ngẫu nhiên. Giải pháp này phát huy hiệu quả cao trong các mạng cảm biến không dây diện rộng. Năng lượng tiêu thụ được chia đều cho nhiều nút dọc theo hành trình chuyển tiếp. Mạng loại bỏ hoàn toàn hiện tượng xuất hiện các điểm chết năng lượng cục bộ.
V. Mô hình cảm nhận nén phân tán DCS theo cấu trúc cụm
Mô hình cảm nhận nén phân tán DCS theo cấu trúc cụm là giải pháp tối ưu cho mạng cảm biến lớn. Mạng được phân chia thành nhiều cụm cảm biến độc lập dưới sự quản lý của nút trưởng cụm. Sự tương quan dữ liệu giữa các nút trong cùng khu vực địa lý được khai thác tối đa. Ma trận đường chéo khối được ứng dụng để mô hình hóa toàn bộ mạng một cách có hệ thống. Quy trình tổng hợp dữ liệu WSN diễn ra ngay tại nút trưởng cụm trước khi truyền đi xa. Cấu trúc này vừa tiết kiệm băng thông vô tuyến, vừa tối ưu hóa năng lượng toàn diện.
5.1. Cấu trúc cụm và ma trận đường chéo khối
Cấu trúc phân cụm chia mạng cảm biến thành các không gian hoạt động độc lập và gọn gàng. Mỗi cụm cảm biến tương ứng với một khối con trong ma trận đường chéo khối tổng thể. Việc ứng dụng ma trận đường chéo khối giúp giải bài toán nén dữ liệu cục bộ theo từng vùng. Khối lượng tính toán được phân chia đều, giảm độ phức tạp khi khôi phục tại trạm gốc. Các nút trong cụm chỉ trao đổi dữ liệu cự ly ngắn với nút trưởng cụm. Năng lượng hao phí cho truyền thông giảm sâu so với cấu trúc mạng phẳng.
5.2. Kỹ thuật cảm nhận nén phân tán DCS trong cụm
Kỹ thuật cảm nhận nén phân tán DCS tận dụng đồng thời tương quan nội nút và tương quan liên nút. Dữ liệu từ các nút lân cận trong cùng một cụm luôn chứa thành phần thông tin chung. DCS biểu diễn tín hiệu thành hai phần gồm thành phần chung và thành phần đặc trưng riêng. Thuật toán cảm nhận nén phân tán giảm mạnh số lượng mẫu đo cần thu thập trong mỗi cụm. Độ chính xác tái tạo tín hiệu tăng cao nhờ khai thác thông tin tương quan không gian. Hiệu quả nén dữ liệu vượt trội so với các kỹ thuật nén độc lập.
5.3. Quy trình tổng hợp dữ liệu WSN tại nút trưởng cụm
Quy trình tổng hợp dữ liệu WSN tại nút trưởng cụm giữ vai trò cầu nối xử lý quan trọng. Các nút thành viên gửi dữ liệu đo lường trực tiếp về cho nút trưởng cụm phụ trách. Nút trưởng cụm tiến hành tổng hợp, loại bỏ dư thừa và nén dữ liệu thành các vector rút gọn. Sau đó, gói tin nén được phát về trạm gốc qua liên kết truyền thông đường dài. Quá trình xử lý tại chỗ ngăn chặn dữ liệu rác lan truyền sâu vào mạng. Kênh truyền dẫn chính luôn thông suốt và tránh được hiện tượng nghẽn mạch.
VI. Thuật toán tái tạo tín hiệu OMP khôi phục tại nút Sink
Giai đoạn cuối cùng của chu trình thu thập nén diễn ra tại trung tâm điều khiển mạng. Thuật toán tái tạo tín hiệu OMP khôi phục dữ liệu tại nút Sink đảm bảo độ chính xác tuyệt đối. Nút Sink được trang bị nguồn năng lượng liên tục và phần cứng tính toán hiệu năng cao. Sink tiếp nhận các gói đo nén từ toàn mạng và giải bài toán tối ưu hóa lồi. Thuật toán truy đuổi khớp trực giao OMP thực hiện tái tạo dữ liệu với tốc độ xử lý nhanh. Toàn bộ bức tranh dữ liệu môi trường ban đầu được phục hồi đầy đủ, chính xác và tức thì.
6.1. Nguyên lý thuật toán tái tạo tín hiệu OMP chính xác
Thuật toán tái tạo tín hiệu OMP hoạt động theo nguyên lý truy đuổi tham lam lặp từng bước. OMP tìm kiếm cột trong ma trận đo có mức tương quan lớn nhất với phần dư tín hiệu. Tại mỗi vòng lặp, thuật toán cập nhật không gian con trực giao và tối ưu hóa hệ số ước lượng. Quá trình lặp dừng lại khi năng lượng phần dư giảm xuống dưới ngưỡng sai số cho phép. OMP có tốc độ xử lý vượt trội và chi phí tính toán thấp hơn nhiều so với quy hoạch tuyến tính L1. Thuật toán đảm bảo tái tạo chính xác tín hiệu thưa ngay cả trong môi trường có nhiễu.
6.2. Quy trình khôi phục dữ liệu tại nút Sink trung tâm
Quy trình khôi phục dữ liệu tại nút Sink trung tâm tiếp nhận liên tục các gói đo nén. Nút Sink thiết lập ma trận đo lường tổng thể khớp với lộ trình thu thập thực tế của mạng. Dữ liệu nén được đưa vào thuật toán OMP để tái tạo trạng thái gốc của từng nút cảm biến. Vì nút Sink không bị giới hạn năng lượng, quá trình giải mã diễn ra liên tục theo thời gian thực. Mọi sự thiếu hụt dữ liệu do mất gói tin cục bộ đều được bù đắp hiệu quả nhờ cơ chế nén phân tán.
6.3. Đánh giá chất lượng tái tạo và hiệu năng toàn mạng
Đánh giá chất lượng tái tạo dựa trên các chỉ số sai số toàn phương trung bình SNR và MSE. Kết quả cho thấy tín hiệu được phục hồi với độ chính xác cao trên chín mươi chín phần trăm. Khối lượng gói tin luân chuyển trên mạng giảm từ năm mươi đến bảy mươi phần trăm. Mức tiêu hao năng lượng toàn mạng giảm sâu, kéo dài tuổi thọ hệ thống lên gấp hai đến ba lần. Thu thập dữ liệu WSN với compressive sensing chứng minh tính khả thi vượt trội và mang lại hiệu quả ứng dụng thực tế to lớn.
Mục lục chi tiết luận án
Tải xuống file đầy đủ để xem toàn bộ nội dung
Tải đầy đủ (192 trang)Nội dung chính
Tổng quan về luận án
Luận án tiến sĩ "DATA COLLECTION ALGORITHMS IN WIRELESS SENSOR NETWORKS EMPLOYING COMPRESSIVE SENSING" của Minh Tuan Nguyen, hoàn thành năm 2015, đại diện cho một nghiên cứu tiên phong trong việc giải quyết thách thức cốt lõi về hiệu quả năng lượng trong Mạng Cảm biến Không dây (WSNs) thông qua ứng dụng đột phá của Compressive Sensing (CS). Trong bối cảnh khoa học hiện đại, WSNs đóng vai trò thiết yếu trong nhiều lĩnh vực từ giám sát môi trường đến ứng dụng quân sự, nhưng lại đối mặt với giới hạn nghiêm trọng về nguồn năng lượng và băng thông. Các phương pháp thu thập dữ liệu truyền thống, mặc dù đã được phát triển rộng rãi (như trong [3, 4]), thường dẫn đến sự mất cân bằng năng lượng nghiêm trọng, đặc biệt là ở các nút cảm biến gần Trạm gốc (BS) do vai trò chuyển tiếp dữ liệu liên tục. Điều này được luận án nhấn mạnh: "But, those methods still have to ensure delivery of all the sensory readings from sensors to the BS which could result in an energy imbalance, especially on the sensors close to the BS which play a role of relaying data." (Trang 1).
Research Gap SPECIFIC với citations từ literature: Nghiên cứu đã xác định một khoảng trống đáng kể: mặc dù Compressive Sensing [5, 6, 7, 8] đã được chứng minh là một kỹ thuật toán học mạnh mẽ trong xử lý tín hiệu, đặc biệt hiệu quả trong việc phục hồi tín hiệu thưa thớt với số lượng phép đo nhỏ, ứng dụng của nó để tối ưu hóa việc thu thập dữ liệu trong các cấu trúc liên kết WSN đa dạng vẫn còn hạn chế và chưa được tối ưu hóa toàn diện. Các nghiên cứu trước đó như [9, 10, 11] đã gợi ý tiềm năng của CS trong WSNs, nhưng chưa phát triển các thuật toán cụ thể, toàn diện để khai thác hiệu quả CS trên các mô hình mạng phổ biến như Random Walk, Cluster-based, Tree-based và Neighborhood-based, đồng thời đưa ra các điểm hoạt động tối ưu để giảm thiểu tiêu thụ năng lượng. Khoảng trống này nằm ở sự thiếu hụt các khuôn khổ thuật toán chi tiết và phân tích tiêu thụ năng lượng sâu sắc tích hợp CS vào các kiến trúc WSN hiện có để đạt được hiệu quả năng lượng vượt trội và kéo dài tuổi thọ mạng.
Research questions và hypotheses: Luận án giải quyết các câu hỏi nghiên cứu chính sau:
- Làm thế nào để các thuật toán thu thập dữ liệu dựa trên Compressive Sensing có thể được thiết kế để tối thiểu hóa tổng tiêu thụ năng lượng trong WSNs, đồng thời vẫn đảm bảo khả năng phục hồi dữ liệu cao?
- Việc tích hợp Compressive Sensing vào các kiến trúc WSNs khác nhau như random walk, cluster-based, tree-based và neighborhood-based sẽ ảnh hưởng như thế nào đến hiệu quả năng lượng và tuổi thọ mạng?
- Các tham số mạng nào (ví dụ: phạm vi truyền dẫn, độ dài random walk, kích thước cụm) có thể được tối ưu hóa trong các thuật toán dựa trên CS để đạt được hiệu quả năng lượng tối đa và kéo dài tuổi thọ mạng?
- Việc sử dụng các cơ sở làm thưa thớt tín hiệu khác nhau (ví dụ: DCT, Wavelet) ảnh hưởng như thế nào đến hiệu suất phục hồi và tiêu thụ năng lượng trong các thuật toán thu thập dữ liệu dựa trên CS trong WSNs?
Hypotheses (Giả thuyết): H1: Các thuật toán thu thập dữ liệu dựa trên CS sẽ giảm đáng kể tổng tiêu thụ năng lượng so với các phương pháp truyền thống trong WSNs. H2: Việc thiết kế các thuật toán tích hợp CS vào các cấu trúc liên kết mạng cụ thể (random walk, cluster, tree, neighborhood) sẽ mang lại các điểm tối ưu khác nhau để giảm thiểu tiêu thụ năng lượng. H3: Phân tích và lựa chọn cẩn thận các tham số mạng cùng với các cơ sở làm thưa thớt tín hiệu sẽ cho phép xác định các điểm hoạt động tối ưu để kéo dài tuổi thọ WSN.
Theoretical framework với tên theories cụ thể: Khuôn khổ lý thuyết của luận án được xây dựng trên sự kết hợp mạnh mẽ của Lý thuyết Compressive Sensing (CS) (Candès, Romberg, Tao [6]; Donoho [5]; Baraniuk [7]), Lý thuyết Mạng Cảm biến Không dây (WSNs) (Akyildiz et al. [21]), và Lý thuyết Định tuyến (Routing Theory) trong mạng không dây. Cụ thể, CS cung cấp nền tảng để thu thập ít phép đo hơn Nyquist bằng cách khai thác tính thưa thớt của tín hiệu cảm biến. Các lý thuyết định tuyến như Hierarchical Routing (e.g., LEACH [49, 50]), Flat Routing (e.g., Directed Diffusion [66]), và Location-Based Routing (e.g., GAF [83]) được sử dụng làm cơ sở để phát triển và so sánh các phương pháp CS mới. Luận án tích hợp các nguyên lý từ các lý thuyết này để xây dựng các thuật toán thu thập dữ liệu hiệu quả năng lượng.
Đóng góp đột phá với quantified impact: Luận án trình bày bốn phương pháp thu thập dữ liệu dựa trên CS mới: CSR (CS based random walk), CCS (Cluster-Based CS data collection), TCS (Tree-based data gathering), và NeiCS (Neighborhood-based data collection). Các đóng góp đột phá này nằm ở việc:
- Phát triển các thuật toán tích hợp CS cụ thể: Mỗi thuật toán (CSR [12, 13, 14], CCS [15, 16, 17, 18], TCS [19], NeiCS [20]) được thiết kế để khai thác hiệu quả CS trong một cấu trúc liên kết mạng WSN cụ thể, vượt ra ngoài các ứng dụng CS chung chung.
- Phân tích tiêu thụ năng lượng toàn diện: Đối với mỗi phương pháp, luận án cung cấp công thức và phân tích chi tiết về tổng tiêu thụ năng lượng, cho phép xác định "optimal points are suggested to minimize the total power consumption to prolong the network lifetime" (Trang 2). Các kết quả mô phỏng, ví dụ như trong Chương 3.5.4, 4.4.3, 5.3, 6.3, minh họa rõ ràng mức độ giảm năng lượng. Ví dụ, Figure 5.5 trình bày "The reduction ratio of power consumption of TCS over MTT", cho thấy mức độ cải thiện định lượng.
- Xác định các điểm hoạt động tối ưu: Nghiên cứu không chỉ đề xuất các phương pháp mà còn cung cấp các gợi ý cụ thể về các điểm hoạt động tối ưu, ví dụ như lựa chọn phạm vi truyền dẫn tối ưu R* = 14 trong CSR (Figure 3.11) hoặc phân số phép đo tối ưu trong CCS (Figure 4.1).
- Minh chứng hiệu quả thông qua mô phỏng: Các kết quả mô phỏng rộng rãi, với việc sử dụng các tham số mạng khác nhau (ví dụ: N = 2000 nodes, M = 500 measurements, p = 1/3 trong TCS, Figure 5.4), cung cấp bằng chứng thực nghiệm về hiệu suất vượt trội của các phương pháp đề xuất về mặt tiết kiệm năng lượng và kéo dài tuổi thọ mạng.
Scope (sample size, timeframe) và significance: Phạm vi nghiên cứu tập trung vào WSNs với hàng trăm đến hàng nghìn nút cảm biến (ví dụ: N=500 nodes, N=2000 nodes được sử dụng trong các mô phỏng, Figure 3.12, 5.4), được triển khai ngẫu nhiên trong một khu vực cảm biến (ví dụ: 100x100, Figure 2.1). Khung thời gian nghiên cứu bao gồm việc phân tích các phương pháp thu thập dữ liệu truyền thống và phát triển các thuật toán mới trong một môi trường mô phỏng. Nghiên cứu này có ý nghĩa quan trọng trong việc cung cấp một bộ công cụ và hiểu biết lý thuyết mới để thiết kế các WSNs hiệu quả năng lượng hơn, đặc biệt quan trọng cho các ứng dụng dài hạn hoặc triển khai ở những nơi khó tiếp cận. Nó trực tiếp đóng góp vào việc kéo dài tuổi thọ mạng và tối ưu hóa tài nguyên quý giá trong WSNs.
Literature Review và Positioning
Phần tổng quan tài liệu của luận án (Chương 2) trình bày một phân tích toàn diện về các phương pháp thu thập dữ liệu trong Mạng Cảm biến Không dây (WSNs) và giới thiệu chi tiết về lý thuyết Compressive Sensing (CS). Nó tổng hợp các luồng nghiên cứu chính, từ các giao thức định tuyến truyền thống đến các ứng dụng ban đầu của CS trong WSNs, đồng thời định vị đóng góp độc đáo của luận án trong bối cảnh học thuật hiện tại.
Synthesis của major streams với TÊN TÁC GIẢ và NĂM cụ thể: Luận án tổng hợp các luồng chính trong thiết kế WSNs, bao gồm:
- Định tuyến phân cấp (Hierarchical Routing): Các phương pháp như K-means clustering [41, 38, 42], Fuzzy C-means [46, 47, 48], LEACH (W. R. Heinzelman et al. [49, 50]), EEHC (M. S. I. Khan et al. [51]), FLOC [53], HEED (O. Younis và S. Fahmy [54, 55]), EEUC [57], PEACH [58], MRPUC [59] và HEECH [61] được phân tích. Các phương pháp này đều tập trung vào việc tổ chức các nút thành các cụm để tiết kiệm năng lượng.
- Định tuyến phẳng (Flat Routing): Các giao thức như Flooding và Gossiping [62, 63], SPIN (J. Kulik et al. [64, 65]), Directed Diffusion (C. Intanagonwiwat et al. [66]), Rumor Routing [67], MCFA [68], GBR [69, 70], IDSQ và CADR [71], ACQUIRE [72], Energy-Aware Routing [74], và Routing Protocols with Random Walks [75, 76, 77, 78, 79] được thảo luận. Các phương pháp này tập trung vào định tuyến dữ liệu theo hướng dữ liệu hoặc thông qua các cơ chế khám phá cục bộ.
- Định tuyến dựa trên vị trí (Location-Based Routing): Các giao thức như MECN [80], SMECN [82], GAF (Y. Xu et al. [83]), GEAR (F. Ye et al. [84]), MFR, DIR, GEDIR [86], GOAFR [87] và SPAN [88] được xem xét, tận dụng thông tin vị trí để tối ưu hóa đường đi.
- Compressive Sensing (CS): Luận án cung cấp một giới thiệu sâu sắc về CS, bao gồm các định nghĩa về tín hiệu thưa thớt (sparse signals), ma trận đo lường (measurement matrices) và các kỹ thuật phục hồi tín hiệu phi tuyến tính (nonlinear recovery methods) [5, 6, 7, 8]. Nó cũng đề cập đến các ứng dụng ban đầu của CS trong WSNs [9, 10, 11].
Contradictions/debates với ít nhất 2 opposing views: Trong lĩnh vực định tuyến WSN, có một cuộc tranh luận sôi nổi về việc nên ưu tiên định tuyến phân cấp hay định tuyến phẳng. Các giao thức phân cấp như LEACH [49] được ca ngợi vì khả năng cân bằng tải và kéo dài tuổi thọ mạng bằng cách luân phiên vai trò Cluster Head (CH). Ngược lại, định tuyến phẳng như Directed Diffusion [66] được đánh giá cao vì tính linh hoạt và khả năng định tuyến dữ liệu theo ngữ cảnh, không cần cấu trúc toàn cầu. Tuy nhiên, LEACH có thể gặp vấn đề về CHs tiêu thụ năng lượng nhanh hơn các nút khác, trong khi Directed Diffusion có thể dẫn đến flooding dữ liệu không hiệu quả nếu không được quản lý tốt. Một cuộc tranh luận khác xoay quanh việc có nên sử dụng thông tin vị trí trong định tuyến hay không. Các phương pháp như GAF [83] sử dụng GPS để tối ưu hóa năng lượng, nhưng việc trang bị GPS cho mọi nút cảm biến là tốn kém và không thực tế ở một số môi trường. Ngược lại, các phương pháp như SPIN [64] hoạt động mà không cần thông tin vị trí toàn cầu, nhưng có thể kém hiệu quả hơn trong việc tối ưu hóa đường đi dài.
Positioning trong literature với specific gap identified: Luận án định vị mình bằng cách thừa nhận sự cần thiết phải vượt qua những hạn chế của các phương pháp truyền thống về hiệu quả năng lượng trong WSNs. Mặc dù CS đã được giới thiệu như một "potential framework for data collection in such networks" [9, 10, 11] (Trang 1), các nghiên cứu trước đây chưa phát triển một cách có hệ thống các thuật toán tích hợp CS vào các cấu trúc liên kết mạng cụ thể và toàn diện, cùng với phân tích sâu sắc về tiêu thụ năng lượng và các điểm tối ưu. Luận án này lấp đầy khoảng trống đó bằng cách đề xuất bốn phương pháp mới (CSR, CCS, TCS, NeiCS) khai thác các cấu trúc liên kết WSN hiện có và áp dụng CS để giảm thiểu thu thập dữ liệu. Nó đi sâu vào việc phân tích và công thức hóa "total power consumption for data transmission" (Trang 2) cho từng trường hợp, một chi tiết thường bị bỏ qua hoặc chỉ được xem xét một cách tổng quát trong các nghiên cứu trước.
How this advances field với concrete contributions: Nghiên cứu này thúc đẩy lĩnh vực WSNs bằng cách cung cấp một khuôn khổ thực tế và có thể đo lường được để triển khai Compressive Sensing. Nó không chỉ chứng minh tính khả thi của việc sử dụng CS để giảm số lượng phép đo mà còn phát triển các cơ chế cụ thể để tích hợp CS vào các topology mạng đa dạng. Ví dụ, việc phân tích ma trận đo lường trong CSR (Chương 3.3.2) và việc sử dụng Block Diagonal Matrices trong CCS (Chương 4.2) là những đóng góp cụ thể cho cách CS có thể được áp dụng hiệu quả trong các môi trường WSN phức tạp.
So sánh với ÍT NHẤT 2 international studies:
- So sánh với LEACH (W. R. Heinzelman et al. [49, 50]): LEACH là một giao thức phân cấp tiêu chuẩn quốc tế, nhưng như HEECH [61] đã chỉ ra, LEACH có thể dẫn đến sự mất cân bằng năng lượng nghiêm trọng do CHs gần BS phải gánh vác tải nặng. Các phương pháp của luận án, đặc biệt là CCS và TCS, thông qua việc sử dụng CS, giảm đáng kể lượng dữ liệu cần truyền từ các CHs đến BS, do đó phân bổ lại tải năng lượng và kéo dài tuổi thọ mạng hơn so với mô hình LEACH. HEECH, một cải tiến của LEACH, cũng đã chỉ ra việc tăng tuổi thọ mạng lên 56% so với LEACH; luận án này hướng tới một sự cải thiện tương tự hoặc lớn hơn thông qua việc giảm số lượng phép đo CS.
- So sánh với EEUC (B. Lindsey và K. M. Sivalingam [57]): EEUC đã cố gắng cân bằng tiêu thụ năng lượng bằng cách tạo ra các cụm có kích thước không đều. Luận án này, đặc biệt với phương pháp CCS, cũng giải quyết vấn đề phân bổ năng lượng nhưng từ một góc độ khác: thay vì chỉ điều chỉnh kích thước cụm, nó sử dụng CS để giảm khối lượng dữ liệu được truyền đi trong và giữa các cụm. Kết hợp với việc tính toán tối ưu các tham số như số lượng cụm hoặc vị trí BS (Chương 4.4.3), CCS cung cấp một cơ chế hiệu quả hơn để duy trì tuổi thọ mạng so với chỉ đơn thuần điều chỉnh kích thước cụm như EEUC.
Đóng góp lý thuyết và khung phân tích
Đóng góp cho lý thuyết
Luận án này đã có những đóng góp đáng kể trong việc mở rộng và thách thức các lý thuyết hiện có, đặc biệt là trong lĩnh vực Compressive Sensing và mạng cảm biến không dây.
Extend/challenge WHICH specific theories (name theorists): Nghiên cứu mở rộng Lý thuyết Compressive Sensing (CS) của Donoho [5], Candès và Tao [6], và Baraniuk [7] bằng cách cụ thể hóa các cơ chế tích hợp CS vào các kiến trúc mạng vật lý đa dạng của WSNs. Thay vì chỉ xem CS là một công cụ xử lý tín hiệu trừu tượng, luận án đã chuyển đổi nó thành một khuôn khổ vận hành được, thể hiện cách các nguyên lý của CS (như tính thưa thớt của tín hiệu và phục hồi từ phép đo dưới mẫu) có thể được áp dụng trực tiếp để tối ưu hóa việc thu thập dữ liệu trong các mạng có giới hạn tài nguyên. Nó mở rộng lý thuyết về cách thiết kế ma trận đo lường phi ngẫu nhiên (non-random measurement matrices) thông qua việc khai thác cấu trúc mạng hiện có, như việc tạo ma trận từ random walks trong CSR hoặc sử dụng block diagonal matrices trong CCS (Chương 4.2), khác với giả định về ma trận ngẫu nhiên thường thấy trong lý thuyết CS thuần túy.
Luận án cũng mở rộng Lý thuyết Định tuyến trong WSNs bằng cách giới thiệu một chiều hướng mới về hiệu quả năng lượng thông qua giảm số lượng dữ liệu thu thập. Các lý thuyết truyền thống như định tuyến phân cấp (LEACH [49, 50]) hay định tuyến phẳng (Directed Diffusion [66]) tập trung vào tối ưu hóa đường đi hoặc cân bằng tải cho dữ liệu hiện có. Luận án thách thức quan điểm này bằng cách chứng minh rằng có thể giảm ngay từ đầu lượng dữ liệu cần truyền mà không làm mất đi thông tin quan trọng, từ đó thay đổi bản chất của bài toán tối ưu năng lượng.
Conceptual framework với components và relationships: Khuôn khổ khái niệm của luận án được xây dựng dựa trên ba thành phần chính:
- Tín hiệu cảm biến thưa thớt (Sparse Sensor Signals): Luận án giả định rằng các số liệu cảm biến trong WSNs "are often highly correlated" (Trang 1), cho phép chúng được biểu diễn thưa thớt trong một cơ sở thích hợp (e.g., DCT, Wavelet). Đây là nền tảng cho việc áp dụng CS.
- Ma trận đo lường cấu trúc (Structured Measurement Matrices): Thay vì các ma trận ngẫu nhiên hoàn toàn, luận án đề xuất các ma trận đo lường được xây dựng dựa trên cấu trúc liên kết mạng hiện có (random walk, cluster, tree, neighborhood). Ví dụ, trong CSR, ma trận đo lường được tạo ra từ mỗi random walk (Figure 3.1).
- Thuật toán phục hồi CS tối ưu (Optimized CS Recovery Algorithms): BS sử dụng các kỹ thuật phục hồi CS phi tuyến tính để tái tạo dữ liệu cảm biến từ một số lượng nhỏ các phép đo.
Mối quan hệ giữa các thành phần này là tương hỗ: cấu trúc thưa thớt của tín hiệu cho phép CS hoạt động; việc thiết kế ma trận đo lường cấu trúc và tối ưu hóa việc thu thập phép đo theo cấu trúc mạng đảm bảo hiệu quả năng lượng trong quá trình truyền tải; và cuối cùng, các thuật toán phục hồi tại BS đảm bảo tính toàn vẹn của dữ liệu được tái tạo.
Theoretical model với propositions/hypotheses numbered: Luận án phát triển một mô hình lý thuyết định lượng hóa mối quan hệ giữa cấu trúc mạng, các tham số CS, và tiêu thụ năng lượng. Các propositions chính bao gồm: P1: Tổng tiêu thụ năng lượng trong một WSN tỷ lệ thuận với số lượng phép đo CS được thu thập và khoảng cách truyền tải trung bình. (Thấy qua phân tích công thức tiêu thụ năng lượng trong Chương 3.4.2, 4.4.2, 5.3, 6.3). P2: Có một điểm tối ưu cho các tham số mạng (ví dụ: phạm vi truyền dẫn R, độ dài random walk τ, số lượng cụm Nc) để giảm thiểu tiêu thụ năng lượng trong khi duy trì hiệu suất phục hồi CS chấp nhận được. (Minh họa bởi các Figure 3.14, 4.5-4.8, 5.7, 6.8). P3: Việc lựa chọn cơ sở làm thưa thớt tín hiệu (sparsifying basis) (ví dụ: Wavelet so với DCT, Figure 4.9, 4.14) ảnh hưởng đáng kể đến số lượng phép đo cần thiết để đạt được một mức lỗi phục hồi nhất định, từ đó ảnh hưởng đến tiêu thụ năng lượng. P4: Các phương pháp định tuyến multi-hop có thể giảm tổng tiêu thụ năng lượng so với định tuyến trực tiếp, ngay cả khi sử dụng CS. (Ví dụ: So sánh D-CSR và M-CSR trong Chương 3.5).
Paradigm shift với EVIDENCE từ findings: Luận án này đề xuất một sự thay đổi mô hình (paradigm shift) trong thiết kế WSNs từ việc tối ưu hóa định tuyến cho toàn bộ dữ liệu sang tối ưu hóa định tuyến cho tập hợp phép đo thưa thớt. Bằng chứng từ các phát hiện cho thấy rằng việc tập trung vào việc thu thập một số lượng nhỏ các phép đo CS thay vì tất cả dữ liệu cảm biến có thể dẫn đến giảm năng lượng đáng kể. Ví dụ, Figure 3.10 so sánh "full dense Gaussian and the sparse binary matrix collected different number of RWs", minh họa rằng ma trận thưa thớt (sparse matrix) đòi hỏi ít phép đo hơn. Figure 5.5 cho thấy "reduction ratio of power consumption of TCS over MTT", định lượng mức độ chuyển đổi này mang lại lợi ích thực tế. Đây là một sự chuyển dịch từ "gather all, then process" sang "sample intelligently, then reconstruct".
Khung phân tích độc đáo
Integration của theories (name 3+ specific theories): Khung phân tích của luận án là độc đáo bởi sự tích hợp sâu sắc và tinh vi của Lý thuyết Compressive Sensing, Lý thuyết Đồ thị (Graph Theory) (đặc biệt trong CSR và NeiCS để mô hình hóa cấu trúc mạng và random walks), và Lý thuyết Mạng (Network Theory) (với các mô hình định tuyến cụ thể như Cluster-based, Tree-based). Thay vì chỉ đơn thuần áp dụng CS lên dữ liệu đã thu thập, luận án sử dụng cấu trúc mạng (được mô hình hóa bởi lý thuyết đồ thị) để tạo ra ma trận đo lường CS và tối ưu hóa quá trình thu thập phép đo. Sự tích hợp này cho phép khai thác các thuộc tính vốn có của mạng cảm biến (như hàng xóm, đường đi, cụm) để thiết kế các thuật toán thu thập CS hiệu quả hơn, chứ không chỉ là một lớp xử lý tín hiệu sau cùng.
Novel analytical approach với justification: Cách tiếp cận phân tích mới lạ nằm ở việc phát triển các mô hình tiêu thụ năng lượng tùy chỉnh cho từng thuật toán CS-based, có tính đến các đặc điểm cụ thể của cấu trúc mạng và quá trình thu thập CS. Thay vì sử dụng các mô hình năng lượng chung, luận án đã xây dựng công thức năng lượng chi tiết (ví dụ: Power Consumption Analysis trong Chương 3.4.2, 4.4.2, 5.3, 6.3) bao gồm năng lượng truyền tải, năng lượng nhận, và năng lượng liên quan đến các hoạt động CS (nếu có). Việc này cho phép xác định các "optimal points" (Trang 2) cho từng phương pháp cụ thể, mang lại độ chính xác cao hơn và khả năng áp dụng thực tế hơn. Việc tích hợp các yếu tố như khoảng cách truyền dẫn, số lượng hops, và số lượng phép đo CS vào cùng một khuôn khổ năng lượng là điều biện minh cho tính mới lạ và độ chính xác của cách tiếp cận này.
Conceptual contributions với definitions: Luận án đưa ra các đóng góp khái niệm thông qua việc định nghĩa và phát triển các thuật toán cụ thể, tạo ra các khái niệm mới trong việc áp dụng CS cho WSNs:
- CSR (CS-based Random Walk): Một phương pháp thu thập dữ liệu CS trong đó các random walks được sử dụng để xây dựng ma trận đo lường, khai thác tính ngẫu nhiên và phân tán của các nút cảm biến [12, 13, 14].
- CCS (Cluster-Based CS Data Collection): Một phương pháp tích hợp CS vào cấu trúc mạng phân cụm, sử dụng các block diagonal matrices để tối ưu hóa việc thu thập dữ liệu trong các cụm [15, 16, 17, 18].
- TCS (Tree-based Data Gathering): Một phương pháp thu thập dữ liệu dựa trên cây, kết hợp CS để giảm lượng dữ liệu truyền tải dọc theo cấu trúc cây [19].
- NeiCS (Neighborhood-based Data Collection): Một thuật toán sử dụng thông tin hàng xóm để xây dựng ma trận đo lường CS, cho phép thu thập dữ liệu hiệu quả trong mạng đồ thị [20]. Các định nghĩa này cung cấp một ngôn ngữ và khuôn khổ cụ thể cho các nhà nghiên cứu muốn khám phá thêm các ứng dụng của CS trong các cấu trúc liên kết WSN khác nhau.
Boundary conditions explicitly stated: Luận án đã xác định rõ ràng các điều kiện biên cho các mô hình và thuật toán của mình. Các giả định bao gồm:
- Tín hiệu thưa thớt (Signal Sparsity): Các thuật toán dựa trên CS hoạt động hiệu quả nhất khi dữ liệu cảm biến có tính thưa thớt cao trong một cơ sở thích hợp. Mức độ thưa thớt (k) ảnh hưởng trực tiếp đến số lượng phép đo (M) cần thiết cho việc phục hồi chính xác (Figure 4.4).
- Khả năng Tính toán Hạn chế (Limited Computational Capability): Các nút cảm biến thường có khả năng tính toán hạn chế, do đó các thuật toán phải được thiết kế để yêu cầu xử lý cục bộ tối thiểu tại các nút cảm biến, với phần lớn quá trình phục hồi diễn ra tại BS.
- Mô hình năng lượng (Energy Model): Tiêu thụ năng lượng chủ yếu được quy cho hoạt động truyền và nhận dữ liệu không dây, với mô hình năng lượng cụ thể được sử dụng (ví dụ, tỷ lệ thuận với bình phương khoảng cách).
- Phạm vi truyền dẫn (Transmission Range): Phạm vi truyền dẫn R của cảm biến là một tham số quan trọng, ảnh hưởng đến cấu trúc liên kết mạng và tiêu thụ năng lượng. Ví dụ, Figure 3.14 minh họa ảnh hưởng của R đến tổng tiêu thụ năng lượng.
- Vị trí Trạm Gốc (BS Location): Vị trí của BS (ví dụ: ở trung tâm hay bên ngoài khu vực cảm biến) có thể ảnh hưởng đến các điểm tối ưu và hiệu quả của thuật toán (Figure 3.8, Figure 4.6-4.8).
Phương pháp nghiên cứu tiên tiến
Thiết kế nghiên cứu
Luận án áp dụng một thiết kế nghiên cứu nghiêm ngặt và đổi mới để phát triển và đánh giá các thuật toán thu thập dữ liệu dựa trên Compressive Sensing (CS) trong WSNs.
Research philosophy (positivism/interpretivism/critical realism): Triết lý nghiên cứu được áp dụng rõ ràng là Positivism. Luận án tập trung vào việc khám phá các mối quan hệ nhân quả và định lượng hóa hiệu suất của các thuật toán. Nó tìm kiếm các "optimal points" (Trang 2) để giảm thiểu tiêu thụ năng lượng và kéo dài tuổi thọ mạng, sử dụng các mô hình toán học và mô phỏng để kiểm tra các giả thuyết. Mục tiêu là để "analyze and formulate" (Trang 2) các công thức tiêu thụ năng lượng và cung cấp "simulation results" (Trang 2) để hỗ trợ các kết luận khách quan, định lượng về hiệu quả. Điều này phù hợp với việc theo đuổi các quy luật chung và các mối quan hệ có thể khái quát hóa.
Mixed methods với SPECIFIC combination rationale: Mặc dù luận án chủ yếu dựa vào phương pháp định lượng thông qua mô hình toán học và mô phỏng, nó tích hợp một cách tiếp cận lý thuyết-thực nghiệm. Cụ thể, nó kết hợp:
- Mô hình toán học/Lý thuyết: Phát triển các công thức toán học chi tiết cho tiêu thụ năng lượng (Chương 3.4.2, 4.4.2, 5.3, 6.3) và các phân tích về ma trận đo lường (Chương 3.3.2, 4.2). Điều này cung cấp một nền tảng lý thuyết vững chắc cho các thuật toán.
- Mô phỏng thực nghiệm: Sử dụng phần mềm mô phỏng (ngầm định là các công cụ lập trình như MATLAB hoặc Python, không được nêu tên trực tiếp nhưng được thể hiện qua các biểu đồ kết quả) để kiểm tra hiệu suất của các thuật toán trong các kịch bản mạng khác nhau. Sự kết hợp này là hợp lý vì nó cho phép các giả thuyết lý thuyết được kiểm chứng trong một môi trường được kiểm soát và đo lường được, cung cấp bằng chứng định lượng về tính hiệu quả của các phương pháp đề xuất trước khi triển khai thực tế.
Multi-level design với levels clearly defined: Thiết kế nghiên cứu có thể được xem là đa cấp, mặc dù không được nêu rõ ràng như vậy. Nó hoạt động trên ít nhất hai cấp độ chính:
- Cấp độ thuật toán (Algorithm Level): Phát triển và phân tích bốn thuật toán thu thập dữ liệu CS-based riêng biệt (CSR, CCS, TCS, NeiCS), mỗi thuật toán nhắm vào một cấu trúc liên kết mạng cụ thể.
- Cấp độ mạng (Network Level): Đánh giá hiệu suất của các thuật toán này trên quy mô toàn bộ mạng, bao gồm tổng tiêu thụ năng lượng, tuổi thọ mạng, và hiệu suất phục hồi dữ liệu. Trong các thuật toán như CCS, còn có một cấp độ phụ Intra-cluster và Inter-cluster (ví dụ: Figure 4.20, 4.21 minh họa tiêu thụ năng lượng ở cả hai cấp độ này), cho thấy sự phân tích chi tiết ở các phần khác nhau của kiến trúc phân cụm.
Sample size và selection criteria EXACT: Trong các mô phỏng, kích thước mẫu (sample size) của mạng cảm biến được sử dụng là đáng kể và được chỉ định rõ ràng:
- Nút cảm biến: N = 500 nodes (Figure 2.1, 3.12, 4.2, 5.1, 6.1, 6.2), N = 1000 nodes (Figure 5.1), N = 2000 sensors (Figure 4.23, 4.24, 5.6, 5.7, 5.8). Đây là các kích thước mạng điển hình trong nghiên cứu WSNs.
- Phép đo CS: M = 90 measurements (Figure 3.11), M = 500 (Figure 5.4, 5.5, 5.8), M = 100 measurements (Figure 6.8). Số lượng phép đo này thường nhỏ hơn nhiều so với tổng số nút cảm biến, thể hiện nguyên lý của CS.
- Phân cụm: k = 10 clusters (Figure 2.1). Tiêu chí lựa chọn: Các nút cảm biến được triển khai "randomly and densely" (Trang 3) trong một khu vực cảm biến hình vuông hoặc hình tròn. Các thông số mạng khác như phạm vi truyền dẫn R (ví dụ: R=14, R*=12, Figure 3.14, 3.15) và vị trí BS cũng được xác định rõ ràng và thay đổi để đánh giá hiệu suất.
Quy trình nghiên cứu rigorous
Sampling strategy với inclusion/exclusion criteria: Chiến lược lấy mẫu trong luận án liên quan đến việc thu thập các phép đo Compressive Sensing từ các nút cảm biến được triển khai trong WSN.
- Inclusion Criteria: Dữ liệu cảm biến từ tất cả các nút trong mạng được coi là "tín hiệu" cần được tái tạo. Các nút phải hoạt động và có khả năng truyền/nhận dữ liệu.
- Exclusion Criteria: Các nút cảm biến bị lỗi hoặc hết năng lượng được loại trừ khỏi quá trình thu thập dữ liệu hoạt động. Các phép đo CS không phải là lấy mẫu trực tiếp từ các nút, mà là các "inner products between the signal and a more general test function" (Trang 31). Trong CSR, các random walks "collecting data" (Figure 3.3) từ các nút, và trong CCS, các CHs "collects data from all nodes in its cluster" (Trang 10), sau đó áp dụng CS.
Data collection protocols với instruments described: Luận án mô tả các giao thức thu thập dữ liệu cụ thể cho từng thuật toán:
- CSR: Dữ liệu được thu thập thông qua các random walks trong mạng. Mỗi RW tạo ra một phần của ma trận đo lường (Figure 3.1). Các phép đo CS được truyền trực tiếp đến BS (D-CSR) hoặc thông qua multi-hop relaying (M-CSR) (Chương 3.4, 3.5).
- CCS: Các nút cảm biến được nhóm thành các cụm. Trong mỗi cụm, dữ liệu được nén bằng CS tại CH, sau đó các phép đo được gửi đến BS trực tiếp (DCCS) hoặc thông qua multi-hop (ICCS) giữa các cụm (Chương 4.4, 4.5).
- TCS: Dữ liệu được thu thập theo cấu trúc cây (tree-based). CS được áp dụng để nén dữ liệu khi nó di chuyển lên cây về phía BS (Chương 5.2).
- NeiCS: Ma trận đo lường CS được tạo ra dựa trên thông tin hàng xóm (neighborhood information) của các nút. Các phép đo sau đó được truyền đến BS (Chương 6.2). Các "instruments" ở đây là các thuật toán tự thiết kế tạo ra ma trận đo lường và thực hiện việc thu thập phép đo.
Triangulation (data/method/investigator/theory): Mặc dù không được nêu rõ ràng là triangulation theo nghĩa truyền thống của nghiên cứu xã hội, luận án vẫn sử dụng các hình thức xác nhận đa chiều:
- Methodological Triangulation (Implied): Hiệu suất của các thuật toán được đánh giá thông qua cả phân tích toán học (Power Consumption Analysis) và mô phỏng số học (Simulation Results), cung cấp hai góc nhìn để xác nhận các kết luận về hiệu quả năng lượng.
- Theoretical Triangulation (Implied): Các phát hiện được giải thích và định vị trong khuôn khổ của cả lý thuyết CS và lý thuyết WSNs, đảm bảo tính nhất quán và chặt chẽ của lập luận.
Validity (construct/internal/external) và reliability (α values):
- Construct Validity: Các khái niệm như "total power consumption," "network lifetime," và "reconstruction error" được định nghĩa và đo lường một cách rõ ràng trong suốt luận án thông qua các công thức toán học và kết quả mô phỏng (ví dụ: công thức (2.1), (2.2), (2.3) cho FCM; Figure 4.25-4.28 cho lỗi phục hồi).
- Internal Validity: Các mô phỏng được thiết kế để kiểm soát các biến số ngoại lai, tập trung vào ảnh hưởng của các tham số thuật toán cụ thể (ví dụ: số lượng phép đo M, phạm vi truyền R, độ dài random walk τ) đến kết quả đầu ra (năng lượng, lỗi phục hồi).
- External Validity: Khả năng khái quát hóa của các phát hiện được thảo luận thông qua việc kiểm tra các thuật toán trong các kịch bản mạng và cấu trúc liên kết khác nhau (random walk, cluster, tree, neighborhood), với các kích thước mạng khác nhau (500, 1000, 2000 nút) và vị trí BS khác nhau (tại trung tâm, bên ngoài).
- Reliability: Mặc dù các giá trị alpha (α values) cho độ tin cậy của thang đo không được báo cáo (do không phải nghiên cứu dựa trên khảo sát), tính lặp lại của các kết quả mô phỏng (dựa trên các công thức toán học và thiết kế thuật toán rõ ràng) hàm ý rằng nếu các mô phỏng được chạy lại với các tham số giống hệt, kết quả sẽ tương tự.
Data và phân tích
Sample characteristics với demographics/statistics: Dữ liệu trong luận án được mô phỏng từ các WSNs với các đặc điểm mẫu được xác định rõ:
- Kích thước mạng: N dao động từ 500 đến 2000 nút cảm biến (ví dụ: N=500 trong Figure 2.1, 3.12, 6.1; N=2000 trong Figure 5.6).
- Vị trí nút: Các nút được "deployed randomly" (Trang 1) trong một khu vực cảm biến (thường là hình vuông 100x100 hoặc hình tròn).
- Số lượng phép đo: M thường là một phân số nhỏ của N (ví dụ: M=90 trong Figure 3.11, M=500 trong Figure 5.4, M=100 trong Figure 6.8).
- Phạm vi truyền dẫn: R khác nhau để đánh giá hiệu suất (ví dụ: R=14, R*=12 trong Figure 3.14).
- Dữ liệu cảm biến: Giả định là "highly correlated" (Trang 1), cho phép biểu diễn thưa thớt (sparse representation), được chứng minh bằng ví dụ "Unsorted sensory readings from 2000 sensors and the DCT transformed coefficients" (Figure 4.23, 4.24).
Advanced techniques (SEM/multilevel/QCA etc.) với software: Luận án sử dụng các kỹ thuật phân tích tiên tiến bao gồm:
- Power Consumption Analysis (Phân tích tiêu thụ năng lượng): Các công thức toán học chi tiết được phát triển để định lượng hóa năng lượng tiêu thụ trong các hoạt động truyền tải, nhận và xử lý dữ liệu cho từng thuật toán (Chương 3.4.2, 4.4.2, 5.3, 6.3).
- Sparsifying basis transformations (Biến đổi cơ sở làm thưa thớt): Sử dụng các biến đổi như DCT (Discrete Cosine Transform) và Wavelet để tìm kiếm biểu diễn thưa thớt của tín hiệu cảm biến (Chương 4.6.1, Figure 4.9, 4.14).
- CS Reconstruction Schemes (Các lược đồ tái tạo CS): So sánh các lược đồ tái tạo CS khác nhau (Figure 2.15) để đánh giá hiệu suất.
- Optimal Point Analysis (Phân tích điểm tối ưu): Xác định các tham số mạng tối ưu để giảm thiểu tiêu thụ năng lượng (ví dụ: Figure 3.14 cho R*, Figure 4.1 cho phân số phép đo tối ưu). Mặc dù không nêu tên phần mềm cụ thể, các kỹ thuật này thường được triển khai bằng các công cụ tính toán khoa học như MATLAB hoặc Python với các thư viện xử lý tín hiệu và mô phỏng mạng.
Robustness checks với alternative specifications: Luận án thực hiện các kiểm tra tính mạnh mẽ bằng cách đánh giá hiệu suất của các thuật toán dưới các điều kiện và cấu hình thay thế:
- Vị trí BS: Thử nghiệm với BS ở trung tâm và BS bên ngoài khu vực cảm biến (Figure 3.3, 3.4, 4.6-4.8, 4.11-4.13).
- Tham số mạng: Thay đổi phạm vi truyền dẫn R (Figure 3.5, 3.6, 3.9, 3.14), độ dài random walk τ (Figure 3.7, 3.11), và số lượng cụm (Figure 4.25, 4.26).
- Cơ sở làm thưa thớt: So sánh Wavelet và DCT làm cơ sở làm thưa thớt (Figure 4.9, 4.14).
- Tình trạng nhiễu: Đánh giá lỗi phục hồi CS khi có nhiễu (Figure 4.27, 4.28). Các kiểm tra này đảm bảo rằng các phát hiện về hiệu quả năng lượng không chỉ đúng trong một kịch bản hẹp mà còn có thể áp dụng rộng rãi hơn.
Effect sizes và confidence intervals reported: Mặc dù luận án chủ yếu trình bày các biểu đồ về tổng tiêu thụ năng lượng, lỗi phục hồi, và số lượng truyền tải, các tác động (effect sizes) được thể hiện rõ ràng qua các đường cong và tỷ lệ giảm. Ví dụ, Figure 5.5 trình bày "The reduction ratio of power consumption of TCS over MTT", định lượng mức độ giảm năng lượng. Figure 4.25-4.28 cho thấy "Reconstruction error versus number of measurements", thể hiện kích thước tác động của số lượng phép đo đối với lỗi. Mặc dù confidence intervals không được báo cáo một cách tường minh, sự lặp lại của các mô phỏng và sự rõ ràng của các xu hướng trong biểu đồ hàm ý một mức độ tin cậy cao vào kết quả.
Phát hiện đột phá và implications
Những phát hiện then chốt
Luận án đã đạt được những phát hiện then chốt chứng minh tính hiệu quả vượt trội của các thuật toán thu thập dữ liệu dựa trên Compressive Sensing (CS) trong WSNs, cung cấp bằng chứng cụ thể và định lượng cho từng tuyên bố.
- Giảm thiểu tiêu thụ năng lượng đáng kể thông qua CS: Các thuật toán đề xuất (CSR, CCS, TCS, NeiCS) đã chứng minh khả năng giảm thiểu tổng tiêu thụ năng lượng của mạng. Ví dụ, Figure 5.5 cho thấy "The reduction ratio of power consumption of TCS over MTT" (một thuật toán thu thập dữ liệu dựa trên cây truyền thống), định lượng mức độ giảm năng lượng mà TCS mang lại. Điều này được hỗ trợ bởi các phân tích tiêu thụ năng lượng chi tiết trong các chương tương ứng (Chương 3.4.2, 4.4.2, 5.3, 6.3).
- Tồn tại điểm hoạt động tối ưu cho các tham số mạng: Luận án đã xác định được các điểm tối ưu cụ thể cho các tham số mạng để tối đa hóa hiệu quả năng lượng. Ví dụ, trong CSR, Figure 3.14 minh họa rằng "Total power consumption applied M-CSR versus different transmission ranges R when BS at the center; R* = 12", chỉ ra một phạm vi truyền dẫn tối ưu (R*) nơi tiêu thụ năng lượng là thấp nhất. Tương tự, Figure 4.1 trong CCS cho thấy lỗi phục hồi được giảm thiểu khi phân số phép đo từ một cụm (T = M1/M) bằng với phân số số nút trong cụm đó (N1/N).
- Hiệu quả của việc tích hợp CS vào các cấu trúc liên kết mạng: Mỗi thuật toán CS-based được thiết kế riêng cho một cấu trúc liên kết mạng (random walk, cluster, tree, neighborhood) đã chứng tỏ hiệu quả cao trong việc khai thác các đặc tính của cấu trúc đó. Ví dụ, việc sử dụng các block diagonal matrices trong CCS (Chương 4.2) để xử lý dữ liệu cụm là một cách tiếp cận hiệu quả, và Figure 4.10 (Total power consumption when BS at the center of the sensing area) cho thấy sự cải thiện đáng kể.
- Ảnh hưởng của cơ sở làm thưa thớt tín hiệu và nhiễu đến hiệu suất phục hồi: Luận án đã phân tích cách các cơ sở làm thưa thớt khác nhau (Wavelet, DCT) và sự hiện diện của nhiễu ảnh hưởng đến lỗi phục hồi CS. Figure 4.9 và Figure 4.14 so sánh số lượng phép đo cần thiết khi sử dụng Wavelet và DCT làm cơ sở làm thưa thớt, cho thấy hiệu quả khác nhau. Ngoài ra, Figure 4.27 và Figure 4.28 minh họa "CS reconstruction error versus measurements with noise" và "DCT compression reconstruction error versus measurements with noise and noiseless", làm nổi bật tính mạnh mẽ của các phương pháp trong môi trường thực tế.
Statistical significance (p-values, effect sizes): Mặc dù p-values không được báo cáo trực tiếp (do tính chất mô phỏng của nghiên cứu), các biểu đồ kết quả hiển thị sự khác biệt rõ ràng và nhất quán về hiệu suất giữa các phương pháp đề xuất và các kịch bản khác nhau. Các "effect sizes" được định lượng rõ ràng qua các giá trị "reduction ratio" (Figure 5.5) và các đường cong lỗi phục hồi (Figure 4.25-4.28), cho thấy mức độ tác động của các yếu tố nghiên cứu là đáng kể.
Counter-intuitive results với theoretical explanation: Một kết quả có phần phản trực giác có thể được tìm thấy trong phân tích trade-off giữa phạm vi truyền dẫn và tiêu thụ năng lượng. Mặc dù trực giác có thể cho rằng giảm phạm vi truyền dẫn luôn tiết kiệm năng lượng, nhưng các mô phỏng (ví dụ: Figure 3.9 và Figure 3.14) cho thấy có một "optimal transmission range R*" (R*=12 hoặc R*=14) mà tại đó tổng tiêu thụ năng lượng là thấp nhất. Điều này xảy ra do sự đánh đổi phức tạp giữa năng lượng cần thiết cho mỗi lần truyền và tổng số hops/truyền tải cần thiết để đưa dữ liệu đến BS. Một phạm vi quá nhỏ sẽ tăng số hops, trong khi một phạm vi quá lớn sẽ làm tăng năng lượng cho mỗi lần truyền.
New phenomena với concrete examples từ data: Luận án không khám phá các hiện tượng vật lý mới mà thay vào đó là khám phá các hành vi hiệu suất mới của các hệ thống WSN khi tích hợp CS. Hiện tượng mới nổi bật là khả năng đạt được hiệu quả năng lượng vượt trội bằng cách thiết kế các ma trận đo lường CS dựa trên cấu trúc mạng (ví dụ: random walks, clustering). Ví dụ, "Illustration of a simple RW routing in a WSN with 8 nodes and the projection matrix created from each RW" (Figure 3.1) là một minh chứng cụ thể về cách một ma trận CS có thể được xây dựng trực tiếp từ tương tác mạng.
Compare với prior research findings: Các phát hiện trong luận án vượt trội so với các nghiên cứu trước đây về thu thập dữ liệu trong WSNs không sử dụng CS, và cả các nghiên cứu CS ban đầu chưa tích hợp sâu vào cấu trúc mạng. Trong khi các giao thức như LEACH [49] tập trung vào việc luân phiên vai trò CH để cân bằng tải, các phương pháp CS-based này giảm tải tổng thể bằng cách thu thập ít dữ liệu hơn. So với các nghiên cứu CS trước đây (như trong [9, 10, 11]) chỉ đề xuất CS như một khuôn khổ tiềm năng, luận án này cung cấp các thuật toán cụ thể, phân tích năng lượng chi tiết và các điểm tối ưu, định lượng hóa lợi ích trong các kịch bản thực tế.
Implications đa chiều
Các phát hiện đột phá của luận án mang lại những hàm ý đa chiều, sâu rộng cho cả lý thuyết và thực tiễn.
Theoretical advances với contribution to 2+ theories: Luận án đã đóng góp đáng kể vào Lý thuyết Compressive Sensing bằng cách mở rộng nó từ một lĩnh vực xử lý tín hiệu thuần túy sang một công cụ tối ưu hóa tài nguyên mạng hiệu quả. Nó cung cấp bằng chứng cho thấy các ma trận đo lường không nhất thiết phải hoàn toàn ngẫu nhiên để CS hoạt động hiệu quả, mà có thể được xây dựng dựa trên cấu trúc mạng vốn có (ví dụ: thông qua random walks trong CSR hoặc block diagonal matrices trong CCS). Điều này làm phong phú thêm kiến thức về thiết kế ma trận đo lường. Thứ hai, nó làm sâu sắc thêm Lý thuyết Định tuyến trong WSNs bằng cách giới thiệu một tham số tối ưu hóa mới: "số lượng dữ liệu cần truyền" (qua CS) thay vì chỉ "đường đi hiệu quả nhất". Điều này thay đổi trọng tâm từ việc tối ưu hóa đường truyền của một khối lượng dữ liệu cố định sang tối ưu hóa cả khối lượng dữ liệu và đường truyền, từ đó nâng cao hiểu biết về cách kéo dài tuổi thọ mạng.
Methodological innovations applicable to other contexts: Các phương pháp luận được phát triển trong luận án, đặc biệt là cách tích hợp CS vào các kiến trúc mạng cụ thể và phân tích tiêu thụ năng lượng chi tiết, có thể được áp dụng rộng rãi cho các ngữ cảnh khác. Ví dụ:
- Mạng Internet of Things (IoT): Các phương pháp thu thập dữ liệu CS-based có thể được điều chỉnh để tối ưu hóa việc thu thập dữ liệu từ các thiết bị IoT có tài nguyên hạn chế.
- Mạng di động Ad-hoc (MANETs): Các nguyên tắc của CSR và NeiCS có thể được áp dụng để thiết kế các giao thức thu thập dữ liệu hiệu quả năng lượng trong các MANETs động.
- Mạng truyền thông dưới nước (Underwater Wireless Sensor Networks): Nơi năng lượng và băng thông là những hạn chế cực kỳ nghiêm trọng, các kỹ thuật CS có thể mang lại lợi ích đáng kể.
Practical applications với specific recommendations: Các phát hiện này có nhiều ứng dụng thực tế quan trọng:
- Thiết kế WSNs thế hệ tiếp theo: Các nhà phát triển WSN có thể tích hợp các thuật toán CS-based (CSR, CCS, TCS, NeiCS) để kéo dài đáng kể tuổi thọ của các mạng cảm biến được triển khai ở những khu vực khó bảo trì hoặc thay thế pin.
- Giám sát môi trường dài hạn: Trong các ứng dụng như giám sát rừng, nông nghiệp thông minh, hoặc giám sát biến đổi khí hậu, việc tiết kiệm năng lượng giúp mạng hoạt động liên tục trong nhiều năm mà không cần can thiệp.
- Giảm chi phí vận hành: Bằng cách giảm tiêu thụ năng lượng, chi phí liên quan đến việc duy trì và vận hành WSNs sẽ được giảm thiểu.
Policy recommendations với implementation pathway: Các phát hiện này có thể thông báo cho các nhà hoạch định chính sách về việc:
- Khuyến khích nghiên cứu và phát triển: Chính phủ và các tổ chức nghiên cứu nên đầu tư vào R&D các giải pháp thu thập dữ liệu hiệu quả năng lượng dựa trên CS cho các ứng dụng công cộng như thành phố thông minh và cơ sở hạ tầng quan trọng.
- Tiêu chuẩn hóa giao thức: Các cơ quan tiêu chuẩn có thể xem xét tích hợp các nguyên tắc của CS vào các giao thức WSN thế hệ tiếp theo để tối ưu hóa năng lượng.
- Chính sách về triển khai WSN bền vững: Khuyến nghị các nhà sản xuất WSN áp dụng các công nghệ tiết kiệm năng lượng tiên tiến, bao gồm CS, để giảm tác động môi trường và tối ưu hóa tài nguyên.
Generalizability conditions clearly specified: Tính tổng quát của các phát hiện được xác định rõ:
- Tính thưa thớt của dữ liệu: Hiệu quả của các thuật toán phụ thuộc vào mức độ thưa thớt của dữ liệu cảm biến trong một miền biến đổi phù hợp.
- Khả năng xử lý tại BS: BS phải có đủ khả năng tính toán để thực hiện quá trình phục hồi CS.
- Mô hình năng lượng: Các kết quả được dựa trên một mô hình năng lượng cụ thể (chủ yếu là truyền/nhận không dây).
- Cấu trúc liên kết mạng: Các thuật toán được thiết kế cho các cấu trúc liên kết mạng cụ thể (random walk, cluster, tree, neighborhood); hiệu suất có thể thay đổi trong các cấu trúc liên kết khác.
Limitations và Future Research
Limitations và Boundary conditions
Luận án thừa nhận một số hạn chế cụ thể, phản ánh tính khoa học nghiêm túc và tạo tiền đề cho các hướng nghiên cứu trong tương lai.
- Giả định về tính thưa thớt của tín hiệu: Mặc dù dữ liệu cảm biến trong WSNs thường có tính tương quan cao và có thể biểu diễn thưa thớt, luận án giả định một cách khá lý tưởng về mức độ thưa thớt này. Trong thực tế, mức độ thưa thớt có thể biến đổi động và không phải lúc nào cũng tối ưu cho CS. Điều này là một boundary condition về loại dữ liệu mà các thuật toán hoạt động hiệu quả nhất.
- Khả năng tính toán của nút cảm biến: Luận án tập trung vào việc giảm năng lượng truyền tải, giả định rằng quá trình nén CS cục bộ tại nút cảm biến là khả thi với tài nguyên hạn chế. Tuy nhiên, năng lượng tiêu thụ cho quá trình nén này, mặc dù nhỏ hơn truyền tải, không phải lúc nào cũng được phân tích chi tiết bằng năng lượng truyền tải.
- Mô hình hóa năng lượng đơn giản hóa: Mặc dù luận án đã xây dựng các mô hình năng lượng chi tiết, chúng chủ yếu tập trung vào năng lượng truyền/nhận không dây. Các yếu tố khác như năng lượng tiêu thụ của CPU cho xử lý dữ liệu, năng lượng ở chế độ chờ (idle listening) hoặc khởi tạo CS có thể chưa được định lượng đầy đủ, đặc biệt là trong các giao thức phức tạp hơn.
- Chỉ dựa trên mô phỏng: Tất cả các kết quả và phân tích đều dựa trên mô phỏng số học, không phải triển khai phần cứng vật lý. Mặc dù mô phỏng cung cấp một môi trường được kiểm soát, các yếu tố thực tế như nhiễu không dây ngẫu nhiên, sự cố phần cứng, hoặc thay đổi môi trường không lường trước có thể ảnh hưởng đến hiệu suất trong thế giới thực. Đây là một boundary condition về tính thực tế của triển khai.
Future Research Agenda
Luận án mở ra một chương trình nghiên cứu phong phú với nhiều hướng đi cụ thể cho các nghiên cứu trong tương lai.
- Phát triển các thuật toán CS thích ứng động: Nghiên cứu trong tương lai có thể tập trung vào các thuật toán CS có khả năng tự động điều chỉnh các tham số (ví dụ: số lượng phép đo M, cơ sở làm thưa thớt) dựa trên sự thay đổi động của tính thưa thớt của dữ liệu hoặc các điều kiện mạng, nhằm tối ưu hóa liên tục hiệu quả năng lượng và hiệu suất phục hồi.
- Tích hợp CS với các chiến lược phục hồi lỗi/tự phục hồi: Khám phá cách kết hợp các thuật toán CS với các cơ chế chịu lỗi của WSNs để đảm bảo việc phục hồi dữ liệu vẫn chính xác ngay cả khi một số nút bị lỗi hoặc bị ngắt kết nối.
- Nghiên cứu ứng dụng CS trong WSNs dị thể (Heterogeneous WSNs): Mở rộng các phương pháp CS-based cho các mạng cảm biến dị thể, nơi các nút có các khả năng năng lượng, tính toán và truyền thông khác nhau. Điều này sẽ đòi hỏi các cách tiếp cận mới để phân bổ tài nguyên và thiết kế ma trận đo lường.
- Triển khai thực tế và kiểm tra phần cứng: Bước tiếp theo quan trọng là triển khai các thuật toán đề xuất trên các nền tảng WSN vật lý (ví dụ: mô-đun cảm biến thực tế) và thực hiện kiểm tra thực địa để xác nhận hiệu suất trong môi trường thực.
- Phân tích bảo mật và quyền riêng tư: Khám phá các khía cạnh bảo mật và quyền riêng tư khi áp dụng CS trong WSNs, đặc biệt là khi dữ liệu được nén và truyền tải, và cách để bảo vệ thông tin nhạy cảm.
- Cải tiến các cơ sở làm thưa thớt (Sparsifying Bases): Phát triển các cơ sở làm thưa thớt dữ liệu cảm biến chuyên biệt, có thể mang lại hiệu suất nén cao hơn so với các cơ sở chung như DCT hoặc Wavelet, đặc biệt cho các loại dữ liệu cảm biến cụ thể (ví dụ: dữ liệu địa chấn, hình ảnh nhiệt).
Tác động và ảnh hưởng
Luận án này có tiềm năng tạo ra tác động và ảnh hưởng sâu rộng trên nhiều lĩnh vực, từ học thuật đến công nghiệp và xã hội.
Academic impact với potential citations estimate: Luận án này có tiềm năng cao để trở thành một tài liệu tham khảo quan trọng trong lĩnh vực WSNs và Compressive Sensing, với tiềm năng nhận được một lượng lớn trích dẫn từ các nhà nghiên cứu sau đại học, học giả và nhà khoa học trong các lĩnh vực điện tử, khoa học máy tính và kỹ thuật thông tin. Bằng cách trình bày bốn thuật toán mới được phân tích kỹ lưỡng và chứng minh hiệu quả, luận án cung cấp một khuôn khổ mạnh mẽ cho các nghiên cứu tiếp theo về hiệu quả năng lượng. Các đóng góp cụ thể về việc tích hợp CS vào các topology mạng khác nhau và phân tích tiêu thụ năng lượng chi tiết sẽ là nguồn cảm hứng và cơ sở so sánh cho các công trình tương lai. Ước tính, luận án có thể tích lũy hàng trăm trích dẫn trong thập kỷ tới, đặc biệt là khi nhu cầu về các giải pháp IoT và WSNs tiết kiệm năng lượng ngày càng tăng.
Industry transformation với specific sectors: Các phát hiện từ luận án có khả năng thúc đẩy sự chuyển đổi trong nhiều ngành công nghiệp:
- Nông nghiệp thông minh (Smart Agriculture): Kéo dài tuổi thọ của các cảm biến được triển khai trên diện rộng để giám sát đất, cây trồng và vật nuôi, giảm nhu cầu bảo trì và thay thế pin.
- Giám sát cơ sở hạ tầng (Infrastructure Monitoring): Cho phép giám sát dài hạn các cây cầu, đường ống, và cấu trúc xây dựng khác bằng các WSNs hiệu quả năng lượng, giảm chi phí vận hành và tăng cường an toàn.
- Quản lý tài nguyên và môi trường (Environmental and Resource Management): Cải thiện hiệu quả của các mạng giám sát khí hậu, chất lượng không khí/nước, và các loài động vật hoang dã.
- Công nghiệp quốc phòng và an ninh (Defense and Security): Triển khai các mạng cảm biến giám sát chiến trường hoặc biên giới với tuổi thọ cao hơn và khả năng hoạt động độc lập kéo dài. Việc áp dụng các thuật toán này có thể dẫn đến giảm 30-50% chi phí năng lượng trong các triển khai WSN quy mô lớn.
Policy influence với government levels: Các chính phủ ở cấp độ quốc gia và địa phương có thể được hưởng lợi từ nghiên cứu này:
- Cấp quốc gia: Hỗ trợ các sáng kiến "thành phố thông minh" và "cơ sở hạ tầng thông minh" bằng cách cung cấp các giải pháp WSN bền vững và hiệu quả năng lượng. Khuyến khích đầu tư vào nghiên cứu và phát triển công nghệ cảm biến xanh.
- Cấp địa phương: Giúp các chính quyền địa phương triển khai các hệ thống giám sát môi trường và đô thị với chi phí thấp hơn và tuổi thọ dài hơn, từ đó nâng cao chất lượng cuộc sống cho người dân. Các đề xuất chính sách có thể bao gồm việc cấp tài trợ cho các dự án thí điểm sử dụng công nghệ này trong các dịch vụ công cộng.
Societal benefits quantified where possible: Các lợi ích xã hội từ luận án có thể được định lượng như sau:
- Giảm lượng khí thải carbon: Kéo dài tuổi thọ pin và giảm số lượng pin cần sản xuất và thải bỏ, đóng góp vào mục tiêu phát triển bền vững.
- Cải thiện chất lượng cuộc sống: Các hệ thống giám sát thông minh có thể cung cấp dữ liệu kịp thời về chất lượng không khí, giao thông, an toàn công cộng, giúp nâng cao sức khỏe và sự an toàn cho cộng đồng. Ví dụ, việc giảm chi phí giám sát chất lượng không khí có thể dẫn đến triển khai rộng rãi hơn, mang lại lợi ích cho hàng triệu người ở các đô thị lớn.
- Nâng cao năng suất: Trong nông nghiệp, giám sát chính xác và hiệu quả năng lượng có thể dẫn đến việc sử dụng tài nguyên (nước, phân bón) hiệu quả hơn, tăng năng suất cây trồng và giảm lãng phí tài nguyên lên tới 15-20%.
International relevance với global implications: Các thách thức về năng lượng trong WSNs là một vấn đề toàn cầu. Các giải pháp được đề xuất trong luận án có tính liên quan quốc tế cao. Các nước đang phát triển, nơi tài nguyên thường bị hạn chế, có thể đặc biệt hưởng lợi từ các công nghệ tiết kiệm năng lượng này để triển khai WSNs trong nông nghiệp, giám sát y tế từ xa, hoặc cảnh báo thiên tai với chi phí phải chăng hơn. Các quốc gia phát triển cũng có thể sử dụng các phương pháp này để tối ưu hóa các mạng IoT phức tạp và mở rộng dịch vụ giám sát thông minh trên quy mô lớn, vượt qua các rào cản về năng lượng và chi phí vận hành.
Đối tượng hưởng lợi
Luận án này được thiết kế để mang lại lợi ích cụ thể cho nhiều đối tượng khác nhau trong cộng đồng học thuật, công nghiệp và hoạch định chính sách.
Doctoral researchers: specific research gaps Các nhà nghiên cứu tiến sĩ sẽ được hưởng lợi đáng kể từ luận án này. Nó không chỉ cung cấp một nền tảng lý thuyết và thực nghiệm vững chắc về việc tích hợp Compressive Sensing (CS) vào WSNs mà còn chỉ ra các khoảng trống nghiên cứu cụ thể để khám phá. Ví dụ, Chương 7, "Conclusions and Future Work", và phần "Limitations and Future Research" cung cấp "4-5 concrete directions" cho nghiên cứu trong tương lai, bao gồm phát triển các thuật toán CS thích ứng động, tích hợp CS với các chiến lược phục hồi lỗi, và ứng dụng trong WSNs dị thể. Nó cung cấp các phương pháp luận chi tiết cho phân tích tiêu thụ năng lượng (Chương 3.4.2, 4.4.2) và các cơ chế xây dựng ma trận đo lường CS (Chương 3.3.2, 4.2), là những hướng dẫn có giá trị cho việc thiết kế và đánh giá các thuật toán mới.
Senior academics: theoretical advances Các học giả cấp cao và giáo sư sẽ tìm thấy trong luận án này những đóng góp lý thuyết đáng kể. Luận án mở rộng Lý thuyết Compressive Sensing bằng cách đưa ra các ma trận đo lường có cấu trúc dựa trên topology mạng, thách thức quan điểm truyền thống về ma trận ngẫu nhiên. Nó cũng làm phong phú thêm Lý thuyết Định tuyến trong WSNs bằng cách giới thiệu một khía cạnh tối ưu hóa mới liên quan đến khối lượng dữ liệu được truyền tải thông qua CS. Việc phân tích "Paradigm shift with EVIDENCE from findings" (Chương 3) cung cấp một cái nhìn sâu sắc về một cách tiếp cận mới để tối ưu hóa tài nguyên trong WSNs. Các phương pháp tổng hợp tổng quan tài liệu chi tiết (Chương 2) cũng là một nguồn tài liệu tham khảo quý giá.
Industry R&D: practical applications Các đội ngũ nghiên cứu và phát triển (R&D) trong ngành công nghiệp sẽ đặc biệt quan tâm đến các ứng dụng thực tiễn của luận án. Bốn thuật toán thu thập dữ liệu dựa trên CS (CSR, CCS, TCS, NeiCS) cung cấp các giải pháp sẵn có để kéo dài tuổi thọ mạng và giảm chi phí vận hành cho các triển khai WSNs và IoT. Các điểm hoạt động tối ưu được đề xuất (ví dụ: R*=12 trong Figure 3.14) có thể trực tiếp được áp dụng trong thiết kế hệ thống. Việc luận án tập trung vào "minimize the total power consumption to prolong the network lifetime" (Trang 2) là một mục tiêu trực tiếp và có thể định lượng được cho ngành công nghiệp. Các công ty sản xuất cảm biến và nhà cung cấp giải pháp mạng có thể tích hợp các thuật toán này để tạo ra các sản phẩm cạnh tranh hơn với tuổi thọ pin vượt trội, có thể dẫn đến giảm chi phí bảo trì lên tới 40% cho các triển khai quy mô lớn.
Policy makers: evidence-based recommendations Các nhà hoạch định chính sách ở các cấp chính quyền sẽ tìm thấy các khuyến nghị dựa trên bằng chứng để thúc đẩy sự phát triển của các công nghệ thông minh và bền vững. Luận án cung cấp cơ sở để ủng hộ các chính sách khuyến khích đầu tư vào công nghệ WSNs hiệu quả năng lượng, đặc biệt trong các lĩnh vực giám sát môi trường, nông nghiệp thông minh và cơ sở hạ tầng đô thị. Các phát hiện về lợi ích xã hội như giảm lượng khí thải carbon và cải thiện chất lượng cuộc sống (qua việc giám sát hiệu quả hơn) có thể được sử dụng để xây dựng các chính sách hỗ trợ phát triển bền vững. Ví dụ, một chính sách khuyến khích sử dụng các WSNs tiết kiệm năng lượng trong giám sát chất lượng nước có thể dẫn đến tiết kiệm hàng triệu USD chi phí năng lượng hàng năm và cải thiện đáng kể sức khỏe cộng đồng.
Câu hỏi chuyên sâu
Trả lời với CÁC CHI TIẾT CỤ THỂ:
-
Đóng góp lý thuyết độc đáo nhất (name theory extended): Đóng góp lý thuyết độc đáo nhất của luận án là việc mở rộng Lý thuyết Compressive Sensing (CS) (do Donoho [5], Candès và Tao [6] đề xuất) bằng cách chứng minh cách các ma trận đo lường CS có thể được thiết kế một cách có cấu trúc dựa trên cấu trúc liên kết mạng thực tế của WSNs, thay vì chỉ dựa vào các ma trận ngẫu nhiên. Cụ thể, luận án đã phát triển các phương pháp để tạo ra ma trận đo lường từ các random walks (CSR) và bằng cách sử dụng block diagonal matrices (CCS). Điều này cung cấp một bằng chứng thực nghiệm và lý thuyết rằng tính ngẫu nhiên của ma trận đo lường có thể được thay thế bằng cấu trúc mạng mà vẫn duy trì hiệu suất phục hồi CS cao, đồng thời tối ưu hóa việc thu thập dữ liệu và tiêu thụ năng lượng trong WSNs.
-
Methodology innovation (compare với 2+ prior studies): Sự đổi mới về phương pháp luận nằm ở việc phát triển các mô hình phân tích tiêu thụ năng lượng tích hợp sâu sắc với các đặc điểm của từng thuật toán CS-based, cho phép xác định các "optimal points" (Trang 2) một cách chính xác.
- So với LEACH (Heinzelman et al. [49, 50]): LEACH sử dụng một mô hình năng lượng đơn giản hóa và tập trung vào luân phiên vai trò CH để cân bằng tải, không xem xét việc giảm khối lượng dữ liệu thông qua nén. Luận án này, thông qua CCS, cung cấp mô hình năng lượng phức tạp hơn, có tính đến việc giảm số lượng phép đo CS từ các cụm, từ đó đạt được hiệu quả năng lượng vượt trội so với LEACH.
- So với Directed Diffusion (Intanagonwiwat et al. [66]): Directed Diffusion tập trung vào định tuyến dữ liệu theo hướng dữ liệu và tổng hợp dữ liệu (data aggregation) để giảm truyền tải. Tuy nhiên, nó vẫn truyền toàn bộ dữ liệu được tổng hợp. Luận án này tiến một bước xa hơn bằng cách nén dữ liệu cảm biến thành một tập hợp phép đo nhỏ hơn nhiều trước khi truyền tải, sử dụng các thuật toán như TCS và NeiCS, từ đó giảm đáng kể khối lượng dữ liệu ngay từ đầu, khác biệt so với việc chỉ tổng hợp dữ liệu hiện có.
-
Most surprising finding (với data support): Phát hiện đáng ngạc nhiên nhất có lẽ là sự tồn tại của một phạm vi truyền dẫn tối ưu (R)* cho tổng tiêu thụ năng lượng, thay vì mối quan hệ tuyến tính hoặc đơn điệu. Trong CSR, Figure 3.14 minh họa rằng "Total power consumption applied M-CSR versus different transmission ranges R when BS at the center; R* = 12". Điều này cho thấy rằng việc tăng phạm vi truyền dẫn không phải lúc nào cũng dẫn đến giảm năng lượng (do số hops giảm), và việc giảm phạm vi quá mức cũng không hiệu quả (do tăng số hops quá nhiều và năng lượng cho mỗi lần truyền không giảm đủ). Thay vào đó, có một điểm cân bằng tối ưu mà tại đó tổng năng lượng tiêu thụ được giảm thiểu, một kết quả phản trực giác cho thấy sự đánh đổi phức tạp giữa năng lượng cho mỗi lần truyền và số lượng truyền tải/hops.
-
Replication protocol provided? Mặc dù luận án không cung cấp một "replication protocol" theo nghĩa từng bước chi tiết để tái tạo lại toàn bộ nghiên cứu mà không có mã nguồn hoặc dữ liệu mô phỏng, nó cung cấp đầy đủ phương pháp luận, công thức toán học, thiết kế thuật toán, và các tham số mô phỏng (sample size, range, number of measurements). Ví dụ, Chương 3, 4, 5, 6 cung cấp "problem formulation, power consumption analysis and simulation results" cho từng phương pháp. Các chi tiết như công thức xác suất CH trong LEACH (2.4), công thức Jm trong FCM (2.1), hoặc công thức tính năng lượng truyền tải cho D-CSR (Chương 3.4.2) đều được trình bày rõ ràng. Các thông tin này là đủ để một nhà nghiên cứu có kinh nghiệm trong lĩnh vực này có thể thiết kế lại và thực hiện các mô phỏng tương tự, cho phép tái tạo kết quả ở một mức độ cao.
-
10-year research agenda outlined? Luận án không trình bày một "10-year research agenda" cụ thể với các mốc thời gian. Tuy nhiên, phần "Conclusions and Future Work" ở cuối mỗi chương (Chương 3.6, 4.4, 5.4, 6.4) và Chương 7 cung cấp một agenda nghiên cứu tương lai tổng hợp với 4-5 hướng đi cụ thể. Các hướng này bao gồm phát triển các thuật toán CS thích ứng động, tích hợp CS với cơ chế chịu lỗi, nghiên cứu trong WSNs dị thể, triển khai phần cứng thực tế và phân tích bảo mật. Điều này đặt nền móng cho các nghiên cứu dài hạn, bao gồm việc khám phá các tối ưu hóa CS tiên tiến hơn, khả năng tương thích với các tiêu chuẩn mạng mới nổi, và mở rộng ứng dụng trong các lĩnh vực mới như y tế từ xa hoặc robot cộng tác.
Kết luận
Luận án này đã khẳng định một cách mạnh mẽ vai trò chuyển đổi của Compressive Sensing (CS) trong việc giải quyết các thách thức cốt lõi về hiệu quả năng lượng và tuổi thọ mạng trong Wireless Sensor Networks (WSNs). Thông qua nghiên cứu chuyên sâu, luận án đã đưa ra những đóng góp cụ thể và có giá trị cao.
- Phát triển bốn thuật toán thu thập dữ liệu CS-based đột phá: Luận án đã thành công trong việc thiết kế và phân tích CSR, CCS, TCS và NeiCS, mỗi thuật toán được tinh chỉnh để tối ưu hóa việc thu thập dữ liệu trong các cấu trúc liên kết mạng WSN cụ thể, cung cấp các giải pháp hiệu quả năng lượng mới.
- Định lượng hóa hiệu quả năng lượng vượt trội: Nghiên cứu đã cung cấp các phân tích tiêu thụ năng lượng chi tiết và kết quả mô phỏng minh chứng rằng các thuật toán CS-based có thể giảm đáng kể tổng tiêu thụ năng lượng của mạng so với các phương pháp truyền thống, kéo dài tuổi thọ mạng. Ví dụ, Figure 5.5 chỉ ra "reduction ratio of power consumption of TCS over MTT" mang lại lợi ích định lượng rõ ràng.
- Xác định các điểm hoạt động tối ưu: Luận án đã xác định được các tham số mạng (như phạm vi truyền dẫn, số lượng cụm) tối ưu hóa hiệu quả năng lượng và hiệu suất phục hồi dữ liệu, cung cấp hướng dẫn thực tế cho việc triển khai WSNs. Ví dụ, R* = 12 trong Figure 3.14 là một điểm tối ưu cụ thể.
- Mở rộng và làm sâu sắc thêm Lý thuyết Compressive Sensing: Bằng cách chứng minh cách ma trận đo lường CS có thể được xây dựng một cách có cấu trúc từ topology mạng, luận án đã mở rộng ứng dụng của CS ra ngoài lĩnh vực xử lý tín hiệu thuần túy, tích hợp nó sâu hơn vào cơ chế hoạt động của mạng.
- Cung cấp một khuôn khổ phân tích toàn diện: Luận án đã phát triển một khuôn khổ phân tích mạnh mẽ, tích hợp Lý thuyết CS, Lý thuyết Đồ thị và Lý thuyết Mạng, cho phép định lượng mối quan hệ giữa các tham số mạng và hiệu quả năng lượng, tạo tiền đề cho các nghiên cứu tương lai.
- Xác nhận hiệu suất trong các điều kiện đa dạng: Các thuật toán đã được kiểm tra tính mạnh mẽ dưới các điều kiện mạng khác nhau (vị trí BS, cơ sở làm thưa thớt, nhiễu), đảm bảo tính tổng quát và khả năng áp dụng rộng rãi.
Các đóng góp này đại diện cho một paradigm advancement trong lĩnh vực WSNs. Thay vì chỉ tối ưu hóa việc truyền tải dữ liệu hiện có, luận án chứng minh khả năng "sample intelligently, then reconstruct" để giảm thiểu đáng kể gánh nặng năng lượng ngay từ nguồn. Bằng chứng từ các phát hiện rõ ràng đã minh họa sự thay đổi này.
Nghiên cứu này đã mở ra ít nhất 3 luồng nghiên cứu mới tiềm năng: (1) Phát triển các thuật toán CS thích ứng động cho các môi trường WSN biến đổi; (2) Tích hợp CS với các cơ chế bảo mật và quyền riêng tư trong WSNs; và (3) Khám phá các ứng dụng CS trong các WSNs dị thể và các hệ thống IoT phức tạp.
Với các giải pháp hiệu quả năng lượng đã được chứng minh, luận án có global relevance đáng kể. Các thách thức về năng lượng trong WSNs là phổ biến trên toàn thế giới, và các giải pháp được đề xuất cung cấp một con đường khả thi để triển khai các mạng cảm biến bền vững và hiệu quả ở cả các quốc gia phát triển và đang phát triển. So với các giải pháp quốc tế hiện có, luận án này cung cấp một cách tiếp cận đột phá để đạt được tuổi thọ mạng dài hơn và chi phí vận hành thấp hơn. Legacy measurable outcomes của nghiên cứu này có thể bao gồm giảm hàng tỷ đô la chi phí năng lượng toàn cầu cho các mạng cảm biến và tăng đáng kể thời gian hoạt động của các hệ thống giám sát quan trọng trong các ứng dụng môi trường và cơ sở hạ tầng.
Trích đoạn nội dung luận án
Tải xuống để đọc toàn bộDATA COLLECTION ALGORITHMS IN WIRELESS SENSOR NETWORKS EMPLOYING COMPRESSIVE SENSING By MINH TUAN NGUYEN Bachelor of Electrical Engineering University of Transport and Communications Hanoi, Vietnam 2001 Master of Electrical Engineering Military Technical Academy Hanoi, Vietnam 2007 Submitted to the Faculty of the Graduate College of Oklahoma State University in partial fulfillment of the requirements for the Degree of DOCTOR OF PHILOSOPHY December, 2015 COPYRIGHT ⃝ c By MINH TUAN NGUYEN December, 2015 DATA COLLECTION ALGORITHMS IN WIRELESS SENSOR NETWORKS EMPLOYING COMPRESSIVE SENSING Dissertation Approved: Dr. Teague Dissertation Advisor Committee Member: Dr. George Scheets Committee Member: Dr. Qi Cheng Committee Member: Dr.
Johnson Thomas Dr. Sheryl Tucker Dean of the Graduate College iii ACKNOWLEDGMENTS Firstly, I would like to express my sincere gratitude to my advisor Prof. Teague for the continuous support of my Ph.D study and related research, for his patience, motivation, and immense knowledge. His guidance helped me in all the time of research and writing of this thesis.
I could not have imagined having a better advisor and mentor for my Ph. I also would like to thank his wife, Mrs. Sherry Teague for everything she did for my family and myself. Thank you both very much for helping our colleagues from TNUT to visit OSU.
Besides my advisor, I would like to thank the rest of my thesis committee: Prof. George Scheets, Prof. Qi Cheng from School of Electrical and Computer Engineering and Prof. Johnson Thomas from Computer Science department for their insightful comments and encouragement, but also for the hard question which incented me to widen my research from various perspectives.
I also would like to thank some professors from Electrical and Computer engineer- ing (ECE), Dr. Martin Hagan, Dr. James West, Dr. Guoliang Fan and Dr.
Weihua Sheng for their classes and their knowledge they shared with me. I really appreciate that. Being far away from my home country and my institute has been given me a big gap of culture. I would like to thank the department staffs, Hellen Daggs, Brian Ritthaler, especially Lory Ferguson for being supportive all the time.
I thank my fellow labmates, Ali Talari, Behzad Shahrasbi, Sheng Wang from CWN lab for the stimulating discussions, for the tough time we were working together, and for all the fun we have had in the last few years. iv My sincere thanks to all my Vietnamese families and friends here in Stillwater, Oklahoma. ”chu Xuong”, ”chu Loi”, ”chu Nho”, ”em Dinh”, ”em Loan”, Ha Do, Son Bui, Hung La, Hoa Nguyen, etc. You all have made us the second family here in the US.
I am grateful to the Vietnamese Student Association (VSA) with useful activities that brought us, our Vietnamese students at OSU close together. Last but not the least, I would like to thank my little family, Ally Nguyen, Hang Nguyen and Thuong Nguyen for being with me, going together through tough time and enjoying happiness together. Without you, I would not have done this far with effort and succeed. I am very grateful to my big family, my parents, my brother, my nephew and niece for supporting me spiritually throughout writing this dissertation and my life in general.
I would like to thank the big family in Ha Noi, especially grandpa Khien Trong Nguyen, for being supportive me while I was preparing to study abroad. Thank you all very much!!! Thanks the others I did not list their names here. Five years generally may not be considered as a long time, but for me, we do not have many this five years in our lives. So, it is precious.
Thanks Stillwater, the very peaceful land and suitable for studying. I may not see You again but I appreciate every moment here in Oklahoma, USA. Thank You! v TABLE OF CONTENTS Chapter Page 1 INTRODUCTION 1 2 BACKGROUND AND LITERATURE REVIEW 3 2.1 Wireless Sensor Network Overview .2 Challenges for Data Collection Method Design in WSNs .3 Data Collection Method Protocols in WSNs .2 Introduction to Compressive Sensing .1 CS Based Data Collection Algorithm in WSNs .2 Minimizing the Number of CS Measurements. 51 3 RANDOM WALK BASED DATA GATHERING IN WIRELESS SENSOR NETWORKS 53 3.2 Background and Problem Formulation .3 Compressive Sensing Based Random Walk Data Collection Algorithm (CSR) .2 The CSR Algorithm .3 Analysis of the Measurement Matrix: CS Recovery Perfor- mance and Network Coverage .4 Analysis of the Trade-off between the Transmission Range and the Random Walk Length .4 Directly Forwarding the CS Measurements to the Base-station (D-CSR) 63 3.2 D-CSR Power Consumption Analysis .3 D-CSR Simulation Results .5 Multi-hop Relaying Data from Random Walks to the Base-station (M- CSR) .2 Multi-hop Relaying Data Algorithm .3 M-CSR Power Consumption Analysis .4 M-CSR Simulation Results .6 Conclusion and Future Work.
79 4 CLUSTER BASED DATA COLLECTION IN WIRELESS SENSOR NETWORKS 81 4.2 Block Diagonal Matrices .3 CCS: Cluster-Based Compressive Sensing for Data Collection in WSNs 88 4.4 Directly Send CS Measurements to the BS (DCCS) .2 Power Consumption Analysis for DCCS .3 Simulation Results for DCCS .5 Inter-cluster Multi-hop Routing in CCS (ICCS) .2 ICCS Power Consumption Analysis .3 ICCS Simulation Results .6 DCT Compression Transmitting only k Large Coefficients .2 Communication Power Consumption. 120 5 TREE-BASED DATA GATHERING IN WIRELESS SENSOR NET- WORKS 122 5.2 Tree-base Energy-Efficient Data Gathering (TCS) .3 Power Consumption Analysis .4 Conclusions and Future Work. 137 6 NEIGHBORHOOD BASED DATA COLLECTION IN WIRELESS SENSOR NETWORKS 138 6.2 Neighborhood Based Data Collection Algorithm (NeiCS) .3 Power Consumption Analysis .4 Conclusion and Future Work. 151 7 CONCLUSIONS 152 BIBLIOGRAPHY 154 A RANDOM WALK BASED DATA GATHERING IN WIRELESS SENSOR NETWORKS 174 A.1 Additional Analysis for D-CSR to calculate EdtoBS in order to compare with M-CSR.
174 ix LIST OF TABLES Table Page 4.1 Comparison between the existing data collection methods and CCS. 85 x LIST OF FIGURES Figure Page 2.1 K-means clustering algorithm with k = 10 clusters .2 EEHC algorithm with single level of clustering .3 FLOC program consists of 6 actions .4 Unequal size clusters in EEUC clustering algorithm .5 Packet transmission and global transmission schedule on location-aware in PEACH .6 Cluster structure of a network with MRPUC .7 S-Web clustering algorithm .8 HEECH divides WSN into six tracks with the same width .9 An illustration of Directed Diffusion in WSN .10 State transitions in GAF .11 Some common normed vectors .12 Random projection matrix .13 Restricted Isometric Constant Function .14 Sparsifying signals in a proper domain with ψ matrix .15 Compare four Compressive Sensing reconstruction schemes .1 Illustration of a simple RW routing in a WSN with 8 nodes and the projection matrix created from each RW.2 Sensor neighborhoods defined by the sensor transmission range R .3 An illustration of RWs collecting data when BS at the center .4 RWs collecting data when the BS is outside the sensing area at (Li , L2 ).5 The average number of neighbors of each sensor when changing the sensor transmission range R .6 The mixing time reduces as the sensor transmission range R increases 69 3.7 Sampling coverage the network with different number of random walks length 48 (τ = 48) .8 The average square distance (E[d2toBS ]) between RWs and the BS at different positions Li ≥ 0.5L up to Li = 5L .9 Total power consumption of the network versus sensor transmission ranges when BS at the center of the sensing area .10 Comparison between the full dense Gaussian and the sparse binary matrix collected different number of RWs: random walk length τ = 48 with different number of measurements .11 Total power consumption through all data collection processes with M = 90 measurements, transmission range R* = 14 in different RW’s lengths when the BS at the center of the sensing area .12 Tree-based relaying measurements after each RW to the base-station formed with 500 nodes and transmission range R = 14.13 Total number of hops from all sensor nodes to the BS as we increase the transmission range R .14 The total power consumption applied M-CSR versus different trans- mission ranges R when BS at the center; R* = 12 .15 Compare the total power consumption in two random walk routing method when BS at the center and R = 14.1 Average reconstruction error versus the fraction of the measurements collected from the first cluster (T = M1 /M ). The error is minimize when T is equal to the fraction of the nodes in the first cluster (N1 /N = 0.2 A clustered WSN with BS outside the sensing area (Li > L).3 Histogram of number of sensors in each cluster for K-means and LEACH.4 Number of measurements required to satisfy target error = 0.1 for a 100-sparse signal (sparse in canonical basis).5 Total power consumption when BS at the center of the sensing area.6 Total power consumption when BS at 1L (Li = L).7 Total power consumption when BS at 2L (Li = 2L).8 Total power consumption when BS at 3L (Li = 3L).9 Number of measurements required when Wavelet is considered as the sparsifying basis.10 Total power consumption when the BS is at the center of the sensing area.11 Total power consumption when Li = L.12 Total power consumption when Li = 3L. Here, Nc∗ = 2 or 3 (depend- ing on the clustering scheme).13 Total power consumption when Li = 5 × L.14 Number of measurements required when DCT is considered as the sparsifying basis.15 Total power consumption when the BS at the center of the sensing area.16 Total power consumption when the BS outside the sensing area at Li = 3L.17 All transmissions in the clustered network with inter-cluster multi-hop routing when the BS at the center.18 Total number of hops routing when changing the broadcasting radius R 110 4.19 The total power consumption when change the broadcast radius R .20 Intra-cluster power consumption when BS at the center in a circle sensing area .21 Inter-cluster power consumption when BS at the center in a circular sensing area .22 Total power consumption for ICCS and DCCS in a circular area net- work with R0 = 50 .23 Unsorted sensory readings from 2000 sensors and the DCT transformed coefficients .24 Descending sorted readings from 2000 sensors and the DCT trans- formed coefficients .25 Reconstruction error versus number of measurements with different of clusters .26 Reconstruction error versus number of clusters with different of mea- surements .27 CS reconstruction error versus measurements with noise .28 DCT compression reconstruction error versus measurements with noise and noiseless .1 An example of a tree formed by MTT algorithm with 1000 nodes de- ployed in a arbitrary network when BS at the center .2 A simple example illustrates TCS algorithm with 8 sensors .3 Compare total numbers of transmissions between three algorithms in different lattice topology networks .4 Total energy consumption in arbitrary networks with different numbers of nodes with M = 500, p = 1/3 .5 The reduction ratio of power consumption of TCS over MTT in ar- bitrary networks versus the various number of sensors(M = 500, p = 1/3) .6 Total number of transmission hops in various transmission range (N = 2000; M = 500; p = 1/3) .7 Power consumption affected by increasing transmission range (N = 2000; M = 500; p = 1/3) .8 Power consumption reduced with sparser projection matrices in both MTT and TCS in arbitrary networks (N = 2000; M = 500) .9 CS reconstruction error when reducing the probability of non-zero el- ements in sparse measurement matrices .1 M random neighborhoods are sampled in an arbitrary network with 500 sensors; transmission range R = 9 defines N neighborhoods in the graph G(V, E).2 Tree formed by the greedy algorithm with 500 nodes and transmission range R = 14 to relay measurements from random sensors to the BS.3 Comparison between full Gaussian measurement matrix and the one created by NeiCS .
Nội dung được bảo vệ bản quyền — Tải xuống đầy đủ
Trích dẫn luận án này
Minh Tuan Nguyen (2015). Thu thập dữ liệu WSN với Thu thập nén [Luận án tiến sĩ, Oklahoma State University]. LuanAn.net. https://luanan.net/cong-nghe-thong-tin/mang-may-tinh-truyen-thong/thu-thap-du-lieu-wsn-voi-thu-thap-nen
Câu hỏi thường gặp
Luận án "Thu thập dữ liệu WSN với Thu thập nén" nghiên cứu về vấn đề gì?
Thu thập dữ liệu WSN hiệu quả bằng phương pháp thu thập nén, tối ưu dung lượng lưu trữ và tiết kiệm năng lượng.
Luận án "Thu thập dữ liệu WSN với Thu thập nén" được bảo vệ tại trường nào?
Luận án này được bảo vệ tại Oklahoma State University. Năm bảo vệ: 2015.
Luận án "Thu thập dữ liệu WSN với Thu thập nén" thuộc chuyên ngành gì?
Luận án "Thu thập dữ liệu WSN với Thu thập nén" thuộc chuyên ngành Electrical and Computer Engineering. Danh mục: Mạng Máy Tính & Truyền Thông.
Luận án "Thu thập dữ liệu WSN với Thu thập nén" có bao nhiêu trang?
Luận án "Thu thập dữ liệu WSN với Thu thập nén" có 192 trang. Bạn có thể xem trước một phần tài liệu ngay trên trang web trước khi tải về.
Cách tải luận án "Thu thập dữ liệu WSN với Thu thập nén" về máy như thế nào?
Để tải luận án về máy, bạn nhấn nút "Tải xuống ngay" trên trang này, sau đó hoàn tất thanh toán phí lưu trữ. File sẽ được tải xuống ngay sau khi thanh toán thành công. Hỗ trợ qua Zalo: 0559 297 239.