Publications

Detailed Information

품질 조절이 가능한 센서 데이터의 스케일러블 부호화 분석 : Analysis for Scalable Coding of Quality-Adjustable Sensor Data

DC Field Value Language
dc.contributor.advisor신현식-
dc.contributor.author이동은-
dc.date.accessioned2017-07-13T07:03:38Z-
dc.date.available2017-07-13T07:03:38Z-
dc.date.issued2014-02-
dc.identifier.other000000018391-
dc.identifier.urihttps://hdl.handle.net/10371/118993-
dc.description학위논문 (박사)-- 서울대학교 대학원 : 전기·컴퓨터공학부, 2014. 2. 신현식.-
dc.description.abstractMachine-generated data such as sensor data now comprise major portion of available information. This thesis addresses two important problems: storing of massive sensor data collection and efficient sensing. We first propose a quality-adjustable sensor data archiving, which compresses entire collection of sensor data efficiently without compromising key features.
Considering the data aging aspect of sensor data, we make our archiving scheme capable of controlling data fidelity to exploit less frequent data access of user. This flexibility on quality adjustability leads to more efficient usage of storage space. In order to store data from various sensor types in cost-effective way, we study the optimal storage configuration strategy using analytical models that capture characteristics of our scheme. This strategy helps storing sensor data blocks with the optimal configurations that maximizes data fidelity of various sensor data under given storage space.
Next, we consider efficient sensing schemes and propose a quality-adjustable sensing scheme. We adopt compressive sensing (CS) that is well suited for resource-limited sensors because of its low computational complexity. We enhance quality adjustability intrinsic to CS with quantization and especially temporal downsampling. Our sensing architecture provides more rate-distortion operating points than previous schemes, which enables sensors to adapt data quality in more efficient way considering overall performance. Moreover, the proposed temporal downsampling improves coding efficiency that is a drawback of CS. At the same time, the downsampling further reduces computational complexity of sensing devices, along with sparse random matrix. As a result, our quality-adjustable sensing can deliver gains to a wide variety of resource-constrained sensing techniques.
-
dc.description.tableofcontentsAbstract i
Contents iii
List of Figures vi
List of Tables x
Chapter 1 Introduction 1
1.1 Motivation 1
1.2 Spatio-Temporal Correlation in Sensor Data 3
1.3 Quality Adjustability of Sensor Data 7
1.4 Research Contributions 9
1.5 Thesis Organization 11
Chapter 2 Archiving of Sensor Data 12
2.1 Encoding Sensor Data Collection 12
2.1.1 Archiving Architecture 13
2.1.2 Data Conversion 16
2.2 Compression Ratio Comparison 20
2.3 Quality-Adjustable Archiving Model 25
2.3.1 Data Fidelity Model: Rate 25
2.3.2 Data Fidelity Model: Distortion 28
2.4 QP-Rate-Distortion Model 36
2.5 Optimal Rate Allocation 40
2.5.1 Rate Allocation Strategy 40
2.5.2 Optimal Storage Configuration 41
2.5.3 Experimental Results 44
Chapter 3 Scalable Management of Storage 46
3.1 Scalable Quality Management 46
3.1.1 Archiving Architecture 47
3.1.2 Compression Ratio Comparison 49
3.2 Enhancing Quality Adjustability 51
3.2.1 Data Fidelity Model: Rate 52
3.2.2 Data Fidelity Model: Distortion 55
3.3 Optimal Rate Allocation 59
3.3.1 Rate Allocation Strategy 60
3.3.2 Optimal Storage Configuration 63
3.3.3 Experimental Results 71
Chapter 4 Quality-Adjustable Sensing 73
4.1 Compressive Sensing 73
4.1.1 Compressive Sensing Problem 74
4.1.2 General Signal Recovery 76
4.1.3 Noisy Signal Recovery 76
4.2 Quality Adjustability in Sensing Environment 77
4.2.1 Quantization and Temporal Downsampling 79
4.2.2 Optimization with Error Model 85
4.3 Low-Complexity Sensing 88
4.3.1 Sparse Random Matrix 89
4.3.2 Resource Savings 92
Chapter 5 Conclusions 96
5.1 Summary 96
5.2 Future Research Directions 98
Bibliography 100
Abstract in Korean 109
-
dc.formatapplication/pdf-
dc.format.extent3224836 bytes-
dc.format.mediumapplication/pdf-
dc.language.isoen-
dc.publisher서울대학교 대학원-
dc.subject품질 조절이 가능한 센서 데이터-
dc.subject데이터 보관-
dc.subject데이터 노화-
dc.subject최적 저장 공간 관리-
dc.subject압축 센싱-
dc.subject다운샘플링-
dc.subject.ddc621-
dc.title품질 조절이 가능한 센서 데이터의 스케일러블 부호화 분석-
dc.title.alternativeAnalysis for Scalable Coding of Quality-Adjustable Sensor Data-
dc.typeThesis-
dc.description.degreeDoctor-
dc.citation.pages121-
dc.contributor.affiliation공과대학 전기·컴퓨터공학부-
dc.date.awarded2014-02-
Appears in Collections:
Files in This Item:

Altmetrics

Item View & Download Count

  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Share