Structural changes in data communication in wireless sensor networks

• Authors: Raquel Silva Cabral , Andre Aquino , Alejandro Frery , Osvaldo Rosso , Jaime Ramírez
• Languages of publication: EN

Abstracts

EN

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.

Keywords

EN

complex networks; structural measures; stochastic quantifiers; information theory quantifiers

• Publisher: De Gruyter Open
• Journal: Open Physics
• Year: 2013
• Volume: 11
• Issue: 12
• Pages: 1645-1652

Dates

published

1 - 12 - 2013

online

20 - 12 - 2013

Contributors

author

Raquel Silva Cabral

• Graduate Program in Electrical Engineering, Federal University of Minas Gerais, Av. Antônio Carlos 6627, 31270-901, Belo Horizonte, MG, Brazil

author

Andre Aquino

• Scientific Computing and Numerical Analysis Laboratory, Federal University of Alagoas, Av. Lourival Melo Mota, s/n, 57072-900, Maceió, AL, Brazil

author

Alejandro Frery

• Scientific Computing and Numerical Analysis Laboratory, Federal University of Alagoas, Av. Lourival Melo Mota, s/n, 57072-900, Maceió, AL, Brazil

author

Osvaldo Rosso

author

Jaime Ramírez

• Graduate Program in Electrical Engineering, Federal University of Minas Gerais, Av. Antônio Carlos 6627, 31270-901, Belo Horizonte, MG, Brazil

References

• [1] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, IEEE Commun. Mag. 40, 102 (2002) http://dx.doi.org/10.1109/MCOM.2002.1024422[Crossref]
• [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
• [3] C. Buratti, A. Conti, D. Dardari, R. Verdone, Sensors. 9, 6869 (2009) http://dx.doi.org/10.3390/s90906869[Crossref]
• [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/s100302150[Crossref]
• [5] L. D. Costa, F. A. Rodrigues, G. Travieso, P. R. V. Boas, Adv. Phys. 56, 167 (2008) http://dx.doi.org/10.1080/00018730601170527[Crossref]
• [6] K. Akkaya, M. Younis, Ad Hoc Netw. 3, 325 (2005) http://dx.doi.org/10.1016/j.adhoc.2003.09.010[Crossref]
• [7] P. R. V. Boas, F. A. Rodrigues, G. Travieso, L. da F Costa, J. Stat. Mech.-Theory E. 2010:P03009 (2010)
• [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.2025498[Crossref]
• [9] A. Helmy, IEEE Commun. Lett. 7, 490 (2003) http://dx.doi.org/10.1109/LCOMM.2003.818887[Crossref]
• [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.021[Crossref]
• [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.2010040103[Crossref]
• [12] B. Wang, H. Tang, C. Guo, Z. Xiu, Phys. A 363, 591 (2006) http://dx.doi.org/10.1016/j.physa.2005.08.025[Crossref]
• [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.038[Crossref]
• [14] M. E. J. Newman, D. J. Watts. Phys. Rev. E 60, 7332 (1999) http://dx.doi.org/10.1103/PhysRevE.60.7332[Crossref]
• [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.009[Crossref]
• [16] P. Erdos, A. Rényi, Publication of the Mathematical Institute of the Hungarian Academy of Sciences. 5, 17 (1960)
• [17] D. J. Watts, S. H. Strogatz, Nature 393, 440 (1998) http://dx.doi.org/10.1038/30918[Crossref]
• [18] A. -L. BarabÃasi, R. Albert, Science. 286, 509 (1999) http://dx.doi.org/10.1126/science.286.5439.509[Crossref]
• [19] S. -H. Cha, S. N. Srihari, Pattern Recogn. 35, 1355 (2002) http://dx.doi.org/10.1016/S0031-3203(01)00118-2[Crossref]
• [20] A. L. Aquino, O. S. Junior, A. C. Frery, E. L. de Albuquerque, R. A. Mini, IEEE T. Comput. (in press)
• [21] R Development Core Team, R Foundation for Statistical Computing (Vienna, Austria, 2011)
• [22] G. Csardi, T. Nepusz, InterJournal Complex Systems, 1695 (2006)
• [23] S. Lai, B. Ravindran, 29th IEEE Conference on Computer Communications, March 2010, San Diego, USA
• [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-97332008000100005[Crossref]

Identifiers

DOI

10.2478/s11534-013-0293-2