• 제목/요약/키워드: 기준노드

검색결과 358건 처리시간 0.034초

재귀원형군에서 병렬 경로 알고리즘의 설계 (The Design of Parallel Routing Algorithm on a Recursive Circulant Network)

  • 배용근;박병권;정일용
    • 한국정보처리학회논문지
    • /
    • 제4권11호
    • /
    • pp.2701-2710
    • /
    • 1997
  • 재귀원형군은 마이크로 프로세스의 모델로서 활발하게 연구되고 있으며 특히 슈퍼컴퓨팅 분야에서 많은 관심을 불러 일으키고 있다. 본 논문에서는 재귀원형군에서 메시지의 경로 설정을 연구하는데 이는 네트워크의 성능 평가에 중요한 기준이 된다. 재귀원형군에서 출발 노드에서 목적 노드까지 m개의 패킷을 m개의 경로를 따라서 동시에 전송하고자 한다. 이 때 i번째의 패킷은 i번째의 경로를 따라서 전송된다. $(o{\leq}i{\leq}m-1)$. 모든 패킷들이 목적 노드에 신속하고 안전하게 도달하기 위해서 i번째의 경로는 disjoint해야 한다. 이들 경로들을 설계하기 위해서 Hamiltonian Circuit Latin Square(HCLS)를 재귀원형군에 적용시켜서 $O(n^2)$ 병렬 경로 알고리즘을 제안한다.

  • PDF

GPS기반의 독립형 실내위치추적시스템 설계에 관한 연구 (A Study on GPS-based Independent Indoor Location Tracking System Design)

  • 송유진;정성룡;한덕수;이은주
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.1384-1387
    • /
    • 2010
  • 최근 무선인터넷의 기술을 이용한 스마트폰의 활용도가 높아짐에 따라 새로운 서비스의 연구분야로 단말기를 이용하여 이동객체의 위치정보를 제공받는 위치 기반 서비스 기술에 관심이 높아지고 있다. 하지만 현재 기술은 GPS를 이용한 위치추적으로 외부의 이동객체를 추적하는 기술로 많이 활용되고 있다. 그리고 고정된 레퍼런스 노드 또는 마스터 노드에 의존하고 있는 문제점과 위치 계산을 위한 기준이 대부분 홉스나 RF신호의 수신강도에 의한 거리차를 이용하는데 전파 특성에 따른 회절 및 반사, 다중 경로 등에 의한 신호감쇠현상으로 정확도를 보장하지 못하는 문제점이 있다. 따라서 본 논문에서는 GPS와 WiFi를 이용하여 고정된 레퍼런스 노드에 의존하지 않고 이동식 GPS-AP를 이용하여 건물내부에 위치하는 특정 단말기의 위치정보를 제공할 수 있는 시스템을 제안한다.

공통 이웃 그래프 밀도를 사용한 소셜 네트워크 분석 (Social Network Analysis using Common Neighborhood Subgraph Density)

  • 강윤섭;최승진
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권4호
    • /
    • pp.432-436
    • /
    • 2010
  • 소셜 네트워크를 비롯한 네트워크로부터 커뮤니티를 발견하려면 네트워크의 노드를 그룹 내에서는 서로 조밀하게 연결되고 그룹 간에는 연결의 밀도가 낮은 그룹들로 군집화하는 과정이 꼭 필요하다. 군집화 알고리즘의 성능을 위해서는 군집화의 기준이 되는 유사도 기준이 잘 정의되어야 한다. 이 논문에서는 네트워크 내의 커뮤니티 발견을 위해 유사도 기준을 정의하고, 정의한 유사도를 유사도 전파(affinity propagation) 알고리즘과 결합하여 만든 방법을 기존의 방법들과 비교한다.

