• 한국전자통신학회논문지
• /
• 제18권6호
• /
• pp.1073-1080
• /
• 2023

인터넷 네트워크의 발전과 속도 개선, 이를 배경으로 한 각종 플랫폼의 발전은 다양한 콘텐츠의 생산과 소비의 급속한 확장을 불러왔다. 하지만 기존의 IP를 기반으로 한 인터넷 체계는 이런 급속한 데이터의 증가에 효율적으로 대처할 수 없는 현황이다. 이에, 콘텐츠 중심 네트워크(CCN, Contents Centric Network)라는 대안이 등장해 호스트 중심이 아닌 콘텐츠를 중심으로 보다 효율적인 데이터 송수신이 가능해졌다. 본 논문에서는 CCN의 주요 연구 분야 중 하나인 실시간 스트리밍 서비스에서의 중간노드 이동성에 대해 다룰 것이며, RSSI 감지를 통한 보다 효율적인 경로 전환을 통해 네트워크 과부하를 최소화할 것이다. 즉, 정보요청자와 정보제공자 사이에 위치한 중간노드가 이동했을 때 예비 경로를 선택하고 전환하는 방법을 개선함으로써 데이터 전송의 단절은 없으면서도 네트워크에 경로 전환으로 인한 불필요한 부하가 발생하지 않도록 관리하는 매커니즘을 제안한다.

• 한국시뮬레이션학회논문지
• /
• 제15권3호
• /
• pp.79-86
• /
• 2006

본 논문에서는 대표적인 on-demand 방식의 AODV 프로토콜을 개선하여 성능이 우수한 새로운 프로토콜을 제안 한다. 일반적으로 노드의 이동이나 장애에 의하여 경로복구절차가 수행될 때 대부분의 애드혹 라우팅 프로토콜은 발신지 노드에 의한 경로 탐색 절차를 다시 시작하게 된다. 이것은 제어 트래픽 오버헤드를 크게 증가시키고, 라우팅 성능은 저하 시키는 원인이 된다. 본 논문에서는 목적지 노드에서 경로 복구 절차를 시작하고 이전의 라우팅 정보를 최대로 이용함으로써 라우팅의 성능을 개선하는 알고리즘을 제안하며 시뮬레이션을 통하여 제안 프로토콜의 성능을 검증하였다. 시뮬레이션은 AODV 및 L-AODV 프로토콜과 비교 수행하였으며, 네트워크 크기, 노드 이동속도 등을 고려한 환경에서 수행하였다. 시뮬레이션의 결과는 제안 프로토콜이 기존 프로토콜에 비해 전반적으로 좋은 성능을 가짐을 보여주었다.

• 한국통신학회논문지
• /
• 제36권12A호
• /
• pp.994-1005
• /
• 2011

본 논문에서는 센서 네트워크 환경에서 에너지 효율적인 mobile sink node의 최적의 경로를 설정 할 수 있는 방법인 AMSP(Adaptive Mobile Sink Path)를 제안한다. 기존의 논문들은 mobile sink node 이동시 random way point 방식을 사용하여 불필요한 데이터 전송으로 인한 에너지 소모를 야기했다. 또한, sink node의 이동이 random으로 이동하기 때문에 같은 지역을 중복으로 이동할 수 있는 단점이 있다. 이를 해결하기 위하여 본 논문에서 제안하는 방법은 센서 노드가 설치되어진 필드의 크기에 따라 정적인 그리드를 생성하고 그리드 안에서 mobile sink node가 이동하는 최적의 경로를 설정하여 준다. 이 경로는 네트워크의 크기, 밀도에 따라 효율적인 경로 탐색을 위해 이동 경로를 변경하여 준다. 또한 각각의 노드가 mobile sink node의 주행 경로 및 속도를 인지하고 있음으로 데이터 전송에 대한 에너지 소모량을 감소시킬 수 있다. 이렇게 sink node의 위치를 예상할 수 있기 때문에 에너지의 추가적인 절약을 위해 일정 시간 동안 sleep상태로 두고 active와 교대하는 duty cycle을 사용한다. 이 기법을 사용하여 본 논문에서는 기존의 방법들인 TTDD나 CBPER에 비해 최대 80% 이상의 에너지 소모량을 감소시킬 수 있는 것으로 나타났다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
• /
• pp.94-96
• /
• 2004

