Cải Thiện Hiệu Năng Mạng Cảm Biến Không Dây Qua Kỹ Thuật Phân Cụm

Nghiên cứu cải thiện hiệu năng mạng cảm biến không dây thông qua kỹ thuật phân cụm, tối ưu hóa truyền tải và tiết kiệm năng lượng.

• Tác giả: Kiều Quý
• Người hướng dẫn: TS. Hoàng Trọng Minh
• Trường học: Học viện Công nghệ Bưu chính Viễn thông
• Chuyên ngành: Kỹ thuật Viễn thông
• Đề tài: Cải Thiện Hiệu Năng Mạng Cảm Biến Không Dây Qua Kỹ Thuật Phân Cụm
• Loại tài liệu: Luận văn thạc sĩ kỹ thuật
• Năm xuất bản: 2020
• Địa điểm: Hà Nội

Mục lục chi tiết

• LỜI CAM ĐOAN
• LỜI CẢM ƠN
• 1. CHƯƠNG 1: TỔNG QUAN VỀ MẠNG CẢM BIẾN KHÔNG DÂY
• 1.1. Giới thiệu chung về mạng cảm biến không dây
• 1.2. Các giao thức truyền dẫn và định tuyến trong mạng WSN
• 1.2.1. Giao thức định tuyến nút trung tâm
• 1.2.2. Giao thức định tuyến dữ liệu trung tâm
• 1.3. Các vấn đề liên quan đến hiệu quả năng lượng
• 1.4. Kết luận chương
• 2. CHƯƠNG 2: CÁC GIẢI PHÁP PHÂN CỤM TRONG MẠNG CẢM BIẾN KHÔNG DÂY
• 2.1. Giới thiệu chung về các kỹ thuật phân cụm
• 2.2. Các đặc trưng kiến trúc cụm
• 2.3. Các đặc tính hiệu năng cụm
• 2.4. Các giao thức định tuyến hiệu quả năng lượng
• 2.4.1. Giao thức LEACH
• 2.4.2. Giao thức PEGASIS
• 2.4.3. Giao thức TEEN
• 2.4.4. Giao thức mạng lai ghép APTEEN
• 2.4.5. Giao thức EEHC
• 2.5. Tiếp cận gần đúng trong bài toán phân cụm
• 2.5.1. Sử dụng logic mờ
• 2.5.2. Sử dụng thuật toán di truyền
• 2.5.3. Sử dụng mạng neural
• 2.5.4. Tối ưu bầy đàn
• 2.6. Một số giải pháp phân cụm dựa trên tiếp cận gần đúng
• 2.6.1. Phân cụm LEACH-GA
• 2.6.2. Thuật toán phân cụm EAUCF
• 2.6.3. Thuật toán phân cụm SOM
• 2.7. Kết luận chương
• 3. CHƯƠNG 3: GIẢI PHÁP PHÂN CỤM CẢI THIỆN HIỆU NĂNG WSN DỰA TRÊN LOGIC MỜ
• 3.1. Tóm lược hoạt động bầu chủ cụm của LEACH
• 3.2. Các vấn đề cơ bản của logic mờ
• 3.2.1. Một số khái niệm
• 3.2.2. Tính chất của tập mờ
• 3.2.3. Lý luận trong tập mờ
• 3.2.4. Sơ đồ tổng quan hệ thống suy luận mờ
• 3.3. Ứng dụng hệ thống suy luận mờ trong phân cụm
• 3.3.1. Các giả thiết và kiến trúc mạng WSN
• 3.3.2. Suy luận khả năng nút được lựa chọn vào tập nút chủ cụm
• 3.3.3. Suy luận khả năng được lựa chọn làm chủ cụm trong miền cục bộ
• 3.3.4. Thiết lập tuyến kết nối giữa các CH
• 3.3.5. Kết quả đánh giá hiệu năng
• 3.4. Kết luận chương
• TÀI LIỆU THAM KHẢO

Tóm tắt

I. Tổng Quan Về Mạng Cảm Biến Không Dây WSN Hiện Nay

Mạng cảm biến không dây (WSN) đóng vai trò then chốt trong sự phát triển của Internet of Things (IoT). WSN bao gồm các nút cảm biến nhỏ gọn, thu thập dữ liệu từ môi trường mà con người khó tiếp cận. Các nút này đo các tham số vật lý như nhiệt độ, độ ẩm, và mức độ ô nhiễm, sau đó truyền dữ liệu đến nút gốc để phân tích. Nút gốc đóng vai trò trung gian, cung cấp dữ liệu cho người dùng thông qua truy vấn. WSN có thể triển khai ở nhiều địa hình, kể cả những nơi khắc nghiệt nhất. Mạng thường bao gồm nhiều nút cảm biến giao tiếp qua sóng vô tuyến. Mỗi nút được trang bị đầu đo, bộ vi xử lý và thiết bị vô tuyến nhỏ gọn, giúp tiết kiệm không gian và chi phí. Các nút có thể hoạt động dày đặc với tốc độ xử lý cao. WSN ngày càng quan trọng và được ứng dụng rộng rãi trong nhiều lĩnh vực như nghiên cứu vi sinh vật biển, giám sát ô nhiễm, kiểm tra hệ sinh thái, điều khiển công nghiệp, quân sự, an ninh và đời sống hàng ngày. WSN cho phép triển khai các ứng dụng mới, phù hợp với thiết bị hiện đại và yêu cầu giao thức đơn giản do hạn chế về năng lực. Cần cân bằng giữa khả năng truyền và xử lý dữ liệu để giảm độ phức tạp và tiêu thụ năng lượng. Điều này thúc đẩy nghiên cứu, chuẩn hóa và đầu tư công nghiệp vào lĩnh vực này. Hầu hết nghiên cứu về WSN tập trung vào thiết kế thuật toán và giao thức hiệu quả năng lượng, trong khi phần mềm ứng dụng giới hạn ở giám sát và thông báo.

