• Title/Summary/Keyword: Hierarchical Network

Search Result 978, Processing Time 0.027 seconds

An Energy Efficient Algorithm Based on Clustering Formulation and Scheduling for Proportional Fairness in Wireless Sensor Networks

  • Cheng, Yongbo;You, Xing;Fu, Pengcheng;Wang, Zemei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.2
    • /
    • pp.559-573
    • /
    • 2016
  • In this paper, we investigate the problem of achieving proportional fairness in hierarchical wireless sensor networks. Combining clustering formulation and scheduling, we maximize total bandwidth utility for proportional fairness while controlling the power consumption to a minimum value. This problem is decomposed into two sub-problems and solved in two stages, which are Clustering Formulation Stage and Scheduling Stage, respectively. The above algorithm, called CSPF_PC, runs in a network formulation sequence. In the Clustering Formulation Stage, we let the sensor nodes join to the cluster head nodes by adjusting transmit power in a greedy strategy; in the Scheduling Stage, the proportional fairness is achieved by scheduling the time-slot resource. Simulation results verify the superior performance of our algorithm over the compared algorithms on fairness index.

A Cost-Efficient Distributed Paging Scheme in Mobile IPv6 Network (Mobile IPv6 네트워크에서 비용 효율적인 분산적 페이징 방식)

  • 이진우;조인휘
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.328-330
    • /
    • 2004
  • 차세대 네트워크는 IP 기반의 무선 네트워크로 진화하고 있다. 이에따라 최근의 internet Engineering Task force (IETF)에서 효율적인 이동성 관리를 위한 Hierarchical Mobile IPv6 (HMIPV6)을 제안하였다. HMIPV6는 Mobile Anchor Point(MAP)영역안에 지역 등록을 통하여 상당한 시그널링을 줄일 수 있고 핸드 오프 지연시간을 줄이면서 MIPv6의 성능을 향상 가져왔다. 그러나 MAP 영역이 고정되어 있고 단일 MAP에 집중적인 트랙픽이 발생하는 문제점을 가지고 있다. 따라서 이동노드의 이동성 및 트래픽에 의해서 동적으로 MAP 영역을 설정함으로써 트랙픽이 분산되어 질수 있다. 또한 HMIPv6는 Idle 이동노드도 불필요한 위치 등록으로 인하여 시그널링 오버헤드를 방생한다. 따라서 IP 페이징 기법을 사용하여 불필요한 위치 등록에 따른 시그널링을 줄이기 위한 방법을 제시한다. 또한 explicit multicast (Xcast) 방법을 사용하여 효율적인 메시지 전달방법을 제시한다.

  • PDF

Vision Based Walking Assitant System for Biped Wlaking Robot (이족로봇을 위한 비전기반 보행 제어 시스템)

  • Kang, Tae-Koo;Park, Gwi-Tae
    • Proceedings of the KIEE Conference
    • /
    • 2007.10a
    • /
    • pp.329-330
    • /
    • 2007
  • 지능형 로봇에서 환경인식과 이러한 환경에 따른 행동 결정능력은 로봇이 필수적으로 갖추어야 할 기능이다. 본 논문은 이족로봇 플랫폼에서 비전기반 환경인식과 이를 통한 안정적인 보행 제어시스템을 제안한다. 비전기반 환경인식 시스템은 움직임 모델을 이용한 로봇 자체 움직임 보정 모듈, Adaboost를 이용한 장애물 영역 추출, PCA를 이용한 장애물 특징 추출, Hierarchical SVM을 이용한 장애물 인식 모듈로 구성되어 있으며, 이러한 환경 인식 시스템으로부터 보행 제어 시스템은 상황에 맞는 안정적이 보행 궤적을 생성한다. 보행 제어 시스템은 neural network을 이용하여 보행 궤적 생성 모듈과 보행 오차를 보정하기 위한 fuzzy 제어기 모듈로 구성되어 있다. 본 시스템을 제작한 로봇에 적용한 결과 보다 안정적인 보행을 할 수 있었다.

  • PDF

A Study on the Classification of Hangeul Patterns Using Hierarchical Neural Network (계층적 신경회로망을 이용한 한글 패턴 분류에 관한 연구)

  • Kim, Do-Hyeon;Lee, Byeong-Mo;Cha, Eui-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04a
    • /
    • pp.569-572
    • /
    • 2002
  • 한글을 인식하기 위한 전처리 방법으로 흔히 모음의 종류 및 자음과의 결합 정도에 따라 6가지 유형으로 분류하는 방법을 많이 사용하고 있다. 간 논문에서는 이러한 한글 문자를 인식하기 위한 전처리 과정으로써 한글의 유형을 분류하는 방법에 대한 연구로 계층적인 신경회로망을 도입하여 빠르고 신뢰성 있는 분류 방법을 제안한다. 실험에 사용된 글자는 KS X 1001(KS C 5601) 완성형 글자 2,350개에 대한 굴림, 바탕, 돋움, 궁서 글꼴로 총 9400개의 이미지 파일을 사용하였으며. 이 중 일부는 훈련에 사용하고 나머지는 분류를 위한 테스트 데이터로 사용한 결과 약 94%의 유형 분류율과 개별 패턴을 5.67ms에 분류하는 빠른 분류 속도를 나타내었다.

  • PDF

