• 대한교통학회지
• /
• 제24권5호
• /
• pp.77-88
• /
• 2006

본 연구는 복합교통망의 실시간적 운영전략에 활용 가능한 동적 K최소시간경로탐색알고리즘을 제안하는 것을 목적으로 한다. 이를 위해 정적 K경로탐색에 적용되었던 전체경로삭제방안을 동적 최적경로탐색알고리즘에 확장 적용함으로써 복합교통망에서 시간종속적으로 변화하는 수단-링크 통행시간과 수단-링크간의 환승비용에 기초하여 경로를 순차적으로 탐색하는 K경로알고리즘을 제시하였다. 특히, 링크기반동적표지를 적용함으로써 수단간 환승시 발생되는 환승이동, 환승대기 및 기타 환승행태를 용이하게 모사하면서 최적해를 도출하도록 하였다. 최적식과 함께 제시된 알고리즘은 복잡도계산을 통해 효율성을 살펴보았으며. 버스와 지하철로 구성된 소규모 가상네트워크에 대해 적용해 봄으로써 알고리즘의 검증 및 활용성을 검토해 보았다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제3권12호
• /
• pp.455-462
• /
• 2014

최근에는 모바일 기기 자체의 성능뿐만 아니라 무선 네트워크 등의 연관 기술들이 발달함에 따라 모바일 환경에서의 다양한 서비스에 대한 관심이 높아지고 있는 추세이다. 게다가 급증하는 통신 부하 문제가 새로운 이슈로 떠오르면서 단말 간 직접 통신(D2D)과 이에 기반한 단말간의 협력 서비스 방식에 대한 연구가 활발해지고 있다. 본 논문에서는 D2D 기반의 협력 서비스를 위한 스마트 에이전트 시스템을 설계하고 서비스 온톨로지 기반의 동적 서비스 바인딩 기법을 제안한다. 3가지 타입의 에이전트를 설계하여 협력 서비스를 위한 역할을 구분하고, 에이전트의 기능을 서비스 단위로 모델링하여 속성을 기술함으로써 지식 베이스를 구축한다. 제안한 지식 모델인 D2D 협력 서비스 온톨로지는 실시간의 상황이 지속적으로 변화하는 모바일 환경에서 가변적인 상황에 따라 필요한 서비스를 최적의 멤버 기기에게 동적으로 바인딩함으로써 효율적이고 자율적인 협력 서비스를 가능케 할 수 있는 핵심 기술이라 할 수 있다.

• 정보처리학회논문지C
• /
• 제10C권7호
• /
• pp.943-954
• /
• 2003

도시 인구 집중과 이동 인구의 증가로 이동 통신 시스템은 90년대 이후 급격한 발전을 하고 있다. 그러나 현재 널리 사용되고 있는 2세대 이동 통신 시스템은 음성에만 치중하여 개발되었고 시장이 거의 포화상태에 이르렀다. 따라서 앞으로 다가올 UMTS (Universal Mobile Telecommunication Services) 시스템과 같은 제 3세대 이동 통신 시스템에서는 무선 인터넷과 같은 본격적인 데이타 서비스를 위한 패킷 데이타 통신이 중요한 부분으로 떠오르고 있다. 그런데 web이 TCP를 근간으로 하기 때문에 대부분의 인터넷 트래픽이 TCP 트래픽으로 구성되어 있고 따라서 UMTS 시스템에서 효율적인 TCP 트래픽 전송은 패킷 데이타 서비스 성능에 매우 중요한 역할을 할 것이다. 지금까지 무선 네트워크에서 TCP 성능 향상을 위한 기법들은 많이 연구되어 왔는데 UMTS 시스템에서는 그 중 링크 계층 재전송 기법을 사용한다. 하지만 이 기법이 UMTS 시스템에서 TCP 성능에 정확히 어떠한 영향을 미치는 지에 대한 연구는 아직 미진한 상태이다. 특히 동적인 무선 자원의 변화에 따른 TCP 성능 분석은 거의 진행되어진 바 없다. 따라서 본 논문에서는 UMTS 시스템에서 무선 환경 변화에 따라 TCP 성능이 어떻게 변화하는지 실험을 통해 분석해 본다. 그리고 무선 환경이 동적으로 변화하는 상황에서 TCP 성능 저하를 최소화 할 수 있는 TCP 성능 향상 기법을 제안한다. 실험 결과에 의하면 UMTS 시스템에서 무선 환경이 변화할 때 TCP 성능이 크게 저하되는데 이 때 제안된 TCP 성능 향상 기법을 적용할 경우 UMTS 시스템에 큰 부담을 주지 않으면서 무선 자원을 절약하고 TCP 성능 저하를 줄일 수 있음을 알 수 있었다.

