• Title/Summary/Keyword: Station Clustering

Search Result 133, Processing Time 0.029 seconds

Cluster-Head Election using SVM Algorithm in Wireless Sensor Networks (무선 센서 네트워크에서 SVM 알고리즘을 이용한 클러스터 헤드 결정기법)

  • Lee, In-Chul;Chang, Hyeong-Jun;Shim, Il-Joo;Chang, Kyung-Bae;Park, Gwi-Tae
    • Proceedings of the KIEE Conference
    • /
    • 2006.07d
    • /
    • pp.2099-2100
    • /
    • 2006
  • 제한된 전력의 노드들로 구성된 무선 센서 네트워크에서 효율적인 정보 수집이 이루어지기 위해서는 전체 네트워크의 Life Time을 늘리는 게 중요하다. 각각의 센서 노드들이 멀리 떨어져 있는 BS(Base Station)으로 직접 데이터를 전송하면 전력소비가 매우 크고 비효율 적이다. 그리하여 네트워크의 life time을 늘리기 위한 많은 연구가 이루어지고 있다. 그중에 클러스터링 기법은 가장 널리 연구되는 기법 중에 하나이다. 대표적인 클러스터링 기법 LEACH(Low-Energy Adaptive Clustering Hierarchy)[1]는 전체 노드 수의 5%클 클러스터 헤드로 결정하여 나머지 노드들로부터 데이터를 수집하여 BS로 전송함으로써 에너지를 효율적으로 사용하는 알고리즘이다. 그러나 클러스터 헤드를 결정하는데 있어서 잔여 에너지를 고려하지 않고 순환적으로 결정하는 문제점을 가지고 있다. 그래서 본 논문에서는 SVM(Supprt Vector Machine)을 이용하여 FND(First Node Dic)가 발생했을 때 각 노드들의 에너지 잔량 정도를 따져서 영역을 나눈 후, 에너지가 더 많은 영역에서 클러스터 헤드를 선정하는 방법을 제안한다. 잔량 에너지가 많은 노드를 클러스터 헤드로 결정함으로써 전체 네트워크의 life time을 늘릴 수 있다.

  • PDF

EL-SEP: Improved L-SEP by adding Single-hop layer

  • LEE, WooSuk;Jung, Kye-Dong;Lee, Jong-Yong
    • International journal of advanced smart convergence
    • /
    • v.6 no.1
    • /
    • pp.50-56
    • /
    • 2017
  • Wireless sensor nodes have limited energy, so it is important to optimize energy consumption to preserve network lifetime. Various protocols have been proposed for this purpose. LEACH protocol and SEP are the representative protocols. These protocols become less effective as the Sensor Field becomes wider. To improve this, MR-SEP and L-SEP were proposed. These protocols increase the energy efficiency by dividing the Sensor Field into layers and reducing the transmission distance. However, when dividing a layer, there are cases where it is divided inefficiently, and a node within a certain range from a Base Station has a better transmission efficiency than a direct transmission method using a cluster method. In this paper, we propose a Single-hop layer for L-SEP to improve inefficient layer division and near node transmission efficiency. When the larger the Sensor Field, the better the performance of the proposed method by up to 87%. The larger the sensor field, the more efficient the proposed method is over the conventional method. That is, the proposed method is suitable for the wide Sensor Field.

Communication coverage-aware cluster head election algorithm for Hierarchical Wireless Sensor Networks (계층형 무선센서 네트워크에서 통신영역을 고려한 클러스터 헤드 선출 알고리즘)

  • Lee, Doo-Wan;Kim, Yong;Jang, Kyung-Sik
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.10a
    • /
    • pp.527-530
    • /
    • 2010
  • WSN is composed of a lot of small sensors with the limited hardware resources. In WSN, at the initial stage, sensor nodes are randomly deployed over the region of interest, and self-configure the clustered networks by grouping a bunch of sensor nodes and selecting a cluster header among them. Specially, in WSN environment, in which the administrator's intervention is restricted, the self-configuration capability is essential to establish a power-conservative WSN which provides broad sensing coverage and communication coverage. In this paper, we propose a communication coverage-aware cluster head election algorithm for Herearchical WSNs which consists of communication coverage-aware of the Base station is the cluster head node is elected and a clustering.

  • PDF

