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.
[1] Akyildiz IF, Su W, Sankarasubramaniam Y, et al. A survey on sensor networks. IEEE Communications Magazine, 2002,40(8): 102-114.
[2] Raghavendra CS, Sivalingam KM, Znati T. Wireless Sensor Networks. Springer-Verlag, 2004.
[3] Bari A, Jaekel A, Jiang J, et al. Design of fault tolerant wireless sensor networks satisfying survivability and lifetime requirements. Computer Communications, 2012,35(3):320-333.
[4] Chen IR, Wang Y, Wang DC. Reliability of wireless sensors with code attestation for intrusion detection. Information Processing Letters, 2010,110(17):778-786.
[5] Masoum A, Jahangir AH, Taghikhaki Z. Survivability modeling of wireless sensor networks. In: Proc. of the ISWCS 2008, IEEE Int'l Symp. on Wireless Communication Systems. IEEE, 2008. 593-597.
[6] Hajiaghayi MT, Immorlica N, Mirrokni VS. Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks. In: Proc. of the 9th Annual Int'l Conf. on Mobile Computing and Networking. ACM, 2003. 300-312.
[7] Thallner B, Moser H. Topology control for fault-tolerant communication in highly dynamic wireless network. In: Proc. of the 3rd Int'l Workshop on Intelligent Solutions in Embedded Systems. IEEE, 2005. 89-100.
[8] Han X, Cao X, Lloyd EL, et al. Fault-Tolerant relay node placement in heterogeneous wireless sensor networks. IEEE Trans. on Mobile Computing, 2010,9(5):643-656.
[9] Zhu H, Luo H, Peng H, et al. Complex networks-based energy-efficient evolution model for wireless sensor networks. Chaos, Solitons & Fractals, 2009,41(4):1828-1835.
[10] Boccaletti S, Latora V, Moreno Y, et al. Complex networks: Structure and dynamics. Physics Reports, 2006,424(4):175-308.
[11] Girvan M, Newman MEJ. Community structure in social and biological networks. Proc. of the National Academy of Sciences, 2002, 99(12):7821-7826.
[12] Glänzel W, Schubert A. Analysing scientific networks through co-authorship. Handbook of Quantitative Science and Technology Research. Springer-Verlag, 2005. 257-276.
[13] Huberman BA, Adamic LA. Internet: Growth dynamics of the World-Wide Web. Nature, 1999,401(6749):131.
[14] Thadakamaila HP, Raghavan UN, Kumara S, et al. Survivability of multiagent-based supply networks: A topological perspect. IEEE Intelligent Systems, 2004,19(5):24-31.
[16] Barabási AL, Albert R. Emergence of scaling in random networks. Science, 1999,286(5439):509-512.
[17] Wang XF, Chen G. Complex networks: Small-World, scale-free and beyond. IEEE Circuits and Systems Magazine, 2003,3(1): 6-20.
[18] Li S, Li L, Yang Y. A local-world heterogeneous model of wireless sensor networks with node and link diversity. Physica A: Statistical Mechanics and its Applications, 2011,390(6):1182-1191.
[19] Albert R, Jeong H, Barabási AL. Error and attack tolerance of complex networks. Nature, 2000,406(6794):378-382.