• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
• /
• pp.340-342
• /
• 2003

Location based services based on positions of moving objects are expanding the business area gradually. The location is included all estimate position of the future as well as the position of the present and the past. Location based routing service is active business application in which the position information of moving objects is applied efficiently. This service includes the trajectory of past positions, the real-time tracing of present position of special moving objects, and the shortest and optimized paths combined with map information. In this paper, we describes the location based routing services is extend in distributed web GIS environment. Web GIS service systems provide the various GIS services of analyzing and displaying the spatial data with friendly user - interface. That is, we propose the efficient architecture and technologies for servicing the location based routing services in distributed web GIS environment. The position of moving objects is acquired by GPS (Global Positioning System) and converted the coordinate of real world by map matching with geometric information. We suppose the swapping method between main memory and storages to access the quite a number of moving objects. And, the result of location based routing services is wrapped the web-styled data format. We design the schema based on the GML. We design these services as components were developed in object-oriented computing environment, and provide the interoperability, language-independent, easy developing environment as well as re - usability.

• 정보보호학회논문지
• /
• 제13권2호
• /
• pp.31-40
• /
• 2003

인터넷 상에서의 보안문제는 거의 대부분이 사용자 데이터에 대한 보안에 초점이 맞추어져 있는 반면에, 인터넷의 원활한 운영에 중요한 골격을 이루는 라우팅 프로토콜의 안전성에 대한 연구는 그리 폭 넓게 행해지고 있지는 않다. 본 논문에서는 현재 인터넷에서 가장 보편적으로 사용되고 있는 Link-State 라우팅 프로토콜의 보안상의 문제점을 지적하고, 이를 위해서 제안된 기존의 일부 인증 메커니즘들의 기능 및 성능을 보완, 확장한 새로운 라우팅 메시지 인증 메커니즘을 제안한다. 이를 위해서 안전성 증명이 가능한 이중 해쉬체인의 개념을 도입하고 이에 기반을 둔 세션 해쉬체인을 통해서 라우팅 메시지에 대한 무결성 및 근원지 인증 서비스를 제공하는 방안을 소개한다.

• 한국산업정보학회논문지
• /
• 제10권3호
• /
• pp.30-37
• /
• 2005

Ad hoc 네트워크는 고정된 기반 망의 도움없이 이동 단말만으로 구성된 자율적이고 독립적인 네트워크로 최근 다양한 분야에서의 활용이 논의되고 있다. 그러나, ad hoc 네트워크는 구성이 변하기 쉬운 환경이므로 불법 노드가 네트워크 자원소비 및 경로방해 등의 동작이 용이하므로 라우팅 프로토콜 보호가 필요하다. 따라서, 본 논문에서는 해쉬함수만을 이용한 경로발견 프로토콜과 해쉬함수 및 공개키 암호화 방식을 이용한 경로발견 프로토콜을 제안한다. 첫 번째 제안한 프로토콜은 active 공격에 약하나 전송패킷의 데이터 양이 적고 각 홉에서 처리하는 연산량이 적다는 장점이 있으며 두 번째 제안한 프로토콜은 active 공격에 강하다.

• 한국IT서비스학회:학술대회논문집
• /
• 한국IT서비스학회 2003년도 춘계학술대회
• /
• pp.550-559
• /
• 2003

mobile IP는 단순히 이동성을 지원하는 것만을 목표로 제안되었기 때문에, 새로운 네트워크로의 연결만을 보장할 뿐, 핸드오프 후의 QoS는 보장하지 못한다. mobile IT에서 QoS는 이동 환경에서 멀티미디어 서비스나 실시간 서비스 제공 시 매우 중요시 되는 문제로, 핸드오프에 의한 지연과 밀접히 연관되어있다. 이에 따라 이동 환경에서 QoS를 보장하기 위해, 핸드오프 지연 문제는 주요 이슈로서 활발히 연구되고 있다. 본 논문에서는 이러한 문제를 해결하기 위해, 선행 연구로 액티브 네트워크에서의 정보기반 라우팅에 키워드 관리 방법을 추가한 SNMP 정보 기반 라우팅을 제시하고, 이를 이용하여 핸드오프 지연을 최소화하는 QoS 향상 기법을 제시한다. 또한 라우팅 컨버전스 시간을 설정하여 기존 핸드오프 방법과 함께 제시한 기법에서 필요한 요소를 모델링한 후 NS-2를 사용하여 시뮬레이션 하였다. 시뮬레이션 결과는 제시한 기법이 핸드오프 지연을 최소화함으로써, 결과적으로 QoS가 향상되었음을 입증한다.

• 한국산업정보학회논문지
• /
• 제13권1호
• /
• pp.68-75
• /
• 2008

Ad hoc 네트워크는 구성이 변하기 쉬운 환경이므로 불법 노드가 네트워크 자원소비 및 경로방해 등의 동작이 용이하므로 라우팅 프로토콜 보호가 필요하다. 본 논문에서는 대칭키 암호화 방식을 이용하여 효율적이고 안전한 경로발견 프로토콜을 제안한다. 제안한 프로토콜은 대칭키 암호화 방식을 이용하여 각 홉에서 처리하는 연산량을 줄이며 경로응답 시 암/복호화 과정이 있어 정당한 홉을 가장한 active 공격에 강하다.

