• 제목/요약/키워드: Base Location Prediction

검색결과 29건 처리시간 0.022초

시공간 분석 기반 연쇄 범죄 거점 위치 예측 알고리즘 (Base Location Prediction Algorithm of Serial Crimes based on the Spatio-Temporal Analysis)

  • 홍동숙;김정준;강홍구;이기영;서종수;한기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제10권2호
    • /
    • pp.63-79
    • /
    • 2008
  • 고급 GIS 및 복잡한 공간 분석 기술이 발전함에 따라 다양한 의사 결정 지원 시스템에서 지리적 혹은 공간적 문제 해결을 위한 고급 지식을 지원하기 위해 더욱 강력한 기술이 필요하게 되었다. 또한, 법집행 기관 및 수사 기관 등을 중심으로 효율적인 수사 및 향후 범죄 예방을 위해 과학 수사, 법 과학에 관한 연구의 필요성이 증대되고 있다. 특히, 연쇄 범죄의 공간적 패턴을 분석함으로써 범죄자의 거점 위치를 예측하기 위한 지리적 프로파일링(Geographic Profiling)에 대한 연구가 활발하다. 그러나, 기존의 지리적 프로파일링 연구에서는 공간적 패턴 분석을 위해 단순히 통계적 방법만을 사용하고 있고, 연쇄 범죄에 대한 다양한 공간적, 시간적 분석 기술을 지원하지 않으므로 거점 예측시 낮은 정확도를 보인다. 그러므로, 본 논문에서는 범행 위치의 공간적 분포와 범죄 발생의 시간적 분포 특성에 따라 연쇄 범죄의 시공간 패턴을 유형화하고, 이를 기반으로 연쇄 범죄의 거점 위치를 보다 정확하게 예측하는 알고리즘으로 STA-BLP(Spatio-Temporal Analysis based Base Location Prediction)을 제안한다. STA-BLP는 하나의 거점으로부터 특정 방향을 선호하여 이동하며 발생되는 연쇄 범죄의 비등방성 패턴을 고려하고, 동일한 경로에 대한 반복 이동에 대한 범죄자의 학습 효과를 고려함으로써 예측 정확도를 개선시킨다. 또한, 다수의 군집화된 범행 위치들로부터 각 군집에 소속된 범행 위치들에 대한 지역적 거점 위치 예측과 모든 범행 위치에 대한 전역적 거점 위치 예측을 통해 거점이 다수 존재하는 연쇄 범죄의 경우에도 보다 정확한 예측을 수행한다. 마지막으로 다양한 실험을 통해 기존에 제시된 알고리즘과 STA-BLP의 예측 정확도를 비교하여 제안 알고리즘의 우수성을 입증하였다.

  • PDF

전파 예측 모델에 의한 와이브로 무선망 위치 선정의 최적화 시뮬레이션 (Optimizing Simulation of Wireless Networks Location for WiBRO Based on Wave Prediction Model)

  • 노수성;이칠기
    • 한국전자파학회논문지
    • /
    • 제19권5호
    • /
    • pp.587-596
    • /
    • 2008
  • 도심지 무선 인터넷 서비스에서 전파 특성(wave propagation characteristics)을 정화하게 예측하여 서비스 영역을 결정하는데 있어서 최적의 기지국 선정, 셀 설계 등은 매우 중요한 과정이다. 서비스 지역의 지형 지물 및 인위적 구조물의 건물 재질 및 높이와 폭 등 각기 다른 특징으로 인하여 무선망 서비스의 송수신 거리에 큰 영향을 미치고 있으며, 이는 기본적으로 요구되어지는 무선 인터넷 품질을 정확하게 예측 및 분석하여 이용자에게 서비스를 제공하는데 큰 어려움을 갖게 한다. 본 논문에서는 이러한 문제점을 개선하기 위한 전파 예측 모델에 의한 기본 기지국 위치 선정 후 가장 서비스 영향을 미치는 기지국 위치 이동 및 안테나의 각도 등 무선망 최적화를 결정짓는 파라미터 값의 변화에 따라 서비스 영역이 최적화 되어 서비스 지역 덴 품질이 개선되는 과정을 시뮬레이션 함으로써 무선방 기지국 최적화 과정을 통하여 동일 지역 내 서비스 커버리지가 넓어지고 개선된 품질로서 이용자들이 질 높은 무선 인터넷 서비스를 제공받을 수 있게 된다는 것을 보여 주었다.

The Energy Efficient for Wireless Sensor Network Using The Base Station Location

  • Baral, Shiv Raj;Song, Young-Il;Jung, Kyedong;Lee, Jong-Yong
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제7권1호
    • /
    • pp.23-29
    • /
    • 2015
  • Energy constraints of wireless sensor networks are an important challenge. Data Transmission requires energy. Distance between origin and destination has an important role in energy consumption. In addition, the location of base station has a large impact on energy consumption and a specific method not proposed for it. In addition, a obtain model for location of base station proposed. Also a model for distributed clustering is presented by cluster heads. Eventually, a combination of discussed ideas is proposed to improve the energy consumption. The proposed ideas have been implemented over the LEACH-C protocol. Evaluation results show that the proposed methods have a better performance in energy consumption and lifetime of the network in comparison with similar methods.

