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

Radio Frequency Identification(RFID)를 이용한 물류 시스템은 바코드를 대체할 시스템으로 주목받고 있다. 이러한 RFID 를 이용한 물류 시스템이 실제로 적용하는 데에는 매우 큰 설치 비용이 문제로 제기된다. 이를 해결하기 위해 무선으로 연결되는 이동형 RFID 리더를 이용한다. 한편 동기화 모드 및 비동기화 모드로 전송되는 RFID 데이터의 특성과 기존의 라우팅 기법의 브로드캐스트에 따른 오버헤드를 줄이기 위해 재구성 가능한 클러스터 기반의 라우팅 기법이 적합하다. 따라서 RFID 창고 관리 시스템을 위한 재구성 가능한 클러스터 기반의 라우팅 기법을 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.1597-1600
• /
• 2005

현재까지 네트워크 관리 시스템의 주요 대상은 유선 기반 네트워크였다. 본 논문에서는 그 대상을 Ad-hoc 네트워크에 두었다. Ad-hoc 네트워크 환경에서는 라우팅이 이동 노드 간에 이루어지게 되는데, 이와 같은 Ad-hoc 네트워크에서는 단말기들이 자유롭게 이동하므로 기존의 유선망에서 사용하던 라우팅 프로토콜을 그대로 사용하기에는 라우팅 정보의 정확성이나 라우팅 정보 교환으로 인한 오버 헤드로 인해서 적합하지 않으므로 이에 적합한 라우팅 기법을 요구한다. 본 논문에서는 Ad-hoc 네트워크의 관리를 위해, 현재까지 연구되고 제안된 라우팅 프로토콜 중에서 확장성과 안정성을 고려한 하이브리드 방식의 ZRP(Zone Routing Protocol)를 사용하는 방안과 그에 따른 프레임워크를 제시하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.337-339
• /
• 2001

이벤트에 기반한 약결합의 분산 응용이 인터넷과 같은 광역네트워크 상에서의 주요 응용분야로 대두되고 있다. 분산응용의 컴포넌트 사이의 이벤트 전송을 구현하는 방법으로 내용기반 등륵/발표 시스템이 최근 활발히 연구되고 있다. 본 논문에서는 효과적인 내용기반 등록/발표 시스템을 구현하기 위해 기존에 발표된 대표적인 시스템인 SIENA에 바탕을 두고, SIENA에서의 이벤트 라우팅 알고리즘의 문제점을 분석하고 이를 개선한 라우팅 알고리즘을 개발하였다.

• The Journal of Society for e-Business Studies
• /
• v.13 no.3
• /
• pp.1-20
• /
• 2008

Today's computing environment which is getting distributed to communicate with various systems needs dynamic inter-connectivity of the systems. MOM(Message Oriented Middleware) is popularly used for transmitting XML messages among the distributed systems for the inter-connectivity. But, they do not support event-based message routing functionalities with XML transformation for processing effective message routing, which is essential to inter-connectivity, and there is no integrated platform to cope with these requirements. Although event-based message routing and XML transformation have been studied in a wide range of computer science areas, development of message routing systems is considered as a tough job due to the technological difficulties. In order to address these requirements, we proposed a novel system, named RMRS(Rule-based Message Routing System), which supports event-based message routing as well as XML message transformation. To make the proposed system easy to use, we also redesigned ECA(Event- Condition-Action) rule to fit in our system and developed a tool to map source XML structure into target XML structure.

• Proceedings of the Korea Society for Simulation Conference
• /
• 2005.11a
• /
• pp.25-29
• /
• 2005

무선 센서 네트워크에서 센서 노드는 배터리와 같은 제한적인 전원을 가지고 있기 때문에, 센서 노드의 수명을 연장하기 위하여 에너지 효율성을 고려한 다양한 라우팅 프로토콜이 연구되고 있다. 하지만 기존에 제안된 라우팅 프로토콜들은 특정 상황 및 응용에 특화되어 있기 때문에, 하드웨어에 내장시킨 단일 라우팅 프로토콜만으로는 동적으로 변화하는 네트워크 상에서 에너지 효율성을 보장할 수 없다는 문제점이 있다. 본 연구에서는 이러한 문제점을 개선하기 위하여 퍼지 추론 시스템을 기반으로, 다양한 후보 라우팅 프로토콜 중 현재 네트워크 상황에 적합한 라우팅 프로토콜을 선택하여, 이를 동적으로 센서 노드에 적재 혹은 교체하도록 하는 퍼지 기반의 적응형 라우팅 알고리즘을 제안한다. 또한 시뮬레이션을 수행하여 동적인 네트워크 상황 하에서 제안된 라우팅 알고리즘을 사용한 경우가 기존의 단일 라우팅 프로토콜만을 사용한 경우보다 에너지 효율적임을 검증한다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2005.11a
• /
• pp.403-408
• /
• 2005

