Trong phần này, độ phức tạp của việc thực hiện các chiến lược bảo trì đã trình bày sẽ được thảo luận và phân tích. Các nút được giả định là các nút là tĩnh và phân bố đồng đều trong tất cả các cụm trong mạng. Các ký hiệu sau được sử dụng trong phân tích:
• t: Thời gian mô phỏng. • n: Số lượng nút trong mạng
• c: Số cụm trong mạng
• b: Số nút biên trung bình trong mỗi cụm
• rn, rc, rm: Tỷ lệ tạo thông điệp NghInfo, NbdClusterInfo, MeshInfo • fh, fr, fc: Tỷ lệ tạo các thông điệp khiển HeadInfo,
RouteToHead,RouteToNbdCluster trong CWHO.
Giao thức CNI liên quan đến hai thông điệp điều khiểnlà NghInfo và NbdClusterInfo. NghInfo là một thông điệp quảng bá, được mọi nút sử dụng để định kỳ chia sẻ thông tin trạng thái hiện tại với các nút láng giềng. Chi phí hoạt động của thông điệp điều khiển NghInfo là n×rn. Thông điệp NbdClusterInfo cung cấp thông tin về các cụm lân cận và giúp các nút xây dựng bảng định tuyến. Nó được các nút biên khởi tạo và được các nút khác trong cụm chuyển tiếp. Chi phí hoạt động của thông điệp NbdClusterInfo là b.rc. (n/c - 1).c = b.rc.(n - c). Chi phí hoạt động của giao thức CNI trong khoảng thời gian
t được tính bằng tổng chi phí hoạt động của hai thông điệp điều khiển là: (n.rn
+ b.rc.(n - c)).t
Các thông điệp điều khiển trong giao thức CWOHO là NghInfo, NbdClusterInfo và MeshInfo. Chi phí sử dụngthông điệp NghInfo và NbdClusterInfo giống như của CNI. MeshInfo chứa thông tin kết nối của một cụm với các hàng xóm của nó. Đây là một dạng thông điệp truyền kiểu tràn ngập, được xử lý và chuyển tiếp bởi tất cả các nút trong mạng. Chi phí hoạt động của một thông điệp MeshInfo trên mỗi cụm là c.n.rm. Do đó, tổng chi phí hoạt động của giao thức CWOHO là (n.rn + b.rc. (n − c) + n.c.rm).t
Trong CWHO, các thông điệp điều khiển là NghInfo, HeadInfo, RouteToHead và RouteToNbdCluster. Chi phí hoạt động của thông điệp NghInfo giống trong CNI và CWOHO. Các thông điệp điều khiển HeadInfo được sử dụng để chọn nút đầu cụm và được xác định tương tự như chi phí của thông điệp NbdClusterInfo trong CWOHO. Nếu có k nút trong một cụm cố
gắng tự chọn nó là nút đầu, thì chi phí được tạo bởi thông điệp là (k.n/c × fh) .c = n.k.fh. Các thông điệp điều khiển RouteToHead và RouteToNbdCluster là các thôngđiệp unicast. Thông điệp RouteToHead được các nút biên sử dụng để gửi thông tin cụm lân cận đến nút đầu cụm và thông điệp RouteToNbdCluster được nút đầu cụm sử dụng để truyền thông tin kết nối của cụm đến các nút đầu cụm
khác. Để tính tổng chi phí hoạt động của hai thông điệp này, ta giả sử rằng h là số chặng tối đa giữa một nút đầu cụm và các nút biên của nó. Khi đó, chi phí hoạt động của thông điệp RouteToHead là b.h.fr.c. Đối với thông điệp
RouteToNbdCluster, chi phí hoạt động trong trường hợp xấu nhất là 2h.(c- 1).fc.c.Đó là khi các cụm được đặt thẳng hàng. Do đó, chi phí hoạt động lớn
nhất của giao thức CWHO là (n.rn + n.k.fh + b.h.c.fr + 2.h.c.(c − 1).fc).t.
Từ những phân tích ở trên, rõ ràng là chi phí hoạt động của CWOHO lớn hơn hai phương pháp còn lại. Trong triển khai thực tế, các cụm trong CWHO có thể có nhiều nút biên nhưng có duy nhất nút đứng đầu cụm. Do đó, để duy trì thông tin cập nhật về nút đầu cụm trong CWHO, tần suất tạo ra các thông điệp HeadInfo và RouteToHead (tức là fh, fr) phải lớn hơn tần suấttạo ra thông điệp NbdClusterInfo (tức là rc ). Để so sánh tổng chi phí hoạt động của giao thức CWHO và CNI, giả sử fh = fr = rc. So sánh các phương trình trên, ta thấy rằng tổng chi phí của giao thức CWHO lớn hơn giao thức CNI.