Path Loss Prediction Using an Ensemble Learning Approach

  • Beom Kwon;Eonsu Noh
    • 한국컴퓨터정보학회논문지
    • /
    • 제29권2호
    • /
    • pp.1-12
    • /
    • 2024
  • 경로 손실(Path Loss)을 예측하는 것은 셀룰러 네트워크(Cellular Network)에서 기지국(Base Station) 의 설치 위치 선정 등 무선망 설계에 중요한 요인 중 하나다. 기존에는 기지국의 최적 설치 위치를 결정하기 위해 수많은 현장 테스트(Field Tests)를 통해 경로 손실 값을 측정했다. 따라서 측정에 많은 시간이 소요된다는 단점이 있었다. 이러한 문제를 해결하기 위해 본 연구에서는 머신러닝(Machine Learning, ML) 기반의 경로 손실 예측 방법을 제안한다. 특히, 경로 손실 예측 성능을 향상시키기 위해서 앙상블 학습(Ensemble Learning) 접근법을 적용하였다. 부트스트랩 데이터 세트(Bootstrap Dataset)을 활용하여 서로 다른 하이퍼파라미터(Hyperparameter) 구성을 갖는 모델들을 얻고, 이 모델들을 앙상블하여 최종 모델을 구축했다. 인터넷상에 공개된 경로 손실 데이터 세트를 활용하여 제안하는 앙상블 기반 경로 손실 예측 방법과 다양한 ML 기반 방법들의 성능을 평가 및 비교했다. 실험 결과, 제안하는 방법이 기존 방법들보다 우수한 성능을 달성하였으며, 경로 손실 값을 가장 정확하게 예측할 수 있다는 것을 입증하였다.

Identifying the Location of a Mobile Object in Real-time using PID-controlled Moving Objects Spatio-Temporal Model

  • Zhi, Wang;Sung, Kil-Young;Lee, Kyou-Ho
    • Journal of information and communication convergence engineering
    • /
    • 제9권5호
    • /
    • pp.545-550
    • /
    • 2011
  • Trilateration is a typical method to locate an object, which requires inherently at least three prerecognized reference points. In some cases, owing to out of reachability to communication facilities the target node cannot be reachable always to three base stations. This paper presents a predictive method, which can identify the location of a moving target node in real time even though the target node could not get in touch with all three base stations. The method is based on the PIDcontrolled Moving Objects Spatio-Temporal Model Algorithm. Simulation results verify that this method can predict the moving direction of a moving target, and then combine with its past position information to judge accurately the location.

이동체의 실시간 위치추적을 위한 PID제어 이동체 Spatio-Temporal 모델 알고리즘 (PID-controlled Moving Objects Spatio-Temporal Model Algorithm for Identifying the Location of a Mobile Object in Real-time)

  • 왕지;선양;이규호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.209-212
    • /
    • 2011
  • 삼각측량법은 전형적인 위치인식 방법으로, 최소 세 곳의 위치정보가 기인지된 기준점을 필요로 한다. 어떤 경우에는 통신도달 범위를 벗어날 수 있는 이유로 목표 노드로 부터 세 개의 기준 스테이션에 항상 통신 도달성이 제공되는 것은 아니다. 본 논문은 목표 노드가 모든 세 기준 스테이션을 접근할 수 없는 경우에도 실시간으로 이동 목표 노드의 위치를 추정할 수 있는 방법을 제시한다. 제시된 방법은 PID제어이동체 Spatio-Temporal 모델 알고리즘에 기반을 두고 있다. 이 방법은 이동체의 진행방향을 추정할 수 있고, 이러한 추정방향과 목표노드의 기 확인된 위치정보를 함께 활용하여 이동체의 정확한 위치를 판단할 수 있다.

  • PDF

무선망에서 개선된 ZMHB 알고리즘의 성능 평가 (Performance Analysis of Improved ZMHB Algorithms for Wireless Networks)

  • 권세동;박현민;이강선
    • 정보처리학회논문지C
    • /
    • 제11C권5호
    • /
    • pp.659-670
    • /
    • 2004
  • 핸드오프는 무선 셀룰러 환경에서 사용자의 이동성(Mobility)을 유지해줄 수 있는 가장 중요한 기술중의 하나이다. 핸드오프 기술은 사용자가 이동할 주변 셀에 대한 대역폭 예약과 관련이 있다. 또한, 대역폭 예약은 사용자가 이동한 새로운 영역에서 이전 영역에서와 같은 레벨의 데이터나 서비스를 받기 위해서 핸드오프 이전에 실시되어야 한다. 이러한 무선 셀룰러 환경에서 효과적으로 대역폭을 사용하기 위하여 사용자의 이동성을 예측하는 기술은 핸드오프 호의 실패율(Dropping Probability)과 핸드오프 지연(Latency)을 줄이는 효과적인 방법이다. 최근에 제시된 ZMHB 알고리즘은 기존의 알고리즘과는 달리 셀 내부의 이동 경로를 저장한 히스토리를 이용하여 사용자가 이동할 셀을 예측하였다. 그러나, 모든 사용자에 대하여 80~85% 정도의 예측 정확도만을 보인다. 본 논문에서는 ZMHB 알고리즘에서 사용하는 존(Zone)을 세분화하여 이동 패턴을 저장하고, 이를 예측에 이용하는 Detailed-ZMHB 예측 알고리즘을 제안하고 성능 평가 결과를 보인다.

