• 제목/요약/키워드: 개수

검색결과 5,116건 처리시간 0.034초

센서 네트워크에서 데이터 왜곡을 최소화하는 최적 노드 개수 (On the Optimal Number of Nodes Minimizing Data Distortion in Sensor Networks)

  • 이호석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (A)
    • /
    • pp.119-120
    • /
    • 2007
  • 센서 네트워크는 온도, 습도, 무게, 화학물질 밀도 등과 같이 공간적 시간적 상관관계가 있는 데이터를 실시간으로 수집하는 응용에 적용될 수 있다. 본 논문에서는 1차원과 2차원의 센서 네트워크에서 센서 노드의 작동 확률을 고려한 경우에 데이터 왜곡을 모델링하는 수식을 제시하고 데이터 왜곡을 최소화할 수 있는 최적의 노드 개수에 대한 새로운 계산 결과를 제시한다 계산 결과는 최적의 노드 개수는 패킷의 hop 지연과 관련이 있다는 것을 보여주었다.

  • PDF

전기설비의 검사, 점검 및 시험④

  • 권순구;김기욱;이규복
    • 전기기술인
    • /
    • 제242권10호
    • /
    • pp.19-23
    • /
    • 2002
  • 월차점검 및 정기점검 등에서 점검, 시험의 결과, 지급수리 혹은 개수를 필요로 하는 곳을 발견하였을 때는 설치자에게 그 취지를 설명하고 개수를 설정함과 함께 대행의 경우 자가용전기설비에 관한 통보서 2통을 만들어 1통은 설치자에게 제출하고 1통은 설치자의 확인을 받아 전기안전관리사 등이 보관하고 불량개소 등의 개수, 개선에 노력하고 사고의 미연방ㅈ를 도모하는 것이 전기안전관리사 등의 중대한 임무의 하나로 생각하여 시기가늦어지지 않도록 실행하여야 한다

  • PDF

광 통신 네트워크에서 Ants System을 이용한 파장 라우팅 (Wavelength Routing using Ants System in the Optical Communication Networks)

  • 문창곤;위규범;예홍진;홍만표
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.686-688
    • /
    • 2000
  • 본 논문에서는 광 네트워크에서 파장(Wavelength)의 라우팅(Routing)문제와 파장할당 (Wavelength Assignment)문제 해결에 필요한 파장의 개수를 찾아내는데 있어서 Ants System의 적용이 기존의 다른 방법과 유사하거나 일부 더 좋은 결과를 나타냄을 보인다. 또한, 광 네트워크에서 각 링크가 균등하게 사용되도록 함으로써 광경로(lightpath)의 개수를 최소화하여, 주어진 네트워크에서의 파장의 최소 개수를 찾아내는데 Ants System이 효과적으로 적용될 수 있음을 보인다.

  • PDF

Real-Time Linux에서 Bit Masking 기법을 이용한 우선순위 기반의 태스크 스케줄링 구현 (An Implementation of Priority Based Task Scheduling in Real-time Linux using Bit Masking Method)

  • 신귀매;김용석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.82-84
    • /
    • 2001
  • Real-Time Linux는 기존의 Linux에 실시간 기능을 추가한 것으로서, 태스크 스케줄링 방법은 우선순위 기반의 스케줄링 방법을 사용한다. 그러나, 태스크의 개수가 많아지면 가장 높은 우선순위의 태스크를 찾는데 걸리는 시간이 태스크 개수에 비례해서 많이 걸린다. 이러한 이유로 태스크의 개수가 제한적일 수밖에 없다. 본 논문에서는 우선순위별로 서로 다른 목록을 유지하고, Bit Masking 기법을 사용함으로써 가장 높은 우선순위 태스크를 선택하는데 걸리는 시간을 상수시간으로 줄이고 각 태스크들의 시그널을 처리하는 부분을 좀더 효율적으로 처리하도록 함으로써 Real-Time Linux의 실시간 스케줄링 기능을 개선하였다.

