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
复制标题

ECAPM:一种基于概率模型的无线传感器网络增强覆盖算法

DOI:
10.1155/2015/203502
复制
发表时间:
2015-01-01
影响因子:
2.3
通讯作者:
Xing Xiaofei
Xing Xiaofei
中科院分区:
计算机科学4区
文献类型:
--
作者:
Sun Zeyu;Wang Huanzhao;Xing Xiaofei

文献摘要

被引文献

相似文献

如何用最少数量的传感器节点覆盖监控区域是无线传感器网络(WSN)的基础。针对这一问题,本文提出ECAPM,即基于概率模型的增强覆盖算法。给定一个要监控的区域,ECAPM 可以计算覆盖该区域的最小传感器节点数量。首先,ECAPM介绍了计算传感器节点被覆盖概率期望的方法。然后ECAPM给出了当目标节点被1个传感器节点和N个传感器节点覆盖时的期望值计算过程。最后ECAPM验证了随机变量不独立时比例函数的关系。仿真结果表明,ECAPM能够以较少的传感器节点有效覆盖监测区域,提高覆盖质量。
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.