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

  • Authors:
  • Leandro Villas;Azzedine Boukerche;Heitor S. Ramos Filho;Horacio A. B. F. de Oliveira;Regina Araujo;Antonio A. F. Loureiro

  • Affiliations:
  • University of Ottawa, Ottawa and Federal University of Minas Gerais, Belo Horizonte;University of Ottawa, Ottawa;University of Ottawa, Ottawa and Federal University of Minas Gerais, Belo Horizonte;Federal University of Amazonas, Manaus;Federal University of Sao Carlos, Sao Carlos;Federal University of Minas Gerais, Belo Horizonte

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 2013

Quantified Score

Hi-index 14.98

Visualization

Abstract

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.