Tổng hợp dữliệ u

Một phần của tài liệu Tìm hiểu các phương pháp định tuyến tập trung dữ liệu trong mạng cảm biến không dây (Trang 64)

Tổng hợp dữ liệu làm giảm lượng dữ liệu phải truyền đi, và cú lẽ là phần lớn hoạt động phổ biến của mạng cảm biến khụng dõy. Clustering phõn cấp cú thể cung cấp một framework cho tổng hợp dữ liệu tại đú cỏc cảm biến gửi những đỏnh giỏ sơ bộ tới cluster head để xử lý, và cỏc cluster head tương tỏc với nhau để thực hiện những xử lý phụ và truyền thụng tin tới trạm cơ sở.

Đặc tả SQL truyền thống đưa ra năm hàm tổng hợp dữ liệu: COUNT, MIN, MAX, SUM, và AVERAGE. Tuy nhiờn, mạng cảm biến khụng dõy khụng giới hạn những hàm này và một truy vấn cú thể, vớ dụ, giới hạn chỉ một vựng nào đú trong mạng cú liờn quan. Cỏc hàm tổng hợp cú thể được phõn lớp theo 4 thuộc tớnh: nhạy cảm lặp, tớnh mẫu hoặc tổng hợp, đơn điệu, và trạng thỏi bộ phận. Vớ dụ, COUNT, SUM, và AVERAGE là nhạy cảm với cỏc thụng điệp lặp, AVERAGE là tổng hợp, và MIN là tớnh mẫu.

Với nhiều hàm tổng hợp cho trước, cỏc nỳt cú thể cần phải lưu lại những sự kiện vừa xảy ra như cỏc truy vấn, cỏc đỏnh giỏ cảm biến, những thay đổi về sơ đồ. Bản thõn những cảm biến cần phải xỏc định những cảm biến nào là cựng cluster với chỳng để đưa ra những quyết định sỏng suốt về

việc chuyển tiếp những thụng điệp và truyền đi đỏnh giỏ hiện tại. Cluster head cú thể cần phải xỏc định những cảm biến nào nằm trong cluster của chỳng, và quản lý bộ nhớ lưu những thụng điệp đỏnh giỏ gần đõy để phỏt hiện những thay đổi về mụi trường đang giỏm sỏt, và loại bỏ những thụng điệp lặp.

Một phần của tài liệu Tìm hiểu các phương pháp định tuyến tập trung dữ liệu trong mạng cảm biến không dây (Trang 64)