k-Perimeter Coverage Evaluation and Deployment in Wireless Sensor Networks

被引：0
|
作者：
Chen, Ying [1 ]
Li, Changying [2 ]
Yu, Jiguo [1 ]
Zhu, Hongsong [3 ]
Sun, Yuyan [3 ]
机构：
[1] Qufu Normal Univ, Sch Informat Sci & Engn, Ri Zhao 276826, Shandong, Peoples R China
[2] Southern Shandong Acad Engn Technol, Managements Ctr, Ji Ning 272000, Shandong, Peoples R China
[3] Chinese Acad Sci, Inst Informat Engn, Beijing Key Lab IOT Informat Secur Technol, Beijing 100093, Peoples R China
来源：
WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS | 2015年 / 9204卷
关键词：
Wireless sensor networks; Perimeter coverage; Perimeter coverage evaluation;
D O I：
10.1007/978-3-319-21837-3_6
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Coverage is a fundamental issue in wireless sensor networks (WSNs). Degree of coverage is often used as a measurement of the quality of service (QoS) of WSNs. In this paper, we consider two problems: coverage evaluation and deployment. The former aims to evaluate the coverage degree of the monitored area, while the latter aims to deploy new sensors inside the monitored area to meet the application requirements without affecting the initial deployment. For the k-perimeter coverage evaluation problem, a k-perimeter coverage evaluation scheme (k-PCE) is proposed. Based on our k-perimeter coverage evaluation scheme, a greedy k-perimeter coverage rate deployment scheme (k-PCRD) is proposed, while is shown that the time complexity is lower than existing studies. Simulation shows the superiority of the proposed algorithms.
引用
收藏
页码：50 / 59
页数：10
相关论文
共 50 条
  • [1] PERIMETER COVERAGE WITH WIRELESS SENSOR NETWORKS
    Kordari, Kamiar
    Blankenship, Gilmer L.
    [J]. 2008 IEEE MILITARY COMMUNICATIONS CONFERENCE: MILCOM 2008, VOLS 1-7, 2008, : 4085 - 4090
  • [2] On Perimeter Coverage in Wireless Sensor Networks
    Hung, Ka-Shun
    Lui, King-Shan
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2010, 9 (07) : 2156 - 2164
  • [3] Adaptive k-Coverage Contour Evaluation and Deployment in Wireless Sensor Networks
    Sheu, Jang-Ping
    Chang, Guey-Yun
    Wu, Shan-Hung
    Chen, Yen-Ting
    [J]. ACM TRANSACTIONS ON SENSOR NETWORKS, 2013, 9 (04)
  • [4] On perimeter coverage in wireless sensor networks with minimum cost
    Hung, Ka-Shun
    Lui, King-Shan
    [J]. INTERNATIONAL JOURNAL OF SENSOR NETWORKS, 2011, 9 (02) : 76 - 88
  • [5] Deployment and Coverage in Wireless Sensor Networks: A Perspective
    Singh, Yashwant
    Lone, Jahangir Ahmad
    Singh, Pradeep Kumar
    Polkowski, Zdzislaw
    Tanwar, Sudeep
    Tyagi, Sudhanshu
    [J]. PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON ELECTRONICS, COMPUTERS AND ARTIFICIAL INTELLIGENCE (ECAI-2019), 2019,
  • [6] Optimal coverage deployment for wireless sensor networks
    Hou, YT
    Lee, TC
    Jeng, BC
    Chen, CM
    [J]. 8TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS 1-3: TOWARD THE ERA OF UBIQUITOUS NETWORKS AND SOCIETIES, 2006, : U523 - U527
  • [7] A Novel Approach for k-Coverage Rate Evaluation and Re-deployment in Wireless Sensor Networks
    Sheu, Jang-Ping
    Chang, Guey-Yun
    Chen, Yen-Ting
    [J]. GLOBECOM 2008 - 2008 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2008,
  • [8] Analysis of Stochastic k-Coverage in Wireless Sensor Networks with Boundary Deployment
    Gupta, Hari Prabhat
    Rao, S. V.
    Venkatesh, T.
    [J]. 2014 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2014, : 2629 - 2634
  • [9] K-Coverage Reliability Evaluation for Wireless Sensor Networks
    Zonouz, A. E.
    Xing, L.
    Vokkarane, V. M.
    Sun, Y.
    [J]. PROCEEDINGS 18TH ISSAT INTERNATIONAL CONFERENCE ON RELIABILITY & QUALITY IN DESIGN, 2012, : 238 - +
  • [10] K-Coverage Reliability Evaluation for Wireless Sensor Networks
    Zonouz, A. E.
    Xing, L.
    Vokkarane, V. M.
    Sun, Y.
    [J]. PROCEEDINGS 18TH ISSAT INTERNATIONAL CONFERENCE ON RELIABILITY & QUALITY IN DESIGN, 2012, : 232 - +
12345