• 제목/요약/키워드: 경로 선정

검색결과 1,536건 처리시간 0.028초

무선 센서네트워크에서 대표경로를 이용한 클러스터기반 라우팅 프로토콜의 설계 및 구현 (Design and Implementation of Cluster based Routing Protocol using Representative Path in Ubiquitous Sensor Network)

  • 장유진;김아름;장재우
    • 한국콘텐츠학회논문지
    • /
    • 제10권6호
    • /
    • pp.91-105
    • /
    • 2010
  • 유비쿼터스 컴퓨팅 시대의 핵심 기반 기술로서 무선 센서 네트워크 통신 기술에 대한 연구가 점차 확산되고 있다. 특히 센서 노드는 에너지 자원이 한정되어 있기 때문에, 에너지 효율적인 라우팅 기법을 통해 통신 에너지를 감소시키는 것이 가장 중요하다. 기존의 클러스터 기반 라우팅 프로토콜은 헤더를 임의로 선정함으로써 효율적으로 클러스터 헤더를 선정하지 못하는 문제점을 지닌다. 또한 기존의 클러스터 기반 라우팅 프로토콜은 대규모 크기의 네트워크를 지원하지 못하기 때문에 다양한 응용에서 활용될 수 없다. 따라서, 본 논문에서는 기존 클러스터 기반 라우팅 기법의 문제점을 해결하기 위하여, 대표경로를 이용한 새로운 클러스터 기반 라우팅 프로토콜을 제안한다. 제안하는 기법은 홉 수 기반의 대표경로를 생성함으로써 분산된 클러스터 헤더를 지닌 효율적인 클러스터를 구성한다. 또한, 클러스터 멤버 노드와 클러스터 헤더간의 데이터 통신 및 클러스터 헤더간의 통신을 위하여 멀티 홉 통신을 지원한다. 마지막으로 LEACH와 Mutihop-LEACH와의 성능 비교를 통해 제안하는 기법이 신뢰성 및 확장성 측면에서 성능이 우수함을 제시한다.

겨울철 온대저기압의 이동경로에 따른 국가어업지도선의 서해 피항지 선정 (A Selection of the Refuge Area in the West Sea for the National Fishery Supervision Vessel according to the Trajectories of the Extratropical Cyclone in Winter Season)

  • 정기철;설동일
    • 한국항해항만학회지
    • /
    • 제31권6호
    • /
    • pp.555-562
    • /
    • 2007
  • 겨울철 한반도와 부근 해역은 대륙에서 발달하는 시베리아고기압과 해양에서 발달하는 알류샨저기압으로 형성되는 전형적인 서고동저형의 기압배치의 영향을 많이 받는다. 이 기압배치의 영향으로 우리나라와 주변 해역, 특히 서해에서는 강한 서풍 내지 북서풍의 계절풍과 강한 바람에 의한 높은 파랑, 폭설 등을 동반하는 악기상이 빈번히 발생한다. 이 연구에서는 겨울철에 서해에서 활동하는 국가어업지도선의 안전한 피항지를 선정하기 위하여 11년간 (1994-2004년)의 지상일기도를 분석하여 온대저기압의 주요 이동경로를 구분하였다. 그리고 온대저기압의 이동경로별로 섬들의 지형적 특성, 수심, 저질의 상대, 조류의 영향 및 어망의 분포 등을 조사하고, 그 결과를 이용하여 서해에서 활동하는 국가어업지도선의 안전한 피항지를 선정하였다.

하천을 횡단하는 도수관로의 최적 매설구간 선정을 위한 흐름 및 하상변동 수치모의 (Numerical Analysis of Flow and Bed Changes for Selecting Optimized Section of Buried Water Pipeline Crossing the River)

  • 장은경;지운
    • 한국산학기술학회논문지
    • /
    • 제15권3호
    • /
    • pp.1756-1763
    • /
    • 2014
  • 하천을 횡단하는 관로를 매설할 경우 하상변동으로 인해 관로가 드러나는 사고가 발생할 수 있으며 이를 방지하기 위해서는 안전한 매설경로를 분석할 필요가 있다. 본 연구에서는 금강을 횡단하는 도수관로의 안전한 매설구간 선정을 위해 2차원 수치모형을 이용하여 흐름해석 및 하상변동 분석을 수행하였다. 20년 빈도 홍수량을 적용한 모의 결과, 전반적으로 하상이 퇴적되는 것으로 나타났으나 교각의 영향을 받는 구간에서는 관로 매설 깊이 2 m 이상의 침식이 발생하는 것으로 나타났다. 극한 호우 사상에서도 교각 상류와 근접한 부근에서 관로매설 위치까지 침식이 발생하는 것으로 나타났다. 따라서 교각위치에서 상류 약 140 m 까지는 교각의 영향으로 하상침식이 매설된 관로에 영향을 미칠 것으로 예상된다. 상류 150 m 이후에 위치한 관로 횡단경로들은 하상 침식에 대해 상대적으로 안정적일 것으로 판단되어 안전을 고려하여 이를 도수관로 횡단경로의 최적구간으로 선정하였다.

