Minimum weighted clustering algorithm for wireless sensor networks
Επιτομή
Extending network lifetime is a primary design objective for a wireless sensor network (WSN). Efficient clustering among sensor nodes seems a promising solution to evenly balance energy consumption and thus extend node and network lifetime. One of the most dominant clustering algorithms for energy efficient cluster formation is LEACH, because it balances node energy consumption. However, stochastic cluster head election of LEACH poses problems. In this paper, we propose a new clustering algorithm, named Minimum Weighted Clustering Algorithm (MWCLA) and compare its effectiveness with LEACH. MWCLA functions as follows: 1) Selects cluster heads based on cost criterion and quantifies the suitability of candidate cluster head by applying weights and 2) Rotates cluster head roles among nodes in a deterministic way, based on residual energy levels. In our simulations, we compare MWCLA with LEACH in terms of network lifetime and we highlight the cases where MW-CLA is better in balancing node energy consumption, improving the efficiency in energy dissipation for communication and prolonging network lifetime. Our comparisons are based on three metrics: FND (First Node Dies), HND (Half Node Dies) and LND (Last Node Dies). MWCLA succeeds a network lifetime extension of 20% - 30% as compared to LEACH. © 2015 ACM.
Collections
Related items
Showing items related by title, author, creator and subject.
-
Node clustering in wireless sensor networks by considering structural characteristics of the network graph
Dimokas, N.; Katsaros, D.; Manolopoulos, Y. (2007)The deployment of wireless sensor networks in many application areas, e.g., aggregation services, requires self-organization of the network nodes into clusters. Quite a lot of node clustering techniques have appeared in ... -
A prosumer model based on smart home energy management and forecasting techniques
Koltsaklis N., Panapakidis I.P., Pozo D., Christoforidis G.C. (2021)This work presents an optimization framework based on mixed-integer programming techniques for a smart home’s optimal energy management. In particular, through a cost-minimization objective function, the developed approach ... -
Predictive intelligence to the edge through approximate collaborative context reasoning
Anagnostopoulos C., Kolomvatsos K. (2018)We focus on Internet of Things (IoT) environments where a network of sensing and computing devices are responsible to locally process contextual data, reason and collaboratively infer the appearance of a specific phenomenon ...