• 제목/요약/키워드: Time-cost tradeoff

검색결과 29건 처리시간 0.024초

무선 센서 네트워크에서 에너지 효율적인 데이터 병합 트리의 생성 방법 (Construction of Energy-Efficient Data Aggregation Tree in Wireless Sensor Networks)

  • 최현호
    • 한국통신학회논문지
    • /
    • 제41권9호
    • /
    • pp.1057-1059
    • /
    • 2016
  • 무선 센서 네트워크에서 센싱 정보의 수집 시간과 노드의 에너지 소비량 간의 트레이드오프를 고려하여 에너지 소비를 최소화하면서도 빠른 시간 내에 센싱 정보를 수집하는 에너지 효율적인 데이터 병합 트리의 생성 방법을 제안한다. 본 제안 방안은 빠른 정보 수집을 위하여 센서노드와 싱크노드간 최대 거리의 증가를 최소화하면서 에너지 소비를 줄이기 위하여 노드간 연결 링크 비용을 최소화하는 병합 트리를 생성한다. 시뮬레이션 결과, 제안 방법은 기존 방법 보다 병합 트리를 보다 더 낮은 복잡도로 생성 가능하며 기존 방식 대비 높은 에너지 효율을 보여 준다.

카메라 비전 센서를 활용하는 실시간 사람 점유 검출 (Real-time People Occupancy Detection by Camera Vision Sensor)

  • 길종인;김만배
    • 방송공학회논문지
    • /
    • 제22권6호
    • /
    • pp.774-784
    • /
    • 2017
  • 빌딩, 집에 설치되어 있는 점유센서는 사람이 없으면 소등하고, 반대이면 점등한다. 현재는 주요 센서로 PIR(pyroelectric infra-red)이 널리 사용되고 있다. 최근에 비전 카메라 센서를 이용하여 사람 점유를 검출하는 연구가 진행되고 있다. 카메라 센서는 정지된 사람을 검출할 수 없는 PIR의 단점을 극복할 수 있는 장점이 있다. 또한 카메라 센서는 사람의 행위 분석, 사람 트랙킹 등 PIR이 제공할 수 없는 기능을 가지기 때문에 향후 가격 대비 성능이 만족되면 PIR을 대체할 것으로 기대된다. 본 논문에서는 PIR 센서의 단점을 극복하기 위해서 카메라를 이용한 점유센서 기법을 제안한다. 제안 방법은 트랙킹, 인식, 검출의 3가지 단계로 구성되어 점유검출의 효율성을 높힌다. 실시간 처리도 중요한 성능이므로 처리 속도가 향상되도록 설계되었다. 비디오 프레임은 USB로 15fps로 입력되는데, 본 소프트웨어는 14.5fps로 처리한다. 점유 성능 검증에서는 82%의 정확도를 얻었다.

계층적 비디오 코딩의 품질확장성을 활용한 전력 관리 기법 (Exploiting Quality Scalability in Scalable Video Coding (SVC) for Effective Power Management in Video Playback)

  • 정현미;송민석
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제20권11호
    • /
    • pp.604-609
    • /
    • 2014
  • 미디어 플레이어에서의 디코딩 과정은 많은 연산을 필요로 하며, CPU로부터 높은 소비전력을 초래한다. 디코딩 연산을 줄이는 것은 CPU 소비 전력을 감소시킬 수 있지만 사용자로부터 비디오 품질을 저하시키게 된다. 본 논문에서는 H.264의 품질 확장성을 이용하여 새로운 CPU 전력 관리 기법을 제안한다. 첫째, VQM(Video Quality Metric)을 사용하여 계층적 비디오 코딩의 서로 다른 양자화 인자를 고려한 새로운 비디오 품질 모델을 제안한다. 그리고 이전 디코딩 시간과 프레임 크기를 선택적으로 융합한 디코딩 시간 예측기법에 기반한 새로운 동적 전압 기법을 제안한다. 최신 스마트폰에서 구현하였고, 사용자 테스트를 수행하였다. 제안한 기법을 실제 측정에 적용하였을 때 리눅스 동적 전압 및 주파수 조절(DVFS) 거버너에 비해 34%의 에너지 감소를 보였고 사용자 테스트를 통해 실험 영상의 품질 하락을 사용자는 인지하지 못하거나 용인될 수 있음을 확인하였다.

