OPTIMIZATION FOR THE COVERAGE PROBLEM OF WIRELESS SENSOR NETWORK WITH VORONOI ALGORITHM IN 3D ENVIRONMENTS ; 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

In recent years, wireless sensor networks (WSN) has appeared interesting to many authors. Some methods to optimize the coverage of wireless sensor networks is proposed to improve the efficiency of deploying sensor networks, thus increasing the coverage; howerver, most are built on 2D model, which are often hard to implement in reality. In this paper we extend Voronoi algorithm to deploy sensors in 3D environments where there are obstacles which affect the ability of coverage of wireless sensor networks. ; 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.