Resilience has become one of the most important indicators in evaluating the topological structure of wireless sensor networks. How to construct a robust topology of WSNs is even more important. Based on complex networks theory, a topology evolution model—DEDA, which considers the node degree, the remaining energy and the transmission distance, is proposed. Some resilience metrics are introduced to analyze the resilience of WSNs and computer simulations are performed to compare the resilience of several topologies that are generated with different growth models. The experimental results show that DEDA model provides better resilience against both random and deliberate attacks.