Skip to Main Content
This paper first implements routing mechanisms in cluster based routing protocol (CBRP) on a recently proposed clustering scheme, named efficient clustering scheme (ECS). Such a cluster based routing scheme is named efficient cluster based routing protocol (ECBRP) in this paper. ECS maintains a more stable and less overlapping 1-hop clusterhead-based cluster structure as compared to other typical clustering schemes, such as Least Clusterhead Change (LCC) used in CBRP, and hence is more efficient in simplifying a network structure. Some routing mechanisms in CBRP are modified accordingly in order to make full use of the underlying cluster structure maintained by ECS. Also, an information table update mechanism by utilizing routing and data forwarding events to enhance the clustering and routing performance is proposed. The complete routing performance of ECBRP in terms of packet delivery ratio, normalized routing overhead and end-to-end transmission delay is compared with that of CBRP and DSR. By evaluating the performance of ECBRP and CBRP, we can study how the performance of a cluster based routing protocol is affected by its underlying cluster structure, including cluster stability and cluster overlapping. Simulation results show that ECBRP can achieve satisfying routing performance under the simulated scenarios.