Nghiên Cứu Phát Triển Định Tuyến Tiết Kiệm Năng Lượng Cho Mạng Cảm Biến Không Dây

Luận án tiến sĩ nghiên cứu phát triển định tuyến tiết kiệm năng lượng cho mạng cảm biến không dây, tối ưu hóa hiệu suất và tuổi thọ mạng.

• Tác giả: Nguyễn Trung Dũng
• Người hướng dẫn: PGS.TS Nguyễn Văn Đức
• Trường học: Trường Đại Học Bách Khoa Hà Nội
• Chuyên ngành: Kỹ Thuật Viễn Thông
• Đề tài: Nghiên Cứu Phát Triển Định Tuyến Tiết Kiệm Năng Lượng Cho Mạng Cảm Biến Không Dây
• Loại tài liệu: Luận Án Tiến Sĩ
• Năm xuất bản: 2014
• Địa điểm: Hà Nội

Tóm tắt

I. Tổng quan về Nghiên cứu phát triển định tuyến tiết kiệm năng lượng

Nghiên cứu phát triển đị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 hiện đại. Mạng cảm biến không dây, với khả năng thu thập và truyền tải dữ liệu từ xa, đang ngày càng trở nên phổ biến trong nhiều ứng dụng như giám sát môi trường, chăm sóc sức khỏe và quản lý đô thị. Tuy nhiên, việc tiết kiệm năng lượng trong các mạng này là một thách thức lớn, do các nút cảm biến thường hoạt động bằng pin với dung lượng hạn chế. Do đó, việc tối ưu hóa giao thức định tuyến không chỉ giúp kéo dài tuổi thọ của mạng mà còn nâng cao hiệu suất truyền tải dữ liệu.

1.1. Định nghĩa và cấu trúc 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 phân bố rộng rãi, có khả năng thu thập và truyền tải thông tin về trạm gốc. Cấu trúc của mạng này thường bao gồm các nút cảm biến, trạm gốc và các nút trung gian. Mỗi nút cảm biến có thể giao tiếp với nhau để tạo thành một mạng lưới thông tin hiệu quả.

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ọ của mạng cảm biến không dây. Các nút cảm biến thường tiêu tốn năng lượng lớn trong quá trình truyền tải dữ liệu. Do đó, việc phát triển các giao thức định tuyến tiết kiệm năng lượng là cần thiết để đảm bảo hoạt động bền vững của mạng.

II. Các thách thức trong việc phát triển định tuyến tiết kiệm năng lượng

Mặc dù có nhiều lợi ích, việc phát triển định tuyến tiết kiệm năng lượng cho mạng cảm biến không dây cũng gặp phải nhiều thách thức. Các vấn đề như độ tin cậy trong truyền tải dữ liệu, sự can thiệp từ môi trường và khả năng mở rộng của mạng đều ảnh hưởng đến hiệu suất của các giao thức định tuyến. Đặc biệt, việc duy trì hiệu suất trong điều kiện môi trường không ổn định là một thách thức lớn.

2.1. Vấn đề về độ 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 trong mạng cảm biến không dây. Các nút cảm biến có thể gặp phải sự cố do nhiễu kênh hoặc mất kết nối, dẫn đến việc mất dữ liệu quan trọng.

2.2. Ảnh hưởng của môi trường đến hiệu suất mạng

Môi trường xung quanh có thể ảnh hưởng lớn đến hiệu suất của mạng cảm biến không dây. Các yếu tố như địa hình, thời tiết và sự can thiệp từ các thiết bị khác có thể làm giảm khả năng truyền tải dữ liệu và tiêu tốn nhiều năng lượng hơn.

III. Phương pháp tối ưu hóa định tuyến tiết kiệm năng lượng

Để giải quyết các thách thức trong việc phát triển đị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 các thuật toán định tuyến thông minh, tối ưu hóa giao thức truyền tải và áp dụng các kỹ thuật điều khiển năng lượng. Những phương pháp này không chỉ giúp tiết kiệm năng lượng mà còn nâng cao hiệu suất truyền tải dữ liệu.

3.1. Thuật toán định tuyến thông minh

Các thuật toán định tuyến thông minh sử dụng các kỹ thuật học máy để tối ưu hóa đường đi của dữ liệu trong mạng. Những thuật toán này có khả năng tự học và điều chỉnh theo điều kiện mạng, giúp tiết kiệm năng lượng hiệu quả hơn.

3.2. Tối ưu hóa giao thức truyền tải

Tối ưu hóa giao thức truyền tải là một trong những cách hiệu quả để giảm thiểu năng lượng tiêu thụ. Việc thiết kế các giao thức truyền tải thông minh giúp giảm thiểu số lượng gói tin cần thiết, từ đó tiết kiệm năng lượng cho các nút cảm biến.

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