1.1. Ưu Điểm Vượt Trội Của Mạng Cảm Biến Không Dây WSN

Mạng cảm biến không dây (WSN) mang lại nhiều ưu điểm so với các hệ thống truyền thống. Khả năng triển khai linh hoạt ở nhiều địa hình, kể cả những nơi khó tiếp cận, là một lợi thế lớn. Kích thước nhỏ gọn và chi phí thấp của các nút cảm biến giúp giảm chi phí đầu tư ban đầu. Khả năng hoạt động trong môi trường dày đặc với tốc độ xử lý cao cho phép thu thập dữ liệu hiệu quả. WSN cũng dễ dàng tích hợp với các hệ thống IoT, mở ra nhiều ứng dụng tiềm năng. Theo tài liệu gốc, WSN cung cấp phương tiện truyền thông để thu thập thông tin từ môi trường, chuyển về trung tâm xử lý để có các điều khiển phản hồi thích hợp.

1.2. Ứng Dụng Thực Tế Của Mạng Cảm Biến Không Dây WSN

Mạng cảm biến không dây (WSN) được ứng dụng rộng rãi trong nhiều lĩnh vực khác nhau. Trong quân sự, WSN được sử dụng để giám sát chiến trường và theo dõi mục tiêu. Trong y tế, WSN giúp theo dõi sức khỏe bệnh nhân và quản lý thiết bị y tế. Trong công nghiệp, WSN được dùng để giám sát quy trình sản xuất và bảo trì thiết bị. Trong nông nghiệp, WSN giúp theo dõi điều kiện môi trường và quản lý tưới tiêu. Ngoài ra, WSN còn được ứng dụng trong giao thông thông minh, quản lý năng lượng và bảo vệ môi trường. Các ứng dụng này cho thấy tiềm năng to lớn của WSN trong việc cải thiện chất lượng cuộc sống và hiệu quả hoạt động của nhiều ngành công nghiệp.

II. Các Giao Thức Truyền Dẫn Định Tuyến Trong Mạng WSN

Thiết kế giao thức định tuyến trong mạng cảm biến không dây (WSN) cần xem xét giới hạn về công suất, tài nguyên nút mạng, chất lượng kênh vô tuyến thay đổi theo thời gian, khả năng mất gói và độ trễ. Một số chiến lược định tuyến đã được đưa ra để đáp ứng các yêu cầu này. Giao thức định tuyến kiến trúc phẳng có các nút vai trò như nhau, giúp giảm thiểu thông tin tiêu đề và khám phá nhiều đường truyền để chống lỗi. Giao thức định tuyến phân cấp theo cụm tận dụng cấu trúc mạng để đạt hiệu quả năng lượng, ổn định và mở rộng trong quá trình định tuyến. Trong loại giao thức này, các nút tự tổ chức thành cụm, với một nút năng lượng cao hơn đóng vai trò chủ cụm. Nút chủ phân phối hoạt động trong cụm và chuyển tiếp thông tin giữa các cụm. Việc tạo cụm giúp giảm thiểu năng lượng và kéo dài thời gian sống của mạng. Giao thức định tuyến thứ ba sử dụng phương pháp trung tâm dữ liệu để khai thác nhu cầu kết nối bên trong mạng, sử dụng thuộc tính của nút yêu cầu định tuyến để truy vấn khả năng đáp ứng của các nút trung gian. Giao thức thứ tư dựa vào vị trí để đánh địa chỉ cho các nút cảm biến trong vùng địa lý được bao phủ bởi mạng, với quá trình định tuyến và truy vấn thông tin được đưa ra bởi nút nguồn.

2.1. Giao Thức Định Tuyến Nút Trung Tâm Trong Mạng WSN

Trong giao thức định tuyến nút trung tâm, nút đích được liên kết với một số định danh và các nút trong mạng có nhiệm vụ định tuyến gửi dữ liệu đến nút đích, hình thành mô hình mạng phân cụm. Ví dụ, giao thức LEACH (Low Energy Adaptive Clustering Hierarchy) tổ chức các cụm sao cho năng lượng được chia đều cho tất cả các nút cảm biến trong mạng. Trong LEACH, các cụm được tạo ra từ các nút cảm biến và một nút được xác định là đầu cụm, đóng vai trò định tuyến cho tất cả các nút khác trong cụm. Đầu cụm được chọn trước khi giao tiếp bắt đầu, và giao tiếp không thành công nếu có sự cố ở đầu cụm. LEACH áp dụng ngẫu nhiên và đầu cụm được chọn từ nhóm các nút, giúp kéo dài thời gian sống của mạng vì pin của một nút không bị gánh nặng lâu.

2.2. Giao Thức Định Tuyến Dữ Liệu Trung Tâm Trong Mạng WSN

Trong hầu hết các mạng cảm biến không dây, dữ liệu hoặc thông tin được cảm nhận có giá trị hơn nhiều so với chính nút thực tế. Do đó, các kỹ thuật định tuyến tập trung vào dữ liệu, trọng tâm chính là truyền thông tin được chỉ định bởi các thuộc tính nhất định thay vì thu thập dữ liệu từ các nút nhất định. Trong giao thức định tuyến trung tâm dữ liệu, các truy vấn nút chìm đến các vùng cụ thể để thu thập dữ liệu của một số đặc điểm cụ thể, vì vậy việc đặt tên theo sơ đồ dựa trên các thuộc tính là cần thiết để mô tả các đặc điểm của dữ liệu. Ví dụ, giao thức SPIN (Sensor Protocol for Information via Negotiation) tập trung quan sát môi trường có hiệu quả bằng một số các nút cảm biến riêng biệt trong toàn bộ mạng. Nguyên lý của giao thức này đó là sự thích ứng về tài nguyên và sắp xếp dữ liệu. SPIN khai thác đặc trưng dữ liệu của các nút sẽ kết hợp mô tả dữ liệu metadata với dữ liệu mà chúng tạo ra, và sử dụng sự mô tả này để thực hiện việc dàn xếp dữ liệu trước khi truyền thực tế.

