• Title/Summary/Keyword: Node location

Search Result 711, Processing Time 0.029 seconds

Design and Implementation of a Service Platform that Recommends the Optimal Shortest Distance as a Patrol Route

  • Jo, Yu-min;Jang, Ye-jin;Paik, Jong-ho
    • Journal of Internet Computing and Services
    • /
    • v.23 no.1
    • /
    • pp.1-9
    • /
    • 2022
  • Recently, interest in living safety and crime prevention is increasing. The reality is that most women have anxiety about social safety and ultimately want a safe return to home. As a result of these issues, the Seoul Metropolitan Government and the National Police Agency are implementing various services to alleviate them. However, there are limitations such as that the service can be used only during a limited time or the process of checking whether the patrol is really completed is complicated. Therefore, in this paper, we propose a service platform that overcomes these limitations and suggests the best and shortest patrol route to the police based on the desired patrol location applied by citizens. It is designed based on the MVC pattern, and the functions are divided for each user. It is hoped that the platform will reduce crime rates and allow citizens to ultimately return home with peace of mind. Also we expect that the police will ablet to find places where they did not know about or need to patrol with more attention through the recommended route of the platform, which will be helpful in their task.

Traffic Forecast Assisted Adaptive VNF Dynamic Scaling

  • Qiu, Hang;Tang, Hongbo;Zhao, Yu;You, Wei;Ji, Xinsheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.11
    • /
    • pp.3584-3602
    • /
    • 2022
  • NFV realizes flexible and rapid software deployment and management of network functions in the cloud network, and provides network services in the form of chained virtual network functions (VNFs). However, using VNFs to provide quality guaranteed services is still a challenge because of the inherent difficulty in intelligently scaling VNFs to handle traffic fluctuations. Most existing works scale VNFs with fixed-capacity instances, that is they take instances of the same size and determine a suitable deployment location without considering the cloud network resource distribution. This paper proposes a traffic forecasted assisted proactive VNF scaling approach, and it adopts the instance capacity adaptive to the node resource. We first model the VNF scaling as integer quadratic programming and then propose a proactive adaptive VNF scaling (PAVS) approach. The approach employs an efficient traffic forecasting method based on LSTM to predict the upcoming traffic demands. With the obtained traffic demands, we design a resource-aware new VNF instance deployment algorithm to scale out under-provisioning VNFs and a redundant VNF instance management mechanism to scale in over-provisioning VNFs. Trace-driven simulation demonstrates that our proposed approach can respond to traffic fluctuation in advance and reduce the total cost significantly.

Optimal Sensor Location in Water Distribution Network using XGBoost Model (XGBoost 기반 상수도관망 센서 위치 최적화)

  • Hyewoon Jang;Donghwi Jung
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2023.05a
    • /
    • pp.217-217
    • /
    • 2023
  • 상수도관망은 사용자에게 고품질의 물을 안정적으로 공급하는 것을 목적으로 하며, 이를 평가하기 위한 지표 중 하나로 압력을 활용한다. 최근 스마트 센서의 설치가 확장됨에 따라 기계학습기법을 이용한 실시간 데이터 기반의 분석이 활발하다. 따라서 어디에서 데이터를 수집하느냐에 대한 센서 위치 결정이 중요하다. 본 연구는 eXtreme Gradient Boosting(XGBoost) 모델을 활용하여 대규모 상수도관망 내 센서 위치를 최적화하는 방법론을 제안한다. XGBoost 모델은 여러 의사결정 나무(decision tree)를 활용하는 앙상블(ensemble) 모델이며, 오차에 따른 가중치를 부여하여 성능을 향상시키는 부스팅(boosting) 방식을 이용한다. 이는 분산 및 병렬 처리가 가능해 메모리리소스를 최적으로 사용하고, 학습 속도가 빠르며 결측치에 대한 전처리 과정을 모델 내에 포함하고 있다는 장점이 있다. 모델 구현을 위한 독립 변수 결정을 위해 압력 데이터의 변동성 및 평균압력 값을 고려하여 상수도관망을 대표하는 중요 절점(critical node)를 선정한다. 중요 절점의 압력 값을 예측하는 XGBoost 모델을 구축하고 모델의 성능과 요인 중요도(feature importance) 값을 고려하여 센서의 최적 위치를 선정한다. 이러한 방법론을 기반으로 상수도관망의 특성에 따른 경향성을 파악하기 위해 다양한 형태(예를 들어, 망형, 가지형)와 구성 절점의 수를 변화시키며 결과를 분석한다. 본 연구에서 구축한 XGBoost 모델은 추가적인 전처리 과정을 최소화하며 대규모 관망에 간편하게 사용할 수 있어 추후 다양한 입출력 데이터의 조합을 통해 센서 위치 외에도 상수도관망에서의 성능 최적화에 활용할 수 있을 것으로 기대한다.

  • PDF

