• Title/Summary/Keyword: Information propagation

Search Result 2,175, Processing Time 0.035 seconds

Design and Implementation of a Spectrum Engineering Simulator Based on GIS (GIS를 기반으로 한 스펙트럼 엔지니어링 시뮬레이터 설계 및 개발)

  • Lee, Hyeong-Su;Jeong, Yeong-Ho;Jeong, Jin-Uk
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.1
    • /
    • pp.144-152
    • /
    • 1996
  • Recently, as the demands for radio spectrum are growing and the number of cell sites is increasing rapidly, the spectrum engineering plays an important role in estimating frequency sharing and reuse. The radio propagation analysis is essential in the basic technology of radio network design such as deciding the service area and selecting the position of the base station. But, domestic propagation environment in which mountainous region is occupying over 70% of our terrain does not allow us to apply foreign studies which are deduced in highly different environments. Therefore, we need to have our propagation analysis system derived from our own terrain condition. In this paper, we propose the propagation prediction model which issuitable toour propagation environment, and also usinghis model, we implement thesimulator based on GIS(Geographic Information System)which can be applied to both spectrum engineering and radio propagation analysis. We showed that this simulator can well be applied to frequency assignment, propagation network design as well as other radio services. Considering the results of our analysis, we could guarantee the standard deviation of error between the measured data and predicted results as 5 to 7 dB.

  • PDF

Intermediate View Reconstruction for Multiview 3D Displays Using Belief Propagation-based Stereo Matching (Belief Propagation 스테레오 매칭을 이용한 다시점 무안경식 3차원 입체 TV를 위한 중간 영상 합성)

  • Jin, Chang-Ming;Park, Sung-Chan;Jeong, Hong
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.817-818
    • /
    • 2008
  • In the present paper we propose a new method of intermediate view reconstruction between stereo images using belief propagation_based stereo matching. Intermediate view reconstruction is an important step for multiview 3D display. Many previous paper about intermediate view reconstruction using depth information to synthesize interview though stereo matching were proposed. But depth information is different to estimated accurately. In the present paper, in order to obtain accurate depth information, belief propagation_based stereo matching was used.

  • PDF

Design and Implementation of Update Propagation Technique for Update Spatio-Temporal Data in Mobile Environments (모바일 환경에서 갱신된 시공간 데이터의 변경전파 기법의 설계 및 구현)

  • Kim, Hong-Ki;Kim, Dogn-Hyun;Cho, Dae-Soo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.2
    • /
    • pp.395-403
    • /
    • 2011
  • Various studies were performed for providing the latest spatio-temporal information in mobile GIS Environments. The two-way synchronization scheme collects updated spatio-temporal data in the field and synchronizes with a server by using the wireless network. However, the other mobile terminals have to perform periodically synchronizes with a server. In this paper, we propose the update propagation scheme about spatio-temporal data collected from the mobile terminal. The update propagation scheme does considering various factors where an influence is in the update propagation. Therefore, it provides various update propagation policies according to each factors.

A Modified Error Back Propagation Algorithm Adding Neurons to Hidden Layer (은닉층 뉴우런 추가에 의한 역전파 학습 알고리즘)

  • 백준호;김유신;손경식
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.29B no.4
    • /
    • pp.58-65
    • /
    • 1992
  • In this paper new back propagation algorithm which adds neurons to hidden layer is proposed. this proposed algorithm is applied to the pattern recognition of written number coupled with back propagation algorithm through omitting redundant learning. Learning rate and recognition rate of the proposed algorithm are compared with those of the conventional back propagation algorithm and the back propagation through omitting redundant learning. The learning rate of proposed algorithm is 4 times as fast as the conventional back propagation algorithm and 2 times as fast as the back propagation through omitting redundant learning. The recognition rate is 96.2% in case of the conventional back propagation algorithm, 96.5% in case of the back propagation through omitting redundant learning and 97.4% in the proposed algorithm.

  • PDF

Replica Update Propagation Using Demand-Based Tree for Weak Consistency in the Grid Database

  • Ge, Ruixuan;Jang, Yong-Il;Park, Soon-Young;Bae, Hae-Young
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.12
    • /
    • pp.1542-1551
    • /
    • 2006
  • In the Grid Database, some replicas will have more requests from the clients than others. A fast consistency algorithm has been presented to satisfy the high demand nodes in a shorter period of time. But it has poor performance in multiple regions of high demand for forming the island of locally consistent replicas. Then, a leader election method is proposed, whereas it needs much additional cost for periodic leader election, information storage, and message passing, Also, false leader can be created. In this paper, we propose a tree-based algorithm for replica update propagation. Leader replicas with high demand are considered as the roots of trees which are interconnected. All the other replicas are sorted and considered as nodes of the trees. Once an update occurs at any replica, it need be transmitted to the leader replicas first. Every node that receives the update propagates it to its children in the tree. The update propagation is optimized by cost reduction for fixed propagation schedule. And it is also flexible for the dynamic model in which the demand conditions change with time.

  • PDF

