
Research Article
Clusters Construction Mechanism for Strictly Linear Wireless Sensor Networks
@INPROCEEDINGS{10.1007/978-3-030-51051-0_16, author={Abdourakhmane Fall and Moussa Dethi\^{e} Sarr and Cheikh Sarr}, title={Clusters Construction Mechanism for Strictly Linear Wireless Sensor Networks}, proceedings={Innovations and Interdisciplinary Solutions for Underserved Areas. 4th EAI International Conference, InterSol 2020, Nairobi, Kenya, March 8-9, 2020, Proceedings}, proceedings_a={INTERSOL}, year={2020}, month={8}, keywords={Linear wireless sensor networks Clustering algorithms Automatic topology construction}, doi={10.1007/978-3-030-51051-0_16} }
- Abdourakhmane Fall
Moussa Dethié Sarr
Cheikh Sarr
Year: 2020
Clusters Construction Mechanism for Strictly Linear Wireless Sensor Networks
INTERSOL
Springer
DOI: 10.1007/978-3-030-51051-0_16
Abstract
A wireless sensor network (WSN) is a set of interconnected sensors arranged in a given topology. When these sensors are arranged in a linear form, they are called linear wireless sensors networks. These particular cases of Linear WSN are today the subject of several applications like for instance monitoring border, watercourse, oil, road or rail infrastructure, gas pipe etc.
Several self-construction clusters algorithms for WSN have been proposed in the literature, these solutions, for the most part of them, are not adapted to a linear topology because having been thought under the base of nonlinear topologies. On the other hand, solutions allowing the organization in clusters for the linear WSN have been proposed. However, they do not work completely autonomously and require human intervention such as the choice of Cluster Head (CH) or the membership cluster in advance by the network administrator.
In this paper, we propose a new mechanism for self-construction clusters for strictly linear wireless sensor networks. This approach allows clustered wireless sensor organization to facilitate the routing of collected data to the sink.
The algorithm was tested on the Castalia/Omnet++ simulator and the results obtained provide a linear WSN with zero orphan node and zero singleton cluster, whatever the linear WSN cardinality, the results were also compared with the LEACH algorithm applied to a linear topology that gives a very large number of singletons nodes.