Skip to Main Content
Topology control and energy saving is one of the most important problems in wireless sensor networks because of special property of these networks such as limited transmission range, limited power resource and the impossibility of recharging. To solve this problem, CHRA (clustering hierarchical routing algorithm), a centralized cluster formation algorithm for routing algorithm is proposed. At the beginning the centralized algorithm will be used to overcome the defect that the clusters distribute unevenly. After this step, a centralized algorithm will be implemented. The all node sends information about location and energy to the head node in a cluster. after receiving the information, the head node run a dummy center algorithm to select a new head node and a spare head node in the next round. The head nodes run hierarchical based algorithm to create a path through to the sink node. Through network simulation we show that our algorithm reduces average consumed energy and improves network lifetime.