• Title/Summary/Keyword: Hierarchical Transmission

Search Result 214, Processing Time 0.032 seconds

A Smart Set-Pruning Trie for Packet Classification (패킷 분류를 위한 스마트 셋-프루닝 트라이)

  • Min, Seh-Won;Lee, Na-Ra;Lim, Hye-Sook
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.11B
    • /
    • pp.1285-1296
    • /
    • 2011
  • Packet classification is one of the basic and important functions of the Internet routers, and it became more important along with new emerging application programs requiring real-time transmission. Since packet classification should be accomplished in line-speed on each incoming input packet for multiple header fields, it becomes one of the challenges in designing Internet routers. Various packet classification algorithms have been proposed to provide the high-speed packet classification. Hierarchical approach achieves effective packet classification performance by significantly narrowing down the search space whenever a field lookup is completed. However, hierarchical approach involves back-tracking problem. In order to solve the problem, set-pruning trie and grid-of-trie algorithms are proposed. However, the algorithm either causes excessive node duplication or heavy pre-computation. In this paper, we propose a smart set-pruning trie which reduces the number of node duplication in the set-pruning trie by the simple merging of the lower-level tries. Simulation result shows that the proposed trie has the reduced number of copied nodes by 2-8% compared with the set-pruning trie.

Performance Analysis of Hierarchical Routing Protocols for Sensor Network (센서 네트워크를 위한 계층적 라우팅 프로토콜의 성능 분석)

  • Seo, Byung-Suk;Yoon, Sang-Hyun;Kim, Jong-Hyun
    • Journal of the Korea Society for Simulation
    • /
    • v.21 no.4
    • /
    • pp.47-56
    • /
    • 2012
  • In this study, we use a parallel simulator PASENS(Parallel SEnsor Network Simulator) to predict power consumption and data reception rate of the hierarchical routing protocols for sensor network - LEACH (Low-Energy Adaptive Clustering Hierarchy), TL-LEACH (Two Level Low-Energy Adaptive Clustering Hierarchy), M-LEACH (Multi hop Low-Energy Adaptive Clustering Hierarchy) and LEACH-C (LEACH-Centralized). According to simulation results, M-LEACH routing protocol shows the highest data reception rate for the wider area, since more sensor nodes are involved in the data transmission. And LEACH-C routing protocol, where the sink node considers the entire node's residual energy and location to determine the cluster head, results in the most efficient energy consumption and in the narrow area needed long life of sensor network.

Analysis of laboratory test results on the constellation ratio in hierarchical modulation based AT-DMB (계층변조 기반 AT-DMB의 성상비에 따른 LAB 테스트 결과 분석)

  • Lee, Jae-Hong;Bae, Jae-Hwui;Choi, Seung-Won
    • Journal of Broadcast Engineering
    • /
    • v.14 no.6
    • /
    • pp.721-732
    • /
    • 2009
  • AT-DMB system has been developed to increase data rate up to double of conventional T-DMB in same bandwidth while maintaining backward compatibility. The AT-DMB system adopted hierarchical modulation which adds BPSK signal or QPSK signal as enhanced layer to existing DQPSK signal. The enhanced layer signal should be small enough to maintain backward compatibility and to minimize the coverage loss of existing T-DMB service area. But this causes the enhanced layer signal of AT-DMB susceptible to fading effect in transmission channel. A turbo code which has powerful error correction capability is applied to the enhanced layer signal of the AT-DMB system for compensating channel distortion. We developed the prototype AT-DMB transmitter and receiver systems for performance evaluation. LAB test for analysing the effect of constellation ratio between existing base layer signal and enhancement layer signal, was conducted and the measurement results are shown with analysis comments.

Use of FMIPv6 and Selective handover mechanisms based on hierarchical MAP information (FMIPv6 사용과 계충적인 MAP 정보 기반의 선택적인 핸드오버 매커니즘)

  • Kim, Jae-Seung;Kim, Dong-Il;Lee, Hong-Gi
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.10a
    • /
    • pp.87-90
    • /
    • 2007
  • Many moderncommunication technologies are developing based on internet protocol (IP) and there is many work to archive seamless mobility service. IETF proposed MIPv6 protocol that uses IPv6 to provide mobility services to mobile node however it has some limits like sending and receiving too many messages during binding update (BU) procedure. So, now a day it makes HMIPv6(Hierarchical Mobile IPv6). HMIPv6 solves overhead and transmission delay problem in MAP(Mobile Anchor Pointer), but it can't accomplish effectively Macro handover between MAPs. This paper introduces use of FMIPv6 and Selective handover mechanisms based on hierarchical MAP information in HMIPv6 for improvement of handover efficiency.

  • PDF

A Study of a Hierarchical Grade-based Contents Forwarding Scheme for CCN Real-time Streaming Service (CCN 실시간 스트리밍 서비스를 위한 계층별 차등기반의 데이터 전송 기법 연구)

  • Kim, Taehwan;Kwon, Taewook
    • Journal of KIISE
    • /
    • v.44 no.11
    • /
    • pp.1219-1230
    • /
    • 2017
  • Real-time streaming services over the Internet have increased with the explosive growth of the various mobile platforms, with a focus on smart phones, and the demand for them is growing. In addition, the bandwidth occupied by the streaming services over the Internet had already surpassed 50% in 2010. Because of the shortage of network bandwidth for multimedia services traffic, restrictions on quality and capacity will become more and more serious. CCN is a future Internet architecture that improves how existing host-based Internet architecture handles content-oriented structure, but it is designed for the transmission of general contents and is not suitable for transmitting real-time streaming contents. In this paper, we focus on the inefficient aspects of CCN and propose a hierarchical grade-based scheme for real-time service for a more efficient environment in real-time streaming services. Experiments have shown better performance in terms of bandwidth, network load, and reliability.

