An Overview of Distributed Energy-Efficient Topology Control for Wireless Ad Hoc Networks

<table>(a) The MST algorithm. (b) The PMST. (c) The <svg height="15.5375" id="M213" style="vertical-align:-3.27605pt" version="1.1" viewbox="0 0 33.537498 15.5375" width="33.537498" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.4)"><path d="M713 296l-5 -25q-47 -7 -59 -20t-23 -72l-15 -79q-9 -48 -3 -74q-15 -3 -55 -13t-63 -15t-59.5 -10t-70.5 -5q-149 0 -243 80t-94 220q0 169 127.5 276.5t336.5 107.5q91 0 206 -36l-10 -165l-29 -1q1 85 -47.5 126t-146.5 41q-153 0 -243.5 -97t-90.5 -242
q0 -122 68.5 -198.5t188.5 -76.5q121 0 139 75l20 86q13 58 -1.5 70.5t-99.5 20.5l5 26h267z" id="x1D43A"></path></g>
<g transform="matrix(.012,-0,0,-.012,12.375,15.475)"><path d="M43 650h280q194 0 282 -85q85 -82 85 -215q0 -173 -123 -267q-107 -83 -297 -83h-236v27q65 5 79.5 19.5t14.5 77.5v402q0 45 -6 62.5t-21.5 24t-57.5 9.5v28zM213 547v-416q0 -55 24.5 -75t81.5 -20q133 0 203 86t70 214q0 80 -30 143t-88 97q-66 41 -170 41
q-62 0 -78 -13q-13 -9 -13 -57z" id="x44"></path></g><g transform="matrix(.012,-0,0,-.012,21.013,15.475)"><path d="M303 0h-265v28q62 5 76 19.5t14 77.5v400q0 63 -14 77.5t-76 19.5v28h265v-28q-62 -5 -76 -19.5t-14 -77.5v-400q0 -64 14 -78t76 -19v-28z" id="x49"></path></g><g transform="matrix(.012,-0,0,-.012,24.631,15.475)"><path d="M673 0h-245v28q47 6 58 16t1 39l-55 154h-213q-31 -87 -36 -129q-16 -47 -5 -61t68 -19v-28h-226v28q50 7 68.5 23.5t43.5 80.5l214 524l24 9l193 -536q23 -63 41.5 -79.5t68.5 -21.5v-28zM418 280l-81 255h-2q-74 -197 -101 -255h184z" id="x41"></path></g>
</svg> constructed by DIA.</table>

Mathematical Problems in Engineering

fig5

Figure 5

Figure 5: An Overview of Distributed Energy-Efficient Topology Control for Wireless Ad Hoc Networks 