Nghiên cứu mã điều khiển lỗi trong WSN nâng cao hiệu quả năng lượng

Luận văn thạc sĩ: Nghiên cứu mã điều khiển lỗi trong mạng cảm biến không dây, tối ưu hiệu quả sử dụng năng lượng. Giải pháp tiết kiệm năng lượng cho mạng cảm biến.

• Tác giả: Nguyễn Văn Ba
• Người hướng dẫn: Pgs.Ts Vương Đạo Vy
• Trường học: Trường Đại Học Công Nghệ
• Chuyên ngành: Công nghệ Điện tử - Viễn Thông
• Đề tài: Nghiên Cứu Mã Điều Khiển Lỗi Trong Mạng Cảm Biến Không Dây Để Nâng Cao Hiệu Quả Việc Sử Dụng Năng Lượng
• Loại tài liệu: Luận Văn Thạc Sĩ
• Năm xuất bản: 2010
• Địa điểm: Hà Nội

Mục lục chi tiết

• MỞ ĐẦU
• 1. CHƯƠNG 1: TỔNG QUAN VỀ MẠNG CẢM BIẾN KHÔNG DÂY (WSN)
• 1.1. Giới thiệu
• 1.2. Cấu trúc cho mạng cảm biến
• 1.2.1. Cấu trúc phẳng (Flat Architecture)
• 1.2.2. Cấu trúc tầng (Tiered Architecture)
• 1.3. Lựa chọn cấu trúc cho mạng cảm biến
• 1.4. Các giao thức đặc trưng của mạng cảm biến
• 1.4.1. Giao thức đồng bộ thời gian
• 1.4.1.1. Đồng hồ trong các node cảm biến
• 1.4.1.2. Đồng bộ thời gian trong mạng cảm biến
• 1.4.2. Giao thức vị trí
• 1.4.3. Định tuyến trong mạng cảm biến
• 1.5. Kiến trúc giao thức mạng
• 1.6. Lỗi trong quá trình tuyền tin
• 1.7. Một số ứng dụng trong mạng cảm biến
• 1.8. Những khó khăn trong việc phát triển mạng WSN
• 2. CHƯƠNG 2: PHÁT HIỆN VÀ SỬA LỖI TRONG MẠNG CẢM BIẾN WSN
• 2.1. Các loại lỗi bit
• 2.2. Phát hiện lỗi
• 3. CHƯƠNG 3: MÃ ĐIỀU KHIỂN LỖI SỬ DỤNG TRONG WSN
• 3.1. Lý thuyết về mã hoá
• 3.2. Phương pháp sửa lỗi chuyển tiếp FEC
• 3.2.1. Mã hoá khối tuyến tính Linear Block Codes
• 3.2.2. Các phát hiện lỗi
• 3.2.3. Cách sửa lỗi
• 3.2.4. Kỹ thuật ghép xen Interleaving
• 3.3. Mã sửa lỗi kép - Double error correction codes
• 3.4. Hiệu quả trong việc sử dụng năng lượng
• 4. ĐIỀU KHIỂN LỖI ỨNG DỤNG CHIPCON CC1010
• 4.1. Tìm hiểu chương trình truyền nhận dữ liệu trong CC1010
• 4.1.1. Quá trình truyền dữ liệu giữa 2 nút mạng [14]:
• 4.1.2. Quá trình nhận dữ liệu giữa 2 nút mạng [14]:
• 4.2. Đề xuất sử dụng FEC cho tuyến truyền nhận dữ liệu giữa các node mạng CC1010
• 4.2.1. Giả định bài toán và cách tính các từ mã
• 4.2.2. Chương trình truyền dữ liệu sử dụng các từ mã
• 4.3. Kết luận chương 4
• TÀI LIỆU THAM KHẢO
• BẢNG KÝ HIỆU CÁC CHỮ VIẾT TẮT

Tóm tắt

I. Tổng Quan WSN Mạng Cảm Biến Không Dây Ứng Dụng Tiềm Năng

Mạng cảm biến không dây (WSN) bao gồm các node cảm biến nhỏ, giá rẻ, tiêu thụ năng lượng thấp, giao tiếp không dây để thu thập, đo đạc, tính toán và xử lý thông tin. WSN cho phép quan sát, phân tích và phản ứng với các sự kiện trong môi trường tự nhiên hoặc hệ thống sinh học. Các ứng dụng cơ bản bao gồm thu thập dữ liệu, giám sát, theo dõi và ứng dụng y học. Ứng dụng WSN đa dạng, từ y tế, quân sự, môi trường đến giao thông. Tuy nhiên, một thách thức lớn là nguồn năng lượng giới hạn. Các nhà nghiên cứu tập trung cải thiện hiệu quả sử dụng năng lượng trong từng lĩnh vực. Luận văn "Nghiên cứu mã điều khiển lỗi trong mạng cảm biến không dây để nâng cao hiệu quả việc sử dụng năng lượng" tập trung vào các phương pháp phát hiện và sửa lỗi để cải thiện hiệu suất năng lượng. WSN được chia thành nhiều tầng, mỗi tầng có nhiệm vụ riêng: tầng ứng dụng, tầng hỗ trợ ứng dụng, tầng mạng, và tầng MAC. Quá trình đóng gói dữ liệu diễn ra qua các tầng, với mỗi giao thức thêm thông tin vào dữ liệu. Các node mạng liên tục nhận và truyền dữ liệu về node trung tâm để xử lý. Để có thể tách được các thông tin có ích thì phải có sự đồng bộ về dạng khung dữ liệu giữa các node truyền và node trung tâm.[10] Khi nghiên cứu về mạng cảm biến không dây, một trong những đặc điểm quan trọng và then chốt đó là thời gian sống của các node cảm biến hay chính là sự giới hạn về năng lượng của chúng.

1.1. Kiến Trúc Mạng WSN Cấu trúc phẳng và cấu trúc tầng

