• 제목/요약/키워드: 주변 경로

검색결과 1,005건 처리시간 0.035초

다양한 경로 모형을 이용한 도시 도로망의 특성 분석 (Characteristic Analysis on Urban Road Networks Using Various Path Models)

  • 금비;조환규
    • 정보처리학회 논문지
    • /
    • 제13권6호
    • /
    • pp.269-277
    • /
    • 2024
  • 최신 IT 기술의 발달로 자율주행 자동차의 운행이 현실화되고 있으며, 이를 위해 경로 탐색은 필수적이다. 일반적으로 경로 탐색에서는 이동거리를 최소화하는 최단거리 경로와 이동 시간을 최소화하는 최단시간 경로가 제시된다. 그러나 이러한 경로의 품질은 도로망의 그래프 위상적 특성에 따라 달라진다. 도로망의 연결구조가 합리적이지 않으면 라우팅 알고리즘의 성능 개선에 한계가 있다. 실제 운전자들은 회전 횟수, 주변 환경, 교통체증, 도로 품질 등의 심리적 요소를 고려하며, 특히 회전이 적은 경로를 선호한다. 본 논문에서는 도로망 특성을 평가할 때 최단거리와 최단시간 경로뿐 아니라 회전이 가장 적은 경로를 찾는 단순 경로 알고리즘을 제시한다. 이를 통해 국내외 20개 주요 대도시 도로망의 연결 특성을 비교 평가하고, 도로망의 강점과 약점을 파악하여 효율적이고 안전한 경로 탐색 알고리즘을 개발할 수 있다. 제안된 단순 경로 알고리즘을 활용하여 각 도시의 도로망 특성을 비교 평가함으로써 도로망의 품질과 경로 탐색의 효율성을 종합적으로 검토한다.

이동 애드혹 네트워크를 위한 생체모방 라우팅 프로토콜 (Bio-Inspired Routing Protocol for Mobile Ad Hoc Networks)

  • 최현호;노봉수;최형석;이정륜
    • 한국통신학회논문지
    • /
    • 제40권11호
    • /
    • pp.2205-2217
    • /
    • 2015
  • 생체모방 라우팅 프로토콜은 동적 환경에서 집단 생명체가 분산 자율적인 방식으로 최적 경로를 찾아가는 원리를 이용하여 네트워크 토폴로지 변화에 따라 오버헤드를 줄이며, 라우팅 성능을 극대화하고, 경로 단절시 빠른 복구가 가능하다. 본 논문에서는 이동 애드혹 네트워크를 위한 생체모방 라우팅 프로토콜을 제안한다. 제안 방식은 추가적인 오버헤드 없이 라우팅 정보를 얻기 위하여 무선 매체의 엿듣기(overhearing) 기능을 사용한다. 엿듣기를 통해 출발지와 목적지 사이의 최단 경로 주변에 페로몬을 확산시키고, 확산된 페로몬을 기반으로 확률적 경로 탐색을 수행하여 출발지와 목적지 간 유용한 대체 경로를 확보한다. 이와 같은 방식으로 제안 프로토콜은 제어 오버헤드를 줄이면서 최신의 라우팅 정보를 획득할 수 있다. 시뮬레이션 결과 제안하는 생체모방 라우팅 프로토콜은 기존 AODV 및 AntHocNet 프로토콜 보다 우수한 라우팅 성능을 보여주면서 AntHocNet 보다 오버헤드를 크게 감소시킨다.

