tailieunhanh - Nghiên cứu định tuyến đơn phát dựa trên thông tin vị trí cho mạng cảm biển không dây

Trong bài báo này, nhóm tác giả sử dụng hai đồ thị phẳng là RNG (Relative Neighbor Graph) và GG (Gabriel Graph) trong định tuyến khôi phục. Qua mô phỏng, đánh giá định tuyến khôi phục trên đồ thị phẳng RNG và GG, nhóm tác giả đã thấy được định tuyến khôi phục trên đồ thị RNG cho kết quả tốt hơn xét về tỉ lệ phân phối gói tin thành công từ nguồn đến đích, chi phí giao thức định tuyến được sử dụng. | Vũ Văn Diện và Đtg Tạp chí KHOA HỌC & CÔNG NGHỆ 135(05): 13 - 18 NGHIÊN CỨU ĐỊNH TUYẾN ĐƠN PHÁT DỰA TRÊN THÔNG TIN VỊ TRÍ CHO MẠNG CẢM BIỂN KHÔNG DÂY Vũ Văn Diện*, Nguyễn Thị Hiền Trường Đại học Công nghệ thông tin và Truyền thông – ĐH Thái Nguyên TÓM TẮT Định tuyến dựa trên thông tin vị trí đã thay thế định tuyến dựa trên topo trong mạng cảm biến không dây. Kỹ thuật chuyển tiếp tham lam đã được sử dụng rất hiệu quả để chuyển tiếp gói tin từ nguồn đến đích. Tuy nhiên, kiểu chuyển tiếp này có nhược điểm là dễ gặp thất bại khi gặp vùng trống. Khi đó, nó sẽ sử dụng định tuyến khôi phục trên đồ thị phẳng để đưa gói tin qua vùng trống. Trong bài báo này, nhóm tác giả sử dụng hai đồ thị phẳng là RNG (Relative Neighbor Graph) và GG (Gabriel Graph) trong định tuyến khôi phục. Qua mô phỏng, đánh giá định tuyến khôi phục trên đồ thị phẳng RNG và GG, nhóm tác giả đã thấy được định tuyến khôi phục trên đồ thị RNG cho kết quả tốt hơn xét về tỉ lệ phân phối gói tin thành công từ nguồn đến đích, chi phí giao thức định tuyến được sử dụng. Từ khóa: Mạng cảm biến không dây, định tuyến, chuyển tiếp, khôi phục, đồ thị phẳng GIỚI THIỆU* Các phương pháp định tuyến dựa trên topo yêu cầu các nút này phải lưu trữ nhiều thông tin về các đường định tuyến. Yêu cầu này vượt ngoài khả năng đáp ứng của các nút cảm biến. Ngoài ra, định tuyến dựa trên topo sử dụng nhiều gói tin điều khiển để tìm và duy trì các đường định tuyến. Ngoài tác động làm giảm băng thông sẵn có cho dữ liệu, nhiều gói tin điều khiển tiêu hao nhiều điện năng của các nút và hệ quả là làm giảm tuổi thọ của các nút. Với đặc điểm như phân tích ở trên, định tuyến dựa trên topo hầu như không áp dụng cho mạng cảm biến. Trong những năm gần đây, một cách tiếp cận hoàn toàn khác cho vấn đề định tuyến cho mạng cảm biến không dây là sử dụng thông tin về vị trí của các nút làm thông tin dẫn đường. Tiếp cận mới này có tên là định tuyến dựa trên thông tin vị trí. Định tuyến này giả thiết mỗi nút biết về vị trí của nó bằng việc sử dụng