A routing approach based on (N, p)-equitable b-coloring of graphs for Wireless Sensor Networks

The main purpose of Wireless Sensor Networks (WSNs) is to route the data collected by the nodes to a particular node called base station (sink). Due to the constraints characterizing this type of network, especially in terms of energy, data routing with minimization of the consumed energy is one of the most important challenges. In this paper, we propose an (N,p)-equitable b-Coloring based Semi-Hierarchical Routing Protocol (eb-CSHiRoP) for wireless sensor networks. The (N,p)-equitable b-coloring of graphs is used to elect cluster-heads and also to set up a semi-hierarchical data routing scheme. An analytical comparison between eb-CSHiRoP and another competing protocol in the literature is performed, in order to evaluate the performances of the proposed protocol. The comparison results show the efficiency of the eb-CSHiRoP protocol in terms of energy consumption and transmission delay of collected data to the sink.