• 제목/요약/키워드: hierarchical network

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

WiBro/WLAN Hierarchical 네트워크에서 듀얼모드 단말기의 Power Saving 전략 (The Power Saving Strategy of Dual Mode Access Terminal in WiBro and WLAN Hierarchical Network)

  • 문태욱;고봉진;조성준
    • 한국항행학회논문지
    • /
    • 제10권4호
    • /
    • pp.306-311
    • /
    • 2006
  • WiBro/WLAN Hierarchical 네트워크 구성 시 듀얼모드 단말기는 Hotspot 지역 이외의 WiBro 네트워크만 존재하는 지역에서도 Vertical 핸드오프를 위해서 항상 WLAN 모듈을 Power on 상태로 유지해야 한다. 핫스팟 지역이 아닌 WiBro 네트워크에서도 듀얼모드 단말기의 WLAN 모듈을 Power on 상태로 유지하기 때문에 사용자의 단말은 불필요한 전력을 소모하게 된다. 본 논문은 이를 보완할 수 있는 WiBro/WLAN Hierarchical 네트워크에서 듀얼모드 단말기의 Power Saving 전략에 관해 다루었다. 본 논문에서는 WiBro 네트워크 내의 핫스팟에 대한 정보를 이용하여 듀얼모드 단말기의 효율적인 Power Saving 전략을 수립하고자 한다.

  • PDF

시내버스 노선망 위계구조의 효율성 분석 (대전시 사례분석을 중심으로) (Efficiency of the Hierarchical Structure for a Bus Network)

  • 이범규;장현봉
    • 대한교통학회지
    • /
    • 제27권3호
    • /
    • pp.49-58
    • /
    • 2009
  • 대전시를 사례로 위계수준을 달리한 4개의 노선망 대안(대안 1은 위계가 없는 노선망, 대안 2, 대안 3, 대안 4는 각각 초급, 중급, 상급 수준의 위계를 가진 노선망)을 작성하고, 평가지표(차내통행시간비용, 대기시간비용, 환승페널티비용)를 산출하여 대안간 비교를 통해 효율성을 분석하였다. 차내통행시간비용은 위계가 높은 대안일수록 감소하다가 위계가 매우 높아지면 다시 증가하는 것으로나타났다. 대기시간 비용은 위계가 높은 대안일수록 큰폭으로 감소하며, 환승페널티비용은 위계가 높은 대안일수록 증가하는 것으로 나타났다. 종합적으로 볼 때 총통행비용은 위계가 있는 노선망이 위계가 없는 노선망에 비하여 낮은 것으로 나타나 위계구조를 가진 노선망의 효율성이 높은 것으로 나타났다. 위계가 있는 노선망 중에서는 위계가 높을수록 총통행비용이 감소하다가 위계가 지나치게 높아지게 되면 오히려 증가하는 특성을 보임으로써 중급수준의 위계를 가진 노선망이 가장 효율성이 높은 것으로 분석되었다.

Hierarchical Network 환경에서 모바일 IPTV 기술 진화 (Mobile IPTV Technology Trends in Hierarchical Network Environment)

  • 여건민;박지수;전선심;김영일;류원;이호진
    • 전자통신동향분석
    • /
    • 제27권6호
    • /
    • pp.31-37
    • /
    • 2012
  • Hierarchical network 기술은 다양한 크기의 이동통신 셀들이 서로 중첩된 환경에서 무선 용량 증대 및 셀 커버리지 확대를 위한 차세대 통신 기술이다. 모바일 IPTV는 IPTV에 이동성이 더해진 기술로서 이동통신망을 이용하여 언제, 어디서나 고품질의 TV 및 VoD, 데이터 서비스를 제공한다. 본고에서는 IEEE 802.16 기반의 hierarchical network 및 모바일 IPTV 기술의 연구동향을 살펴보고 두 기술의 공존 가능성 측면에서의 고려 사항에 대해 기술한다.

  • PDF

