• 한국정보과학회논문지:데이타베이스
• /
• 제37권3호
• /
• pp.137-145
• /
• 2010

유비쿼터스 컴퓨팅 환경이 일반화되면서 센서의 역할이 중요해지고 있다. 응용에 따라 단순히 주변의 환경 정보를 수집하는 기능보다는 그 자체가 계산 기능을 가지고 다양한 역할을 수행할 수 있게 되었다. 이러한 센서를 활용한 과제에서 중요한 고려사항 중 하나는 에너지의 효율성이다. 본 연구에서는 무선 센서네트워크에서 속성 질의 처리를 수행할 수 있는 알고리즘을 개발하고자 한다. 이를 위해 각 센서들은 모든 자식 노드들의 속성값에 대한 부분 정보를 유지하도록 한다. 하지만 정보의 양이 너무 커지면, 정보 유지 비용이 커지게 된다. 또한 정보의 갱신 비용 역시 무시할 수 없다. 따라서 각 노드가 수집한 속성값 자체를 전달하는 대신 그 값의 범위를 표현한 비트값 즉, AVB(Attribute-Value Bits),을 보내도록 한다. 이는 적은 공간으로 모든 자손노드들의 속성값에 대한 영역 범위를 유지할 수 있어서 질의 처리 과정동안 필요한 메시지의 수를 크게 줄일 수 있다. 이에 대한 실험을 통하여, 제안한 기법의 다양한 속성을 살펴보았다.

• 한국콘텐츠학회논문지
• /
• 제3권2호
• /
• pp.65-72
• /
• 2003

본 논문은, 효율적인 실시간 데이터 전송을 위해 통합캐시(CC)와 차별화된 핸드오프를 결합한 방식을 제안한다. 기존에 제안된 페이징 및 루트 정보관리 캐시(PRC) 및 준-소프트 핸드오프방식은 경로 중복을 줄 일 수는 있으나, 이동호스트(mobile host : MH)의 핸드오프 상태 패킷의 운용으로 인하여 네트워크 내 트래픽 부하를 증가시키고, 데이터 구분 없이 동일한 핸드오프 방식을 운용한다. 이에 대한 해결방안으로, MH에서 액티브/핸드오프 상태를 분리하지 않고, 페이징 캐시와 라우팅 캐시를 결합한 통합 캐시를 실시간 데이터일 경우 세미-소프트 핸드오프와, 비 실시간 데이터일 경우 하드-핸드오프와 운용한다. 시뮬레이션 결과, 셀의 수가 20개 이하인 경우 기존의 방식보다 제어 패킷량이 감소하며, 실시간 데이터를 전송할 경우 패킷 손실과 패킷 도착시간이 감소하므로 성능이 향상됨을 확인하였다.

• 한국정보과학회논문지:정보통신
• /
• 제36권4호
• /
• pp.309-321
• /
• 2009

현대의 생활에서 이동 중에 인터넷의 사용에 대한 요구는 점점 증대되고 있으며, 이러한 요구에 부응하고자 여러 가지 기술이 개발되고 있다. IETF nemo 워킹 그룹에서는 무선 단말이 이동하는 중에 끊김 없는 네트워크 서비스를 보장해 주기 위해 개발된 MIPv6 프로토콜을 확장하여 네트워크의 이동을 지원할 수 있는 네트워크 이동성 지원 프로토콜로 표준화 하였다. 하지만, 이동네트워크는 다른 이동네트워크와 이동 중에 서로 중첩이 될 가능성이 있으며, 이동네트워크의 다단 중첩 현상은 표준 프로토콜의 특성 때문에 여러 가지 심각한 문제를 발생 시키게 된다. 본 논문에서는 이동네트워크의 다단 중첩 현상으로 인한 문제점 중에서 데이터의 전달 경로가 복잡해지는 문제를 해결하고자 제한된 프리픽스 위임 방법을 이용한 경로 최적화 방법을 제시한다. 표준 프로토콜의 일부를 수정하여 이동 라우터에 새로운 기능을 추가 하였으며, 기존에 제안된 다른 기법들과 비교 분석을 통하여 가장 나은 성능을 가지고 있음을 확인하였다.

• 한국통신학회논문지
• /
• 제34권4B호
• /
• pp.394-402
• /
• 2009

본 논문에서는 다수의 광섬유로 이루서진 광링크와 산재하여 있는 제한 영역 파장변환 능력을 가진 노드들로 구성된 광통신 망의 불통확률을 정확하게 계산할 수 있는 새로운 성능분석 모형을 제안한다. 제안하는 성능분석 모형은 다수의 광섬유로 이루어진 광링크 상에서 사용 가능한 파장들의 분포와 제한 영역 파장변환 이후의 사용 가능한 파장들의 분포, 그리고 다수의 광링크가 연결된 광경로에서의 불통 확률을 계산하기 위한 재귀적 공식을 도출함을 특징으로 한다. NSFNET 망에서 수행한 시뮬레이션 결과를 통해 제안하는 성능분석 모형이 광통신 망의 불통확률을 정확히 예측함을 보인다. 또한, 파장 연속성 제약이 없는 경우의 이상적인 블통화률에 근접하는 성능을 얻기 위해서 소수의 제한영역 파장변환 노드와 소수의 광섬유만으로 구성된 광링크를 포설하는 것으로 충분함을 보인다.

