Mạng Cảm Biến Không Dây: Tổng Quan và Kiểm Soát Lỗi

Nghiên cứu mạng cảm biến không dây WSN và các đặc điểm sửa lỗi truyền dữ liệu giúp tối ưu hóa hiệu suất và độ tin cậy trong truyền thông.

• Tác giả: Hồ Anh Tuấn
• Người hướng dẫn: Thầy Trần Hữu Nghị
• Trường học: Đại học Dân lập Hải Phòng
• Chuyên ngành: Mạng cảm biến không dây
• Đề tài: Mạng Cảm Biến Không Dây: Kiểm Soát Lỗi và Ứng Dụng
• Loại tài liệu: Đồ án tốt nghiệp
• Năm xuất bản: 2011
• Địa điểm: Hải Phòng

Mục lục chi tiết

• LỜI CẢM ƠN
• MỞ ĐẦU
• 1. CHƯƠNG 1: TỔNG QUAN MẠNG CẢM BIẾN KHÔNG DÂY
• 1.1. Cái nhìn ban đầu về WSN
• 1.2. Nút cảm biến không dây
• 1.2.1. Phần cứng của nút cảm biến không dây
• 1.2.2. Chuẩn cho nút cảm biến không dây
• 1.2.3. Phần mềm cho nút cảm biến không dây
• 1.2.4. Một số loại nút cảm biến không dây
• 1.3. Kiến trúc và giao thức
• 1.3.1. Kiến trúc mạng của WSN
• 1.3.2. Giao thức Stack
• 1.4. Ứng dụng của WSN
• 1.5. Các yếu tố ảnh hưởng đến thiết kế
• 1.5.1. Hạn chế phần cứng
• 1.5.2. Khả năng chịu lỗi
• 1.5.3. Khả năng mở rộng
• 1.5.4. Chi phí sản xuất
• 1.5.5. Cấu trúc liên kết
• 1.5.6. Phương tiện truyền thông
• 1.5.7. Năng lượng tiêu thụ
• 2. CHƯƠNG 2: KIỂM SOÁT LỖI TRONG WSN
• 2.1. Tổng quan về vấn đề kiểm soát lỗi trong WSN
• 2.2. Các phương án kiểm soát Lỗi trong WSN
• 2.2.1. Kiểm soát năng lượng
• 2.2.2. Tự động phát lại (ARQ)
• 2.2.3. Sửa lỗi trước khi truyền (FEC)
• 2.2.4. ARQ lai ghép (HARQ)
• 2.3. Lợi ích của tăng khả năng phục hồi lỗi
• 2.4. Phân tích mô hình lớp chéo
• 2.4.1. Mô hình tham chiếu của WSN
• 2.4.2. Khoảng cách bước nhảy dự kiến
• 2.4.3. Phân tích năng lượng tiêu thụ dự kiến
• 2.4.4. Phân tích độ trễ dự kiến
• 2.4.5. Phân tích BER và PER
• 2.5. So sánh các phương án kiểm soát Lỗi trong WSN
• 3. CHƯƠNG 3: BÀI TOÁN KIỂM SOÁT LỖI TRONG WSN
• 3.1. Vấn đề và giải pháp trong WSN
• 3.2. Bài toán so sánh giữa sửa lỗi và phát lại trong WSN
• 3.2.1. Phát biểu bài toán
• 3.2.2. Nhận định từ bài toán
• 3.2.3. Giải quyết bài toán
• TÀI LIỆU THAM KHẢO

Tóm tắt

I. Tổng Quan Mạng Cảm Biến Không Dây WSN Giới Thiệu Chi Tiết

Ngày nay, sự phát triển vượt bậc của công nghệ vi mạch, truyền thông không dây và điện tử kỹ thuật số đã mở ra kỷ nguyên mới cho Mạng Cảm Biến Không Dây (WSN). Các thiết kế và triển khai WSN ngày càng trở nên kinh tế hơn, đồng thời giảm thiểu đáng kể năng lượng tiêu thụ, tạo điều kiện cho các nút cảm biến đa chức năng với kích thước nhỏ và khả năng giao tiếp trong phạm vi ngắn trở nên khả thi. Khả năng của các nút cảm biến ngày càng được nâng cao, bao gồm khả năng cảm biến, xử lý dữ liệu và giao tiếp hiệu quả với một số lượng lớn các nút cảm biến khác. WSN được cấu thành từ một số lượng lớn các nút cảm biến, truyền thông multi-hop là phương thức truyền thông chủ yếu. Nhờ đó, WSN có khả năng triển khai trên quy mô lớn, tương tác nhanh chóng và đáng tin cậy nhờ khả năng tổng hợp thông tin hiệu quả giữa các nút. Các nút cảm biến không chỉ truyền thông tin thô mà còn có khả năng tự xử lý tính toán trước khi truyền đi. Về mặt triển khai, WSN cho phép triển khai một cách linh hoạt, phù hợp với cả những vùng thiên tai và những địa hình phức tạp.

1.1. Nút Cảm Biến Không Dây Thành Phần Cơ Bản của WSN

Nút cảm biến không dây là một hệ thống nhúng có khả năng tương tác với môi trường thông qua các cảm biến, xử lý thông tin tại chỗ và giao tiếp không dây giữa các nút. Một nút cảm biến bao gồm các thành phần chính như phần cứng, phần mềm và chuẩn giao tiếp. Các cảm biến có thể đo lường các thông số khác nhau như nhiệt độ, áp suất, độ ẩm, ánh sáng, và âm thanh. Phần cứng bao gồm vi điều khiển, bộ thu phát, bộ nhớ và nguồn năng lượng. Phần mềm điều khiển hoạt động của nút và xử lý dữ liệu. Chuẩn giao tiếp cho phép các nút giao tiếp với nhau và với các thiết bị khác trong mạng.

1.2. Kiến Trúc Mạng Cảm Biến Không Dây Multi hop và Ứng Dụng

Kiến trúc mạng WSN thường sử dụng mô hình multi-hop, trong đó dữ liệu được truyền từ nút này sang nút khác cho đến khi đến được điểm đích, thường là một nút cơ sở (sink node) kết nối với mạng Internet hoặc các hệ thống thu thập dữ liệu khác. Kiến trúc multi-hop giúp mở rộng phạm vi phủ sóng của mạng và giảm thiểu năng lượng tiêu thụ của từng nút. Các giao thức định tuyến trong WSN được thiết kế để tối ưu hóa hiệu quả năng lượng, độ tin cậy và độ trễ. Kiến trúc WSN có thể là phẳng (flat), phân cấp (hierarchical) hoặc dựa trên cụm (cluster-based), tùy thuộc vào ứng dụng và yêu cầu cụ thể.

II. Thách Thức Kiểm Soát Lỗi trong Mạng Cảm Biến Không Dây

Một trong những thách thức lớn nhất trong việc thiết kế và triển khai Mạng Cảm Biến Không Dây (WSN) là đảm bảo độ tin cậy của dữ liệu truyền tải. Trong môi trường không dây, dữ liệu dễ bị nhiễu, mất gói tin, và lỗi do các yếu tố môi trường và hạn chế về năng lượng. Kiểm soát lỗi là một yếu tố then chốt để đảm bảo dữ liệu được truyền tải chính xác và đầy đủ, đặc biệt trong các ứng dụng quan trọng như giám sát môi trường, y tế từ xa, và tự động hóa công nghiệp. Các phương pháp kiểm soát lỗi trong WSN phải được thiết kế để tiết kiệm năng lượng, vì năng lượng là một nguồn tài nguyên có hạn trong các nút cảm biến.

