A Hyper-Heuristic Framework for Lifetime Maximization in Wireless Sensor Networks With A Mobile Sink
文献类型：期刊论文
| 作者 | Jinghui Zhong; Zhixing Huang; Liang Feng; Wan Du; Ying Li
|
| 刊名 | IEEE/CAA Journal of Automatica Sinica
 |
| 出版日期 | 2020 |
| 卷号 | 7期号:1页码:223-236 |
| 关键词 | Genetic programming hyper-heuristics static and dynamic networks wireless sensor networks (WSNs) |
| ISSN号 | 2329-9266 |
| DOI | 10.1109/JAS.2019.1911846 |
| 英文摘要 | Maximizing the lifetime of wireless sensor networks (WSNs) is an important and challenging research problem. Properly scheduling the movements of mobile sinks to balance the energy consumption of wireless sensor network is one of the most effective approaches to prolong the lifetime of wireless sensor networks. However, the existing mobile sink scheduling methods either require a great amount of computational time or lack effectiveness in finding high-quality scheduling solutions. To address the above issues, this paper proposes a novel hyperheuristic framework, which can automatically construct high-level heuristics to schedule the sink movements and prolong the network lifetime. In the proposed framework, a set of low-level heuristics are defined as building blocks to construct high-level heuristics and a set of random networks with different features are designed for training. Further, a genetic programming algorithm is adopted to automatically evolve promising high-level heuristics based on the building blocks and the training networks. By using the genetic programming to evolve more effective heuristics and applying these heuristics in a greedy scheme, our proposed hyper-heuristic framework can prolong the network lifetime competitively with other methods, with small time consumption. A series of comprehensive experiments, including both static and dynamic networks, are designed. The simulation results have demonstrated that the proposed method can offer a very promising performance in terms of network lifetime and response time. |
| 源URL | [http://ir.ia.ac.cn/handle/173211/42934]  |
| 专题 | 自动化研究所_学术期刊_IEEE/CAA Journal of Automatica Sinica |
| 推荐引用方式 GB/T 7714 | Jinghui Zhong,Zhixing Huang,Liang Feng,et al. A Hyper-Heuristic Framework for Lifetime Maximization in Wireless Sensor Networks With A Mobile Sink[J]. IEEE/CAA Journal of Automatica Sinica,2020,7(1):223-236. |
| APA | Jinghui Zhong,Zhixing Huang,Liang Feng,Wan Du,&Ying Li.(2020).A Hyper-Heuristic Framework for Lifetime Maximization in Wireless Sensor Networks With A Mobile Sink.IEEE/CAA Journal of Automatica Sinica,7(1),223-236. |
| MLA | Jinghui Zhong,et al."A Hyper-Heuristic Framework for Lifetime Maximization in Wireless Sensor Networks With A Mobile Sink".IEEE/CAA Journal of Automatica Sinica 7.1(2020):223-236. |
入库方式： OAI收割
来源：自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。