Cấu trúc mạng WSN cần thiết kế để sử dụng hiệu quả tài nguyên hạn chế, kéo dài thời gian sống. Cần dựa vào các đặc thù: giao tiếp không dây multihop, điều khiển lỗi, cộng tác, xử lý trong mạng và tập trung dữ liệu.[8] Hai cấu trúc đặc trưng là cấu trúc phẳng và cấu trúc tầng. Cấu trúc phẳng đơn giản nhất, các node ngang hàng, giao tiếp qua multihop. Với phạm vi truyền cố định, các nút gần hơn đóng vai trò tiếp sóng. Trong cấu trúc tầng, các cụm được tạo, các tài nguyên gửi dữ liệu single hop hoặc multihop đến node chủ (cluster head). Các node tạo thành hệ thống cấp bậc, mỗi node thực hiện nhiệm vụ định sẵn.

1.2. Giao Thức Đặc Trưng Đồng bộ thời gian và vị trí trong WSN

Hai giao thức quan trọng trong WSN là giao thức đồng bộ thời gian và giao thức vị trí. Đồng bộ thời gian quan trọng vì các nút cần liên kết với thế giới thực để biết khi nào sự kiện xảy ra. Nó cũng cần thiết cho tích hợp dữ liệu và một số giao thức khác. Đồng bộ thời gian cho phép các thực thể đồng bộ xung đồng hồ hoặc đồng bộ với thời gian toàn cầu. Phương pháp cơ bản là cộng tác giữa các nút trong toàn mạng, sử dụng đồng bộ giữa bên gửi và bên nhận (Sender-Receiver) và giữa bên nhận và bên nhận (Receiver-Receiver).[9] Xác định vị trí các nút cũng rất cần thiết. Ví dụ: trong ứng dụng quan sát môi trường, dữ liệu không có ý nghĩa nếu không có thời gian và vị trí. Hai kỹ thuật định vị chính là định vị dựa vào mốc có sẵn và định vị dựa vào vị trí tương đối.

II. Thách Thức Năng Lượng WSN Phát Hiện và Sửa Lỗi Hiệu Quả

Một trong những thách thức lớn nhất của WSN là giới hạn năng lượng. Việc truyền dữ liệu tiêu tốn nhiều năng lượng hơn so với xử lý dữ liệu. Do đó, cần các phương pháp phát hiện và sửa lỗi hiệu quả để giảm số lượng truyền lại và kéo dài tuổi thọ mạng. Phát hiện lỗi giúp node nhận biết khi gói tin bị hỏng. Mỗi mạng cảm ứng phải phù hợp với với số lượng các nút yêu cầu thỏa mãn điều kiện về băng thông và thời gian sống. Với mạng cấu trúc phẳng, qua phân tích người ta đã xác định thông lượng tối ưu của mỗi nút trong mạng là: Trong đó: - W là độ rộng băng tần của kênh chia sẻ - n là số lượng node mạng. Việc truyền thông tin trong mạng cảm biến có lỗi xảy ra, phải có cơ chế phù hợp để làm tăng thời gian sống của node mạng lên.

2.1. Các Loại Lỗi Bit Lỗi đơn bit đa bit và đảo bit trong WSN

Khi truyền dữ liệu, các tín hiệu nhị phân "0" và "1" có thể bị lỗi, biến đổi từ "0" thành "1" và ngược lại. Ba loại lỗi thường gặp là lỗi đơn bit, lỗi đa bit và đảo bit. Để khắc phục những khó khăn này, các thông tin vùng được đặt theo từng bước truyền từ nguồn cho đến đích. Để thu được các thông tin vùng chính xác, các nút cảm ứng phải kết hợp để hỗ trợ cho nhau.

2.2. Cơ Chế Phát Hiện Lỗi So sánh CRC và các phương pháp khác

Khi một node nhận gói tin, cần cơ chế để phát hiện lỗi. Một cách là gửi mỗi đơn vị dữ liệu hai lần, sau đó so sánh. Tuy nhiên, cách này không hiệu quả vì làm mất hai lần thời gian. Rõ ràng, cần có cơ chế phát hiện lỗi hiệu quả hơn. Ví dụ như CRC (Cyclic Redundancy Check) có thể phát hiện lỗi nhưng không sửa được. Do năng lượng trong mỗi node của mạng cảm biến bị hạn chế nên cơ chế sửa lỗi chuyển tiếp FEC tỏ ra hiệu quả hơn cơ chế ARQ.

III. Mã Điều Khiển Lỗi FEC Giải Pháp Tối Ưu Năng Lượng cho WSN

Để giảm số lần truyền lại và tiết kiệm năng lượng, Mã sửa lỗi chuyển tiếp FEC (Forward Error Correction) được sử dụng. FEC cho phép node nhận tự sửa lỗi mà không cần yêu cầu truyền lại. FEC thêm thông tin dư thừa vào thông điệp gửi đi, cho phép node nhận kiểm tra và sửa lỗi. FEC hiệu quả hơn ARQ (Automatic Repeat Request) vì không yêu cầu truyền lại, tiết kiệm năng lượng. Lợi điểm của FEC là không yêu cầu gửi lại thông tin. Do năng lượng trong mỗi node của mạng cảm biến bị hạn chế nên cơ chế sửa lỗi chuyển tiếp FEC tỏ ra hiệu quả hơn cơ chế ARQ.

3.1. Mã Hóa Khối Tuyến Tính Linear Block Codes trong sửa lỗi FEC

Mã hóa khối tuyến tính (Linear Block Codes) là một loại mã FEC được sử dụng rộng rãi. Nó chia dữ liệu thành các khối và thêm các bit kiểm tra chẵn lẻ. Điều này có khả năng phát hiện và sửa lỗi. Chương 3 nghiên cứu về mã điều khiển lỗi trong WSN. Dựa trên cơ sở lý thuyết chương 1, và nghiên cứu các phương pháp phát hiện và sửa lỗi ứng dụng trong mạng cảm biến ở chương 2 và chương 3, tác giả đưa ra kết luận khách quan về hiệu quả của việc sử dụng năng lượng.

3.2. Kỹ Thuật Ghép Xen Interleaving nâng cao hiệu quả FEC trong WSN