2.1. Các Yếu Tố Gây Lỗi trong Truyền Thông Không Dây của WSN

Có nhiều yếu tố có thể gây ra lỗi trong truyền thông không dây của WSN, bao gồm nhiễu từ các thiết bị khác, fading (suy hao tín hiệu do đa đường), shadowing (chặn tín hiệu bởi vật cản), và nhiễu xuyên kênh. Ngoài ra, các hạn chế về phần cứng, chẳng hạn như chất lượng của ăng-ten và độ nhạy của bộ thu, cũng có thể ảnh hưởng đến tỷ lệ lỗi bit (BER) và tỷ lệ lỗi gói tin (PER). Việc sử dụng các giao thức truyền thông không hiệu quả cũng có thể làm tăng nguy cơ mất gói tin và lỗi.

2.2. Tầm Quan Trọng của Độ Tin Cậy trong các Ứng Dụng WSN

Độ tin cậy là yếu tố sống còn trong nhiều ứng dụng WSN. Ví dụ, trong các ứng dụng giám sát môi trường, dữ liệu không chính xác có thể dẫn đến các quyết định sai lầm về quản lý tài nguyên. Trong các ứng dụng y tế từ xa, dữ liệu bị lỗi có thể gây nguy hiểm đến tính mạng của bệnh nhân. Trong các ứng dụng tự động hóa công nghiệp, lỗi trong truyền dữ liệu có thể làm gián đoạn quá trình sản xuất và gây thiệt hại về kinh tế. Do đó, việc triển khai các cơ chế kiểm soát lỗi hiệu quả là rất quan trọng để đảm bảo hoạt động ổn định và tin cậy của WSN.

2.3. Tiết Kiệm Năng Lượng Yếu Tố Quyết Định trong Thiết Kế Kiểm Soát Lỗi

Tiết kiệm năng lượng là một trong những ưu tiên hàng đầu trong thiết kế kiểm soát lỗi cho WSN. Các phương pháp kiểm soát lỗi tiêu tốn nhiều năng lượng, chẳng hạn như tự động yêu cầu gửi lại (ARQ), có thể làm giảm đáng kể tuổi thọ của mạng. Do đó, các nhà thiết kế cần phải cân bằng giữa yêu cầu về độ tin cậy và hiệu quả năng lượng khi lựa chọn các phương pháp kiểm soát lỗi. Các kỹ thuật như sửa lỗi phía trước (FEC), mã hóa chéo (cross-layer coding), và data aggregation có thể giúp giảm thiểu năng lượng tiêu thụ trong quá trình kiểm soát lỗi.

III. Phương Pháp Kiểm Soát Lỗi Hiệu Quả trong Mạng Cảm Biến WSN

Có nhiều phương pháp kiểm soát lỗi khác nhau có thể được sử dụng trong Mạng Cảm Biến Không Dây (WSN), mỗi phương pháp có ưu và nhược điểm riêng. Các phương pháp phổ biến bao gồm tự động yêu cầu gửi lại (ARQ), sửa lỗi phía trước (FEC), và các phương pháp kết hợp (Hybrid ARQ). Việc lựa chọn phương pháp kiểm soát lỗi phù hợp phụ thuộc vào nhiều yếu tố, bao gồm yêu cầu về độ tin cậy, hạn chế về năng lượng, và đặc điểm của kênh truyền thông.

3.1. ARQ Automatic Repeat Request Ưu Điểm và Hạn Chế

ARQ (Automatic Repeat Request) là một phương pháp kiểm soát lỗi dựa trên việc phát hiện lỗi và yêu cầu người gửi gửi lại dữ liệu bị lỗi. Ưu điểm của ARQ là đơn giản và hiệu quả trong môi trường có tỷ lệ lỗi thấp. Tuy nhiên, ARQ có thể tiêu tốn nhiều năng lượng trong môi trường có tỷ lệ lỗi cao, vì các nút phải gửi lại dữ liệu nhiều lần. Ngoài ra, ARQ có thể gây ra độ trễ lớn, đặc biệt trong các mạng multi-hop.

3.2. FEC Forward Error Correction Giải Pháp Sửa Lỗi Chủ Động

FEC (Forward Error Correction) là một phương pháp kiểm soát lỗi dựa trên việc thêm thông tin dự phòng vào dữ liệu trước khi truyền để cho phép người nhận sửa lỗi mà không cần yêu cầu gửi lại. Ưu điểm của FEC là có thể sửa lỗi mà không cần liên lạc ngược lại, giúp giảm độ trễ và tiết kiệm năng lượng. Tuy nhiên, FEC đòi hỏi chi phí tính toán cao hơn và làm tăng kích thước dữ liệu truyền tải.

3.3. Hybrid ARQ HARQ Kết Hợp Ưu Điểm của ARQ và FEC

Hybrid ARQ (HARQ) là một phương pháp kiểm soát lỗi kết hợp ưu điểm của ARQ và FEC. Trong HARQ, dữ liệu được mã hóa bằng FEC và được truyền đi. Nếu người nhận phát hiện lỗi và không thể sửa lỗi bằng FEC, họ sẽ yêu cầu người gửi gửi thêm thông tin dự phòng. HARQ cung cấp sự cân bằng tốt giữa độ tin cậy, hiệu quả năng lượng, và độ trễ.

IV. Tối Ưu Hiệu Năng Kiểm Soát Lỗi Tiết Kiệm Năng Lượng WSN

Để tối ưu hóa hiệu năng kiểm soát lỗi trong Mạng Cảm Biến Không Dây (WSN), cần phải xem xét các yếu tố như lựa chọn thuật toán mã hóa, điều chỉnh độ dài gói tin, và sử dụng các kỹ thuật data aggregation. Việc điều chỉnh các tham số này có thể giúp giảm thiểu năng lượng tiêu thụ và tăng thời gian sống của mạng.

4.1. Lựa Chọn Thuật Toán Mã Hóa Thích Hợp cho Kiểm Soát Lỗi

Việc lựa chọn thuật toán mã hóa phù hợp là rất quan trọng để đảm bảo hiệu quả kiểm soát lỗi. Các thuật toán mã hóa khác nhau có độ phức tạp tính toán khác nhau và khả năng sửa lỗi khác nhau. Các thuật toán mã hóa phổ biến trong WSN bao gồm mã Reed-Solomon, mã BCH, và mã Turbo. Việc lựa chọn thuật toán mã hóa phù hợp phụ thuộc vào yêu cầu về độ tin cậy, hạn chế về năng lượng, và đặc điểm của kênh truyền thông.

4.2. Điều Chỉnh Độ Dài Gói Tin Để Tối Ưu Hiệu Quả Năng Lượng

Độ dài gói tin có thể ảnh hưởng đến hiệu quả năng lượng của kiểm soát lỗi. Gói tin dài hơn có thể chứa nhiều dữ liệu hơn, nhưng cũng dễ bị lỗi hơn. Gói tin ngắn hơn ít bị lỗi hơn, nhưng cần nhiều gói tin hơn để truyền cùng một lượng dữ liệu. Việc điều chỉnh độ dài gói tin có thể giúp tối ưu hóa hiệu quả năng lượng bằng cách giảm thiểu số lượng gói tin bị lỗi và số lượng gói tin cần truyền.

