A New Data Processing Algorithm based on Model Fitting for Wireless Sensor Networks

Abstract Wireless sensor networks (WSNs) are data-centric networks. In recent years, with the continuous development of WSNs technology, the characteristics of node storage capacity-constrained and node energy resource-constrained are prominent in WSNs technology. How to effectively compress data is an important issue in WSNs. Especially, the issue becomes a more challenging problem when the data monitored by nodes have no spatial and temporal correlation or stable correlation. To settle the above problem, this paper proposes a new data processing algorithm based on B-spline fitting model, called BFM algorithm. The BFM algorithm can compress data effectively, and thus reduce the amount of data transmitted. This can save the energy consumption of WSNs and prolong the lifetime of WSNs. Through experiments, the BFM algorithm is compared with the Tiny DB model. The results of the experiments show the BFM algorithm outperforms the Tiny DB model in terms of data transfer ratio.

[1]  Tarek F. Abdelzaher,et al.  Towards optimal sleep scheduling in sensor networks for rare-event detection , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[2]  K. Judd.  Numerical methods in economics , 1998 .

[3]  Wei Hong,et al.  The design of an acquisitional query processor for sensor networks , 2003, SIGMOD '03.

[4]  Jian Li,et al.  RACE: time series compression with rate adaptivity and error bound for sensor networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[5]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[6]  C. R. Deboor,et al.  A practical guide to splines , 1978 .

[7]  Zhengxin Chen,et al.  A Descriptive Framework for the Field of Data Mining and Knowledge Discovery , 2008, Int. J. Inf. Technol. Decis. Mak..

[8]  Shahram Latifi,et al.  A survey on data compression in wireless sensor networks , 2005, International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II.

[9]  Zhijun Xie,et al.  Data Compression Algorithm Based on Hierarchical Cluster Model for Sensor Networks , 2008, 2008 Second International Conference on Future Generation Communication and Networking.