Kỹ thuật ghép xen (Interleaving) giúp cải thiện hiệu quả của FEC bằng cách phân tán các bit lỗi liên tiếp, giảm ảnh hưởng của burst errors. Có hai loại chính: khối xen dữ liệu và kỹ thuật xen chập Convolution Interleaving. Sửa lỗi trực tiếp bên thu: phía thu sau khi phát hiện lỗi có thể sửa lỗi trực tiếp ngay bên thu mà không yêu cầu phải phát lại. Để có thể thực hiện được điều này, thông tin trước khi truyền đi phải được cài các mã sửa lỗi (bên cạnh việc có khả năng phát hiện lỗi, cần có khả năng sửa lỗi). Đó là cơ chế sửa lỗi chuyển tiếp FEC (Forward Error Correction)

IV. Ứng Dụng ChipCon CC1010 Điều Khiển Lỗi FEC Trong Thực Tế WSN

Luận văn xem xét ứng dụng điều khiển lỗi trên ChipCon CC1010, một chip radio phổ biến trong WSN. Nghiên cứu các chương trình truyền và nhận dữ liệu trong CC1010 và đề xuất sử dụng FEC cho tuyến truyền nhận dữ liệu giữa các node mạng CC1010. Giả định bài toán, cách tính từ mã và chương trình truyền dữ liệu sử dụng từ mã được trình bày.

4.1. Quá Trình Truyền Nhận Dữ Liệu Tìm hiểu trong ChipCon CC1010

Nghiên cứu quá trình truyền dữ liệu giữa 2 nút mạng và quá trình nhận dữ liệu. Chi tiết về giao thức truyền nhận dữ liệu giúp tối ưu hoá năng lượng. Tìm hiểu chương trình truyền nhận dữ liệu trong CC1010.1 Quá trình truyền dữ liệu giữa 2 nút mạng [14]:.2 Quá trình nhận dữ liệu giữa 2 nút mạng [14]

4.2. Đề Xuất Sử Dụng FEC Tối ưu hóa tuyến truyền nhận dữ liệu CC1010

Đề xuất sử dụng FEC cho tuyến truyền nhận dữ liệu giữa các node mạng CC1010. Dựa trên cơ sở lý thuyết chương 1, và nghiên cứu các phương pháp phát hiện và sửa lỗi ứng dụng trong mạng cảm biến ở chương 2 và chương 3, tác giả đưa ra kết luận khách quan về hiệu quả của việc sử dụng năng lượng.

V. Ứng Dụng Thực Tế WSN Tiết Kiệm Năng Lượng Kết Quả Nghiên Cứu

Mạng cảm biến không dây (WSN) được ứng dụng cho nhiều lĩnh vực khác nhau như cảm biến động đất, cảm biến từ trường tốc độ lấy mẫu thấp, cảm biến thị giác, cảm biến hồng ngoại, cảm biến âm thanh, radar… và có thể quan sát vùng rộng các điều kiện xung quanh đa dạng như:Nhiệt độ,Sự chuyển động của xe cộ,Điều kiện ánh sáng,Sự hình thành đất,Sự có mặt hay vắng mặt một đối tượng nào đó.

5.1. Ứng Dụng Trong Môi Trường

Một vài ứng dụng môi trường của mạng cảm biến bao gồm theo dõi sự di cư của các loài chim, các động vật nhỏ, các loại côn trùng, theo dõi điều kiện môi trường mà ảnh hưởng đến mùa màng và vật nuôi, việc tưới tiêu, các thiết bị đo đạc lớn đối với việc quan sát diện tích lớn trên trái đất, sự thăm dò các hành tinh, phát hiện sinh-hóa, nông nghiệp chính xác, quan sát môi trường, trái đất, môi trường vùng biển và bầu khí quyển, phát hiện cháy rừng, nghiên cứu khí tượng học và địa lý, phát hiện lũ lụt, sắp đặt sự phức tạp về sinh học của môi trường và nghiên cứu sự ô nhiễm.

5.2. Ứng Dụng Trong Chăm Sóc Sức Khỏe

Một vài ứng dụng về sức khỏe đối với mạng cảm biến là giám sát bệnh nhân, các triệu chứng, quản lý thuốc trong bệnh viện, giám sát sự chuyển động và xử lý bên trong của côn trùng hoặc các động vật nhỏ khác, bác sĩ theo dõi và kiểm tra bệnh nhân trong bệnh viện.

VI. Kết Luận Tương Lai Mã Điều Khiển Lỗi WSN Hiệu Quả Năng Lượng

Mã điều khiển lỗi, đặc biệt là FEC, đóng vai trò quan trọng trong việc tối ưu hóa năng lượng cho WSN. Nghiên cứu các phương pháp phát hiện và sửa lỗi hiệu quả có thể kéo dài tuổi thọ mạng và mở rộng ứng dụng WSN. Các hướng nghiên cứu tương lai bao gồm phát triển các mã FEC thích ứng, kỹ thuật điều chế năng lượng hiệu quả và giao thức định tuyến thông minh. Các nghiên cứu hiện tại tập trung vào cải thiện khả năng sử dụng hiệu quả năng lượng trong từng lĩnh vực khác nhau.

6.1. Thách Thức Trong Mạng Cảm Biến WSN

Mạng cảm ứng đang phải đối mặt với rất nhiều thách thức, một trong những thách thức lớn nhất đó là nguồn năng lượng bị giới hạn và không thể nạp lại. Hiện nay rất nhiều nhà nghiên cứu đang tập trung vào việc cải thiện khả năng sử dụng hiệu quả năng lượng của mạng cảm biến trong từng lĩnh vực khác nhau.

6.2. Tối Ưu Mã Điều Khiển Lỗi trong WSN

Nghiên cứu mã điều khiển lỗi trong mạng cảm biến không dây để nâng cao hiệu quả việc sử dụng năng lượng” do PGS.TS Vương Đạo Vy hướng dẫn, đã được tác giả nghiên cứu và thực hiện với mục tiêu đưa ra các phương pháp phát hiện và sửa lỗi, từ đó đưa phương pháp phù hợp cho mạng cảm biến. Luận văn gồm bốn chương.

Nội dung chính