• 전자공학회논문지
• /
• 제52권7호
• /
• pp.40-48
• /
• 2015

광학 네트워크-온-칩(Optical Network-on-Chip, ONoC) 아키텍처는 향후 폭증하는 칩 내부 커뮤니케이션 병목 현상을 해결 할 새로운 패러다임으로 대두되고 있다. ONoC에 대한 최근의 연구들은 파장 분할 다중화(Wavelength division multiplexing, WDM) 방식을 이용하여 광 신호의 병렬 전송을 지원하고 경로 충돌을 방지하는데 초점을 두었다. 하지만 신호의 간섭 및 감쇄에 의해 하나의 도파관에서 수용할 수 있는 파장 수는 제한되어 있고, 이로 인하여 노드 수 증가에 따라 파장이 다른 광 신호 개수를 증가시키는 기존의 파장 분할 방식 연구들은 구현의 한계를 보일 것이라 전망된다. 이러한 문제를 해결하기 위하여 본 논문에서는 WDM에 시 분할 다중화(Time division multiplexing, TDM) 방식을 접목시켰다. 또한 채널 최적화 기법을 제안함으로써 TDM 방식의 접목으로 인한 여분채널 및 지연시간 문제를 최소화 하였다.

• 지능정보연구
• /
• 제11권3호
• /
• pp.25-43
• /
• 2005

자동화 컨테이너 터미널의 생산성을 향상시키기 위해서는 장치장과 선석 사이를 오가며 컨테이너를 운반하는 무인 유도 차량(Automated Guided Vehicle; AGV)을 효율적으로 운영하여야 한다. 터미널에서 사용되는 AGV는 고정된 경로를 따르지 않고 자유롭게 주행할 수 있다. 이러한 특성을 가진 AGV들을 효율적으로 운영하기 위해서는 복잡하고 정교한 AGV교통 통제 시스템이 요구된다. AGV 주행 경로를 유연하게 설정하면 AGV가 주행하는 거리는 짧아지지만, AGV간의 충돌과 교착을 야기하는 경로간의 겹침과 교차 횟수는 늘어나게 된다. 따라서 모든 AGV의 경로를 사전에 세밀하게 분석하여 완벽하게 교착을 회피하는 방안은 계산 비용 측면에서 실시간에 적용하기가 어렵다. 본 논문에서는 빈번히 발생하는 두 AGV간의 충돌과 교착은 사전에 예측하여 회피하고, 셋 이상의 AGV간의 교착은 발생 후에 이를 감지하여 해결하는 방안을 제안한다. 본 제안 방안은 계산 비용이 적어 실시간 적용이 용이하다. 시뮬레이션을 통해 본 제안 방안의 효율성과 효용성을 검증하였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권4호
• /
• pp.421-426
• /
• 2010

무선 메쉬 네트워크는 쉬운 설치와 향상된 커버리지로 인해 많은 관심과 연구가 진행되고 있다. 예를 들면 메쉬 네트워크에서 throughput을 향상시키는 라우팅 프로토콜에 관한 연구나, 메쉬 링크의 품질을 측정하는 방법 등 다양하다. 하지만 이러한 연구들 중 대부분은 메쉬 라우터의 위치가 고정되어 있다고 가정한다. 하지만 실내 메쉬 네트워크의 경우 관리자가 메쉬 네트워크를 독점적으로 관리하기 때문에 설치 시에 메쉬 라우터를 설치할 위치를 마음대로 결정할 수 있다. 따라서 처음부터 메쉬 네트워크의 성능을 고려하여 메쉬 라우터를 설치하는 것은 성능향상에 필수적이다. 이 논문에서는 유전자 기반 최적화 알고리즘을 바탕으로 메쉬 네트워크의 특성 (간섭, 패킷 전달 토폴로지 등)을 고려한 메쉬 라우터 위치선정 기법을 제시한다. 기존에 메쉬 네트워크는 아니지만 다양한 무선 내트워크에서 기지국이나 AP등을 설치하는 문제가 연구되었고, 메쉬 네트워크의 고정된 메쉬 라우터 집합에서 게이트웨이를 선택하는 문제등이 연구되었지만, 메쉬 라우터의 위치를 선택하는데 있어서, 메쉬 라우터들의 위치나 메쉬 라우터 상에서의 패킷 전송 토폴로지에 의한 간섭을 고려한 연구는 없었다. 다양한 시뮬레이션을 통해 이 논문에서 제시된 기법이 랜덤 선택 기법에 비해 30-40%의 향상을 달성하였음을 보였다.

• 한국ITS학회 논문지
• /
• 제8권4호
• /
• pp.53-64
• /
• 2009

