Reliable data approximation in wireless sensor network

Wireless Sensor Network (WSN) is highly budgeted by energy since sensor nodes are mostly battery-powered and deployed in hard-to-reach area for prolonged duration. Moreover radio communication is very expensive for WSN. At the same time, a substantial portion WSN applications require periodic data collection. In this paper we investigate this issue in depth and present a solution architecture: 2PDA, that eliminates repeated transmission. The solution is founded upon temporal linear correlation among sensor data. Instead of sending each data packet we model them using method of least square that exploits temporal correlation among sensor data. 2PDA observes sensor data and performs operation parameterized by application-precision. After successful computation only the parameters of the model are sent over the radio to the application-end or sink. 2PDA was implemented in TinyOS. Implementation showed a significant improvement (i.e. 80%) for the node's life-time. Rigorous numerical analysis was done on various sensor data which indicated its modest efficiency under different scenario. Effects of various parameters such as type of sensory information, time and place of data collection were assessed. Finally a network simulation was carried out to evaluate its scalability.

[1]  R. Nowak,et al.  Compressed Sensing for Networked Data , 2008, IEEE Signal Processing Magazine.

[2]  Andreas Krause,et al.  Simultaneous placement and scheduling of sensors , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[3]  Mohammad Kazem Akbari,et al.  A Rate-Distortion Based Aggregation Method Using Spatial Correlation for Wireless Sensor Networks , 2012, Wireless Personal Communications.

[4]  W. Mendenhall,et al.  Statistics for engineering and the sciences , 1984 .

[5]  John A. Stankovic,et al.  LUSTER: wireless sensor network for environmental research , 2007, SenSys '07.

[6]  Yang Yu,et al.  Query privacy in wireless sensor networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[7]  Deepak Ganesan,et al.  PRESTO: feedback-driven data management in sensor networks , 2009, TNET.

[8]  Özgür B. Akan,et al.  Spatio-temporal correlation: theory and applications for wireless sensor networks , 2004, Comput. Networks.

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

[10]  Sajid Hussain,et al.  Applications of Wireless Sensor Networks and RFID in a Smart Home Environment , 2009, 2009 Seventh Annual Communication Networks and Services Research Conference.

[11]  Koen Langendoen,et al.  Murphy loves potatoes: experiences from a pilot sensor network deployment in precision agriculture , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[12]  Shaojie Tang,et al.  Data gathering in wireless sensor networks through intelligent compressive sensing , 2012, 2012 Proceedings IEEE INFOCOM.

[13]  R. Rosenthal.  A class of games possessing pure-strategy Nash equilibria , 1973 .

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

[15]  Divyakant Agrawal,et al.  BINOCULAR: a system monitoring framework , 2004, DMSN '04.

[16]  C. Guestrin,et al.  Distributed regression: an efficient framework for modeling sensor network data , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[17]  Paddy Nixon,et al.  2PDA: two-phase data approximation in wireless sensor network , 2010, PE-WASUN '10.

[18]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[19]  Joseph M. Hellerstein,et al.  Approximating sensor network queries using in-network summaries , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[20]  Ruzena Bajcsy,et al.  Congestion control and fairness for many-to-one routing in sensor networks , 2004, SenSys '04.

[21]  Scott,et al.  [IEEE 2009 Seventh Annual Communication Networks and Services Research Conference (CNSR) - Moncton, BC, Canada (2009.05.11-2009.05.13)] 2009 Seventh Annual Communication Networks and Services Research Conference - Applications of Wireless Sensor Networks and RFID in a Smart Home Environment , 2009 .

[22]  Hagit Shatkay,et al.  Approximate queries and representations for large data sequences , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[23]  Suman Nath,et al.  On-line sensing task optimization for shared sensors , 2010, IPSN '10.

[24]  Zhan Zhang,et al.  Localized algorithm for aggregate fairness in wireless sensor networks , 2006, MobiCom '06.

[25]  Nicholas R. Jennings,et al.  A utility-based adaptive sensing and multihop communication protocol for wireless sensor networks , 2010, TOSN.

[26]  J. Haupt,et al.  Compressive wireless sensing , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[27]  François Ingelrest,et al.  SensorScope: Application-specific sensor network for environmental monitoring , 2010, TOSN.

[28]  Wen Hu,et al.  Energy efficient information collection in wireless sensor networks using adaptive compressive sensing , 2009, 2009 IEEE 34th Conference on Local Computer Networks.

[29]  Jun Sun,et al.  Compressive data gathering for large-scale wireless sensor networks , 2009, MobiCom '09.

[30]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[31]  Wei Hong,et al.  A macroscope in the redwoods , 2005, SenSys '05.

[32]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[33]  Changzhou Wang,et al.  Supporting fast search in time series for movement patterns in multiple scales , 1998, CIKM '98.

[34]  Leonidas J. Guibas,et al.  Wireless sensor networks - an information processing approach , 2004, The Morgan Kaufmann series in networking.

[35]  Subhash Suri,et al.  Catching elephants with mice: Sparse sampling for monitoring sensor networks , 2009, TOSN.

[36]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[37]  Yan Gao,et al.  Towards optimal rate allocation for data aggregation in wireless sensor networks , 2011, MobiHoc '11.