• 제목/요약/키워드: General Graph

검색결과 249건 처리시간 0.023초

수신신호세기의 편차 보정법을 이용한 무선센서노드 간의 거리 추정 (Ranging the Distance Between Wireless Sensor Nodes Using the Deviation Correction Method of Received Signal Strength)

  • 이진영;김중규
    • 대한임베디드공학회논문지
    • /
    • 제7권2호
    • /
    • pp.71-78
    • /
    • 2012
  • Based on the Zigbee-based wireless sensor network, I suggest the way to reduce errors between the short distance, improving the accuracy of the presumed distance by revising the deviation of RSSI(Received Signal Strength Indication) values is to estimate the distance using only the RF signal power without the additional hardware. In general, the graph measured by RSSI values shows the proximity values which are ideally reduced in proportion to the distance under the free outdoor space in which LOS(Line-Of-Sight) is guaranteed. However, if the result of the received RSSI values are each substituted to the formula, it can produce a larger margin of error and less accurate measurement since it is based upon the premise that this free space is not affected by reflected waves or obstacles caused by the ground and electronic jamming engendered by the environment. Therefore, the purpose of this study is to reduce the margin of errors between the distances and to measure the proximity values with the ideal type of graph by suggesting the way to revise the received RSSI values in the light of these reflected waves or obstacles and the electronic jamming. In conclusion, this study proves that errors are reduced by comparing the proposed deviation correction method to the revised RSSI value.

A Service Composition using Hierarchical Model in Multiple Service Environment

  • Tang, Jiamei;Kim, Sangwook
    • 한국멀티미디어학회논문지
    • /
    • 제18권9호
    • /
    • pp.1091-1097
    • /
    • 2015
  • Internet-of-Things (IoT) becomes one of the most promising future paradigms, which foresees enormous amounts of interoperable things and heterogeneous services. The goal of IoT is to enable all things connected and brings all kinds information and services to people. However, such a great deal of information may lead to cognitive overload or restrain in productivity of people. Thus, it is a necessity to build intelligent mechanisms to assist people in accessing the information or services they needed in a proactive manner. Most of previous related mechanisms are built on well-defined web services and lack of consideration of constrained resources. This paper suggests a services composition method by adapting a hierarchical model, which is a graph-based model composed of four layers: Context Layer, Event Layer, Service Layer and Device Layer. With a such multi-layer graph, service composition can be achieved by the iteration of layer by layer. Then, to evaluate the effectiveness of this proposed hierarchical model, a real-life emergency response dataset is applied and the experimental results are composed with the general probabilistic method and indicate that the proposed method is help for compositing multiple services while considering given context and constrained resources.

도시 이미지 분석 기법에 관한 연구 : MDS(Multidimensional Scaling)에 의한 도시 간 이미지 비교 (A Study on the Analysis Method of City Image : Focusing on the Image Comparison between Cities by MDS)

  • 임승빈;최형석;변재상
    • 한국조경학회지
    • /
    • 제32권1호
    • /
    • pp.47-56
    • /
    • 2004
  • Rapid economic development in Korea caused functions of city functions such as concentration of population, deterioration of the quality of living environment and traffic congestion. Korean cities have lost their identity becausr they are merged functionally and physically with neighboring cities, forming one mesa-city. Unified shape and disorganized streets of cities often cause confusion among foreigners and visitors. It is very difficult for them to find their image in strange cities. It is, however, important to correctly analyze the image and meaning of cities for understanding its identity. The purpose of this study is to develop a method to analyze the city image by focusing on some of the main cities in Korea. For this purpose, the adjective questionnaire and multi-dimension scaling (MDS) are applied to the analysis of city image. Image analysis graph by MDS can visually present the general and integrate images. The results of this study are summarized as follows: The important factors for interpretation of city image are historical and industrial character. Seoul, Taegu and Pusan have industrial and complex city images. Kongju has historical city image, while Changwon has a modern image. Chuncheon belongs to a soft and small image. Each city has an alternative solution against a negative image, according to the image analysis graph.

