A sensor node scheduling algorithm for heterogeneous wireless sensor networks
To improve the regional coverage rate and network lifetime of heterogeneous wireless sensor networks, a sensor node scheduling algorithm for heterogeneous wireless sensor networks is proposed. In sensor node scheduling algorithm, heterogeneous perception radius of sensor node is considered. Incomple...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2019-01-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1177/1550147719826311 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849704869673304064 |
|---|---|
| author | Zhangquan Wang Yourong Chen Banteng Liu Haibo Yang Ziyi Su Yunkai Zhu |
| author_facet | Zhangquan Wang Yourong Chen Banteng Liu Haibo Yang Ziyi Su Yunkai Zhu |
| author_sort | Zhangquan Wang |
| collection | DOAJ |
| description | To improve the regional coverage rate and network lifetime of heterogeneous wireless sensor networks, a sensor node scheduling algorithm for heterogeneous wireless sensor networks is proposed. In sensor node scheduling algorithm, heterogeneous perception radius of sensor node is considered. Incomplete coverage constraint and arc coverage interval are analyzed. Regional coverage increment optimization model, arc coverage increment optimization model, and residual energy optimization model are proposed. Multi-objective scheduling model is established using weight factors and integrated function. Furthermore, the heuristic method is proposed to solve the multi-objective optimization model, and scheduling scheme of heterogeneous sensor nodes is obtained. When the network is in operation for a period of time, some sensor nodes are invalid and relevant regions are uncovered. The repair method is proposed to wake up sleep sensor nodes and repair the coverage blind area. The simulation results show that if keeping the same regional coverage rate, sensor node scheduling algorithm improves network lifetime, increases number of living sensor nodes, and keeps average node energy consumption at a low level. Under certain conditions, sensor node scheduling algorithm outperforms DGREEDY, two-tiered scheduling, and minimum connected cover. |
| format | Article |
| id | doaj-art-01edbb1c7a88481da6fe5e5406be7990 |
| institution | DOAJ |
| issn | 1550-1477 |
| language | English |
| publishDate | 2019-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-01edbb1c7a88481da6fe5e5406be79902025-08-20T03:16:38ZengWileyInternational Journal of Distributed Sensor Networks1550-14772019-01-011510.1177/1550147719826311A sensor node scheduling algorithm for heterogeneous wireless sensor networksZhangquan Wang0Yourong Chen1Banteng Liu2Haibo Yang3Ziyi Su4Yunkai Zhu5College of Information Science and Technology, Zhejiang Shuren University, Hangzhou, Zhejiang, ChinaCollege of Information Science and Technology, Zhejiang Shuren University, Hangzhou, Zhejiang, ChinaCollege of Information Science and Technology, Zhejiang Shuren University, Hangzhou, Zhejiang, ChinaCollege of Information Science and Technology, Zhejiang Shuren University, Hangzhou, Zhejiang, ChinaCollege of Information Science and Technology, Zhejiang Shuren University, Hangzhou, Zhejiang, ChinaZhejiang Hangjia Technology Development Limited Company, Hangzhou, Zhejiang, ChinaTo improve the regional coverage rate and network lifetime of heterogeneous wireless sensor networks, a sensor node scheduling algorithm for heterogeneous wireless sensor networks is proposed. In sensor node scheduling algorithm, heterogeneous perception radius of sensor node is considered. Incomplete coverage constraint and arc coverage interval are analyzed. Regional coverage increment optimization model, arc coverage increment optimization model, and residual energy optimization model are proposed. Multi-objective scheduling model is established using weight factors and integrated function. Furthermore, the heuristic method is proposed to solve the multi-objective optimization model, and scheduling scheme of heterogeneous sensor nodes is obtained. When the network is in operation for a period of time, some sensor nodes are invalid and relevant regions are uncovered. The repair method is proposed to wake up sleep sensor nodes and repair the coverage blind area. The simulation results show that if keeping the same regional coverage rate, sensor node scheduling algorithm improves network lifetime, increases number of living sensor nodes, and keeps average node energy consumption at a low level. Under certain conditions, sensor node scheduling algorithm outperforms DGREEDY, two-tiered scheduling, and minimum connected cover.https://doi.org/10.1177/1550147719826311 |
| spellingShingle | Zhangquan Wang Yourong Chen Banteng Liu Haibo Yang Ziyi Su Yunkai Zhu A sensor node scheduling algorithm for heterogeneous wireless sensor networks International Journal of Distributed Sensor Networks |
| title | A sensor node scheduling algorithm for heterogeneous wireless sensor networks |
| title_full | A sensor node scheduling algorithm for heterogeneous wireless sensor networks |
| title_fullStr | A sensor node scheduling algorithm for heterogeneous wireless sensor networks |
| title_full_unstemmed | A sensor node scheduling algorithm for heterogeneous wireless sensor networks |
| title_short | A sensor node scheduling algorithm for heterogeneous wireless sensor networks |
| title_sort | sensor node scheduling algorithm for heterogeneous wireless sensor networks |
| url | https://doi.org/10.1177/1550147719826311 |
| work_keys_str_mv | AT zhangquanwang asensornodeschedulingalgorithmforheterogeneouswirelesssensornetworks AT yourongchen asensornodeschedulingalgorithmforheterogeneouswirelesssensornetworks AT bantengliu asensornodeschedulingalgorithmforheterogeneouswirelesssensornetworks AT haiboyang asensornodeschedulingalgorithmforheterogeneouswirelesssensornetworks AT ziyisu asensornodeschedulingalgorithmforheterogeneouswirelesssensornetworks AT yunkaizhu asensornodeschedulingalgorithmforheterogeneouswirelesssensornetworks AT zhangquanwang sensornodeschedulingalgorithmforheterogeneouswirelesssensornetworks AT yourongchen sensornodeschedulingalgorithmforheterogeneouswirelesssensornetworks AT bantengliu sensornodeschedulingalgorithmforheterogeneouswirelesssensornetworks AT haiboyang sensornodeschedulingalgorithmforheterogeneouswirelesssensornetworks AT ziyisu sensornodeschedulingalgorithmforheterogeneouswirelesssensornetworks AT yunkaizhu sensornodeschedulingalgorithmforheterogeneouswirelesssensornetworks |