• 제목/요약/키워드: 네트워크 효율

검색결과 7,599건 처리시간 0.029초

무선 센서네트워크의 에너지 효율적 집단화에 관한 연구 (A Study of Energy Efficient Clustering in Wireless Sensor Networks)

  • 이상학;정태충
    • 정보처리학회논문지C
    • /
    • 제11C권7호
    • /
    • pp.923-930
    • /
    • 2004
  • 무선 센서네트워크는 광범위하게 설치되어 있는 유무선 네트워크 인프라에 다양한 센서 디바이스를 결합하여 감지된 환경데이터를 응용 서비스와 연결하여 상황인지를 가능케 하는 유비쿼터스 컴퓨팅의 핵심기술이다. 하지만 자원이 제한된 노드를 이용해서 역동적인 애드 혹 네트워크를 유지하며 네트워크의 생존시간을 최대화하기 위해서는 네트워크 계층에서 효율적인 에너지 사용 방법을 필요로 한다. 집단화(Clustering)를 통한 데이터의 병합과 전송은 센서 네트워크의 구조와 데이터 특성에 비추어 에너지 효율적인 방법이다. 본 논문에서는 싱크로부터의 거리 정보를 이용해 분산된 방법으로 집단을 구성하는 새로운 방법을 제안하였다. 제안한 방법은 집단 구성에 따르는 추가적인 비용을 최소화하면서 전체 네트워크 노드간의 에너지 소모를 균등하게 유지할 수 있었다. 시뮬레이션을 통해 기존의 센서네트워크를 위해 제안된 확률적 집단 구성과 비교해 에너지 사용에 보다 효율적이었으며 이를 통해 네트워크의 생존시간을 늘릴 수 있었다.

무선 센서 네트워크를 위한 에너지 효율적인 클러스터 기반 지역 멀티홉 라우팅 프로토콜 (An Energy Efficient Cluster-Based Local Multi-hop Routing Protocol for Wireless Sensor Networks)

  • 김경태;윤희용
    • 정보처리학회논문지C
    • /
    • 제16C권4호
    • /
    • pp.495-504
    • /
    • 2009
  • 다수의 센서로 구성된 무선 센서 네트워크는 다양한 환경에서의 정보수집을 목적으로 하며 현재 다양한 분야에 응용 및 활용이 되고 있다. 센서 네트워크를 구성하는 각 센서 노드들은 한정된 전력의 배터리로 동작하므로 에너지 효율성 및 장시간의 네트워크 수명을 제공하는 것이 센서 네트워크의 중요한 연구 목표 중 하나이다. 본 논문에서는 무선 센서 네트워크의 에너지 효율성을 향상 시키고 데이터 신뢰성을 보장하기 위해 새로운 클러스터 기반의 지역 멀티홉 라우팅 프로토콜을 제안한다. 제안된 프로토콜은 클러스터 내의 멀티홉 형성으로 센서 노드들의 데이터 전송을 위한 에너지 소비를 최소화하며 지역 클러스터 헤드 순환 기법을 통해 기존 클러스터링 기법에서 빈번한 클러스터 구성으로 인한 에너지 낭비를 효율적으로 관리한다. 시뮬레이션을 통해 기존에 제안되었던 LEACH, LEACH-C, PEACH와 비교해 전체 노드의 에너지 소모를 균등하게 하여 에너지 효율성을 향상시키고 네트워크 수명을 연장하였음을 확인하였다.

Embedded System상에서의 효율적 제어를 위한 SNMP 기능 확장 (An Extension of SNMP function for efficient control in Embedded System)

  • 임동화;이성준;금유환;안광선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.487-489
    • /
    • 2001
  • 인터넷을 기반으로 하는 전산망은 관련기술의 발달로 다양한 기능과 서비스를 제공한다 이러한 전산망 구성 요소를 효과적으로 감시하고 통제할 수 있는 전산망 관리의 필요성은 높아가고 있다. 본 논문에서는 단순한 네트워크 관리 프로토콜인 SNMP를 임베디드 리눅스 시스템상에서 구현하여 효율적인 네트워크 관리를 위한 추가적인 기능을 제안한다. 본 시스템은 SNMP 에이전트와 SNMP 매니저간의 상호작용을 통해 네트워크 장비들을 효율적으로 관리하고 제어할 수 있어서 효과적인 네트워크 관리가 예상된다.

  • PDF

그리드 환경에서 네트워크 대역폭을 예약하는 에이전트 설계 (An Agent for Reserving Network Bandwidth in Grid Environments)

  • 김재곤;김경인;김구수;엄영익
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.235-237
    • /
    • 2003
  • 그리드 컴퓨팅 환경에서 네트워크를 효율적으로 사용하기 위해서는 자원 최적화가 필요하며 예약은 이를 실현할 효율적인 기법으로 연구되고 있다. 그러나 기존의 그리드 자원 예약 기법에서는 그리드상의 네트워크 대역폭이 해당 시간대에 이미 예약되어 있는 경우 원하는 대역폭을 예약할 수 없기 때문에 사용자는 대역폭을 낮추어 예약 하여야만 한다. 본 논문에서는 이동 에이전트를 이용하여 대역폭 관리 서버에서 사용자가 요구한 대역폭과 시간대를 검색한 후 자원을 예약하는 네트워크 대역폭 예약 에이전트를 제안한다. 이 기법을 이용함으로써 자원 예약을 요청하는 호스트는 대역폭을 낮추어 예약해야만 하는 경우를 줄이고 대역폭을 효율적으로 예약 하게 된다.

  • PDF

