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

무선 센서 네트워크에서의 모바일 싱크를 지원하기 위한 다양한 방법이 연구되어져왔다. 이러한 연구 중에서 에너지 효율과 링크효율을 최 우선시 하는 멀티패스 라우팅 방안은 가장 중요시되는 연구 분야중 하나이며 여러 연구방안이 진행되어져왔다. 그런 기존방안은 이동하는 싱크에 따라 효율적으로 노드선택을 진행함에 있어 에너지와 링크효율 정보 기반에 따른 최선의 선택을 이루지 못하고 있음에 따라 본 논문은 기존 방안과는 달리 쓰래쉬 홀드 설정을 통하여 최적의 노드 선택을 이루며 멀티패스를 생성하는 방안을 제시한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
• /
• pp.214-216
• /
• 2003

Mobile Ad Hoc Network(MANET)에서는, 각 모바일 노드들이 하나의 연결을 유지하는 단말 호스트로 동작함과 동시에 라우터로서도 동작한다. 따라서 유선 네트워크와는 달리 라우터 뿐만 아니라 단말 호스트에서의 네트워크 혼잡이 고려의 대상이 되어야 한다. 네트워크 계층 간에 동작하는 플로우 컨트롤 알고리즘을 사용한다면, 단말 호스트(플로우의 소스 혹은 목적 노드)에서의 패킷 드롭을 줄임으로써 TCP throughput율 증가시킬 수 있다. 일반적으로 MANET의 링크 레이어 프로토콜로는 IEEE 802.11 MAC 프로토콜이 많이 사용되지만, 이 프로토콜은 링크 레이어에서의 플로우 컨트롤을 제공하지는 않는다. 링크 레이어 플로우 컨트롤은 패킷이 전송된 직후에 버퍼 오버플로우로 인해 드롭되는 것을 방지할 수 있으며, 이는 결과적으로 대역폭의 낭비와 전력사용을 줄일 수 있다. 이 논문에서 2개의 플로우 컨트롤 알고리즘, 즉 수직 플로우 컨트롤과 수명 플로우 컨트롤을 제안한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2006년도 춘계학술발표대회
• /
• pp.1139-1142
• /
• 2006

Mobile Ad-hoc 네트워크(MANET)에서 각 노드들은 한정된 배터리에 의존하여 통신한다. 이와 같은 제한사항을 극복하기 위해 링크의 안정성을 유지하거나 파워 소모를 고려한 프로토콜에 대한 연구들이 활발히 이루어져 왔다. 하지만 링크의 안정성 또는 파워 소모의 어느 한 측면만을 고려함으로써 링크의 안정성은 높일 수 있으나 파워 소모가 효율적이지 못했다. 반면에 전체 파워소모는 줄일 수 있었으나 파워소모의 균형을 이루지 못함으로써 네트워크 수명을 오래 지속시킬 수 없는 문제점이 발생 했다. 본 논문에서는 배터리 잔량에 대한 threshold를 적용함과 동시에 신호세기를 고려하여 각 노드들의 균형된 파워소모와 네트워크 전체의 파워 소모를 최소화함으로써 네트워크 수명을 오래 지속시키기 위한 프로토콜인 PRTRS(Power Aware Routing Protocol based on Both Threshold by Residual Battery Capacity and Signal Strength in Mobile Ad-hoc Network)를 제안한다. PRTRS는 AODV(Ad-hoc On-demand Distance Vector Routing)를 기반으로 하였다. NS-2 네트워크 시뮬레이션 결과 PRTRS는 특정 노드로 집중되는 트래픽을 분산시켜 파워소모의 균형을 이루고 네트워크 전체의 파워소모를 최소화함으로써 네트워크 수명이 연장됨을 확인하였다.

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

