Nomographic gossiping for f -consensus

2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2012

Volumn , Issue , 2012, Pages 130-137

  Goldenbaum, Mario ^a,b   Boche, Holger ^b   Stańczak, Slawomir ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARBITRARY FUNCTIONS; CLUSTER HEAD; CONVERGENCE SPEED; FINITE NUMBER; GOSSIP ALGORITHMS; INITIAL STATE; MULTIVARIATE FUNCTION; UNIVARIATE FUNCTIONS; WIRELESS CHANNEL;

ALGORITHMS; ITERATIVE METHODS; OPTIMIZATION;

WIRELESS NETWORKS;

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

References (22)

1. R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems," Proc. IEEE, vol. 95, no. 1, pp. 215-233, Jan. 2007.
2. A. G. Dimakis, S. Kar, J. M. F. Moura, M. G. Rabbat, and A. Scaglione, "Gossip algorithms for distributed signal processing," Proc. IEEE, vol. 98, no. 11, pp. 1847-1864, Nov. 2010.
3. D. Kempe, A. Dobra, and J. Gehrke, "Gossip-based computation of aggregate information," in Proc. 44th Annual IEEE Symp. Foundations of Computer Science (FOCS), Cambridge, USA, Oct. 2003, pp. 482-491.
4. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Randomized gossip algorithms," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2508-2530, Jun. 2006. (Pubitemid 43898906)
5. A. D. G. Dimakis, A. D. Sarwate, and M. J. Wainwright, "Geographic gossip: Efficient averaging for sensor networks," IEEE Trans. Signal Process., vol. 56, no. 3, pp. 1205-1216, Mar. 2008. (Pubitemid 351386279)
6. T. C. Aysal, M. E. Yildiz, A. D. Sarwate, and A. Scaglione, "Broadcast gossip algorithms for consensus," IEEE Trans. Signal Process., vol. 57, no. 7, pp. 2748-2761, Jul. 2009.
7. B. Nazer, A. G. Dimakis, and M. Gastpar, "Local interference can accelerate gossip algorithms," IEEE J. Sel. Topics Signal Process., vol. 5, no. 4, pp. 876-887, Aug. 2011.
8. M. Goldenbaum, S. Stańczak, and M. Kaliszan, "On function computation via wireless sensor multiple-access channels," in Proc. IEEE Wireless Communications and Networking Conf. (WCNC), Budapest, Hungary, Apr. 2009.
9. M. Goldenbaum, H. Boche, and S. Stańczak, "Analyzing the space of functions analog-computable via wireless multiple-access channels," in Proc. 8th Int. Symp. Wireless Communication Systems (ISWCS), Aachen, Germany, Nov. 2011, pp. 779-783.
10. M. Zheng, M. Goldenbaum, S. Stańczak, and H. Yu, "Fast average consensus in clustered wireless sensor networks by superposition gossiping," in Proc. IEEE Wireless Communications and Networking Conf. (WCNC), Paris, France, Apr. 2012, pp. 2009-2014.
11. S. Kirti, A. Scaglione, and R. J. Thomas, "A scalable wireless communication architecture for average consensus," in Proc. 46th IEEE Conf. on Decision and Control (CDC), New Orleans, USA, Dec. 2007, pp. 32-37. (Pubitemid 351277126)
12. D. Mosk-Aoyama and D. Shah, "Fast distributed algorithms for computing separable functions," IEEE Trans. Inf. Theory, vol. 54, no. 7, pp. 2997-3007, Jul. 2008.
13. S. Sundaram and C. N. Hadjicostis, "Distributed function calculation and consensus using linear iterative strategies," IEEE J. Sel. Areas Commun., vol. 26, no. 4, pp. 650-660, May 2008. (Pubitemid 351658780)
14. S. Verdú, Multiuser Detection. New York: Cambridge University Press, 1998.
15. L. I. Epstein, Nomography. New York London: Interscience Publishers, 1958.
16. R. C. Buck, "Approximate complexity and functional representation," J. Math. Anal. Appl., vol. 70, pp. 280-298, 1979.
17. - "Nomographic functions are nowhere dense," Proc. Amer. Math. Soc., vol. 85, no. 2, pp. 195-199, Jun. 1982.
18. R. Diestel, Graph Theory, 4th ed. Berlin Heidelberg: Springer, 2010.
19. A. N. Shiryaev, Probability, 2nd ed. New York: Springer, 1996, English translation.
20. H. Boche and U. J. Mönich, "Behavior of the quantization operator for bandlimited, nonoversampled signals," IEEE Trans. Inf. Theory, vol. 56, no. 5, pp. 2433-2440, May 2010.
21. - "Sampling of deterministic signals and systems," IEEE Trans. Signal Process., vol. 59, no. 5, pp. 2101-2111, May 2011.
22. M. Goldenbaum, H. Boche, and S. Stańczak, "Analog computation via wireless multiple-access channels: Universality and robustness," in Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing (ICASSP), Kyoto, Japan, Apr. 2012, pp. 2921-2924.