• 정보처리학회논문지C
• /
• 제15C권6호
• /
• pp.539-546
• /
• 2008

본 논문에서는 다중-링크 서브넷(multi-link subnet) 문제를 해결하기 위하여 수정된 MANET 구조에 적합한 주소 자동 설정 및 경로 결정 기법을 제안한다. 먼저 다중-홉 무선 네트워크 환경에서 패킷의 중복 수신 문제없이 라우터 광고(Router Advertisement) 메시지를 전송할 수 있도록 하기 위한 Scope-Extended RA(Scope-Extended Router Advertisement) 메시지를 정의한다. 또한 MANET Prefix 옵션을 새로 정의함으로써 MANET 노드가 MANET 내에 있지 않은 호스트로 패킷을 전송하고자 할 때 바로 게이트웨이로 보낼 수 있게 한다. 이렇게 함으로써 반응형 라우팅 프로토콜에서 발생하는 경로 설정을 위한 제어 메시지의 브로드캐스트로 인한 성능 저하를 방지할 수 있다. 제안 기법의 성능을 NS-2 기반의 모의실험을 통하여 분석했으며, 시뮬레이션 결과에 의하면 제안 기법이 제어 메시지 오버헤드 측면에서 우월함을 알 수 있었다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제13권3호
• /
• pp.141-152
• /
• 2007

본 논문에서 우리는 ELOS(Embedded Lightweight Operating System)라 불리는 이벤트 기반의 운영체제와 멀티흡 에드혹 라우팅 프로토콜로 구성된 네트워크 기반의 소형 실시간 시스템의 구조를 제시한다. 효율적인 실시간 프로세싱을 위하여 보장된 시간 슬롯을 가진 조건적 선점형 FCFS 스케줄러가 개발되었다. 보다 정교한 네트워크 구성을 위하여 무선 에이전트 노드를 통한 반자동 구성(semi-auto configuration) 방식을 사용한다. 개발된 소프트웨어 시스템은 자체 개발한 소형 하드웨어 프로토타입에서 구현되었다. 또한, 제안된 시스템의 성능을 평가하기 위해서, 우리는 유비쿼터스 네트워크 테스트 베드를 개발했고, 다양한 환경에서의 실험이 이루어 졌다. 실험 결과를 통하여 제안된 ELOS 시스템은 실시간 제약을 가진 네트워크 기반의 소형 유비쿼터스 시스템에 상당히 알맞은 시스템이라는 것을 확인한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
• /
• pp.305-307
• /
• 2012

무선 센서 네트워크에서 실시간 서비스는 중요한 이슈들 중 하나이다. 일반적으로, 기존의 연구는 이를 위해 비컨 (beacon)에 의존한다. 최근, 자원 제약적인 환경의 무선 센서 네트워크에서는 비컨으로 인한 제어 오버헤드 또한 부담이므로, 이를 극복하기 위한 비컨리스 라우팅이 제안되었다. 그러므로, 비컨리스 방안을 기반으로 한 실시간 통신이 활용 된다면 적은 에너지 소모로 환경적 제약에 유리하게 작용할 것이다. 그러나 이를 위해서는 새로운 도전에 직면한다. 전통적인 실시간 통신에서는, 요구 시간 안에 데이터를 전달하기 위해 각 노드들이 단일 홉 지연 시간을 파악하고 있어야 한다. 이 지연 시간은 비컨 메시지를 통한 이웃 노드 정보에 기반하여 파악되며, 이를 바탕으로 송신자가 적합한 다음 중계 노드를 선정한다. 그러나, 수신자 기반의 비컨리스 방안에서는 수신자가 스스로 다음 중계 노드를 결정하는 방식이기 때문에 기존의 송신자를 기준으로 한 지연 시간을 그대로 사용할 수 없다. 또한 비컨리스 라우팅을 위한 경쟁 지연 시간도 단일 홉 지연 시간에 포함되어야 한다. 따라서, 지연 시간 측정 원리가 새롭게 설계되어야 한다. 본 논문에서는 수신자 기반의 실시간 라우팅 방안을 제안한다. 제안 방안에서, 우리는 새로운 지연시간 측정 방법을 제시한다. 송신자로부터 수신자로의 단일 홉 지연 시간은 수신자에 의해 계산되어, 수신자는 실시간 제약 사항을 만족하는지 스스로가 결정할 수 있다. 시뮬레이션 결과를 통해 제안 방안이 비컨없이도 우수한 성능으로 실시간 서비스를 지원할 수 있음을 보여준다.

