Information Fusion in Wireless Sensor Networks

• Eduardo Freire Nakamura UFMG / FUCAPI
• Antonio A. F. Loureiro FUCAPI

Resumo

In wireless sensor networks (WSNs), energy consumption and data quality are two important issues due to limited energy resources and the need for accurate data. In this scenario, information fusion techniques (also reffered to as data fusion or data aggregation) have been used to distributedly process sensor data to save energy – by reducing the overall communication load – and increase accuracy – by removing noisy measurements of correlated data. The thesis herein summarized presents a study about how information fusion techniques can be used in WSNs to improve data accuracy and reduce the energy consumption. The main contributions include: (1) an information-fusion framework for WSNs; (2) a novel algorithm that applies information fusion to detect when a routing tree needs to be rebuilt; (3) a novel routing strategy, based on role assingment, which maximizes the gains of an information-fusion application; and (4) a critical survey about information fusion in WSNs.

Referências

Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., and Cyirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4):393–422.

Aquino, A. L. L., Figueiredo, C., Nakamura, E. F., Buriol, L., Loureiro, A., Fernandes, A., and Coelho, C. (2007a). On the use data reduction algorithms for real-time wireless sensor networks. In IEEE ISCC’07, pages 583–588, Aveiro, Portugal.

Aquino, A. L. L., Figueiredo, C. M. S., Nakamura, E. F., Buriol, L., Loureiro, A. A. F., Fernandes, A. O., and Coelho, C. J. N. (2007b). Data stream based algorithms for wireless sensor networks. In IEEE AINA’07, pages 869–876, Niagara Falls, Canada.

Aquino, A. L. L., Figueiredo, C. M. S., Nakamura, E. F., Buriol, L., Loureiro, A. A. F., Fernandes, A. O., and Coelho, C. J. N. (2007c). A sampling data stream algorithm for wireless sensor networks. In IEEE ICC’07, pages 3207–3212, Glasgow, UK.

Boukerche, A., Nakamura, E. F., and Loureiro, A. A. F. (2008a). Algorithms for mobile and sensor networks: Present and future. In Boukerche, A., editor, Algorithms and Protocols for Wireless Sensor Networks. John Wiley & Sons, Inc. (Accepted).

Boukerche, A., Oliveira, H. A. B. F., Nakamura, E. F., and Loureiro, A. A. F. (2007). Localization systems for wireless sensor networks. IEEE Wireless Communications, 14(6):6–12.

Boukerche, A., Oliveira, H. A. B. F., Nakamura, E. F., and Loureiro, A. A. F. (2008b). An efficient directed localization recursion protocol for wireless sensor networks. IEEE Transactions on Computers. (Accepted).

Boukerche, A., Oliveira, H. A. B. F., Nakamura, E. F., and Loureiro, A. A. F. (2008c). An enchanced lightweight algorithm for time-space localization in wireless sensor networks. Performance Evaluation. (Accepted).

Boukerche, A., Oliveira, H. A. B. F., Nakamura, E. F., and Loureiro, A. A. F. (2008d). Secure localization algorithms and protocols for wireless sensor networks. IEEE Communications Magazine. (Accepted).

Boukerche, A., Oliveira, H. A. B. F., Nakamura, E. F., and Loureiro, A. A. F. (2008e). Vehicular ad-hoc networks – a new challenge for localization. Computer Communications. (Accepted).

Figueiredo, C. M. S., Nakamura, E. F., and Loureiro, A. A. F. (2004). A hybrid adaptive dissemination protocol for wireless sensor networks. In ALGOSENSORS’04, volume 3121 of Lecture Notes in Computer Science, pages 171–186, Turku, Finland.

Figueiredo, C. M. S., Nakamura, E. F., and Loureiro, A. A. F. (2007). An event-detection estimation model for hybrid adaptive routing in wireless sensor networks. In IEEE ICC’07, pages 3887–3894, Glasgow, UK.

Hwang, F., Richards, D., and Winter, P. (1992). The Steiner Problem. Annals of Discrete Mathematics. North-Holland, Amsterdam, Holland.

Nakamura, E. F. (2007). Information Fusion in Wireless Sensor Networks. PhD thesis, Federal University of Minas Gerais, Belo Horizonte, Brazil. Available at: [link].

Nakamura, E. F., Figueiredo, C. M. S., and Loureiro, A. A. F. (2004). Disseminação adaptativa de dados em redes de sensores sem fio auto-organizáveis. In SBRC’04, pages 29–42, Gramado, Brazil.

Nakamura, E. F., Figueiredo, C. M. S., and Loureiro, A. A. F. (2005a). Detecção de falhas em redes de sensores sem fio baseada na medição do tráfego e em técnicas de fusão de dados. In SBRC’05, pages 579–592, Fortaleza, Brazil.

Nakamura, E. F., Figueiredo, C. M. S., and Loureiro, A. A. F. (2005b). Information fusion algorithms for wireless sensor networks. In Boukerche, A., editor, Handbook of Algorithms for Wireless Networks and Mobile Computing. Chapman & Hall/CRC.

Nakamura, E. F., Figueiredo, C. M. S., and Loureiro, A. A. F. (2005c). Information fusion for data dissemination in self-organizing wireless sensor networks. In IARIA ICN’05, volume 3420 of Lecture Notes in Computer Science, pages 585–593, Reunion Island.

Nakamura, E. F., Figueiredo, C. M. S., Nakamura, F. G., and Loureiro, A. A. F. (2007a). Diffuse: A topology building engine for wireless sensor networks. Signal Processing, 87(12):2991–3009.

Nakamura, E. F., Loureiro, A. A. F., and Frery, A. C. (2007b). Information fusion for wireless sensor networks: Methods, models, and classifications. ACM Computing Surveys, 39(3):A9/1–A9/55.

Nakamura, E. F., Nakamura, F. G., Figueiredo, C. M. S., and Loureiro, A. A. F. (2005d). Using information fusion to assist data dissemination in wireless sensor networks. Telecommunication Systems, 30(1-3):237–254.

Nakamura, E. F., Oliveira, H. A. B. F., and Loureiro, A. A. F. (2008). A reactive role assignment for data routing in event-based wireless sensor networks. Computer Networks. (Accepted).

Nakamura, E. F., Oliveira, H. A. B. F., Pontello, L. F., and Loureiro, A. A. F. (2006a). Atribuição dinâmica de papéis para agregação de dados em redes de sensores sem fio. In SBRC’06, pages 779–794, Curitiba, Brazil.

Nakamura, E. F., Oliveira, H. A. B. F., Pontello, L. F., and Loureiro, A. A. F. (2006b). On demand role assignment for event-detection in sensor networks. In IEEE ISCC’06, pages 941–947, Sardenha, Italy.

Oliveira, H. A. B. F., Nakamura, E. F., Loureiro, A. A. F., and Boukerche, A. (2005). Error analysis of localization systems in sensor networks. In ACM GIS’05, pages 71–78, Bremen, Germany.

Oliveira, H. A. B. F., Nakamura, E. F., Loureiro, A. A. F., and Boukerche, A. (2007). Towards an integrated solution for node localization and data routing in sensor networks. In IEEE ISCC’07, pages 449–454, Aveiro, Portugal.