A Shortest Time First Scheduling Mechanism for Reducing the Total Power Consumptions of an IEEE 802.11 Multiple Rate Ad Hoc Network

  • Weikuo Chu
  • Yu-Chee Tseng
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4808)


Power management is one of the most important issues in mobile communications. Much research has been done in reducing wireless station’s power consumptions. IEEE 802.11 addresses this issue by adopting a MAC layer active-doze Power Saving Mechanism. In an 802.11 ad hoc network, this Power Saving Mechanism works as follows. Any wireless station with data to send must first announce its traffic and then contends for the channel with other stations for data transmissions, all based on the DCF protocol. Stations not involved in any data transmissions can go to the doze mode to conserve energy. In this paper, we first show that this mechanism has the problem of power management inefficiency when used in a multiple rate ad hoc network. We then propose a novel scheduling mechanism, STFS, to reduce the total power consumptions of the wireless stations in the network. Simulation results show that the proposed scheduling mechanism does have better performance than that of 802.11 PSM.


Medium Access Control Power Management Medium Access Control Protocol Wireless Station Total Power Consumption 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    IEEE Std 802.11-1999, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications (1999)Google Scholar
  2. 2.
    Karl, H.: An Overview of Energy-Efficiency Techniques for Mobile Communication Systems, Technical Report TKN-03-017, Telecommunication Networks Group, Technische University, Berlin (September 2003)Google Scholar
  3. 3.
    Jones, C.E., Sivalingam, K.M., Agrawal, P., Chen, J.C.: A Survey of Energy Efficient Network Protocols for Wireless Networks, Wireless Networks, pp. 343–358 (July 2001)Google Scholar
  4. 4.
    Simunic, T.: Power Saving Techniques for Wireless LANs. In: Proceedings of the Design, Automation, and Test in Europe Conference and Exhibition, vol. 3, pp. 96–97 (2005)Google Scholar
  5. 5.
    Holland, G., Vaidya, N., Bahl, P.: A Rate-Adaptive MAC Protocol for Multi-Hop Wireless Networks. In: Proceeding ACM MOBICOM, pp. 236–251 (July 2001)Google Scholar
  6. 6.
    Ci, S., Sharif, H.: A Variable Data Rate Scheme to Enhance Throughput Performance of Wireless LANs. In: Proc. IEEE Int. Symp. on Communication Systems, Networks and Digital Signal Processing, pp. 160–164 (2002)Google Scholar
  7. 7.
    Lucent, IEEE802.11 WaveLAN PC Card - Users Guide, p. A-1Google Scholar
  8. 8.
    Stemm, M., Katz, R.H.: Measuring and Reducing Energy Consumption of Network Interfaces in Hand-Held Devices. IEICE Transactions on Communications, special Issue on Mobile Computing, 1125–1131 (1997)Google Scholar
  9. 9.
    Kim, D.-Y., Choi, C.-H.: Adaptive Power Management for IEEE 802.11-Based Ad Hoc Networks. In: Procceedings of the 5th World Wireless Congress, San Francisco (May 2004)Google Scholar
  10. 10.
    Woesner, H., Ebert, J.-P., Schlager, M., Wolisz, A.: Power- Saving Mechanisms in Emerging Standards for Wireless LANs: The MAC Level Perspective. IEEE Personal Communications 5(1), 40–48 (1998)CrossRefGoogle Scholar
  11. 11.
    Jung, E.-S., Vaidya, N.H.: An Energy Efficient MAC Protocol for Wireless LANs. In: INFOCOM, pp. 1103–1112 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Weikuo Chu
    • 1
    • 2
  • Yu-Chee Tseng
    • 1
  1. 1.Department of Computer Science, National Chiao-Tung University, Hsin-ChuTaiwan
  2. 2.Department of Information Management, St. John’s University, Tamsui, TaipeiTaiwan

Personalised recommendations