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

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

Author de Paulo, Matheus A. Autor UNIFESP Google Scholar
Nascimento, Maria C. V. Autor UNIFESP Google Scholar
Rosset, Valerio Autor UNIFESP Google Scholar
Abstract 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.
Keywords Community Detection
Wireless Sensor NetworksWireless Sensor Networks
Language English
Date 2016
Published in Procedia Computer Science. Amsterdam, v. 96, p. 521-530, 2016.
ISSN 1877-0509 (Sherpa/Romeo, impact factor)
Publisher Funpec-Editora
Extent 521-530
Access rights Open access Open Access
Type Conference paper
Web of Science ID WOS:000383252400056

Show full item record


Name: WOS000383252400056.pdf
Size: 704.6Kb
Format: PDF
Open file

This item appears in the following Collection(s)




My Account