• 디지털융복합연구
• /
• 제13권9호
• /
• pp.183-189
• /
• 2015

본 논문은 서베일런스 네트워크에서 영상의 색상 정보를 이용한 객체 추적 방법을 제안한다. 이 방법은 적응적인 색상 모델을 이용한 객체 검출을 수행한다. 객체 윤곽선 검출은 객체 인식과 같은 응용에서 중요한 역할을 수행한다. 실험 결과는 색상과 크기에서 객체의 다양한 변화가 있을 때에도 성공적인 객체 검출을 증명한다. 실시간으로 객체를 검출하는 응용 분야에서 대량의 영상 데이터를 전송할 때 색상 분포의 형태를 찾아내는 것이 가능하다. 객체의 특정 색상 정보는 입력 영상에서 동적으로 변화하는 색상에서 자주 수정되어진다. 그래서, 이 알고리즘은 해당 추적 영역 안에서 객체의 추적 영역 정보를 탐지하고 그 객체의 움직임만을 추적한다. 실험을 통해, 본 논문은 어떤 이상적인 상황하에서 제안하는 객체 추적 알고리즘이 다른 방법보다 더 강인한 면이 있다는 것을 보여준다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권8호
• /
• pp.975-983
• /
• 1999

최근 네트워크의 속도가 빨라지고 멀티미디어 데이터를 다루기 위한 기술들이 개발됨에 따라 많은 멀티미디어 응용 프로그램들이 인터넷에 등장하고 있다. 그러나 이들 응용프로그램들은 수신자에게 전송되는 영상.음성의 품질이 낮기 때문에 기대만큼 빠르게 확산되지 못하고 있다. 영상.음성의 품질이 낮은 이유는 현재 인터넷이 실시간 응용프로그램이 요구하는 만큼 빠르고 신뢰성 있게 데이터를 전송할 수 없기 때문이다. 현재 인터넷의 내부구조를 바꾸지 않고 품질을 높이기 위해 많은 연구들이 진행되고 있는데 그 중 하나는 동적으로 변화하는 인터넷의 상태에 맞게 멀티캐스트 트래픽의 전송율을 조절하는 종단간의 흐름제어이다. 본 논문은 기존의 흐름제어 기법인 IVS와 RLM의 성능을 개선시키기 위한 두 가지 흐름제어 기법을 소개한다. IVS는 송신자가 주기적으로 측정된 네트워크 상태에 따라 전송율을 일정하게 조절한다. 송신자가 하나의 데이타 스트림을 생성하는 IVS와는 달리 RLM에서는 송신자가 계층적 코딩에 의하여 생성된 여러개의 데이타 스트림을 전송하고 각 수신자는 자신의 네트워크 상태에 맞게 데이타 스트림을 선택하는 기법이다. 그러나 IVS는 송신자가 전송율을 일정하게 증가시키고, RLM은 각자의 네트워크 상태를 고려하지 않고 임의의 시간에 하나 이상의 데이타 스트림을 받기 때문에 성능을 저하시킬 수 있다. 본 논문에서는 TCP-like IVS와 Adaptive RLM이라는 두 가지 새로운 기법을 소개한다. TCP-like IVS는 송신자가 전송율을 동적으로 결정하고, Adaptive RLM은 하나 이상의 데이타 스트림을 받기 위해 적당한 시간을 선택할 수 있다. 본 논문에서는 시뮬레이션을 통해 여러 가지 네트워크 구조에서 두 가지 방식이 기존의 방식에 비하여 더욱 높은 대역폭 이용율과 10~20% 정도 적은 패킷손실율을 이룬다는 것을 보여준다.Abstract Nowadays, many multimedia applications for the Internet are introduced as the network gets faster and many techniques manipulating multimedia data are developed. These multimedia applications, however, do not spread widely and are not fast as expected at their introduction time due to the poor quality of image and voice delivered at receivers. The poor quality is mainly attributed to that the current Internet can not carry data as fast and reliably as the real-time applications require. To improve the quality without modifying the internal structure of the current Internet, many researches are conducted. One of them is an end-to-end flow control of multicast traffic adapting the sending rate to the dynamically varying Internet state. This paper proposes two flow-control techniques which can improve the performance of the two conventional techniques; IVS and RLM. IVS statically adjusts the sending rate based on the network state periodically estimated. Differently from IVS in which a sender produces one single data stream, in RLM a sender transmits several data streams generated by the layered coding scheme and each receiver selects some data streams based on its own network state. The more data streams a receiver receives, the better quality of image or voice the receiver can produce. The two techniques, however, can degrade the performance since IVS increases its sending rate statically and RLM accepts one more data stream at arbitrary time regardless of the network state respectively. We introduce two new techniques called TCP-like IVS and Adaptive RLM; TCP-like IVS can determine the sending rate dynamically and Adaptive RLM can select the right time to add one more data stream. Our simulation experiments show that two techniques can achieve better utilization and less packet loss by 10-20% over various network topologies.

