DOI QR코드

DOI QR Code

Techniques for Acquisition of Moving Object Location in LBS

위치기반 서비스(LBS)를 위한 이동체 위치획득 기법

  • 민경욱 (한국전자통신연구원 LBS 연구팀) ;
  • 조대수 (한국전자통신연구원 LBS 연구팀)
  • Published : 2003.10.01

Abstract

The typws of service using location Information are being various and extending their domain as wireless internet tochnology is developing and its application par is widespread, so it is prospected that LBS(Location-Based Services) will be killer application in wireless internet services. This location information is basic and high value-added information, and this information services make prior GIS(Geographic Information System) to be useful to anybody. The acquisition of this location information from moving object is very important part in LBS. Also the interfacing of acquisition of moving object between MODB and telecommunication network is being very important function in LBS. After this, when LBS are familiar to everybody, we can predict that LBS system load is so heavy for the acquisition of so many subscribers and vehicles. That is to say, LBS platform performance is fallen off because of overhead increment of acquiring moving object between MODB and wireless telecommunication network. So, to make stable of LBS platform, in this MODB system, acquisition of moving object location par as reducing the number of acquisition of unneccessary moving object location. We study problems in acquiring a huge number of moving objects location and design some acquisition model using past moving patternof each object to reduce telecommunication overhead. And after implementation these models, we estimate performance of each model.

