2017 IEEE Symposium on Computers and Communications (ISCC) (2017)
July 3, 2017 to July 6, 2017
Alexandros Mavromatis , Faculty of Engineering, University of Bristol, UK
Georgios Z. Papadopoulos , IRISA, IMT Atlantique, France
Xenofon Fafoutis , Faculty of Engineering, University of Bristol, UK
Angelos Goulianos , Faculty of Engineering, University of Bristol, UK
George Oikonomou , Faculty of Engineering, University of Bristol, UK
Periklis Chatzimisios , CSSN Research Lab, Department of Informatics, Alexander TEI of Thessaloniki, Greece
Theo Tryfonas , Faculty of Engineering, University of Bristol, UK
Advance clustering techniques have been widely used in Wireless Sensor Networks (WSNs) since they can potentially reduce latency, improve scheduling, decrease end-to-end delay and optimise energy consumption within a dense network topology. In this paper, we present a novel clustering algorithm for high density IEEE 802.15.4-2015 Time-Slotted Channel Hopping (TSCH). In particular, the proposed methodology merges a variety of solutions into an integrated clustering design. Assuming an homogeneous network distribution, the proposed configuration deploys a hierarchical down-top approach of equally numbered sub-groups, in which the formation of the separate sub-groups is adapted to the network density and the node selection metric is based on the link quality indicator. The presented algorithm is implemented in Contiki Operating System (OS) and several test vectors have been designed in order to evaluate the performance of the proposed algorithm in a COOJA simulation environment. Performance results demonstrate the capability of the clustering structure since compared to the default scheme it significantly improves the energy efficiency up to 35%, packet drops more than 40% as well the packet retransmission rate. Last but not least, the outcome of this study indicates a major increase in the network lifetime, i.e., up to 50%.
Clustering algorithms, Wireless sensor networks, Algorithm design and analysis, Reliability, Computer network reliability, Software algorithms
A. Mavromatis et al., "Link quality and path based clustering in IEEE 802.15.4-2015 TSCH networks," 2017 IEEE Symposium on Computers and Communications (ISCC), Heraklion, Greece, 2017, pp. 798-803.