• 한국정보과학회논문지:정보통신
• /
• 제31권3호
• /
• pp.280-288
• /
• 2004

애드 혹 네트워크는 노드들의 불규칙적인 이동에 의한 위상변화와 무선네트워크의 특성상 간섭이나 다중경로 페이딩 등으로 인한 일시적인 경로 단절이 생긴다. AODV는 애드 혹 네트워크의 대표적인 요구기반 라우팅 프로토콜이며 경로 단절을 복구하기 위해 지역 경로 복구기법을 사용한다. 본 논문에서는 AODV에 기반하며 일시적인 경로 단절에 보다 효과적으로 대처하기 위하여 헬로우 메시지를 이용한 동적 경로 복구 기법(AODV-ERM)을 소개한다. 제시된 AODV-ERM은 모든 경로 단절에 대해 지역 경로 복구를 실행하지 않고 헬로우 메시지를 이용하여 빠르게 복구할 수 있다. 제시된 기법의 성능평가를 위해 NS2를 이용하여 시뮬레이션 하였으며, 실험결과 제안된 기법이 기존의 AODV에서의 경로유지 기법보다 좋은 경로 유지 성능을 보임을 보여준다.

• 한국지능시스템학회논문지
• /
• 제18권2호
• /
• pp.163-168
• /
• 2008

이동로봇의 위치인식과 이를 바탕으로 하는 주행시스템은 이동로봇 핵심기술 중의 하나이다. 무선 센서 네트워크는 저전력, 저가, 단순성 등이 주된 특징으로서 실내 위치인식 시스템의 응용에 있어서 많은 가능성을 지니고 있다. 본 논문에서는 ZigBee 기반 무선 센서 네트워크에 퍼지 모델링 방법을 사용하여 이동로봇의 실내 위치인식 알고리즘을 구현하여 이를 주행시스템에 적용하고자 한다. ZigBee 기반 센서 네트워크에서는 노드들 간의 거리를 인식하기 위해서 RSSI (Received Signal Strength Indication) 값을 이용하게 된다. 그러나 이 RSSI 값은 건물 주위 물체에 의해 왜곡되거나 반사되는 수신 신호의 특성에 의해 영향을 받게 된다. 따라서 정확한 거리 정보를 알아내기 위해서는 적절한 교정 방법이 필요하며, RSSI 값에 퍼지 모델링 기법을 이용하여 정확한 거리 정보를 추출하고자 한다. 또한 이 거리 정보를 바탕으로 동적 삼각측량법을 이용하여 이동로봇의 실내 위치를 효율적으로 인식하고 주변 상항 변화에 효과적으로 대처할 수 있는 주행 알고리즘을 개발하고자 한다.

• 한국통신학회논문지
• /
• 제34권1A호
• /
• pp.41-49
• /
• 2009