무선 센서 네트워크에서 에너지 효율적인 데이터 중심 라우팅 알고리즘 (An Energy-Efficient Data-Centric Routing Algorithm for Wireless Sensor Networks)

  • 최현호
    • 한국정보통신학회논문지
    • /
    • 제20권11호
    • /
    • pp.2187-2192
    • /
    • 2016
  • 무선 센서 네트워크의 생존시간을 증가시키기 위하여 중계노드에서의 데이터 병합을 고려한 데이터 중심 라우팅이 필요하다. 본 논문에서는 무선 센서 네트워크에서 센싱 정보의 수집 시간과 노드의 에너지 소비량 간의 트레이드 오프를 고려하여 에너지 소비를 최소화하면서도 빠른 시간 내에 센싱 정보를 수집하는 에너지 효율적인 데이터 중심 라우팅 알고리즘을 제안한다. 제안 하는 라우팅 방식은 먼저 전체 센서 노드 중에서 최대 거리가 최소화가 되도록 만드는 노드를 싱크 노드로 설정한다. 이후 빠른 정보 수집을 위하여 센서 노드와 싱크 노드 간 최대 거리의 증가를 최소화하면서 에너지 소비를 줄이기 위하여 노드간 연결 링크 비용을 최소화하는 방식으로 트리 구조를 확장해나간다. 시뮬레이션 결과, 제안하는 데이터 중심 라우팅 알고리즘은 짧은 정보 수집 시간과 낮은 에너지 소비량을 가지며, 이로 인하여 기존 라우팅 알고리즘 대비 높은 네트워크 에너지 효율을 달성한다.

Adaptive Cross-Layer Resource Optimization in Heterogeneous Wireless Networks with Multi-Homing User Equipments

  • Wu, Weihua;Yang, Qinghai;Li, Bingbing;Kwak, Kyung Sup
    • Journal of Communications and Networks
    • /
    • 제18권5호
    • /
    • pp.784-795
    • /
    • 2016
  • In this paper, we investigate the resource allocation problem in time-varying heterogeneous wireless networks (HetNet) with multi-homing user equipments (UE). The stochastic optimization model is employed to maximize the network utility, which is defined as the difference between the HetNet's throughput and the total energy consumption cost. In harmony with the hierarchical architecture of HetNet, the problem of stochastic optimization of resource allocation is decomposed into two subproblems by the Lyapunov optimization theory, associated with the flow control in transport layer and the power allocation in physical (PHY) layer, respectively. For avoiding the signaling overhead, outdated dynamic information, and scalability issues, the distributed resource allocation method is developed for solving the two subproblems based on the primal-dual decomposition theory. After that, the adaptive resource allocation algorithm is developed to accommodate the timevarying wireless network only according to the current network state information, i.e. the queue state information (QSI) at radio access networks (RAN) and the channel state information (CSI) of RANs-UE links. The tradeoff between network utility and delay is derived, where the increase of delay is approximately linear in V and the increase of network utility is at the speed of 1/V with a control parameter V. Extensive simulations are presented to show the effectiveness of our proposed scheme.

다중 평가지표에 기반한 도로용량 증대 소요예산 추정 (Budget Estimation Problem for Capacity Enhancement based on Various Performance Criteria)

  • 김주영;이상민;조종석
    • 대한교통학회지
    • /
    • 제26권5호
    • /
    • pp.175-184
    • /
    • 2008
  • 도로용량 증대를 위한 소요예산 추정문제는 관련주체인 이용자와 공급자의 입장을 모두 반영할 필요가 있다. 본 연구에서는 총통행시간, 형평성, 환경비용을 평가지표로 설정하고, 3가지 평가지표에 대한 관련주체의 요구사항이 만족되는 대안 중 소요예산을 최소화하는 최적 도로용량 증대 대안을 선정하는 문제를 모형화하였다. 일반적으로 도로용량 증대를 위한 소요예산 추정문제는 Network Design Problem(NDP)로 다루어지며, 이용자와 공급자의 다른 입장을 고려하기 위해 Bi-level 최적화문제로 모형화된다. 본 연구에서는 장래 교통수요의 불확실성을 반영하기 위해 확률모형(Stochastic model)을 적용하고, 평가지표별 신뢰도를 차별화하기 위해 Chance-constrained model(CCM)를 적용하였으며, 3가지 평가지표의 제약식을 만족하면서 소요예산을 최소화하는 목적함수를 만족하는 최적대안을 선정하기 위해 렉시코그라픽(Lexicographic) 최적화문제로 접근하였다. 예제 네트워크를 통하여 분석한 결과, 평가지표별 신뢰도 및 교통수요 변화율이 클수록 더욱 많은 소요예산이 요구되며, 평가지표별 신뢰도가 클수록 장래 교통수요의 변화에 더욱 탄력적으로 대응할 수 있는 대안이 선정되었다. 제안된 모델은 다양한 관련주체의 입장을 모두 고려한 최적 도로용량 증대 대안과 소요예산을 선정함과 동시에, 도로용량 증대량의 변화에 따른 평가지표간 상쇄관계(Tradeoff)와 도로 네트워크 개선을 위한 예산 배분의 포트폴리오를 정책결정자에게 제공 가능하다.