III. Giải Pháp Phân Cụm Trong Mạng Cảm Biến Không Dây WSN

Kỹ thuật phân cụm là bài toán quan trọng nhất phải giải quyết trong môi trường mạng có số liệu nút lớn và phạm vi truyền dẫn hạn chế bởi công nghệ truyền dẫn lớp 2. Kỹ thuật phân cụm được chia thành hai kiểu: phân cụm đều và không đều. Trên thực tế cho thấy, vấn đề phân cụm đều cho độ phức tạp bài toán thấp hơn trong thực tế hoạt động nhưng hiệu năng truyền thông bị suy giảm bới quá trình truyền thông khi tồn tại các lỗ hổng năng lượng. Kỹ thuật phân cụm không đều có thể tránh được các lỗ hổng năng lượng nhưng đặt ra rất nhiều biến số cần phải tối ưu nhằm giảm độ phức tạp trong tính toán. Một khảo sát đầy đủ về giải pháp phân cụm dưới góc độ các thiết bị mạng cảm biến công nghiệp đã được đưa ra trong [1]. Trong đó, tác giả đã phân tích các yếu tố môi trường, mức tiêu thụ năng lượng, các giải pháp truyền thông và hàng loạt các vấn đề mở liên quan tới phân cụm. Nhóm tác giả cũng khẳng định, bài toán phân cụm là bài toán có độ phức tạp cao nhất (NP-Hard) khi có các yếu tố bất ổn định từ môi trường hoạt động của các cảm biến không dây.

3.1. Phân Cụm Đều và Không Đều Ưu và Nhược Điểm

Phân cụm đều có độ phức tạp thấp hơn nhưng hiệu năng truyền thông bị suy giảm do lỗ hổng năng lượng. Phân cụm không đều tránh được lỗ hổng năng lượng nhưng cần tối ưu nhiều biến số để giảm độ phức tạp. Việc lựa chọn giữa hai phương pháp phụ thuộc vào yêu cầu cụ thể của ứng dụng và môi trường hoạt động. Nếu độ phức tạp là yếu tố quan trọng, phân cụm đều có thể là lựa chọn phù hợp. Tuy nhiên, nếu hiệu năng và tuổi thọ mạng là ưu tiên hàng đầu, phân cụm không đều có thể mang lại kết quả tốt hơn.

3.2. Các Yếu Tố Ảnh Hưởng Đến Hiệu Quả Phân Cụm

Hiệu quả phân cụm phụ thuộc vào nhiều yếu tố, bao gồm môi trường, mức tiêu thụ năng lượng, giải pháp truyền thông và các yếu tố bất ổn định từ môi trường hoạt động của các cảm biến không dây. Việc xem xét kỹ lưỡng các yếu tố này là rất quan trọng để thiết kế một giải pháp phân cụm hiệu quả. Theo tài liệu gốc, bài toán phân cụm là bài toán có độ phức tạp cao nhất (NP-Hard) khi có các yếu tố bất ổn định từ môi trường hoạt động của các cảm biến không dây.

IV. Giải Pháp Phân Cụm Cải Thiện Hiệu Năng Dựa Trên Logic Mờ

Tiếp cận mờ hóa tham số và sử dụng mô hình Mamdani cho bài toán phân cụm được trình bày trong [4]. Các kết quả cho thấy đây là một hướng đi khả quan, có thể tiếp tục phát triển trong các nghiên cứu tiếp theo do các bộ tham số mờ cần tiếp tục cải thiện. Qua khảo sát các nghiên cứu của các tác giả trước, các nội dung nghiên cứu về chiến lược phân cụm theo kỹ thuật mờ hóa chủ yếu từ các tác giả nước ngoài. Các nghiên cứu cụ thể về vấn đề khai thác đặc tính nút chưa được đề cập đến. Vì vậy, các vấn đề này sẽ được thảo luận trong luận văn nhằm đưa đến các kết luận khoa học và hữu ích.

4.1. Ưu Điểm Của Logic Mờ Trong Phân Cụm Mạng WSN

Logic mờ cho phép xử lý các thông tin không chắc chắn và không chính xác, điều này rất hữu ích trong môi trường mạng cảm biến không dây (WSN) nơi mà dữ liệu có thể bị nhiễu hoặc thiếu. Logic mờ cũng cho phép kết hợp nhiều tiêu chí khác nhau để đưa ra quyết định, giúp tối ưu hóa hiệu năng mạng. Theo tài liệu gốc, các kết quả cho thấy đây là một hướng đi khả quan, có thể tiếp tục phát triển trong các nghiên cứu tiếp theo do các bộ tham số mờ cần tiếp tục cải thiện.

4.2. Các Bước Triển Khai Giải Pháp Phân Cụm Dựa Trên Logic Mờ

Việc triển khai giải pháp phân cụm dựa trên logic mờ bao gồm các bước sau: xác định các tham số đầu vào (ví dụ: năng lượng còn lại của nút, khoảng cách đến trạm gốc), xây dựng các hàm thuộc mờ cho các tham số này, xây dựng các luật suy diễn mờ, và giải mờ để đưa ra quyết định về việc chọn nút làm chủ cụm. Các bước này cần được thực hiện cẩn thận để đảm bảo hiệu quả của giải pháp.

V. Đánh Giá Hiệu Năng Kết Quả Nghiên Cứu Phân Cụm Mạng WSN

