• 제목/요약/키워드: neighborhood network

검색결과 163건 처리시간 0.031초

이동통신에서 리포팅 셀 계획을 위한 타부서치 기반 최적화 알고리즘 (Tabu Search based Optimization Algorithm for Reporting Cell Planning in Mobile Communication)

  • 장길웅
    • 한국정보통신학회논문지
    • /
    • 제24권9호
    • /
    • pp.1193-1201
    • /
    • 2020
  • 이동통신에서 이동단말의 위치관리를 위해 셀 구조를 결정하는 셀 계획은 네트워크 성능을 결정하는 중요한 연구과제로 다루어지고 있다. 이동통신에서 셀 구조를 계획하는데 영향을 주는 요소 중 위치관리를 위한 신호비용이 가장 중요한 역할을 하고 있다. 본 논문에서는 이동통신에서 리포팅 셀 구조를 가진 네트워크에서 셀 구조를 계획하기 위해 사용되는 모든 셀의 위치관리비용을 최소화 하는 최적화 알고리즘을 제안한다. 제안된 알고리즘은 메타휴리스틱 알고리즘인 타부서치 알고리즘을 사용하며, 제안된 알고리즘은 새로운 이웃해 생성방식을 제안하여 최적해에 가까운 결과를 도출한다. 제안된 알고리즘의 성능을 평가하기 위해 위치관리비용과 알고리즘 수행시간 관점에서 시뮬레이션을 수행하였다. 평가 결과에서 기존의 유전 알고리즘 및 모의 담금질 기법과 비교 평가하여 제안된 알고리즘의 성능이 우수함을 볼 수 있었다.

공공자전거 임대내역 데이터를 활용한 마이크로 모빌리티 패턴분석 연구 (A Study on Micro-Mobility Pattern Analysis using Public Bicycle Rental History Data)

  • 조재희;백가은
    • 한국IT서비스학회지
    • /
    • 제20권6호
    • /
    • pp.83-95
    • /
    • 2021
  • In this study, various usage patterns were analyzed after establishing a data mart for micro mobility analysis based on the rental history of public bicycles in Seoul. Rental history data is origin-destination data that includes the rental location and time, and the return location and time. About 1500 rental locations were classified according to the characteristics of the location to create a 'station type' dimension. We also created a 'path type' dimension that displays whether the rental location and return location are the same. In addition, a derived variable called speed, which is obtained by dividing the distance used by the time used, is added, and through this, the characteristics of the riding area and the reason for the rental can be estimated. Meanwhile, administrative district link, administrative neighborhood link, and station type link were created to apply network analysis. Through this analysis, the roles and proportions of administrative districts, public facilities, and private facilities engaged in micro-mobility services were visualized. 49.9% of rentals occur at rental offices near transportation facilities, and half of them occur at rental offices near subway stations. The number of rentals during the evening rush hour is more than double that of the morning rush hour. When the path type is unidirectional, there is a fixed destination, so the distance and time used are short, and the movement speed tends to be high. In the case of round-trip, the purpose of use is exercise or leisure, so the distance and time used are long, and the movement speed is slow. It is expected that the results of the analysis can be used as reference materials for selecting new rental locations, providing convenient services for users, and developing user-specialized products.