Các phương pháp đị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 chăm sóc sức khỏe. 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 mạng cảm biến không dây. Ví dụ, trong lĩnh vực giám sát môi trường, các nút cảm biến có thể thu thập dữ liệu về chất lượng không khí và truyền tải thông tin về trạm gốc một cách hiệu quả.

4.1. Ứng dụng trong giám sát môi trường

Trong giám sát môi trường, mạng cảm biến không dây có thể được sử dụng để theo dõi các yếu tố như nhiệt độ, độ ẩm và ô nhiễm không khí. Việc áp dụng các giao thức định tuyến tiết kiệm năng lượng giúp kéo dài tuổi thọ của mạng và đảm bảo dữ liệu được thu thập liên tục.

4.2. Ứng dụng trong chăm sóc sức khỏe

Mạng cảm biến không dây cũng được sử dụng trong chăm sóc sức khỏe, như theo dõi tình trạng sức khỏe của bệnh nhân từ xa. Các giao thức định tuyến tiết kiệm năng lượng giúp đảm bảo rằng dữ liệu được truyền tải một cách hiệu quả mà không tiêu tốn quá nhiều năng lượng.

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

Nghiên cứu phát triển đị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 trong bối cảnh công nghệ thông tin hiện đại. Các phương pháp tối ưu hóa định tuyến không chỉ giúp tiết kiệm năng lượng mà còn nâng cao hiệu suất truyền tải dữ liệu. Tương lai của nghiên cứu này hứa hẹn sẽ mang lại nhiều giải pháp sáng tạo và hiệu quả hơn cho các ứng dụng thực tiễn.

5.1. Tương lai của mạng cảm biến không dây

Mạng cảm biến không dây sẽ tiếp tục phát triển và mở rộng ứng dụng trong nhiều lĩnh vực khác nhau. Việc nghiên cứu và phát triển các giao thức định tuyến tiết kiệm năng lượng sẽ đóng vai trò quan trọng trong việc nâng cao hiệu suất và độ tin cậy của mạng.

5.2. Các xu hướng nghiên cứu mới

Các xu hướng nghiên cứu mới trong lĩnh vực mạng cảm biến không dây bao gồm việc áp dụng trí tuệ nhân tạo và học máy để tối ưu hóa định tuyến. Những công nghệ này hứa hẹn sẽ mang lại những bước tiến lớn trong việc tiết kiệm năng lượng và nâng cao hiệu suất mạng.

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

MỞ ĐẦU 1.Mục đích nghiên cứu Trong các mạng viễn thông và mạng nội bộ không dây, các nút di động giao tiếp trực tiếp với trạm gốc. Các mạng này có thể gọi là mạng đơn chặng. Trong một số mạng không dây đặc biệt khác, xuất hiện một hoặc một số nút trung gian tham gia vào việc truyền dữ liệu từ một nút di động về trạm gốc. Những mạng này thường được gọi là mạng không dây đa chặng.

Khi so sánh với mạng đơn chặng, mạng không dây đa chặng có một số lợi ích như khả năng mở rộng vùng hoạt động của mạng, tăng cường khả năng kết nối và truyền dữ liệu từ các nút ở xa về trạm gốc. Hơn nữa, khi truyền đa chặng, khoảng cách truyền sẽ được thu ngắn và do đó công suất cũng như năng lượng truyền có thể ít hơn các kết nối ở xa đồng thời cho kết quả tốt hơn về tốc độ truyền dữ liệu. Mạng không dây đa chặng loại bỏ được việc triển khai hệ thống hạ tầng thiết bị và đường dây, giúp giảm thiểu chi phí triển khai. Trong trường hợp các mạng đa chặng được triển khai dày đặc, sẽ có nhiều đường đi được lựa chọn, điều đó làm tăng khả năng đáp ứng của hệ thống mạng.

Có nhiều ứng dụng mô hình mạng không dây đa chặng đã được nghiên cứu trong nhiều năm qua. Ban đầu mạng không dây đa chặng được đề xuất để thực hiện mở rộng vùng bao phủ trong hệ thống mạng viễn thông bằng cách chuyển tiếp các gói tin. Hiện nay, các lưới mạng không dây đa chặng đã được đề xuất cho các dịch vụ Internet băng rộng không cần triển khai hệ thống đường dây hạ tầng tốn kém. Lưới mạng không dây bao gồm các nút mạng không dây.

Chúng sử dụng các công nghệ mạng không dây như 802.16… để tạo kết nối. Một ví dụ của mô hình này là mạng thông tin trong hệ thống giao thông vehicle-to-vehicle. Trong hệ thống này, nút mạng là các trạm bên đường và các thiết bị tham gia giao thông như ô tô, xe máy. Các thiết bị này có giao tiếp không dây, chúng tự tạo kết nối và chia sẻ thông tin với nhau.