삼각함수에 관한 오류 유형 분석과 그 지도 방법 (Analysis of Misunderstood Types Relate to Trigonometric Function and Its Teaching Method)

  • 강윤수;박수정
    • 한국학교수학회논문집
    • /
    • 제6권1호
    • /
    • pp.101-113
    • /
    • 2003
  • 본 연구의 목적은 삼각함수에 관한 학생들의 오개념을 분석해보고 삼각함수 개념 지도 개선방안의 하나로 컴퓨터를 활용한 지도 방법을 고안하는 것이다. 이를 위해, 이미 삼각함수를 배운 학생들을 대상으로 삼각함수 개념과 관련된 학생들의 이해도 검사를 실시하여 호도법 활용과 삼각함수그래프와 관련된 학생들의 오개념을 분석하였다. 분석 결과를 바탕으로 GSP를 활용한 학생 주도형 교수-학습 자료를 고안하여, 삼각함수그래프 지도과정에 투입하였다. 그 결과, 컴퓨터 조작에 의한 역동적인 탐구과정이 학생들이 호도법과 삼각함수그래프를 이해하는데 도움을 줄 수 있음을 확인하였다.

  • PDF

Object Detection with LiDAR Point Cloud and RGBD Synthesis Using GNN

  • Jung, Tae-Won;Jeong, Chi-Seo;Lee, Jong-Yong;Jung, Kye-Dong
    • International journal of advanced smart convergence
    • /
    • 제9권3호
    • /
    • pp.192-198
    • /
    • 2020
  • The 3D point cloud is a key technology of object detection for virtual reality and augmented reality. In order to apply various areas of object detection, it is necessary to obtain 3D information and even color information more easily. In general, to generate a 3D point cloud, it is acquired using an expensive scanner device. However, 3D and characteristic information such as RGB and depth can be easily obtained in a mobile device. GNN (Graph Neural Network) can be used for object detection based on these characteristics. In this paper, we have generated RGB and RGBD by detecting basic information and characteristic information from the KITTI dataset, which is often used in 3D point cloud object detection. We have generated RGB-GNN with i-GNN, which is the most widely used LiDAR characteristic information, and color information characteristics that can be obtained from mobile devices. We compared and analyzed object detection accuracy using RGBD-GNN, which characterizes color and depth information.

밸브 운동부 구조 변화에 따른 압력특성에 관한 연구 (A Study on Pressure Characteristic in Various Inner Structure of Valves)

  • 허정규;오인호;양경욱
    • 동력기계공학회지
    • /
    • 제14권3호
    • /
    • pp.77-82
    • /
    • 2010
  • In general, the control valves are essential components in hydraulic systems. Structural changes within the valves remain a challenge because many parameters of valve tend to interact in terms of static and dynamic performance. Therefore, the valve characteristics is applied directly to the stability of hydraulic system. Inner structure of the valve which is used mainly in the industries is made up poppet type and spool type. This paper made a description of the method for numerical analysis and modeling of the valve with a built-in moving part of four-type. Based on the physical parameters of the valves, a numerical model of objected valve is developed using the bond graph method. It is to verified the results that the moving part of four-type has an effect on pressure and flow characteristics. Also, It is analyzed the results which has an effect on response characteristic by angular of poppet valve face and inertia variation of the valve with a built-in moving part. In the results, it is confirmed that the rising and settling time vary with the shape of moving part in valve.

