• Journal of Computing Science and Engineering
• /
• v.5 no.1
• /
• pp.19-31
• /
• 2011

In this paper, we propose two new routing schemes for double-layered peer-to-peer systems; a shorter-lower mobility routing scheme and a reverse path routing scheme. The shorter-lower mobility routing scheme first chooses shortest routing paths among possible routing paths and selects the path associated with the relay peer who has lower mobility to improve the reliability of the system. The reverse path routing scheme carries out unicasting (instead of multicasting) based on the reverse path information that can be obtained during the initial file search to further reduce network traffic. The experimental results showed that a double-layered peer-topeer system with the proposed hybrid scheme improved the reliability of the system about 1.5% over the hop count scheme and reduced network traffic by about 0.5% compared to the hop count scheme.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2013.05a
• /
• pp.870-873
• /
• 2013

본 논문에서는 이동 에드 혹 네트워크(Mobile Ad-hoc network: MANET)에서의 상황인식 기반의 스케쥴링 기법인 DDV(Dynamic Direction Vector)-hop 알고리즘을 제안한다. 기존 MANET에서는 노드의 이동성으로 인한 동적 네트워크 토폴리지, 네트워크 확장성 결여의 대한 취약성을 지니고 있다. 또한 노드들의 이동성에 따라 에너지 소모율이 다르며, 에너지 소모율을 최소화하는 라우팅 기법을 선택하는 것이 중요하다. 따라서 본 논문에서는 계층적 클러스터 단위의 동적이 토폴로지에서 노드가 이동하는 방향성 및 시간에 따른 노드의 이동 속성 정보를 고려하여 클러스터를 생성 및 유지하는 DDV-hop알고리즘을 제안한다. 또한 주어진 노드의 위치정보를 이용하여 토폴로지를 형성함에 있어 보다 에너지 효율적인 경로를 탐색하여 최적화된 경로를 제공함에 연구의 목적이 있다. 주어진 모의실험환경에서 노드의 방향성 및 시간에 따른 이동성을 반영함으로써 에너지 효율적인 클러스터링 및 라우팅 경로 알고리즘이 제공되어 네트워크의 최적화된 에너지 소모 결과를 보여주었다.

• The KIPS Transactions:PartC
• /
• v.11C no.3
• /
• pp.401-408
• /
• 2004

The Bluetooth Scatternet based on tree structure has several merits such as small numb of links and simple routing method. This paper proposes an algorithm which satisfies the constraints of Bluetooth Specification and forms the topology of scatternet as close as the tree structure that has the shortest average inter-node distance among trees. Also we show that the proposed method reduces the average hop count between any two devices compared to early works without higher formation delay by a simulation.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06a
• /
• pp.184-186
• /
• 2006

본 논문에서는 WSN의 개발자론 커널 개발자, 네트워크 응용 개발자로 분리하고 이들이 상호 배타적으로 프로그래밍 할 수 있는 네트워크 구조를 제시한다. 이를 위해 커널을 정적 부분과 동적 부분으로 분류하고 응용에 따라 변경되는 부분을 최소화하면서도, 네트워크 모듈의 재사용성을 높일 수 있는 효율적인 센서 네트워크 프로그래밍 환경을 제공한다. 이를 위해 MAC 프로토콜과 독립적으로 네트워크 알고리즘을 개발 할 수 있는 새로운 계층 구조를 제안한다. 제안하는 네트워크 구조는 상하 독립적 프로그래밍 구조를 제공함으로써 hop-to-hop 통신과 end-to-end 통신의 개발을 별도의 알고리즘으로 할 수 있도록 한다. 유효성을 검증하기 위해 Dynamic Loadable Kernel Module을 지원하는 RETOS 운영 체제를 이용하여 다양한 네트워크 알고리즘 및 응용을 구현한 후, 그 성능을 평가하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.11a
• /
• pp.517-520
• /
• 2005

