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

LI Yongyan; GAO Wen; WU Chunming; WANG Yansong

Article Contents

Article Navigation > Chinese Journal of Electronics > 2015 > 24(1): 33-37

LI Yongyan, GAO Wen, WU Chunming, et al., “Deployment of Sensors in WSN: An Efficient Approach Based on Dynamic Programming,” Chinese Journal of Electronics, vol. 24, no. 1, pp. 33-37, 2015,

Citation:

LI Yongyan, GAO Wen, WU Chunming, et al., “Deployment of Sensors in WSN: An Efficient Approach Based on Dynamic Programming,” Chinese Journal of Electronics, vol. 24, no. 1, pp. 33-37, 2015,

LI Yongyan, GAO Wen, WU Chunming, et al., “Deployment of Sensors in WSN: An Efficient Approach Based on Dynamic Programming,” Chinese Journal of Electronics, vol. 24, no. 1, pp. 33-37, 2015,

Citation:

LI Yongyan, GAO Wen, WU Chunming, et al., “Deployment of Sensors in WSN: An Efficient Approach Based on Dynamic Programming,” Chinese Journal of Electronics, vol. 24, no. 1, pp. 33-37, 2015,

PDF( 326 KB)

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

1.
University of Shaoxing at Shang Yu, Shaoxing 312300, China;
2.
Institute of Computer System Architecture, Zhejiang University, Hangzhou 310027, China;
3.
ZTE Corporation, Nanjing 210012, China

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

Abstract

Abstract

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.
- Wireless sensor network,
- Sensor node deployment,
- Dynamic programming,
- Sensor coverage model

FullText(HTML)

References(16)

References

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.

Relative Articles

Supplements(0)

Cited By

Proportional views