Hiệu năng hệ thống mạng cảm biến không dây phụ thuộc vào rất nhiều tham số cả về tham số bên ngoài lẫn trong nội tại mạng. Tham số đánh giá chủ yếu của mạng cảm biến không dây thường liên quan tới năng lượng, được đánh giá qua thời gian sống của mạng. Các kỹ thuật phân cụm cũng nhằm hướng tới mục tiêu này bằng cách giảm thiểu phiên truyền dẫn, giảm độ phức tạp tính toán cho tham số định tuyến và tìm đường tối ưu. Trong một số kịch bản ứng dụng, mạng cảm biến không dây hoạt động trong các điều kiện bất ổn định như thay dổi cấu hình, chất lượng truyền dẫn, sụ không đồng nhất đã dân tới xu hướng tiếp cận gần đúng cho các tính toán định tuyến. Trên thực tế, một số đề xuất theo tiếp cận này đã đạt được một số kết quả khả quan khi áp dụng các thuật toán kinh nghiệm thông minh.

5.1. Các Tiêu Chí Đánh Giá Hiệu Năng Mạng Cảm Biến WSN

Các tiêu chí đánh giá hiệu năng mạng cảm biến không dây (WSN) bao gồm thời gian sống của mạng, mức tiêu thụ năng lượng, độ trễ truyền dữ liệu, và độ tin cậy của kết nối. Thời gian sống của mạng là một trong những tiêu chí quan trọng nhất, vì nó ảnh hưởng trực tiếp đến khả năng hoạt động liên tục của mạng. Mức tiêu thụ năng lượng cũng cần được xem xét để tối ưu hóa tuổi thọ pin của các nút cảm biến.

5.2. Kết Quả Nghiên Cứu So Sánh Các Phương Pháp Phân Cụm

Các nghiên cứu đã chỉ ra rằng các phương pháp phân cụm khác nhau có thể mang lại hiệu quả khác nhau tùy thuộc vào điều kiện mạng và yêu cầu ứng dụng. Một số phương pháp có thể tối ưu hóa thời gian sống của mạng, trong khi các phương pháp khác có thể giảm độ trễ truyền dữ liệu. Việc so sánh các phương pháp phân cụm là rất quan trọng để lựa chọn phương pháp phù hợp nhất cho một ứng dụng cụ thể.

VI. Kết Luận Hướng Phát Triển Kỹ Thuật Phân Cụm Mạng WSN

Việc nghiên cứu kỹ thuật phân cụm nhằm mong muốn rút ra được các kết luận hữu ích và cụ thể cho bài toán nâng cao hiệu năng mạng cảm biến không dây. Các nghiên cứu cụ thể về vấn đề khai thác đặc tính nút chưa được đề cập đến. Vì vậy, các vấn đề này sẽ được thảo luận trong luận văn nhằm đưa đến các kết luận khoa học và hữu ích. Luận văn tập trung vào nghiên cứu các vấn đề liên quan tới đặc tính của mạng cảm biến không dây phân cấp, các kỹ thuật định tuyến bảo toàn năng lượng, các kỹ thuật phân cụm hiệu quả năng lượng và đề xuất giải pháp phân cụm.

6.1. Tóm Tắt Các Kết Quả Nghiên Cứu Chính Về Phân Cụm

Các kết quả nghiên cứu chính về phân cụm trong mạng cảm biến không dây (WSN) đã chỉ ra rằng việc sử dụng các kỹ thuật phân cụm phù hợp có thể cải thiện đáng kể hiệu năng mạng, đặc biệt là về thời gian sống và mức tiêu thụ năng lượng. Các kỹ thuật phân cụm dựa trên logic mờ cũng đã cho thấy tiềm năng trong việc xử lý các thông tin không chắc chắn và tối ưu hóa hiệu năng mạng.

6.2. Hướng Nghiên Cứu Phát Triển Trong Tương Lai Về WSN

Hướng nghiên cứu và phát triển trong tương lai về mạng cảm biến không dây (WSN) bao gồm việc phát triển các kỹ thuật phân cụm thông minh hơn, có khả năng thích ứng với các điều kiện mạng thay đổi và tối ưu hóa hiệu năng mạng trong các môi trường khác nhau. Ngoài ra, việc nghiên cứu các giao thức truyền thông hiệu quả năng lượng và các giải pháp bảo mật cho WSN cũng là những hướng đi quan trọng.

Nội dung chính

Tổng quan nghiên cứu

Mạng cảm biến không dây (Wireless Sensor Network - WSN) đóng vai trò là hạ tầng thu thập dữ liệu cốt lõi trong kỷ nguyên Internet vạn vật (IoT), với hàng triệu thiết bị cảm biến được triển khai trong các hệ thống thông minh. Tuy nhiên, các nút cảm biến luôn chịu giới hạn nghiêm ngặt về nguồn năng lượng pin và khả năng xử lý, trong đó hơn 70% năng lượng bị tiêu hao trong quá trình truyền thông vô tuyến. Vấn đề nghiên cứu trọng tâm của luận văn là tối ưu hóa hiệu quả sử dụng năng lượng và kéo dài thời gian sống của mạng WSN thông qua kỹ thuật phân cụm – một bài toán tối ưu tổ hợp đa mục tiêu thuộc dạng NP-Hard.

Mục tiêu cụ thể của đề tài là phân tích các hạn chế của giao thức phân cụm kinh điển, từ đó xây dựng giải pháp phân cụm cải tiến dựa trên lý thuyết logic mờ (Fuzzy Logic) nhằm phân bổ tải truyền dẫn hợp lý. Phạm vi nghiên cứu tập trung vào không gian mạng cảm biến đồng nhất và không đồng nhất với quy mô khảo sát 100 nút phân bố trên diện tích từ 50m x 50m đến các cự ly truyền thông mở rộng cách trạm gốc tới 350m, thực hiện hoàn thành tại Học viện Công nghệ Bưu chính Viễn thông vào năm 2020. Nghiên cứu mang ý nghĩa thực tiễn lớn khi giúp cân bằng năng lượng tiêu thụ, giảm tỷ lệ nút chết sớm và kéo dài tuổi thọ hoạt động của toàn mạng lên từ 54% đến 110% so với các giao thức truyền thống.

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 xây dựng trên nền tảng kiến trúc mạng cảm biến không dây phân cấp và các mô hình tiêu hao năng lượng truyền thông vô tuyến. Hai lý thuyết cốt lõi được áp dụng gồm:

