• Title/Summary/Keyword: non-uniform node distribution

Search Result 14, Processing Time 0.029 seconds

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.

Research on the Energy Hole Problem Based on Non-uniform Node Distribution for Wireless Sensor Networks

  • Liu, Tang;Peng, Jian;Wang, Xiao-Fen;Yang, Jin;Guo, Bing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.9
    • /
    • pp.2017-2036
    • /
    • 2012
  • Based on the current solutions to the problem of energy hole, this paper proposed a nonuniform node distribution clustering algorithm, NNDC. Firstly, we divide the network into rings, and then have an analysis and calculation on nodes' energy consumption in each ring of the network when clustering algorithm is applied to collect data. We also put forward a scheme of nonuniform node distribution on the basis of the proportion of nodes' energy consumption in each ring, and change nodes' active/hibernating states under density control mechanism when network coverage is guaranteed. Simulation shows NNDC algorithm can satisfyingly balance nodes' energy consumption and effectively avoid the problem of energy hole.

Effects of Impulsive Noise on the Performance of Uniform Distributed Multi-hop Wireless Sensor Networks

  • Rob, Jae-Sung
    • Journal of information and communication convergence engineering
    • /
    • v.5 no.4
    • /
    • pp.300-304
    • /
    • 2007
  • Wireless sensor networks represent a new and exciting communication paradigm which could have multiple applications in future wireless communication. Therefore, performance analysis of such a wireless sensor network paradigm is needed in complex wireless channel. Wireless networks could be an important means of providing ubiquitous communication in the future. In this paper, the BER performance of uniform distributed wireless sensor networks is evaluated in non-Gaussian noise channel. Using an analytical approach, the impact of Av. BER performance relating the coherent BPSK system at the end of a multi-hop route versus the spatial density of sensor nodes and impulsive noise parameters A and $\Gamma$ is evaluated.

Near-tip grid refinement for the effective and reliable natural element crack analysis

  • Cho, J.R.
    • Structural Engineering and Mechanics
    • /
    • v.70 no.3
    • /
    • pp.279-287
    • /
    • 2019
  • This paper intends to introduce a near-tip grid refinement and to explore its usefulness in the crack analysis by the natural element method (NEM). As a sort of local h-refinement in FEM, a NEM grid is locally refined around the crack tip showing the high stress singularity. This local grid refinement is completed in two steps in which grid points are added and Delaunay triangles sharing the crack tip node are divided. A plane-state plate with symmetric edge cracks is simulated to validate the proposed local grid refinement and to examine its usefulness in the crack analysis. The crack analysis is also simulated using a uniform NEM grid for the sake of comparison. The near-tip stress distributions and SIFs that are obtained using a near-tip refined NEM grid are compared with the exact values and those obtained using uniform NEM grid. The convergence rates of global relative error to the total number of grid points between the refined and non-refined NEM grids are also compared.

Improvement of MAC Protocol to Reduce the Delay Latency in Real-Time Wireless Sensor Networks (실시간 무선 센서 네트워크에서 전송 지연 감소를 위한 MAC 개선 방안)

  • Jang, Ho;Jeong, Won-Suk;Lee, Ki-Dong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.8A
    • /
    • pp.600-609
    • /
    • 2009
  • The traditional carrier sense multiple access (CSMA) protocol like IEEE 802.11 Distributed Coordination Function (DCF) does not handle the constraints adequately, leading to degraded delay latency and throughput as the network scales are enlarged. We present more efficient method of a medium access for real-time wireless sensor networks. Proposed MAC protocol is like the randomized CSMA protocol, but unlike previous legacy protocols, it does not use a time-varying contention window from which a node randomly picks a transmission slot. To reduce the latency for the delivery of event reports, we carefully decide to select a fixed-size contention window with non-uniform probability distribution of transmitting in each slot. We show that the proposed method can offer up to severaansimes latency reduction compared to legacy of IEEE 802.11 as the size of the sensor network scales up to 256 nodes using widely using network simulation package,caS-2. We finally show that proposed MAC scheme comes close to meet bounds on the best latency being achieved by a decentralized CSMA-based MAC protocol for real-time wireless sensor networks which is sensitive to delay latency.

