Luận án tiến sĩ về giao thức định tuyến tiết kiệm năng lượng cho mạng cảm biến

Luận án tiến sĩ nghiên cứu giao thức định tuyến tiết kiệm năng lượng cho mạng sensor, truyền dữ liệu và mạng máy tính, mang lại giải pháp hiệu quả.

Người đăng

Ẩn danh

Thể loại

Luận án tiến sỹ

2017

167
2
0

Phí lưu trữ

45 Point

Mục lục chi tiết

LỜI CẢM ƠN

LỜI CAM ĐOAN

1. CHƯƠNG 1: MỞ ĐẦU

1.1. Mạng cảm biến không dây

1.2. Sự ra đời của mạng cảm biến không dây

1.3. Các ứng dụng điển hình của mạng cảm biến không dây

1.4. Các ứng dụng đã được áp dụng trong thực tế

1.5. Các ứng dụng trong tương lai và các yêu cầu kèm theo

1.6. Các vấn đề phải nghiên cứu, giải quyết

1.7. Tình hình nghiên cứu trên thế giới

1.8. Tình hình nghiên cứu ở Việt Nam

1.9. Mục tiêu nghiên cứu của luận án và các vấn đề được giải quyết

1.10. Các mục tiêu cụ thể

1.11. Nội dung luận án

1.12. Đóng góp của luận án

2. CHƯƠNG 2: ĐỊNH TUYẾN VÀ ĐỊNH TUYẾN TIẾT KIỆM NĂNG LƯỢNG TRONG MẠNG CẢM BIẾN KHÔNG DÂY

2.1. Giải pháp tiết kiệm năng lượng trong mạng cảm biến không dây

2.2. Giải pháp tiết kiệm năng lượng trong kiến trúc nút cảm biến

2.3. Giải pháp tiết kiệm năng lượng trong điều khiển truy nhập môi trường truyền dẫn không dây

2.4. Giải pháp tổng hợp dữ liệu

2.5. Định tuyến trong mạng cảm biến không dây

2.6. Phân loại các giao thức định tuyến trong mạng cảm biến không dây

2.7. Các giao thức kiến trúc phẳng

2.8. Các giao thức định tuyến theo thông tin địa lý

2.9. Các giao thức dựa trên chất lượng dịch vụ

2.10. Các giao thức có thứ bậc

2.11. Phân cụm hiệu quả năng lượng dựa trên xác suất

2.12. Định tuyến phân cụm tập trung

2.13. Phân cụm hiệu quả năng lượng dựa trên chuỗi

2.14. Phân cụm hiệu quả năng lượng dựa trên cây tối thiểu

2.15. Giao thức ngưỡng nhạy cảm năng lượng thấp

2.16. Phân cụm tổng hợp dữ liệu

2.17. Tổng kết chương

3. CHƯƠNG 3: ĐỊNH TUYẾN TIẾT KIỆM NĂNG LƯỢNG DỰA TRÊN PHÂN CỤM

3.1. Kỹ thuật định tuyến phân cụm phân tán

3.2. Đề xuất cải tiến giao thức LEACH

3.3. Mô phỏng để đánh giá hiệu quả của đề xuất cải tiến giao thức LEACH

3.4. Phân tích và so sánh với các thuật toán cùng hướng khác

3.5. Tổng kết chương

4. CHƯƠNG 4: ĐỊNH TUYẾN TIẾT KIỆM NĂNG LƯỢNG DỰA TRÊN CHUỖI

4.1. Phân tích tổng hợp dữ liệu

4.2. Đề xuất cải tiến thuật toán xây dựng chuỗi dài

4.3. Giai đoạn chọn nút cụm trưởng (CH)

4.4. Giai đoạn xây dựng chuỗi

4.5. Giai đoạn tổng hợp dữ liệu trong chuỗi

4.6. Giai đoạn truyền dữ liệu

4.7. Mô phỏng để đánh giá hiệu quả của đề xuất cải tiến giao thức DFCB

4.8. Phân tích và so sánh với các thuật toán cùng hướng khác

