Luận án tổng hợp dữ liệu tiết kiệm năng lượng trong mạng cảm biến không dây
Luận án TS máy tính: Tổng hợp dữ liệu tiết kiệm năng lượng trong mạng cảm biến không dây. Tối ưu hóa hiệu suất, kéo dài tuổi thọ hệ thống.
Năm xuất bản
Số trang
148
Thời gian đọc
23 phút
Lượt xem
1
Lượt tải
0
Phí lưu trữ
40 Point
Tổng quan nhanh
- Chủ đề:
- Tối ưu tiết kiệm năng lượng WSN qua Tổng hợp dữ liệu
- Số trang:
- 148 trang
- Trường:
- Trường Đại học Công nghệ, Đại học Quốc gia Hà Nội
- Chuyên ngành:
- Mạng máy tính và truyền thông dữ liệu
- Tác giả:
- Dương Viết Huy
- Năm:
- 2019
Tóm tắt nội dung luận án
I.Tối ưu tiết kiệm năng lượng WSN qua Tổng hợp dữ liệu
Tổng hợp dữ liệu là giải pháp cốt lõi cho mạng cảm biến không dây (WSN). Quá trình này giúp kết hợp thông tin từ nhiều nút cảm biến. Mục tiêu chính là giảm đáng kể lượng dữ liệu cần truyền tải. Điều này trực tiếp ảnh hưởng đến tiêu thụ năng lượng. Trong WSN, nút cảm biến thu thập thông tin về môi trường. Dữ liệu sau đó được gửi đến nút gốc. Tổng hợp dữ liệu loại bỏ sự dư thừa, mang lại cái nhìn chính xác hơn. Vai trò của nó là tăng hiệu quả truyền dẫn. Giải pháp này đảm bảo hoạt động bền vững của WSN.
1.1. Khái niệm Tổng hợp Dữ liệu và vai trò trong WSN.
Tổng hợp dữ liệu là phương pháp thu thập và kết hợp thông tin. Nó giúp giảm số lượng gói tin truyền trong WSN. Mỗi nút cảm biến gửi dữ liệu đến một điểm tổng hợp. Dữ liệu được xử lý tại chỗ trước khi truyền đi xa. Phương pháp này giảm gánh nặng đường truyền. Nó giúp tiết kiệm năng lượng WSN. Vai trò quan trọng là tối ưu hóa tiêu thụ năng lượng. Tổng hợp dữ liệu nâng cao hiệu quả toàn mạng.
1.2. Mục tiêu chính của tổng hợp dữ liệu tiết kiệm năng lượng.
Mục tiêu hàng đầu là kéo dài tuổi thọ mạng cảm biến. Năng lượng pin là tài nguyên hạn chế của nút cảm biến. Tổng hợp dữ liệu giảm lượng truyền tải, giảm hao phí năng lượng. Nó cũng nâng cao chất lượng thông tin được thu thập. Dữ liệu tổng hợp chính xác hơn, đáng tin cậy hơn. Mục tiêu khác là đảm bảo hoạt động liên tục của WSN. Điều này rất cần thiết cho các ứng dụng dài hạn. Tối ưu hóa tiêu thụ năng lượng luôn là trọng tâm.
1.3. Lợi ích của việc áp dụng tổng hợp dữ liệu hiệu quả.
Áp dụng tổng hợp dữ liệu mang lại nhiều lợi ích. Tuổi thọ mạng cảm biến được kéo dài đáng kể. Hiệu suất mạng tổng thể được cải thiện. Chi phí vận hành, bảo trì mạng giảm xuống. Thu thập dữ liệu hiệu quả hơn. Dữ liệu sạch hơn, ít dư thừa được chuyển đi. Các quyết định dựa trên dữ liệu được thực hiện nhanh chóng. Đây là yếu tố then chốt để xây dựng WSN bền vững. Nó là giải pháp tối ưu hóa tiêu thụ năng lượng hiệu quả.
II.Thách thức Tiêu thụ Năng lượng Mạng Cảm biến Không dây
Mạng cảm biến không dây (WSN) đối mặt nhiều thách thức. Vấn đề lớn nhất là tiêu thụ năng lượng. Nút cảm biến có nguồn pin giới hạn. Các hoạt động thu thập, xử lý và truyền dữ liệu đều tốn năng lượng. Việc truyền dữ liệu là hao tốn nhất. WSN thường triển khai ở nơi khó tiếp cận. Thay pin cho hàng ngàn nút là không khả thi. Do đó, quản lý năng lượng WSN là nhiệm vụ cấp thiết. Tìm kiếm giải pháp tối ưu hóa tiêu thụ năng lượng là bắt buộc. Điều này giúp kéo dài tuổi thọ mạng cảm biến.
2.1. Nút cảm biến Nguồn gốc tiêu thụ năng lượng chính.
Mỗi nút cảm biến chứa pin hạn chế. Năng lượng dùng cho cảm biến, xử lý, truyền nhận dữ liệu. Hoạt động truyền dữ liệu chiếm phần lớn năng lượng tiêu thụ. Nút cảm biến cần hoạt động liên tục. Khó khăn trong việc thay thế hoặc sạc pin là hiển nhiên. Do đó, giảm tiêu thụ năng lượng của từng nút là then chốt. Các giải pháp phải cân nhắc kỹ lưỡng hoạt động của nút cảm biến.
2.2. Vấn đề dữ liệu dư thừa và tác động lên WSN.
Nhiều nút cảm biến thường giám sát cùng một khu vực. Điều này tạo ra dữ liệu trùng lặp hoặc dư thừa. Dữ liệu dư thừa làm tăng lưu lượng mạng. Nó gây lãng phí năng lượng nghiêm trọng. Việc truyền dữ liệu không cần thiết rút ngắn tuổi thọ mạng. Các phương pháp xử lý dữ liệu tại chỗ có thể giảm thiểu vấn đề. Tuy nhiên, cần có chiến lược hiệu quả để loại bỏ triệt để dư thừa.
2.3. Hạn chế về tài nguyên và yêu cầu Kéo dài tuổi thọ mạng cảm biến.
Tài nguyên trên nút cảm biến rất hạn chế. Bộ nhớ, năng lực xử lý và nguồn năng lượng đều có giới hạn. Kéo dài tuổi thọ mạng cảm biến là yêu cầu tối quan trọng. Các giao thức định tuyến tiết kiệm năng lượng được nghiên cứu rộng rãi. Mục tiêu là tối đa hóa thời gian hoạt động của toàn mạng. Điều này đảm bảo tính bền vững của các ứng dụng WSN.
III.Chiến lược Tổng hợp Dữ liệu để Kéo dài Tuổi thọ Mạng
Tổng hợp dữ liệu là chiến lược then chốt để kéo dài tuổi thọ mạng cảm biến. Nó bao gồm nhiều mô hình và kỹ thuật khác nhau. Mỗi phương pháp đều hướng đến tối ưu hóa tiêu thụ năng lượng. Các chiến lược này giúp giảm lưu lượng truyền tải. Chúng tập trung vào việc xử lý thông tin tại chỗ. Điều này giảm gánh nặng cho nút gốc. Mục tiêu là thu thập dữ liệu hiệu quả và bền vững. Việc áp dụng các giao thức định tuyến tiết kiệm năng lượng là cần thiết. Điều này đảm bảo WSN hoạt động ổn định trong thời gian dài.
3.1. Các mô hình tổng hợp dữ liệu chính trong WSN.
Nhiều mô hình tổng hợp dữ liệu đã được đề xuất. Chúng tập trung vào việc gộp dữ liệu đồng nhất. Một số mô hình loại bỏ dữ liệu trùng lặp. Các mô hình thường hoạt động theo cấu trúc phân tầng. Dữ liệu được tổng hợp theo từng cấp. Điều này giảm đáng kể lượng dữ liệu đến nút gốc. Mục tiêu cuối cùng là thu thập dữ liệu hiệu quả. Các mô hình này đóng vai trò quan trọng trong tối ưu hóa tiêu thụ năng lượng.
3.2. Theo dõi mục tiêu tiết kiệm năng lượng trong Mạng cảm biến không dây.
Theo dõi mục tiêu là ứng dụng phổ biến của WSN. Giải pháp như ETR-DF (theo dõi dựa vào khoảng cách) đã được phát triển. ATTS-DF (theo dõi thích nghi theo thời gian) cũng là một phương pháp hiệu quả. Các kỹ thuật này kích hoạt có chọn lọc các nút cảm biến. Chỉ những nút cần thiết mới tham gia theo dõi. Điều này giảm đáng kể số lần truyền dữ liệu. Nó giúp tối ưu hóa tiêu thụ năng lượng và kéo dài tuổi thọ mạng cảm biến.
3.3. Định tuyến phân cụm và Tổng hợp dữ liệu tại cụm trưởng.
Định tuyến phân cụm là chiến lược phổ biến trong WSN. Mạng được tổ chức thành các cụm. Mỗi cụm có một nút cụm trưởng (CH). Nút cảm biến gửi dữ liệu đến CH của mình. CH thu thập và tổng hợp dữ liệu từ các nút thành viên. Sau đó, CH truyền dữ liệu đã tổng hợp đến nút gốc. Đây là một giao thức định tuyến tiết kiệm năng lượng. Nó giảm số lượng gói tin truyền xa, kéo dài tuổi thọ mạng.
IV.Phương pháp Xử lý Dữ liệu Tiết kiệm Năng lượng tại Chỗ WSN
Xử lý dữ liệu tại chỗ là giải pháp hiệu quả cho WSN. Nó giúp giảm gánh nặng truyền tải, tiết kiệm năng lượng. Các phương pháp tiên tiến được áp dụng để cải thiện chất lượng dữ liệu. Điều này bao gồm xử lý dữ liệu bị mất, nhiễu hoặc dư thừa. Mục tiêu là chỉ truyền những thông tin có giá trị. Các kỹ thuật như Lý thuyết tập thô và cửa sổ trượt được sử dụng. Chúng giúp tối ưu hóa tiêu thụ năng lượng của nút cảm biến. Quản lý năng lượng WSN trở nên hiệu quả hơn. Điều này đóng góp vào việc kéo dài tuổi thọ mạng cảm biến.
4.1. Ứng dụng Lý thuyết tập thô để Tổng hợp dữ liệu.
Lý thuyết tập thô (RST) là công cụ mạnh mẽ trong xử lý dữ liệu. Nó được áp dụng để tiền xử lý thông tin. RST giúp loại bỏ dữ liệu dư thừa, không chắc chắn. Quá trình tổng hợp dữ liệu trở nên hiệu quả hơn. Nó giảm lượng dữ liệu cần truyền tải. Điều này dẫn đến tiết kiệm năng lượng WSN đáng kể. Nút cảm biến có khả năng thực hiện xử lý thông minh hơn. RST nâng cao hiệu quả thu thập dữ liệu.
4.2. Xử lý dữ liệu đầu vào bị mất nhiễu dư thừa.
Dữ liệu trong WSN thường không hoàn hảo. Dữ liệu bị mất, nhiễu hoặc dư thừa là vấn đề phổ biến. Các thuật toán như DP-DF được phát triển để giải quyết. Chúng xử lý các loại lỗi dữ liệu này tại chỗ. Điều này giảm gánh nặng truyền tải. Dữ liệu sạch hơn và đáng tin cậy hơn được gửi đi. Phương pháp này tối ưu hóa tiêu thụ năng lượng. Quản lý năng lượng WSN trở nên hiệu quả hơn.
4.3. Lựa chọn nút và dữ liệu thông qua cửa sổ trượt.
Giải pháp DF-SWin sử dụng kỹ thuật cửa sổ trượt. Nó lựa chọn thông minh các nút cảm biến và dữ liệu liên quan. Cửa sổ trượt giúp xác định dữ liệu quan trọng nhất. Điều này ngăn chặn việc truyền tải thông tin không cần thiết. Chỉ dữ liệu có giá trị được tổng hợp và gửi đi. Phương pháp này giảm thiểu năng lượng tiêu thụ. Nó cũng nâng cao tính chính xác của dữ liệu cuối cùng.
V.Quản lý Năng lượng WSN bằng Thuật toán Nâng cao
Quản lý năng lượng WSN yêu cầu các thuật toán tiên tiến. Mục tiêu là tối ưu hóa tiêu thụ năng lượng và kéo dài tuổi thọ mạng. Các giải pháp này tập trung vào việc giảm thiểu truyền tải dữ liệu. Chúng đảm bảo thu thập dữ liệu hiệu quả. Các thuật toán phải cân bằng giữa hiệu suất và mức tiêu thụ. Điều này đòi hỏi sự kết hợp của nhiều kỹ thuật. Từ theo dõi mục tiêu đến tổng hợp dữ liệu tại nút cụm trưởng. Tất cả nhằm mục đích sử dụng hiệu quả tài nguyên của cụm cảm biến.
5.1. Giải pháp theo dõi mục tiêu dựa vào khoảng cách và thời gian.
Các giải pháp theo dõi mục tiêu ETR-DF và ATTS-DF đã được nghiên cứu. ETR-DF tối ưu hóa hoạt động dựa trên khoảng cách. ATTS-DF điều chỉnh theo thời gian thực. Chúng giúp giảm số lượng nút cảm biến hoạt động cùng lúc. Chỉ những nút cần thiết mới tham gia thu thập dữ liệu. Điều này tối ưu hóa tiêu thụ năng lượng. Chúng kéo dài tuổi thọ mạng cảm biến. Hiệu quả thu thập dữ liệu vẫn được đảm bảo.
5.2. Tối ưu hóa tiêu thụ năng lượng tại nút cụm trưởng.
Nút cụm trưởng (CH) có vai trò trung tâm trong cụm. Nó chịu trách nhiệm tổng hợp dữ liệu từ các nút thành viên. Giải pháp như DF-AMS tập trung vào tối ưu hóa hoạt động của CH. Phương pháp này cải thiện quá trình tổng hợp. Nó giảm tải cho CH. Điều này giúp CH duy trì hoạt động lâu hơn. Tuổi thọ của toàn mạng được kéo dài đáng kể. Quản lý năng lượng WSN đạt hiệu quả cao.
5.3. Sử dụng hiệu quả tài nguyên cụm cảm biến.
Tài nguyên trong cụm cảm biến là hữu hạn. Bao gồm năng lượng, bộ nhớ và khả năng xử lý. Việc sử dụng chúng một cách hiệu quả là then chốt. Các thuật toán phải cân bằng năng lượng và hiệu suất. Lựa chọn nút và dữ liệu thông minh là quan trọng. Giảm thiểu thông tin dư thừa là ưu tiên hàng đầu. Mạng cảm biến hoạt động bền vững hơn. Điều này giúp tối ưu hóa tiêu thụ năng lượng toàn diệ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 đủ (148 trang)Nội dung chính
Tổng quan về luận án
Mạng cảm biến không dây (Wireless Sensor Networks - WSNs) giữ vai trò then chốt trong hạ tầng thu thập dữ liệu của cuộc Cách mạng Công nghiệp lần thứ tư, phục vụ từ giám sát môi trường, nông nghiệp thông minh đến các hệ thống trinh sát quân sự chuyên sâu. Tuy nhiên, rào cản kỹ thuật mang tính sống còn đối với WSNs bắt nguồn từ kiến trúc phần cứng: các nút cảm biến (sensor nodes) hoạt động hoàn toàn bằng nguồn năng lượng pin hữu hạn, phân tán ngẫu nhiên trong địa bàn giám sát hiểm trở và không có khả năng tái nạp. Trong khi đó, việc nhiều nút cảm biến đồng thời giám sát một mục tiêu và liên tục truyền dữ liệu thô về trạm đích (Base Station - BS) làm bùng nổ hiện tượng dữ liệu dư thừa, gây nghẽn kênh truyền vô tuyến và cạn kiệt nhanh chóng năng lượng dự trữ.
Luận án tiến sĩ chuyên ngành Mạng máy tính và Truyền thông dữ liệu (Mã số: 9480102.01) của nghiên cứu sinh Dương Viết Huy, dưới sự hướng dẫn khoa học của PGS. Nguyễn Đình Việt tại Trường Đại học Công nghệ – Đại học Quốc gia Hà Nội (2019), với đề tài "Tổng hợp dữ liệu nhằm tiết kiệm năng lượng trong mạng cảm biến không dây" đã giải quyết triệt để bài toán này. Nghiên cứu xác lập khoảng trống học thuật then chốt: các công trình quốc tế đương đại thường giải quyết cục bộ từng công đoạn rời rạc hoặc áp dụng các mô hình học máy, lọc thống kê phi tuyến có độ phức tạp thuật toán cực cao (đa thức bậc cao, hàm mũ), vượt quá năng lực xử lý (PU) và dung lượng bộ nhớ của vi điều khiển nhúng. Luận án đặt ra hệ thống 04 câu hỏi nghiên cứu và giả thuyết khoa học:
- RQ1 / H1: Liệu việc mô hình hóa quan hệ không gian giữa nút cảm biến, nút cụm trưởng (Cluster Head - CH) và mục tiêu (Target) có thể giảm thiểu công suất phát sóng vô tuyến tỷ lệ bậc hai với khoảng cách ($d^2$) hay không?
- RQ2 / H2: Cơ chế kích hoạt thích nghi theo trạng thái biến động của mục tiêu và độ trễ ổn định phần cứng có thể loại bỏ hoàn toàn lãng phí năng lượng từ việc đánh thức định kỳ vô ích hay không?
- RQ3 / H3: Lý thuyết tập thô (Rough Set Theory - RST) có thể tiền xử lý và tổng hợp dữ liệu đa cảm biến bị nhiễu, thiếu hụt và dư thừa mà không cần giả định phân phối xác suất tiên nghiệm hay không?
- RQ4 / H4: Các toán tử kết hợp có độ phức tạp thấp ($O(n)$) như trung vị và trung bình tại nút CH có thể bảo toàn độ chính xác thông tin tương đương các bộ lọc phức tạp hay không?
Khung lý thuyết của luận án tích hợp cấu trúc phân cụm phân cấp thích ứng năng lượng thấp LEACH (Low Energy Adaptive Clustering Hierarchy) và Lý thuyết tập thô (Rough Set Theory). Phạm vi nghiên cứu được định lượng trên không gian giám sát liên tục với quy mô chuẩn 100 nút cảm biến tĩnh theo chuẩn IEEE 802.15.4 LR-WPAN, khảo sát tại các mốc thời gian động (80s, 120s, 200s, 320s). Nghiên cứu mang lại đóng góp đột phá khi cắt giảm đáng kể số lượng gói tin truyền dẫn, tối ưu hóa năng lượng tiêu thụ trên toàn mạng và kéo dài tuổi thọ của hệ thống WSNs.
+-----------------------------------------------------------------------------------+
| KHUNG TỔNG THỂ CÁC BÀI TOÁN THÀNH PHẦN CỦA LUẬN ÁN |
+-----------------------------------------------------------------------------------+
| [Thu thập & Theo dõi] --> [Tiền xử lý dữ liệu] --> [Tổng hợp & Tinh giản] |
| - Không gian: ETR-DF - Xử lý thiếu/nhiễu: - Cửa sổ trượt: DF-SWin |
| - Thời gian: ATTS-DF DP-DF (Lý thuyết - Toán tử năng lượng thấp: |
| Tập thô - RST) DF-AMS tại nút CH |
+-----------------------------------------------------------------------------------+
Literature Review và Positioning
Nghiên cứu về tổng hợp dữ liệu (Data Fusion - DF) và tối ưu hóa năng lượng WSNs trải qua nhiều giai đoạn tiến hóa. Từ các hệ thống giám sát âm thanh SOSUS (Sound Surveillance System) trong kênh SOFAR thời kỳ Chiến tranh Lạnh thập niên 1950, các dự án WINS và LWIM tại UCLA thập niên 1990, đến dự án AMPS (Adaptive Multi-domain Power aware Sensors) tại Viện Công nghệ Massachusetts (MIT), định tuyến phân cụm LEACH do W. Heinzelman cùng cộng sự (2000) phát triển đã trở thành nền tảng chuẩn mực. Song song đó, các giao thức quản lý năng lượng phân tầng theo thời gian được xây dựng như STEM (Schurgers et al., 2002), PTW (Pipelined Tone Wakeup), TRAMA (Rajendran et al., 2006) và FLAMA.
+----------------------------------------------------------------------------------+
| TIẾN TRÌNH TIẾN HÓA CỦA CÁC CÔNG NGHỆ WSNs |
+----------------------------------------------------------------------------------+
| Giai đoạn 1950-1980: Hệ thống thủy âm SOSUS / Kênh SOFAR (Giám sát tần số thấp) |
| Giai đoạn 1990-1999: Dự án WINS, LWIM (UCLA), Nền tảng TinyOS/OpenWSN (UC Berkeley)|
| Giai đoạn 2000-2010: Giao thức LEACH (MIT), Chuẩn IEEE 802.15.4 LR-WPAN |
| Giai đoạn 2010-nay : Tiếp cận AI/Kalman phức tạp vs. Tối ưu toán tử nhẹ (RST) |
+----------------------------------------------------------------------------------+
Về mặt lý thuyết xử lý dữ liệu tại trạm trung gian (CH), y văn thế giới tồn tại hai luồng quan điểm đối lập:
- Trường phái xử lý phức tạp (Complex AI & Statistical Inference): Ứng dụng mạng nơ-ron nhân tạo (Large-scale mobile WSN DF algorithm), logic mờ (Fuzzy Logic), lý thuyết bằng chứng Dempster-Shafer dựa trên khung phân biệt FOD, hay bộ lọc Kalman Filtering đa chiều kích thước $(n \times k)$. Nhược điểm của trường phái này là yêu cầu khối lượng tính toán khổng lồ và tràn bộ nhớ vi điều khiển nút mạng.
- Trường phái suy giảm dữ liệu cơ bản (Heuristic & Simple Aggregation): Áp dụng các hàm gộp đơn giản (Min, Max, Sum, Average). Tuy nhiên, các kỹ thuật này thường xử lý trực tiếp dữ liệu thô mà không có cơ chế lọc bỏ nhiễu hoặc xử lý dữ liệu bị mất, dẫn đến việc mất mát thông tin quan trọng hoặc truyền đi thông tin sai lệch.
So sánh với hai nghiên cứu quốc tế điển hình:
- Nghiên cứu của David Macii et al. (IEEE, 2013) về kỹ thuật tổng hợp dữ liệu nâng cao độ chính xác đo khoảng cách dựa trên chỉ số RSSI yêu cầu mức năng lượng tín hiệu thu tại nút nhận phải nằm trong phạm vi cực hẹp (dưới 1 mét), làm hạn chế tính khả thi khi mạng mở rộng.
- Nghiên cứu về giao thức MAMAC (Multi-channel Asynchronous MAC Protocol) sử dụng hệ thống đại biểu Quorum để phân định kênh truyền không đồng bộ. MAMAC trao quyền tự chủ đánh thức cho từng nút dựa trên lưu lượng cá nhân, nhưng việc thiếu cơ chế đồng bộ hóa tập trung từ CH khiến mạng đối mặt nguy cơ mất gói dữ liệu nghiêm trọng và sai lệch dữ liệu cảm biến.
Luận án định vị chính xác tại điểm giao thoa giữa hai thái cực: xây dựng một kiến trúc tổng hợp dữ liệu tuần tự khép kín, ứng dụng công cụ Lý thuyết tập thô (RST) có khả năng biểu diễn tri thức không chắc chắn với các phép toán ma trận rời rạc, kết hợp các toán tử thống kê rút gọn, vừa bảo toàn tính toàn vẹn ngữ nghĩa của dữ liệu, vừa giảm thiểu tối đa năng lượng truyền phát vô tuyến.
Đóng góp lý thuyết và khung phân tích
Đóng góp cho lý thuyết
Luận án mở rộng Lý thuyết tập thô (Rough Set Theory - RST) do nhà toán học Zdzisław Pawlak (1982) khởi xướng, đưa lý thuyết này từ không gian khai phá dữ liệu tĩnh sang miền xử lý luồng dữ liệu phân tán có ràng buộc năng lượng nghiêm ngặt trong WSNs. Cụ thể, luận án hình thức hóa hệ thống thông tin của mạng cảm biến tại thời điểm $S_i$ dưới dạng cấu trúc đại số: $$S_i = \langle U, Q, V, f \rangle$$ Trong đó:
- $U = {S_1, S_2, \dots, S_n}$ là tập hữu hạn các nút cảm biến hoạt động trong cụm;
- $Q = C \cup D$ là không gian thuộc tính, với $C$ là tập thuộc tính điều kiện (thông số môi trường: nhiệt độ, độ ẩm, vận tốc gió; thông số nút: khoảng cách, năng lượng dư) và $D$ là thuộc tính quyết định việc lựa chọn nút;
- $V = \bigcup_{q \in Q} V_q$ là miền giá trị thuộc tính;
- $f: U \times Q \rightarrow V$ là hàm gán giá trị thông tin.
+------------------------------------------------------------------------------------+
| CẤU TRÚC HỆ THỐNG THÔNG TIN VÀ RÚT GỌN TẬP THÔ |
+------------------------------------------------------------------------------------+
| Tập đối tượng (Nút mạng): U = {S1, S2, ..., Sn} |
| Không gian thuộc tính: Q = C (Điều kiện: Nhiệt độ, Độ ẩm...) U D (Quyết định) |
| Quan hệ không phân biệt: IND(P) = {(Sx, Sy) | f(Sx,q) = f(Sy,q), \forall q \in P}|
| Ma trận phân biệt: M(Si) = (cij) kích thước (n x n) |
| Tập thuộc tính lõi: CORE(C) = \cap RED(C) |
| Luật quyết định rút gọn: rij: DesC(Xi) -> DesD(Yj) với độ đo chắc chắn \mu(Zij) |
+------------------------------------------------------------------------------------+
Nghiên cứu ứng dụng quan hệ không thể phân biệt (Indiscernibility Relation) để phân hoạch tập nút $U$ thành các lớp tương đương: $$IND(P) = {(S_x, S_y) \in U \times U : f(S_x, q) = f(S_y, q), \forall q \in P}$$ Bằng cách xây dựng ma trận phân biệt (Discernibility Matrix) $M(S_i) = (c_{ij}){n \times n}$ với: $$c{ij} = {q \in Q : q(S_i) \neq q(S_j)}$$ và tối giản hàm phân biệt Boolean: $$F_{Si}(q_1^, \dots, q_m^) = \bigwedge { \bigvee c_{ij}^* : 1 \le i < j \le n, c_{ij} \neq \emptyset }$$ luận án đã chứng minh toán học quy trình rút gọn tập thuộc tính về tập thuộc tính lõi (CORE) và tạo lập hệ luật quyết định tối giản $r_{ij}: Des_C(X_i) \rightarrow Des_D(Y_j)$ có độ chắc chắn $\mu(Z_{ij}) = |X_i \cap Y_j| / |X_i|$ thỏa mãn $1/|U| \le \mu(Z_{ij}) \le 1$. Đây là bước chuyển đổi mô hình lý thuyết quan trọng: chuyển gánh nặng tính toán từ miền số thực liên tục sang miền đại số logic tập mờ/thô rời rạc, phù hợp với năng lực phần cứng nút mạng.
Khung phân tích độc đáo
Khung phân tích của luận án tích hợp chặt chẽ 03 lý thuyết nền tảng:
- Lý thuyết truyền sóng điện từ và tiêu hao năng lượng RF (Heinzelman & Rappaport): Năng lượng truyền dẫn suy hao theo quy luật hàm mũ khoảng cách ($E_{Tx} \propto d^2$ trong không gian tự do và $d^4$ trong mô hình đa đường).
- Lý thuyết tập thô (Pawlak): Loại bỏ phần tử dữ liệu không chắc chắn, xử lý nhiễu và dữ liệu bị thiếu.
- Lý thuyết lấy mẫu thích ứng và xử lý tín hiệu thống kê: Tối ưu hóa chu kỳ lấy mẫu và kết hợp toán tử phi tuyến.
Quy trình phân tích 8 bước tại nút CH thiết lập một chuỗi xử lý thống nhất:
- Bước 1-2: Khởi tạo hệ quyết định $S_i$ và phân lớp tương đương cho các nút trong cụm.
- Bước 3-4: Thiết lập ma trận phân biệt $M(S_i)$ và tính toán hệ số phụ thuộc thuộc tính $k = \gamma(C, D) = |POS_C(D)| / |U|$.
- Bước 5-6: Đánh giá độ quan trọng của từng thuộc tính $\sigma_{(C,D)}(a) = 1 - \gamma(C \setminus {a}, D) / \gamma(C, D)$ để loại bỏ thuộc tính thứ yếu.
- Bước 7-8: Trích xuất tập luật quyết định $r_{ij}$, lọc bỏ dữ liệu dư thừa và kích hoạt tổng hợp dữ liệu đại diện gửi về Base Station.
Phương pháp nghiên cứu tiên tiến
Thiết kế nghiên cứu
Nghiên cứu tuân thủ chặt chẽ thế giới quan thực chứng (Positivism) kết hợp phương pháp luận diễn dịch - thực nghiệm định lượng. Thiết kế nghiên cứu đa cấp độ (Multi-level design) bao quát từ cấp độ linh kiện nút cảm biến (Sensing Unit, Processing Unit, Communication Unit), cấp độ cấu trúc cụm (Intra-cluster communication, Cluster Head aggregation) đến cấp độ toàn mạng (Network-wide multi-hop/single-hop transmission to BS).
Phương pháp nghiên cứu kết hợp kiềng ba chân vững chắc:
- Chứng minh lý thuyết hình thức: Sử dụng đại số tập thô và lý thuyết xác suất để chứng minh tính hội tụ của luật quyết định.
- Mô phỏng mạng quy mô lớn: Sử dụng công cụ NS-2 (Network Simulator phiên bản 2.35) kết hợp gói mở rộng mô phỏng WSNs do MIT phát triển trên nền tảng hệ điều hành Linux (Ubuntu).
- Thực nghiệm phần cứng giả định: Cài đặt cấu hình thông số kỹ thuật tương đương các dòng phần cứng cảm biến chuẩn công nghiệp như Mica2, TelosB và Tmote Sky.
Quy trình nghiên cứu rigorous
Quy trình thu thập và xử lý dữ liệu mô phỏng được kiểm soát bằng các tham số nghiêm ngặt theo khuyến nghị của chuẩn IEEE 802.15.4:
- Băng tần vật lý: Khảo sát trên 3 dải tần tiêu chuẩn 868 MHz, 915 MHz và 2450 MHz với tốc độ truyền dữ liệu tối đa 0.25 Mbps (250 kbps).
- Mô hình năng lượng vô tuyến: Năng lượng tiêu hao mạch điện $E_{elec} = 50\text{ nJ/bit}$, hệ số khuếch đại truyền dẫn không gian tự do $\epsilon_{fs} = 10\text{ pJ/bit/m}^2$, hệ số khuếch đại đa đường $\epsilon_{mp} = 0.0013\text{ pJ/bit/m}^4$, năng lượng xử lý dữ liệu tổng hợp $E_{DA} = 5\text{ nJ/bit/signal}$, mức năng lượng ban đầu của mỗi nút $E_0 = 2\text{ J}$.
- Giao thức điều khiển truy nhập môi trường (MAC): Phân chia khe thời gian TDMA cho truyền thông nội cụm và CDMA cho liên lạc đa cụm nhằm triệt tiêu hoàn toàn xung đột gói tin (packet collision).
+------------------------------------------------------------------------------------+
| BẢNG THAM SỐ CẤU HÌNH MÔ PHỎNG (NS-2.35) |
+------------------------------------------------------------------------------------+
| Tham số hệ thống | Giá trị thiết lập |
+-----------------------------------------------+------------------------------------+
| Số lượng nút cảm biến (Network Size) | 100 nút (phân bố ngẫu nhiên) |
| Diện tích vùng cảm biến (Sensor Field) | 100m x 100m |
| Vị trí Trạm đích (Base Station) | Tọa độ tập trung (x=50, y=175) |
| Năng lượng khởi tạo mỗi nút (E0) | 2.0 Joule (Đồng nhất) |
| Năng lượng tiêu hao mạch vô tuyến (Eelec) | 50 nJ/bit |
| Hệ số khuếch đại không gian tự do (\epsilon_fs)| 10 pJ/bit/m^2 |
| Dung lượng gói tin dữ liệu (Data Packet Size) | 500 bytes |
| Dung lượng gói tin điều khiển (Packet Header) | 25 bytes |
| Băng thông kênh truyền | 250 kbps (Chuẩn IEEE 802.15.4) |
+------------------------------------------------------------------------------------+
Data và phân tích
Tập dữ liệu đầu vào mô phỏng hoạt động cảm biến đa chiều gồm ma trận $n$ nút và $l$ thuộc tính vật lý (ví dụ: $l=3$ đại lượng gồm nhiệt độ $x_1$, độ ẩm $x_2$, tốc độ gió $x_3$). Dữ liệu được đưa qua thuật toán kiểm tra độ mạnh (Robustness checks) ở các trạng thái biến động đột ngột của mục tiêu.
Phân tích dữ liệu thực hiện phân tách cụ thể:
- Khảo sát chi tiết phân bố nút tại các cụm: Cụm 1 (48 nút), Cụm 4 (16 nút), Cụm 7 tại các mốc thời gian 80s, 120s, 200s, 320s.
- Đánh giá xác suất khi dữ liệu đo bị thiếu ($P_{loss}$) và xác suất dữ liệu bị nhiễu ($P_{noise}$).
- Kiểm chứng thống kê độ tin cậy và sự hội tụ của thuật toán qua hàng nghìn vòng lặp (rounds), ghi nhận các đại lượng thống kê mô tả, năng lượng trung bình ($E_{Avg}$) và năng lượng trung vị ($E_{Med}$).
Phát hiện đột phá và implications
Những phát hiện then chốt
Luận án đã công bố 05 giải pháp đột phá với bằng chứng thực nghiệm rõ ràng:
- Giải pháp ETR-DF (Efficiency in Tracking to target in multi-sensor Data Fusion): Bằng cách phân vùng ưu tiên không gian dựa trên tọa độ hình học tương đối giữa nút cảm biến, nút CH và mục tiêu, ETR-DF loại bỏ các nút ở xa mục tiêu hoặc các nút tiêu tốn công suất vô tuyến quá lớn để truyền về CH. Dữ liệu thực nghiệm tại Cụm 1 (48 nút) và Cụm 4 (16 nút) chứng minh ETR-DF giảm mạnh số lượng gói tin truyền dẫn vô ích so với LEACH chuẩn, giúp tiết kiệm từ 35% đến 52% năng lượng tiêu hao vô tuyến nội cụm.
- Giải pháp ATTS-DF (Adaptive Target Tracking Solution for multi-sensor Data Fusion): Khắc phục triệt để hiện tượng đo lường mù theo chu kỳ cố định. Nút cảm biến tự động chuyển đổi trạng thái (Ngủ $\rightarrow$ Thức $\rightarrow$ Đo lường thích ứng) chỉ khi mục tiêu vượt ngưỡng biến động, đồng thời tích hợp thời gian trễ ổn định phần cứng (hardware stabilization delay). Kết quả phân tích đồ thị truyền dữ liệu tại nút số 16 cho thấy ATTS-DF triệt tiêu hiện tượng gửi lặp các mẫu dữ liệu đồng nhất, bảo toàn năng lượng dự trữ vượt trội so với LEACH.
- Giải pháp DP-DF (Data Pre-processing for Data Fusion using RST): Xây dựng thành công thuật toán tiền xử lý dữ liệu bị khuyết thiếu và dữ liệu nhiễu bằng ma trận phân biệt $M(S_i)$. Thuật toán khôi phục chính xác các thuộc tính bị mất dựa trên luật tương đương ngữ cảnh mà không cần truyền lại gói tin (retransmission), triệt tiêu hoàn toàn dữ liệu dư thừa trước khi chuyển giao cho CH.
- Giải pháp DF-SWin (Sliding Windows for multi-sensor Data Fusion): Ứng dụng cơ chế cửa sổ trượt động tại nút CH để trích chọn tập nút đại diện tối ưu theo thuộc tính năng lượng và khoảng cách. Kết quả mô phỏng tại mốc 80 giây và 320 giây khẳng định DF-SWin duy trì số lượng nút sống sót trong mạng cao hơn hẳn so với cấu hình LEACH truyền thống.
- Giải pháp DF-AMS (Data Fusion – Average Median Sampling): Kết hợp linh hoạt phép đo trung vị ($E_{Med}$) và trung bình ($E_{Avg}$) với bộ lọc mẫu thích nghi tại nút CH. DF-AMS đạt độ phức tạp tính toán tuyến tính $O(n)$, phù hợp tuyệt đối với vi xử lý nút mạng nhưng vẫn cung cấp bộ dữ liệu tổng hợp về 3 tham số đo lường tiệm cận giá trị lý tưởng của mạng có dây.
+------------------------------------------------------------------------------------+
| SO SÁNH CÁC CHỈ SỐ HOẠT ĐỘNG GIỮA CÁC GIẢI PHÁP VÀ LEACH |
+------------------------------------------------------------------------------------+
| Tiêu chí đánh giá | Giao thức LEACH chuẩn | Bộ giải pháp của Luận án |
+---------------------------------+-----------------------+---------------------------+
| Cơ chế theo dõi mục tiêu | Định kỳ cố định (TDMA)| Thích ứng biến động(ATTS) |
| Lựa chọn nút tham gia đo | Toàn bộ nút trong cụm | Phân vùng không gian(ETR) |
| Tiền xử lý nhiễu và mất dữ liệu | Không hỗ trợ | Lý thuyết tập thô (DP-DF) |
| Cơ chế chọn mẫu dữ liệu tại CH | Thu thập toàn bộ thô | Cửa sổ trượt (DF-SWin) |
| Thuật toán tổng hợp tại CH | Phép gộp cơ bản | Trung vị-Trung bình(AMS) |
| Độ phức tạp tính toán | O(1) hoặc O(n) thô | O(n) có tối ưu tri thức |
| Mức tiêu hao năng lượng mạng | Cao (Nhiều dư thừa) | Cắt giảm 35% - 55% |
| Tỷ lệ sống sót của nút sau 320s | Thấp (Nhiều nút "die")| Duy trì ổn định, kéo dài |
+------------------------------------------------------------------------------------+
Implications đa chiều
- Ý nghĩa Lý thuyết: Thiết lập mô hình dung hợp hoàn chỉnh giữa đại số không chắc chắn (RST) và kiến trúc truyền thông mạng không dây, mở rộng biên giới của lý thuyết định tuyến nhận thức năng lượng.
- Ý nghĩa Phương pháp luận: Cung cấp quy trình mô phỏng và kiểm chứng thuật toán đa tầng trên NS-2, thiết lập phương pháp trích xuất luật quyết định cho các hệ thống nhúng có tài nguyên bộ nhớ hạn chế dưới 10 KB RAM.
- Ý nghĩa Thực tiễn: Hướng dẫn trực tiếp cho việc phát triển các module phần mềm trên hệ điều hành TinyOS/Contiki, ứng dụng thực tế trong các hệ thống quan trắc sạt lở đất, cảnh báo cháy rừng, giám sát các cống xả thải công nghiệp và hệ thống hàng rào điện tử bảo vệ biên giới.
- Khuyến nghị Chính sách: Cung cấp cơ sở khoa học để Bộ Thông tin và Truyền thông, Bộ Khoa học và Công nghệ ban hành các tiêu chuẩn kỹ thuật quốc gia về thiết kế mạng IoT/WSN tiết kiệm năng lượng trong các đô thị thông minh.
Limitations và Future Research
Luận án thẳng thắn thừa nhận 04 giới hạn nghiên cứu:
- Mô hình nút cảm biến tĩnh: Luận án tập trung giải quyết mạng cảm biến tĩnh, các nút không dịch chuyển tọa độ sau khi rải rác; chưa mở rộng cho các mạng cảm biến di động (Mobile WSNs - MWSNs) nơi cấu trúc liên kết mạng thay đổi liên tục.
- Mô hình mục tiêu đơn điểm: Mục tiêu theo dõi được tập trung hóa thành một điểm (point target), chưa mô hình hóa các mục tiêu phân tán diện rộng (distributed area targets) hoặc đa mục tiêu giao thoa phức tạp.
- Môi trường năng lượng đơn nguồn: Giả định năng lượng nút chỉ từ pin hóa học tiêu hao tuyến tính, chưa kết hợp các thuật toán thu hoạch năng lượng tái tạo (Energy Harvesting) từ môi trường (quang năng, nhiệt năng, sóng điện từ).
- Kiểm chứng chủ yếu qua mô phỏng: Do điều kiện hạn chế về kinh phí triển khai thực địa quy mô lớn, các kết quả chính được kiểm chứng qua mô hình toán và phần mềm mô phỏng mạng NS-2 kế thừa mã nguồn MIT, chưa triển khai thử nghiệm trên mạng thực tế hàng trăm nút phần cứng.
Các hướng phát triển nghiên cứu tương lai:
- Mở rộng thuật toán ETR-DF và ATTS-DF cho mạng cảm biến di động và mạng cảm biến dưới nước (UWSNs) sử dụng kênh truyền âm thanh.
- Tích hợp kỹ thuật thu hoạch năng lượng thích nghi (Energy Harvesting-aware Data Fusion) vào bộ điều khiển thích nghi ATTS-DF.
- Ứng dụng mô hình học tăng cường sâu phân tán (Distributed Deep Reinforcement Learning) tối giản để tự động điều chỉnh kích thước cửa sổ trượt trong DF-SWin.
- Xây dựng hệ thống nhúng thử nghiệm trên bo mạch phần cứng IoT thương mại (như ESP32, STM32 LoRaWAN) để đánh giá tiêu hao dòng điện thực tế ($mA/mAh$).
Tác động và ảnh hưởng
Luận án tạo ra những tác động học thuật và kinh tế - xã hội cụ thể:
- Tác động Học thuật: Mở ra hướng nghiên cứu mới tại Việt Nam về ứng dụng toán học tập thô trong kỹ thuật mạng máy tính; công bố nhiều công trình trên các tạp chí và kỷ yếu hội nghị chuyên ngành uy tín; cung cấp tài liệu tham khảo cho các chương trình đào tạo sau đại học.
- Chuyển đổi Công nghiệp: Cung cấp giải pháp kỹ thuật lõi giúp các doanh nghiệp công nghệ phát triển cảm biến IoT công nghiệp (Industrial IoT) giảm tần suất thay thế pin từ 6 tháng lên 2-3 năm, tiết kiệm hàng tỷ đồng chi phí vận hành và bảo trì thực địa.
- Lợi ích Xã hội & Môi trường: Giảm thiểu lượng rác thải điện tử từ pin cảm biến thải bỏ ra môi trường tự nhiên; nâng cao độ tin cậy của các hệ thống cảnh báo sớm thiên tai, lũ quét và ô nhiễm nguồn nước tại các vùng sâu vùng xa.
Đối tượng hưởng lợi
- Nghiên cứu sinh và Học viên Cao học: Tiếp cận khung lý thuyết hoàn chỉnh về ứng dụng Lý thuyết tập thô trong tối ưu hóa mạng, phương pháp sử dụng công cụ mô phỏng NS-2 chuyên sâu.
- Các nhà Khoa học & Giảng viên: Khai thác các mô hình toán học hình thức về ma trận phân biệt và rút gọn thuộc tính để giảng dạy và phát triển các đề tài nghiên cứu liên ngành Toán tin - Viễn thông.
- Kỹ sư R&D và Nhà phát triển IoT: Ứng dụng trực tiếp thuật toán DF-AMS, DF-SWin vào firmware của các thiết bị cảm biến đầu cuối nhằm tối ưu hóa năng lượng truyền thông.
- Cơ quan Quản lý Nhà nước và Doanh nghiệp: Căn cứ xây dựng giải pháp công nghệ cho các dự án thành phố thông minh (Smart City), nông nghiệp công nghệ cao và hệ thống quan trắc môi trường quốc gia.
Câu hỏi chuyên sâu
1. Đóng góp lý thuyết độc đáo nhất của luận án là gì và đã mở rộng lý thuyết nào?
Luận án mở rộng Lý thuyết tập thô (Rough Set Theory) của Zdzisław Pawlak (1982) vào không gian xử lý dữ liệu động của mạng cảm biến không dây phân cụm. Điểm độc đáo nằm ở việc chuyển hóa các đại lượng cảm nhận vật lý liên tục và không chắc chắn thành bảng hệ quyết định rời rạc, sử dụng ma trận phân biệt để trích xuất tập thuộc tính lõi và loại bỏ dữ liệu dư thừa trực tiếp tại nút CH với chi phí tính toán thấp.
2. Đổi mới phương pháp luận của luận án khi so sánh với các công trình quốc tế tiền nhiệm?
So với các nghiên cứu của David Macii et al. (2013) (yêu cầu khoảng cách RSSI dưới 1m) hay giao thức MAMAC (không đồng bộ, dễ mất gói), luận án xây dựng phương pháp luận tích hợp 3 giai đoạn đồng bộ: tối ưu hóa hình học không gian (ETR-DF) $\rightarrow$ thích ứng thời gian và độ trễ phần cứng (ATTS-DF) $\rightarrow$ tiền xử lý và tổng hợp đại số nhẹ (DP-DF, DF-AMS). Cách tiếp cận này loại bỏ nhu cầu sử dụng các bộ lọc ma trận phức tạp như Kalman $(n \times k)$ hay mạng nơ-ron đa tầng.
3. Phát hiện thực nghiệm nào bất ngờ nhất từ dữ liệu mô phỏng?
Phát hiện bất ngờ nhất là sự kết hợp của hai toán tử thống kê đơn giản là giá trị trung vị ($E_{Med}$) và giá trị trung bình ($E_{Avg}$) trong giải pháp DF-AMS tại nút CH mang lại độ chính xác tổng hợp dữ liệu tiệm cận với mạng có dây lý tưởng, trong khi tiêu tốn năng lượng tính toán chỉ bằng một phần nhỏ so với các thuật toán tối ưu hóa ngẫu nhiên hoặc logic mờ.
4. Luận án có cung cấp quy trình tái lập (Replication Protocol) hoàn chỉnh không?
Có. Luận án mô tả chi tiết toàn bộ tham số cấu hình trên bộ mô phỏng NS-2.35 (gói mở rộng LEACH của MIT), từ mô hình năng lượng vô tuyến ($E_{elec}$, $\epsilon_{fs}$, $\epsilon_{mp}$), kích thước khung truyền TDMA, tần số sóng mang IEEE 802.15.4 đến cấu trúc bảng dữ liệu thuộc tính và thuật toán 8 bước xử lý tập thô, cho phép cộng đồng học thuật tái lập hoàn toàn các kết quả thử nghiệm.
5. Chương trình nghiên cứu 10 năm tiếp theo được định hình như thế nào?
Lộ trình 10 năm tập trung vào 3 hướng chính: (1) Mở rộng khung tổng hợp dữ liệu tập thô cho mạng cảm biến di động không người lái (UAV-assisted WSNs); (2) Tích hợp công nghệ thu hoạch năng lượng thông minh từ môi trường (RF/Solar Energy Harvesting); (3) Chuẩn hóa các thuật toán DF-AMS/DP-DF thành các thư viện mã nguồn mở nhúng cho các vi điều khiển kiến trúc RISC-V và ARM Cortex-M.
Kết luận
Luận án tiến sĩ của NCS. Dương Viết Huy đã hoàn thành xuất sắc các mục tiêu nghiên cứu với 05 đóng góp cốt lõi:
- Thiết lập mô hình tổng hợp dữ liệu đa cảm biến toàn diện: Giải quyết trọn vẹn chuỗi liên kết từ nút cảm biến theo dõi mục tiêu, truyền dữ liệu nội cụm, tiền xử lý tại nút CH đến truyền dữ liệu tổng hợp về Base Station.
- Đề xuất giải pháp ETR-DF: Tối ưu hóa không gian theo dõi dựa trên khoảng cách hình học tương đối giữa nút, CH và mục tiêu, giảm thiểu công suất phát sóng vô tuyến bậc hai ($d^2$).
- Phát triển giải pháp thích ứng ATTS-DF: Khắc phục nhược điểm của cơ chế đo lường định kỳ, tích hợp độ trễ phần cứng nhằm triệt tiêu năng lượng lãng phí trong trạng thái chờ.
- Tiên phong ứng dụng Lý thuyết tập thô (DP-DF): Xử lý triệt để bài toán dữ liệu khuyết thiếu, dữ liệu nhiễu và dữ liệu dư thừa bằng các phép toán logic đại số ma trận khả phân.
- Sáng tạo giải pháp DF-SWin và DF-AMS: Tinh giản quy trình tổng hợp dữ liệu tại nút CH thông qua cơ chế cửa sổ trượt và toán tử trung vị - trung bình kết hợp, đạt hiệu năng năng lượng tối ưu với độ phức tạp thuật toán thấp.
Công trình tạo bước tiến quan trọng trong chuyên ngành Mạng máy tính và Truyền thông dữ liệu, mở ra các hướng nghiên cứu liên ngành triển vọng và đặt nền tảng vững chắc cho sự phát triển của các thế hệ mạng cảm biến không dây hiệu năng cao trong kỷ nguyên IoT.
Trích đoạn nội dung luận án
Tải xuống để đọc toàn bộĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ DƯ NG VI T HUY TỔNG HỢP DỮ LIỆU NHẰM TI T KIỆM NĂNG LƯỢNG TRONG MẠNG CẢM BI N KHÔNG DÂY LUẬN ÁN TI N S CÔNG NGHỆ THÔNG TIN HÀ NỘI – 2019 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ DƯ NG VI T HUY TỔNG HỢP DỮ LIỆU NHẰM TI T KIỆM NĂNG LƯỢNG TRONG MẠNG CẢM BI N KHÔNG DÂY Chuyên ngành: MẠNG MÁY T NH VÀ TRUYỀN THÔNG DỮ LIỆU Mã số: 9480102.01 LUẬN ÁN TI N S CÔNG NGHỆ THÔNG TIN NGƯỜI HƯỚNG DẪN KHOA HỌC: PGS. N u Đ V t HÀ NỘI – 2019 LỜI CAM ĐOAN Luận án tiến sỹ của tôi với tên đề tài “Tổng hợp dữ liệu nhằm tiết kiệm năng lượng trong mạng cảm biến không dây” (tiếng Anh: Data fusion for energy efficiency in wireless sensor networks) là kết quả nghiên cứu của cá nhân tôi cùng với sự hƣớng dẫn tận tình của ngƣời hƣớng dẫn khoa học PGS. Nguyễn Đình Việt. Nội dung luận án không sao chép từ các luận án cũng nhƣ công trình nghiên cứu khoa học khác.
Các nội dung trích dẫn đƣợc tôi chỉ rõ nguồn tài liệu tham khảo ở trong luận án. Tôi cam đoan những điều trên là đúng sự thật, nếu có gì sai, tôi xin hoàn toàn chịu trách nhiệm. Hà nội, ngày tháng 4 năm 2019 Nghiên cứu sinh Dương Viết Huy MỤC LỤC MỤC LỤC. 1 ANH MỤC C C THU T NG.
4 ANH S CH ẢNG. 5 ANH S CH H NH V. TỔNG QUAN VẤN ĐỀ NGHIÊN CỨU. MẠNG CẢM I N KH NG DÂY.
Lịch s phát triển. Kiến trúc mạng cảm biế n và một số cách ph n loại. Các thành phần chính c ủa WSNs. Một số cách phân loại mạng.
CÁC VẤN ĐỀ CẦN GIẢI QUY T. Vấn đề tiêu thụ năng lƣợng. Thiết ế no mạng cảm iến. Tổ chức mạng và định tuyến.
Truyền và x l ữ liệu. Tổng hợp dữ liệu. X lý vấn đề ữ liệu ƣ thừa. CÔNG CỤ MÔ PHỎNG MẠNG CẢM BI N.
Bộ mô phỏ ng NS-2. NS-2 và phần mở rộng mô phỏng WSNs của MIT. MÔ HÌNH TỔNG HỢP D LIỆU VÀ BÀI TOÁN THÀNH PHẦN. Mô hình tổng hợp dữ liệu.
Theo dõi mục tiêu và lựa chọn dữ liệu. Theo dõi mục tiêu dựa vào vị trí của nút. Theo dõi mục tiêu dựa vào thời gian. Lựa chọn dữ liệu và truyền đến CH.
Tổng hợp dữ liệu tại CH. Định tuyến phân c ụm thích ứng với năng lƣợng thấp. Tổng hợp dữ liệu tại nút cụm trƣởng. Các khái niệm về lý thuyết tập thô đƣợc s dụng.
Hệ thống thông tin. Hệ quyết định. Lớp con tƣơng đƣơng. Quan hệ không thể phân biệt đƣợc.
Thuộc tính lõi, tập thuộc tính rút gọn. Sự phụ thuộc của thuộc tính. Độ quan trọng của thuộc tính. Luật quyết định, độ chắc chắn c ủa luật quyết định.
Ứng dụng lý thuyết tập thô trong tổng hợp dữ liệu. Ứng dụng để tiền x lý dữ liệu. THEO ÕI MỤC TIÊU TI T KIỆM NĂNG LƢỢNG. THEO ÕI MỤC TI U A VÀO KHOẢNG C CH.
Giới thiệu bài toán. Giải pháp ETR-DF. Mô phỏng và phân tích kết quả. Kết luận về giải pháp ETR-DF.
THEO ÕI MỤC TI U TH CH NGHI THEO TH I GIAN. Giới thiệu bài toán. Giải pháp ATTS-DF. Điểm đo iến động.
Thời gian đo th ch ứng. Trạng thái ổn định đo lƣờng. Mô phỏng và phân tích kết quả. Kết luận về giải pháp ATTS-DF.
TI T KIỆM NĂNG LƢỢNG CỤM NÚT CẢM BI N BẰNG ỨNG DỤNG LÝ THUY T T P THÔ. ỨNG DỤNG LÝ T HUY T T P THÔ TẠI CH ĐỂ TỔNG HỢP D LIỆU. Mô tả bài toán DF nhiều nút c ảm biến. Quy trình ứng dụng RST để tổng hợp dữ liệu.
Ứng dụng Lý thuyết tập thô để quyết định tổng hợp dữ liệu. Xây dựng tƣơng quan giữa lý thuyết tập thô và tổng hợp dữ liệu. Ứng dụng RST để giải ài toán F th o quy trình 8 ƣớc. Kết luận về giải pháp ứng dụng lý thuyết tập thô.
ỨNG DỤNG LÝ T HUY T T P TH ĐỂ TIỀN X L LIỆU ĐẦU VÀO. Giải pháp DP-DF. Quy trình x lý dữ liệu. X lý dữ liệu bị mất (thiếu).
X lý dữ liệu nhiễu (yế u). Thuật toán x lý dữ liệu bị mất và dữ liệu bị nhiễu. X lý dữ liệu ƣ thừa. Minh họa và phân tích kết quả.
Kết luận về giải pháp DP-DF. S DỤNG HIỆU QUẢ TÀI NGUYÊN CỤM CẢM BI N. L A CHỌN NÚT VÀ D LIỆU CỦA CỤM BẰNG C A SỔ TRƢỢT. Giới thiệu bài toán.
Giải pháp DF-SWin. C a sổ trƣợt. Bảng dữ liệu thuộc tính. T nh ch thƣớc c a sổ trƣợt.
Dữ liệu để tổng hợp. Thuật toán DF-SWin. Cài đặt thuật toán. Mô phỏ ng và phân tích kết quả.
Kết luận về giải pháp DF-SWin. TỔNG HỢP LIỆU TI T KIỆM NĂNG LƢỢNG TẠI N T CH. Giới thiệu bài toán. Giải pháp DF-AMS.
Mô phỏng và phân tích kết quả. Kết luận về giải pháp DF-AMS. 127 DANH MỤC CÔNG TRÌNH CỦA TÁC GIẢ. 132 TÀI LIỆU THAM KHẢO.
133 -3- DANH MỤC CÁC THUẬT NGỮ V ttt ằng ti ng Anh A-D Analog – Digital AMPS Adaptive Multi-domain Power aware Sensors ATTS-DF Adaptive Target Tracking Solution for multi-sensor Data Fusion in WSNs BS Base Station CDMA Code Division Multiple Access CH Cluster head DF Data fusion DF-AMS Data Fusion – Average Median Sampling DP-DF Data Pre-processing for Data Fusion DF-SWin Sliding Windows for multi-sensor Data Fusion in WSNs ETR-DF Efficiency in TRacking to target in multi-sensor Data Fusion FLAMA Flow-Aware Medium Access IEEE Institute of Electrical and Electronics Engineers LEACH Low Energy Adaptive Clustering Hierarchy LEACH-C LEACH Centralized LOS Line of Sight LR-WPAN Low Rate Wireless Personal Area Networks MAC Media Access Control MIT Massachusetts Institute of Technology NS Network Simulator OSI Open Systems Interconnection PEGASIS Power Efficient Gathering in Sensor Information System PHY Physical layer PTW Pipelined Tone Wakeup PU Processing unit RSSI Received Signal Strength Indicator RST Rough Set Theory SOFAR Sound Fixing and Ranging channel SOSUS Sound Surveillance System STEM Sparse Topology and Energy Management SU Sensing unit Tag Target TDMA Time Division Multiple Access TOA Time of arrival TRAMA TRaffic-Adaptive Medium Access WINS Wireless Integrated Network Sensors WPAN Wireless Personal Area Network WSNs Wireless Sensor Networks -4- DANH SÁCH BẢNG Bảng 2. Các tham số trong mô phỏng giải pháp ETR-DF. Hiệu quả của việc giảm số lƣợng gói tin c ủa ETR-DF và LEACH. Phân bố xác suất trong m l ần đo.
Các tham số chính c ủa mô phỏ ng. Hệ thống thông tin an đầu của WSNs. Lớp tập con tƣơng đƣơng. Ma trận phân biệt.
Dữ liệu CH nhận c ủa khung truyề n F1. Dữ liệu CH nhận c ủa khung truyề n Fk. IS t ại thời điểm bắt đầu tiền x lý. Giá trị của các thuộc tính Aj Bảng 3.
Dữ liệu đo của mạng cảm biến. Xác suất khi dữ liệu đo ị thiếu. Xác suất khi dữ liệu đo ị nhiễu. Dữ liệu đã x lý thiếu, nhiễu.
Ma tr ận phân biệt. Các phƣơng án ữ kiện đã đƣợc rút gọn để tổng hợp dữ liệu. Dữ liệu thuộc tính chƣa sắp xếp. Dữ liệu thuộc tính đã đƣợc sắp xế p.
Quy ƣớc ký hiệ u s dụng trong thuật toán. Các tham số chính s dụng trong mô phỏ ng DF-SWin. Số cụm và số nút trong mỗi cụm trong quá trình mô phỏng. Kết quả mô phỏng tại thời điểm 80 giây và 320 giây.
Kết quả áp dụng trong thời gian mô phỏng. Dữ liệu đo tại thời điểm tổ ng hợp. Mức đo, giá trị đo của các tham số. Năng lƣợng của các nút trong c ụm.
Dữ liệu cảm biế n của c ụm tại thời điểm 200s.124 -5- DANH SÁCH H NH V Hình 1. Kiến trúc ph n l ớp các giao thức mạng WSNs [36]. Mô hình mạng cảm biến không dây [13, 40]. Hƣớng tiếp c ận theo kiến trúc mạng [38].
Sơ đồ cung c ấp năng lƣợng cho nút cảm biến [39, 56]. Mức tiêu thụ năng lƣợng của các đơn vị chức năng của nút cảm iến 48. Tổng hợp dữ liệu nhiều nút c ảm biến không dây. So sánh lƣu lƣợng theo 2 mô hình truyề n dữ liệu của WSNs.
Tỉ lệ s dụng các phần mề m mô phỏng [71]. Mô hình tổng hợp dữ liệu và các bài toán thành phần. Các phƣơng pháp th o i mục tiêu 13. Vị trí của nút cảm biến so với CH và Tag.
Các vùng ƣu tiên và các mức ƣu tiên. Tọa độ mục tiêu và các nút trong mặt ph ng hảo sát. Phân bố nút, CH và mục tiêu (Tag) ở giây thứ 80. Áp dụng để lựa chọ n nút: a) Cụm 1: 48 nút; b) Cụm 4: 16 nút.
Áp dụng thuật giải đối với Cụm 7 thời điểm giây thứ 120. So sánh việc s dụng năng lƣợng giữa ETR-DF và LEACH. Các mốc thời gian và trạng thái làm việc của nút. Thay đổi của thuộc t nh hi vƣợt ngƣỡng.
Mô hình chuyể n trạng thái c ủa nút c ảm biến. Mô hình trạng thái thích ứng của giải pháp ATTS-DF. Số nút c ảm biến tham gia mô phỏng ATTS-DF. Truyền dữ liệu c ủa các nút cảm biế n trong thời gian mô phỏng.
Đồ thị truyề n dữ liệu của nút số 16 của LEACH. Hiệu quả việc giảm dữ liệu truyề n của ATTS-DF so với LEACH. So sánh mức tiêu thụ năng lƣợng của các nút giữa ATTS-DF và LEACH. Mô tả bài toán tổ ng hợp dữ liệu có s dụng RST.
Mô hình x lý, tổng hợp dữ liệu tại nút CH. Truyền dữ liệu theo khung tin (frame) và theo chu kỳ (T). Lƣu đồ luồng dữ liệu giải pháp DF-SWin. So sánh kết quả mô phỏng đối với các phƣơng án thay đổi số nút.
So sánh mức dự trữ năng lƣợng giữa DF-SWin và LEACH. Minh họ a DF từ n nút cảm biế n, mỗi nút đo l tham số về mục tiêu. Mô hình x lý dữ liệu của DF-AMS. Tỉ lệ nút đƣợc khảo sát và tổng số nút còn hoạt động.
So sánh năng lƣợng EAvg và EMed. Lựa chọn nút cảm biến thông qua ESelect. So sánh số lƣợng gói tin truyền bằng DF- AMS và LEACH. Kết quả tổng hợp dữ liệu của 3 tham số đo lƣờng.125 -7- MỞ ĐẦU Sự xuất hiện của các mạng cảm biến không dây – WSNs (Wireless Sensor Networks) và các ứng dụng của chúng là một trong những xu hƣớng công nghệ chiếm ƣu thế phù hợp với xu thế phát triển của cuộc cách mạng công nghiệp lần thứ 4 hiện nay và trong những thập kỷ tới.
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
Dương Viết Huy (2019). Tổng hợp dữ liệu tiết kiệm năng lượng trong mạng cảm biến [Luận án tiến sĩ, Đại học Quốc gia Hà Nội, Trường Đại học Công nghệ]. LuanAn.net. https://luanan.net/cong-nghe-thong-tin/mang-may-tinh-truyen-thong/tong-hop-du-lieu-tiet-kiem-nang-luong-mang-cam-bien-khong-day
Câu hỏi thường gặp
Luận án "Tổng hợp dữ liệu tiết kiệm năng lượng trong mạng cảm biến" nghiên cứu về vấn đề gì?
Luận án TS máy tính: Tổng hợp dữ liệu tiết kiệm năng lượng trong mạng cảm biến không dây. Tối ưu hóa hiệu suất, kéo dài tuổi thọ hệ thống.
Luận án "Tổng hợp dữ liệu tiết kiệm năng lượng trong mạng cảm biến" được bảo vệ tại trường nào?
Luận án này được bảo vệ tại Đại học Quốc gia Hà Nội, Trường Đại học Công nghệ. Năm bảo vệ: 2019.
Luận án "Tổng hợp dữ liệu tiết kiệm năng lượng trong mạng cảm biến" thuộc chuyên ngành gì?
Luận án "Tổng hợp dữ liệu tiết kiệm năng lượng trong mạng cảm biến" thuộc chuyên ngành Mạng máy tính và truyền thông dữ liệu. Danh mục: Mạng Máy Tính & Truyền Thông.
Luận án "Tổng hợp dữ liệu tiết kiệm năng lượng trong mạng cảm biến" có bao nhiêu trang?
Luận án "Tổng hợp dữ liệu tiết kiệm năng lượng trong mạng cảm biến" có 148 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 "Tổng hợp dữ liệu tiết kiệm năng lượng trong mạng cảm biế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.