1.4.1. Các giả thiết
Khơng mất tính tổng qt, các giả thiết sau đây nên được thỏa mãn để xác định rõ
yêu cầu bài toán:
− Mạng cảm biến không dây với số lượng lớn nút cảm biến được triển khai
ngẫu nhiên, dày đặc trên vùng rộng lớn, phẳng được gọi là 2D.
− Các kịch bản triển khai ứng dụng thực tế cho giả thiết này là mạng cảm biến không dây được triển khai để đo nhiệt độ, độ ẩm, theo dõi cháy rừng, điều
khiển tưới tiêu tự động, hay theo dõi sự xâm nhập trái phép của qn địch
− Các nút phát sóng ra-đi-ơ đẳng hướng, các liên kết được giả thiết là hai chiều sử dụng cùng loại với ăng-ten thu phát.
− Bộ phát sóng có khả năng điều chỉnh cơng suất phát để có thể truyền thơng
với các nút ở xa.
− Các nút mạng có khả năng xử lý và có dung lượng bộ nhớ như nhau nhưng dung lượng pin có thể khác nhau và sau khi được triển khai, chúng rất khó có thể được sạc hoặc thay thế mới.
− Nút trung chuyển BS hoặc sink được đặt ở gần hoặc xa mạng và các nút
mạng sau khi được triển khai ít hoặc khơng di chuyển hay mạng được xem là tĩnh. Giả thiết này hoàn toàn hợp lý vì hầu hết các mạng cảm biến sau khi
được triển khai trong thực tế đều ở trạng thái tĩnh.
1.4.2. Các mục tiêu cụ thể
Trong luận án này, các nội dung nghiên cứu thuộc bài toán định tuyến phân cụm tiết kiệm năng lượng nêu trên được quan tâm giải quyết:
1. Tổng hợp, hệ thống hóa các kết quả nghiên cứu liên quan và phân tích các ưu
điểm và nhược điểm của chúng.
2. Nghiên cứu, đề xuất cải tiến một thuật toán định tuyến phân cụm truyền đơn chặng dựa trên tính tốn mức năng lượng cịn lại trung bình của các nút còn sống và xem xét đến khoảng cách từ nút ứng viên đến BS cho hiệu quả sử
dụng năng lượng tốt.
3. Nghiên cứu, đề xuất cải tiến thuật toán định tuyến dựa trên chuỗi, kết hợp
với việc tổng hợp, nén dữ liệu ở các nút dọc theo chuỗi cho hiệu quả sử dụng năng lượng và có thể ứng dụng trên các mạng cảm biến không đồng nhất, nơi mà các nút có dung lượng pin khơng giống nhau.
4. Nghiên cứu, đề xuất cải tiến giao thức định tuyến phân cụm dựa trên cây tối thiểu kết hợp với tổng hợp, nén dữ liệu theo mơ hình cây và lập lịch ngủ cho hiệu quả sử dụng năng lượng cao.