3D Image Coding Using DCT and Hierarchical Segmentation Vector Quantization (DCT와 계층 분할 벡터 양자화를 이용한 3차원 영상 부호화)

  • Cho Seong Hwan;Kim Eung Sung
    • Journal of Internet Computing and Services
    • /
    • v.6 no.2
    • /
    • pp.59-68
    • /
    • 2005
  • In this paper, for compression and transmission of 3D image, we propose an algorithm which executes 3D discrete cosine transform(DCT) for 3D images, hierarchically segments 3D blocks of an image in comparison with the original image and executes finite-state vector quantization(FSVQ) for each 3D block. Using 3D DCT coefficient feature, a 3D image is segmented hierarchically into large smooth blocks and small edge blocks, then the block hierarchy informations are transmitted. The codebooks are constructed for each hierarchical blocks respectively, the encoder transmits codeword index using FSVQ for reducing encoded bit with hierarchical segmentation information. The new algorithm suggested in this paper shows that the quality of Small Lobster and Head image increased by 1,91 dB and 1.47 dB respectively compared with those of HFSVQ.

  • PDF

Analysis of People Networks in Goguryeo, Baekje, and Silla Dynasty Silloks (고구려, 백제, 신라 왕조실록 인명 네트워크 분석)

  • Chung, Jean-S.;Kim, Hak-Yong
    • The Journal of the Korea Contents Association
    • /
    • v.11 no.5
    • /
    • pp.474-480
    • /
    • 2011
  • Most social networks have power-law distribution that is one of distinct properties in scale-free network. In contrast to social network character, people networks of the Goguryeo, Baekje, and Silla show dissemination network that is a narrow and deep-reaching style of information transmission. However, people network of three kingdoms that is integrated each national people reveals scale-free and hierarchical properties. Pattern of territory expansion and abridgment in Silla is distinct from those in Goguryeo and Baekje, indicating that the distinct pattern reflects a power for unification. Several patterns in national management and national development of the three kingdoms are also analyzed based on network. Our results provide new insight that is analyzed by network-based approaches but is not analyzed by historial approaches in history of three kingdoms.

Hierarchical Modulation Scheme for 3D Stereoscopic Video Transmission Over Maritime Channel Environment (해양 채널 환경에서 3D 입체영상의 전송을 위한 계층변조 기법)

  • You, Dongho;Lee, Seong Ro;Kim, Dong Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.7
    • /
    • pp.1405-1412
    • /
    • 2015
  • Recently, Due to the rapid growth of broadcasting communication and video coding technologies, the demands for immersive media contents based on 3D stereoscopic video will increase steadily. And the demands must ultimately provide the contents for users which are in wireless channel such as vehicle, train, and ship. Thus, in this paper, we transmit the 3D stereoscopic video over the maritime Rician channel that direct wave is more dominant than reflective wave. Besides, we present unequel error protection (UEP) by applying hierarchical 4/16-QAM to V+D(Video plus Depth) format which can represent 3D stereoscopic video. We expect our system to provide seamless broadcasting service for users with poor reception condition.

Binary transition metal sulfides hierarchical multi-shelled hollow nanospheres with enhanced energy storage performance (향상된 에너지 저장 능력을 가진 이중 전이금속 황화물 계층적 중공 구조의 나노구)

  • Lee, Young Hun;Choi, Hyung Wook;Kim, Min Seob;Jeong, Dong In;Tiruneh, Sintayehu Nibret;Kang, Bong Kyun;Yoon, Dae Ho
    • Journal of the Korean Crystal Growth and Crystal Technology
    • /
    • v.28 no.3
    • /
    • pp.112-117
    • /
    • 2018
  • The metal alkoxide, CuCo-glycerate nanospheres (NSs), were successfully synthesized as Cu-Co bimetallic sulfides hierarchical multi-shelled hollow nanospheres ($CuCo_2S_4$ HMHNSs) through solvothermal synthesis. In this reaction mechanism, the solvothermal temperature and the amount of glycerol as a cosurfactant play significant role to optimize the morphology of CuCo-glycerate NSs. Furthermore, $CuCo_2S_4$ HMHNSs were obtained under optimized sulfurization reaction time of 10 h via anion exchange reaction between glycerate and sulfur ions. Finally, the structural and chemical compositions of CuCo-glycerate NSs and $CuCo_2S_4$ HMHNSs were confirmed through field emission scanning electron microscopy (FESEM), transmission electron microscope (TEM), X-ray diffraction (XRD) and electrochemical performances.

Decision of Shift-map Using Hierarchical Neural Network (계층적 신경회로망을 사용한 변속선도 결정)

  • Choi, In-Chan;Jeon, Hong-Tae
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.48 no.1
    • /
    • pp.18-23
    • /
    • 2011
  • We have investigated the Intelligent Shift-map Module(ISM) to improve some problems in the conventional Automatic Transmission(AT) for automobiles. The typical AT lacks flexibility regarding the shift point because it does not consider the driver's habits and inclinations. Also it often is occurred phenomenon like kick-down. Therefore, we designed a decision module which considers the driving style of the individual driver. The driving style was determined by the inclination of the driver and the driving technique using actual automobile data. The Hierarchical Neural Network(HNN) was applied in generating an intelligent shift map with Multilayer Neural Network(MNN). It was found that the proposed ISM provided a suitable shift point and time because the necessary toque and velocity of the automobile was considered along with the driving style of each driver when designing the ISM.