• Title/Summary/Keyword: hole problem

Search Result 315, Processing Time 0.028 seconds

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
    • /
    • v.11 no.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.

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

  • Kim, Si-Young
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.19 no.1
    • /
    • pp.51-56
    • /
    • 1983
  • In the stability problem of the U-grooved plate, it has a circular hole, the site of the hole determines some different deformation mode when it was loaded. To determine the optimal position of the circular hole-center which not to get large distortion of the hole itself, in this paper, we studied the distributions of stresses in the neck area between hole and U-groove and the distortion mode of the deformed hole by B.E.M(Boundary Element Method) and compared with experimental results in four cases. For a distributed load, according to the center of the hole moves closer to the U-groove center (c.-c. line), the shape of the circular hole was transformed to the elliptical one(it's major axis perpendicular to the c.-c. line). In this problem, the results by Boundary Element Method was well accorded with Experiments.

  • 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)
    • /
    • 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.

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

  • Heo, Seok;Kwak, Moon-Kyu
    • Proceedings of the KSME Conference
    • /
    • 2008.11a
    • /
    • 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
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.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 (무선 센서 네트워크에서 라우팅 홀을 우회하기 위한 에너지 효율적 데이타 전달 프로토콜)

  • Ye, Tian;Yu, Fucai;Choi, Young-Hwan;Park, Soo-Chang;Lee, Eui-Sin;Jin, Min-Sook;Kim, Sang-Ha
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.3
    • /
    • pp.321-325
    • /
    • 2008
  • Void areas(holes) as an inevitable phenomenon exist in geographic routing of wireless sensor networks, because the unpredictable and harsh nature application environment or uneven energy consumption. Most of the existing schemes for the issue tend to construct a static detour path to bypass a hole. The static detour path may lead to uneven energy consumption of the nodes on the perimeter of the hole; thus it may enlarge the hole. At the same time, traffic would concentrate on the peripheral node of the hole; thus the nodes on the perimeter of the hole tend to be depleted quietly. In previous work, we have proposed a hole geometric model to reduce the energy consumption and packet collisions of the nodes on the hole boundary. This scheme, however, still has the static detour path problem. Therefore, we extend the previous work by constructing a dynamic detour path hole geometric model for wireless sensor networks in this paper. The location of hole detour anchors is dynamically shifted according to Gaussian function, just generating dynamic hole detour paths.

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

  • Rou, Hoi-Jin
    • IE interfaces
    • /
    • v.12 no.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 (무선센서네트워크에서 에너지 효율적인 그리드 기반의 홀 우회 방식)

  • Kim, Sung-Hwi;Park, Ho-Sung;Lee, Jeong-Cheol;Kim, Sang-Ha
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.4B
    • /
    • pp.227-235
    • /
    • 2012
  • Holes that generated by the unpredictable and harsh nature application environment or uneven energy consumption are an inevitable phenomenon in wireless sensor networks. Most of the existing schemes for this hole problem tend to use a static detour path to bypass a hole. The static detour path may lead to uneven energy consumption of the nodes on the boundary of the hole, thus it may enlarge the region of holes. At the same time, traffic would concentrate on the nodes on the boundary of the hole and tend to be depleted quickly. To solve this problem, we introduce energy-efficient grid-based geographic routing and hole-detouring scheme by taking advantage of grid anchor point in wireless sensor network with holes. The location of hole detour anchor node is dynamically shifted in grid cell. just generating dynamic hole detour paths to reduce total energy consumption. Simulation results are provided to validate the claims.

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

  • Kwak, Moon-K.;Song, Myung-Ho
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.17 no.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 (단극배열을 이용한 시추공-시추공 전기비저항 탐사법의 문제점)

  • Jo, In Gi;Choe, Gyeong Hwa
    • Journal of the Korean Geophysical Society
    • /
    • v.1 no.1
    • /
    • pp.51-58
    • /
    • 1998
  • A numerical program has been developed to model 2-D resistivity responses for a pole-pole array configuration in cross-hole resistivity measurements. Apparent resistivity and secondary potential were computed using the program for a cylindrical inhomogeneity in an uniform host medium excited by a point source of current in a borehole. Surprisingly apparent resistivity in the receiver hole turns out to be lower than the one of surrounding medium regardless of the conductivity of cylindrical inhomogeneity. Using only cross-hole data, therefore, it is impossible to interpret the conductivity of inhomogeneity. To overcome this problem, 3-D measurement and interpretation are necessary. If 3-D data acquisition is impossible, inline data should be used to get the information about the conductivity of inhomogeneity.

  • PDF