An improvement of Medium Access Control Protocol in Ubiquitous Sensor Networks (유비쿼터스 센서 네트워크의 매체 접근 제어 기법에 대한 개선 방안)

  • Jang, Ho;Lee, Myung-Sub;Jeon, Woo-Sang
    • The KIPS Transactions:PartC
    • /
    • v.16C no.3
    • /
    • pp.373-382
    • /
    • 2009
  • we present more efficient method of a medium access for real-time ubiquitous sensor networks. Proposed MAC protocol is like the randomized CSMA/CA protocol, but unlike previous legacy protocols, it does not use a time-varying contention window from which a node randomly picks a transmission slot. To reduce the latency for the delivery of event reports from sensor nodes, we carefully decide to select a fixed-size contention window with non-uniform probability distribution of transmitting in each slot. We show that the proposed method can offer up to several times latency reduction compared to legacy of IEEE 802.11 as the size of the sensor network scales up to 256 nodes using a widely-used network simulation package, NS-2. We finally show that proposed MAC scheme comes close to meet bounds on the best latency being achieved by a decentralized CSMA-based MAC protocol for real-time ubiquitous sensor networks which is sensitive to latency.

A Novel Approach for Controlling Process Uniformity with a Large Area VHF Source for Solar Applications

  • Tanaka, T.
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2011.08a
    • /
    • pp.146-147
    • /
    • 2011
  • Processing a large area substrate for liquid crystal display (LCD) or solar panel applications in a capacitively coupled plasma (CCP) reactor is becoming increasingly challenging because of the size of the substrate size is no longer negligible compared to the wavelength of the applied radio frequency (RF) power. The situation is even worse when the driving frequency is increased to the Very High Frequency (VHF) range. When the substrate size is still smaller than 1/8 of the wavelength, one can obtain reasonably uniform process results by utilizing with methods such as tailoring the precursor gas distribution by adjustingthrough shower head hole distribution or hole size modification, locally adjusting the distance between the substrate and the electrode, and shaping shower head holes to modulate the hollow cathode effect modifying theand plasma density distribution by shaping shower head holes to adjust the follow cathode effect. At higher frequencies, such as 40 MHz for Gen 8.5 (2.2 m${\times}$2.6 m substrate), these methods are not effective, because the substrate is large enough that first node of the standing wave appears within the substrate. In such a case, the plasma discharge cannot be sustained at the node and results in an extremely non-uniform process. At Applied Materials, we have studied several methods of modifying the standing wave pattern to adjusting improve process non-uniformity for a Gen 8.5 size CCP reactor operating in the VHF range. First, we used magnetic materials (ferrite) to modify wave propagation. We placed ferrite blocks along two opposing edges of the powered electrode. This changes the boundary condition for electro-magnetic waves, and as a result, the standing wave pattern is significantly stretched towards the ferrite lined edges. In conjunction with a phase modulation technique, we have seen improvement in process uniformity. Another method involves feeding 40 MHz from four feed points near the four corners of the electrode. The phase between each feed points are dynamically adjusted to modify the resulting interference pattern, which in turn modulate the plasma distribution in time and affect the process uniformity. We achieved process uniformity of <20% with this method. A third method involves using two frequencies. In this case 40 MHz is used in a supplementary manner to improve the performance of 13 MHz process. Even at 13 MHz, the RF electric field falls off around the corners and edges on a Gen 8.5 substrate. Although, the conventional methods mentioned above improve the uniformity, they have limitations, and they cannot compensate especially as the applied power is increased, which causes the wavelength becomes shorter. 40 MHz is used to overcome such limitations. 13 MHz is applied at the center, and 40 MHz at the four corners. By modulating the interference between the signals from the four feed points, we found that 40 MHz power is preferentially channeled towards the edges and corners. We will discuss an innovative method of controlling 40 MHz to achieve this effect.

  • PDF

Adaptive Finite Element Method by Selective p-Distribution (선택적 p-분배에 의한 적응적 유한 요소법)

  • 조준형;우광성;박진환;안재석
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2003.04a
    • /
    • pp.288-295
    • /
    • 2003
  • An adaptive procedure in finite element analysis is presented by p-refinement of meshes in conjunction with a posteriori error estimator that is based on the recovery technique. In case of the recovery technique, the SPR(superconvergent patch recovery) approach has been modified for p-adaptive mesh refinement. The strategy of finding a nearly optimal distribution of polynomial degrees on a fixed finite element mesh is discussed such that a particular element has to be refined automatically to obtain an acceptable level of accuracy by increasing p-levels non-uniformly. To verify the proposed algorithm, the limit value approach is proposed which utilizes the exact strain energy computed from the extrapolation equation. A new pre-processor is developed for the p-version finite element program in which the vector graphic editor is used for the automatic generation of node connection and coordinate by halfedge solid data structure according to uniform or nonuniform p-distribution. The general 2-D algorithm is also developed to generate face modes and internal modes in accordance with different mesh types. The quality of the error estimator is investigated with the help of two mumerical examples. The results show that the sequences of p-distributions obtained by the proposed error indicator closely follow the optimal trajectory.

  • PDF