지금까지의 주변 환경 정보를 감지 및 분석하는 구조물 감시 시스템은 유선으로 구성되었다. 이러한 유선 시스템이 가지는 단점들을 해결하기 위해 무선 센서 네트워크를 이용한 연구들이 활발히 이루어지고 있다. 무선 센서 네트워크란 지역적으로 배치된 많은 수의 센싱 노드들 사이에서 데이터를 수집, 가공 및 무선으로 전송하는 하나의 네트워크이다. 본 연구에서는 센서 네트워크를 이용한 구조물 감시 시스템을 구현하고 성능을 측정하였다. 제안된 시스템에서의 가속도 측정 소프트웨어인 MultiHopAccel은 많은 센서 노드들 사이에서의 데이터 전송을 위한 멀티 홉 라우팅 기능과, 네트워크 내의 모든 노드들이 동일한 시간을 유지하기 위한 시간 동기화 기능을 제공한다. 본 연구에서는 MultiHopAccel을 통하여 센서 노드에 저장된 데이터들을 분석하고, 인터넷을 통하여 센서 노드들의 동작을 원격 감시 할 수 있음을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10a
• /
• pp.130-131
• /
• 2007

Wireless Sensor Network typically incorporates diverse applications within the same network. A sensor node may have multiple sensors i.e. light, temperature, seismic etc with different transmission characteristics. Each application has different characteristics and requirements in terms of transmission rates, bandwidth, packet loss and delay demands may be initiated towards the sink. In this paper we propose Heterogeneous Traffic Oriented Rate Control Protocol (HTRCP) which ensures efficient rate control for diverse applications according to the priority specified by the sink. Moreover. HTRCP ensures the node priority based hop by hop dynamic rate adjustment for high link utilization.

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06d
• /
• pp.371-374
• /
• 2010

본 논문은 Vehicular Ad-hoc Network(VANET)환경에서 V2V간의 신뢰적 통신을 지원하기 위해 Safe-Tunneling Zone을 제안한다. 기존의 무선 환경에서는 신뢰적인 경로산출을 위해 ARAN에서 제안된 hop-by-hop 인증을 사용하여 신뢰성은 충족되나 많은 시간과 자원을 소비하는 단점이 있다. 그러나 본 논문에서 제안한 Safe-Tunneling Zone은 송 수신 하고자하는 차량이 각각 신뢰적 에이전트를 선택하고, 선택된 에이전트는 서로의 ID, Rn을 바탕으로 생성된 세션키를 교환함으로서 상호간의 인증을 수행한다. 이와 같이 본 논문에서는 Safe-Tunneling Zone을 통해 기존의 신뢰적 경로 산출 기법보다 수행과정 절차의 간소화, 자원소비 감소, 종단 간의 신뢰적 경로를 통한 데이터의 기밀성 또한 제공 가능하도록 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06d
• /
• pp.262-265
• /
• 2010

멀티미디어 스트리밍은 인터넷에서 이미 가장 인기있는 서비스가 되었다. 멀티미디어 스트리밍 서비스를 제공하기 위해서는 충분한 대역폭과 딜레이가 유지되어야 한다. 기존의 무선 멀티홉 네트워크는 이러한 요구사항을 만족하기 어렵다. 본 논문에서는 멀티미디어 스트리밍을 보다 좋은 품질로 서비스하기 위해 802.11e를 사용한 Hop Based Priority 테크닉을 제안한다. HBP 테크닉은 패킷이 경로를 따라 이동할때 한홉이 지날때마다 우선순위를 증가시킨다. 그럼으로써 먼저 보낸 패킷과 나중에 보낸 패킷간의 경쟁을 최소화 시키고 먼저 보낸 패킷이 채널을 잡을수 있도록 한다. 이를 모델링을 통해 검증하여 약 43%의 성능 개선 효과가 있음을 확인하였다.

• Journal of Internet Computing and Services
• /
• v.8 no.4
• /
• pp.71-79
• /
• 2007

The communicative behaviors in Wireless Sensor Networks(WSNs) can be characterized by two different types: routing and broadcasting. The broadcasting is used for effective route discoveries and packet delivery. However, broadcasting shorten the network lifetime due to the energy overconsumption by redundant transmissions. In this paper, we proposed a algorithm that remove redundant forward nodes based on Dominant Pruning method using 2-hop neighbors knowledge. Simulation results show that the proposed algorithm appears superior performance in respect of the number of forward nodes and the network lifetime.

• Journal of KIISE:Information Networking
• /
• v.29 no.6
• /
• pp.706-711
• /
• 2002

In this paper, we implement a diffserv-capable router on the linux system and evaluate its performance. The router supports the packet marking for the input finks that is different from the previous implementation. The edge diffserv-capable router can guarantee the performance of each class, even in a congested condition. We compare the performance of the diffserv-capable router with that of the normal router in terms of PDBs (per domain behaviors), which are defined with traffic conditioning rules and PHBs (per hop behaviors).