Enhancing the reliability on data delivery and energy efficiency by combining swarm intelligence and community detection in large-scale WSNs

Autor(es)

Rosset, Valerio ; Paulo, Matheus A. ; Cespedes, Juliana G. ; Nascimento, Maria C. V.

• Tipo de documento: Artigo Científico
• Fonte: EXPERT SYSTEMS WITH APPLICATIONS; v. 78, p. 89-102, JUL 15 2017.
• Citações Web of Science: 14

Resumo

In Wireless Sensor Networks (WSNs) to address the duality between the cost-effective energy efficiency and the reliable data delivery is a relevant issue. This paper presents a novel bio-inspired routing protocol, named CB-RACO, that combines the Ant Colony Optimization (ACO) meta-heuristic with the computationally cheap and distributed community detection technique Label Propagation (LP). CB-RACO creates communities in the WSNs and meets the balance of energy consumption by routing data inside-communities through swarm intelligence. As a consequence, CB-RACO demands low memory and overhead in construction and maintenance of routing paths. Additionally, CB-RACO achieves high data delivery reliability through a data retransmission strategy based on acknowledgments between communities. We simulated CB-RACO in large-scale scenarios according to the goodput, delivery delay and energy consumption metrics. The results have shown that the proposed approach may provide significant improvement in comparison to ant-based strategies that do not rely on community structures. (C) 2017 Elsevier Ltd. All rights reserved. (AU)

• Processo FAPESP: 15/18580-9 - Meta-heurísticas para comunicação confiável em redes de sensores e atuadores sem fio de larga escala
• Beneficiário: Valerio Rosset
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Processo FAPESP: 15/21660-4 - Hibridização de métodos heurísticos e exatos para abordar problemas de otimização combinatória
• Beneficiário: Mariá Cristina Vasconcelos Nascimento Rosset
• Modalidade de apoio: Auxílio à Pesquisa - Regular