데이터 클러스터링에서 클러스터 수 결정방안 (A Method for Determining the Number of Clusters in Data Clustering)

  • 이병수;홍지원;김상욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.1268-1269
    • /
    • 2011
  • 데이터마이닝 분야에서는 주어진 공간상에 분포되어있는 데이터들을 분석위해 다양한 클러스터링 알고리즘이 존재한다. 그러나 대부분의 클러스터링 알고리즘에서는 클러스터 전체 개수를 미리 요구한다. 이 때문에 클러스터링 알고리즘에서 클러스터 전체개수를 미리 알아내는 것은 매우 중요하다. 본 논문에서는 데이터에 분포하는 클러스터들의 개수를 데이터의 그래프 모델을 이용한 분석으로 찾아내는 방법을 제안한다.

LOS환경에서 위상 차이 보상을 이용한 병렬 구조 빔 형성기 (A Parallel Structure Beamformer Using The Compensation for Phase Differences In LOS Environment)

  • 심세준;정성헌;양승철;이충용
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.95-97
    • /
    • 2000
  • 배열 안테나에서 안테나 소자의 개수의 증가는 안테나의 이득을 증가시킬 수 있으므로 열악한 채널 환경에서도 채널이 필요로 하는 링크 마진을 얻을 수 있다. 그러나, 기존 빔 형성기에서 사용되는 배열 안테나 기법은 많은 계산량과 소모 메모리량 때문에 배열 소자의 개수에 제한이 따르게 된다. 이러한 문제를 해결하기 위하여 본 논문에서는 배열 안테나의 구조에 따른 위상차이를 보상하여 적은 계산량과 메모리를 갖는 배열 위상 차이 보상을 이용한 평행 구조 빔 형성기를 제안한다 배열 위상 차이를 보상하는 기법으로 적은 계산량과 메모리로 개수가 많은 긴 배열 안테나에서 얻을 수 있는 분해능과 안테나 이득을 얻을 수 있다. 제안된 기법의 성능을 비교하기 위해 기존의 빔 형성기법으로delay-sum 빔 형성기와 공분산 행렬의 고유치 해석을 통한 고유벡터 기법의 빔 스펙트럼과 연산량을 비교하였다. 제안된 기법으로 빔 형성을 하면, 배열 안테나의 소자의 개수가 늘어나도 기존의 방법보다 최소 30%의 연산량으로 스펙트럼 상 비슷한 성능을 얻을 수 있다.

  • PDF

침수식생 개수로 흐름의 고유구조 (Coherent Structure of Open-channel Flows with Submerged Vegetation)

  • 양원준;최성욱
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • pp.1275-1280
    • /
    • 2006
  • 자연 저항체인 식생은 유체역학적으로 하천의 평균흐름과 난류량을 변화시키며, 이와 관련하여 유사, 영양 물질, 용존 산소, 그리고 서식 동물 등에 많은 영향을 미치는 것으로 알려져 있다. 과거에는 식생된 수로의 흐름을 식생에 의해 항력이 증가된 경계층 흐름으로 단순하게 보아 왔으나, 근래의 실험유체역학적 연구는 식생된 하천 흐름에 대한 미시적인 구조를 규명하였다. 본 연구는 식생수로에서 평균흐름 및 난류량에 관한 수리특성을 분석하고자 하며, 부유사의 퇴적, 유입, 이송 등의 거동에 큰 영향을 미치는 것으로 알려진 고유구조를 파악하였다. 식생된 개수로 흐름의 일반적인 평균흐름 및 난류구조는 기존의 연구결과와 동일하였으며, 본 연구에서 중점을 둔 고유구조의 경우, 식생높이를 기준으로 하여 상 하부의 흐름특성이 서로 상이한 것을 확인하였다. 식생높이 상부에서는 유속이 수면방향을 향하는 분출현상이 지배적으로 나타났으며, 식생높이 하부에서는 이와는 반대로 유속의 변동성분이 하상으로 향하는 쓸기현상이 지배적으로 나타났다. 이는 개수로에 식생이 존재할 경우 부유사의 농도분포가 수심에 따라 일정해지는 것에 대한 물리적인 근거로 파악된다.

  • PDF

