The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

On-Time Internal Pedestrian Localization Algorithm Based on Ad-Hoc Networks

애드혹 네트워크 기반의 실내 보행자 위치 추적 알고리즘

  • Received : 2014.07.14
  • Accepted : 2014.10.14
  • Published : 2014.11.28
Download PDF
⟨ Previous Next ⟩

Abstract

Situation awareness for vehicles and pedestrians is very critical to ensure safety. While on-board sensors or systems can easily detect line-of-sight pedestrians, it is difficult to locate the positions of out-of-sight pedestrians especially with no GPS service. This paper proposes a method for accurate and on-time localization of indoor pedestrians by nearby vehicles. The proposed method is based on mobile ad-hoc networks among vehicles and pedestrians, without relying on infrastructures such as GPS, WiFi AP, and Bluetooth-based systems. Also, this paper develops a genetic algorithm to accurately and promptly locate pedestrians. Finally, simulation results are presented to quantitatively evaluate the proposed method compared to other studies.

본 논문에서는 GPS의 사용이 불가능한 실내 교통 환경에서 이동 애드혹 네트워크 환경을 통해 차량 운전자가 시야에서 볼 수 없는 근처 보행자의 위치 추적을 통해 충돌 사고의 발생을 미연에 방지하기 위한 알고리즘을 제안한다. 기존의 연구와는 달리, 제안 알고리즘은 WiFi AP 또는 bluetooth 시스템과 같은 기반시설에 의존하지 않고, 자동차와 보행자 간의 애드혹 망을 실시간으로 구성함으로써 자동차와 보행자의 상대적 위치 추적을 제공한다. 또한 제안 알고리즘은 유전자 알고리즘을 기반으로 하여 기존의 방식보다 효과적으로 신속하고 정확한 위치추적을 수행한다. 시뮬레이션 성능 평가를 통하여 기존 알고리즘과 제안하는 알고리즘의 정확성과 신속성을 비교한다.

Keywords

References

  1. H. Seo, J. Jung, and S. Lee, "Scenario and network performance evaluation for a do not pass warning service based on vehicle-tovehicle communications," J. KICS, vol. 38C, no. 03, Mar. 2013.
  2. J. Shin, "Coverage extension for vehicle-toroadside communication with cooperative relay," in Proc. KICS Int. Conf. Commun. (KICS ICC 2012), vol. 48, Jeju Island, Korea, Jun. 2012.
  3. A. Savvides, H. Park, and M. B. Srivastava, "The bits and flops of the n-hop multilateration primitive for node localization problems," in Proc. 1st ACM Int. Workshop Wirel. Sensor Netw. Appl. (WSNA '02), pp. 112-121, 2002.
  4. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machin e Learning, Addison-Wesley Publishing Company INC., Reading, 1989.
  5. J. Lim and G. Choi, "A study on a location determination system using infrastructure information of a wlan network," J. The Korea Inst. Intell. Transport Syst., vol. 10, no. 6, pp. 98-107, Dec. 2012.
  6. D. Ahn and R. Ha, "Indoor localization methodology based on smart phone in home environment," J. KICS, vol. 39C, no. 04, Apr. 2014. https://doi.org/10.7840/kics.2014.39C.4.315
  7. D. Niculescu and B. Nath, "Ad hoc positioning system (aps) using aoa," IEEE Global Telecommun. Conf. (GLOBECOM '01), vol. 5, pp. 2926-2931, Nov. 2001.
  8. S. Chris, R. Jan, and L. Koen, "Robust positioning algorithms for distributed ad-hoc wireless sensor networks," in Proc. General Track of the Annu. Conf. USENIX Annu. Tech. Conf. (ATEC '02), pp. 317-327, 2002.
  9. A. Savvides, C. Han, and M. B. Strivastava, "Dynamic finegrained localization in ad-hoc networks of sensors," in Proc. 7th Annu. Int. Conf. Mob. Comput. Netw., pp. 166-179, Rome, Italy, Jul. 2001.
  10. N. B. Priyantha, H. B. Hnan, E. Demaine, and S. Teller, "Poster abstract: Anchor-free distributed localization in sensor networks," in Proc. 1st Int. Conf. Embedded Netw. Sensor Syst. (SenSys '03), pp. 340-341, 2003.
  11. C. Savarese, J. M. Rabaey, and J. S. Beutel, "Location in distributed ad-hoc wireless sensor networks," IEEE Int. Conf. Acoustics, Speech, and Signal Process. (ICASSP '01), vol. 4, pp. 2037-2040, 2001.
  12. M. L. Sichitiu and V. Ramadurai, "Localization of wireless sensor networks with a mobile beacon," IEEE Int. Conf. Mob. Ad-hoc and Sensor Syst., pp. 174-183, Oct. 2004.
  13. G. L. Sun and W. Guo, "Comparison of distributed localization algorithms for sensor network with a mobile beacon," IEEE Int. Conf. Netw., Sensing and Control, vol. 1, pp. 536-540, Mar. 2004.
  14. K. F. Ssu, C. H. Ou, and H. C. Jiau, "Localization with mobile anchor points in wireless sensor networks," IEEE Trans. Veh. Technol., vol. 54, no. 3, pp. 1187-1197, May 2005. https://doi.org/10.1109/TVT.2005.844642
  15. G. Yu, F. Yu, and L. Feng, "A three dimensional localization algorithm using a mobile anchor node under wireless channel," IEEE Int. Joint Conf. Neural Netw. (IJCNN 2008), pp. 477-483, Hong Kong, Jun. 2008.
  16. M. D. Vose, The Simple Genetic Algorithm: Foundations and Theory, MIT Press, Cambridge, MA, 1998.
  17. Y. Xu, Y. Ouyang, Z. Le, J. Ford, and F. Makedon, "Mobile anchor-free localization for wireless sensor networks," in Distrib. Comput. Sensor Syst., vol. 4549, pp. 96-109, 2007. https://doi.org/10.1007/978-3-540-73090-3_7
  18. H. Liu and G. Pang, "Accelerometer for mobile robot positioning," IEEE Trans. Ind. Appl., vol. 37, no. 3, pp. 812-819, May/Jun. 2001. https://doi.org/10.1109/28.924763
  19. S. Severi, G. Abreu, and D. Dardari, "A quantitative comparison of Multihop Localization Algorithms," 2010 7th Workshop Positioning Navig. Commun. (WPNC), pp. 200-205, Mar. 2010.