• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
• /
• pp.22-24
• /
• 2004

센서 노드의 제한된 전력(power)으로 인해, 센서 네트워크에서의 통신은 에너지 소비를 최소로 하여 네트워크의 수명을 길게 하는 것이 가장 큰 목표 중 하나이다. 또한, 센서 네트워크에서는 일대일 통신보다는 하나의 노드에서 네트워크 상의 모든 노드로 패킷을 전달하는 브로드캐스트 통신이 빈번히 사용된다 이러한 이유들로 인해서 여러 에너지 효율적인 브로드캐스트 기법들이 제안되고 있다. 이 논문에서는 'Angle-Based' 브로트캐스트 알고리즘을 제안한다. 'Angle-Based' 기법은 각 센서 노드가 자신이 받은 패킷을 통해 이웃 노드와의 각도를 계산하고, 그것을 바탕으로 패킷의 재전송 여부를 결정하는 방식이다. 따라서 이웃 노드들의 정보를 미리 가지고 있지 않고도 재전송 노드의 수를 최소화할 수 있다. 그리고 무엇보다 'Angle-Based' 기법은 높은 신뢰성(reliability)을 제공하는데, 이는 각도 정보를 사용하여 소스의 전송범위 내의 모든 영역에서 골고루 재전송이 이루어지도록 하기 때문이다. 시뮬레이션 결과, 'Ang1e-Based' 방법은 에너지 효율적으로 재전송이 이루어졌으며 이웃 노드들의 정보를 사용하지 않는 다른 브로드캐스트 기법들보다 신뢰성 측면에서 특히 뛰어난 결과를 보였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2013년도 추계학술대회
• /
• pp.524-525
• /
• 2013

동적 움직임을 가지는 노드에 대한 DTN(Delay/Disruption Tolerant Network)은 노드의 연결단절 및 불규칙적인 노드의 움직임에 의한 불안정한 상태를 해결하는 방법 중 하나이다. 특히 DTN은 재난상황 또는 움직임이 많은 노드간의 상관관계를 분석하여 노드 간 연결 확립을 보장함으로써 데이터 연결성과 전송률을 개선한다. 본 논문은 노드의 움직임에 대한 속성 정보를 기반하여 구성된 클러스터 구조의 네트워크에서 헤드노드 간의 연결 가능성을 분석하며 데이터를 목적지까지 포워딩하는 방식으로 망을 제어 유지하기 위한 방법으로 EPCM(Efficient Prediction-based Context-Awareness Matrix) 알고리즘을 제안하고자 한다. 이를 위해 적용한 상황 매트릭스는 시간에 따른 헤드노드들의 움직임과 속도 등의 상황 예측이 가능한 정보를 포함한 포워딩 분석 요소를 제공한다. EPCM 알고리즘은 노드가 주기적인 이동성을 가진다는 가정 하에 포워딩에 요구되는 상관관계를 연산 분석하여 예측 경로를 제공한다. 노드의 이동에 의해 경로가 변화하는 환경에서 EPCM 알고리즘은 상황 매트릭스를 통해 헤드노드의 연결 정보를 저장하고 관리함으로써 연결성을 보장하고 짧은 지연시간에 효율적인 전송이 가능할 것이다.

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

본 논문은 다양한 센서들과 디바이스들이 실시간으로 정보를 주고 산업 IoT 환경에서 실시간 분산 제어 역할을 하는 마스터 노드(Master Node)인 CPS시스템이 시스템장애 또는 내, 외부적인 요인으로 인해 정상적인 수행을 하지 못할 때 일시적으로 마스터 노드의 기능을 수행할 수 있는 싱크노드(Sink Node)를 선정하여 대리 마스터 노드를 결정하는 방안을 제시한다. 산업 IoT환경에서 마스터 노드의 역할로써 중요한 파라미터들을 선정한다. 이 후 상황에 따라 파라미터들의 가중치를 변경하여 우선순위 알고리즘을 통해 지속적으로 싱크 노드들의 우선순위에 대한 정보를 마스터 노드와 싱크노드들 간 공유하게 된다. 마스터 노드의 결함이 발생 시 우선순위가 높은 싱크노드가 마스터 노드의 역할을 대신 수행하여 예기치 못한 상황에도 데이터를 유지할 수 있도록 한다.

