A novel technique for topology optimization based on Kleinberg model in wireless sensor networks

In WSNs, energy conservation is the primary goal, while throughput and fault tolerance are other important factor. According to wireless sensor network nodes energy consumption, hardware failure and communication factors, in this paper, an evolving network method based on complex network theory of small-world Kleinberg model is proposed, which uses long links and short links in partial view information to build inter-cluster topology. Theoretical analysis and simulations show that the network lifetime is longer 27% 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 good fault-tolerant and robustness.