• The KIPS Transactions:PartC
• /
• v.14C no.6
• /
• pp.519-524
• /
• 2007

One of the most important issues on the sensor network with resource limited sensor nodes is prolonging the network lifetime by effectively utilizing the limited node energy. The most representative mechanism to achieve a long lived sensor network is the clustering mechanism which can be further classified into the single hop mode and the multi hop mode. The single hop mode requires that all sensor nodes in a cluster communicate directly with the cluster head(CH) via single hop md, in the multi hop mode, sensor nodes communicate with the CH with the help of other Intermediate nodes. One of the most critical factors that impact on the performance of the existing multi hop clustering mechanism is the cluster size and, without the assumption on the uniform node distribution, finding out the best cluster size is intractable. Since sensor nodes in a real sensor network are distributed non uniformly, the fixed size mechanism may not work best for real sensor networks. Therefore, in this paper, we propose a new dynamic size multi hop clustering mechanism in which the cluster size is determined according to the distance from the sink to relieve the traffic passing through the CHs near the sink. We show that our proposed scheme outperforms the existing fixed size clustering mechanisms by carrying out numerical analysis and simulations.

• Proceedings of the Korea Society for Simulation Conference
• /
• 2000.11a
• /
• pp.91-96
• /
• 2000

차세대 무선 통신 서비스의 응용은 다양한 형태로 발전하고 있다. 그 중에서 응급상황이나 학내망 같이 특수한 경우에 제공될 수 있는 시나리오로 다중 홉(Multi-hop) 다중 링크(Multi-link) ad-hoc 망을 들 수 있다. Ad-hoc망은 한정된 자원 문제와 변화가 심한 링크 용량문제가 있으며, 다중 홉상의 노드가 이동함으로 토폴로지의 동적 변화문제도 발생한다. 이러한 망의 노드는 송·수신단 역할을 할 뿐만 아니라 패킷을 전달하는 중간 노드의 역할도 하기 때문에 파워의 절약 매카니즘이 절실히 필요하게 된다. 본 논문은 PAMAS에 기반하여, 별도의 제어 채널에 버퍼를 두어 송·수신자 주소와 전송할 데이터의 크기의 정보를 버퍼에 기록하여 예약하고 제어 채널에서 데이터 채널의 파워를 제어할 수도 있으므로 데이터 전송에서 충돌을 예방하고 효율적으로 파워를 절약할 수 있다. 데이터 전송 발생율을 바꿔가며 시뮬레이션 결과 일반적인 방법을 사용한 노드들보다 훨씬 좋은 파워 절약을 이루고 있음을 알 수 있었다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2014.01a
• /
• pp.321-322
• /
• 2014

게임에서 캐릭터가 현재 위치에서 목적지까지 경로를 탐색하는 것은 매우 중요하다. 특히, 오브젝트나 벽 등의 장애물들이 배치된 복잡한 게임 맵에서는 이러한 장애물을 회피하면서 가능한 최단 경로를 찾아 이동해야 한다. 본 논문에서는 복잡한 게임 맵 상에서 캐릭터가 목적지까지 최단 경로를 탐색하는 방법으로 유전자 알고리즘을 적용하는 방법을 제안한다. 유전자 알고리즘은 모집단(Population)을 구성하는 염색체의 인코딩 및 디코딩, 진화를 위한 연산자인 교차연산(Crossover)과 돌연변이연산(Mutation), 그리고 염색체를 평가하는 목적함수로 구성된다. 본 논문에서는 염색체 구성을 시작 노드에서 목적지 노드까지의 전체 노드로 구성하기 보다는 캐릭터의 현재노드에서 이동할 수 있는 8방향만으로 구성하여 염색체의 크기를 줄였고, 이를 통해 염색체의 인코딩과 디코딩 연산 시간을 줄일 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.223-225
• /
• 2005

기존의 패킷 교환 네트워크는 해킹과 같은 보안 공격에 많은 취약점을 가지고 있다. 침입차단시스템 (Firewall system)과 침입탐지 시스템 (Intrusion Detection system)같은 보안 시스템이 개발되고 있지만 DOS나 Probe등을 비롯한 다양한 공격에 대해 적극적으로 대처 할 수 없다. 결과 DARPA를 비롯한 여러 기관에서 전송중인 액티브 패킷이 라우터에서 관리자의 정책을 담고 있는 코드를 실행할 수 있고 그 코드의 실행결과에 따라 라우터의 상태를 변경할 수 있는 액티브 네트워크 전반적인 구조를 제안하였다. 하지만 액티브 네트워크에서 중요한 것은 기존 네트워크와 달리 액티브 패킷이 액티브 노드의 자원에 접근함으로써 발생하게 되는 네트워크 보안이다. 따라서 액티브 노드의 NodeOs단에 Crypto engine, Integrity Engine, Authentication Engine, Authorization Engine등을 비롯한 액티브 노드 인증 및 액티브 패킷/코드 인증 보안 모듈을 둠으로써 액티브 노드 간 서로 안전한 협업적 관리를 통해 보안을 강화한다.

• Annual Conference of KIPS
• /
• 2011.04a
• /
• pp.119-122
• /
• 2011

