Nhận xột về kỹ thuật Chord cho mạng cảm biến

Một phần của tài liệu Nghiên cứu một sô kỹ thuật định tuyến của mạng cảm biến không dây dựa trên bảng băm phân tán và ứng dụng (Trang 40 - 41)

Ưu điểm: CSN cung cấp phƣơng tiện để định vị dữ liệu trong mạng cảm biến khụng dõy hiệu quả. Cỏc cảm biến của CSN hoạt động ở chế độ năng lƣợng thấp, trừ khi cú những truy vấn từ ứng dụng đƣợc thực hiện. Điều này làm tăng đỏng kể tuổi thọ của mạng cảm biến, đặc biệt là khi truy vấn dữ liệu từ ứng dụng là việc ớt khi xảy ra. Hiệu suất Rmode của CSN là rất ấn tƣợng, cựng với EEmode, CSN thực hiện việc tra cứu dữ liệu với độ phức tạp O(logN) nờn cung cấp một đảm bảo mạnh mẽ cho cho cỏc ứng dụng chạy với hiệu suất rất cao. CSN cũng đƣợc cho là phự hợp với mạng cảm biến quy mụ lớn.

Hạn chế: Với CSN việc giải quyết cỏc vấn đề về di động của cỏc nỳt là một thỏch thức khụng nhỏ. Bởi cỏc giao thức trong CSN đũi hỏi sự sắp xếp nghiờm ngặt của cỏc nỳt và cỏc đƣờng định tuyến. Giải quyết cho vấn đề này bằng cỏch cập nhật nhanh cỏc thay đổi của finger table nhằm giữ cho cỏc finger table liờn tục đƣợc cập nhật. Trong CSN mỗi nỳt ở cấp i=0 thỡ việc lƣu trữ cỏc finger table khụng chỉ là O(logN) cỏc nỳt thành viờn của nhúm C mà

Successor(ID) Kiểm tra nỳt hang xúm gần

nhất

Predecessor (ID) IDi < IDi+1

Đỳng

cũn của tất cả cỏc thành viờn ở cấp thấp hơn. Điều này làm tăng yờu cầu về lƣu trữ của cỏc nỳt cảm biến và giới hạn lƣu trữ của nỳt cú thể sẽ trở thành hạn chế lớn cho khả năng mở rộng mạng. Một số cỏc nghiờn cứu khoa học khỏc đang thực hiện nhằm giải quyết vấn đề này. Đú là tăng khụng gian lƣu trữ của bộ cảm biến vật lý.

Một phần của tài liệu Nghiên cứu một sô kỹ thuật định tuyến của mạng cảm biến không dây dựa trên bảng băm phân tán và ứng dụng (Trang 40 - 41)