Do kớch thƣớc của một ụ bị giới hạn bởi phạm vi giao tiếp giữa cỏc nỳt. Một yờu cầu bắt buộc là một ụ luụn luụn phải giao tiếp đƣợc với bất cứ nỳt nào ở trong hay ngoài ụ của mỡnh hoặc cỏc ụ lõn cận. Hạn chế này đƣa ra sẽ đảm bảo rằng trong hầu hết cỏc trƣờng hợp, cỏc nhúm mạng vẫn đƣợc kết nối, miễn sao mạng khởi tạo ban đầu cú kết nối, ngay cả khi chỉ cú một nỳt đang hoạt động trong một ụ.
Điều này cú thể đƣợc nhỡn thấy trong hỡnh 2.6. Cú 8 ụ, mỗi ụ cú chứa một nỳt. Yờu cầu cỏc nỳt trong một ụ cú thể giao tiếp với tất cả cỏc nỳt khỏc trong ụ và cỏc ụ lõn cận. Việc này làm đƣợc chủ yếu là do: Thứ nhất là cỏc chƣơng trỡnh định tuyến yờu cầu cỏc nỳt kiểm tra cú hay khụng cú cỏc ụ lõn cận gần nú. Thứ hai là khụng sử dụng thuật toỏn để tỡm ra nỳt chủ mà bằng cỏch làm cho cỏc nỳt cú thể giao tiếp ngang hàng với cỏc nỳt hàng xúm của nú. Sử dụng một trong hai cỏch theo kiểu ngẫu nhiờn để chia truyền tải định tuyến cho tất cả cỏc nỳt. Vớ dụ, một nỳt cần phải định tuyến cho một thụng
điệp đi qua một số ụ lõn cận, nú cú thể tuỳ ý chọn một nỳt thuộc ụ lõn cận nhƣ một bƣớc nhảy tiếp theo. Nếu khụng cần chuyển sang ụ khỏc, cỏc nỳt của một ụ sẽ chuyển tiếp thụng điệp nội bộ.
CHR cần biết cỏc nỳt trong ụ lõn cận chủ yếu là vỡ 2 lý do:
Thứ nhất là: Cỏc chƣơng trỡnh định tuyến yờu cầu cỏc nỳt biết đƣợc rằng cú hay khụng cú cỏc ụ liền kề cú chứa nỳt.
Thứ hai là: CHR khụng yờu cầu việc liờn kết với cỏc nỳt của một ụ đến cỏc nỳt của ụ lõn cận. Chỉ cần cú thể liờn kết một phần nhỏ cú thể sử dụng phƣơng phỏp chia sẻ tải định tuyến đến tất cả cỏc nỳt.
Hỡnh 2.7: Định nghĩa về đồ thị của cỏc cụm
Hỡnh 2.9: Home cell và Home perimetter
Giả định trong hỡnh 2.7 là trƣờng hợp tất cả cỏc nỳt liờn kết với những nỳt khỏc trong ụ của mỡnh và ụ lõn cận.
Giả định trong hỡnh 2.8 là một thụng bỏo truyền dẫn bờn trong một ụ bị lỗi. Với việc bắt đầu tại S gúi tin di chuyển đến vị trớ X, và khụng tỡm thấy đƣờng định tuyến đến D. Tuy nhiờn giả định trƣờng hợp này mang tớnh tham khảo vỡ hón hữu, rất ớt khả năng cú thể xảy ra.
Giả định ở hỡnh 2.9, mụ tả gúi tin chuyển tiếp theo chế độ chu vi (perimetter). Giống nhƣ GHT, khi gúi tin đi vào một cụm cỏc nỳt bao quanh điểm đến T, gúi tin sẽ di chuyển một cỏch tuần tự đến với nỳt gần điểm đến nhất. H sẽ là home cell, và cụm cỏc nỳt bao quanh T là home perimetter.