Browse > Article
http://dx.doi.org/10.3837/tiis.2015.03.009

Practical Node Deployment Scheme Based on Virtual Force for Wireless Sensor Networks in Complex Environment  

Lu, Wei (School of Computer Science and Engineering, Nanjing University of Science and Technology)
Yang, Yuwang (School of Computer Science and Engineering, Nanjing University of Science and Technology)
Zhao, Wei (School of Computer Science and Engineering, Nanjing University of Science and Technology)
Wang, Lei (School of Computer Science and Engineering, Nanjing University of Science and Technology)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.9, no.3, 2015 , pp. 990-1013 More about this Journal
Abstract
Deploying sensors into a target region is a key issue to be solved in building a wireless sensor network. Various deployment algorithms have been proposed by the researchers, and most of them are evaluated under the ideal conditions. Therefore, they cannot reflect the real environment encountered during the deployment. Moreover, it is almost impossible to evaluate an algorithm through practical deployment. Because the deployment of sensor networks require a lot of nodes, and some deployment areas are dangerous for human. This paper proposes a deployment approach to solve the problems mentioned above. Our approach relies on the satellite images and the Virtual Force Algorithm (VFA). It first extracts the topography and elevation information of the deployment area from the high resolution satellite images, and then deploys nodes on them with an improved VFA. The simulation results show that the coverage rate of our method is approximately 15% higher than that of the classical VFA in complex environment.
Keywords
wireless sensor network; node deployment; satellite image; virtual force algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 T. Senlet, A. Elgammal, "Satellite image based precise robot localization on sidewalks," in Proc. of 2012 IEEE International Conference on Robotics and Automation (ICRA). IEEE, pp. 2647-2653, 2012.
2 G. G. Wilkinson, "Results and implications of a study of fifteen years of satellite image classification experiments," IEEE Transactions on Geoscience and Remote Sensing, vol. 43, no. 3, pp. 433-440, 2005.   DOI
3 Z. Meng, B. Xiao, "High-resolution satellite image classification and segmentation using Laplacian graph energy," Geoscience and Remote Sensing Symposium (IGARSS), pp. 605-608, 2011.
4 T. Nguyen, J. Han, D. C. Park, "Satellite image classification using convolutional learning," 11th International Conference of Numerical Analysis and Applied Mathematics 2013, vol. 1558, no.1, pp. 2237-2240, 2013.
5 S. Sengupta, S. Das, M. D. Nasir, B. K. Panigrahi, "Multi-objective node deployment in WSNs: In search of an optimal trade-off among coverage, lifetime, energy consumption, and connectivity", Engineering Applications of Artificial Intelligence, vol. 26, no. 1, pp. 405-416, 2013.   DOI
6 V. Gallart, S. Felici-Castell, M. Delamo, A. Foster, J. J. Perez, "Evaluation of a real, low cost, urban wsn deployment for accurate environmental monitoring," in Proc. of IEEE 8th International Conference on Mobile Ad hoc and Sensor Systems (MASS), pp. 634-639, 2011.
7 M. R. Ingle, N. Bawane, "An energy efficient deployment of nodes in wireless sensor network using Voronoi diagram," in Proc. of 3rd International Conference on Electronics Computer Technology (ICECT), 6, pp. 307-311, 2011.
8 N. Aitsaadi, N. Achir, K. Boussetta, G. Pujolle, "Artificial potential field approach in WSN deployment: Cost, QoM, connectivity, and lifetime constraints," Computer Networks, vol. 55, no. 1, pp. 84-105, 2011.   DOI
9 C. Ozturk, D. Karaboga, B. Gorkemli, "Probabilistic dynamic deployment of wireless sensor networks by artificial bee colony algorithm," Sensors, vol. 11, no. 6, pp. 6056-6065, 2011.   DOI
10 W. Yiyue, L. Hongmei, H. Hengyang, "Wireless sensor network deployment using an optimized artificial fish swarm algorithm," in Proc. of 2012 International Conference on Computer Science and Electronics Engineering (ICCSEE), vol. 2, pp. 90-94. 2012.
11 A. Howard, M. J. Mataric, G. S. Sukhatme, "Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem," Distributed autonomous robotic systems 5. Springer Japan, pp. 299-308, 2002.
12 Y. Zou, K. Chakrabarty, "Sensor deployment and target localization based on virtual forces," INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies, vol. 2, 2003.
13 Y. Zou, K. Chakrabarty, "Sensor deployment and target localization in distributed sensor networks," ACM Transactions on Embedded Computing Systems (TECS), vol. 3, no. 1, pp. 61-91, 2004.   DOI
14 M. C. Akewar, N. V. Thakur, "A Study of Wireless Mobile Sensor Network Deployment," International Journal of Computer Networks and Wireless Communications, vol. 2 pp. 533-541, 2012.
15 S. Poduri, G. Sukhatme, "Constrained coverage for mobile sensor networks," in Proc. of ICRA'04. IEEE International Conference on Robotics and Automation, 2004. IEEE, 1, pp. 165-171, 2004.
16 N. Heo, P. K. Varshney, "Energy-efficient deployment of intelligent mobile sensor networks," IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, vol. 35, no. 1, pp. 78-92, 2005.   DOI
17 B. Shucker, J. K. Bennett, "Scalable control of distributed robotic macrosensors," Distributed Autonomous Robotic Systems 6, Springer, Japan, pp. 379-388, 2007.
18 A. T. Sapkal, C. Bokhare, N. Z. Tarapore, "Satellite Image Classification using the Back Propagation Algorithm of Artificial Neural Network," Technical Article, pp. 1-4, 2006.
19 X. Tan, S. Chen, Z. H. Zhou et al, "Recognizing partially occluded, expression variant faces from single training image per person with SOM and soft k-NN ensemble," IEEE Transactions on Neural Networks, vol. 16, no. 4, pp. 875-886, 2005.   DOI
20 D. Lu, Q. Weng, "A survey of image classification methods and techniques for improving classification performance," International journal of Remote sensing, vol. 28, no. 5, pp. 823-870, 2007.   DOI
21 X. Wang, G. Xing, Y. Zhang, et al. "Integrated coverage and connectivity configuration in wireless sensor networks," in Proc. of the 1st international conference on Embedded networked sensor systems. ACM, pp. 28-39, 2003.
22 H. Zhang, J. C. Hou, "Maintaining sensing coverage and connectivity in large sensor networks," Ad Hoc & Sensor Wireless Networks, vol. 1 no. 1-2, pp. 89-124, 2005.
23 N. Bartolini, G. Bongiovanni, T. L. Porta et al, "Voronoi-based deployment of mobile sensors in the face of adversaries," in Proc. of IEEE International Conference on Communications (ICC). IEEE, pp. 532-537, 2014.
24 R. Kershner, "The number of circles covering a set," American Journal of Mathematics, pp. 665-671, 1939.
25 J. Lee, A. D. Dharne, S. Jayasuriya, "Potential field based hierarchical structure for mobile sensor network deployment," in Proc. of American Control Conference, 2007. ACC'07. IEEE, pp. 5946-5951, 2007.
26 G. Wang, G. Cao, T. L. Porta, "Movement-assisted sensor deployment," IEEE Transactions on Mobile Computing, vol. 5, no. 6, pp. 640-652, 2006.   DOI
27 C. H. Wu, K. C. Lee, Y. C. Chung, "A Delaunay triangulation based method for wireless sensor network deployment," Computer Communications, vol. 30, no. 14, pp. 2744-2752, 2007.   DOI
28 R. C. Luo, O. Chen, "Mobile sensor node deployment and synchronous power management for wireless sensor networks," IEEE Transactions on Industrial electronics, vol. 59, no. 5, pp. 2377-2385, 2012.   DOI
29 V. J. Lumelsky, A. A. Stepanov, "Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape," Algorithmica, 2, no. 1-4, pp. 403-430, 1987.   DOI
30 D. W. Gage, "Command control for many-robot systems," Naval Command Control And Ocean Surveillance Center RDT And E DIV, San Diego CA, 1992.
31 N. Heo, P. K. Varshney, "A distributed self spreading algorithm for mobile wireless sensor networks," Wireless Communications and Networking. WCNC 2003. vol. 3. 2003.
32 G. Tuna, V. C. Gungor, K. Gulez, "An autonomous wireless sensor network deployment system using mobile robots for human existence detection in case of disasters," Ad Hoc Networks, vol. 13, pp. 54-68, 2014.   DOI