• Title/Summary/Keyword: efficient path

Search Result 1,283, Processing Time 0.027 seconds

Efficient Flooding in Ad hoc Networks using Cluster Formation based on Link Density (애드 혹 네트워크에서 링크밀도기반 클러스터 구축을 이용한 효율적인 플러딩)

  • Lee, Jae-Hyun;Kwon, Kyung-Hee
    • The KIPS Transactions:PartC
    • /
    • v.14C no.7
    • /
    • pp.589-596
    • /
    • 2007
  • Although flooding has the disadvantages like a transmission of duplicated packets and a packet collision, it has been used frequently to find a path between a source and a sink node in a wireless ad hoc network. Clustering is one of the techniques that have been proposed to overcome those disadvantages. In this paper, we propose a new flooding mechanism in ad hoc networks using cluster formation based on the link density which means the number of neighbors within a node's radio reach. To reduce traffic overhead in the cluster is to make the number of non-flooding nodes as large as possible. Therefore, a node with the most links in a cluster will be elected as cluster header. This method will reduce the network traffic overhead with a reliable network performance. Simulation results using NS2 show that cluster formation based on the link density can reduce redundant flooding without loss of network performance.

Navigable Space-Relation Model for Indoor Space Analysis (실내 공간 분석을 위한 보행 공간관계 모델)

  • Lee, Seul-Ji;Lee, Ji-Yeong
    • Spatial Information Research
    • /
    • v.19 no.5
    • /
    • pp.75-86
    • /
    • 2011
  • Three-dimensional modeling of cities in the real-world is an essential task for city planning and decision-making. And many three-dimensional city models are being developed with the development of wireless Internet and location-based services that identify the location of users and provide the information increases for consumers. Especially, in case of urban areas of Korea, indoor space modeling as well as outdoor is needed due to the high-rise buildings densities. Also location-based services should be provided through spatial analysis such as the shortest path based on a space model. Many studies of three-dimensional city models are feature models. In a feature model, space is represented by combining primitives, and relationships among spaces are represented only if shared primitives are detected. So relationships between complex three-dimensional objects in space is difficult to be defined through the feature models. In this study, Navigable space-relation model(NSRM) is developed, which is topological data model for efficient representation of spatial relationships between objects based on the network structure.

Inter-frame vertex selection algorithm for lossy coding of shapes in video sequences (동영상에서의 모양 정보 부호화를 위한 정점 선택 알고리즘)

  • Suh, Jong-Yeul;Kim, Kyong-Joong;Kang, Moon-Gi
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.4
    • /
    • pp.35-45
    • /
    • 2000
  • The vertex-based boundary encoding scheme is widely used in object-based video coding area and computer graphics due to its scalability with natural looking approximation. Existing single framebased vertex encoding algorithm is not efficient for temporally correlated video sequences because it does not remove temporal redundancy. In the proposed method, a vertex point is selected from not only the boundary points of the current frame but also the vertex points of the previous frame to remove temporal redundancy of shape information in video sequences. The problem of selecting optimal vertex points is modeled as finding shortest path in the directed acyclic graph with weight The boundary is approximated by a polygon which can be encoded with the smallest number of bits for maximum distortion. The temporal redundancy between two successive frames is efficiently removed with the proposed scheme, resulting in lower bit-rate than the conventional algorithms.

  • PDF

A Study on the Test Circuit Design and Development of Algorithm for Parallel RAM Testing (RAM의 병렬 테스팅을 위한 알고리듬개발 및 테스트회로 설계에 관한 연구)

  • 조현묵;백경갑;백인천;차균현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.7
    • /
    • pp.666-676
    • /
    • 1992
  • In this paper, algorithm and testable circuit to find all PSF(Pattern Sensitive Fault ) occured in RAM were proposed. Conventional test circuit and algorithm took much time in testing because consecutive test for RAM cells or f-dimensional memory struciure was not employed. In this paper, methodology for parallel RAM-testing was proposed by compensating additional circuit for test to conventional RAM circuit. Additional circuits are parallel comparator, error detector, group selector circuit and a modified decoder used for parallel testing. And also, the constructive method of Eulerian path to obtain efficient test pattern was performed. Consequently, If algorithm proposed in this paper Is used, the same operations as 32sxwor4 lines will be needed to test b x w=n matrix RAM. Circuit simulation was performerd, and 10 bits x :If words testable RAM was designed.

  • PDF

Hierarchical Porous 3D gel of the Co3O4/graphene with Enhanced Catalytic Performance for Green Catalysis (녹색 촉매반응을 위한 코발트 옥사이드/그래핀의 계층적 다공성 3D 젤)

  • Jeong, Jae-Min;Jang, Sukhyeun;Kim, Yunsu;Kim, Hyun Bin;Kim, Do Hyun
    • Korean Chemical Engineering Research
    • /
    • v.56 no.3
    • /
    • pp.404-409
    • /
    • 2018
  • The integration of organic and inorganic building blocks into hierarchical porous architectures makes potentially desirable catalytic material in many catalytic applications due to their combination of dissimilar components and well-constructed reactant transport path. In this study, we prepared the hierarchical porous $Co_3O_4@graphene$ 3D gel by hydrothermal method to achieve high catalytic performance in PET glycolysis reaction. Obtained $Co_3O_4@graphene$ 3D gel consisted of interconnected networks of $Co_3O_4$ and graphene sheets, providing large number of accessible active sites for efficient catalytic reaction. These structural merits from synergistic effect of $Co_3O_4$ and graphene gave a high performance in the PET degradation reaction giving high conversion yield of BHET, fast degradation rate of PET, and remarkable stability.