무선 센서 네트워크의 노드들은 제한된 배터리 에너지 자원으로 운용되고, 사용자로부터 원거리 또는 산악지대와 같이 배터리 교체가 쉽지 않은 곳에 배치되기 때문에 한정된 에너지를 효율적으로 사용하는 기술이 매우 중요하다. 이를 위해 여러 가지 프로토콜들이 연구되어 왔는데, 특히 wakeup 스케줄링 프로토콜은 가장 효과적이고 실용적인 기법으로 간주되어 왔다. Wakeup 스케줄링 프로토콜에서는 같은 지역에 대해 중복되게 센싱하고 있는 노드들이 있다면 적정한 수의 노드만 활동하게 하고 나머지는 활동하지 않게 함으로써 전체적인 네트워크의 에너지 사용 효율을 높일 수 있다. 본 논문은 무선 센서 네트워크에서 관심지역을 중복하여 센싱하는 노드의 수를 최소화하면서 응용에서 요구하는 센싱 커버리지 수준을 유지하는 wakeup 스케줄링 프로토콜을 제안한다. 제안된 프로토콜은 이웃 노드와의 가중 평균거리를 이용하여 작동여부를 결정하게 되며 네트워크의 상황에 따라 wakeup 할 수 있는 기준치를 동적으로 변화함에 따라 요구된 센싱 커버리지를 오랫동안 유지될 수 있도록 해준다.

• 한국전자파학회논문지
• /
• 제23권5호
• /
• pp.632-639
• /
• 2012

Ad-hoc 네트워크는 음영 지역, 재난 지역, 전쟁 시와 같은 통신 인프라가 구축되기 어려운 상황에서 유용하게 사용될 수 있다. 그러나 음성 및 데이터 서비스 등과 같은 무선 서비스의 제공을 위해 많은 양의 네트워크 용량이 필요하게 되지만, 기존의 제한된 주파수 자원에 따른 주파수 부족 상황 및 주파수 자원 정책의 규제에 따라 원활한 주파수 사용이 어려운 상황이다. 이에 따라 높은 주파수 활용을 제공하는 인지 무선 시스템을 ad-hoc 네트워크에 적용하여 보다 다양하고 확장된 네트워크 서비스를 제공할 수 있다. 하지만 기존 스펙트럼 센싱에 있어 임계치가 정적으로 작용하므로 detection probability가 낮게 검출되는 단점이 있다. 이러한 점을 보완하여 신호들의 detection probability를 향상시키기 위해 adaptive threshold를 이용할 것이다. 본 논문에서는 동적인 임계치를 이용하여 수신 신호의 power에 따라 임계치가 변화하여 신호들의 detection probability를 향상시키는 센싱 성능을 보여 준다.

• 융합신호처리학회논문지
• /
• 제18권1호
• /
• pp.6-12
• /
• 2017

본 논문에서는 모션인식을 활용한 Human UI/UX를 위한 IoT 기반 스마트헬스 서비스를 제안한다. 현재까지 M2M기반의 u-healthcare에서 적용되는 센서 네트워크에서는 TCP/IP 프로토콜이 아닌 non-IP프로토콜을 이용하고 있다. 그러나 서비스의 이용 확대와 IoT 기반의 센서 네트워크 관리를 용이하게 하기 위해서는 다수의 센서들의 인터넷 연결이 반드시 요구된다. 따라서 센서들에 의하여 측정된 자료들을 인터넷과 통신하는 것은 물론 이동이 가능해야 하기 때문에 네트워크 이동성을 고려한 IoT 기반 스마트헬스 서비스를 설계하였다. 또한 IoT 기반 스마트헬스 서비스는 기존의 헬스케어 플랫폼과는 다르게 바이오 정보뿐만이 아니라 동작감지를 위한 스마트 헬스 서비스를 개발하였다. u-healthcare에서 사용되는 WBAN 통신은 일반적으로 많은 네트워크화된 장치 및 게이트웨이로 구성된다. 본 논문에서 제안하는 방법은 WBAN 센서 노드간의 이동성을 지원하는 기술을 이용함으로써 무선 환경에서도 동적 변화에 쉽게 대응할 수 있고, 사용자의 동작감지를 통해 체계적인 관리가 이루어진다.