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

Author(s)

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

• Document type: Journal article
• Source: INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS; v. 14, n. 5, p. 16-pg., 2018-05-11.

Abstract

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)

• FAPESP's process: 13/21744-8 - Theoretical and Pratical Approaches to Packing Problems
• Grantee: Rafael Crivellari Saliba Schouery
• Support Opportunities: Scholarships in Brazil - Post-Doctoral
• FAPESP's process: 15/11937-9 - Investigation of hard problems from the algorithmic and structural stand points
• Grantee: Flávio Keidi Miyazawa
• Support Opportunities: Research Projects - Thematic Grants
• FAPESP's process: 16/01860-1 - Cutting, packing, lot-sizing, scheduling, routing and location problems and their integration in industrial and logistics settings
• Grantee: Reinaldo Morabito Neto
• Support Opportunities: Research Projects - Thematic Grants