시퀀스 기반 위치추정 시스템을 위한 효율적 노드배치 알고리즘 = Efficient Node Deployment Algorithm for Sequence-Based Localization (SBL) Systems

다국어 초록 (Multilingual 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.

참고문헌 (Reference)

1 J. C. Chen, "Source localization and beamforming" 19 (19): 30-39, 2002

2 K. Yedavalli, "Sequencebased localization in wireless sensor networks" 7 (7): 81-94, 2008

3 김윤학, "Geometry-Based Sensor Selection for Large Wireless Sensor Networks" 한국정보통신학회 12 (12): 8-13, 2014

4 Y. Wang, "Energy-efficient node selection for target tracking in wireless sensor networks" 9 (9): 127-137, 2013

5 D. Li, "Energy-based collaborative source localization using acoustic microsensor array" 4 : 321-337, 2003

6 J. Feng, "Efficient and adaptive node selection for target tracking in wireless sensor network" 2016 : 1-9, 2016

7 D. Li, "Detection, classification, and tracking of targets" 19 (19): 17-29, 2002

8 P. W. Boettcher, "A distributed time-difference of arrival algorithm for acoustic bearing estimation" 1 : 2002