• 한국통신학회논문지
• /
• 제30권3B호
• /
• pp.144-152
• /
• 2005

일반적으로 무선 환경에서의 이동성은 단말, 개인, 세션, 서비스 이동성의 네 가지로 구분 및 정의 될 수 있다. 이러한 이동성 중 단말 이동성 지원을 위하여 네트워크 계층에서의 모바일 IP(MIP) 기반의 해결 방안과 응용 계층의 SIP 기반 해결 방안이 제안되어 왔다. MIP는 삼각형 라우팅, 각 호스트의 홈 IP 주소의 필요, 터널링과 캡슐화에 따르는 오버헤드 등의 문제점이 존재하고, 실제 네트워크에서의 배치가 제한적으로 이루어지고 있다. 따라서, 본 논문에서는 하위 프로토콜에 독립적인 SIP 기반의 이동성 지원 개념을 제시하곤 계층적인 등록 구조를 지원하는 SIP 시스템을 설계한다. 그리고, 차세대 네트워크의 표준을 따르는 JAIN 기술 기반으로 멀티미디어 응용을 위한 시스템을 구현한다. 본 시스템은 ITU-T 의 권고 기준을 만족시킨다.

• 한국통신학회논문지
• /
• 제29권11B
• /
• pp.956-966
• /
• 2004

향후 NGN(Next Generation Network)은 패킷 기반의 QoS가 제공되는 네트웍으로 발전하고 있다. 본 논문에서는 MPLS 네트웍에서의 보다 효율적인 경로 선택에 관한 기법으로 Service interruption time을 줄이는 복구방법을 제안한다. 장애복구의 주요 성능 중의 하나인 복구자원사용의 효율성을 높이기 위해서 각 노드들 간의 state information을 fault detector 와 bandwidth broker가 서로 공유하여 장애 발생 시 복구를 위한 message transmission time을 줄였다. 또한 트래픽양의 변화에 따라 망 전체의 필요한 대역폭을 효과적으로 관리하고 변화시킴으로써 대역폭 사용의 효율성을 개선하였다. 그리고 우선순위 서비스를 제공할 수 있는 MPLS 망에서 우선순위에 따른 트래픽에 대해서도 전체 망에 도메인을 나눔으로써 우선순위가 높은 트래픽에 대한 종단간 복구방법에 대해 효율적인 자원 할당을 하며 낮은 우선순위의 트래픽에 대해서 장애가 발생한 도메인 내에서만 경로 복구를 하여 재설정을 위한 시간을 줄일 수 있고, 불필요한 메시지의 전달을 줄일 수 있다

• Journal of Communications and Networks
• /
• 제15권5호
• /
• pp.504-513
• /
• 2013

Communication in delay tolerant networks (DTNs) relies on message transport by mobile nodes, and a correct understanding of the node mobility characteristics is therefore crucial to the design of an efficient DTN routing protocol. However, previous work has mainly focused on uncovering all behaviors of node movement, which is not conducive to accurately detecting the specific movement characteristics of a different node. In this paper, we seek to address this problem based on a consideration of social relationships. We first consider social ties from both static and dynamic perspectives. For a static perspective, in addition to certain accidental events, social relations are considered for a long time granularity and tend to be stable over time. For a dynamic perspective, social relations are analyzed in a relatively short time granularity and are likely to change over time. Based on these perspectives, we adopted different efficient approaches to dividing node pairs into two classes, i.e., familiar and unfamiliar pairs. A threshold approach is used for static social ties whereas a density-based aggregation method is used for dynamic social relationships. Extensive experimental results show that both familiar and unfamiliar node pairs have the same inter-contact time distribution, which closely follows a power-law decay up to a certain point, beyond which it begins to exponentially decay. The results also demonstrate that the inter-contact time distribution of familiar pairs decays faster than that of unfamiliar pairs, whether from a static or dynamic perspective. In addition, we also analyze the reason for the difference between the inter-contact time distributions of both unfamiliar and familiar pairs.

• 한국콘텐츠학회논문지
• /
• 제12권12호
• /
• pp.46-53
• /
• 2012