4.9. Đề xuất cải tiến lược đồ xây dựng cụm chuỗi

4.10. Giai đoạn thiết lập cụm

4.11. Giai đoạn cảm biến và truyền dữ liệu

4.12. Mô phỏng để đánh giá hiệu quả của giao thức đề xuất SCBC

4.13. Phân tích, đánh giá và so sánh thời gian sống của mạng khi áp dụng các giao thức PEGASIS, IEEPB và SCBC

4.14. Phân tích, đánh giá và so sánh năng lượng tiêu thụ của mạng khi áp dụng các giao thức PEGASIS, IEEPB và SCBC

4.15. Phân tích và so sánh với các thuật toán cùng hướng khác

4.16. Tổng kết chương

5. CHƯƠNG 5: ĐỊNH TUYẾN TIẾT KIỆM NĂNG LƯỢNG DỰA TRÊN CÂY TỐI THIỂU

5.1. Lược đồ định tuyến kết hợp với tổng hợp dữ liệu trên cây

5.2. Đề xuất cải tiến thuật toán xây dựng cụm cây

5.3. Giai đoạn thiết lập cụm cây

5.4. Giai đoạn truyền dữ liệu

5.5. Kết hợp với lập lịch ngủ

5.6. Phân tích tiêu thụ năng lượng trong giao thức SSTBC

5.7. Thuật toán lập lịch ngủ

5.8. Phân tích, đánh giá và so sánh thời gian sống của mạng khi áp dụng các giao thức PEGASIS, STDC, DFTBC và SSTBC

5.9. Các tham số mô phỏng

5.10. Kết quả mô phỏng DFTBC

5.11. Kết quả mô phỏng giao thức SSTBC

5.12. Phân tích và so sánh với các thuật toán cùng hướng khác

5.13. Tổng kết chương

DANH MỤC CÁC CÔNG TRÌNH KHOA HỌC CỦA TÁC GIẢ LIÊN QUAN ĐẾN LUẬN ÁN

TÀI LIỆU THAM KHẢO

Tóm tắt

I. Tổng quan về nghiên cứu giao thức định tuyến tiết kiệm năng lượng

Nghiên cứu giao thức định tuyến tiết kiệm năng lượng cho mạng cảm biến không dây là một lĩnh vực quan trọng trong công nghệ thông tin. Mạng cảm biến không dây (WSN) được sử dụng rộng rãi trong nhiều ứng dụng như giám sát môi trường, nhà thông minh và hệ thống giao thông thông minh. Tuy nhiên, một trong những thách thức lớn nhất của WSN là việc tiết kiệm năng lượng, do các nút cảm biến thường hoạt động bằng pin và không thể thay thế dễ dàng. Do đó, việc phát triển các giao thức định tuyến hiệu quả nhằm tối ưu hóa việc tiêu thụ năng lượng là rất cần thiết.

1.1. Định nghĩa và vai trò của mạng cảm biến không dây

Mạng cảm biến không dây bao gồm nhiều nút cảm biến được triển khai để thu thập và truyền tải thông tin từ môi trường. Các nút này có khả năng cảm biến, xử lý và truyền dữ liệu, đóng vai trò quan trọng trong việc giám sát và quản lý các hệ thống phức tạp.

1.2. Tầm quan trọng của tiết kiệm năng lượng trong mạng cảm biến

Tiết kiệm năng lượng là yếu tố quyết định đến tuổi thọ và hiệu suất của mạng cảm biến. Các giao thức định tuyến tiết kiệm năng lượng giúp giảm thiểu tiêu thụ năng lượng, kéo dài thời gian hoạt động của các nút cảm biến và nâng cao hiệu quả của toàn bộ hệ thống.

II. Các thách thức trong nghiên cứu giao thức định tuyến tiết kiệm năng lượng

