Abstract：A semi-dynamic routing algorithm was proposed to overcome the shortcomings that the topology management energy consumption sharply increases with the enlargement of network scale in dynamic routing algorithm. The algorithm uses a step-by-step network topology whose basic unit is a cluster. After the coverage of clusters is determined by the first order radio model, a cluster to station multi-hop gradient field is established. In the gradient field, an orderly and directional data transmission mode is applied to achieve the shortest distance from information link to base station. Then a cluster-heads cycling mechanism for balancing energy consumption was created in the cluster. The quantitative analysis of energy consumption and simulation in specific scenes show that the algorithm can greatly reduce the energy consumption in topology management and data transmission, and the algorithm outperforms LEACH in energy-saving particularly when the network scale increases dramatically.
2008, Vol. 29 
