• 제목/요약/키워드: 속성 네트

검색결과 250건 처리시간 0.028초

센서 네트워크에서 질의 최적화를 위한 다중 질의 합성 메커니즘 (Multi-Query Merging Mechanism for Query Optimization in Sensor Network)

  • 박노열;박수권;김창화;김상경
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
    • /
    • pp.176-179
    • /
    • 2007
  • 센서 네트워크는 제한된 에너지를 가지는 작은 노드들로 구성이 된다. 제한된 자원을 가지는 센서 네트워크에서 저 전력에 대한 연구는 핵심 분야로써, 다양한 연구가 진행 중이다. 센서 네트워크에서 에너지 효율을 높이는 방법들이 많이 연구되고 있다. 센서 네트워크에서 가장 큰 에너지 손실을 가져오는 부분은 통신 부분이며, 질의 기반 센서 네트워크에서는 질의를 배포하게 될 때 에너지 소비의 주요 요소들이 발생하게 된다. 따라서, 본 논문은 베이스스테이션으로 다중 질의를 요청할 때 질의 합성을 통해 전달되는 질의 수를 최소화하여 질의의 배포에 따른 에너지 소비 요소를 줄이는데 그 목적이 있다. 질의는 조건절에서 특정 속성에 대해서 판별하는데, 본 논문에서 제안하는 방법은 속성에 따라 질의를 합성하여 원본 질의의 개수보다 적게 하는 것이다. 제안 알고리즘을 통해 합성된 질의가 센서 노드에게 전해지는 과정에서 데이터의 송수신 횟수 및 overhead를 줄일 수 있으며, 또한 센서 노드는 합성된 질의로 센싱 횟수를 줄 일 수 있어 에너지 효율을 높일 수 있다. 본 논문에서 제안한 방법과 일반적인 방법을 비교하기 위해 에너지 소모 절감 예를 살펴봤다.

  • PDF

에드 혹 네트워크에서 노드의 동적 속성 기반 클러스터링 알고리즘 연구 (A clustering algorithm based on dynamic properties in Mobile Ad-hoc network)

  • 오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 춘계학술대회
    • /
    • pp.400-401
    • /
    • 2014
  • 본 논문에서는 이동 에드혹 네트워크(Mobile Ad hoc Network: MANET)에서의 상황인식 기반의 스케쥴링 기법인 DDV(Dynamic Direction Vector)-hop알고리즘을 제안한다. 기존 MANET에서는 노드의 이동성으로 인한 동적 네트워크 토폴리지, 네트워크 확장성 결여의 대한 취약성을 지니고 있다. 본 논문에서는 계층적 클러스터 단위의 동적인 토폴로지에서 노드가 이동하는 방향성 및 속도에 대한 노드의 이동 속성 정보를 고려하여 클러스터를 생성 및 유지하는 DDV-hop 알고리즘을 제안한다. 제안된 알고리즘은 클러스터 헤드노드를 기준으로 클러스터 멤버노드의 방향성 및 속도의 속성 정보를 비교하여 유사한 노드간 클러스터링을 구성하고, 이로부터 헤드노드를 선택하는 방법이다. 실험결과, 제안하는 알고리즘이 네트워크의 부하를 감소시키고 네트워크 토폴로지를 안정적으로 유지할 수 있음을 확인하였다.

  • PDF