네트워크의 새로운 구조와 신개념 서비스 연구를 위한 연구망에서의 트래픽은 매우 다양한 속성을 지니게 된다. 이러한 연구망에서 단일 라우팅 프로토콜을 이용하는 것은 다양한 트래픽 속성을 만족시키는데 한계가 있다. 본 연구에서는 트래픽 특성을 두 가지 유형으로 분류하고 각 유형별로 최적화 기법을 이용한 알고리즘을 적용하여 독립적인 다중 포워딩 경로를 제공함으로써, 전체적으로 최적화 효과를 얻을 수 있는 방안을 제시하고, 실험으로 이를 입증한다. 구분된 유형별 트래픽은 스위치의 각 포트별로 할당되며, 각 유형별 포워딩 경로를 제공하기 위하여 OpenFlow 기술을 사용한다. 즉, 하나의 망에 트래픽 유형별로 복수 개의 경로를 OpenFlow Controller에서 구동하여 그 결과를 Forwarder에서 실행함으로써 트래픽의 만족도를 향상 시키는 시스템을 구현할 수 있는 방안을 제시한다.

• 대한전자공학회논문지TC
• /
• 제38권10호
• /
• pp.41-48
• /
• 2001

최근 인터넷 상의 멀티미디어 트래픽의 급격한 증가가 IP 트래픽에 대해 고속 전송，다양한 QoS를 만족하며 넓은 대역폭을 지원하는 IP 네트워크를 요구하게 되었다. 본 논문에서는 ATM 기반의 토폴로지 구동형 IP 스위치 네트워크에서 트래픽을 실시간 트래픽과 비실시간 트래픽의 두 가지 형태로 분류하고, 분류된 트래픽 유형에 따른 VC-Merging 기능을 갖는 출력 버퍼형ATM 스위치 기반 IP 교환 방식을 제안한다. 제안된 방식은 트래픽 유형에 따른 QoS를 제공하기 위해 실시간 트래픽에 대해 지연 특성， 비실시간 트래픽에 대해서 손실 특성을 보장한다. 그리고， 본 방식을 실시간 트래픽과 비실시간 트래픽이 존재한 경우에 대해 셀 손실，지연 특성 관점에서 성능 분석을 행하고, 기존 방식과 비교 분석하여 본 방식의 우수함을 분명히 한다.

• 대한전자공학회논문지TC
• /
• 제44권10호
• /
• pp.20-28
• /
• 2007

IEEE 802.15.4를 기반으로 하는 Zigbee 센서 네트워크에서는 전송되는 패킷에는 2byte의 지역 주소가 존재한다. Ziebee 센서 네트워크 내에서 이 2byte의 주소를 가지고 각 센서의 주소를 식별한다. 이러한 Zigbee 센서 네트워크는 많은 센서들을 하나의 네트워크로 구성할 수 있어야 ubiquitous 시대를 뒷받침 할 수 있는 솔루션으로 자리매김할 수 있다. 그러나 Zigbee 계층 구조에서 표준에 제정되어 있는 알고리즘인 Cskip 알고리즘을 이용한 할당 방식에는 많은 수의 센서를 배치하는 것에 문제가 있다. Cskip 알고리즘을 이용하여 주소를 할당하기 위해서는 라우터나 코디네이터가 가질 수 있는 자식노드의 최대 개수, 자식노드가 라우터로 될 수 있는 최대 개수, 네트워크의 최대 깊이를 알아야 한다. 이러한 네트워크는 유연성이 없고 공간적이 측면으로 봤을 때 주소 할당에 있어서도 많은 낭비를 초래하게 된다. 본 논문에서는 이러한 주소 공간의 낭비를 최소화 할 수 있는 주소할당 알고리즘을 제안한다.

• 한국컴퓨터정보학회논문지
• /
• 제17권10호
• /
• pp.99-105
• /
• 2012

지그비는 저 전력, 저 비용, 낮은 데이터 전송 속도의 특징을 가지는 무선 개인 망(Low Rate Wireless Personal Area Networ: LR-WPAN)의 표준이다. 방향성 메시징 기법은 방송을 사용하는 무선 센서 네트워크에서 방향정보를 가지는 메시지를 특정 영역으로 전송함으로써 중복 메시지 전송을 줄이는 것을 통하여 에너지 효율성을 높이는 프로토콜이다. 본 논문에서는 에너지 효율성 향상을 위하여 방향성 메시징을 지원하도록 수정한 지그비를 사용하는 실험용 격자형 센서 네트워크를 설계하고 구현한다. 본 논문의 실험용 센서 네트워크는 방향성 정보를 사용하도록 수정한 ADV 메시지와 라우팅 관리 모듈을 지원하는 Nano-24 노드로 구성한다. 실험용 센서 네트워크의 에너지 효율 향상성은 실제 ADV 메시지 전송에 따른 실험 결과 분석울 통하여 나타내 보인다.