• Title/Summary/Keyword: k-경로탐색기법

Search Result 146, Processing Time 0.025 seconds

Cross-layer Design of Joint Routing and Scheduling for Maximizing Network Capacity of IEEE 802.11s based Multi-Channel SmartGrid NAN Networks (IEEE 802.11s 를 사용한 스마트그리드 NAN 네트워크의 최대 전송 성능을 위한 다중 채널 스케쥴링과 라우팅의 결합 설계)

  • Min, Seok Hong;Kim, Bong Gyu;Lee, Jae Yong;Kim, Byung Chul
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.5
    • /
    • pp.25-36
    • /
    • 2016
  • The goal of the SmartGrid is to maximize energy efficiency by exchanging bi-directional real-time power information with the help of ICT(Information and Communication Technology). In this paper, we propose a "JRS-MS" (Joint Routing and Scheduling for Multi-channel SmartGrid) algorithm that uses numerical modeling methods in IEEE 802.11s based STDMA multi-channel SmartGrid NAN networks. The proposed algorithm controls the amount of data transmission adaptively at the link layer and finds a high data-rate path which has the least interference between traffic flows in multi-channel SmartGrid NAN networks. The proposed algorithm improve transmission performance by enhancing network utilization. By comparing the results of performance analysis between the proposed algorithm and the JRS-SG algorithm in the previous paper, we showed that the JRS-MS algorithm can improve transmission performance by maximally utilizing given network resources when the number of flows are increasing in the multi-hop NAN wireless mesh networks.

A Development of Remote Bird Observation System Using FMCW RADAR (FMCW 레이더를 이용한 원격 조류(鳥類) 관측 시스템 개발)

  • Lee, Hee-Yong;Hwang, Hun-Gyu;Choi, Myung-Gil
    • Journal of the Korean Society for Marine Environment & Energy
    • /
    • v.17 no.3
    • /
    • pp.247-256
    • /
    • 2014
  • Recently, camera and RADAR are used for more effective and accurate observation of the bird migration. In recent years, many researches on the bird migration using RADAR are undertaking and in active, thus causes the advent of "RADAR ornithology" as a new academic field. Due to the lack of accessibility, economic feasibility and mobility of weather RADAR, airport searching RADAR and tracking RADAR, Nowadays, a marine RADAR is widely used for a bird observation. In this paper, we deals with a study on development of a remote bird observation system using marine FMCW RADAR, which monitors, records and analyzes bird movement by RADAR image processing and target recognition technology. Also, we conduct first test and second test for availability of the developed system, and verify the system to apply in bird observation domain. Consequently, we figured problems out, and correct the problems to improve the system. The developed system can apply in other domains such as environment evaluation. In the future, the system needs to improve accuracy of statistics and to track migration route of bird.

Travelling Salesman Problem Based on Area Division and Connection Method (외판원 문제의 지역 분할-연결 기법)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.15 no.3
    • /
    • pp.211-218
    • /
    • 2015
  • This paper introduces a 'divide-and-conquer' algorithm to the travelling salesman problem (TSP). Top 10n are selected beforehand from a pool of n(n-1) data which are sorted in the ascending order of each vertex's distance. The proposed algorithm then firstly selects partial paths that are interconnected with the shortest distance $r_1=d\{v_i,v_j\}$ of each vertex $v_i$ and assigns them as individual regions. For $r_2$, it connects all inter-vertex edges within the region and inter-region edges are connected in accordance with the connection rule. Finally for $r_3$, it connects only inter-region edges until one whole Hamiltonian cycle is constructed. When tested on TSP-1(n=26) and TSP-2(n=42) of real cities and on a randomly constructed TSP-3(n=50) of the Euclidean plane, the algorithm has obtained optimal solutions for the first two and an improved one from that of Valenzuela and Jones for the third. In contrast to the brute-force search algorithm which runs in n!, the proposed algorithm runs at most 10n times, with the time complexity of $O(n^2)$.

Extension Method of Association Rules Using Social Network Analysis (사회연결망 분석을 활용한 연관규칙 확장기법)

  • Lee, Dongwon
    • Journal of Intelligence and Information Systems
    • /
    • v.23 no.4
    • /
    • pp.111-126
    • /
    • 2017
  • Recommender systems based on association rule mining significantly contribute to seller's sales by reducing consumers' time to search for products that they want. Recommendations based on the frequency of transactions such as orders can effectively screen out the products that are statistically marketable among multiple products. A product with a high possibility of sales, however, can be omitted from the recommendation if it records insufficient number of transactions at the beginning of the sale. Products missing from the associated recommendations may lose the chance of exposure to consumers, which leads to a decline in the number of transactions. In turn, diminished transactions may create a vicious circle of lost opportunity to be recommended. Thus, initial sales are likely to remain stagnant for a certain period of time. Products that are susceptible to fashion or seasonality, such as clothing, may be greatly affected. This study was aimed at expanding association rules to include into the list of recommendations those products whose initial trading frequency of transactions is low despite the possibility of high sales. The particular purpose is to predict the strength of the direct connection of two unconnected items through the properties of the paths located between them. An association between two items revealed in transactions can be interpreted as the interaction between them, which can be expressed as a link in a social network whose nodes are items. The first step calculates the centralities of the nodes in the middle of the paths that indirectly connect the two nodes without direct connection. The next step identifies the number of the paths and the shortest among them. These extracts are used as independent variables in the regression analysis to predict future connection strength between the nodes. The strength of the connection between the two nodes of the model, which is defined by the number of nodes between the two nodes, is measured after a certain period of time. The regression analysis results confirm that the number of paths between the two products, the distance of the shortest path, and the number of neighboring items connected to the products are significantly related to their potential strength. This study used actual order transaction data collected for three months from February to April in 2016 from an online commerce company. To reduce the complexity of analytics as the scale of the network grows, the analysis was performed only on miscellaneous goods. Two consecutively purchased items were chosen from each customer's transactions to obtain a pair of antecedent and consequent, which secures a link needed for constituting a social network. The direction of the link was determined in the order in which the goods were purchased. Except for the last ten days of the data collection period, the social network of associated items was built for the extraction of independent variables. The model predicts the number of links to be connected in the next ten days from the explanatory variables. Of the 5,711 previously unconnected links, 611 were newly connected for the last ten days. Through experiments, the proposed model demonstrated excellent predictions. Of the 571 links that the proposed model predicts, 269 were confirmed to have been connected. This is 4.4 times more than the average of 61, which can be found without any prediction model. This study is expected to be useful regarding industries whose new products launch quickly with short life cycles, since their exposure time is critical. Also, it can be used to detect diseases that are rarely found in the early stages of medical treatment because of the low incidence of outbreaks. Since the complexity of the social networking analysis is sensitive to the number of nodes and links that make up the network, this study was conducted in a particular category of miscellaneous goods. Future research should consider that this condition may limit the opportunity to detect unexpected associations between products belonging to different categories of classification.