• 한국정보통신학회논문지
• /
• 제11권3호
• /
• pp.486-490
• /
• 2007

최근 애드혹 네트워크(Ad hoc Networks) 상에서 위치 정보를 이용한 라우팅 알고리즘에 관한 연구가 비교적 활발히 이뤄지고 있다. 본 논문에서는 위치 정보를 이용한 여러 가지 라우팅 알고리즘 중에서 널리 알려진 Location Aided Routing (LAR) 알고리즘의 성능을 개선하기 위한 방안을 제시한다. 제안된 방안에서는 라우팅 메시지가 브로드캐스팅되는 플러딩 영역을 줄이기 위한 방법으로서 LAR 알고리즘과 관련된 2가지 기본 schemes의 결합과 함께 accessible zone (근접영역)의 개념을 적용하였다. 제안된 새로운 알고리즘을 통하여 플러 딩 영역을 근접영역으로 제한함으로써 효율성 제고와 함께 라우팅 시간 단축이 가능함을 컴퓨터 시뮬레이션을 통하여 보였다.

• 한국정보과학회논문지:정보통신
• /
• 제31권2호
• /
• pp.131-145
• /
• 2004

mobile IP는 단순히 이동성을 지원하는 것만을 목표로 제안되었고 새로운 네트워크로의 연결만을 보장해주고 있다. Hierarchical MIPv6는 MAP(Mobility Anchor Point)를 이용하여 시그널 링을 줄여주고 Fast Handoff를 향상시켜주고 있지만 여전히 핸드오프 후의 QoS는 보장하지 못한다. Mobile IP 의 QoS는 이동환경에서 멀티미디어서비스나 실시간 서비스 제공 시 매우 중요시되는 문제로, 핸드오프에 의한 지연과 밀접히 연관되어 있다. 본 논문에서는 이러한 핸드오프 지연 문제를 해결하기 위해, 액티브 네트워크에서의 정보기반 라우팅에 키워드 관리 방법을 추가한 SNMP 정보기반 계층 라우팅을 제시하고, 이를 이용하여 핸드오프 지연을 최소화하는 Fast Handoff 기법을 제시한다. 또한 기존 핸드오프 방법과 제시한 기법을 모델링한 후 NS-2를 사용하여 시뮬레이션 하였다. 시뮬레이션 결과는 제시한 기법이 핸드오프 지연을 최소화시켜 QoS를 향상시켰음을 입증한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권8호
• /
• pp.3551-3567
• /
• 2016

The Low Earth Orbit satellite network has the unique characteristics of the non-uniform and time-variant traffic load distribution, which often causes severe link congestion and thus results in poor performance for delay-sensitive flows, especially when the network is heavily loaded. To solve this problem, a novel adaptive routing algorithm, referred to as the delay-oriented adaptive routing algorithm (DOAR), is proposed. Different from current reactive schemes, DOAR employs Destination-Sequenced Distance-Vector (DSDV) routing algorithm, which is a proactive scheme. DSDV is extended to a multipath QoS version to generate alternative routes in active with real-time delay metric, which leads to two significant advantages. First, the flows can be timely and accurately detected for route adjustment. Second, it enables fast, flexible, and optimized QoS matching between the alternative routes and adjustment requiring flows and meanwhile avoids delay growth caused by increased hop number and diffused congestion range. In addition, a retrospective route adjustment requesting scheme is designed in DOAR to enlarge the alternative routes set in the severe congestion state in a large area. Simulation result suggests that DOAR performs better than typical adaptive routing algorithms in terms of the throughput and the delay in a variety of traffic intensity.

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

기존의 이동 Ad Hoc On-demand 라우팅 알고리즘은 단지 경로의 손실이 발생할 경우에만 경로 발견을 시작하며, 단절된 경로를 발견하고 새로운 경로 확립하는데 막대한 경비와 시간이 소요된다. 본 논문에서는 기존 라우팅 알고리즘에서 사전 활성화 경로 선택과 관리유지 방식을 추가하는 것을 제안한다. 본 연구의 핵심 아이디어는 수신되는 패킷의 신호파워 세기가 손실되기 전의 최적 임계치 신호파워 세기까지 근접하게 되면 경로는 손실될 경향이 높다고 간주하는 것과 수신되는 패킷의 신호파워 세기가 최적 임계치 이하로 떨어졌을 경우, 사전경고 패킷을 발생하는 것이다. 사전경고 패킷을 발생 후에, 송신 노드는 계속적으로 패킷이 전송하는 동안 사전에 경로 발견을 시작하기 때문에, 모든 경로의 단절에 대한 잠재적인 가능성을 피할 수 있다. 성능평가 연구를 위하여 네트워크 시뮬레이토(NS2)가 사용된다. 결과에 의하면 된 알고리즘은 기존의 DSR과 AODV 프로토콜보다 패킷 전달율과 평균 지연시간 그리고 오버헤드 측면에서 성능이 우수한 경향을 나타낸다.

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

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