4.3. Kỹ Thuật Data Aggregation Giảm Số Lượng Dữ Liệu Truyền Tải

Data aggregation là một kỹ thuật thu thập và tổng hợp dữ liệu từ nhiều nút cảm biến trước khi truyền đi. Data aggregation có thể giúp giảm số lượng dữ liệu truyền tải và tiết kiệm năng lượng. Tuy nhiên, data aggregation có thể làm tăng độ trễ và giảm độ chính xác của dữ liệu.

V. Ứng Dụng WSN Thực Tế với Kiểm Soát Lỗi và Đánh Giá Hiệu Năng

Mạng Cảm Biến Không Dây (WSN) với kiểm soát lỗi được ứng dụng rộng rãi trong nhiều lĩnh vực, từ giám sát môi trường đến y tế từ xa và tự động hóa công nghiệp. Việc đánh giá hiệu năng của các ứng dụng WSN với kiểm soát lỗi là rất quan trọng để đảm bảo hoạt động ổn định và tin cậy.

5.1. Giám Sát Môi Trường Theo Dõi Chất Lượng Không Khí và Nước

Trong giám sát môi trường, WSN có thể được sử dụng để theo dõi chất lượng không khí, chất lượng nước, và các thông số môi trường khác. Kiểm soát lỗi là rất quan trọng trong các ứng dụng này để đảm bảo dữ liệu thu thập được chính xác và đầy đủ.

5.2. Y Tế Từ Xa Giám Sát Sức Khỏe Bệnh Nhân Tại Nhà

Trong y tế từ xa, WSN có thể được sử dụng để giám sát sức khỏe của bệnh nhân tại nhà, theo dõi các dấu hiệu sinh tồn, và phát hiện các bất thường. Kiểm soát lỗi là rất quan trọng trong các ứng dụng này vì dữ liệu bị lỗi có thể gây nguy hiểm đến tính mạng của bệnh nhân.

5.3. Tự Động Hóa Công Nghiệp Giám Sát và Điều Khiển Quá Trình Sản Xuất

Trong tự động hóa công nghiệp, WSN có thể được sử dụng để giám sát và điều khiển quá trình sản xuất, theo dõi nhiệt độ, áp suất, và các thông số khác. Kiểm soát lỗi là rất quan trọng trong các ứng dụng này để đảm bảo hoạt động ổn định và tin cậy của quá trình sản xuất.

VI. Triển Vọng và Hướng Nghiên Cứu Mới về Kiểm Soát Lỗi WSN

Nghiên cứu về kiểm soát lỗi trong Mạng Cảm Biến Không Dây (WSN) vẫn tiếp tục phát triển, với nhiều hướng nghiên cứu mới đang được khám phá, bao gồm sử dụng trí tuệ nhân tạo (AI) và học máy (ML) để cải thiện hiệu quả kiểm soát lỗi và phát triển các phương pháp kiểm soát lỗi thích ứng với các điều kiện môi trường thay đổi.

6.1. Ứng Dụng AI ML trong Kiểm Soát Lỗi Dự Đoán và Sửa Lỗi

Trí tuệ nhân tạo (AI) và học máy (ML) có thể được sử dụng để dự đoán và sửa lỗi trong WSN. Các thuật toán AI/ML có thể học các đặc điểm của kênh truyền thông và dự đoán khi nào lỗi có khả năng xảy ra. Chúng cũng có thể được sử dụng để phát triển các phương pháp kiểm soát lỗi thích ứng với các điều kiện môi trường thay đổi.

6.2. Kiểm Soát Lỗi Thích Ứng Tối Ưu Hiệu Năng Trong Mọi Điều Kiện

Kiểm soát lỗi thích ứng là một phương pháp kiểm soát lỗi tự động điều chỉnh các tham số để tối ưu hóa hiệu năng trong các điều kiện môi trường thay đổi. Ví dụ, trong môi trường có tỷ lệ lỗi cao, kiểm soát lỗi thích ứng có thể tăng cường mức độ dự phòng để đảm bảo độ tin cậy. Trong môi trường có tỷ lệ lỗi thấp, kiểm soát lỗi thích ứng có thể giảm mức độ dự phòng để tiết kiệm năng lượng.

Nội dung chính

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

Sự phát triển của công nghệ vi mạch, truyền thông không dây và kỹ thuật số đã thúc đẩy sự ra đời của mạng cảm biến không dây (Wireless Sensor Networks - WSN). Mạng WSN bao gồm tập hợp số lượng lớn các nút cảm biến kích thước nhỏ, hoạt động bằng nguồn pin giới hạn (điện áp thấp khoảng 0,2V hoặc pin khó thay thế), được phân tán ngẫu nhiên trên các địa hình phức tạp nhằm thu thập dữ liệu và chuyển tiếp thông tin qua cơ chế đa chặng (multi-hop) về nút gốc (sink). WSN được triển khai trong nhiều lĩnh vực như quân sự, y tế, công nghiệp, giám sát môi trường và tự động hóa tòa nhà.

Tuy nhiên, năng lượng tiêu thụ là thách thức sống còn đối với WSN. Trong các hoạt động của nút (cảm biến, xử lý và truyền thông), khối thu phát vô tuyến tiêu tốn phần lớn năng lượng do quá trình khởi động mạch dao động, phát, thu và dòng rò rỉ. Môi trường vô tuyến thường xuyên chịu tác động của suy hao, nhiễu và mất đồng bộ bit, dẫn đến tỷ lệ lỗi bit (BER) và lỗi gói tin (PER) cao. Cơ chế kiểm soát lỗi truyền thống bằng cách tự động phát lại (ARQ) khi gặp sự cố sẽ phải gửi lại toàn bộ gói tin, gây lãng phí năng lượng nghiêm trọng và làm suy giảm tuổi thọ của toàn mạng.

Mục tiêu và nhiệm vụ nghiên cứu của đồ án được xác định gồm 4 nội dung:

1. Tổng quan hóa cấu trúc phần cứng của nút cảm biến, các chuẩn truyền thông, kiến trúc giao thức và các yếu tố ảnh hưởng đến thiết kế WSN.
2. Phân tích cơ chế và cơ sở toán học của các giải pháp kiểm soát lỗi trong WSN, tập trung vào kỹ thuật sửa lỗi trước khi truyền (FEC) và phát lại lai ghép (HARQ).
3. Xây dựng mô hình phân tích lớp chéo (cross-layer) để đánh giá định lượng các thông số: khoảng cách bước nhảy dự kiến, năng lượng tiêu thụ, độ trễ và tỷ lệ lỗi gói tin trên các phần cứng cụ thể (Mica2, MicaZ).
4. Khảo sát và giải quyết bài toán so sánh chi phí năng lượng và độ trễ giữa cơ chế sửa lỗi (FEC) và phát lại (ARQ) để lựa chọn giải pháp kiểm soát lỗi tối ưu.