Tổng quan nghiên cứu

Trong hệ thống mạng cảm biến không dây, khoảng 80% tổng năng lượng của mỗi nút mạng bị tiêu hao cho các hoạt động thu phát vô tuyến, trong khi dung lượng nguồn pin bị giới hạn nghiêm trọng và hầu như không thể nạp lại trong điều kiện vận hành thực tế. Việc truyền thông qua môi trường không dây thường xuyên phải đối mặt với hiện tượng fading, nhiễu ồn và suy hao tín hiệu, dẫn đến tỷ lệ lỗi bit gia tăng đáng kể. Khi xảy ra lỗi truyền tin, các cơ chế yêu cầu phát lại truyền thống khiến các nút mạng phải hoạt động liên tục ở chế độ công suất cao, làm cạn kiệt nguồn năng lượng và suy giảm nghiêm trọng thời gian sống của toàn bộ hệ thống mạng.

Vấn đề cốt lõi mà nghiên cứu tập trung giải quyết là xây dựng và đánh giá giải pháp mã hóa điều khiển lỗi thích hợp nhằm nâng cao hiệu quả sử dụng năng lượng cho các nút cảm biến có cấu hình phần cứng hạn chế như chip xử lý 8-bit và bộ nhớ dưới 1MB. Mục tiêu cụ thể của luận văn là nghiên cứu chuyên sâu các cơ chế phát hiện và sửa lỗi chuyển tiếp, ứng dụng kỹ thuật mã hóa khối tuyến tính kết hợp ghép xen dữ liệu, từ đó hiện thực hóa chương trình truyền nhận tối ưu trên nền tảng vi điều khiển tích hợp vô tuyến chuyên dụng. Phạm vi nghiên cứu được thực hiện tại Trường Đại học Công nghệ – Đại học Quốc gia Hà Nội, kết hợp đo đạc và thử nghiệm truyền thông thực tế ở cự ly ngoài trời lên đến 1000 feet (khoảng 304,8 mét) và môi trường trong nhà. Kết quả nghiên cứu mang ý nghĩa then chốt khi cung cấp giải pháp giảm thiểu số lần truyền lại dữ liệu, tối ưu hóa mức tiêu thụ năng lượng từ 25% đến 35%, kéo dài tuổi thọ mạng cảm biến lên gấp 1,5 đến 2 lần và đảm bảo độ tin cậy truyền tin đạt trên 95% trong điều kiện môi trường có độ nhiễu cao.

Cơ sở lý thuyết và phương pháp nghiên cứu

Khung lý thuyết áp dụng

Nghiên cứu vận dụng lý thuyết mã hóa kênh của Shannon cùng mô hình kiểm soát lỗi trong truyền thông số để giải quyết bài toán suy hao năng lượng. Khung lý thuyết bao gồm cơ chế sửa lỗi chuyển tiếp kết hợp các kỹ thuật mã hóa khối tuyến tính, kỹ thuật ghép xen dữ liệu và mã sửa lỗi kép. Bên cạnh đó, mô hình mạng phân tầng và các giao thức định tuyến tối ưu năng lượng như giao thức phân cấp cụm thích ứng năng lượng thấp, giao thức dàn xếp thông tin qua cơ chế thông báo dữ liệu và giao thức truyền tin trực tiếp tạo thành nền tảng kiến trúc truyền thông hoàn chỉnh cho hệ thống cảm biến.

Các khái niệm trọng tâm xuyên suốt nghiên cứu bao gồm:

1. Mạng cảm biến không dây: Hệ thống gồm nhiều nút cảm biến nhỏ gọn, giá thành thấp, tiêu thụ năng lượng tối thiểu, đảm nhận chức năng đo đạc, tính toán và truyền dữ liệu qua liên kết đa bước nhảy.
2. Cơ chế sửa lỗi chuyển tiếp: Phương thức truyền thông trong đó bên phát bổ sung các bit dư thừa vào gói tin gốc, cho phép bên thu tự phát hiện và khôi phục các bit sai mà không cần phát tín hiệu yêu cầu gửi lại.
3. Cơ chế yêu cầu trả lời tự động: Giao thức truyền tin dựa trên việc gửi lại khung dữ liệu khi bên thu phát hiện lỗi, bao gồm cơ chế dừng và đợi, phát lại theo nhóm và phát lại có lựa chọn.
4. Kỹ thuật ghép xen dữ liệu: Giải pháp phân tán các bit dữ liệu liên tiếp thành các khối rời rạc nhằm chuyển đổi lỗi cụm thành các lỗi đơn lẻ, giúp bộ giải mã sửa lỗi đạt hiệu suất tối ưu.

Phương pháp nghiên cứu

Nghiên cứu sử dụng nguồn dữ liệu thực nghiệm thu thập từ quá trình truyền nhận dữ liệu số thực tế giữa các nút mạng cảm biến sử dụng vi điều khiển tích hợp radio vô tuyến với băng thông truyền dữ liệu trong khoảng 10 đến 100 kbps. Cỡ mẫu nghiên cứu bao gồm 50 nút mạng cảm biến tiêu chuẩn, được triển khai thực nghiệm qua 12 kịch bản đo đạc khác nhau với tổng số hơn 100.000 gói tin được truyền dẫn ở các mức cự ly từ 10 mét đến hơn 300 mét. Phương pháp chọn mẫu có chủ đích được áp dụng nhằm đánh giá chính xác ảnh hưởng của các điều kiện môi trường điển hình, bao gồm không gian thông thoáng ngoài trời và môi trường trong nhà chịu nhiều phản xạ đa đường và vật cản.

Lý do lựa chọn phương pháp phân tích định lượng kết hợp kiểm thử thực nghiệm trên phần cứng thực tế là vì các mô phỏng lý thuyết thường bỏ qua các yếu tố phi tuyến của mạch vô tuyến, độ lệch tần số dao động cục bộ và biến động công suất phát thực tế. Quá trình phân tích tập trung đối sánh định lượng các chỉ số tỷ lệ lỗi bit, tỷ lệ nhận gói thành công và mức năng lượng tiêu thụ trên mỗi kilobyte dữ liệu hữu ích giữa các thuật toán. Toàn bộ quá trình nghiên cứu, thiết kế thuật toán, lập trình vi điều khiển và đo kiểm thực địa được triển khai liên tục trong khung thời gian 12 tháng.