Mặc dù có nhiều nghiên cứu về giao thức định tuyến tiết kiệm năng lượng, nhưng vẫn còn nhiều thách thức cần giải quyết. Các vấn đề như độ tin cậy trong truyền tải dữ liệu, khả năng mở rộng của mạng và sự phân bố không đồng đều của các nút cảm biến là những yếu tố quan trọng ảnh hưởng đến hiệu suất của mạng.

2.1. Độ tin cậy trong truyền tải dữ liệu

Độ tin cậy trong truyền tải dữ liệu là một trong những thách thức lớn nhất. Các giao thức cần đảm bảo rằng dữ liệu được truyền tải một cách chính xác và kịp thời, ngay cả khi có sự cố xảy ra trong mạng.

2.2. Khả năng mở rộng của mạng cảm biến

Khả năng mở rộng của mạng cảm biến là yếu tố quan trọng để đáp ứng nhu cầu ngày càng tăng. Các giao thức cần được thiết kế để có thể mở rộng dễ dàng mà không làm giảm hiệu suất của mạng.

III. Phương pháp nghiên cứu giao thức định tuyến tiết kiệm năng lượng

Để phát triển các giao thức định tuyến tiết kiệm năng lượng, nhiều phương pháp đã được đề xuất. Các phương pháp này bao gồm việc sử dụng phân cụm, tối ưu hóa đường truyền và áp dụng các thuật toán thông minh.

3.1. Phân cụm trong mạng cảm biến

Phân cụm là một phương pháp hiệu quả để giảm thiểu tiêu thụ năng lượng. Bằng cách nhóm các nút cảm biến lại với nhau, chỉ một nút trong mỗi cụm cần truyền dữ liệu đến trạm cơ sở, giúp tiết kiệm năng lượng cho các nút khác.

3.2. Tối ưu hóa đường truyền

Tối ưu hóa đường truyền giúp cải thiện hiệu suất của mạng bằng cách chọn lựa các đường truyền có năng lượng tiêu thụ thấp nhất. Các thuật toán tối ưu hóa có thể được áp dụng để tìm ra các đường truyền hiệu quả nhất.

IV. Ứng dụng thực tiễn của giao thức định tuyến tiết kiệm năng lượng

Các giao thức định tuyến tiết kiệm năng lượng đã được áp dụng trong nhiều lĩnh vực khác nhau, từ giám sát môi trường đến hệ thống tự động hóa. Những ứng dụng này không chỉ giúp tiết kiệm năng lượng mà còn nâng cao hiệu quả hoạt động của các hệ thống.

4.1. Giám sát môi trường

Trong lĩnh vực giám sát môi trường, các giao thức định tuyến tiết kiệm năng lượng giúp thu thập dữ liệu từ các cảm biến phân tán, cung cấp thông tin chính xác về tình trạng môi trường.

4.2. Hệ thống tự động hóa

Các giao thức này cũng được áp dụng trong các hệ thống tự động hóa, giúp tối ưu hóa việc truyền tải dữ liệu giữa các thiết bị, từ đó nâng cao hiệu suất và giảm thiểu tiêu thụ năng lượng.

V. Kết luận và tương lai của nghiên cứu giao thức định tuyến

Nghiên cứu giao thức định tuyến tiết kiệm năng lượng cho mạng cảm biến không dây đang ngày càng trở nên quan trọng. Với sự phát triển của công nghệ, các giao thức này sẽ tiếp tục được cải tiến để đáp ứng nhu cầu ngày càng cao trong các ứng dụng thực tiễn.

5.1. Xu hướng phát triển trong tương lai

Trong tương lai, các giao thức định tuyến sẽ được phát triển để tích hợp các công nghệ mới như trí tuệ nhân tạo và học máy, giúp tối ưu hóa hơn nữa việc tiêu thụ năng lượng.

5.2. Tầm quan trọng của nghiên cứu liên ngành

Nghiên cứu giao thức định tuyến tiết kiệm năng lượng cần có sự hợp tác giữa các lĩnh vực khác nhau như công nghệ thông tin, điện tử và môi trường để phát triển các giải pháp toàn diện và hiệu quả.

