DRINA: A Lightweight and Reliable Routing Approach for In-Network Aggregation in Wireless Sensor Networks

Autor(es)

Villas, Leandro Aparecido ^[1] ; Boukerche, Azzedine ^[2] ; Ramos, Heitor Soares ^[3] ; Fernandes de Oliveira, Horacio A. B. ^[4] ; de Araujo, Regina Borges ^[5] ; Ferreira Loureiro, Antonio Alfredo ^[6]

Afiliação do(s) autor(es)

^[1] Univ Fed Minas Gerais. Dept Comp Sci

^[2] Univ Ottawa. Sch Informat Technol & Engn

^[3] Univ Fed Minas Gerais. Dept Comp Sci

^[4] Univ Fed Amazonas. Dept Comp Sci

^[5] Univ Fed Sao Carlos. Dept Comp Sci

^[6] Univ Fed Minas Gerais. Dept Comp Sci

• Tipo de documento: Artigo Científico
• Fonte: IEEE TRANSACTIONS ON COMPUTERS; v. 62, n. 4, p. 676-689, APR 2013.
• Citações Web of Science: 6

Resumo

Large scale dense Wireless Sensor Networks (WSNs) will be increasingly deployed in different classes of applications for accurate monitoring. Due to the high density of nodes in these networks, it is likely that redundant data will be detected by nearby nodes when sensing an event. Since energy conservation is a key issue in WSNs, data fusion and aggregation should be exploited in order to save energy. In this case, redundant data can be aggregated at intermediate nodes reducing the size and number of exchanged messages and, thus, decreasing communication costs and energy consumption. In this work, we propose a novel Data Routing for In-Network Aggregation, called DRINA, that has some key aspects such as a reduced number of messages for setting up a routing tree, maximized number of overlapping routes, high aggregation rate, and reliable data aggregation and transmission. The proposed DRINA algorithm was extensively compared to two other known solutions: the Information Fusion-based Role Assignment (InFRA) and Shortest Path Tree (SPT) algorithms. Our results indicate clearly that the routing tree built by DRINA provides the best aggregation quality when compared to these other algorithms. The obtained results show that our proposed solution outperforms these solutions in different scenarios and in different key aspects required by WSNs. (AU)

• Processo FAPESP: 08/57870-9 - Instituto de Sistemas Embarcados Críticos (ISEC)
• Beneficiário: Jose Carlos Maldonado
• Modalidade de apoio: Auxílio à Pesquisa - Temático