The Design and Implementation of the Collision Avoidance Warning Function in the Air Traffic Control System (항공관제 시스템에서 항공기 공중충돌 경고기능의 설계 및 구현)

  • Song, Jin-Oh;Sim, Dong-Sub;Kim, Ki-Hyung
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.12 no.2
    • /
    • pp.213-221
    • /
    • 2009
  • An aircraft collision accident is a disaster that causes great losses of inventories and lives. Though a collision avoidance warning function is provided automatically to pilots in the aircrafts by the enhancement of the aircraft capability, achieving fast decision-making to escape a collision situation is a complex and dangerous work for pilots. If an in-flight collision situation is controlled by the air traffic control system which monitors all airplanes in the air, it would be more efficient to prevent in-flight collisions because it can handle the emergency before the pilot's action. In this paper, we develop the collision avoidance warning function in the air traffic control system. Specifically, we design and implement the five stages of the collision avoidance function, and propose a visualization method which could effectively provide the operators with the trajectories and altitudes of the aircrafts in a collision situation. By developing an in-flight collision warning function in the air traffic control system that visualizes flight patterns through the state transition data of in-flight aircrafts on the flight path lines, it can effectively prevent in-flight collisions with traffic alerts. The developed function allows operators to effectively select and control the aircraft in a collision situation by providing the operators with the expected collision time, the relative distance, and the relative altitude while assessing the level of alert, and visualizing the alert information which includes the Attention-Warning-Alert phase via embodying the TCAS standard. With the developed function the air traffic control system could sense an in-flight collision situation before the pilot's decision-making moment.

Performance Evaluation of Turbo Codes by Soft Detection Metrics of STBC over an IEEE 802.16e Link (IEEE 802.16e 링크에서 시공간 블록 부호의 연판정 검출에 따른 터보 부호의 성능평가)

  • Kim, Young-Min;Kim, Soo-Young;Lim, Kwang-Jae
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.47 no.2
    • /
    • pp.1-8
    • /
    • 2010
  • Multi antenna techniques using space-time codes can achieve diversity gains in a multi-path environment without additional bandwidth requirement. Most of the 4G candidate standards including the IEEE 802.16e adopt multi-input multi-output (MIMO) schemes to achieve either high throughput performance or diversity gains. In these 4G candidate standards, turbo codes using an iterative decoder with soft input soft output are used to overcome serious channel fading. For this reason, the estimated signal values from MIMO detectors should be soft decision detection values. In this paper, we propose efficient methods to estimate soft decision detection values for various space time coding schemes, and provide the simulation results of turbo coded space time coding scheme over an IEEE 802.16e link.

Design and Implementation of a Low-Noise SMPS for Distributed Control Systems (분산제어시스템을 위한 저잡음 SMPS의 설계 및 구현)

  • Cheong, Tai-Hyun;Park, Jong-Tae;Yu, Chong-Gun
    • Journal of IKEEE
    • /
    • v.12 no.1
    • /
    • pp.59-64
    • /
    • 2008
  • In this paper, a new efficient SMPS has been designed and implemented. It can replace the existing product that is widely used in industry. To investigate the performance of the conventional SMPS, the output voltage changes due to variations in the input voltage and the load conditions, and the ripple and noise voltages have been measured and analyzed. As a result, it has been confirmed that the noise in the conventional SMPS is severe due to the deficiency of patterns for current. This is because the conventional SMPS draw out all outputs using one transformer and the alarm logic exists in the output path. To solve this problem, the switching frequency is increased from 17KHz to 70KHz and the current patterns are fully guaranteed by separating the alarm circuit and PWM circuit as a sub-board from the main board. Measurement results shows that the output noise of the designed SMPS decreases below 32% of the conventional SMPS noise for various test conditions, and both the line and load regulations are improved.

  • PDF

A Efficient Architecture of MBA-based Parallel MAC for High-Speed Digital Signal Processing (고속 디지털 신호처리를 위한 MBA기반 병렬 MAC의 효율적인 구조)

  • 서영호;김동욱
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.41 no.7
    • /
    • pp.53-61
    • /
    • 2004
  • In this paper, we proposed a new architecture of MAC(Multiplier-Accumulator) to operate high-speed multiplication-accumulation. We used the MBA(Modified radix-4 Booth Algorithm) which is based on the 1's complement number system, and CSA(Carry Save Adder) for addition of the partial products. During the addition of the partial product, the signed numbers with the 1's complement type after Booth encoding are converted in the 2's complement signed number in the CSA tree. Since 2-bit CLA(Carry Look-ahead Adder) was used in adding the lower bits of the partial product, the input bit width of the final adder and whole delay of the critical path were reduced. The proposed MAC was applied into the DWT(Discrete Wavelet Transform) filtering operation for JPEG2000, and it showed the possibility for the practical application. Finally we identified the improved performance according to the comparison with the previous architecture in the aspect of hardware resource and delay.

Study on Efficient Adaptive Controller for Attenuation of Engine Noises in a Car (자동차의 엔진소음 감쇠를 위한 효율적인 적응제어기에 대한 연구)

  • Kwon, Oh-Sang
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.9 no.9
    • /
    • pp.983-989
    • /
    • 2014
  • In this paper, a new active noise control method was proposed to decrease a weight of car, and to increase a fuel efficiency and to provide passengers' comfort and calmness, instead of a passive noise control method such as sound absorbing and insulating materials. The proposed method is an enhanced active noise controller operating by a bidirectional control algorithm. The algorithm is simple to implement and available to analyze mathematically with nearly equivalent complexity of computation. Through simulations for engine noises of a car, the proposed controller was verified that its performances of time and frequency domain were superior to those of both feedforward and feedback controllers, and it had better capability of controlling the noises when the impulsive disturbance was flow in and the response of secondary path was varied.