• Title/Summary/Keyword: Problem Space

Search Result 3,990, Processing Time 0.031 seconds

Simulation Study of Energy-efficient Routing Algorithm in Hierarchical WSN Environments (계층적 구조의 WSN 환경에서 에너지 효율적인 라우팅 알고리즘의 시뮬레이션 연구)

  • Kang, Moon-Kyoung;Jin, Kyo-Hong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.8
    • /
    • pp.1729-1735
    • /
    • 2009
  • The hierarchical routing could cause a lot of energy consumption for transferring data by assigning hierarchical routes although actual nodes could be located in physically near spots. Also, when Node Failure or Association Error occurs, the Hierarchical routing could waste more energy to deliver the control messages. This paper evaluate performance of SHP(Shortest Hop Routing) algorithm that suggests short-cut routing algorithm using NL(Neighbor List) and Redirect_ACK message to improve problem of hierarchical routing algorithm. We do a computer simulation by the size of network, deployment of sensor nodes, sink position and POS. As a result of simulation, SHP has better performance than Zigbee Hierarchical routing and HiLow.

3D Reconstruction and Self-calibration based on Binocular Stereo Vision (스테레오 영상을 이용한 자기보정 및 3차원 형상 구현)

  • Hou, Rongrong;Jeong, Kyung-Seok
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.9
    • /
    • pp.3856-3863
    • /
    • 2012
  • A 3D reconstruction technique from stereo images that requires minimal intervention from the user has been developed. The reconstruction problem consists of three steps of estimating specific geometry groups. The first step is estimating the epipolar geometry that exists between the stereo image pairs which includes feature matching in both images. The second is estimating the affine geometry, a process to find a special plane in the projective space by means of vanishing points. The third step, which includes camera self-calibration, is obtaining a metric geometry from which a 3D model of the scene could be obtained. The major advantage of this method is that the stereo images do not need to be calibrated for reconstruction. The results of camera calibration and reconstruction have shown the possibility of obtaining a 3D model directly from features in the images.

A Space-Efficient Inverted Index Technique using Data Rearrangement for String Similarity Searches (유사도 검색을 위한 데이터 재배열을 이용한 공간 효율적인 역 색인 기법)

  • Im, Manu;Kim, Jongik
    • Journal of KIISE
    • /
    • v.42 no.10
    • /
    • pp.1247-1253
    • /
    • 2015
  • An inverted index structure is widely used for efficient string similarity search. One of the main requirements of similarity search is a fast response time; to this end, most techniques use an in-memory index structure. Since the size of an inverted index structure usually very large, however, it is not practical to assume that an index structure will fit into the main memory. To alleviate this problem, we propose a novel technique that reduces the size of an inverted index. In order to reduce the size of an index, the proposed technique rearranges data strings so that the data strings containing the same q-grams can be placed close to one other. Then, the technique encodes those multiple strings into a range. Through an experimental study using real data sets, we show that our technique significantly reduces the size of an inverted index without sacrificing query processing time.

A Time Interval Index for Tracking Trajectories of RFID Tags : SLR-Tree (RFID 태그의 이력 추적을 위한 시간 간격 색인 : SLR-트리)

  • Ryu, Woo-Seok;Ahn, Sung-Woo;Hong, Bong-Hee;Ban, Chae-Hoon;Lee, Se-Ho
    • Journal of KIISE:Databases
    • /
    • v.34 no.1
    • /
    • pp.59-69
    • /
    • 2007
  • The trajectory of a tag in RFID system is represented as a interval that connects two spatiotemporal locations captured when the tag enters and leaves the vicinity of a reader. Whole trajectories of a tag are represented as a set of unconnected interval because the location of the tag which left the vicinity of a reader is unknown until it enters the vicinity of another reader. The problems are that trajectories of a tag are not connected. It takes a long time to find trajectories of a tag because it leads to searching the whole index. To solve this problem, we propose a technique that links two intervals of the tag and an index scheme called SLR-tree. We also propose a sharing technique of link information between two intervals which enhances space utilization of nodes, and propose a split policy that preserves shared-link information. And finally, we evaluate the performance of the proposed index and prove that the index processes history queries efficiently.

