• 제목/요약/키워드: named data

검색결과 1,226건 처리시간 0.034초

Efficient Data Storage & Query Processing Methods in Military Ubiquitous Sensor Networks (군 USN 환경에서 효율적인 데이터 저장 및 질의 처리 방법 연구)

  • Kwon, Young-Mo;Choi, Hyun-Sik;Chung, Yon-Dohn
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • 제13권5호
    • /
    • pp.875-885
    • /
    • 2010
  • Recently, the role of Ubiquitous Sensor Network(USN) has been considered to be essential for supporting the near future Network Centric Warfare(NCW) and Tactical Information Communication Network(TICN). In this paper, we explore a set of data storage methods(external storage, local storage and data storage) and query processing methods in WSN. In particular, we focus on analyzing a novel data structure for supporting the local storage method, named the partial ordered tree(POT). The main idea behind POT is that sensor readings are usually correlated with the physical spatial domain. With the help of POT, only a small portion of sensor nodes participate in query processing tasks, and thus network lifetime is greatly increased. Through a series of simulation experiments, we demonstrate that the POT based local storage method clearly outperforms the existing data storage methods in terms of the energy-efficiency, which directly affects the network lifetime, for processing exact match queries, range queries and top-k queries.

Development of Roadside Facility Management System with Video GIS Technology

  • Joo, In-Hak;Nam, Kwang-Woo;Yoo, Jae-Jun;Lee, Jong-Hun
    • Proceedings of the KSRS Conference
    • /
    • 대한원격탐사학회 2002년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.169-174
    • /
    • 2002
  • In this paper, we suggest a new spatial information system called video GIS where video is used for spatial data construction and is integrated with map. We develop a prototype system of video GIS and apply it to roadside facility management. The main functions supported by the suggested system are data collection, coordinate calculation and conversion, data construction, analysis, searching, and browsing. The stereo images and corresponding position data are collected by a vehicle named 4S-Van that has GPS, IMU, and cameras. The 3-D coordinates of the objects in the images, such as road sign, signal lamp, and building, can be calculated and constructed from the collected data. The spatial objects are displayed on both image and map, and can be searched and browsed, which enables visual and realistic browsing and management of spatial objects. Compared to conventional field survey used in roadside facility management, the method enables faster, easier, and more efficient construction of spatial data. The suggested video GIS can be applied not only to roadside facility management but also to many similar projects of central or local governments that are related to GIS.

  • PDF

Design of Dynamic Slot Assignment Protocol for Wireless Multimedia Communication (무선 멀티미디어 통신을 위한 동적 슬롯 할당 MAC 프로토콜 설계)

  • Yoe Hyun;Kang Sang-Wook;Koh Jin-Gwang
    • Journal of Internet Computing and Services
    • /
    • 제4권5호
    • /
    • pp.61-68
    • /
    • 2003
  • In this paper, we propose a wireless MAC protocol named APRMA, which is capable of supporting the ABR type data service and Maximizing channel utilization. Data terminals with random data packets are not provided slot reservation with PRMA protocol. That is, slot reservation is applicable to the time constraint voice packet exclusively. But the reservation scheme have to be performed for loss sensitive data packet, and contended their quality of service, Therefore, in wireless MAC, reservation technique has to be used for both voice and data services. So the terminal which wants to request for ABR type service, is allocated a minimum bandwidth from system for the first time, If the system have some extra available bandwidth, ABR terminals would acquire additional bandwidth slot by slot, As a result, APRMA protocol can support the data service with loss sensitivity and maintain their channel utilization high.

  • PDF

