This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Optimization of Efficiency and Energy Consumption in p-Persistent CSMA-Based Wireless LANs
January-March 2002 (vol. 1 no. 1)
pp. 10-31

Abstract—Wireless technologies in the LAN environment are becoming increasingly important. The IEEE 802.11 is the most mature technology for Wireless Local Area Networks (WLANs). The limited bandwidth and the finite battery power of mobile computers represent one of the greatest limitations of current WLANs. In this paper, we deeply investigate the efficiency and the energy consumption of MAC protocols that can be described with a p-persistent CSMA model. As already shown in the literature, the IEEE 802.11 protocol performance can be studied using a p-persistent CSMA model. For this class of protocols, in the paper, we define an analytical framework to study the theoretical performance bounds from the throughput and the energy consumption standpoint. Specifically, we derive the p values (i.e., the average size of the contention window in the IEEE 802.11 protocol that maximizes the throughput, p_{opt}^C, and minimizes the energy consumption, p_{opt}^E. By providing analytical closed formulas for the optimal p values, we discuss the trade-off between efficiency and energy consumption. Specifically, we show that power saving and throughput maximization can be jointly achieved. Our analytical formulas indicate that the optimal p values depend on the network configuration, i.e., number of active stations and length of the messages transmitted on the channel. As network configurations dynamically change, the optimal p values must be dynamically updated. In this paper, we propose and evaluate a simple but effective feedback-based distributed algorithm for tuning the p parameter to the optimal values, i.e., p_{opt}^E and p_{opt}^C. The performance of the p-persistent IEEE 802.11 protocol, enhanced with our algorithm, are extensively investigated by simulation. Our results indicate that the enhanced p-persistent IEEE 802.11 protocol is very close to the theoretical bounds both in steady-state and in transient conditions.

[1] N. Bambos, “Toward Power-Sensitive Network Architectures in Wireless Communications: Concepts, Issues, and Design Aspects,” IEEE Personal Comm., pp. 50-59, 1998.
[2] D. Bertzekas and R. Gallager, Data Networks, second ed. Prentice-Hall, 1992.
[3] G. Bianchi, L. Fratta, and M. Olivieri, “Performance Evaluation and Enhancement of the CSMA/CA MAC Protocol for 802.11 Wireless LANs,” Proc. Personal Indoor Mobile Radio Conf. (PIMRC), pp. 392-396, 1996.
[4] G. Bianchi, “IEEE 802.11—Saturation Throughput Analysis,” IEEE Comm. Letters, vol. 2, no. 12, pp. 318-320, Dec. 1998.
[5] G. Bianchi, “Performance Analysis of the IEEE 802.11 Distributed Coordination Function,” IEEE J, Selected Areas in Comm., vol. 18, no. 3, pp. 535-547, Mar. 2000.
[6] L. Bononi, M. Conti, and E. Gregori, “Design and Performance Evaluation of an Asymptotically Optimal Backoff Algorithm for IEEE 802.11 Wireless LANs,” Proc. Hawaii Int'l Conf. System Sciences (HICSS-33), 2000.
[7] L. Bononi, M. Conti, and L. Donatiello, “Design and Performance Evaluation of a Distributed Contention Control (DCC) Mechanism for IEEE 802.11 Wireless Local Area Networks,” J. Parallel and Distributed Computing, vol. 60, no. 4, Apr. 2000.
[8] L. Bononi, M. Conti, L. Donatiello, “A Distributed Mechanism for Power Saving in IEEE 802.11 Wireless LANs,” ACM/Kluwer Mobile Networks and Applications J., vol. 6, no. 3, pp. 211-222, 2001.
[9] R. Bruno, M. Conti, and E. Gregori, “A Simple Protocol for the Dynamic Tuning of the Backoff Mechanism in IEEE 802.11 Networks,” Proc. European Wireless Conf. (EW2000), Sept. 2000.
[10] R. Bruno, M. Conti, and E. Gregori, “Efficiency and Energy Consumption in IEEE 802.11 Wireless Local Area Networks,” CNUCE Technical Report, July 2001.
[11] R. Bruno, M. Conti, and E. Gregori, “Traffic Integration in Personal, Local and Geograhical Wireless Networks,” Handbook of Wireless Networks and Mobile Computing, chapter 7, I. Stojmenovic, ed., New York: John Wiley&Sons, 2001.
[12] F. Calì, M. Conti, and E. Gregori, “Dynamic Tuning of the IEEE 802.11 Protocol to Achieve a Theoretical Throughput Limit,” IEEE/ACM Trans. Networking, vol. 8, no. 6, pp. 785-799, Dec. 2000.
[13] F. Calì, M. Conti, and E. Gregori, “Dynamic IEEE 802.11: Design, Modeling and Performance Evaluation,” IEEE J. Selected Areas in Comm., vol. 18, no. 9, pp. 1774-1786, Sept. 2000.
[14] A. Chandra, V. Gumalla, and J.O. Limb, “Wireless Medium Access Control Protocols,” IEEE Comm. Surveys Second Quarter, 2000.
[15] J. Chen, K. Sivalingam, P. Agrawal, and S. Kishore, “A Comparison of MAC Protocols for Wireless Local Networks Based on Battery Power Consumption,” Proc. IEEE 17th Ann. Conf. Computer Comm. (Infocom '98), 1998.
[16] M. Conti, E. Gregori, and L. Lenzini, “Metropolitan Area Networks,” Springer Verlag Limited Series Telecomm. Networks and Computer Systems, Nov. 1997.
[17] M.S. Corson, J.P. Maker, and J.H. Cerincione, “Internet-Based Mobile Ad Hoc Networking,” Internet Computing, pp. 63-70, July-Aug. 1999.
[18] G.H. Forman and J. Zahorjan, “The Challenges of Mobile Computing,” Computer, pp. 38-47, Apr. 1994.
[19] R.G. Gallager, “A Perspective on Multiaccess Channels,” IEEE/ACM Trans. Information Theory, vol. 31, pp. 124-142, 1985.
[20] M. Gerla and L. Kleinrock, “Closed Loop Stability Control for S-Aloha Satellite Communications,” Proc. Fifth Data Comm. Symp., pp. 210-219, Sept. 1977.
[21] B. Hajek and T. Van Loon, “Decentralized Dynamic Control of a Multi-Access Broadcast Channel,” IEEE Trans. Automatic Control, vol. 27, pp. 559-569, 1982.
[22] J.L. Hammond and P.J.P. O'Reilly, Performance Analysis of Local Computer Networks. Addison-Wesley, 1988.
[23] D.P. Heyman and M.J. Sobel, Stochastic Models in Operations Research, vol. 1, McGraw-Hill Book Company, 1982.
[24] R.H. Katz and M. Stemm, “Measuring and Reducing Energy Consumption of the Network Interfaces in Hand-Held Devices,” Proc. Third Int'l Workshop Mobile Multimedia Comm. (MoMuC-3), 1996.
[25] F. Kelly, “Stochastic Models of Computer Communications Systems,” J. Royal Statistical Soc., Series B, vol. 47, pp. 379-395, 1985.
[26] L. Kleinrock and F.A. Tobagi, “Packet Switching in Radio Channels: Part I,” IEEE Trans. Comm., vol. 23, pp. 1400-1416, 1975.
[27] R. Kravets and P. Krishnan, “Power Management Techniques for Mobile Communication,” Proc. Fourth Ann. ACM/IEEE Int'l Conf. Mobile Computing and Networking (MOBICOM '98), 1998.
[28] “Part 11: Wireless LAN- Medium Access Control (MAC) and Physical Layer (PHY) Specification,” ANSI/IEEE Standard 802.11, Aug. 1999.
[29] T. Imielinsky and B.R. Badrinath, “Mobile Computing: Solutions and Challenges in Data Management,” Comm. ACM, Oct. 1994.
[30] J.P. Monks, V. Bharghavan, and W.W. Hwu, “A Power Controlled Multiple Access Protocol for Wireless Packet Networks,” Proc. Proc. IEEE Ann. Conf. Computer Comm. (Infocom '01), Apr. 2001.
[31] R.L. Rivest, “Network Control by Bayesian Broadcast,” IEEE Trans. Information Theory, vol. 33, pp. 323-328, 1997.
[32] W. Stallings, Local&Metropolitan Area Networks. Prentice Hall, 1996.
[33] F.A. Tobagi and L. Kleinrock, “Packet Switching in Radio Channels: Part II,” IEEE Trans. Comm., vol. 23, pp. 1417-1433, 1975.
[34] V.M. Vishnevsky and A.I. Lyakhov, “IEEE 802.11 Wireless LAN: Saturation Throughput Analysis with Seizing Effect Consideration,” Cluster Computing J., vol. 5, no. 2, 2002.
[35] “WaveLAN IEEE 802.11—PC Card User's Guide,” User's Guide, Lucent Tech nologies, 1999.
[36] J. Weinmiller, H. Woesner, J.P. Ebert, and A. Wolisz, “Analyzing and Tuning the Distributed Coordination Function in the IEEE 802.11 DFWMAC Draft Standard,” Proc. (MASCOT '96), Feb. 1996.
[37] H. Woesner, J.P. Ebert, M. Schlager, and A. Wolisz, “Power-Saving Mechanisms in Emerging Standards for Wireless LANs: The MAC Level Perspective,” IEEE Personal Comm., pp. 40-48, 1998.

Index Terms:
Wireless LAN (WLAN), IEEE 802.11, random access protocol, performance analysis, energy consumption, protocol capacity.
Citation:
Raffaele Bruno, Marco Conti, Enrico Gregori, "Optimization of Efficiency and Energy Consumption in p-Persistent CSMA-Based Wireless LANs," IEEE Transactions on Mobile Computing, vol. 1, no. 1, pp. 10-31, Jan.-March 2002, doi:10.1109/TMC.2002.1011056
Usage of this product signifies your acceptance of the Terms of Use.