Skip to content
BY-NC-ND 3.0 license Open Access Published by De Gruyter Open Access December 20, 2013

Structural changes in data communication in wireless sensor networks

  • Raquel Silva Cabral EMAIL logo , Andre Aquino , Alejandro Frery , Osvaldo Rosso and Jaime Ramírez
From the journal Open Physics


Wireless sensor networks are an important technology for making distributed autonomous measures in hostile or inaccessible environments. Among the challenges they pose, the way data travel among them is a relevant issue since their structure is quite dynamic. The operational topology of such devices can often be described by complex networks. In this work, we assess the variation of measures commonly employed in the complex networks literature applied to wireless sensor networks. Four data communication strategies were considered: geometric, random, small-world, and scale-free models, along with the shortest path length measure. The sensitivity of this measure was analyzed with respect to the following perturbations: insertion and removal of nodes in the geometric strategy; and insertion, removal and rewiring of links in the other models. The assessment was performed using the normalized Kullback-Leibler divergence and Hellinger distance quantifiers, both deriving from the Information Theory framework. The results reveal that the shortest path length is sensitive to perturbations.

[1] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, IEEE Commun. Mag. 40, 102 (2002) in Google Scholar

[2] T. Arampatzis, J. Lygeros, S. Manesis, 13th IEEE Mediterranean Conference on Control and Automation (MED’05), June 2005, Hawaii — USA (IEEE Computer Society) 719 Search in Google Scholar

[3] C. Buratti, A. Conti, D. Dardari, R. Verdone, Sensors. 9, 6869 (2009) in Google Scholar PubMed PubMed Central

[4] A. C. Frery, H. S. Ramos, J. Alencar-Neto, E. Nakamura, A. A. F. Loureiro, Sensors. 10, 2150 (2010) in Google Scholar PubMed PubMed Central

[5] L. D. Costa, F. A. Rodrigues, G. Travieso, P. R. V. Boas, Adv. Phys. 56, 167 (2008) in Google Scholar

[6] K. Akkaya, M. Younis, Ad Hoc Netw. 3, 325 (2005) in Google Scholar

[7] P. R. V. Boas, F. A. Rodrigues, G. Travieso, L. da F Costa, J. Stat. Mech.-Theory E. 2010:P03009 (2010) 10.1088/1742-5468/2010/03/P03009Search in Google Scholar

[8] A. D. C. Nascimento, R. J. Cintra, A. C. Frery, IEEE T. Geosci. Remote 48, 373 (2010) in Google Scholar

[9] A. Helmy, IEEE Commun. Lett. 7, 490 (2003) in Google Scholar

[10] D. L. Guidoni, R. A. Mini, A. A. Loureiro, Comput. Netw. 54, 1266 (2010) in Google Scholar

[11] A. S. Ruela, R. da Silva Cabral, A. L. L. Aquino, F. G. Guimarães, International Journal of Natural Computing Research 1, 33 (2010) in Google Scholar

[12] B. Wang, H. Tang, C. Guo, Z. Xiu, Phys. A 363, 591 (2006) in Google Scholar

[13] L. C. Carpi, O. A. Rosso, P. M. Saco, M. G. Ravetti, Phys. Lett. A. 375, 801 (2011) in Google Scholar

[14] M. E. J. Newman, D. J. Watts. Phys. Rev. E 60, 7332 (1999) in Google Scholar

[15] S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, D.-U. Hwang, Phys. Rep. 424, 175 (2006) in Google Scholar

[16] P. Erdos, A. Rényi, Publication of the Mathematical Institute of the Hungarian Academy of Sciences. 5, 17 (1960) Search in Google Scholar

[17] D. J. Watts, S. H. Strogatz, Nature 393, 440 (1998) in Google Scholar

[18] A. -L. BarabÃasi, R. Albert, Science. 286, 509 (1999) in Google Scholar

[19] S. -H. Cha, S. N. Srihari, Pattern Recogn. 35, 1355 (2002) in Google Scholar

[20] A. L. Aquino, O. S. Junior, A. C. Frery, E. L. de Albuquerque, R. A. Mini, IEEE T. Comput. (in press) Search in Google Scholar

[21] R Development Core Team, R Foundation for Statistical Computing (Vienna, Austria, 2011) Search in Google Scholar

[22] G. Csardi, T. Nepusz, InterJournal Complex Systems, 1695 (2006) Search in Google Scholar

[23] S. Lai, B. Ravindran, 29th IEEE Conference on Computer Communications, March 2010, San Diego, USA Search in Google Scholar

[24] B. C. T. Cabella, M. J. Sturzbecher, W. Tedeschi, O. B. Filho, D. B. de ArÃaujo, U. P. da Costa Neves, Braz. J. Phys. 38, 20 (2008) in Google Scholar

Published Online: 2013-12-20
Published in Print: 2013-12-1

© 2013 Versita Warsaw

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Downloaded on 21.3.2023 from
Scroll Up Arrow