Incorporating Betweenness Centrality in Compressive Sensing for congestion detection

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2013, Pages 4519-4523

  Ayatollahi Tabatabaii, Hoda S ^a   Rabiee, Hamid R ^a   Rohban, Mohammad Hossein ^a   Salehi, Mostafa ^a  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Compressive sensing; Congestion detection; Network tomography; Prior knowledge

Indexed keywords

BETWEENNESS CENTRALITY; COMPRESSIVE SENSING; CONGESTED LINKS; CONGESTION DETECTION; NETWORK TOMOGRAPHY; OBJECTIVE FUNCTIONS; PRIOR KNOWLEDGE; REAL DATA SETS;

COMPUTER SIMULATION; KNOWLEDGE BASED SYSTEMS;

SIGNAL RECONSTRUCTION;

EID: 84890458121     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2013.6638515     Document Type: Conference Paper

References (16)

1. A. Davenport, F. Duarte, C. Eldara, and G. Kutyniok, Introduction to Compressed Sensing, Compressed Sens-ing: Theory and Applications, Cambridge University Press, 2011.
2. Y. Huang and N. Feamster, "Practical issues with using network tomography for fault diagnosis," ACM SIG-COMM 2008, August 2008, Seattle, WA, USA.
3. Y. Vardi, "Network tomography: Estimating source-destination traffic intensities from link data," Journal of the American Statistical Association, 1996.
4. R. Gaeta, M. Grangetto, and M. Sereno, "Local access to sparse and large global information in p2p networks: a case for compressive sensing," IEEE Tenth Interna-tional Conference on Peer-to-Peer Computing (P2P), August 2010, Delft, Netherlands.
5. W. Xu, E. Mallada, and A. Tang, "Compressive sens-ing over graphs," Proc. IEEE INFOCOM, April 2011, Shanghai,China.
6. J. Jia and B. Yu, "On model selection consistency of the elastic net when p - n," Statistica Sinica., vol. 20, pp. 595-611, May 2010.
7. M. Cheraghchi, A. Karbasi, S. Mohajer, and V. Saligrama, "Graph-constrained group testing," IEEE Transactions on Information Theory, vol. 58, no. 1, pp. 248-262, Jan. 2012.
8. P. Holme, "Congestion and centrality in traffic flow on complex networks," Journal of Advanced Complex Sys-tems, vol. 6, no. 2, pp. 163-176, 2003.
9. A. Leon-Garcia A. Tizghadam, "Betweenness central-ity and resistance distance in communication networks," IEEE Network, vol. 24, no. 6, pp. 10-16, 2010.
10. B. K. Singh and N. Gupte, "Congestion and deconges-tion in a communication network," Physical Review E, vol. 71, no. 5, 2005.
11. R. Baraniuk, "Compressive sensing," IEEE Signal Pro-cessing magazine, vol. 24, no. 4, pp. 118-120, 2007.
12. S. Ji, Y. Xue, and L. Carin, "Bayesian compressive sens-ing," IEEE Transaction on Signal Processing, vol. 56, no. 6, pp. 2346-2356, 2008.
13. D. Baron, S. Sarvotham, and R. G. Baraniuk, "Bayesian compressive sensing via belief propagation," IEEE Transactions on Signal Processing, vol. 58, no. 1, pp. 269-280, 2010.
14. S. Babacan, R. Molina, and A. Katsaggelos, "Bayesian compressive sensing using laplace priors," IEEE Trans-actions on Image Processing, vol. 19, no. 1, pp. 53-64, 2010.
15. M. Barthelemy, "Betweenness centrality in large com-plex networks," The European Physical Journal B (Con-densed Matter and Complex Systems), vol. 38, pp. 163-168, 2004.
16. A. Gronlund and P. Holme, "A network-based threshold model for the spreading of fads in society and markets," Advances Complex Systems Journal, vol. 8, no. 2, pp. 261-273, 2003.