Performance Optimization and Analysis on P2P Mobile Communication Systems Accelerated by MEC Servers

  • Liang, Xuesong;Wu, Yongpeng;Huang, Yujin;Ng, Derrick Wing Kwan;Li, Pei;Yao, Yingbiao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권1호
    • /
    • pp.188-210
    • /
    • 2022
  • As a promising technique to support tremendous numbers of Internet of Things devices and a variety of applications efficiently, mobile edge computing (MEC) has attracted extensive studies recently. In this paper, we consider a MEC-assisted peer-to-peer (P2P) mobile communication system where MEC servers are deployed at access points to accelerate the communication process between mobile terminals. To capture the tradeoff between the time delay and the energy consumption of the system, a cost function is introduced to facilitate the optimization of the computation and communication resources. The formulated optimization problem is non-convex and is tackled by an iterative block coordinate descent algorithm that decouples the original optimization problem into two subproblems and alternately optimizes the computation and communication resources. Moreover, the MEC-assisted P2P communication system is compared with the conventional P2P communication system, then a condition is provided in closed-form expression when the MEC-assisted P2P communication system performs better. Simulation results show that the advantage of this system is enhanced when the computing capability of the receiver increases whereas it is reduced when the computing capability of the transmitter increases. In addition, the performance of this system is significantly improved when the signal-to-noise ratio of hop-1 exceeds that of hop-2.

태양광 수직통합화가 사업가치에 미치는 영향: 효율성 및 유연성 (Vertical Integration of Solar business and its Value Analysis: Efficiency or Flexibility)

  • 김경남;전우찬;선우석호
    • 신재생에너지
    • /
    • 제8권2호
    • /
    • pp.33-43
    • /
    • 2012
  • Why solar companies preferred vertical integration of whole value chain? Major solar companies have built internally strong vertical integration of entire PV value chain. We raise a question whether such integration increases the corporate value and whether market situation affects the result. To test these questions, we conducted multi-variant analysis where characteristic factors mainly affect the corporate value measured in terms of Tobin'Q, based on the financial and non-financial data of PV companies listed in US stock market between 2005 and 2010. We hypothesize that since integration increases the overall efficiency but decreases the flexibility to adjust to various market situation, the combined effect of the efficiency gain and the flexibility loss ultimately determines the sign of integration effect on the corporate vale. We infer that the combined effect will be influenced heavily by business cycle, as in boom market (Seller's market) the efficiency gain may be larger than the flexibility loss and vice versa in bust market. We test whether the sign of combined effect changes after the year of 2009 and which factors influence most the sign. Year of 2009 is known as the year when market shifted from Seller's to Buyer's market. We show that 1) integration increases corporate value in general but after 2009 integration significantly decreases the value, 2) the ratios such as Production/Total Cost, Cash turnover period chosen for reversal of the flexibility measure are negatively affect Tobin's Q and especially stronger after 2009. This shows the flexibility improves corporate value and stronger in the recess period (Buyer's market). These results imply that solar company should set up integration strategy considering the tradeoff between efficiency and flexibility and the impact of the business cycle on both factors. Strategy only based on the price competitiveness determined in boom time can bring undesirable outcomes to the company. In addition, Strategic alliances in some value chains as a flexible bondage should be taken in account as complementary choice to the rigid integration.