끊김 없는 멀티미디어 전송을 위한 적응적인 스트리밍 시스템의 설계 및 구현 (Design and Implementation of Adaptive Streaming System for Seamless Multimedia Transmission)

  • 김형준;이성희;구자헌;오승준;정광수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(D)
    • /
    • pp.301-305
    • /
    • 2010
  • 최근 무선 네트워크 서비스의 수요가 증가함에 따라 낮은 비용, 간편한 설치 그리고 높은 대역폭 특성을 가지는 무선랜 (WLAN)을 기반으로 한 사내 네트워크 구성이 학교 및 기업을 중심으로 증가하고 있다. 이로 인해 사내 네트워크를 통한 랩탑 (Laptop), 넷북 (Notebook), 스마트 폰 (Smart Phone), 그리고 UMPC (Ultra Mobile Personal Computer)등 휴대용 단말을 이용한 스트리밍 서비스의 수요가 증가하고 있다. 하지만 무선랜 환경은 사용자 이동에 의해 핸드오버가 발생할 경우, 이동할 대상 네트워크의 혼잡 상태를 고려하지 않는다. 따라서 이동할 네트워크에 빠르게 적응하지 못함으로써 패킷 손실에 의한 서비스의 불연속성 문제가 발생할 수 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 핸드오버 이전에 이동 대상 네트워크의 혼잡 상태를 인지하여 전송률을 조절함으로써, 스트리밍 서비스의 불연속성 문제를 해결하는 적응적인 스트리밍 시스템을 설계 및 구현하였다. 제안하는 시스템은 핸드오버 이전에 이동 대상 네트워크의 가용대역폭을 측정하여 혼잡 상태를 인지하고, 측정한 가용대역폭 값을 기반으로 전송하는 프레임의 수를 우선순위에 따라 차등적으로 조절하여 전송률을 조절하였다.

  • PDF

효율적인 센서 네트워크 관리를 위한 다중 연속 질의의 유사성 최소화 (Minimizing the Similarity of Multiple Continuous Queries for the Efficient Sensor Network Management)

  • 조명현;손진현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.7-9
    • /
    • 2004
  • 센서 네트워크의 급속한 성장에 따라 센서 네트워크의 효율적 관리를 위한 다양한 연구가 진행 중이다. 특히, 센서의 저 전력을 위한 다양한 기술들이 개발되고 있다. 본 논문은 센서에 전해지는 다중 연속 질의의 중복 성을 제거함으로써, 센서 네트워크의 효율적 관리를 제공할 수 있는 방법을 제안한다. 다중 연속 질의는 두 가지 단계로 최적화가 이루어진다. 먼저, 다중 연속 질의의 시간 속성 중복을 제거하기 위해 B+tree를 이용해 그룹 핑된다. 그룹 핑된 다중 연속 질의들은 연관 속성의 중복 여부 판단을 통해, 중복 성을 제거하여 재구성 된다. 그러므로 재구성된 다중 연속 질의가 센서 노드에 전해지게 되면, 센서는 중복된 결과를 전송하지 않기 때문에 센서 노드의 불필요한 전력을 낭비하지 않게 된다.

  • PDF

범주기반 속성추론: 인과관계 강도의 검증 (Category-Based Feature Inference: Testing Causal Strength )

  • 조준형;이형철;김신우
    • 감성과학
    • /
    • 제26권1호
    • /
    • pp.55-64
    • /
    • 2023
  • 본 연구는 범주속성들이 공통원인 혹은 공통효과 인과 네트워크로 연결되었을 때 인과강도에 따른 속성추론을 검증했다. 인과범주에서 속성추론을 검증한 기존 연구들은 인과관계의 방향, 연결된 속성의 개수, 원인 혹은 결과의 여부 등에 따라 고유한 추론 패턴이 나타남을 보여주었다. 다만 기존 연구들은 인과관계에 따른 추론패턴을 주로 탐색했으며 인과관계의 효과가 인과강도에 따라 어떤 변화를 보이는지 확인한 연구는 찾아보기 어렵다. 본 연구에서는 공통원인(실험 1), 공통효과(실험 2) 네트워크에서 인과강도에 따른 속성추론을 검증했다. 이를 위해 참가자들에게 속성들이 인과적 관련성을 가지는 범주를 학습하게 한 다음 속성추론 과제를 실시하도록 했다. 실험 결과 인과관계 뿐만 아니라 인과강도 역시 속성추론에 중요한 영향을 미쳤다. 인과강도가 강할 떄 공통원인 속성에 대해서는 추론이 약해진 반면 공통효과 속성에 대해서는 추론이 강해졌다. 또한 인과강도가 강할 때 공통원인이 존재하는 경우 결과속성들에 대한 추론이 강해진 반면 공통효과에서는 반대의 결과가 나타났다. 특히 공통효과에서는 인과강도가 강할 때 인과적 절감이 더 뚜렷하게 나타났다. 이 결과들은 인과적 범주에서의 속성추론에서 참가자들은 인과관계 뿐만 아니라 인과강도를 고려한다는 것을 일관성있게 보여준다.

