• 제목/요약/키워드: 이동경로 분석

검색결과 1,045건 처리시간 0.023초

이동 통신 망에서 측정하여 계산된 경로 손실의 급격한 변동 위치 추출 방법 (The Singular Position Detection Method from the Measured Path Loss Data for the Cellular Network)

  • 박경태;배성혁
    • 융합신호처리학회논문지
    • /
    • 제15권1호
    • /
    • pp.9-14
    • /
    • 2014
  • 이동 통신망의 기지국과 이동국 사이의 거리 차로 인하여 발생하는 경로 손실 데이터를 분석하였다. 본 논문에서는, 측정된 수신 신호세기(RSSI)로부터 송수신기 거리 차이에 따른 경로 손실을 계산하여 이를 그래프로 표시하고, 평균한 데이터를 이용하여 기존의 경로 손실 모델들(자유공간 모델, 지면반사파 모델, 하타 모델, ${\ldots}$)과 그래프를 동시에 그려서 비교하였다. 2 Km, 1 Km, 0.5 Km 간격으로 평균한 경로 손실 데이터에 대한 표준 편차를 구해 보니, 각각 2.29 dB, 3.39 dB, 4.75 dB가 되었다. 본 논문에서는 거리별로 계산된 경로 손실 평균값들의 미분 값을 구하여, 앞에서 구한 경로 손실 표준 편차의 1 또는 2배수를 초과하여 변동하는 위치를 찾아내는 방법을 제안 하였다. 이렇게 제안한 방법을 적용하여 분석한 결과, 송수신기 사이에서 손실이 급격하게 발생하는 지점이, 2 Km 간격으로 경로 손실을 평균한 경우에는 5 지점, 1 Km 간격으로 평균한 경우에는 7 지점, 0.5 Km 간격으로 평균한 경우에는 19 지점이 됨을 알 수 있었고, 구체적인 위치를 파악하는 성과를 얻었다.

시계열 분석을 통한 송도해안의 해안사구 이동경로 분석 (Analyzing Sand Transfer Path by Songdo Beach Using Time Series Analysis)

  • 한충목;김용석
    • 한국콘텐츠학회논문지
    • /
    • 제9권8호
    • /
    • pp.384-391
    • /
    • 2009
  • 국토의 형상을 결정하는데 있어 중요한 해안 지역은 그 형태와 특성이 변화하는 모습을 가지고 있다. 대규모매립 공사와 크고 작은 해안 지역 개발 등으로 인하여 적절한 이용계획을 수립하는데 문제점이 발생하고 있다. 그 중에서 해안사구는 관광 및 생태학적 측면에서 아주 중요한 역할을 하고 있으며, 이에 대한 연구가 아직은 부족한 실정이다. 본 논문에서는 연구대상의 지역적 범위를 부산 송도해안으로 결정하였으며, 다년간의 RTK-GPS 측량 자료를 근거로 시계열적 분석을 통하여 해안사구의 이동경로를 분석하고자 한다. 송도해안의 경우, 해안선의 길이는 평균 약 620m, 면적은 약 $31,846m^2$으로 나타났다. 송도 해안은 좌우측에 방파제가 설치되어져 있으며, 이로 인해 모래의 유실을 최소화 할 수 있었으며, 매년 일정양의 양빈으로 인하여 꾸준히 해안 사구가 퇴적되고 있음을 알 수 있었다. 또한 7회 측정 결과 해안사구는 좌우측면이 침식되고 중앙부분이 퇴적되어 해안 사구가 전반적으로 앞으로 전진되고 있는 것으로 조사되었다.

Proxy MIPv6에서 패킷의 순서 어긋남을 해결할 수 있는 Flush 메시지 기반의 경로 최적화 메커니즘 (Flush message based Route Optimization Mechanism to Prevent Packet Out-of Sequence Problem in Proxy MIPv6)

  • 이창민;이범재;이재훈;박현서;신경철
    • 대한전자공학회논문지TC
    • /
    • 제45권3호
    • /
    • pp.61-67
    • /
    • 2008
  • Proxy MIPv6(PMIPv6)는 이동 노드를 대신하여 액세스 망에서 노드의 이동성을 지원하기 위한 네트워크-기반 이동성 관리 프로토콜이다. 기존의 PMIPv6 프로토콜에서는 이동 노드가 통신하고자 하는 상대 노드가 동일한 PMIPv6 도메인에 있는 또 다른 이동 노드인 경우에는, 두 이동 노드간에는 최적화되지 않은 경로를 따라서 패킷이 교환되는 문제가 발생한다. 이를 해결하기 위하여 PMIPv6 기반 망에서의 경로 최적화 기법이 제안되었다. 그렇지만, 이 기법에서는 송신측에서 전송한 패킷이 순서에 어긋나게 수신측에 도착하여 응용 계층에서의 성능 저하 문제가 발생한다. 이 논문에서는 PMIPv6 프로토콜에서 패킷의 순서 어긋남 문제를 해결할 수 있는 flush 기반의 경로 최적화 메커니즘을 제안한다. 제안된 메커니즘의 성능을 모의실험을 통하여 분석하였으며, 제안된 방법이 기존의 PMIPv6 기반의 경로 최적화보다 우수한 성능을 제공함을 알 수 있었다.

