• 제목/요약/키워드: 수명 최대화

검색결과 87건 처리시간 0.026초

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

  • 홍승기;김대영;김재언
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.430-432
    • /
    • 2005
  • 센서 네트워크를 구성하는 대부분의 센서 노드들은 제한된 용량의 배터리로부터 전력을 공급받는다. 그러한 센서 노드들의 수명은 장착된 배터리의 수명에 의해 결정되기 때문에 배터리의 수명을 최대화시키는 것이 센서 네트워크 응용 설계에서 중요한 고려 사항이 된다. 한편, 배터리는 전력 소모 패턴에 따라 전지가 제공할 수 있는 총 용량이 일정하지 않으며 방전이 진행됨에 따라서 비선형적인 특성을 보이기 때문에, 배터리의 수명은 연결된 로드의 특성에 따라서 항상 다르게 결정된다. 본 논문에서는 그러한 배터리의 방전 특성을 고려한 실시간 태스크 스케줄링 알고리즘을 제안한다. 실험을 통하여 얻은 결과는 제안된 배터리의 특성을 고려한 태스크 스케줄링 알고리즘이 그렇지 않은 태스크 스케줄링 알고리즘에 비해 배터리 수명을 향상시킴을 보인다.

  • PDF

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

  • 홍난경;권기석;김호진;윤현수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권3호
    • /
    • pp.281-285
    • /
    • 2008
  • 우리는 센서 네트워크의 전체적인 수명을 최대화하기 위한 라우팅 알고리즘을 제안한다. 우리는 매우 복잡한 환경의 센서네트워크를 대상으로 한다. 복잡한 환경은 빌딩 내부 또는 복잡한 도심에 센서 네트워크가 배치될 수 있다는 점에서 실생활에 바로 적용 가능한 환경이다. 복잡한 환경에서는 한정된 공간에 많은 장애물이 놓이기 때문에 장애물들 사이에 낀 좁은 공간들이 있다는 특징을 가진다. 좁은 공간에 놓인 센서 노드는 매우 빈번히 라우팅 경로로 선택되기 때문에 에너지 소비가 많이 예상된다. 이러한 연결노드(relay node)는 주변에 자신이 수행하는 역할을 대신해줄 대안의 노드가 적기 때문에 에너지 고갈 시 네트워크 분할(partition)의 문제로 이어질 수 있다. 네트워크 분할은 네트워크에 다른 센서 노드들의 에너지가 아직 충분하다 할지라도 분할로 인해 데이타를 전송할 수 없는 문제를 야기한다. 따라서 우리의 목적은 이러한 문제를 해결하기 위하여 네트워크 분할과 직결된 연결노드의 에너지를 고려하여 네트워크가 최대한의 수명을 가질 수 있게 하는 라우팅 프로토콜을 제한한다. 우리가 제안하는 라우팅 알고리즘은 크게 가중 그래프(weighted graph)를 통한 네트워크 추상화(abstraction)과정과 에너지 추정(estimation) 알고리즘을 거친다. 가중 그래프는 전체 토폴로지를 고려하여 목적지까지 이르는 모든 길에 대한 정보를 알려주고, 에너지 추정 알고리즘을 통해 추가적인 통신 비용 없이 라우팅 정보를 유지할 수 있다. 본 논문에서는 전체적 지형의 추상화된 정보를 기반으로 사용 빈도가 높은 노드의 에너지를 관찰, 보호함으로써 전체적인 네트워크의 수명을 연장 및 라우팅 복잡도를 낮추는 라우팅 프로토콜을 제안한다.

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

  • 장길웅
    • 한국정보통신학회논문지
    • /
    • 제17권7호
    • /
    • pp.1715-1724
    • /
    • 2013
  • 무선 센서 네트워크에서 최대 수명 데이터 수집 문제는 네트워크에 배치된 모든 노드의 데이터 전송 에너지를 최소화함으로써 네트워크의 수명을 최대화하는 문제이다. 본 논문은 무선 센서 네트워크에서 최대 수명 데이터 수집문제를 효과적으로 해결하기 위한 메타휴리스틱 기법 중 하나인 시뮬레이티드 어닐링 알고리즘을 제안한다. 제안된 알고리즘에서는 보다 효과적인 해를 찾기 위해 새로운 이웃해 생성방식과 복구함수를 적용한다. 제안된 알고리즘의 성능은 네트워크 수명과 알고리즘 실행시간 관점에서 기존의 알고리즘과 비교평가 하였으며, 실험 결과에서 제안된 알고리즘이 최대 수명 데이터 수집 문제에 효과적으로 적용됨을 보여준다.

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

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

  • PDF

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

  • 김찬명;한연희;길준민
    • 한국통신학회논문지
    • /
    • 제36권8A호
    • /
    • pp.691-701
    • /
    • 2011
  • 방향센서네트워크에서 주어진 모든 타켓을 관측하고 관측한 데이터를 싱크노드까지 전달한다는 요구사항을 유지하면서 에너지를 효율적으로 절약하여 전체 네트워크 수명을 최대화하는 것은 중요한 문제이다. 본 논문에서는 이와 관련하여 Maximum Directional Cover Tree(MDCT) 문제를 제시하고 방향센서들을 그룹화하여 네트워크 수명을 최대화하는 문제를 다룬다. 모든 타켓을 관측하고 관측한 데이터를 싱크노드까지 전달하는데 참여하는 센서들을 활성상태로 설정하고 그렇지 않은 센서들은 수면상태로 설정함으로써 에너지를 효율적으로 활용할 수 있는 휴리스틱 알고리즘인 Directional Coverage and Connectivity (DCC)-greedy 알고리즘을 제시하여 MDCT문제를 해결한다. 제안 알고리즘에서는 타켓을 관측하고 관측한 데이터 전달에 드는 에너지 외에 방향 회전에너지까지 고려함으로써 방향센서가 소비하는 에너지를 좀 더 정확하게 고려한다 마지막으로 시뮬레이션을 통해 제안 알고리즘이 네트워크 수명을 증가시킬 수 있음을 보인다.

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

  • 김찬명;강인석;한연희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.556-559
    • /
    • 2012
  • CTC(Connected Target Coverage) 문제는 주어진 전체 타겟을 관측하고 관측한 데이터를 싱크노드까지 전송하는데 관여하는 센서집합의 개수를 최대화하여 네트워크 수명을 최대화하는 문제이다. 본 논문은 확률 센싱 및 연결성 모델을 기반으로 CTC문제에 접근한다. CTC문제를 해결하기 위해 휴리스틱 알고리즘인 CWGC-PM 알고리즘을 제안하고 시뮬레이션을 통해 알고리즘이 CTC문제를 해결하기에 적합함을 보인다. 또한 확률모델이 다양한 커버리지 및 연결성 요구조건에 적용될 수 있음을 보인다.

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

  • 김찬명;강인석;한연희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • 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)

  • 이상범;이혁재
    • 한국음향학회지
    • /
    • 제28권7호
    • /
    • pp.646-652
    • /
    • 2009
  • 본 논문에서는 점용접 너깃의 피로수명을 고려한 차량 서브프레임의 용접간격 최적화 설계기법이 제안된다. 주파수영역 피로해석기법에 의해 점용접 너깃의 피로수명이 평가된다. 피로해석에서 사용되는 입력 데이터는 벨지안로 프로파일을 통과하는 차량동역학 해석과 차량 서브프레임 유한요소모델의 모드 주파수 해석을 통해 얻는다. 주파수 영역 피로해석으로 부터 얻은 피로수명 결과로부터 용접간격 최적화를 수행 할 설계점들이 선정된다. 점용접 너깃의 피로수명을 최대화시키는 용접간격을 얻기 위하여 4-요인, 3-수준 직교배열 실험계획법이 사용된다. 본 연구를 통하여 최적화된 서브프레임은 초기모델에 비하여 최소 피로수명을 갖는 용접 너깃의 피로수명이 약 65.8 % 증대되는 것을 알 수 있다.

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

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

  • PDF

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

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

  • PDF