ĐA3-2023
Duyệt ĐA3-2023 theo Tác giả "Chu Dinh Hai"
- Ấn phẩmEvaluation of the efficient convergecast scheduling algorithm for wireless sensor networks(Đại học Bách khoa Hà Nội, 2023) Chu Dinh Hai; Nguyen Tien DungNghiên cứu bài toán lập lịch aggregation convergecast trong mạng cảm biến không.dây nhằm rút ngắn thời gian thu thập dữ liệu.Đề xuất thuật toán lập lịch dựa trên cây tổng hợp (aggregation tree) với hai cải tiến chính: Xây dựng cây có độ trễ lý thuyết nhỏ nhất bằng cách chọn lần lượt các liên kết có chi phí thấp nhất (chi phí = độ sâu nút nhận + số con).Phân bổ khe thời gian hiệu quả bằng thuật toán xếp hạng độ láng giềng kết hợp thuật toán bổ sung.Kết quả thực nghiệm cho thấy thuật toán giảm hơn 10% số khe thời gian so với các phương pháp khác trong hầu hết trường hợp.