• 디지털융복합연구
• /
• 제13권2호
• /
• pp.127-133
• /
• 2015

센서 네트워크 환경에서는 센서 노드들이 수집한 정보를 전달하기 위해서 위치 정보를 필요로 한다. 무선 센서 네트워크 환경에서 각각의 센서들은 라우팅 절차를 통하여 데이터를 기지국으로 전송한다. 따라서 정확한 위치 정보를 제공하는 것이 무선 센서 네트워크에서는 가장 중요한 요인이다. 기존에 제안된 대부분의 라우팅 기법들은 주변의 1-홉(1-hop) 거리의 모든 노드의 위치 정보를 저장한다. 이러한 정보의 저장을 위해서 빈번한 정보 교환으로 불필요한 에너지 소모와 트래픽을 발생시킨다. 따라서 본 논문이 제안하는 라우팅 프로토콜은 노드의 위치 정보를 저장하지 않고, 에너지 소모를 감소시키기 위하여 주기적으로 위치 정보를 교환하지 않는다. 그리고 주변의 1-홉 거리의 노드들을 라우팅에 참여시키지 않고 소스 노드의 전파 범위와 노드의 위치 정보에 의해 해당되는 노드들을 대상으로 라우팅에 참여시키는 방법을 제안한다.

• 한국컴퓨터정보학회논문지
• /
• 제11권6호
• /
• pp.221-226
• /
• 2006

Ad Hoc 네트워크는 유선 네트워크와는 달리 이동성이 존재하는 노드들이 무선환경에서 상호 연결되어 네트워크를 구성한다. 이러한 형태는 라우팅과 서비스 운영환경에서 노드들의 단절 현상이 발생한다. 각 노드들의 위치 정보를 파악하면 이러한 현상을 회피하거나 복구할 수 있고, 일반적으로는 GPS를 이용하여 위치 정보를 파악하지만 구축과 관리가 복잡하고 고비용을 필요로 한다. 본 논문에서는 GPS를 사용하지 않고 전체 노드들이 가지고 있는 정보만을 이용하여, 이동 노드들의 전체적인 위치 정보를 나타내는 맵을 구성하는 방식을 제안하고 구현한다. 제안한 방식은 기존 시스템을 소프트웨어적으로 보완하므로 구축과 운영이 간단하고 구축비용을 절감할 수 있다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2014년도 추계학술대회
• /
• pp.99-101
• /
• 2014

불안정한 네트워크 환경 문제를 해결하기 위해 제안된 Delay Tolerant Network(DTN)에서는 안정적인 통신을 위해 저장 및 전달(store-carry-forward) 방식의 라우팅 프로토콜을 사용한다. 이중 노드의 속성 정보를 이용하여 추후 네트워크 상황을 예측하고 라우팅을 하는 예측 기반 라우팅 프로토콜은 GPS와 같은 위치 서비스의 발전으로 인해 DTN에 효과적으로 적용 될 수 있다. 이러한 예측 기반 라우팅 프로토콜에서는 중계 노드의 효율성이 네트워크의 상황에 따라 달라지기 때문에 위치 서비스를 통해 받는 노드의 속성 정보를 분석하는 연구가 제시되어야 한다. 본 논문은 노드의 속성 정보를 네트워크의 환경 정보에 따라 분석하여 효율적인 중계 노드를 선택하는 알고리즘을 제안한다. 제안하는 알고리즘은 노드의 속도, 방향, 위치 등의 속성 정보를 네트워크의 정보에 따라 가중치를 두어 다양한 네트워크 환경에서 더 효율적인 노드를 선택할 수 있도록 한다. 본 논문은 제안하는 알고리즘을 사용한 라우팅 프로토콜이 기존 라우팅 프로토콜에 비해 전송률, 지연시간, 오버헤드 측면에서 향상됨을 검증한다.

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

