Viewing Path Search and Congestion Control Algorithms For Comfortable Museum Viewing

편안한 박물관 관람을 위한 관람 경로 탐색 및 혼잡제어 알고리즘

  • 서윤득 (경기대학교 대학원 컴퓨터과학과) ;
  • 안진호 (경기대학교 컴퓨터과학과)
  • Received : 2010.02.11
  • Accepted : 2010.06.07
  • Published : 2010.06.30

Abstract

Today, many museums are changing their forms with ubiquitous environment. Unlike traditional museums providing only static text-based information attached to its corresponding artifacts to visitors, those ubiquitous museums provide not only artifacts' text information, but also many different forms of information such as sound or media through personal digital assistance or cell phones. However, these existing ubiquitous museums still provide each visitor only with artifact-centric information in very simple ways. Also this disadvantageous feature causes high gallery congestion problem resulting from providing a uniform path for every visitor. These limitations may be the biggest barrier to providing more various and useful information about artifacts to visitors through considering each visitor's preference. This paper propose a new optimal viewing path search algorithm to provide comfortable museum viewing for each visitor according to its preference. Also, a new congestion control method is developed to protect visitors from being put in some hot spots on their museum viewing, improving its comfort to a maximum.

현재 많은 박물관들이 유비쿼터스 기술과 함께 자신의 형태를 바꾸어 가고 있다. 기존에 유물에 부착된 정적인 텍스트 기반 정보만을 방문객에게 제공하는 전통적인 박물관과 달리, 이러한 유비쿼터스 박물관은 각종 PDA 혹은 휴대폰을 통해 유물에 대한 텍스트 정보뿐만이 아니라 음성, 동영상 등의 다양한 형태의 정보를 제공하고 있다. 그러나 이러한 기존 유비쿼터스 박물관은 각 방문객에게 유물 중심적인 정보만을 매우 단편적인 방법으로 제공하는 데 그치고 있다. 이러한 불리한 특성은 모든 방문객에게 획일적인 관람경로만을 제공하여 전시실의 혼잡을 야기하는 문제점이 있다. 이러한 한계성은 방문객에게 자신의 선호를 고려하여 보다 다양하고 유용한 유물 정보 제공에 대한 가장 큰 장벽이 될 수 있다. 본 논문에서는 방문객의 선호도에 따라 편안한 박물관 관람을 제공하는 새로운 최적의 관람 경로 검색 알고리즘을 제안한다. 또한 방문객의 박물관 관람 시 방문객들이 몇몇 쏠림 지역으로 모이는 것을 예방함으로써 박물관 관람의 편안함을 최대로 향상시키도록 한다.

Keywords

References

  1. M. Weiser, "Some computer science issue in ubiquitous computing," Communication of the ACM, Vol.36, Issue 7, pp.75-84, July 2003.
  2. 김용운, 김형준, "RFID/USN 표준화 동향" 한국전자파학회논문지, pp.22-29, 2008년 11월
  3. 장병준, 안선일, 이윤덕, "RFID/USN 기술개발동향", 한국정보과학회지, 23(2), pp.83-87, 2005년2월.
  4. 표철식, 채종석, "차세대 RFID/USN 기술 발전 전망", 한국정보통신학회지 24(8), pp.7-13, 2007년 8월
  5. 최길영, 성낙선, 모희숙, 박찬원, 권성호, "RFID 기술 및 표준화 동향", 전자통신동향분석 제22권, pp29-37, 2007. 06.
  6. 국립 중앙 박물관, http://www.museum.go.kr
  7. 루브르 박물관, http://www.louvre.fr
  8. 국립중앙과학관, http://www.science.go.kr
  9. 황동렬, "U-도서관/박물관의 기능변화 및 활용 방안에 관한 연구" 한국문헌정보학회지, pp181-199, 2007년 12월.
  10. 서울역사박물관, http://museum.seoul.kr
  11. T. H. Cormen, C. E. Leserson, R. L. Rivest, and C. Stein, "Introduction to Algorithms," 2nd Edition, MIT Press and McGraw-Hill, 2001.
  12. J. Misra, "A Walk Over the Shortest Path: Dijkstra's Algorithm Viewed as Fixed-Point Computation," Department of Computer Science, University of Texas at Austin, USA, 2000.
  13. 이윤덕, 김도윤, 윤현구, 육종관, 장병준, "리더간섭에 의한 RFID 시스템의 인식 거리 감소에 관한 연구", 한국전자파학회논문지, 18(7), pp. 731-738, 2007년 7월.
  14. 김지은, 김세한, 정운철, 김내수, "USN 센서노드기술동향", ETRI 전자통신동향분석 22(3), pp.90-103, 2007년 7월.