여기에 지오캐스팅(geocasting)이란 어떤 특정한 지역(지오캐스트 영역이라 함)에 있는 모든 노드들에게 데이터를 전송하는 통신형태이다. 기존의 에너지 관련 프로토콜은 주로 통신 경로 설정 시 주로 최소 홉 수, 즉 전송 에너지를 최소화하기 위한 최단거리 관점에서 최적의 경로를 구하며, 각 노드의 잔여 에너지와 링크 에러율에 대해 고려하지 않는 것이 대부분이다. 본 논문에서는 ad-hoc 네트워크에서 에너지 효율적이고 신뢰성 있는 전송을 하기 위한 지오캐스팅 방법인 MLRG를 제안한다. MLRG는 위치기반과 라우팅-기반인 지오캐스팅으로 각 노드의 잔여 전력을 파악한 경로 탐색과 새롭게 제안하는 cost 관계식을 통해 네트워크 활동시간을 최대화하고, 링크의 에러율도 고려하여 신뢰성 있는 통신이 가능하다.

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

비 신뢰적이고 비 대칭적인 무선 링크를 갖는 무선센서네트워크에서 데이터전송이 성공했음에도 ACK 메시지 전송 실패로 발생하는 불필요한 데이터 재전송을 피해 에너지 효율을 높이는 전송기법들이 제안되었다. 이러한 전송기법의 하나인 Probability-based Data Forwarding(PDF)기법에서 기대 전송 횟수 임계치를 설정해 임계값만큼 데이터를 재전송 하였다면 더 이상 재전송하지 않음으로 불필요한 에너지 낭비를 줄인다. 하지만 PDF 는 데이터 전송 횟수만을 고려함으로, 여전히 ACK 메시지의 신뢰성 있는 전송을 보장하지 못한다. 따라서 본 논문은 에너지 효율적인 PDF 기법에 비 대칭적 무선 노드의 특성을 고려하여 ACK 메시지 전송 시 사용되는 역방향 링크의 신뢰성이 낮다면 높은 신뢰성의 역방향 링크를 갖는 노드들을 선택하여 멀티 홉으로 송신 노드에게 ACK 메시지를 전송하는 기법을 적용한다. 이를 통해 불필요한 데이터 전송을 줄여 에너지의 낭비를 줄이고 무선센서네트워크의 수명을 연장한다.

• 대한토목학회논문집
• /
• 제38권6호
• /
• pp.941-947
• /
• 2018

교통카드기반 도시철도네트워크에서 역사환승은 중간환승역이 아닌 출발역과 도착역의 노드에서 발생하는 환승보행이동을 의미한다. 철도네트워크에서 최적의 경로를 탐색하기 위해서는 차내통행시간 이외에 환승보행이동에 대한 페널티를 반영하는 방안이 요구된다. 그러나 기존 링크표지기반 경로탐색기법은 링크와 링크의 사이에서 나타나는 환승페널티가 인식되도록 설계되었다. 따라서 출발역과 도착역에서 나타나는 역사환승페널티를 반영하지 못하는 한계가 발생한다. 역사환승페널티를 반영하기 위해 가상링크를 도입하여 네트워크를 확장하는 방안이 있으나 링크표지기반알고리즘을 효과적으로 유지하지 못하는 단점이 발생된다. 본 연구는 역사환승페널티를 반영하기 위하여 네트워크확장없이 최적경로를 탐색하는 알고리즘을 제안한다. 이를 위해 단말기ID와 링크의 노선을 비교하여 노선환승페널티를 직접 적용하는 방안을 제안한다.

• 한국전자통신학회논문지
• /
• 제10권7호
• /
• pp.837-844
• /
• 2015

소셜 네트워크 연구는 단일노드와 링크에 초점이 맞추어져 있다. 하지만, 소셜 네트워크의 복잡성을 고려할 때, 특정조건을 만족하는 여러 노드에 의한 종합적인 영향을 분석하는 것이 필요하고 생각한다. 하지만, 서브 네트워크 외에는 연구가 진행되고 있지 않다. 본 논문은 여러 노드에 의한 영향 분석에 중점을 두고 있다. 이를 위하여 특정 조건을 만족하는 복수개의 노드로 구성된 그룹노드 용어를 정의한다. 그리고 그룹노드를 적용하여 소셜 네트워크를 새롭게 구성하는 방법을 제시한다. 그리고 특정 조건에 맞는 그룹노드를 구성하는 프로그램을 유전자 알고리즘을 활용하여 제작하고, 결과를 제시하였다. 본 연구가 그룹노드를 기반으로 하는 소셜 네트워크 분석의 시발점이 되기를 바란다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제9권4호
• /
• pp.83-88
• /
• 2020