이동 애드 혹 네트워크를 위한 다중경로 동적 소스 라우팅 프로토콜 (A Multi-path Dynamic Source Routing Protocol for Mobile Ad-Hoc Networks)

  • 임화정;차영환
    • 정보처리학회논문지C
    • /
    • 제12C권1호
    • /
    • pp.111-120
    • /
    • 2005
  • 이동 애드-혹 네트워크는 물리적 위치 이동이 가능한 노트들에 의해 자체적으로 형성되는 시스템으로 동적 위상을 고려한 라우팅 프로토콜을 필요로 한다 본 논문에서는 IETT의 라우팅 프로토콜 DSR을 확장한 R-DSR이라 불리는 온-디멘드 다중경로 프로토콜을 제안한다. 제안된 프로토콜에서는 DSR에 의해 구축되는 단인 경로 상의 2-홉 간격의 모든 노드들에 대해 별도의 노드론 경유하는 추가 경로가 연결된다. 수학적 분석을 통하여 DSR 관련 연구 중 가장 대표적인 방법 중의 하나인 Das의 다중경로 프로토콜보다 더 높은 메시지 전달 확률을 제공함을 보였다.

MANET에서 향상된 경로 관리를 사용한 개미 기반 라우팅 방안 (An Ant-based Routing Method using Enhanced Path Maintenance for MANETs)

  • 우미애
    • 한국통신학회논문지
    • /
    • 제35권9B호
    • /
    • pp.1281-1286
    • /
    • 2010
  • 개미 기반 라우팅 방안은 개미집단 최적화 알고리즘의 한 부류로, 자연에서 서식하는 개미의 행동양식을 라우팅에 적용한 방안이다. 이동 애드혹 네트워크는 토폴로지가 동적으로 변하므로 경로 설정이 지역적 정보에 기반을 둘 필요가 있다. 따라서 이동 애드혹 네트워크에서의 라우팅은 개미집단 최적화의 한 응용분야로 알려져 있다. 본 논문에서는 이동 애드혹 네트워크에 적용한 개미 기반 라우팅 알고리즘인 SIR (swarm intelligence routing)에 경로선택과 링크 장애 시 처리 방법을 개선한 방안인 EPMAR (ant-based routing method using enhanced path maintenance)을 제안하고, 그 성능을 AntHocNet 및 SIR과 비교, 분석하였다. 분석 결과, 제안한 방안이 AntHocNet이나 SIR보다 패킷 전달율은 높고, 치명적 경로 장애가 더 적게 발생함을 입증하였다.

다단 중첩된 이동네트워크 환경에서 제한된 프리픽스 위임 방법을 이용한 경로최적화 (Route Optimization Using a Limited Prefix Delegation Method in Multi-level Nested Mobile Network Environments)

  • 송정욱;한선영
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권4호
    • /
    • pp.309-321
    • /
    • 2009
  • 현대의 생활에서 이동 중에 인터넷의 사용에 대한 요구는 점점 증대되고 있으며, 이러한 요구에 부응하고자 여러 가지 기술이 개발되고 있다. IETF nemo 워킹 그룹에서는 무선 단말이 이동하는 중에 끊김 없는 네트워크 서비스를 보장해 주기 위해 개발된 MIPv6 프로토콜을 확장하여 네트워크의 이동을 지원할 수 있는 네트워크 이동성 지원 프로토콜로 표준화 하였다. 하지만, 이동네트워크는 다른 이동네트워크와 이동 중에 서로 중첩이 될 가능성이 있으며, 이동네트워크의 다단 중첩 현상은 표준 프로토콜의 특성 때문에 여러 가지 심각한 문제를 발생 시키게 된다. 본 논문에서는 이동네트워크의 다단 중첩 현상으로 인한 문제점 중에서 데이터의 전달 경로가 복잡해지는 문제를 해결하고자 제한된 프리픽스 위임 방법을 이용한 경로 최적화 방법을 제시한다. 표준 프로토콜의 일부를 수정하여 이동 라우터에 새로운 기능을 추가 하였으며, 기존에 제안된 다른 기법들과 비교 분석을 통하여 가장 나은 성능을 가지고 있음을 확인하였다.

