Abstract
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) http://dx.doi.org/10.1109/MCOM.2002.102442210.1109/MCOM.2002.1024422Search 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) http://dx.doi.org/10.3390/s9090686910.3390/s90906869Search 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) http://dx.doi.org/10.3390/s10030215010.3390/s100302150Search in Google Scholar PubMed PubMed Central
[5] L. D. Costa, F. A. Rodrigues, G. Travieso, P. R. V. Boas, Adv. Phys. 56, 167 (2008) http://dx.doi.org/10.1080/0001873060117052710.1080/00018730601170527Search in Google Scholar
[6] K. Akkaya, M. Younis, Ad Hoc Netw. 3, 325 (2005) http://dx.doi.org/10.1016/j.adhoc.2003.09.01010.1016/j.adhoc.2003.09.010Search 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) http://dx.doi.org/10.1109/TGRS.2009.202549810.1109/TGRS.2009.2025498Search in Google Scholar
[9] A. Helmy, IEEE Commun. Lett. 7, 490 (2003) http://dx.doi.org/10.1109/LCOMM.2003.81888710.1109/LCOMM.2003.818887Search in Google Scholar
[10] D. L. Guidoni, R. A. Mini, A. A. Loureiro, Comput. Netw. 54, 1266 (2010) http://dx.doi.org/10.1016/j.comnet.2009.10.02110.1016/j.comnet.2009.10.021Search 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) http://dx.doi.org/10.4018/jncr.201004010310.4018/jncr.2010040103Search in Google Scholar
[12] B. Wang, H. Tang, C. Guo, Z. Xiu, Phys. A 363, 591 (2006) http://dx.doi.org/10.1016/j.physa.2005.08.02510.1016/j.physa.2005.08.025Search in Google Scholar
[13] L. C. Carpi, O. A. Rosso, P. M. Saco, M. G. Ravetti, Phys. Lett. A. 375, 801 (2011) http://dx.doi.org/10.1016/j.physleta.2010.12.03810.1016/j.physleta.2010.12.038Search in Google Scholar
[14] M. E. J. Newman, D. J. Watts. Phys. Rev. E 60, 7332 (1999) http://dx.doi.org/10.1103/PhysRevE.60.733210.1103/PhysRevE.60.7332Search in Google Scholar
[15] S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, D.-U. Hwang, Phys. Rep. 424, 175 (2006) http://dx.doi.org/10.1016/j.physrep.2005.10.00910.1016/j.physrep.2005.10.009Search 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) http://dx.doi.org/10.1038/3091810.1038/30918Search in Google Scholar
[18] A. -L. BarabÃasi, R. Albert, Science. 286, 509 (1999) http://dx.doi.org/10.1126/science.286.5439.50910.1126/science.286.5439.509Search in Google Scholar
[19] S. -H. Cha, S. N. Srihari, Pattern Recogn. 35, 1355 (2002) http://dx.doi.org/10.1016/S0031-3203(01)00118-210.1016/S0031-3203(01)00118-2Search 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) http://dx.doi.org/10.1590/S0103-9733200800010000510.1590/S0103-97332008000100005Search in Google Scholar
© 2013 Versita Warsaw
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.
