Abstract: According to wireless sensor network nodes energy consumption, hardware failure and communication factors lead to link failure,an evolving network method based on complex network theory of small-world Kleinberg model was proposed,which uses long chains and short chains in partial view information to build inter-cluster topology in wireless sensor network. Theoretical analysis and simulations show that the network lifetime is longer 25% than DECDC in the WSN topology which uses this method when the node failure probability is 0. 2 and it has a good balance of energy consumption and lower cost. Thus the topology which uses the method to build has fault tolerant and good robustness.

Key words: Complex network, Small-world model, Partial view, Fault tolerance, Robustness