캐쉬 인식 트리는 주기억장치의 느린 액세스 속도를 캐쉬를 활용함으로써 개선하려는 주기억장치 데이터베이스 인덱스이다. 본 논문에서는 기존의 캐처 인식 트리에서 사용된 기법들을 살펴보고, 이를 통함, 개선하여 새로운 캐쉬 인식 트리를 제안한다. 기존의 캐쉬 인식 트리는 키 압축과 포인터 알축을 따로 고려하였기 때문에 각각 노드의 크기와 키의 길이 변화에 취약한 문제점이 있었다. 이에 반해 제안하는 부분키 캐쉬 인식 $B^{＋}$트리는 키와 포인터를 동시에 압축하여 이러한 문제점을 해결하고. 보다 캐쉬 활용도를 높였다. 또한 제안하는 트리의 벌크로드, 삽입, 삭제 알고리즘을 제시하고 이론적인 분석 통길 각 알고리즘이 올바르게 수행되고, 성능에 개선됨을 확인하였다.

• 한국인터넷방송통신학회논문지
• /
• 제12권6호
• /
• pp.257-264
• /
• 2012

본 논문에서는 링크 안정성 기반 방향성 안내 라우팅 프로토콜(RSDGR)을 제안한다. 본 논문에서 제안한 알고리즘의 주요한 특징 및 기여도는 다음과 같다. 첫째, 노드들의 이동성 정보를 이용하여 두 노드 간 링크 안정성과 멀티 홉 간의 루트 안정성을 정량적으로 계산하고, 소스노드와 목적지 노드 사이에서 가장 안정된 경로를 설정한다. 둘째, 소스노드와 목적지 노드 사이의 경로 안정성에 따라서 경로형성을 위한 방향성 안내 영역을 동적으로 설정하여 최적화한다. 셋째, 두 노드 간 링크 안정성과 멀티 홉 간의 경로 안정성을 정량적으로 계산하기 위한 이론적인 모델을 제시한다. 제안된 라우팅 프로토콜의 성능평가는 OPNET(Optimized Network Engineering Tool)을 이용한 시뮬레이션과 이론적인 분석을 통하여 이루어졌다. 성능평가 결과 경로 안정성에 따른 PDR은 시뮬레이션과 이론적인 분석에서 서로 비슷한 양상을 보였다. 또한 모바일 노드들의 이동속도가 빠를수록, 소스노드의 방향성 안내 영역의 크기는 작을수록 경로 안정성과 그에 따른 PDR은 감소하는 반면 Delay와 Control 오버헤드는 증가함을 확인할 수 있었다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2001년도 춘계학술발표논문집
• /
• pp.232-235
• /
• 2001

최근 노트북 컴퓨터나 PDA(Personal Digital Assistants)와 칼은 개인 휴대용 통신장비의 사용이 급속도로 증가하고 있다. 매우 동적인 상황에서 이러한 장비들간의 통신은 우선 Ad-Hoc망의 발전을 초래하였다. Mobile Ad Hoc Network(MANET)은 전통적인 유선 환경과는 달리 무선 송·수신 장치를 가진 무선 이동노드의 집합이며, 동적인 토폴로지, 한정된 대역폭의 가변적인 링크용량, 한정된 에너지라는 특성을 갖는다. 본 논문에서는 Ad-Hoc 라우팅 프로토콜 중 Temporally-Ordered Routing Algorithm(Tora)상에서 데이터 트래픽의 성능을 분석하였다. 인터넷 데이터 트래픽 소스로는 CBR(Constant Bit Rate)를 사용하였고, 모의실험 결과 망의 이동성은 라우팅 프로토콜의 트래픽 성능을 분석하는 데 있어서 중요한 요소가 된다는 것을 알 수 있었다.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2009년도 추계학술발표논문집
• /
• pp.618-621
• /
• 2009