효율적인 네트워크의 구축 비용 및 성능을 고려한 선박 백본 네트워크의 설계기법 (Design of a Ship Backbone Network for Effective Performance and Construct Cost)

  • 김혜진;탁성우
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.479-482
    • /
    • 2011
  • 본 논문에서는 선박 네트워크의 생존성과 효율성을 기반으로 선박 백본 네트워크의 설계 기법을 제안하였다. 현재 선박 네트워크의 표준은 IEC에서 담당하고 있으며 네트워크 생존성을 다루고 있는 표준 명세 IEC 61162-410은 이중화로 설계된 선박 네트워크가 존재한다는 가정하에 단말 기기가 이중화 네트워크를 통해 중복 프레임을 전송하여 선박 네트워크의 고생존성을 제공하기 때문에 이와 관련된 기존의 연구는 매우 미비하다. 이에 본 논문에서는 이중화 선박 백본 토폴로지 구조에 대하여 분석한 다음, 정수 선형 계획법을 사용한 선박 백본 네트워크의 최소 비용 배치 기법을 제안하였다. 그리고 정수 선형 계획 기법과 메타 휴리스틱 기법, 휴리스틱 알고리즘을 이용하여 배치된 선박백본 네트워크에서 효율적인 트래픽 할당 기법을 제안하였다. 설계한 이중화 선박 백본 네트워크의 설계 기법을 시험한 결과, 네트워크의 생존성 및 비용 효율적인 선박 네트워크의 배치와 트래픽 할당에 우수한 성능을 확인하였다.

  • PDF

복잡계의 위상특성을 이용한 MDP 학습의 효율 분석 (Using Topological Properties of Complex Networks for analysis of the efficiency of MDP-based learning)

  • 이승준;장병탁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (B)
    • /
    • pp.232-234
    • /
    • 2006
  • 본 논문에서는 마르코프 결정 문제 (Markov decision problem)의 풀이 효율을 잴 수 있는 척도를 알아보기 위해 복잡계 네트워크 (complex network) 의 관점에서 MDP를 하나의 그래프로 나타내고, 그 그래프의 위상학적 성질들을 여러 네트워크 척도 (network measurements)들을 이용하여 측정하고 그 MDP의 풀이 효율과의 관계를 분석하였다. 실세계의 여러 문제들이 MDP로 표현될 수 있고, 모델이 알려진 경우에는 평가치 반복(value iteration)이나 모델이 알려지지 않은 경우에도 강화 학습(reinforcement learning) 알고리즘등을 사용하여 풀 수 있으나, 이들 알고리즘들은 시간 복잡도가 높아 크기가 큰 실세계 문제에 적용하기 쉽지 않다. 이 문제를 해결하기 위해 제안된 것이 MDP를 계층적으로 분할하거나, 여러 단계를 묶어서 수행하는 등의 시간적 추상화(temporal abstraction) 방법들이다. 시간적 추상화를 도입할 경우 MDP가 보다 효율적으로 풀리는 꼴로 바뀐다는 사실에 착안하여, MDP의 풀이 효율을 네트워크 척도를 이용하여 측정할 수 있는 여러 위상학적 성질들을 기반으로 분석하였다. 다양한 구조와 파라미터를 가진 MDP들을 사용해 네트워크 척도들과 MDP의 풀이 효율간의 관계를 분석해 본 결과, 네트워크 척도들 중 평균 측지 거리 (mean geodesic distance) 가 그 MDP의 풀이 효율을 결정하는 가장 중요한 기준이라는 사실을 알 수 있었다.

  • PDF

멀티미디어 셀룰러 네트워크 상에서의 효율적인 온라인 대역폭 관리기법에 대한 연구 (Adaptive Online Bandwidth Management Algorithms for Multimedia Cellular Networks)

  • 김승욱
    • 정보처리학회논문지C
    • /
    • 제13C권2호
    • /
    • pp.171-176
    • /
    • 2006
  • 최근 무선통신 기술의 비약적인 발전과 함께, 이동 셀룰러 네트워크 상에서 다양한 형태의 멀티미디어 서비스에 대한 수요가 폭발적으로 증가하고 있다. 그러나, 무선 네트워크의 특성상 유선 네트워크에 비해 상대적으로 제한된 대역폭을 가지기 때문에 효율적인 대역폭 관리가 중요한 이슈이다. 본 논문에서는 이동 셀룰러 네트워크상에서의 멀티미디어 서비스를 효율적으로 지원할 수 있는 적응적 온라인 대역폭 관리 알고리즘을 제안하였다. 이 기법은 현재 네트워크의 트래픽 상황을 기반으로 하여 실시간으로 시스템을 관리하여 우선순위가 높은 서비스의 QoS 보장과 동시에 효율적인 대역폭 사용률을 제공한다. 컴퓨터 시뮬레이션을 통하여 대역폭 관리를 위해 제안된 기존의 타 기법들과의 비교, 분석을 수행하여 제안된 방법이 다앙한 네트워크 트래픽 상황에서 우수한 성능을 가지는 것을 확인할 수 있었다.