23/07/2025
Luận án tiến sĩ nghiên cứu giao thức định tuyến tiết kiệm năng lượng cho mạng sensor luận án ts truyền dữ liệu và mạng máy tính 62 48 15 01

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

MỞ ĐẦU 1. Mạng cảm biến không dây Các nút cảm biến không dây (wireless sensors) có khả năng cảm biến, thu thập thông tin từ thế giới vật lý rồi chuyển đổi thành dạng tín hiệu số. Nó có thể lưu trữ, truyền tải và xử lý thông qua máy tính và mạng Internet đến người dùng. Khi các thiết bị cảm biến được tích hợp vào các hệ thống khác nhau, chúng đem lại nhiều lợi ích cho đời sống con người như giám sát môi trường, ngôi nhà thông minh, hệ thống giao thông thông minh, hệ thống tự động hóa, chăm sóc sức khỏe, các hệ thống cảnh báo, v.

Cùng với sự phát triển trong công nghệ MEMS kết hợp với kiến trúc vi xử lý VLSI, hệ thống công nghệ nhúng và truyền thông không dây đã sản xuất ra các nút cảm biến không dây có kích thước nhỏ gọn, giá thành thấp và tiêu thụ năng lượng ít. Thông thường một thiết bị cảm biến chỉ có thể cảm biến được một loại thông tin vật lý như nhiệt độ, độ ẩm, độ rung động, áp suất, nồng độ khí hy-đơ-rô hay khí CO2, v. Mạng cảm biến không dây WSN bao gồm nhiều nút cảm biến thường được triển khai dày đặc, ngẫu nhiên trên một vùng rộng lớn (vùng rừng rậm, đồi núi). Chúng có thể di chuyển hoặc đứng yên sau khi được triển khai.

Mỗi nút cảm biến không dây được trang bị các thành phần như bộ vi xử lý, bộ nhớ, bộ phận thu/phát sóng vô tuyến và nguồn năng lượng (pin) và có thể có cả hệ thống định vị GPS. Các nút cảm biến có nhiệm vụ thu nhận các tín hiệu vật lý từ môi trường xung quanh, các tín hiệu được chuyển đổi từ dạng tín hiệu tương tự (có thể là hình ảnh, âm thanh, v.v) sang tín hiệu số rồi chuyển tới bộ vi xử lý để tạo khả năng quan sát, phân tích, phản ứng lại với các sự kiện và hiện tượng cụ thể. Bộ vi xử lý và bộ nhớ trong nút cảm biến có dung lượng và khả năng tính toán hạn chế. Do đó, các bộ phận này thường tiêu thụ nguồn năng lượng ít hơn nhiều so với bộ phận truyền/nhận.

Bộ phận truyền/nhận tín hiệu không dây có nhiệm vụ điều chế và truyền tín hiệu dưới dạng sóng vô tuyến, đồng thời thu nhận và giải điều chế tín hiệu để vi xử lý có thể hiểu được. Bộ phận thu/phát tiêu thụ năng lượng nhiều hơn các bộ phận khác. Đặc biệt, 1 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com khi nó truyền tín hiệu với khoảng cách xa [81, 96]. Hệ thống định vị GPS để cho các nút trong mạng sau khi được triển khai biết vị trí (tọa độ) của nút cảm biến trong mạng.

Bộ phận nguồn nuôi (thường là Pin AA có dụng lượng khoảng 3000mAh, 1,5V [81], tùy từng hãng sản xuất) có nhiệm vụ cung cấp điện cho nút hoạt động, có kích thước nhỏ và thường không được sạc điện bổ sung hoặc thay mới trong suốt thời gian nút hoạt động. Do đó, sau khi tiêu thụ hết pin, nút cảm biến sẽ ngừng hoạt động. Các tiêu chuẩn công nghệ được sử dụng phổ biến cho mạng cảm biến không dây bao gồm chuẩn IEEE 802.4 và ZigBee dùng cho truyền thông năng lượng thấp trên băng tần 868 MHz, 915 MHz, và 2,4 GHz [90, 94, 127, 128]. Tất cả các bộ phận trên cấu thành một vi máy tính siêu nhỏ có khả năng đo đạc, thu nhận, xử lý, và truyền tải dữ liệu qua mạng Internet đến người dùng sau khi WSN được triển khai trên một khu vực và đi vào hoạt động.