데이타 유사성 척도를 이용한 생산정보 데이타베이스의 분산 구조 설계 (A Database Design Method using a Data Similarity Metric: Its Application on Manufacturing Database)

  • 최태광;이준연;이국철;이춘열;김주현;이한표
    • 산업공학
    • /
    • 제8권3호
    • /
    • pp.269-278
    • /
    • 1995
  • 본 논문은 분산환경하에서 생산정보, 데이터 분석의 일 방안으로서 데이터의 관리 주체와 데이터들간의 유사성에 기초한 분산 기준을 제시한다. 제안된 분산기준은 데이터베이스 설계의 초기과정에서 네트워크 환경의 각 노드에서의 트랜젝션의 발생 수와 데이터 이용량의 예측이 용이하지 않은 경우에도 적용 가능하다는 점에서 가치를 지닌다. 제시된 설계 기준을 이용하여 생산정보 데이터베이스의 분산 모형을 설계, 제시한다.

  • PDF

저자 인용 네트워크에서 명망성 지표의 차별된 영향력 측정기준에 관한 연구 (The Distinct Impact Dimensions of the Prestige Indices in Author Citation Networks)

  • 안혜림;박지홍
    • 정보관리학회지
    • /
    • 제33권2호
    • /
    • pp.61-76
    • /
    • 2016
  • 본 연구는 명망성 지표(closeness prestige, input domain, proximity prestige)를 인용 네트워크 내에서 특정 노드의 영향력 측정을 위한 유용한 척도로 제안하는 것을 목적으로 한다. 명망성 지표의 영향력 측정기준에 대해 알려진 바가 없으므로 본 연구는 이 세 개의 명망성 지표와 다른 영향력 지표를 비교하고자 한다. 무방향 네트워크의 중심성 지표와 유사하게 명망성 지표는 유방향 네트워크에서 특정 중심 노드들을 차별화 시켜준다. 저자 인용 네트워크에서 수행된 상관분석과 주성분분석을 통하여 본 연구는 기존 영향력 지표와 차별된 명망성 지표만의 측정기준을 발굴하였다. 세 개의 무방향 네트워크 중심성 지표와 더불어 단순인용수, h-index, PageRank를 본 연구에서 제시한 명망성 지표와 비교하였다. 이러한 명망성 지표는 기존 영향력 지표와는 차별화된 영향력을 측정하고 있다는 결과를 도출하였으며 명망성 지표는 간접적인 영향력을 기존의 다른 영향력 지표는 직접적인 영향력을 반영한다.

스마트폰과 센서 네트워크를 이용한 홈 관리 시스템 (Home Management System Using Smartphone and Sensor Networks)

  • 한주식;정연수;손영호;황소영;주재흠
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.405-406
    • /
    • 2012
  • 센싱, 데이터 처리, 통신 컴포넌트들로 구성되는 센서 노드는 게이트웨이 또는 데이터 집중국 역할을 하는 기준국과 함께 애드 혹 네트워크의 일종인 센서 네트워크를 형성한다. 기본적으로 센서 노드는 감지된 정보를 기준국으로 전달하고, 기준국은 인터넷과 같은 기존의 네트워크를 통하여 사용자에게 해당 정보를 제공한다. 이러한 센서 네트워크는 헬스, 군사, 홈 네트워크, 환경 감시, 공장 관리, 재난 감시 등의 다양한 응용에 적용될 수가 있다. 또한, 최근 모바일 분야의 급성장으로 고성능 스마트폰의 보급과 함께 이들을 단말기로 활용할 수 있는 사례가 늘어나고 있다. 본 논문에서는 스마트폰과 센서 네트워크를 이용하여 댁네 상태를 모니터링하고 관리할 수 있는 홈 관리 시스템을 제안한다.

  • PDF

빅데이터 패키지 선정 방법 (Method for Selecting a Big Data Package)

  • 변대호
    • 디지털융복합연구
    • /
    • 제11권10호
    • /
    • pp.47-57
    • /
    • 2013
  • 빅데이터 분석은 데이터의 양, 처리속도, 다양성 측면에서 데이터 마이닝과 달리 문제해결과 의사결정을 위해서는 새로운 도구를 필요로 한다. 많은 글로벌 IT기업들은 사용하기 쉽고 기능성이 우수한 모델링 능력을 가진 다양한 빅데이터 제품을 출시하고 있다. 빅데이터 패키지는 분석도구, 인프라, 플랫폼 형태로 하드웨어와 소프트웨어를 포함한 솔루션이다. 빅데이터의 수집, 저장, 분석, 시각화가 가능한 제품이다. 빅데이터 패키지는 업체별로 제품 종류가 많고 복잡한 기능을 가질 뿐만 아니라 선정에 있어서 전문 지식을 필요로 하며 일반적인 소프트웨어 패키지보다 그 중요성이 높기 때문에 의사결정 방법의 개발이 요구된다. 본 연구는 빅데이터 패키지 도입을 위한 의사결정지원방법을 제안하는 것이 목표이다. 문헌적 고찰을 통하여 빅데이터 패키지의 특징과 기능을 비교하고, 선정기준을 제안한다. 패키지 도입 타당성을 평가하기 위하여 비용과 혜택 각각을 목표노드로 하는 AHP 모델 및 선정기준을 목표노드로 하는 AHP 모델을 제안하고 이들을 결합하여 최적의 패키지를 선정하는 과정을 보인다.