Mạng thông tin trong giao thông vehicle-to-vehicle là một trường hợp đặc biệt của mạng không dây đặc biệt adhoc. Bên cạnh adhoc, mạng cảm biến không dây cũng là một dạng của mạng không dây đa chặng. Mạng cảm biến bao gồm nhiều nút cảm biến được cài đặt trong một phạm vi rộng, chúng thu thập thông tin, tự thiết lập kết nối không dây với nhau và truyền thông tin về trạm gốc. Các mạng cảm biến không dây đa chặng được áp dụng trong rất nhiều ứng dụng của đời sống như trong xây dựng nhà thông minh, theo dõi đối tượng, cảnh báo cháy rừng, cảnh báo mực nước sông, cảm biến nhiệt độ, khám phá tài nguyên thiên nhiên nơi mà 1 con người không thể đặt chân đến được, chế tạo các sản phẩm y tế nhân tạo… Chính vì những ứng dụng phổ biến trên tất cả các mặt đời sống xã hội mà mạng cảm biến không dây được nhiều nhà khoa học quan tâm và nghiên cứu.

Và mạng cảm biến không dây cũng là mô hình mạng không dây đa chặng được sử dụng nghiên cứu trong luận án này. Các mạng cảm biến đã có nhiều ứng dụng trong đời sống nhưng chúng vẫn còn phải đối mặt với một số thách thức mà các mạng không dây khác không có như vấn đề bảo mật thông tin, vấn đề nhiễu kênh truyền, vấn đề bị che khuất do địa hình, vấn đề năng lượng… Như ta đã biết, mạng cảm biến không dây được tạo thành bởi các nút cảm biến, chúng tự thiết lập kết nối với nhau thông qua hình thức không dây. Nguồn nuôi của các nút cảm biến này là pin với dung lượng hạn chế. Tuổi thọ của các nút cảm biến nói riêng và của toàn mạng cảm biến nói chung phụ thuộc vào việc sử dụng nguồn năng lượng này.

Do đó, các thuật toán khi thiết kế cho mạng cảm biến không dây cần chú trọng nhiều đến vấn đề năng lượng. Có rất nhiều khía cạnh của kiến trúc mạng có thể được thiết kế để có năng lượng hiệu quả như thiết kế ứng dụng tiết kiệm năng lượng, thiết kế giao thức điều khiển các chế độ hoạt động của nút cảm biến, tắt tạm thời các nút cảm biến khi không cần thiết, thiết kế các giao thức định tuyến tiết kiệm năng lượng… Trong các hướng tiếp cận đó thì thiết kế giao thức định tuyến tiếp kiệm năng lượng là một hướng tiếp cận hiệu quả. Bởi vì, trong mạng cảm biến không dây, dữ liệu truyền thông chiếm phần lớn nguồn tài nguyên năng lượng của mạng. Tối ưu được giao thức định tuyến tức là tối ưu được việc truyền thông dữ liệu này.

Do đó luận án tập trung chủ yếu vào việc thiết kế các giao thức định tuyến tối ưu năng lượng đồng thời xây dựng mô hình ứng dụng tổng hợp có thể ứng dụng vào thực tế. Giao thức định tuyến trong mạng cảm biến không dây có thể được chia thành hai loại: các giao thức tập trung dữ liệu và các giao thức truyền đa chặng về trạm. Giao thức tập trung dữ liệu thể hiện cách thức các nút cảm biến không dây truyền dữ liệu thu thập được về trạm như thế nào. Chúng có thể truyền trực tiếp về trạm hoặc truyền tới một nút cảm biến khác đóng vai trò trung tâm của vùng cảm biến đó, nút này thường được gọi là clusterhead, sau đó các nút clusterhead này sẽ tổng hợp dữ liệu và truyền về trạm.

Một số giao thức thuộc loại này kể đến là LEACH [1], LEACH-C [2], PEGASIS [3]… Bên cạnh các giao thức tập trung dữ liệu là các giao thức truyền đa chặng. Khi các nút cảm biến truyền dữ liệu về trạm hay truyền đến các clusterhead hay các nút clusterhead truyền về trạm chúng có thể truyền đơn chặng hoặc đa 2 chặng về trạm. Như đã phân tích ở trên thì truyền đa chặng sẽ cho khả năng mở rộng và hiệu quảtốt hơn. Một số giao thức truyền đa chặng đã được phát triển như DSR [4], AODV [5],… Với hai hướng tiếp cận định tuyến trong mạng cảm biến không dây này, các giao thức định tuyến đa chặng sẽ quyết định dữ liệu được gửi về trạm theo đường nào do đó có ý nghĩa to lớn trong việc chọn đường tiết kiệm năng lượng, cân bằng năng lượng giữa các nút cảm biến.

