Robust analog function computation via wireless multiple-access channels

IEEE Transactions on Communications

Volumn 61, Issue 9, 2013, Pages 3863-3877

  Goldenbaum, Mario ^a,b   Stanczak, Slawomir ^a,c  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^c FRAUNHOFER HEINRICH HERTZ INSTITUTE   (Germany)

Author keywords

Computation over multiple access channels; distributed computation; function estimation; in network processing; wireless sensor networks

Indexed keywords

COMPUTATION OVER MULTIPLE-ACCESS CHANNELS; CONCURRENT TRANSMISSION; DISTRIBUTED COMPUTATIONS; FUNCTION ESTIMATION; IN-NETWORK PROCESSING; MATHEMATICAL STRUCTURE; MULTIPLE ACCESS CHANNELS; WIRELESS SENSOR NETWORK APPLICATIONS;

ANALOG COMPUTERS; CALCULATIONS; COMMUNICATION; SENSORS; WIRELESS SENSOR NETWORKS;

FUNCTIONS;

EID: 84884905646     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2013.072913.120815     Document Type: Article

References (51)

1. M. Goldenbaum, S. Stańczak, and M. Kaliszan, "On function computation via wireless sensor multiple-access channels," in Proc. 2009 IEEE Wireless Communications and Networking Conf., pp. 1-6.
2. M. Goldenbaum and S. Stańczak, "Computing the geometric mean over multiple-access channels: error analysis and comparisons," in Proc. 2010 Asilomar Conf. Signals, Systems and Computers, pp. 2172-2178.
3. A. Giridhar and P. R. Kumar, "Toward a theory of in-network computation in wireless sensor networks," IEEE Commun. Mag., vol. 44, no. 4, pp. 98-107, Apr. 2006. (Pubitemid 43792675)
4. S. Verdú, Multiuser Detection. Cambridge University Press, 1998.
5. H. Zhu and J. Wang, "Chunk-based resource allocation in OFDMA systems - part I: chunk allocation," IEEE Trans. Commun., vol. 57, no. 9, pp. 2734-2744, Sep. 2009.
6. - - , "Chunk-based resource allocation in OFDMA systems - part II: joint chunk, power and bit allocation," IEEE Trans. Commun., vol. 60, no. 2, pp. 499-509, Feb. 2012.
7. S. Stańczak and H. Boche, "On the convexity of feasible QoS regions," IEEE Trans. Inf. Theory, vol. 53, no. 2, pp. 779-783, Feb. 2007. (Pubitemid 46358450)
8. B. Nazer and M. Gastpar, "Computation over multiple-access channels," IEEE Trans. Inf. Theory, vol. 53, no. 10, pp. 3498-3516, Oct. 2007. (Pubitemid 47534510)
9. J. Körner and K. Marton, "How to encode the modulo-two sum of binary sources," IEEE Trans. Inf. Theory, vol. 25, no. 2, pp. 219-221, Mar. 1979. (Pubitemid 9443306)
10. O. Ordentlich, J. Zhan, U. Erez, M. Gastpar, and B. Nazer, "Practical code design for compute-and-forward," in Proc. 2011 IEEE Int. Symp. Information Theory, pp. 1876-1880.
11. B. Sundararaman, U. Buy, and A. D. Kshemkalyani, "Clock synchronization for wireless sensor networks: a survey," Ad Hoc Networks, vol. 3, no. 3, pp. 281-323, 2005. (Pubitemid 40266053)
12. L. Ying, R. Srikant, and G. E. Dullerud, "Distributed symmetric function computation in noisy wireless sensor networks," IEEE Trans. Inf. Theory, vol. 53, no. 12, pp. 4826-4833, Dec. 2007.
13. S. Subramanian, P. Gupta, and S. Shakkottai, "Scaling bounds for function computation over large networks," in Proc. 2007 IEEE Int. Symp. Information Theory, pp. 136-140.
14. A. Orlitsky and J. R. Roche, "Coding for computing," IEEE Trans. Inf. Theory, vol. 47, no. 3, pp. 903-917, Mar. 2001. (Pubitemid 32425425)
15. V. Doshi, D. Shah, M. Médard, and M. Effros, "Functional compression through graph coloring," IEEE Trans. Inf. Theory, vol. 56, no. 8, pp. 3901-3917, Aug. 2010.
16. R. Appuswamy, M. Franceschetti, N. Karamchandani, and K. Zeger, "Network coding for computing: cut-set bounds," IEEE Trans. Inf. Theory, vol. 57, no. 2, pp. 1015-1030, Feb. 2011.
17. L. Keller, N. Karamchandani, and C. Fragouli, "Function computation over linear channels," in Proc. 2010 IEEE Int. Symp. Network Coding, pp. 1-6.
18. P. Jakimovski, F. Becker, S. Sigg, H. R. Schmidtke, and M. Beigl, "Collective communication for dense sensing environments," in Proc. 2011 Int. Conf. Intelligent Environments, pp. 157-164.
19. 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)
20. 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.
21. 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.
22. S. Kirti, A. Scaglione, and R. J. Thomas, "A scalable wireless communication architecture for average consensus," in Proc. 2007 IEEE Conf. Decision and Control, pp. 32-37.
23. 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.
24. M. Nokleby, W. U. Bajwa, R. Calderbank, and B. Aazhang, "Gossiping in groups: distributed averaging over the wireless medium," in Proc. 2011 Annu. Allerton Conf. Communications, Control, and Computing, pp. 1242-1249.
25. M. Goldenbaum, H. Boche, and S. Stańczak, "Nomographic gossiping for f-consensus," in Proc. 2012 Int. Symp. Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks, pp. 130-137.
26. M. Gastpar and M. Vetterli, "Source-channel communication in sensor networks," in Proc. 2003 Int. Workshop Information Processing in Sensor Networks, pp. 162-177.
27. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, pp. 379-423, 623-656, 1948.
28. G. Mergen and L. Tong, "Type based estimation over multiaccess channels," IEEE Trans. Signal Process., vol. 54, no. 2, pp. 613-626, Feb. 2006. (Pubitemid 43141907)
29. W. U. Bajwa, J. D. Haupt, A. M. Sayeed, and R. D. Nowak, "Joint source-channel communication for distributed estimation in sensor networks," IEEE Trans. Inf. Theory, vol. 53, no. 10, pp. 3629-3653, Oct. 2007. (Pubitemid 47534518)
30. S. Stańczak, M. Wiczanowski, and H. Boche, "Distributed utility-based power control: objectives and algorithms," IEEE Trans. Signal Process., vol. 55, no. 10, pp. 5058-5068, Oct. 2007. (Pubitemid 47534669)
31. M. K. Banavar, C. Tepedelenliǒglu, and A. Spanias, "Distributed SNR estimation with power constrained signaling over Gaussian multipleaccess channels," IEEE Trans. Signal Process., vol. 60, no. 6, pp. 3289- 3294, Jun. 2012.
32. T. M. Duman and M. Salehi, "Decentralized detection over multipleaccess channels," IEEE Trans. Aerosp. Electron. Syst., vol. 34, no. 2, pp. 469-476, Apr. 1998.
33. W. Li and H. Dai, "Distributed detection in wireless sensor networks using a multiple access channel," IEEE Trans. Signal Process., vol. 55, no. 3, pp. 822-833, Mar. 2007. (Pubitemid 46444225)
34. G. Mergen, V. Naware, and L. Tong, "Asymptotic detection performance of type-based multiple access over multiaccess fading channels," IEEE Trans. Signal Process., vol. 55, no. 3, pp. 1081-1092, Mar. 2007. (Pubitemid 46444245)
35. C. Tepedelenliǒglu and S. Dasarathan, "Distributed detection over Gaussian multiple access channels with constant modulus signaling," IEEE Trans. Signal Process., vol. 59, no. 6, pp. 2875-2886, Jun. 2011.
36. F. Li, J. S. Evans, and S. Dey, "Design of distributed detection schemes for multiaccess channels," IEEE Trans. Aerosp. Electron. Syst., vol. 48, no. 2, pp. 1552-1569, Apr. 2012.
37. M. K. Banavar, A. D. Smith, C. Tepedelenliǒglu, and A. Spanias, "On the effectiveness of multiple antennas in distributed detection over fading MACs," IEEE Trans. Wireless Commun., vol. 11, no. 5, pp. 1744-1752, May 2012.
38. S. Zhang, S.-C. Liew, and P. P. Lam, "Hot topic: physical-layer network coding," in Proc. 2006 Annu. Int. Conf. Mobile Computing and Networking, pp. 358-365.
39. S. Katti, S. Gollakota, and D. Katabi, "Embracing wireless interference: analog network coding," in Proc. 2007 Conf. Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 397- 408.
40. B. Nazer and M. Gastpar, "Reliable physical layer network coding," Proc. IEEE, vol. 99, no. 3, pp. 438-460, Mar. 2011.
41. P. Viswanath, V. Anantharam, and D. N. C. Tse, "Optimal sequences, power control, and user capacity of synchronous CDMA systems with linear MMSE multiuser receivers," IEEE Trans. Inf. Theory, vol. 45, no. 6, pp. 1968-1983, Sep. 1999. (Pubitemid 32077622)
42. M. Goldenbaum, H. Boche, and S. Stańczak, "Analyzing the space of functions analog-computable via wireless multiple-access channels," in Proc. 2011 Int. Symp. Wireless Communication Systems, pp. 779-783.
43. - - , "Analog computation via wireless multiple-access channels: universality and robustness," in Proc. 2012 IEEE Int. Conf. Acoustics, Speech and Signal Processing, pp. 2921-2924.
44. S. Stańczak, G. Wunder, and H. Boche, "On pilot-based multipath channel estimation for uplink CDMA systems: an overloaded case," IEEE Trans. Signal Process., vol. 54, no. 2, pp. 512-519, Feb. 2006. (Pubitemid 43141899)
45. M. Goldenbaum and S. Stańczak, "Computing functions via SIMO multiple-access channels: how much channel knowledge is needed?" in Proc. 2010 IEEE Int. Conf. Acoustics, Speech and Signal Processing, pp. 3394-3397.
46. A. N. Shiryaev, Probability, 2nd ed., ser. Graduate Texts in Mathematics. Springer, 1996, vol. 95.
47. STMicroelectronics, "Ultra-low current 2.4V precision analog temperature sensor," STLM20 datasheet, Sep. 2009.
48. Texas Instruments, "2.4 GHz IEEE 802.15.4/ZigBee-ready RF transceiver," CC2420 datasheet, Mar. 2007.
49. J. L. Massey and T. Mittelholzer, "Welch's bound and sequence sets for code-division multiple-access systems," in Sequences II: Methods in Communication, Security and Computer Science, R. Capocelli, A. D. Santis, and U. Vaccaro, Eds. Springer, 1993, pp. 63-78.
50. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Trans. Wireless Commun., vol. 1, no. 4, pp. 660-670, Oct. 2002. (Pubitemid 44934253)
51. M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, 9th Dover printing ed. Dover Publications, 1964.