• 제목/요약/키워드: congestion cost

검색결과 284건 처리시간 0.028초

Coding-based Storage Design for Continuous Data Collection in Wireless Sensor Networks

  • Zhan, Cheng;Xiao, Fuyuan
    • Journal of Communications and Networks
    • /
    • 제18권3호
    • /
    • pp.493-501
    • /
    • 2016
  • In-network storage is an effective technique for avoiding network congestion and reducing power consumption in continuous data collection in wireless sensor networks. In recent years, network coding based storage design has been proposed as a means to achieving ubiquitous access that permits any query to be satisfied by a few random (nearby) storage nodes. To maintain data consistency in continuous data collection applications, the readings of a sensor over time must be sent to the same set of storage nodes. In this paper, we present an efficient approach to updating data at storage nodes to maintain data consistency at the storage nodes without decoding out the old data and re-encoding with new data. We studied a transmission strategy that identifies a set of storage nodes for each source sensor that minimizes the transmission cost and achieves ubiquitous access by transmitting sparsely using the sparse matrix theory. We demonstrate that the problem of minimizing the cost of transmission with coding is NP-hard. We present an approximation algorithm based on regarding every storage node with memory size B as B tiny nodes that can store only one packet. We analyzed the approximation ratio of the proposed approximation solution, and compared the performance of the proposed coding approach with other coding schemes presented in the literature. The simulation results confirm that significant performance improvement can be achieved with the proposed transmission strategy.

승용차 유류소모량 산정 방법의 비교 연구 (Comparison of Fuel Consumption Estimation for Passenger Cars)

  • 유인균;김제원;이수형;고광호
    • 한국도로학회논문집
    • /
    • 제13권4호
    • /
    • pp.167-175
    • /
    • 2011
  • 효율적인 도로의 설계와 관리를 위해서는 도로건설의 경제성 분석이 중요하며 이를 위해서는 도로 상태별 차량별 유류소모량의 평가가 필요하다. 도로에서는 초기 건설비용, 유지보수비용, 차량운행비용, 지정체비용 등이 발생되는데, 도로의 경제성 분석을 위해서는 초기 건설비용, 유지보수비용 등과 같은 관리자비용과 차량운행비용, 지정체비용 등과 같은 이용자비용을 모두 포함한 사회적 비용이 고려되어야 한다. 이 중 차량운행비용은 교통량에 따라 그 비용이 변화되므로 차량운행비용 항목의 큰 부분을 차지하는 유류소모량 또한 교통량에 따라 변화하게 된다. 그런데 유류소모량은 차량의 주행속도 및 도로포장의 상태, 특히 평탄성에 따라 크게 변화되므로 도로의 경제성 분석을 위한 차량운행비용의 산정을 위해서는 주행차량에 대해 도로 상태에 따른 유류소모량을 평가하여 경제성 분석에 반영해야 할 필요가 있으나 아직 이를 고려하지 못하고 있는 상황이다. 본 연구에서는 국내에서 운행되는 승용차에 대해서 도로 상태별 유류소모량 추정모델을 개발하였다. 우선 우리나라의 교통시설 투자평가 및 도로건설의 예비타당성 조사에서 차량운행비용 산정을 위해 사용되고 있는 주행속도와 유류소모량의 관계식을 고찰하고, 승용차를 대상으로 도로포장의 평탄성에 따른 유류소모량 변화의 관계를 실제 도로에서 실측하여 평탄성과 유류소모량 변화의 관계를 분석하였다. 실험 결과, 평탄성에 따른 유류소모량의 변화는 평탄성이 1m/km 증가하였을 경우 100km 주행시 약 $80m{\ell}$ 정도의 비율로 유류소모량이 증가하는 것으로 확인되었다. 따라서 도로의 설계 및 유지관리에 있어서 보다 정확한 경제성 분석을 수행하기 위해서는 도로포장의 평탄성에 따른 유류소모량 변화를 고려해야 할 필요가 있다.

