• Title/Summary/Keyword: Data Tree

Search Result 3,320, Processing Time 0.039 seconds

The Seamless Handoff Algorithm based on Multicast Group Mechanism among RNs in a PDSN Area (PDSN 영역내의 여러 RN간 멀티캐스트 그룹 메커니즘 기반의 Seamless 핸드오프 알고리즘)

  • Shin, Dong-Jin;Kim, Su-Chang;Lim, Sun-Bae;Oh, Jae-Chun;Song, Byeong-Kwon;Jeong, Tae-Eui
    • The KIPS Transactions:PartC
    • /
    • v.9C no.1
    • /
    • pp.97-106
    • /
    • 2002
  • In 3GPP2 standard, MIP is used and a PDSN performs the function of FA to support macro mobility. When a MS is roaming from a PDSN area to another, the mobility supported is called macro mobility, while it is called micro mobility when a MS is roaming from a RN area to another in a PDSN area. Since a PDSN performs the function of FA in 3GPP2 standard, it is possible to support mobility but its mechanism is actually for supporting macro mobility, not for micro mobility, thus it is weak in processing fast and seamless handoff to support micro mobility. In this paper, we suggest the seamless handoff algorithm barred on multicast group mechanism to support micro mobility. Depending on the moving direction and velocity of a MS, the suggested algorithm constructs a multicast group of RNs on the forecasted MS's moving path, and maximally delays RNs'joining to a multicast group to increase the network efficiency. Moreover, to resolve the buffer overhead problem of the existent multicast scheme, the algorithm suggests that each RN buffers data only after the forecasted handoff time. To prove deadlock freeness and liveness of the algorithm. we use state transition diagrams, a Petri-net modeling and its reachability tree. Then, we evaluate the performance by simulation.

Optimization of Post-Processing for Subsequence Matching in Time-Series Databases (시계열 데이터베이스에서 서브시퀀스 매칭을 위한 후처리 과정의 최적화)

  • Kim, Sang-Uk
    • The KIPS Transactions:PartD
    • /
    • v.9D no.4
    • /
    • pp.555-560
    • /
    • 2002
  • Subsequence matching, which consists of index searching and post-processing steps, is an operation that finds those subsequences whose changing patterns are similar to that of a given query sequence from a time-series database. This paper discusses optimization of post-processing for subsequence matching. The common problem occurred in post-processing of previous methods is to compare the candidate subsequence with the query sequence for discarding false alarms whenever each candidate subsequence appears during index searching. This makes a sequence containing candidate subsequences to be accessed multiple times from disk, and also have a candidate subsequence to be compared with the query sequence multiple times. These redundancies cause the performance of subsequence matching to degrade seriously. In this paper, we propose a new optimal method for resolving the problem. The proposed method stores ail the candidate subsequences returned by index searching into a binary search tree, and performs post-processing in a batch fashion after finishing the index searching. By this method, we are able to completely eliminate the redundancies mentioned above. For verifying the performance improvement effect of the proposed method, we perform extensive experiments using a real-life stock data set. The results reveal that the proposed method achieves 55 times to 156 times speedup over the previous methods.

Group Classification on Management Behavior of Diabetic Mellitus (당뇨 환자의 관리행태에 대한 군집 분류)

  • Kang, Sung-Hong;Choi, Soon-Ho
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.2
    • /
    • pp.765-774
    • /
    • 2011
  • The purpose of this study is to provide informative statistics which can be used for effective Diabetes Management Programs. We collected and analyzed the data of 666 diabetic people who had participated in Korean National Health and Nutrition Examination Survey in 2007 and 2008. Group classification on management behavior of Diabetic Mellitus is based on the K-means clustering method. The Decision Tree method and Multiple Regression Analysis were used to study factors of the management behavior of Diabetic Mellitus. Diabetic people were largely classified into three categories: Health Behavior Program Group, Focused Management Program Group, and Complication Test Program Group. First, Health Behavior Program Group means that even though drug therapy and complication test are being well performed, people should still need to improve their health behavior such as exercising regularly and avoid drinking and smoking. Second, Focused Management Program Group means that they show an uncooperative attitude about treatment and complication test and also take a passive action to improve their health behavior. Third, Complication Test Program Group means that they take a positive attitude about treatment and improving their health behavior but they pay no attention to complication test to detect acute and chronic disease early. The main factor for group classification was to prove whether they have hyperlipidemia or not. This varied widely with an individual's gender, income, age, occupation, and self rated health. To improve the rate of diabetic management, specialized diabetic management programs should be applied depending on each group's character.

