• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2011.10a
• /
• pp.114-115
• /
• 2011

최근 애드혹 네트워크에서 신뢰성과 확장성을 고려하여 메쉬 라우팅의 지원이 요구되고 있으며 IEEE 802.15.5의 Low-rate WPAN Mesh 와 ZigBee alliance에서 AODV를 기반으로 한 메쉬 라우팅이 대표적이다. IEEE 802.15.5 Low-rate WPAN Mesh의 경우 메쉬 라우팅을 위해 hello command의 주기적인 브로드캐스팅이 필요한데 이는 네트워크를 구성하는 노드의 밀집도가 증가할 경우 그 부하가 기하급수적으로 증가하게 된다. 또한 ZigBee alliance의 AODV 기반 메쉬 라우팅 기법도 RREQ 메시지의 브로드캐스팅에 기반하고 있기 때문에 경로 설정을 위한 제어 트래픽의 부하가 매우 크다는 단점을 갖는다. 본 논문에서는 TDMA 네트워크에서 TDMA MAC의 특성과 토폴로지 기반으로 할당된 주소를 활용한 메쉬 라우팅 알고리즘의 설계를 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2019.05a
• /
• pp.56-59
• /
• 2019

분산 해시 테이블은 {Key-Value} 형태의 해시 테이블을 시스템 내 노드들이 나누어 가지는 분산 시스템이다. 분산 해시 테이블 중 Kademlia는 Binary Tree 구조를 통해 노드 확장성을 가지고 XOR Metric을 이용하여 빠른 노드 탐색으로 다양한 분야에서 활용되고 있다. 하지만 노드 탐색 시 실제 상황을 배제하고 논리적인 거리만을 고려하여 라우팅 경로를 설정한다는 문제점을 가진다. 본 연구에서는 이 문제를 해결하기 위해 노드 탐색 시 노드 간의 대역폭과 물리적 거리를 고려하여 라우팅 테이블을 생성하는 Kademlia의 효율적인 노드 탐색 기법을 제안한다. 기존의 Kademlia와 유사한 수치의 Lookup Success Ratio와 Lookup Overhead Rates를 보이지만, End-to-End Delay가 감소한 것을 시뮬레이션을 통해 확인하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.04a
• /
• pp.75-78
• /
• 2012

본 논문은 무선 메쉬 네트워크의 다중 라디오 인터페이스와 다중 채널을 이용한 효율적인 멀티홉 무선 전송을 위한 네트워크 라우팅에 관해 다룬다. 이를 위한 라우팅 매트릭으로는 각 중간 노드의 대역폭 사용량 정보에 기반한 대역폭 예상 변화량을 사용하여 실제 데이터 전송이 진행될 때 기존 보다 안정적인 전송이 가능하도록 유도한다. 멀티 인터페이스 / 멀티 채널의 수의 제약이 존재하는 현실적인 경우를 고려하여 라우팅 매트릭을 정립하고 라우팅 알고리즘을 설계하였다. NS-2 시뮬레이터를 이용한 시뮬레이션 평가를 통해 트래픽 사용량 정보에 기반한 제안 알고리즘이 기존 MIMC 라우팅 알고리즘보다 개선된 성능을 보여준다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2023.01a
• /
• pp.97-100
• /
• 2023

차량 인터넷은 목적지까지 스스로 주행하는 자율 주행 자동차의 최적 경로 설정을 도와주는 차세대 네트워크이다. 자율 주행 자동차의 원활한 자율 주행을 위해서는 도로 위 객체 인지뿐만 아니라 실시간 교통 정보가 수신되어야 한다. 공격자는 자동차로 전달되는 메시지를 탈취하여 내용을 변경하거나 메시지를 제거하는 중간자 공격을 시도할 수 있다. 중간자 공격을 탐지하기 위해 MARINE 기법이 제안되었지만, 주행하는 자동차가 적은 환경에서 중간자 공격을 탐지하기 어렵다. 제안 방법은 이러한 문제를 해결하기 위해 교통 정보 센터에 축적된 교통 정보를 이용하여 자동차에 전달되는 메시지를 분석하고 중간자 공격을 탐지하는 방법을 제안한다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2023.07a
• /
• pp.167-170
• /
• 2023

게임 플랫폼의 고도화와 게임 구현 기술의 발전을 통해 이루어지고 있는 개발 환경의 효율성 제고를 통해 이전에 게임의 구현 자체에 소요하는 시간을 게임 콘텐츠의 질적 향상을 위해 투입할 수 있는 여건이 형성되고 있다. 본 논문은 게임에서 등장하는 NPC가 보다 사실적인 추론을 통해 플레이어를 추적하도록 지정하는 알고리즘을 고수준의 카테고리로 구분하여 구현하여, 개발 과정에서의 NPC 구현에 효율성을 제고하는 기법을 제안한다. NPC가 플레이를 추적하는 스토리를 기반으로 하는 게임에서 NPC가 플레이어의 위치에 도달하기 위한 길찾기 알고리즘은 필수적이다. 일반적으로 사용되는 최단 거리 길찾기 알고리즘인 다익스트라(Dijkstra)의 경우, 효율적이지만 플레이어가 NPC의 경로를 예측 가능할 수 있기에 게임의 재미 향상에 걸림돌이 되는 단점이 있다. 본 논문에서는 최단 거리 길찾기를 구현하면서 다양한 게임 스토리 상의 설정으로 지정할 수 있는 다양한 방법론을 연구하였으며, 이를 구현하기 위한 고수준 길찾기에 대한 방법을 제시한다.