Do đó luận án tập trung vào việc nghiên cứu và phát triển các giao thức định tuyến truyền đa chặng trong mạng cảm biến không dây nhằm đạt được mục tiêu tiết kiệm năng lượng của mình. Tình hình nghiên cứu trong và ngoài nƣớc Tình hình trong nước: Các nghiên cứu về sử dụng hiệu quả năng lượng trong mạng cảm biến không dây được đề cập trong [6-9]. Trong [6, 7], các tác giả đã đề xuất các giao thức định tuyến đa chặng tiết kiệm năng lượng, kéo dài thời gian sống của mạng cảm biến dựa vào năng lượng còn lại của tất cả các nút cảm biến, năng lượng tiêu tốn của các nút lân cận, thực hiện thông báo để các nút lân cận dừng hoạt động khi không cần thiết. Với các kỹ thuật này, các giao thức định tuyến mà tác giả đề xuất đã thu được kết quả sử dụng năng lượng hiệu quả hơn so với các giao thức trước đây.

Trong [8], tác giả đã trình bày phương pháp điều khiển công suất trong mạng cảm biến không dây đa chặng, sau đó đề xuất giao thức định tuyến mới tiết kiệm năng lượng dựa trên điều khiển công suất và chất lượng kênh truyền. Các kết quả mô phỏng trong [8] đã chỉ ra thuật toán mới cho kết quả về năng lượng cũng như chất lượng đường truyền tốt hơn thuật toán truyền thống AOMDV. Trong [9], tác giả đã trình bày một giải pháp tối ưu giao định tuyến phân cấp (theo cluster) cho mạng cảm biến không dây. Giao thức định tuyến phân cấp thường giải quyết vấn đề quy mô lớn và truyền thông hiệu quả trong mạng không dây.

Phương pháp này cũng có thể được sử dụng để thực hiện hiệu quả năng lượng trong mạng cảm biến không dây đa chặng. Theo báo cáo khoa học này, có nhiều thuật toán định tuyến cluster tiết kiệm năng lượng đã được đề xuất. Nhưng phần lớn các thuật toán đó đều thực hiện qua mô phỏng (dạng heuristic), chưa có 3 mô hình hóa và phân tích bằng toán học. Lợi ích của các thuật toán này là đơn giản, tuy nhiên chúng không đảm bảo các giải pháp tối ưu.

Vì lý do đó, tác giả đã trình bày một mô hình giải tích tối ưu để phân tích, đánh giávà thu được các giải pháp tối ưu cho các giao thức định tuyến cluster trong mạng cảm biến. Bên cạnh các kết quả đạt được về mặt học thuật, các nhà khoa học Việt Nam cũng đã có các dự án hợp tác ứng dụng mạng cảm biến không dây vào thực tế như [10, 11, 89]. Từ những kết quả khảo sát trên ta thấy mạng cảm biến không dây đa chặng được khá nhiều nhà khoa học trong nước quan tâm nghiên cứu và đã có những đóng góp nhất định về mặt khoa học cũng như ứng dụng thực tiễn. Tuy nhiên các kết quả nghiên cứu và ứng dụng trong nước vẫn còn khá hạn chế cả về số lượng và chất lượng.

Tình hình ngoài nước: Với giao thức định tuyến đa chặng, trên thế giới đã có nhiều nghiên cứu về tối ưu năng lượng như trong [5, 12 -18]. Trong [5], tác giả đề cập giao thức định tuyến AODV được thiết kế đặc biệt cho mạng không dây đa chặng, sử dụng kỹ thuật mở rộng vòng ERS nhằm giảm bớt bản tin dư thừa. Tuy nhiên khi sử dụng ERS thì hiệu quả về năng lượng thu được vẫn chưa tốt. Tác giả tối ưu nhằm thu được hiệu quả sử dụng năng lượng bằng cách loại bỏ các bản tin tìm đường dư thừa.

Và bằng mô phỏng trên nhiều phần mềm mô phỏng khác nhau, tác giả đã thu được kết quả khá tốt khi sử dụng năng lượng. Trong [18], tác giả đã chỉ rõ, hầu hết các thiết bị không dây ngày nay hoạt động dựa vào pin. Do đó vấn đề sử dụng năng lượng là cực kỳ quan trọng. Để kéo dài thời gian sống của mạng, việc sử dụng năng lượng của mỗi nút phải được phân chia ngang bằng nhau và công suất truyền cho mỗi kết nối phải là nhỏ nhất.

Với mục đích đó, tác giả đã đề xuất giao thức định tuyến mới vừa thực hiện cân bằng năng lượng giữa các nút mạng đồng thời chọn đường với mức tiêu hao năng lượng ít nhất. Ngoài ra một số tác giả đã nghiên cứu và đề xuất các ứng dụng của mạng cảm biến không dây trong giám sát đối tượng như trong các tài liệu [19 -23].