소의 경제형질 관련 유전자 네트워크 분석 시스템 구축 (Construction of Gene Network System Associated with Economic Traits in Cattle)

  • 임다정;김형용;조용민;채한화;박종은;임규상;이승수
    • 생명과학회지
    • /
    • 제26권8호
    • /
    • pp.904-910
    • /
    • 2016
  • 가축의 경제형질은 대부분 복합형질 상태이며, 많은 유전자와 생물대사회로에 의해 조절된다. 시스템 생물학은 생명현상을 하나의 복합체로 가정하고, 형질에 관여하는 유전자들에 대한 기능적 관계를 분석하는 학문이다. 유전자 네트워크는 시스템 생물학의 하나의 연구분야로써, 유전자 기능의 상관관계를 지도화하여 오믹스 데이터를 통합 분석하여 해석한다. 유전자 네트워크는 단백질-단백질 상호작용, 공발현, 조절인자, 유전자형 기반으로 다양한 유전자의 기능적 상호작용을 표현할 수 있다. 또한, 네트워크를 구성하기 위해서는 유전자 간 연결 정도에 가중치를 두거나, 인접한 유전자 수 계산 등의 네트워크 토폴로지 알고리즘이 적용된다. 가축에서는 이러한 연구가 단형질에 대한 유전자 발현, 단백질 상호작용 등에 국한되어 있는 실정이다. 본 논문에서는 유전자 공발현 네트워크와 단백질-단백질 상호작용 네트워크 분석법을 확립하고 소의 102개 경제형질에 대하여 유전자 네트워크 분석 결과에 대한 데이터베이스를 구축하였다. 102개의 경제형질은 Animal Trait Ontology (ATO) 명명법에 의하여 분류하여 제공하였다. 각 형질에 포함된 유전자 리스트는 Animal QTL database에서 제공하는 양적유전형질좌위의 물리적 위치에 존재하는 유전자군을 추출하였다. 유전자 공발현 네트워크는 R의 WGCNA 패키지를 활용하였으며, 단백질-단백질 상호작용 네트워크는 Human Protein Reference Database에서 사람과 소의 orthologous group에 포함된 유전자를 대상으로 단백질 상호작용 관계를 규명하였다. 네트워크 분석 결과는 관계형 테이블로 구축하였으며, 구축한 데이터베이스를 관련 연구진에게 공유하기 위하여 웹 기반의 유전자 네트워크 가시화 시스템을 구현하였다(http://www.nabc.go.kr/cg). 웹 데이터베이스 구현을 위하여 Ontle 프로그램을 활용하여 다양한 방식으로 유전자 네트워크 가시화 작업을 수행하였다. 이 시스템을 통하여 사용자는 관련 형질의 후보 유전자군 탐색, 유전자 네트워크 분석 결과, 유전자 사이의 기능적 연결관계를 손쉽게 살펴볼 수 있게 될 것이다.

공원녹지 네트워크 구축을 위한 추가녹지 조성 우선순위 선정 (Selection of the Priority Order for Additional Green Spaces for Urban Park and Green Network)

  • 사공정희;나정화;조현주
    • 한국조경학회지
    • /
    • 제34권6호
    • /
    • pp.10-21
    • /
    • 2007
  • The purpose of this paper was to classify areas demanding to be transformed to green spaces and evaluate their grades for urban park and green networks. The results of this study are summarized below; 1. The results of the classified green spaces in the research areas fall into three types including children parks, neighborhood parks, and public green spaces. The three types of green spaces were analysed with recreational indexes. The zones disturbing the green-networks were sorted out. These zones should be changed into a supplementary green spaces for improving the recreational functions in the city. 2. For urban park and green networks, distances between the parks and size of the parks were adopted as indices. Based on the index of distances between the parks, disturbing zones were evaluated with 3 grades. The first grade includes primary industrial complexes and housing complexes. The second grade was observed mostly in industrial complex areas. The third grade includes housing complexes. Based on the indexes of size of parks, disturbing zones were evaluated with 2 grades. In the case of grade I, it appeared in housing complex. In the case of grade II, it appeared in industrial complex. 3. Then, we prioritized the disturbing zones with severity in order to make supplementary green spaces. Through the process, the zones of the grade I for two each recreational index were evaluated to two grades. The analysis results of evaluated zones were that grade II appeared over industrial and housing complexes widely. Grade I appeared over housing complexes. 4. It is necessary that the grade of disturbing zones should be considered as an order to make green spaces to supplement a green-network. For this, we formed a basic frame of a green-networks in Dalsu-Gu and placed the disturbing zones on the basic frame of a green-network. Consequently, The results were that the green-networks in Dalsu-Gu was composed on four green-network axes and its shape mirrored a cruciform (+) of northwest$\leftrightarrow$southeast direction and southwest$\leftrightarrow$northeast direction.

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

  • 민석홍;김봉규;이재용;김병철
    • 전자공학회논문지
    • /
    • 제53권5호
    • /
    • pp.25-36
    • /
    • 2016
  • 스마트그리드 기술은 기존의 전력망 관리와 제어를 위해 ICT (Information and Communications Technologies)를 이용하여 전력 공급자와 소비자 간에 양방향으로 실시간 전력 정보의 교환을 통하여 에너지 효율을 극대화시키는 것을 목적으로 하고 있다. 본 논문에서는 IEEE 802.11s STDMA (Spatial Time Division Multiple Access) 기반의 다중 채널 스마트그리드의 NAN (Neighborhood Area Network) 네트워크에서 수리적 모델링에 기반한 계층 교차적 설계 기법을 이용하는 "JRS-MS" (Joint Routing and Scheduling for Multi-channel SmartGrid) 알고리즘을 제안한다. 제안 알고리즘은 다중 채널 스마트그리드 NAN 네트워크의 각 데이터 링크에서 데이터 전송량을 적절히 조절하고 동시에 플로우들 간에 간섭이 적은 고속 경로의 탐색을 수행한다. 이를 통하여 각 플로우들의 네트워크 이용률을 높여 전송률을 향상시킨다. 제안 알고리즘과 기존 제안 알고리즘인 JRS-SG (Jointly Routing and Scheduling for SmartGrid) 알고리즘 과의 비교 성능 분석을 통하여 JRS-MS 알고리즘이 다중 홉 NAN 무선 메쉬 네트워크를 경유하는 플로우들의 수가 늘어날 때 주어진 대역폭 자원을 최대로 활용하여 전송 성능을 향상 시킬 수 있음을 보였다.

개선된 퍼지 ART 기반 RBF 네트워크와 PCA 알고리즘을 이용한 여권 인식 및 얼굴 인증 (A Passport Recognition and face Verification Using Enhanced fuzzy ART Based RBF Network and PCA Algorithm)

  • 김광백
    • 지능정보연구
    • /
    • 제12권1호
    • /
    • pp.17-31
    • /
    • 2006
  • 본 논문에서는 출입국자 관리의 효율성과 체계적인 출입국 관리를 위하여 여권 코드를 자동으로 인식하고 위조 여권을 판별할 수 있는 여권 인식 및 얼굴 인증 방법을 제안한다. 여권 이미지가 기울어진 상태로 스캔되어 획득되어질 경우에는 개별 코드 인식과 얼굴 인증에 많은 영향을 미칠 수도 있으므로 기울기 보정은 문자 분할 및 인식, 얼굴 인증에 있어 매우 중요하다. 따라서 본 논문에서는 여권 영상을 스미어링한 후, 추출된 문자열 중에서 가장 긴 문자열을 선택하고 이 문자열의 좌측과 우측 부분의 두께 중심을 연결하는 직선과 수평선과의 기울기를 이용하여 여권 영상에 대한 각도 보정을 수행한다. 여권 코드 추출은 소벨 연산자와 수평 스미어링, 8 방향 윤곽선 추적 알고리즘을 적용하여 여권 코드의 문자열 영역을 추출하고, 추출된 여권 코드 문자열 영역에 대해 반복 이진화 알고리즘을 적용하여 코드의 문자열 영역을 이진화한다. 이진화된 문자열 영역에 대해 CDM 마스크를 적용하여 문자열의 코드들을 복원하고 8 방향 윤곽선 추적 알고리즘을 적용하여 개별 코드를 추출한다. 추출된 개별 코드 인식은 개선된 RBF 네트워크를 제안하여 적용한다. 개선된 퍼지 ART 기반 RBF 네트워크는 퍼지 논리 접속 연산자를 이용하여 경계 변수를 동적으로 조정하는 퍼지 ART 알고리즘을 제안하여 RBF 네트워크의 중간층으로 적용한다. 얼굴 인증을 위해서는 얼굴 인증에 가장 보편적으로 사용되는 PCA 알고리즘을 적용한다. PCA 알고리즘은 고차원의 벡터를 저 차원의 벡터로 감량하여 전체 입력 영상들의 직교적인 공분산 행렬을 계산한 후, 그것의 고유 값에 따라 각 영상의 고유 벡터를 구한다. 따라서 본 논문에서는 PCA 알고리즘을 적용하여 얼굴의 고유 벡터를 구한 후, 특징 벡터를 추출한다. 그리고 여권 영상에서 획득되어진 얼굴 영상의 특징 벡터와 데이터베이스에 있는 얼굴 영상의 특징 벡터와의 거리 값을 계산하여 사진 위조 여부를 판별한다. 제안된 여권 인식 및 얼굴 인증 방법의 성능을 평가를 위하여 원본 여권에서 얼굴 부분을 위조한 여권과 기울어진 여권 영상을 대상으로 실험한 결과, 제안된 방법이 여권의 코드 인식 및 얼굴 인증에 있어서 우수한 성능이 있음을 확인하였다.

  • PDF

국외 상수도 원격검침 시스템(IBM, Oracle, Itron) 분석 (Analysis of Automatic Meter Reading Systems (IBM, Oracle, and Itron))

  • 주진철;김주환;이두진;최태호;김종규
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2017년도 학술발표회
    • /
    • pp.264-264
    • /
    • 2017
  • 국외의 상수도 원격검침 시스템 내 데이터 전송방식은 도시 규모, 계량기의 밀도, 전력공급 여부 및 통신망의 설치 여부 등을 종합적으로 고려하여 결정되었다. 대부분의 스마트워터미터 제조업체들은 계량기의 부호기가 공급하는 판독 내용(데이터)을 전송할 검침단말기와 근거리 통신망(neighborhood area network)을 연계하여 개발 및 판매하였으며, 자체 소유 통신 프로토콜을 사용하여 라디오 주파수(RF) 통신 기술을 사용하고 있다. 광역통신망(wide area network)의 경우, 노드(말단의 계량기 및 센서)들과 이에 연결된 통신망 들을 포함한 네트웍의 배열이나 구성이 스타(star), 메쉬(mesh), 버스(bus), 나무(tree) 등의 형태로 통신망이 구성되어 있으나, 스타와 메쉬형 통신망 구성형태가 가장 널리 활용되는 것으로 조사되었다. 시스템 통합운영관리 업체들인 IBM, Oracle, Itron 등은 용수 인프라 관리 또는 통합네트워크 솔루션 등의 통합 물관리 시스템(integrated water management system)을 개발하여 현장적용을 하고 있으며, 원격검침 시스템을 통해 고객들의 현재 소비량과 과거 누적 소비량, 누수 감지 서비스 및 실시간 요금 고지 등을 실시간으로 웹 포털과 앱을 통해 제공하고 있다. 또한, 일부 제조업체들은 도시 용수공급/소비 관리자가 주민의 용수사용량을 모니터링하여 일평균 용수사용량 및 사용 경향을 파악하고, 누수를 검지하여 복구 및 용수 사용 지속가능성 지수를 제시하고, 실시간으로 주민의 용수사용량 관련 데이터를 모니터링하여 용수공급의 최적화를 위한 의사결정지원 서비스를 용수공급자에게 제공하고 있다. 최근에는 인공지능을 활용해 가정용수의 용도별(세탁용수, 화장실용수, 샤워용수, 식기세척용수 등) 사용량 곡선을 패터닝하여 profiling 기법을 도입해, 스마트워터미터에서 용수사용량이 통합되어 검지될 시 용수사용량의 세부 용도별 re-profiling 기법을 도입하여 가정용수내 과소비되는 지점을 도출 후 절감을 유도하는 기술이 개발 중이다. 또한, 미래 용수 사용량 예측을 위해 다양한 시계열 자료를 분석하는 선형 종속 모형(자기회귀모형, 자기회귀이동평균모형, 자기회귀적분이동평균모형 등)과 비선형 종속 모형(Fuzzy Logic, Neural Network, Genetic Algorithm 등)을 활용한 예측기능이 구축되어 상호 비교하여 최적의 용수사용량 예측 도구를 제공되고 있다.

  • PDF

아파트 단지의 보행효율성에 관한 연구 - 단지 내 보행로를 중심으로 - (An Study of Pedestrian Efficiency in Apartment Complexes - Focused on Pedestrian Path in Apartment Complexes -)

  • 양동우;유상균
    • 대한건축학회논문집:계획계
    • /
    • 제34권11호
    • /
    • pp.85-94
    • /
    • 2018
  • This study aims to investigate how easy pedestrians get around within/through the "Apartment Complexes (AC), " a common style of high-rise multi-family housing in Korea. Over the past six decades, the AC has been the most conventional way to provide standardized housing efficiently to address the problems of the shortage of housing and the substandard housing, due to the explosion of urban population with the rapid industrialization. The AC is a huge chunk of homeogenous multi-family housing, mostly condos with decent infrastructure, including parks, pedestrian passages, schools, ect. Both in the new town development and urban renewal programs have utilized the advantages of the AC. Since the design principals of AC tend to adopt the "protective design" to prevent cars and pedestrians coming outside from passing it, it has been criticised for dissecting the continuity of socioeconomic context in neighborhoods. The neo-traditional planning urbanists, including Jane Jacobs, emphasize that smaller blocks and grid road newtworks are the key in improving social, cultural, and economic vitality of the neighborhoods, because these design concepts allow more pedestrians and different types of people to be mixed in a neighborhood. In this study, we first adopted objective measures for pedestrian accessibility and pedestrian efficiency. These measures were used to calculate the lengths of shortest paths from residential buildings to the edges of AC. We tested the difference in shortest paths between the current pedestrian networks of AC and hypothetical grid networks on the AC, and the relative difference is considered as the pedestrian efficiency, using the network analysis function of Geographic Information Systems (GIS) and Python programming. We found from the randomly selected 30 ACs that the existing non-grid road networks in ACs are worse than the hypothesized grid networks, in terms of pedestrian efficiency. In average, pedestrians in AC with the conventional road networks have to walk than 25%, 26%, and 27% longer than the networks of $125{\times}45m$, $100{\times}45m$, and $75{\times}45m$, respectively. With the t-test analysis, we found the pedestrian efficiency of AC with the conventional network is lower than grid-networks. Many new urbanists stress, easiness of walking is one of the most import elements for community building and social bonds. With the findings from the objective measures of pedestrian accessibility and efficiency, the AC would have limitations to attract people outside into the AC itself, which would increase dis-connectivity with adjacent areas.

부산광역시 도시공원의 관리운영 실태 분석에 관한 연구 - 관리주체측면을 중심으로 - (A Study on the Analysis of Urban Parks Management in the Busan City - Focusing on the Main Agent of Management -)

  • 김영하;안양욱;박승범
    • 한국조경학회지
    • /
    • 제40권6호
    • /
    • pp.127-139
    • /
    • 2012
  • 본 연구는 부산광역시 조성 완료된 근린공원 69개소를 대상으로 관리하는 운영주체에 대한 파악과 그 실태를 분석하는 것을 목적으로 하고 있다. 이러한 연구목적을 달성하기 위해 공원녹지 관련 업무자료 및 담당자와 면담, 그리고 도시공원의 예산편성 자료를 바탕으로 관리주체를 조사하였으며, 위탁관리 및 별도의 기관에서 관리되는 경우는 홈페이지 및 직접방문을 통한 자료 수집을 통해 연구를 진행했다. 공원의 관리방식은 자치단체의 본청과 사업소에서 직영관리가 48개소(69.6%), 공단 및 민간단체에 위탁관리가 18개소(26.1%), 직영관리와 위탁관리를 병행하는 혼합관리가 3개소(4.3%)로 파악되었다. 그리고 도시공원의 관리 실태를 종합분석한 결과, 위탁관리하고 있는 공원은 공원의 총괄 관리가 미약하며, 공원관리가 조경 및 청소 등의 유지관리 위주로 관리되어 이용자를 위한 프로그램 운영이 미흡한 것으로 나타났다. 그리고 기초자치단체에서 관리되고 있는 총 46개소의 공원은 대부분 규모가 작은 근린공원이며, 공원의 유지관리를 위해 무기계약직 근로자 및 기간제근로자를 고용하여 관리하고 있어, 공원 관리운영을 위한 전문 인력 및 조직체계가 개선이 시급한 것으로 분석되었다. 또한, 공원 내 교양시설은 별도의 기관에서 관리하고 있어, 공원 내 공원시설이 아닌 독립된 교양시설로서 공원관리와 분리된 형태로 관리되고 있는 것으로 나타났다. 이러한 결과의 해결 방안으로는 공원의 적정인원 고용에 대한 법제화 및 제도적 개선, 시민단체와의 협력적 네트워크 구축, 시대변화에 따른 이용프로그램 기획 및 개발과 더불어 이용객 위주의 프로그램 관리를 지속적으로 실시하여야 할 것으로 판단된다.

BCI(Brain-Computer Interface)에 적용 가능한 상호작용함수 기반 자율적 기계학습 (Unsupervised Machine Learning based on Neighborhood Interaction Function for BCI(Brain-Computer Interface))

  • 김귀정;한정수
    • 디지털융복합연구
    • /
    • 제13권8호
    • /
    • pp.289-294
    • /
    • 2015
  • 본 연구는 비교사학습의 대표적인 방법 중 하나인 코호넨의 자기조직화 방법을 기반으로 BCI(Brain-Computer Interface)에 적용 가능한 자율적 기계학습방법을 제안한다. 이를 위해 상호작용 함수를 이용한 학습영역조정방법과 자율적 기계학습규칙을 제안하였다. 학습영역조정과 기계학습은 코호넨의 자기조직화 방법을 기반으로 한 상호작용 함수에 의한 측면제어효과를 이용하였다. 승자 뉴런을 결정하고 난 후 학습 규칙에 따라 뉴런의 연결강도를 조정하고 학습 횟수가 증가함에 따라 학습영역이 점차 감소하여 출력층 뉴런 가중치들의 입력을 향한 유동을 완화시켜 네트워크가 평형 상태(equilibrium state)에 도달하여 학습을 마칠 수 있는 자율적 기계학습을 제안하였다.