• 제목/요약/키워드: Hole problem

검색결과 316건 처리시간 0.027초

Hole Modeling and Detour Scheme for Geographic Routing in Wireless Sensor Networks

  • Yu, Fucai;Park, Soo-Chang;Lee, Eui-Sin;Kim, Sang-Ha
    • Journal of Communications and Networks
    • /
    • 제11권4호
    • /
    • pp.327-336
    • /
    • 2009
  • Geographic routing has been considered as an attractive approach in wireless sensor networks, since it routes data packets by using location information rather than global topology information. In geographic routing schemes, packets are usually sent along the boundary of a hole by face routing to detour the hole. As result, all data flows which need to detour the hole are concentrated on the boundary of the hole. This hole detour scheme results in much more energy consumption for nodes at the hole boundary, and the energy exhaustion of hole boundary nodes enlarges the holes. This is referred to as a hole diffusion problem. The perimeter mode may also lead to data collisions on the hole boundary nodes if multiple data flows need to bypass a hole simultaneously. In this paper, we propose a hole modeling and detour scheme for geographic routing in wire-less sensor networks. Our hole modeling and detour scheme can efficiently prevent hole diffusion, avoid the local minimum problem faced by geographic routing protocols, and reduce data collisions on the hole boundary nodes. Simulation results show that the proposed scheme is superior to the other protocols in terms of control overhead, average delivery delay and energy consumption.

U-groove가 있는 평판재 끝 Hole의 안정성 문제 (A Study on the Hole Stability in the U-Grooved Plates)

  • 김시영
    • 수산해양기술연구
    • /
    • 제19권1호
    • /
    • pp.51-56
    • /
    • 1983
  • 경계요소법에 의하여 U자형 홈(groove)을 가진 평판이 측면 분포하중을 받을 때 끝부에 위치할 원형 Hole의 최적 위치의 해석을 행하고 동일한 모델(model)에 대하여 실험결과를 비교하여 다음과 같은 결론을 얻게 되었다. 1. 원형 Hole이 U자형 홈(groove)에 가까이 접근하게 됨에 따라 초기의 원형 Hole은 c.-c.선에 수직방향이 그 장축이 되는 타원형으로 변화됨을 알 수 있다. 2. 원형 Hole이 U-groove에 접근함에 따라 Hole 과 Groove 사이의 Neck부는 그 횡단면응력이 인장 및 압축이 동시에 존재하다가 점점 전체가 인장역이 됨을 알 수 있다. 3. 원형 Hole이 Groove에 접근함에 따라 판재경계와 Hole 사이의 목(neck)부분은 계속적인 압축상태를 유지한다. 4. U-groove쪽의 Neck area의 응력분포는 그 최대응력치가 Hole로 접근함에 따라 가속적으로 증가하고 Hole의 찌그러짐(distortion)의 방지를 위한 Hole의 최적중심의 위치는 Neck부의 Hole 측면의 압축응력치가 0이 되지 않는 범위가 한계임을 알 수 있다.

  • PDF

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.

독립좌표연성법을 이용한 정사각형 구멍을 갖는 단순지지 원판의 자유진동해석 (Free Vibration Analysis of a Simply-Supported Circular Plate with a Concentric Square Hole by the Independent Coordinate Coupling Method)

  • 허석;곽문규
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2008년도 추계학술대회A
    • /
    • pp.967-972
    • /
    • 2008
  • This paper presents the free vibration analysis of a circular plate with a concentric square hole. The present problem deals with the numerical calculation of the natural frequencies and mode shapes of vibration of the structure by means of Independent Coordinate Coupling Method (ICCM). In this study, the boundary condition is the edge of the square hole is free and the outer circular plate is simply supported. Due to the geometric abnormality, this analysis does not permit an exact solution. Since the ICCM employs coordinate systems corresponding to each domain independently, the kinetic and potential energy expressions necessary for the Rayleigh-Ritz method can be easily obtained. Lastly, the kinematic relation is imposed. In this way, the eigenvalue problem can be easily set up. The numerical results show the efficacy of the ICCM and changes in natural frequencies and modes due to the square hole size.

  • PDF

Techniques for Background Updating under PTZ Camera Based Surveillance

  • Jung, Sung-Hoon;Kim, Min-Hwan
    • 한국멀티미디어학회논문지
    • /
    • 제12권12호
    • /
    • pp.1745-1754
    • /
    • 2009
  • PTZ (Pan-Tilt-Zoom) camera based surveillance systems are enlarging their field of application due to their wide observable area. We aimed to detect both static and moving objects in automated working space by using a PTZ camera. For object detection we used background difference method because of the high quality segmentation. However, the method has a problem called 'hole' that is caused by non-continuous surveillance of the PTZ camera and its own characteristics. Moreover, the occlusion which occurs when the moving object overlaps with the static object should be solved for robust object detection. In this paper, we suggest a region-based technique for updating background images thereby overcoming the hole and occlusion problem. Through experiments with real scenes, it was verified that meaningful static and/or moving objects were detected very well.

  • PDF