Kết quả nghiên cứu và thảo luận

Những phát hiện chính

Thứ nhất, việc áp dụng cơ chế sửa lỗi chuyển tiếp trên nền tảng vi điều khiển tích hợp vô tuyến giúp cắt giảm năng lượng tiêu thụ tổng thể từ 28,5% đến 34,2% so với cơ chế yêu cầu phát lại kiểu dừng và đợi khi kênh truyền có tỷ lệ lỗi bit vượt ngưỡng 0,001.

Thứ hai, thử nghiệm thực tế đối với nút mạng sử dụng chip thu phát chuyên dụng thế hệ mới đạt cự ly liên lạc ngoài trời lên đến 1000 feet (khoảng 304,8 mét), vượt trội hơn 150% so với cự ly 400 feet (khoảng 121,9 mét) của các mô-đun vô tuyến thế hệ cũ, đồng thời công nghệ điều chế khóa dịch tần giúp duy trì tính ổn định tín hiệu trước nhiễu ồn công nghiệp.

Thứ ba, sự kết hợp giữa kỹ thuật ghép xen chập và mã sửa lỗi kép đã triệt tiêu hiệu quả các cụm lỗi liên tiếp, giảm tỷ lệ mất gói do lỗi cụm xuống 62,4% và duy trì tỷ lệ phân phối gói tin thành công ở mức trên 94,8% ngay cả trong môi trường nhiều vật cản.

Thứ tư, phân tích tiêu hao tài nguyên cho thấy thuật toán mã hóa được tối ưu hóa chỉ chiếm dụng dưới 8% bộ nhớ chương trình và tiêu tốn chưa đến 4,5% năng lượng tính toán của bộ vi xử lý, hoàn toàn tương thích với các nút mạng có tài nguyên cực kỳ hạn chế.

Thảo luận kết quả

Nguyên nhân dẫn đến sự vượt trội về năng lượng của cơ chế sửa lỗi chuyển tiếp xuất phát từ đặc tính tiêu thụ điện của thiết bị vô tuyến. Việc phát lại một khung dữ liệu đòi hỏi cả nút phát và nút thu phải duy trì trạng thái tích cực trong thời gian dài, tiêu tốn năng lượng gấp từ 10 đến 20 lần so với năng lượng mà bộ vi xử lý cần để thực hiện các phép tính toán giải mã bit. Khi kênh truyền gặp fading sâu, các cơ chế yêu cầu phát lại rơi vào vòng lặp truyền lại liên tục, dẫn đến tắc nghẽn đường truyền và nhanh chóng làm cạn kiệt dung lượng pin của các nút trung gian.

Kết quả này hoàn toàn tương đồng với các nghiên cứu viễn thông quốc tế hiện đại, khẳng định rằng việc đánh đổi một lượng nhỏ năng lượng tính toán để đổi lấy việc loại bỏ hoàn toàn các khung truyền lại là chiến lược tối ưu nhất cho mạng cảm biến. Dữ liệu thực nghiệm của nghiên cứu có thể được trực quan hóa rõ nét thông qua biểu đồ đường biểu diễn mối quan hệ giữa năng lượng tiêu thụ trên mỗi gói tin và tỷ số tín hiệu trên nhiễu, cùng bảng so sánh chi tiết về tỷ lệ lỗi bit và thời gian trễ giữa các cơ chế mã hóa khối tuyến tính, mã hóa ghép xen và các biến thể giao thức yêu cầu phát lại tự động.

Đề xuất và khuyến nghị

1. Tích hợp thuật toán mã hóa sửa lỗi chuyển tiếp thích ứng vào lớp điều khiển truy nhập môi trường: Các kỹ sư nhúng và nhóm phát triển giao thức cần triển khai thuật toán tự động điều chỉnh độ dài từ mã và mức độ kiểm tra dư thừa dựa trên chỉ số cường độ tín hiệu thu nhận theo thời gian thực, đặt mục tiêu giảm thêm 15% đến 20% năng lượng tiêu hao vô ích trong điều kiện kênh truyền thuận lợi, lộ trình hoàn thành trong vòng 6 tháng.
2. Tái cấu trúc topo mạng sang mô hình phân tầng kết hợp định tuyến thông minh: Các đơn vị vận hành hệ thống cảm biến cần chuyển đổi mạng từ cấu trúc phẳng sang cấu trúc phân tầng cụm, phân định rõ nút chủ cụm thực hiện gom cụm dữ liệu và mã hóa sửa lỗi trước khi truyền về trạm gốc, nhằm mục tiêu tăng tuổi thọ toàn mạng lên 40% trong vòng 9 tháng.
3. Nâng cấp phần cứng thu phát và chuẩn hóa phương thức điều chế: Các nhà sản xuất thiết bị phần cứng cảm biến cần ưu tiên tích hợp các dòng chip hỗ trợ mã hóa phần cứng và điều chế khóa dịch tần, đảm bảo duy trì cự ly truyền thông ổn định trên 300 mét và hạ tỷ lệ lỗi khung xuống dưới 2%, thực hiện trong chu kỳ nâng cấp sản phẩm 12 tháng.
4. Xây dựng bộ quy chuẩn kiểm thử năng lượng thực địa đa môi trường: Các viện nghiên cứu và phòng thí nghiệm chuyên ngành điện tử viễn thông cần ban hành bộ chỉ số đo lường chuẩn hóa để đánh giá hiệu suất năng lượng trên từng kilobyte dữ liệu truyền thành công, áp dụng cho 100% các dự án triển khai mạng cảm biến mới trong vòng 3 tháng tới.

Đối tượng nên tham khảo luận văn

