• Title/Summary/Keyword: Node Coordinate

Search Result 84, Processing Time 0.027 seconds

An Efficient Spatial Index Structure for Main Memory (메인 메모리를 위한 효율적인 공간 인덱스 구조)

  • Lee, Ki-Young;Lim, Myung-Jae;Kang, Jeong-Jin;Kim, Joung-Joon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.9 no.2
    • /
    • pp.13-20
    • /
    • 2009
  • Recently there is growing interest in LBS requiring real-time services and the spatial main memory DBMS for efficient Telematics services. In order to optimize existing disk-based spatial indexes of the spatial main memory DBMS in the main memory, spatial index structures have been proposed, which minimize failures in cache access by reducing the entry size. However, because the reduction of entry size requires compression based on the MBR of the parent node or the removal of redundant MBR, the cost of MBR reconstruction increases in index update and the efficiency of search is lowered in index search. Thus, to reduce the cost of MBR reconstruction, this paper proposed the RSMB (relative-sized MBR)compression technique, which applies the base point of compression differently in case of broad distribution and narrow distribution. In case of broad distribution, compression is made based on the left-bottom point of the extended MBR of the parent node, and in case of narrow distribution, the whole MBR is divided into cells of the same size and compression is made based on the left-bottom point of each cell. In addition, MBR was compressed using a relative coordinate and size to reduce the cost of search in index search. Lastly, we evaluated the performance of the proposed RSMBR compression technique using real data, and proved its superiority.

  • PDF

An Efficient MBR Compression Technique for Main Memory Multi-dimensional Indexes (메인 메모리 다차원 인덱스를 위한 효율적인 MBR 압축 기법)

  • Kim, Joung-Joon;Kang, Hong-Koo;Kim, Dong-Oh;Han, Ki-Joon
    • Journal of Korea Spatial Information System Society
    • /
    • v.9 no.2
    • /
    • pp.13-23
    • /
    • 2007
  • Recently there is growing Interest in LBS(Location Based Service) requiring real-time services and the spatial main memory DBMS for efficient Telematics services. In order to optimize existing disk-based multi-dimensional Indexes of the spatial main memory DBMS in the main memory, multi-dimensional index structures have been proposed, which minimize failures in cache access by reducing the entry size. However, because the reduction of entry size requires compression based on the MBR of the parent node or the removal of redundant MBR, the cost of MBR reconstruction increases in index update and the efficiency of search is lowered in index search. Thus, to reduce the cost of MBR reconstruction, this paper proposed the RSMBR(Relative-Sized MBR) compression technique, which applies the base point of compression differently in case of broad distribution and narrow distribution. In case of broad distribution, compression is made based on the left-bottom point of the extended MBR of the parent node, and in case of narrow distribution, the whole MBR is divided into cells of the same size and compression is made based on the left-bottom point of each cell. In addition, MBR was compressed using a relative coordinate and size to reduce the cost of search in index search. Lastly, we evaluated the performance of the proposed RSMBR compression technique using real data, and proved its superiority.

  • PDF

Improvement of Computational Complexity of Device-to-Device (D2D) Resource Allocation Algorithm in LTE-Advanced Networks (LTE-Advanced 환경에서 D2D 자원 할당 알고리즘의 계산 복잡도 개선)

  • Lee, Han Na;Kim, Hyang-Mi;Kim, SangKyung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.4
    • /
    • pp.762-768
    • /
    • 2015
  • D2D communication as an underlaying LTE-Advanced network has proven to be efficient in improving the network performance and decreasing the traffic load of eNodeB(enhanced NodeB). However large amount of interference can be caused by sharing the resources between the cellular users and D2D pairs. So, a resource allocation for D2D communication to coordinate the interference is necessary. Related works for resource allocation that D2D can reuse the resources of more than one cellular user with best CQI(Channel Quality Indicator) have been proposed. D2D communications may still cause interference to the primary cellular network when radio resource are shared between them. To avoid this problem, we propose a radio resource allocation algorithm with low computational complexity for D2D communication in OFDM-based wireless cellular networks. Unlike the previous works, the proposed algorithm utilizes unused ones of the whole resource. The unused resource allocate to on D2D pair can be shared only with other D2D pairs. In other words, if the distance between the D2D pairs is sufficient, we allowed more than two D2D pairs to share the same resources. The simulation results have proven that the proposed algorithm has up to 11 times lower computational complexity than the compared one according to the number of D2D.

