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 [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 [4]Hubei Chutian Expressway Digital Technology Co.Ltd,Wuhan,430074,China [5]School of Information and Safety Engineering,Zhongnan University of Economics and Law,Wuhan,430073,China

出　　处：《Digital Communications and Networks》2024年第2期498-508,共11页数字通信与网络（英文版）

基　　金：supported by National Natural Science Foundation of China(Grant No.61871209,No.62272182 and No.61901210);Shenzhen Science and Technology Program under Grant JCYJ20220530161004009;Natural Science Foundation of Hubei Province(Grant No.2022CF011);Wuhan Business University Doctoral Fundamental Research Funds(Grant No.2021KB005);in part by Artificial Intelligence and Intelligent Transportation Joint Technical Center of HUST and Hubei Chutian Intelligent Transportation Co.,LTD under project Intelligent Tunnel Integrated Monitoring and Management System.

摘　　要：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)problem 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.

关 键 词：Energy harvesting WSN Deployment optimization Confident information coverage(CIC) Target perpetual coverage 

分 类 号：TN929.5[电子电信—通信与信息系统] TP212.9[电子电信—信息与通信工程]