Browse > Article
http://dx.doi.org/10.7471/ikeee.2018.22.3.658

Efficient Node Deployment Algorithm for Sequence-Based Localization (SBL) Systems  

Park, Hyun Hong (Dept. of Electronic Engineering, Chosun University)
Kim, Yoon Hak (Dept. of Electronic Engineering, Chosun University)
Publication Information
Journal of IKEEE / v.22, no.3, 2018 , pp. 658-663 More about this Journal
Abstract
In this paper, we consider node deployment algorithms for the sequence-based localization (SBL) which is recently employed for in-door positioning systems, Whereas previous node selection or deployment algorithms seek to place nodes at centrold of the region where more targets are likely to be found, we observe that the boundaries dividing such regions can be good locations for the nodes in SBL systems. Motivated by this observation, we propose an efficient node deployment algorithm that determines the boundaries by using the well-known K-means algorithm and find the potential node locations based on the bi-section method for low-complexity design. We demonstrate through experiments that the proposed algorithm achieves significant localization performance over random node allocation with a substantially reduced complexity as compared with a full search.
Keywords
Sequence-based localization; K-means algorithm; Node deployment; Sensor selection; Sensor networks;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Li and Y. H. Hu, "Energy-based collaborative source localization using acoustic microsensor array," EURASIP Journal on Advances in Signal Processing, vol.4, pp. 321-337, 2003. DOI:10.1155/S111086570
2 J. C. Chen, K. Ya, and R. E. Hudson. "Source localization and beamforming, "IEEE Signal Processing Magazine, vol.19, no.2, pp. 30-39. 2002. DOI: 10.1109/79.985676   DOI
3 D. Li, K. D. Wong, Y. H. Hu and A. M. Sayeed "Detection, classification, and tracking of targets." IEEE Signal Processing Magazine, vol.19, no.2, pp. 17-29, 2002. DOI: 10.1109/79.985674   DOI
4 P. W. Boettcher, G. A. Shaw, "A distributed time-difference of arrival algorithm for acoustic bearing estimation." Proc. 4th Conf. on Information Fusion, vol.1, 2002.
5 K. Yedavalli and B. Krishnamachari, "Sequencebased localization in wireless sensor networks." IEEE Transactions on Mobile Computing, vol.7, no.1, pp. 81-94. 2008. DOI: 10.1109/TMC.2008.4387797   DOI
6 Y. Wang and D. Wang, "Energy-efficient node selection for target tracking in wireless sensor networks." International Journal of Distributed Sensor Networks, vol.9, no.1, pp. 127-137. 2013. DOI:10.1155/2013/830950   DOI
7 J. Feng, H. Zhao and B. Lian, "Efficient and adaptive node selection for target tracking in wireless sensor network." Journal of Sensors, vol.2016, pp. 1-9, 2016. DOI:10.1155/2016/9152962   DOI
8 Y. H. Kim, "Geometry-based sensor selection for large wireless sensor networks." Journal of Information and Communication Convergence Engineering, vol.12, no.1, pp. 8-13, 2014. DOI:10.6109/jicce.2014.12.1.008   DOI