Design and Implementation of User Mapping System using Ad-hoc Network (Ad-hoc 네트워크를 이용한 사용자 맵핑 시스템의 설계 및 구현)

  • Lim, Hyo-Young;Lee, Jeong-Gu;Kwak, Jong-Wook
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.04a
    • /
    • pp.21-24
    • /
    • 2011
  • Ad-hoc 네트워크란 지정된 이동성 지원 기반 시설의 도움 없이 임시 망을 구성하는 이동 호스트와 무선 인터페이스의 집합이다. Ad-hoc 네트워크는 Access Point 없이 이동성이 지원 된다는 점에서 최근 많은 각광을 받고 있으며, 현재 많은 연구들이 진행되고 있는 기술이다. 본 논문에서는 이러한 Ad-hoc 네트워크의 특징을 이용하여 소수의 관리자가 다수의 이동 가능한 관리 대상들을 효율적으로 제어하기 위한 사용자 맵핑 시스템을 설계 및 구현 한다. 본 논문에서 하드웨어적으로 직접 구현한 사용자 맵핑 시스템은 사용자 위치 정보 노드(u_LIN, User Location Information Node)라 명명된 장치들이 네트워크를 구축하고, 그 네트워크에서 하나 이상의 u_LIN이 사라지면 경고 시스템을 활성화 하여 사라진 u_LIN을 찾도록 도와주는 시스템이다. 본 논문에서 구현한 사용자 맵핑 시스템의 성능 평가 결과 u_LIN 간 1:1 통신을 직선거리에서 수행하였을 때 약 250m까지 정상적으로 통신하였으며, 1:N 통신 역시 100m 이내의 거리에서 안정적으로 정보를 주고받았다. 본 시스템은 미아 방지 시스템, 등산객 조난 방지 시스템, 유치원 아동관리 시스템, 관광 가이드의 관광객 관리 시스템 등 여러 시스템에 유연하게 적용이 가능하여 앞으로도 활용도가 높을 것으로 예상된다.

Research on the Correlation Between Rail Transit Entrances and Urban Form in High-Density Areas

  • Dongzhu Chu;Hong Su
    • International Journal of High-Rise Buildings
    • /
    • v.12 no.1
    • /
    • pp.35-47
    • /
    • 2023
  • The transport system and its infrastructure are not only the fundamental means of sustaining the operation of contemporary cities, but also important drivers for the evolution of urban form. Rail transit, critical to improving the operational efficiency and optimizing the spatial layout in cities, is one of the critical conditions for high-density areas with limited land and concentrated resources to be compact to take on complex challenges. As a node element of infrastructure, rail transit entrances are the most important points connecting the rail transit system with urban space. Although influenced by urban form, their quantity and location also influence and shape the evolution of urban space form. Based on the development gap of high-density areas in various contexts, focusing on various rail transit stations in Asia, this research analyzes the correlation between rail transit entrances and peripheral high-density urban form in a delicate, dynamic and granular way. The research considers both horizontal and vertical perspectives, in combination with the urban evolution process in time series, to explore the development trend of high-density urban form in Asia from the aspect of correlation, and building a new foundation for research on urban form, suitable for different types of cities.

Quantifying Energy Consumption to the Level of Service Pressure in Water Distribution Network

  • Marlim, Malvin S.;Choi, Jeongwook;Kang, Doosun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2022.05a
    • /
    • pp.458-458
    • /
    • 2022
  • It is essential to reduce global carbon emissions, mainly from energy use. The water supply and distribution sector is a vital part of human society and is one of the primary energy consumers. The procurement and distribution of water require electricity to operate the pump to deliver water to users with sufficient pressure. As the water users are spatially distributed over a wide area, the energy required to deliver water to each user differs depending on the corresponding supplying element (reservoir, tank, pipe, pump, and valve). This difference in energy required for each user also comes with a difference in pressure availability which affects the level of service for individual users and the whole network. Typically, there is a disproportion where users close to the source experience excessively high pressure with low energy consumption. In contrast, remote users need more energy to get the minimum pressure. This study proposes the Energy Return Index (ERI) to quantify the pressure return from particular energy consumption to supply water to each node. The disproportionality can be quantified and identified in the network using the proposed ERI. The index can be applied to optimize the network elements such as pump operation and tank location/size to reach a balanced energy consumption with the appropriate level of service.

  • PDF