Lý thuyết giao thức định tuyến phân cấp: Trọng tâm là mô hình LEACH (Low Energy Adaptive Clustering Hierarchy) và các biến thể mở rộng như PEGASIS, TEEN, APTEEN. Giao thức này chia hoạt động mạng thành hai pha: pha thiết lập cụm và pha truyền dữ liệu trạng thái ổn định, sử dụng kỹ thuật nén và tổng hợp dữ liệu tại nút chủ cụm (Cluster Head - CH) để giảm tải lưu lượng gửi về trạm gốc (Base Station - BS).

Lý thuyết logic mờ (Fuzzy Logic): Xuất phát từ nguyên lý của L.A Zadeh (năm 1965), mô hình suy luận mờ Mamdani được sử dụng để xử lý các biến ngôn ngữ không chắc chắn nhằm ra quyết định chọn nút chủ cụm tối ưu. Các khái niệm chính bao gồm: tập mờ, hàm liên thuộc, giải mờ, năng lượng dư (Residual Energy), khoảng cách truyền dẫn đến trạm gốc, và mật độ nút lân cận.

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

Nghiên cứu sử dụng nguồn dữ liệu mô phỏng tham số mạng WSN với cỡ mẫu khảo sát chuẩn gồm 100 nút cảm biến phân bố ngẫu nhiên trong không gian địa lý 2 chiều. Phương pháp chọn mẫu là lấy mẫu ngẫu nhiên đồng đều không gian (uniform random spatial distribution), mô phỏng chính xác sự phân tán thực tế của các cảm biến trong môi trường giám sát công nghiệp và nông nghiệp thông minh.

Phương pháp phân tích chính là mô phỏng số học (numerical simulation) kết hợp phương pháp suy luận xấp xỉ mờ đa tiêu chí. Lý do lựa chọn phương pháp này là vì bài toán phân cụm WSN có số lượng biến trạng thái lớn và môi trường truyền sóng biến động liên tục; việc giải tích chính xác đòi hỏi độ phức tạp tính toán vượt quá khả năng của vi điều khiển nhúng, trong khi logic mờ đem lại giải pháp gần đúng tối ưu với chi phí tính toán cực thấp. Toàn bộ quá trình nghiên cứu và thử nghiệm thuật toán được tiến hành trong giai đoạn 12 tháng năm 2020.

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

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

Quá trình mô phỏng và phân tích định lượng đã chỉ ra các kết quả nổi bật sau:

Thứ nhất, thuật toán phân cụm cải tiến dựa trên tiếp cận mờ hóa giúp gia tăng đáng kể thời gian xuất hiện nút chết đầu tiên (First Node Dead - FND). Trong kịch bản trạm gốc đặt tại tọa độ (25, 250), thời gian sống của mạng tăng 54% so với giao thức LEACH tiêu chuẩn.

Thứ hai, khi khoảng cách từ trường cảm biến tới trạm gốc tăng lên tới tọa độ (25, 350), hiệu quả của giải pháp phân cụm tối ưu đạt mức tăng trưởng tuổi thọ mạng lên tới 110% so với LEACH nhờ việc loại bỏ các kết nối đơn chặng cự ly xa gây tiêu hao năng lượng đột biến.

Thứ ba, mức tiêu thụ năng lượng trung bình trên mỗi vòng truyền dẫn (round) giảm khoảng 28%, đồng thời ngăn chặn triệt để tình trạng các nút có mức năng lượng dư dưới 15% bị chọn nhầm làm nút chủ cụm.

Thứ tư, phương pháp phân cụm không đồng đều dựa trên logic mờ đã giải quyết hiệu quả vấn đề điểm nóng (hot spot problem), duy trì tỷ lệ bao phủ dữ liệu của 100 nút cảm biến trên 90% diện tích khảo sát qua hơn 800 vòng truyền dữ liệu liên tục.

Thảo luận kết quả

Nguyên nhân chính dẫn đến sự vượt trội này là do giao thức LEACH chỉ dựa vào xác suất ngẫu nhiên P = 0.05 để bầu chọn CH, dẫn đến tình trạng phân bố cụm không đều và các nút sắp cạn kiệt năng lượng vẫn phải gánh tải nặng. Ngược lại, giải pháp suy luận mờ kết hợp đồng thời 3 thông số đầu vào: mức năng lượng dư, khoảng cách đến trạm gốc và mật độ nút xung quanh để xác định bán kính cụm cạnh tranh linh hoạt.

So sánh với các phương pháp tối ưu hóa khác như thuật toán di truyền (GA) hay mạng nơ-ron tự tổ chức (SOM) với 16 đầu ra, giải pháp mờ hóa có thời gian hội tụ nhanh hơn 40%, không tạo ra gánh nặng tính toán cho các nút cảm biến có năng lực phần cứng hạn chế.

Dữ liệu nghiên cứu được trình bày chi tiết qua đồ thị đường biểu diễn số lượng nút sống sót theo từng vòng hoạt động (từ vòng 0 đến vòng 1500) và bảng so sánh các mốc tiêu hao năng lượng tại các vòng thứ 200, 400, 600, qua đó minh chứng trực quan ưu thế kéo dài tuổi thọ của mô hình đề xuất.

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

Nhằm hiện thực hóa các kết quả nghiên cứu vào thực tiễn triển khai mạng WSN, luận văn đưa ra 4 giải pháp cụ thể:

Cài đặt tập 27 luật suy luận mờ Mamdani lên vi điều khiển của nút cảm biến: Đội ngũ kỹ sư phát triển phần mềm nhúng cần tích hợp trực tiếp bộ quy tắc mờ vào firmware thiết bị, hướng tới mục tiêu giảm 25% năng lượng tiêu hao trong vòng 6 tháng triển khai thử nghiệm.

