International Scholarly Research Notices / 2011 / Article / Tab 2

Research Article

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 )