The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (2008 vol.19)
pp: 721-734
ABSTRACT
Communication is a primary source of energy consumption in wireless sensor networks. Due to resource constraints, the sensor nodes may not have enough energy to report every reading to the base station over a required network lifetime. This paper investigates data collection strategies in lifetime-constrained wireless sensor networks. Our objective is to maximize the accuracy of data collected by the base station over the network lifetime. Instead of sending sensor readings periodically, we propose to consider their relative importance. The key idea is to let the sensor nodes send data updates to the base station when the new readings differ more substantially from the previous ones. We analyze the optimal update strategy and develop adaptive update strategies for both individual and aggregate data collections. We also present two methods to cope with message losses in wireless transmission. Experimental results using real data traces show that, compared with periodic data collection, adaptive data collection significantly improves the accuracy of data collected by the base station.
INDEX TERMS
data collection, energy efficiency, network lifetime, data accuracy, sensor network
CITATION
Xueyan Tang, "Adaptive Data Collection Strategies for Lifetime-Constrained Wireless Sensor Networks", IEEE Transactions on Parallel & Distributed Systems, vol.19, no. 6, pp. 721-734, June 2008, doi:10.1109/TPDS.2008.27
REFERENCES
[1] P. Bonnet, J. Gehrke, and P. Seshadri, “Towards Sensor Database Systems,” Proc. Second Int'l Conf. Mobile Data Management (MDM '01), pp. 3-14, Jan. 2001.
[2] 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.
[3] 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, June 2004.
[4] J. Gehrke and S. Madden, “Query Processing in Sensor Networks,” IEEE Pervasive Computing, vol. 3, no. 1, pp. 45-55, Jan.-Mar. 2004.
[5] G.J. Pottie and W.J. Kaiser, “Wireless Integrated Network Sensors,” Comm. ACM, vol. 43, no. 5, pp. 51-58, May 2000.
[6] V. Shnayder, M. Hempstead, B. Chen, G.W. Allen, and M. Welsh, “Simulating the Power Consumption of Large-Scale Sensor Network Applications,” Proc. Second ACM Conf. Embedded Networked Sensor Systems (SenSys '04), pp. 239-249, Nov. 2004.
[7] S. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong, “TinyDB: An Acquisitional Query Processing System for Sensor Networks,” ACM Trans. Database Systems, vol. 30, no. 1, pp. 122-173, Mar. 2005.
[8] Live from Earth and Mars (LEM) Project, http://www.k12.atmos. washington.edu/k12 grayskies/, 2005.
[9] Q. Han, S. Mehrotra, and N. Venkatasubramanian, “Energy Efficient Data Collection in Distributed Sensor Environments,” Proc. 24th IEEE Int'l Conf. Distributed Computing Systems (ICDCS '04), pp. 590-597, Mar. 2004.
[10] D. Chu, A. Deshpande, J.M. Hellerstein, and W. Hong, “Approximate Data Collection in Sensor Networks Using Probabilistic Models,” Proc. 22nd IEEE Int'l Conf. Data Eng. (ICDE '06), Apr. 2006.
[11] A. Silberstein, R. Braynard, and J. Yang, “Constraint Chaining: On Energy-Efficient Continuous Monitoring in Sensor Networks,” Proc. ACM SIGMOD '06, pp. 157-168, June 2006.
[12] M.A. Sharaf, J. Beaver, A. Labrinidis, and P.K. Chrysanthis, “TiNA: A Scheme for Temporal Coherency-Aware In-Network Aggregation,” Proc. Third ACM Int'l Workshop Data Eng. for Wireless and Mobile Access (MobiDE '03), pp. 69-76, Sept. 2003.
[13] C. Olston, J. Jiang, and J. Widom, “Adaptive Filters for Continuous Queries over Distributed Data Streams,” Proc. ACM SIGMOD '03, pp. 563-574, June 2003.
[14] A. Deligiannakis, Y. Kotidis, and N. Roussopoulos, “Processing Approximate Aggregate Queries in Wireless Sensor Networks,” Information Systems, vol. 31, no. 8, pp. 770-792, Dec. 2006.
[15] W. Xue, Q. Luo, L. Chen, and Y. Liu, “Contour Map Matching forEvent Detection in Sensor Networks,” Proc. ACM SIGMOD '06, pp. 145-156, June 2006.
[16] M. Li, Y. Liu, and L. Chen, “Non-Threshold Based Event Detection for 3D Environment Monitoring in Sensor Networks,” Proc. 27th IEEE Int'l Conf. Distributed Computing Systems (ICDCS '07), June 2007.
[17] M.B. Greenwald and S. Khanna, “Power-Conserving Computation of Order-Statistics over Sensor Networks,” Proc. 23rd ACM Symp. Principles of Database Systems (PODS '04), pp. 275-285, June 2004.
[18] N. Shrivastava, C. Buragohain, D. Agrawal, and S. Suri, “Medians and Beyond: New Aggregation Techniques for Sensor Networks,” Proc. Second ACM Conf. Embedded Networked Sensor Systems (SenSys '04), pp. 188-200, Nov. 2004.
[19] G. Cormode, M. Garofalakis, S. Muthukrishnan, and R. Rastogi, “Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles,” Proc. ACM SIGMOD '05, pp. 25-36, June 2005.
[20] J. Xu, X. Tang, and W.-C. Lee, “A New Storage Scheme for Approximate Location Queries in Object Tracking Sensor Networks,” IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 2, pp. 262-275, Feb. 2008.
[21] X. Tang and J. Xu, “Optimizing Lifetime for Continuous Data Aggregation with Precision Guarantees in Wireless Sensor Networks,” to be published in IEEE/ACM Trans. Networking, 2008.
[22] M. Wu, J. Xu, X. Tang, and W.-C. Lee, “Top-k Monitoring in Wireless Sensor Networks,” IEEE Trans. Knowledge and Data Eng., vol. 17, no. 7, pp. 962-976, July 2007.
[23] Y. Kotidis, “Snapshot Queries: Towards Data-Centric Sensor Networks,” Proc. 21st IEEE Int'l Conf. Data Eng. (ICDE '05), pp.131-142, Apr. 2005.
[24] G. Hartl and B. Li, “Infer: A Bayesian Inference Approach Towards Energy Efficient Data Collection in Dense Sensor Networks,” Proc. 25th IEEE Int'l Conf. Distributed Computing Systems (ICDCS '05), pp. 371-380, June 2005.
[25] J. Considine, F. Li, G. Kollios, and J. Byers, “Approximate Aggregation Techniques for Sensor Databases,” Proc. 20th IEEE Int'l Conf. Data Eng. (ICDE '04), pp. 449-460, Mar. 2004.
[26] S. Nath, P.B. Gibbons, S. Seshan, and Z.R. Anderson, “Synopsis Diffusion for Robust Aggregation in Sensor Networks,” Proc. Second ACM Conf. Embedded Networked Sensor Systems (SenSys '04), pp. 250-262, Nov. 2004.
[27] I. Lazaridis and S. Mehrotra, “Capturing Sensor-Generated Time Series with Quality Guarantees,” Proc. 19th IEEE Int'l Conf. Data Eng. (ICDE '03), pp. 429-440, Mar. 2003.
[28] A. Deligiannakis, Y. Kotidis, and N. Roussopoulos, “Compressing Historical Information in Sensor Networks,” Proc. ACM SIGMOD '04, pp. 527-538, June 2004.
[29] S. Kim, R. Fonseca, and D. Culler, “Reliable Transfer on Wireless Sensor Networks,” Proc. First Ann. IEEE Comm. Soc. Conf. Sensor and Ad-Hoc Comm. and Networks (SECON '04), pp.449-459, Oct. 2004.
[30] A. Woo and D. Culler, “Evaluation of Efficient Link Reliability Estimators for Low-Power Wireless Networks,” Technical Report UCB/CSD-03-1270, EECS Dept., Univ. of California, Berkeley, 2003.
[31] C. Buragohain, D. Agrawal, and S. Suri, “Power Aware Routing for Sensor Databases,” Proc. IEEE INFOCOM '05, pp. 1747-1757, Mar. 2005.
[32] W. Ye, J. Heidemann, and D. Estrin, “Medium Access Control with Coordinated, Adaptive Sleeping for Wireless Sensor Networks,” IEEE/ACM Trans. Networking, vol. 12, no. 3, pp. 493-506, June 2004.
[33] J. Polastre, J. Hill, and D. Culler, “Versatile Low Power Media Access for Wireless Sensor Networks,” Proc. Second ACM Conf. Embedded Networked Sensor Systems (SenSys '04), pp. 95-107, Nov. 2004.
[34] S. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong, “TAG: A Tiny Aggregation Service for Ad-Hoc Sensor Networks,” Proc. Fifth USENIX Symp. Operating Systems Design and Implementation (OSDI '02), pp. 131-146, Dec. 2002.
[35] A. Mainwaring, J. Polastre, R. Szewczyk, and D. Culler, “Wireless Sensor Networks for Habitat Monitoring,” Proc. First ACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA '02), pp.88-97, Sept. 2002.
282 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool