Improving the connectivity of community detection-based hierarchical routing protocols in large-scale wsns

• Autor(a) principal: de Paulo, Matheus A. [UNIFESP]
• Data de Publicação: 2016
• Outros Autores: Nascimento, Maria C. V. [UNIFESP], Rosset, Valerio [UNIFESP]
• Tipo de documento: Artigo de conferência
• Idioma: eng
• Título da fonte: Repositório Institucional da UNIFESP
• Texto Completo: http://repositorio.unifesp.br/handle/11600/49399; https://doi.org/10.1016/j.procs.2016.08.229
• topic: Community Detection; Routing; Wireless Sensor NetworksWireless Sensor Networks

The recent growth in the use of wireless sensor networks (WSNs) in many applications leads to the raise of a core infrastructure for communication and data gathering in Cyber-Physical Systems (CPS). The communication strategy in most of the WSNs relies on hierarchical clustering routing protocols due to their ad hoc nature. In the bulk of the existing approaches some special nodes, named Cluster-Heads (CHs), have the task of assembling clusters and intermediate the communication between the cluster members and a central entity in the network, the Sink. Therefore, the overall efficiency of such protocols is highly dependent on the even distribution of CHs in the network. Recently, a community detection-based approach, named RLP, have shown interesting results with respect to the CH distribution and availability that potentially increases the overall WSN efficiency. Despite the better results of RLP regarding the literature, the adopted CH election algorithm may lead to a CH shortage throughout the network operation. In line with that, in this paper, we introduce an improved version of RLP, named HRLP. Our proposal includes a hybrid CH election algorithm which relies on a computationally cheap and distributed probabilistic-based CH recovery procedure to improve the network connectivity. Additionally, we provide a performance analysis of HRLP and its comparison to other protocols by considering a large-scale WSN scenario. The results evince the improvements achieved by the proposed strategy by means of the network connectivity and lifetime metrics. (C) 2016 The Authors. Published by Elsevier B.V.