• Title/Summary/Keyword: Cluster distribution

Search Result 1,042, Processing Time 0.026 seconds

Avoiding Energy Holes Problem using Load Balancing Approach in Wireless Sensor Network

  • Bhagyalakshmi, Lakshminarayanan;Murugan, Krishanan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.5
    • /
    • pp.1618-1637
    • /
    • 2014
  • Clustering wireless sensor network is an efficient way to reduce the energy consumption of individual nodes in a cluster. In clustering, multihop routing techniques increase the load of the Cluster head near the sink. This unbalanced load on the Cluster head increases its energy consumption, thereby Cluster heads die faster and create an energy hole problem. In this paper, we propose an Energy Balancing Cluster Head (EBCH) in wireless sensor network. At First, we balance the intra cluster load among the cluster heads, which results in nonuniform distribution of nodes over an unequal cluster size. The load received by the Cluster head in the cluster distributes their traffic towards direct and multihop transmission based on the load distribution ratio. Also, we balance the energy consumption among the cluster heads to design an optimum load distribution ratio. Simulation result shows that this approach guarantees to increase the network lifetime, thereby balancing cluster head energy.

The Classification of Forest Communities by Cluster Analysis in Mt. Seokbyung Experimental Forest of Gangwon-Do

  • Chung, Sang-Hoon;Kim, Ji-Hong
    • Journal of Korean Society of Forest Science
    • /
    • v.99 no.5
    • /
    • pp.736-743
    • /
    • 2010
  • This study examined the ecological attributes of classified forest community by cluster analysis in the mixed forest of Mt. Seokbyung Experimental Forest of Gangwon-Do. The vegetation data were collected in randomly established 51 sample plots (2.04 ha) and analysis adopted the cluster analysis, importance value index, and Shannon's diversity index. Main results were as follows; 1) the study area was classified into 4 clusters (A, B, C and D). 2) The cluster A was dominated by Pinus densiflora with an importance value of 71.6%. The most dominant species in the cluster B and cluster C were Larix leptolepis (57.1%) and Quercus mongolica (40.2%), respectively. Finally, The cluster D was dominated by P. densiflora (30.6%) and Q. mongolica (31.0%) with the mixed forest. 3) In the P. densiflora community (cluster A), distribution of DBH class showed a reverse J-shaped curve. In the L. leptolepis community (cluster B), individuals of dominant species had the bell-shaped distribution. Oak species indicated uniform distribution of DBH class (under 25 cm) in the mixed P. densiflora - Q. mongolica community (cluster D). 4) The species diversity index of the communities in descending order were: Pinus densiflora - Q. mongolica community > Larix leptolepis community > Pinus densiflora community > Quercus mongolica community.

The Cluster Damage in a $extsc{k}th-Order$ Stationary Markov Chain

  • Yun, Seokhoon
    • Journal of the Korean Statistical Society
    • /
    • v.28 no.2
    • /
    • pp.235-251
    • /
    • 1999
  • In this paper we examine extremal behavior of a $textsc{k}$th-order stationary Markov chain {X\ulcorner} by considering excesses over a high level which typically appear in clusters. Excesses over a high level within a cluster define a cluster damage, i.e., a normalized sum of all excesses within a cluster, and all excesses define a damage point process. Under some distributional assumptions for {X\ulcorner}, we prove convergence in distribution of the cluster damage and obtain a representation for the limiting cluster damage distribution which is well suited for simulation. We also derive formulas for the mean and the variance of the limiting cluster damage distribution. These results guarantee a compound Poisson limit for the damage point process, provided that it is strongly mixing.

  • PDF

