A dynamic clustering and scheduling approach to energy saving in data collection from wireless sensor networks

2005 Second Annual IEEE Communications Society Conference on Sensor and AdHoc Communications and Networks, SECON 2005

Volumn 2005, Issue , 2005, Pages 374-385

  Liu, Chong ^a   Wu, Kui ^a   Pei, Jian ^b  

^a UNIVERSITY OF VICTORIA   (Canada)

^b SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; SAMPLING; SCHEDULING; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

DATA COLLECTION; DYNAMIC CLUSTERING; SURVEILLANCE DATA; SYNTHETIC DATASETS;

SENSOR DATA FUSION;

EID: 33845501638     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SAHCN.2005.1557091     Document Type: Conference Paper

References (21)

1. I. F. Akyildiz, M. C. Vuran, and O. B. Akan, "On exploiting spatial and temporal correlation in wireless sensor networks," Proceedings of WiOpt'04: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Cambridge, UK, March 2004.
2. M. Batalin, G. Sukhatme, Y. Yu, M. Rahimi, G. Pottie, W. Kaiser, and D. Estrin, "Call and Response: Experiments in Sampling the Environment," Proceedings of ACM SenSys 2004, Baltimore, MD, Nov 2004.
3. W. S. Conner, L. Krishnamurthy, and R. Want, "Making Everyday Life a Little Easier Using Dense Sensor Networks," Proceedings of the ACM Ubicomp 2001, Atlanta, GA, October 2001.
4. T. M. Cover, and J. A. Thomas, Elements of Information Theory, John Wiley, 1991.
5. Crossbow Technology Inc., http://www.xbow.com/Products/products.htm, Accessed in February 2005.
6. F. Emekci, S. E. Tuna, D. Agrawal, and A. E. Abbadi, "BINOCULAR: A System Monitoring Framework," Proceedings of First Workshop on Data Management for Sensor Networks (DMSN 2004), Toronto, Canada, August 2004.
7. D. Ganesan, D. Estrin, and J. Heidemann, "Dimensions: Why do we need a new data handling architecture for sensor networks?" Proceedings of the First Workshop on Hot Topics in Networks (Hotnets-I), Princeton, NJ, October, 2002.
8. C. Hsin, and M. Liu, "Network Coverage Using Low Duty-Cycled Sensors: Random & Coordinated Sleep Algorithm," Proceedings of Information Processing in Sensor Networks 2004, Berkeley, CA, April 2004.
9. J. Han, and M. Kamber, Data Mining: Concepts and Techniques, Morgan Kaufmann, 2001.
10. C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann, "Impact of network density on data aggregation in wireless sensor networks," Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS 2002), Vienna, Austria, July 2002.
11. A. Jindal and K. Psounis, "Modeling Spatially-correlated Sensor Network Data," Proceedings of Sensor and Ad Hoc Communications and Networks 2004 (SECON2004), Santa Clara, CA, October 2004.
12. B. Krishnamachari, D. Estrin, and S. B. Wicker, "The impact of data aggregation in wireless sensor networks," Proceedings of ICDCS Workshop on Distributed Event-based Systems (DEBS 2002), Vienna, Austria, July 2002.
13. C. Lund and M. Yannakakis, "On the hardness of approximating minimization problems," Journal of the ACM 41, 1994.
14. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson, "Wireless Sensor Networks for Habitat Monitoring," Proceedings of the WSNA 2002, Atlanta, GA, September 2002.
15. S. Pattem, B. Krishnamachari and R.Govindan, "The Impact of Spatial Correlation on Routing with Compression in Wireless Sensor Networks," Proceedings of Information Processing in Sensor Networks 2004, Berkeley, CA, April 2004.
16. D. Petrovic, R. Shah, K. Ramchandran, and J. Rabaey, "Data funneling: routing with aggregation and compression for wireless sensor networks," Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications (SNPA), Anchorage, AK, May 2003.
17. K. Sayood, Introduction to Data Compression, Morgan Kaufmann, 1996.
18. D. Tian, and N.D. Georganas, "A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks," Proceedings of ACM Workshop on Wireless Sensor Networks and Applications, Atlanta, GA, October 2002.
19. T. Yan, T. He, and J.A. Stankovic, "Differentiated Surveillance for Sensor Networks," Proceedings of the First International Conference on Embedded Networked Sensor Systems, Los Angeles, CA, November 2003.
20. F. Ye, G. Zhong, J. Cheng, S. Lu and L. Zhang, "PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks," Proceedings of the 10th IEEE International Conference on Network Protocols, Paris, France, November 2002.
21. D. Zuckerman "NP-complete problems have a version that's hard to approximate," Proceedings of the 8th IEEE Annual Structure in Complexity Theory Conference, San Diego, CA, May 1993.