A Compression Algorithm Design and Simulation for Processing Large Volumes of Data from Wireless Sensor Networks

As Internet of things (IoT) advances, the growth in data volume from wireless sensor networks (WSNs) is explosive and is likely to overwhelm traditional datacenters. Therefore this paper presents a field-programmable gate array (FPGA) design and simulation on a data compression algorithm as a case study. By collecting and compressing raw data from IoT network, the large amount of sensor data is dramatically reduced and translated into valuable information to the servers. Simulation results show that the compression ratio can reach 30.08% with a very low processing latency (20 ms for compressing 1 KB sensor data).

[1]  Ming Fan,et al.  Energy minimization for on-line real-time scheduling with reliability awareness , 2017, J. Syst. Softw..

[2]  Scott Hauck,et al.  Automatic Design of Reconfigurable Domain-Specific Flexible Cores , 2008, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[3]  Yao Liang,et al.  Compressed data-stream protocol: an energy-efficient compressed data-stream protocol for wireless sensor networks , 2011, IET Commun..

[4]  Marcelo Eduardo Pellenz,et al.  Lightweight Data Compression in Wireless Sensor Networks Using Huffman Coding , 2014, Int. J. Distributed Sens. Networks.

[5]  Beihua Ying,et al.  An energy-efficient compression algorithm for spatial data in wireless sensor networks , 2016, 2016 18th International Conference on Advanced Communication Technology (ICACT).

[6]  Mo Yuanbin,et al.  A Data Compression Algorithm Based on Adaptive Huffman Code for Wireless Sensor Networks , 2011, 2011 Fourth International Conference on Intelligent Computation Technology and Automation.

[7]  Wujie Wen,et al.  Design of a pre-scheduled data bus for advanced encryption standard encrypted system-on-chips , 2017, 2017 22nd Asia and South Pacific Design Automation Conference (ASP-DAC).

[8]  Hervé Guyennet,et al.  K-RLE: A New Data Compression Algorithm for Wireless Sensor Network , 2009, 2009 Third International Conference on Sensor Technologies and Applications.

[9]  Renu Sharma.  A data compression application for wireless sensor networks using LTC algorithm , 2015, 2015 IEEE International Conference on Electro/Information Technology (EIT).

[10]  Xiaokun Yang,et al.  A High-Performance On-Chip Bus (MSBUS) Design and Verification , 2015, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[11]  Xiaokun Yang,et al.  A novel bus transfer mode (AS transfer) and a performance evaluation methodology , 2016, Integr..

[12]  Jun Zhou,et al.  An Ultralow-Voltage Sensor Node Processor With Diverse Hardware Acceleration and Cognitive Sampling for Intelligent Sensing , 2015, IEEE Transactions on Circuits and Systems II: Express Briefs.

[13]  Deborah Estrin,et al.  Lightweight Temporal Compression of Microclimate Datasets , 2004 .

[14]  David Atienza,et al.  A Mapping Flow for Dynamically Reconfigurable Multi-Core System-on-Chip Design , 2011, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[15]  Jason Cong,et al.  Platform choices and design demands for IoT platforms: cost, power, and performance tradeoffs , 2016, IET Cyper-Phys. Syst.: Theory & Appl..