60GHz 대역에서의 전파 환경별 경로손실 및 도래각 측정 (Radio Path Loss and Angle of Arrival Measurements to the Radio Environments at 60GHz)

  • 송기홍
    • 한국정보통신학회논문지
    • /
    • 제11권12호
    • /
    • pp.2233-2240
    • /
    • 2007
  • 피코셀 무선 통신용으로 이용이 확대되고 있는 밀리미터 파대의 전파 특성을 분석하기 위하여 60GHz대역에서 신호 세기를 측정하고, 측정된 데이터를 이용하여 경로손실 지수 및 표준편차를 제시하였다. 수신 신호 세기에 영향을 미치는 다중경로파의 도래 방향을 파악하기 위하여 도래각의 분포를 측정하였다. 분석 결과, 측정 환경에서 경로손실 지수는 자유공간에서의 경로손실 지수인 2보다 작게 나타났으며, 신호세기에 많은 영향을 미치는 바닥면의 재질에 따라 다르게 나타났다. 다중 경로파의 도래각 분포는 송수신기가 위치한 주변 환경 구조에 따라 달라진다. 즉, 체육관, 운동장 등과 같이 측정 환경이 넓은 곳에서는 직접파와 지면 반사파를 제외한 다중경로파를 확인하기 어려웠으나 복도에서는 양쪽 벽면에 의한 다중경로파도 수신기에 도래하는 것을 수 있다. 60GHz대의 주파수 특성상 반사파의 크기는 직접파의 크기에 비해 미약하여 수신 신호 세기에 거의 영향을 주지 못하는 것을 알 수 있다.

이동통신 시스템에서 인공지능을 이용한 경로 손실 예측 및 기지국 지형 구분 방법 (Method of Predicting Path Loss and Base Station Topography Classification using Artificial Intelligent in Mobile Communication Systems)

  • 김재정;이희준;지승환
    • 한국정보통신학회논문지
    • /
    • 제26권5호
    • /
    • pp.703-713
    • /
    • 2022
  • 이동통신 시스템에서 정확하고 신속한 통신망 구축은 중요하다. 현재 무선통신 시스템을 구성하기 위해서는 셀 플래닝 장비를 통해 기지국의 파라미터를 설정한다. 하지만 기지국의 신규 설치마다 셀 플래닝을 새로 수행해야 하며, 셀 플래닝에 반영되지 않은 장애물 정보 등 실제 환경과 맞지 않는 파라미터가 설정되는 문제가 발생할 수 있다. 이 논문에서는 SON 서버에서 기지국의 위치와 단말의 측정 정보를 이용한 DNN 모델을 통해 경로 손실 예측을 수행하고, 지형을 구분하는 CNN 모델을 통해 예측된 경로 손실의 지형을 구분한다. 구분된 지형을 바탕으로 SON 서버에서 해당 지형에 맞는 지형별 기지국 파라미터를 자동으로 설정하고 지속해서 지형별 파라미터를 업데이트하여, 지형과 주변 환경 변화를 고려한 기지국 파라미터를 자동으로 설정할 수 있다.

Lidar 센서를 활용한 최적 경로 안내 알고리즘 (Optimal Route Guidance Algorithm using Lidar Sensor)

  • 최승진;김도훈;임지후;박상현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 추계학술대회
    • /
    • pp.400-403
    • /
    • 2021
  • 최근 자율주행 기술의 발전과 더불어 차량의 최적 경로를 예측하기위한 알고리즘이 활발하게 연구되고 있다. 기존 국내에서는 SK, Kakao, Naver등과 같은 기업들에서 차량의 최적 경로를 알려주는 서비스를 시행하고 있다. 언급된 기업들에서 사용하는 기술은 해당 어플리케이션 사용자들의 정보를 실시간으로 입력받아 최적 경로를 예측해준다. 하지만 이러한 방법은 최적 경로를 예측할 수는 있으나 최적 차선경로 까지는 예측할 수 없다. 본 논문에서는 최근 자율주행 차량에 부착된 Lidar 센서를 활용하여 주변 차량의 좌표를 취득 후 최적 차선 경로를 안내하는 시스템을 제안한다. 제안된 방법은 Lidar기반 object detection 방법을 수행한 후 차량의 시계열 좌표 데이터를 취득하여 원활한 차선을 안내하는 시스템이다. 제안하는 방법은 실험결과에서 실제 취득된 데이터를 사용하여 제안하는 방법의 성능을 입증한다.

  • PDF

