Effects of the WSN deployment environment on MaxMin and LQI-DCP multihop clustering protocols
Chérif Diallo
Informations
- Revue / Journal
- ALLSENSORS 2017, The Second International Conference on Advances in Sensors, Actuators, Metering and Sensing
- Pages
- 24-29
- ISBN
- 978-1-61208-543-2
Résumé
In wireless networking, clustering techniques add scal-ability, reduce the computation complexity of routing protocols, allow data aggregation and then enhance the network performance. The well known MaxMin clustering algorithm was previously generalized, corrected and validated. In [1] we improve MaxMin by proposing a Single-node Cluster Reduction (SNCR) mechanism which eliminates single-node clusters and then improve energy efficiency. In this paper, we show that MaxMin, because of its original pathological case, does not support the grid deployment topology, which is frequently used in WSN architectures. The unreliability feature of the wireless links could have negative impacts on Link Quality Indicator (LQI) based clustering protocols. So, in the second part of this paper we show how our distributed Link Quality based d-Clustering Protocol (LQI-DCP) has good performance in high unreliable link environments. Performance evaluation results also show that LQI-DCP fully supports the grid deployment topology.