Luận văn: Đánh giá & mô phỏng giao thức định tuyến trong mạng cảm biến không dây

Luận văn thạc sĩ VNU UET nghiên cứu đánh giá và mô phỏng các giao thức định tuyến trong mạng cảm biến không dây, cung cấp cái nhìn sâu sắc về công nghệ.

• Tác giả: Lưu Hoàng Vũ
• Người hướng dẫn: PGS. Vương Đạo Vy
• Trường học: Trường Đại học Công nghệ - Đại học Quốc gia Hà Nội
• Chuyên ngành: Kỹ thuật điện tử - viễn thông
• Đề tài: Nghiên cứu, đánh giá và mô phỏng một số giao thức định tuyến trong mạng cảm biến không dây
• Loại tài liệu: Luận văn thạc sĩ
• Năm xuất bản: 2009
• Địa điểm: Hà Nội

Mục lục chi tiết

• LỜI NÓI ĐẦU
• 1. CHƯƠNG 1: GIỚI THIỆU VỀ MẠNG CẢM BIẾN KHÔNG DÂY
• 1.1. Cấu trúc mạng cảm biến không dây
• 1.2. Cấu trúc phẳng
• 1.3. Cấu trúc phân cấp
• 1.4. Các đặc trưng của mạng cảm biến không dây
• 1.4.1. Năng lượng tiêu thụ
• 1.4.2. Chi phí
• 1.4.3. Loại hình mạng
• 1.4.4. Tính bảo mật
• 1.4.5. Độ trễ
• 1.4.6. Tính di động
• 1.5. Những khó khăn trong việc phát triển mạng không dây
• 1.5.1. Giới hạn năng lượng
• 2. CHƯƠNG 2: ĐỊNH TUYẾN TRONG MẠNG CẢM BIẾN KHÔNG DÂY
• 2.1. Các vấn đề về thiết kế giao thức định tuyến
• 2.1.1. Đặc tính thay đổi thời gian và trật tự sắp xếp của mạng
• 2.1.2. Ràng buộc về tài nguyên
• 2.1.3. Mô hình dữ liệu trong mạng cảm biến
• 2.1.4. Cách truyền dữ liệu
• 2.2. Các giao thức định tuyến trong WSN
• 2.2.1. Các giao thức xét theo cấu trúc mạng
• 2.2.2. Các giao thức phân cấp
• 2.2.3. Giao thức định tuyến dựa theo vị trí
• 2.2.4. Các giao thức định tuyến xét theo hoạt động
• 3. CHƯƠNG 3: KIẾN TRÚC GIAO THỨC LEACH
• 3.1. Pha thiết lập
• 3.2. Pha ổn định
• 3.3. Tổng hợp dữ liệu
• 3.4. Phân chia cụm cố định (Stat-Cluster)
• 3.5. Năng lượng truyền tối thiểu (Minimum Transmit Energy)
• 4. CHƯƠNG 4: MÔ PHỎNG MỘT SỐ GIAO THỨC ĐỊNH TUYẾN VÀ ĐÁNH GIÁ KẾT QUẢ
• 4.1. Giới thiệu về NS-2
• 4.2. Các đặc tính của NS-2
• 4.3. Mô phỏng mạng cảm biến không dây trên NS-2
• 4.3.1. Bài toán mô phỏng
• 4.3.2. Mô hình phần mềm
• 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 và giao thức định tuyến

Mạng cảm biến không dây (WSN) là một hệ thống mạng được cấu thành từ nhiều nút cảm biến nhỏ gọn, có khả năng thu thập và truyền tải dữ liệu về trung tâm. Các nút này thường hoạt động trong môi trường khắc nghiệt và sử dụng nguồn năng lượng hạn chế. Việc nghiên cứu và đánh giá các giao thức định tuyến trong mạng cảm biến không dây là rất quan trọng để tối ưu hóa hiệu suất và kéo dài tuổi thọ của mạng. Luận văn này sẽ tập trung vào việc phân tích các giao thức định tuyến phổ biến như LEACH, MTE và STAT-CLUSTER.

1.1. Đặc điểm và cấu trúc của mạng cảm biến không dây

Mạng cảm biến không dây có cấu trúc phức tạp với nhiều nút cảm biến được phân bố rộng rãi. Các nút này có khả năng giao tiếp với nhau qua sóng vô tuyến và thường hoạt động theo chế độ đa chặng để tiết kiệm năng lượng. Đặc điểm nổi bật của mạng này là khả năng tự cấu hình và tự bảo trì, giúp giảm thiểu chi phí quản lý và bảo trì hệ thống.

1.2. Tầm quan trọng của giao thức định tuyến trong WSN

Giao thức định tuyến đóng vai trò quan trọng trong việc tối ưu hóa việc truyền tải dữ liệu trong mạng cảm biến không dây. Các giao thức này giúp xác định cách thức các nút giao tiếp và truyền dữ liệu về trạm gốc, từ đó ảnh hưởng đến hiệu suất và tuổi thọ của mạng. Việc lựa chọn giao thức phù hợp có thể giúp giảm thiểu năng lượng tiêu thụ và tăng cường độ tin cậy của mạng.

II. Các thách thức trong nghiên cứu giao thức định tuyến WSN

