• 제목/요약/키워드: non-uniform node distribution

검색결과 14건 처리시간 0.029초

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)
    • /
    • 제8권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)
    • /
    • 제6권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
    • /
    • 제5권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
    • /
    • 제70권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.

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

  • 장호;정원석;이기동
    • 한국통신학회논문지
    • /
    • 제34권8A호
    • /
    • pp.600-609
    • /
    • 2009
  • 기존의 IEEE 802.11 DCF(Distributed Coordination Function)와 같은 전통적인 CSMA(carrier sense multiple access) 프로토콜은 네트워크 규모가 커짐에 따라서 성능의 급격한 감쇠와 전송 지연 증가를 초래한다. 이러한 문제를 효과적으로 해결하기 위하여 본 논문에서는 무선 센서 네트워크에 적합한 MAC(medium access control) 프로토콜을 제안한다. 기존의 DCF 프로토콜은 데이터 전송을 위한 슬롯(slot)을 선택할 때 패킷 충돌로 인한 재전송이 반복될 때 마다 크기가 커지는 경쟁 윈도우(contention window) 내에서 일반 확률 분포(uniform probability distribution)를 이용한 랜덤(random) 선택 기법을 사용하지만 제안한 프로토콜에서는 전송 지연을 최대한 감소시키기 위하여 경쟁 윈도우의 크기를 고정시키고, 전송 슬롯을 보다 효율적으로 선택하도록 비 균등(non-uniform)확률 분포를 사용하여 전송 슬롯을 랜덤하게 선정한다. 시뮬레이션을 통하여 제안한 프로토콜이 802.11 MAC 표준에 비하여 전송 지연이 감소함을 보여 전송 지연에 민감한 실시간 무선 센서 네트워크의 최적 지연 한계점(best latency bound)을 충족시키는 프로토콜임을 입증한다.

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

  • 장호;이명섭;전우상
    • 정보처리학회논문지C
    • /
    • 제16C권3호
    • /
    • pp.373-382
    • /
    • 2009
  • 본 논문에서는 실시간 유비쿼터스 센서 네트워크에 적합한 MAC(medium access control) 프로토콜을 제안한다. 기존의 DCF 프로토콜은 데이터 전송을 위한 슬롯(slot)을 선택할 때 패킷 충돌로 인한 재전송이 반복될 때 마다 크기가 변하는 경쟁 윈도우(contention window) 내에서 균등 확률 분포(uniform probability distribution)를 이용한 랜덤(random) 선택 기법을 사용하지만 제안한 프로토콜에서는 센서 데이터의 전송 지연을 최대한 감소시키기 위하여 경쟁 윈도우의 크기를 고정시키고, 전송 슬롯을 보다 효율적으로 선택하도록 비 균등(non-uniform) 확률 분포를 사용하여 전송 슬롯을 랜덤하게 선정한다. 제안한 방법의 성능을 입증하기 위하여 256개의 센서가 배치된 센서 네트워크 모델을 기반으로 ns-2를 이용하여 시뮬레이션을 시행하고, 전체 센서에 발생하는 전송 평균 지연 시간이 기존의 802.11 MAC 표준에 비하여 유비쿼터스 센서 네트워크의 최적 지연 한계점(best latency bound)에 가깝게 나타남을 확인한다.

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

  • Tanaka, T.
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2011년도 제41회 하계 정기 학술대회 초록집
    • /
    • 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

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

  • 조준형;우광성;박진환;안재석
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2003년도 봄 학술발표회 논문집
    • /
    • 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을 이용한 두경부암의 접합부위 선량개선에 관한 고찰 (Field-in-Field Technique to Improve Dose Distribution in the Junction of the Field with Head & Neck Cancer)

  • 김선명;이영철;정덕양;김영범
    • 대한방사선치료학회지
    • /
    • 제21권1호
    • /
    • pp.17-23
    • /
    • 2009
  • 목 적: 두경부암의 치료에 있어 상부 두경부의 양측면조사면과 하경부의 전방조사면의 접합부위에 균등한 선량을 조사하는 것은 매우 중요하다. 접합부위의 선량분포개선을 위하여 하경부 전방조사면의 치료시 Field-in-Field technique을 이용하여 부족선량(under dose)과 초과선량(over dose)으로 인한 선량불균등을 개선하고 일반치료와의 비교를 통하여 두경부암치료에 적용하고자 한다. 대상 및 방법: 상부 두경부의 양측면 조사시 빔의 확산으로 일어나는 입사점과 출사점의 선량차이를 알아보기 위하여 인체모형팬톰을 이용하였다. 인체모형팬톰을 전산화단층촬영하고 전산화치료계획에서 관심점의 선량비교를 시행하였고, 하경부 접합부위의 선량비율을 계산하여 이를 보정하였다. 조사면 접합부위의 선량분포를 알아보기 위하여 하경부의 접합부위에 저감도 필름을 놓고 일반적인 치료인 상부 두경부의 양측면조사와 하경부의 전방조사시 선량분포를 측정하였다. 또한, 상부 두경부 양측면 조사에 따른 빔의 확산을 고려한 Field-in-Field technique을 이용하여 하경부 전방조사를 할 때의 접합부위의 선량분포 차이를 측정하여 비교하였다. 접합부위의 관심점 선량을 알아보기 위하여 열형광선량계를 이용하여 인체모형팬톰내의 관심점에서의 선량변화를 비교, 분석하였다. 결 과: 전산화치료계획에서 하경부의 접합부위에 Field-in-Field technique을 적용하여 치료계획시 상부 두경부 양측면 조사와 선량합성을 한 경우 부족선량 영역의 선량이 4.7~8.65% 이상 증가하였다. 초과선량 영역의 선량도 2.75~10.45% 감소하였다. 또한, 저감도 필름을 이용한 측정에서는 부족선량영역에서 11.3% 증가, 초과선량영역에서 5.3% 감소한 것으로 나타났다. 열형광선량계를 이용한 관심점선량측정에서도 Field-in-Field technique 적용시 부족선량을 최소 7.5%에서 최대 17.6%까지 보정해주는 것으로 나타나 불균등한 선량분포를 개선할 수 있었다. 결 론: 전산화치료계획시 빔의 확산을 고려한 Field-in-Field technique을 적용하면 접합부위의 선량보정을 통해 냉점(cold spot)과 온점(hot spot)을 줄일 수 있었으며 특히, 빔의 확산에 따른 입사점의 부족선량을 보정할 수 있었다. 본 실험을 통해 Field-in-Field technique의 임상적용시 경부임파절의 저선량으로 인한 임파절전이에 대한 위험도를 감소시킬 수 있을 것으로 사료된다.

  • PDF

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

  • 구태완;하병국;송우진;강범수
    • 한국소성가공학회:학술대회논문집
    • /
    • 한국소성가공학회 2002년도 금형가공 심포지엄
    • /
    • 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