무선인터넷 기술의 발달과 응용의 확산으로 인하여 위치정보(Location Information)를 이용한 서비스 형태는 아주 다양하여 지고 있으며, LBS(Location-Based Services)라는 형태로 국내외 시장에서 급속히 학장하고 있다. 이러한 서비스의 기본정보인 위치정보는 고부가가치의 정보로 인정되고 있으며 또한 이러한 위치를 기반으로 한 서비스는 기존의 GIS(Geographic Information System)를 일반사람들에게 생활 속의 정보로 밀접하게 홀용할 수 있게 되었다. 즉, LBS로 인하여 GIS는 새로운 패러다임의 전환을 맞이하게 되었으며 대용량 이동체 데이터베이스 (MODB : Moving Object Database) 는 LBS를 위한 핵심 플랫폼 기능으로 인식되고 있다, 이러한 대용량 이동체 데이터베이스와 이동통신망과의 위치획득 인터페이스를 통한 위치정보 획득 기능은 아주 중요한 요소가 되며, 향후 위치를 기반으로 한 다양한 서비스가 제공될 경우, 이동성을 가지는 수많은 고객의 위치정보를 획득함으?? 심각한 시스템의 부하는 미리 예측할 수가 있다. 즉, 대용량의 이동체의 위치정보를 획득함에 있어서, 심각한 통신부하로 인한 LBS 플랫폼의 성능 저하가 발생 할 수가 있다. 따라서, MODB에서는 위치획득 기능은 안정적인 LBS플랫폼이 이동통신망으로부터 대용량의 위치정보를 획득함에 있어서, 이동체의 과거 이동 패턴을 이용하여 불필요한 위치정보 획득 회수를 줄임으로써 시스템 부하를 줄이고자 한다. 본 논문에서는 이러한 이동체의 이동 패턴을 이용하여 다양한 위치획득 모델을 설계하였으며, 시뮬레이션 환경에서 위치획득 모델을 구현함으로써 성능을 평가하였다.A가 다른 처리보다 높았다.구된다.을 나타냈다. 정소, 난소 및 자궁의 조직검사에서는 모든 투여구간에 커다란 변화는 없었다.이라는 중요성에 비추어, 사회문화주의 이론의 제안을 통해 아동의 수학 학습에서의 교사의 적극적인 역할의 가능성을 제시하고 있다. 삼림경관를 나타내었다. 각 화분대 및 아분대 우점수목의 기후환경에 대응하는 생태적 특징으로 작성한 가상 기온변화곡선의 내용은 다음과 같다: 화분대 I은 Butula우점기로서 약 57,000년 BP까지 형성되었으며, 상대적 한냉기로 간주된다. 화분대 II는 EMW우점시기로서 $57,000{\sim}43$,000년 BP에 형성되었으며, Alt Wurm에서 mittel W${\"{u}}$rm으로 전환되는 Interstadial로 간주된다. 화분대 III은 43,000~15,000년 BP간의 가장 오랜 시기를 포함하며, mittel Wurm${\sim}$Jung Wurm기에 해당한다. 한냉기인 화분대 III시기 중에는 Betula, Pinus, Picea 등의 목본류가 교대로 우점하는데, YY1에서 Quercus 와 Picea의 화분조성 변화로 볼 때 아분대 IIId시기가 가장 한냉하였을 것으로 추정된다. 화분아분대 IVa는 하부 화분대와 상부 화분대간의 전환기층으로서 피나무(Tilia)속 우점기로 나타나며, Holocene에 해당하는 화분대 IVb와 V는 약 7,000년 BP부터 현재까지 식생변화로 각각 Quercus와 Pinus가 우점하는 시기로 한국 동해안의 曺(1979)의 화분대 I과 II에 각각 대비된다. Bartlein et al.(1986)의 diagram을 통해 볼 때, 영양지역의

Keywords

References

  1. A. Bar-Noy, I. Kessler and M. Sidi, 'Mobile users: To update or not to update?,' Wireless Networks, Vol.1, No.2, pp.187-196, 1995 https://doi.org/10.1007/BF01202541
  2. I. F. Akyildiz and J. S. M. Ho, 'Dynamic mobile user location update for wireless PCS networks,' Wireless Networks, Vol.1, No.2, pp.l87-196, 1995 https://doi.org/10.1007/BF01202541
  3. J. S. M. Ho and I. F. Akyildiz, 'Mobile user location update and paging under delay constraints,' Wireless Networks, Vol.1, No.4, pp.413-425, 1995 https://doi.org/10.1007/BF01985754
  4. A. Abutaleb and V. O. K. Li, 'Location update optimization in personal communication systems,' Wireless Networks, Vol.3, No.3, pp.205-216, 1997 https://doi.org/10.1023/A:1019157217684
  5. I. F. Akyildiz, S. M. Ho and Y. B. Lin, 'Movement-based location update and selective paging for PCS networks,' IEEE/ACM Trans. Networking, Vol.4, No.4, pp.629-638, Aug., 1996 https://doi.org/10.1109/90.532871
  6. Ouri Wolfson, Bo Xu, Sam Chamberlain, Liqin Jiang, 'Moving Objects Databases: Issues and Solutions,' Proc. of the 10th Int. Conf. on Scientific and Statistical Database Management (SSDBM '98), Capri, Italy, pp.111-122, July, 1998 https://doi.org/10.1109/SSDM.1998.688116
  7. Jensen, C. S. Jensen, A. Friis-Christensen, T. B. Pedersen, D. Pfoser, S. Saltenis and N. Tryfona, 'Location-Based Services A Database Perspective,' Proceedings of the Eighth Scandinavian Research Conference on Geographical Information Science, As, Norway, pp.59-68, June, 2001
  8. Jean Marc saglio, Jose Moreira, 'Oporto : A Realistic Scenario Generator for Moving Objects,' Geoinformatica, pp. 71-93, 2001
  9. Ming Hour Yang, Lien Wu Chen, Yu Chee Tseng, 'A Traveling Salesman Mobility Model and Its Location Tracking in PCS Networks,' International Conference on Distributed Computing Systems, pp.517-523, 200l https://doi.org/10.1109/ICDSC.2001.918982
  10. Ralf H. Guting, Mike H. Bohlen, Martin Erwig, Christian S. Jensen, Nikos A. Lorentzos, Markus Schneider, Michalis Vazirgiannis, 'A Foundation for Representing and Querying Moving Objects,' ICDE, pp.422-432, 1997
  11. Zhexuan song, Nick Roussopoulos, 'Hashing Moving Objectors,' International Conference on Mobile Data Management, pp.161-172, 2001
  12. 류근호, 안윤애, 이준욱, 이용준, '이동 객체 데이터베이스와 위치기반 서비스의 적용', 데이터베이스연구, 제 17권 제3호, 2001
  13. 안윤애, 김동호, 류근호, '차량 위치 추적을 위한 이동 객체 관리 시스템의 설계', 정보처리논문지, 제9권 제5호, 2002
  14. Rui Jos, Nigel Davies: Scalable and Flexible Location-Based Services for Ubiquitous Information Access, HUC pp,52-66, 1999(DBLP : conf/huc/joseD99)
  15. Dieter Pfoser, Christian S, Jensen, 'Capturing the Uncertainty of Moving-Object Representations,' SSD, pp.111-132, 1999
  16. Ouri Wolfson, S, Chamberlain, S. Dao, L. Jiang, G. Mendez 'Cost and Imprecision in Modeling the Position of Moving Objects,' Proceedings of the Fourteenth International Conference on Data Engineering (ICDEI4), 1998
  17. P. Sistla, O.Wolfson, S.Chamberlain, S.Dao, 'Modelling and Querying Moving Objects,' Proceedings of the 13th International Conference on Data Engineering, Birmingham, UK, 1997 https://doi.org/10.1109/ICDE.1997.581973
  18. Ouri Wolfson, Sam Chamberlain, Son Dao, Liqin jiang, 'Location Management in Moving Objects Databases,' WOS BIS '97, pp.7-12, 1997
  19. P. Sistla, O. Wolfson, S. Chamberlain, S. Dao, 'Querying the Uncertain Position of Moving Objects,' Springer Verlag Lecture Notes in Computer Science number 1399, 1998
  20. Ouri Wolfson, Liqin jiang, A. Prasad Sistla, Sam Chamberlain, Naphtali Rishe, and Minglin Deng. 'Databases for Tracking Mobile Unitis in Real Time,' ICDT, pp.169-186, 1999
  21. OpenLS Initiative, A Request for Technology In Support of an Open Location Services (OpenLS TM) Testbed, http:// www.openls.org, 2000
  22. ISO TC/211, 19132 Geographic Information-Location based services possible standards, http://www.isotc211.org/sco pe.htm #19132
  23. LIF (Location Inter-operability Forum), Statement Version 4, LIF
  24. http://www.alphaworks.ibm.com/tech/ citysimulator
  25. 전화숙, 정동근, '차세대 이동통신망을 위한 사용자 이동패턴에 근거한 페이징 기법의 설계', 정보과학회논문지 : 정보통신, 제29권 제3호, pp.216-223, 2002
  26. L.Forlizzi, R. H. Guting, E. Nardelli and M. Schneider, 'A Data Model and Data Stuctures for Moving Objects Databases,' In Proc. of the ACM SIGMOD Conf., pp.319-330. 2000
  27. R. H. Guting and et al., 'A Foundation for Representing and Querying Moving Objects,' ACM Transactions on Database Systems, Vol.25, No.1, pp.1-42, 2000 https://doi.org/10.1145/352958.352963
  28. D. Pfoser, Y. Theodoridis and C. S. Jensen, 'Indexing Trajectories of Moving Point Objects,' Chorochronos Techinical Report, CH-99-3, October, 1999
  29. D. Pfoser, C. S. Jensen and Y. Theodoridis, 'Novel Approaches in Query Processing for Moving Objects,' In Proc. of the VLDB Conference, pp.395-406, 2000
  30. S. Saltenis, C. S. Jensen, S. Leutenegger and M. Lopez, 'Indexing the Positions of Continuously Moving Objects,' In Proc. of the ACM SIGMOD International Conference on the Management of Data, pp.331-342, 2000 https://doi.org/10.1145/342009.335427
  31. Yannis Theodoridis, Jefferson R. O. Silva, Mario A. Naschimento, 'On the Generation of Spatiotemporal Datasets,' CHOROCHRONOS Technical Report CH-99-01
  32. Dietoer Pfoser, Yannis Theodoridis, 'Generating Semantics-Based Trajectories of Moving Objects,' International Workshop on Emerging Technologies for Ceo-Based Applications, Ascona, Switzerland, 2000