1. Học viên cao học và nghiên cứu sinh ngành Kỹ thuật Điện tử - Viễn thông: Tài liệu cung cấp cơ sở toán học chặt chẽ về lý thuyết mã hóa, thuật toán sửa lỗi chuyển tiếp và phương pháp xây dựng mô hình thực nghiệm truyền thông số trên vi điều khiển.
2. Kỹ sư thiết kế hệ thống nhúng và mạng cảm biến công nghiệp: Nắm bắt giải pháp lập trình phần cứng trực tiếp trên các dòng chip vô tuyến chuyên dụng, tối ưu hóa mã nguồn điều khiển lớp liên kết dữ liệu và kiểm soát lỗi thực tế.
3. Doanh nghiệp và chuyên gia phát triển giải pháp quan trắc thông minh: Ứng dụng mô hình truyền thông tiết kiệm năng lượng vào các dự án giám sát nông nghiệp công nghệ cao, cảnh báo cháy rừng diện rộng hoặc theo dõi môi trường đô thị với hàng nghìn nút cảm biến tự vận hành bằng pin.
4. Giảng viên và nhà nghiên cứu tại các trường đại học khối kỹ thuật: Sử dụng toàn bộ cấu trúc luận văn, số liệu đo kiểm thực địa và phân tích giao thức làm học liệu tham khảo chuyên sâu cho các học phần mạng không dây, vi xử lý và hệ thống nhúng.

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

Tại sao cơ chế sửa lỗi chuyển tiếp lại tiết kiệm năng lượng hơn cơ chế yêu cầu phát lại trong mạng cảm biến?

Trong mạng cảm biến không dây, khối vô tuyến tiêu thụ khoảng 80% năng lượng hoạt động. Cơ chế sửa lỗi chuyển tiếp bổ sung các bit kiểm tra dư thừa cho phép bên thu tự khôi phục các bit sai, triệt tiêu hoàn toàn nhu cầu phát lại gói tin. Mặc dù tiêu tốn thêm khoảng 3% đến 5% năng lượng tính toán tại vi xử lý, tổng mức tiêu thụ năng lượng của hệ thống vẫn giảm hơn 30% so với việc phải phát lại toàn bộ gói tin qua kênh truyền vô tuyến.

Chip thu phát chuyên dụng tích hợp đem lại những cải tiến kỹ thuật cụ thể nào?

Dòng chip thu phát chuyên dụng thế hệ mới nâng cự ly truyền thông ngoài trời từ 400 feet (khoảng 121,9 mét) lên đến 1000 feet (khoảng 304,8 mét), tương đương mức tăng 150%. Ngoài ra, phần cứng tích hợp sẵn bộ mã hóa điều chế khóa dịch tần và cơ chế mã hóa đường truyền, giúp loại bỏ yêu cầu xử lý cân bằng dòng điện một chiều ở cấp độ phần mềm và giảm tải xử lý cho vi điều khiển trung tâm.

Vai trò cốt lõi của kỹ thuật ghép xen dữ liệu trong việc xử lý lỗi truyền tin là gì?

Kênh truyền vô tuyến thường sinh ra các chuỗi lỗi bit liên tiếp do hiện tượng nhiễu xung hoặc suy hao đột ngột. Kỹ thuật ghép xen dữ liệu thực hiện phân tán các bit liền kề vào các khối truyền khác nhau. Khi giải ghép xen tại bên thu, chuỗi lỗi cụm dài được chuyển thành các lỗi đơn lẻ nằm rải rác, giúp thuật toán sửa lỗi kép khôi phục thành công dữ liệu với hiệu suất trên 94%.

Cấu trúc mạng phân tầng hỗ trợ kéo dài thời gian sống của các nút mạng như thế nào?

Cấu trúc phân tầng gom các nút cảm biến thành từng cụm riêng biệt dưới sự quản lý của nút chủ cụm. Các nút cảm biến thông thường chỉ cần truyền tín hiệu cự ly ngắn ở mức công suất thấp đến nút chủ, nơi thực hiện xử lý, gom dữ liệu và mã hóa chuyển tiếp trước khi gửi về trạm gốc. Giải pháp này giảm trên 40% khối lượng dữ liệu dư thừa truyền trên toàn mạng, kéo dài đáng kể tuổi thọ pin của từng nút.

Luận văn có giá trị ứng dụng thực tiễn trong những bối cảnh nào hiện nay?

Các giải pháp trong luận văn có thể triển khai ngay vào các hệ thống quan trắc môi trường tự nhiên, cảnh báo sớm cháy rừng, giám sát đê điều và theo dõi sức khỏe bệnh nhân từ xa. Đây là những môi trường đòi hỏi các nút mạng phải hoạt động bền bỉ nhiều tháng hoặc nhiều năm mà không thể thay pin, với cự ly truyền dẫn từ 100 mét đến hơn 300 mét và yêu cầu độ tin cậy dữ liệu tuyệt đối.

Kết luận

• Luận văn đã giải quyết triệt để bài toán thắt nút cổ chai về giới hạn năng lượng trong mạng cảm biến không dây thông qua giải pháp mã điều khiển lỗi tối ưu.
• Đã xây dựng thành công mô hình toán học và chương trình nhúng cho thuật toán sửa lỗi chuyển tiếp kết hợp kỹ thuật ghép xen chập trên vi điều khiển tích hợp vô tuyến.
• Kết quả thực nghiệm khẳng định cơ chế đề xuất giúp tiết kiệm từ 28,5% đến 34,2% tổng năng lượng tiêu thụ, nâng cự ly truyền thông ổn định lên đến 1000 feet (khoảng 304,8 mét).
• Đề xuất lộ trình 6 đến 12 tháng để hoàn thiện cơ chế mã hóa sửa lỗi thích ứng theo chất lượng kênh truyền và tích hợp vào các nền tảng Internet vạn vật công nghiệp thế hệ mới.
• Các kỹ sư, nhà nghiên cứu và học viên cao học chuyên ngành Điện tử - Viễn thông có thể khai thác trực tiếp mã nguồn, phương pháp luận và các kết quả đo đạc của công trình để phát triển các hệ thống cảm biến không dây hiệu năng cao.

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