현장추적자시험에 의한 폐기물매립장 침출수 유출경로 규명

  • 강동환;정상용;이광열;김병우;김태형
    • 한국지하수토양환경학회:학술대회논문집
    • /
    • 한국지하수토양환경학회 2004년도 총회 및 춘계학술발표회
    • /
    • pp.63-66
    • /
    • 2004
  • 폐기물매립장에서의 침출수 유출을 확인하고 경로를 파악하기 위해 추적자시험이 실시되었다. 추적자는 요오드와 Rhodamine WT를 이용하였으며, 추적자는 T-2, 4, 5공에서 주입하였다. 관측지점으로는 매립장내 우수관 출구와 측면배수구에서 모니터링 하였으며, 또한 주입공 하부의 9개 지하수공에서 모니터링 하였다. T-4, T-2와 T-5 지하수공에서 요오드와 Rhodamine WT 용액을 주입한 추적자시험 결촤 매립장의 바닥 차수막이 파손되어 침출수가 우수관내로 유출되고 있음이 입증되었으며, 또한 매립장내의 투수성이 매우 높아 일반적인 자연상태에 비해 매립장에서 우수관내로의 침출수 유입이 매우 빠름을 알 수 있었다. T-4와 T-2 지하수공에서 실시된 추적자시험에서 매립장의 차수벽 하부에 위치한 B-5와 B-6공에서 다량의 추적자가 관측되어 하부차수벽을 통해 침출수가 유출되고 있음이 확인되었다. 본 현장에서 실시된 추적자시험을 통해 매립장에서의 침출수 유출은 매우 빠른 속도로 발생하고 있으며, 또한 주 유출경로로는 T-4와 T-5 지하수공 주변의 바닥차수막과 매립장의 하부차수벽을 통해 유출 되어지고 있음을 확인할 수 있었다.

  • PDF

수상태양광발전 상용화 방안 연구 (Research for Commercialization of Floated Photovoltaic Systems)

  • 이형묵;한호연;이세현;임동현
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.1398-1399
    • /
    • 2011
  • 최근의 R&D동향은 각 분야에서 발전해온 기술들을 집약하여 다른 분야로 그 영역을 확대 적용함으로써 융 복합기술의 신규 영역창출을 도모하고, 고유영역의 한계를 극복하는 신 패러다임의 기술시대로 진입하고 있다. 신재생에너지원을 수자원 설비에 적용하는 수상태양광발전 융합기술은 저수지 공유수면 개발 이용을 통한 국토의 효율적 활용, 수자원을 이용한 친환경에너지생산 및 녹조류 제거, 어류번식 등을 할 수 있는 고부가가치 하이테크 기술로 기존의 제한된 수자원설비의 이용기술 영역을 탈피하여, 신재생에너지, IT, BT기술이 융합된 GT기술로 미래형 친환경 저수지 실증기술로 개발이 가능한 분야이다. 이 기술이 상용화 될 경우 K-water가 보유한 다목적댐 저수지 유역면적의 1(%)만 개발해도 352(MW)정도의 친환경에너지를 생산 할 수 있을 것으로 추정하고 있다. 국토가 협소한 우리나라의 경우 그동안 태양광개발로 인해 임야 및 농지 등의 환경훼손이 심각한 수준에 이르고 있어 신재생에너지개발이 다른 양상의 환경파괴를 일으키고 있다. 수상 태양광발전기술은 자연과 어우러진 친환경융합기술로 태양광부문의 태양광모듈기술의 비약적 발전과 가격 경쟁력확보, 주변기술 등이 획기적으로 개발 될 경우 친환경수자원 분야의 미래성장 동력으로 자리매김 할 수 있을 것으로 판단된다.

  • PDF

