• 제목/요약/키워드: 위치 할당

검색결과 266건 처리시간 0.025초

광회선분배 기술

  • 박혁;이창형;김봉규;김광준
    • 정보와 통신
    • /
    • 제18권11호
    • /
    • pp.82-95
    • /
    • 2001
  • OXC는 정적인 점대점 광전송망에서 동적인 그물형 전광통신망으로 진화하기 위하여 망에 도입되어야 할 새로운 광네트워크 장비이다. OXC는 링크 단위의 스위칭을 하는 FXC 파장 단위의 스위칭 기능이 있으나 파장 변환 기능이 없는 WSXC, 그리고 파장 변환 기능이 있는 WIXC로 구분할 수 있으며, 이들간의 hybrid 도 가능하다. OXC 하드웨어의 중심을 이루는 것은 광스위치이다. MEMS 기술, 열광학 효과를 이용한 광도파로 기술, 전반사를 이용하는 bubble 스위치 기술 등을 사용하여 개발이 진행되고 있다. 현재까지는 이 중 3D MEMS 기술이 대용량 스위치를 구성할 가능성이 있는 기술로 받아들여지고 있다. OXC를 구성하는데 있어서 또 다른 핵심적인 기술에는 파장변환 기술이 있다. 광전 파장변환기와 전광 파장변환기 방식이 현재 연구되고 있으며 초기에는 광전변환 방식이 OXC 시스템에 적용될 가능성이 높다. 전광 파장변환기의 시스템 적용을 위해서는 좀 더 많은 연구가 필요할 것으로 보인다. OXC를 사용하는 전광통신망에서 광스위치 기술 이상으로 많은 논란이 되는 것은 망의 운용 문제이다. 현재 가장 많이 언급되는 모델은 오버레이 모델과 피어 모델이다. 오버레이 모델은 클라이언트/서버 개념에 기반한 모델인 반면 피어 모델은 광 네트워크 장비와 기존 장비를 대등한 관계로 정의한 모델이다. 각각의 모델에 대해서는 표준화 단체에 따라 약간씩 다른 입장을 취하고 있지만 상호 간에 수용 또는 타협할 점이 많다고 볼 수 있다. OXC를 포함하는 전광 통신망을 운용할 때에는 동적 연결 설정 및 해제를 위한 새로운 신호 방식이 필요하다. 이를 위하여 ITU-T 및 OIF에서 UNI와 NNI등의 인터페이스와 여기에 사용되는 신호 방식을 논의하고 있다. 그 외에도 전광 통신망 운용에 필요한 라우팅 및 파장할당 방법과 OXC를 이용한 그물형 망에서의 보호 및 복구에 대한 연구도 활발히 진행되고 있다.

  • PDF

물류 센터 위치 선정 및 대리점 할당 모형에 대한 휴리스틱 해법 (Meta-heuristic Method for the Single Source Capacitated Facility Location Problem)

  • 석상문;이상욱
    • 한국콘텐츠학회논문지
    • /
    • 제10권9호
    • /
    • pp.107-116
    • /
    • 2010
  • 시설물 입지 선정 문제(FLP)는 전통적인 최적화 문제중에 하나이다. FLP에 공급제약과 하나의 고객은 하나의 시설물에서만 제품을 공급받을 수 있다는 제약을 추가하면 단일 시설물 공급제약을 가지는 시설물 위치 설정 문제(SSFLP)가 된다. SSFLP는 NP-hard 문제로 알려져 있으며 진화 알고리즘과 같은 휴리스틱 알고리즘을 사용하여 해결하는 것이 일반적이다. 본 논문에서는 SSFLP를 위한 효율적인 진화 알고리즘을 제안한다. 제안하는 알고리즘은 적응형 링크 조절 진화 알고리즘과 3가지 휴리스틱 해 개선 방법을 조합하여 고안되었다. 제안하는 알고리즘을 벤치마크 문제에 적용하여 다른 알고리즘과 성능을 비교분석해 본 결과, 제안하는 알고리즘은 중간 크기의 문제에서 대부분 최적해를 찾았으며 큰 문제에서도 안정된 결과를 보여주었다.

