• 한국콘텐츠학회논문지
• /
• 제22권5호
• /
• pp.26-36
• /
• 2022

최근 운전자의 안전과 원활한 교통을 위하여 VANET 환경에서 차량들을 클러스터로 구축하고 안전 메시지를 배포하는 연구들이 진행되고 있다. 본 논문에서 제안하는 기법은 차량의 밀도와 이동성이 높은 VANET 환경에서 V2V 통신과 V2I 통신을 통해 안전 메시지 배포를 배포하기 위한 클러스터 관리 기법을 제안한다. 제안하는 기법은 메시지 수 감소와 수신율을 높이기 위해 수신 품질, 차량이 보유한 전체 데이터 수, 이동속도, 연결된 차량 수 등을 고려한 클러스터 헤드(CH) 선출과 기존 클러스터 안전 메시지 배포 환경에서 고려하지 못했던 클러스터의 잦은 이탈과 가입을 고려하여 메시지 배포의 주체인 클러스터 헤드 후보를 유지함으로써 패킷 손실을 감소시킨다. 또한, 제안하는 기법은 RSU(Road Side Unit)와 협업하여 동작함으로써 클러스터를 활용하여 중복 메시지를 추가적으로 감소시킨다. 제안한 기법의 우수성을 입증하기 위해 메시지 패킷 손실과 RSU 처리 요청 수 관점에서 다양한 성능평가를 수행한다. 성능평가 결과 본 논문에서 제안한 클러스터 관리 기법이 기존 기법보다 우수한 성능을 보인다.

• 한국산학기술학회논문지
• /
• 제13권8호
• /
• pp.3672-3679
• /
• 2012

차량 통신 네트워크는 이동하는 차량과 차량 간의 통신 및 차량과 인프라 간의 통신을 이용하여 운전자의 안전 및 교통 흐름 개선 등 다양한 서비스를 제공하는 차세대 네트워크 기술이다. 이러한 차량 통신 네트워크에서는 운전자의 안전을 위하여 최근 다양한 연구가 활발히 이루어지고 있으며, 특히 긴급 메시지를 전송하여 이동하는 차량에게 경고 메시지를 전달함으로써 교통안전의 효율성을 높이기 위한 연구가 활발히 진행되고 있다. 이동하는 차량에게 긴급 메시지를 효율적으로 전파하기 위해서는 차량 노드의 전송 범위 안에 속해 있는 노드들에게 브로드캐스팅을 통하여 최대한 많은 노드들에게 빠르게 메시지를 전송하는 것이 매우 중요하다. 하지만 기존 제안되었던 연구들은 메시지 전송 시 통신에 참여하는 노드들의 무분별한 브로드캐스팅으로 인한 브로드캐스팅 폭풍 문제가 발생하였으며, 이로 인하여 전체적인 성능이 감소하는 문제를 야기하였다. 또한 이러한 문제는 도심 지역과 같이 차량 노드의 밀도가 높고 다양한 도로의 형태에서 많은 문제점을 야기한다. 따라서 본 논문에서는 도심지역과 같이 차량의 밀도가 높은 지역에서 효율적으로 메시지를 전달할 수 있는 클러스터링 기반의 라우팅 알고리즘 (CBRA, Clustering based Routing Algorithm)을 제안한다. 제안하는 라우팅 알고리즘은 메시지 전송 시 클러스터링 방법을 통해 차량을 관리함으로써 도로 형태에 따른 링크 단절 문제를 해결하고 각 클러스터에서 선택적 플러딩 방법을 적용하여 브로드캐스팅 폭풍문제와 메시지 전송 시 효율성을 향상시킨다. ns-2를 이용한 시뮬레이션 결과 본 논문에서 제안하는 CBRA 방법이 기존 제안되었던 방법보다 더 우수한 성능을 보이는 것을 입증하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
• /
• pp.48-50
• /
• 1998

메시지에 기반을 둔 다중컴퓨터는 프로세서들 간에 고속통신을 위한 연결 망을 요구한다. ATM 스위치는 대규모의 다중컴퓨터를 구성하기에 유리한 접근 방식을 제공하며, 낮은 지연시간과 고성능을 제공하는 특성을 가진다. 본 논문은 고속 ATM 스위치를 통한 프로세서들간의 정보를 송신/수신하는 셀 라우터를 설명한다. 고속 ATM 스위치를 효율적으로 사용하기 위하여, 본 논문은 다중화와 역 다중화를 가지고 계층적 구조를 제안한다. 일반 연결 망에서 라우팅을 위해 착신주소를 가지는 기본단위는 메시지이지만, ATM 망에서는 셀이라고 부르는 고정된 크기의 프레임이 기본단위이다. 셀은 VPI와 VCI를 가지며, 이는 송신/수신 프로세서의 구별자로서 사용된다 결론적으로 제안한 고속 셀 라우터와 계층적 구조는 메시지 전송지연의 관점에서 이점을 가질 수 있다.

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