태양 에너지 기반 무선 센서 네트워크(SP-WSN) 환경에서는 주기적으로 배터리가 충전되므로 에너지 소모를 최소화하기보다는 수집된 에너지의 효율적인 사용이 중요하다. 한편, 잘 알려진 것처럼 SP-WSN을 포함하여 모든 센서 네트워크들은 사용되는 센서 노드의 특성상 성능이 제한적이므로 노드 간의 통신 신뢰도가 낮을 수밖에 없다. 본 논문에서는 위의 특성들을 고려하여 SP-WSN에서 신뢰성 있는 통신을 할 수 있는 향상된 순방향 에러정정 기법(FEC) 기법을 제안한다. 제안 기법은 우선 1) 에너지 모델링을 통해 노드가 기본 동작 외에 여분으로 사용할 수 있는 에너지양을 계산하고, 이 에너지를 최대한 활용할 수 있는 에러 복구용 패리티의 크기를 결정한다. 동시에 2) 링크 품질 모델링을 통해 현재의 데이터 통신환경에서 에러 복구에 필요한 최적의 패리티도 계산한다. 최종적으로 3) 이 두 가지 패리티의 크기를 동시에 고려함으로써 노드의 정전시간을 줄이면서, 데이터 신뢰성을 증가시킬 수 있는 패리티 크기를 결정할 수 있다. 싱크에서 수집되는 데이터양과 정전되는 노드 수를 다른 기법들과 비교함으로써 성능검증을 수행하였다.

• 한국항행학회논문지
• /
• 제18권3호
• /
• pp.236-241
• /
• 2014

이동 에드혹 네트워크에서는 소스 노드로 부터 목적지 노드까지 데이터 전달을 위해 멀티 홉 전송방식을 사용하며 이때 전송경로를 설정하는 라우팅 기법이 중요한 기술적 이슈가 된다. 각 노드들의 위치 변경 및 채널환경의 변화에 따라 노드들 사이의 무선링크가 불안정해 질 수 있으며 이는 링크에러를 증가시키게 된다. 이와 같은 문제를 해결하기 위해 다중경로 라우팅기법이 제안되었다. 다중경로 라우팅은 데이터를 분산 전송하여 특정 링크에서의 혼잡을 줄이고 데이터의 전송효율을 증가시킬 수 있다. 그러나 다중경로 라우팅에서 각각의 경로는 서로 간섭을 야기할 수 있으며 이는 네트워크의 성능을 크게 저하시킬 수 있다. 본 논문에서는 이동 에드혹 네트워크에 적용가능한 다중경로 라우팅기법을 제안하다. 제안된 방식에서는 노드의 위치정보 없이도 경로 간 간섭을 회피할 수 있도록 설계되었다. 시뮬레이션을 통해 제안된 다중경로 라우팅 기법이 전송지연과 에러를 크게 감소시킬 수 있음을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.223-225
• /
• 2005

센서네트워크에서 이동물체의 경로 추적과 같이 실시간으로 패킷이 목적노드에 도착하여야 데이터가 유효한 응용의 경우에는 패킷 전송의 실시간을 보장할 수 있는 전송경로설정이 필요하다. 본 논문에서는 패킷을 전송하는데 있어서 지연시간을 증가시키는 요소인 혼잡상황과 낮은 링크 퀄리티를 가지는 경로를 회피함으로 전송지연시간을 최소로 줄이는 전송경로 설정 기법을 제안한다 네트워크의 위상에 따라 노드마다 다른 양상을 보이는 채널 부하도를 효과적으로 측정하고 네트워크의 혼잡상황을 판단하는 기준으로 삼는다. 이와 함께 링크의 전송 성공률을 이용하여 이웃 노드들의 전송경로 선택의 적합도를 계산하고 확률적으로 경로를 선택한다.