請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/58886完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 張瑞益 | |
| dc.contributor.author | Yu-Hao Chen | en |
| dc.contributor.author | 陳禹豪 | zh_TW |
| dc.date.accessioned | 2021-06-16T08:36:47Z | - |
| dc.date.available | 2016-01-27 | |
| dc.date.copyright | 2014-01-27 | |
| dc.date.issued | 2013 | |
| dc.date.submitted | 2013-10-30 | |
| dc.identifier.citation | [1] K. Dasgupta, K. Kalpakis, and P. Namjoshi, 'An Efficient Clustering-based Heuristic for Data Gathering and Aggregation in Sensor Networks,' in Proceedings of Wireless Communications and Networking Conference, 2003.
[2] R. Szewczyk, E. Osterweil, J. Polastre, M. Hamilton, A. Mainwaring, and D.Estrin, “Habitat Monitoring with Sensor Networks,” ACM Communication, Vol. 47, pp. 34-40, June 2004. [3] C. F. Garcia-Hernandez, P. H. Ibarguengoytia-Gonzalez, J. Garcia-Hernandez, and J. A. Perez-Diaz, “Wireless Sensor Networks and Applications: a Survey,” International Journal of Computer Science and Network Security, Vol. 7, pp. 264-273, February 2007. [4] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A Survey on Sensor Networks,” IEEE Communication Magazine, Vol. 40, pp. 102-114, August 2002. [5] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless sensor networks: A survey,” Computer Networks, Vol. 38, pp. 393-422, May 2002. [6] Y. Liang and W. Peng, “Minimizing energy consumptions in wireless sensor networks via two-modal transmission,” ACM SIGCOMM, Vol. 40, pp. 12-18, January 2010. [7] N. Kimura and S. Latifi, “A Survey on Data Compression in Wireless Sensor Networks,” IEEE International Conference on Information Technology: Coding and Computing, Vol. 2, pp. 8-13, April 2005. [8] Taguchi, G, “Introduction to quality engineering: designing quality into products and processes,” Tokyo : Asian Productivity Organization, 1986. [9] P. Poli, P. Moll, D. Puech, F. Rabier, and S. B. Healy, 'Quality Control, Error Analysis, and Impact Assessment of FORMOSAT-3/COS MIC in Numerical Weather Prediction,' Terrestrial, Atmospheric and Oceanic Sciences, vol. 20, pp. 101-113, 2009. [10] C.R. Chu, Y.F. Chang “Long-Term Surface Wind Speed Trends over Taiwan between 1961-2008,” Department of Civil Engineering, National Central University [11] “Standard Method for Temperature Measurement,” ASHRAE, 2013. [12] National Taiwan Central Weather Bureau. Homepage: http://www.cwb.gov.tw/ [13] M.H Li, C.C. Lin, C.C. Chuang and R.I. Chang, 'Error-Bounded Data Compression Using Data, Temporal and Spatial Correlations in Wireless Sensor Networks,' in Multimedia Information Networking and Security (MINES), pp. 111-115, November 2010. [14] A. Biligin, M. W. Marcellin, and I. Altbach, ' Low energy compression of EEG signals using JPEG2000,' in IEEE Transactions on Consumer Electronics, 2003. [15] A. Bendifallah, R. Benzid, and M. Boulemden, 'Improved ECG compression method using discrete cosine transform,' in Electronics Letters, 2011. [16] J. Chen, J. Ma, Y. Zhang, and X. Shi, 'A Wavelet-Based ECG Compression Algorithm Using Golomb Codes,' in Proceedings of Communications, Circuits, and Systems Conference, 2006. [17] J. Fang and H. B. Li, 'Hyperplane-Based Vector Quantization for Distributed Estimation in Wireless Sensor Networks,' in IEEE Transactions on Information Theory, 2009. [18] Y. C. Wang, Y. Y. Hsieh, and Y. C. Tseng, 'Multiresolution Spatial and Temporal Coding in a Wireless Sensor Network for Long-Term Monitoring Applications,' in IEEE Transactions on Computers, 2009. [19] M. Kawahara, Y. Chiu, and T. Berger, 'High-speed software implementation of Huffman coding,' in IEEE Transactions on Data Compression Conference, 1998. [20] F. Marcelloni and M. Vecchio, 'A Simple Algorithm for Data Compression in Wireless Sensor Networks,' in IEEE Communication Letters, 2008. [21] M. Y. Javed and A. Nadeem, 'Data compression through adaptive Huffman coding schemes,' in Proceedings of TENCON, 2000. [22] C. Tharini and P. V.Ranjan, 'Design of Modified Adaptive Huffman Data Compression Algorithm for Wireless Sensor Network,' in Journal of Computer Science, 2009. [23] N. Y. Huang, C. C. Lin, C. C. Chuang, and R. I. Chang, 'Lossless Compression for Low Correlation Data in Wireless Sensor Networks,' in Workshop on Wireless Ad Hoc and Sensor Network, 2010. [24] R. J. Herrnstein, C. Murray, 'The Bell Curve: Intelligence and Class Structure in American Life,' 1996. [25] T. D. Swinscow, M. J. Campbell, 'Statistics at square one,' 10th ed. 2003. [26] G. R. Norman, D. L. Streiner, 'Biostatistics: The Bare Essentials,' 3rd ed. 2008. [27] S. Ferilli, 'Automatic Digital Document Processing and Management: Problems, Algorithms and techniques,' ISBN: 0857291971, 2011. [28] A. Amin, H. A. Qureshi, M. Junaid, M. Y. Habib, and W. Anjum, 'Modified run length encoding scheme with introduction of bit stuffing for efficient data compression,' in Internet Technology and Secured Transactions (ICITST), 2011 International Conference for, 2011, pp. 668-672. [29] L. Shengchun and X. Pengyuan, 'Lossless Data Compression for Wireless Sensor Networks Based on Modified Bit-Level RLE,' in Wireless Communications, Networking and Mobile Computing (WiCOM), 2012 8th International Conference on, 2012, pp. 1-4. [30] M. James, 'TIFF File Format,' C Gazette, Winter 1990-91, pp. 27-42. [31] C. David, 'The BMP File Format: Part I,' Dr. Dobb's Journal, vol. 20, no. 228, March 1995. [32] A. Ian, 'PCX Graphics,' C Users Journal, vol. 9, no. 8, August 1991, pp. 89-96. [33] D. Salomon, 'Data Compression: The Complete Reference,' Second edition, 2004. [34] ChEAS: Chequamegon Ecosystem Atmosphere Study. Homepage: http://cheas.psu.edu/data [35] U.S. Geological Survey Earthquake Hazards Program. Hompage: http://earthquake.usgs.gov/. [36] Physionet Homepage: http://www.physionet.org/cgi-bin/ATM [37] M. Mastriani, 'Single Frame Supercompression of Still Images, Video, High Definition TV and Digital Cinema,' in International Journal of Information and Mathematical Sciences, 2010. [38] P. Bonnet, J. Gehrke, and P. Seshadri, 'Querying the physical world,' Personal Communications, IEEE, vol. 7, pp. 10-15, 2000. [39] Philippe Bonnet , Johannes Gehrke , Praveen Seshadri, 'Towards Sensor Database Systems, ' Proceedings of the Second International Conference on Mobile Data Management, p.3-14, January 08-10, 2001. [40] 'Approved Draft Amendment to IEEE Standard for Information technology-Telecommunications and information exchange between systems-PART 15.4:Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs): Amendment to add alternate PHY (Amendment of IEEE Std 802.15.4),' IEEE Approved Std P802.15.4a/D7, Jan 2007, 2007. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/58886 | - |
| dc.description.abstract | 無線感測裝置往往布置於無法持續供給電力的狀況下，且裝置體積微小，蓄電能力有限，因此如何減少耗電量以延長無線感測網路的使用壽命成為重要的研究議題。在部分實際應用中可容許資料誤差的情況下，有限誤差資料壓縮(Bounded Error Data Compression，簡稱BEC)是首度提出可控制誤差界限的失真壓縮演算法，以解決傳統失真壓縮可能導致資料嚴重失真的問題，以同時維持良好壓縮率並控制誤差程度。然而其時間相關性壓縮演算法使誤差界限無法發揮效益。因此本研究針對此缺失做改進，提出改進有限誤差的無線感測網路資料壓縮(Improved Bounded-Error Data Compression in Wireless Sensor Network，簡稱IBEC)。
IBEC將有限誤差的概念結合運行長度編碼(Run-Length Encoding)壓縮法，提出BERLE(Bounded-Error Run-Length Encoding)，以達到連續壓縮效果，提升壓縮率。 本研究以四種不同相關程度的實際感測資料驗證IBEC之效能，並與BEC做比較。結果顯示在誤差界限為1%，時間相關程度較高的資料在IBEC中可較BEC至少提升34.5%壓縮率，並節省35.1%耗電量。無論在任何類型資料，壓縮率及能源使用效率上IBEC表現皆明顯比BEC提升，因此IBEC更適合應用於無線感測網路。 | zh_TW |
| dc.description.abstract | Energy supply is the critical issue in wireless sensor networks (WSNs), as the transmission of the data is the largest energy consumption especially. In previous study, BEC shows that the power consumption and information loss could be balanced by bounded-error compression and aggregation. However, the temporal correlated compression method of BEC may make error bound work inefficiently.
In this paper, we propose Improved Bounded-Error Data Compression in Wireless Sensor Network (IBEC). IBEC uses Bounded-Error Run-Length Encoding (BERLE) to make sensed data compressed continuously to enhance compression ratio. We use four real-world sensed datasets to evaluate the performance of IBEC, and make comparison with BEC. The simulation results reveal that, when the error bound is 1%, IBEC can at least enhance 34.5% compression ratio and save 35.1% energy than BEC in high temporal correlated cases. The experiment results show that IBEC is better than BEC in all types of cases. Therefore, IBEC can make WSNs work more efficiently in power consumption. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-16T08:36:47Z (GMT). No. of bitstreams: 1 ntu-102-R00525086-1.pdf: 3839325 bytes, checksum: d198d6fff7f557c7947ce1d4b632b104 (MD5) Previous issue date: 2013 | en |
| dc.description.tableofcontents | 口試委員會審定書 #
誌謝 i 中文摘要 ii ABSTRACT iii 目錄 iv 圖目錄 vi 表目錄 viii Chapter 1 簡介 1 1.1 研究動機 1 1.2 論文架構 3 Chapter 2 文獻探討 4 2.1 考慮有限誤差的無線感測網路資料壓縮 5 2.1.1 編碼簿產生機制 5 2.1.2 有限誤差壓縮演算法 6 2.1.3 效能比較 10 2.1.4 有限誤差資料壓縮之缺失 10 2.2 運行長度編碼壓縮法 13 Chapter 3 適當誤差界限的無線感測網路資料壓縮 14 3.1 資料壓縮 15 3.1.1 有限誤差運行長度編碼壓縮法 16 3.1.2 資料格式 18 3.1.3 資料聚合 20 Chapter 4 模擬結果 22 4.1 實驗設定 22 4.2 效能評估 26 4.2.1 修正BEC之編碼方式 26 4.2.2 時間、資料、空間相關性壓縮法三階段比較 27 4.2.3 SN之誤差界限分配 32 Chapter 5 結論與未來工作 33 REFERENCE 34 | |
| dc.language.iso | zh-TW | |
| dc.subject | 資料壓縮 | zh_TW |
| dc.subject | 有限誤差 | zh_TW |
| dc.subject | 無線感測網路 | zh_TW |
| dc.subject | 能源效率 | zh_TW |
| dc.subject | 適應性 | zh_TW |
| dc.subject | 時間相關性 | zh_TW |
| dc.subject | Wireless sensor networks | en |
| dc.subject | energy efficiency | en |
| dc.subject | adaptive | en |
| dc.subject | temporal correlation | en |
| dc.subject | data compression | en |
| dc.subject | bounded error | en |
| dc.title | 考慮適應界限值之有限誤差的無線感測網路資料壓縮與聚合 | zh_TW |
| dc.title | Bounded-Error Data Compression and Aggregation with Adaptive Bound Value in Wireless Sensor Network | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 102-1 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 丁肇隆,郭真祥,王家輝,林正偉 | |
| dc.subject.keyword | 無線感測網路,有限誤差,資料壓縮,時間相關性,適應性,能源效率, | zh_TW |
| dc.subject.keyword | Wireless sensor networks,bounded error,data compression,temporal correlation,adaptive,energy efficiency, | en |
| dc.relation.page | 38 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2013-10-31 | |
| dc.contributor.author-college | 工學院 | zh_TW |
| dc.contributor.author-dept | 工程科學及海洋工程學研究所 | zh_TW |
| 顯示於系所單位： | 工程科學及海洋工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-102-1.pdf 未授權公開取用 | 3.75 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。