• Title/Summary/Keyword: cluster method

Search Result 2,497, Processing Time 0.04 seconds

Priority Based Clustering Algorithm for VANETs (VANET 환경을 위한 우선순위 기반 클러스터링 알고리즘)

  • Kim, In-hwan
    • The Journal of the Korea Contents Association
    • /
    • v.20 no.8
    • /
    • pp.637-644
    • /
    • 2020
  • VANET (Vehicular Ad Hoc Networks) is a network between vehicles and between vehicles and infrastructure. VANET-specific characteristics such as high mobility, movement limitation, and signal interference by obstacles make it difficult to provide stable VANET services. To solve this problem, this paper proposes a vehicle type-based priority clustering method that improves the existing bus-based clustering. The proposed algorithm constructs a cluster by evaluating the priority, link quality, and connectivity based on the vehicle type, expected communication lifetime, and link degree of neighbor nodes. It tries to simplify the process of selecting a cluster head and increase cluster coverage by utilizing a predetermined priority based on the type of vehicle. The proposed algorithm is expected to become the basis for activating various services by contributing to providing stable services in a connected car environment.

Characteristics of Shelf-life of Soybean Curd by Electronic Noses - Using PCA and cluster analysis (전자코를 이용한 두부의 저장특성 분석 주성분 분석과 군집분석을 이용하여 -)

  • 김성민;노봉수
    • Journal of Biosystems Engineering
    • /
    • v.27 no.3
    • /
    • pp.241-248
    • /
    • 2002
  • An electronic noses system including six metal oxide sensors was used to predict the characteristics of shelf-life of soybean curd. Soybean curd was stored at two different temperatures defined as low temperature(5$\^{C}$) and high temperature(25$\^{C}$). Resistance changes of the sensors were measured 13 times for 19 days at low temperature and 19 times for 120 hours at high temperature. Three different analytical methods such as graphical analysis(GA), principal component analysis(PCA), and cluster analysis(CA) were used to analyze sensors outputs. The ratio of resistance was decreased according to increasement of shelf-life. Using PCA it was possible to predict freshness and shelf-life time of soybean curds. Also, using CA it was possible to simplify an electronic nose system. Electronic nose system could be an efficient method to predict shelf-life and to evaluate quality in foods.

Detection of Variable Stars in the Open Cluster M11 Using Difference Image Analysis Pipeline

  • Lee, Chung-Uk;Koo, Jae-Rim;Kim, Seung-Lee;Lee, Jae-Woo;Park, Byeong-Gon;Han, Cheong-Ho
    • Journal of Astronomy and Space Sciences
    • /
    • v.27 no.4
    • /
    • pp.289-307
    • /
    • 2010
  • We developed a photometric pipeline to be used for a wide field survey. This pipeline employs the difference image analysis (DIA) method appropriate for the photometry of star dense field such as the Galactic bulge. To verify the performance of pipeline, the observed dataset of the open cluster M11 was re-processed. One hundred seventy eight variable stars were newly discovered by analyzing the light curves of which photometric accuracy was improved through the DIA. The total number of variable stars in the M11 observation region is 335, including 157 variable stars discovered by previous studies. We present the catalogue and light curves for the 178 variable stars. This study shows that the photometric pipeline using the DIA is very useful in the detection of variable stars in a cluster.

A Method of Avoid flooding in the Cluster (클러스터 내의 플러딩 회피 방안)

  • Kim, Tae-Wook;Sang, Nguyen Quang;Tuan, Van Phu;Kong, Hyung-Yun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.05a
    • /
    • pp.677-680
    • /
    • 2015
  • In this paper, we propsed scheme to mitigate conflict and loss of message in vehicle communication. And vehicles that exist in the moving direction, were grouping to the cluster form. Through, to select best relay vehicle, transmit a message to the destination. In addition, we applied the double rayleigh fading environment so that can applied in real-environments. Therefore, vehicle communication network applied proposed scheme, can be problem of mitigate conflict and loss of message. Thus, Increase the reliability of the received signal.

  • PDF

Distance Aware Intelligent Clustering Protocol for Wireless Sensor Networks

  • Gautam, Navin;Pyun, Jae-Young
    • Journal of Communications and Networks
    • /
    • v.12 no.2
    • /
    • pp.122-129
    • /
    • 2010
  • Energy conservation is one of the most important issues for evaluating the performance of wireless sensor network (WSN) applications. Generally speaking, hierarchical clustering protocols such as LEACH, LEACH-C, EEEAC, and BCDCP are more efficient in energy conservation than flat routing protocols. However, these typical protocols still have drawbacks of unequal and high energy depletion in cluster heads (CHs) due to the different transmission distance from each CH to the base station (BS). In order to minimize the energy consumption and increase the network lifetime, we propose a new hierarchical routing protocol, distance aware intelligent clustering protocol (DAIC), with the key concept of dividing the network into tiers and selecting the high energy CHs at the nearest distance from the BS. We have observed that a considerable amount of energy can be conserved by selecting CHs at the nearest distance from the BS. Also, the number of CHs is computed dynamically to avoid the selection of unnecessarily large number of CHs in the network. Our simulation results showed that the proposed DAIC outperforms LEACH and LEACH-C by 63.28% and 36.27% in energy conservation respectively. The distance aware CH selection method adopted in the proposed DAIC protocol can also be adapted to other hierarchical clustering protocols for the higher energy efficiency.