Field-in-Field Technique to Improve Dose Distribution in the Junction of the Field with Head & Neck Cancer (Field-in-Field Technique을 이용한 두경부암의 접합부위 선량개선에 관한 고찰)

  • Kim, Seon-Myeong;Lee, Yeong-Cheol;Jeong, Deok-Yang;Kim, Young-Bum
    • The Journal of Korean Society for Radiation Therapy
    • /
    • v.21 no.1
    • /
    • pp.17-23
    • /
    • 2009
  • Purpose: In treating head and neck cancer, it is very important to irradiate uniform dose on the junction of the bilateral irradiation field of the upper head and neck and the anterior irradiation field of the lower neck. In order to improve dose distribution on the junction, this study attempted to correct non uniform dose resulting from under dose and over dose using the field-in-field technique in treating the anterior irradiation field of the lower neck and to apply the technique to the treatment of head and neck cancer through comparison with conventional treatment. Materials and Methods: In order to examine dose difference between the entry point and the exit point where beam diffusion happens in bilateral irradiation on the upper head and neck, we used an anthropomorphic phantom. Computer Tomography was applied to the anthropomorphic phantom, the dose of interest points was compared in radiation treatment planning, and it was corrected by calculating the dose ratio at the junction of the lower neck. Dose distribution on the junction of the irradiated field was determined by placing low-sensitivity film on the junction of the lower neck and measuring dose distribution on the conventional bilateral irradiation of the upper head and neck and on the anterior irradiation of the lower neck. In addition, using the field-in-field technique, which takes into account beam diffusion resulting from the bilateral irradiation of the upper head and neck, we measured difference in dose distribution on the junction in the anterior irradiation of the lower neck. In order to examine the dose at interest points on the junction, we compared and analyzed the change of dose at the interest points on the anthropomorphic phantom using a thermoluminescence dosimeter. Results: In case of dose sum with the bilateral irradiation of the upper head and neck when the field-in-field technique is applied to the junction of the lower neck in radiation treatment planning, The dose of under dose areas increased by 4.7~8.65%. The dose of over dose areas also decreased by 2.75~10.45%. Moreover, in the measurement using low-sensitivity film, the dose of under dose areas increased by 11.3%, and that of over dose areas decreased by 5.3%. In the measurement of interest point dose using a thermoluminescence dosimeter, the application of the field-in-field technique corrected under dose by minimum 7.5% and maximum 17.6%. Thus, with the technique, we could improve non.uniform dose distribution. Conclusion: By applying the field-in-field technique, which takes into account beam divergence in radiation treatment planning, we could reduce cold spots and hot spots through the correction of dose on the junction and, in particular, we could correct under dose at the entry point resulting from beam divergence. This study suggests that the clinical application of the field-in-field technique may reduce the risk of lymph node metastasis caused by under dose on the cervical lymph node.

  • PDF

Finite Element Analysis of Multi-Stage Deep Drawing Process for High Precision Rectangular Case with Extreme Aspect Ratio (세장비가 큰 사각컵 디프 드로잉의 유한요소 해석)

  • Ku T.W.;Ha B.K.;Song W.J.;Kang B.S.
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 2002.02a
    • /
    • pp.274-284
    • /
    • 2002
  • Deep drawing process for rectangular drawn section is different with that for axisymmetric circular one. Therefore deep drawing process for rectangular drawn section requires several intermediate steps to generate the final configuration without any significant defect. In this study, finite element analysis for multi-stage deep drawing process for high precision rectangular cases is carried out especially for an extreme aspect ratio. The analysis is performed using rigid-plastic finite element method with an explicit time integration scheme of the commercial program, LS-DYNA3D. The sheet blank is modeled using eight-node continuum brick elements. The results of analysis show that the irregular contact condition between blank and die affects the occurrence of failure, and the difference of aspect ratio in the drawn section leads to non-uniform metal flow, which may cause failure. A series of experiments for multi-stage deep drawing process for the rectangular cases are conducted, and the deformation configuration and the thickness distribution of the drawn rectangular cases are investigated by comparing with the results of the numerical analysis. The numerical analysis with an explicit time integration scheme shows good agreement with the experimental observation.

  • PDF