• Title/Summary/Keyword: Research Information Systems

Search Result 12,224, Processing Time 0.042 seconds

A Border Line-Based Pruning Scheme for Shortest Path Computations

  • Park, Jin-Kyu;Moon, Dae-Jin;Hwang, Een-Jun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.4 no.5
    • /
    • pp.939-955
    • /
    • 2010
  • With the progress of IT and mobile positioning technologies, various types of location-based services (LBS) have been proposed and implemented. Finding a shortest path between two nodes is one of the most fundamental tasks in many LBS related applications. So far, there have been many research efforts on the shortest path finding problem. For instance, $A^*$ algorithm estimates neighboring nodes using a heuristic function and selects minimum cost node as the closest one to the destination. Pruning method, which is known to outperform the A* algorithm, improves its routing performance by avoiding unnecessary exploration in the search space. For pruning, shortest paths for all node pairs in a map need to be pre-computed, from which a shortest path container is generated for each edge. The container for an edge consists of all the destination nodes whose shortest path passes through the edge and possibly some unnecessary nodes. These containers are used during routing to prune unnecessary node visits. However, this method shows poor performance as the number of unnecessary nodes included in the container increases. In this paper, we focus on this problem and propose a new border line-based pruning scheme for path routing which can reduce the number of unnecessary node visits significantly. Through extensive experiments on randomly-generated, various complexity of maps, we empirically find out optimal number of border lines for clipping containers and compare its performance with other methods.

Improving the Performance of AODV(-PGB) based on Position-based Routing Repair Algorithm in VANET

  • Jung, Sung-Dae;Lee, Sang-Sun;Oh, Hyun-Seo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.4 no.6
    • /
    • pp.1063-1079
    • /
    • 2010
  • Vehicle ad hoc networks (VANET) are one of the most important technologies to provide various ITS services. While VANET requires rapid and reliable transmission, packet transmission in VANET is unstable because of high mobility. Many routing protocols have been proposed and assessed to improve the efficiency of VANET. However, topology-based routing protocols generate heavy overhead and long delay, and position-based routing protocols have frequent packet loss due to inaccurate node position. In this paper, we propose a position-based routing repair algorithm to improve the efficiency of VANET. This algorithm is proposed based on the premise that AODV (-PGB) can be used effectively in VANET, if the discovery, maintenance and repair mechanism of AODV is optimized for the features of VANET. The main focus of this algorithm is that the relay node can determine whether its alternative node exits and judge whether the routing path is disconnected. If the relay node is about to swerve from the routing path in a multi-hop network, the node recognizes the possibility of path loss based on a defined critical domain. The node then transmits a handover packet to the next hop node, alternative nodes and previous node. The next node repairs the alternative path before path loss occurs to maintain connectivity and provide seamless service. We simulated protocols using both the ideal traffic model and the realistic traffic model to assess the proposed algorithm. The result shows that the protocols that include the proposed algorithm have fewer path losses, lower overhead, shorter delay and higher data throughput compared with other protocols in VANET.

Gastroprotective effects of the nonsaponin fraction of Korean Red Ginseng through cyclooxygenase-1 upregulation

  • Lee, Jeong-Oog;Kim, Ji Hye;Kim, Sunggyu;Kim, Mi-Yeon;Hong, Yo Han;Kim, Han Gyung;Cho, Jae Youl
    • Journal of Ginseng Research
    • /
    • v.44 no.4
    • /
    • pp.655-663
    • /
    • 2020
  • Background: Korean Red Ginseng is known to exhibit immune-enhancing and anti-inflammatory properties. The immune-enhancing effects of the nonsaponin fraction (NSF) of Korean Red Ginseng have been studied in many reports. However, the gastroprotective effect of this fraction is not fully understood. In this study, we demonstrate the activities of NSF for gastrointestinal protection and its related critical factor. Methods: The in vitro and in vivo regulatory functions of NSF on cyclooxygenase-1 (COX-1) messenger RNA and protein levels were examined by reverse transcription polymerase chain reaction and immunoblotting analyses. Gastroprotective effects of NSF were investigated by histological score, gastric juice pH, and myeloperoxidase activity on indomethacin-induced, cold stress-induced, and acetylsalicylic acid-induced gastritis and dextran sulfate sodium-induced colitis in in vivo mouse models. Results: NSF did not show cytotoxicity, and it increased COX-1 messenger RNA expression and protein levels in RAW264.7 cells. This upregulation was also observed in colitis and gastritis in vivo models. In addition, NSF treatment in mice ameliorated the symptoms of gastrointestinal inflammation, including histological score, colon length, gastric juice pH, gastric wall thickness, and myeloperoxidase activity. Conclusion: These results suggest that NSF has gastroprotective effects on gastritis and colitis in in vivo mouse models through COX-1 upregulation.