UWB Propagation Measurements in Body Area Network Scenarios (인체 영역 통신 환경에서의 초광대역 방사 측정)

  • Lee, Joon-Yong;Kim, ChangKyeong;Ha, Dong-Woo
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.49 no.11
    • /
    • pp.36-43
    • /
    • 2012
  • Ultra-wideband propagation measurement results for body area network scenarios are presented. We assumed several different scenarios for around-body and on-body propagations, and for each scenario, we conducted both time domain and frequency domain measurements in an anechoic chamber. For the around-body case, we investigated the effects of human body parts blocking line-of-sight, which could be accounted for by diffraction. On-body measurement results indicate a more complicated propagation mechanism exists in on-body propagation than in around-body propagation and antenna characteristics are affected.

Layer based Cooperative Relaying Algorithm for Scalable Video Transmission over Wireless Video Sensor Networks (무선 비디오 센서 네트워크에서 스케일러블 비디오 전송을 위한 계층 기반 협업 중계 알고리즘*)

  • Ha, Hojin
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.18 no.4
    • /
    • pp.13-21
    • /
    • 2022
  • Recently, in wireless video sensor networks(WVSN), various schemes for efficient video data transmission have been studied. In this paper, a layer based cooperative relaying(LCR) algorithm is proposed for minimizing scalable video transmission distortion from packet loss in WVSN. The proposed LCR algorithm consists of two modules. In the first step, a parameter based error propagation metric is proposed to predict the effect of each scalable layer on video quality degradation at low complexity. In the second step, a layer-based cooperative relay algorithm is proposed to minimize distortion due to packet loss using the proposed error propagation metric and channel information of the video sensor node and relay node. In the experiment, the proposed algorithm showed that the improvement of peak signal-to-noise ratio (PSNR) in various channel environments, compared to the previous algorithm(Energy based Cooperative Relaying, ECR) without considering the metric of error propagation.The proposed LCR algorithm minimizes video quality degradation from packet loss using both the channel information of relaying node and the amount of layer based error propagation in scalable video.

Image Completion using Belief Propagation Based on Planar Priorities

  • Xiao, Mang;Li, Guangyao;Jiang, Yinyu;Xie, Li;He, Ye
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.9
    • /
    • pp.4405-4418
    • /
    • 2016
  • Automatic image completion techniques have difficulty processing images in which the target region has multiple planes or is non-facade. Here, we propose a new image completion method that uses belief propagation based on planar priorities. We first calculate planar information, which includes planar projection parameters, plane segments, and repetitive regularity extractions within the plane. Next, we convert this planar information into planar guide knowledge using the prior probabilities of patch transforms and offsets. Using the energy of the discrete Markov Random Field (MRF), we then define an objective function for image completion that uses the planar guide knowledge. Finally, in order to effectively optimize the MRF, we propose a new optimization scheme, termed Planar Priority-belief propagation that includes message-scheduling-based planar priority and dynamic label cropping. The results of experiment show that our approach exhibits advanced performance compared with existing approaches.

Visualization of Exception Propagation for Java Programs based on Static Analysis (정적분석을 이용한 자바 프로그램의 예외 전파 시각화)

  • 허순희;창병모
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.7_8
    • /
    • pp.696-702
    • /
    • 2003
  • This paper presents a static analysis based on set-based framework which estimates exception propagation paths of Java programs, and a visualization tool which visualizes propagation paths of exceptions using the static analysis information. We have implemented the exception propagation analysis and a visualization tool, which can guide programmers to handle exceptions more effectively.

Improved Power Estimation Methodology Based on Signal Transition Density Propagation Behavior (신호 전이 밀도 전파 동작에 기초한 향상된 전력 평가 방법의 연구)

  • Kim, Dong-Ho;Woo, Jong-Jung
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.8
    • /
    • pp.2520-2527
    • /
    • 2000
  • An improved transition density propagation method for power estimation is proposed. The power estimation for the zero delay model is a proper criteria for the.lower boutldlIry for power consumption. A transition propagation method, including the zero delay model as a lower boundary for power stimation was studied. However, there were some redundancy factors in the process of transition density propagation. Hence this paper will explore the transition density propagation behavior to eliminate the redundancy factors and present theirriprQved estimation methodology for the signal transition density. The experiments show that the proposed method has comparably better estimation accuracy than the conventional methods.

  • PDF