Decomposition of target coverage graph in wireless sensor network

被引：0
|
作者：
机构：
[1] Zhao, Fang
来源：
Zhao, Fang | 1600年 / Bentham Science Publishers B.V., P.O. Box 294, Bussum, 1400 AG, Netherlands卷 / 08期
关键词：
Sensor nodes;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In order to reduce the algorithm complexity of the target coverage problem in Wireless Sensor Network, three kinds of approaches are designed to decrease the network scale, that is, one is deleting the redundant sensor nodes, another is removing the redundant targets, and the third is decomposing the target coverage graph into multiple independent sub graphs. This paper proves that the three approaches are correct, and presents the Construct Independent Sub Graph Algorithm(CISGA) to divide target coverage graph. Experiment results show that CISGA can reduce 30% of network scale and greatly reduce the algorithm complexity of target coverage problem. © Fang Zhao.
引用
收藏
相关论文
共 50 条
  • [1] Decomposition of target coverage graph in wireless sensor network
    Zhao, Fang
    Open Electrical and Electronic Engineering Journal, 2014, 8 : 567 - 572
  • [2] 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,
  • [3] Energy efficient target coverage for a wireless sensor network
    Balaji, S.
    Anitha, M.
    Rekha, D.
    Arivudainambi, D.
    MEASUREMENT, 2020, 165
  • [4] 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
  • [5] Maximum Coverage Heuristics (MCH) for Target Coverage Problem in Wireless Sensor Network
    Bajaj, Dimple
    Manju
    SOUVENIR OF THE 2014 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE (IACC), 2014, : 300 - 305
  • [6] Target Coverage and Network Connectivity Challenges in Wireless Sensor Networks
    Deepa R.
    Venkataraman R.
    Deepa, R. (deepa.research16@gmail.com), 1600, European Alliance for Innovation (08): : 1 - 15
  • [7] Intelligent Deployment Model for Target Coverage in Wireless Sensor Network
    Subramanian, K.
    Shanmugavel, S.
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2023, 35 (01): : 739 - 754
  • [8] Study on Connected Target Coverage Algorithm for Wireless Sensor Network
    Qin, Danyang
    Ma, Jingya
    Zhang, Yan
    Feng, Pan
    Ji, Ping
    Berhane, Teklu Merhawit
    IEEE ACCESS, 2018, 6 : 69415 - 69425
  • [9] Energy Saving Based Target Coverage Algorithm in Wireless Sensor Network
    Wei, Kaibin
    2016 INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION, BIG DATA & SMART CITY (ICITBS), 2017, : 324 - 327
  • [10] Maximizing network lifetime for connected target coverage in wireless sensor networks
    Zhao, Qun
    Gurusamy, Mohan
    WIMOB 2006: 2ND IEEE INTERNATIONAL CONFERENCE ON WIRELESS AND MOBILE COMPUTING, NETWORKING AND COMMUNICATIONS, PROCEEDINGS, 2006, : 94 - +
12345