변수에 의한 함수 지도가 함수개념의 형성에 미치는 효과 (The Effect on Forming Functional Concept by Teaching Function Based on Variable)

  • 이덕호;길영순
    • 한국학교수학회논문집
    • /
    • 제4권1호
    • /
    • pp.103-114
    • /
    • 2001
  • The purpose of this study is to develop learning materials for functional concept on variable and to verify the effect of how well students could learn functional concept after they studied with those materials. To accomplish the purpose of this study, I developed learning materials and after teaching students with them. I have concluded the followings : First, there was little effect in teaching functional concept on variable between two experimental groups, whereas teaching functional concept had greater effect on forming functional concept in high level groups in those two experimental groups. Second, teaching functional concept on variable had little effect on students' understanding of functional concept and perfecting tables in Black box, graph, and mathematical problems, whereas there was much effect in students' understanding functional concept and solving relation formula, image, and range problems related to everyday life or general things. On the basis of the problems which appeared in the process of this study, the following can be suggested : First, we should develop learning materials fit for low level students so that they could understand functional concept. Second, we should continue to teach the basic problems like solving relation formula, image, and range, and understanding functional concept in graph until students are able to understand them exactly. Third, since the goals of Unit Function in a middle school textbook is to solve problems related to everyday life through functional thinking, there should be change in constructing systematic contents of Unit Function in a middle school textbook.

  • PDF

획의 방향 코드 조합에 의한 오프라인 필기체 숫자 인식 (Off-line Handwritten Digit Recognition by Combining Direction Codes of Strokes)

  • 이찬희;정순호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권12호
    • /
    • pp.1581-1590
    • /
    • 2004
  • 본 논문은 한 가지 특징 요소로서 획 방향 코드들만을 사용하는 강건한 오프라인 필기체 숫자 인식 방법을 제안한다. 이 방법은 입력된 숫자 이미지에 대하여 일반적인 8방향 코드를 생성하고 이 코드들의 조합을 다층 신경망에 학습하고 각 숫자를 인식하게 한다. 8방향 코드들은 다양하게 표현된 숫자들의 자기구성 그래프(SOG*:Improved Self-Organizing Graph) 세선화 결과에 의해 만들어지고 이 코드의 사용은 2개 이상의 특징점들을 처리하는 기존의 복합적인 단계들을 단순화시킨다. 실험결과는 모든 숫자 데이타베이스의 어떤 이미지들에 대해서도 인식률이 일관성 있게 98.85% 이상임을 보여준다.

화학공정의 이상트리 자동합성을 위한 모델링 (A Modeling for Automated Fault Tree Synthesis of Chemical Processes)

  • 이호균;허보경;황규석
    • 한국가스학회지
    • /
    • 제2권3호
    • /
    • pp.12-17
    • /
    • 1998
  • 공정의 위험성 평가를 위한 이상트리 작성은 많은 시간과 인력을 요하는 작업으로 대규모 화학공장에 적용하기가 매우 힘들다. 본 연구에서는 화학공정의 이상트리 합성을 위해서, 공정변수간의 인과관계를 나타내는 부호 유향그래프로 발생 가능한 모든 공정이상과 원인들을 표현하고, 부호 유향그래프상에 존재하는 경로특성에 따라 일반 조작자와 루프 조작자를 정의하여 이상사건의 원인을 탐색할 때 해당하는 경로의 특성에 맞는 조작자로 대치함으로써 이상트리를 자동합성하였다.

  • PDF

의료보건을 위한 의료정보처리에 관한 연구 (A Syudy on the Biomedical Information Processing for Biomedicine and Healthcare)

  • 정현철;박병전;배상현
    • 통합자연과학논문집
    • /
    • 제2권4호
    • /
    • pp.243-251
    • /
    • 2009
  • This paper surveys some researches to accomplish on bioinformatics. These researches wish to propose a database architecture combining a general view of bioinformatics data as a graph of data objects and data relationships, with the efficiency and robustness of data management and query provided by indexing and generic programming techniques. Here, these invert the role of the index, and make it a first-class citizen in the query language. It is possible to do this in a structured way, allowing users to mention indexes explicitly without yielding to a procedural query model, by converting functional relations into explicit functions. In the limit, the database becomes a graph, in which the edges are these indexes. Function composition can be specified either explicitly or implicitly as path queries. The net effect of the inversion is to convert the database into a hyperdatabase: a database of databases, connected by indexes or functions. The inversion approach was motivated by their work in biological databases, for which hyperdatabases are a good model. The need for a good model has slowed progress in bioinformatics.

  • PDF