CHR tập trung vào cỏc vấn đề của việc thực hiện bảng băm phõn tỏn trong mạng khụng dõy ad-hoc. Đƣợc thiết kế với mục tiờu trƣớc tiờn dựng để đối phú với vấn đề hạn chế năng lƣợng, phạm vi giao tiếp trong toàn mạng và việc dịch chuyển của cỏc nỳt trong mạng.
CHR phải khắc phục cỏc vấn đề nhƣ năng lƣợng hạn chế, phạm vi giao tiếp và tớnh di động bằng cỏch sử dụng nỳt thụng tin vị trớ trờn đầu cỏc cụm của DHTs. CHR đó chia khụng gian thành cỏc ụ cú kớch thƣớc nhƣ nhau và đều cú hỡnh dạng ụ vuụng, nhƣ dạng lƣới đƣợc minh họa trong hỡnh 2.6. Tất cả cỏc nỳt trong cựng một ụ, thuộc cựng một cụm. CHR sử dụng khỏi niệm của cụm nhƣ một loại “super node”, nơi cỏc tƣơng tỏc xảy ra ở cấp độ cụm. Vỡ ụ là bất biến, cụm cú thể nhận đƣợc một nhận dạng khụng thay đổi theo thời gian. Vỡ vậy, cỏc nỳt luụn luụn cú thể xỏc định cỏc cụm của chỳng, thậm chớ tự động về mặt kịch bản, khi mà chỳng di chuyển từ ụ này sang ụ khỏc.
Kớch thƣớc của cỏc ụ bị giới hạn bởi phạm vi giao tiếp của cỏc nỳt, bởi vỡ một nỳt trong một ụ phải luụn lắng nghe bất kỳ ụ nào khỏc, hoặc nội bộ trong ụ của mỡnh hoặc trong bất cứ ụ lõn cận nào. Giả định rằng cú một loạt thụng tin liờn lạc của R, vỡ vậy kớch thƣớc cỏc ụ vuụng nhiều nhất là
8
R .
CHR sử dụng một đề ỏn định tuyến dựa trờn GPSR kết hợp cựng với một thuật toỏn tiền xử lý. Hàm băm xỏc định cụm duy nhất mà sẽ giữ 1 cặp gồm: (khúa, giỏ trị ). Trong trƣờng hợp của cặp đụi (khúa A, giỏ trị A), cụm giành cho nhận dạng băm (khúa A) sẽ chịu trỏch nhiệm lƣu trữ giỏ trị A. Vớ dụ: Hóy xem
xột cặp (“Bob”, 18), nơi mà chỡa khúa “ Bob ” băm đến ụ 144. Trong trƣờng hợp này, giỏ trị 18 sẽ đƣợc lƣu trữ vào ụ 144. Cụng thức (1) dƣới đõy chi thấy làm thế nào để xỏc định địa chỉ của một ụ. Dx và Dy là hai kớch thƣớc độ lớn của khụng gian; dx, dy là kớch thƣớc của mỗi ụ và Lx, Ly là tọa độ của điểm trung tõm trong một ụ ( nú cú thể là bất cứ điểm nào bờn trong ụ). Vớ dụ, cụng thức này rất hữu ớch để cho một nỳt xỏc định số trong ụ chứa nú.
Hỡnh 2.6: Phõn chia khụng gian thành cỏc ụ với kớch thước cố định
Cụng thức: A = [ Dx/dx] * [Ly/dy] + [Lx/dx] (1)