Hybrid SDF-HDF Cluster-Based Fusion Scheme for Cooperative Spectrum Sensing in Cognitive Radio Networks

  • El-Saleh, Ayman A.;Ismail, Mahamod;Ali, Mohd Alaudin Mohd;Arka, Israna H.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.4 no.6
    • /
    • pp.1023-1041
    • /
    • 2010
  • In cognitive radio networks, cooperative spectrum sensing schemes are proposed to improve the performance of detecting licensees by secondary users. Commonly, the cooperative sensing can be realized by means of hard decision fusion (HDF) or soft decision fusion (SDF) schemes. The SDF schemes are superior to the HDF ones in terms of the detection performance whereas the HDF schemes are outperforming the SDF ones when the traffic overhead is taken into account. In this paper, a hybrid SFD-HDF cluster-based approach is developed to jointly exploit the advantages of SFD and HDF schemes. Different SDF schemes have been proposed and compared within a given cluster whereas the OR-rule base HDF scheme is applied to combine the decisions reported by cluster headers to a common receiver or base station. The computer simulations show promising results as the performance of the proposed scenario of hybridizing soft and hard fusion schemes is significantly outperforming other different combinations of conventional SDF and HDF schemes while it noticeably reduces the network traffic overhead.

Performance Evaluation of Pilotless Channel Estimation with Limited Number of Data Symbols in Frequency Selective Channel

  • Wang, Hanho
    • International Journal of Contents
    • /
    • v.14 no.2
    • /
    • pp.1-6
    • /
    • 2018
  • In a wireless mobile communication system, a pilot signal has been considered to be a necessary signal for estimating a changing channel between a base station and a terminal. All mobile communication systems developed so far have a specification for transmitting pilot signals. However, although the pilot signal transmission is easy to estimate the channel,(Ed: unclear wording: it is easy to use the pilot signal transmission to estimate the channel?) it should be minimized because it uses radio resources for data transmission. In this paper, we propose a pilotless channel estimation scheme (PCE) by introducing the clustering method of unsupervised learning used in our deep learning into channel estimation.(Ed: highlight- unclear) The PCE estimates the channel using only the data symbols without using the pilot signal at all. Also, to apply PCE to a real system, we evaluated the performance of PCE based on the resource block (RB), which is a resource allocation unit used in LTE. According to the results of this study, the PCE always provides a better mean square error (MSE) performance than the least square estimator using pilots, although it does not use the pilot signal at all. The MSE performance of the PCE is affected by the number of data symbols used and the frequency selectivity of the channel. In this paper, we provide simulation results considering various effects(Ed: unclear, clarify).

Efficient Context-Aware Scheme for Sensor Network in Ubiquitous Devices

  • Shim, Jong-Ik;Sho, Su-Hwan
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.12
    • /
    • pp.1778-1786
    • /
    • 2009
  • Many sensor network applications have been developed for smart home, disaster management, and a wide range of other applications. These applications, however, generally assume a fixed base station as well as fixed sensor nodes. Previous research on sensor networks mainly focused on efficient transmission of data from sensors to fixed sink nodes. Recently there has been active research on mobile sink nodes, sink mobility is one of the most comprehensive trends for information gathering in sensor networks, but the research of an environment where both fixed sink nodes and mobile sinks are present at the same time is rather scarce. This paper proposes a scheme for context-aware by ubiquitous devices with the sink functionality added through fixed sinks under a previously-built, cluster-based multi-hop sensor network environment. To this end, clustering of mobile devices were done based on the fixed sinks of a previously-built sensor network, and by using appropriate fixed sinks, context gathering was made possible. By mathematical comparison with TTDD routing protocol, which was proposed for mobile sinks, it was confirmed that performance increases by average 50% in energy with the number of mobile sinks, and with the number of movements by mobile devices.

  • PDF

The Concentric Clustering Method based on Fuzzy Logic in Sensor Networks (센서 네트워크에서 퍼지 이론 기반의 동심원 형태 클러스터링 방법)

  • Choi, Jin-Young;Jung, Sung-Min;Han, Young-Ju;Kim, Jong-Myoung;Chung, Tai-Myoung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.05a
    • /
    • pp.710-713
    • /
    • 2008
  • 센서 네트워크는 습도, 온도, 조도 등의 다양한 정보를 수집할 수 있는 센서들을 특정한 지역이나 광범위한 지역에 분포하여 특정 이벤트를 탐지하거나 계속적으로 환경을 관찰하여 수집된 정보를 효율적으로 Base Station으로 전송하는 일종의 애드 혹 네트워크이다. 본 논문은 센서 네트워크의 라우팅 프로토콜 중 PEGASIS와 동심원 형태의 클러스터링 방법에 대해 취약점을 알아보고, 이를 해결하기 위한 방법으로 클러스터 헤드 선출을 위한 두 가지 기준을 정하고, 퍼지 이론을 기반으로 적절한 선택 값을 도출하여 효율적인 클러스터 헤드를 선출하는 방법을 제안한다. 이 방법은 각 센서 노드들의 남아있는 에너지를 고려할 수 있으며, 각 레벨에서 클러스터 헤드들은 가깝게 위치하게 되어 Multi-hop으로 데이터 전송 시 기존의 방법들보다 전송 거리를 줄일 수 있는 장점을 가지고 있다.