무선 센서 네트워크에서 라우팅 홀을 우회하기 위한 에너지 효율적 데이타 전달 프로토콜 (Energy-efficient Data Dissemination Protocol for Detouring Routing Holes in Wireless Sensor Networks)

  • 전야;우부재;최영환;박수창;이의신;진민숙;김상하
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권3호
    • /
    • pp.321-325
    • /
    • 2008
  • 위치정보기반 라우팅을 이용하는 무선 센서망은 자연환경 혹은 센서 노드들의 불균형적인 에너지 소비로 인한 라우팅 홀(hole)로 인해 높은 통신 장애 가능성이 존재한다. 이에 대해 연구된 대부분의 기법들은 그런 라우팅 홀을 우회하는 방법으로 접근하는 경향을 보인다. 그러나 홀 우회를 위한 라우팅은 홀 주변 센서노드들의 불균형적인 에너지 소비를 유도하기 때문에, 그들의 통신장애 및 네트워크 수명에 장애를 발생시킬 수 있다. 우리는 이미 홀 우회를 위한 라우팅 방안을 제안하였지만, 그 또한 갖는 문제점 때문에 가우시안 함수를 활용하여 그 연구에 대한 확장 방안을 새롭게 제안한다.

드릴가공 최적화에 대한 연구(1): 드릴가공시 가공변수의 최적화 (A Study on the Optimization of Drilling Operations(1): Optimization of Machining Variables for Drilling Operations)

  • 유회진
    • 산업공학
    • /
    • 제12권2호
    • /
    • pp.337-345
    • /
    • 1999
  • This paper presents the optimization of a drilling operation subject to machining constraints such as power, torque, thrust, speed and feed rate. The optimization is meant to minimize the machining time required to produce a hole. For the first time, the effects of a pilot hole are included in the formulation of the machining constraints. The optimization problem is solved by using the geometric programming technique. The dual problem is simplified based on the characteristics of the problem, and the effects of machining constraints on the machining variables are identified.

  • PDF

무선센서네트워크에서 에너지 효율적인 그리드 기반의 홀 우회 방식 (Energy-Efficient Grid-based Hole-Detouring Scheme in Wireless Sensor Networks)

  • 김성휘;박호성;이정철;김상하
    • 한국통신학회논문지
    • /
    • 제37권4B호
    • /
    • pp.227-235
    • /
    • 2012
  • 무선센서네트워크에서 예기치 못한 지형과 자연현상 또는 노드 파손, 불균형적인 에너지 손실로 홀(hole)이 발생하는 것은 필수불가결하다. 이런 문제를 다루는 대부분의 현존 방식은 홀을 피하기 위해 정적인 우회 경로를 구성한다. 정적인 우회 경로는 홀 주변부에 있는 노드들의 과도한 에너지 손실을 유발한다. 그래서 데이터 패킷이 홀 주변 노드에 몰리고 노드들의 에너지는 급속하게 고갈되며 홀의 영역이 확대되는 효과가 나타난다. 이러한 문제점을 해결하기 위하여 가상 그리드 상에서 위치기반 라우팅 방식과 동적인 그리드 앵커포인터 설정을 통한 효율적인 홀 우회 방식을 제안한다. 제안된 홀 우회 방식은 홀이 있는 불규칙한 무선센서네트워크에서도 에너지 효율적이며 데이터 신뢰성을 제공하는 홀 우회 전송방식이다. 시뮬레이션 결과는 이러한 주장의 타당성을 제공한다.

독립좌표연성법을 이용한 여러 개의 직사각형 구멍을 갖는 직사각형 평판의 자유진동해석 (Free Vibration Analysis of Rectangular Plate with Multiple Rectangular Cutouts by Independent Coordinate Coupling Method)

  • 곽문규;송명호
    • 한국소음진동공학회논문집
    • /
    • 제17권9호
    • /
    • pp.881-887
    • /
    • 2007
  • This paper is concerned with the vibration analysis of a rectangular plate with multiple rectangular holes. Even though there have been many methods developed for the addressed problem, they suffer from computational time. In this paper, we applied the Independent Coordinate Coupling Method(ICCM) to the addressed problem, which was developed to compute natural vibration characteristics of the rectangular plate with a rectangular hole and proven to be computationally effective. The ICCM is based on Rayleigh-Ritz method but utilizes independent coordinates for each hole domain. By matching the deflection conditions for each hole imposed on the expressions, we can easily derive the reduced mass and stiffness matrices. The resulting equation is then used for the calculation of the eigenvalue problem. The numerical results show the efficacy of the Independent Coordinate Coupling Method.

단극배열을 이용한 시추공-시추공 전기비저항 탐사법의 문제점 (A problem in the cross-hole resistivity method using pole-pole array)

  • 조인기;최경화
    • 지구물리
    • /
    • 제1권1호
    • /
    • pp.51-58
    • /
    • 1998
  • 단극배열을 사용하는 시추공-시추공 전기비저항 탐사법의 문제점을 파악하기 위하여 원통형 2차원 이상체에 대한 이론해로부터 겉보기 비저항 및 2차전위 분포양상을 계산하고 이를 분석하였다. 분석결과 시추공-시추공 전기비저항 탐사에서 2차원 이상체가 전도체일 경우는 물론이고 부도체일 경우에도 모두 모암의 비저항보다 낮은 겉보기 비저항을 나타낸다. 따라서 단극배열을 사용하여 획득한 시추공-시추공 전기비저항 탐사자료만으로 시추공 사이에 존재하는 이상체의 전도도에 관한 해석이 거의 불가능하다. 이러한 문제점의 해결을 위해서는 3차원 자료획득 및 해석이 필요하며, 이의 실현이 불가능할 경우에는 적어도 동일 시추공 자료를 이용해야만 이상체의 전도도에 관한 해석이 가능해 진다.

  • PDF