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 条
  • [1] Maximum Target Coverage Problem in Mobile Wireless Sensor Networks
    Liang, Dieyan
    Shen, Hong
    Chen, Lin
    SENSORS, 2021, 21 (01) : 1 - 13
  • [2] Target Coverage Heuristics in Wireless Sensor Networks
    Manju
    Singh, Deepti
    Chand, Satish
    Kumar, Bijendra
    ADVANCED COMPUTING AND COMMUNICATION TECHNOLOGIES, 2018, 562 : 265 - 273
  • [3] On the Maximum Directional Target Coverage Problem in Wireless Sensor Networks
    Lu, Zaixin
    Pitchford, Travis
    Li, Wei
    Wu, Weili
    2014 10TH INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR NETWORKS (MSN), 2014, : 74 - 79
  • [4] Target K-coverage problem in wireless sensor networks
    Manju
    Bhambu, Pawan
    Kumar, Sandeep
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2020, 23 (02) : 651 - 659
  • [5] A Heuristic to Maximize Network Lifetime for Target Coverage Problem in Wireless Sensor Networks
    Mini, S.
    Udgata, Siba K.
    Sabat, Samrat L.
    AD HOC & SENSOR WIRELESS NETWORKS, 2011, 13 (3-4) : 251 - 269
  • [6] Maximum Lifetime Target Coverage in Wireless Sensor Networks
    Nora Saadi
    Ahcène Bounceur
    Reinhardt Euler
    Massinissa Lounis
    Madani Bezoui
    Moussa Kerkar
    Bernard Pottier
    Wireless Personal Communications, 2020, 111 : 1525 - 1543
  • [7] Maximum Lifetime Target Coverage in Wireless Sensor Networks
    Saadi, Nora
    Bounceur, Ahcene
    Euler, Reinhardt
    Lounis, Massinissa
    Bezoui, Madani
    Kerkar, Moussa
    Pottier, Bernard
    WIRELESS PERSONAL COMMUNICATIONS, 2020, 111 (03) : 1525 - 1543
  • [8] 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
  • [9] Energy Efficient Sensor Scheduling for Target Coverage in Wireless Sensor Network
    Arivudainambi, D.
    Sreekanth, G.
    Balaji, S.
    WIRELESS COMMUNICATIONS, NETWORKING AND APPLICATIONS, WCNA 2014, 2016, 348 : 693 - 705
  • [10] Sensor Deployment for Target Coverage in Underwater Wireless Sensor Network
    Arivudainambi, D.
    Balaji, S.
    Poorani, T. S.
    2017 INTERNATIONAL CONFERENCE ON PERFORMANCE EVALUATION AND MODELING IN WIRED AND WIRELESS NETWORKS (PEMWN), 2017,