• Title/Summary/Keyword: 밀도기반

Search Result 973, Processing Time 0.038 seconds

A VANET Routing Protocol based on the Road Vehicle Density Information in the City Environment (도시 환경에서 도로 차량 밀도 정보를 기반으로 하는 VANET 라우팅 프로토콜)

  • Yu, Hyun;Ahn, Sanghyun
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.2 no.6
    • /
    • pp.253-256
    • /
    • 2013
  • For the reliable delivery of safety-related information to vehicles in the VANET, a reliable VANET routing protocol is required. In this paper, we propose a routing protocol that works based on the road vehicle density information for fast and reliable communications among vehicles within the city environment VANET. In the proposed mechanism, each vehicle computes the road vehicle density by using beacon messages and the road information. Based on the road vehicle density information, each vehicle establishes a reliable route for packet delivery. Through the NS-2 based simulations, we compare our proposed mechanism with GPSR and show that our mechanism outperforms GPSR in terms of packet delivery success rate.

Visualizing Cluster Hierarchy Using Hierarchy Generation Framework (계층 발생 프레임워크를 이용한 군집 계층 시각화)

  • Shin, DongHwa;L'Yi, Sehi;Seo, Jinwook
    • KIISE Transactions on Computing Practices
    • /
    • v.21 no.6
    • /
    • pp.436-441
    • /
    • 2015
  • There are many types of clustering algorithms such as centroid, hierarchical, or density-based methods. Each algorithm has unique data grouping principles, which creates different varieties of clusters. Ordering Points To Identify the Clustering Structure (OPTICS) is a well-known density-based algorithm to analyze arbitrary shaped and varying density clusters, but the obtained clusters only correlate loosely. Hierarchical agglomerative clustering (HAC) reveals a hierarchical structure of clusters, but is unable to clearly find non-convex shaped clusters. In this paper, we provide a novel hierarchy generation framework and application which can aid users by combining the advantages of the two clustering methods.

Failure Probability Calculation Method Using Kriging Metamodel-based Importance Sampling Method (크리깅 근사모델 기반의 중요도 추출법을 이용한 고장확률 계산 방안)

  • Lee, Seunggyu;Kim, Jae Hoon
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.41 no.5
    • /
    • pp.381-389
    • /
    • 2017
  • The kernel density was determined based on sampling points obtained in a Markov chain simulation and was assumed to be an important sampling function. A Kriging metamodel was constructed in more detail in the vicinity of a limit state. The failure probability was calculated based on importance sampling, which was performed for the Kriging metamodel. A pre-existing method was modified to obtain more sampling points for a kernel density in the vicinity of a limit state. A stable numerical method was proposed to find a parameter of the kernel density. To assess the completeness of the Kriging metamodel, the possibility of changes in the calculated failure probability due to the uncertainty of the Kriging metamodel was calculated.

Retrieval of Radial Velocity and Moment Based on the Power Spectrum Density of Scattered 1290 MHz Signals with Altitude (1290 MHz 산란 신호의 고도별 파워 스펙트럼 밀도에 기반한 시선 속도와 모멘트 산출)

  • Jo, Won-Gi;Kwon, Byung-Hyuk;Yoon, Hong-Joo
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.13 no.6
    • /
    • pp.1191-1198
    • /
    • 2018
  • The wind profiler radar provides a standing profile of the wind vector and the atmospheric physical signal for the fixed point. Since the wind vector is calculated by the manufacturer's data processing program, the quality control of the date is limited. Therefore, understanding and exploiting the raw spectrum data need to improve the quality of the wind vector. The raw data of the wind vector is the power spectral density stored in binary form. In this study, an algorithm was completed to transform the raw data into the real spectral density, and the use of raw data was evaluated by retrieving zero-order and first-order moments of the spectral based on the spectrum quality control.

Distance and Random-based Broadcast Scheme for Vehicle Safety Communication (차량 안전 통신을 위한 거리와 랜덤 기반 브로드캐스트 기법)

  • You, Jong-Duck;Jung, Sou-Hwan
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.45 no.11
    • /
    • pp.69-76
    • /
    • 2008
  • Safety-related messages are propagated in form of broadcasting among vehicles in vehicle safety communication. There is the broadcast storm problem in high density vehicle environments. To solve this problem, a distance-based broadcast scheme has been proposed. It causes a serious problem such as retransmission delay in low density vehicle environments since it requires additional defer time to rebroadcast messages. This paper proposes a distance and random-based broadcast scheme. The proposed scheme selects a random time from zero to the defer time that estimated depending on the distance between sending and receiving vehicles. Simulation results show that the proposed scheme requires shorter defer time and less rebroadcasting message than existing schemes.

A Recommendation Algorithm for the Personalized Service Based on User Location in Ubiquitous Environments (유비쿼터스 환경에서 사용자 위치 기반의 개인화된 서비스 추천 알고리즘)

  • Choi, Jung Hwan;Jang, Hyun Su;Eom, Young Ik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.11a
    • /
    • pp.436-439
    • /
    • 2007
  • 추천 서비스는 사용자에게 적합한 서비스를 선응적으로 제공하는 기술로써, 전자상거래 환경을 중심으로 널리 이용되고 있다. 그러나, 유비쿼터스 환경에서도 가장 활발한 기술 접목이 이루어지는 홈 네트워크 환경 내에 추천 서비스가 적용된 사례는 많지 않다. 본 논문에서는 홈 네트워크 환경에서 누적된 사용자와 기기 간 상호작용 정보들을 바탕으로 사용자 위치 기반의 개인화된 서비스를 추천하는 알고리즘을 제안한다. 본 알고리즘에서는 밀도기반 초기값 선정 기법을 적용한 군집화를 통해 필요한 데이터만을 추출함으로써 서비스 추천의 효율성 및 정확성을 높인다. 또한, 사용자 기반의 협업 필터링을 이용하여 데이터가 충분히 많지 않은 상황에서도 정확한 서비스 추천을 수행한다.

