• Title/Summary/Keyword: 수명 최대화

Search Result 87, Processing Time 0.03 seconds

Real-time Task Scheduling exploiting Battery Characteristics in Sensor Networks (센서 네트워크에서 배터리 특성을 고려한 실시간 태스크 스케쥴링)

  • Hong Seungki;Kim Daeyoung;Kim Jae-eon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.430-432
    • /
    • 2005
  • 센서 네트워크를 구성하는 대부분의 센서 노드들은 제한된 용량의 배터리로부터 전력을 공급받는다. 그러한 센서 노드들의 수명은 장착된 배터리의 수명에 의해 결정되기 때문에 배터리의 수명을 최대화시키는 것이 센서 네트워크 응용 설계에서 중요한 고려 사항이 된다. 한편, 배터리는 전력 소모 패턴에 따라 전지가 제공할 수 있는 총 용량이 일정하지 않으며 방전이 진행됨에 따라서 비선형적인 특성을 보이기 때문에, 배터리의 수명은 연결된 로드의 특성에 따라서 항상 다르게 결정된다. 본 논문에서는 그러한 배터리의 방전 특성을 고려한 실시간 태스크 스케줄링 알고리즘을 제안한다. 실험을 통하여 얻은 결과는 제안된 배터리의 특성을 고려한 태스크 스케줄링 알고리즘이 그렇지 않은 태스크 스케줄링 알고리즘에 비해 배터리 수명을 향상시킴을 보인다.

  • PDF

An Energy Estimation-based Routing Protocol for Maximizing Network Lifetime in Wireless Sensor Networks (무선 센서네트워크에서 네트워크 수명을 최대화하기 위한 에너지 추정 기반의 라우팅 프로토콜)

  • Hong, Ran-Kyung;Kweon, Ki-Suk;Ghim, Ho-Jin;Yoon, Hyun-Soo
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.3
    • /
    • pp.281-285
    • /
    • 2008
  • Wireless sensor networks are closely related with the geometric environment in which they are deployed. We consider the probable case when a routing protocol runs on an environment with many complex obstacles like downtown surroundings. In addition, there are no unrealistic assumptions in order to increase practicality of the protocol. Our goal is to find a routing protocol for maximizing network lifetime by using only connectivity information in the complex sensor network environment. We propose a topology-based routing algorithm that accomplishes good performance in terms of network lifetime and routing complexity as measures. Our routing algorithm makes routing decision based on a weighted graph as topological abstraction of the complex network. The graph conduces to lifetime enhancement by giving alternative paths, distributing the skewed burden. An energy estimation method is used so as to maintain routing information without any additional cost. We show how our approach can be used to maximize network lifetime and by extensive simulation we prove that out approach gives good results in terms of both measures-network lifetime and routing complexity.

A Simulated Annealing Algorithm for Maximum Lifetime Data Aggregation Problem in Wireless Sensor Networks (무선 센서 네트워크에서 최대 수명 데이터 수집 문제를 위한 시뮬레이티드 어닐링 알고리즘)

  • Jang, Kil-Woong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.7
    • /
    • pp.1715-1724
    • /
    • 2013
  • The maximum lifetime data aggregation problem is to maximize the network lifetime as minimizing the transmission energy of all deployed nodes in wireless sensor networks. In this paper, we propose a simulated annealing algorithm to solve efficiently the maximum lifetime data aggregation problem on the basis of meta-heuristic approach in wireless sensor networks. In order to make a search more efficient, we propose a novel neighborhood generating method and a repair function of the proposed algorithm. We compare the performance of the proposed algorithm with other existing algorithms through some experiments in terms of the network lifetime and algorithm computation time. Experimental results show that the proposed algorithm is efficient for the maximum lifetime data aggregation problem in wireless sensor networks.

