Improved continuous enhancement routing solution for energy-aware data aggregation in wireless sensor networks

Autor(es)

Ticona-Zegarra, Edson ; Schouery, Rafael C. S. ; Villas, Leandro A. ; Miyazawa, Flavio K.

• Tipo de documento: Artigo Científico
• Fonte: INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS; v. 14, n. 5, p. 16-pg., 2018-05-11.

Resumo

Wireless sensor networks consist of hundreds or thousands of nodes with limited energy resources, and thus, efficient use of energy is necessary for these networks. Given that transmissions are the most energy-demanding operation, routing algorithms should consider efficient use of transmissions in their designs in order to extend the network lifetime. To tackle these challenges, a centralized algorithm is proposed, called improved continuous enhancement routing (ICER), for computing routing trees of refined quality, based on data aggregation while being aware of the battery energy state. Comparisons between ICER and other known solutions in the literature are performed. Our experiments show that ICER is able to ensure, on average, the survival of 99.6% and the connectivity of 99.3% of the network nodes compared to 90.2% and 72.4% in relation to the best-compared algorithm. The obtained results show that ICER significantly extends the network lifetime while maintaining the quality of the routing tree. (AU)

• Processo FAPESP: 13/21744-8 - Abordagens Teóricas e Práticas para Problemas de Empacotamento
• Beneficiário: Rafael Crivellari Saliba Schouery
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
• Processo FAPESP: 15/11937-9 - Investigação de problemas difíceis do ponto de vista algorítmico e estrutural
• Beneficiário: Flávio Keidi Miyazawa
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Processo FAPESP: 16/01860-1 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento, localização e suas integrações em contextos industriais e logísticos
• Beneficiário: Reinaldo Morabito Neto
• Modalidade de apoio: Auxílio à Pesquisa - Temático