The present invention belongs to the field of wireless sensor network (WSN) topology evolution, and disclosed thereby is a wireless sensor network fault-tolerant topology evolution method, The present method first proposes a regular hexagon clustering mechanism (RHCS), which satisfies at least 1-fault tolerance by means of Markov model analysis. An SFTEM combines the reliability of RHCS with scale-free characteristics to form a robust wireless sensor network, which uses cooperation between reliable clustering schemes and topological evolution and can tolerate random faults, energy faults and other comprehensive faults. According to the experimental results, by randomly removing a cluster head having a high node degree in the intrusion tolerance experiment, the removal ratio is increased from 0.05 to 0.25. The tolerance capability for comprehensive faults and the intrusion tolerance capability for high node degree cluster head attacks are significantly higher than that of a traditional scale-free network-based topology evolution model, which prolongs the life of a wireless sensor network.
展开▼