• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.48 no.2
• /
• pp.106-116
• /
• 2011

USN(Ubiquitous Sensor Network) environment permits us to access whatever information we want, whenever we want. The technologies to provide a basement to these environments premise an accurate location establishment. Especially, ITS(Intelligent Transportation Systems) is easily constructed by applying USN technology. Localization can be categorized as either Range-based or Range-free. Range-based is known to be not suitable for the localization based on sensor network, because of the irregularity of radio propagation and the additional device requirement. The other side, Range-free is much appropriated for the resource constrained sensor network because it can actively locate by means of the communication radio. But, generally the location accuracy of Range-free is low. Especially, it is very low in a low-density environment. So, these two methods have both merits and demerits. Therefore, it requires a new method to be able to improve tracking accuracy by combining the two methods. This paper proposes the tracking scheme based on range-hybrid, which can markedly enhance tracking accuracy by effectively using the information of surrounding nodes and the RSSI(Received Signal Strength Indication) that does not require additional hardware. Additionally, we present a method, which can improve the accuracy of vehicle tracking by adopting the prediction mechanism. Simulation results show that our method outperforms other methods in the transportation simulation environment.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2012.05a
• /
• pp.307-309
• /
• 2012

노드의 위치인식은 M2M 무선센서네트워크에서의 위치에 기반을 둔 여러 응용들을 위해 매우 중요한 문제이다. 센서 네트워크에서의 위치인식은 거리 정보가 사용되느냐 그렇지 않느냐에 따라 range-free와 range-based 기법으로 분류될 수 있는데, 센서노드 특성상 제한된 하드웨어로 동작해야 한다는 점에서 range-free 위치인식 기법이 range-based 기법에 비해 효율적인 방법이라 할 수 있다. DV-Hop은 range-free 위치인식 기법 중 대표적인 것으로서 홉 수와 거리 간 추정을 사용한다. 본 논문에서는 홉 수와 거리 간 추정을 위해 홉 수보다 거리와의 상관도가 높은 홉 수 평균을 사용하여 DV-Hop 에 비해 정확도를 향상시킨 DV-ANHC 알고리즘을 제시한다.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.47 no.2
• /
• pp.54-64
• /
• 2010

Localization is the most important feature in the sensor network environment because it is a basic element enabling people and things to aware the circumference environment. Existing localization methods can be categorized as either range-based or range-free. While range-based is known to be not suitable because of the irregularity of radio propagation and the additional device requirement. range-free is much appropriated for the resource constrained sensor network because it can actively locate by means of the communication radio. But its location accuracy is just depended on the density of circumference nodes; it is very low in low-density sensor network environment. This paper proposes a mobile object tracking method, named DRTS(Distributed Range-hybrid Tracking Scheme), with combining range-based and range-free. It is optimally making use of the location, communication range, and received signal strength from circumference nodes. Especially, it can greatly improve the mobile tracking accuracy by adapting a new prediction method, named EGP(Estimative Gird Points) into the proposed location estimation method. The simulation results show that our method outperforms the other localization and tracking methods in the tracking accuracy point of view.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.38C no.2
• /
• pp.155-164
• /
• 2013

Two design techniques for more accurate and more convenient hybrid positioning system with visible light communication (VLC) and ad-hoc wireless network infrastructure are proposed, in order to overcome the problems of high estimation error, high cost, and limited service range of the conventional positioning techniques. First method is based on a non-carrier VLC based hybrid positioning technique for applications involving of low data rate optical sensing and narrow-range visible light reception from transmitter, and long-range positioning. The second method uses a 4 MHz carrier VLC-based hybrid positioning technique for a high data rate optical sensing and wide-range visible light receiving from transmitter, and mid-range positioning applications. In indoor environments with obstacles where there are long-range 7731.4cm and mid-range 2368cm distances between an observer and a target respectively, the hybrid positioning developed with two design techniques are tested, and the proposed system is verified and analyzed in this paper.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.38A no.11
• /
• pp.919-927
• /
• 2013

In this paper, we present a perception-based tone mapping technique using histogram modification for displaying high dynamic range image. HDR (high dynamic range) tone mapping algorithms are used to display HDR image on LDR (low dynamic rnage) devices. Although perception-based tone mapping methods provides better performance, it dose not always produce good results for a wide variety of images. The proposed method reduces dynamic range by using the perception-based tone mapping function and histogram modification. A derivative of perception-based tone mapping function is used as constraint function of histogram and additional compensation process is performed. This method not only improves contrast by adopting different constraints on each pixel value, but also preserves more visual details. In order to prevent over enhancement, histogram modification technique is applied. Furthermore, it can control the rate of image contrast using control parameters. Subjective and objective evaluations show that proposed algorithm is better than existing algorithms.

