• 한국ITS학회 논문지
• /
• 제11권3호
• /
• pp.31-39
• /
• 2012

이 논문에서는 이동 애드혹 네트워크 환경에서 네트워크 생존시간을 최대화하기 위한 에너지 인지 기반 라우팅 프로토콜을 제안한다. 제안 라우팅 프로토콜은 소스 라우팅 방식을 기반으로 하며, 이동 노드의 송수신 전력 소모량과 배터리 잔량을 소스 노드와 목적지 노드 종단간 고려하여 생존시간이 가장 긴 경로를 선택한다. 이를 위한 새로운 라우팅 비용을 제안하며, 경로 탐색시 발생하는 제어 패킷 오버헤드를 최소화하는 라우팅 프로토콜을 설계한다. 시뮬레이션 결과 제안방식은 전송 홉 수, 전송률, 에너지 소비량 측면에서 기존 방식과 비슷한 수준의 성능을 보이면서, 생존시간 측면에서는 기존 방식 대비 약 20%의 성능향상을 보여준다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(C)
• /
• pp.272-273
• /
• 2012

본 논문에서는 이동 객체가 다중 공간을 이동할 때 초기 인증 정보를 기반으로 연속적으로 인증 서비스를 제공받기 위한 방식을 제안한다. 이는 객체의 이동 경로에 설치되어 있는 스마트 카메라의 연속 추적 기능을 사용함으로써 가능하다.

• 한국정보과학회논문지:정보통신
• /
• 제32권2호
• /
• pp.261-277
• /
• 2005

센서 네트워크에서는 베이스 노드와 다수의 센서 노드들간의 데이타 중심 (Data-centric) 기반의 통신 모델을 사용한다는 특징을 활용하여, 오버헤드를 최소화 하면서 최저 전력 라우팅 경로를 찾고, 또한 전체 네트워크의 수명을 최대화 시킬 수 있는 PAD (Power Aware Data-centric routing protocol)를 제안한다. PAD는 최저전력 라우팅 경로와는 상관없는 통신 링크를 제거한 최저전력특징그래프(Minimum Energy Property Graph)를 찾은 후, 오버혜드를 최소화 하고 slow convergence와 라우팅 경로의 루프 문제를 해결한 Distributed Data-centric Bellman-Ford Algorithm을 사용하여 라우팅 경로를 결정한다. 특히 PAD가 제안한 최저전력특징그래프를 찾는 알고리듬은 기존의 방식에 비해서 훨씬 빠르며, 간단하여 구현이 용이하면서도 가장 적은 수의 에지를 가지는 그래프를 구한다. 이는 기존의 방식이 사용하던 path-loss 모델만을 이용한 기하학적 계산과 복잡한 알고리듬을 path-loss 모델로부터 독립시켜 전력소모를 예측할 수 있는 어떠한 방법이든지 사용 가능하게 하고 또한 최단거리 알고리듬을 사용한 결과이다. PAD는 모든 과정을 분산된 방식으로 수행하며, 또한 최소의 오버헤드만을 가지므로, 다양한 센서 네트워크 응용에서 사용할 수 있을 것으로 기대한다.

• 한국공간정보시스템학회 논문지
• /
• 제12권1호
• /
• pp.10-17
• /
• 2010

지오센서 네트워크에 활용되는 센서 노드는 제한된 자원과 전력을 지닌다. 따라서, 에너지를 효율적으로 사용하여 데이터를 집계하는 라우팅 기법 연구가 필수적이다. 무선 센서 네트워크에서의 일반적인 데이터 수집은 각 센서 노드에서 수집된 데이터를 멀티홉 방식으로 싱크노드로 전송하는 방식이다. 하지만, 이러한 방식은 두 가지의 문제점을 지닌다. 첫째, 기존 연구는 데이터를 전송하기 위해 부모 노드를 선정하는 과정에서 불필요한 데이터 전송을 요구한다. 둘째, 각각의 소스 노드는 서로 다른 전송 경로를 가지기 때문에 많은 전송 횟수가 발생한다. 이러한 문제점을 해결하기 위해, 본 논문에서는 효율적인 에너지 관리를 위한 지정 경로 기반의 데이터 집계 처리 기법을 제안한다. 제안하는 기법은 데이터를 전송할 경로를 미리 선정하여 불필요한 데이터 전송을 감소시키며, round-robin 메커니즘을 이용하여 모든 센서 노드가 데이터를 집계하는 데 참여하도록 한다. 마지막으로, 기존 연구인 directed diffusion(DD) 및 hierarchical data aggregation(HDA)과의 성능 평가를 통해 제안하는 기법이 에너지 효율적임을 보인다.

• 한국전자통신학회논문지
• /
• 제4권1호
• /
• pp.14-19
• /
• 2009

노드의 이동성과 한정된 배터리 용량으로 무선애드혹 네트워크에서는 종종 경로 단절이나 패킷 손실이 발생한다. 본 논문에서는 수신 신호 세기의 변화를 측정함으로써 경로 단절 확률과 패킷손실을 줄일 수 있는 AODV (Ad hoc On-demand Distance Vector routing)에 기반을 둔 향상된 라우팅 프로토콜을 제안한다. 라우팅을 결정하기 위해 노드 이동성과 경로의 홉으로 이루어진 새로운 측정 함수를 사용하고, 데이터 전송 중 노드의 움직임에 의한 경로의 단절을 방지하기 위해 새로운 경로 관리 기법을 소개한다. 이웃 노드의 움직임을 감지되면, 경로가 단절되기 전에 라우팅 에이전트는 다음 홉 노드를 이웃노드로 변경한다. 시뮬레이션 결과를 통해 제안한 라우팅 기법의 성능이 기존의 AODV 방식보다 우수함을 보인다.

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

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