Determination of Unit Hydrograph for the Hydrological Modelling of Long-term Run-off in the Major River Systems in Korea (장기유출의 수문적 모형개발을 위한 주요 수계별 단위도 유도)

  • 엄병현;박근수
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.26 no.4
    • /
    • pp.52-65
    • /
    • 1984
  • In general precise estimation of hourly of daily distribution of the long-term run-off should be very important in a design of source of irrigation. However, there have not been a satisfying method for forecasting of stationar'y long-term run-off in Korea. Solving this problem, this study introduces unit-hydrograph method frequently used in short-term run-off analysis into the long-term run-off analysis, of which model basin was selected to be Sumgin-river catchment area. In the estimation of effective rainfall, conventional method neglects the Soil moisture condition of catchment area, but in this study, the initial discharge (qb) occurred just before rising phase of the hydrograph was selected as the index of a basin soil moisture condition and then introduced as 3rd variable in the analysis of the reationship between cumulative rainfall and cumulative loss of rainfall, which built a new type of separation method of effective rainfall. In next step, in order to normalize significant potential error included in hydrological data, especially in vast catchment area, Snyder's correlation method was applied. A key to solution in this study is multiple correlation method or multiple regressional analysis, which is primarily based on the method of least squres and which is solved by the form of systems of linear equations. And for verification of the change of characteristics of unit hydrograph according to the variation of a various kind of hydrological charateristics (for example, precipitation, tree cover, soil condition, etc),seasonal unit hydrograph models of dry season(autumn, winter), semi-dry season (spring), rainy season (summer) were made respectively. The results obtained in this study were summarized as follows; 1.During the test period of 1966-1971, effective rainfall was estimated for the total 114 run-off hydrograph. From this estimation results, relative error of estimation to the ovservation value was 6%, -which is mush smaller than 12% of the error of conventional method. 2.During the test period, daily distribution of long-term run-off discharge was estimated by the unit hydrograph model. From this estimation results, relative error of estimation by the application of standard unit hydrograph model was 12%. When estimating by each seasonal unit bydrograph model, the relative error was 14% during dry season 10% during semi-dry season and 7% during rainy season, which is much smaller than 37% of conventional method. Summing up the analysis results obtained above, it is convinced that qb-index method of this study for the estimation of effective rainfall be preciser than any other method developed before. Because even recently no method has been developed for the estimation of daily distribution of long-term run-off dicharge, therefore estimation value by unit hydrograph model was only compared with that due to kaziyama method which estimates monthly run-off discharge. However this method due to this study turns out to have high accuracy. If specially mentioned from the results of this study, there is no need to use each seasonal unit hydrograph model separately except the case of semi-dry season. The author hopes to analyze the latter case in future sudies.

  • PDF

