Fuzzy clustering with balance constraint

Naderi Varandi, Siamak (2014) Fuzzy clustering with balance constraint. [Thesis]

[thumbnail of SiamakNaderiVarandi_10053281.pdf] PDF

Download (934kB)


We study equality in fuzzy clustering algorithms where an equality constraint is added to the existing model. Equality is being used in various areas, such as districting (either zonal or political), industries (distribution companies). We focus on wireless sensor networks problem. Existing protocols do not pay too much attention to the cluster head selection step and equality of workload of the clusters. These two issues have significant e ect on the consumption of energy in a network where increasing lifetime of network is critical. A solution approach based on the Lagrangean relaxation is developed. The proposed algorithm is compared with the popular LEACH protocol. Results show that in the same simulated environment, our algorithm works better.
Item Type: Thesis
Uncontrolled Keywords: Fuzzy clustering. -- Equality. -- Districting. -- Lagrangean relaxation. -- LEACH protocol.
Subjects: T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Industrial Engineering
Faculty of Engineering and Natural Sciences
Depositing User: IC-Cataloging
Date Deposited: 27 Mar 2017 15:26
Last Modified: 26 Apr 2022 10:08
URI: https://research.sabanciuniv.edu/id/eprint/31138

Actions (login required)

View Item
View Item