HAC: Hierarchical Agglomerative Clustering With Linear Programming for Wireless Sensor Networks
Wireless sensor networks are a collection of tiny sensor devices powered by energy-scarce batteries. Depending on the nature of the application, those tiny devices might be deployed in areas that make it difficult to recharge or change their battery. Therefore, it is important to optimize the energy...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2024-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10398202/ |
| _version_ | 1797339226890567680 |
|---|---|
| author | Sidi Mohamed Mohi Dine Patrick Finnerty Chikara Ohta |
| author_facet | Sidi Mohamed Mohi Dine Patrick Finnerty Chikara Ohta |
| author_sort | Sidi Mohamed Mohi Dine |
| collection | DOAJ |
| description | Wireless sensor networks are a collection of tiny sensor devices powered by energy-scarce batteries. Depending on the nature of the application, those tiny devices might be deployed in areas that make it difficult to recharge or change their battery. Therefore, it is important to optimize the energy consumption of these devices to prolong their lifetime for as long as possible. Clustering is regarded as the most efficient approach to extend the lifetime of wireless sensor networks. This study proposes a novel method integrating cluster head selection and cluster formation to obtain as long a network lifetime as is possible. We employ a linear programming model to resolve the issue of cluster head selection and a Hierarchical Agglomerative Clustering (HAC) method to form clusters in the network. We evaluated HAC on different sets of inputs where we varied the position of the sink from the corner of the network to the center. HAC outperformed other existing clustering techniques for the first node death (FND) and half node death (HND) lifetime definitions in the cases where the sink is at the corner of the network. In the cases where the sink is located at the center of the network, HAC outperformed the other existing techniques for all definitions of network lifetime. |
| first_indexed | 2024-03-08T09:42:53Z |
| format | Article |
| id | doaj.art-8c366954389f480bbc57bc1e909d782f |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-03-08T09:42:53Z |
| publishDate | 2024-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-8c366954389f480bbc57bc1e909d782f2024-01-30T00:03:22ZengIEEEIEEE Access2169-35362024-01-01128110812210.1109/ACCESS.2024.335331810398202HAC: Hierarchical Agglomerative Clustering With Linear Programming for Wireless Sensor NetworksSidi Mohamed Mohi Dine0https://orcid.org/0009-0000-0054-8752Patrick Finnerty1https://orcid.org/0000-0002-9037-967XChikara Ohta2https://orcid.org/0000-0002-4143-9429Graduate School of System Informatics, Kobe University, Kobe, JapanGraduate School of System Informatics, Kobe University, Kobe, JapanGraduate School of System Informatics, Kobe University, Kobe, JapanWireless sensor networks are a collection of tiny sensor devices powered by energy-scarce batteries. Depending on the nature of the application, those tiny devices might be deployed in areas that make it difficult to recharge or change their battery. Therefore, it is important to optimize the energy consumption of these devices to prolong their lifetime for as long as possible. Clustering is regarded as the most efficient approach to extend the lifetime of wireless sensor networks. This study proposes a novel method integrating cluster head selection and cluster formation to obtain as long a network lifetime as is possible. We employ a linear programming model to resolve the issue of cluster head selection and a Hierarchical Agglomerative Clustering (HAC) method to form clusters in the network. We evaluated HAC on different sets of inputs where we varied the position of the sink from the corner of the network to the center. HAC outperformed other existing clustering techniques for the first node death (FND) and half node death (HND) lifetime definitions in the cases where the sink is at the corner of the network. In the cases where the sink is located at the center of the network, HAC outperformed the other existing techniques for all definitions of network lifetime.https://ieeexplore.ieee.org/document/10398202/Clusteringlinear programmingnetwork lifetimepower optimizationwireless sensor network |
| spellingShingle | Sidi Mohamed Mohi Dine Patrick Finnerty Chikara Ohta HAC: Hierarchical Agglomerative Clustering With Linear Programming for Wireless Sensor Networks IEEE Access Clustering linear programming network lifetime power optimization wireless sensor network |
| title | HAC: Hierarchical Agglomerative Clustering With Linear Programming for Wireless Sensor Networks |
| title_full | HAC: Hierarchical Agglomerative Clustering With Linear Programming for Wireless Sensor Networks |
| title_fullStr | HAC: Hierarchical Agglomerative Clustering With Linear Programming for Wireless Sensor Networks |
| title_full_unstemmed | HAC: Hierarchical Agglomerative Clustering With Linear Programming for Wireless Sensor Networks |
| title_short | HAC: Hierarchical Agglomerative Clustering With Linear Programming for Wireless Sensor Networks |
| title_sort | hac hierarchical agglomerative clustering with linear programming for wireless sensor networks |
| topic | Clustering linear programming network lifetime power optimization wireless sensor network |
| url | https://ieeexplore.ieee.org/document/10398202/ |
| work_keys_str_mv | AT sidimohamedmohidine hachierarchicalagglomerativeclusteringwithlinearprogrammingforwirelesssensornetworks AT patrickfinnerty hachierarchicalagglomerativeclusteringwithlinearprogrammingforwirelesssensornetworks AT chikaraohta hachierarchicalagglomerativeclusteringwithlinearprogrammingforwirelesssensornetworks |