BitTorrent는 파일 공유를 위하여 가장 널리 사용되고 있는 P2P (Peer to Peer)프로토콜로서, Mesh-Pull 구조를 채용하여 라이브 스트리밍에 대한 연구가 꾸준히 이루어지고 있다. BitTorrent에서는 Peer Wire Protocol을 사용하여 피어들간에 파일조각들을 교환하게 되는데, 이를 위하여 주기적으로 버퍼맵 정보를 HAVE 메시지를 사용하여 브로드캐스트 하는데, 피어의 수가 증가할수록 이로 인한 시그널링 오버헤드가 크게 증가하는 문제를 갖고 있다. 본 논문에서는 이러한 문제를 극복하고 라이브 스트리밍의 성능을 개선하기 위하여 HAVE 메시지를 선택적으로 전송하는 방법을 제안한다. 실험을 통하여, 제안 방식은 기존의 BitTorrent 기반 Mesh-Pull 구조를 채용하는 라이브 스트리밍 방식과 비교하여 HAVE 메시지의 브로드캐스트로 인한 시그널링 오버헤드를 비약적으로 줄일 수 있음을 보였다.

• 정보과학회 논문지
• /
• 제42권7호
• /
• pp.939-945
• /
• 2015

2009년을 기점으로, 스마트 기기 시장은 폭발적으로 성장하기 시작했다. 이렇게 보급된 스마트 기기는 사용자에게 다양한 서비스를 제공한다. 그 중, 클라우드 메시징 서비스는 다양한 서비스에 적용되어 사용되고 있다. 클라우드 메시징 서비스는 비동기적으로 메시지를 전달하는 서비스를 의미한다. 클라우드 메시징 서비스를 통해 메시지를 모바일 단말에 전송하는 방식으로는 IP 기반 메시지 전송 기법과 Publish/Subscribe 기법이 있다. 각각의 기법은 메시지 전송을 위해 기본적으로 전송되어야 하는 메시지가 존재한다. 본 논문에서는 기본적으로 전송되어야 하는 메시지 량을 줄이기 위해, 사용자 맞춤형 기반 Hybrid 메시지 전송 기법을 제안한다. Hybrid 메시지 전송 기법에서는 Exponential Moving Average (EMA)와 K-means 알고리즘을 이용해 사용자 맞춤형 분석을 수행하고, 이를 이용해 각 시간대 별로 메시지 전송 기법을 결정하게 된다.

• 한국지능시스템학회논문지
• /
• 제15권6호
• /
• pp.701-708
• /
• 2005

사서함 구조에서 메시지 서비스를 위한 중요한 구조적 메커니즘은 메시지 객체들을 콘텐츠에 따라 그룹 클래스 계층 구조를 구성하는 것이다. 본 논문에서는 응용 도메인에서 많은 구조적인 메시지 객체들을 클러스터링하기 위한 $\alpha$-cut 기반의 genealogy 그룹화 방법을 제안한다. 제안된 방법은 의미적 유사 관계와 퍼지 유사 관계를 이용하여 관계성을 결정하고 search() insert(), hierarchy()의 연산을 이용하여 그룹화 구조를 수행한다. 이러한 구조는 그룹과 관련된 작업을 쉽게 처리해주고 질의응답 객체 식별, 유사성 발견 등을 쉽게 해준다. 따라서 제안된 사서함 구조는 그룹화 생성을 통해서 사용자들에게 메시지객체를 효율적으로 서비스하고 관리하는 기능을 제공한다. 그리고 제안된 기법의 성능을 알아보기 위해 5600개의 메시지 객체를 이용하여 non-grouping, BGM, RGM, OGM 방법과 비교 분석한다.

• 한국통신학회논문지
• /
• 제35권6A호
• /
• pp.600-610
• /
• 2010

본 논문에서는 군 전술 네트워크와 같이 노드들이 진형을 갖추고 이동하거나 일정 지역 근처에서 움직이는 특징이 있는 환경에서 노드의 이동으로 인해 간헐적인 연결 단절이 발생하는 경우를 지원하기 위한 멀티캐스트 기법을 제안한다. 기존의 잘 알려진 트리 기반의 멀티캐스트 라우팅 기법인 MAODV를 기반으로 하여 간헐적인 연결 단절이 발생하는 환경에 적합한 트리 구성 기법과 데이터 메시지 전달 기법을 제안한다. 특히, 데이터 메시지 전달 기법에 있어서는 자식 노드의 이동을 예측하고 이에 대응하여 데이터 메시지의 플러딩 홉 수 k를 결정하는 알고리즘을 제시한다. 시뮬레이션을 통한 성능 분석에서, 본 논문에서 제안하는 기법을 MAODV와 DTN(disruption tolerant network)에서 제시된 멀티캐스트 라우팅 기법인 Epidemic 라우팅과 ST-multicast와 각각 비교하였다. 성능 분석 결과, 본 논문에서 제안하는 기법이 기존의 MAODV에 비해 트리 재설정 횟수를 크게 줄이고 메시지 전달율을 크게 향상시키는 것을 관찰할 수 있었으며 Epidemic 라우팅 기법에 비해 50% 이하의 낮은 메시지 전달 부담을 초래하면서 85% 이상의 높은 메시지 전달율을 달성하는 것을 관찰할 수 있었다.

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