Estimated Position of Sea-Surface Beacon Using DWT/UKF (DWT/UKF를 이용한 수면 BEACON의 위치추정)

  • Yoon, Ba-Da;Yoon, Ha-Neul;Choi, Sung-He;Lee, Jang-Myung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • 제19권4호
    • /
    • pp.341-348
    • /
    • 2013
  • A location estimation algorithm based on the sea-surface beacon is proposed in this paper. The beacon is utilized to provide ultrasonic signals to the underwater vehicles around the beacon to estimate precise position of underwater vehicles (ROV, AUV, Diver robot), which is named as USBL (Ultra Short Baseline) system. It utilizes GPS and INS data for estimating its position and adopts DWT (Discrete Wavelet Transform) de-noising filter and UKF (Unscented KALMAN Filter) elaborating the position estimation. The beacon system aims at estimating the precise position of underwater vehicle by using USBL to receive the tracking signals. The most important one for the precise position estimation of underwater vehicle is estimating the position of the beacon system precisely. Since the beacon is on the sea-waves, the received GPS signals are noisy and unstable most of times. Therefore, the INS data (gyroscope sensor, accelerometer, magnetic compass) are obtained at the beacon on the sea-surface to compensate for the inaccuracy of the GPS data. The noises in the acceleration data from INS data are reduced by using DWT de-noising filter in this research. Finally the UKF localization system is proposed in this paper and the system performance is verified by real experiments.

Garbage Collection Technique for Reduction of Migration Overhead and Lifetime Prolongment of NAND Flash Memory (낸드 플래시 메모리의 이주 오버헤드 감소 및 수명연장을 위한 가비지 컬렉션 기법)

  • Hwang, Sang-Ho;Kwak, Jong Wook
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • 제11권2호
    • /
    • pp.125-134
    • /
    • 2016
  • NAND flash memory has unique characteristics like as 'out-place-update' and limited lifetime compared with traditional storage systems. According to out-of-place update scheme, a number of invalid (or called dead) pages can be generated. In this case, garbage collection is needed to reclaim invalid pages. Because garbage collection results in not only erase operations but also copy operations of valid (or called live) pages to other blocks, many garbage collection techniques have proposed to reduce the overhead and to increase the lifetime of NAND Flash systems. This techniques sometimes select victim blocks including cold data for the wear leveling. However, most of them overlook the cost of selecting victim blocks including cold data. In this paper, we propose a garbage collection technique named CAPi (Cost Age with Proportion of invalid pages). Considering the additional overhead of what to select victim blocks including cold data, CAPi improves the response time in garbage collection and increase the lifetime in memory systems. Additionally, the proposed scheme also improves the efficiency of garbage collection by separating cold data from hot data in valid pages. In experimental evaluation, we showed that CAPi yields up to, at maximum, 73% improvement in lifetime compared with existing garbage collections.

An integrated structural health monitoring system for the Xijiang high-speed railway arch bridge

  • He, Xu-hui;Shi, Kang;Wu, Teng
    • Smart Structures and Systems
    • /
    • 제21권5호
    • /
    • pp.611-621
    • /
    • 2018
  • Compared with the highway bridges, the relatively higher requirement on the safety and comfort of vehicle makes the high-speed railway (HSR) bridges need to present enhanced dynamic performance. To this end, installing a health monitor system (HMS) on selected key HSR bridges has been widely applied. Typically, the HSR takes fully enclosed operation model and its skylight time is very short, which means that it is not easy to operate the acquisition devices and download data on site. However, current HMS usually involves manual operations, which makes it inconvenient to be used for the HSR. Hence, a HMS named DASP-MTS (Data Acquisition and Signal Processing - Monitoring Test System) that integrates the internet, cloud computing (CC) and virtual instrument (VI) techniques, is developed in this study. DASP-MTS can realize data acquisition and transmission automatically. Furthermore, the acquired data can be timely shared with experts from various locations to deal with the unexpected events. The system works in a Browser/Server frame so that users at any places can obtain real-time data and assess the health situation without installing any software. The developed integrated HMS has been applied to the Xijiang high-speed railway arch bridge. Preliminary analysis results are presented to demonstrate the efficacy of the DASP-MTS as applied to the HSR bridges. This study will provide a reference to design the HMS for other similar bridges.

