Algorithmic construction of optimal and load balanced clusters in wireless sensor networks

Mohammad Hammoudeh; Omar Aldabbas; Sarah Mount; Saeed Abuzour; Mai Alfawair; Serein Alratrout

doi:10.1109/SSD.2010.5585512

Algorithmic construction of optimal and load balanced clusters in wireless sensor networks

Mohammad Hammoudeh^*
, Omar Aldabbas
, Sarah Mount
, Saeed Abuzour
, Mai Alfawair
, Serein Alratrout

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

7 Scopus citations

Abstract

This paper proposes a clustering algorithm - Balanced Minimum Radius Clustering (BMRC) - for use in large scale, distributed Wireless Sensor Networks (WSN). Cluster balancing is an intractable problem to solve in a distributed manner, and distribution is important, by reason of both avoiding specialised node vulnerability and minimising message overhead. The BMRC algorithm described here distributes several of the cluster balancing functions to the cluster-heads. In proposing this algorithm, several tentative claims have been made for it, namely that it is suitable for arbitrary number of cluster heads; that it specifies a way to elect cluster heads and use them to create the local models; that it accomplishes optimal balanced clusters in distributed manner; that it is scalable and it uses the number-of-hops as a clustering parameter; that it is energy efficient. These claims were studied and verified by simulation.

Original language	English
Title of host publication	2010 7th International Multi-Conference on Systems, Signals and Devices, SSD-10
DOIs	https://doi.org/10.1109/SSD.2010.5585512
State	Published - 2010
Externally published	Yes

Publication series

Name	2010 7th International Multi-Conference on Systems, Signals and Devices, SSD-10

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

Keywords

Clustering
Load-Balancing
Wireless sensor networks

ASJC Scopus subject areas

Computer Networks and Communications
Signal Processing
Control and Systems Engineering

Access to Document

10.1109/SSD.2010.5585512

Cite this

Hammoudeh, M., Aldabbas, O., Mount, S., Abuzour, S., Alfawair, M., & Alratrout, S. (2010). Algorithmic construction of optimal and load balanced clusters in wireless sensor networks. In 2010 7th International Multi-Conference on Systems, Signals and Devices, SSD-10 Article 5585512 (2010 7th International Multi-Conference on Systems, Signals and Devices, SSD-10). https://doi.org/10.1109/SSD.2010.5585512

@inproceedings{0bd789f5690a4819afaa2b1f9ecdad99,

title = "Algorithmic construction of optimal and load balanced clusters in wireless sensor networks",

abstract = "This paper proposes a clustering algorithm - Balanced Minimum Radius Clustering (BMRC) - for use in large scale, distributed Wireless Sensor Networks (WSN). Cluster balancing is an intractable problem to solve in a distributed manner, and distribution is important, by reason of both avoiding specialised node vulnerability and minimising message overhead. The BMRC algorithm described here distributes several of the cluster balancing functions to the cluster-heads. In proposing this algorithm, several tentative claims have been made for it, namely that it is suitable for arbitrary number of cluster heads; that it specifies a way to elect cluster heads and use them to create the local models; that it accomplishes optimal balanced clusters in distributed manner; that it is scalable and it uses the number-of-hops as a clustering parameter; that it is energy efficient. These claims were studied and verified by simulation.",

keywords = "Clustering, Load-Balancing, Wireless sensor networks",

author = "Mohammad Hammoudeh and Omar Aldabbas and Sarah Mount and Saeed Abuzour and Mai Alfawair and Serein Alratrout",

year = "2010",

doi = "10.1109/SSD.2010.5585512",

language = "English",

isbn = "9781424475346",

series = "2010 7th International Multi-Conference on Systems, Signals and Devices, SSD-10",

booktitle = "2010 7th International Multi-Conference on Systems, Signals and Devices, SSD-10",

}

Hammoudeh, M, Aldabbas, O, Mount, S, Abuzour, S, Alfawair, M & Alratrout, S 2010, Algorithmic construction of optimal and load balanced clusters in wireless sensor networks. in 2010 7th International Multi-Conference on Systems, Signals and Devices, SSD-10., 5585512, 2010 7th International Multi-Conference on Systems, Signals and Devices, SSD-10. https://doi.org/10.1109/SSD.2010.5585512

Algorithmic construction of optimal and load balanced clusters in wireless sensor networks. / Hammoudeh, Mohammad; Aldabbas, Omar; Mount, Sarah et al.
2010 7th International Multi-Conference on Systems, Signals and Devices, SSD-10. 2010. 5585512 (2010 7th International Multi-Conference on Systems, Signals and Devices, SSD-10).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Algorithmic construction of optimal and load balanced clusters in wireless sensor networks

AU - Hammoudeh, Mohammad

AU - Aldabbas, Omar

AU - Mount, Sarah

AU - Abuzour, Saeed

AU - Alfawair, Mai

AU - Alratrout, Serein

PY - 2010

Y1 - 2010

N2 - This paper proposes a clustering algorithm - Balanced Minimum Radius Clustering (BMRC) - for use in large scale, distributed Wireless Sensor Networks (WSN). Cluster balancing is an intractable problem to solve in a distributed manner, and distribution is important, by reason of both avoiding specialised node vulnerability and minimising message overhead. The BMRC algorithm described here distributes several of the cluster balancing functions to the cluster-heads. In proposing this algorithm, several tentative claims have been made for it, namely that it is suitable for arbitrary number of cluster heads; that it specifies a way to elect cluster heads and use them to create the local models; that it accomplishes optimal balanced clusters in distributed manner; that it is scalable and it uses the number-of-hops as a clustering parameter; that it is energy efficient. These claims were studied and verified by simulation.

AB - This paper proposes a clustering algorithm - Balanced Minimum Radius Clustering (BMRC) - for use in large scale, distributed Wireless Sensor Networks (WSN). Cluster balancing is an intractable problem to solve in a distributed manner, and distribution is important, by reason of both avoiding specialised node vulnerability and minimising message overhead. The BMRC algorithm described here distributes several of the cluster balancing functions to the cluster-heads. In proposing this algorithm, several tentative claims have been made for it, namely that it is suitable for arbitrary number of cluster heads; that it specifies a way to elect cluster heads and use them to create the local models; that it accomplishes optimal balanced clusters in distributed manner; that it is scalable and it uses the number-of-hops as a clustering parameter; that it is energy efficient. These claims were studied and verified by simulation.

KW - Clustering

KW - Load-Balancing

KW - Wireless sensor networks

UR - https://www.scopus.com/pages/publications/78149233166

U2 - 10.1109/SSD.2010.5585512

DO - 10.1109/SSD.2010.5585512

M3 - Conference contribution

AN - SCOPUS:78149233166

SN - 9781424475346

T3 - 2010 7th International Multi-Conference on Systems, Signals and Devices, SSD-10

BT - 2010 7th International Multi-Conference on Systems, Signals and Devices, SSD-10

ER -

Hammoudeh M, Aldabbas O, Mount S, Abuzour S, Alfawair M, Alratrout S. Algorithmic construction of optimal and load balanced clusters in wireless sensor networks. In 2010 7th International Multi-Conference on Systems, Signals and Devices, SSD-10. 2010. 5585512. (2010 7th International Multi-Conference on Systems, Signals and Devices, SSD-10). doi: 10.1109/SSD.2010.5585512

Algorithmic construction of optimal and load balanced clusters in wireless sensor networks

Abstract

Publication series

UN SDGs

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this