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

Timestamps based sequential Localization for Linear Wireless Sensor Networks  

Park, Sangjun (Department of Electronic Engineering, Korea Military Academy)
Kang, Jungho (Department of Computer Science, Korea Military Academy)
Kim, Yongchul (Department of Electronic Engineering, Korea Military Academy)
Kim, Young-Joo (Electronics and Telecommunications Research Institute)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.21, no.10, 2017 , pp. 1840-1848 More about this Journal
Abstract
Linear wireless sensor networks typically construct a network topology with a high reliability through sequential 1:1 mapping among sensor nodes, so that they are used in various surveillance applications of major national infrastructures. Most existing techniques for identifying sensor nodes in those networks are using GPS, AOA, and RSSI mechanisms. However, GPS or AOA based node identification techniques affect the size or production cost of the nodes so that it is not easy to construct practical sensor networks. RSSI based techniques may have a high deviation regrading location identification according to propagation environments and equipment quality so that complexity of error correction algorithm may increase. We propose a timestamps based sequential localization algorithm that uses transmit and receive timestamps in a message between sensor nodes without using GPS, AOA, and RSSI techniques. The algorithms for distance measurement between each node are expected to measure distance within up to 1 meter in case of an crystal oscillator of 300MHz or more.
Keywords
linear wireless sensor networks; timestamp; message; localization;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 C. M. Imran, M. Aldukhail, N. Almezeini, and M. Alnuem, "Potential Applications of Linear Wireless Sensor Networks: A Survey," International Journal of Computer Networks and Communications Security, vol. 04, no. 06, pp. 183-200, Jun. 2016.
2 I. Jawhar, N. Mohamed, and D. P. Agrawal, "Linear wireless sensor networks: Classification and applications," Journal of Network and Computer Applications, vol. 34, no. 05, pp. 1671-1682, Sep. 2011.   DOI
3 S. Capkun, M. Hamdi, and J. P. Hubaux, "GPS-Free positioning in mobile ad hoc networks," Cluster Computing, vol.5, issue 2, pp. 157-167, Apr. 2002.   DOI
4 X. Zhu, X. Wu, and G. Chen, "Relative localization for wireless sensor networks with linear topology," Computer Communications, vol. 36, no. 15-16, pp. 1581-1591, Sep-Oct. 2013.   DOI
5 S. Ravindra, S. N. Jagadeesha, "Time of arrival based localization in wireless sensor networks: a linear approach," Signal and Image Processing : An International Journal, vol. 04, no. 04, pp. 13-30, Aug. 2013.
6 J. Kuriakose, S. Joshi, and V.I. Gorge, "Localization in Wireless Sensor Networks: A Survery," in Proceedings of the 13th Control Instrumentation System Conference, Tamilnadu, pp. 73-75, 2013.
7 J. Xiao, L. Ren, and J. Tan, "Research of TDOA based Self-Localization Approach in Wireless Sensor Network," in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, Beijing, pp. 2035-2040, 2006.
8 P. Rong, M. L. Sichitiu, "Angle of Arrival Localization for Wireless Sensor Network," in Proceedings of 3rd Annual IEEE Communication Society on Sensor and Ad Hoc Communications and Networks, Reston, pp. 374-382, 2006.
9 D. Niculescu, B. Nath, "Ad hoc positioning system," in Proceedings of the IEEE Global Communications Conference, San Antonio, pp. 2926-2931, 2001.
10 Z. M. Livinsa, S. Jayashri, "Time difference of arrival based localization for patient monitoring and tracking," Biomedical Research, special issue, Oct. 2016.
11 H. D. Yoo, I. U. Lee, W. S. Choi, and J. M. Lee "Localization of the surface vehicles using DWT and GPS/INS fusion algorithm," The Journal of Information and Communication Convergence Engineering, vol. 10, no 1, pp. 1-8, Oct. 2015.   DOI
12 R. Stoleru, J. Stankovic, "Probability grid: A location estimation scheme for wireless sensor networks," in Proceedings of the 1st Annual IEEE Communications and Society Conference on Sensor and Ad Hoc Communications and Networks, Santa Clara, pp. 430-438, 2004.
13 W. Z. Ping, Chen Xuan, "Node Localization of Wireless Sensor Networks Based on DV-hop and Steffensen Iterative Method," International Journal of Future Generation Communication and Networking, vol. 8, no. 2, pp. 1-8, Apr. 2015.   DOI
14 H. T. Cho, Y. S. Jung, H. S. Jung, I. G. Park, and Y. J. Baek, "Precision Time Synchronization System over Wireless Networks for TDOA-based Real Time Locating Systems," The Journal of The Korean Institute of Communication Sciences, vol. 34, no. 1, pp. 86-97, Jan. 2009.
15 P. Brida, J. Machaj, and J. Benikovsky, "Wireless sensor localization using enhanced DV-AOA algorithm," Turkish Journal of Electical Engineering & Computer Sciences, vol. 22, no. 3, pp. 679-689, Mar. 2014.   DOI
16 F. Benbadis, T. Friedman, M.D. de Amorim, and S. Fdida, "GPS-free-free positioning system for wireless sensor networks," in Proceedings of the 2nd IFIP International Conference on Wireless and Optical Communications Networks, Dubai, pp. 541-545, 2005.
17 IEEE Std. 802.15.4, IEEE Standard for Local and metropolitan area networks, IEEE, New York, NY, 2011.
18 Sunny Electronics Corporation. Crystal Oscillator Product List [Internet], Available: http://sunny.co.kr/en/html/product01.html.