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

MANET은 유선 기반망의 도움 없이 무선 노드들 간에 서로 협력하여 다중-홉으로 정보를 주고 받을 수 있도록 해주는 네트워크이다. 최근 MANET과 인터넷 망과의 통신이 요구되고 있고 이를 위해 무선 노드가 글로벌 IP 주소를 할당 받을 수 있어야 한다. 본 논문에서는 인터넷 게이트웨이를 통해 인터넷 망과 연결된 MANET 구조에서 무선 노드가 빠르게 글로벌 IP 주소를 설정할 수 있는 기법을 제안한다. 제안하는 기법의 성능 평가를 위해 NS-2로 실험을 수행했으며, 그 결과 기존 방법보다 빠르게 글로벌 IP 주소를 설정하고 네트워크 부하를 감소 시킬 수 있음을 입증하였다.

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

지식 그래프 기반의 질문 응답 문제는 자연어 질문에 대한 이해뿐만 아니라, 기반이 되는 지식 그래프상에서 올바른 답변을 찾기 위한 효과적인 추론 능력을 요구한다. 본 논문에서는 다중 홉 추론을 요구하는 복잡한 자연어 질문에 대해 연관 지식 그래프 위에서 답변 추론을 효과적으로 수행할 수 있는 심층 신경망 모델을 제안한다. 제안 모델에서는 지식 그래프상의 추론 과정에서 추른 경로를 명확히 하기 위한 노드의 양방향 특정 전파와 이웃 노드들 간의 맥락 정보까지 각 노드의 특정값에 반영할 수 있는, 표현력이 풍부한 쌍 선형 그래프 신경망 (BGNN)을 이용한다. 본 논문에서는 오픈 도메인의 지식 베이스 Freebase와 자연어 질문 응답 데이터 집합 WebQuestionsSP를 이용한 실험들을 통해, 제안 모델의 효과와 우수성을 확인하였다.

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

최근 다수의 문서를 고려해야하는 다중홉(multi-hop) 추론과 같은 복잡한 문제를 해결하기 위해 계층적 그래프 신경망기반 질의응답 시스템이 제안되었다. 계층적 그래프 신경망 기반 질의응답 시스템은 사람의 정확도를 뛰어넘었으나 제한된 문서를 통해 추론을 진행하기 때문에 문서에 충분한 정보가 없을 경우 추론에 실패할 가능성이 존재한다. 따라서 본 논문에서는 위 문제를 해결하기 위해 정보를 재탐색하고 기존의 그래프 정보와 병합하여 기존의 정보와 새로운 정보를 고려하여 재추론 할 수 있는 그래프 병합 기법을 제안한다. 제안하는 그래프 병합 기법은 사전에 정의된 규칙에 의해 수행되며 노드의 병합 및 연결을 통해 새로운 그래프를 도출한다. 새로운 그래프는 그래프 신경망을 통해 추론을 진행하여 기존 정보와 새로운 정보를 고려한 정답을 도출할 수 있다.

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

본 논문에서는 무선 센서네트워크에 적합한 백본을 형성하여 특정 노드 집합들만 라우팅에 참여하게 함으로써 데이터를 전달하기 위한 오버헤드와 깨어있는 노드의 수를 최소화한다. 이때 백본을 형성하는 노드들은 일반 노드에 비해서 에너지 소모가 크므로 노드의 잔여에너지와 차수를 고려하여 강건한 백본을 형성하여 네트워크의 라이프타임을 증가시키는 것이 중요하다. 그러므로 본 논문에서는 에너지레벨이 높은 노드를 클러스터헤드로 선정해서 강건한 백본을 형성하고, 헤더 주변에 많은 노드들을 배치하여 패킷전달의 역할을 분산함으로써 네트워크 라이프타임을 늘린다. 시뮬레이션 결과에서 제안 알고리즘은 기존 연구에 비해 클러스터헤드의 잔여에너지측면에서 약 58.6%, 차수측면에서 약 79.42%의 성능 향상을 보인다.

