LI Yongyan, GAO Wen, WU Chunming, WANG Yansong. Deployment of Sensors in WSN: An Efficient Approach Based on Dynamic Programming[J]. Chinese Journal of Electronics, 2015, 24(1): 33-37.
Citation: LI Yongyan, GAO Wen, WU Chunming, WANG Yansong. Deployment of Sensors in WSN: An Efficient Approach Based on Dynamic Programming[J]. Chinese Journal of Electronics, 2015, 24(1): 33-37.

Deployment of Sensors in WSN: An Efficient Approach Based on Dynamic Programming

Funds:  This work is supported by the National Basic Research Program of China (973 Program) (No.2012CB315903), the Key Science and Technology Innovation Team Project of Zhejiang Province (No.2011R50010, No.2013TD20), 863 Program of China (No.2012AA01A507), the National Natural Science Foundation of China (No.61379118), and the Research Fund of ZTE Corporation.
More Information
  • Corresponding author: WU Chunming is currently a professor of College of Computer Science at Zhejiang University. His research fields include network architecture, reconfigurable network, network virtualization,and network security architectures.
  • Received Date: 2013-12-01
  • Rev Recd Date: 2014-05-01
  • Publish Date: 2015-01-10
  • 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.
  • loading
  • D. Li, "Research on the coverage problems in wireless sensor networks", Journal of Microelectronics and Computers, Vol.22, No.8, pp.150-152, 2005.
    H. Liu, "The optimization of WSN node deployment based on cloud model particle swarm algorithm", Journal of Central China Normal University (Natural science edition), Vol.47, No.2, pp.185-187, 2013.
    Q. Liu, et al., "Research on the sink nodes deployment in random distributed WSN", Computer Engineering and Science, Vol.35, No.2, pp.49-54, 2013.
    Y. Wen, et al., "Research on the deployment of wireless sensor networks based on particle swarm algorithm", Computer Technology and Development, Vol.23, No.4, pp.202-205, 2013.
    T. Long, et al., "Research on the mobile node deployment in WSN based on the modified leapfrog algorithm", Computer Engineering (natural science edition), Vol.42, No.5, pp.96-97, 2012.
    W. Sun, et al., "WSN node deployment strategy based on artificial fish and particle swarm mixed algorithm", Computer Science, Vol.39, No.11, pp.83-85, 2012.
    G. Yu, et al., "TAPEMAN: Towards an optimal data gathering mechanism in wireless sensor networks", Chinese Journal of Electronics, Vol.19, No.4, pp.594-598, 2010.
    R. Zhang, F. Zhou, L. Ran and M. Shen, "Multi hop WSN redundant node deployment algorithm based on fuzzy graph", High Technology Letters, Vol.21, No.3, pp.223-227, 2011.
    W. Jia-gao, et al., "A new hybrid P2P spatial indexing network", The Journal of China Universities of Posts and Telecommunications, Vol.17, No.3, pp.66-72, 2010.
    A.P. Dempster, "A generalization of Bayesian inference (with discussion)", Journal of the Royal Statistical Society Series B, Vol.30, No.2, pp.205-247, 1986.
    G. Shafer, A Mathematical Theory of Evidence, Princeton: Princeton Uninversity Press, 1976.
    B. Wang, Coverage Control in Sensor Networks, Springerverlag, London, 2010.
    H. Zhang, "An overview of research on adaptive dynamic programming", Acta Automatica Sinica, Vol.39, No.4, pp.303-309, 2013.
    M.R. Senouci, A. Mellouk, L. Oukhellou et al., "Uncertaintyaware sensor network deployment", Global Telecommunications Conference (GLOBECOM 2011), pp.1-5, 2011.
    S.S. Dhillon and K. Chakrabarty, Sensor Placement for Effective Coverage and Surveillance in Distributed Sensor Networks IEEE, pp.1609-1614, 2003.
    Y. Zou and K. Chakrabarty, "Uncertainty-aware sensor deployment algorithms for surveillance applications", Global Telecommunications Conference, pp.2972-2976, 2003.
  • 加载中


    通讯作者: 陈斌,
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (253) PDF downloads(1243) Cited by()
    Proportional views


    DownLoad:  Full-Size Img  PowerPoint