Energy-Efficient Algorithm for the Target Q-coverage Problem in Wireless Sensor Networks

被引：0
|
作者：
Liu, Hui [1 ]
Chen, Wenping [1 ]
Ma, Huan [1 ]
Li, Deying [1 ]
机构：
[1] Renmin Univ China, Key Lab Data Engn & Knowledge Engn, MOE Sch Informat, Beijing, Peoples R China
来源：
WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS | 2010年 / 6221卷
关键词：
target Q-coverage; network lifetime; greedy algorithm; wireless sensor network; SURVEILLANCE SYSTEMS; LIFETIME;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper we study the target Q-coverage (TQC) problem where each target needs to be covered by different numbers of sensors. We try to find a collection of Q-covsets which satisfy the coverage quality requirement to maximize the network lifetime. We first prove that the problem is NP-Hard. Then we design a greedy algorithm to efficiently compute the Q-covsets. Finally, simulation results are presented to verify our approach.
引用
收藏
页码：21 / 25
页数：5
相关论文
共 50 条
  • [1] AN ENERGY-EFFICIENT ALGORITHM FOR CONNECTED TARGET COVERAGE PROBLEM IN WIRELESS SENSOR NETWORKS
    Jamali, Mohammad Ali
    Bakhshivand, Navid
    Easmaeilpour, Mohammad
    Salami, Davood
    [J]. PROCEEDINGS OF 2010 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 9 (ICCSIT 2010), 2010, : 249 - 254
  • [2] Q-Coverage Problem in Wireless Sensor Networks
    Chaudhary, Manju
    Pujari, Arun K.
    [J]. DISTRIBUTED COMPUTING AND NETWORKING, 2009, 5408 : 325 - 330
  • [3] Energy-Efficient Target Coverage Algorithm for Wireless Sensor Networks
    Dong, Yuhan
    Xu, Junsai
    Zhang, Xuedan
    [J]. 2013 IEEE 10TH INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR SYSTEMS (MASS 2013), 2013, : 415 - 416
  • [4] Energy Efficient Sensor Scheduling for Q-Coverage Problem
    Arivudainambi, D.
    Balaji, S.
    Pavithra, R.
    Shakthivel, R. N.
    [J]. 2017 IEEE 22ND INTERNATIONAL WORKSHOP ON COMPUTER AIDED MODELING AND DESIGN OF COMMUNICATION LINKS AND NETWORKS (CAMAD), 2017,
  • [5] Energy-efficient target coverage in wireless sensor networks
    Cardei, M
    Thai, MT
    Li, YS
    Wu, WL
    [J]. IEEE INFOCOM 2005: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2005, : 1976 - 1984
  • [6] Artificial Bee Colony Algorithm for Probabilistic Target Q-coverage in Wireless Sensor Networks
    Mini, S.
    Udgata, Siba K.
    Sabat, Samrat L.
    [J]. SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, PT I (SEMCCO 2013), 2013, 8297 : 446 - 456
  • [7] Improved Energy-Efficient Target Coverage in Wireless Sensor Networks
    Panda, Bhawani S.
    Bhatta, Bijaya K.
    Mishra, Sambit Kumar
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2017, PT VI, 2017, 10409 : 350 - 362
  • [8] Energy-Efficient Probabilistic Target Coverage in Wireless Sensor Networks
    Huang, Jau-Wu
    Hung, Chia-Mao
    Yang, Kai-Chao
    Wang, Jia-Shung
    [J]. 2011 17TH IEEE INTERNATIONAL CONFERENCE ON NETWORKS (ICON), 2011, : 53 - 58
  • [9] Energy-efficient target coverage in heterogeneous wireless sensor networks
    Cardei, Ionut
    [J]. 2006 IEEE International Conference on Mobile Adhoc and Sensor Systems, Vols 1 and 2, 2006, : 337 - 346
  • [10] Energy-efficient coverage for target detection in wireless sensor networks
    Wang, Wei
    Srinivasan, Vikram
    Chua, Kee-Chaing
    Wang, Bang
    [J]. PROCEEDINGS OF THE SIXTH INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING IN SENSOR NETWORKS, 2007, : 313 - 322
12345