請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/18796
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 張瑞益 | |
dc.contributor.author | Che-Lung Lin | en |
dc.contributor.author | 林哲論 | zh_TW |
dc.date.accessioned | 2021-06-08T01:26:44Z | - |
dc.date.copyright | 2014-08-01 | |
dc.date.issued | 2014 | |
dc.date.submitted | 2014-07-31 | |
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 Wireless Communications and Networking, pp. 1948-1953, March 2003.
[2] R. Szewczyk, E. Osterweil, J. Polastre, M. Hamilton, A. Mainwaring, and D. Estrin, 'Habitat monitoring with sensor networks,' Communications of the ACM, 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, March 2007. [4] Y. Liang and W. Peng, 'Minimizing energy consumptions in wireless sensor networks via two-modal transmission,' ACM SIGCOMM Computer Communication Review, vol. 40, pp. 12-18, January 2010. [5] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, 'Wireless sensor networks: a survey,' Computer networks, vol. 38, pp. 393-422, March 2002. [6] N. Kimura and S. Latifi, 'A survey on data compression in wireless sensor networks,' in Information Technology: Coding and Computing, 2005. ITCC 2005. International Conference on, pp. 8-13, April 2005. [7] D. Freedman, R. Pisani, R. Purves, 'Statistics,' ISBN: 9780393960433, 1998. [8] S. G. Rabinovich, 'Measurement Errors and Uncertainties: Theory and Practice,' ISBN: 9780387253589, 2005. [9] E. Balestrieri, P. Daponte, and S. Rapuano, 'A state of the art on ADC error compensation methods,' in Instrumentation and Measurement Technology Conference, vol. 1, pp. 711-716, August 2004. [10] 'Standard Method for Temperature Measurement,' ed: ASHRAE, 2013. [11] C.R. Chu and Y.F. Chang, 'Long-Term Surface Wind Speed Trends over Taiwan between 1961-2008,' Department of Civil Engineering, National Central University. [12] F. Marcelloni and M. Vecchio, 'A Simple Algorithm for Data Compression in Wireless Sensor Networks,' Communications Letters, IEEE, vol. 12, pp. 411-413, June 2008. [13] C. M. Sadler and M. Martonosi, 'Data compression algorithms for energy-constrained devices in delay tolerant networks,' in Proceedings of the 4th international conference on Embedded networked sensor systems, pp. 265-278, October 2006. [14] C. Tang and C. Raghavendra, 'Compression Techniques for Wireless Sensor Networks,' ISBN: 9780387352695, pp. 207-231, 2004. [15] F. Marcelloni and M. Vecchio, 'A Multi-objective Evolutionary Approach to Data Compression in Wireless Sensor Networks,' in Intelligent Systems Design and Applications, 2009. ISDA '09. Ninth International Conference on, pp. 402-407, November 2009. [16] F. Marcelloni and M. Vecchio, 'Enabling energy-efficient and lossy-aware data compression in wireless sensor networks by multi-objective evolutionary optimization,' Information Sciences, vol. 180, pp. 1924-1941, May 2010 [17] 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), 2010 International Conference on, pp. 111-115, November 2010. [18] Y.H. Chen, 'Bounded-Error Data Compression and Aggregation with Adaptive Bound Value in Wireless Sensor Network,' Mater Thesis, Department of Engineering Science and Ocean Engineering College of Engineering, National Taiwan University, July 2013. [19] T. Linder, V. Tarokh, and K. Zeger, 'Existence of optimal prefix codes for infinite source alphabets,' Information Theory, IEEE Transactions on, vol. 43, pp. 2026-2028, November 1997. [20] S. Ferilli, 'Automatic Digital Document Processing and Management: Problems, Algorithms and Techniques Springer, ' ISBN:0857291971 ,2011. [21] S. Long and P. Xiang, '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, pp. 1-4, September 2012. [22] T. Arici, B. Gedik, Y. Altunbasak, and L. Liu, 'PINCO: a pipelined in-network compression scheme for data collection in wireless sensor networks,' in Computer Communications and Networks, 2003. ICCCN 2003. Proceedings. The 12th International Conference on, pp. 539-544, October 2003. [23] M. Kawahara, Y.J. Chiu, and T. Berger, 'High-speed software implementation of Huffman coding,' in Data Compression Conference, 1998. DCC'98. Proceedings, p. 553, April 1998. [24] Z. Liqiang and F. Changxin, 'Enhancement of QoS differentiation over IEEE 802.11 WLAN,' Communications Letters, IEEE, vol. 8, pp. 494-496, August 2004. [25] A. L. L. de Aquino, C. M. S. Figueiredo, E. F. Nakamura, L. S. Buriol, A. A. F. Loureiro, A. O. Fernandes, et al., 'Data stream based algorithms for wireless sensor network applications,' in Advanced Information Networking and Applications, 2007. AINA'07. 21st International Conference on, pp. 869-876, May 2007. [26] A. Darif, D. Aboutajdine, and R. Saadane, 'Energy consumption optimization in real time applications for WSN using IR-UWB technology,' in Renewable and Sustainable Energy Conference (IRSEC), 2013 International, pp. 379-384, March 2013. [27] M. Y. Donmez, S. Isik, and C. Ersoy, 'Combined analysis of contention window size and duty cycle for throughput and energy optimization in wireless sensor networks,' Computer Networks, vol. 57, pp. 1101-1112, April 2013. [28] G. Horvat, Z. Balkic, and D. Zagar, 'Real-time WSN communication for access control applications,' in Telecommunications and Signal Processing (TSP), 2013 36th International Conference on, pp. 321-325, July 2013. [29] M. Mastriani, 'Single frame supercompression of still images, video, High Definition TV and Digital Cinema,' International Journal of Engineering and Mathematical Sciences, vol. 6, pp. 146-162, 2010. [30] ChEAS: Chequamegon Ecosystem Atmosphere Study, Available: http://cheas.psu.edu/data [31] U.S. Geological Survey Earthquake Hazards Program, Available: http://earthquake.usgs.gov/ [32] Physionet, Available: http://www.physionet.org/cgi-bin/ATM [33] Y. Zhang and F. Shu, 'Packet size optimization for goodput and energy efficiency enhancement in slotted IEEE 802.15. 4 networks,' in Wireless Communications and Networking Conference, pp. 1-6, April 2009. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/18796 | - |
dc.description.abstract | 在現實情境中,無線感測網路(WSN)因為硬體的技術導致感測資料與實際物理量之間產生『有限誤差』;同時,WSN應用的考量中也允許『有限誤差』。我們過去的研究中,“有限誤差資料壓縮(Bounded Error Data Compression, BEC)”與“改進的有限誤差資料壓縮(Improved Bounded Error Data Compression, IBEC)”兩個方法皆是在資料允許誤差的前提下,將有限誤差運用於WSN運作階段的資料壓縮上,以降低感測裝置的耗電速度。本研究有別於BEC與IBEC,提出有限誤差霍夫曼編碼(Bounded Error Huffman Coding ,BEHC),將有限誤差運用於霍夫曼編碼(Huffman Coding),使系統在資料相關性壓縮中,避免以多餘的位元組成編碼,改善有限誤差的資料被壓縮成較長編碼的缺失,以增加資料的壓縮率。此外,本研究深入探討IBEC後,發現IBEC於資料格式和空間相關性壓縮的設計上仍然存在著缺失,故提出新改進有限誤差資料壓縮(New Improved Bounded Error Data Compression, NIBEC),在運用BEHC的同時,針對IBEC的資料格式和空間相關性壓縮進一步地改進,以提升資料壓縮的效果。本研究以四種不同相關性程度的實際感測資料模擬NIBEC,並與IBEC做比較。結果顯示於處理相同資料時,當有限誤差為1%時,NIBEC可以進一步提升27%~47%的資料壓縮率,並且減少25%~43%的耗電量。以此證明NIBEC有效地改進了資料壓縮的效能。 | zh_TW |
dc.description.abstract | The measurement error in realistic application for WSN exists due to hardware limitation and application conditions. On the other hand, how to prolong the life time of WSN is an important issue due to the limitation of battery capacity in sensors.
In previous research, both Bounded Error Data Compression (BEC) and Improved Bounded Error Data Compression (IBEC), used the bounded error in data compression under the condition of allowing data error to reduce the power consumption in WSN. Unlike BEC and IBEC, Bounded Error Huffman Coding (BEHC) proposed in this thesis uses the bounded error in Huffman coding. In data correlation compression, the compression ratio would be improved by that avoiding the excess bit composing the code and eliminating the defect of compressing the data under bounded error to longer code. In addition, after the research and observation of IBEC in this thesis, it shows that the data format and spatial correlation compression proposed by IBEC still has the defect. Therefore, New Improved Bounded Error Data Compression (NIBEC) which uses BEHC in off-line would be proposed to improve the data format and spatial correlation compression for higher effectiveness of compression. In experiment result, four type raw data which have different correlation would be experimented and the results would compare with IBEC. The result shows that NIBEC improved 27%~47% compression ratio and reduced 25%~43% power consumption, and it proved that NIBEC improved the compression effectively. | en |
dc.description.provenance | Made available in DSpace on 2021-06-08T01:26:44Z (GMT). No. of bitstreams: 1 ntu-103-R01525058-1.pdf: 3046773 bytes, checksum: c2cabd4d97f42cbb6522b41a0c23f120 (MD5) Previous issue date: 2014 | 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 改進的有限誤差資料壓縮 4 2.1.1 資料相關性資料壓縮 6 2.1.2 有限誤差運行長度編碼壓縮法 7 2.1.3 資料格式 8 2.1.4 空間相關性資料壓縮 9 2.2 霍夫曼編碼 13 2.3 改進的有限誤差資料壓縮之探討 14 2.3.1 用於資料相關性壓縮之編碼缺失 14 2.3.2 IBEC之資料格式的缺失 15 2.3.3 IBEC之空間相關性資料壓縮的缺失 16 2.3.4 IBEC缺失探討之小結 19 Chapter 3 新改進有限誤差資料壓縮 20 3.1 資料壓縮 22 3.1.1 有限誤差霍夫曼編碼 22 3.1.2 資料格式 26 3.1.3 空間相關性資料壓縮 28 3.2 資料窗口大小 31 Chapter 4 實驗結果 34 4.1 實驗設定 34 4.2 實驗說明與結果 39 4.2.1 有限誤差運霍夫曼編碼與資料格式之改進 39 4.2.2 空間相關性壓縮之改進 43 4.2.3 增加Window size 為壓縮參數 48 Chapter 5 結論與展望 53 References 54 | |
dc.language.iso | zh-TW | |
dc.title | 有限誤差霍夫曼編碼在無線感測網路的資料壓縮應用 | zh_TW |
dc.title | Bounded Error Huffman Coding in Applications of Wireless Sensor Networks | en |
dc.type | Thesis | |
dc.date.schoolyear | 102-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 丁肇隆,張恆華,王家輝,林正偉 | |
dc.subject.keyword | 無線感測網路,有限誤差,資料壓縮,霍夫曼編碼,空間相關性, | zh_TW |
dc.subject.keyword | Wireless Sensor Network,bounded error,data compression,Huffman coding,spatial correlation, | en |
dc.relation.page | 57 | |
dc.rights.note | 未授權 | |
dc.date.accepted | 2014-07-31 | |
dc.contributor.author-college | 工學院 | zh_TW |
dc.contributor.author-dept | 工程科學及海洋工程學研究所 | zh_TW |
顯示於系所單位: | 工程科學及海洋工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-103-1.pdf 目前未授權公開取用 | 2.98 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。