A Hair Density Measuring Scheme Using Smartphone (스마트폰을 이용한 모발 밀도 측정 기법)

  • Kim, Woogeol;Kim, Hyungjun;Rew, Jehyeok;Hwang, Eenjun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.10a
    • /
    • pp.1416-1419
    • /
    • 2015
  • 최근 건강에 대한 일반인들의 관심이 증가하면서 스마트 헬스케어 시장 규모가 기하급수적으로 커지고 있다. 특히 탈모 관련 헬스케어 시장의 경우, 국내 탈모 인구의 증가로 인해 탈모의 예방이나 관리 등 탈모 관련 어플리케이션이 빠르게 등장하고 있다. 모발 밀도는 탈모의 정도를 판단하기 위한 가장 기본적인 모발 특징 중 하나이지만, 모발의 밀도를 측정하기 위한 명확한 영상처리 기법이나 소프트웨어의 개발은 여전히 미진한 상태이다. 이에 본 논문에서는 스마트폰에 탈부착이 가능한 포터블 카메라에서 촬영된 두피 모발 현미경 영상에서 모발의 밀도를 측정하고 이를 기반으로 사용자 중심의 탈모 진단 플랫폼을 구축하고자 한다. 모발 밀도의 측정은 Contrast Stretching과 Morphology Processing을 이용한 전처리, 스켈레톤 이미지의 변환, 그리고 라인 끝점 검색 알고리즘의 적용 등 크게 세 단계로 진행된다. 제안하는 기법의 성능 평가를 위해, 50배율 포터블 카메라로 촬영한 두피 영상 30개에 대해 밀도 측정을 수행하였으며 그 결과 92.88%의 정확도를 얻었다. 결과적으로 제안하는 기법은 단순 두피 현미경 영상으로 탈모의 지표가 될 수 있는 모발 밀도를 측정하는 데 충분히 효과적임을 알 수 있다.

Deep Reinforcement Learning-Based C-V2X Distributed Congestion Control for Real-Time Vehicle Density Response (실시간 차량 밀도에 대응하는 심층강화학습 기반 C-V2X 분산혼잡제어)

  • Byeong Cheol Jeon;Woo Yoel Yang;Han-Shin Jo
    • Journal of IKEEE
    • /
    • v.27 no.4
    • /
    • pp.379-385
    • /
    • 2023
  • Distributed congestion control (DCC) is a technology that mitigates channel congestion and improves communication performance in high-density vehicular networks. Traditional DCC techniques operate to reduce channel congestion without considering quality of service (QoS) requirements. Such design of DCC algorithms can lead to excessive DCC actions, potentially degrading other aspects of QoS. To address this issue, we propose a deep reinforcement learning-based QoS-adaptive DCC algorithm. The simulation was conducted using a quasi-real environment simulator, generating dynamic vehicular densities for evaluation. The simulation results indicate that our proposed DCC algorithm achieves results closer to the targeted QoS compared to existing DCC algorithms.

Efficient Flooding in Ad hoc Networks using Cluster Formation based on Link Density (애드 혹 네트워크에서 링크밀도기반 클러스터 구축을 이용한 효율적인 플러딩)

  • Lee, Jae-Hyun;Kwon, Kyung-Hee
    • The KIPS Transactions:PartC
    • /
    • v.14C no.7
    • /
    • pp.589-596
    • /
    • 2007
  • Although flooding has the disadvantages like a transmission of duplicated packets and a packet collision, it has been used frequently to find a path between a source and a sink node in a wireless ad hoc network. Clustering is one of the techniques that have been proposed to overcome those disadvantages. In this paper, we propose a new flooding mechanism in ad hoc networks using cluster formation based on the link density which means the number of neighbors within a node's radio reach. To reduce traffic overhead in the cluster is to make the number of non-flooding nodes as large as possible. Therefore, a node with the most links in a cluster will be elected as cluster header. This method will reduce the network traffic overhead with a reliable network performance. Simulation results using NS2 show that cluster formation based on the link density can reduce redundant flooding without loss of network performance.

Study on Density Discontinuous Layers of the Kunsan Basin in the Yellow Sea Using Satellite Altimetry Gravity Data (인공위성 해면고도계 중력자료를 이용한 황해 군산분지의 밀도 불연속면에 대한 연구)

  • Kim, Kyong-O;Oh, Jae-Ho
    • Economic and Environmental Geology
    • /
    • v.40 no.6
    • /
    • pp.751-759
    • /
    • 2007
  • To better understand the subsurface geological structure of the Kunsan Basin in the Yellow Sea, the mean depths of the density discontinuous layers (DDLs) of the Kunsan Basin were calculated by power spectrum analysis using satellite altimetry gravity data. The calculated mean depths of DDLs were -1.1km, -3.4km, -9.1km and -31.0km. The mean depth of -1.1km DDL was interpreted as regional unconformity shown in about 1 second in two way travel time (TWTT) in the seismic reflection profiles, and the mean depth of -3.4km DDL was also interpreted as top of the acoustic basement in the seismic reflection profiles. Comparing with well data, seismic reflection profiles and regional geology in the study area, the mean depth of -9.1km DDL was interpreted as top of the igneous origin basement. This means that the acoustic basement of the study area is composed mainly of sediments which are disregarded in previous study. The mean depth of -31.0km DDL was interpreted as the Moho discontinuity because this mean depth is similar to one of the normal continental crust thickness. The detection of top of the igneous origin basement suggests that oil gas potential analysis in Kunsan Basin needs to be extended to the deeper part of sediments (acoustic basement).