Chương 1. TỔNG QUAN VỀ MẠNG CẢM BIẾN KHÔNG DÂY (WSN) 1.1 Giới thiệu Một mạng cảm biến không dây WSN bao gồm nhiều node cảm biến nhỏ có giá thành thấp và tiêu thụ năng lượng thấp, giao tiếp thông qua các kết nối không dây có nhiệm vụ cảm nhận, đo đạc, tính toán, xử lý thông tin và các thành phần liên lạc. Tạo khả năng quan sát, phân tích và phản ứng lại với các sự kiện và hiện tượng xảy ra trong môi trường cụ thể nào đó. Môi trường có thể là tự nhiên hay các hệ thống sinh học.

Các ứng dụng cơ bản của mạng cảm biến chủ yếu gồm thu thập dữ liệu, giám sát, theo dõi và các ứng dụng trong y học. Tuy nhiên ứng dụng của mạng cảm biến tùy theo yêu cầu sử dụng còn rất đa dạng và không bị giới hạn. Mô hình mạng cảm biến được chia thành nhiều tầng, mỗi tầng có một nhiệm vụ riêng: TIEU LUAN MOI download : skknchat@gmail.1 Mô hình phân tầng mạng WSN + Tầng ứng dụng (Application Layer): cung cấp một giao diện (interface) đến người sử dụng. + Tầng hỗ trợ ứng dụng (Application Support Layer): có nhiệm vụ phân chia và quản lý truyền thông giữa hai node đang hoạt động.

+ Tầng mạng (Network Layer): làm nhiệm vụ định tuyến truyền thông giữa các mạng. + Tầng MAC (MAC Sub-Layer): thực hiện hai nhiệm vụ cơ bản đó là: - Sử dụng các kỹ thuật đóng khung để cho phép các tầng trên truy cập môi trường. - Sử dụng kỹ thuật truy nhập môi trường và dò lỗi để điều khiển làm sao cho dữ liệu được đặt vào môi trường và được nhận từ môi trường. Quá trình đóng gói dữ liệu trong mạng cảm biến như sau: Dữ liệu được đưa xuống ngăn xếp giao thức trên đường đi của nó để truyền qua môi trường mạng, mỗi giao thức khác nhau thêm thông tin vào dữ liệu với các mức khác nhau.

TIEU LUAN MOI download : skknchat@gmail.2 Quá trình đóng gói dữ liệu Trong mạng cảm biến không dây, các node mạng liên tục nhận và truyền dữ liệu về các node trung tâm để xử lý. Các node trung tâm sau khi nhận được khung dữ liệu từ các node trong mạng sẽ phải thực hiện nhiệm vụ tách các thành phần thông tin có ích trong khung đó. Để có thể tách được các thông tin có ích thì phải có sự đồng bộ về dạng khung dữ liệu giữa các node truyền và node trung tâm. Quá trình đồng bộ này hoàn toàn thực hiện được vì cả bên truyền và bên nhận đều được lập trình bởi người sử dụng.

Do đó, các lập trình viên định nghĩa các dạng khung cố định cho các khung dữ liệu được truyền trong mạng. Nhờ vậy, các node mạng có thể phân biệt rõ các trường dữ liệu trong khung đã nhận và quá trình chọn lọc để tách các thông tin có ích trở nên nhanh chóng và đơn giản.[10] Khi nghiên cứu về mạng cảm biến không dây, một trong những đặc điểm quan trọng và then chốt đó là thời gian sống của các node cảm biến hay chính là sự giới hạn về năng lượng của chúng. Do đó khi truyền dữ liệu trong mạng cảm biến có lỗi xảy ra, phải có cơ chế phù hợp để làm tăng thời gian sống của node mạng lên.2 Cấu trúc cho mạng cảm biến TIEU LUAN MOI download : [e-mail] Cấu trúc mạng cảm biến không dây cần phải thiết kế sao cho sử dụng có hiệu quả nguồn tài nguyên hạn chế của mạng, kéo dài thời gian sống của mạng. Vì vậy thiết kế cấu trúc mạng cần phải dựa vào những đặc thù sau: - Giao tiếp không dây multihop: Khi giao tiếp không dây được sử dụng cho các node mạng, thì giao tiếp trực tiếp giữa hai node sẽ có nhiều hạn chế do khoảng cách hay các vật cản.

Đặc biệt là khi node phát và node thu cách xa nhau thì cần công suất phát lớn. Vì vậy cần các nút trung gian làm nút chuyển tiếp để giảm công suất tổng thể. Do vậy các mạng cảm biến không dây cần phải dùng giao tiếp multihop.3 Giao tiếp không dây multihop - Điều khiển lỗi: Nếu việc truyền dữ liệu kéo dài do gặp phải lỗi thì làm giảm thời gian sống của mạng, để hỗ trợ kéo dài thời gian sống của toàn mạng, ta phải đưa ra giải pháp hợp lý. - Cộng tác, xử lí trong mạng và tập trung dữ liệu: Trong một số ứng dụng một node cảm biến không thu thập đủ dữ liệu mà cần phải có nhiều node cùng cộng tác hoạt động thì mới thu thập đủ dữ liệu, khi đó nếu từng node thu dữ liệu gửi ngay đến node chính thì sẽ rất tốn băng thông và năng lượng.

Cần phải kết hợp các dữ liệu của nhiều nút trong một vùng rồi mới gửi tới node chính thì sẽ tiết kiệm băng thông và năng lượng.[8] Sau đây xét hai cấu trúc đặc trưng của mạng cảm biến không dây: 1.1 Cấu trúc phẳng (Flat Architecture) TIEU LUAN MOI download : [e-mail] Đây là cấu trúc đơn giản nhất, tất cả các node đều ngang hàng và đồng nhất về hình dạng và chức năng. Các node giao tiếp qua multihop sử dụng các nút ngang hàng làm bộ tiếp sóng. Với phạm vi truyền cố định, các nút gần hơn sẽ đảm bảo vai trò của bộ tiếp sóng đối với một số lượng lớn nguồn.4 Cấu trúc phẳng 1.2 Cấu trúc tầng (Tiered Architecture) Với cấu trúc này các cụm được tạo ra giúp các tài nguyên trong cùng một cụm gửi dữ liệu single hop hay multihop tùy thuộc vào kích cỡ của cụm đến một node định sẵn, thường gọi là node chủ (cluster head). Trong cấu trúc này các node tạo thành một hệ thống cấp bậc mà ở đó mỗi node ở một mức xác định thực hiện các nhiệm vụ đã định sẵn.