• 한국인터넷방송통신학회논문지
• /
• 제13권1호
• /
• pp.259-266
• /
• 2013

근거리 무선 통신은 전송 거리에 제약이 있어 마스터 주변의 노드만이 통신이 가능하다. 기존의 블루투스와 지그비와 같은 통신은 ad hoc을 위한 기술을 제공함에도 불구하고 실시간 대화를 위한 멀티 홉 전송에는 적절하지 못하다. 본 논문은 TDMA을 이용하여 소규모의 여러 사용자들이 서로 대화할 수 있는 릴레이 프로토콜을 제안한다. 제안한 릴레이 프로토콜은 TDMA를 이용하여 실시간으로 데이터 또는 음성의 다중 홉 재전송이 가능하다. 제안하는 프로토콜은 라우팅 경로에 따라 주파수를 달리하여 패킷을 전송하는 방법으로 이동에 따른 채널 효율의 감소를 줄여 네트워크의 성능을 높이고 있다. NS-2 시뮬레이션을 통하여 제안한 프로토콜이 실시간 음성 전달에서 전송 지연과 패킷 손실률에 있어 우수한 성능을 가지고 있음을 보인다.

• 한국전자통신학회논문지
• /
• 제14권6호
• /
• pp.1089-1096
• /
• 2019

최근 저성능 컴퓨팅을 통해 적은 양의 정보를 사용하는 소규모 사물 인터넷 서비스들이 확산되고 있다. 이를 위해 통신 반경이 넓고 전력 소모가 상대적으로 낮으며, 가격이 저렴한 저전력 장거리 통신 기술이 필요하다. 본 논문은 LoRa 통신 방식을 기반으로 넓은 지역에 분포되어 소량의 센싱 데이터를 전달하는 소물 인터넷 환경에서 멀티 홉 전송을 지원하는 MAC 계층과 라우팅 프로토콜을 제안한다. 단말 노드는 이동 가능하며, 통신 형태는 단말 노드와 네트워크 응용 서버 간의 양방향 전송을 제공한다. 제안한 프로토콜을 적용하여 스마트 팩토리 생산 설비 모니터링 시스템을 구축하였으며, 기본적인 모니터링 기능은 정상적으로 수행됨을 확인하였다.

• 한국정보과학회논문지:정보통신
• /
• 제36권6호
• /
• pp.528-535
• /
• 2009

본 논문에서는 IEEE 802.11 환경에서 무선 협력 통신을 이용하여 성능을 향상 시키는 방법에 대해 제안한다. 기존 협력 통신 알고리즘은 소스(source)와 AP(Access Point) 사이에 1개의 릴레이(relay)를 두어 수행한 2 홉 릴레이(hop relay) 방식으로, 이는 알맞은 릴레이를 찾을 수 없는 경우가 발생하므로 보완이 필요하다. 본 논문에서는 AP에서 네트워크 정보(노드 사이 전송률, 노드와 AP 사이 전송률)를 관리하여 릴레이 선정에 이 네트워크 정보를 이용한다. 이 정보를 이용하여 AP는 1개 이상의 릴레이를 선정하여 소스와 주위 노드에게 선정된 릴레이를 알리고 소스에서 데이터를 전송할 때 이 릴레이를 통해 협력 통신을 하도록 한다. 이러한 협력 통신 방법은 데이터 전송의 효율성을 높인다. 또한 본 논문에서는 소스의 데이터를 전송한 릴레이는 소스의 데이터를 전송한 후에 자신의 데이터 또한 전송할 수 있는 기회를 가지도록 하여 소스 데이터를 대신 전송하여 소비된 노드의 자원을 만회할 수 있는 기회를 가지게 한다. 이로써 제안된 방법을 이용하면 노드의 자원 소비를 보완함은 물론 전체 네트워크의 성능(throughput)을 향상시킬 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제12권6호
• /
• pp.219-228
• /
• 2007

