An Energy Efficient Distributed Clustering Algorithm for Ad Hoc Deployed Wireless Sensor Networks in Building Monitoring Applications
In recent years Wireless Sensor Networks (WSNs) have been deployed for Building Monitoring (BM) as they provide a low cost and reconfigurable alternative to centralized cable based sensor systems. Using WSNs gives rise to unique issues in its practical usage. Lifetime of a WSN is one such crucial i...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Electronic Journals for Science and Engineering - International
2009-01-01
|
| Series: | Electronic Journal of Structural Engineering |
| Subjects: | |
| Online Access: | https://ejsei.com/EJSE/article/view/106 |
| _version_ | 1797733524254490624 |
|---|---|
| author | Sankalpa Gamwarige Chulantha Kulasekere |
| author_facet | Sankalpa Gamwarige Chulantha Kulasekere |
| author_sort | Sankalpa Gamwarige |
| collection | DOAJ |
| description |
In recent years Wireless Sensor Networks (WSNs) have been deployed for Building Monitoring (BM) as they provide a low cost and reconfigurable alternative to centralized cable based sensor systems. Using WSNs gives rise to unique issues in its practical usage. Lifetime of a WSN is one such crucial issue to be addressed during deployment. Clustering is an effective way of extending the lifetime of a WSN. In this article we propose a distributed and energy driven clustering algorithm where the selection of the cluster heads (CHs) are based on relative residual energy level of sensors. Furthermore, the CHs are rotated only when their energy drops below a dynamic threshold computed by the algorithm. As a result, the overheads in the inter sensor communications will be reduced and thereby the proposed algorithm will favor more powerful nodes over the weaker ones to prolong the lifetime of the entire WSN. This will effectively prolong the usability of the monitoring system and thus the underlying safety of the building. The results will show that the proposed algorithm performs better when compared to existing clustering algorithms. Further we present theoretical analysis of the performance of the proposed algorithm in terms of correctness and complexity and explain how to identify the optimal values for key parameters such as transmission range and re-clustering trigger threshold function value in order to maximize the network lifetime.
|
| first_indexed | 2024-03-12T12:30:21Z |
| format | Article |
| id | doaj.art-189839416cf1406abd42a66d20896956 |
| institution | Directory Open Access Journal |
| issn | 1443-9255 |
| language | English |
| last_indexed | 2024-03-12T12:30:21Z |
| publishDate | 2009-01-01 |
| publisher | Electronic Journals for Science and Engineering - International |
| record_format | Article |
| series | Electronic Journal of Structural Engineering |
| spelling | doaj.art-189839416cf1406abd42a66d208969562023-08-29T10:29:03ZengElectronic Journals for Science and Engineering - InternationalElectronic Journal of Structural Engineering1443-92552009-01-010110.56748/ejse.10601An Energy Efficient Distributed Clustering Algorithm for Ad Hoc Deployed Wireless Sensor Networks in Building Monitoring ApplicationsSankalpa Gamwarige0Chulantha Kulasekere1University of MoratuwaUniversity of Moratuwa In recent years Wireless Sensor Networks (WSNs) have been deployed for Building Monitoring (BM) as they provide a low cost and reconfigurable alternative to centralized cable based sensor systems. Using WSNs gives rise to unique issues in its practical usage. Lifetime of a WSN is one such crucial issue to be addressed during deployment. Clustering is an effective way of extending the lifetime of a WSN. In this article we propose a distributed and energy driven clustering algorithm where the selection of the cluster heads (CHs) are based on relative residual energy level of sensors. Furthermore, the CHs are rotated only when their energy drops below a dynamic threshold computed by the algorithm. As a result, the overheads in the inter sensor communications will be reduced and thereby the proposed algorithm will favor more powerful nodes over the weaker ones to prolong the lifetime of the entire WSN. This will effectively prolong the usability of the monitoring system and thus the underlying safety of the building. The results will show that the proposed algorithm performs better when compared to existing clustering algorithms. Further we present theoretical analysis of the performance of the proposed algorithm in terms of correctness and complexity and explain how to identify the optimal values for key parameters such as transmission range and re-clustering trigger threshold function value in order to maximize the network lifetime. https://ejsei.com/EJSE/article/view/106Building MonitoringWireless Sensor NetworkSelf-organizingClustering |
| spellingShingle | Sankalpa Gamwarige Chulantha Kulasekere An Energy Efficient Distributed Clustering Algorithm for Ad Hoc Deployed Wireless Sensor Networks in Building Monitoring Applications Electronic Journal of Structural Engineering Building Monitoring Wireless Sensor Network Self-organizing Clustering |
| title | An Energy Efficient Distributed Clustering Algorithm for Ad Hoc Deployed Wireless Sensor Networks in Building Monitoring Applications |
| title_full | An Energy Efficient Distributed Clustering Algorithm for Ad Hoc Deployed Wireless Sensor Networks in Building Monitoring Applications |
| title_fullStr | An Energy Efficient Distributed Clustering Algorithm for Ad Hoc Deployed Wireless Sensor Networks in Building Monitoring Applications |
| title_full_unstemmed | An Energy Efficient Distributed Clustering Algorithm for Ad Hoc Deployed Wireless Sensor Networks in Building Monitoring Applications |
| title_short | An Energy Efficient Distributed Clustering Algorithm for Ad Hoc Deployed Wireless Sensor Networks in Building Monitoring Applications |
| title_sort | energy efficient distributed clustering algorithm for ad hoc deployed wireless sensor networks in building monitoring applications |
| topic | Building Monitoring Wireless Sensor Network Self-organizing Clustering |
| url | https://ejsei.com/EJSE/article/view/106 |
| work_keys_str_mv | AT sankalpagamwarige anenergyefficientdistributedclusteringalgorithmforadhocdeployedwirelesssensornetworksinbuildingmonitoringapplications AT chulanthakulasekere anenergyefficientdistributedclusteringalgorithmforadhocdeployedwirelesssensornetworksinbuildingmonitoringapplications AT sankalpagamwarige energyefficientdistributedclusteringalgorithmforadhocdeployedwirelesssensornetworksinbuildingmonitoringapplications AT chulanthakulasekere energyefficientdistributedclusteringalgorithmforadhocdeployedwirelesssensornetworksinbuildingmonitoringapplications |