A Hyper-Heuristic Framework for Lifetime Maximization in Wireless Sensor Networks With A Mobile Sink

doi:10.1109/JAS.2019.1911846

CASIA OpenIR > 学术期刊 > IEEE/CAA Journal of Automatica Sinica

	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
ISSN	2329-9266
	2020
卷号	7 期号:1 页码:223-236
摘要	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.
关键词	Genetic programming hyper-heuristics static and dynamic networks wireless sensor networks (WSNs)
DOI	10.1109/JAS.2019.1911846
引用统计	被引频次：24[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	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.

条目包含的文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
JAS-2019-0254.pdf（4887KB）	期刊论文	出版稿	开放获取	CC BY-NC-SA	浏览