Vùng cảm biến Internet Trạm cơ sở Người dùng Nút cảm biến Sự kiện Đơn vị xử lý Hệ thống định vị Bộ xử lý ăngten Bộ nhớ Đơn vị truyền thông Đơn vị cảm biến chuyển đổi Cảm biến Bộtương Bộ thu phát tự-số Nguồn năng lượng Hình 1.1: Một mạng cảm biến không dây 2 LUAN VAN CHAT LUONG download : add luanvanchat@agmail. Sự ra đời của mạng cảm biến không dây Vào đầu những năm 1950, một hệ thống cảm biến âm thanh vùng xa dưới nước, đầu tiên được gọi là hệ thống giám sát âm thanh (Sound Surveillance System - SOSUS), đã được triển khai ở các lưu vực nước sâu của Đại Tây Dương và Thái Bình Dương cho việc giám sát tàu ngầm. Chúng kết hợp các mảng được sử dụng để dò tìm, phát hiện và xác định vị trí các mối nguy hại dưới nước. Gần đây, SOSUS đã được thay thế bởi hệ thống giám sát dưới nước phức tạp hơn [19].

Tiếp theo là một trong những mạng cảm biến không dây ra đời sớm nhất trên thế giới được triển khai trong thời gian chiến tranh Việt Nam năm 1967 [81, 130]. Chúng được gọi là "Igloo White" bao gồm khoảng 30000 nút cảm biến địa chấn và âm thanh được rải dọc theo đường mòn Hồ Chí Minh từ bắc Việt Nam, qua Lào và vào miền nam Việt Nam bằng máy bay trực thăng và máy bay chiến đấu. Các nút cảm biến có thể tự định hình với một ăng-ten ra-đi-ô, chúng được thiết kế giống như những tán lá cây xung quanh. Các nút sử dụng nguồn pin Lithium với thời gian sống khoảng 30 ngày.

Các nút thực hiện một ngưỡng cục bộ đơn giản và kích hoạt báo động khi mức độ hoạt động được phát hiện thông qua mạch điện tử. Các nút truyền tín hiệu với công suất 2W trên băng tần UHF theo quỹ đạo của máy bay EC- 121R và truyền đến 360 máy tính IBM ở Nakhon Phanom, Thái Lan để phân tích và xử lý. Từ đó, các nhà phân tích sẽ đưa ra các quyết định không kích chống lại các mục tiêu dựa vào tín hiệu nhận được từ các nút cảm biến. Các ứng dụng điển hình của mạng cảm biến không dây 1.

Các ứng dụng đã được áp dụng trong thực tế Ứng dụng trong giám sát môi trường: Giám sát môi trường được xem là một hướng ứng dụng điển hình cho mạng cảm biến không dây, chúng bao gồm việc theo dõi, đo đạc và tính toán để đưa ra dự báo sớm về các thảm họa thiên tai như động đất, lũ lụt, sự hoạt động của núi lửa, dự báo cháy rừng, theo dõi sự di chuyển, sinh hoạt của các loài động vật hoang dã, nghiên cứu môi trường sống, nghiên cứu thời tiết hoặc địa vật lý, theo dõi các mối nguy 3 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com hiểm khác nhau cho xã hội loài người như nghiên cứu sự ô nhiễm của nguồn nước, đo hàm lượng khí CO2 trong một khu vực dân cư, đo độ ẩm, áp suất không khí, tốc độ gió, v. Trong [26, 79, 107] các tác giả đã cho chúng ta thấy khá toàn diện về ứng dụng của mạng cảm biến không dây trong lĩnh vực này. Ứng dụng trong an ninh, quốc phòng: Mạng cảm biến không dây với các đặc tính có thể triển khai nhanh, chi phí thấp và rất thích hợp trên khu vực đồi núi, vùng rừng rậm nguy hiểm cùng với mục đích ứng dụng trong quân sự và an ninh quốc phòng. Do đó, các ứng dụng của mạng cảm biến không dây trong lĩnh vực này là rất phong phú, ví dụ như: Giám sát lực lượng, trang thiết bị và đạn dược, giám sát chiến trường, theo dõi trận địa, do thám lực lượng và trận địa đối phương, xác định mục tiêu; đánh giá tổn thất sau trận chiến, thăm dò, phát hiện và cảnh báo các cuộc tấn công bằng hóa học, sinh học và hạt nhân [4, 96].

