Collaborative data reduction for energy efficient sensor networks

When we consider the limited power of wireless sensors, it is necessary to reduce the dimension of data conveyed between sensors, because high dimensional data transmission requires much power consumption of sensors. For data reduction in a network, in-network data aggregation methods and collaborative compression methods were reported. However, the in-network data aggregation methods typically lead to time delay while performing data aggregation and compression, whereas the current collaborative methods primarily consider data redundancy between two sensors, not among multiple sensors. This paper proposes a new collaborative data reduction method to remove the redundancy existing in the data coming from mutiple sensors as well as from a single sensor. Our method uses a tree-based data propagation model to characterize the collaboration structure among multiple sensors. Our method also separates the data aggregation process from the collaboration process in order to relieve the time-delay problem during aggregation processes. Thus, the time-delay is occured only during the periodic collaboration phase but not during the real-time data transmission. Our experimental results show that our method can reduce data transmission more effectively than the in-network aggregation without losing important information and without causing delay in aggregation.

[1]  Sandeep K. S. Gupta,et al.  On tree-based convergecasting in wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[2]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[3]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[4]  Kuldip K. Paliwal,et al.  Fast principal component analysis using fixed-point algorithm , 2007, Pattern Recognit. Lett..

[5]  Franklin A. Graybill,et al.  Theory and Application of the Linear Model , 1976 .

[6]  David A. Wooff,et al.  Dimension reduction via principal variables , 2007, Comput. Stat. Data Anal..

[7]  Yücel Altunbasak,et al.  PINCO: a pipelined in-network compression scheme for data collection in wireless sensor networks , 2003, Proceedings. 12th International Conference on Computer Communications and Networks (IEEE Cat. No.03EX712).

[8]  Kannan Ramchandran,et al.  Distributed source coding using syndromes (DISCUS): design and construction , 2003, IEEE Trans. Inf. Theory.

[9]  Mehul Motani,et al.  Collaborative broadcasting and compression in cluster-based wireless sensor networks , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[10]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[11]  Haitao Zhao,et al.  A novel incremental principal component analysis and its application for face recognition , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[12]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[13]  Eric R. Ziegel,et al.  The Elements of Statistical Learning , 2003, Technometrics.