Efficient in-network processing through local ad-hoc information coalescence

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4026 LNCS, Issue , 2006, Pages 252-265

  Savas, Onur ^a   Alanyali, Murat ^a   Saligrama, Venkatesh ^a  

^a Boston University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; INFORMATION ANALYSIS; PACKET NETWORKS; SENSORS;

ENERGY OVERHEAD; ENERGY REQUIREMENT; GOSSIP ALGORITHMS; NODE FAILURES;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33746093929     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11776178_16     Document Type: Conference Paper

References (18)

1. O. Savas, M. Alanyali and V. Saligrama, Randomized Sequential Algorithms for Data Aggregation in Sensor Networks, CISS 2006, Princeton, NJ.
2. M. Alanyali, V. Saligrama, O. Savas, and S. Aeron. Distributed bayesian hypothesis testing in sensor networks. In American Control Conference, Boston, MA, July 2004.
3. V. Saligrama, M. Alanyali and O. Savas. Distributed detection in sensor networks with packet losses and finite capacity links. IEEE Transactions on Signal Processing, to appear, 2005.
4. M. Alanyali and V. Saligrama, "Distributed target tracking on multi-hop networks," IEEE Statistical Signal Processing Workshop, Bordeaux, France, July 2005.
5. S. Boyd, A. Ghosh, B. Prabhakar and D. Shah. Gossip algorithms: Design, analysis and applications. In Proceedings of IEEE INFOCOM 2005, 2005.
6. Fan R. K. Chung. Spectral Graph Theory. American Mathematical Society, 1997.
7. D. Bertsekas, R. Gallager Data Networks. Pearson Education, 1991.
8. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Prentice Hall, 1989, republished by Athena Scientific, 1997.
9. J. F. Chamberland and V. V. Veeravalli. Decentralized detection in sensor networks. IEEE Transactions on Signal Processing, 2003.
10. J. T. Cox. Coalescing random walks and voter model consensus times on the torus in ℤd. The Annals of Probability, 17(4):1333-1366, 1989.
11. A. Giridhar and P. R. Kumar. Computing and communicating functions over sensor networks. IEEE JSAC Special Issue on Self-Organizing Distributed Collaborative Sensor Networks, 23, 2005.
12. A. O. Hero and D. Blatt. Sensor network source localization via projection onto convex sets(pocs). In IEEE International Conference on Acoustics, Speech, and Signal Processing, Philadelphia, PA, March 2005.
13. R. Olfati-Saber and R. M. Murray. Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions On Automatic Control, vol. 49, pp. 1520-1533, Sep., 2004.
14. M. G. Rabbat and R. D. Nowak. Distributed optimization in sensor networks. In Third International Symposium on Information Processing in Sensor Networks, Berkeley, CA, April 2004.
15. D.S. Scherber and H.C. Papadopoulos. Distributed computation of averages over ad hoc networks. IEEE Journal on Selected Areas in Communications, vol. 23(4), 2005.
16. S. Tavaré. Line-of-descent and genealogical processes, and their applications in population genetics models. Theoret. Population Biol., vol. 26, pp. 119-164, 1984.
17. J. N. Tsitsiklis. Decentralized detection, in Advances in Statistical Signal Processing, H. V. Poor and J. B. Thomas Eds, 2, 1993.
18. P. Gupta and P. Kumar, The capacity of wireless networks, IEEE Trans. on Information Theory, 46(2):388-404, March 2000.