Ứng dụng trong y tế và chăm sóc sức khỏe: Các nút cảm biến không dây có thể được gắn vào vải quần áo của người mặc nó để liên tục đo, theo dõi các thông số sức khoẻ như nhiệt độ cơ thể, huyết áp, nhịp tim, điện tâm đồ, điện não đồ, độ bão hòa oxy trong máu v. sau đó truyền không dây đến một trạm giám sát từ xa để theo dõi, nghiên cứu tình trạng sức khỏe tổng thể của người mặc [80, 90]. Đặc biệt hơn, các thiết bị cảm biến tin sinh siêu nhỏ có thể được cấy trực tiếp vào cơ thể bệnh nhân để theo dõi các cơn đau tim, các trận hen suyễn, ức chế thần kinh, sự phát triển của ung thư, nồng độ đường trong máu, tỷ lệ hô hấp v. Các thông số này được thu thập và gửi đến máy tính cá nhân của các bác sỹ thông qua mạng Internet.

Các bác sỹ sẽ dựa vào giá trị của các thông số này mà có thể theo dõi được tình trạng sức khỏe của từng bệnh nhân từ đó đưa ra các phương pháp điều trị phù hợp mà không cần phải đến trực tiếp phòng bệnh nhân. Cùng với sự phát triển của công nghệ thông tin, sự tăng lên của nhu cầu trong đời sống con người, mạng cảm biến không dây ngày càng được ứng dụng nhiều hơn 4 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com trong đời sống con người tạo nên ngôi nhà thông minh, hệ thống giao thông thông minh, v. Các ứng dụng trong tương lai và các yêu cầu kèm theo Ngôi nhà thông minh (Smart home): Cùng với sự phát triển mạng mẽ của công nghệ mạng không dây như hiện nay, mạng cảm biến không dây trong tương lai sẽ đóng vai trò quan trọng trong việc hình thành ngôi nhà thông minh, nơi mà các đồ dùng quen thuộc đều được gắn các nút cảm biến, nó có thể thực hiện các công việc hằng ngày một cách tự động hoặc thông qua sự điều khiển của con người. Ví dụ máy điều hòa nhiệt độ có thể tự điều chỉnh nhiệt độ trong nhà sao cho phù hợp với con người hoặc hệ thống kiểm soát cường độ chiếu sáng của hệ thống đèn trong nhà sao cho phù hợp với khung cảnh và giúp tiết kiệm điện, hệ thống camera giám sát đảm bảo an ninh, hệ thống khóa cửa tự động trong nhà, v.

Cảm biến thông minh (Cognitive sensor): Các nút cảm biến không dây có thể cảm nhận phổ tần số thông minh trên băng tần được cấp phép hoặc không cấp phép, từ đó truy cập phổ theo cơ hội (opportunistic spectrum) mà không làm ảnh hưởng đến người dùng chính. Thành phố thông minh (Smart Cities): Các nút cảm biến thông minh sẽ đóng vai trò quan trọng trong việc hình thành thành phố thông minh, nơi mà công nghệ thông tin và truyền thông kết nối các nút cảm biến thông minh, mạng không dây tốc độ cao, xử lý dữ liệu lớn được ứng dụng để nâng cao chất lượng cuộc sống nơi đô thị.

Nội dung được bảo vệ bản quyền — Tải xuống đầy đủ