Issue No.06 - June (2009 vol.58)
pp: 827-838
You-Chiun Wang , National Chiao-Tung University, Hsin-Chu
Yao-Yu Hsieh , National Chiao-Tung University, Hsin-Chu
Yu-Chee Tseng , National Chiao-Tung University, Hsin-Chu
In many WSN (wireless sensor network) applications, such as [1], [2], [3], the targets are to provide long-term monitoring of environments. In such applications, energy is a primary concern because sensor nodes have to regularly report data to the sink and need to continuously work for a very long time so that users may periodically request a rough overview of the monitored environment. On the other hand, users may occasionally query more in-depth data of certain areas to analyze abnormal events. These requirements motivate us to propose a multiresolution compression and query (MRCQ) framework to support in-network data compression and data storage in WSNs from both space and time domains. Our MRCQ framework can organize sensor nodes hierarchically and establish multiresolution summaries of sensing data inside the network, through spatial and temporal compressions. In the space domain, only lower resolution summaries are sent to the sink; the other higher resolution summaries are stored in the network and can be obtained via queries. In the time domain, historical data stored in sensor nodes exhibit a finer resolution for more recent data, and a coarser resolution for older data. Our methods consider the hardware limitations of sensor nodes. So, the result is expected to save sensors' energy significantly, and thus, can support long-term monitoring WSN applications. A prototyping system is developed to verify its feasibility. Simulation results also show the efficiency of MRCQ compared to existing work.
Coding, data compression, sensor data aggregation, sensor data management, wireless sensor networks.
You-Chiun Wang, Yao-Yu Hsieh, Yu-Chee Tseng, "Multiresolution Spatial and Temporal Coding in a Wireless Sensor Network for Long-Term Monitoring Applications", IEEE Transactions on Computers, vol.58, no. 6, pp. 827-838, June 2009, doi:10.1109/TC.2009.20
[1] R. Szewczyk, E. Osterweil, J. Polastre, M. Hamilton, A. Mainwaring, and D. Estrin, “Habitat Monitoring with Sensor Networks,” Comm. ACM, vol. 47, no. 6, pp.34-40, 2004.
[2] R. Szewczyk, A. Mainwaring, J. Polastre, J. Anderson, and D. Culler, “An Analysis of a Large Scale Habitat Monitoring Application,” Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), pp.214-226, 2004.
[3] G. Barrenetxea, F. Ingelrest, G. Schaefer, M. Vetterli, O. Couach, and M. Parlange, “SensorScope: Out-of-the-Box Environmental Monitoring,” Proc. IEEE Int'l Conf. Information Processing in Sensor Networks (IPSN '08), pp.332-343, 2008.
[4] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A Survey on Sensor Networks,” IEEE Comm. Magazine, vol. 40, no. 8, pp.102-114, Aug. 2002.
[5] S. Helal, W. Mann, H. El-Zabadani, J. King, Y. Kaddoura, and E. Jansen, “The Gator Tech Smart House: A Programmable Pervasive Space,” Computer, vol. 38, no. 3, pp.50-60, Mar. 2005.
[6] C.C.Y. Poon, Y.T. Zhang, and S.D. Bao, “A Novel Biometrics Method to Secure Wireless Body Area Sensor Networks for Telemedicine and M-Health,” IEEE Comm. Magazine, vol. 44, no. 4, pp.73-81, Apr. 2006.
[7] Y.C. Tseng, Y.C. Wang, K.Y. Cheng, and Y.Y. Hsieh, “iMouse: An Integrated Mobile Surveillance and Wireless Sensor System,” Computer, vol. 40, no. 6, pp.60-66, June 2007.
[8] C.T. Ee and R. Bajcsy, “Congestion Control and Fairness for Many-to-One Routing in Sensor Networks,” Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), pp.148-161, 2004.
[9] D. Ganesan, B. Greenstein, D. Perelyubskiy, D. Estrin, and J. Heidemann, “An Evaluation of MultiResolution Storage for Sensor Networks,” Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), pp.89-102, 2003.
[10] D. Ganesan, D. Estrin, and J. Heidemann, “Dimensions: Why Do We Need a New Data Handling Architecture for Sensor Networks?” ACM SIGCOMM Computer Comm. Rev., vol. 33, no. 1, pp.143-148, Jan. 2003.
[11] D. Ganesan, B. Greenstein, D. Estrin, J. Heidemann, and R. Govindan, “Multiresolution Storage and Search in Sensor Networks,” ACM Trans. Storage, vol. 1, no. 3, pp.277-315, 2005.
[12] T.A. Welch, “A Technique for High-Performance Data Compression,” Computer, vol. 17, no. 6, pp.8-19, June 1984.
[13] C.M. Sadler and M. Martonosi, “Data Compression Algorithms for Energy-Constrained Devices in Delay Tolerant Networks,” Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '06), pp.265-278, 2006.
[14] D.S. Taubman and M.W. Marcellin, JPEG2000: Fundamentals, Standards, and Practice. Kluwer Academic Publishers, 2002.
[15] R.M. Rao and A.S. Bopardikar, Wavelet Transforms: Introduction to Theory and Applications. Addison Wesley Publications, 1998.
[16] G. Davis, “Wavelet Image Compression Construction Kit,” wavelet.html, 2009.
[17] D. Slepian and J.K. Wolf, “Noiseless Coding of Correlated Information Sources,” IEEE Trans. Information Theory, vol. 19, no. 4, pp.471-480, July 1973.
[18] A.H. Kaspi and T. Berger, “Rate-Distortion for Correlated Sources with Partially Separated Encoders,” IEEE Trans. Information Theory, vol. 28, no. 6, pp.828-840, Nov. 1982.
[19] R. Cristescu, B. Beferull-Lozano, and M. Vetterli, “Networked Slepian-Wolf: Theory, Algorithms, and Scaling Laws,” IEEE Trans. Information Theory, vol. 51, no. 12, pp.4057-4073, Dec. 2005.
[20] S.S. Pradhan, J. Kusuma, and K. Ramchandran, “Distributed Compression in a Dense Microsensor Network,” IEEE Signal Processing Magazine, vol. 19, no. 2, pp.51-60, Mar. 2002.
[21] D. Donoho, “Compressed Sensing,” IEEE Trans. Information Theory, vol. 52, no. 4, pp.1289-1306, Apr. 2006.
[22] J. Haupt, W.U. Bajwa, M. Rabbat, and R. Nowak, “Compressed Sensing for Networked Data,” IEEE Signal Processing Magazine, vol. 25, no. 2, pp.92-101, Mar. 2008.
[23] S. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong, “TAG: A Tiny Aggregation Service for Ad-Hoc Sensor Networks,” ACM SIGOPS Operating Systems Rev., vol. 36, pp.131-146, 2002.
[24] S. Lindsey, C. Raghavendra, and K.M. Sivalingam, “Data Gathering Algorithms in Sensor Networks Using Energy Metrics,” IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 9, pp.924-935, Sept. 2002.
[25] R. Kumar, M. Wolenetz, B. Agarwalla, J. Shin, P. Hutto, A. Paul, and U. Ramachandran, “DFuse: A Framework for Distributed Data Fusion,” Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), pp.114-125, 2003.
[26] C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, “Directed Diffusion for Wireless Sensor Networking,” IEEE/ACM Trans. Networking, vol. 11, no. 1, pp.2-16, Feb. 2003.
[27] K.W. Fan, S. Liu, and P. Sinha, “Structure-Free Data Aggregation in Sensor Networks,” IEEE Trans. Mobile Computing, vol. 6, no. 8, pp.929-942, Aug. 2007.
[28] N. Ahmed, T. Natarajan, and K.R. Rao, “Discrete Cosine Transfom,” IEEE Trans. Computers, vol. 23, no. 1, pp.90-93, Jan. 1974.
[29] Crossbow, “MOTE-KIT2400—MICAz Developer's Kit,” http:/, 2009.