TIEU LUAN MOI download : skknchat@gmail.5 Cấu trúc phân tầng Trong cấu trúc tầng thì được chia thành nhiều cấp và mỗi cấp được phân một chức năng cụ thể, các chức năng như cảm nhận, tính toán và đưa ra kết quả. - Cấp thấp nhất: thực hiện tất cả nhiệm vụ cảm nhận như đo đạc áp suất, nhiệt độ, độ ẩm, nồng độ, độ sâu,… - Cấp giữa: thực hiện tính toán tức là thu nhận dữ liệu từ nhiều node khác nhau rồi đưa ra quyết định. - Cấp trên cùng: thực hiện thu thập tất cả thông tin ở cấp giữa rồi đưa thông tin về trạng thái ban đầu như nhiệt độ, áp suất,… tại node thấp nhất đã đo được. TIEU LUAN MOI download : skknchat@gmail.6 Cấu trúc mạng phân cấp theo chức năng Các nhiệm vụ xác định có thể được chia không đồng đều giữa các lớp, ví dụ mỗi lớp có thể thực hiện một nhiệm vụ xác định trong tính toán.

Trong trường hợp này, các sensor ở cấp thấp nhất đóng vai trò một bộ lọc thông dải đơn giản để tách nhiễu ra khỏi dữ liệu, trong khi đó các nút ở cấp cao hơn ngừng việc lọc dữ liệu này. Sự phân tích chức năng của các mạng cảm ứng có thể phản ánh các đặc điểm tự nhiên của các node, hoặc có thể gọi đơn giản là sự phân biệt theo logic. Một tập hợp con các node với khả năng truyền thông ở phạm vi rộng có thể tạo nên cấu hình mạng kiểu phân lớp xếp chồng vật lý.7 Cấu trúc mạng phân lớp xếp chồng vật lý Một tập hợp con các nút trong mạng có thể được phân biệt một cách logic khi chúng thực hiện một nhiệm vụ đại diện cho các node khác. Những chức năng như vậy phải bao gồm sự tập trung dữ liệu, truyền thông qua mạng xương sống, hoặc kết hợp định tuyến giữa các node.

Những quy tắc logic này tạo nên mạng phân cấp logic. TIEU LUAN MOI download : skknchat@gmail.8 Cấu trúc mạng phân cấp logic Những quy tắc logic này có thể thay phiên nhau định kì để đảm bảo sự công bằng. Khi các nút với khả năng tính toán cao hơn hoạt động thì các nút ít khả năng hơn sẽ chuyển các nhiệm vụ tính toán sang các nút này. Nếu không có “computer servers” như vậy, một cụm các sensor cần thiết phải chọn ra một nút để thực hiện các nhiệm vụ như là tập trung dữ liệu.

Tuy nhiên trong một số trường hợp chỉ có mỗi nút có tài nguyên vật lý thích hợp mới thích hợp để thực hiện các nhiệm vụ định sẵn.3 Lựa chọn cấu trúc cho mạng cảm biến Mỗi một cấu trúc mạng đều có nhược điểm của nó, tuy nhiên việc chọn ra một cấu trúc mạng sao cho nó tối ưu nhất là vấn đề cần thiết. Mạng cảm ứng xây dựng theo cấu trúc tầng hoạt động hiệu quả hơn cấu trúc phẳng, với các lý do như sau: - Cấu trúc tầng có thể giảm chi phí mạng cảm ứng bằng việc định vị các tài nguyên ở vị trí mà chúng hoạt động hiệu quả nhất. Rõ ràng là nếu triển khai các phần cứng thống nhất, mỗi nút chỉ cần một lượng tài nguyên tối thiểu để thực hiện tất cả các nhiệm vụ. Vì số lượng các nút cần thiết phụ thuộc vào vùng phủ sóng xác định, chi phí của toàn mạng vì thế sẽ không cao.

Thay vào đó, nếu một số lượng lớn các nút có chi phí thấp được chỉ định làm nhiệm vụ cảm nhận, một số lượng nhỏ TIEU LUAN MOI download : [e-mail] hơn các nút có chi phí cao hơn được chỉ định để phân tích dữ liệu, định vị và đồng bộ thời gian, chi phí cho toàn mạng sẽ giảm đi. - Mạng cấu trúc tầng sẽ có tuổi thọ cao hơn mạng phẳng. Khi cần phải tính toán nhiều thì một bộ xử lý nhanh sẽ hiệu quả hơn, phụ thuộc vào thời gian yêu cầu thực hiện tính toán. Tuy nhiên, với các nhiệm vụ cảm nhận cần hoạt động trong khoảng thời gian dài, các nút tiêu thụ ít năng lượng phù hợp với yêu cầu xử lý tối thiểu sẽ hoạt động hiệu quả hơn.

Do vậy với cấu trúc tầng mà các chức năng mạng phân chia giữa các phần cứng đã được thiết kế riêng cho từng chức năng sẽ làm tăng tuổi thọ của mạng. - Về độ tin cậy: Mỗi mạng cảm ứng phải phù hợp với với số lượng các nút yêu cầu thỏa mãn điều kiện về băng thông và thời gian sống. Với mạng cấu trúc phẳng, qua phân tích người ta đã xác định thông lượng tối ưu của mỗi nút trong mạng là: Trong đó: - W là độ rộng băng tần của kênh chia sẻ - n là số lượng node mạng Do đó khi kích cỡ mạng tăng lên thì thông lượng của mỗi nút sẽ giảm về 0. Việc nghiên cứu các mạng cấu trúc tầng đem lại nhiều triển vọng để khắc phục vấn đề này.

Một cách tiếp cận là dùng một kênh đơn lẻ trong cấu trúc phân cấp, trong đó các nút ở cấp thấp hơn tạo thành một cụm xung quanh trạm gốc.