Đối tượng nghiên cứu là các kỹ thuật kiểm soát lỗi tại tầng liên kết dữ liệu kết hợp tối ưu hóa liên tầng (lớp chéo) với tầng vật lý và tầng mạng. Phạm vi nghiên cứu tập trung vào cấu trúc truyền thông multi-hop, phân tích lý thuyết kết hợp dữ liệu thực nghiệm và mô phỏng trên hai dòng nút cảm biến Mica2 (điều chế FSK, băng tần 433/915 MHz) và MicaZ (điều chế O-QPSK DSSS, băng tần ISM 2.4 GHz theo chuẩn IEEE 802.15.4). Công trình do sinh viên Hồ Anh Tuấn (lớp CT1101, Đại học Dân lập Hải Phòng) hoàn thành vào tháng 7 năm 2011 dưới sự hỗ trợ chuyên môn của giảng viên Trường Đại học Công nghệ – Đại học Quốc gia Hà Nội.

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

Đồ án xây dựng nội dung dựa trên khung lý thuyết mạng cảm biến và lý thuyết mã hóa thông tin:

• Ngăn xếp giao thức WSN 5 tầng: Tầng vật lý, liên kết dữ liệu, mạng, vận chuyển (UDP) và ứng dụng, tích hợp giải pháp lớp chéo (cross-layer) dựa trên xung nhịp cục bộ và thông tin vị trí nút.
• Chuẩn truyền thông và phần mềm: Chuẩn IEEE 802.15.4 (tốc độ 20-250 kbps, cự ly 10-100 m), ZigBee, WirelessHART, 6LoWPAN (nén tiêu đề stateless tích hợp IPv6); hệ điều hành mã nguồn mở TinyOS (kèm trình mô phỏng TinyOS simulator và giao diện TinyViz), Contiki, LiteOS và Squawk.
• Lý thuyết mã hóa sửa lỗi: Mã khối tuyến tính hệ thống $C(n,k)$ trên trường Galois $GF(2)$, quan hệ giữa ma trận sinh $G = [I_k : P]$ và ma trận kiểm tra $H = [P^T : I_r]$, véc-tơ hội chứng $s = r \cdot H^T$, nguyên lý khoảng cách Hamming tối thiểu; phương pháp mã cột trọng số lẻ (Odd-weight-column) sửa 1 bit và phát hiện 2 bit; mã sửa 2 bit và phát hiện 3 bit DEC-TED (16,8); mã BCH kết hợp thuật toán giải mã Berlekamp-Massey; mã Reed-Solomon RS(15, 9, 3); cơ chế kiểm tra dư thừa vòng CRC-16.
• Mô hình lớp chéo: Mô hình mạng multi-hop phân bố nút ngẫu nhiên hai chiều với mật độ $\rho$, chu kỳ hoạt động $\delta$, khoảng cách tới sink $D$, ngưỡng tỷ số tín hiệu trên nhiễu $\psi_{Th}$ và các thủ tục bắt tay truy cập kênh MAC.

Phương pháp nghiên cứu kết hợp giữa mô hình hóa giải tích toán học, thực nghiệm thống kê và mô phỏng số trị:

• Phương pháp giải tích: Xây dựng hệ thống công thức xác định khoảng cách bước nhảy kỳ vọng $E[d_h]$, xác suất cảm nhận sóng mang $P_{cs}$, xác suất không va chạm $P_{noColl}$, mức tiêu thụ năng lượng tại mỗi chặng $E[E_h]$ (phân rã thành năng lượng nút phát $E_{TX}$, nút nhận $E_{RX}$, nút láng giềng $E_{neigh}$) và độ trễ $E[T_h]$ (bao gồm thời gian giải mã $T_{dec}$ trên vi điều khiển 8-bit).
• Phương pháp thực nghiệm: Nút cảm biến trang bị radio Chipcon truyền liên tục 10.000 gói tin không mã hóa tới máy tính cá nhân để thu thập tần suất phân bố lỗi bit thực tế.
• Phương pháp mô phỏng: Tính toán số trị các biểu thức giải tích trên phần mềm MATLAB để so sánh hiệu năng các kỹ thuật kiểm soát lỗi.

Thành phần nghiên cứu	Công cụ và thông số triển khai trong đồ án
Nền tảng nút phần cứng	Mica2 (điều chế FSK không kết hợp) và MicaZ (điều chế O-QPSK DSSS)
Kỹ thuật kiểm soát lỗi	ARQ (Stop-and-wait), FEC (BCH, RS, DEC-TED), HARQ (Loại I, Loại II)
Phương pháp thực nghiệm	Thống kê lỗi bit trên tập dữ liệu 10.000 gói tin qua radio Chipcon
Mô hình hóa giải tích	Tích hợp lớp chéo giữa suy hao kênh vô tuyến, bắt tay MAC và định tuyến đa chặng
Công cụ mô phỏng số	Phần mềm MATLAB, thuật toán giải mã Berlekamp-Massey

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

Chương 1: Tổng quan mạng cảm biến không dây

Chương này khái quát toàn diện về hạ tầng vật lý và nguyên lý vận hành của WSN. Cấu tạo phần cứng nút cảm biến gồm mô-đun vô tuyến (motes), bo mạch cảm biến (sensor board) và bo mạch lập trình (programming board). Bốn khối chức năng chính gồm: đơn vị cảm biến (đầu đo và bộ chuyển đổi ADC), đơn vị xử lý (vi điều khiển và bộ nhớ), bộ thu phát vô tuyến (RF transceiver) và đơn vị năng lượng (pin, mạch điều phối, có thể tích hợp máy phát điện mặt trời hoặc rung động). Các dòng nút cảm biến được phân chia thành thế hệ thấp (Mica, Mica2, MicaZ, IRIS, Telos/Tmote, EYES sử dụng chip CC2420) và thế hệ cao cấp (Stargate, Imote, Imote2).

Tác giả phân tích kiến trúc mạng đa chặng dẫn dữ liệu về nút sink và 5 tầng giao thức. Bảy yếu tố ảnh hưởng thiết kế được làm rõ: hạn chế phần cứng, khả năng chịu lỗi (duy trì bằng mật độ nút cao), khả năng mở rộng, chi phí sản xuất (chi phí thực tế trên 10 USD/nút so với mục tiêu thương mại 1 USD/nút), cấu trúc liên kết qua 3 giai đoạn (trước/trong triển khai, hậu triển khai, tái triển khai), phương tiện truyền thông (sử dụng các băng tần ISM miễn phí 2.4 GHz, 433 MHz, 915 MHz) và năng lượng tiêu thụ. Năng lượng tiêu thụ được mô hình hóa chi tiết thành: năng lượng cảm biến phụ thuộc tốc độ lấy mẫu $F_s$ và số bit hiệu dụng $ENOB$; năng lượng xử lý CMOS phụ thuộc điện áp cấp $V_{dd}$ và tần số xung nhịp $f$; năng lượng truyền thông $P_c$ gồm tiêu hao khởi động mạch dao động ($E_{st}$), chuyển đổi trạng thái ($E_{sw}$), thu ($E_{rx}$) và phát ($E_{tx}$). Tác giả đưa ra phép so sánh: năng lượng truyền một gói tin 1 KB trên khoảng cách 100 m tương đương năng lượng thực thi xấp xỉ 3.000 chỉ thị bởi bộ vi xử lý, chứng minh tính cấp thiết của việc xử lý dữ liệu tại chỗ và tối ưu truyền dẫn.

Chương 2: Kiểm soát lỗi trong WSN

