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

<div class="floats-full-page floats-full-page-other"><h2>Table 2</h2><div class="floats-full-page-caption">Computation complexity. </div><div class="floats-full-page-content"><table class="table-group" id="tab2"><tr><td><table class="table"><tr><td class="thead-hr" colspan="4"><hr /></td></tr><tr><td align="left">  Process</td><td align="center"> PCND, PCNI</td><td align="center"> PCND-PLA, PCNI-PLA</td><td align="center"> PCLO</td></tr><tr><td align="center" colspan="4"><hr /></td></tr><tr><td align="left">  Checking a graph connectedness</td><td align="center"><span style="width: 35.837502px;"><svg height="16.5375" id="M167" style="vertical-align:-2.21957pt" version="1.1" viewbox="0 0 35.837502 16.5375" width="35.837502" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,16.5375)">
<g transform="translate(72,-58.77)">
<text transform="matrix(1,0,0,-1,-71.95,61.03)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝑂</tspan>
<tspan style="font-size: 12.50px; " x="9.1521959" y="0">(</tspan>
<tspan style="font-size: 12.50px; " x="13.315695" y="0">𝑛</tspan>
</text>
<text transform="matrix(1,0,0,-1,-52.42,66.03)">
<tspan style="font-size: 8.75px; " x="0" y="0">4</tspan>
</text>
<text transform="matrix(1,0,0,-1,-47.55,61.03)">
<tspan style="font-size: 12.50px; " x="0" y="0">)</tspan>
</text>
</g>
</g>
</svg></span></td><td align="center"><span style="width: 35.837502px;"><svg height="16.5375" id="M168" style="vertical-align:-2.21957pt" version="1.1" viewbox="0 0 35.837502 16.5375" width="35.837502" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,16.5375)">
<g transform="translate(72,-58.77)">
<text transform="matrix(1,0,0,-1,-71.95,61.03)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝑂</tspan>
<tspan style="font-size: 12.50px; " x="9.1521959" y="0">(</tspan>
<tspan style="font-size: 12.50px; " x="13.315695" y="0">𝑛</tspan>
</text>
<text transform="matrix(1,0,0,-1,-52.42,66.03)">
<tspan style="font-size: 8.75px; " x="0" y="0">4</tspan>
</text>
<text transform="matrix(1,0,0,-1,-47.55,61.03)">
<tspan style="font-size: 12.50px; " x="0" y="0">)</tspan>
</text>
</g>
</g>
</svg></span></td><td align="center"><span style="width: 35.837502px;"><svg height="16.674999" id="M169" style="vertical-align:-2.21957pt" version="1.1" viewbox="0 0 35.837502 16.674999" width="35.837502" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,16.675)">
<g transform="translate(72,-58.66)">
<text transform="matrix(1,0,0,-1,-71.95,60.93)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝑂</tspan>
<tspan style="font-size: 12.50px; " x="9.1521959" y="0">(</tspan>
<tspan style="font-size: 12.50px; " x="13.315695" y="0">𝑛</tspan>
</text>
<text transform="matrix(1,0,0,-1,-52.42,65.93)">
<tspan style="font-size: 8.75px; " x="0" y="0">5</tspan>
</text>
<text transform="matrix(1,0,0,-1,-47.55,60.93)">
<tspan style="font-size: 12.50px; " x="0" y="0">)</tspan>
</text>
</g>
</g>
</svg></span></td></tr><tr><td align="left"> Calculating frame length</td><td align="center"><span style="width: 35.837502px;"><svg height="16.5375" id="M170" style="vertical-align:-2.21957pt" version="1.1" viewbox="0 0 35.837502 16.5375" width="35.837502" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,16.5375)">
<g transform="translate(72,-58.77)">
<text transform="matrix(1,0,0,-1,-71.95,61.03)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝑂</tspan>
<tspan style="font-size: 12.50px; " x="9.1521959" y="0">(</tspan>
<tspan style="font-size: 12.50px; " x="13.315695" y="0">𝑛</tspan>
</text>
<text transform="matrix(1,0,0,-1,-52.42,66.03)">
<tspan style="font-size: 8.75px; " x="0" y="0">4</tspan>
</text>
<text transform="matrix(1,0,0,-1,-47.55,61.03)">
<tspan style="font-size: 12.50px; " x="0" y="0">)</tspan>
</text>
</g>
</g>
</svg></span></td><td align="center"><span style="width: 35.837502px;"><svg height="16.5375" id="M171" style="vertical-align:-2.21957pt" version="1.1" viewbox="0 0 35.837502 16.5375" width="35.837502" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,16.5375)">
<g transform="translate(72,-58.77)">
<text transform="matrix(1,0,0,-1,-71.95,61.03)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝑂</tspan>
<tspan style="font-size: 12.50px; " x="9.1521959" y="0">(</tspan>
<tspan style="font-size: 12.50px; " x="13.315695" y="0">𝑛</tspan>
</text>
<text transform="matrix(1,0,0,-1,-52.42,66.03)">
<tspan style="font-size: 8.75px; " x="0" y="0">4</tspan>
</text>
<text transform="matrix(1,0,0,-1,-47.55,61.03)">
<tspan style="font-size: 12.50px; " x="0" y="0">)</tspan>
</text>
</g>
</g>
</svg></span></td><td align="center"><span style="width: 35.837502px;"><svg height="16.387501" id="M172" style="vertical-align:-2.21957pt" version="1.1" viewbox="0 0 35.837502 16.387501" width="35.837502" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,16.3875)">
<g transform="translate(72,-58.89)">
<text transform="matrix(1,0,0,-1,-71.95,61.15)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝑂</tspan>
<tspan style="font-size: 12.50px; " x="9.1521959" y="0">(</tspan>
<tspan style="font-size: 12.50px; " x="13.315695" y="0">𝑛</tspan>
</text>
<text transform="matrix(1,0,0,-1,-52.42,66.16)">
<tspan style="font-size: 8.75px; " x="0" y="0">7</tspan>
</text>
<text transform="matrix(1,0,0,-1,-47.55,61.15)">
<tspan style="font-size: 12.50px; " x="0" y="0">)</tspan>
</text>
</g>
</g>
</svg></span></td></tr><tr><td align="left">Checking path length</td><td align="center">—</td><td align="center"><span style="width: 35.837502px;"><svg height="16.5375" id="M173" style="vertical-align:-2.21957pt" version="1.1" viewbox="0 0 35.837502 16.5375" width="35.837502" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,16.5375)">
<g transform="translate(72,-58.77)">
<text transform="matrix(1,0,0,-1,-71.95,61.03)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝑂</tspan>
<tspan style="font-size: 12.50px; " x="9.1521959" y="0">(</tspan>
<tspan style="font-size: 12.50px; " x="13.315695" y="0">𝑛</tspan>
</text>
<text transform="matrix(1,0,0,-1,-52.42,66.03)">
<tspan style="font-size: 8.75px; " x="0" y="0">4</tspan>
</text>
<text transform="matrix(1,0,0,-1,-47.55,61.03)">
<tspan style="font-size: 12.50px; " x="0" y="0">)</tspan>
</text>
</g>
</g>
</svg></span></td><td align="center">—</td></tr><tr><td align="center" colspan="4"><hr /></td></tr><tr><td align="left">  Total computation complexity</td><td align="center"><span style="width: 35.837502px;"><svg height="16.5375" id="M174" style="vertical-align:-2.21957pt" version="1.1" viewbox="0 0 35.837502 16.5375" width="35.837502" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,16.5375)">
<g transform="translate(72,-58.77)">
<text transform="matrix(1,0,0,-1,-71.95,61.03)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝑂</tspan>
<tspan style="font-size: 12.50px; " x="9.1521959" y="0">(</tspan>
<tspan style="font-size: 12.50px; " x="13.315695" y="0">𝑛</tspan>
</text>
<text transform="matrix(1,0,0,-1,-52.42,66.03)">
<tspan style="font-size: 8.75px; " x="0" y="0">4</tspan>
</text>
<text transform="matrix(1,0,0,-1,-47.55,61.03)">
<tspan style="font-size: 12.50px; " x="0" y="0">)</tspan>
</text>
</g>
</g>
</svg></span></td><td align="center"><span style="width: 35.837502px;"><svg height="16.5375" id="M175" style="vertical-align:-2.21957pt" version="1.1" viewbox="0 0 35.837502 16.5375" width="35.837502" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,16.5375)">
<g transform="translate(72,-58.77)">
<text transform="matrix(1,0,0,-1,-71.95,61.03)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝑂</tspan>
<tspan style="font-size: 12.50px; " x="9.1521959" y="0">(</tspan>
<tspan style="font-size: 12.50px; " x="13.315695" y="0">𝑛</tspan>
</text>
<text transform="matrix(1,0,0,-1,-52.42,66.03)">
<tspan style="font-size: 8.75px; " x="0" y="0">4</tspan>
</text>
<text transform="matrix(1,0,0,-1,-47.55,61.03)">
<tspan style="font-size: 12.50px; " x="0" y="0">)</tspan>
</text>
</g>
</g>
</svg></span></td><td align="center"><span style="width: 35.837502px;"><svg height="16.387501" id="M176" style="vertical-align:-2.21957pt" version="1.1" viewbox="0 0 35.837502 16.387501" width="35.837502" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,16.3875)">
<g transform="translate(72,-58.89)">
<text transform="matrix(1,0,0,-1,-71.95,61.15)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝑂</tspan>
<tspan style="font-size: 12.50px; " x="9.1521959" y="0">(</tspan>
<tspan style="font-size: 12.50px; " x="13.315695" y="0">𝑛</tspan>
</text>
<text transform="matrix(1,0,0,-1,-52.42,66.16)">
<tspan style="font-size: 8.75px; " x="0" y="0">7</tspan>
</text>
<text transform="matrix(1,0,0,-1,-47.55,61.15)">
<tspan style="font-size: 12.50px; " x="0" y="0">)</tspan>
</text>
</g>
</g>
</svg></span></td></tr><tr class="table-tr"><td colspan="4"><hr class="tbody-hr" /></td></tr></table></td></tr></table></div></div>

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

title

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

description

Table 2

About this journal

Journal profile

Meet the editorial board

Editor spotlight

Find out more

This journal's articles appear in a wide range of abstracting and indexing databases, and are covered by numerous other services that aid discovery and access. Find out more about where and how the content of this journal is available.

International Scholarly Research Notices

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

Table 2