센서 네트워크를 위한 네이밍 응용 모델 (A Naming Application Model for Sensor Networks)

  • 김영준
    • 한국산학기술학회논문지
    • /
    • 제10권11호
    • /
    • pp.3183-3192
    • /
    • 2009
  • 본 논문에서는 센서 네트워크에서의 네이밍 응용 모델을 제안한다. 최근 센서 노드들로 구성된 센서 네트워크는 기존의 네트워크에서는 불가능한 적용 범위를 제공한다. 그러나, 일반적인 네트워크와는 달리 한정된 자원을 가진 대규모의 센서 노드들이 협력해야 하기 때문에 개별 센서와 데이터를 주고 받아 작업을 처리하는 것은 매우 비효율적이며, 불안정하다. 데이터의 불완전한 결함이 발생하는 상황에서 투명하고 지속적으로 서비스를 가능하게 하도록 하기 위해서 제안된 SN LDAP 응용모델을 이용하여 가상 개념을 도입한 센서 네트워크를 위한 속성 및 스키마 그리고 DIT를 설계한다. 이러한 시스템을 바탕으로 SN 퍼지 질의를 처리할 수 있는 네이밍 응용모델을 만든다. 센서노드로부터 수집된 정보를 이용한 특정 환경에서 가상식을 이용한 네이밍 응용모델 기능이 센서 네트워크에서 제공되면, 보다 효율적이며, 안정적인 구조가 될 것이다. 본 논문에서는 속성기반의 네이밍 방법으로 센서 네트워크를 위한 SN퍼지 LDAP 모델을 제안하고, 이를 기반으로 특정 환경에서 퍼지 처리가 가능한 네이밍 응용모델을 만들고자 한다.

다양한 경로속성을 고려한 최적경로 탐색 (Search for an Optimal-Path Considering Various Attributes)

  • 한진석;전경수
    • 대한교통학회지
    • /
    • 제26권1호
    • /
    • pp.145-153
    • /
    • 2008
  • 기존의 최단경로 탐색모형들은 주로 경로의 단일 속성만을 고려한다. 그러나 실제로 통행자가 단일 속성만을 고려하여 경로를 선택하는 경우는 드물며, 대부분의 경로는 통행시간이나 경로길이 또는 통행자의 개인적인 선호 등과 같은 다양한 속성들이 종합적으로 고려되어 선택되어진다. 따라서 최적경로를 탐색하기 위해서는 이와 같은 다양한 속성들을 종합적으로 고려하여야 한다. 본 논문에서는 다양한 경로속성들을 고려하기 위하여 이산선택모형을 사용하여 네트워크의 노드별 효용을 산출하고, 이를 이용하여 최대의 효용을 가지는 경로를 탐색한다. 경로선택모형을 구축하기 위하여 경로선택에 영향을 미치는 요소들을 통행시간, 지체시간, 경로길이, 신호교차로수, 회전수, 전용도로의 포함비율 6가지로 선정하고, 모형의 모수를 추정하기 위한 현시선호자료를 구하기 위하여 서울시와 인접 신도시 간의 기종점 5개에 대한 경로를 선정하여 설문조사를 실시하였다. 경로선택모형의 함수형태로는 다항로짓모형을 사용하였으며, 모수추정 결과 통행시간과 신호 교차로수, 전용도로의 포함비율을 제외한 경로길이, 지체시간, 회전수를 가지고 모수를 추정한 결과가 통계적 유의성이 가장 높은 모형으로 도출되었다. 경로탐색 알고리즘으로는 도심부에서 U-turn과 회전제한의 반영이 가능한 기존의 수정형 덩굴망 알고리즘을 사용하였으며, 이를 구현하여 실제 네트워크에 적용하였다.