A Research on the Development of Trend Analysis Models for Residential Water consumption using realtime sensing data and on the Grafting of a GIS for Water Supply Administrative Purposes (물사용예측행정을 위한 실시간 생활용수 추세패턴 모형개발 및 GIS 연계방안에 관한 연구)

  • Kim,, Seong-Hoon;Lee, Si-Hyoung;Kim, Dong-Moon;Kim, Eui-Myoung;Park, Jae-Kook
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.18 no.4
    • /
    • pp.109-117
    • /
    • 2010
  • The ultimate purpose of this study is to propose a method to improve water supply management efficiency which is one of the two main approaches to solve the water supply-related problems. As an effort, targeting commercial water, a series of efforts was performed such as choosing a field area, selecting a sensing point, installing a sensor and server systems, and monitoring the real time data. Through the analyses of the real time data gathered, a series of water consumption trend analysis models were developed for each day and for each month. And Also proposed are the related utilization of the developed trend analysis models and a GIS. As a result of the aforementioned research, the proposed trend analysis technique is expected to offer some important role for the water supply forecasting agministation and management.

A Study on Improved Global Certification System for Global Electronic Trade Expansion -Based on the Identrus Certification System- (전자무역 확산을 위한 글로벌 인증시스템의 개선방안에 관한 연구 -아이덴트러스 인증시스템을 중심으로-)

  • Kim, Hag-Min;Choi, Seung-Shin
    • International Commerce and Information Review
    • /
    • v.6 no.2
    • /
    • pp.265-285
    • /
    • 2004
  • The objective of this study has two folds. The first is to investigate current global certification system and the second is to suggest some possible solutions for expanding global e-trade networks. Both research and industrial communities recognize the importance of global certification problems in connection with global e-trade payment because global e-trade volume continue to grow. But not many research results have been reported to the communities in identifying some barriers against active global certification systems. This paper intents to suggest some possible solutions for improved global certification system and the results are summarized as follows: First, strict certification structure has to be relaxed by considering diverse mutual certification methods in global e-trade practice. This paper provides some comparative results about mutual certification methods among different nations. Second, numerous business models have to be derived such that they can be applied to other global certification applications than global e-trade. Third, global certified networks have to be expanded beyond mutual certification level. Once the certified structure among different nations have been established then diverse certified authority channels have to be implemented. Finally, since Korea has already established very good public certification infrastructure within the nation this platform has to be positioned in the center of global e-trade networks. This paper has of course to accept a critique such as this study provided limited results to generalized global e-trade certification model, and therefore empirical study for assessing robust model should be pursued in the future.

  • PDF

Registration System of 3D Footwear data by Foot Movements (발의 움직임 추적에 의한 3차원 신발모델 정합 시스템)

  • Jung, Da-Un;Seo, Yung-Ho;Choi, Jong-Soo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.6
    • /
    • pp.24-34
    • /
    • 2007
  • Application systems that easy to access a information have been developed by IT growth and a human life variation. In this paper, we propose a application system to register a 3D footwear model using a monocular camera. In General, a human motion analysis research to body movement. However, this system research a new method to use a foot movement. This paper present a system process and show experiment results. For projection to 2D foot plane from 3D shoe model data, we construct processes that a foot tracking, a projection expression and pose estimation process. This system divide from a 2D image analysis and a 3D pose estimation. First, for a foot tracking, we propose a method that find fixing point by a foot characteristic, and propose a geometric expression to relate 2D coordinate and 3D coordinate to use a monocular camera without a camera calibration. We make a application system, and measure distance error. Then, we confirmed a registration very well.

