Maximum Coverage Heuristics (MCH) for Target Coverage Problem in Wireless Sensor Network

被引:0
|
作者
Bajaj, Dimple [1 ]
Manju [1 ]
机构
[1] Inst Technol & Management, Dept Comp Sci, Gurgaon 122017, Haryana, India
来源
SOUVENIR OF THE 2014 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE (IACC) | 2014年
关键词
Wireless Sensor Network; Target Coverage; Energy-Efficiency; NP-complete;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Wireless Sensor Network is useful in broad range of applications such as natural disaster relief, military, environmental and health monitoring. Coverage is one of the fundamental problem and an active research area in wireless sensor network. WSN is an emerging field due to its large contribution in dealing with coverage. It consist of low cost, low power, small size and multifunction sensor nodes. The critical aspect with wireless sensor network is energy conservation. In power constrained WSN, scheduling of sensors to be done effectively and efficiently so as to maximize network lifetime. In this paper we give an introduction to WSN and its fundamental problems that is target coverage problem together with energy constraint. The target coverage problem is proven to be NP-Complete problem by many researchers. We propose a new energy-efficient heuristic for target coverage problem in wireless sensor network to maximize total network lifetime.
引用
收藏
页码:300 / 305
页数:6
相关论文
共 50 条
  • [41] Cellular automata approach to maximum lifetime coverage problem in wireless sensor networks
    Tretyakova, Antonina
    Seredynski, Franciszek
    Bouvry, Pascal
    Tretyakova, Antonina, 1600, Springer Verlag (8751): : 437 - 446
  • [42] Cellular Automata Approach to Maximum Lifetime Coverage Problem in Wireless Sensor Networks
    Tretyakova, Antonina
    Seredynski, Franciszek
    Bouvry, Pascal
    CELLULAR AUTOMATA: 11TH INTERNATIONAL CONFERENCE ON CELLULAR AUTOMATA FOR RESEARCH AND INDUSTRY, 2014, 8751 : 437 - 446
  • [43] Target Coverage Management in Wireless Sensor Networks
    Diop, Babacar
    Diongue, Dame
    Thiare, Ousmane
    2014 IEEE CONFERENCE ON WIRELESS SENSORS (ICWISE), 2014, : 25 - 30
  • [44] Coverage for target localization in wireless sensor networks
    Wang, Wei
    Srinivasan, Vikram
    Wang, Bang
    Chua, Kee-Chaing
    IPSN 2006: THE FIFTH INTERNATIONAL CONFERENCE ON INFORMATION PROCESSING IN SENSOR NETWORKS, 2006, : 118 - 125
  • [45] A Novel MTC-RB Heuristic for Addressing Target Coverage Problem in Heterogeneous Wireless Sensor Network
    Choudhary, Sonu
    Sharma, R. S.
    Shriya, Sneha
    PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON FRONTIERS IN INTELLIGENT COMPUTING: THEORY AND APPLICATIONS (FICTA) 2015, 2016, 404 : 345 - 354
  • [46] Coverage for target localization in wireless sensor networks
    Wang, Wei
    Srinivasan, Vikram
    Wang, Bang
    Chua, Kee-Chaing
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2008, 7 (02) : 667 - 676
  • [47] A Multi-Armed Bandit Problem-Based Target Coverage Protocol for Wireless Sensor Network
    Parvin, Mahmoud
    Jafari, Ehsan
    Azizi, Reza
    2014 INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND NETWORKING TECHNOLOGIES (ICCCNT, 2014,
  • [48] A Hybrid Particle Swarm Optimization for Wireless Sensor Network Coverage Problem
    Sun, Hui
    Li, Jun
    Li, Wenli
    Wang, Hui
    SENSOR LETTERS, 2012, 10 (08) : 1744 - 1750
  • [49] Wireless Sensor Network Coverage Problem Using Modified Fireworks Algorithm
    Tuba, Eva
    Tuba, Milan
    Simian, Dana
    2016 INTERNATIONAL WIRELESS COMMUNICATIONS AND MOBILE COMPUTING CONFERENCE (IWCMC), 2016, : 696 - 701
  • [50] Cellular automata rules solving the wireless sensor network coverage problem
    Hoffmann, Rolf
    Deserable, Dominique
    Seredynski, Franciszek
    NATURAL COMPUTING, 2022, 21 (03) : 417 - 447