계층구조 접근에 의한 복합시스템 고장진단 기법 (Fault Diagnosis Method of Complex System by Hierarchical Structure Approach)

  • 배용환;이석희
    • 한국정밀공학회지
    • /
    • 제14권11호
    • /
    • pp.135-146
    • /
    • 1997
  • This paper describes fault diagnosis method in complex system with hierachical structure similar to human body structure. Complex system is divided into unit, item and component. For diagnosing this hierarchical complex system, it is necessary to implement special neural network. Fault diagnosis system can forecast faults in a system and decide from current machine state signal information. Comparing with other diagnosis system for single fault, the developed system deals with multiple fault diagnosis comprising Hierarchical Neural Network(HNN). HNN consists of four level neural network, first level for item fault symptom classification, second level for item fault diagnosis, third level for component symptom classification, forth level for component fault diagnosis. UNIX IPC(Inter Process Communication) is used for implementing HNN wiht multitasking and message transfer between processes in SUN workstation with X-Windows(Motif). We tested HNN at four units, seven items per unit, seven components per item in a complex system. Each one neural newtork operate as a separate process in HNN. The message queue take charge of information exdhange and cooperation between each neural network.

  • PDF

CIM 구축을 위한 지능형 고장진단 시스템 개발 (Development of Intelligent Fault Diagnosis System for CIM)

  • 배용환;오상엽
    • 한국산업융합학회 논문집
    • /
    • 제7권2호
    • /
    • pp.199-205
    • /
    • 2004
  • This paper describes the fault diagnosis method to order to construct CIM in complex system with hierarchical structure similar to human body structure. Complex system is divided into unit, item and component. For diagnosing this hierarchical complex system, it is necessary to implement a special neural network. Fault diagnosis system can forecast faults in a system and decide from the signal information of current machine state. Comparing with other diagnosis system for a single fault, the developed system deals with multiple fault diagnosis, comprising hierarchical neural network (HNN). HNN consists of four level neural network, i.e. first is fault symptom classification and second fault diagnosis for item, third is symptom classification and forth fault diagnosis for component. UNIX IPC is used for implementing HNN with multitasking and message transfer between processes in SUN workstation with X-Windows (Motif). We tested HNN at four units, seven items per unit, seven components per item in a complex system. Each one neural network represents a separate process in UNIX operating system, information exchanging and cooperating between each neural network was done by message queue.

  • PDF

계층적 Folded 하이퍼-스타 연결망(HFH): Folded 하이퍼-스타 연결망을 기반으로 하는 새로운 상호연결망 (Hierarchical Folded Hyper-Star Network(HFH): A New Interconnection Network Based on Folded Hyper-Star Network)

  • 김종석;이형옥
    • 정보처리학회논문지A
    • /
    • 제15A권2호
    • /
    • pp.95-100
    • /
    • 2008
  • 본 논문에서는 Folded 하이퍼-스타 연결망을 기반으로 하는 새로운 상호연결망, 계층적 Folded 하이퍼-스타 연결망 HFH($C_n,\;C_n$)을 제안한다. 그리고 본 논문에서 제안한 HFH($C_n,\;C_n$)가 Folded 하이퍼-스타 연결망과 기존에 제안된 계층적 연결망인 HCN(m,m), HFN(m,m)보다 망비용(지름${\times}$분지수) 측면에서 우수한 연결망임을 보인다. 또한 HFH($C_n,\;C_n$)의 여러 가지 망 성질(연결도, 라우팅 알고리즘, 지름, 방송)을 분석한다.

유전자 알고리즘을 이용한 다중계층 채널할당 셀룰러 네트워크 설계 (Hierarchical Cellular Network Design with Channel Allocation Using Genetic Algorithm)

  • 이상헌;박현수
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2005년도 추계학술대회 및 정기총회
    • /
    • pp.321-333
    • /
    • 2005
  • With the limited frequency spectrum and an increasing demand for cellular communication services, the problem of channel assignment becomes increasingly important. However, finding a conflict free channel assignment with the minimum channel span is NP hard. As demand for services has expanded in the cellular segment, sever innovations have been made in order to increase the utilization of bandwidth. The innovations are cellular concept, dynamic channel assignment and hierarchical network design. Hierarchical network design holds the public eye because of increasing demand and quality of service to mobile users. We consider the frequency assignment problem and the base station placement simultaneously. Our model takes the candidate locations emanating from this process and the cost of assigning a frequency, operating and maintaining equipment as an input. In addition, we know the avenue and demand as an assumption. We propose the network about the profit maximization. This study can apply to GSM(Global System for Mobile Communication) which has 70% portion in the world. Hierarchical network design using GA(Genetic Algorithm) is the first three-tier (Macro, Micro, Pico) model, We increase the reality through applying to EMC (Electromagnetic Compatibility Constraints). Computational experiments on 72 problem instances which have 15${\sim}$40 candidate locations demonstrate the computational viability of our procedure. The result of experiments increases the reality and covers more than 90% of the demand.

  • PDF