PMS: Probability-based Multi Successor Prefetch Algorithm for Software Streaming Services of Mobile Embedded Devices (PMS: 모바일 임베디드 시스템의 소프트웨어 스트리밍 서비스를 위한 확률 기반 다중 접근 블록 선인출 알고리즘)

  • Lee, Young-Jae;Park, Seon-Yeong;Pak, Eun-Jj;Lee, Dae-Woo;Jung, Wook;Kim, Jin-Soo
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.5_6
    • /
    • pp.238-248
    • /
    • 2007
  • As the demand of employing various PC software on mobile embedded devices which have limited storages has been increased, software streaming services are needed. However it takes too much time to launch software on them because it is transferred through wireless networks. To address this problem, prefetch algorithms are needed. We examined 'Last successor (LS)' algorithm and PPM-based prefetch algorithm as prefetch algorithms for software streaming services. We present 'Probability-base Multi Successor (PMS)' algorithm which is contrived through analyzing evaluations of previous algorithms and characteristics of software streaming services. While LS has one successor per each block, PMS has N successors based on probability which is calculated by PPM-based prefetch algorithm. The hit rate of PMS is similar to that of PPM-base prefetch algorithm and the space overhead is similar to that of LS. We can get good efficiency at the point of memory usage when PMS is applied to software streaming services.

Monitoring Technique using Acoustic Emission and Microseismic Event (AE와 MS 이벤트를 이용한 계측기술)

  • Cheon, Dae-Sung;Jung, Yong-Bok;Park, Chul-Whan;Synn, Joong-Ho;Park, Eui-Seob
    • Tunnel and Underground Space
    • /
    • v.18 no.1
    • /
    • pp.1-9
    • /
    • 2008
  • Acoustic emission (AE) and Microseimsic (MS) activities are law-energy seismic events associated with a sudden inelastic deformation such as the sudden movement of existing fractures, the generation of new fractures or the propagation of fractures. These events rapidly increase before major failure and happen within a given rock volume and radiate detectable seismic waves. The main difference between AE and MS signals is that the seismic motion frequencies of AE signals are higher than those of MS signals. As the failure of geotechnical structures usually happens as a high velocity and small displacement, it is nat easy ta determine the precursor and initiation stress level of failure in displacement detection method. To overcame this problem, AE/MS techniques far detection of structure failure and damage have recently adapt in civil engineering. This study deal with the basic theory of AE/MS and state of arts in monitoring technique using AE/MS.

Online Human Tracking Based on Convolutional Neural Network and Self Organizing Map for Occupancy Sensors (점유 센서를 위한 합성곱 신경망과 자기 조직화 지도를 활용한 온라인 사람 추적)

  • Gil, Jong In;Kim, Manbae
    • Journal of Broadcast Engineering
    • /
    • v.23 no.5
    • /
    • pp.642-655
    • /
    • 2018
  • Occupancy sensors installed in buildings and households turn off the light if the space is vacant. Currently PIR(pyroelectric infra-red) motion sensors have been utilized. Recently, the researches using camera sensors have been carried out in order to overcome the demerit of PIR that cannot detect stationary people. The detection of moving and stationary people is a main functionality of the occupancy sensors. In this paper, we propose an on-line human occupancy tracking method using convolutional neural network (CNN) and self-organizing map. It is well known that a large number of training samples are needed to train the model offline. To solve this problem, we use an untrained model and update the model by collecting training samples online directly from the test sequences. Using videos capurted from an overhead camera, experiments have validated that the proposed method effectively tracks human.