Nghiên cứu về giao thức định tuyến trong mạng cảm biến không dây gặp phải nhiều thách thức. Một trong những thách thức lớn nhất là giới hạn năng lượng của các nút cảm biến. Các nút này thường sử dụng pin không thể sạc lại, do đó việc tối ưu hóa năng lượng tiêu thụ là rất cần thiết. Ngoài ra, các vấn đề về độ trễ và tính bảo mật cũng cần được xem xét kỹ lưỡng.

2.1. Giới hạn năng lượng và ảnh hưởng đến hiệu suất

Giới hạn năng lượng là một trong những yếu tố quyết định đến hiệu suất của mạng cảm biến không dây. Các nút cảm biến cần được thiết kế để tiêu thụ năng lượng một cách hiệu quả nhất, từ đó kéo dài thời gian hoạt động của mạng. Việc áp dụng các giao thức định tuyến tối ưu có thể giúp giảm thiểu năng lượng tiêu thụ trong quá trình truyền tải dữ liệu.

2.2. Độ trễ trong truyền tải dữ liệu và giải pháp

Độ trễ trong truyền tải dữ liệu là một vấn đề quan trọng trong mạng cảm biến không dây. Các ứng dụng yêu cầu thời gian thực cần phải có giải pháp để giảm thiểu độ trễ. Việc sử dụng các giao thức định tuyến hiệu quả có thể giúp cải thiện tốc độ truyền tải và giảm thiểu độ trễ trong quá trình giao tiếp giữa các nút.

III. Phương pháp nghiên cứu và mô phỏng giao thức định tuyến

Để nghiên cứu và đánh giá các giao thức định tuyến trong mạng cảm biến không dây, phương pháp mô phỏng là một công cụ hữu ích. Sử dụng phần mềm mô phỏng như NS-2, các nhà nghiên cứu có thể tạo ra các kịch bản khác nhau để kiểm tra hiệu suất của các giao thức. Việc mô phỏng giúp đánh giá được các yếu tố như năng lượng tiêu thụ, độ trễ và độ tin cậy của mạng.

3.1. Giới thiệu về phần mềm mô phỏng NS 2

NS-2 là một phần mềm mô phỏng mạng mạnh mẽ, cho phép người dùng mô phỏng các giao thức mạng khác nhau. Phần mềm này hỗ trợ mô phỏng các giao thức định tuyến trong mạng cảm biến không dây, giúp đánh giá hiệu suất và tối ưu hóa các giao thức. NS-2 cung cấp một môi trường linh hoạt để thử nghiệm và phân tích các kịch bản khác nhau.

3.2. Quy trình mô phỏng giao thức định tuyến

Quy trình mô phỏng giao thức định tuyến bao gồm việc thiết lập mô hình mạng, cấu hình các tham số và chạy các kịch bản mô phỏng. Sau khi thu thập dữ liệu, các nhà nghiên cứu sẽ phân tích kết quả để đánh giá hiệu suất của các giao thức. Việc này giúp xác định được giao thức nào hoạt động hiệu quả nhất trong các điều kiện khác nhau.

IV. Kết quả nghiên cứu và ứng dụng thực tiễn

Kết quả nghiên cứu về các giao thức định tuyến trong mạng cảm biến không dây cho thấy sự khác biệt rõ rệt về hiệu suất giữa các giao thức. Các giao thức như LEACH và MTE đã chứng minh được khả năng tiết kiệm năng lượng và tối ưu hóa độ tin cậy trong truyền tải dữ liệu. Những kết quả này có thể được áp dụng trong nhiều lĩnh vực như y tế, công nghiệp và quân sự.

4.1. Đánh giá hiệu suất của các giao thức định tuyến

Đánh giá hiệu suất của các giao thức định tuyến cho thấy rằng LEACH có khả năng tiết kiệm năng lượng tốt hơn so với các giao thức khác. MTE cũng cho thấy hiệu suất cao trong việc truyền tải dữ liệu với độ tin cậy cao. Những kết quả này cho thấy tầm quan trọng của việc lựa chọn giao thức phù hợp trong mạng cảm biến không dây.

4.2. Ứng dụng thực tiễn của nghiên cứu

Nghiên cứu về các giao thức định tuyến trong mạng cảm biến không dây có thể được áp dụng trong nhiều lĩnh vực khác nhau. Trong y tế, các giao thức này có thể giúp theo dõi sức khỏe bệnh nhân từ xa. Trong công nghiệp, chúng có thể được sử dụng để giám sát các quy trình sản xuất. Trong quân sự, các giao thức định tuyến có thể hỗ trợ trong việc thu thập thông tin tình báo.

V. Kết luận và triển vọng tương lai của nghiên cứu

Nghiên cứu về giao thức định tuyến trong mạng cảm biến không dây đã mở ra nhiều hướng đi mới cho việc tối ưu hóa hiệu suất mạng. Các giao thức như LEACH và MTE đã chứng minh được khả năng tiết kiệm năng lượng và tăng cường độ tin cậy. Tương lai của nghiên cứu này sẽ tiếp tục tập trung vào việc phát triển các giao thức mới và cải tiến các giao thức hiện tại để đáp ứng tốt hơn các yêu cầu thực tiễn.

