• Title/Summary/Keyword: Uniform Node Distribution

Search Result 31, Processing Time 0.021 seconds

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.

An Application of the Maximum Principle to Distributive Electrical Circuits (분포정수를 갖는 전기회로에 대한 최대원리의 응용)

  • Yang, Heung-Suk
    • 전기의세계
    • /
    • v.18 no.6
    • /
    • pp.9-22
    • /
    • 1969
  • This thesis has suggested a method of applying the Maximum Principle of Pontryagin to the optimal control of distributive electrical networks. In general, electrical networks consist of branches, nodes, sources and loads. The effective values of steady state currents and voltages are independent of time but only expressed as the functions of position. Moreover, most of the node voltages and branch currents are not predetermined, that is, initially unknown, and their inherent loop characteristics satisfy only Kirchhoff's current and voltage laws. The Maximum Principle, however, needs the initial fixed values of all state variables for its standand way of application. In spite of this inconsistency this thesis has undertaken to suggest a new approach to the successful solution of the above mentioned networks by introducing scaling factors and a state variable change technique which transform the boundary-value unknown problem into the boundary-value partially fixed and partially free problem. For the examples of applying the method suggested, the control problems for minimizing copper quantity in a distribution line have been solved with voltage drop constraint imposed on. In the case of uniform load distribution it has been shown that the optimal wire diameter of the distribution line is reciprocally proportional to the root of distance. For the same load pattern as above the wire diameter giving the minimum copper loss in the distribution line has been shown to be reciprocally proportional to distance.

  • PDF

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

Design and Performance Evaluation of Maximum Remaining Energy Constrained Directed Diffusion Routing Algorithm for Wireless Sensor Networks (센서 네트워크를 위한 최대 잔류 에너지 제한 Directed Diffusion 라우팅 알고리즘의 설계 및 성능 분석)

  • Hwang, An-Kyu;Lee, Jae-Yong;Kim, Byung-Chul
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.11A
    • /
    • pp.995-1003
    • /
    • 2005
  • Since the sensor network nodes have a small size and limited battery power, there have been many studies for reducing their energy consumption. Each sensor node can show different energy usage according to the frequency of event sensing and data transmission, and thus they have different lifetime. So, some nodes may run out of energy that causes disconnection of paths and reduction of network lifetime. In this paper, we propose a new energy-efficient routing algorithm for sensor networks that selects a least energy-consuming path among the paths formed by node with highest remaining energy and provides long network lifetime and somewhat uniform energy consumption by nodes. Simulation results show that our algorithm extends the network lifetime and enhances the network reliability by maintaining relatively uniform remaining energy distribution among sensor nodes.

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

Numerical Simulation of Aerodynamic Sound by the Finite Difference Lattice Boltzmann Method (차분격자볼츠만법에 의한 유동소음의 수치계산)

  • 강호근;김은라
    • Journal of Ocean Engineering and Technology
    • /
    • v.18 no.2
    • /
    • pp.10-17
    • /
    • 2004
  • In this research, a numerical simulation for the acoustic sounds around a two-dimensional circular cylinder in a uniform flaw was developed, using the finite difference lattice Boltzmann model. We examine the boundary condition, which is determined by the distribution function concerning density, velocity, and internal energy at the boundary node. Pressure variation, due to the emission of the acoustic waves, is very small, but we can detect this periodic variation in the region far from the cylinder. Daple-like emission of acoustic waves is seen, and these waves travel with the speed of sound, and are synchronized with the frequency of the lift on the cylinder, due to the Karman vortex street. It is also apparent that the size of the sound pressure is proportional to the central distance to the circular cylinder. The lattice BGK model for compressible fluids is shown to be a powerful tool for the simulation of gas flaws.

Node Deployment Algorithm for Uniform Distribution within Area of Interest in Mobile Sensor Networks (이동 센서 네트워크에서 관심영역내의 균일한 분포와 이탈 방지를 위한 노드 배치알고리즘)

  • An, Hyo-Jin;Kim, Yoo-Sung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.1255-1258
    • /
    • 2007
  • 이동센서 네트워크에서 관심영역 내로부터 최소의 노드 개수로 중복 없이 최대의 센싱 값을 얻기 위해서는 관심영역 내에 노드를 균일하게 그리고 이탈 없이 배치시키는 것이 중요하다. 기존 배치 알고리즘들은 관심영역 내 균일하지 못한 분포와 노드이탈 현상이 발생할 수 있으며 많은 에너지소모를 야기하는 부적절한 배치가 이루어질 수 있다. 본 연구에서는 이동 센서네트워크 환경에서 관심영역 내 노드를 균일하게 분포시키며 노드 이탈을 최소화하는 배치알고리즘을 제안한다. 관심영역에 대한 크기 정보를 바탕으로 노드가 이동하여 배치할 수 있는 방향을 여섯 방향으로 분할하여 각 단일 방향영역 파티션에 따라 배치에 필요한 최소 노드의 개수를 예측한다. 각 방향에 대한 파티션별 노드 집단들은 독립적으로 동시에 배치된다. 본 알고리즘은 중심 루트노드를 기준으로 시작하여 각 여섯 방향에 대하여 노드의 수를 미리 예측하고 배치되기 때문에 노드의 이탈을 최소화할 수 있으며 균일한 배치뿐만 아니라 배치시간 및 이동거리 단축시킬 수 있는 에너지 효율적인 배치알고리즘의 특성을 갖는다.

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

A Near-tip Grid Refinement for the Effective and Reliable Crack Analysis by Natural Element Method (효율적이고 신뢰성있는 자연요소 균열해석을 위한 균열선단 그리드 세분화기법)

  • Cho, Jin-Rae
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.32 no.3
    • /
    • pp.183-190
    • /
    • 2019
  • This paper introduces a near-tip grid refinement and explores its usefulness in the crack analysis by the natural element method(NEM). As a sort of local h-refinement in finite element method(FEM), a NEM grid is locally refined around the crack tip showing 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 strain rectangular 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 comparison. Unlike the uniform grid, the refined grid provides near-tip stress distributions similar to the analytic solutions and the fine grid. In addition, the refined grid shows higher convergence than the uniform grid, the global relative error to the total number of grid points.

Thermal effects on nonlinear dynamic characteristics of polymer-CNT-fiber multiscale nanocomposite structures

  • Ebrahimi, Farzad;Habibi, Sajjad
    • Structural Engineering and Mechanics
    • /
    • v.67 no.4
    • /
    • pp.403-415
    • /
    • 2018
  • In the present study, nonlinear dynamic response of polymer-CNT-fiber multiscale nanocomposite plate resting on elastic foundations in thermal environments using the finite element method is performed. In this regard, the governing equations are derived based on Inverse Hyperbolic Shear Deformation Theory and von $K{\acute{a}}rm{\acute{a}}n$ geometrical nonlinearity. Three type of distribution of temperature through the thickness of the plate namely, uniform linear and nonlinear are considered. The considered element is C1-continuous with 15 DOF at each node. The effective material properties of the multiscale composite are calculated using Halpin-Tsai equations and fiber micromechanics in hierarchy. The carbon nanotubes are assumed to be uniformly distributed and randomly oriented through the epoxy resin matrix. Five types of impulsive loads are considered, namely the step, sudden, triangular, half-sine and exponential pulses. After examining the validity of the present work, the effects of the weight percentage of SWCNTs and MWCNTs, nanotube aspect ratio, volume fraction of fibers, plate aspect, temperature, elastic foundation parameters, distribution of temperature and shape of impulsive load on nonlinear dynamic response of CNT reinforced multi-phase laminated composite plate are studied in details.