무선센서네트워크에서 많은 응용 프로그램들이 센서노드들의 위치 정보를 기반하기 때문에 센서노드에 대한 위치 측정은 매우 중요하다. 본 논문은 위치 정보를 알고 있는 소수의 앵커노드들을 사용하여 위치 측정 정확도를 높이고 주어진 위치 정보 메시지의 교환 비용을 줄이는 분산 위치 측정 기법인 Low-cost Localization using 2-hop Distance Anchors (LLTA)를 제안한다. LLTA는 높은 위치 측정 정확도를 위해 각각의 센서노드로부터 2 홉 거리 이내의 센서노드들의 위치 정보를 모으는 2-홉플러딩을 사용한다. 또한 2-홉 플러딩을 통해 얻은 위치 정보를 이용하여 센서노드가 위치할 수 있는 지역을 계산한 후 그리드 스캔 알고리즘을 사용하여 센서노드의 더 정확한 위치를 계산한다. 시뮬레이션 결과를 통해 LLTA가 기존의 위치 측정 기법들보다 위치 측정 정확도가 더 높고, 위치 정보 전달 비용이 더 낮음을 보인다.

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

HMIPv6 (Hierarchical Mobile IPv6)는 MAP (Mobility Anchor Point)을 이용하여 이동노드를 효율적으로 관리하는 방안을 제시하였다. MAP 에 걸리는 부하는 HMIPv6 로 구성된 네트워크에 진입한 이동노드가 어느 MAP 을 선정하느냐에 따라 달라진다. MAP 을 선정하는 방법으로 이동노드의 이동속도나 MAP 과 이동노드의 거리를 고려하여 선택하는 방법 등이 연구되었다. 하지만 이들은 각각 이동속도 측정을 위한 추가적인 비용이 발생하거나 특정 MAP 에 몰리는 현상을 효과적으로 해결하지 못하는 문제점이 있다. 본 논문은 HMIPv6 로 구성된 네트워크에서 네트워크 관리지역의 중앙부분을 지나는 이동노드가 바깥부분을 지나는 이동노드보다 해당 네트워크에 오래 머무른다는 사실에 착안하여 지역정보 기반의 MAP 선정기법을 제안한다. 제안하는 기법은 우선 네트워크 관리지역 내에 분포된 MAP 들을 지역정보에 기반하여 계층적으로 구성한다. 그 다음, 중앙부분을 지나는 이동노드에게 보다 넓은 지역을 담당하는 높은 레벨의 MAP 을 선정하고 바깥부분을 지나는 이동노드에게 보다 좁은 지역을 담당하는 낮은 레벨의 MAP 을 선정한다. 이로써 전체적으로 발생하는 바인딩 업데이트 비용을 줄이고 MAP 의 로드밸런싱 효과를 얻는다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
• /
• pp.337-339
• /
• 2001

최근에 클러스터링 기술이 발전함에 따라 병렬 및 분산처리 환경에서 클러스터링에 참여하는 서브노드의 환경 제어 및 감시 문제가 중요하게 대두되고 있다. 본 논문에서는 이러한 문제를 효율적으로 해결하기 위한 방안으로 노드의 감시 및 제어를 하는 응용과 노드의 정보전송 및 제어 값 설정을 하는 응용을 사용하여, 각 노드의 부하를 가급적으로 주지 않은 IP 레이어를 통한 노드 감시와 제어시스템의 설계에 관한 방법을 연구하였다. 또한 TCP 통신에 사용되는 통신 버퍼를 유동적으로 조절하여 시스템을 관리하는 방법을 제안하고, 시뮬레이션을 통하여 결과를 확인한다.

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

Ad hoc 네트워크는 우선 통신장비들이 기간망(infrastructure network)에 대한 의존 없이 필요에 따라 임시적으로 형성된다. ad hoc 네트워크 환경 속에서 서비스를 제공하는 노드와 사용하는 노드 사이의 원활한 연결을 위하여 서비스를 찾는 lookup절차를 사용한다. ad hoc 네트워크는 동적인 성격과 제한적인 자원을 가지는 무선 통신장비들로 이루어져있고, 매체의 대역폭이 제한되기 때문에 기존 기간망에서 연구된 기법이 ad hoc 네트워크에 적용될 때 문제점을 가진다. 서비스를 제공하는 노드가 서비스 종료를 알리지 못할 경우, 서비스를 사용하는 노드나 네트워크내의 서비스 목록 정보를 가지는 서버(중심 lookup Server)가 잘못된 정보를 가질 수 있다. 본 논문에서는 중심 lookup Server에서 제공하는 각 서비스 목록 정보가 서비스를 제공하는 노드의 정보와 일치하도록 유지하기 위하여 서비스 제공자의 이웃 노드로 하여금 모니터링 하게 하는 분산형 서비스 정보 일치성 유지 기법을 제안한다.