Deployment of Sensors in WSN: An Efficient Approach Based on Dynamic Programming
Deployment of Sensors in WSN: An Efficient Approach Based on Dynamic Programming
复制标题
无线传感器网络中传感器的部署：一种基于动态规划的高效方法
DOI：
10.1049/cje.2015.01.006
复制
发表时间：
2015
影响因子：
1.2
通讯作者：
W. Yansong
中科院分区：
文献类型：
--
作者：
Yong;W. Gao;Chunming Wu;W. Yansong
在无线传感器网络中，高效的传感器节点部署是非常重要的。通过尽可能少地使用传感器节点来满足覆盖范围的要求，克服潜在的传感器节点故障和环境的不利影响，具有重要的现实意义。我们提出了一种有效的方法部署的传感器节点在无线网络中，称为EDSNDA，这是优秀的同时考虑到传感器覆盖和网络连接的要求时，最大限度地减少必要的传感器节点的数量，以最好的它的能力。提出了一种新的传感器节点覆盖模型。在传感器覆盖模型的基础上，分别建立了四种不同实际情况下的动态规划模型。提出了求解相应动态规划模型的算法。该方法的有效性是合理的模拟研究中，该方法与目前的代表性方法进行了比较。仿真结果表明，在相同的环境下，该方法具有更少的传感器节点，更好的覆盖率和网络连通性。
Efficient sensor node deployment is extremely important in wireless sensor networks. It earns great practical meanings through using fewer sensor nodes as far as possible to satisfy different requirements such as the requirement on coverage and overcoming the potential sensor node failures and the adverse influence from the environment. We propose an efficient approach for the deployment of sensor nodes in wireless networks, termed as EDSNDA, which is excellent in taking both the requirements of sensor coverage and network connectivity into consideration when minimizing the number of necessary sensor nodes to the best of its ability. We proposed a new coverage model of sensor node. Based on the sensor coverage model, we establish four dynamic programming models in four different practical situations, respectively. The algorithms are then proposed which are used for solving the corresponding dynamic programming models. The validity of the method is justified by simulation studies in which the method is compared with the current representative methods. The simulation results show that our method performs better than the other ones with fewer sensor nodes, better coverage and network connectivity result in the same circumstance.