• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2001년도 추계종합학술대회
• /
• pp.121-124
• /
• 2001

Dynamic Source Routing(DSR) 프로토콜은 이동 노드의 Multi-hop wireless ad hoc 망사용을 위해 특별히 디자인된 효율적인 라우팅 프로토콜이다. DSR은 일한 관리 없이 운용될 수 있도록 자기구조화 되어있으며 자기조직화 되어있다. "Router Discovery"와 "Router Maintenance"의 두 매카니즘으로 프로토콜은 구성되어 작동하며, 전적으로 on-demand로 작동한다. 본 논문에서는 multi-hop wireless ad hoc 망 상에서의 DSR 프로토콜 동작을 살펴보고, 시뮬레이션을 통한 DSR 프로토콜의 성능을 도시하여 DSR 알고리즘을 분석하고자 한다. DSR 알고리즘을 분석하고자 한다.

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 2002년도 제41회 학술발표회논문집
• /
• pp.97-139
• /
• 2002

The aim of the present study is to find a good quality user equilibrium assignments under time varying condition. For this purpose, this study introduces a dynamic network loading method that can maintain correct flow propagation as well as flow conservation, and it develops a novel solution algorithm that does not need evaluation of the objective function by modifying the Schittenhelm (1990)'s algorithm. This novel algorithm turns out to be efficient and convenient compared to the conventional Frank-Wolfe (1956) algorithm because the former finds solutions based on routes rather than links so that it can maintain correct flow propagation intrinsically in the time-varying network conditions. The application of dynamic user equilibrium (DUE) assignment model with this novel solution algorithm to test networks including medium-sized one shows that the present DUE assignment model gives rise to high quality discrete time solutions when we adopt the deterministic queuing model for a link performance function, and we associate flows and costs in a proper way.

• 한국지능시스템학회논문지
• /
• 제15권6호
• /
• pp.736-741
• /
• 2005

다단계 호핑(multi-hop) 무선 센서네트워크의 라우팅 경로를 설정하는데 있어서 데이터 전송의 요구가 있는 경우에만 경로를 만드는 Demand-Driven 방식의 대표적인 방법이 DSR(Dynamic Source Routing)인데 라우트 레코드를 패킷에 실어 보내기 때문에 이 또한 센서노드들의 수가 많아질수록 패킷이 무거워질 수밖에 없다. 본 논문에서는 DSR 프로토콜을 기반하면서도 라우팅 테이블을 적절히 이용하여 노드 수 증가에 대해 고정된 패킷크기를 가지도록 하였으며 라우팅 비용함수를 적용하여 각 센서노드들의 전원 소모량, 이동성(Mobility), 네트워크 내에서의 Traffic, 거리(Hop) 등을 복합적으로 고려한 안정적이고 신뢰성 있는 최적의 라우팅 설정알고리즘을 제안한다.

• 한국정보통신설비학회:학술대회논문집
• /
• 한국정보통신설비학회 2009년도 정보통신설비 학술대회
• /
• pp.355-358
• /
• 2009

센서 네트워크에 대한 연구가 활발히 이루어지면서 센서 네트워크 보안에 대한 문제점이 많이 야기되고 있다. 무선 센서 네트워크에서는 개방된 환경에서 제한적인 자원을 가지는 노드들로 구성되어 있다. 개방된 환경에 배치된 노드들은 공격자에게 쉽게 노출되어질 수 있다. 공격자는 노드를 물리적으로 포획하여 데이터 인증에 사용하는 인증키와 같은 보안 정보들을 획득할 수 있다. 공격자는 포획된 노드를 통하여 허위 보고서로 무선 센서 네트워크에 쉽게 삽입시킬 수 있다. 이는 허위 보고서로 인한 혼란 및 위조 정보의 전달과정에서 발생하는 에너지 고갈 등의 문제점을 유발시키게 된다. 이러한 허위 보고서를 조기에 탐지 및 폐기하기 위하여 동적 여과 프로토콜(DEF: Dynamic En-route Filtering scheme)이 제안되었다. DEF에서 인증키를 재배포 하는 주기는 보안 강도와 비용을 트레이드-오프 하는 관계에 놓여있으므로 매우 중요하다. 본 논문에서는 센서네트워크에서 동적 여과 프로토콜의 인증키 재배포 주기를 결정하는 기법을 제안한다. 배포된 노드들의 위상변화, BS까지 도달한 허위보고서 비율, 공격자에게 포획된 노드의 수 등을 고려하여 재배포 여부를 결정하고 재배포가 결정되면 각 클러스터 헤드들에게 재배포를 명령하게 된다.

