Luận văn: Các phương pháp nén dữ liệu trong mạng cảm biến không dây (WSN)

Tìm hiểu các kỹ thuật nén dữ liệu trong mạng cảm biến không dây giúp tối ưu hóa năng lượng, kéo dài thời gian hoạt động của hệ thống.

• Tác giả: Nguyễn Văn Phương
• Người hướng dẫn: TS. Ngô Quỳnh Thu
• Trường học: Trường Đại học Bách Khoa Hà Nội
• Chuyên ngành: Công Nghệ Thông Tin
• Đề tài: Nén Dữ Liệu Trong Mạng Cảm Biến Không Dây: Tối Ưu Năng Lượng
• Loại tài liệu: Luận Văn Thạc Sĩ Kỹ Thuật
• Năm xuất bản: 2014
• Địa điểm: Hà Nội

Tóm tắt

I. Giới thiệu về Nén Dữ liệu trong Mạng Cảm biến Không dây

Nén dữ liệu mạng cảm biến không dây là một trong những giải pháp quan trọng nhất để tối ưu hóa năng lượng trong các hệ thống IoT hiện đại. Mạng cảm biến không dây (WSN) được sử dụng rộng rãi trong các ứng dụng giám sát môi trường, y tế, và các lĩnh vực công nghiệp khác. Tuy nhiên, các nút cảm biến được triển khai dày đặc với những hạn chế về năng lượng, công suất phát, bộ nhớ và khả năng tính toán. Phương pháp nén dữ liệu giúp giảm lượng dữ liệu truyền phát, từ đó tiết kiệm đáng kể năng lượng pin của các nút cảm biến. Đây là một trong những hướng nghiên cứu quan trọng để nâng cao hiệu năng và tuổi thọ của mạng cảm biến không dây.

1.1. Khái niệm Mạng Cảm biến Không dây WSN

Mạng cảm biến không dây là hệ thống các nút cảm biến kích thước nhỏ, giá thành rẻ, hoạt động hiệu quả với năng lượng thấp. Các nút này có khả năng tự tổ chức, định tuyến multihop và truyền dữ liệu trong phạm vi hẹp. Mỗi nút được trang bị cảm biến, bộ xử lý, bộ nhớ và thiết bị thu phát RF. WSN có đặc điểm cấu hình thay đổi thường xuyên do ảnh hưởng của fading và hư hỏng nút.

1.2. Ứng dụng của WSN trong Internet of Things IoT

Internet of Things (IoT) và các ứng dụng WSN ngày càng phát triển trong các lĩnh vực giám sát môi trường, quản lý năng lượng, chăm sóc sức khỏe và công nghiệp thông minh. Nén dữ liệu mạng cảm biến không dây trở thành yêu cầu thiết yếu để giảm tải băng thông mạng và tiết kiệm năng lượng pin cho các thiết bị IoT.

II. Các Phương pháp Nén Dữ liệu Hiệu quả

Có ba phương pháp nén dữ liệu chính được sử dụng rộng rãi trong mạng cảm biến không dây để tối ưu năng lượng. Phương pháp thứ nhất sử dụng hàm tiên đoán tuyến tính để dự báo giá trị cảm biến tiếp theo, giảm số lượng dữ liệu cần truyền khi giá trị thực tế gần với giá trị dự báo. Phương pháp thứ hai dựa trên chênh lệch giá trị giữa các đo lường liên tiếp, chỉ truyền dữ liệu khi sự thay đổi vượt quá ngưỡng xác định. Phương pháp thứ ba là nén dữ liệu tổng hợp, kết hợp nhiều kỹ thuật để đạt hiệu quả tối đa. Những phương pháp này không chỉ giảm khối lượng dữ liệu mà còn tiết kiệm năng lượng đáng kể, kéo dài tuổi thọ pin của các nút cảm biến.

2.1. Nén Dữ liệu sử dụng Hàm Tiên đoán Tuyến tính

Phương pháp này sử dụng tiên đoán tuyến tính để ước tính giá trị dữ liệu tiếp theo. Nếu giá trị thực tế nằm trong khoảng chênh lệch cho phép so với giá trị dự báo, nó sẽ không được truyền phát. Điều này giúp giảm đáng kể lưu lượng dữ liệu truyền qua mạng, từ đó tiết kiệm năng lượng pin.