유비쿼터스 컴퓨팅을 위한 이동 애드혹 네트워크의 효율적인 리소스 발견 기법 (An Effective Resource Discovery in Mobile Ad-hoc Network for Ubiquitous Computing)

  • 노동건;신현식
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권9호
    • /
    • pp.666-676
    • /
    • 2006
  • 유비쿼터스 컴퓨팅 환경이 점차 확산되면서, 그 안에서 제공되는 다양한 리소스에 대한 효율적인 발견 전략들이 그 중요성을 더하고 있다. 특히, 유비쿼터스 환경을 구성하는 다양한 네트워크 중에서, 이동 애드혹 네트워크의 효율적인 리소스 발견 전략이 근래에 주목받고 있는데, 이는 이 네트워크를 구성하는 무선 노드들의 높은 이동성과 이들이 소유한 자원들의 제약 사항 등 고려해야 할 요소들이 많기 때문이다. 이 논문에서는 이러한 이동 애드혹 네트워크를 위한 적응적이고 효율적인, 유비쿼터스 환경의 이 기종 네트워크와 연동 가능한 리소스 발견 전략을 제시한다.

센서 네트워크에서 비트 벡터를 이용한 효율적인 레코드 필터링 인-네트워크 조인 전략 (Efficient Record Filtering In-network Join Strategy using Bit-Vector in Sensor Networks)

  • 송임영;김경창
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권4호
    • /
    • pp.27-36
    • /
    • 2010
  • 본 논문에서는 센서 네트워크에서 효율적인 조인 처리를 수행하여 통신비용을 최소화할 수있는인-네트워크 조인 전략인 RFB(Record Filtering using Bit-vector) 조인 전략을 제안하였다. 제안하는 조인 전략은 통신비용을 감소하기 위하여 데이터의 크기를 줄이기 위해 비트 벡터(Bit-vector)를 이용한다. 또한, 센서 네트워크의 특성상 조인을 위해 중앙의 서버로 모든 데이터를 전송하기가 어렵기 때문에 본 논문의 조인 전략은 조인 처리의 이른 단계에서 조인 결과에 해당되지 않는 데이터를 제거하여 불필요한 통신비용을 감소시켜 통신비용을 최소화하기 위한 네트워크 내에서 효율적인 조인 질의 수행 전략이다. 본 논문에서는 시뮬레이션을 통하여 기존의 대표적인 조인 전략인 시놉시스를 전송하여 조인을 수행하는 시놉시스 조인(Synopsis Join, SNJ)과 비교하여 통신비용 효율적임을 보였다.

사회연결망분석을 통한 한국군 공급네트워크 구조의 효율성 영향요인 분석 (An Analysis of Influence Factor of ROK Military Supply-Network Efficiency by Social Network Analysis)

  • 엄진욱;원유재
    • 한국산학기술학회논문지
    • /
    • 제20권5호
    • /
    • pp.47-55
    • /
    • 2019
  • 한국군은 군 구조 개편 및 병력 감축 등 변화될 미래 전장 환경에 대비하여 보다 효율적인 군수지원 체계를 갖추기 위해 군수지원 체계 구조 개편을 진행하고 있다. 본질적으로 군수지원 체계는 다양한 규모의 부대가 상호 연결된 공급네트워크 구조를 가지는 특성이 있다. 이러한 공급네트워크의 구조는 공급네트워크의 효율성을 좌우 할 수 있는 요인으로 주목 받고 있다. 그동안 군 공급네트워크와 관련한 연구는 재고관리, 수송, 공급사슬 관리 방법론, 물류비용 측면에서 폭 넓고 다양하게 연구되어 왔으나, 군 공급네트워크의 구조 효율성 분석에 대한 연구는 상대적으로 미진한 실정이다. 따라서 본 논문에서는 군 공급네트워크의 구조와 효율성 사이의 상관분석을 수행하여 군 공급네트워크 구조의 어떤 특성이 효율성에 영향을 미치는 요인이 되는지를 식별하는 연구를 수행하였다. 이를 위해 먼저, 최근 폭 넓게 활용되고 있는 사회연결망분석 방법론을 사용하여 군 공급네트워크의 구조적 영향 요인으로 연결, 인접, 사이 중앙성 값을 측정한다. 측정된 중앙성 값은 군 공급네트워크의 효율성 측정지표로써 측정된 가중 평균경로거리와 회귀분석을 수행하여 상관관계를 분석하여 어떠한 군 공급네트워크의 구조적 영향 요인이 효율성에 영향을 끼치는지 식별한다. 본 연구는 향후 발전적인 공급네트워크 설계를 위한 영향 요소를 식별하였다는데 의미가 있다.