Image Classificatiion using neural network depending on pattern information quantity (패턴 정보량에 따른 신경망을 이용한 영상분류)

  • Lee, Yun-Jung;Kim, Do-Nyun;Cho, Dong-Sub
    • Proceedings of the KIEE Conference
    • /
    • 1995.07b
    • /
    • pp.959-961
    • /
    • 1995
  • The objective of most image proccessing applications is to extract meaningful information from one or more pictures. It is accomplished efficiently using neural networks, which is used in image classification and image recognition. In neural networks, background and meaningful information are processed with same weight in input layer. In this paper, we propose the image classification method using neural networks, especially EBP(Error Back Propagation). Preprocessing is needed. In preprocessing, background is compressed and meaningful information is emphasized. We use the quadtree approach, which is a hierarchical data structure based on a regular decomposition of space.

  • PDF

Resource Allocation for QoS Provisioning in Overlaid Macrocell-Femtocell Networks

  • Lee, Jong-Chan;Lee, Moon-Ho
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.10
    • /
    • pp.53-59
    • /
    • 2015
  • In this paper we propose a resource management scheme which allocates hierarchical resources stepwise based on the users' QoS requirement of each service in the macro-femtocell overlaid LTE-Advanced network. Our proposed scheme adjusts the transmission rate to the minimum which guarantees the allowable minimum requirement of delay for each user service. In this way it minimizes the interference on the adjacent channels and it is able to increase the resource utilization efficiency. Simulation results show that our scheme provides better performances than the conventional one in respect of the outage probability and data transmission throughput.

An Architecture for Key Management in Hierarchical Mobile Ad-hoc Networks

  • Rhee, Kyung-Hyune;Park, Young-Ho;Gene Tsudik
    • Journal of Communications and Networks
    • /
    • v.6 no.2
    • /
    • pp.156-162
    • /
    • 2004
  • In recent years, mobile ad-hoc networks have received a great deal of attention in both academia and industry to provide anytime-anywhere networking services. As wireless networks are rapidly deployed, the security of wireless environment will be mandatory. In this paper, we describe a group key management architecture and key agreement protocols for secure communication in mobile ad-hoc wireless networks (MANETs) overseen by unmanned aerial vehicles (UAVs). We use implicitly certified public keys method, which alleviates the certificate overhead and improves computational efficiency. The architecture uses a two-layered key management approach where the group of nodes is divided into: 1) Cell groups consisting of ground nodes and 2) control groups consisting of cell group managers. The chief benefit of this approach is that the effects of a membership change are restricted to the single cell group.

Immediate Multihoming Solution for UMTS and WLAN Interworking System

  • Li, Yang;Kum, Dong-Won;Cho, You-Ze
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.12B
    • /
    • pp.1039-1049
    • /
    • 2008
  • Multihoming is an attractive feature for mobile nodes (MN) equipped with multiple network interfaces in a converged networking environment. However, the current standard Mobile IP (MIP) lacks support for multihomed MNs. Accordingly, this paper presents an immediate solution to resolve the problems of multihomed MNs in a UMTS and WLAN interworking system. The interworking system is based on a hierarchical architecture according to the UMTS and WLAN coverage characteristics. The MIP is only operated in the WLANs, and not in the UMTS, allowing the MIP to be used for multihomed MNs with minimal modifications. In addition, MIP binding filters are used to realize the advantages of multihoming, enabling different traffic flows to be transmitted simultaneously through different interfaces. The overall design aims to minimize the modification to the MIP and impact on existing UMTS and WLAN systems. We evaluate the performance of proposed scheme using an OPNET simulator.

Knowledge Representation for the Automatic Shutdown System in Boiler Plants (보일러 플랜트의 자동 Shutdown 시스템을 위한 지식표현)

  • 송한영;황규석
    • Journal of the Korean Society of Safety
    • /
    • v.11 no.3
    • /
    • pp.143-153
    • /
    • 1996
  • Shutdown of boiler plants is a dynamic, complicated, and hazardous operation. Operational error is a major contributor to danserous situations during boiler plant shutdowns. It is important to develop an automatic system which synthesizes operating procedures to safely go from normal operation to complete shutdown. Knowledge representation for automatic shutdown of boiler plants makes use of the hierarchical, rule-based framework for heuristic knowledge, the semantic network, frame for process topology, and AI techniques such as rule matching, forward chaining, backward chaining, and searching. This knowledge representation and modeling account for the operational states, primitive operation devices, effects of their application, and planning methodology. Also, this is designed to automatically formulate subgoals, search for positive operation devices, formulate constraints, and synthesize shutdown procedures in boiler plants.

  • PDF

An Object Image Classification Using Hierarchical Neural Network (계층적 신경망을 이용한 객체 영상 분류)

  • Kim, Jong-Ho;Lee, Jae-Won;Kim, Sang-Kyoon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05a
    • /
    • pp.281-284
    • /
    • 2003
  • 본 연구는 웨이블릿 변환을 통하여 객체 영상에서 질감 특징 값을 추출하고, 신경망을 계층적으로 구성하여 분류하는 방법을 제안한다. 기존의 신경망을 이용한 영상의 분류는 단일 신경망을 이용하는 것이 대부분이었다. 하지만 단일 신경망은 분류하고자 하는 클래스의 수가 많거나 분류하고자 하는 대상이 유사한 입력패턴을 가질 경우 학습시간이 오래 걸리고, 인식률이 크게 떨어지는 문제를 가지고 있다. 그래서 본 연구에서는 효과적인 객체 영상 분류를 위해서 여러 개의 단일 신경망을 계층적으로 결합하는 방법을 제안한다. 실험결과 분류 대상 클래스가 증가함에도 불구하고 단일 신경망에 비해 학습시간이 단축되고, 높은 인식률을 보여주었다.

  • PDF