5.1. Hướng phát triển giao thức định tuyến trong tương lai

Hướng phát triển giao thức định tuyến trong tương lai sẽ tập trung vào việc cải thiện khả năng tiết kiệm năng lượng và độ tin cậy. Các nghiên cứu sẽ tìm kiếm các giải pháp mới để tối ưu hóa việc truyền tải dữ liệu trong mạng cảm biến không dây, từ đó nâng cao hiệu suất và tuổi thọ của mạng.

5.2. Tầm quan trọng của nghiên cứu trong ứng dụng thực tiễn

Nghiên cứu về giao thức định tuyến không chỉ có ý nghĩa lý thuyết mà còn có tầm quan trọng lớn trong ứng dụng thực tiễn. Việc tối ưu hóa các giao thức định tuyến sẽ giúp nâng cao hiệu quả hoạt động của mạng cảm biến không dây, từ đó phục vụ tốt hơn cho các lĩnh vực như y tế, công nghiệp và quân sự.

Nội dung chính

Tổng quan nghiên cứu

Mạng cảm biến không dây (Wireless Sensor Networks - WSN) đang trở thành hạ tầng công nghệ nền tảng cho nhiều ứng dụng trọng yếu từ quan trắc môi trường, y tế thông minh đến giám sát quân sự. Các hệ thống WSN hiện đại bao gồm hàng trăm đến hàng nghìn nút cảm biến kích thước nhỏ, giá thành thấp trong khoảng 5 đến 10 USD mỗi nút, nhưng chịu giới hạn nghiêm ngặt về năng lực tính toán, băng thông hẹp từ 10 đến 100 Kbits/s và nguồn năng lượng pin hữu hạn không thể sạc lại. Thách thức lớn nhất đặt ra là làm thế nào để duy trì mạng hoạt động ổn định trong thời gian từ vài tháng đến vài năm mà không bị gián đoạn do các nút cạn kiệt năng lượng. Giao tiếp vô tuyến đa chặng chiếm hơn 70% tổng năng lượng tiêu hao, do đó việc tối ưu hóa giao thức định tuyến đóng vai trò then chốt trong việc kéo dài thời gian sống của toàn mạng.

Nghiên cứu tập trung giải quyết bài toán cân bằng năng lượng và giảm thiểu xung đột dữ liệu thông qua việc phân tích chuyên sâu, đánh giá và mô phỏng các giao thức định tuyến tiêu biểu gồm LEACH, LEACH-C, MTE và Stat-Cluster. Mục tiêu cụ thể là làm rõ cơ chế tự tổ chức phân cụm, hiệu quả của quá trình nén tổng hợp dữ liệu nội mạng và đánh giá định lượng các chỉ số hiệu năng trên nền tảng mô phỏng NS-2. Không gian nghiên cứu được xác lập tại Đại học Quốc gia Hà Nội năm 2009, khảo sát mạng cảm biến đồng nhất phân bố ngẫu nhiên. Kết quả nghiên cứu chứng minh rằng việc áp dụng cấu trúc phân cụm thích ứng giúp nâng cao hiệu quả tiết kiệm năng lượng lên tới 21.5% và kéo dài thời gian sống của mạng thêm khoảng 44% so với các phương pháp định tuyến truyền thống, tạo tiền đề vững chắc cho việc thiết kế các hệ thống cảm biến thông minh trong thực tế.

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 ba hệ thống lý thuyết và mô hình tính toán nền tảng trong mạng không dây:

• Mô hình suy hao năng lượng vô tuyến bậc một: Mô hình tính toán năng lượng tiêu hao cho khối thu phát vô tuyến và mạch khuếch đại công suất. Năng lượng truyền gói tin phụ thuộc vào khoảng cách truyền theo hàm bậc hai đối với cự ly ngắn hoặc hàm bậc bốn đối với cự ly dài.
• Kiến trúc phân cấp theo cụm thích ứng: Cơ chế chia mạng thành các cụm độc lập, trong đó nút chủ cụm chịu trách nhiệm thu thập, nén và chuyển tiếp thông tin về trạm gốc. Tỷ lệ nút chủ cụm tối ưu được xác định ở mức khoảng 5% tổng số nút mạng.
• Mô hình định tuyến tập trung dữ liệu: Phương pháp tiếp cận dựa trên nội dung truy vấn và khử dữ liệu dư thừa nhằm giảm thiểu số lượng bản tin truyền dẫn qua các kênh vô tuyến giới hạn từ 10 đến 100 Kbits/s.

Các khái niệm chuyên ngành then chốt bao gồm: Nút chủ cụm (Cluster Head), Pha thiết lập (Setup Phase), Pha ổn định (Steady-State Phase), Đa truy nhập phân chia theo thời gian (TDMA) và Tổng hợp dữ liệu nội mạng (Data Aggregation).

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

Nghiên cứu sử dụng phương pháp thực nghiệm mô phỏng trên phần mềm NS-2 phiên bản 2.27 chạy trên hệ điều hành Ubuntu Linux. Sự kết hợp đối ngẫu giữa ngôn ngữ C++ để định nghĩa cấu trúc giao thức tầng thấp và OTcl để cấu hình kịch bản mô phỏng giúp kiểm soát chi tiết từng sự kiện rời rạc trong mạng.