Chương 2 là phần trọng tâm giải tích của đồ án, tập trung vào 4 kỹ thuật kiểm soát lỗi tại tầng liên kết dữ liệu:

1. Kiểm soát năng lượng: Điều chỉnh công suất phát để cải thiện SNR và giảm PER, nhưng đòi hỏi giao thức phức tạp và tốn bộ nhớ.
2. Tự động phát lại (ARQ): Cơ chế phát lại khi quá thời gian chờ (timeout), trong đó Stop-and-wait ARQ được áp dụng phổ biến nhất cho WSN nhờ độ phức tạp tính toán thấp.
3. Sửa lỗi trước khi truyền (FEC): Phân tích cơ chế mã hóa byte dữ liệu bằng mã sửa lỗi (ECC). Dữ liệu thực nghiệm phát 10.000 gói tin không mã hóa xác nhận phần lớn lỗi bit trên kênh vô tuyến WSN là lỗi đơn bit và lỗi 2 bit, lỗi đa bit xuất hiện không đáng kể. Từ đó, đồ án đi sâu vào mã khối tuyến tính $C(n,k)$, phương pháp mã cột trọng số lẻ (Odd-weight-column) sửa 1 bit phát hiện 2 bit (với $k=8, r=5$ hoặc $k=24, r=6$) và mã DEC-TED (16,8) của Gulliver và Bhargava sửa 2 bit phát hiện 3 bit.
4. ARQ lai ghép (HARQ): HARQ loại I truyền lại toàn bộ dữ liệu kèm mã FEC khi nhận tín hiệu báo lỗi NACK; HARQ loại II chỉ truyền bổ sung các bit kiểm tra FEC.

Phần phân tích lợi ích chỉ ra rằng FEC và HARQ giúp mở rộng cự ly bước nhảy hoặc giảm công suất phát mà vẫn đảm bảo PER mục tiêu. Tiếp đó, tác giả thiết lập mô hình lớp chéo hoàn chỉnh: xác định xác suất chọn nút kế tiếp $j$ thỏa mãn điều kiện SNR vượt ngưỡng $\psi_{Th}$; thiết lập công thức năng lượng nút truyền $E_{TX}$ gắn với số lần phát lại $n_{ret}$ và thủ tục bắt tay MAC (RTS-CTS-DATA đối với FEC; RTS-CTS-DATA-ACK đối với ARQ; RTS-CTS-DATA-NACK đối với HARQ); tính toán năng lượng nút nhận $E_{RX}$ và năng lượng tiêu hao vô ích của các nút láng giềng $E_{neigh}$. Độ trễ giải mã $T_{dec}$ được tính toán trên cấu trúc vi điều khiển 8-bit với chu kỳ lệnh $t_{cycle} = 250\text{ ns}$. Xác suất lỗi BER được dẫn xuất riêng cho nút Mica2 (điều chế FSK) và MicaZ (điều chế O-QPSK DSSS), từ đó tính toán tỷ lệ lỗi khối BLER bằng thuật toán Berlekamp-Massey và tính PER cho ARQ, mã BCH và mã Reed-Solomon. Kết quả mô phỏng MATLAB cho thấy ở vùng SNR thấp, FEC vượt trội về năng lượng và độ trễ so với ARQ.

Chương 3: Bài toán kiểm soát lỗi trong WSN

Chương 3 tổng hợp và giải quyết bài toán so sánh định lượng giữa cơ chế sửa lỗi (FEC) và phát lại (ARQ) trong các kịch bản triển khai mạng thực tế. Bài toán đặt trọng tâm vào sự đánh đổi giữa mức tiêu hao năng lượng toàn luồng, độ trễ truyền dẫn gói tin và tỷ lệ lỗi gói PER. Tác giả khẳng định cơ chế ARQ truyền thống chỉ đạt hiệu quả khi kênh truyền có chất lượng rất tốt hoặc khi nút mạng bị giới hạn năng lực xử lý đến mức không thể thực hiện giải mã. Trong hầu hết các điều kiện kênh truyền vô tuyến chịu suy hao và tạp âm của WSN, phương án sửa lỗi tại chỗ FEC (tiêu biểu là mã BCH) và kỹ thuật HARQ mang lại hiệu quả vượt trội trong việc mở rộng bước nhảy, giảm thiểu số lần truyền lại và kéo dài thời gian hoạt động của mạng.

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

Nghiên cứu đạt được các kết quả định lượng cụ thể từ thực nghiệm và mô phỏng số trị:

• Thống kê lỗi bit kênh truyền: Thực nghiệm truyền 10.000 gói tin không mã hóa qua chipcon radio xác nhận các lỗi xảy ra chủ yếu là lỗi đơn bit và lỗi 2 bit, tỷ lệ lỗi gói mở đầu (preamble) và lỗi đa bit chiếm tỷ lệ rất thấp.
• Mở rộng cự ly truyền dẫn hiệu quả: Trên nút MicaZ tại mức công suất phát $P_t = -5\text{ dBm}$ với tỷ lệ mục tiêu nhận gói tin thành công đạt 90%, cự ly truyền trung bình của ARQ đạt 29 m, trong khi mã FEC (BCH(128, 78, 7)) đạt 42 m, tương đương mức tăng 45% cự ly bước nhảy hiệu quả.
• Giảm ngưỡng SNR yêu cầu: Tại mức tỷ lệ lỗi gói mục tiêu $PER = 10^{-2}$, các phương án kiểm soát lỗi đòi hỏi ngưỡng SNR nhận tối thiểu ($\psi_{Th}$) khác nhau rõ rệt:

Phương án kiểm soát lỗi	Ngưỡng SNR nhận tối thiểu ($\psi_{Th}$) tại PER = $10^{-2}$
ARQ (Stop-and-wait kết hợp CRC-16)	6.1 dB
Reed-Solomon RS(15, 9, 3)	4.8 dB
BCH(128, 78, 7)	3.0 dB
HARQ loại I (HARQ-I)	2.5 dB

• Đánh đổi năng lượng và độ trễ: Mã BCH(128, 78, 7) tiết kiệm năng lượng tổng thể hơn ARQ khi ngưỡng SNR nhận thấp ($\psi_{Th} \approx 2\text{ dB}$); ngược lại mã RS(15, 9, 3) tiêu tốn năng lượng cao hơn ARQ do phụ phí bit kiểm tra và năng lượng giải mã lớn. Khảo sát 3 mức công suất phát $P_t$ (0 dBm, -5 dBm, -15 dBm) chỉ ra rằng việc giảm công suất phát giúp tiết kiệm năng lượng truyền mỗi gói nhưng làm giảm cự ly bước nhảy, làm tăng số chặng multi-hop và kéo theo sự gia tăng đáng kể của độ trễ tổng thể (thể hiện rõ nét ở mã BCH).

Về mặt học thuật, đồ án đã đóng góp một mô hình phân tích lớp chéo hoàn chỉnh, kết hợp đồng thời các tham số từ tầng vật lý (công suất phát, điều chế FSK/O-QPSK, BER), tầng liên kết dữ liệu (bắt tay MAC, phụ phí giải mã) đến tầng mạng (khoảng cách bước nhảy đa chặng). Công trình đã lượng hóa chính xác sự đánh đổi giữa năng lượng, độ trễ và độ tin cậy của các kỹ thuật ARQ, FEC và HARQ trên các cấu hình phần cứng phổ biến là Mica2 và MicaZ.

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