저전력 USN/WBAN 센서노드 시스템용 Wake-up 회로 설계 (Wake-up Schematic Design For Ultra Low Power USN/WBAN Sensor Node System)

  • 황지훈;노형환;김형석;박준석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.1568_1569
    • /
    • 2009
  • RFID 수동 태그의 동작 원리를 이용하여 USN/WBAN 센서 노드 시스템에 적용 가능한 웨이크 업 회로를 설계하였다. 웨이크 업회로 구성은 크게 전압 체배기, 복조기, 상태기계로 구성되었다. 상태 기계에 동작 가능한 전압을 공급하기 위해 전압 체배기는 문턱 전압 제거 방식을 적용한 구조를 사용하였고, 복조기 회로로는 AM 복조기로 구조가 간단한 포락선 검파기 방식을 사용하였다. 전압 체배기에 높은 전압이 인가될 경우 회로가 파괴되는 것을 막기 위해 제한 회로를 구성하여 최대 전압을 2.1V로 제한하였다. 또한 복조기에서는 안정적인 데이터 복조를 위해 비교기의 기준전압을 입력신호의 평균값을 사용한 슈미트 트리거 비교기를 사용하여 안정적으로 데이터를 추출하였다. 삼성 0.18um CMOS 공정을 이용하여 설계하였고, 측정 결과 전압 체배기의 체배 전압은 2.07~1.76V까지 체배 되는 것을 확인하였고, 복조기의 데이터 복조 역시 약 4M의 거리까지 데이터를 복조함을 확인하였다.

  • PDF

HHN의 개선된 routing algorithm (Improved routing algorithm of HHN(Hierarchical Hypercube Networks))

  • 김우영;이미선;이형옥;허영남
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (상)
    • /
    • pp.169-172
    • /
    • 2003
  • 최근에 대규모 병렬컴퓨터의 새로운 위상으로 HHN(m;n,h) 그래프가 제안되었다. HHN(m;n,h) 그래프는 하이퍼큐브에 기반한 계층적인 상호 연결망이며, 노드개수가 유사한 하이퍼큐브보다 작은 노드 분지수와 작은 링크의 수를 가지고 있기 때문에 대규모 병렬 컴퓨터를 구성하는 상호 연결망이지만, 심플 라우팅 알고리즘에 기반한 경로를 구성함으로써 불필요한 라우팅 경로를 갖는 단점이 있다. 따라서 본 논문에서는 심플 라우팅 알고리즘보다 평균거리가 개선된 새로운 라우팅 알고리즘을 제안하고, HHN(3;3,2)를 기준으로 비교하였을 때 대략 32%정도 향상됨을 보인다.

  • PDF

S/W 설계 단계에서 보안 속성 설계 (Design of Security Attributes in Step of S/W Design)

  • 신성윤;신광성;이현창
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2015년도 제51차 동계학술대회논문집 23권1호
    • /
    • pp.83-84
    • /
    • 2015
  • 본 논문에서는 모든 독립된 업무 시스템에 대해서 보호 대상을 개별적으로 식별해야 한다는 것을 제시한다. 모든 단위 업무 시스템은 노드, 모듈, 인터페이스를 설계하면서 보호대상을 정의해야 한다. 이에 따라서 개별 업무 시스템별로 보호 대상 정의 테이블에서 식별된 보호 대상 노드, 모듈은 분석 단계에서 정의된 보안 기준에 따라 보안 속성을 설계해야 한다는 것이다.

  • PDF