Browse > Article
http://dx.doi.org/10.6109/jkiice.2015.19.5.1084

Sensor Node Deployment in Wireless Sensor Networks Based on Tabu Search Algorithm  

Jang, Kil-woong (Department of Data Information, Korea Maritime and Ocean University)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.19, no.5, 2015 , pp. 1084-1090 More about this Journal
Abstract
In this paper, we propose a Tabu search algorithm to efficiently deploy the sensor nodes for maximizing the network sensing coverage in wireless sensor networks. As the number of the sensor nodes in wireless sensor networks increases, the amount of calculation for searching the solution would be too much increased. To obtain the best solution within a reasonable execution time in a high-density network, we propose a Tabu search algorithm to maximize the network sensing coverage. In order to search effectively, we propose some efficient neighborhood generating operations of the Tabu search algorithm. We evaluate those performances through some experiments in terms of the maximum network sensing coverage and the execution time of the proposed algorithm. The comparison results show that the proposed algorithm outperforms other existing algorithms.
Keywords
Wireless sensor networks; Tabu search; sensor node deployment; coverage;
Citations & Related Records
연도 인용수 순위
  • Reference
1 F. Glover, "Future paths for integer programming and links to artificial intelligence," Computers and Op. Res., vol. 5, pp. 533-549, 1986.   DOI
2 W. C. Ke, B. H. Liu, and M. J. Tsai, "The criticalsquare-grid coverage problem in wireless sensor networks is NP-complete," Computer Networks, vol. 55, no. 9, pp. 2209-2220, 2011.   DOI
3 K. Chakrabarty, S. S. Iyengar, H. Qi, and E. Cho, "Grid coverage for surveillance and target location in distributed sensor networks," IEEE Transactions on Computers, vol. 51, no. 12, pp. 1448-1453, 2002.   DOI
4 M. Rebai, H. Snoussi, L. Khoukhi, and F. Hnaien, "Linear models for the total coverage problem in wireless sensor networks," in Proceedings of the 5th IEEE International Conference on Modeling, Simulation and Applied Optimization, pp. 1-4, 2013.
5 H. M. Ammari, "On the problem of k-coverage in mission oriented mobile wireless sensor networks," Computer Networks, vol. 56, no. 7, pp. 1935-1950, 2012.   DOI
6 X. Wang and S. Wang, "Hierarchical deployment optimization for wireless sensor networks," IEEE Transactions on Mobile Computing, vol. 10, no. 7, pp. 1028- 1041, 2011.   DOI   ScienceOn
7 L. Zhiming and L. Lin, "Sensor node deployment in wireless sensor networks based on improved particle swarm optimization," in Proceedings of ASEMD '09, pp. 215-217, 2009.
8 Y. C. Tseng, M. S. Pan, and Y. Y. Tsai, "Wireless sensor networks for emergency navigation," Computer, vol. 39, no. 7, pp. 55-62, 2006.   DOI
9 F. Oldewurtel and P. M¨ah¨onen, "Analysis of enhanced deployment models for sensor networks," in Proceedings of the 71st IEEE Vehicular Technology Conference, pp. 1-5, 2010.