데스크탑 및 이동형 컴퓨터의 저장 장치를 지원하는 플래시 메모리는 비휘발성, 낮은 전력소모, 빠른 데이터 접근 속도 등의 장점이 있다. 하지만, 일반 RAM 메모리에 비하여 상대적으로 느린 연산 특성을 고려하여 기존의 전통적인 인덱스 관리 기법을 개선할 필요가 있다. 이를 위하여, 본 논문은 CHC-Tree 라고 하는 압축된 핫-콜드 클러스터링에 기반하는 새로운 인덱스 관리 기법을 제안한다. CHC-Tree는 인덱스 노드를 핫-콜드 세그먼트로 분류하며, 인덱스 노드의 키와 포인터를 압축한다. 또한, 실험 결과를 통하여 기존의 B-Tree 기반의 인덱스 관리 기법보다 인덱스 검색 및 인덱스 수정 연산에서 더 우수함을 확인하였다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2004년도 GIS/RS 공동 춘계학술대회 논문집
• /
• pp.51-56
• /
• 2004

인터넷 통신과 무선 이동 통신의 발달은 최적 경로 탐색이 인터넷 웹 페이지를 통하여 서비스될 수 있도록 하였으며, CNS(Car Navigation System)를 이용한 서비스도 가능하도록 하였다. 나아가 개인용 휴대통신 장비인 PDA나 핸드폰을 이용하여서도 그 서비스가 제공되고 있다. 기존의 양방향 A＊ 알고리즘에서는 현재 노드에서 목적지까지의 예상 비용을 직선 거리를 사용하였지만 본 논문에서는 현재 노드까지 지나온 경로에 대한 정보를 이용하였다. 지금까지 지나온 경로의 평균 경로 비용을 계산하여 이용함으로써, 직선 길이가 아닌 지금까지 지나온 경로의 정보를 이용할 수 있었고, 지나온 경로의 정보와 앞으로 탐색할 경로에 대한 애매한 정보들(도로의 속도, 날씨, 주행시간대)을 퍼지를 이용하여 계산하였다. 퍼지를 이용하여 도로의 애매한 정보들을 실시간으로 활용할 수 있는 알고리즘을 제안하고 제안한 알고리즘의 타당성을 실험을 통하여 검증하였다.

• 한국통신학회논문지
• /
• 제37권4B호
• /
• pp.309-316
• /
• 2012

본 논문에서는 WPAN의 NLOS(Non Line of Sight)환경에서 최소자승법을 적용한 위치인식 보정 알고리즘을 제안하고, 성능을 분석하였다. 이동 중인 이동노드의 위치인식 정확도를 향상시키기 위해 먼저 일정한 속도로 이동 중인 이동노드의 거리 값들을 SDS-TWR(Symmetric Double-Sided Two-Way Ranging)로 측정 한 후 이들을 사용하여 삼각 측량법(Triangulation)으로 위치를 측정하고, 그다음 최소자승법을 적용하여 위치인식 값을 보정하였다. NLOS환경에서 실험한 결과, 삼변 측량법, 칼만필터 및 최소자승법을 적용한 경우의 위치인식 평균오차는 ${\pm}1m$, ${\pm}0.2m$, ${\pm}0.1m$로 측정됨을 확인하였다. 결론적으로 제안한 최소자승법을 적용한 위치인식 보정 알고리즘의 위치인식 정확도는 삼각측량법에 의한 위치인식 정확도 보다 평균 86.0%, 칼만필터에 의한 위치인식 정확도 보다 평균 16.0% 향상된 것이다.

• 정보처리학회논문지C
• /
• 제17C권2호
• /
• pp.181-189
• /
• 2010

HAP(High Altitude Platform)은 지표면 17~22km위에 있는 성층권 영역에서 운행하는 정지 궤도 공중 플랫폼으로 공중에서의 MBS(Mobile Base Station)로서의 역할이 가능하다. HAP 기반 네트워크는 인공위성 시스템과 지상통신 시스템의 장점들을 가지고 있다. 본 논문에서는 HAP 기반망의 구성 및 그 유지를 위한 HAP MBS의 배치에 대해 연구한다. 이 연구를 위해 지상 이동 노드들을 클러스터링하기 위한 클러스터링 알고리즘이 사용되는데, 본 논문에서는 EM(Expectation Maximization) 클러스터링 알고리즘을 사용한다. 본 논문의 목표는 이동 통신 단말기들 간의 거리와, 각 단말기들의 이동속도를 고려하여 단말기들이 효율적으로 클러스터링 되어 HAP의 배치가 효율적일 수 있도록 EM 알고리즘을 적용 및 개선하고, 이 EM 알고리즘을 이용한 HAP MBS 배치기법을 인구밀도에 기반을 둔 RWP(Random Waypoint) 노드 모빌리티를 이용하여 그 성능을 평가한다.