Title
Incorporating Betweenness Centrality in Compressive Sensing for congestion detection.
Abstract
This paper presents a new Compressive Sensing (CS) scheme for detecting network congested links. We focus on decreasing the required number of measurements to detect all congested links in the required number of measurements to detect all congested links in the context of network tomography. We have expanded the LASSO objective function by adding a new term corresponding to the prior knowledge based on the relationship between the congested links and the corresponding link Betweenness Centrality (BC). The accuracy of the proposed model is verified by simulations on two real datasets. The results demonstrate that our model outperformed the state-of-the-art CS based method with significant improvements context of network tomography. We have expanded the LASSO objective function by adding a new term corresponding to the prior knowledge based on the relationship between the congested links and the corresponding link Betweenness Centrality (BC). The accuracy of the proposed model is verified by simulations on two real datasets. The results demonstrate that our model outperformed the state-of-the-art CS based method with significant improvements in terms of F-Score.
Year
DOI
Venue
2013
10.1109/ICASSP.2013.6638515
ICASSP
Keywords
DocType
Volume
signal detection,betweenness centrality,computational modeling,network tomography,compressed sensing,f score,tomography,vectors,mathematical model,compressive sensing
Journal
abs/1301.5399
ISSN
Citations 
PageRank 
1520-6149
0
0.34
References 
Authors
9
4
Name
Order
Citations
PageRank
Hoda S. Ayatollahi Tabatabaii110.68
Hamid Reza Rabiee27911.48
Mohammad Hossein Rohban3353.35
Mostafa Salehi416313.64