차량간 통신은 노변기지국(RSE)을 통하지 않고 차량탑재장치(OBE)간에 정보를 전달하는 기술로 많은 관심을 받고 있다. 차량간 통신네트워크는 차량의 높은 이동 속도로 인하여 토폴로지의 변화가 심하기 때문에 기존 애드혹 라우팅을 적용하기 어렵다. MMFP(Multi-hop MAC Forwarding)는 경로설정 과정과 위치정보를 사용하지 않고 목적지 노드의 도달 가능 정보를 사용하여 패킷을 전송하는 멀티 홉 유니 캐스트 포워팅 프로토콜이다. 그러나 공공 안전 서비스에서 차량간 통신을 통해 제공 될 수 있는 차량 충돌, 장애물, 안개 등에 대한 정보는 특정 운전자가 아닌 다수의 운전자에게 유용한 정보이기 때문에 유니캐스트보다 브로드캐스트로 전달하는 것이 효율적이다. 플러딩은 가장 단순한 형태의 멀티 홉 브로드 캐스트 방식으로 너무 많은 중복 패킷을 생성하여 패킷성공률 감소, 전송 지연 증가 등의 문제가 발생한다. 본 논문에서는 MMFP를 확장하여 차량간 통신 환경에서 멀티 홉 브로드캐스트 통신을 지원하는 두 가지 프로토콜을 제안한다. UMHB(Unreliable Multi-Hop Broadcast)는 일부 노드에게만 포워딩 의무를 부여하는 MMFP의 전송 방식을 기반으로 포워딩 노드의 수를 제한함으로써 플러딩의 중복 패킷 문제를 해결하나 신뢰성이 감소하는 문제가 있다. RMHB(Reliable Multi-Hop Broadcast)는 화인 응답과 재전송을 통해 UMHB의 비신뢰성 문제를 해결하나 전송 지연이 다소 증가한다. 그러나 RMHB의 지연 시간 증가는 충돌 방지 응용에는 문제가 되지 않음을 실험 결과를 분석하여 보인다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2005년도 춘계학술대회 논문집
• /
• pp.377-382
• /
• 2005

본 연구에서는 이송장비의 조별운행방식과 Pooling 운행방식에 따른 컨테이너 터미널의 하역시스템 생산성을 비교분석하였다. 기존 컨테이너 터미널에서는 다수의 이송장비가 1개조로 구성되어 하나의 컨테이너 크레인(C/C)에 대해서만 양 ${\cdot}$ 적하작업을 지원하는 고정할당방식을 채택하고 있다. 이러한 할당방식은 하역작업시 혼선이 적고 차량이 일괄적 운행경로를 가지므로 지금까지 매우 광범위하게 적용되어 왔다. 그러나, 각기 다른 조에 편성된 이송장비간에는 상호지원을 하지 않기 때문에 이송장비의 작업융통성이 떨어진다고 볼 수 있다. 이에 비해 본 연구에서는 이송장비의 작업조를 편성하지 않고 투입된 모든 이송장비가 자유롭게 다수의 C/C에 대한 이송작업을 지원할 수 있는 4가지의 동적할당기법을 제시한다. 제시된 4가지의 동적할당은 차량할당시에 C/C의 순번(Se), 대기시간(Qt), 생산성(Pr), 차량할당수(Nv), 버퍼수(Nb)를 고려하는 것으로 연구결과에서 C/C의 현재대기시간, 할당수, 버퍼수를 동시에 고려한 동적할당방식이 가장 효율적이였고, 그 다음으로 할당순서에 기준한 방식이 우수한 결과를 보였다. 그러나, C/C의 현재생산성이나 대기시간만을 고려한 할당방식은 상대적으로 고정할당방식보다 낮은 효율성을 보이는 것으로 나타났다.

• 대한전자공학회논문지TC
• /
• 제44권4호
• /
• pp.49-58
• /
• 2007

IETF(Internet Engineering Task Force)에서는 기존의 Mobile IPv6에서 핸드오버 시 빈번한 바인딩 업데이트로 인해 발생하는 핸드오버 지연과 시그날링 오버헤드등 단점을 보완하기 위하여 HMIPv6(Hierarchical Mobile IPv6)를 제안하였다. HMIPv6는 지역 Home Agent역할을 하는 MAP(Mobility Anchor Point)라는 새로운 개체를 도입하여 MAP 도메인 내에서의 마이크로 이동성을 지원하기 위한 방법이다. 그러나 HMIPv6는 특정 MAP로의 부하집중과 MAP도메인 간의 핸드오버 시에 큰 지연시간은 극복해야 할 문제점으로 지적되고 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여, 멀티레벨 계층 구조에서 상위계층 MAP와 하위계층 MAP가 담당하는 노드들이 공존하는 가상도메인을 설정하여 노드의 이동방향에 따라 2계층 핸드오버 이전에 글로벌 바인딩 업데이트를 실시하여 MAP를 전환하는 방법을 제안한다. 제안방안은 MAP 도메인 간 핸드오버 시 LCoA의 바인딩 업데이트만으로 핸드오버를 완료할 수 있을 뿐만 아니라 가상 도메인에는 상위계층 MAP와 하위계층 MAP가 담당하는 MN들이 공존하기 때문에 특정 MAP로의 부하집중 문제를 해결할 수 있다. 제안방안의 성능을 검증하기 위하여 시뮬레이션을 실행하고 HMIPv6와 비교 분석한다.