투수효과를 고려한 친환경 콘크리트 블록 개발 (Development of Eco-Concrete Block Consider of Infiltration Effect)

  • 문영일;유경희;윤선권;손찬영
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.304-304
    • /
    • 2011
  • 최근 도시화에 따른 인구증가와 더불어 도로포장 등 불투수면적의 증가로 인하여 우기시 빗물 침투가 차단되어 도심의 지하수위가 저하되며 토양의 건토화, 열섬현상 등의 문제가 발생하게 되었다. 이러한 문제점에 착안하여 본 연구에서는 투수효과를 최대한 고려할 수 있는 고강도의 친환경 콘크리트 블록(에크스톤 바이오 블록; ECOSTONE-BIO BLOCK)을 개발하였으며 기존 콘크리트 블록의 자연적 빗물침투 억제의 문제점을 일부 개선하였다. 본 블록은 캡슐공법을 사용하여, 공극률은 높이면서(투수성 향상), 강도와 내구성이 유지됨은 물론 캡슐안에 황토성분을 첨가하여, 바이오적인 기능 및 재생골재를 이용한 친환경적 제품으로 투수성, 내구성, 기능성을 극대화 시켰다. 또한 제품표면은 천연 백색돌맹이, 흑색돌맹이의 배합으로 자연석재 느낌을 구현하였으며, 쇼트블라스트 및 커링 표면공정으로 미끄럼저항지수를 조절할 수 있어, 기존 콘크리트 보도블록에 비해 투수율, 내구성, 기능성, 안전성이 우수하여, 안전한 보행환경이 가능한 것으로 분석되었다. 마지막으로, 주변 환경과 잘 어울리도록 디자인된 바이오기능성 친환경 블록으로 도심지역 시공시 투수효과에 따른 지하수고갈방지 및 침수피해에 도움을 주리라 사료된다.

  • PDF

PCS 시스템 셀설계를 위한 전파예측 모델 (A Propagation Prediction Model for Planning a Cell in the PCS System)

  • 김송민
    • 전자공학회논문지T
    • /
    • 제35T권3호
    • /
    • pp.103-112
    • /
    • 1998
  • 본 논문에서는 전파경로를 해석할 때 기하광학적 영상법과 전파송출법의 단점을 보완하여 계산속도를 향상시킴은 물론 전파의 입사각과 반사각에 따른 전파경로, 진행파의 수평경로 그리고 반사횟수를 동시에 처리 할 수 있는 알고리즘을 제안하였다. 제안 알고리즘을 활용한 전파예측모델을 제안하고, 반복된 반사에 의해 전파가 진행하는 경우, 임의 지점의 전파경로 손실을 쉽게 계산할 수 있다. 마지막으로 광주광역시 광산구 월곡동에 있는 SK텔레콤 전남지사 주변의 실제 도로 상황을 샘플로 취하여 제안 전파예측 모델을 시뮬레이션하여, 일반적인 타당성을 입증하였다.

  • PDF

MANET에서 상황인식 매트릭스를 이용한 효율적인 우회경로설정에 관한 연구 (A Study of Efficient Set Detour Routing using Context-Aware Matrix)

  • 오동근;오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.517-518
    • /
    • 2013
  • 모바일 에드 혹 네트워크(Mobile Ad hoc Network)는 이동성을 가진 노드로 구성된 네트워크로서, 통신기반 시설의 지원이 없어도 스스로 통신망을 구축하여 통신한다. 하지만 노드의 이동성으로 인한 토폴로지의 변화가 빈번하여, 라우팅 경로 재설정으로 인한 오버헤드가 생성된다. 오버헤드 생성을 줄이기 위하여 클러스터링을 이용한 연구가 진행되어 왔다. 클러스터가 형성된 MANET에서 클러스터 헤드 노드가 이동함에 따라 클러스터 영역을 벗어나게 되었을 경우, 클러스터 그룹에 속하는 멤버 노드들은 패킷을 보내지 못하며, 클러스터 헤드노드를 선출하지 못하여 사용할 수 없는 노드가 된다. 본 논문에서는 클러스터 헤드 노드가 클러스터 영역을 벗어날 경우, 클러스터 멤버노드의 상황인자 속성 벡터 정보가 유사한 클러스터 헤드노드를 이웃한 주변 클러스터 헤드로부터 검색 및 선택하여, 우회경로를 제공하는 알고리즘을 제안한다. 제안된 알고리즘에서 각 노드는 상황정보 매트릭스를 가지고 있어, 전송 커버리지 영역이 2홉 이내 반경에 있는 노드의 벡터 정보를 저장하게 된다. 클러스터 헤드 노드와의 연결이 끊어 졌을 경우, 클러스터 멤버 노드는 상황정보 매트릭스를 이용하여, 벡터정보가 유사한 클러스터 헤드 노드를 선택하여, 노드 간의 연결성 및 패킷의 전달성이 향상 된다.

  • PDF