2.2. Nén Dữ liệu dựa trên Chênh lệch Giá trị

Phương pháp chênh lệch giá trị (delta compression) chỉ truyền dữ liệu khi sự biến đổi vượt quá ngưỡng thiết lập trước. Đây là kỹ thuật tối ưu năng lượng hiệu quả cho các ứng dụng giám sát với dữ liệu thay đổi chậm.

III. Tối ưu Năng lượng trong Mạng Cảm biến Không dây

Tiết kiệm năng lượng là một trong những thách thức lớn nhất của mạng cảm biến không dây. Các nút cảm biến chạy bằng pin có dung lượng hạn chế, vì vậy cần áp dụng các giải pháp tiết kiệm năng lượng toàn diện. Ngoài nén dữ liệu, cần tối ưu hóa giao thức định tuyến như RPL (IPv6 Routing Protocol for Low-Power and Lossy Networks) để giảm số lần phát sóng. Các hướng tiết kiệm năng lượng khác bao gồm sử dụng các chế độ ngủ (sleep mode), tối ưu hóa công suất phát, và sử dụng các thuật toán tiết kiệm năng lượng trong quá trình xử lý dữ liệu. Sự kết hợp các phương pháp này giúp kéo dài tuổi thọ mạng cảm biến từ vài tháng lên hàng năm.

3.1. Giao thức RPL và Định tuyến Tối ưu

RPL (IPv6 Routing Protocol for Low-Power and Lossy Networks) là giao thức định tuyến được thiết kế riêng cho mạng cảm biến không dây. Nó sử dụng cây định tuyến DAG để giảm số lần phát sóng và tối ưu năng lượng bằng cách lựa chọn các đường đi tối ưu cho dữ liệu.

3.2. Các Chiến lược Tiết kiệm Năng lượng Khác

Ngoài nén dữ liệu, sử dụng chế độ ngủ động, tối ưu công suất phát, và xử lý dữ liệu tại nút cảm biến đều giúp giảm tiêu thụ năng lượng. Những chiến lược này cùng nhau tạo nên một hệ thống tiết kiệm năng lượng toàn diện.

IV. Cài đặt Mô phỏng và Đánh giá Kết quả

Để xác nhận hiệu quả của nén dữ liệu mạng cảm biến không dây, các nhà nghiên cứu sử dụng hệ điều hành Contiki - một nền tảng mô phỏng chuyên dụng cho WSN. Contiki cung cấp các công cụ mô phỏng mạnh mẽ như Cooja để kiểm tra hiệu năng các thuật toán tối ưu năng lượng. Quá trình cài đặt bao gồm tạo các kịch bản mô phỏng với các tôpô mạng khác nhau, thiết lập các thông số cảm biến, và chạy mô phỏng trong thời gian dài để thu thập dữ liệu. Kết quả được phân tích chi tiết so sánh mức tiêu thụ năng lượng, tỷ lệ nén dữ liệu, độ trễ truyền dữ liệu, và tuổi thọ mạng. Những kết quả thực nghiệm này cung cấp cơ sở khoa học để xác nhận hiệu quả tiết kiệm năng lượng của các phương pháp nén dữ liệu.

4.1. Hệ điều hành Contiki và Công cụ Mô phỏng

Contiki là hệ điều hành open-source được thiết kế cho WSN với hỗ trợ IPv6. Công cụ Cooja cho phép mô phỏng các mạng cảm biến với hàng trăm nút, cung cấp khả năng đánh giá hiệu năng các thuật toán tối ưu năng lượng một cách chính xác trước khi triển khai thực tế.

4.2. Phân tích và Đánh giá Kết quả Mô phỏng

Các chỉ số đánh giá chính bao gồm mức tiêu thụ năng lượng trên mỗi nút, tỷ lệ nén dữ liệu, độ trễ end-to-end, và số lượng gói tin truyền phát. Phân tích so sánh giữa các phương pháp nén dữ liệu khác nhau giúp xác định giải pháp tối ưu năng lượng tốt nhất cho từng ứng dụng cụ thể.

Trích đoạn nội dung tài liệu