완전배정방법을 이용한 도시철도 운행비용 모형의 정립과 적용 (서울, 인천, 부산, 대구지하철을 중심으로) (Development and Application of Subway's Operating Cost Functions with Full Allocation Method (For Seoul, Incheon, Busan and Daegu))

  • 송선아;서선덕
    • 대한교통학회지
    • /
    • 제22권7호
    • /
    • pp.41-48
    • /
    • 2004
  • 교통 혼잡 증가와 사고 발생, 환경오염 등의 문제 해결 방안으로 대중교통으로의 수요 유도를 고려할 수 있다. 하지만 도시철도는 대중교통의 또 다른 수단인 버스와 비교하여 볼 때 정시성 및 대량수송 등의 장점을 갖고있음에도 불구하고 막대한 초기투자비용과 부채의 상환 등으로 인한 적자 상태는 도시철도 서비스의 질을 향상시키기 위하여 해결해야 할 과제로 남아있다. 비용함수의 작성은 효율성 있는 사업의 운영을 위한 한 방법으로, 사업의 운영상태를 파악하고 해결점을 모색할 수 있는 수단이 된다. 열차운행비용함수는 수송인원, 수송수입 등과 같이 열차운행으로 인해 산출된 결과(실적변수)와 열차 운행에 투입된 총비용간의 관계를 함수로 표현한 것으로, 함수 작성을 통해 도시철도 산업의 비용구조 뿐만 아니라, 도시철도 서비스로 인한 실적과 소요된 총비용간의 관계를 파악할 수 있게 된다. 본 연구에서는 그 동안 체계적인 접근이 이루어지지 알았던 서울, 인천, 부산, 대구의 도시철도 운행비용함수를 정립하여 각 기관의 운행비용의 단위비용을 파악하고 규모의 경제 존재 여부를 확인하였다. 총비용발생에 영향을 미치는 실적변수로는 수송인원과 노선-km, 열차-km, 그리고 전체수입을 고려하였다. 각 기관의 운행비용함수를 정립하여 단위비용을 산출한 결과 수송인원 및 전체수입의 단위비용은 서울지하철공사가, 노선-km 및 열차-천km는 서울도시철도공사가 가장 낮은 것으로 나타났으며, 각 기관 모두에서 열차-천km에 대한 규모의 경제가 존재하는 것으로 나타났다.

교통안전제도분석을 통한 생산성향상에 관한 사례연구 (A case study on productivity improvement through the analysis of Traffic Safety System)

  • 김하곤;신재천;김부열;최종수;최춘호;강경식
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2010년도 추계학술대회
    • /
    • pp.41-61
    • /
    • 2010
  • With increasing the quality of life in proportion to the national income, we have had cars as more convenient and safe means of transportation for a long time. The more we have the benefits from cars, the more seriously we should consider problems such as the destruction of the environment by air pollution, traffic accidents, parking problems, traffic congestion, etc. as social cost caused by the increase of cars. Among them, the traffic accidents are very serious, especially the accidents of the business cars occurs five times more than those of the private cars. Therefore if we analyze the cases of the various kinds of syst.em, test the results and apply them to business cars, we will reduce the traffic accidents of business cars.

  • PDF

전압형 Back-to-Back HVDC를 이용한 수도권 전력 계통의 탄소세를 적용한 혼잡 비용 절감 방안 연구 (Congestion Cost Reduction considered Carbon Tax using Voltage-Sourced Converter Back-to-Back HVDC)

  • 권도훈;이동우;문승일
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.242-243
    • /
    • 2011
  • 우리나라의 전력 계통은 수도권에 부하가 집중되어 있는 반면에 발전 설비는 비수도권에 위치해서 대규모 북상 조류가 발생한다. 이런 대규모의 장거리 전력 전송은 계통의 안정도를 떨어뜨리고 사고시 전력 계통에 불안정을 야기할 수 있다. 때문에 이를 방지하기 위해 송전전력을 제한하게 되고 그로 인한 혼잡비용이 발생한다. 전압형 BTB(Back-to-Back) HVDC의 경우 유효전력과 무효전력의 독립적인 제어가 가능하므로 전압형 BTB HVDC를 수도권 전력 계통에 투입시켜 무효전력을 보상해줄 수 있다. 무효전력을 보상해주면 수도권으로의 융통전력이 더 증가하게 되고 그로 인한 혼잡비용을 절감시킬 수 있다. 본 논문에서는 PSS/E를 이용하여 전압형 BTB HVDC를 수도권 전력망에 투입하여 융통전력을 계산하고 이를 토대로 탄소세를 고려한 혼잡 비용절감 효과를 알아본다.

  • PDF

아파트단지 내부의 리모델링 수법에 관한 연구 (A Study of the Remodeling Techniques for Old Apartment Blocks)

  • 김한수;김재홍
    • 한국주거학회논문집
    • /
    • 제13권6호
    • /
    • pp.121-131
    • /
    • 2002
  • The rebuilding method for old apartment housing blocks has merits of providing new buildings and larger private living spaces. However, it causes many serious urban problems, such as shortage of infrastructure capacity, traffic congestion, reduction of building life, and deterioration of open space quality. Nowadays, remodeling is accepted as a way of overcoming such negative effects of the rebuilding method. This study focuses on the various techniques of remodeling. The results of this research are as follows; First, old apartment blocks provide poor level of service in general, so they have problems of bad accessibility, deterioration of facilities, and degraded landscape. In many cases, there is a hindrance from walking freely and security problem due to illegal privatization of public spaces. Second, various remodeling techniques are required to meet residents' different needs. The residents of apartment housing value private space above public space, and show low level of willingness to pay cost for remodeling. Third, based on these findings, some remodeling techniques are suggested - integration of a space to another, expansion of spaces, connection of spaces, reuses of roofs and walls, relocation and renovation of paths between buildings, and so on.

우리나라 전력계통에서 병렬형 FACTS 투입에 따른 혼잡비용 경감효과 분석 (Congestion Cost Reducing Effect Analyzes with Investment of Shunt Type FACTS on The KEPCO System)

  • 장병훈;윤종수;문승필;이원교;추진부
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 A
    • /
    • pp.123-124
    • /
    • 2006
  • 우리나라 전력계통은 비수도권 지역의 발전단가가 수도권 지역의 발전단가보다 값이 싸기 때문에 비수도권에서 수도권지역을 연결해주는 6개의 북상선로에 흐르는 융통조류의 양이 하나의 경제성을 평가하는 기준이 될 수 있다. 본 논문에서는 병렬형 FACTS 투입에 따른 혼잡비용 감소를 융통조류 여유(f-V)해석을 통하여 평가하였다. 수도권 지역에 병렬형 FACTS가 투입된다면 수도권지역에 무효전력 공급으로 인하여 융통조류 증가를 우리나라 중장기 계통에 대해 모의하고, 이때의 발전 비용을 계산하여 FACTS 투입에 따른 혼잡비용의 경감효과를 분석하였다.

  • PDF

P-POOL을 이용한 혼잡비용 측면의 FACTS 투입방안 연구 (A FACTS Planing in Terms of Congestion Cost Using P-POOL)

  • 박상현;강상균;송화창;장병훈;이병준;권세혁
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 A
    • /
    • pp.131-132
    • /
    • 2006
  • 본 논문은 수도권의 융통전력 한계를 고려한 제약급전사례를 검토하고 FACTS의 투입에 따른 운전이익을 계산함으로써 FACTS 투입의 최적위치를 결정하는 방안에 대하여 논한다. 계통 전압안전성과 경제성을 동시에 고려하여 FACTS 투입이익을 계산한다. 즉 연구계통에 대한 FV해석을 통하여 융통조류한계값을 결정하고, 결정된 한계값을 가지고 P-POOL 모의를 수행하며 FACTS 투입에 따른 증대된 수도권 융통전력한계를 적용하여 운전이익을 계산한다. 최종적으로 FACTS 투입 후보지에 대한 운전이익을 비교하여 경제성 있는 투입위치와 용량을 제안한다.

  • PDF

경쟁적 전력시장에서 혼잡을 고려한 송전설비계획 기준설정에 관한 연구 (A Study on a Criterion of Transmission Planning in a Competitive Electricity Market)

  • 김종만;한석만;김발호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 A
    • /
    • pp.866-868
    • /
    • 2005
  • In a competitive environment of electric power industry, developing the technological criterions and methodologies on transmission planning is becoming new challenge to transmission system planner. The use of a locational signal and the provision of a indicative plan to control the transmission investment reasonably is very important in the viewpoint of a regulator. The main target of this study is to develop a systematic criterion of transmission expansion planning. And system congestion cost is considered. The proposed methodology was demonstrated with several case studies.

  • PDF

P-POOL을 이용한 FACTS 투입의 경계성 평가 연구 (A Study on Congestion Cost Reducing Effect for FACTS Investment using P-POOL)

  • 최돈근;박상현;강상균;송화창;장병훈;이병준;권세혁
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.258-260
    • /
    • 2006
  • 비수도권과 수도권의 수급 불균형 해소를 위한 6개의 북상선로에 흐르는 융통조류량의 한계값이 경제성 평가의 한 기준이 될 수 있다. 본 논문에서는 수도권 융통전력 한계를 고려한 제약급전사례의 검토 결과를 이용하여 FACTS 투입에 따른 증대된 융통전력한계를 바탕으로 FACTS 투입에 따른 혼잡비용측면에서 운전이익을 평가하는 방법을 논한다. 즉, F-V 해석결과를 이용하여, 수도권 융통전력 한계값을 결정하고 좀 더 정확한 운전이익 계산하기 위하여 결정된 한계값을 P-POOL 프로그램을 이용하여 혼잡비용 경감 효과를 확인할 수 있는 모의 방법을 확립한다. 확립된 방안은 계획계통을 이용해 검증하고, 최종적으로 FACTS 투입량과 투입후보지에 대한 융통전력 한계 측면에서의 경제성 평가한다.

  • PDF