Dynamic approaches to In-network aggregation

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2009, Pages 1331-1334

  Kennedy, Oliver ^a   Koch, Christoph ^a   Demers, Al ^a  

^a School of Operations Research and Information Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AGGREGATE PROPERTIES; DYNAMIC ENVIRONMENTS; IN-NETWORK AGGREGATION; MOBILE ENVIRONMENTS; SILENT FAILURES; WIRELESS DEVICES;

AGGREGATES; MOBILE DEVICES; RELIABILITY ANALYSIS; SAFETY ENGINEERING; WIRELESS NETWORKS;

FAILURE ANALYSIS;

EID: 67649647572     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2009.233     Document Type: Conference Paper

References (14)

1. S. Madden, M. Franklin, J. Hellerstein, and W. Hong, "Tag: a tiny aggregation service for ad-hoc sensor networks," 2002.
2. R. Pinheiro, A. Poylisher, and H. Caldwell, "Mobile agents for aggregation of network management data," Agent Systems and Applications, 1999 and Third International Symposium on Mobile Agents. Proceedings. First International Symposium on, pp. 130-140, 1999.
3. W. R. Heinzelman, J. Kulik, and H. Balakrishnan, "Adaptive protocols for information dissemination in wireless sensor networks," in MobiCom '99: Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking. New York, NY, USA: ACM, 999, pp. 174-185.
4. D. Kempe, A. Dobra, and J. Gehrke, "Gossip-based computation of aggregate information," Foundations of Computer Science, 2003. Proceedings. 44th Annual IEEE Symposium on, pp. 482-491, 11-14 Oct. 2003.
5. J. Considine, F. Li, G. Kollios, and J. Byers, "Approximate aggregation techniques for sensor databases," Data Engineering, 2004. Proceedings. 20th International Conference on, pp. 449-460, 30 March-2 April 2004.
6. A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, and D. Terry, "Epidemic algorithms for replicated database maintenance," in PODC '87: Proceedings of the sixth annual ACM Symposium on Principles of distributed computing. New York, NY, USA: ACM, 1987, pp. 1-12.
7. O. Kennedy, C. Koch, and A. Demers, "Dynamic approaches to innetwork aggregation," Cornell University, Tech. Rep. arXiv:0810.3227v1 [cs.DC], 2008.
8. R. Karp, C. Schindelhauer, S. Shenker, and B. Vocking, "Randomized rumor spreading," in Symposium on Foundations of Computer Science, 2000.
9. P. Flajolet and G. N. Martin, "Probabilistic counting algorithms for data base applications," J. Comput. Syst. Sci., vol. 31, no. 2, pp. 182-209, 1985.
10. D. Kempe, J. Kleinberg, and A. Demers, "Spatial gossip and resource location protocols," J. ACM, vol. 51, no. 6, pp. 943-967, 2004.
11. N. Alon, P. B. Gibbons, Y. Matias, and M. Szegedy, "Tracking join and self-join sizes in limited storage," Journal of Computer and System Sciences, vol. 64, no. 3, pp. 719-747, 2002.
12. M. Jelasity and A. Montresor, "Epidemic-style proactive aggregation in large overlay networks," Distributed Computing Systems, 2004. Proceedings. 24th International Conference on, pp. 102-109, 2004.
13. D. Kostoulas, D. Psaltoulis, I. Gupta, K. Birman, and A. Demers, "Decentralized schemes for size estimation in large and dynamic groups," Network Computing and Applications, Fourth IEEE International Symposium on, pp. 41-48, July 2005.
14. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: A scalable and robust communication paradigm for sensor networks," in ACM MobiCom, 2000.