노후 공동주택 리모델링의 경제성을 고려한 친환경 실내 마감재료 선정방안 (Selection Method of Eco-friendly Finishing Materials Considering Cost Efficiency for the Aged Housing Remodeling Projects)

  • 김기현;김경래;한주연
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2007년도 정기학술발표대회 논문집
    • /
    • pp.953-956
    • /
    • 2007
  • 최근 주택성능등급표시제, 친환경건축물인증제도 등 실내공기질에 관련한 제도가 생겨나고 공동주택 거주자 또한 실내공기질에 대한 인식을 새롭게 하고 있다. 또한, 최근의 공동주택의 실내 마감재료에 친환경 소재가 적용되고 있으나 그 가격이 고가이므로 거주자로 하여금 경제적 부담을 가중시키게 된다. 따라서 실내 마감공법 별로 적용되는 모든 주재료 및 부재료에 대해서 친환경성과 경제성을 복합적으로 고려할 필요가 있다. 본 논문에서는 노후 공동주택 리모델링 마감공사 시 환경적인 요인, 경제적인 요인을 복합적으로 고려하여 효율적인 실내 마감재료를 선정하는 방안을 제안하고자 한다.

  • PDF

경로 추정 기반의 지연시간을 고려한 저비용 유니캐스트 라우팅 알고리즘 (On Unicast Routing Algorithm Based on Estimated Path for Delay Constrained Least Cost)

  • 김문성;방영철;추현승
    • 인터넷정보학회논문지
    • /
    • 제8권1호
    • /
    • pp.25-31
    • /
    • 2007
  • 특정 시간 내에 데이터 전송이 이루어져야 하는 실시간 멀티미디어 응용 서비스의 특성은 네트워크의 QoS(Quolity of Service) 보장을 위한 중요한 요소이다. 종단간(End-to-End) 지연시간 제한 조건을 만족하면서 최소 비용을 갖는 (Delay Constrained Least Cost, DCLC) 경로를 찾는 문제는 이미 NP-hard 문제로 알려져 있다. DCLC 문제의 해법은 경로 지연시간과 비용간의 적절할 선택으로 해결하야 한다. 그러나 최적에 가까운 알고리즘으로 알려진 Salama의 DCUR 알고리즘(1)은 알고리즘의 단순성을 위하여 임의의 노드에서 경로 선정 시 목적 노드까지의 최소 비용 경로나 최소 지연시간 경로상의 다음 노드로만 제한을 하여 라우팅 경로의 비용측면에서 다소 비효율적이다. 일반적으로 최소 지연시간 경로의 비용은 최소 비용 경로의 비용보다 상대적으로 높은 경로 비용을 갖으며, 역으로 최소 비용 경로의 지연시간은 최소 지연시간 경로의 지연 시간보다 상대적으로 높은 지연시간을 갖는다. 본 논문에서는 이러한 점에 착안하여 DCLC문제를 해결하기 위해 확률적 주정 기법을 사용한다. 최근 발표한 독립적 두 변수간의 확률적 조합 알고리즘은 이러한 현상을 극복하기에 충분한 알고리즘이다(2). 따라서 확률적 새로운 변수에 기반한 경로 추정 기법을 사용하였으며, 그에 대한 성능평가를 하였다.

  • PDF

콘코스 환경에서 항공 정보통신의 실험적인 전파 경로 모델에 관한 연구 (Empirical Propagation Path Loss Model for ATC Telecommunication in the Concourse Environment)

  • 김경태;박효달
    • 한국통신학회논문지
    • /
    • 제38A권9호
    • /
    • pp.765-772
    • /
    • 2013
  • 본 논문에서는 인천공항 Concourse 지역에서 항공정보통신 무선 채널의 경로 손실 모델에 관해 연구하였다. 항공정보통신 주파수 밴드인 VHF/UHF 채널 중에 두 개의 주파수에 대해 전파 측정을 수행하였다. 현재 운영 중인 송신 사이트에서 변조 신호를 제거한 캐리어 파워를 송신하였으며, 전파 측정을 위해 수신기를 장착한 이동 차량을 이용하여 Concourse 지역에서 전파 측정을 수행하였다. 송신 파워, 주파수, 안테나 위치 등은 현재 운용 조건과 같다. 경로 손실 계수 및 실험적인 경로 손실 식은 기본적인 경로 손실 모델 및 하타 모델 등을 이용하여 추출하였다. Concourse 지역에서 추출된 LOS/NLOS 경로 손실 계수는 128.2MHz 및 269.1MHz에서 각각 3.1/3.13 및 3.01/3.38이었고 예측 에러의 편차는 각각 2.77/3.17 및 4.01/3.66이었다. 추출된 경로 손실 계수를 이용하여 Concourse 지역에서 전파 경로 손실식과 실험적인 경로 손실 계수를 도출하였으며 또한 다른 전파 패스 모델과 비교하였다. 이러한 결과는 항공정보통신 사이트 최적 위치 선정 및 항공정보통신 서비스 평가에 도움이 될 것이다.

