Power Control Methods for Improving Spatial Reuse in TDMA-Based Wireless Mesh Networks

Table 2

Computation complexity.

Process	PCND, PCNI	PCND-PLA, PCNI-PLA	PCLO
Checking a graph connectedness	𝑂(𝑛^4)	𝑂(𝑛^4)	𝑂(𝑛^5)
Calculating frame length	𝑂(𝑛^4)	𝑂(𝑛^4)	𝑂(𝑛^7)
Checking path length	—	𝑂(𝑛^4)	—
Total computation complexity	𝑂(𝑛^4)	𝑂(𝑛^4)	𝑂(𝑛^7)