Energy and latency analysis for in-network computation with compressive sensing in wireless sensor networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2012, Pages 2811-2815

  Zheng, Haifeng ^a,b   Xiao, Shilin ^a   Wang, Xinbing ^a   Tian, Xiaohua ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b FUZHOU UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CENTRALIZED APPROACHES; COMPRESSIVE SENSING; DATA GATHERING; DISTRIBUTED APPROACHES; LATENCY ANALYSIS; LINEAR FUNCTIONS; RANDOM NETWORK; SAVE ENERGY; TREE-BASED PROTOCOLS; UNIT SQUARES;

ENERGY UTILIZATION; SIGNAL RECONSTRUCTION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84861604975     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2012.6195706     Document Type: Conference Paper

References (12)

1. D. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
2. A. Giridhar and P. R. Kumar, "Computing and communicating functions over sensor networks," IEEE J. Sel. Areas Commun., vol. 23, no. 4, pp. 455-764, Apr. 2005.
3. N. Khude, A. Kumar, and A. Karnik, "Time and energy complexity of distributed computation in wireless sensor networks," IEEE Trans. Mobile Computing, vol. 7, no. 5, pp. 617-632, May. 2008.
4. S. R. Kulkarni and P. Viswanath, "A deterministic approach to throughput scaling in wireless networks," IEEE Trans. Inf. Theory, vol. 50, no. 6, pp. 1041-1049, 2004.
5. M. Rabbat, J. Haupt, A. Singh, and R. Nowak, "Decentralized compression and predistribution via random gossiping," in IPSN, pp. 51-59, Apr. 2006.
6. B.Mohar and S. Poljak, "Eigenvalues in combinatorial optimization,"in R. A. Brualdi, S. Friedland, and V. Klee, editors, Combinatorial and Graph-Theoretical Problems in Linear Algebra, volume 50 of IMA Volumes in Mathematics and its Applications, pp. 107-151, Berlin, Springer-Verlag, 1993.
7. P. Gupta and P. R. Kumar. "The capacity of wireless network,"IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
8. F. Xue and P. R. Kumar, "The Number of Neighbors Needed for Connectivity of Wireless Networks," Wireless Networks, vol. 10, no. 2, pp. 169-181, Mar. 2004.
9. J. Y. Chen, G. Pandurangan, and D. Xu, "Robust Computation of Aggregates in Wireless Sensor Networks: Distributed Randomized Algorithms and Analysis," IEEE Trans. Parallel and Distributed Systems, vol. 17, no. 9, pp. 987-1000, Sept. 2006.
10. T. Aysal, M. Yildiz, A. Sarwate, and A. Scaglione, "Broadcast gossip algorithms for consensus," IEEE Trans. Signal Process., vol. 57, no. 7, pp. 2748-2761, Jul. 2009.
11. H. Rauhut, "Compressive sensing and structured random matrices," in Theoretical Foundations and Numerical Methods for Sparse Recovery, edited by Fornasier, M. Radon Series Comp. Appl. Math., vol. 9, pp. 1-92. deGruyter, 2010.
12. X. Wang, W. Huang, S. Wang, J. Zhang, C. Hu, "Delay and Capacity Tradeoff Analysis for MotionCast," IEEE/ACM Transactions on Networking, Vol. 19, no. 5, pp. 1354-1367, Oct. 2011.