CO-CLUSTER HOMOTOPY QUEUING MODEL IN NONLINEAR ALGEBRAIC TOPOLOGICAL STRUCTURE FOR IMPROVING POISON DISTRIBUTION NETWORK COMMUNICATION

  • V. RAJESWARI;T. NITHIYA
    • Journal of applied mathematics & informatics
    • /
    • v.41 no.4
    • /
    • pp.861-868
    • /
    • 2023
  • Nonlinear network creates complex homotopy structural communication in wireless network medium because of complex distribution approach. Due to this multicast topological connection structure, the queuing probability was non regular principles to create routing structures. To resolve this problem, we propose a Co-cluster homotopy queuing model (Co-CHQT) for Nonlinear Algebraic Topological Structure (NLTS-) for improving poison distribution network communication. Initially this collects the routing propagation based on Nonlinear Distance Theory (NLDT) to estimate the nearest neighbor network nodes undernon linear at x(a,b)→ax2+bx2 = c. Then Quillen Network Decomposition Theorem (QNDT) was applied to sustain the non-regular routing propagation to create cluster path. Each cluster be form with co variance structure based on Two unicast 2(n+1)-Z2(n+1)-Z network. Based on the poison distribution theory X(a,b) ≠ µ(C), at number of distribution routing strategies weights are estimated based on node response rate. Deriving shorte;'l/st path from behavioral of the node response, Hilbert -Krylov subspace clustering estimates the Cluster Head (CH) to the routing head. This solves the approximation routing strategy from the nonlinear communication depending on Max- equivalence theory (Max-T). This proposed system improves communication to construction topological cluster based on optimized level to produce better performance in distance theory, throughput latency in non-variation delay tolerant.

Dynamic Multi-distributed Web Cluster Group Model for Availability of Web Business (웹 비즈니스의 고가용성을 위한 동적 다중 웹 분산 클러스터 그룹 모델)

  • Lee, Gi-Jun;Park, Gyeong-U;Jeong, Chae-Yeong
    • The KIPS Transactions:PartA
    • /
    • v.8A no.3
    • /
    • pp.261-268
    • /
    • 2001
  • With the rapid growth of the Internet, various web-based businesses are creating a new environment in an imaginary space. However, this expanding Internet and user increase cause an overflow of transmission and numerous subordinate problems. To solve these problems, a parallel cluster system is produced using different methods. This thesis recommends a multi0distribution cluster group. It constructs a MPP dynamic distribution sub-cluster group using numerous low-priced and low-speed systems. This constructed sub-cluster group is then connected with a singular virtual IP to finally serve the needs of clients (users). This multi-distribution cluster group consists of an upper structure based on LVS and a dynamic serve cluster group centered around an SC-server. It conducts the workloads required from users in a parallel process. In addition to the web service, this multi-distribution cluster group can efficiently be utilized for the calculations which require database controls and a great number of parallel calculations as well as additional controls with result from the congestion of service.

  • PDF

NUND: Non-Uniform Node Distribution in Cluster-based Wireless Sensor Networks

  • Ren, Ju;Zhang, Yaoxue;Lin, Xiaodong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.7
    • /
    • pp.2302-2324
    • /
    • 2014
  • Cluster-based wireless sensor network (WSN) can significantly reduce the energy consumption by data aggregation and has been widely used in WSN applications. However, due to the intrinsic many-to-one traffic pattern in WSN, the network lifetime is generally deteriorated by the unbalanced energy consumption in a cluster-based WSN. Therefore, energy efficiency and network lifetime improvement are two crucial and challenging issues in cluster-based WSNs. In this paper, we propose a Non-Uniform Node Distribution (NUND) scheme to improve the energy efficiency and network lifetime in cluster-based WSNs. Specifically, we first propose an analytic model to analyze the energy consumption and the network lifetime of the cluster-based WSNs. Based on the analysis results, we propose a node distribution algorithm to maximize the network lifetime with a fixed number of sensor nodes in cluster-based WSNs. Extensive simulations demonstrate that the theoretical analysis results determined by the proposed analytic model are consistent with the simulation results, and the NUND can significantly improve the energy efficiency and network lifetime.

Clustering Algorithm Considering Sensor Node Distribution in Wireless Sensor Networks

  • Yu, Boseon;Choi, Wonik;Lee, Taikjin;Kim, Hyunduk
    • Journal of Information Processing Systems
    • /
    • v.14 no.4
    • /
    • pp.926-940
    • /
    • 2018
  • In clustering-based approaches, cluster heads closer to the sink are usually burdened with much more relay traffic and thus, tend to die early. To address this problem, distance-aware clustering approaches, such as energy-efficient unequal clustering (EEUC), that adjust the cluster size according to the distance between the sink and each cluster head have been proposed. However, the network lifetime of such approaches is highly dependent on the distribution of the sensor nodes, because, in randomly distributed sensor networks, the approaches do not guarantee that the cluster energy consumption will be proportional to the cluster size. To address this problem, we propose a novel approach called CACD (Clustering Algorithm Considering node Distribution), which is not only distance-aware but also node density-aware approach. In CACD, clusters are allowed to have limited member nodes, which are determined by the distance between the sink and the cluster head. Simulation results show that CACD is 20%-50% more energy-efficient than previous work under various operational conditions considering the network lifetime.