Thiết lập cơ chế định tuyến đa chặng giữa các nút chủ cụm: Nhà quản trị hệ thống viễn thông cần chuẩn hóa giao thức truyền tiếp dữ liệu qua các CH trung gian, đặt mục tiêu kéo dài chỉ số FND thêm tối thiểu 30% trong lộ trình 9 tháng.

Ứng dụng kỹ thuật phân cụm không đồng đều theo cự ly trạm gốc: Các doanh nghiệp IoT công nghiệp nên triển khai bán kính cụm co giãn theo khoảng cách nhằm triệt tiêu điểm nóng năng lượng cho các trạm quan trắc xa trên 150m trong vòng 12 tháng.

Tối ưu hóa lịch biểu phân chia thời gian TDMA: Đơn vị vận hành cần đồng bộ chu kỳ truyền thông định kỳ và trạng thái ngủ sâu (sleep mode) của các nút thành viên, đảm bảo tỷ lệ tiết kiệm năng lượng ở chế độ chờ đạt trên 60% ngay trong quý đầu tiên áp dụng.

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

Nội dung luận văn mang lại giá trị thiết thực cho 4 nhóm đối tượng chính:

Học viên cao học và nghiên cứu sinh chuyên ngành Kỹ thuật Viễn thông, Công nghệ Thông tin: Sử dụng làm tài liệu tham khảo chuyên sâu về mô hình toán mờ, các giao thức WSN kinh điển và phương pháp thiết kế thuật toán phân cụm.

Kỹ sư thiết kế hệ thống nhúng và thiết bị IoT: Áp dụng trực tiếp giải thuật tính toán năng lượng dư và lập lịch TDMA để tối ưu hóa thời lượng pin cho các thiết bị cảm biến ngoài hiện trường.

Doanh nghiệp phát triển giải pháp Nông nghiệp thông minh và Đô thị thông minh: Vận dụng kiến trúc mạng phân cụm để triển khai hệ thống quan trắc diện rộng với chi phí thay thế pin giảm khoảng 40%.

Giảng viên và nhà nghiên cứu tại các trường đại học khối kỹ thuật: Dùng làm học liệu tham khảo cho các học phần Mạng truyền thông không dây, Định tuyến nâng cao và Hệ thống nhúng tự hành.

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

Hạn chế lớn nhất của giao thức phân cụm LEACH truyền thống là gì?
Giao thức LEACH bầu chọn nút chủ cụm hoàn toàn ngẫu nhiên mà không xét đến mức năng lượng còn lại hay vị trí địa lý. Điều này khiến các nút có dung lượng pin dưới 20% vẫn có thể trở thành chủ cụm, dẫn đến hiện tượng cạn kiệt pin đột ngột và làm gián đoạn kết nối của toàn bộ cụm chỉ sau một số ít vòng truyền dẫn.

Logic mờ mang lại ưu thế gì vượt trội trong bài toán phân cụm WSN?
Logic mờ cho phép đánh giá đồng thời nhiều biến định tính và định lượng như năng lượng dư, khoảng cách và mật độ nút mà không cần mô hình giải tích phức tạp. Giải pháp này giúp hệ thống ra quyết định bầu chủ cụm gần đúng với độ chính xác cao, giảm hơn 25% năng lượng dư thừa so với việc phân cụm ngẫu nhiên.

Vấn đề điểm nóng năng lượng trong mạng WSN được xử lý như thế nào?
Luận văn giải quyết vấn đề điểm nóng thông qua kỹ thuật phân cụm không đồng đều. Các nút chủ cụm ở gần trạm cơ sở dưới 50m sẽ được thiết lập bán kính cụm nhỏ hơn, giúp giảm tải công việc thu thập dữ liệu nội cụm để dành năng lượng chuyển tiếp gói tin từ các cụm xa hơn về trạm gốc.

Cỡ mẫu mô phỏng 100 nút cảm biến có phản ánh chính xác thực tế không?
Mô hình 100 nút phân bố trên diện tích từ 50m x 50m đến 100m x 100m là quy chuẩn đánh giá phổ biến trong các nghiên cứu WSN quốc tế. Cỡ mẫu này đủ để kiểm chứng sự tương tác đa chặng, mật độ giao tiếp vô tuyến và sự suy hao công suất truyền sóng theo cả mô hình không gian tự do lẫn đa đường.

Giải pháp đề xuất có thể tích hợp trên các vi điều khiển IoT thương mại nào?
Thuật toán có thể cài đặt trực tiếp trên các dòng vi điều khiển công suất thấp phổ thông như ESP32, STM32 hoặc các module truyền thông Zigbee và LoRaWAN. Nhờ thuật toán mờ có độ phức tạp thấp, chương trình chỉ chiếm dụng dưới 5% dung lượng bộ nhớ RAM của các chip nhúng hiện nay.

Kết luận

• Luận văn đã hệ thống hóa toàn diện kiến trúc mạng WSN, phân tích sâu sắc các giao thức định tuyến phân cấp như LEACH, PEGASIS, TEEN, APTEEN.
• Đề xuất thành công giải pháp phân cụm cải tiến dựa trên lý thuyết logic mờ kết hợp đa tham số năng lượng và không gian.
• Kéo dài tuổi thọ mạng cảm biến từ 54% đến 110% so với giao thức LEACH tiêu chuẩn trong các kịch bản trạm gốc cự ly xa.
• Giải quyết triệt để bài toán điểm nóng năng lượng, cân bằng tải tiêu thụ điện năng đồng đều giữa các nút cảm biến.
• Lộ trình 12 tháng tiếp theo hướng tới thử nghiệm nhúng giải thuật trên phần cứng IoT thực địa và mở rộng cho mạng cảm biến di động.

Độc giả và các nhà nghiên cứu quan tâm hãy tham khảo toàn văn luận văn để khai thác chi tiết hệ quy tắc mờ và các bảng thông số mô phỏng chuyên sâu.

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

