Wireless Sensor Networks, Fault-tolerant Topology Control Algorithm

Wireless sensor networks,which is kind of brand-new information acquisition and processing technology. It is constructed by lager number of sensor nodes,and it is self-organized network in wireless multi-hop mode. Topology control is an important content of energy conserving technology, it aims for an optimized network topology which can guarantee network connectivity and coverage. However, topology control will lead to reduce robustness of network. So it is essential to design a new topology control algorithm with low-power and fault-tolerant property.In this paper, several typical topology control algorithms are analyzed deeply. Based on the study above, we provided an fault-tolerant topology control algorithm based on AMST(FAMST) used in the lager scale wireless sensor networks. Fisrt, LMST is improved,which can create an better power-efficiency network topology. then it makes the network exsit at least K pairwise-vertex-disjoint paths amongest the nodes by executing depth-first search algorithm. This algorithm preserves K-connectivity and fault-tolerant property. It is simulated that the provided algorithms on the average expended energy ratio, radius and node degree. The results show that FAMST can preserve global connectivity, lower average transmission range and lower node degree. compared with existing topology control algorithms, FLMST not only reduces power consumption and increases network capacity, but also the net fault-tolerance and surviving time are much improved.