송포(경남사천) 경비행장 건설에 따른 입지선정 타당성 연구 (A Conformity Study on Site selection of an construction of SONGPO Airfield in Sacheon, Gyeongnam)

  • 박상용
    • 한국항공운항학회:학술대회논문집
    • /
    • 한국항공운항학회 2016년도 춘계학술대회
    • /
    • pp.84-88
    • /
    • 2016
  • 정부에서 제시하고 있는 항공레저산업의 활성화를 위해서는 전국에 경비행장을 많이 건설하여 운영할 수 있는 인프라를 제공해야 하지만, 현실적으로 개발이 된 곳은 많지 않다. 그래서 경항공기, 경량항공기 및 초경량비행장치 관련 지속적인 수요 증가에 대비하고, 경항공기, 경량항공기 및 초경량비행장치 산업 활성화를 위한 "경(소형)비행장 개발의 표준화"를 통한 개발 방안에 대하여 생각해보고, 그 사례로 경남 사천 지역의 사천 송포 미래창조 첨단산업단지 조성 사업을 하면서 경비행장을 건설을 계획하고 있어 "경비행장 개발의 표준화"에 객관적인 연구에 의거 그 입지선정 타당성을 검토해보고자 한다.

  • PDF

물류센터 입지 선정 문제를 위한 Network Flow Algorithm 연구 (A Study of Network Flow Algorithm for location problem of distribution center)

  • 박율기;이홍철
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2010년도 춘계학술발표논문집 2부
    • /
    • pp.1177-1179
    • /
    • 2010
  • 본 연구는 생산 공장, 거점창고, 지역창고, 대리점으로 이어지는 일련의 SCM상에서의 물류센터의 최적의 입지를 선정 문제에 Network Flow Algorithm을 적용하고자 한다. 경로최소화, 전체비용최소화, 손실함수 등의 목적에 따라 문제가 다양하게 있을 수 있다. 최적화 문제에서 대표적으로 사용되는 Maximut flow의 알고리즘을 자세히 알아본다.

  • PDF

매뉴얼 기반의 소프트웨어 분석 및 테스트 데이터 생성 방안 (A Method for Manual-based Software Analysis and Test Data Generation)

  • 이윤정;천은경;최병주
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.394-396
    • /
    • 2002
  • 품질 인증 테스트는 소프트웨어 품질을 결정하고 보증하기 위하여 인증 기관에서 제품 개발 후에 수행하는 테스트이다. 제품 개발 완료 후에 매뉴얼과 소프트웨어 제품을 가지고 수행되므로 효과적으로 테스트가 수행되기 위해서는 제품의 매뉴얼과 제품에 대한 정확한 분석을 해야 하고 이를 바탕으로 테스트 데이터를 생성해야 한다. 따라서 본 연구에서는 매뉴얼 기반의 테스트 데이터 선정 기법을 제안한다. 본 연구에서 제안한 매뉴얼 기반의 테스트 분석 모델과 테스트 데이터 선정기법을 사용하면 보다 정확하고 체계적인 데스트를 수행 할 수 있을 것이다.

  • PDF

대학도서관에서의 도서 선정 주체에 따른 도서 선정 효과성 비교 - K 대학도서관 사례를 중심으로 - (A Study on the Effectiveness of Book Selection at the Academic Library : a Case Study on K Academic Library)

  • 황옥경
    • 한국문헌정보학회지
    • /
    • 제41권1호
    • /
    • pp.125-138
    • /
    • 2007
  • 본 연구의 목적은 국내 K 대학도서관을 대상으로 사례연구를 실시하여 대학도서관에서의 도서 선정 주체에 따른 도서 선정의 효과성을 비교 분석하는 데 있다. 이를 위하여 사례 도서관으로부터 최근 3년간의 단행본 수서 및 대출 기록을 바탕으로 7,717종(16,809권)을 조사 대상 도서로 선정하였고 이에 대한 교수, 사서, 학생 3집단의 도서 선정 및 대출 현황을 조사 분석하였다. 연구 결과사서에 의해 선정된 도서의 비율이 전체의 약 76%로서 가장 높은 비율을 차지하였으며 그 다음 학생, 교수의 순으로 도서 선정 비율이 높게 나타났다. 각 신분별로 선정된 도서를 대상으로 미대출 도서의 비율을 조사한 결과 사서에 의해 선정된 도서의 미대출 도서 비율이 가장 낮게 나타났다. 1회 이상 대출 이력이 있는 도서를 대상으로 대출비율을 조사한 결과에서는 학생에 의해 선정된 도서의 대출 비율이 가장 높게 나타났다.