Optimization of Efficiency and Energy Consumption in p-Persistent CSMA-Based Wireless LANs

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 (Cali et al. 2000). 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 (Cali et al.)) that maximizes the throughput, p/sub opt//sup C/, and minimizes the energy consumption, p/sub opt//sup 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/sub opt//sup E/ and p/sub opt//sup C/. The performance of the p-persistent IEEE 802.11 protocol, enhanced with our algorithm, is 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]  Peter O'Reilly,et al.  Performance Analysis of Local Computer Networks , 1986 .

[2]  John Zahorjan,et al.  The challenges of mobile computing , 1994, Computer.

[3]  Robert G. Gallager,et al.  A perspective on multiaccess channels , 1984, IEEE Trans. Inf. Theory.

[4]  Marco Conti,et al.  Traffic integration in personal, local, and geographical wireless networks , 2002 .

[5]  Vaduvur Bharghavan,et al.  A power controlled multiple access protocol for wireless packet networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  Luigi Fratta,et al.  Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs , 1996, Proceedings of PIMRC '96 - 7th International Symposium on Personal, Indoor, and Mobile Communications.

[7]  Marco Conti,et al.  Stochastic Processes For Modeling Metropolitan Area Networks: Basic Results , 1997 .

[8]  Tomasz Imielinski,et al.  Mobile wireless computing: challenges in data management , 1994, CACM.

[9]  Joseph P. Macker,et al.  Internet-Based Mobile Ad Hoc Networking , 1999, IEEE Internet Comput..

[10]  Krishna M. Sivalingam,et al.  A comparison of MAC protocols for wireless local networks based on battery power consumption , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[11]  Vladimir M. Vishnevsky,et al.  IEEE 802.11 Wireless LAN: Saturation Throughput Analysis with Seizing Effect Consideration , 2002, Cluster Computing.

[12]  Marco Conti,et al.  Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit , 2000, TNET.

[13]  Ieee . Wg.  Part 11 : Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification , 2003 .

[14]  Bruce Hajek,et al.  Decentralized dynamic control of a multiaccess broadcast channel , 1982 .

[15]  Ansi Ieee,et al.  Part11 : Wireless LAN Media Access Control (MAC) and Physical Layer (PHY) Specifications , 1999 .

[16]  Ronald L. Rivest,et al.  Network control by Bayesian broadcast , 1987, IEEE Trans. Inf. Theory.

[17]  Marco Conti,et al.  Metropolitan Area Networks , 1997 .

[18]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part IV - Stability Considerations and Dynamic Control in Carrier Sense Multiple Access , 1977, IEEE Transactions on Communications.

[19]  Ajay Chandra V. Gummalla,et al.  Wireless medium access control protocols , 2000, IEEE Communications Surveys & Tutorials.

[20]  N. Bambos,et al.  Toward power-sensitive network architectures in wireless communications: concepts, issues, and design aspects , 1998, IEEE Wirel. Commun..

[21]  Marco Conti,et al.  A Distributed Mechanism for Power Saving in IEEE 802.11 Wireless LANs , 2001, Mob. Networks Appl..

[22]  Mario Gerla,et al.  Closed loop stability controls for s-aloha satellite communications , 1977 .

[23]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[24]  Marco Conti,et al.  Dynamic IEEE 802.11: Design, Modeling and Performance Evaluation , 2000, NETWORKING.

[25]  Marco Conti,et al.  IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism , 2000, IEEE Journal on Selected Areas in Communications.

[26]  O LimbJohn,et al.  Wireless medium access control protocols , 2000 .

[27]  Robin Kravets,et al.  Power management techniques for mobile communication , 1998, MobiCom '98.

[28]  Adam Wolisz,et al.  Analyzing and Tuning the Distributed Coordination Function in the IEEE 802.11 DFWMAC Draft Standard , 1996 .

[29]  Marco Conti,et al.  Design and performance evaluation of an asymptotically optimal backoff algorithm for IEEE 802.11 Wireless LANs , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[30]  G. Bianchi,et al.  IEEE 802.11-saturation throughput analysis , 1998, IEEE Communications Letters.

[31]  Daniel P. Heyman,et al.  Stochastic models in operations research , 1982 .

[32]  Marco Conti,et al.  Design and Performance Evaluation of a Distributed Contention Control (DCC) Mechanism for IEEE 802.11 Wireless Local Area Networks , 2000, J. Parallel Distributed Comput..

[33]  Marco Conti,et al.  A simple protocol for the dynamic tuning of the backoff mechanism in IEEE 802.11 networks , 2001, Comput. Networks.

[34]  Adam Wolisz,et al.  Power-saving mechanisms in emerging standards for wireless LANs: the MAC level perspective , 1998, IEEE Wirel. Commun..

[35]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.