• Journal of KIISE:Databases
• /
• v.32 no.2
• /
• pp.129-141
• /
• 2005

Although spatio-temporal databases have received considerable attention recently, there has been little work on processing range sum queries on the historical records of moving objects despite their importance. Since to answer range sum queries, the direct access to a huge amount of data incurs prohibitive computation cost, materialization techniques based on existing index structures are recently suggested. A simple but effective solution is to apply the materialization technique to the MVR-tree known as the most efficient structure for window queries with spatio-temporal conditions. However, the MVR-tree has a difficulty in maintaining pre-aggregated results inside its internal nodes due to cyclic paths between nodes. Aggregate structures based on other index structures such as the HR-tree and the 3DR-tree do not provide satisfactory query performance. In this paper, we propose a new indexing technique called the Adaptive Partitioned Aggregate R-Tree (APART) and query processing algorithms to efficiently process range sum queries in many situations. Experimental results show that the performance of the APART is typically above 2 times better than existing aggregate structures in a wide range of scenarios.

• Journal of Korea Multimedia Society
• /
• v.8 no.2
• /
• pp.258-268
• /
• 2005

The efficient provision of multicast service to moving hosts in mobile computing environments is not so easy task. Bi-directional tunneling scheme causes overhead about encapsulation and triangular routing. On the other hand, remote subscription scheme need freDuent tree reconstruction, which is inefficient for rapid moving hosts. In this paper we propose Mobility Based Mobile Multicast(MBMOM) scheme which is based on host's mobility information. Ultimately MBMOM try to find the strong points of remote subscription scheme and hi-directional tunneling scheme. If host's mobility speed is considered to be high, multicast packets are forwarded using hi-directional tunneling scheme from home agent continuously. If host's mobility speed is considered to be slow, remote subscription scheme is applied for foreign agent and it try to join multicast tree. We developed analytical models to analyze the performance of proposed scheme and simulated our scheme compared with MOM(Mobile Multicast), RBMOM(Range Based MOM), and TBMOM(Timer Based MOM) schemes. Simulation results show that our scheme has shorter transmission delay than above 3 schemes in the aspect of host's mobility speed and multicast group size.

• Korean Journal of Remote Sensing
• /
• v.23 no.4
• /
• pp.247-256
• /
• 2007

In this paper we introduced GB-SAR focusing algorithms for image formation and suggested an optimized solution. We compared the characteristics, advantages, and limitations of the Deramp-FFT (DF) algorithm and the Range-Doppler (RD) algorithm in terms of their image formation principles, memory usage and processing time. We found that DF algorithm is efficient in memory and processing time but can not focus the near range. The RD algorithm can focus the entire range but, considering the refinement on the rail length, it has much redundancy in memory and processing time. In conclusion, we optimized the GB-SAR focusing by using the DF algorithm for a far-range case and the RD algorithm for a near-range case separately.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.49 no.2
• /
• pp.130-136
• /
• 2012

In this paper, we propose a near-field range estimation method for a uniform linear array that can calibrate bearing estimation error which give a bad influence on a range estimation process. When a range is fixed, the bearing error is calibrated to maximize the beamformer output by the proposed algorithm based on the gradient method. Simulation results show that the proposed algorithm can compensate the bearing error which is less than the mainlobe beamwidth so that reduce the range estimation error as similar as the case of no bearing error.

• Journal of KIISE:Databases
• /
• v.33 no.2
• /
• pp.224-238
• /
• 2006

As XML became the standard of data exchange in the internet, the needs for effective query processing for XML data in streaming environment is increasing. Applying the existing database technique which processes data with the unit of tuple to the streaming XML data causes the out-of-memory problem due to limited memory volume. Likewise the cost for searching query path and accessing specific data may be remarkably increased because of special structure of XML. In a word it is unreasonable to apply the existing database system to the streaming environment that processes query for partial data, not the whole one. Thus, it should be able to search partial streaming data that rapidly satisfies join predicate through using low-capacity memory, based on a store technique suitable to streaming XML data. In this thesis, in order to study the store technique for low-capacity memory, the PCDATA and the CDATA-related parts, which can be used as predicate on join query, were fetched and saved. In addition, in an attempt to compare rapid join predicates, the range window of streaming XML data was set with the object of selectively joining windows that satisfies the query, based on Cardinality * and + among the structure information of DTD.