다단계 호핑(multi-hop) 무선 센서네트워크의 라우팅 경로를 설정하는데 있어서 데이터 전송의 요구가 있는 경우에만 경로를 만드는 Demand-Driven 방식의 대표적인 방법이 DSR(Dynamic Source Routing)인데 라우트 레코드를 패킷에 실어 보내기 때문에 이 또한 센서노드들의 수가 많아질수록 패킷이 무거워질 수밖에 없다. 본 논문에서는 DSR 프로토콜을 기반 하면서도 라우팅 테이블을 적절히 이용하여 노드 수 증가에 대해 고정된 패킷크기를 가지도록 하였으며 라우팅 비용함수를 적용하여 각 센서노드들의 전원 소모량, 이동성(Mobility), 네트워크 내에서의 Traffic, 거리(Hop) 등을 복합적으로 고려한 안정적이고 신뢰성 있는 최적의 라우팅 설정 알고리즘을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.190-192
• /
• 2002

무선 통신 기술의 발달과 함께 응급상황이나 전시와 같이 필요에 의해 임의의 장소에 형성되어 사용되어질 수 있는 네트워크의 필요성이 커지면서 Ad-hoc 네트워크에 관한 여러 가지 연구가 진행되고 있다. Ad-Hoc 네트워크에서는 기존의 유선 네트워크 망에서와는 달리휴대용 기기들만으로 네트워크 망이 형성이 되어있고 이때 휴대용 기기들은 대부분 배터리를 에너지원으로 사용한다. 무한대의 에너지를 갖고 있다고 볼 수 있었던 종전의 유선 네트워크에서와는 단리 배터리를 에너지원으로 사용하는 Ad-Hoc 네트워크에서는 효율적인 에너지 자원 관리가 중요한 이슈가 된다. 이에 관련된 연구의 하나로 Chang과 Tassiulas는 [1]에서 시스템 활동시간 증가에 초점을 두고 Ad-Hoc 네트워크상의 라우팅 경로를 재조정해 줌으로써 시스템의 활동 시간을 늘이는 라우팅 방법을 제안하였다. 그러나, 그들의 방법에서는 단지 데이터 전송에 사용되는 에너지의 양만을 고려한 모델로, 에어신호의 전송 에너지 사용은 고려하지 않았다. 본 논문에서는 Ad-hoc 네트워크의 라우팅에 데이터 전송 뿐만 아니라 제어신호의 전송 에너지 사용을 함께 고려한 라우팅 방법을 소개한다.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2007.11a
• /
• pp.434-438
• /
• 2007

최근 무선 센서 네트워크는 군사 및 민간 운용에서 광범위한 응용이 가능하여 많은 주목을 받고 있다. 무선 센서 네트워크는 수많은 센서노드들과 몇몇의 베이스 스테이션들로 구성되며, 각 노드는 노드들이 라우팅 역할을 하는 다중 홉 네트워크를 통하여 감지 데이터를 베이스 스테이션에게 전달한다. 이러한 노드들은 에너지자원의 충전이나 교환이 불가능하므로, 센서 노드들의 에너지 소모를 최대한 줄여서 전체 네트워크의 생존 시간을 최대화시켜야 한다. 본 논문에서는 센서 네트워크 구성 노드들의 잔여 가동 시간을 최대화하는 방법으로 네트워크 자원을 균형 있게 이용하는 라우팅 기법을 제안한다. 제안된 방법은 각 노들의 데이터 송수신시 거리 당 소모되는 에너지와 잔여 에너지를 고려하며, 보안 수준을 추가적으로 고려함으로써, 전체 네트워크를 균형적으로 이용하면서도 안전한 경로를 선택하는 라우팅 방법이다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.950-953
• /
• 2008

MANET(Mobile Ad-hoc Network) 환경에서 P2P(peer to peer) 시스템은 중앙 집중식 서버 구조나 고정된 인프라를 활용할 수 없다는 제약 때문에 효율적인 파일 공유 및 검색을 지원하기 어렵다. 본 논문에서는 위치기반 라우팅의 위치 서비스 메커니즘을 사용하는 MANET P2P 파일 검색 프로토콜을 제안한다. 제안하는 시스템에서 참여 노드들은 응용 계층의 파일 색인 테이블과 네트워크 계층의 라우팅 테이블을 통합한 크로스 레이어 테이블을 유지한다. 참여 노드들은 이를 이용해 플러딩(flooding)을 배제한 파일 검색을 수행할 수 있으며 질의에 검색된 파일은 파일 요청 노드의 지리적인 위치를 고려해 선택되기 때문에 최적화된 라우팅 경로를 형성할 수 있다.

• Journal of the Korea Society of Computer and Information
• /
• v.13 no.3
• /
• pp.147-152
• /
• 2008

Ant System(AS) is new meta heuristic for hard combinatorial optimization problem. It is a population based approach that uses exploitation of positive feedback as well as greedy search. It was first proposed for tackling the well known Traveling Salesman Problem. In this paper, AS is applied to the Multicast Routing Problem. Multicast Routing is modeled as the NP-complete Steiner tree problem. This is the shortest path from source node to all destination nodes. We proposed new AS to resolve this problem. The proposed method selects the neighborhood node to consider all costs of the edge and the next node in state transition rule. Also, The edges which are selected elite agents are updated to additional pheromone. Simulation results of our proposed method show fast convergence and give lower total cost than original AS and $AS_{elite}$.