Robust computation of aggregates in wireless sensor networks: Distributed randomized algorithms and analysis

2005 4th International Symposium on Information Processing in Sensor Networks, IPSN 2005

Volumn 2005, Issue , 2005, Pages 348-355

  Chen, Jen Yeu ^a   Pandurangan, Gopal ^a   Xu, Dongyan ^a  

^a Purdue University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DATA ACQUISITION; EIGENVALUES AND EIGENFUNCTIONS; ROBUSTNESS (CONTROL SYSTEMS); SENSORS; SYSTEMS ANALYSIS; TOPOLOGY;

DISTRIBUTED RANDOM GROUPING (DRG) ALGORITHM; GOSSIP AND BROADCAST FLOODING; RANDOMIZED DISTRIBUTED ALGORITHM; WIRELESS SENSOR NETWORK;

TELECOMMUNICATION NETWORKS;

EID: 33744923423     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. F. Bauer, A. Varma, "Distributed algorithms for multicast path setup in data networks", IEEE/ACM Trans. on Networking, no. 2, Apr 1996 pp. 181-191
2. M. Bawa, H. Garcia-Molina, A. Gionis, R. Motwani, "Estimating Aggregates on a Peer-to-Peer Network," Technical report, Computer Science Dept., Stanford University, 2003.
3. A. Boulis, S. Ganeriwal, and M. B. Srivastava, "Aggregation in sensor networks: a energy-accuracy trade-off' SNPA 2003, May 11 2003.
4. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Gossip algorithms: Design, analysis, and applications" Infocom, 2005.
5. Jen-Yeu Chen, Gopal Pandurangan, Dongyan Xu "Robust and Distributed Computation of Aggregates in Wireless Sensor Networks" Technique report, Computer Science, Purdue University, 2004.
6. C. Ching and S. P. Kumar, "Sensor Networks: Evolution, Opportunities, and Challanges" Invited paper, Proceedings of The IEEE, Vol.91, No.8, Aug. 2003.
7. D. M. Cvetković, M. Doob and H. Sachs. Spectra of graphs, theory and application, Acedemic Press, 1980.
8. J. Elson and D. Estrin, "Time Synchronization for Wireless Sensor Networks", IPDPS, April 2001.
9. M. Enachescu, A. Goel, R. Govindan, and R. Motwani. "Scale Free Aggregation in Sensor Networks," Algosensors, 2004.
10. D. Estrin and R. Govindan and J. S. Heidemann and S. Kumar, "Next Century Challenges: Scalable Coordination in Sensor Networks," MobiCom, pp.263-270, 1999.
11. M. Fiedler. Algebraic connectivity of graphs. Czechoslovak Math. J., 23:298-305, 1973.
12. B. Ghosh and S. Muthukrishnan, "Dynamic load balancing by random matchings." J. Comput. System Sci., 53(3):357-370, 1996.
13. J. Gray, S. Chaudhuri, A. Bosworth, A. Layman, D. Reichart, M. Venkatrao, F. Fellow and H. Pirahesh "Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals," J. Data Mining and Knowledge Discovery, pp.29-53, 1997
14. P. Gupta and P. R. Kumar, "Critical power for asymptotic connectivity in wireless networks." Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W.H. Fleming, W.M. McEneaney, G. Yin, and Q. Zhang (Eds.), Birkhauser, Boston, 1998.
15. J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan. "Building Efficient Wireless Sensor Networks with Low-Level Naming." In SOSP 2001.
16. J. M. Hellerstein, P. J. Haas, and H. J. Wang, "Online Aggregation", ACM SIGMOD'97, Tucson, Arizona, May 1997
17. E. Hung and F. Zhao, "Diagnostic Information Processing for Sensor-Rich Distributed Systems." Fusion'99, Sunnyvale, CA, 1999.
18. D. Kempe A. Dobra J. Gehrke, "Gossip-based Computation of Aggregate Information", FOCS2003.
19. B. Krishnamachari, D. Estrin, and S. Wicker, "Impact of Data Aggregation in Wireless Sensor Networks," DEBS'02.
20. D. Liu, M. Prabhakaran "On Randomized Broadcasting and Gossiping in Radio Networks", COCOON'2002, Singapore, August 2002, pp. 340-349.
21. S. Madden, M Franklin, J.Hellerstein W. Hong, "TAG: a tiny aggregation service for ad hoc sensor network," in proceeding of the USENIX OSDI Symposium 2002
22. S.R.Madden, R. Szewczyk, M. J. Franklin, D Culler, "Supporting aggregate Queries over Ad-Hoc Wireless Sensor Networks," in Proc. of WMCSA 2002
23. S. Nath, P. B. Gibbons, Z. Anderson, S. Seshan. "Synopsis Diffusion for Robust Aggregation in Sensor Networks" ACM SenSys 2004.
24. R. Olfati-Saber. "Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory," Technical Report CIT-CDS 2004-005.
25. M. Penrose, Random Geometric Graphs. Oxford Univ. Press, 2003.
26. H. Qi, S.S. Iyengar, and K. Chakrabarty, "Multi-resolution data integration using mobile agent in distributed sensor networks," IEEE Trans. Syst. Man, Cybern. C, vol. 31, pp. 383-391, Aug. 2001.
27. D. Scherber,B. Papadopoulos, "Locally Constructed Algorithms for Distributed Computations in Ad-Hoc Networks", IEEE IPSN04 Berkeley 2004.
28. N. Shrivastava, C. Buragohain, D. Agrawal, S. Suri. "Medians and Beyond: New Aggregation Techniques for Sensor Networks". ACM SenSys 2004.