Distributed online data aggregation for large scale sensor networks

2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008

Volumn , Issue , 2008, Pages 153-162

  Fan, Kai Wei ^a   Sinha, Prasun ^a  

^a Ohio State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AGGREGATION POINTS; DATA AGGREGATION; EVENT-TRIGGERED; LARGE SCALE SENSOR NETWORK; MAINTENANCE OVERHEAD; MULTI-LEVEL; NETWORK SIZE; ON THE FLIES; ONLINE DATA; OVERLAPPING CLUSTERS; PACKET FORWARDING; STATIC TREES; WORST CASE;

AD HOC NETWORKS; WIRELESS NETWORKS;

SENSOR NETWORKS;

EID: 67650679802     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MAHSS.2008.4660021     Document Type: Conference Paper

References (35)

1. D. Peleg and D. Tendler, "Low Stretch Spanning Trees for Planar Graphs," in Technical Report MCSOI-14, Mathematics Computer Sience, Weizmann Institute Of Sience, 2001.
2. L. Yu, N. Wang, and X. Meng, "Real-time Forest Fire Detection with Wireless Sensor Networks," International Conference on Wireless Communications, Networking and Mobile Computin, vol.2, pp. 1214-1217, Sep. 2005. (Pubitemid 43791366)
3. B. Hull, V. Bychkovsky, K. Chen, M. Goraczko, E. Shih, Y. Zhang, H. Balakrishnan, and S. Madden, "CarTel: A Distributed Mobile Sensor Computing System," pp. 125-138, Nov. 2006.
4. Sental Corporation, "Chemical/Bio Defense and Sensor Networks;' http://www.sentel.com/html/chemicalbio.html. 2007.
5. J. Polastre, "Design and Implementation of Wireless Sensor Networks for Habitat Monitoring," Master's Thesis, Dept. of Electrical Engineering and Computer Sciences, Univ. of California at Berkeley, 2003.
6. A. Mainwaring, R. Szewczyk, Anderson, and Polastre, "Habitat Monitoring on Great Duck Island," http://www.greatduckisland.net.
7. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, " EnergyEfficient Communication Protocol for Wireless Microsensor Networks;' in Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, vol. 8, Jan. 2000, p. 8020.
8. "An Application-Specific Protocol Architecture for WIreless MIcrosensor Networks," in IEEE Transactions on Wireless Communications, vol.1, Oct. 2002, pp. 660-670.
9. 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, Sep. 2002, pp. 924-935.
10. 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, Nov. 2004, pp. 490-497. (Pubitemid 40845261)
11. 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, no. 1, Jan. 2004, pp. 61-83.
12. M. Ding, X. Cheng, and G. Xue, "Aggregation Tree Construction in Sensor Networks," in Proceedings of the 58th IEEE Vehicular Technology Conference, vol.4, Oct. 2003, pp. 2168-2172.
13. H. Luo, J. Luo, and Y. Liu, "Energy Efficient Routing with Adaptive Data Fusion in Sensor Networks," in Proceedings of the Third ACMISIGMOBILE Workshop on Foundations of Mobile Computing, Aug. 2005, pp. 80-88. (Pubitemid 44030734)
14. R. Cristescu, B. Beferull-Lozano, and M. Vetterli, "On Network Correlated Data Gathering," in Proceedings of the 23rd Annual Joint Conference ofthe IEEE Computer and Communications Societies, vol.4, Mar. 2004, pp. 2571-2582.
15. H. 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, no. 3, Apr. 1997, pp. 332-345.
16. 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, pp. 499-505.
17. L. Jia, G. Noubir, R. Rajaraman, and R. Sundaram, "GIST: GroupIndependent Spanning Tree for Data Aggregation in Dense Sensor Networks," in International Conference on Distributed Computing in Sensor Systems, Jun. 2006, pp. 282-304. (Pubitemid 44077832)
18. 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.
19. "ExScal," http://www.cast.cse.ohio-state.edu/exscal/.
20. C. Intanagonwiwat, D. Estrin, R. Govindan, and 1. Heidemann, "Impact of Network Density on Data Aggregation in Wireless Sensor Networks," in Proceedings of 22nd International Conference on Distributed Computing Systems, Jul. 2002, pp. 457-458. (Pubitemid 34980698)
21. 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, no. 5, Sep. 2004, pp. 1689-1701.
22. K. W. Fan, S. Liu, and P. Sinha, "On the potential of Structure-free Data Aggregation in Sensor Networks," in INFOCOM 2006, Apr. 2006.
23. K.-W. Fan, S. Liu, and P. Sinha, "Structure-free Data Aggregation in Sensor Networks," in IEEE Transactions on Mobile Computing, vol.6, no. 8, Aug. 2007, pp. 929-942. (Pubitemid 46993991)
24. -, "Scalable Data Aggregation for Dynamic Events in Sensor Networks" in SenSys 2006, Nov. 2006, pp. 181-194.
25. S. Madden, M. Franklin, 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, Dec. 2002, pp. 131-146.
26. M. Sharifzadeh and C. Shahabi, "Supporting Spatial Aggregation in Sensor Network Databases," in Proceedings of ACM Geographic Infonnation System 2004, 2004, pp. 166-175.
27. A. Soheili, Kalogeraki, and D. Gunopulos, "Spatial Queries in Sensor Networks," in Proceedings of ACM Geographic Infonnation System 2005, 2005, pp. 61-70. (Pubitemid 43310428)
28. L. Cai and D. Comeil, "Tree Spanners," in SIAM Journal of Discrete Mathematics, vol.8, no. 3, 1995, pp. 359-387.
29. 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, no. 1, Feb. 1995, pp. 78-100.
30. A. Arora and et al., "ExScal: Elements of an Extreme Scale Wireless Sensor Network," in Proceedings ofthe th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), Aug. 2005.
31. R. A. Finkel and J. L. Bentley, "Quad Trees: A Data Structure for Retrieval on Composite Keys," Acta Infonnatica, vol.4, pp. 1-9, 1974.
32. N. Bulusu, Heidemann, and D. Estrin, "GPS-Iess Low Cost Outdoor Localization For Very Small Devices," in IEEE Personal Communications, Special Issue on "Smart Spaces and Environments", vol.7, Oct. 2000.
33. 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.
34. E. M. Belding-Royer, "Multi-Level Hierarchies for Scalable Ad Hoc Routing," Wireless Networks, vol.9, no. 5, pp. 461-478, Sep. 2003.
35. S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, R. Govindan, L. Yin, and Yu, "Data-Centric Storage in Sensomets with GHT, a Geographic Hash Table " vol 8, no 4 aug. 2003 pp. 427-442.