A Mathematical Model for Coordinated Multiple Reservoir Operation (댐군의 연계운영을 위한 수학적 모형)

  • Kim, Seung-Gwon
    • Journal of Korea Water Resources Association
    • /
    • v.31 no.6
    • /
    • pp.779-793
    • /
    • 1998
  • In this study, for the purpose of water supply planning, we propose a sophisticated multi-period mixed integer programming model that can coordinate the behavior of multi-reservoir operation, minimizing unnecessary spill. It can simulate the system with operating rules which are self- generated by the optimization engine in the algorithm. It is an optimization model in structure, but it indeed simulates the coordinating behavior of multi-reservoir operation. It minimizes the water shortfalls in demand requirements, maintaining flood reserve volume, minimizing unnecessary spill, maximizing hydropower generation release, keeping water storage levels high for efficient hydroelectric turbine operation. This optimization model is a large scale mixed integer programming problem that consists of 3.920 integer variables and 68.658 by 132.384 node-arc incidence matrix for 28 years of data. In order to handle the enormous amount of data generated by a big mathematical model, the utilization of DBMS (data base management system)seems to be inevitable. It has been tested with the Han River multi-reservoir system in Korea, which consists of 2 large multipurpose dams and 3 hydroelectric dams. We demonstrated successfully that there is a good chance of saving substantial amount of water should it be put to use in real time with a good inflow forecasting system.

  • PDF

Implementation of Smart Collaboration Environment Framework (지능형 협업 환경 프레임워크 구현)

  • Han, Sang-Woo;Kim, Nam-Gon;Choi, Ki-Ho;Ko, Su-Jin;Bae, Chang-Hyeok;Kim, Jong-Won
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.1
    • /
    • pp.40-51
    • /
    • 2008
  • To realize advanced collaboration environments for knowledge workers distributed geographically, there are extensive researches in ubiquitous computing environments. Especially, to cope with several known problems in traditional collaboration tools such as limited display resolution, uncomfortable shared documentation, difficult operation of collaboration environments, various approaches are attempted in the aspect of framework design. In this paper, we design a framework for collaboration environments covering hardware/software/networking architecture to flexibly coordinate a set of collaboration services and devices considering users' expectation and node capabilities. Based on the proposed framework, we develop the collaboration environment supporting the interactive networked tiled display enabling media/data sharing via networking, display interaction using pointing/tracking, and high-resolution tiled display. Finally the demonstration of the developed prototype is introduced to prove the possibility of its realization.

Synchronous Reservation Protocol for Variable-sized Messages in a WDM-based Local Network (WDM 망에서 가변 길이의 메시지 전송을 위한 동기 예약 프로토콜)

  • Lee, Jae-Hwoon;Rim, Min-Joong
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.38 no.6
    • /
    • pp.1-10
    • /
    • 2001
  • In this paper, we propose a synchronous reservation protocol that is efficient for supporting variable sized messages in a wavelength division multiplexing (WDM) based local network using a passive star topology. A. control channel is used to coordinate transmission on data channels. Time is slotted with fixed-sized slots. The network can accommodate a variable number of nodes, and can operate independently of the change of the number of nodes. So, any 'new' node can join the network anytime without network re-initialization. Moreover, with the protocol, we can avoid data channel and destination conflicts. We analyze the performance by using EPA method according to the variation of the end to end propagation delay with respect to one slot time, and validate the results by simulation.

  • PDF