Hạn chế của đồ án:

• Nghiên cứu dừng lại ở mức độ phân tích mô hình giải tích lý thuyết và mô phỏng số liệu trên phần mềm MATLAB dựa trên tham số phần cứng Mica2, MicaZ, chưa triển khai đo đạc thực tế trên một hệ thống mạng thực nghiệm (testbed) đa chặng quy mô lớn ngoài hiện trường.
• Năng lượng giải mã và độ trễ giải mã tính toán cho vi điều khiển 8-bit (chu kỳ lệnh 250 ns) cho thấy các mã phức tạp như Reed-Solomon RS(15, 9, 3) có chi phí tính toán cao, làm tăng độ trễ tổng thể ở vùng SNR cao và không phù hợp với các nút mạng có tài nguyên siêu hạn chế.
• Đồ án chủ yếu tập trung vào các mã khối tuyến tính sửa lỗi 1 bit và 2 bit với cấu hình mã cố định, chưa khảo sát các cơ chế mã hóa thích nghi động theo thời gian thực.

Hướng nghiên cứu tiếp:

• Triển khai thực nghiệm các thuật toán FEC và HARQ trên mô hình mạng cảm biến vật lý thực tế để kiểm chứng sai số giữa mô hình giải tích lớp chéo và môi trường truyền sóng thực địa.
• Nghiên cứu cơ chế kiểm soát lỗi thích nghi (adaptive cross-layer error control), cho phép nút cảm biến tự động điều chỉnh linh hoạt giữa ARQ, FEC và HARQ dựa trên biến thiên tức thời của chất lượng kênh truyền và dung lượng pin còn lại.

Giá trị tham khảo

Đồ án là tài liệu chuyên khảo phù hợp cho sinh viên, học viên và nghiên cứu viên thuộc các ngành Mạng máy tính và Truyền thông dữ liệu, Kỹ thuật Viễn thông, Công nghệ Thông tin và Hệ thống Nhúng:

• Khung giải tích lớp chéo: Toàn bộ hệ thống công thức giải tích tính toán khoảng cách bước nhảy $E[d_h]$, phân rã tiêu thụ năng lượng $E_{TX}, E_{RX}, E_{neigh}$, độ trễ giải mã $T_{dec}$, cũng như biểu thức BER/PER cho các sơ đồ điều chế FSK và O-QPSK là tài liệu tham khảo trực tiếp cho các nghiên cứu thiết kế giao thức mạng WSN.
• Hướng dẫn mã hóa sửa lỗi chi tiết: Quy trình thiết lập ma trận sinh, ma trận kiểm tra và thuật toán giải mã hội chứng (syndrome) cho mã cột trọng số lẻ và mã DEC-TED (16,8) cung cấp nền tảng toán học rõ ràng cho các bài toán sửa sai dữ liệu trên vi điều khiển.
• Căn cứ lựa chọn giao thức: Dữ liệu so sánh định lượng giữa ARQ, BCH, RS và HARQ hỗ trợ các kỹ sư IoT và hệ thống nhúng đưa ra quyết định tối ưu hóa giữa thời lượng pin, độ trễ và độ tin cậy truyền tin.

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

1. Tại sao đồ án lại tập trung nghiên cứu các kỹ thuật sửa lỗi 1 bit và 2 bit thay vì các mã sửa lỗi đa bit?
   Căn cứ vào kết quả thực nghiệm truyền 10.000 gói tin không mã hóa từ nút cảm biến sử dụng chip vô tuyến Chipcon về máy tính cá nhân, tác giả nhận thấy lỗi bit phát sinh trong WSN chủ yếu là lỗi đơn bit và lỗi 2 bit; lỗi đa bit và lỗi gói tin mở đầu (preamble) chiếm tỷ lệ rất nhỏ. Do đó, việc tập trung vào sửa lỗi 1 bit và 2 bit vừa khắc phục được phần lớn sự cố kênh truyền, vừa hạn chế tối đa độ phức tạp thuật toán và năng lượng giải mã trên vi điều khiển của nút cảm biến.

2. Sự khác nhau cơ bản trong cách tính toán tỷ lệ lỗi bit (BER) giữa nút Mica2 và MicaZ là gì?
   Sự khác biệt bắt nguồn từ phương thức điều chế ở tầng vật lý: Nút Mica2 sử dụng điều chế khóa dịch tần không kết hợp (non-coherent FSK), công thức BER phụ thuộc vào tỷ số tín hiệu trên nhiễu $\psi$, băng thông nhiễu $B_N$ và tốc độ dữ liệu $R$. Trong khi đó, nút MicaZ sử dụng điều chế khóa dịch pha cầu phương lệch (O-QPSK) kết hợp trải phổ tuần tự trực tiếp (DSSS) theo chuẩn IEEE 802.15.4, công thức BER phụ thuộc vào số chip trên mỗi bit $N$ và số nút cùng tham gia truyền dẫn $K$.

3. Mã sửa lỗi nào thể hiện hiệu quả tiết kiệm năng lượng tốt hơn ARQ và trong điều kiện nào?
   Theo kết quả mô phỏng trên nút MicaZ, mã BCH(128, 78, 7) tiết kiệm năng lượng tổng thể tốt hơn ARQ khi chất lượng kênh truyền kém, tương ứng với ngưỡng SNR nhận thấp ($\psi_{Th} \approx 2\text{ dB}$). Tại mức tỷ lệ lỗi gói mục tiêu $PER = 10^{-2}$, mã BCH(128, 78, 7) chỉ yêu cầu ngưỡng SNR tối thiểu là 3.0 dB so với 6.1 dB của ARQ. Ngược lại, mã Reed-Solomon RS(15, 9, 3) tiêu tốn năng lượng cao hơn ARQ do phụ phí bit kiểm tra và năng lượng giải mã lớn.

4. Thủ tục bắt tay ở tầng MAC được thiết lập khác nhau như thế nào giữa ba phương án ARQ, FEC và HARQ?
   Trong mô hình lớp chéo của đồ án, để chuyển thành công một gói dữ liệu, các phương án thực hiện các thủ tục bắt tay khác nhau: FEC sử dụng thủ tục 3 bước gồm RTS - CTS - DATA (không cần bản tin xác nhận ACK do bên nhận tự sửa lỗi); ARQ sử dụng thủ tục 4 bước gồm RTS - CTS - DATA - ACK; và HARQ sử dụng thủ tục RTS - CTS - DATA - NACK (chỉ phát tín hiệu báo nhận tiêu cực NACK khi bên nhận phát hiện gói tin bị lỗi vượt quá khả năng tự phục hồi).

5. Việc giảm công suất phát ($P_t$) tác động như thế nào đến sự đánh đổi giữa năng lượng và độ trễ toàn mạng?
   Khảo sát trên 3 mức công suất phát (0 dBm, -5 dBm, -15 dBm) cho thấy: giảm $P_t$ giúp giảm năng lượng tiêu thụ cho mỗi lần phát gói tin mã hóa và thu hẹp vùng giao thoa của nút láng giềng. Tuy nhiên, giảm công suất phát lại làm giảm cự ly bước nhảy hiệu quả, khiến số chặng multi-hop cần thiết để đưa gói tin về sink tăng lên, dẫn đến sự gia tăng đáng kể của độ trễ tổng thể, đặc biệt đối với các luồng truyền sử dụng mã BCH.