Cỡ mẫu mô phỏng được thiết lập chuẩn hóa với 100 nút cảm biến được phân bố ngẫu nhiên đồng đều trên diện tích thực địa 100 mét x 100 mét. Vị trí trạm gốc được đặt cố định tại tọa độ (50, 175) nhằm kiểm tra khả năng truyền dẫn cự ly xa ngoài vùng cảm nhận. Năng lượng ban đầu của mỗi nút cảm biến được gán bằng 2 Joules. Phương pháp chọn mẫu ngẫu nhiên đồng nhất đảm bảo tính khách quan và mô phỏng chính xác hiện trạng triển khai thả cảm biến từ trên cao trong các ứng dụng thực tế. Lý do lựa chọn mô phỏng trên NS-2 là nhờ khả năng tái hiện chân thực mô hình truyền sóng vô tuyến, cơ chế cạnh tranh kênh MAC và tiến trình suy hao năng lượng của từng nút mạng qua 1000 đến 3000 chu kỳ hoạt động.

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 thực nghiệm đã đưa ra các kết quả định lượng rõ nét về hiệu năng của bốn giao thức định tuyến chính:

• Vòng đời mạng và số lượng nút sống: Giao thức LEACH và LEACH-C duy trì số lượng nút sống vượt trội so với MTE và Stat-Cluster. Sau 400 chu kỳ hoạt động, số nút còn hoạt động của LEACH đạt trên 80%, trong khi giao thức Stat-Cluster và MTE đã suy giảm hơn 65% số nút do các nút gần trạm gốc hoặc nút chủ cố định cạn kiệt năng lượng sớm.
• Tổng năng lượng tiêu thụ toàn mạng: Tốc độ tiêu hao năng lượng của LEACH-C diễn ra đồng đều và chậm nhất. Mức tiêu thụ năng lượng toàn mạng của LEACH thấp hơn khoảng 30% đến 40% so với mô hình truyền năng lượng tối thiểu MTE khi xét trên cùng một lượng dữ liệu gửi về trạm gốc.
• Tỷ lệ dữ liệu thu nhận trên năng lượng tiêu hao: Hiệu suất truyền dữ liệu về trạm gốc của LEACH-C đạt mức cao nhất, gấp khoảng 3.2 lần so với giao thức MTE nhờ quá trình tổng hợp dữ liệu cục bộ tại nút chủ giúp triệt tiêu từ 40% đến 70% lượng thông tin dư thừa.
• Độ trễ phân phối dữ liệu: Độ trễ truyền dẫn của cấu trúc phân cụm LEACH duy trì ở mức thấp và ổn định nhờ cơ chế lập lịch TDMA, giảm thiểu hơn 50% hiện tượng xung đột và truyền lại gói tin so với cơ chế flooding thuần túy.

Thảo luận kết quả

Dữ liệu mô phỏng có thể được biểu diễn trực quan qua đồ thị suy giảm số nút sống theo thời gian và bảng tổng hợp năng lượng tiêu hao trung bình trên mỗi byte nhận được tại trạm gốc. Đồ thị số nút sống theo thời gian chỉ ra rằng đường cong của LEACH có độ dốc thoai thoải, thể hiện các nút mạng cạn kiệt năng lượng gần như đồng thời tại các vòng đời cuối. Ngược lại, đồ thị của Stat-Cluster và MTE thể hiện sự sụt giảm đột ngột ngay từ những vòng đầu tiên.

Nguyên nhân chính dẫn đến sự khác biệt này là do MTE luôn chọn đường truyền đa chặng qua các nút lân cận ngắn nhất, vô tình biến các nút gần trạm gốc thành điểm trung chuyển liên tục, gây ra hiện tượng thắt cổ chai và làm tê liệt kết nối toàn mạng. Giao thức LEACH khắc phục triệt để nhược điểm này bằng thuật toán xác suất quay vòng vai trò nút chủ với chu kỳ 1/P vòng, san đều gánh nặng năng lượng cho 100% các nút. Khi so sánh với các nghiên cứu kinh điển của Heinzelman, kết quả mô phỏng trong luận văn hoàn toàn tương thích, đồng thời khẳng định biến thể LEACH-C với sự hỗ trợ tính toán vị trí tối ưu từ trạm gốc giúp nâng cao thêm 20% thời gian sống của mạng so với LEACH phân tán thông thường.

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

Dựa trên kết quả nghiên cứu và mô phỏng thực nghiệm, bốn giải pháp trọng tâm được đề xuất nhằm nâng cao hiệu năng mạng cảm biến không dây:

• Tích hợp thuật toán phân cụm tập trung LEACH-C cho các hệ thống giám sát cố định: Nâng cao thời gian sống toàn mạng thêm ít nhất 25% thông qua việc để trạm gốc tính toán vị trí nút chủ tối ưu dựa trên năng lượng dư thừa. Thời gian hoàn thiện thử nghiệm trong vòng 3 tháng, do đội ngũ kỹ sư thiết kế giao thức mạng đảm nhiệm.
• Ứng dụng kỹ thuật kiểm soát công suất phát thích ứng tại từng nút cảm biến con: Căn cứ vào độ mạnh tín hiệu nhận được từ bản tin quảng bá để điều chỉnh công suất truyền ở mức tối thiểu vừa đủ tới nút chủ, giúp tiết kiệm từ 15% đến 20% năng lượng phát sóng. Kế hoạch triển khai trong vòng 6 tháng, do chuyên viên kỹ thuật phần cứng và nhúng thực hiện.
• Triển khai thuật toán nén và tổng hợp dữ liệu nâng cao tại nút chủ cụm: Cắt giảm từ 45% đến 60% kích thước gói tin trước khi truyền đường dài về trạm gốc nhằm giảm tải băng thông vô tuyến. Lộ trình thực hiện trong 4 tháng, do nhóm nghiên cứu thuật toán phần mềm phụ trách.
• Xây dựng cơ chế cảnh báo ngưỡng năng lượng và định tuyến thích nghi động: Duy trì độ sẵn sàng và độ tin cậy của mạng đạt trên 98% bằng cách tự động loại bỏ các nút có mức pin dưới 10% khỏi danh sách ứng viên nút chủ. Thời gian áp dụng và đánh giá định kỳ liên tục trong 12 tháng, do bộ phận vận hành hệ thống IoT điều phối.

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

Công trình nghiên cứu mang lại giá trị học thuật và ứng dụng thực tiễn cao cho bốn nhóm đối tượng chính:

• Học viên cao học và nghiên cứu sinh ngành Điện tử - Viễn thông: Luận văn cung cấp hệ thống lý thuyết toàn diện về kiến trúc WSN, chi tiết các bước thiết lập mô hình toán học và phương pháp đánh giá hiệu năng giao thức trên phần mềm mô phỏng chuyên dụng.
• Kỹ sư thiết kế hệ thống nhúng và thiết bị IoT: Tài liệu cung cấp giải pháp thực tế để lập trình quản lý chu kỳ thức và ngủ của vi điều khiển, tối ưu hóa công suất truyền vô tuyến và kéo dài tuổi thọ pin cho các thiết bị hoạt động độc lập tại hiện trường.
• Nhà quản lý và phát triển dự án nông nghiệp công nghệ cao, đô thị thông minh: Hướng dẫn lựa chọn mô hình phân cụm chi phí thấp từ 5 đến 10 USD mỗi nút để triển khai mạng cảm biến đo đạc độ ẩm, nhiệt độ trên diện tích hàng chục hecta mà vẫn tối ưu chi phí bảo trì.
• Chuyên gia an ninh mạng và viễn thông quân sự: Tài liệu hỗ trợ phân tích các mô hình định tuyến đa chặng, cơ chế phân tán dữ liệu tự hành và khả năng tự phục hồi của mạng trong điều kiện môi trường khắc nghiệt hoặc có can nhiễu cao.

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

Giao thức LEACH giải quyết bài toán cạn kiệt năng lượng cục bộ trong mạng cảm biến như thế nào?

Giao thức LEACH áp dụng cơ chế phân cụm tự tổ chức và quay vòng vai trò nút chủ cụm ngẫu nhiên theo thuật toán xác suất qua từng chu kỳ hoạt động. Nhờ đó, gánh nặng tiêu hao năng lượng lớn cho việc xử lý, tổng hợp dữ liệu và truyền sóng cự ly xa về trạm gốc được chia đều cho 100% các nút trong mạng, ngăn chặn hiện tượng các nút chủ cố định bị chết sớm.

Tại sao tỷ lệ nút chủ cụm trong giao thức LEACH lại được xác định tối ưu ở mức 5% tổng số nút?

Theo các phân tích lý thuyết suy hao năng lượng vô tuyến và kết quả mô phỏng thực nghiệm, tỷ lệ 5% nút chủ giúp cân bằng hoàn hảo giữa năng lượng tiêu hao cho liên lạc nội cụm cự ly ngắn và liên lạc truyền xa về trạm gốc. Nếu tỷ lệ này vượt quá 5%, số lượng kết nối trực tiếp về trạm gốc tăng cao gây lãng phí năng lượng toàn mạng.

Điểm khác biệt cốt lõi giữa giao thức LEACH phân tán và giao thức LEACH-C tập trung là gì?

Trong LEACH tiêu chuẩn, các nút tự bầu chọn làm nút chủ dựa trên thuật toán xác suất nội tại mà không cần biết trạng thái toàn mạng. Trong khi đó, LEACH-C sử dụng trạm gốc làm trung tâm điều khiển, thu thập thông tin vị trí và năng lượng còn lại của từng nút để phân bổ cụm tối ưu, giúp nâng cao hiệu quả năng lượng thêm khoảng 20% đến 30%.

Hạn chế lớn nhất của giao thức định tuyến năng lượng truyền tối thiểu MTE trong thực tế là gì?

Giao thức MTE luôn ưu tiên truyền tin qua các chặng ngắn liên tiếp nhằm giảm công suất phát của từng nút đơn lẻ. Tuy nhiên, điều này khiến các nút cảm biến nằm gần trạm gốc phải liên tục đóng vai trò làm bộ tiếp sóng chuyển tiếp dữ liệu cho toàn bộ mạng, dẫn đến việc các nút này cạn kiệt pin nhanh chóng và gây mất kết nối toàn bộ hệ thống.