CHƯƠNG 1: Cơ sở lý thuyết Trình bảy một sẻ lý thuyết cơ bản về mạng cảm biến Ehéng day, Internet of things, giới Hiệu giao thức RPL và các hướng tiết kiêm năng lượng trong mạng cẩm biến không dây. CHƯƠNG2: Tìm hiểu gi: hap Tu hiểu ba phương pháp xử lý đữ liệu mới sử dụng thuật toán nén và mã hỏa. CHƯƠNG3: Cài đặt mô phỏng thứ nghiệm và đánh giá kết quả Giới thiêu về mỗi trường cài đặt, phương thức mô phỏng cùng các thông số. Phân tích và đánh giá các kết quả mô phỏng.

8 Học viên thực hiện: Nguyễn Văn Phương— CB120106 — 12BCNTT2 Nén đữ liệu trong mạng cẩm biên không đây 4 thánh phần cơ bản, như ở hình 1.2, bộ cảm nban (a sensing unit), b6 xk ly (a processing unit), bộ thu phát (a transceiver unit) và bộ nguồn (a power unit), Ngoai ra có thể có thêm những thành phân khác tùy thuộc vào lừng ứng dụng như là hệ thẳng dịnh vi (location finding system), bộ phát nguồn (power generator) và bộ phận di động (mobilizer). I By phan di động I 1 xaly Jj — pt poche phat Luu tit Hinh 1.1 Các thành phần của một nút cảm biến. Các bệ phận câm ứng (sensing units) bao gồm cảm biên và bộ chuyến đổi tương lựsố (ADC). Dựa trên những hiện tượng quan sát được, tín hiệu lương tự lạo ra bởi sensor được chuyển sang tín hiệu số bằng bộ ADC, sau đó được đưa vào bộ xử lý.

Bộ xử lý tường được kết hợp với bộ lưu trữ nhỗ (gtorage ưmi), quyết định các thủ tục làm che các nút kết hợp với nhau đẻ thục hiện các nhiệm vụ dịnh sẵn. Phân thu phát về tuyến kết nói các nút vào mạng, Chúng gửi và nhận các đữ liệu thu được từ chính nẻ hoặc các nút lân cận tới các nút khác hoặc tới sink Một trang số các phân quan trọng nhất của một nút mạng cảm biến không dây là bộ nguồn. Bộ nguên có thể là một số loại pin. Dễ các nút có thời gian sống lâu thì bộ nguồn rất quan trọng, nó phải só khả năng nạp điện từ môi trường như là năng lượng ánh sang, mặt trời.

Ngoài ra cũng co những thành phần phụ khác phụ thuộc vào ting ứng, đụng. Tiầu hết các kĩ thuật định tuyến và các nhiệm vụ cảm ứmg của mạng đều yêu câu có độ chính xác cao về vị trí. Vì vậy cần phải có các bộ định vị. Các bộ phan di đông, đôi lúc can dé dich chuyên các nút cảm ứng khi cần thiết dễ thực hiện các 10 Học viên (hực hiện: Nguyễn Văn Phương— CB120106— 12BCNTT2 Nén đữ liệu trong mạng cẩm biên không đây CHUONG 1 CƠ SỬ LÝ THUYET VA PUAN TÍCH BÀI TOÁN 1.1 Mạng cảm biễn không đây 1.1 Giới thiệu Ngày nay với sự phát triển như vũ bão của khoa học công nghệ đã tạo ra rất nhiêu ứng dụng phục vụ cho cuộc sống của con người.

cũng như phục vụ cho những. mue dich nghién cửu khoa học. Cũng nhờ sự tiên bộ trong )ĩnh vực truyền thông võ tuyển mà các mạng sử đụng senser giá thành thấp, tiêu thụ it năng lượng và có thể thục hiện đa chức năng đã được chủý nghiên cứu và phát tiểu. Những sensor này có kich cỡ nhõ và thực hiện việc thu phat dữ liệu và giao tiếp với nhau chủ yếu.

thông qua kênh vô tuyển Dựa trên cơ sở đó, người †a thiết kế ra mạng cảm biến không dãy nhằm phải hiện ra những sự kiên hoặc hiện tượng, tha thập và truyền đữ liệu, và truyền những théng tin cảm nhận dược đến người dùng, Mạng cảm biến không đây có những đặc điểm sau: 3 Có khả nắng tự tổ chức. > ‘Truyén théng quảng bả trong phạm vi hẹp vả định tuyến multihop Triển khai dày đặc và khả năng kết hợp giữa các rủi cảm ứng, > C4u hinh mạng thay đổi thường xuyên phụ thuộc vào fading và hư hỏng ở các nút. >> Các giới hạn vẻ mặt năng lượng, công suất phát, bộ nhớ và công suất tính.2 Can tric mang WSN, 1.1 Clu tric clia 1 node mang WSN. Dé xfy dumg mang cam biến trước hết phải chế tạo và phái triển các mứt câu thành mạng - nút cám biến.

