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

검색결과 85건 처리시간 0.03초

영상 분할 기반의 스테레오 매칭 기법을 이용한 DSM 생성 및 정확도 비교 (DSM Generation and Accuracy Comparison Using Stereo Matching Based on Image Segmentation)

  • 권원석
    • 대한원격탐사학회지
    • /
    • 제35권3호
    • /
    • pp.401-413
    • /
    • 2019
  • 본 연구의 목적은 50 cm급의 worldview-1 입체영상을 스테레오 매칭 알고리듬을 이용하여 DSM을 생성하고 정확도를 확인하고자 한다. DSM을 생성하기 위하여, 먼저, RPC 블록모델링을 수행하여 RPC 오차를 보정하였으며, 에피폴라 영상 생성 후 스테레오 매칭 알고리듬인 SGM을 이용하여 영상 매칭을 수행하였다. SGM에 사용된 COST는 CENSUS를 사용하였으며, COST 누적을 위하여 4방향과 8방향을 적용하였다. 생성된 DSM의 품질과 정확도를 확인하기 위하여 LiDAR DSM과 상용 SW로 생성한 DSM을 비교하였다. 실험 결과 지역에 따라 생성된 DSM의 수직정확도는 4방향의 COST 적용 시 RMSE 1.647 m ~ 3.689 m로 나타났으며, 8방향의 COST 적용 시 RMSE 1.550 m ~ 3.106 m로 나타났다.

Distributed Carrier Aggregation in Small Cell Networks: A Game-theoretic Approach

  • Zhang, Yuanhui;Kan, Chunrong;Xu, Kun;Xu, Yuhua
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권12호
    • /
    • pp.4799-4818
    • /
    • 2015
  • In this paper, we investigate the problem of achieving global optimization for distributed carrier aggregation (CA) in small cell networks, using a game theoretic solution. To cope with the local interference and the distinct cost of intra-band and inter-band CA, we propose a non-cooperation game which is proved as an exact potential game. Furthermore, we propose a spatial adaptive play learning algorithm with heterogeneous learning parameters to converge towards NE of the game. In this algorithm, heterogeneous learning parameters are introduced to accelerate the convergence speed. It is shown that with the proposed game-theoretic approach, global optimization is achieved with local information exchange. Simulation results validate the effectivity of the proposed game-theoretic CA approach.

광 투사법을 이용한 슬릿 점도계에서의 적혈구 응집성 및 점도 측정에 관한 연구 (Simultaneous measurements of red blood cell aggregation and blood viscosity in a slit rheometry with light transmission analysis)

  • 박명수;구윤희;신세현;서장수
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2004년도 춘계학술대회
    • /
    • pp.1678-1681
    • /
    • 2004
  • The light-transmission technique has been applied to a slit rheometer for measuring red blood cell aggregation as well as blood viscosity over a range of shear rates. For measurement of blood viscosity and aggregation, instantaneous pressure and transmit-light intensity are measured with time. Using a precision pressure measurement, one can determine the shear stress and shear rate. In addition, a transmitted light through a blood sample indicates degree of RBC aggregation. With abruptly flowing with high shear rate, RBCs rapidly disaggregate and the intensity of the transmitted light becomes low. When continuously flowing with decreasing shear rate, RBCs tend to re-aggregate and the corresponding transmit-intensity gradually increases with time. The light intensity as a degree of RBC aggregation is plotted against shear rate and compared with blood viscosity. The advantages of this design are dual measurement at a time, simplicity, i.e., ease of operation and no moving parts, low cost, short operating time, and the disposable kit which is contacted with blood sample.

  • PDF