Kết luận

Đồ án tốt nghiệp của sinh viên Hồ Anh Tuấn đã hệ thống hóa toàn diện kiến trúc, chuẩn truyền thông và các ràng buộc thiết kế của mạng cảm biến không dây, đồng thời giải quyết bài toán kiểm soát lỗi nhằm tối ưu hóa năng lượng nguồn pin. Bằng phương pháp mô hình hóa lớp chéo kết hợp mô phỏng MATLAB trên hai cấu hình phần cứng Mica2 và MicaZ, công trình đã định lượng chi tiết sự đánh đổi giữa cơ chế tự động phát lại (ARQ), sửa lỗi trước khi truyền (FEC) và phát lại lai ghép (HARQ). Kết quả nghiên cứu chứng minh mã BCH(128, 78, 7) và kỹ thuật HARQ loại I giúp mở rộng cự ly bước nhảy hiệu quả thêm 45% và giảm đáng kể ngưỡng SNR yêu cầu ở mức lỗi gói $10^{-2}$, khẳng định vai trò then chốt của các cơ chế sửa sai tại chỗ trong việc nâng cao hiệu năng và kéo dài tuổi thọ mạng cảm biến không dây.

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

MỞ ĐẦU Wireless Sensor Networks (WSN) hay mạng cảm biến không dây, một xu hƣớng phát triển của thời đại ngày nay. Với khả năng cảm nhận, cung cấp các thông tin thực tế và triển khai, mở rộng phạm vi dễ dàng nhờ triển khai trên mô hình mạng truyền thông không dây. WSN gồm tập hợp các nút cảm biến rất nhỏ, hoạt động độc lập nguồn nuôi và thông qua hàng loạt các nút cảm biến để nắm bắt thông tin dữ liệu.Với bộ xử lý riêng, các nút cảm biến có thể đƣợc lập trình để hoàn thành nhiệm vụ phức tạp hơn ngoài việc xử lý đơn giản nhƣ thu, phát, chuyển tiếp dữ liệu. Tuy nhiên, Một thách thức sống còn của WSN là vấn đề năng lƣợng, nó tạo nên một thách thức lớn với WSN chính là giảm thiểu tối đa tiêu thụ năng lƣợng nhằm giữ hoạt động lâu dài cho các nút mạng.

Mục đích của đồ án này là cung cấp một cái nhìn tổng quan về WSN. Chƣơng 1 là sự giới thiệu toàn diện về WSN, bao gồm các nút cảm biến và kiến trúc mạng, cung cấp cái nhìn toàn diện về các đặc điểm, các yếu tố thiết kế quan trọng, và khó khăn của WSN, đồng thời đƣa ra một số ứng dụng hiện có của WSN trong quân sự, y tế, công nghiệp và ứng dụng tại nhà. Chƣơng 2 tập trung đi sâu vào các kỹ thuật kiểm soát lỗi trong WSN cũng nhƣ tác động của nó lên truyền thông, tiết kiệm năng lƣợng. Cuối cùng, chƣơng 3 giải quyết vấn đề cụ thể trong một bài toán để từ đó thấy đƣợc tầm quan trọng của sửa lỗi truyền dữ liệu trong WSN.

SV- Hồ Anh Tuấn - CT1101 WSN – Đặc điểm sửa lỗi truyền dữ liệu - 8 - CHƢƠNG 1: TỔNG QUAN MẠNG CẢM BIẾN KHÔNG DÂY 1.1 Cái nhìn ban đầu về WSN. Hiện nay, công nghệ vi mạch, truyền thông không dây và điện tử kĩ thuật số phát triển ngày càng mạnh mẽ. Nhờ đó những thiết kế và quá trình triển khai với giá cả ngày càng thấp, năng lƣợng tiêu thụ đƣợc giảm thiểu đã tạo điều kiện cho những nút cảm biến đa chức năng có kích thƣớc nhỏ và giao tiếp trong khoảng cách ngắn trở nên khả thi. Khả năng của các nút cảm biến ngày càng tăng trong đó bao gồm: cảm biến, xử lý dữ liệu và giao tiếp với một lƣợng lớn các nút cảm biến.

WSN cấu thành từ một lƣợng lớn các nút cảm biến, truyền thông multi-hop là chủ yếu. Do đó, nó có khả năng triển khai với quy mô lớn, tƣơng tác nhanh chóng và đáng tin cậy nhờ sự tổng hợp thông tin hiệu quả giữa các nút. Hơn nữa, không chỉ truyền thông tin thô, các nút cảm biến còn có khả năng tự xử lý tính toán trƣớc khi truyền đi. Về triển khai, mạng này cho phép triển khai một cách ngẫu nhiên do đó thích hợp với cả những vùng thiên tai và những địa hình phức tạp.

Tuy nhiên, WSN vẫn còn gặp một số thách thức nhất định để trở thành một mạng hoàn thiện. Thông thƣờng các giao thức truyền thông yêu cầu cung cấp năng lƣợng với hiệu suất cao do đó chỉ tập trung vào thông lƣợng và độ trễ còn với WSN với nguồn cung cấp năng lƣợng hạn chế mà thách thức chính của nó là tìm cách để giảm năng lƣợng tiêu thụ. Qua đó mà việc phát triển WSN phải tập trung vào giảm thiểu tối đa năng lƣợng nguồn cấp. Trong chƣơng 2 sau này, yếu tố sửa lỗi trong mạng đƣợc nghiên cứu khá kĩ nhàm giải quyết vấn đề này.

Những phần tiếp sau, chúng ta đi sâu vào những yếu tố quan trọng tạo lên WSN. Đó là, nút cảm biến không dây: góp phần tạo nên cơ sở hạ tầng vật lý cho WSN, kiến trúc và giao thức: yếu tố không thể thiếu trong bất kì một mạng lƣới nào. ứng dụng của WSN trong thực tế từ đó rút ra một số yếu tố ảnh hƣởng và cách giải quyết trong quá trình thiết kế và triển khai WSN.2 Nút cảm biến không dây. WSN bao gồm các hệ thống nhúng có khả năng: tƣơng tác với môi trƣờng thông qua các cảm biến khác nhau, xử lý thông tin tại chỗ, giao tiếp không dây giữa các nút.

Một nút cảm biến là tập hợp của phần cứng, phần mềm và chuẩn. SV- Hồ Anh Tuấn - CT1101 WSN – Đặc điểm sửa lỗi truyền dữ liệu - 9 - 1.1 Phần cứng của nút cảm biến không dây. Mô-đun không dây: (hay còn gọi là motes) Motes là thành phần chính của nút cảm biến. Có khả năng thu phát vô tuyến.

Một motes bao gồm:  Một vi điều khiển.  Bộ phận thu phát.  Đơn vị bộ nhớ.  Đầu đo cảm biến.

