Trong giao thức CGSR, các nút di động được nhóm thành các cụm và mỗi cụm có một cụm trưởng [5]. Thuật toán phân tán trong cụm được sử dụng để lựa chọn cụm trưởng cho cụm. Nhược điểm của chiến lược cụm trưởng đó là việc thay đổi cụm trưởng thường xuyên có thể ảnh hưởng lớn tới hiệu năng giao thức định tuyến vì các nút bận rộn trong việc lựa chọn cụm trưởng hơn là việc truyền các gói tin. Vì thế, thay vì sử dụng việc lựa chọn lại cụm trưởng mỗi khi có sự thay đổi các cụm, người ta sử dụng thuật toán thay đổi cụm trưởng ít nhất LCC (Least Cluster Change). Sử dụng LCC, các cụm trưởng chỉ thay đổi khi hai cụm trưởng liên hệ hoặc khi nút di chuyển ra ngoài vùng tiếp xúc của tất cả các cụm trưởng khác.
CGSR sử dụng DSDV như là chiến lược định tuyến bên dưới và vì thế cũng chịu cùng mức phụ tải như DSDV. Tuy nhiên, nó sửa đổi DSDV bằng cách sử dụng cách tiếp cận định tuyến cụm trưởng tới nút cổng phân cấp để định tuyến gói tin từ
nguồn tới đích. Các nút ở cổng (gateway) là các nút nằm trong phạm vi truyền thông của hai hoặc nhiều hơn các cụm trưởng. Đầu tiên, gói tin được gửi bởi một nút sẽ được định tuyến tới cụm trưởng của nó, và sau đó gói tin được định tuyến từ cụm trưởng tới nút cổng rồi tới cụm trưởng khác và cứ như thế tới cụm trưởng của nút đích mong muốn. Gói tin sau cùng được truyền tới đích.
Hình 10. Định tuyến CGSR từ nút 1 đến nút 8
Hình 10 minh họa ví dụ về chiến lược định tuyến này. Sử dụng phương pháp này, mỗi nút phải giữ “bảng các thành viên cụm” trong đó lưu trữ cụm trưởng đích của mỗi nút di động trên mạng. Các bảng thành viên cụm này được quảng bá bởi mỗi nút một cách định kỳ bằng cách sử dụng giao thức DSDV. Các nút cập nhật các bảng thành viên cụm của chúng khi nhận được thông tin từ hàng xóm.
Ngoài việc sử dụng bảng thành viên cụm, mỗi nút phải bảo đảm bảng định tuyến được sử dụng để xác định chặng kế tiếp để tới được đích. Khi nhận được một gói tin, nút sẽ thăm dò bảng thành viên cụm của nó và bảng định tuyến để xác định cụm trưởng gần nhất dọc theo tuyến tới đích. Kế đến, nút sẽ kiểm tra bảng định tuyến của nó để xác định chặng kế tiếp được sử dụng để tìm được cụm trưởng được lựa chọn kế tiếp. Sau đó nó sẽ truyền gói tin tới nút đó.