Home // ALLSENSORS 2017, The Second International Conference on Advances in Sensors, Actuators, Metering and Sensing // View article


Effects of theWSN Deployment Environment on MaxMin and LQI-DCP Multihop Clustering Protocols

Authors:
Cherif Diallo

Keywords: Wireless Sensor Network (WSN); Multihop Clustering; LQI; MaxMin; LQI-DCP

Abstract:
In wireless networking, clustering techniques add scalability,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 ood performance in high unreliable link nvironments. Performance evaluation results also show that LQI-DCP fully supports the grid deployment topology.

Pages: 24 to 29

Copyright: Copyright (c) IARIA, 2017

Publication date: March 19, 2017

Published in: conference

ISSN: 2519-836X

ISBN: 978-1-61208-543-2

Location: Nice, France

Dates: from March 19, 2017 to March 23, 2017