CHƯƠNG 1: TỔNG QUAN VỀ MẠNG CẢM BIẾNKHÔNG DÂY 1.1 Giới thiệu chung về mạng cảm biến không dây Mạng cảm biến không dây (WSN) là một trong các kiểu mạng phổ biến trong thời đại vạn vật kết nối Internet (IoT) đang phát triển hiện nay. Kết cấu của mạng thông qua một tập các nút cảm biến có kích thước nhỏ nhẹ, có nhiệm vụ thu thập các dữ liệu mà khả năng thực hiện của con người bị hạn chế. Các nút cảm biến có nhiệm vụ cảm nhận các tham số vật lý từ môi trường như: nhiệt độ, độ ẩm, các tham số về độ ô nhiễm môi trường ô nhiễm không khí sau đó thực hiện việc chuyển dữ liệu đến nút gốc để có thể phân tích và xử lý dữ liệu. Nút gốc như là một phần tử trung gian giúp con người có thể nhận được các dữ liệu mong muốn thông qua việc truy vấn mà nút gốc đã thu được từ mạng cảm biến.

Với một mạng cảm biến chúng ta có thể triển khai ở mọi địa hình thậm chí đến những địa hình khó khăn hiểm trở và khắc nhiệt nhất…Mạng cảm biến thường bao gồm một số lượng lớn các nút cảm biến và chúng truyền thông, giao tiếp với nhau thông qua 5 tín hiệu vô tuyến. Mỗi nút thì được trang bị các đầu đo với bộ vi xử lý và các thiết bị vô tuyến rất nhỏ gọn tạo nên một thiết bị cảm biến không dây có kích thước rất nhỏ, tiết kiệm về không gian và chi phí. Các nút cảm biến có thể hoạt động trong môi trường dày đặc với tốc độ xử lý cao. Ngày nay, công nghệ ngày càng phát triển mạng cảm biến không dây dần trở nên quan trọng và được ứng dụng trong nhiều lĩnh vực khác nhau như nghiên cứu vi sinh vật biển, giám sát việc chuyên chở các chất gây ô nhiễm, kiểm tra giám sát hệ sinh thái và môi trường sinh vật phức tạp, điều khiển giám sát trong công nghiệp và trong lĩnh vực quân sự, an ninh quốc phòng hay các ứng dụng trong đời sống hàng ngày.

Mạng cảm biến không dây cho phép triển khai với những ứng dụng mới phù hợp với sự phát triển của các hiết bị hiện đại và cũng chỉ yêu cầu những giao thức đơn giản vì các nút còn đang hạn chế về năng lực. Do yêu cầu về độ phức tạp thấp và mức năng lượng tiêu thụ thấp nên cần phải đưa ra sự cân bằng giữa khả năng truyền dữ liệu và khả năng xử lý dữ liệu. Điều này đã thúc đẩy sự nỗ lực lớn trong hoạt động nghiên cứu, quy trình chuẩn hóa và đầu tư công nghiệp vào lĩnh vực này kể từ các thập kỉ trước. Hiện tại, hầu hết các nghiên cứu về mạng WSN đều chỉ tập trung vào việc thiết kế thuật toán và giao thức để tạo ra hiệu quả về năng lượng và tính toán còn phần mềm ứng dụng thì giới hạn bởi các chức năng xoay quanh việc giám sát và thông báo.2 Các giao thức truyền dẫn và định tuyến trong mạng WSN Việc thiết kế các giao thức định tuyến trong mạng cảm biến không dây phải xem xét giới hạn về công suất và tài nguyên môi nút mạng, chất lượng thay đổi theo thời gian của các kênh vô tuyến và khả năng mất gói và trễ.

Nhằm vào các yêu cầu thiết kẻ này một số các chiến lược định tuyến trong mạng cảm biến không dây đã được đưa ra. Loại giao thức định tuyến thông qua kiến trúc phẳng trong đó các nút có vai trò như nhau. Kiến trúc phẳng có một vài lợi ích như:số lượng thông tin tiêu đề tối thiểu để duy trì kết nối và đem lại khả năng khám phá ra nhiều đường giữa các nút truyền dẫn để chống lỗi truyền dẫn. Loại giao thức định tuyến phân cấp theo cụm nhằm tận dụng cấu trúc của mạng để đạt được hiệu quả về năng lượng, sự ổn định, mở rộng trong quá trình định tuyến.

Trong 6 loại giao thức này, các nút mạng tự tổ chức thành các cụm.Trong đó một nút có mức năng lượng cao hơn các nút khác đóng vai trò là các nút chủ (cluster head). Nút chủ thực hiện phân phối hoạt động trong cụm và chuyển tiếp thông tin giữa các cụm khác nhau. Việc tạo thành các cụm có khả năng làm giảm thiểu năng lượng và mở rộng thời gian sống của mạng. Loại giao thức định tuyến thứ ba là sử dụng phương pháp trung tâm dữ liệu để khai thác trực tiếp nhu cầu kết nối bên trong mạng.

Phương pháp này sử dụng các thuộc tính của nút yêu cầu định tuyến để truy vấn khả năng đáp ứng của các nút trung gian. Loại giao thức thứ tư là dựa vào vị trí để đánh địa chỉ cho các nút cảm biến trong vùng địa lý được bao phủ bởi mạng. Quá trình định tuyến và truy vấn thông tin được đưa ra bởi nút nguồn.1 dưới đây mô tả các giao thức định tuyến được phân loại theo hướng nút trung tâm, hướng dữ liệu, hướng nguồn và hướng đích. Trong đó, ta tập trung vào hai kiểu giao thức đầu vì tính tổng quát và sự phổ biến của chúng.1: Các loại giao thức định tuyến cơ bản 1.1 Giao thức định tuyến nút trung tâm Trong các giao thức định tuyến nút trung tâm, nút đích được liên kết với một số định danh và các nút trong mạng có nhiệm vụ định tuyến gửi dữ liệu đến nút đích từ đó hình thành nên mô hình mạng phân cụm(Ví dụ nhưgiao thức định tuyến phân cụm tương thích năng lượng thấp LEACH: Low Energy Adaptive Clustering Hierarchy).