인터넷상에서 통신 지연 임계값을 보장하는 웹 프락시의 최적 개수와 위치 : 양방향 트리 구조 (Optimal Number and Placement of Web Proxies in the Internet with Threshold Latency : The Bidirectional Tree Topology)

  • 박숙영;김영남;이상규;문봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.592-594
    • /
    • 2002
  • 인터넷 사용자의 증가와 그에 따른 WWW(World Wide Web)상에서 발생하는 통신지연의 해결책의 한 방법으로 웹 캐싱 방법이 고려되어 왔다. 이와 같은 웹 프락시는 인터넷 상에서의 위치에 따라 그 효용이 달라지게 되는데, 이와 관련하여 [5]에서는 인터넷상에서 프락시가 될 수 있는 잠재노드들이 트리 구조를 이룰 때 전체적인 접근 시간을 줄이기 위해 미리 정해진 개수(M)의 프락시의 위치를 구하는 방법에 대해 설명하고 있다. 하지만 서버 관리자의 측면에서는 서버를 구축하고 유지하는데 드는 비용과 직결되는 요소인 프락시의 개수를 정하는 것도 중요한 문제이다. 본 논문에서는 인터넷상에서 프락시가 될 수 있는 잠재노드들이 양방향 트리 구조를 이룰 때 서비스 노드들 각각이 정해진 임계값을 보장하기 위해 필요한 최소한 프락시의 개수와 그의 위치를 동시에 찾아내는 알고리즘을 제안한다. 이 때 프락시의 위치는 서비스 그룹 내에서 아무런 제약 없이 임의의 위치에 올 수 있는 경우를 고려한다.

  • PDF

ATM 망관리 프로토콜의 성능분석 (Performance Analysis of Network Management Protocol in ATM Network)

  • 박준우;조동호
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1996년도 종합학술발표회논문집
    • /
    • pp.315-325
    • /
    • 1996
  • 본 논문은 ATM network 환경에서 사용할 수 있는 망관리 프로토콜을 적응하는데 있어 최적의 망관리 구성 환경과 최적의 운용 변수를 제시하는데 목적이 있다. ATM 통합 망관리 프로토콜로써 SNMPv2 프로토콜을 사용할 때 polling 주기와 sub Manager의 개수의 변화에 따른 성능과 지연을 시뮬레이션을 통하여 고찰하였다. 폴링 주기의 변화에 따른 결과를 보면 폴링 주기가 작을 때 각 sub manager에 대하여 해당되는 폴링 주기가 작아짐에 따라 폴링 주기가 큰 경우에 비하여 지연이 급격히 증가하는 것을 볼 수 있다. 또한 폴링 주기가 일정한 경우 Sub Manager의 개수의 변화에 따른 성능과 지연을 보면 sub Manager의 개수가 많아지는 경우 각각의 sub manager에 대한 폴링 서비스 시간이 짧아지고 또한 Trap의 발생에 따른 inform Request PDU의 발생이 빈번해 져서 전체 처리율이 감소하는 것을 볼 수 있다. 따라서 폴링주기와 sub Manager의 개수에 따른 최적의 망관리 환경을 제시하였다.

  • PDF

클러스터링 균형을 사용하여 최적의 클러스터 개수를 결정하기 위한 효율적인 휴리스틱 (An efficient heuristics for determining the optimal number of cluster using clustering balance)

  • 이상욱
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
    • /
    • pp.792-796
    • /
    • 2009
  • 데이터 클러스터링 분야에서 최적의 클러스터 개수를 추정하는 것은 매우 중요한 일이다. 그것은 클러스터링의 적합성을 판단할 기준을 정하고 그 적합성을 극대화 하는 최적의 클러스터의 개수를 찾는 것이다. 본 논문에서는 클러스터의 적합성을 판단할 기준으로써 클러스터링 균형을 사용하여 최적의 클러스터 개수를 찾기 위한 효율적인 휴리스틱 방법을 제안하였다. k-means 사용하여 가상 및 실제 데이터 셋에 적용한 결과, 제안한 알고리즘이 계산효율 측면에서 우수함을 확인할 수 있었다.

  • PDF