The Network Protocol Among Cars at High-Speed based on Active Network (엑티브 네트워크 기반의 고속 이동시 차량 간 통신 프로토콜)

  • Jang, Hae-Suk;Lee, Jin-Kwan;Jung, Kyu-Cheol;Lee, Jong-Chan;Park, Ki-Hong
    • Convergence Security Journal
    • /
    • v.8 no.1
    • /
    • pp.9-18
    • /
    • 2008
  • This paper propose CAR-TO-CAR protocol which can prevent the cars at high-speed from a multiple clash accident at highway with exchanging information. we construct cluster be linked with distance took from GPS(Global Positioning System) because there is no connection at cars on the road. The proposed method solved the overload problem by establishing route because construct the cluster at the IEEE 802.11 MAC class. 'Multi-hop Routing protocol' based on Active Network enable stable Network to be formed by using Active Network.

  • PDF

Moving Object Detection Using SURF and Label Cluster Update in Active Camera (SURF와 Label Cluster를 이용한 이동형 카메라에서 동적물체 추출)

  • Jung, Yong-Han;Park, Eun-Soo;Lee, Hyung-Ho;Wang, De-Chang;Huh, Uk-Youl;Kim, Hak-Il
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.18 no.1
    • /
    • pp.35-41
    • /
    • 2012
  • This paper proposes a moving object detection algorithm for active camera system that can be applied to mobile robot and intelligent surveillance system. Most of moving object detection algorithms based on a stationary camera system. These algorithms used fixed surveillance system that does not consider the motion of the background or robot tracking system that track pre-learned object. Unlike the stationary camera system, the active camera system has a problem that is difficult to extract the moving object due to the error occurred by the movement of camera. In order to overcome this problem, the motion of the camera was compensated by using SURF and Pseudo Perspective model, and then the moving object is extracted efficiently using stochastic Label Cluster transport model. This method is possible to detect moving object because that minimizes effect of the background movement. Our approach proves robust and effective in terms of moving object detection in active camera system.

A Load Distribution Technique of Web Clustering System based on the Real Time Status of Real Server (웹 클러스터 시스템의 실시간 서버 상태를 기반으로 한 부하분산 방안)

  • Youn, Chun-Kyun
    • The KIPS Transactions:PartA
    • /
    • v.12A no.5 s.95
    • /
    • pp.427-432
    • /
    • 2005
  • I studied about existent load distribution algorithms and the WLC(Weighted Least Connection) algerian that is using much at present to distribute the connection request of users to real servers efficiently in web cluster system. The efficiency of web cluster system is fallen by load imbalance between servers, because there is problem In inaccurate load status measuring of servers and measuring timing at these load distribution algorithms. In this paper, I suggest an algorithm that distributes load base on various load state of servers by real time using broadcasting RPC(Remote Procedure Call) when a user requests connection, and implement a prototype and experiment its performance. The experiment result shows that load imbalance phenomenon between reai sowers was improved greatly than existing method, and performance of web cluster system was improved by efficiency that response time is shortened.

A Study on the Typology of Agricultural Reservoir for Effective Safety Inspection Systems (효율적인 안전진단 체계 수립을 위한 농업용 저수지 유형화 연구)

  • Lee, Chang Beom;Jung, Nam Su;Park, Seong Ki;Jeon, Sang Ok
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.57 no.5
    • /
    • pp.89-99
    • /
    • 2015
  • In this research, 1,032 data of precise safety inspection from 2004 to 2013 are gathered and constructed for finding effective safety inspection systems. Items are extracted from constructed data and factors for typology are decided with statistical method such as principle component analysis and cluster analysis. For factor decision, we extruded independent characteristics such as morphological and geographical characteristic, and deleted items which can be expressed by combination of independent characteristics. Four factors such as total storage, watershed ratio, levee length ratio, and spillway length ratio are extracted in this process. In cluster analysis, levee length ratio is excluded because it is not separated as cluster. Finally nine types of agricultural reservoir are extruded by total storage, watershed ratio, and spillway length ratio with frequency analysis.

Multi-Cluster based Dynamic Channel Assignment for Dense Femtocell Networks

  • Kim, Se-Jin;Cho, IlKwon;Lee, ByungBog;Bae, Sang-Hyun;Cho, Choong-Ho
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.4
    • /
    • pp.1535-1554
    • /
    • 2016
  • This paper proposes a novel channel assignment scheme called multi-cluster based dynamic channel assignment (MC-DCA) to improve system performance for the downlink of dense femtocell networks (DFNs) based on orthogonal frequency division multiple access (OFDMA) and frequency division duplexing (FDD). In order to dynamically assign channels for femtocell access points (FAPs), the MC-DCA scheme uses a heuristic method that consists of two steps: one is a multiple cluster assignment step to group FAPs using graph coloring algorithm with some extensions, while the other is a dynamic subchannel assignment step to allocate subchannels for maximizing the system capacity. Through simulations, we first find optimum parameters of the multiple FAP clustering to maximize the system capacity and then evaluate system performance in terms of the mean FAP capacity, unsatisfied femtocell user equipment (FUE) probability, and mean FAP power consumption for data transmission based on a given FUE traffic load. As a result, the MC-DCA scheme outperforms other schemes in two different DFN environments for commercial and office buildings.