Design and Implementation of Direct Torque Control Based on an Intelligent Technique of Induction Motor on FPGA

  • Krim, Saber;Gdaim, Soufien;Mtibaa, Abdellatif;Mimouni, Mohamed Faouzi
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.4
    • /
    • pp.1527-1539
    • /
    • 2015
  • In this paper the hardware implementation of the direct torque control based on the fuzzy logic technique of induction motor on the Field-Programmable Gate Array (FPGA) is presented. Due to its complexity, the fuzzy logic technique implemented on a digital system like the DSP (Digital Signal Processor) and microcontroller is characterized by a calculating delay. This delay is due to the processing speed which depends on the system complexity. The limitation of these solutions is inevitable. To solve this problem, an alternative digital solution is used, based on the FPGA, which is characterized by a fast processing speed, to take the advantage of the performances of the fuzzy logic technique in spite of its complex computation. The Conventional Direct Torque Control (CDTC) of the induction machine faces problems, like the high stator flux, electromagnetic torque ripples, and stator current distortions. To overcome the CDTC problems many methods are used such as the space vector modulation which is sensitive to the parameters variations of the machine, the increase in the switches inverter number which increases the cost of the inverter, and the artificial intelligence. In this paper an intelligent technique based on the fuzzy logic is used because it is allows controlling the systems without knowing the mathematical model. Also, we use a new method based on the Xilinx system generator for the hardware implementation of Direct Torque Fuzzy Control (DTFC) on the FPGA. The simulation results of the DTFC are compared to those of the CDTC. The comparison results illustrate the reduction in the torque and stator flux ripples of the DTFC and show the Xilinx Virtex V FPGA performances in terms of execution time.

A Study on the Environmental Characteristics of Rest Spaces in Department Stores (백화점 휴게공간의 실내환경특성에 관한 연구)

  • Heo, Han;Eo, Sung-Sin;Hwang, Yeon-Sook
    • Korean Institute of Interior Design Journal
    • /
    • v.24 no.6
    • /
    • pp.3-12
    • /
    • 2015
  • Recently, the spatial design of resting spaces in department stores has been changed. The design elements such as colors, materials, lighting, natural elements, furniture arrangement, and VMD are not only providing a pleasant and natural indoor atmosphere in resting spaces but also providing various services to customers. In this study, it aims to analyze how the spatial design characteristics of resting spaces in department stores are appeared. The results are as follows. First, the spatial characteristics of the resting spaces in department sores came up as five factors; accessibility, recognition, comfort, convenience, and esthetics. As the result, the accessibility is the most important factor in resting spaces. Second, the resting spaces was well located near by the elevators and escalators providing easy accessibility to customers to floor. Third, the resting spaces need to improve the spatial design for emphasizing the recognitions by using colors, materials and lighting. Fourth, the resting spaces were provided different atmosphere by their location. Fifth, the various forms of furniture, curved, zigzagged, and cubed, were placed in the resting spaces for comport use. Sixth, the aesthetic was the least important factor of all. To improve this problem, the resting spaces need to provide cultural contents by installing art pieces, moving picture facilities, and VMD. Seven, most of the resting spaces had similar floor plan type that they did not perform their role successfully. The resting spaces need to provide both individual rooms and unique open spaces for giving a choice to use when customers visit them.

A Preliminary Study on the Physical Environment Characteristics of Free Shuttle Bus Interior for Vulnerable Pedestrian. - Focusing on the Characteristics of the Elderly - (교통약자용 무료 셔틀버스 실내의 물리적 환경 특성 예비연구 - 노인의 특성을 중심으로 -)

  • Jeong, Sang-Won;Nam, Kyung-Sook
    • Korean Institute of Interior Design Journal
    • /
    • v.27 no.1
    • /
    • pp.156-164
    • /
    • 2018
  • This study analyzed the characteristics of Physical Environment of existing free shuttle bus Interior centered on elderly people who frequently use free shuttle buses. The purpose of this study is to provide basic data that can be used for improvement of existing free shuttle buses. In the case of the old type, in terms of accessible design, the middle entrance is not normally opened except the wheelchair occupant, so that the entrance of the front wheel is always used. Therefore, most elderly people go to the back seat and travel distance is twice longer. In addition, many stairs caused frequent inconveniences for boarding. In the case of the new type, it is planned to be a low-floor type, and various types of safety rods and handles, pictograms for enhancing the information convenience are well-equipped, and the measured value of the overall design characteristic is high. However, in the case of mental stability, it was confirmed that the seat of the bus is colored with a cold color system and is in a different relationship with the warm color which can feel mental stability. Overall, both old and new shuttle buses lack audiovisual feedback on bus routes and route guidance in terms of Supportive design. Also, since the cleaning tools and other miscellaneous items were left in the room, it became an obstacle to space utilization in terms of adaptable design. In terms of safety, both shuttle buses did not come into view with fire extinguishers shaded by miscellaneous items. Therefore, immediate action is unlikely in case of emergency. This problem should be resolved quickly.