시공간 유동인구 변화와 보행속도에 따른 민방위 비상 대피시설 위치의 적절성 평가 (Evaluation of Civil Defense Evacuation Shelter Locations in Fitness according to the Walking Speed and Changing Floating Population in Time and Space)

  • 박재국
    • 융합정보논문지
    • /
    • 제8권1호
    • /
    • pp.95-103
    • /
    • 2018
  • 본 논문에서는 보행속도, 주야간 인구변화, 보행경로에 따른 서비스 권역 등을 고려하여 대피시설 위치에 대한 적절성을 평가하고자 하였다. 보행속도는 선행연구사례를 통해서 1.6 m/s, 2.22 m/s를 정의하였고, 주야간 인구변화는 대시메트릭 매핑기법을 이용하여 인구를 추정하였다. 보행속도와 보행경도에 따른 대피시설 서비스 권역은 입지할당모형의 네트워크 분석을 실시하였다. 그 결과 시공간 유동인구 변화와 보행속도에 따라 일부 대피시설의 경우 수용능력에 한계가 있음을 알 수 있었고 이에 대한 대피시설 추가지정이 요구된다.

중첩된 NEMO에서의 경로 최적화를 위한 개선된 계층적 프리픽스 할당 프로토콜 (Improved Hierarchical Prefix Delegation Protocol for route optimization in nested NEMO)

  • 노경택
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권5호
    • /
    • pp.227-236
    • /
    • 2005
  • 네트워크 이동성 기본 솔루션(NEMO basic solution)의 비 경로 최적화의 문제점을 해결하기 위한 방안 중 하나로 HPD(Hierarchical Prefix Delegation) 프로토콜이 있다. 그러나 HPD는 미시적 이동성에 대한 지원을 하지 못하므로 이동네트워크노드(MNN)가 접촉점을 변경할 때마다 MIPv6 프로토콜에서와 같이 HA(Home Agent)와 통신노드(CNs)로 BU(Binding Update) 메시지를 보내야하는 문제점을 갖는다. 본 논문은 HPD에 HMIPv6 프로토콜 개념을 적용하여 nested MEMO에서의 미시적 이동성을 효과적으로 지원하는 알고리즘을 제안하였다. 이동네트워크노드는 MAP(Mobility Anchor Point) 영역 안에서 위치변경 시 가까운 곳에 위치한 MAP으로만 BU를 보냄으로써 핸드오프 과정에서 발생하는 서비스 중단이나 신호 부하를 감소시켜 HPD에서의 한계를 극복하였다.

  • PDF

무선 분산 시스템을 이용한 멀티 인터페이스 무선 메쉬 네트워크 테스트베드 (Multi-interface Wireless Mesh Network Testbed using Wireless Distribution System)

  • 윤미경;양승철;김종덕
    • 한국정보통신학회논문지
    • /
    • 제13권6호
    • /
    • pp.1077-1082
    • /
    • 2009
  • 무선 메쉬 네트워크는 네트워크 구성의 용이성과 비용적인 장점으로 각광받고 있는 무선 백본 네트워크 기술이다. 최근 상용화된 제품이 출시되고 있지만, 대부분의 기존 연구 기술은 시뮬레이션을 통해 성능을 분석하였다. 본 논문에서는 실제 상황을 고려하여 무선 메쉬 네트워크 테스트베드를 구축하였다. 본 테스트 베드는 무선 분산 시스템(Wireless Distribution System)과 브릿지를 응용하여 멀티채널 멀티 인터페이스와 동적인 위치기반 라우팅 프로토콜을 지원한다. 위치기반 라우팅 프로토콜은 링크 채널 변화와 물리적 거리를 고려한 메트릭을 이용하여 무선 간섭에 강하게 설계하였다. 그리고 메쉬 클라이언트들은 중앙 집중 주소 관리 서버를 통해 주소를 할당 받아 통신하며, 간이 망 네트워크 관리 프로토콜을 통해 망을 관리하도록 설계 및 구현하였다.