Trong trường hợp nào nên triển khai giao thức TEEN thay vì giao thức LEACH truyền thống?

Giao thức TEEN được thiết kế chuyên biệt cho các ứng dụng giám sát thời gian thực nhạy cảm với biến động môi trường như cảnh báo cháy rừng hoặc rò rỉ hóa chất. Bằng cách thiết lập hai giá trị ngưỡng cứng và ngưỡng mềm, TEEN chỉ phát tín hiệu khi có sự thay đổi đột ngột của thông số đo lường, giúp tiết kiệm năng lượng truyền thông vượt trội so với việc gửi định kỳ của LEACH.

Kết luận

• Luận văn đã hệ thống hóa toàn diện các lý thuyết định tuyến trọng yếu trong mạng cảm biến không dây, phân loại chi tiết từ định tuyến phẳng, định tuyến vị trí đến định tuyến phân cấp.
• Đánh giá định lượng chính xác hiệu năng vượt trội của giao thức phân cụm thích ứng LEACH và LEACH-C so với các mô hình truyền thống MTE và Stat-Cluster trên công cụ mô phỏng NS-2.
• Chứng minh vai trò cốt lõi của kỹ thuật nén tổng hợp dữ liệu cục bộ và quay vòng nút chủ trong việc kéo dài thời gian sống của mạng thêm khoảng 44% và tiết kiệm 21.5% năng lượng tiêu thụ.
• Xác lập lộ trình 4 bước từ 3 đến 12 tháng để hoàn thiện, tích hợp cơ chế kiểm soát công suất thích ứng và lọc ngưỡng dữ liệu vào các hệ thống mạng cảm biến thực tế.
• Độc giả, kỹ sư hệ thống và nhà nghiên cứu quan tâm có thể khai thác toàn văn tài liệu và mã nguồn mô phỏng để áp dụng trực tiếp vào các dự án phát triển mạng IoT và hạ tầng quan trắc thông minh.

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

ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ ---------------*--------------- LƯU HOÀNG VŨ NGHIÊN CỨU, ĐÁNH GIÁ VÀ MÔ PHỎNG MỘT SỐ GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG CẢM BIẾN KHÔNG DÂY LUẬN VĂN THẠC SĨ Hà Nội - 2009 LUAN VAN CHAT LUONG download : add [e-mail] ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ ---------------*--------------- LƯU HOÀNG VŨ NGHIÊN CỨU, ĐÁNH GIÁ VÀ MÔ PHỎNG MỘT SỐ GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG CẢM BIẾN KHÔNG DÂY Ngành: Kỹ thuật điện tử - viễn thông Chuyên ngành: Kỹ thuật điện tử Mã số: 60 52 70 LUẬN VĂN THẠC SĨ NGƯỜI HƯỚNG DẪN KHOA HỌC: PGS. Vương Đạo Vy Hà Nội - 2009 LUAN VAN CHAT LUONG download : add [e-mail] MỤC LỤC MỤC LỤC. 1 CHƢƠNG 1: GIỚI THIỆU VỀ MẠNG CẢM BIẾN KHÔNG DÂY. Cấu trúc mạng cảm biến không dây.1 Cấu trúc phẳng .2 Cấu trúc phân cấp.

Các đặc trưng của mạng cảm biến không dây .1 Năng lượng tiêu thụ .3 Loại hình mạng .4 Tính bảo mật .6 Tính di động .4 Những khó khăn trong việc phát triển mạng không dây .1 Giới hạn năng lượng .2 Giới hạn về giải thông .3 Giới hạn về phần cứng .4 Ảnh hưởng của nhiễu bên ngoài. 17 CHƢƠNG 2: ĐỊNH TUYẾN TRONG MẠNG CẢM BIẾN KHÔNG DÂY .1 Các vấn đề về thiết kế giao thức định tuyến.1 Đặc tính thay đổi thời gian và trật tự sắp xếp của mạng. Ràng buộc về tài nguyên .3 Mô hình dữ liệu trong mạng cảm biến. Cách truyền dữ liệu .2 Các giao thức định tuyến trong WSN .1 Các giao thức xét theo cấu trúc mạng .2 Các giao thức phân cấp.3 Giao thức định tuyến dựa theo vị trí .4 Các giao thức định tuyến xét theo hoạt động.