Nonlinear Analysis of Functionally Graded Materials Plates and Shells (점진기능재료(FGM) 판과 쉘의 비선형 해석)

  • Han, Sung-Cheon;Lee, Chang-Soo;Kim, Gi-Dong;Park, Weon-Tae
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.7 no.5
    • /
    • pp.61-71
    • /
    • 2007
  • Navier's and Finite element solutions based on the first-order shear deformation theory are presented for the analysis of through-thickness functionally graded plates and shells. The functionally graded materials are considered: a sigmoid function is utilized for the mechanical properties through the thickness of the isotropic structure which varies smoothly through the plate and shell thickness. The formulation of a nonlinear 9-node Element-based Lagrangian shell element is presented for the geometrically nonlinear analysis. Natural-coordinate-based strains are used in present shell element. Numerical results of the linear and nonlinear analysis are presented to show the effect of the different top/bottom elastic modulus, loading conditions, aspect ratios and side-to-thickness ratios on the mechanical behaviors. Besides, the result according to the variation of the power-law index of isotropic functionally graded structures is investigated.

3D Brain-Endoscopy Using VRML and 2D CT images (VRML을 이용한 3차원 Brain-endoscopy와 2차원 단면 영상)

  • Kim, D.O.;Ahn, J.Y.;Lee, D.H.;Kim, N.K.;Kim, J.H.;Min, B.G.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1998 no.11
    • /
    • pp.285-286
    • /
    • 1998
  • Virtual Brain-endoscopy is an effective method to detect lesion in brain. Brain is the most part of the human and is not easy part to operate so that reconstructing in 3D may be very helpful to doctors. In this paper, it is suggested that to increase the reliability, method of matching 3D object with the 2D CT slice. 3D Brain-endoscopy is reconstructed with 35 slices of 2D CT images. There is a plate in 3D brain-endoscopy so as to drag upward or downward to match the relevant 2D CT image. Relevant CT image guides the user to recognize the exact part he or she is investigating. VRML Script is used to make the change in images and PlaneSensor node is used to transmit the y coordinate value with the CT image. The result is test on the PC which has the following spec. 400MHz Clock-speed, 512MB ram, and FireGL 3000 3D accelerator is set up. The VRML file size is 3.83MB. There was no delay in controlling the 3D world and no collision in changing the CT images. This brain-endoscopy can be also put to practical use on medical education through internet.

  • PDF

Shape Generation and Optimization Technique of Space Frame Structures with Ellipse and Vault Complex Type (타원형 및 볼트복합형 스페이스 프레임 구조물의 형상 생성 및 최적화 방안)

  • Kim, Ho-Soo;Park, Young-Sin
    • Journal of Korean Association for Spatial Structures
    • /
    • v.10 no.4
    • /
    • pp.113-122
    • /
    • 2010
  • Space frame structures are included in the large spatial structures and can adopt various structure types. But, it is not easy to choose the optimal member size and shape because it depends on the structural engineer's experience and the repeated trial and error. Therefore, in this study, the final goal is to help the designer with the selection of the optimum shape. First, various space frame structures with ellipse dome and vault complex types are chosen and the shape generation method is considered to generate the nodes, coordinates and members. In optimal design process of space frame structure, each node coordinate changes according to height variation or the number of rings. Therefore, the auto generation technique of nodes and members is required in order to consider this phenomenon in optimal design process. Next, the shape generation module is created, base on the shape generation method. This module is connected with the analysis module and the optimization algorithm. Finally, the example model is presented for the evaluation of the efficiency of optimization algorithms.

  • PDF

Group based DV-Hop localization Algorithm in Wireless Sensor Network (그룹 기반의 DV-HoP 무선 센서네트워크 위치측정 알고리즘)

  • Kim, Hwa-Joong;Yoo, Sang-Jo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.1A
    • /
    • pp.65-75
    • /
    • 2009
  • In Wireless Sensor Network, the sensor node localization is important issue for information tracking, event detection, routing. Generally, in wireless sensor network localization, the absolute positions of certain anchor nodes are required based on the use of global positioning system, then all the other nodes are approximately localized using various algorithms based on a coordinate system of anchor DV-Hop is a localized, distributed, hop by hop positioning algorithm in wireless sensor network where only a limited fraction of nodes have self positioning capability. However, instead of uniformly distributed network, in anisotropic network with possible holes, DV-Hop's performance is very low. To address this issue, we propose Group based DV-Hop (GDV-Hop) algorithm. Best contribution of GDV-Hop is that it performs localization with reduced error compared with DV-Hop in anisotropic network.