Scalable data aggregation for dynamic events in sensor networks

SenSys'06: Proceedings of the Fourth International Conference on Embedded Networked Sensor Systems

Volumn , Issue , 2006, Pages 181-194

  Fan, Kai Wei ^a   Liu, Sha ^a   Sinha, Prasun ^a  

^a The Ohio State University   (United States)

Author keywords

Anycasting; Data aggregation; Structure free; ToD

Indexed keywords

ANYCASTING; DATA AGGREGATION; NETWORK STRUCTURES;

COMPUTER SIMULATION; DATA ACQUISITION; LARGE SCALE SYSTEMS; SCALABILITY; TREES (MATHEMATICS);

SENSOR NETWORKS;

EID: 34547408279     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1182807.1182826     Document Type: Conference Paper

References (41)

1. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy- Efficient Communication Protocol for Wireless Microsensor Networks," in Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, vol. 2, January 2000.
2. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks," in IEEE Transactions on Wireless Communications, vol. 1, October 2002, pp. 660-670.
3. C. Intanagonwiwat, D. Estrin, and R. Goviindan, "Impact of Network Density on Data Aggregation in Wireless Sensor Networks," in Technical Report 01-750, University of Southern California, November 2001.
4. W. Zhang and G. Cao, "Optimizing Tree Reconfiguration for Mobile Target Tracking in Sensor Networks," in Proceedings of INFOCOM 2004, vol. 4, March 2004, pp. 2434-2445.
5. W. Zhang and G. Cao, "DCTC: Dynamic Convoy Tree-based Collaboration for Target Tracking in Sensor Networks," in IEEE Transactions on Wireless Communications, vol. 3, September 2004, pp. 1689-1701.
6. M. Ding, X. Cheng, and G. Xue, "Aggregation Tree Construction in Sensor Networks," in. Proceedings of the 58th IEEE Vehicular Technology Conference, vol. 4, October 2003, pp. 2168-2172.
7. H. Luo, J. Luo, and Y. Liu, "Energy Efficient Routing with Adaptive Data Fusion in Sensor Networks," in Proceedings of the Third ACM/SIGMOBILEe Workshop on Foundations of Mobile Computing, August 2005.
8. A. Goel and D. Estrin, "Simultaneous Optimization, for Concave Costs: Single Sink Aggregation or Single Source Buy-at-Bulk," in Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms, 2003.
9. "Networked Infomechanical Systems," http://www.cens.ucla.edu.
10. "Center for Embedded Networked Sensing at UCLA," http://www.cens.ucla.edu.
11. J. Polastre, "Design and Implementation of Wireless Sensor Networks for Habitat Mon itoring," Master's Thesis, University of California at Berkeley, Spring 2003.
12. A. Mainwaring, R. Szewczyk, J. Anderson, and J. Polastre, "Habitat Monitoring on Great Duck Island," http://www.greatduckisland.net.
13. A. Arora, P. Dutta, and S. Bapat, "Line in the Sand: A Wireless Sensor Network for Target Detection, Classification, and Tracking," OSU-CISRC-12/03-TR71, 2003.
14. "ExScal," http://www.cast.cse.ohio-state.edu/exscal/.
15. S. Corporation, "Chemical/Bio Defense and Sensor Networks," http://www.sentel.com/html/chemicalbio.html.
16. E. L. Lawler, J. K. Lenstra, A. H. G. R. Kan, and D. B. Shmoys, The Traveling Salesman Problem : A Guided Tour of Combinatorial Optimization. John Wiley & Sons, 1985.
17. R. Cristescu, B. Beferull-Lozano, and M. Vetterli, "On Network Correlated Data Gathering," in Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 4, March 2004, pp. 2571-2582.
18. K. W. Fan, S. Liu, and P. Sinha, "Structure-free Data Aggregation in Sensor Networks," in OSU-CISRC-4/06-TR35, Technical Report, Dept of CSE, OSU, April 2006.
19. Y. Zhu, K. Sundaresan, and R. Sivakumar, "Practical Limits on Achievable Energy Improvements and Useable Delay Tolerance in Correlation Aware Data Gathering in Wireless Sensor Networks," in IEEE Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, September 2005.
20. K. W. Fan, S. Liu, and P. Sinha, "On the potential of Structure-free Data Aggregation, in Sensor Networks," in To be appear in Proceedings of INFOCOM 2006, April 2006.
21. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," in Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, August 2000, pp. 56-67.
22. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, "Directed Diffusion, for Wireless Sensor Networking," in IEEE/ACM Transactions on Networking, vol. 11, February 2003, pp. 2-16.
23. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, "TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks," in Proceedings of the 5th symposium on Operating systems design and implementation, December 2002, pp. 131-146.
24. S. Madden, R. Szewczyk, M. J. Franklin, and D. Culler, "Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks," in Proceedings of the 4th IEEE Workshop on Mobile Computing Systems and Applications, June 2004, pp. 49-58.
25. S. Lindsey, C. S. Raghavendra, and K. M. Sivalingam, "Data Gathering in Sensor Networks using the Energy*Delay Metric," in Proceedings 15th International Parallel and Distributed Processing Symposium, April 2001, pp. 2001-2008.
26. S. Lindsey and C. Raghavendra, "PEGASIS: Power-efficient gathering in sensor information systems," in Proceedings of IEEE Aerospace Conference, vol. 3, March 2002, pp. 1125-1130.
27. S. Lindsey, C. Raghavendra, and K. M. Sivalingam, "Data Gathering Algorithms in Sensor Networks Using Energy Metrics," in IEEE Transactions on Parallel and Distributed Systems, vol. 13, September 2002, pp. 924-935.
28. J. Wong, R. Jafari, and M. Potkonjak, "Gateway placement for latency and energy efficient data aggregation," in 29th Annual IEEE International Conference on Local Computer Networks, November 2004, pp. 490-497.
29. B. J. Culpepper, L. Dung, and M. Moh, "Design and Analysis of Hybrid Indirect Transmissions (HIT) for Data Gathering in Wireless Micro Sensor Networks," in ACM SIGMOBILE Mobile Computing and Communications Review, vol. 8, January 2004, pp. 61-83.
30. H. F. Salama, D. S. Reeves, and Y. Viniotis, "Evaluation of Multicast Routing Algorithms for Real-time Communication on High-speed Networks," in IEEE Journal on Selected Area in Communications, vol. 15, April 1997.
31. A. Scaglione and S. D. Servetto, "On the Interdependence of Routing and Data Compression in Multi-Hop Sensor Networks," in. Proceedings of the 8th Annual International Conference on Mobile Computing and Networking, September 2002, pp. 140-147.
32. A. Scaglione, "Routing and Data Compression in Sensor Networks: Stochastic Models for Sensor Data that Guarantee Scalability," in Proceedings of IEEE International Symposium on Information Theory, June 2003, p. 174.
33. R. Cristescu and M. Vetterli, "Power Efficient Gathering of Correlated Data: Optimization, NP-Completeness and Heuristics," in Summaries of MobiHoc 2003 posters, vol. 7, July 2003, pp. 31-32.
34. S. Pattern, B. Krishnamachari, and R. Govindan, "The Impact of Spatial Correlation on Routing with Compression in Wireless Sensor Networks," in Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks, April 2004, pp. 28-35.
35. L. Cai and D. Cornell, "Tree Spanners," in SIAM Journal of Discrete Mathematics, vol. 8, 1995.
36. N. Alon, R. M. Karp, D. Peleg, and D. West, "A graph theoretic game and its application to the k-server problem," in SIAM Journal of Computing, vol. 24, 1995.
37. D. Peleg and D. Tendler, "Low Stretch Spanning Trees for Planar Graphs," in Technical Report MCS01-14, Mathematics & Computer Sience, Weizmann Institute Of Sience, 2001.
38. L. Jia, G. Noubir, R. Rajaraman, and R. Sundaram, "GIST: Group-Independent Spanning Tree for Data Aggregation in Dense Sensor Networks," in International Conference on Distributed Computing in Sensor Systems, June 2006.
39. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-less Low Cost Outdoor Localization For Very Small Devices," in IEEE Personal Communications, Special Issue on "Smart Spaces and Environments", vol. 7, October 2000.
40. D. Moore, J. Leonard, D. Rus, and S. Teller, "Robust Distributed Network Localization with Noisy Range Measurements," in Proceedings of 2nd ACM Sensys, pp. 50-61.
41. Crossbow, "Crossbow," http://www.xbow.com.