적응 미지입력 관측기를 이용한 무인항공기의 조종면 구동기 고장진단 (Actuator Fault Diagnosis of UAVs using Adaptive Unknown Input Observers)

  • 조신제;신성식;최승기;문정호;노은정
    • 한국항공우주학회지
    • /
    • 제38권12호
    • /
    • pp.1177-1183
    • /
    • 2010
  • 본 논문은 항공기의 신뢰도를 높이기 위한 목적으로, 항공기 조종면에 장착된 구동기에 고장이 발생하여 특정위치에 고정되어 움직이지 않을 때, 다중 미지입력 관측기(UIO, Unknown Input Observer)와 적응기법을 이용하여 고장이 발생한 구동기를 구분하고 해당 조종면의 고정된 위치를 추정하여, 조종력 할당 알고리듬 등의 조종면 고장에 대한 재형상 제어를 위한 입력을 제공하는 방법을 다룬다. 구동기의 개수와 동일한 관측기를 구성하되, 각 구동기의 고장이 반영된 선형모델을 사용함으로써 정상인 경우의 관측기에서 출력된 잔차와 고장이 발생한 경우의 관측기에서 출력된 잔차를 비교하여 고장을 분리하고, 적응기법을 이용하여 1초 내에 고장의 정도를 추정한다. 그러나 2개의 동일 형상의 러더가 존재할 경우, 고장분리가 불가함을 밝힌다.

홍수저류지 효과 극대화를 위한 최적위치 선정방안에 관한 연구 (A Study of the Optimal Location of Detention Dam)

  • 김용명;전인배
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.445-449
    • /
    • 2011
  • 치수대책이 취약한 중 소규모 하천 상류유역에 갑작스런 홍수가 발생될 경우 홍수파뿐만 아니라 토석류에 의한 2차적인 피해도 발생하고 있고 이러한 홍수피해를 방지하기 위한 구조적 대책으로 홍수저류지를 도입하였다. 치수대책이 취약한 중 소규모 하천 상류유역에서 홍수저류지의 효과를 극대화하기 위해서는 적용지역에 대한 홍수저류지의 적절한 배치가 매우 중요하다. 먼저, 대상유역의 주요보호대상 지점 즉, 목표지점(Taget Point)을 결정하고 지형 및 지질, 산사태 위험도, 수몰현황, 지역경제 등을 고려하여 홍수저류지 설치 후보지를 다수 선정하였다. 그리고 강우 및 홍수분석, 저수지 홍수추적 등을 실시하여 목표지점을 보호할 수 있도록 홍수저류지간의 조합을 통해 최적 위치 및 개소수를 결정하였고 대상하천의 계획홍수량 즉, 하도분담량 이상의 호우에 대하여 분담할 수 있도록 홍수저류지 설치 개소수를 제한하였다. 그리고 여기서 결정한 홍수 저류지가 목표지점뿐만 아니라 대상 유역의 홍수저감에 얼마나 기여를 할 수 있는지 유역전체를 대상으로 수문학적으로 검토하였다. 홍수저류지는 현재 국가의 치수대책의 일환인 면중심의 유역치수계획, 선택적 방어, 홍수량할당제, 예방위주의 치수대책 등과 함께 하고 있는 유역분담형 치수 방안으로서 유역상류의 중소하천에 1차적인 홍수방어의 훌륭한 대안이 될 수 있다.

  • PDF