How to quantify the similarity of 2D distributions: Comparison of spatial distribution of Dark Matter and Intracluster light

  • Yoo, Jaewon;Ko, Jongwan;Sabiu, Cristiano G.;Chun, Kyungwon;Shin, Jihye;Hwang, Ho Seong;Smith, Rory;Kim, Hyowon
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.46 no.2
    • /
    • pp.67.4-68
    • /
    • 2021
  • In studying the dynamical evolution of galaxy clusters, one intriguing approach is to compare the spatial distributions of various components, such as the dark matter, the member galaxies, the gas, and the intracluster light (ICL; the diffuse light from stars, which are not bound any individual cluster galaxy). If we find a visible component whose spatial distribution coincides with the dark matter distribution, then we could draw a dark matter map without requiring laborious weak lensing analysis. Furthermore, if the component traces the dark matter distribution better for more relaxed galaxy cluster, we could use the similarity as a dynamical stage estimator of the galaxy cluster. We present a novel new methodology to quantify the similarity of two or more 2-dimensional spatial distributions. We apply the method to a sample of galaxy clusters at different dynamical stages simulated within N-cluster Run, which is an N-body simulation using the galaxy replacement technique. Among the various components (stellar particles, galaxies, ICL), the velocity defined ICL+ brightest cluster galaxy (BCG) component traces the dark matter best. Between the sample galaxy clusters, the relaxed clusters show stronger similarity of the spatial distribution between the dark matter and ICL+BCG than the dynamically young clusters.

  • PDF

Analysis of Partial Discharge Pattern in XLPE/EDPM Interface Defect using the Cluster (군집화에 의한 XLPE/EPDM 계면결함 부분방전 패턴 분석)

  • Cho, Kyung-Soon;Lee, Kang-Won;Shin, Jong-Yeol;Hong, Jin-Woong
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2007.11a
    • /
    • pp.203-204
    • /
    • 2007
  • This paper investigated the influence on partial discharge distribution of various defects at the model power cable joints interface using K-means clustering. As the result of analyzing discharge number distribution of ${\Phi}-n$ cluster, clusters shifted to $0^{\circ}\;and\;180^{\circ}$ with increasing applying voltage. It was confirmed that discharge quantity and euclidean distance between centroids were increased with applying voltage from the analyzing centroid distribution of ${\Phi}-q$ cluster. The degree of dispersion was increased with calculating standard deviation of ${\Phi}-q$ cluster centroid. The tendency both number of discharge and mean value of ${\Phi}-q$ cluster centroid were some different with defect types.

  • PDF

How did the peculiar S0 galaxy M85 form?

  • Ko, Youkyung;Lee, Myung Gyoon;Sohn, Jubee;Ryu, Jinhyuk;Jang, In Sung;Lim, Sungsoon;Park, Hong Soo;Hwang, Narae;Park, Byeong-Gon
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.40 no.1
    • /
    • pp.46.1-46.1
    • /
    • 2015
  • M85 is a merger remnant galaxy in the Virgo Cluster, showing complex merging features. Globular clusters in M85 are a good tracer of its merging history. To investigate globular cluster system of M85, we obtain deep and wide field images of M85 in ugi filters covering one square degree using CFHT/MegaCam. We discover about 1,000 globular cluster candidates in these images. The color distribution of the globular cluster candidates within r < 5' from M85 does not show a clear bimodality and blue globular cluster candidates are more than red ones. These features are different from those in massive early-type galaxies. The spatial distribution of the globular cluster candidates is elongated along the faint stellar light of M85. We also investigate the spatial distribution of sub-populations of the globular cluster candidates with different color and brightness and estimate their ages based on their color. We discuss these results in relation with the formation history of M85.

  • PDF