Date Added: Mar 2010
In WSNs, energy efficiency and low latency are considered as two key issues in designing routing protocol. This paper introduces two schemes to combine clustering strategy with chain routing algorithm in order to satisfy both energy and delay constraints in WSNs. Furthermore by one scheme, the authors propose a two layer hierarchical routing protocol called Chain Routing Based on Coordinates-oriented Clustering Strategy (CRBCC), which gives a good compromise between energy consumption and delay. First, CRBCC makes balanced clustering according to y coordinates where each cluster has approximately equal number of nodes. Second, CRBCC makes chain routing by Simulated annealing Algorithm (SA) inside the cluster and elects chain leader in the order of x coordinates.