모바일 애드혹 네트워크에서는 노드가 이동성을 가지고 한정된 용량의 전지를 사용하기 때문에, 다중 홉으로 통신하는데 있어서 종단 간 경로를 설정하는 것이 매우 중요하다. 그 중에서도 AODV(Ad-hoc On-demand Distance Vector) 라우팅 프로토콜은 많이 사용되고 있는 프로토콜 중 하나이다. 하지만 경로를 탐색하는 과정에서 최단 홉의 수만을 고려하기 때문에, 노드의 이동성이나 전지의 소진 등으로 인해 중간 노드의 경로가 단절이 되는 문제점이 발생하게 된다. 경로의 단절이 발생하게 되면, 중간 노드들은 데이터 패킷을 폐기시키고 송신노드는 경로를 재설정해야 하기 때문에 대역폭의 낭비와 에너지 소비량이 증가되는 문제가 발생한다. 또한 이것은 네트워크의 생존시간을 단축하는 원인이 된다. 본 논문에서는 이러한 문제들을 해결하기 위하여 기존의 AODV 라우팅 프로토콜을 기반으로 전지의 남은 에너지양을 비롯하여 신호 세기, SNR(Signal to Noise Ratio) 등의 MAC 레이어의 자원들을 이용하여 경로를 설정하는 라우팅 프로토콜을 제안한다.

• 한국통신학회논문지
• /
• 제32권12B호
• /
• pp.719-727
• /
• 2007

무선 메쉬 네트워크(Wireless Mesh Network) 기술은 유선을 설치하기 힘든 섬지역이나, 군의 전장지역과 같은 법은 지역에 저렴한 비용으로 인프라를 제공할 수 있다. 그러나 무선 메쉬 네트워크에서는 다중 홉 통신 환경에서 홉 수의 증가로 인한 성능의 급격한 감소는 물론 지연이 급격히 증가되는 결과를 초래하고 있다. 군 환경에 무선 메쉬 네트워크의 적용을 고려할 때 게이트웨이를 통하는 음성이나 동영상과 같은 실시간 데이터 트래픽이 많은 부분을 차지할 것으로 볼 때, 원거리 부대 AP에 연결된 메쉬 단말들은 실시간 서비스 받기가 제한이 된다. 이로 인해 공정성에 대한 문제가 발생하게 된다. 본 논문에서는 이 문제 해결을 위해 각 제대별 AP에 연결된 모든 메쉬 노드에 공정한 QoS를 제공할 수 있고, 군의 특성을 고려한 긴급정보나 Control 패킷에 우선순위(가중치)를 부여할 수 있는 WRR(Weight Round Robin) 방식을 기본으로 동작하는 위치기반 패킷 스케줄링 방식을 제안하여 성능을 검증하였다.

• 전자공학회논문지
• /
• 제51권6호
• /
• pp.124-131
• /
• 2014

본 논문은 무선 개인영역네트워크 환경에서 중계 프로토콜 기능을 가진 시분할다중접속방식(TDMA)의 적응형 기저대역 중계모뎀을 설계한 내용을 기술한다. 설계한 기저대역 중계모뎀은 마스터 동기 신호에 의해 제어되며 최대 14홉의 중계 네트워크를 구성할 수 있다. 효과적인 데이터 중계 통신을 위해 단일포트 메모리에서 우선권을 사용하여 내부 버퍼 설계를 최적화하였다. 그리고 메모리 버스 제어기는 합성된 게이터 수를 최소화시킬 수 방법으로 설계하였다. 협대역 TDMA 중계 통신의 동기 기능을 구현하기 위하여 네트워크 슬롯 동기회로와 프레임 동기회로를 분리하여 게이트수를 줄였다. 이 방법을 사용하여 9만 게이트의 Xilinx FPGA XC6SLX9에서 약 37%(34,000게이트)를 사용하였다. 32비트 싱크워드를 사용한 1024비트 프레임의 통신 수신율은 약 96.4%이다. 설계된 기저대역 중계모뎀을 사용하여 14홉의 중계에서 측정한 최대전송지연시간은 230.4ms이다.