Cluster-Head and Border-Node Based Cluster Routing Protocol for LR-WPAN

Abstract

In the previous researches, a great number of routing protocols have been proposed in mobile ad-hoc networks (MANET). But it's hard to be adopted efficiently in low rate-wireless personal area network (LR-WPAN) because there are additional particular constraints of the packet size, bandwidth and so on. To improve the performance in this environment, we propose a Cluster-head and Border-node based Cluster Routing Protocol (CBCRP). CBCRP focuses on the environment that the intra-cluster is stable without frequent topology change. For the intra-cluster routing, we optimize the DSDV which is the proactive way to reduce the end-to-end delay maintaining the low cost of routing overhead. The intra-cluster route information is maintained in both of the cluster head and member nodes. For inter-cluster routing, we optimize the AODV which is the reactive way to reduce the flooding overhead maintaining the network performance. The source cluster-head, destination cluster-head and all the intermediate border nodes are in charge of the inter-cluster route discovery, while only border nodes are in charge of the inter-cluster data transmission. In the simulation result using NS-2, CBCRP shows better performance than the cluster based routing protocol (CBRP), about 21% lower end-to-end delay, 67% lower packet overhead and 60% lower packet loss rate at best case.