• 한국컴퓨터산업학회논문지
• /
• 제2권9호
• /
• pp.1219-1224
• /
• 2001

실제 이동 Ad Hoc 네트워크상의 단말기 혹은 무선 환경의 비대칭성에는 단방향 링크가 존재한다. 이에 현재 기존의 이동 Ad Hoc 라우팅 프로토콜을 양방향 링크만을 지원할 수 있도록 구현하였으며, 본 논문에서는 새로운 라우팅 프로토콜을 구현하기 위하여 기존의 동적 소스라우팅 프로토콜을 확장하여 단방향 링크를 가지고 있는 이동 Ad Hoc 네트워크에 적용하였다. 성능평가를 위하여 이동시나리오 파일의 결합과 카네기멜론 대학의 연결 패턴파일을 사용하였다. 또한 수신 데이터율과 평균경로발견시간을 평가 요소로 고려하였으며, 제안된 세 가지 경로 설정 방법을 비교 평가하였다.

• 대한공간정보학회지
• /
• 제18권4호
• /
• pp.101-107
• /
• 2010

본 연구의 목적은 벡터 도메인 안에 대규모 도로 선형 사상을 대상으로 실시간 데이터 변경, 관리가 가능한 네트워크의 다중 표현 데이터베이스 모델을 구축하는 것이다. 즉, 최상위 레벨의 네트워크 데이터로부터 이에 대응하는 하위 베이스 네트워크 데이터로 순차적으로 데이터 통합과 자동 매칭을 수행하는 상의하달 방식(top-down)을 기초로 하는 프레임워크를 제시하며, 이를 통해 변화 가능한 축척(variable-scale)의 지도를 생성하는 모델을 제안하였다. 구현된 MRDB(Multi-Resolution Database) 모델을 차량 항법 서비스에 적용하여 실제 동적 경로 안내 시스템에 활용 가능함을 확인할 수 있었다.

• 항공우주기술
• /
• 제12권1호
• /
• pp.173-181
• /
• 2013

본 논문에서는 동적 공역 형상 관리상의 변경이 발생할 때에 대한 항공 교통 효율성 평가에 사용될 궤적기반 항공 교통량 분석 소프트웨어의 설계 결과를 기술한다. 본 소프트웨어는 비행계획서에 기초한 인천 FIR의 항공 교통에 대한 통계 자료를 산출하고, 비행계획서 상의 항공기 종류, 순항고도, 속도, 이동 경로 등으로부터 도출된 궤적 모델링 자료를 이용하여 항공로 이용율, 관제사 관제량을 분석하도록 설계되었다. 공역 설계 및 항공로 입력 정보와 함께 장기간에 걸친 궤적 모델링 자료를 한꺼번에 입력받아 일괄 처리하는 방식을 적용함에 따라, 본 소프트웨어는 공역 및 항공로 등의 수정 내용에 따른 교통량 변화를 빠르게 예측할 수 있는 장점을 가진다.

• 한국정보과학회논문지:정보통신
• /
• 제28권3호
• /
• pp.336-346
• /
• 2001

