title: On Connected Target k-Coverage in Heterogeneous Wireless Sensor Networks.
abstract: Coverage and connectivity are two important performance evaluation indices for wireless sensor networks (WSNs). In this paper, we focus on the connected target k-coverage (CTC k) problem in heterogeneous wireless sensor networks (HWSNs). A centralized connected target k-coverage algorithm (CCTC k) and a distributed connected target k-coverage algorithm (DCTC k) are proposed so as to generate connected cover sets for energy-efficient connectivity and coverage maintenance. To be specific, our proposed algorithms aim at achieving minimum connected target k-coverage, where each target in the monitored region is covered by at least k active sensor nodes. In addition, these two algorithms strive to minimize the total number of active sensor nodes and guarantee that each sensor node is connected to a sink, such that the sensed data can be forwarded to the sink. Our theoretical analysis and simulation results show that our proposed algorithms outperform a state-of-art connected k-coverage protocol for HWSNs.
authors.affiliation: School of Information Science and Engineering, Qufu Normal University, Rizhao 276826, Shandong, China. jiguoyu@sina.com.
authors.forename: Jiguo
authors.initials: J
authors.lastname: Yu
authors.affiliation: School of Information Science and Engineering, Qufu Normal University, Rizhao 276826, Shandong, China. Ying_Chen2014@126.com.
authors.forename: Ying
authors.initials: Y
authors.lastname: Chen
authors.affiliation: Department of Computer Science, Texas Christian University, Fort Worth, TX 298850, USA. l.ma@tcu.edu.
authors.forename: Liran
authors.initials: L
authors.lastname: Ma
authors.affiliation: School of Information Science and Engineering, Qufu Normal University, Rizhao 276826, Shandong, China. hjbaogui@163.com.
authors.forename: Baogui
authors.initials: B
authors.lastname: Huang
authors.affiliation: Department of Computer Science, The George Washington University, Washington, DC 20052, USA. cheng@gwu.edu.
authors.forename: Xiuzhen
authors.initials: X
authors.lastname: Cheng
keywords: connected cover set; connectivity; heterogeneous wireless sensor networks (HWSNs); k-coverage