41 CHƢƠNG 3: KIẾN TRÚC GIAO THỨC LEACH .2 Pha thiết lập .3 Pha ổn định .4 Tổng hợp dữ liệu .3 Phân chia cụm cố định (Stat-Cluster) .4 Năng lượng truyền tối thiểu (Minimum Transmit Energy). 59 1 LUAN VAN CHAT LUONG download : add [e-mail] CHƢƠNG 4: MÔ PHỎNG MỘT SỐ GIAO THỨC ĐỊNH TUYẾN VÀ ĐÁNH GIÁ KẾT QUẢ .1 Giới thiệu về NS-2 .3 Các đặc tính của NS-2 .4 Mô phỏng mạng cảm biến không dây trên NS-2 .1 Bài toán mô phỏng .2 Mô hình phần mềm. 86 TÀI LIỆU THAM KHẢO. 88 2 LUAN VAN CHAT LUONG download : add [e-mail] MỤC LỤC HÌNH VẼ Hình 1.1 Cấu trúc mạng cảm biến không dây .2 Cấu trúc phẳng .3 Cấu trúc phân cấp .4 Cấu trúc mạng phân cấp chức năng theo lớp .1 Phân loại giao thức chọn đường trong WSN .2 Cơ chế của SPIN .3 Các pha trong Directed Diffusion .4 Chuỗi trong PEGASIS .5 Time line cho hoạt động của TEEN .6 Ví dụ về lưới ảo trong GAF .7 Sự chuyển trạng thái trong GAF .8 Chuyển tiếp địa lý đệ quy trong GEAR .1 Giao thức LEACH.2 Time-line hoạt động của LEACH .3 Giải thuật hình thành cluster trong LEACH .4 Sự hình thành cụm ở 2 vòng khác nhau (nút đen là nút chủ) .5 Mô hình LEACH sau khi đã ổn định trạng thái .6 Hoạt động của pha ổn định trong LEACH .7 Time-line hoạt động của LEACH trong một vòng .8 Sự ảnh hưởng của kênh phát sóng .9 Đồ thị so sánh năng lượng sử dụng khi có và không có tổng hợp dữ liệu cục bộ .10 Pha thiết lập của LEACH-C .11 Hoạt động của giao thức MTE .12 Ảnh hưởng giữa các cụm gần nhau .13 Ảnh hưởng khi một nút dùng công suất phát khá lớn để giao tiếp với nút chủ của nó .1: Tổng quan về NS dưới góc độ người dùng .2: Luồng các sự kiện cho file Tcl chạy trong NS .3: Kiến trúc của NS-2.4: C++ và OTcl: Sự đối ngẫu.5: TclCL hoạt động như liên kết giữa A và B .6 Mô hình cấu trúc phần mềm xây dựng trên NS-2 .7 Số nút mạng còn sống theo thời gian .8 Năng lượng tiêu thụ của toàn mạng theo thời gian .9 Tỉ lệ nút/số bytes nhận được ở trạm gốc .10 Tỉ lệ dữ liệu / năng lượng .11 Biểu đồ trễ tín hiệu tại trạm gốc.12 Số nút mạng còn sống theo thời gian .13 Năng lượng tiêu thụ của toàn mạng theo thời gian .14 Tỉ lệ nút/số bytes nhận được ở trạm gốc.

77 3 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.15 Tỉ lệdữ liệu / năng lượng .16 Biểu đồ trễ tín hiệu tại trạm gốc.17 Số nút mạng còn sống theo thời gian .18 Năng lượng tiêu thụ của toàn mạng theo thời gian .19 Tỉ lệ nút/số bytes nhận được ở trạm gốc .20 Tỉ lệ dữ liệu / năng lượng .21 Biểu đồ trễ tín hiệu tại trạm gốc. 84 4 LUAN VAN CHAT LUONG download : add [e-mail] DANH SÁCH TỪ VIẾT TẮT Chữ viết Chữ đầy đủ Nghĩa tiếng Việt tắt ACK Acknowledgement Bản tin phúc đáp ADC Analog-to-Digital Converter Bộ chuyển đổi tƣơng tự - Số ADV Advertise Bản tin quảng bá AoA Angle of Arrival Góc đến BS Base Station (Sink) Trạm gốc CDMA Code Division Multiple Access Đa truy nhập phân chia theo mã DD Directed Diffusion Truyền tin trực tiếp EDD Enhanced Directed Diffusion Truyền tin trực tiếp nâng cao GAF Geographic adaptive fidelity Giải thuật chính xác theo địa lý GEAR Geographic and Energy-Aware Định tuyến theo vùng địa lý Routing sử dụng hiệu quả năng lƣợng GPS Global Positioning System Hệ thống định vị toàn cầu LEACH Low-energy adaptive clustering Giao thức phân cấp theo cụm hierarchy thích ứng năng lƣợng thấp MAC Media Access Control Điều khiển truy nhập môi trƣờng PEGASIS Power-efficient Gathering in Tổng hợp năng lƣợng trong Sensor Information Systems các hệ thống thông tin cảm biến QoS Quality of Service Chất lƣợng dịch vụ REQ Request Bản tin yêu cầu RSS Received Signal Strength Độ mạnh tín hiệu thu đƣợc RSSI Received Signal Strength Bộ chỉ thị độ mạnh tín hiệu 5 LUAN VAN CHAT LUONG download : add [e-mail] Indicator thu đƣợc SAR Sequential Assignment Routing Định tuyến phân phối tuần tự SMP Sensor Management Protocol Giao thức quản lí mạng cảm biến SPIN Sensor protocols for Giao thức cho thông tin dữ information via negotiation liệu thông qua đàm phán SQDDP Sensor Query and Data Giao thức phân phối dữ liệu Dissemination Protocol và truy vấn cảm biến TADAP Task Assignment and Data Giao thức quảng bá dữ liệu và Advertisement Protocol chỉ định nhiệm vụ cho từng cảm biến TCP Transmission Control Protocol Giao thức điều khiển truyền dẫn TDMA Time Division Multiple Access Đa truy nhập phân chia theo thời gian TEEN Threshold sensitive Energy Giao thức hiệu quả về năng Efficient sensor Network lƣợng nhạy cảm với mức protocol ngƣỡng ToA Time of Arrival Thời gian đến UDP User Datagram Protocol Giao thức gói dữ liệu ngƣời dùng WINS Wireless Integrated Network Cảm biến mạng tích hợp Sensors không dây WSN Wireless Sensor Network Mạng cảm biến không dây 6 LUAN VAN CHAT LUONG download : add [e-mail] LỜI NÓI ĐẦU Trong những năm gần đây, do sự tiến bộ của khoa học kỹ thuật, việc sản xuất các thiết bị cảm biến nhỏ và chi phí thấp trở nên khả thi về mặt kỹ thuật và mặt kinh tế. Việc thiết kế và thực hiện có hiệu quả mạng cảm biến không dây trở thành lĩnh vực thu hút được nhiều sự quan tâm vì tiềm năng ứng dụng của mạng cảm biến trong các lĩnh vực trong đời sống hàng ngày như trong y tế, trong công nghiệp, trong quân sự…Tuy vậy, việc thiết kế và thực hiện có hiệu quả mạng cảm biến không dây 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 trong mạng cảm biến là nguồn năng lượng bị giới hạn và không thể nạp lại, chính vì thế hiện nay rất nhiều 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 toàn mạng. Xuất phát từ những phát từ những yêu cầu thực tế đó, đề tài “Nghiên cứu, đánh giá và mô phỏng một số giao thức định tuyến trong mạng cảm biến không dây” thực hiện việc giới thiệu một cách tổng quan về mạng cảm biến không dây, các giao thức cũng như các giải thuật định tuyến thường được dùng: LEACH, LEACH-C, MTE, STAT-CLUSTER, đồng thời sử dụng phần mềm NS-2 để mô phỏng, đánh giá 4 giao thức đó.