Establishment of Breeding Population For Quercus glauca and Climatic Factors (종가시나무(Quercus glauca)의 육종집단 조성과 기후인자)

  • Son, Seog-Gu;Kim, Hyo-Jeong;Kang, Young-Je;Oh, Chan-Jin;Kim, Chan-Soo;Byun, Kwang-Ok
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.13 no.3
    • /
    • pp.109-114
    • /
    • 2011
  • A breeding population of Quercus glauca has been established via simple direct selection. Seedlings from naturally crossed seeds of 35 selected families growing in Jeju Island were placed using stroll repeated planting into two experimental forest located at Hannam and Sanghyo in Jeju. After 3 years of planting, characteristics of growth were examined. Growth pattern of trees in Sanghyo was better than those in Hannam. The average heights of filial were 66.8 cm in Hannam and 92.5 cm in Sanghyo. Root collar diameters of filial in Hannam and Sanghyo were 9.3 mm and 12.2 mm, respectively. A great weather differences especially in precipitation and temperature were shown between two test sites. The result of difference of growth pattern between two sites could be useful in provenance adaptability test. Data within families and individuals obtained from this study was also useful for establishment of seed orchard of Q. glauca.

An Implementation of Mobile Platform using Location Data Index Techniques (위치 데이터 인덱스 기법을 적용한 모바일 플랫폼구현)

  • Park, Chang-Hee;Kang, Jin-Suk;Sung, Mee-Young;Park, Jong-Song;Kim, Jang-Hyung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.11
    • /
    • pp.1960-1972
    • /
    • 2006
  • In this thesis, GPS and the electronic mapping were used to realize such a system by recognizing license plate numbers and identifying the location of objects that move at synchronous times with simulated movement in the electronic map. As well, throughout the study, a camera attached to a PDA, one of the mobile devices, automatically recognized and confirmed acquired license plate numbers from the front and back of each cu. Using this mobile technique in a wireless network searches for specific plate numbers and information about the location of the car is transmitted to a remote sewer. The use of such a GPS-based system allows for the measurement of topography and the effective acquisition of a car's location. The information is then transmitted to a central controlling center and stored as text to be reproduced later in the form of diagrams. Getting positional information through GPS and using image-processing with a PDA makes it possible to estimate the correct information of a car's location and to transmit the specific information of the car to a control center simultaneously, so that the center will get information such as type of the cu, possibility of the defects that a car might have, and possibly to offer help with those functions. Such information can establish a mobile system that can recognize and accurately trace the location of cars.

(Buffer Management for the Router-based Reliable Multicast) (라우터 기반의 신뢰적 멀티캐스트를 위한 버퍼 관리)

  • 박선옥;안상현
    • Journal of KIISE:Information Networking
    • /
    • v.30 no.3
    • /
    • pp.407-415
    • /
    • 2003
  • As services requesting data transfer from a sender to a multiple number of receivers become popular, efficient group communication mechanisms like multicast get much attention. Since multicast is more efficient than unicast in terms of bandwidth usage and group management for group communication, many multicast protocols providing scalability and reliability have been proposed. Recently, router-supported reliable multicast protocols have been proposed because routers have the knowledge of the physical multicast tree structure and, in this scheme, repliers which retransmit lost packets are selected by routers. Repliers are selected dynamically based on the network situation, therefore, any receiver within a multicast group can become a replier Hence, all receivers within a group maintains a buffer for loss recovery within which received packets are stored. It is an overhead for all group receivers to store unnecessary packets. Therefore, in this paper, we propose a new scheme which reduces resource usage by discarding packets unnecessary for loss recovery from the receiver buffer. Our scheme performs the replier selection and the loss recovery of lost packets based on the LSM [1] model, and discards unnecessary packets determined by ACKs from erasers which represent local groups.