무선 ad-hoc 네트워크란 기존에 설치된 유선망이나 기지국의 도움 없이 이동 호스트들만으로 구성되는 임시적인 네트워크이며 현재 무선 ad-hoc 네트워크 환경에서 이동 호스트들간의 메시지 전송을 위해 사용될 수 있는 여러종류의 라우팅 프로토콜들이 제안되고 있다. 이러한 ad-hoc 네트워크의 응용 도메인은 매우 다양하며 그 활용의 범위 또는 네트워크의 규모에 따라 적절한 라우팅 프로토콜이 받고자 할 수 있으며 이러한 유선망 서비스를 지원받고자 할 수 있으며 이러한 유선망 서비스를 지원하기 위해서는 ad-hoc 네트어크와 유선망과의 연동이 필요하게 된다. 본 논문에서 제안하는 DSMR(Dynamic Source Multipath Routing) 프로토콜은 무선 ad-hoc 네트워크 환경에서 이동 호스트들간의 끊김 없는 통신 환경의 제공을 목적으로 하면서 필요시에 각 호스트가 주기적으로 라우팅 메시지를 방송할 필요가 없도록 하며 경로 요청 및 경로 설정이 데이터 패킷을 보내고자하는 이동 호스트 주체로 이루어지도록 한다. 또한 다중 경로를 유지하도록 함으로써 경로의 빠른 재설정을 가능하게 한다는 특징을 갖는다.

• 정보처리학회논문지C
• /
• 제14C권1호
• /
• pp.87-94
• /
• 2007

모바일 Ad hoc 네트워크에서 AODV와 DSR을 포함한 대표적인 표준 라우팅 프로토콜들은 대부분 난일 최단 경로를 구축하고 사용한다. 이러한 단일 경로 라우팅은 경로가 단절되었을 때 경로를 처음부터 다시 재구축해야 하는 번거로움과 이에 따른 부하 발생이 불가피하다. 이런 문제점들을 해결하기 위한 방법으로 빠른 대체 경로 이용이 가능한 다중 경로 라우팅 프로토콜에 관한 연구들이 활발하게 진행되고 있다. 본 논문에서는 AODV 기반의 지역 경로 탐색에 의한 노드 비중첩 다중 경로 검색 기법을 제안한다. 이는 송신지로부터 수신지로의 완전 분리된 노드 비중칩 다중 경로들을 최대한 많이 찾아 구축함으로 경로의 강건함을 확보하고 보다 안정적인 라우팅을 제공한다.

• 방송공학회논문지
• /
• 제24권5호
• /
• pp.849-858
• /
• 2019

최근 컴퓨터 그래픽 기술과 영상 처리 기술의 발달로 현실의 공간 및 물체 정보를 3차원 데이터로 표현하는 포인트 클라우드 기술에 관한 관심이 증대되고 있다. 특히, 포인트 클라우드 기술은 공간 정보를 정밀하게 제공할 수 있어 AR (Augmented Reality)/VR (Virtual Reality), 자율 주행 자동차 분야 등 높은 관심을 받고 있다. 그러나 기존의 2차원 영상보다 많은 데이터가 필요로 되는 3차원 포인트 클라우드 콘텐츠를 사용자에게 서비스하기 위해서는 다양한 기술 개발이 요구된다. 이러한 문제점을 해결하기 위해 국제 표준화 기구인 MPEG (Moving Picture Experts Group)에서는 효율적인 압축 및 전송 방안에 대해 논의를 진행 중이다. 본 논문에서는 기존의 MPEG-DASH (Dynamic Adaptive Streaming over HTTP)-SRD (Spatial Relationship Description) 기술의 확장을 통해 3차원 포인트 클라우드 콘텐츠의 영역 분할 전송 방안을 제안하고, 네트워크 상황뿐 아니라 사용자의 요구에 따라 선택적으로 품질 파라미터를 결정할 수 있도록 MPEG-DASH 표준에서 정의한 시그널링 메시지에 품질 파라미터를 추가로 정의한다. 또한, ROUTE (Real time Object delivery Over Unidirectional Transport)/DASH 기반 이종망 환경의 검증플랫폼을 설계하고, 결과를 통해 제안한 기술의 타당성을 확인한다.