A Survey on the Mobile Crowdsensing System life cycle: Task Allocation, Data Collection, and Data Aggregation

  • Xia Zhuoyue;Azween Abdullah;S.H. Kok
    • International Journal of Computer Science & Network Security
    • /
    • 제23권3호
    • /
    • pp.31-48
    • /
    • 2023
  • The popularization of smart devices and subsequent optimization of their sensing capacity has resulted in a novel mobile crowdsensing (MCS) pattern, which employs smart devices as sensing nodes by recruiting users to develop a sensing network for multiple-task performance. This technique has garnered much scholarly interest in terms of sensing range, cost, and integration. The MCS is prevalent in various fields, including environmental monitoring, noise monitoring, and road monitoring. A complete MCS life cycle entails task allocation, data collection, and data aggregation. Regardless, specific drawbacks remain unresolved in this study despite extensive research on this life cycle. This article mainly summarizes single-task, multi-task allocation, and space-time multi-task allocation at the task allocation stage. Meanwhile, the quality, safety, and efficiency of data collection are discussed at the data collection stage. Edge computing, which provides a novel development idea to derive data from the MCS system, is also highlighted. Furthermore, data aggregation security and quality are summarized at the data aggregation stage. The novel development of multi-modal data aggregation is also outlined following the diversity of data obtained from MCS. Overall, this article summarizes the three aspects of the MCS life cycle, analyzes the issues underlying this study, and offers developmental directions for future scholars' reference.

공공사업 경쟁입찰에서 낙찰자 결정방법분석 및 국방획득사업의 합리적인 사업자결정 방안 (Contract Awarding Process and its Reasonable Improvement for Defense Acquisition)

  • 어하준;김성철
    • 한국IT서비스학회지
    • /
    • 제14권2호
    • /
    • pp.69-86
    • /
    • 2015
  • The current contract awarding process regulated by laws and ordinances is analyzed and more reasonable processes are suggested. To this end, the principle of economic analysis is described with emphasis on the cost-effectiveness analysis, and the laws and ordinances regulating the process are thoroughly examined. The current contract awarding rule is based on the weighted sum of effectiveness score and cost score. This may not conform to the framework of economic analysis where effectiveness is supposed to be measured as an output and cost measured as an input. An improvement is attempted to the defense acquisition system and it is recognized that the economic analysis and policy consideration should be performed separately. Concept of statistical testing is introduced to see if the results of the cost effectiveness analyses show the significant difference between the alternatives. It is suggested that the contract awarding process can be improved by performing significance test followed by the aggregation of the two analyses. A minor improvement is also suggested on the application of current rules.

무선 센서 네트워크에서 Compromised Aggregator에 대응을 위한 모니터링 기반 시큐어 데이터 병합 프로토콜 (Monitoring-Based Secure Data Aggregation Protocol against a Compromised Aggregator in Wireless Sensor Networks)

  • ;이경석;박승규
    • 정보처리학회논문지C
    • /
    • 제18C권5호
    • /
    • pp.303-316
    • /
    • 2011
  • 데이터 병합은 무선 센서 네트워크의 주요 기술이지만 다수의 보안 문제를 유발할 수 있으며, 이들 가운데 하나가 데이터 병합 과정 중의 compromised node에 의한 허위 데이터 삽입이나 메시지 누락이다. 이 문제에 대한 대부분의 기존 해결책은 암호화에 의존하고 있는데, 이들은 많은 연산량과 통신 부하를 필요로 한다. 이와 같은 요구 조건에도 불구하고 기존 방법들은 공격 노드의 탐지가 아닌 공격의 확인 기능만을 가진다. 이러한 제약 사항은 공격이 반복적으로 발생하는 경우, 센서 노드의 에너지 낭비를 유발한다. 비록 기존의 한 연구에서 허위 데이터 삽입점을 식별하는 기능을 제공하고 있지만, 이 방법은 전체 노드 중 최대 50%의 노드만이 데이터 전송에 참여하는 단점을 가진다. 따라서 공격자 확인이 가능할 뿐만 아니라, 동시에 데이터 전송에 참여하는 노드의 수를 증가시킬 수 있는 새로운 접근 방법이 요구된다. 본 논문에서는 허위 데이터 삽입 혹은 메시지 누락을 수행하는 compromised aggregator에 대한 대응을 위해 모니터링 기반 시큐어 데이터 병합 프로토콜을 제안한다. 제안된 프로토콜은 크게 병합 트리 작성과 시큐어 데이터 병합으로 구성되는데, 시큐어 데이터 병합에는 모니터링을 기반으로 하는 비정상 데이터 삽입 탐지와 최소한의 암호화 기법이 사용된다. 시뮬레이션 결과에 따르면 제안된 프로토콜은 데이터 전송에 참여하는 노드의 수를 95% 수준으로 증가시키는 동시에, 허위 데이터 삽입 혹은 메시지 누락을 수행하는 compromised node의 탐지가 가능한 것으로 확인되었다. 한편 제안된 프로토콜에서 compromised node를 추적하는데 요구하는 통신 오버헤드는 전체 노드의 수가 n일 때, O(n)으로 기존 연구보다 우수하거나 유사한 수준을 가진다.

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

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