Evaluation for applicability of river depth measurement method depending on vegetation effect using drone-based spatial-temporal hyperspectral image (드론기반 시공간 초분광영상을 활용한 식생유무에 따른 하천 수심산정 기법 적용성 검토)

  • Gwon, Yeonghwa;Kim, Dongsu;You, Hojun
    • Journal of Korea Water Resources Association
    • /
    • v.56 no.4
    • /
    • pp.235-243
    • /
    • 2023
  • Due to the revision of the River Act and the enactment of the Act on the Investigation, Planning, and Management of Water Resources, a regular bed change survey has become mandatory and a system is being prepared such that local governments can manage water resources in a planned manner. Since the topography of a bed cannot be measured directly, it is indirectly measured via contact-type depth measurements such as level survey or using an echo sounder, which features a low spatial resolution and does not allow continuous surveying owing to constraints in data acquisition. Therefore, a depth measurement method using remote sensing-LiDAR or hyperspectral imaging-has recently been developed, which allows a wider area survey than the contact-type method as it acquires hyperspectral images from a lightweight hyperspectral sensor mounted on a frequently operating drone and by applying the optimal bandwidth ratio search algorithm to estimate the depth. In the existing hyperspectral remote sensing technique, specific physical quantities are analyzed after matching the hyperspectral image acquired by the drone's path to the image of a surface unit. Previous studies focus primarily on the application of this technology to measure the bathymetry of sandy rivers, whereas bed materials are rarely evaluated. In this study, the existing hyperspectral image-based water depth estimation technique is applied to rivers with vegetation, whereas spatio-temporal hyperspectral imaging and cross-sectional hyperspectral imaging are performed for two cases in the same area before and after vegetation is removed. The result shows that the water depth estimation in the absence of vegetation is more accurate, and in the presence of vegetation, the water depth is estimated by recognizing the height of vegetation as the bottom. In addition, highly accurate water depth estimation is achieved not only in conventional cross-sectional hyperspectral imaging, but also in spatio-temporal hyperspectral imaging. As such, the possibility of monitoring bed fluctuations (water depth fluctuation) using spatio-temporal hyperspectral imaging is confirmed.

Father's Communication Style and Children's School Adjustment: Mediation Effect of Ego-Resilience (아동이 지각한 아버지의 의사소통유형과 학교생활적응과의 관계에서 자아탄력성의 매개효과)

  • Kim, Su-Jin;Kim, Hye-Sook
    • The Korean Journal of Elementary Counseling
    • /
    • v.10 no.2
    • /
    • pp.203-221
    • /
    • 2011
  • This research aims to make people realize the importance of styles of father's communication and ego-resilience in school life adaptation and, furthermore, provide necessary data for the communication between father and children by confirming the mediation effect of ego-resilience in the relationship between the styles of father's communication, which the child recognizes, and the school life adaptation. The selected research questions to achieve such research purpose are like the following. First, what is the correlation among school life adaptation, ego-resilience, and communications styles of father that child recognizes? Second, does the ego-resilience show mediation effect in the relationship between the school life adaptation and communication styles of the father that child recognizes? The subjects for this research were 345 children in 5thand 6thgrades from B elementary school in Seo-gu, Incheon. SPSS 18.0 program was used for the collected data, and correlation analysis was performed in order to discover the relationship among variables. Regression analysis was performed to verify the mediation effect of ego-resilience. The summary of this research is like the following. First, as the result of the correlation analysis of the father's communication styles, ego-resilience and the school life adaptation, which the child recognized, the three variables showed statistically significant correlation. Among the functional and dysfunctional communication styles that child recognized, the placating style showed positive correlation with ego-resilience and school life adaptation, and among dysfunctional communication styles, the intellectualizing style, distracting style, and blaming style showed negative correlation with ego-resilience and school life adaptation. Ego-resilience and school life adaptation showed positive correlation. Second, after looking at the mediation effect of ego-resilience in the relationship of the father's communication style and school life adaptation, the result showed that ego-resilience had partial mediation effect in the relationship of the father's communication style and school life adaptation. In this research, it has significance in the aspect that it confirmed the relationship and route between the father's communication styles, school life adaptation, and ego-resilience, which child recognized. Therefore, the effort is required to research and apply desirable communication method between fathers and children in order to help students to adapt well in school life, and moreover, it is also required that ego-resilience improvement program gets developed and applied at the school field.

  • PDF