Browse > Article
http://dx.doi.org/10.3837/tiis.2016.07.011

Energy-Aware Preferential Attachment Model for Wireless Sensor Networks with Improved Survivability  

Ma, Rufei (School of Electronics and Information, Tongji University)
Liu, Erwu (School of Electronics and Information, Tongji University)
Wang, Rui (School of Electronics and Information, Tongji University)
Zhang, Zhengqing (School of Electronics and Information, Tongji University)
Li, Kezhi (Medical Research Council, Imperial College)
Liu, Chi (School of Software, Beijing Institute of Technology)
Wang, Ping (School of Electronics and Information, Tongji University)
Zhou, Tao (Big Data Research Center, University of Electronic Science and Technology of China)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.10, no.7, 2016 , pp. 3066-3079 More about this Journal
Abstract
Recent years have witnessed a dramatic increase in topology research of wireless sensor networks (WSNs) where both energy consumption and survivability need careful consideration. To balance energy consumption and ensure survivability against both random failures and deliberate attacks, we resort to complex network theory and propose an energy-aware preferential attachment (EPA) model to generate a robust topology for WSNs. In the proposed model, by taking the transmission range and energy consumption of the sensor nodes into account, we combine the characters of Erdős -Rényi (ER) model and Barabasi-Albert (BA) model in this new model and introduce tunable coefficients for balancing connectivity, energy consumption, and survivability. The correctness of our theoretic analysis is verified by simulation results. We find that the topology of WSNs built by EPA model is asymptotically power-law and can have different characters in connectivity, energy consumption, and survivability by using different coefficients. This model can significantly improve energy efficiency as well as enhance network survivability by changing coefficients according to the requirement of the real environment where WSNs deployed and therefore lead to a crucial improvement of network performance.
Keywords
scale-free; WSNs; complex network;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 J. H. Seo, Y. H. Kim, H. B. Ryou, et al, “Optimal sensor deployment for wireless surveillance sensor networks by a hybrid steady-state genetic algorithm,” IEICE transactions on communications, vol. 91, no. 11, pp. 3534-3543, 2008. Article (CrossRef Link)   DOI
2 M. Jo, L. Han, N. D. Tan, et al, “A survey: energy exhausting attacks in MAC protocols in WBANs,” Telecommunication Systems, vol. 58, no. 2, pp. 153-164, 2015. Article (CrossRef Link)   DOI
3 A.L. Barabási and R. Albert, “Emergence of scaling in random networks,” Science, vol. 286, no. 5439, pp. 509–512, 1999. Article (CrossRef Link)   DOI
4 Erdős and Rényi, “On the evolution of random graphs,” Selected Papers of Alfréd Rényi, vol. 2, pp. 482–525, 1976.
5 R. Albert and A.L. Barabási, “Statistical mechanics of complex networks,” Reviews of Modern physics, vol. 74, no. 1, pp. 47–74, 2002. Article (CrossRef Link)   DOI
6 A. Fronczak, P. Fronczak, and J. A. Hołyst, “Average path length in random networks,” Physical Review E, vol. 70, no. 5, pp. 56–61, 2004. Article (CrossRef Link)   DOI
7 R. Zhang and J.-M. Gorce, "Optimal transmission range for minimum energy consumption in wireless sensor networks," in Proc. of IEEE WCNC, pp. 757-762, 2008. Article (CrossRef Link)
8 M. Enachescu, A. Goel, R. Govindan, and R. Motwani, “Scale-free aggregation in sensor networks,” Theoretical Computer Science, vol. 344, no. 1, pp. 15–29, 2005. Article (CrossRef Link)   DOI
9 K. Romer and F. Mattern, “The design space of wireless sensor networks,” IEEE Wireless Communications, vol. 11, no. 6, pp. 54–61, 2004. Article (CrossRef Link)   DOI
10 D. Wang, E. Liu, Z. Zhang, R. Wang, S. Zhao, X. Huang, and F. Liu, “A flow-weighted scale-free topology for wireless sensor networks,” IEEE Communications Letters, vol. 17, no. 2, pp. 235– 238, 2014. Article (CrossRef Link)
11 Y. Wang, E. Liu, X. Zheng, Z. Zhang, Y. Jian and F. Liu, "Energy-aware complex network model with compensation," in Proc. of IEEE WiMob, Lyon, France, Oct. 2013. Article (CrossRef Link)
12 A.L. Barabási, R. Albert, and H. Jeong, “Mean-field theory for scale free random networks,” Physica A: Statistical Mechanics and its Applications, vol. 272, no. 1, pp. 173–187, 1999. Article (CrossRef Link)   DOI
13 H. Zhu, H. Luo, H. Peng, L. Li, and Q. Luo, “Complex networks-based energy-efficient evolution model for wireless sensor networks,” Chaos, Solitons & Fractals, vol. 41, no. 4, pp. 1828–1835, 2009. Article (CrossRef Link)   DOI
14 G. Zheng, S. Liu, and X. Qi, “Scale-free topology evolution for wireless sensor networks with reconstruction mechanism,” Computers & Electrical Engineering, vol. 38, no. 3, pp. 643–651, 2012. Article (CrossRef Link)   DOI
15 G. Caldarelli, Scale-free networks: complex webs in nature and technology. Oxford University Press, 2007. Article (CrossRef Link)
16 A. L. Barabási, R. Albert and H. Jeong, “Error and attack tolerance of complex networks,” Nature, vol. 406, no. 6794, pp. 378–382, 2000. Article (CrossRef Link)   DOI
17 R. Albert, H. Jeong, and A.-L. Barabási, “Internet: Diameter of the world-wide web,” Nature, vol. 401, no. 6749, pp. 130–131, 1999. Article (CrossRef Link)   DOI
18 X. Li, and G. Chen, “A local-world evolving network model,” Physica A: Statistical Mechanics and its Applications, vol. 328, no. 1, pp. 274-286, 2003. Article (CrossRef Link)   DOI
19 L. Wang, J. Guo, H. Yang and T. Zhou, “Local preferential attachment model for hierarchical networks,” Physica A: Statistical Mechanics and its Applications, vol. 388, no. 8, pp. 1713-1720, 2009. Article (CrossRef Link)   DOI
20 L. Li, Q. Jia and H. Wang, “Enhancing the robustness and efficiency of scale-free network with limited link addition,” KSII Transactions on Internet and Information Systems (TIIS), vol. 6, no. 5, pp. 1333-1353, 2012. Article (CrossRef Link)   DOI
21 Z. Liu, Y. Lai, N. Ye and P. Dasgupta, “Connectivity distribution and attack tolerance of general networks with both preferential and random attachments,” Physics Letters A, vol. 303, no. 5, pp. 337-344, 2002. Article (CrossRef Link)   DOI
22 X. Ren, Z. Yang, B. Wang and T. Zhou, “Mandelbrot law of evolving networks,” Chinese Physics Letters, vol. 29, no. 3, p. 038904. Article (CrossRef Link)   DOI
23 M. Zhang, C. Yu, Q. Yang, and T. Quan, “Study on invulnerability of information fusion networks based on network dynamics,” Systems Engineering and Electronics, vol. 12, pp. 2421–2424, 2008. Article (CrossRef Link)
24 P. Crucitti, V. Latora, M. Marchiori, and A. Rapisarda, “Error and attack tolerance of complex networks,” Physica A: Statistical Mechanics and its Applications, vol. 340, no. 1, pp. 388–394, 2004. Article (CrossRef Link)   DOI