Home // ICNS 2014, The Tenth International Conference on Networking and Services // View article

UBI-CA : A Clustering Algorithm for Ubiquitous Environments

Authors:
Rim Helali
Nadia Ben Azzouna
Khaled Ghedira

Keywords: ubiquitous environments; clustered architecture; mobility; scalability.

Abstract:
This paper describes a new Clustering Algorithm for UBIquitous environments (UBI-CA). These types of environments are dynamic in nature due to the mobility of nodes. The constant motion of devices and their unexpected appearance or disappearance could perturb the stability of the network topology. Clustered architectures seem to be adequate to address such a challenge. In the proposed algorithm, inspired by the Weighted Clustering Algorithm (WCA), we aim for the reduction of the computation and communication costs by electing the most suited cluster heads on the base of a calculated weight. We propose to emphasize on the mobility and the number of neighboring nodes while calculating its weight in order to cope with ubiquitous environments specificities. The cluster structure is maintained dynamically as nodes move by defining a nodes dynamicity management method. Simulation results prove that the proposed algorithm ensure a good scalability for our ubiquitous system as the number of nodes increases. Furthermore, when compared with the original algorithm WCA, UBI-CA shows a better stability with increasing transmission range of nodes.

Pages: 127 to 131

Copyright: Copyright (c) IARIA, 2014

Publication date: April 20, 2014

Published in: conference

ISSN: 2308-4006

ISBN: 978-1-61208-330-8

Location: Chamonix, France

Dates: from April 20, 2014 to April 24, 2014