중첩된 NEMO에서의 경로 최적화를 위한 개선된 계층적 프리픽스 할당 프로토콜 (Improved Hierarchical Prefix Delegation Protocol for route optimization in nested NEMO)

  • 노경택
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권1호
    • /
    • pp.147-155
    • /
    • 2006
  • 네트워크 이동성 기본 솔루션(NEMO basic solution)의 비 경로 최적화의 문제점을 해결하기 위한 방안 중 하나로 HPD(Hierarchical Prefix Delegation) 프로토콜이 있다. 그러나 HPD는 미시적 이동성에 대한 지원을 하지 못하므로 이동네트워크노드(MNN)가 접촉점을 변경할 때마다 MIPv6 프로토콜에서와 같이 HA(Home Agent)와 통신노드(CNs)로 BU(Binding Update) 메시지를 보내야하는 문제점을 갖는다. 본 논문은 HPD에 HMIPv6 프로토콜 개념을 적용하여 nested NEMO에서의 미시적 이동성을 효과적으로 지원하는 알고리즘을 제안하였다. 이동네트워크노드는 MAP(Mobility Anchor Point) 영역 안에서 위치변경 시 가까운 곳에 위치한 MAP으로만 BU를 보냄으로써 핸드오프 과정에서 발생하는 서비스 중단이나 신호 부하를 감소시켜 HPD에서의 한계를 극복하였다.

  • PDF

다중홉 Ad-hoc 환경에서 에너지 효율적인 릴레이 선택 방안 (Energy Efficient Relay Selection in a Multi-hop Ad-hoc Environment)

  • 정해범;김송희;김덕경
    • 한국통신학회논문지
    • /
    • 제37권5B호
    • /
    • pp.327-337
    • /
    • 2012
  • 릴레이를 사용한 시스템에서 최적의 릴레이 위치에 대한 연구가 많이 진행되어 왔지만, 지금까지는 송신단과 릴레이의 전송 전력의 합이 제한된 경우에 전송 용량을 최대화하는 연구가 대부분이었다. 그러나 Ad-hoc 네트워크와 같이 릴레이가 제한된 용량의 배터리를 에너지원으로 사용하는 경우, 에너지 소모를 효율적으로 절약하는 것이 필요하다. 본 논문은 AF(Amplify-and-Forward) 릴레이를 사용한 두 홉 시스템에서 수신단의 신호 대 잡음비가 고정된 경우, 특정 전송 품질을 만족시키기 위해 릴레이에서 사용하는 전력을 최소화하는 최적 릴레이 위치 선정 방안을 제안한다. 모의실험을 통해 Ad-hoc 환경에서의 제안된 기법이 에너지 소모 측면에서 더 효율적임을 보이고, 다중 홉으로 확장된 시스템에서 제안된 기법의 경우 더 낮은 전송실패확률을 갖는 것을 확인한다.

이동체 추적을 이용한 대역폭 예약 기법 (Bandwidth Reservation scheme Using Mobile Tracking)

  • 정혜명
    • 한국통신학회논문지
    • /
    • 제25권10A호
    • /
    • pp.1512-1520
    • /
    • 2000
  • 무선 통신망은 음성위주의 아날로그 방식에서 출발하여, 다양한 서버스 능력을 갖는 디지럴 방식으로 진화되고 있으며 궁극적으로는 멀티미디어 서비스가 가능한 IMT -2000으로 발전할 것이다. 무선망에서 멀티미디어 서비스를 제공하기 위해서는 한정된 무선 대역폭을 트래픽 특성에 따라 동적으로 활용할 수 있는 방안이 요구된다. 본 논문에서는 IMT - 2000 환경에서 이동체의 이동 방향을 추정하여 이를 근거로 대역폭을 예약하고, 멀티미디어 트래픽을 전송하는 대역 할당 및 호 수락 제어 기법을 제안한다. 이 기법은 수신 신호 세기(RSS: Received Si맹a1 Strength) 이외에 이동체와 기지국간이 거리, 이동체의 이동방향, 이동체의 이전위치와 같은 부정확한 다수의 파라미터를 동시에 고려하는 퍼지 다기준(multi-criteria) 의사 결정 방법을 이용하여 이동체의 위치를 추정한다. 시뮬레이션에 의해 성능을 분석하였다.

  • PDF