Survey of genetic structure of geese using novel microsatellite markers

  • Lai, Fang-Yu;Tu, Po-An;Ding, Shih-Torng;Lin, Min-Jung;Chang, Shen-Chang;Lin, En-Chung;Lo, Ling-Ling;Wang, Pei-Hwa
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.31 no.2
    • /
    • pp.167-179
    • /
    • 2018
  • Objective: The aim of this study was to create a set of microsatellite markers with high polymorphism for the genetic monitoring and genetic structure analysis of local goose populations. Methods: Novel microsatellite markers were isolated from the genomic DNA of white Roman geese using short tandem repeated probes. The DNA segments, including short tandem repeats, were tested for their variability among four populations of geese from the Changhua Animal Propagation Station (CAPS). The selected microsatellite markers could then be used to monitor genetic variability and study the genetic structures of geese from local geese farms. Results: 14 novel microsatellite loci were isolated. In addition to seven known loci, two multiplex sets were constructed for the detection of genetic variations in geese populations. The average of allele number, the effective number of alleles, the observed heterozygosity, the expected heterozygosity, and the polymorphism information content were 11.09, 5.145, 0.499, 0.745, and 0.705, respectively. The results of analysis of molecular variance and principal component analysis indicated a contracting white Roman cluster and a spreading Chinese cluster. In white Roman populations, the CAPS populations were depleted to roughly two clusters when K was set equal to 6 in the Bayesian cluster analysis. The founders of private farm populations had a similar genetic structure. Among the Chinese geese populations, the CAPS populations and private populations represented different clads of the phylogenetic tree and individuals from the private populations had uneven genetic characteristics according to various analyses. Conclusion: Based on this study's analyses, we suggest that the CAPS should institute a proper breeding strategy for white Roman geese to avoid further clustering. In addition, for preservation and stable quality, the Chinese geese in the CAPS and the aforementioned proper breeding scheme should be introduced to geese breeders.

Calculation of the Peak-hour Ratio at Urban Railway Stations Reflecting Passenger Demand Pattern and Land Use Inventory - A Case of Seoul - (승객 수요 패턴과 역세권의 토지이용 특성을 반영한 도시철도역 첨두시간 집중률 산정 - 서울시를 대상으로 -)

  • Jang, Sunghoon;Kim, Hyo-Seung;Lee, Chungwon;Kim, Dong-Kyu
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.33 no.4
    • /
    • pp.1581-1589
    • /
    • 2013
  • The aim of this study is to suggest a methodology for calculating the peak-hour ratio of passengers at urban railway stations by reflecting the characteristics of passenger demand patterns and the land use inventory of stations. To achieve this, urban railway stations in Seoul are divided into three groups by using factor analysis and cluster analysis. For each station group, we calculate five and four variables related to the passenger demand patterns and the land use inventory of stations, respectively, as well as the peak-hour ratios of passengers. Among these nine variables, average daily passengers and the location quotient (LQ) index for business services are selected as the classification criteria for station groups based on statistical tests. Using the two variables, a group allocation process is suggested to estimate the peak-hour ratio of passengers for a newly-constructed station. Evaluation results based on thirteen stations show that the proposed methodology produces lower errors than the currently-used guideline does. The results of this study contribute to establishing efficiently construction and operation plans for newly-constructed stations.

Clustered Tributaries-Deltas Architecture for Energy Efficient and Secure Wireless Sensor Network (무선 센서 네트워크에서 에너지 효율성과 보안성을 제공하기 위한 클러스터 기반의 Tributaries-Deltas)

  • Kim, Eun-Kyung;Seo, Jae-Won;Chae, Ki-Joon;Choi, Doo-Ho;Oh, Kyung-Hee
    • The KIPS Transactions:PartC
    • /
    • v.15C no.5
    • /
    • pp.329-342
    • /
    • 2008
  • The Sensor Networks have limitations in utilizing energies, developing energy-efficient routing protocol and secure routing protocol are important issues in Sensor Network. In the field of data management, Tributaries and Deltas(TD) which incorporates tree topology and multi-path topology effectively have been suggested to provide efficiency and robustness in data aggregation. And our research rendered hierarchical property to TD and proposed Clustering-based Tributaries-Deltas. Through this new structure, we integrated efficiency and robustness of TD structure and advantages of hierarchical Sensor Network. Clustering-based Tributaries-Deltas was proven to perform better than TD in two situations through our research. The first is when a Base Station (BS) notices received information as wrong and requests the network's sensing data retransmission and aggregation. And the second is when the BS is mobile agent with mobility. In addition, we proposed key establishment mechanism proper for the newly proposed structure which resulted in new Sensor Network structure with improved security and energy efficiency as well. We demonstrated that the new mechanism is more energy-efficient than previous one by analyzing consumed amount of energy, and realized the mechanism on TmoteSKY sensor board using TinyOS 2.0. Through this we proved that the new mechanism could be actually utilized in network design.