투자수익(投資收益)이 보험수요(保險需要)에 미치는 영향(影響)에 관한 이론적(理論的) 고찰(考察) (Effect of Capital Market Return On Insurance Coverage : A Financial Economic Approach)

  • 홍순구
    • 재무관리연구
    • /
    • 제10권1호
    • /
    • pp.249-280
    • /
    • 1993
  • 보험업자는 보험계약자가 사전에 납부(納付)한 보험료를 사채 주식등의 유가증권에 투자하여 보험본연의 업무에서 보다 더 큰 수익을 얻고 있다. 한편, 보험수요자도 보험을 구입함과 동시에 효율적인 부(富)의 운용을 위해 투자에 참여하는 것이 일반적이다. 이런 관점에서 본 논문은 전통적인 보험수요모형 에 채권과 수익에의 투자결정을 내재화(內在化)함으로써 투자수익이 고려된 균형보험료의 재무경제학적인 의미(意味)를 규명하고 전통적인 보험이론을 수정 보완하는데 그 의의가 있다. 본 논문에서 논의된 결과를 요약해 보면 다음과 같다. 균형보험료는 담보위험의 보험계리적 현상(現像)인 순보험료와 보험계약자가 위험회피성향에 의해 추가적으로 부담하는 부가보험료와의 합으로 구성됨을 보였다. 여기서, 부가보험료는 명백히 투자소득의 함수로 나타나는데, 이 결과는 투자에 대한 기회비용이 수요와 공급에 의거한 합리적 보험요율에 영향을 주는 근본 요인임을 보여준다. 아울러, 보험수요자의 주식시장에의 참여가 최적보험수준에 미치는 영향을 Arrow-Pratt의 위험회피척도를 사용하여 분석하였다. 그러나 보다 일반적인 분석에서 투자위험이 담보위험과 동시적으로 존재하는 분석모형의 경우 Arrow-Pratt의 위험회피척도는 충분한 역할을 하지 못한다. 본고에서는 Ross에 의해 개발된 강력한 위험회피척도를 도입하여, 보험계약자의 최적보험과 최적포트폴리오에 미치는 위험회피심도(深度)의 효과 및 부(富)의 효과를 도출하였다. 최근 보험산업환경은 금융산업 전반의 국제화, 자유화 및 개방화 조류를 타고 급변하고 있다. 소비자는 보험가격의 적정성에 대한 요구를 증대시키고 있으며 감독당국은 보험 상품의 가격자유화를 시급한 현안 문제로 검토하고 있다. 본 논문의 연구결과는 경쟁에 의해 균형보험요율의 합리적 수준이 유지되기 위해서는 요율산정과정에 투자소득이 필수적으로 반영되어야 함을 지적하고 있다.모두에 있어서 수술 후 유의한 감소를 확인할 수 있었다(p<0.01). 대동맥 판막 크기에 따른 판막 전후의 압력차에 관한 분석에서는 19 mm와 21 mm의 판막을 사용한 경우가 그보다 큰 판막을 사용한 경우에 비하여 유의하게 큰 것을 확인할 수 있었다(p<0.001, p<0.001). 결론: 10년간의 사용결과 ATS 인공판막은 우수한 혈역학적 결과와 함께 낮은 판막과 관련된 합병증의 빈도를 나타내었다. ATS 기계 판막은 임상적으로 비교적 안전하게 사용할 수 있는 판막이라고 생각된다.다.미숙밭, 중점밭, 고원밭, 화산회밭으로 6개 유형으로 분류할 경우 각각의 분포면적은 41.9%, 23.3%, 17.5%, 13.9%, 1.1. 2.2% 이었다. 도시화 및 도로확대 등 다양한 토지이용 및 지형개변으로 과거의 토양정보가 많이 변경되었다. 그래서, 앞으로는 인공위성자료 및 항공사진을 이용하여 빠르고 쉽게 활용할 수 있는 토양조사 방법개발과 기 구축된 토양도의 수정, 보완 작업이 필요한 절실히 요구되고 있는 현실이다.브로 출시에 따른 마케팅 및 고객관리와 관련된 시사점을 논의한다.는 교합면에서 2, 3, 4군이 1군에 비해 변연적합도가 높았으며 (p < 0.05), 인접면과 치은면에서는 군간 유의차를 보이지 않았다 이번 연구를 통하여 복합레진을 간헐적 광중합시킴으로써 변연적합도가 향상될 수 있음을 알 수 있었다.시장에 비해 주가가 비교적 안정적인 수준을 유지해 왔다고 볼 수 있다.36.4%)와 외식을 선호(29.1%)${\lrcorner}$ 하기 때문에 패스트푸드를 이용하게 된 것으로 응답 하였으며, 남 여 대학생간에는 유의한 차이(p<0.05)가 인정되었다. 응답자의 체형은 ${\ulcorner}$적당하다${\lrcorner}$고 응답한 경우가 가장 많이 이러한 음식을 즐겨 먹었으며(49.5%),

  • PDF