Hierarchical Structure in Semantic Networks of Japanese Word Associations

  • Miyake, Maki;Joyce, Terry;Jung, Jae-Young;Akama, Hiroyuki
    • 한국언어정보학회:학술대회논문집
    • /
    • 한국언어정보학회 2007년도 정기학술대회
    • /
    • pp.321-329
    • /
    • 2007
  • This paper reports on the application of network analysis approaches to investigate the characteristics of graph representations of Japanese word associations. Two semantic networks are constructed from two separate Japanese word association databases. The basic statistical features of the networks indicate that they have scale-free and small-world properties and that they exhibit hierarchical organization. A graph clustering method is also applied to the networks with the objective of generating hierarchical structures within the semantic networks. The method is shown to be an efficient tool for analyzing large-scale structures within corpora. As a utilization of the network clustering results, we briefly introduce two web-based applications: the first is a search system that highlights various possible relations between words according to association type, while the second is to present the hierarchical architecture of a semantic network. The systems realize dynamic representations of network structures based on the relationships between words and concepts.

  • PDF

계층적 오드 연결망(HON) : 오드 연결망을 기반으로 하는 새로운 상호연결망 (Hierarchical Odd Network(HON): A New Interconnection Network based on Odd Network)

  • 김종석;이형옥
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권5호
    • /
    • pp.344-350
    • /
    • 2009
  • 본 논문에서는 오드 연결망을 기반으로 하는 새로운 상호연결망, 계층적 오드 연결망 HON($C_d,C_d$)을 제안한다. 그리고 HON($C_d,C_d$)의 여러 가지 망성질(연결도, 라우팅 알고리즘, 지름, 방송 등)을 분석한다. 본 논문에서 제안한 HON($C_d,C_d$)가 오드 연결망과 HCN(m,m), HFN(m,m)보다 우수한 연결망임을 보인다.

Torus Ring : 계층 링 구조의 변형을 통한 상호 연결망의 성능 개선 (Torus Ring : Improving Performance of Interconnection Networks by Modifying Hierarchical Ring)

  • 곽종욱;반형진;전주식
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권5호
    • /
    • pp.196-208
    • /
    • 2005
  • 다중 프로세서 시스템에서 노드 간의 연결을 제공하는 상호 연결망이 전체 시스템의 성능에서 차지하는 비중은 매우 크다 상호 연결망의 형태는 여러 종류가 있을 수 있으나 Mesh, 링, 계층 링 등의 형태가 많이 사용된다. 이 논문에서는 기존의 계층 링을 수정,한 Torus Ring을 제안한다. Torus Ring은 계층 링과 완전히 동일한 복잡도를 가지면서도 지역 링 간의 연결 방법만을 변경한 형태의 상호 연결망이다. 이 연결망은 역방향 인접 링에 대한 요청에서 홉 수의 이득을 봄으로써 평균 흡수를 감소시킨다. 또한 접근의 지역성을 고려하지 않은 균등분포의 가정 하에서도 평균 홉수의 기대값에서 계층링과 동일한 값을 가지며, 실제 병렬 프로그램이 수행되는 환경에서는 인접링에 대한 통신 비율이 증가할 가능성이 크기 때문에 더 큰 흡수의 이익을 기대할 수 있다. 이에 따라 상호 연결망의 요청과 웅답의 지연 시간이 최대 19$\%$까지 감소하였으며, 이러한 웅답 지연 시간의 단축이 수행 시간을 최대 10$\%$ 정도까지 감소시키는 결과를 가져왔다.