특집: 미래주도형 성형공정과 수치 해석기술 - 응력 해석 기법을 이용한 주조 공정에서 발생하는 변형 및 균열 예측

  • Chu, In-Ho
    • 기계와재료
    • /
    • v.23 no.3
    • /
    • pp.114-123
    • /
    • 2011
  • 주조품 설계 및 제조에 있어서 기존의 유동 및 응고 해석뿐 아니라 최근에는 응력 해석 기법의 적용이 대두 되고 있다. 특히 자동차 산업에 있어서 부품의 경량화는 필수 불가결한 선택이며, 이는 설계자 및 제조업체에 복잡하고 얇은 알루미늄, 마그네슘 주물품에 대하여, 치수적인 문제와 강성의 문제를 동시에 해결하도록 요구하고 있다. 또한 경제적인 관점에서 긴 금형 수명이 요구되나 열 및 기계적인 피로 균열인 'heat checking'은 이러한 금형 수명을 저하시키는 가장 흔한 요소이다. 이런 무제를 해결하기 위해 해석 기법을 이용하여 주조 설계 및 공정을 최적화 함으로써 변형의 최소화 및 금형 수명의 최대화를 달성할 수 있을 것으로 판단된다. 이러한 기법을 성공적으로 적용하기 위해서는 주조 공정 해석, 재료 시험, 제품 설계 및 공정 최적화 설계가 통합적으로 이루어져야 한다. 본 고에서는 현재 최신 주조 해석 기법을 이용하여, 주조품 제조 공정에서 발생하는 응력과 관련된 문제들에 대한 수치해석 기법을 살펴보고, 이에 대한 리뷰를 제공하고자 한다.

  • PDF

An Enhanced Scheme of Target Coverage Scheduling m Rotatable Directional Sensor Networks (회전 가능한 방향센서네트워크에서 타겟 커버리지 스케줄링 향상 기법)

  • Kim, Chan-Myung;Han, Youn-Hee;Gil, Joon-Min
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.8A
    • /
    • pp.691-701
    • /
    • 2011
  • In rotatable directional sensor networks, maximizing network lifetime while covering all the targets and forwarding the sensed data to the sink is a challenge problem. In this paper, we address the Maximum Directional Cover Tree (MDCT) problem of organizing the directional sensors into a group of non-disjoint subsets to extend the network lifetime. Each subset in which the directional sensors cover all the targets and forward the sensed data to the sink is activated at one time. For the MDCT problem, we first present an energy consumption model which mainly takes into account the energy consumption for rotation work. We also develop the Directional Coverage and Connectivity (DCC)-greedy algorithm to solve the MDCT problem. To evaluate the algorithm, we conduct simulations and show that it can extend the network lifetime.

A Scheduling Scheme under Probabilistic Model (확률 모델 기반의 스케줄링 기법)

  • Kim, Chan-Myung;Kang, In-Seok;Han, Youn-Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.04a
    • /
    • pp.556-559
    • /
    • 2012
  • CTC(Connected Target Coverage) 문제는 주어진 전체 타겟을 관측하고 관측한 데이터를 싱크노드까지 전송하는데 관여하는 센서집합의 개수를 최대화하여 네트워크 수명을 최대화하는 문제이다. 본 논문은 확률 센싱 및 연결성 모델을 기반으로 CTC문제에 접근한다. CTC문제를 해결하기 위해 휴리스틱 알고리즘인 CWGC-PM 알고리즘을 제안하고 시뮬레이션을 통해 알고리즘이 CTC문제를 해결하기에 적합함을 보인다. 또한 확률모델이 다양한 커버리지 및 연결성 요구조건에 적용될 수 있음을 보인다.

A Scheduling Scheme under Probabilistic Coverage Model (확률 커버리지 모델 기반의 스케줄링 기법)

  • Kim, Chan-Myung;Kang, In-Seok;Han, Youn-Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.11a
    • /
    • pp.556-559
    • /
    • 2011
  • CTC(Connected Target Coverage)문제는 주어진 전체 타겟을 관측하고 관측한 데이터를 싱크노드까지 전송하는데 관여하는 센서집합의 개수를 최대화하여 네트워크 수명을 최대화하는 문제이다. 본 논문은 센서가 타겟을 관측할 확률이 타겟과의 거리에 영향을 받는다고 가정하는 확률 커버리지 모델을 기반으로 CTC문제에 접근한다. CTC문제를 해결하기 위해 휴리스틱 알고리즘인 CWGC-PM 알고리즘을 제안하고 시뮬레이션을 통해 알고리즘이 CTC문제를 해결하기에 적합함을 보인다.

