Abstract In this paper, we propose a foot-and-mouth disease prevention system using the RTLS technology and A* algorithm-based optimal path search method to avoid foot-and-mouth disease areas. The main features and contributions of the proposed system are as follows. First, the proposed system is developed based on active-tag for identifying status and location informatiom of livestock. Second, the system is newly designed based on A* algorithm for supporting optimal path search services. The performance evaluation of the proposed system is performed via simulation. The results of performance evaluation show that the proposed system can efficiently support the optimal path search services. Key Words : 구제역, RTLS, 능동형 태그, 최적 경로 탐색 Ⅰ. 서 론 최근 발생한 구제역으로 인해 약 300만마리의 가축이 살처분 되었으며, 이렇게 살처분된 가축들이 매몰된 곳에는 핏물이 새어나오는 등의 추가적인 문제도 발생하고 있다.이러한 문제가 생긴 이유로는 첫 번째로 가축들의 상태를 실시간적으로 파악하지 못한 점이다. 현재 일부 농가에 * 종신회원, 을지대학교 의료IT마케팅학과 ** 정회원, 을지대학교 의료IT마케팅학과(교신저자) *** 준회원, 을지대학교 의료IT마케팅학과접수일자 2011.6.24, 수정일자 2011.7.15게재확정일자 2011.8.12
[1]
Edsger W. Dijkstra,et al.
A note on two problems in connexion with graphs
,
1959,
Numerische Mathematik.
[2]
Hao Yue,et al.
Study on the Application of A* Shortest Path Search Algorithm in Dynamic Urban Traffic
,
2007,
Third International Conference on Natural Computation (ICNC 2007).
[3]
S. Nazari,et al.
An Advanced Algorithm for Finding Shortest Path in Car Navigation System
,
2008,
2008 First International Conference on Intelligent Networks and Intelligent Systems.
[4]
Won Kim.
Ubiquitous Network Design Based on Evolutionary Algorithm Considering RFID Characteristics
,
2010
.