Routing Techniques for Data Aggregation in Sensor Networks

  • Kim, Jeong-Joon
    • Journal of Information Processing Systems
    • /
    • 제14권2호
    • /
    • pp.396-417
    • /
    • 2018
  • GR-tree and query aggregation techniques have been proposed for spatial query processing in conventional spatial query processing for wireless sensor networks. Although these spatial query processing techniques consider spatial query optimization, time query optimization is not taken into consideration. The index reorganization cost and communication cost for the parent sensor nodes increase the energy consumption that is required to ensure the most efficient operation in the wireless sensor node. This paper proposes itinerary-based R-tree (IR-tree) for more efficient spatial-temporal query processing in wireless sensor networks. This paper analyzes the performance of previous studies and IR-tree, which are the conventional spatial query processing techniques, with regard to the accuracy, energy consumption, and query processing time of the query results using the wireless sensor data with Uniform, Gauss, and Skew distributions. This paper proves the superiority of the proposed IR-tree-based space-time indexing.

무선센서 네트워크에서의 육분원 방식 모니터링 기반 안전한 데이터 병합 및 위조 데이터 필터링 (A Sextant Cluster Based Monitoring on Secure Data Aggregation and Filtering False Data in Wireless Sensor Networks)

  • ;박승규;신승훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권2호
    • /
    • pp.119-126
    • /
    • 2012
  • 무선 센서 네트워크에서 지역 감시는 데이터를 보호하는 효과적인 방법이지만 기존의 방법은 위조 데이터를 탐지하는데 많은 통신 부하를 요구하며, 이는 네트워크 수명을 단축시키는 결과를 야기한다. 따라서 본 논문에서는 시큐어 데이터 병합에 소요되는 에너지 소모 저감을 목적으로 하는 새로운 감시 기반 시큐어 데이터 병합 및 허위 데이터 필터링 방법을 제안한다. 제안된 방법에서 애그리게이터와 이의 감시 노드는 60o의 내각을 갖도록 분할된 육분원형 클러스터를 기반으로 데이터 병합을 수행한다. 그리고 데이터 병합 과정에서 메시지 인증 코드(MAC)의 비교를 통해 애그리게이터에 의해 병합된 데이터와 감시 노드에 의해 감지된 데이터가 불일치하는 것으로 판단되면 병합 데이터는 전달 애그리게이터에 의해 소거된다. 시뮬레이션에 의하면 제안된 방법은 평균 소모 에너지 측면에서 DAA 프로토콜에비해에너지 소모가 64% 감소되었음을확인하였다. 또한 이를통해제안된 프로토콜은DAA 프로토콜에 비해 네트워크 수명을 283% 연장 가능하며, 이 때 데이터 정확도 측면에서의 성능 저하는 없었다.

Aggregation multigrid method for schur complement system in FE analysis of continuum elements

  • Ko, Jin-Hwan;Lee, Byung Chai
    • Structural Engineering and Mechanics
    • /
    • 제30권4호
    • /
    • pp.467-480
    • /
    • 2008
  • An aggregation multigrid method (AMM) is a leading iterative solver in solid mechanics. Recently, AMM is applied for solving Schur Complement system in the FE analysis of shell structures. In this work, an extended application of AMM for solving Schur Complement system in the FE analysis of continuum elements is presented. Further, the performance of the proposed AMM in multiple load cases, which is a challenging problem for an iterative solver, is studied. The proposed method is developed by combining the substructuring and the multigrid methods. The substructuring method avoids factorizing the full-size matrix of an original system and the multigrid method gives near-optimal convergence. This method is demonstrated for the FE analysis of several elastostatic problems. The numerical results show better performance by the proposed method as compared to the preconditioned conjugate gradient method. The smaller computational cost for the iterative procedure of the proposed method gives a good alternative to a direct solver in large systems with multiple load cases.