Abstract
Standard power control techniques are not deployable in Aloha networks due to lack of central controlling entity and/or inefficiency of such algorithms in large networks with bursty traffic. To handle this problem in practice, simple transmission power selection algorithms are used for ranging and/or combating harsh channel conditions. In such algorithms, the transmission power is steadily increased by an amount called power step, until the packet is successfully transmitted. Noting that ranging is the major concern of this approach, small power steps are ideal for its operation. However, as we will show in this paper, using small power steps with this algorithm causes a throughput collapse in large networks, when capture effect is considered in the analysis. In the asymptotic case, the throughput of this algorithm will be less than the throughput of the Binary Exponential Backoff (BEB) scheme which only uses a single power level. To show these results, we will present an asymptotic analysis of this algorithm with small power steps in an ideal communication channel where BEB is used as the retransmission scheme. In order to strengthen the results, we will prove the existence of better choices for power steps by extending the analysis for large power steps and we will show that properly chosen large power steps guarantee higher throughputs and require approximately the same average powers as small power steps. Our analysis and simulation results show that small power steps should be avoided with the mentioned power selection algorithm except probably for ranging and once the ranging process is complete, larger power steps should be used to exploit the capture effect.
Similar content being viewed by others
References
Aldous, D. J. (1987). Ultimate instability of exponential back-off protocol for acknowledgment-based transmission control of random access communication channels. IEEE Transactions on Information Theory, 33(2), 219–223.
Kelly, F. P., & MacPhee, I. M. (1987). The number of packets transmitted by collision detect random access schemes. Annals of Probability, 15, 1557–1568.
Goodman, J., Greenberg, A. G., Madras, N., & March, P. (1988). Stability of binary exponential backoff. Journal of ACM, 35(3), 579–602.
Håstad, J., Leighton, T., & Rogoff, B. (1996). Analysis of backoff protocols for multiple access channels. SIAM Journal of Computing, 25(4), 740–744.
Al-Ammal, H., Goldberg, L. A., & MacKenzie, P. (2000). Binary exponential backoff is stable for high arrival rates. In Proceedings of the 17th International Symposium on Theoretical Aspects of Computer Science, Lille, France, Feb. 2000.
Al-Ammal, H., Goldberg, L. A., & MacKenzie, P. (2001). An improved stability bound for binary exponential backoff. Theory of Computing Systems, 30, 229–244.
Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communication, 18(3), 535–547.
Kwak, B. J., Song, N. O., & Miller, L. (2005). Performance analysis of exponential backoff. IEEE/ACM Transactions on Networking, 13, 343–355.
Air Interface for Fixed Broadband Wireless Access Systems, IEEE Std. 802.16, 2001.
Metzner, J. J. (1976). On improving utilization in ALOHA network. IEEE Transactions on Communications, 24, 447–448.
Lee, C. C. (1987). Random signal levels for channel access in packet broadcast networks. IEEE Journal on Selected Areas in Communication, 5, 1026–1034.
LaMaire, R. O., Krishna, A., & Zorzi, M. (1998). On the randomization of transmitter power levels to increase throughput in multiple access radio systems. Wireless Networks, 4, 263–277.
Leung, Y. (1997). Mean power consumption of artificial power capture in wireless networks. IEEE Transactions on Communication, 45, 957–964.
Khoshnevis, B., & Khalaj, B. H. Optimum power selection algorithms in Aloha networks: Random and deterministic approaches. IEEE Transactions on Wireless Communications (accepted for publication).
Altman, E., Barman, D., Benslimane, A., & El-Azouzi, R. (2005). Slotted Aloha with priorities and random power. In Proceedings Networking, Ontario, Canada, pp. 610–622.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Khoshnevis, B., Khalaj, B.H. Analysis of a deterministic power level selection algorithm with small and large power steps for Aloha networks under saturation. Wireless Netw 15, 407–418 (2009). https://doi.org/10.1007/s11276-007-0057-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-007-0057-2