Các nút này phi théa man mét sd yêu câu nhất định tủy theo ứng đựng: Chúng phải có kích thước nhỏ, giá thành rẻ, hoạt động hiệu quả về tiắng lượng, có các thiết bì cảm biến chính xác có thể cẩm nhận, thụ thập các thông số môi trưởng, có khả năng tỉnh toán và có bộ nhớ đủ để lưu trữ, và phải có khá năng thu. phát sóng dé truyện thông với các nút lân cận. Mỗi mút cảm ứng được câu thành bởi 9 Học viên thực hiện: Nguyễn Văn Phương— CB120106 — 12BCNTT2 Nén đữ liệu trong mạng cẩm biên không đây 4 thánh phần cơ bản, như ở hình 1.2, bộ cảm nban (a sensing unit), b6 xk ly (a processing unit), bộ thu phát (a transceiver unit) và bộ nguồn (a power unit), Ngoai ra có thể có thêm những thành phân khác tùy thuộc vào lừng ứng dụng như là hệ thẳng dịnh vi (location finding system), bộ phát nguồn (power generator) và bộ phận di động (mobilizer). I By phan di động I 1 xaly Jj — pt poche phat Luu tit Hinh 1.1 Các thành phần của một nút cảm biến.

Các bệ phận câm ứng (sensing units) bao gồm cảm biên và bộ chuyến đổi tương lựsố (ADC). Dựa trên những hiện tượng quan sát được, tín hiệu lương tự lạo ra bởi sensor được chuyển sang tín hiệu số bằng bộ ADC, sau đó được đưa vào bộ xử lý. Bộ xử lý tường được kết hợp với bộ lưu trữ nhỗ (gtorage ưmi), quyết định các thủ tục làm che các nút kết hợp với nhau đẻ thục hiện các nhiệm vụ dịnh sẵn. Phân thu phát về tuyến kết nói các nút vào mạng, Chúng gửi và nhận các đữ liệu thu được từ chính nẻ hoặc các nút lân cận tới các nút khác hoặc tới sink Một trang số các phân quan trọng nhất của một nút mạng cảm biến không dây là bộ nguồn.

Bộ nguên có thể là một số loại pin. Dễ các nút có thời gian sống lâu thì bộ nguồn rất quan trọng, nó phải só khả năng nạp điện từ môi trường như là năng lượng ánh sang, mặt trời. Ngoài ra cũng co những thành phần phụ khác phụ thuộc vào ting ứng, đụng. Tiầu hết các kĩ thuật định tuyến và các nhiệm vụ cảm ứmg của mạng đều yêu câu có độ chính xác cao về vị trí.

