TAILIEUCHUNG - 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

• Kĩ thuật Viễn thông
• Nghiên cứu định tuyến đơn phát
• Thông tin vị trí
• Mạng cảm biển không dây
• Relative Neighbor Graph
• Đồ thị phẳng
• lý thuyết đồ thị
• định lý Kemple
• định lý heawood
• đồ thị vô hướng
• đồ thị Euler
• đồ thị hamiton
• bài giảng đồ thị phẳng
• tô màu đồ thị
• Vẽ đồ thị
• biểu diễn đồ thị
• bài toán luồng trên mạng
• Bài giảng Lý thuyết đồ thị
• Bài toán tô màu đồ thị
• Công thức Euler
• Định lý Kuratowski
• Đồ thị không phẳng
• Bài toán lý thuyết đồ thi
• Bài toán lý thuyết đồ thị
• Bất đẳng thức EV
• Toán rời rạc
• Bài giảng Toán rời rạc
• Toán rời rạc ứng dụng trong tin học
• Đại cương về đồ thị
• Tạp chí đại học Tân Trào
• Tính chất đồ thị lên ràng buộc
• Môi trường tự nhiên
• Đồ thị ràng buộc
• đồ thị
• giáo trình đồ thị
• tài liệu về đồ thị
• ứng dụng của đồ thị
• nguyên lý đồ thị
• tự học đồ thị
• cách vẽ đồ thị
• Đồ thị đẳng cấu
• Đồ thị tổng vành; Đồ thị đơn giản
• giáo trình toán rời rạc
• tài liệu toán rời rạc
• Đồ thị con
• Đồ thị riêng
• Bài toán đường đi ngắn nhất
• Thuật toán cây nhị phân
• Đường đi đồ thị
• Chu trình Hamilton
• Tóm tắt luận văn Thạc sĩ
• Tóm tắt luận văn Thạc sĩ Toán học
• Phương pháp toán sơ cấp
• Bài toán tô màu bản đồ
• Giáo dục đào tạo
• cao đẳng đại học
• giáo trình toán
• công thức Enler
• giáo trình cao đẳng đại học
• đồ thị đồng phôi
• Phân tích thuật toán
• Thiết kế thuật toán
• Ngôn ngữ C
• Đối ngẫu hình học
• Đối ngẫu tổ hợp
• Bất đẳng thức cạnh đỉnh
• Đồ thị Petersen
• Đồ thị và Các thuật toán
• Hàm Grundy trên đồ thị
• Cây và một số ứng dụng
• Mạng vận tải