무선 ad-hoc 네트워크는 이동 노드만으로 구성된 자율적이고 수평적인 네트워크이다. 무선 ad-hoc 네트워크에서의 라우팅 프로토콜은 table driven 방식과 on-demand 방식으로 나뉘는데, 이 중 라우팅 메시지의 오버헤드가 비교적 적은 on-demand 방식이 주로 사용되고 있다. 이 프로토콜은 경로를 찾기 위해서 경로 요청 메시지를 브로드캐스팅 하는데, 경로 요청 메시지는 네트워크 전체로 확산되기 때문에 이를 이용한 공격이 가능하다 공격자는 연속적으로 경로 요청 메시지를 보냄으로써 패킷 충돌과 네트워크 큐오버플로우 등의 장애를 일으켜 정상적인 메시지나 데이터의 전송을 방해할 수 있다. 본 논문에서는 기존의 라우팅 프로토콜에 별도의 인증 절차 없이 경로 요청 패킷의 확산을 이용한 공격을 막는 방법을 제안하고자 한다. 각각의 노드는 경로 요청 메시지의 시작 주소와 수신 시간을 경로 요청 테이블을 이용해 관리함으로써 정상적인 경로 요청 패킷과 공격자의 경로 요청 패킷을 구분한다. 수신된 경로 요청 패킷이 공격자의 패킷이라고 판단된 경우, 공격자의 패킷을 이웃 노드에 전달하지 않음으로써 전체 네트워크에 가해지는 공격을 막을 수 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권5호
• /
• pp.518-528
• /
• 2000

분산 실시간 시스템에서의 노드간 주고 받는 메시지는 크게 동기적 메시지와 바동기적 메시지로 나눌 수 있다. 동기적 메시지는 샘플링된 음성이나 화상 데이타와 같이 주기적으로 발생되는 메시지로 전달시간 제약을 가지므로 종단간 마감시간을 보장해 주어야 한다. 비동기적 메시지는 비주기적인 메시지로 일정하지 않게 발생하며 일반적으로 전달 시간 제약사항이 엄격하지 않다. 본 논문에서는 분산 환경에서 동적으로 발생하는 동기적 메시지에 대해 높은 마감시간 보장성을 제공 하는 실시간 프로토콜 TTP/C(timed token protocol with concession)을 제안한다. TTP/C는 비동기적 메시지나 긴급하지 않은 동기적 메시지의 전송 대역폭을 양보함으로써 긴급한 동기적 메시지의 마감시간 을 보장한다. 또한 TTP/C는 노드에서 전송되는 동기적 메시지의 발생시간이 주기와 다르게 일정치 않더 라도 높은 보장성을 갖는다. 모의 실험을 통하여 TTP/C가 기존의 TTP에 비해 동기적 메시지의 마감시간 보장성에 대해 높은 성능 향상을 가져옴을 보인다.

• 한국콘텐츠학회논문지
• /
• 제8권1호
• /
• pp.152-159
• /
• 2008

본 논문에서는 SIP(Session Initiation Protocol) 기반의 인스턴트 메시징 서비스에서 멀티미디어 메시지를 효율적으로 처리할 수 있는 새로운 방법을 연구하였다. 전체 시스템은 멀티미디어 메시지 서버와 프레즌스(presence) 서버 및 사용자 시스템으로 구성되며, 메시지 서버에 저장된 메시지들의 개수, 대기상태, 메시지의 타입 등 각종 정보를 사용자들에게 효율적으로 제공하기 위한 수단으로써 기존의 메시지 대기 표시 이벤트 패키지를 대신하는 새로운 방법을 제시하였다. 제안된 방법에서는 메시지 상태 정보에 변화가 발생하면 이 정보를 프레즌스 서버에게 보내어 프레즌스 정보 통지 시에 별도의 태그로 전송하도록 한다. 프레즌스 서버는 사용자로부터의 등록 요청 및 통지를 처리하며 서비스 사용자들에게 메시지 상태 정보 및 온라인 여부 등 각종 통신 상태 정보를 함께 제공하여 기존 방식에 비해 효율을 높일 수 있도록 하였다. 이때 사용자 시스템과 프레즌스 서버 사이의 데이터 전송 효율을 더욱 높이기 위하여 부분 (partial) publication 기능이 사용되었다. 제안된 방식은 멀티미디어 메시지 전송 속도와 서버의 전체 처리 시간을 측정하는 실험을 통하여 성능을 분석하였다.