• Journal of KIISE
• /
• v.44 no.10
• /
• pp.1034-1044
• /
• 2017

Although traversal strategies are important for the performance of model checking, many studies have ignored the impact of traversal strategies in model checking with a block-encoded abstract reachability graph. Studies have considered traversal strategies only for an abstract reachability graph without block-encoding. Block encoding plays a crucial role in the model checking performance. This paper therefore describes Dual-traversal strategy, a simple and novel technique to control traversal strategies in a block-encoded abstract reachability graph. This method uses two traversal strategies for a model checking, one for effective block-encoding, and the other for traversal in an encoded abstract reachability graph. Dual-traversal strategy is very simple and can be implemented without overhead compared to the existing single-traversal strategy. We implemented the Dual-traversal strategy in an open source model checking tool and compare the performances of different traversal strategies. The results show that the model checking performance varies from the traversal strategies for the encoded abstract reachability graph.

• Journal of KIISE:Information Networking
• /
• v.30 no.6
• /
• pp.685-694
• /
• 2003

Recently as the mobile computing is burgeoning, multimedia services have become very popular. Multimedia services require large data volume and have to send the same data to several users. In order to provide efficient multimedia services that have those characteristic to mobile users, efficient multicast technique to support host mobility is required. Previous research that support multicast services in mobile computing based on Mobile IP have the non-optimization problem of data delivery path, overhead by frequent reconstruction of the multicast tree, and service disruption problem. In this paper, we propose the mobility pattern based multicast technique using variable service range according to the mobility of mobile hosts and resource reservation to solve this problems. The experimental results show that our proposed mechanism has improved performance than previous research.

• Journal of KIISE:Databases
• /
• v.33 no.2
• /
• pp.224-238
• /
• 2006

As XML became the standard of data exchange in the internet, the needs for effective query processing for XML data in streaming environment is increasing. Applying the existing database technique which processes data with the unit of tuple to the streaming XML data causes the out-of-memory problem due to limited memory volume. Likewise the cost for searching query path and accessing specific data may be remarkably increased because of special structure of XML. In a word it is unreasonable to apply the existing database system to the streaming environment that processes query for partial data, not the whole one. Thus, it should be able to search partial streaming data that rapidly satisfies join predicate through using low-capacity memory, based on a store technique suitable to streaming XML data. In this thesis, in order to study the store technique for low-capacity memory, the PCDATA and the CDATA-related parts, which can be used as predicate on join query, were fetched and saved. In addition, in an attempt to compare rapid join predicates, the range window of streaming XML data was set with the object of selectively joining windows that satisfies the query, based on Cardinality * and + among the structure information of DTD.

• Convergence Security Journal
• /
• v.17 no.5
• /
• pp.87-92
• /
• 2017

MANET is a network composed itself because mobile nodes are connected wirelessly. It has been applied to various fields for group communication. However, the dynamic topology by the movement of the nodes causes routing failure frequently because it is difficult to maintain the position information of the nodes participating in the group communication. Also, it has a problem that network performance is decreased due to high overhead for managing information of member nodes. In this paper, we propose a multicast technique using location-based 2-tier virtual group that is flexible and reliable in management of member nodes. The network is composed of cellular zones and the virtual group is constructed using the location information of the nodes in the proposed technique. The virtual group management node is selected to minimize the overhead of location information management for member nodes in the virtual group. In order to improve the reliability for management of member nodes and multicast data transmission, it excludes the gateway node with low transfer rate when setting the route after the packet transmission rate of the member nodes is measured. The excellent performance of the proposed technique can be confirmed through comparative experiments with AMroute method and PAST-DM method.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.12B
• /
• pp.1259-1266
• /
• 2010

M2M communication is considered as a key enabling technology to monitor the status of objects, vehicles, humans through auto-configuring wireless networks. In M2M network, there are active research activities to enhance the reliability on data while being collected from wireless sensor network. The reliability issue becomes more important as wireless sensor networks carry multimedia data, which is delay sensitive. The interference caused by the adjacent neighbor sensor nodes is a major factor in network performance degradation, which becomes more severe in multi-hop routing environment. In this paper, we propose inerfernce-free multipath routing protocol for M2M wireless network for enhancement of packet delay performance. The simulation results show that the proposed routing algorithm outperforms the existing routing protocols in terms of packet delay and throughput.