GPS 의 사용이 어렵거나 불가능한 실내 환경 등에서 사물이나 사람의 위치를 카메라가 추적할 수 있도록 하는 문제에 대해 많은 연구가 진행되고 있다. 이를 가능 하도록 하기 위해서는 작은 크기의 이동 장치와 센서 노드간 밀접한 통신이 필수이다. 본 연구에서는 무선 수신/송신 장치인 센서 노드를 이용하여 고정 된 수신-센서 노드와 이동 송신 노드를 이용하여 효율적이고 다수의 목표물을 추적할 수 있는 위치 추적 시스템을 설계하는 기법을 연구하고, 실제 알고리즘을 구성하였다. 그리고 휴대성을 높이고 위치 추적 알고리즘 계산을 효율적으로 할 수 있도록 알고리즘을 SoC(단일칩 시스템, System on Chip)로 설계하여 시스템의 확장성을 확보하는 방법을 제시하고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.559-561
• /
• 2005

CAN(Controller Area Network)은 시스템이 간단하고 저렴하게 구현 할 수 있는 필드버스(Field bus)로써 1980년대 독일의 BOSCH사에 의해 자동차 제어용 네트워크로 개발되었고, 실시간 계측제어 능력이 우수하여 산업전반(산업 자동화, 건을 자동화, 의료 장비, 열차, 중장비 차량)에 사용되고 있다. 본 논문에서는 CAN의 단일 마스터 시스템(Single Master System)에서 마스터 노드에 문제가 발생할 때, 전체 시스템이 다운되는 현상을 악기 위해 마스터 노드를 동적으로 변화시키는 동적 마스터 시스템(Dynamic Master System)을 제안하고 기존의 시스템과 비교하여 시스템의 가용성을 알아보았다.

• Annual Conference of KIPS
• /
• 2006.05a
• /
• pp.757-760
• /
• 2006

고성능 컴퓨팅 자원(Computing Resources)을 네트워크를 통하여 하나로 연동하여 단일 컴퓨팅 작업을 수행하는 그리드 컴퓨팅(Grid Computing)에 대한 연구가 최근 활성화 되고 있다. 이에 본 논문에서는 그리드를 구성하는 노드에 작업을 분배하는 메타 스케줄링(Metascheduling)과 노드내의 작업을 프로세서에 적절히 할당하는 작업 스케줄링 방법을, 작업 큐와 두 개의 백필 큐를 사용하는 혼합 기법을 사용하여, 작업 지연율(Slowdown Ratio)을 줄이고 그리드 컴퓨팅의 이용률(Utilization)을 높이는 방법을 제안하였으며 다양한 실험을 통하여 성능을 평가하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04c
• /
• pp.250-252
• /
• 2003

패턴 인식 분야에서 다중 분류기 시스템은 여러 분류기의 결과들을 조합하여 전체 성능을 항상 시키는 시스템이다. 다중 분류기를 사용함으로써 단일 분류기 보다 더 나은 결과를 얻을 수 있음은 이미 널리 알려진 사실이다. 서로 다른 구조를 갖는 분류기들은 상호 보완적인 정보를 제공하기 때문에 각 분류기마다 입력 공간에 대해서 지역적으로 좋은 성능을 갖는다. 본 논문에서는 지역적으로 가장 좋은 성능을 보이는 분류기 선택 방법을 제안한다. 제안하는 방법은 주어진 입력 공간에 비해 각 분류기들을 학습하는 과정에서 자기조직화지도를 생성하고 각 노드별로 평가함으로써 입력이 주어지면, 해당 노드에서 가장 성능이 좋은 분류기를 선택하여 전체 성능을 향상시키는 시스템이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.266-268
• /
• 2000

이동 컴퓨팅 환경에서 이동호스트에게 멀티캐스팅을 지원하기 위하여 많은 연구들이 진행되어 왔다. 그 결과 여러 가지 프로토콜이 제안되었다. 대부분의 프로토콜은 멀티캐스팅을 관리하는 에이전트를 두고 이를 지원하는 방식을 취하고 있다. 그러나, 이러한 방식은 하나의 에이전트에 과부하가 발생할 수 있으며, 에이전트의 과부하를 분산시키고, 에이전트의 안정성을 높이는 방법을 제안하고자 한다. 본 논문에서는 에이전트의 과부하를 분산시키고, 에이전트의 안정성을 높이는 방법을 제안하고자 한다. 본문에서 제안하는 방식은 다중 에이전트를 통하여 단일 에이전트에 등록되는 이동노드의 수를 줄이고, 다른 에이전트의 이동노드 등록 정보를 주기적으로 저장하여 신뢰성을 높이고자 하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06a
• /
• pp.373-376
• /
• 2011

무선 멀티 홉 네트워크는 채널 상태의 불안정으로 인해 전송 지연, 패킷 손실 등의 발생이 빈번하며 홉 수가 증가할수록 이와 같은 품질 저하는 더욱 심각해진다. 무선 멀티 홉 네트워크에서 QoS를 보장하기 위해 IEEE 802.11e에서는 우선순위가 높은 노드에게 정해진 시간 동안 연속해서 보낼 수 있도록 TXOP(Transmission Opportunity) 파라미터 값을 정해놓고 있다. 하지만 IEEE 802.11e는 단일 홉 네트워크를 가정하여 설계되었기 때문에 멀티 홉 무선 환경에서 홉 수의 증가에 따른 지연 및 손실 증가를 고려하지 않는다. 본 논문에서는 멀티 홉 환경에서의 QoS 지원을 위한 DTA (Dynamic TXOP Allocation) 메커니즘을 제안하였다. DTA 메커니즘은 네트워크 상황을 고려한 동적 TXOP 할당 기법으로, 각 노드의 전송 큐 상태와 종단간 전송 지연 비율을 판별하여 이에 따른 QoS 지원을 위한 동적 TXOP를 할당한다. 이를 통해 불안정한 채널 상태 및 멀티 홉 환경에서 홉 수 증가에 따른 성능 감소를 개선할 수 있었다.