Performance Evaluation of Client Cache Management Scheme For Data Broadcasting Environments (데이타 방송 환경을 위한 클라이언트 캐쉬 관리 기법의 성능 평가)

  • Kwon Hyeok-Min
    • The Journal of Information Technology
    • /
    • 제5권4호
    • /
    • pp.9-21
    • /
    • 2002
  • In data broadcasting environments, the server periodically broadcasts data items in the database through the broadcast channel. When each client wants to access any data item, it should monitor the broadcast channel and wait for the desired item to arrive. Client data caching is a very effective technique for reducing the time spent waiting for the desired item to be broadcasted. This paper proposes a new client cache management scheme, named 2Q-CF, to reduce this waiting time and evaluate its performance on the basis of a simulation model. The performance results indicate that 2Q-CF scheme shows superior performances over LRU-CF and CF in the average response time.

  • PDF

Data carousel scheduling based on user-request statistics for Digital Multimedia Broadcast (DMB) (디지털 멀티미디어 방송(DMB)에서 클라이언트 요구 기반의 데이터 캐러셀 스케줄링)

  • Choi, Sujeong;Park, Ik-Hyun;Kang, Sang-Hyuk
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • 제31권2B호
    • /
    • pp.129-136
    • /
    • 2006
  • We propose a new data carousel scheduling algorithm for on-demand data broadcasting in DMB. The server divides data items into two sets named hot and cold, according to request statistics from clients. When constructing a data carousel, hot items are placed periodically with their upper limit of broadcasting frequency. If there are empty slots after placing hot items, cold items with high request ratio are placed until the carousel is full. A cold item is broadcast only once in the caroulsel. For the response on clients' requests, our proposed scheme is shown to have high success ratio with short waiting time.

Enhanced Hybrid Routing Protocol for Load Balancing in WSN Using Mobile Sink Node

  • Kaur, Rajwinder;Shergi, Gurleen Kaur
    • Industrial Engineering and Management Systems
    • /
    • 제15권3호
    • /
    • pp.268-277
    • /
    • 2016
  • Load balancing is a significant technique to prolong a network's lifetime in sensor network. This paper introduces a hybrid approach named as Load Distributing Hybrid Routing Protocol (LDHRP) composed with a border node routing protocol (BDRP) and greedy forwarding (GF) strategy which will make the routing effective, especially in mobility scenarios. In an existing solution, because of the high network complexity, the data delivery latency increases. To overcome this limitation, a new approach is proposed in which the source node transmits the data to its respective destination via border nodes or greedily until the complete data is transmitted. In this way, the whole load of a network is evenly distributed among the participating nodes. However, border node is mainly responsible in aggregating data from the source and further forwards it to mobile sink; so there will be fewer chances of energy expenditure in the network. In addition to this, number of hop counts while transmitting the data will be reduced as compared to the existing solutions HRLBP and ZRP. From the simulation results, we conclude that proposed approach outperforms well than existing solutions in terms including end-to-end delay, packet loss rate and so on and thus guarantees enhancement in lifetime.

Geomorphologic Nash Model with Variable Width Function

  • Thuy, Nguyen Thi Phuong;Kim, Joo-Cheol;Jung, Kwansue
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.212-212
    • /
    • 2015
  • So far, geomorphologic dispersion due to the heterogeneity characteristics of flow paths in a basin has been demonstrated as a major factor affecting to the hydrologic response function of a catchment. This effect has considered by many previous studies taking into account flow path length factors, especially in the application of width function. Based upon the analysis of topographic index, another important geomorphologic factor extracted from DEM data, this work presents a new factor named saturation to evaluate its effects to the formation of the well-known instantaneous unit hydrograph (IUH) in Nash model and drainage structure in a river basin. First, the geomorphologic parameters corresponding to different saturation conditions are computed from DEM data with the support of GIS software. Then, in the combination of hydrologic and geomorphologic data, effective rainfall in each saturation degree and the Nash parameters are calculated using excel. Finally, the verification process with direct runoff data is conducted using Fortran programming. This process is applied to five sub-watersheds in Bocheong catchment ($485.21km^2$) in Korea where the necessary data are available and believable. The results from this approach will improve researchers and students'understandings about the relationship between rainfall and runoff and its relation with drainage structure within a catchment.

  • PDF