• 한국항행학회논문지
• /
• 제27권4호
• /
• pp.410-416
• /
• 2023

저궤도위성 통신시스템의 경우, 정지 궤도 위성 통신시스템과 달리 지상 기기 기준 상대적으로 고속 기동하여 움직이며, 지상 기기와 이루는 각도 역시 고정되지 않고 넓은 범위에서 가변적으로 되므로 지상에 존재하는 건물, 산 등과 같은 지형물의 위치 및 높이에 따라 위성 통신 시스템임에도 불구하고 다중 경로로 인한 주파수 선택적 페이딩 현상이 나타날 수 있다. 본 논문에서는 저궤도위성 통신시스템에서 발생할 수 있는 저궤도 다중 경로 페이딩 위성 채널 모델과 저궤도위성의고속기동으로 발생하는 도플러 주파수 천이에 대하여 분석하고, 이를 기반으로 다중 경로 페이딩 위성 채널 모델에 적합한 OFDM(Orthogonal Frequency Division Multiplexing) 및 SC-FDE(Single Carrier Frequency Domain Equalizer) 전송 방식에 대하여 효과적인 등화 기법을 제시한다. 또한, 본 논문에서는 제시된 등화 기법이 적용된 OFDM 및 SC-FDE 전송방식의 저궤도 다중경로 페이딩 위성 채널 환경에서의 성능을 모의실험을 통하여 비교 분석하였으며, SC-FDE 방식이 OFDM 방식보다 우수함을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 추계학술발표대회
• /
• pp.564-567
• /
• 2007

애드혹 네트워크는 무선 모바일 기기들만으로 구성 가능한 네트워크로서 무선 모바일기기의 특성상 제한된 에너지를 사용하게 된다. On-Demand 방식의 DSR(Dynamic Source Routing), PSR(Power-aware Source Routing)은 애드 혹 네트워크의 특성에 적합한 라우팅 프로토콜로 경로 탐색 시 브로드 캐스팅을 통해 단말기의 이동성과 전력 보유량을 고려하여 경로를 설정한다. 이러한 경로 탐색 기법은 네트워크를 구성하는 노드 수에 비례하여 경로 탐색시 소모되는 에너지 오버헤드가 증가하므로 대량의 노드들로 이루어진 애드혹 네트워크에서는 상당한 에너지 낭비를 초래한다. HPSR(Hierarchical Power-aware Source Routing)은 이러한 경로 탐색 오버헤드 문제를 보조경로를 이용해 감소 시켰지만, 초기 주 경로가 결정되는 시간에 보조경로 역시 동시에 결정 되는 특성을 가지고 있어, 경로를 이루는 노드의 에너지 정보가 시간적으로 낙후되고 실제 사용 시에는 에너지 효율이 낮은 경로가 되는 문제점이 발생한다. 본 논문에서는 노드들의 최신 에너지 정보로 부분 경로 설정을 함으로써 경로 탐색 오버헤드를 감소시킴과 동시에 변경된 경로의 에너지 효율도 최적화 시킬 수 있는 기법을 제안 한다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2005년도 추계학술대회
• /
• pp.169-174
• /
• 2005

위치기반서비스(LBS)에서는 사람, 차량과 같은 이동체의 위치 정보를 획득하며, 이동객체 DBMS의 개발로 이동체가 움직인 궤적 정보를 효율적으로 저장 관리할 수 있다. 이동객체 DBMS에 저장된 이동체가 실제 움직인 과거 궤적정보는 다양한 형태로 가공되어 활용이 가능하다. 본 논문에서는 이동체의 과거 궤적정보를 이용하여 경로 안내를 위한 경로 산출 방법에 대하여 제안한다. 기존의 경로 안내는 교통정보 수집 장치를 통해 획득한 교통 정보를 이용하여 경로를 산출하는 방식이 많이 사용되고 있어, 교통 정보가 없는 곳에서는 단순 초행길 안내 수준이다. 그러나, 본 논문에서 제안하는 방법은 고비용이 소요되는 교통정보수집장치가 없는 곳에 대해서도 과거 차량의 움직인 궤적정보를 이용하여 보다 효율적인 경로 안내를 할 수 있는 장점이 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 추계학술발표대회
• /
• pp.433-434
• /
• 2009

본 논문에서는 그리드 형태의 레이아웃을 갖는 도시지역 신호등망에 대해 효율적인 라우팅 기법을 개발하고 평가할 수 있는 프레임워크를 구성한다. 신호등망은 다중인접 그래프로 자료구조화하며 직접 통신이 가능한 노드들에게는 링크가 추가되었다. 또 전송 전에 channel probing에 의해 경로를 선택하는 split-merge 방식을 고려하여 가상링크를 그래프에 추가하고 이의 비용을 산정한다. 이후 Dijkstra 알고리즘과 같이 프레임워크에서 제공되는 경로 탐색 기능으로 하여금 가상링크를 포함한 경로를 찾은 다음 최종적으로 이 경로를 기반으로 가상링크를 실제링크로 변환하도록 하였다. 이를 바탕으로 슬롯 오류 비율을 변화시켜가면서 실제 전송 성공률을 측정할 수 있으며 새로운 경로배정 알고리즘 개발을 위한 피드백을 제공할 수 있다.