Ngoài ra còn một số thành phần nhƣ: Bảng mạch cảm biến (sensor board): đƣợc gắn trên motes, chứa một vùng thử cho khách hàng nối các loại đầu đo cảm biến khác nhau của họ vào motes. Bảng mạch lập trình (programming board): còn đƣợc gọi là bảng cổng, cung cấp giao tiếp Ethernet, Wi-Fi, USB.Với mục đích thu thập thông tin, nhúng chƣơng trình và tải các ứng dụng cho motes. Sơ đồ cấu tạo nút cảm biến: Cụ thể hơn, nút cảm biến không dây gồm bốn thành phần chính: đơn vị cảm biến, đơn vị xử lý, đơn vị thu phát và đơn vị năng lƣợng. thể hiện trong sơ đồ (hình 1.

Sơ đồ cấu tạo chung của một nút cảm biến không dây. Đơn vị cảm biến: thành phần chính trong nút, gồm một số cảm biến, một bộ truyển đổi tín hiệu tƣơng tự sang tín hiệu số (ADC). Nhiệm vụ, thu thập thông tin môi trƣờng, chuyển thành tín hiệu số rồi gửi về đơn vị xử lý. SV- Hồ Anh Tuấn - CT1101 WSN – Đặc điểm sửa lỗi truyền dữ liệu - 10 - Đơn vị xử lý: gồm vi xử lý và một bộ nhớ trên bo mạch.

Nhiệm vụ, quản lý hoạt động của nút, chạy các thuật toán liên quan, phối hợp với các nút khác thông qua mạng tuyền thông không dây. Bộ thu phát vô tuyến: chuyển đổi các bít thông tin để truyên thông qua một tần số vô tuyến (RF) và phục hồi ở đầu kia. Đơn vị năng lượng: thành phần quan trọng nhất quyết định tuổi thọ của WSN, gồm pin hoặc có thể thêm bộ phát điện (tùy ứng dụng). Nhiệm vụ, điều phối năng lƣợng tiêu thụ của các thành phần khác kéo dài.

Hệ thống định vị vị trí: gồm một mô-đun tính toán phân tán giúp xác định vị trí hoặc một GPS (nút cao cấp). Nhiệm vụ, xác định vị trí hiện tại của nút nhằm cung cấp các thông tin chính xác cho mạng. Bộ phận chuyển động: Giúp nút di chuyển dƣới sự chỉ đạo của bộ vi xử lý. Máy phát điện: gồm một thành phần thu năng lƣợng mặt trời hoặc thu năng lƣợng nhờ rung động.

Nhiệm vụ, cung cấp phụ trợ cho pin trong các ứng dụng đòi hỏi thời gian hoạt động lâu. Đặc điểm: kích cớ bằng một bao diêm hoặc rất nhỏ tùy vào từng ứng dụng cụ thê, trọng lƣợng nhẹ đến rất nhẹ (có thể bay lơ lửng trong không khí). Do đó Tiêu thụ rất ít năng lƣợng, hoạt động ở mật độ cao, chi phí sản xuất thấp, tự trị, hoạt động không cần giám sát và thích nghi với môi trƣờng tốt.2 Chuẩn cho nút cảm biến không dây. Mục đích: do sự không đồng nhất của các loại nút cảm dẫn đến không tƣơng thích giữa các mạng và các ứng dụng khác nhau.

Phân loại chuẩn: IEEE 802.4: Truyền thông với 3 băng tần: toàn cầu (2.4GHz), Châu Mỹ (915MHz) và Châu Âu (868MHz). Tầng Vật lý, sử dụng phƣơng án điều chế binary phase shift keying (BPSK) trong dải tần 868/915MHz và offset quadrature phase shift keying (O-QPSK) trong băng tần 2. Tầng MAC cung cấp cấu trúc liên kết dạng sao, lƣới hoặc cây. Phạm vi truyền của các nút trong 10 đến100m với tốc độ dữ liệu là 20-250 kbps.

ZigBee: nổi bật ở việc gắn địa chỉ cho thiết bị khi nó tham gia mạng (địa chỉ này ngắn hơn ID của thiết bị) do vậy mà nâng cao hiệu suất truyền thông. Sử dụng kiến trúc dạng cây cho định tuyến. SV- Hồ Anh Tuấn - CT1101 WSN – Đặc điểm sửa lỗi truyền dữ liệu - 11 - WirelessHART: nổi bật với việc tạo và xác minh liên tục nhiều đƣờng dự phòng trong quá trình thiết lập mạng dẫn đến khi một đƣờng truyền từ thiết bị đến cổng bị hỏng thì sẽ đƣợc thay thế ngay, hỗ trợ quản lý băng thông động cho thiết bị bằng cách chỉ định con số thích hợp của các khe đến các thiết bị.Kiến trúc mạng: gồm 5 phần nhƣ trong hình 1. Thành phần kiến trúc dạng chuẩn WirelessHART 6LoWPAN: nhằm tích hợp WSN với Internet thông qua IPv6, khi tích hợp IPv6 với WSN, do kích thƣớc của Ipv6 khá lớn (40byte).

Một số giải pháp đƣa ra đó là thay vì một tiêu đề đơn khối duy nhất, bốn loại tiêu đề đƣợc sử dụng theo từng kiểu gói tin đƣợc gửi đi kết hợp sử dụng kĩ thuật nén stateless để giảm kích thƣớc.3 Phần mềm cho nút cảm biến không dây. Ngoài phần cứng và chuẩn, phần mềm cũng đƣợc phát triển riêng cho WSN. Trong số này tiêu biểu nhất là TinyOS. Đặc điểm: là hệ điều hành mã nguồn mở cho WSN.

Có kích cỡ mã nhỏ, linh hoạt trong giao thức truyền thông. Hoạt động dựa trên xử lý hƣớng sự kiện. Tiện ích: TinyOS mote simulator đơn giản hóa việc phát triển các giao thức mạng cảm biến và các ứng dụng, tạo môi trƣờng mô phỏng rộng và biên dịch trực tiếp từ mã TinyOS. Cung cấp một công cụ giao diện đồ họa ngƣời dùng (TinyViz) giúp hình dung và tƣơng tác với các hoạt động mô phỏng.

SV- Hồ Anh Tuấn - CT1101 WSN – Đặc điểm sửa lỗi truyền dữ liệu - 12 - Ngoài ra, còn có một số hệ điều hành khác nhƣ: - LiteOS: là một hệ điều hành đa luồng nhƣ Unix. - Contiki: là hệ điều hành đa nhiệm (nguồn mở) - Squawk: sử dụng một máy ảo JAVA, thực hiện trực tiếp ở bộ nhớ flash.4 Một số loại nút cảm biến không dây. Hiện nay, WSN đang phát triển rất mạnh mẽ trong các lĩnh vực từ quan trọng nhƣ quân sự, công nghiệp hay y tế cho đến sử dụng tại gia đinh. Do đó có rất nhiều loại nút cảm biến không dây khác nhau ra đời và có thể chia làm hai loại: loại nút thể hệ thấp và loại nút cao cấp.

Nút cảm biến thể hệ thấp: đặc trƣng bởi khả năng xử lý, bộ nhớ và khả năng truyền thông thấp. Tuy nhiên, đƣợc sử dụng phổ biến trong các ứng dụng WSN. Một số loại nút nhƣ: Họ MICA (Mica, Mica2, MicaZ), IRIS, Telos / Tmote, EYES. Đặc điểm chung: sử dụng băng tần (ISM).

Ngoài ra gần đây đƣợc bổ sụng các máy thu phát CC2420 trong băng tần 2.4 GHz và tƣơng thích IEEE 802.