Journal of Robotics, Networking and Artificial Life

Volume 7, Issue 2, September 2020, Pages 111 - 115

X-means Clustering for Wireless Sensor Networks

Authors
Abdelrahman Radwan1, Nazhatul Kamarudin1, Mahmud Iwan Solihin1, Hungyang Leong1, Mohamed Rizon1, *, Hazry Desa2, Muhammad Azizi Bin Azizan2
1Faculty of Engineering, Technology and Built Environment, UCSI University, Jalan Puncak Menara Gading, Taman Connaught, Kuala Lumpur 56000, Malaysia
2Centre of Excellence for Unmanned Aerial Systems (COEUAS), Universiti Malaysia Perlis, Block E, Pusat Perniagaan Pengkalan Jaya, Jalan Kangar – AlorSetar, Kangar, Perlis 01000, Malaysia
*Corresponding author. Email: MohdRizon@ucsiuniversity.edu.my
Corresponding Author
Mohamed Rizon
Received 6 November 2019, Accepted 4 May 2020, Available Online 2 June 2020.
DOI
10.2991/jrnal.k.200528.008How to use a DOI?
Keywords
K-means; X-means; clustering; wireless; sensors; networks
Abstract

K-means clustering algorithms of wireless sensor networks are potential solutions that prolong the network lifetime. However, limitations hamper these algorithms, where they depend on a deterministic K-value and random centroids to cluster their networks. But, a bad choice of the K-value and centroid locations leads to unbalanced clusters, thus unbalanced energy consumption. This paper proposes X-means algorithm as a new clustering technique that overcomes K-means limitations; clusters constructed using tentative centroids called parents in an initial phase. After that, parent centroids split into a range of positions called children, and children compete in a recursive process to construct clusters. Results show that X-means outperformed the traditional K-means algorithm and optimized the energy consumption.

Copyright
© 2020 The Authors. Published by Atlantis Press SARL.
Open Access
This is an open access article distributed under the CC BY-NC 4.0 license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)
View full text (HTML)

Journal
Journal of Robotics, Networking and Artificial Life
Volume-Issue
7 - 2
Pages
111 - 115
Publication Date
2020/06/02
ISSN (Online)
2352-6386
ISSN (Print)
2405-9021
DOI
10.2991/jrnal.k.200528.008How to use a DOI?
Copyright
© 2020 The Authors. Published by Atlantis Press SARL.
Open Access
This is an open access article distributed under the CC BY-NC 4.0 license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - JOUR
AU  - Abdelrahman Radwan
AU  - Nazhatul Kamarudin
AU  - Mahmud Iwan Solihin
AU  - Hungyang Leong
AU  - Mohamed Rizon
AU  - Hazry Desa
AU  - Muhammad Azizi Bin Azizan
PY  - 2020
DA  - 2020/06/02
TI  - X-means Clustering for Wireless Sensor Networks
JO  - Journal of Robotics, Networking and Artificial Life
SP  - 111
EP  - 115
VL  - 7
IS  - 2
SN  - 2352-6386
UR  - https://doi.org/10.2991/jrnal.k.200528.008
DO  - 10.2991/jrnal.k.200528.008
ID  - Radwan2020
ER  -