Luận văn gồm có 4 chương: Chƣơng 1: Tổng quan về mạng cảm biến không dây (WSN): đưa ra định nghĩa, cấu trúc mạng WSN, các yếu tố ảnh hưởng đến cấu trúc mạng WSN, các thách thức mà mạng WSN phải đối mặt. Chƣơng 2: Định tuyến trong mạng cảm biến không dây: đưa ra các vấn đề phải đối mặt khi định tuyến, đưa ra các giao thức định tuyến đang được dùng trong mạng cảm biến và trình bày cách phân loại các cách tiếp cận với vấn đề này. Ba loại định tuyến chính được đưa ra trong chương này là giao thức trung tâm dữ liệu, giao thức phân cấp và giao thức dựa vào vị trí. Chƣơng 3: Kiến trúc giao thức LEACH: khái niệm về LEACH, cách hình thành cụm (Cluster) và nút chủ cụm (Cluster Head) trong LEACH; pha thiết lập và 7 LUAN VAN CHAT LUONG download : add [e-mail] pha ổn định của LEACH; tổng hợp dữ liệu tại nút chủ cụm; các thuật toán nâng cáo của LEACH là LEACH-C và LEACH-F.

Chƣơng 4: Sử dụng NS-2 để mô phỏng WSN trên hệ điều hành Ubuntu: Khái quát về phần mềm mô phỏng mạng NS-2 và xây dựng mô hình phần mềm mô phỏng cho các giao thức mạng. Phân tích và nghiên cứu các vấn đề về năng lượng, thời gian sống, dữ liệu truyền và thời gian trễ trên trạm gốc. 8 LUAN VAN CHAT LUONG download : add [e-mail] CHƢƠNG 1: GIỚI THIỆU VỀ MẠNG CẢM BIẾN KHÔNG DÂY 1. Giới thiệu Mạng cảm biến không dây (WSN) có là mạng liên kết các nút với nhau bằng kết nối sóng vô tuyến trong đó các nút mạng thường là các thiết bị đơn giản , nhỏ gọn, giá thành thấp.

và có số lượng lớn, được phân bố một cách không có hệ thống (non-topology) trên một diện tích rộng (phạm vi hoạt động rộng), sử dụng nguồn năng lượng hạn chế, có thời gian hoạt động lâu dài (vài tháng đến vài năm) và có thể hoạt động trong môi trường khắc nghiệt (chất độc, ô nhiễm, nhiệt độ. Các nút mạng thường có chức năng cảm nhận, quan sát môi trường xung quanh như nhiệt độ, độ ẩm, ánh sáng. theo dõi hay định vị các mục tiêu cố định hoặc di động. Các nút giao tiếp với nhau và truyền dữ liệu về trung tâm (base station) một cách gián tiếp bằng kỹ thuật đa chặng (multi-hop).

Lưu lượng (traffic) dữ liệu lưu thông trong WSN là thấp và không liên tục. Do vậy để tiết kiệm năng lượng, các nút thường có nhiều trạng thái hoạt động (active mode) và trạng thái nghỉ (sleep mode) khác nhau. Thông thường thời gian 1 nút ở trạng thái nghỉ lớn hơn ở trạng thái hoạt động rất nhiều.