Deployment optimization for target perpetual coverage in energy harvesting wireless sensor network

Zhenkun Jin ¹Yixuan Geng ²Chenlu Zhu ³Yunzhi Xia ⁴Xianjun Deng ⁴Lingzhi Yi ⁵Xianlan Wang²

扫码查看

作者信息

1. Wuhan Business University,430056,China;Wuhan Research Institute of Post and Telecommunication,Wuhan,430074,China
2. Wuhan Research Institute of Post and Telecommunication,Wuhan,430074,China
3. Hubei Key Laboratory of Distributed System Security,Hubei Engineering Research Center on Big Data Security,School of Cyber Science and Engineering,Huazhong University of Science and Technology,Wuhan,430074,China;Hubei Chutian Expressway Digital Technology Co.Ltd Wuhan,430074,China
4. Hubei Key Laboratory of Distributed System Security,Hubei Engineering Research Center on Big Data Security,School of Cyber Science and Engineering,Huazhong University of Science and Technology,Wuhan,430074,China
5. School of Information and Safety Engineering,Zhongnan University of Economics and Law,Wuhan,430073,China
折叠

Abstract

Energy limitation of traditional Wireless Sensor Networks(WSNs)greatly confines the network lifetime due to generating and processing massive sensing data with a limited battery.The energy harvesting WSN is a novel network architecture to address the limitation of traditional WSN.However,existing coverage and deployment schemes neglect the environmental correlation of sensor nodes and external energy with respect to physical space.Comprehensively considering the spatial correlation of the environment and the uneven distribution of energy in energy harvesting WSN,we investigate how to deploy a collection of sensor nodes to save the deployment cost while ensuring the target perpetual coverage.The Confident Information Coverage(CIC)model is adopted to formulate the CIC Minimum Deployment Cost Target Perpetual Coverage(CICMTP)pmblem to minimize the deployed sensor nodes.As the CICMTP is NP-hard,we devise two approximation algorithms named Local Greedy Threshold Algorithm based on CIC(LGTA-CIC)and Overall Greedy Search Algorithm based on CIC(OGSA-CIC).The LGTA-CIC has a low time complexity and the OGSA-CIC has a better approximation rate.Extensive simulation results demonstrate that the OGSA-CIC is able to achieve lower deployment cost and the performance of the proposed algorithms outperforms GRNP,TPNP and EENP algorithms.

Key words

Energy harvesting WSN/Deployment optimization/Confident information coverage(CIC)/Target perpetual coverage

引用本文复制引用

基金项目

National Natural Science Foundation of China(61871209)

National Natural Science Foundation of China(62272182)

National Natural Science Foundation of China(61901210)

Shenzhen Science and Technology Program(2022CF011)

Wuhan Business University Doctoral Fundamental Research Funds(2021KB005)

Artificial Intelligence and Intelligent Transportation Joint Technical Center of HUST and Hubei Chutian Intelligent Transportati()

出版年

2024

数字通信与网络(英文)

ISSN：

参考文献量33

段落导航