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 )

We are committed to sharing findings related to COVID-19 as quickly and safely as possible. Any author submitting a COVID-19 paper should notify us at help@hindawi.com to ensure their research is fast-tracked and made available on a preprint server as soon as possible. We will be providing unlimited waivers of publication charges for accepted articles related to COVID-19.