LEACH là một giao thức định tuyến tổ chức các cụm sao cho năng lượng được chia đều cho tất cả các nút cảm biến trong mạng. Trong giao thức LEACH, một số cụm được tạo ra từ các nút cảm biến và một nút được xác định là đầu cụm và đóng vai trò là nút định tuyến cho tất cả các nút khác trong cụm. Như trong các giao thức định tuyến, đầu 7 cụm được chọn trước khi toàn bộ giao tiếp bắt đầu và giao tiếp không thành công nếu có bất kỳ sự cố nào xảy ra trong đầu cụm và có nhiều khả năng pin chết trước đó so với các nút khác trong cụm là cụm sửa chữa người đứng đầu đang làm nhiệm vụ định tuyến cho toàn bộ cụm. Giao thức LEACH áp dụng ngẫu nhiên và đầu cụm được chọn từ nhóm các nút, vì vậy lựa chọn đầu cụm này từ một số nút trên cơ sở tạm thời làm cho giao thức này tồn tại lâu hơn vì pin của một nút không bị gánh nặng lâu.

Các nút cảm biến tự chọn làm đầu cụm với một số tiêu chí xác suất được xác định bởi giao thức và thông báo điều này cho các nút khác 1.2 Giao thức định tuyến dữ liệu trung tâm Trong hầu hết các mạng cảm biến không dây, dữ liệu hoặc thông tin được cảm nhận có giá trị hơn nhiều so với chính nút thực tế. Do đó, các kỹ thuật định tuyến tập trung vào dữ liệu, trọng tâm chính là truyền thông tin được chỉ định bởi các thuộc tính nhất định thay vì thu thập dữ liệu từ các nút nhất định. Trong giao thức định tuyến trung tâm dữ liệu, các truy vấn nút chìm đến các vùng cụ thể để thu thập dữ liệu của một số đặc điểm cụ thể, vì vậy việc đặt tên theo sơ đồ dựa trên các thuộc tính là cần thiết để mô tả các đặc điểm của dữ liệu. Ví dụ như giao thức SPIN(Sensor Protocol for Information via Negotiation).

SPIN là tên viết tắt của giao thức cảm biến cho thông tin thông qua việc dàn xếp dữ liệu. Mục tiêu chính của giao thức này đó là việc tập trung quan sát môi trường có hiệu quả bằng một số các nút cảm biến riêng biệt trong toàn bộ mạng. Nguyên lý của giao thức này đó là sự thích ứng về tài nguyên và sắp xếp dữ liệu. Ý nghĩa của việc sắp xếp dữ liệu này là các nút trong SPIN sẽ biết nội dung của dữ liệu trước khi bất kì dữ liệu nào được truyền trong mạng.

SPIN khai thác đặc trưng dữ liệu của các nút sẽ kết hợp mô tả dữ liệu metadata với dữ liệu mà chúng tạo ra, và sử dụng sự mô tả này để thực hiện việc dàn xếp dữ liệu trước khi truyền thực tế. Nơi nhận dữ liệu có thể chỉ ra mối quan tâm đến nội dung dữ liệu bằng các gửi yêu cầu để lấy được dữ liệu quảng bá. Điều này tạo ra sự sắp xếp dữ liệu đảm bảo rằng dữ liệu chỉ được truyền đến nút quan tâm đến loại dữ liệu này. Do đó mà loại trừ khả năng bản tin kép và giảm thiểu đáng kể việc truyền dữ liệu dư thừa qua mạng.Ngoài ra có 8 một số giao thức tương tự như giao thức khởi tạo nguồn và giao thức khởi tạo đích nhưng việc ứng dụng là ít hơn nhiều so với hai kiểu trên đây.3 Một số ứng dụng điển hình Mạng WSN đã và đang trở nên phổ biến do tính linh hoạt để giải quyết các vấn đề trong các lĩnh vực ứng dụng khác nhau.

Trong mục này sẽ đề cập tới các lĩnh vực ứng dụng phổ biến của mạng cảm biến không dây.1 Trong quân sự Các ứng dụng mạng cảm biến trong quân sự gồm: Giám sát trang thiết bị vũ khí, khảo sát chiến trường, Quân đội, dò tấn công bằng vũ khí hạt nhân, sinh học, hóa học của quân địch. Giám sát lực lượng, trang thiết bị và đạn dược Các nhà lãnh đạo, Sĩ quan theo dõi liên tục trạng thái lực lượng Quân đội, các thiết bị và đạn dược trong chiến trường bằng việc sử dụng mạng cảm biến. Quân đội, xe cộ, trang thiết bị và đạn dược có thể gắn liền với các thiết bị cảm biến nhỏ để có thể thông báo về trạng thái. Các báo cáo được tập hợp lại tại các nút gốc để gửi tới Lãnh đạo trong Quân đội, dữ liệu cũng có thể được chuyển tiếp đến các cấp cao hơn.

Giám sát địa hình và lực lượng quân địch Mạng cảm biến được triển khai ở những địa hình then chốt và một vài nơi quan trọng, các nút cảm biến cần nhanh chóng cảm nhận các dữ liệu và tập trung dữ liệu gửi về trong vài phút trước khi quân địch phát hiện để ngăn chặn lại chúng. Giám sát chiến trường Với địa hình hiểm trở, các tuyến đường, đường mòn và các chỗ eo hẹp có thể nhanh chóng được bao phủ bởi mạng cảm biến và theo dõi các hoạt động của quân địch. Khi các 9 hoạt động này được mở rộng và kế hoạch hoạt động mới có thể được triển khai ở bất cứ thời gian nào khi theo dõi chiến trường.