Complexity Analysis of CSMA Scheduling via Dependencies Matrix

Mahdi Azarafrooz, R. Chandramouli

The complexity of a CSMA algorithm has been translated to the norm properties of a dependencies matrix. The maximum throughput optimization is reformulated by including the depende…