Fatigue Life Optimization of Spot Welding Nuggets Considering Vibration Mode of Vehicle Subframe (서브프레임의 진동모드를 고려한 점용접 너깃의 피로수명 최적설계)

  • Lee, Sang-Beom;Lee, Hyuk-Jae
    • The Journal of the Acoustical Society of Korea
    • /
    • v.28 no.7
    • /
    • pp.646-652
    • /
    • 2009
  • In this paper, welding pitch optimization technique of vehicle subframe is presented considering the fatigue life of spot welding nuggets. Fatigue life of spot welding nuggets is estimated by using the frequency-domain fatigue analysis technique. The input data, which are used in the fatigue analysis, are obtained by performing the dynamic analysis of vehicle model passing through the Belgian road profile and also the modal frequency response analysis of finite element model of vehicle subframe. According to the fatigue life result obtained from the frequency-domain fatigue analysis, the design points to optimize the weld pitch distance are determined. For obtaining the welding pitch combination to maximize the fatigue life of the spot welding nuggets, 4-factor, 3-level orthogonal array experimental design is used. This study shows that the optimized subframe improves the fatigue life of welding nugget with minimum fatigue life about 65.8 % as compared with the baseline design.

무기체계 획득관리 개선방안(4)개방형 체계접근방법을 중심으로

  • Kim, Hyeong-Bae
    • Defense and Technology
    • /
    • no.10 s.272
    • /
    • pp.46-51
    • /
    • 2001
  • 개방형 체계접근방법은 변화의 속도가 느린 개방 인터페이스를 사용하는 것이며 이의 초점은 잘 알려져 있고 받아들일 수 있는 개방 인터페이스를 잘 선택하여 무기체계에 적용하고 개방구조에 맞는 모듈화 설계를 한다면 수명주기비용을 적게 하고 개발기간을 단축하며 지속적으로 성능을 유지 또는 향상시킬 수 있는 혁신적인 개념이라 할 수 있다. 많은 무기체계는 완전히 개방적일 수는 없지만 무기체계를 설계할 때 개방개념을 도입함으로써 개방의 이점을 최대화 할 수 있다.

  • PDF

Energy Efficient Dynamic-Threshold MAC protocol for Wireless Sensor Networks (유비쿼터스 센서 네트워크를 위한 에너지 절약적인 MAC 프로토콜 연구)

  • Choi, Won-Jun;Youn, Hee-Yong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.331-333
    • /
    • 2005
  • 유비쿼터스 컴퓨팅을 가능하게 해주는 기반기술의 하나인 유비쿼터스 센서 네트워크(Ubiquitous Sensor Networks)란, 주변 사물과 환경을 인식하고 네트워크를 통해 실시간 정보를 구축, 활용토록 하는 초소형, 저전력 센서들로 구성된 무선 통신망이라 할 수 있다. 유비쿼터스 센서 네트워크에서의 MAC 프로토콜은 그 특성상 기존의 MAC 프로토콜과는 달리 에너지 사용량을 최소화하여 네트워크 수명을 오랫동안 유지하도록 하는 것이 요구된다. 따라서 본 논문에서는 센서 네트워크의 수명의 최대화를 고려한 DT (Dynmic-Threshold) MAC프로토콜을 제안한다. DTMAC프로토콜은 각 노드의 버퍼에 임계값을 적용하여 전송 주기를 지연시켜 에너지 절감성을 극대화하게 되며 멀티 홉 환경에서 에너지 절감성의 효과론 더욱 높이기 위해 각 노드의 버퍼에 싱크와의 홉 수에 따른 차등적 임계값을 적용하며, 또한 이로 인해 야기되는 데이터 전송지연 문제를 해결키 위하여 긴급 데이터에 대한 빠른 전송을 보장하는 알고리즘을 포함한다.

  • PDF