ECAPM: An Enhanced Coverage Algorithm in Wireless Sensor Network Based on Probability Model

ECAPM: An Enhanced Coverage Algorithm in Wireless Sensor Network Based on Probability Model

How to cover a monitored area with the minimum number of sensor nodes is a fundamental in wireless sensor network (WSN). To address this problem, this paper proposes ECAPM, that is, Enhanced Coverage Algorithm Based on Probability Model. Given an area to monitor, ECAPM can calculate the minimum numb...

Full description

Bibliographic Details
Main Authors: Sun Zeyu, Wang Huanzhao, Wu Weiguo, Xing Xiaofei
Format: Article
Language:English
Published: SAGE Publishing 2015-06-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2015/203502
id doaj-755a8af7a0884508b5f53d17a7c3beca
record_format Article
spelling doaj-755a8af7a0884508b5f53d17a7c3beca2020-11-25T03:33:14ZengSAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772015-06-011110.1155/2015/203502203502ECAPM: An Enhanced Coverage Algorithm in Wireless Sensor Network Based on Probability ModelSun Zeyu0Wang Huanzhao1Wu Weiguo2Xing Xiaofei3 Department of Computer and Information Engineering, Luoyang Institute of Science and Technology, Luoyang, Henan 471023, China School of Electronics and Information Engineering, Xi'an Jiaotong University, Xi'an, Shanxi 710049, China School of Electronics and Information Engineering, Xi'an Jiaotong University, Xi'an, Shanxi 710049, China School of Computer Science and Educational Software, Guangzhou University, Guangzhou, Guangdong 510006, ChinaHow to cover a monitored area with the minimum number of sensor nodes is a fundamental in wireless sensor network (WSN). To address this problem, this paper proposes ECAPM, that is, Enhanced Coverage Algorithm Based on Probability Model. Given an area to monitor, ECAPM can calculate the minimum number of sensor nodes to cover that area. Firstly, ECAPM introduces the method to compute the expectation of probability that a sensor node is covered. Then ECAPM presents the procedure of expected value calculation when target node is covered by one sensor node and N sensor nodes. Finally ECAPM verifies the relation of proportional function when random variables are not independent. The simulation results show that ECAPM can cover the monitored area effectively with less sensor nodes and improve the quality of coverage.https://doi.org/10.1155/2015/203502
collection DOAJ
language English
format Article
sources DOAJ
author Sun Zeyu
Wang Huanzhao
Wu Weiguo
Xing Xiaofei
spellingShingle Sun Zeyu
Wang Huanzhao
Wu Weiguo
Xing Xiaofei
ECAPM: An Enhanced Coverage Algorithm in Wireless Sensor Network Based on Probability Model
International Journal of Distributed Sensor Networks
author_facet Sun Zeyu
Wang Huanzhao
Wu Weiguo
Xing Xiaofei
author_sort Sun Zeyu
title ECAPM: An Enhanced Coverage Algorithm in Wireless Sensor Network Based on Probability Model
title_short ECAPM: An Enhanced Coverage Algorithm in Wireless Sensor Network Based on Probability Model
title_full ECAPM: An Enhanced Coverage Algorithm in Wireless Sensor Network Based on Probability Model
title_fullStr ECAPM: An Enhanced Coverage Algorithm in Wireless Sensor Network Based on Probability Model
title_full_unstemmed ECAPM: An Enhanced Coverage Algorithm in Wireless Sensor Network Based on Probability Model
title_sort ecapm: an enhanced coverage algorithm in wireless sensor network based on probability model
publisher SAGE Publishing
series International Journal of Distributed Sensor Networks
issn 1550-1477
publishDate 2015-06-01
description How to cover a monitored area with the minimum number of sensor nodes is a fundamental in wireless sensor network (WSN). To address this problem, this paper proposes ECAPM, that is, Enhanced Coverage Algorithm Based on Probability Model. Given an area to monitor, ECAPM can calculate the minimum number of sensor nodes to cover that area. Firstly, ECAPM introduces the method to compute the expectation of probability that a sensor node is covered. Then ECAPM presents the procedure of expected value calculation when target node is covered by one sensor node and N sensor nodes. Finally ECAPM verifies the relation of proportional function when random variables are not independent. The simulation results show that ECAPM can cover the monitored area effectively with less sensor nodes and improve the quality of coverage.
url https://doi.org/10.1155/2015/203502
work_keys_str_mv AT sunzeyu ecapmanenhancedcoveragealgorithminwirelesssensornetworkbasedonprobabilitymodel
AT wanghuanzhao ecapmanenhancedcoveragealgorithminwirelesssensornetworkbasedonprobabilitymodel
AT wuweiguo ecapmanenhancedcoveragealgorithminwirelesssensornetworkbasedonprobabilitymodel
AT xingxiaofei ecapmanenhancedcoveragealgorithminwirelesssensornetworkbasedonprobabilitymodel
_version_ 1724563899883192320

Similar Items