(An HTTP-Based Application Layer Security Protocol for Wireless Internet Services) (무선 인터넷 서비스를 위한 HTTP 기반의 응용 계층 보안 프로토콜)

  • 이동근;김기조;임경식
    • Journal of KIISE:Information Networking
    • /
    • v.30 no.3
    • /
    • pp.377-386
    • /
    • 2003
  • In this paper, we present an application layer protocol to support secure wireless Internet services, called Application Layer Security(ALS). The drawbacks of the two traditional approaches to secure wireless applications motivated the development of ALS. One is that in the conventional application-specific security protocol such as Secure HyperText Transfer Protocol(S-HTTP), security mechanism is included in the application itself. This gives a disadvantage that the security services are available only to that particular application. The other is that a separate protocol layer is inserted between the application and transport layers, as in the Secure Sockets Layer(SSL)/Transport Layer Security(TLS). In this case, all channel data are encrypted regardless of the specific application's requirements, resulting in much waste of network resources. To overcome these problems, ALS is proposed to be implemented on top of HTTP so that it is independent of the various transport layer protocols, and provides a common security interface with security applications so that it greatly improves the portability of security applications. In addition, since ALS takes advantages of well-known TLS mechanism, it eliminates the danger of malicious attack and provides applications with various security services such as authentication, confidentiality integrity and digital signature, and partial encryption. We conclude this paper with an example of applying ALS to the solution of end-to-end security in a present commercial wireless protocol stack, Wireless Application Protocol.

LECSEN : Link Exchanged Chain in SEnsor Networks (링크 교환을 이용한 무선 센서 네트워크용 체인 토폴로지 : LECSEN)

  • Shin, Ji-Soo;Suh, Chang-Jin
    • The KIPS Transactions:PartC
    • /
    • v.15C no.4
    • /
    • pp.273-280
    • /
    • 2008
  • In WSN(Wireless Sensor Network) many routing algorithms such as LEACH, PEGASIS and PEDEP consisting of sensor nodes with limited energy have been proposed to extend WSN lifetime. Under the assumption of perfect fusion, these algorithms used convergecast that periodically collects sensed data from all sensor nodes to a base station. But because these schemes studied less energy consumption for a convergecast as well as fairly energy consumption altogether, the minimum energy consumption for a convergecast was not focused enough nor how topology influences to energy consumption. This paper deals with routing topology and energy consumption for a single convergecast in the following ways. We chose major WSN topology as MSC(Minimum Spanning Chain)s, MSTs, PEGASIS chains and proposed LECSEN chains. We solved the MSC length by Linear Programming(LP) and propose the LECSEN chain to compete with MST and MSC. As a result of simulation by Monte Carlo method for calculation of the topology length and standard deviation of link length, we learned that LECSEN is competitive with MST in terms of total energy consumption and shows the best with the view of even energy consumption at the sensor nodes. Thus, we concluded LECSEN is a very useful routing topology in WSN.

Forest Damage Detection Using Daily Normal Vegetation Index Based on Time Series LANDSAT Images (시계열 위성영상 기반 평년 식생지수 추정을 통한 산림생태계 피해 탐지 기법)

  • Kim, Eun-sook;Lee, Bora;Lim, Jong-hwan
    • Korean Journal of Remote Sensing
    • /
    • v.35 no.6_2
    • /
    • pp.1133-1148
    • /
    • 2019
  • Tree growth and vitality in forest shows seasonal changes. So, in order to detect forest damage accurately, we have to use satellite images before and after damages taken at the same season. However, temporal resolution of high or medium resolution images is very low,so it is not easy to acquire satellite images of the same seasons. Therefore, in this study, we estimated spectral information of the same DOY using time-series Landsat images and used the estimates as reference values to assess forest damages. The study site is Hwasun, Jeollanam-do, where forest damage occurred due to hail and drought in 2017. Time-series vegetation index (NDVI, EVI, NDMI) maps were produced using all Landsat 8 images taken in the past 3 years. Daily normal vegetation index maps were produced through cloud removal and data interpolation processes. We analyzed the difference of daily normal vegetation index value before damage event and vegetation index value after event at the same DOY, and applied the criteria of forest damage. Finally, forest damage map based on daily normal vegetation index was produced. Forest damage map based on Landsat images could detect better subtle changes of vegetation vitality than the existing map based on UAV images. In the extreme damage areas, forest damage map based on NDMI using the SWIR band showed similar results to the existing forest damage map. The daily normal vegetation index map can used to detect forest damage more rapidly and accurately.