선박소음예측 및 데이터베이스 프로그램 개발 (A Study on the Prediction and Database Program of Ship Noise)

  • 박종현;김동해
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2001년도 춘계학술대회논문집
    • /
    • pp.149-154
    • /
    • 2001
  • Ship owners are demanding quieter vessels since crews have become more sensitive to their acoustic environment. Accordingly, designers of shipyards need to respond intelligently to the challenging requirements of delivering a quiet vessel. In early design stage, to predict shipboard noise the statistical approach is preferred to other methods because of simplicity. However, since the noise characteristics of the ships vary continuously with the environments, it is necessary to update the prediction formula with data base management system. This paper describes the feature of database program with the prediction method. Database management programs with GUI, are applied to Intranet system that is accessible by any users. Statistical approach to the prediction of A-weighted noise level in ship cabins, based on multiple regression analysis, is conducted. The noise levels in ship cabins are mainly affected by the parameters of the deadweight, the type of ship, the relative location of engines and cabins, the type of deckhouse, etc. As a result of verification, the formulas ensure the accuracy of 3 ㏈ in 83 % of cabins.

  • PDF

다시점 동영상 부호화를 위한 가변형 다시점GOP 예측 구조 (Flexible GGOP prediction structure for multi-view video coding)

  • 윤재원;서정동;김용태;박창섭;손광훈
    • 방송공학회논문지
    • /
    • 제11권4호
    • /
    • pp.420-430
    • /
    • 2006
  • 본 논문에서는 다시점 동영상 부호화를 위한 참조 소프트웨어의 부호화기 성능을 높이기 위해 가변형 다시점GOP 예측 구조로 부호화 하는 방법을 제안한다. 다시점 동영상 부호화를 위한 참조 소프트웨어에서는 고정된 시공간 예측구조를 사용하여 다시점 동영상을 부호화한다. 그러나 다시점 동영상 부호화의 성능은 영상의 특성에 따라 예측 부호화 구조를 가변적으로 변경하는 것에 영향을 받는다. 따라서 다시점 동영상의 전역 변이를 이용하여 부호화의 기준 시점을 정하고 카메라 간의 간격을 고려하여 B-픽쳐의 개수를 조절하여 영상의 특성에 따라 다시점 동영상의 부호화 단위인 다시점GOP 예측 구조를 가변적으로 적용하는 방법을 제안한다. 실험 결과에서 제안된 가변형 다시점GOP 예측구조의 부호화 방법이 기존의 참조 소프트웨어보다 우수한 성능을 보여줌을 확인하였다. 제안 예측 부호화 구조는 기존의 부호화 구조와 비교하여 7.1%의 비트량 감소를 보였다.

교외지역 전파환경을 위한 예측모델 제안 (Propagation Environments of a Suburban Area)

  • 김재섭;박창균
    • 한국음향학회지
    • /
    • 제16권4호
    • /
    • pp.49-56
    • /
    • 1997
  • 무선통신에서 전파환경을 보다 정확히 예측하는 것은 통신서비스 영역의 결정, 최적의 기지국선정 그리고 셀 설계 등을 위해 매우 중요하다. 따라서 안테나의 종류와 지향각 그리고 지형지물의 형태에 따라 변화하는 전파예측모델을 정확히 제시하므로써 통신망을 경제적으로 운용할 수 있음은 물론 통화품질과 가입자 서비스 또한 향상시킬 수 있을 것이다. 본 논문에서는 현대 교외지역 전파환경을 위한 최적 전파예측모델을 제안하기 위해 실험 대상지역으로 전남 나주시 세지 기지국을 선택, 전계강도를 실측하고, 이 결과를 토대로 전파예측모델을 제안한다. 제안모델은 지금까지 제안된 여타 예측 모델에서 고려되지 않았던 기지국과 이동국 안테나 유효높이의 상대차를 보정계수로 추가 활용하므로써 오차를 최소화 할 수 있었고, 제안모델과 Hata 모델, Egri 모델 그리고 Carey 모델의 컴퓨터 시뮬레이션(PPGIS)결과를 비교하므로써 그 적정성을 확인하였다.

  • PDF