Target-aware distributed coverage and connectivity algorithm for wireless sensor networks

被引:23
|
作者
Banoth, Sanjai Prasada Rao [1 ]
Donta, Praveen Kumar [2 ]
Amgoth, Tarachand [2 ]
机构
[1] MLR Inst Technol, Dept Comp Sci & Engn, Hyderabad 500043, Telangana, India
[2] Indian Inst Technol, Indian Sch Mines, Dept Comp Sci & Engn, Dhanbad, India
关键词
Wireless sensor networks; Coverage and connectivity; Energy-aware algorithm; Cover sets; Coverage lifetime maximization; GENETIC ALGORITHM; DEPLOYMENT; PLACEMENT;
D O I
10.1007/s11276-022-03224-1
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
One of the wireless sensor networks applications is to sense a discrete set of targets lying on the field and maintain connectivity with the sink for data transmission. In addition, it needs to minimize energy consumption to maximize the coverage lifetime. One such solution for coverage maximization is to group sensor nodes into cover sets. Each cover set remains active at a time to keep track of all the targets in the field until one of its active nodes depletes energy completely. Therefore, maximizing the number of cover sets and enhancing each set's coverage lifetime is a challenging issue. In this paper, we propose a new energy-aware algorithm for the coverage and connectivity of the sensor nodes. In the algorithm, we devise an energy-efficient strategy to maximize the number of cover sets and energy-aware connectivity. Extensive simulation runs show that the proposed algorithm outperforms the existing ones.
引用
收藏
页码:1815 / 1830
页数:16
相关论文
共 50 条
  • [11] Transforming Area Coverage to Target Coverage to Maintain Coverage and Connectivity for Wireless Sensor Networks
    Deng, Xiu
    Yu, Jiguo
    Yu, Dongxiao
    Chen, Congcong
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2012,
  • [12] Coverage and Connectivity Aware Data Gathering Protocol for Wireless Sensor Networks
    Tomar, Vishakha
    Singh, Dharmendra
    PROCEEDINGS ON 2016 2ND INTERNATIONAL CONFERENCE ON NEXT GENERATION COMPUTING TECHNOLOGIES (NGCT), 2016, : 432 - 438
  • [13] Voronoi Coverage Algorithm Based on Connectivity for Wireless Sensor Networks
    Wang Qihua
    Guo Ge
    Cao Lijie
    Xing Xufeng
    2015 34TH CHINESE CONTROL CONFERENCE (CCC), 2015, : 7833 - 7837
  • [14] Heuristic Algorithm for Target Coverage with Connectivity Fault-tolerance Problem in Wireless Sensor Networks
    Nguyen Thi Hanh
    Phan Thi Hong Hanh
    Huynh Thi Thanh Binh
    Nguyen Duc Nghia
    2016 CONFERENCE ON TECHNOLOGIES AND APPLICATIONS OF ARTIFICIAL INTELLIGENCE (TAAI), 2016, : 235 - 240
  • [15] Coverage with connectivity in wireless sensor networks
    Liu, Xin
    2006 3RD INTERNATIONAL CONFERENCE ON BROADBAND COMMUNICATIONS, NETWORKS AND SYSTEMS, VOLS 1-3, 2006, : 927 - 934
  • [16] Distributed Target Tracking Algorithm for Wireless Sensor Networks
    Chen, Hongyang
    Sezaki, Kaoru
    2011 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2011,
  • [17] Coverage-Aware Distributed Target Tracking for Mobile Sensor Networks
    Giannini, Silvia
    Di Paola, Donato
    Rizzo, Alessandro
    2012 IEEE 51ST ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2012, : 1386 - 1391
  • [18] Target coverage algorithm with energy constraint for wireless sensor networks
    Lin L.
    Qiu C.
    International Journal of Information and Communication Technology, 2019, 14 (02) : 236 - 250
  • [19] Greedy Algorithm for Target Q Coverage in Wireless Sensor Networks
    Kim, Hoon
    Han, Youn-Hee
    Min, Sung-Gi
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2011, E94B (11) : 3137 - 3139
  • [20] Efficient Coverage and Connectivity Aware Data Gathering Protocol for Wireless Sensor Networks
    Gupta, Govind P.
    2016 3RD INTERNATIONAL CONFERENCE ON RECENT ADVANCES IN INFORMATION TECHNOLOGY (RAIT), 2016, : 50 - 55