위성방송에 적용 가능한 속성기반 암호전송 알고리즘 (Attribute-based Broadcast Encryption Algorithm applicable to Satellite Broadcasting)

  • 이문식;김득수;강순부
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.9-17
    • /
    • 2019
  • 본 논문에서는 위성방송의 네트워크에 적용 가능한 속성기반 암호전송 알고리즘을 제안하고자 한다. 암호전송 알고리즘은 위성을 통해 사업자(송신자)가 다수의 정당한 사용자에게 콘텐츠를 효율적이며 안전하게 전송할 수 있는 기법이며, 속성기반 암호 알고리즘은 콘텐츠 또는 사용자가 지닌 속성에 따라 콘텐츠를 암호화하고, 그 속성의 일정 부분을 만족하면 복호화가 가능한 알고리즘으로 본 논문에서는 두 알고리즘의 효율적인 결합을 통해 위성방송 네트워크의 안전성과 운용성을 높인 알고리즘이다. 즉, 다수의 사용자에게 효율적으로 암호문을 전송할 수 있으며, 다양한 속성의 결합으로 복호화를 제어할 수 있는 장점을 가진 알고리즘이다. 제안 알고리즘은 효율성 측면에서 공개키, 개인키, 암호문의 크기를 크게 감소시켜 위성방송의 네트워크 부하를 줄일 수 있으며, 복호화 연산량을 절반으로 줄여 빠른 복호화를 가능하게 함으로서 사용자의 운용성을 높인 특징을 지닌다.

분산 네트워크 환경 명세 방법 (A Specified Method of Distributed Network Environment)

  • 장은민;이문근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.130-132
    • /
    • 2002
  • NATM(Network Abstract Timed Machine)은 통신 네트워크와 같이 다양한 형태의 시스템을 기술하는데 사용되고 크고 복잡한 네트워크에 대해서 요구사항을 만족하도록 설계된 모델링 언어이다. NATM은 기존의 네트워크 설계 언어에서 기술하기 어려운 다양한 형태의 네트워크 표현과 네트워크를 고정 네트워크 환경과 무선 네트워크 환경으로 나누어 유/무선 네트워크 환경을 명세 할 수 있다. 본 논문에서는 NATM의 다양한 네트워크 환경에서의 여러 Component들을 기술하고 이 Component 속성들을 예제를 통해서 살펴본다.

  • PDF

국내건설기업의 제휴네트워크 : 네트워크 구조와 성과 (Strategic Alliance Networks in Korean Construction Industry: Network Structure and Performance of Firms)

  • 김건식;신택현
    • 한국건설관리학회논문집
    • /
    • 제10권4호
    • /
    • pp.151-164
    • /
    • 2009
  • 전략적 제휴를 통해 형성되는 기업 간의 네트워크는 정보, 자원, 지식이 공유되고 확산되는 경로이자 새로운 자원으로서, 제휴네트워크의 구조적 특성은 기업의 성과에 영향을 미치고 있으므로 전략경영의 중요한 연구대상이 되었다. 본 연구는 건설기업간의 제휴네트워크를 대상으로 중앙성, 결속성, 등위성, 무척도성 등과 같은 구조적 특성을 분석하고, 이러한 특성이 성과에 미치는 영향을 확인한다. 연구 결과 건설기업 간의 제휴네트워크는 대부분의 기업이 상호 연결된 거대한 집단구조임과 동시에 일부의 허브 기업이 전체 제휴의 대다수를 차지하고 있음을 발견히였다. 그리고 네트워크에 포함된 기업을 5개의 역할 집단으로 분류할 수 있었으며, 상위집단의 경쟁과 협력 구도를 파악하였다. 또한 척도 없는 네트워크의 속성이 존재하여 제휴의 양극화가 진행 중임을 확인하였다. 최근 10년간의 네트워크에 대한 실증적 분석을 통해 참여한 프로젝트가 많고 네트워크에서 중심에 있는 기업의 성과가 지속적으로 높음을 검증하였다. 제휴를 통해 형성되는 네트워크에서 기업이 자리 매김(embedding)하는 미시적 행태와 네트워크의 거시적, 구조적인 속성은 참여한 기업에게 편익과 제약을 동시에 제공하고 있다. 이제 기업의 전략방향과 일치하는 네트워크전략의 수립과 포지셔닝 및 네트워크자원의 관리는 새로운 중요한 전략적 과제이다.