Vì vậy cần phải có các bộ định vị. Các bộ phan di đông, đôi lúc can dé dich chuyên các nút cảm ứng khi cần thiết dễ thực hiện các 10 Học viên (hực hiện: Nguyễn Văn Phương— CB120106— 12BCNTT2 Nén đữ liệu trong mạng cẩm biên không đây DANH MỤC CÁC HÌNH VẼ ĐỎ THỊ Hình 1.1 Các thành phần của ruột núi cảm biểu Hình 1.2 Cầu trúc mạng cảun biến không đây Tlinh 1.3 Kiến trúc giao thúc mạng cảm biển.4 Một vài ứng dụng của mang căm biểnkhông day.5; Téng quan vé img dung ola Internet Of Thangs .6: Một ứng đụng của IoT : ngôi nhả thông minh.7 :Mê hình RPL DAG.8 : Các hướng tiết kiêm năng lượng, Hình 1.9 Phân loại phương pháp hướng dữ liệu Bang2.1 : Giá trị nhiệt độ độ 4m, cường đồ ánhsáng kiếu số thục, Bằng2.2 : Giá tri nhiệt độ độ âm chuyển độ sang số nguyên Hình 2.3 So sảnh dữ liệu của phương pháp nén sử dụng hàm tiên doán tuyển lính và phương pháp sử dụng độ chênh lệch 44 Hình 3.1 Lịch sử phát triển Contiki.3 phương thức sử đụng bộ nhớ của Ivent- driven Hình 3.4 So sánh các luồng điểu khiến trong Threads và events Hình 3.6 Sử dụng Protothread trong Contiki Process.7 Vi du st dung Etimer Hình 3.8 Vĩ đụ sử dụng Cumer trong Contiki llinh 3.9 Kién tric giao thre mang trong Contiki Tlinh 3.10 Sơ đề hoạt động các ứng dung trong Contiki Hình 3.12 Câu trúc của Rimc.13 Màn hình mô phỏng Cooja Bang 3.14 : Các thông số của một nút cảm biến trong mô phông, Hình 3.15 :Mô hình minh họa cho việc định tuyển tìm dường di 11ình 3.16: Dánh giá độ chính xác đữ liệu nhiệt độ saư 50 vòng, Hình 3. 17 :Thành phần năng lượng tiêu thụ.18 : Năng lượng tiêu thụ trang bình sau 50 vòng(0ÝW hộ 11ình 3.19 : Năng lượng tiêu thụ cho việc truyền tín trung binh sau 50 vong.20: Phan bố năng lượng còn lại sau SƠ vòng. 6 Học viên thực hiện: Nguyễn Văn Phương— CB120106 — 12BCNTT2 Nén đữ liệu trong mạng cẩm biên không đây DANH MỤC CÁC HÌNH VẼ ĐỎ THỊ Hình 1.1 Các thành phần của ruột núi cảm biểu Hình 1.2 Cầu trúc mạng cảun biến không đây Tlinh 1.3 Kiến trúc giao thúc mạng cảm biển.4 Một vài ứng dụng của mang căm biểnkhông day.5; Téng quan vé img dung ola Internet Of Thangs .6: Một ứng đụng của IoT : ngôi nhả thông minh.7 :Mê hình RPL DAG.8 : Các hướng tiết kiêm năng lượng, Hình 1.9 Phân loại phương pháp hướng dữ liệu Bang2.1 : Giá trị nhiệt độ độ 4m, cường đồ ánhsáng kiếu số thục, Bằng2.2 : Giá tri nhiệt độ độ âm chuyển độ sang số nguyên Hình 2.3 So sảnh dữ liệu của phương pháp nén sử dụng hàm tiên doán tuyển lính và phương pháp sử dụng độ chênh lệch 44 Hình 3.1 Lịch sử phát triển Contiki.3 phương thức sử đụng bộ nhớ của Ivent- driven Hình 3.4 So sánh các luồng điểu khiến trong Threads và events Hình 3.6 Sử dụng Protothread trong Contiki Process.7 Vi du st dung Etimer Hình 3.8 Vĩ đụ sử dụng Cumer trong Contiki llinh 3.9 Kién tric giao thre mang trong Contiki Tlinh 3.10 Sơ đề hoạt động các ứng dung trong Contiki Hình 3.12 Câu trúc của Rimc.13 Màn hình mô phỏng Cooja Bang 3.14 : Các thông số của một nút cảm biến trong mô phông, Hình 3.15 :Mô hình minh họa cho việc định tuyển tìm dường di 11ình 3.16: Dánh giá độ chính xác đữ liệu nhiệt độ saư 50 vòng, Hình 3.

17 :Thành phần năng lượng tiêu thụ.18 : Năng lượng tiêu thụ trang bình sau 50 vòng(0ÝW hộ 11ình 3.19 : Năng lượng tiêu thụ cho việc truyền tín trung binh sau 50 vong.20: Phan bố năng lượng còn lại sau SƠ vòng. 6 Học viên thực hiện: Nguyễn Văn Phương— CB120106 — 12BCNTT2 Nén đữ liệu trong mạng cẩm biên không đây 4 thánh phần cơ bản, như ở hình 1.2, bộ cảm nban (a sensing unit), b6 xk ly (a processing unit), bộ thu phát (a transceiver unit) và bộ nguồn (a power unit), Ngoai ra có thể có thêm những thành phân khác tùy thuộc vào lừng ứng dụng như là hệ thẳng dịnh vi (location finding system), bộ phát nguồn (power generator) và bộ phận di động (mobilizer). I By phan di động I 1 xaly Jj — pt poche phat Luu tit Hinh 1.1 Các thành phần của một nút cảm biến.