Towards the Virtuous Circle in Virtual Community through Knowledge Seeking and Sharing (가상공동체의 지식선순환을 위한 지식탐색과 공유에 관한 연구)

  • Kim, Jae Kyung
    • Journal of Intelligence and Information Systems
    • /
    • v.20 no.2
    • /
    • pp.19-38
    • /
    • 2014
  • This study focused on the role of active knowledge seeking (knowledge browsing and knowledge searching) in the context of virtual community of interest. Knowledge seeking is rarely studied as an antecedent in knowledge management (KM) research. Active knowledge seeking is considered as antecedents of sense of virtual community which mediates to knowledge sharing intention and virtual community promotion. Research hypotheses are tested by applying structure equation modeling with survey data from virtual community members in South Korea. Active knowledge seeking behavior was found to be the strong predictor of sense of virtual community, which, in turn, positively affects knowledge sharing intention and virtual community promotion. Implication to practitioners is to understand and accommodate the members' knowledge seeking efforts, who are potential contributors and promoters of the virtual community. Knowledge seeking, knowledge sharing and promoting virtual community are more of human activities than technology and this study extends the understanding of such human activities. By providing a mechanism of how knowledge seeking and sharing could work harmoniously, a virtuous circle with win-win situation could be achieved in virtual communities.

Development of a Tiled Display Framework for Supporting Mixed-Focus Collaboration (혼합형 협업을 지원하는 타일드 디스플레이 프레임워크 기술 개발)

  • Kim, Min-Young;Cho, Yong-Joo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.12
    • /
    • pp.2698-2706
    • /
    • 2010
  • Most tiled display systems supported a public workspace model where multiple users share the contents and work together on a large public screen. In this research, we developed ICE Display Framework, designed for supporting easy construction of tiled display applications allowing mixed-focus collaboration. Mixed-focus collaboration is a model that allows a number of users to work together as a group or individually on the large workspace. ICE Framework allows users to add personal contents on the tiled display without interrupting other users as well as to put shared works. In this paper, we compare ICE framework with previous research and explain the detail implementation. Then, we introduce the applications built with this framework and discuss the evaluation and analysis of the performance of the new framework.

Efficient Traffic Lights Detection and Signal Recognition in Moving Image (동영상에서 교통 신호등 위치 검출 및 신호인식 기법)

  • Oh, Seong;Kim, Jin-soo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.10a
    • /
    • pp.717-719
    • /
    • 2015
  • The research and development of the unmanned vehicle is being carried out actively in domestic and foreign countries. The research is being carried out to provide various services so that the weakness of system such as conventional 2D-based navigation systems can be supplemented and the driving can be safer. This paper suggests the method that enables real-time video processing in more efficient way by realizing the location detection and signal recognition technique of traffic signals in video. In order to overcome the limit of conventional methods that have a difficulty in analyzing the signal as it is sensitive to brightness change, the proposed method realizes the program that grasps the depth data in front of the vehicle using video processing, analyzes the signal by detecting traffic signal and estimates color components of traffic signal in front and the distance between traffic signal and the vehicle.

  • PDF

A Computational Intelligence Based Online Data Imputation Method: An Application For Banking

  • Nishanth, Kancherla Jonah;Ravi, Vadlamani
    • Journal of Information Processing Systems
    • /
    • v.9 no.4
    • /
    • pp.633-650
    • /
    • 2013
  • All the imputation techniques proposed so far in literature for data imputation are offline techniques as they require a number of iterations to learn the characteristics of data during training and they also consume a lot of computational time. Hence, these techniques are not suitable for applications that require the imputation to be performed on demand and near real-time. The paper proposes a computational intelligence based architecture for online data imputation and extended versions of an existing offline data imputation method as well. The proposed online imputation technique has 2 stages. In stage 1, Evolving Clustering Method (ECM) is used to replace the missing values with cluster centers, as part of the local learning strategy. Stage 2 refines the resultant approximate values using a General Regression Neural Network (GRNN) as part of the global approximation strategy. We also propose extended versions of an existing offline imputation technique. The offline imputation techniques employ K-Means or K-Medoids and Multi Layer Perceptron (MLP)or GRNN in Stage-1and Stage-2respectively. Several experiments were conducted on 8benchmark datasets and 4 bank related datasets to assess the effectiveness of the proposed online and offline imputation techniques. In terms of Mean Absolute Percentage Error (MAPE), the results indicate that the difference between the proposed best offline imputation method viz., K-Medoids+GRNN and the proposed online imputation method viz., ECM+GRNN is statistically insignificant at a 1% level of significance. Consequently, the proposed online technique, being less expensive and faster, can be employed for imputation instead of the existing and proposed offline imputation techniques. This is the significant outcome of the study. Furthermore, GRNN in stage-2 uniformly reduced MAPE values in both offline and online imputation methods on all datasets.