tailieunhanh - Tối ưu hóa vùng phủ sóng của mạng cảm biến không dây bằng thuật toán Voronoi trong môi trường 3D

Bài viết Tối ưu hóa vùng phủ sóng của mạng cảm biến không dây bằng thuật toán Voronoi trong môi trường 3D trình bày mạng cảm biến không dây (WSN) được nhiều nhóm tác giả quan tâm. Một số phương pháp tối ưu hóa vùng phủ sóng của mạng cảm biến không dây được đề xuất để nâng cao hiệu quả triển khai mạng cảm biến do đó làm tăng độ phủ sóng, nhưng hầu hết được xây dựng trên mô hình 2D, mà thường xa rời với thực tế,. . | TẠP CHÍ KHOA HỌC ĐẠI HỌC ĐÀ LẠT Tập 6, Số 2, 2016 187–196 187 TỐI ƯU HÓA VÙNG PHỦ SÓNG CỦA MẠNG CẢM BIẾN KHÔNG DÂY BẰNG THUẬT TOÁN VORONOI TRONG MÔI TRƯỜNG 3D Đặng Thanh Hảia*, Lê Trọng Vĩnhb a b Khoa Công nghệ Thông Tin, Trường Đại học Đà Lạt, Lâm Đồng, Việt Nam Trường Đại học Khoa học Tự nhiên, Đại học Quốc gia Hà Nội, Hà Nội, Việt Nam Nhận ngày 04 tháng 01 năm 2016 | Chấp nhận đăng ngày 16 tháng 03 năm 2016 Tóm tắt Trong những năm gần đây mạng cảm biến không dây (WSN) được nhiều nhóm tác giả quan tâm. Một số phương pháp tối ưu hóa vùng phủ sóng của mạng cảm biến không dây được đề xuất để nâng cao hiệu quả triển khai mạng cảm biến do đó làm tăng độ phủ sóng, nhưng hầu hết được xây dựng trên mô hình 2D, mà thường xa rời với thực tế. Trong bài báo này chúng tôi mở rộng thuật toán Voronoi để triển khai các cảm biến trong môi trường 3D mà ở đó có nhiều vật cản làm ảnh hưởng đến khả năng phủ sóng của mạng cảm biến không dây. Từ khóa: 3D; Mạng cảm biến không dây (WSN); Phủ sóng; Voronoi; Vật cản. 1. GIỚI THIỆU Mạng cảm biến không dây (WSN) bao gồm một số các điểm cảm biến, các điểm cảm biến này có khả năng cảm nhận môi trường, thu thập dữ liệu, xử lý dữ liệu và giao tiếp với nhau. Dữ liệu sau đó được chuyển về trung tâm xử lý, phân tích tạo ra các thông tin hữu ích hỗ trợ ra quyết định của các chương trình ứng dụng khác nhau [1]. Hiện nay mạng cảm biến không dây được áp dụng trong nhiều lĩnh vực khác nhau: giám sát môi trường, cảnh báo cháy rừng, cảnh báo có sự tấn công, giám sát trong các địa hình phức tạp như trong lòng đại dương, hang động, các đường hầm trong mỏ, Tùy thuộc vào loại ứng dụng mạng, cũng như bản chất và các điều kiện môi trường có ảnh hưởng đến hiệu quả và chi phí của mạng cảm biến không dây thì các kỹ thuật và phương pháp khác nhau được sử dụng để phát hiện và theo dõi các hiện tượng trong môi trường một cách hiệu quả. * Tác giả liên hệ: Email: haidt@ TẠP CHÍ KHOA HỌC ĐẠI HỌC ĐÀ LẠT [ĐẶC SAN CÔNG NGHỆ THÔNG TIN] 188 Việc .