MAP Selection Mechanisms based on location of mobile node in Hierarchical Mobile IPv6 (HMIPv6 에서 이동노드의 위치에 따른 MAP 선택기법)

  • Nam, Hyun-Jae;Han, Byung-Jin;Lee, Jong-Hyouk;Chung, Tai-Myoung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.11a
    • /
    • pp.1073-1076
    • /
    • 2007
  • HMIPv6 (Hierarchical Mobile IPv6)는 MAP (Mobility Anchor Point)을 이용하여 이동노드를 효율적으로 관리하는 방안을 제시하였다. MAP 에 걸리는 부하는 HMIPv6 로 구성된 네트워크에 진입한 이동노드가 어느 MAP 을 선정하느냐에 따라 달라진다. MAP 을 선정하는 방법으로 이동노드의 이동속도나 MAP 과 이동노드의 거리를 고려하여 선택하는 방법 등이 연구되었다. 하지만 이들은 각각 이동속도 측정을 위한 추가적인 비용이 발생하거나 특정 MAP 에 몰리는 현상을 효과적으로 해결하지 못하는 문제점이 있다. 본 논문은 HMIPv6 로 구성된 네트워크에서 네트워크 관리지역의 중앙부분을 지나는 이동노드가 바깥부분을 지나는 이동노드보다 해당 네트워크에 오래 머무른다는 사실에 착안하여 지역정보 기반의 MAP 선정기법을 제안한다. 제안하는 기법은 우선 네트워크 관리지역 내에 분포된 MAP 들을 지역정보에 기반하여 계층적으로 구성한다. 그 다음, 중앙부분을 지나는 이동노드에게 보다 넓은 지역을 담당하는 높은 레벨의 MAP 을 선정하고 바깥부분을 지나는 이동노드에게 보다 좁은 지역을 담당하는 낮은 레벨의 MAP 을 선정한다. 이로써 전체적으로 발생하는 바인딩 업데이트 비용을 줄이고 MAP 의 로드밸런싱 효과를 얻는다.

Damage Evaluation of a Structure Using Continuous Wavelet Transform (연속웨이블렛 변환을 이용한 구조물의 손상도 평가)

  • Kim, Han-Sang;Kim, Hyun-Su
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.12 no.6
    • /
    • pp.140-146
    • /
    • 2008
  • The damage evaluation method for framed structures using continuous wavelet transform (CWT) is proposed. CWT is applied to the response acceleration of a structure subjected to earthquake load to decompose the response acceleration corresponding to each scale, then the normalized energy value for each scale is calculated. The difference between the normalized energy curvature (NEC) in each node before and after damage indicates a damaged element, which makes it possible to assess the soundness of structural elements. As damage becomes more severe the difference in normalized energy curvature becomes larger. The NEC calculated from the signal corresponding to high scale in CWT analysis is found to be a good index that shows the location and severity of damage.

Application and Evaluation of ITS Map Datum and Location Referencing System for ITS User Services (ITS서비스를 위한 Map Datum 및 위치참조체계 모델의 적용 및 평가)

  • 최기주;이광섭
    • Journal of Korean Society of Transportation
    • /
    • v.17 no.2
    • /
    • pp.55-68
    • /
    • 1999
  • Many ITS services require map databases in digital form to meet desired needs. Due to the dynamic nature of ITS and the sheer diversity of applications, the design and development of spatial databases to meet those needs pose a major challenge to both the public and private sectors. This challenge is further complicated by the necessity to transfer locationally referenced information between different kinds of databases and spatial data handling systems so that ITS products will work seamlessly across the region and nation. The Purpose of this paper is to develop the framework-models commonly to reference locations in the various applications and systems-the ITS Map Datum and LRS(Location Referencing System). The ITS Map Datum consists of the around control points which are the prime intersections (nodes) of the nationwide road network In this study, the major points have been determined along wish link-node modeling procedure. LRS, defined as a system for determining the position (location) of an entity relative to other entities or to some external frame of reference, has also been set up using CSOM type method. The method has been implemented using ArcView GIS software over the Kangnam and Seocho districts in the city of Seoul, showing that the implemented LRS scheme can be used successfully elsewhere. With the proper advent of the K.ITS architecture and services, the procedure can be used to improve the data sharing and to inter operate among systems, enhancing the efficiency both in terms of money and time.

  • PDF

Determination of Optimal Pressure Monitoring Locations for Water Distribution Systems using Entropy Theory (엔트로피 이론을 이용한 상수관망의 최적 압력 계측 위치 결정)

  • Chung, Gun-Hui;Chang, Dong-Eil;Yoo, Do-Guen;Jun, Hwan-Don;Kim, Joong-Hoon
    • Journal of Korea Water Resources Association
    • /
    • v.42 no.7
    • /
    • pp.537-546
    • /
    • 2009
  • Determination of optimal pressure monitoring location is essential to manage water distribution system efficiently and safely. In this study, entropy theory is applied to overcome defects of previous researches about determining the optimal sensor location. The previous studies required the calibration using historical data, therefore, it was difficult to apply the proposed method in the place where the enough data were not available. Also, most researches have focused on the locations to minimize cost and maximize accuracy of the model, which is not appropriate for the purpose of maintenance of the water distribution system. The proposed method in this study quantify the entropy which is defined as the amount of information calculated from the pressure change due to the variation of discharge. When abnormal condition is occurred in a node, the effect on the entire network is presented by the entropy, and the emitter is used to reproduce actual pressure change pattern in EPANET. The optimal location to install pressure sensors in water distribution system is the nodes having the maximum information from other nodes. The looped and branched networks are evaluated using the proposed model. As a result, entropy theory provides general guideline to select the locations to install pressure sensors and the results can be used to help decision makers.