Algorithms for finding best locations of cluster heads for minimizing energy consumption in wireless sensor networks
Clustering is a widely adopted energy-saving technique in wireless sensor networks (WSNs). In this paper, we study algorithms for finding the best locations of cluster heads in WSNs to minimize the overall energy consumption. Specifically, based on the assumption that the global information of all t...
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2013
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/98321 http://hdl.handle.net/10220/17262 |
| _version_ | 1826112077073219584 |
|---|---|
| author | Li, Yihui Xiao, Gaoxi Singh, Gurpreet Gupta, Rashmi |
| author2 | School of Electrical and Electronic Engineering |
| author_facet | School of Electrical and Electronic Engineering Li, Yihui Xiao, Gaoxi Singh, Gurpreet Gupta, Rashmi |
| author_sort | Li, Yihui |
| collection | NTU |
| description | Clustering is a widely adopted energy-saving technique in wireless sensor networks (WSNs). In this paper, we study algorithms for finding the best locations of cluster heads in WSNs to minimize the overall energy consumption. Specifically, based on the assumption that the global information of all the sensors’ locations or location distribution is available, algorithms are proposed for finding (1) the best location of the cluster head in a single given cluster; (2) the best formation of a given number of clusters where each cluster head has to communicate with base station directly; and (3) the best formation of a given number of clusters where there can be ad-hoc transmission between cluster heads, respectively. For each case, algorithms are designed for free-space and multipath energy consumption models respectively. Theoretical analysis and extensive simulation results show that the proposed algorithms can steadily and quickly achieve satisfactory results. The calculation results of the proposed algorithms provide a useful benchmark for evaluating various local information-based distributed clustering schemes or schemes based on partial or inaccurate global information. |
| first_indexed | 2024-10-01T03:01:02Z |
| format | Journal Article |
| id | ntu-10356/98321 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T03:01:02Z |
| publishDate | 2013 |
| record_format | dspace |
| spelling | ntu-10356/983212020-03-07T14:00:29Z Algorithms for finding best locations of cluster heads for minimizing energy consumption in wireless sensor networks Li, Yihui Xiao, Gaoxi Singh, Gurpreet Gupta, Rashmi School of Electrical and Electronic Engineering DRNTU::Engineering::Electrical and electronic engineering Clustering is a widely adopted energy-saving technique in wireless sensor networks (WSNs). In this paper, we study algorithms for finding the best locations of cluster heads in WSNs to minimize the overall energy consumption. Specifically, based on the assumption that the global information of all the sensors’ locations or location distribution is available, algorithms are proposed for finding (1) the best location of the cluster head in a single given cluster; (2) the best formation of a given number of clusters where each cluster head has to communicate with base station directly; and (3) the best formation of a given number of clusters where there can be ad-hoc transmission between cluster heads, respectively. For each case, algorithms are designed for free-space and multipath energy consumption models respectively. Theoretical analysis and extensive simulation results show that the proposed algorithms can steadily and quickly achieve satisfactory results. The calculation results of the proposed algorithms provide a useful benchmark for evaluating various local information-based distributed clustering schemes or schemes based on partial or inaccurate global information. 2013-11-05T05:33:07Z 2019-12-06T19:53:33Z 2013-11-05T05:33:07Z 2019-12-06T19:53:33Z 2013 2013 Journal Article Li, Y., Xiao, G., Singh, G., & Gupta, R. (2013). Algorithms for finding best locations of cluster heads for minimizing energy consumption in wireless sensor networks. Wireless networks, 19(7), 1755-1768. https://hdl.handle.net/10356/98321 http://hdl.handle.net/10220/17262 10.1007/s11276-013-0566-0 en Wireless networks |
| spellingShingle | DRNTU::Engineering::Electrical and electronic engineering Li, Yihui Xiao, Gaoxi Singh, Gurpreet Gupta, Rashmi Algorithms for finding best locations of cluster heads for minimizing energy consumption in wireless sensor networks |
| title | Algorithms for finding best locations of cluster heads for minimizing energy consumption in wireless sensor networks |
| title_full | Algorithms for finding best locations of cluster heads for minimizing energy consumption in wireless sensor networks |
| title_fullStr | Algorithms for finding best locations of cluster heads for minimizing energy consumption in wireless sensor networks |
| title_full_unstemmed | Algorithms for finding best locations of cluster heads for minimizing energy consumption in wireless sensor networks |
| title_short | Algorithms for finding best locations of cluster heads for minimizing energy consumption in wireless sensor networks |
| title_sort | algorithms for finding best locations of cluster heads for minimizing energy consumption in wireless sensor networks |
| topic | DRNTU::Engineering::Electrical and electronic engineering |
| url | https://hdl.handle.net/10356/98321 http://hdl.handle.net/10220/17262 |
| work_keys_str_mv | AT liyihui algorithmsforfindingbestlocationsofclusterheadsforminimizingenergyconsumptioninwirelesssensornetworks AT xiaogaoxi algorithmsforfindingbestlocationsofclusterheadsforminimizingenergyconsumptioninwirelesssensornetworks AT singhgurpreet algorithmsforfindingbestlocationsofclusterheadsforminimizingenergyconsumptioninwirelesssensornetworks AT guptarashmi algorithmsforfindingbestlocationsofclusterheadsforminimizingenergyconsumptioninwirelesssensornetworks |