Chain Routing Based on Coordinates-Oriented Clustering Strategy in WSNs

In WSNs, energy efficiency and low latency are considered as two key issues in designing routing protocol. This paper proposes 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. Third, CRBCC makes chain routing again by SA method among chain leaders. Simulation results show that CRBCC performs better than PEGASIS in terms of energy efficiency and network delay.