스테른 게를라흐(Stern-Gerlach)의 실험을 이용한 이동 예측 기법 (Prediction method of node movement using the Stern-Gerlach experiment)

  • 전일규;오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 추계학술대회
    • /
    • pp.109-111
    • /
    • 2014
  • 본 논문에서는 노드의 속성정보를 통해 노드의 움직임을 예측하는 PPoP(The Path Prediction algorithm based on Probability) 알고리즘을 제안한다. 기존 이동 예측 알고리즘들은 GPS(Global Positioning System)를 사용해 노드의 이동을 학습을 통해 패턴화 하여 예측한다. 이때, 노드들이 이동 패턴을 벗어날 경우 예측률이 떨어진다. 따라서 본 논문에서는 스테른 게를라흐의 실험(Stern-Gerlach experiment)을 분석하여 노드의 이동성을 예측하는 알고리즘을 제안한다. 본 논문에서 제안된 알고리즘에서는 노드의 이동 경로를 staore-carry-forward 방식으로 상황 인지에 의한 경로 설정 변경 예측 방법으로 이동 예측 확률 기법이다. 모의실험 결과 제안한 방법을 사용하여 노드의 이동성 및 패턴을 벗어난 상황에서도 노드의 예측 하고자 한다.

  • PDF

공간 네트워크 데이터베이스에서 시간 및 공간제약을 고려한 In-Route Nearest Neighbor 질의처리 알고리즘 설계 (Design of In-Route Nearest Neighbor Query Processing Algorithm with Time and Space-constraint in Spatial Network Databases)

  • 강상미;장재우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
    • /
    • pp.56-61
    • /
    • 2006
  • 최근 공간 네트워크 데이터베이스를 위한 질의처리 알고리즘에 관한 연구가 많이 진행되어 왔다. 그러나 현재 좌표-기반 질의에 대한 연구는 활발히 진행중인 반면, 경로-기반 질의에 대한 연구는 매우 미흡한 실정이다. 공간 네트워크 데이터베이스에서는 이동객체가 공간 네트워크상에서만 이동하기 때문에 경로-기반 질의의 유용성이 매우 증대되므로, 경로-기반 질의에 대한 효율적인 질의처리 알고리즘 연구가 필수적이다. 따라서 본 논문에서는 경로-기반 질의의 대표적인 방법인 In-Route Nearest Neighbor 질의처리 알고리즘을 분석하여 기존 연구에서 고려하지 않은 시간 및 공간제약을 고려한 경로-기반 질의처리 알고리즘을 설계한다.

  • PDF

효율적 채널 사용을 위한 이동성 예측 핸드오버 알고리즘의 성능 분석 (Performance Analysis of Mobility Prediction Handover Algorithm For Effective Channel Using in Wireless ATM)

  • 박정환;김훈기;정재일
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.496-498
    • /
    • 2001
  • 무선 ATM에서 사용하는 고주파 대역에서 채널의 효율성을 유지하기 위해서는 셀의 반경이 작아지게 되고 이는 단말의 이동시 빈번한 핸드오버를 야기시킨다. 이는 QoS 저하를 야기하거나, 핸드오버를 위한 채널이 부족하면 호가 절단되는 현상을 야기하게 된다. 이를 방지하기 위하여 사용자의 이동 패턴을 고려하여 이동 단말의 이동 경로를 예측하고, 이 패턴에 따라 핸드오버에 필요한 채널을 예약하여 효율적인 채널 할당이 가능한 기법이 제안되었다. 본 논문에서는 컴퓨터 시뮬레이션을 사용하여 이러한 이동성 예측 알고리즘의 성능을 비교 및 분석하였다.

스퀀스 연관규칙을 이용한 개인화 웹 마이닝 설계 (Design of a Personalized Web Mining System Using a Sequence Association Rule)

  • 윤종찬;윤성대
    • 한국멀티미디어학회논문지
    • /
    • 제10권9호
    • /
    • pp.1106-1116
    • /
    • 2007
  • 최근 들어 웹을 이용한 e-Commerce의 거래는 그 크기나 복잡도면에서 급속도로 확산되고 있다. 그러므로 웹사이트의 설계나 웹 서버 설계 등이 복잡해지고 있다. 또한 웹 사용자가 많은 웹 이동경로를 이용하기 때문에 웹 사용자에 대한 데이터를 분석하는 일이 쉽지 않다. 기존 논문에서는 연관 규칙 탐사는 항목들간의 상관성을 찾아내는 것으로 기존의 연관 규칙 탐사 알고리즘들은 상관성이 높은 모든 항목들을 찾아낸다. 그러나 사용자들은 종종 자신이 관심 있는 연관 규칙들만을 찾길 원한다. 하지만 기존의 알고리즘을 그대로 사용하여 찾아낸 모든 연관 규칙들 중에서 원하는 규칙들만을 찾아내는 것은 매우 비효율적이다. 본 논문에서는 웹 사용자의 이동경로의 사용자 패턴을 데이터마이닝 기법 중 하나인 연관규칙을 이용하여 사용자에게 맞는 이동경로를 구한 후 모든 경로를 이어주기 위해 시차 연관규칙을 이용하여 각 노드들을 이어주는 시스템을 제안한다. 제안한 시스템은 시차 연관규칙 기법을 통해 웹 사용자의 이동 경로를 사용자의 특성에 맞는 개인화 또는 고객 세분화된 사이트를 구축 가능하게 제안한다.

  • PDF