Energy efficient scheduling in local area networks | Wireless Networks Skip to main content
Springer Nature Link
Log in

Energy efficient scheduling in local area networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In Wireless Local Area Networks (WLAN), portable devices such as notebooks, tabs, and smart phones are powered by batteries with limited energy. With the great increase of using such portable devices, energy efficiency becomes one of the most important issues in wireless networks that are based on IEEE 802.11b standard. Although, IEEE 802.11b standard enables devices with limited batteries’ capacity to send and receive more data, it is not suitable for high load networks. In high load networks, Access Point (AP) cannot immediately deliver buffered packets to portable devices which leads to batteries’ drain as devices have to stay in active state for long time. Towards solving this great issue, an energy efficient downlink scheduling algorithm for WLAN is presented in this paper. The proposed scheduler aims to reduce the probability of medium contention and waiting time during the reception of buffered data packets from the AP without affecting the quality of service performance. The presented scheduler proposes a time slotted scheme to enhance the Power Saving Mode of IEEE 802.11b standard. The proposed approach is validated analytically and experimentally. Qualnet network simulator is used for this purpose. Promising results are obtained compared to legacy IEEE 802.11 protocol, and the Shortest Job First scheduler protocol in terms of energy saving, and throughput.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

References

  1. Boukerche, A. (2008). Algorithms and protocols for wireless, mobile ad hoc networks. New York: Wiley.

    Book  Google Scholar 

  2. Jiaoa, Y., Hursona, A., & Shirazib, B. (2007). Adaptive application-driven WLAN power management. Pervasive and Mobile Computing Journal,3(3), 255–275.

    Article  Google Scholar 

  3. Ohrtman, F., & Roeder, K. (2003). Wi-Fi handbook: Building 802.11b wireless networks. New York: McGraw-Hill.

    Google Scholar 

  4. LAN/MAN Standards Committee of IEEE Computer Society. (1999). IEEE 802.11b wireless medium access control (MAC) and Physical Layer (PHY) Specification, IEEE, USA.

  5. Agüero, R., Wenning, B. L., Zaki, Y., & Giel, A. T. (2018). Architectures, protocols and algorithms for 5G wireless networks. Mobile Networks and Applications,23(3), 518–520.

    Article  Google Scholar 

  6. Kwonm, D., Kim, S., Park, C., & Jung, C. (2005). Experiments on the energy saving and performance effects of IEEE802.11 power saving mode (PSM). Computer Science, Information Networking. Convergence in Broadband and Mobile Networking,3391, 41–51.

    Article  Google Scholar 

  7. Li, W., Wen, Z., Liu, J., Xiao, S., Wu, X., Cao, Y., et al. (2018). The effective sleep scheduling in wireless opportunistic networks. MATEC Web of Conferences,232(15), 01036.

    Article  Google Scholar 

  8. Akhavan, M. (2006). Study the performance limits of IEEE 802.11 Wireless LANs. MS thesis, Department of Computer Science and Electrical Engineering, Lulea University of Technology, Sweden.

  9. Karl, H. (2003). An overview of energy-efficiency techniques for mobile communication systems. TKN Technical Reports Series. Technische Universitaet.

  10. Stahlbuhk, T., Shrader, B., & Modiano, E. (2019). Learning algorithms for scheduling in wireless networks with unknown channel statistics. Ad Hoc Networks,85, 131–144.

    Article  Google Scholar 

  11. Pollin, S., Mangharam, R., Bougard, B., Van der Perre, L., Moerman, I., Rajkumar, R., et al. (2008). MEERA: Cross-layer methodology for energy efficient resource allocation in wireless networks. IEEE Transactions on Wireless Communications,7(1), 98–109.

    Article  Google Scholar 

  12. Simunic, T. (2005). Power saving techniques for wireless LANs. Proceedings of the Conference on Design, Automation and Test in Europe,3, 277–280.

    Google Scholar 

  13. Simunic, T., Benini, L., Glynn, P., & De Micheli, G. (2000). Dynamic power management for portable systems. In Proceedings of the 6th annual international conference on Mobile computing and networking (pp. 11-19). ACM Publication, Boston, MA, USA.

  14. Zhao, C., Li, Z., & Xiong, Y. (2014). An energy-efficient MAC protocol with delay-bounded downlink traffic scheduling strategy for 802.11 wireless LANs. Journal of Networks,9(7), 1747–1755.

    Article  Google Scholar 

  15. Heo, J., & Park, M. (2017). Shortest job first scheduling for reducing jitter in cyber physical systems. In International conference of embedded systems, cyber-physical systems and applications, ESCS’17 (pp. 23–28).

  16. Jayashree, S., Manoj, B. S., & Murthy, C. S. R. (2004). A battery aware medium access control (BAMAC) protocol for ad hoc wireless networks. In 2004 IEEE 15th international symposium on personal, indoor and mobile radio communications (IEEE Cat. No. 04TH8754) (Vol. 2, pp. 995–999). IEEE.

  17. Park, Y. D., & Suh, Y. J. (2013). An enhanced IEEE 802.11 PSM on Wi-Fi enabled mobile devices. In Proceedings of the KICS winter conference, Yongpyeong, Korea (pp. 221-222).

  18. Gast, M. G. (2005). 802.11 Wireless networks: The definitive guide (2nd ed.). Newton: O’Reilly Media.

    Google Scholar 

  19. Koster, A., & Muñoz, X. (2010). Graphs and algorithms in communication network: Studies in boardband, optical, wireless and ad hoc networks. Berlin: Springer.

    Book  Google Scholar 

  20. Salayma, M., Al-Dubai, A., Romdhani, I., & Nasser, Y. (2017). New dynamic reliable and energy efficient scheduling for wireless body area networks (WBAN). In Proceedings IEEE international conference on communications (ICC) (pp. 1–6).

  21. Brenner, P. (2003). A technical tutorial on The IEEE 802.11 standard. Breezecom wireless communications, Breeze Wireless communication Ltd.

  22. Brown, C. (2006). Endless energy is harvesting’s promise (pp. 1–3). EE Times, No. 1412, P. 1.

  23. Burbank, J., Andrusenko, J., Everett, J. S., & Kasch, W. (2013). Wireless networking: Understanding internetworking challenges. New York: Wiley.

    Book  Google Scholar 

  24. Chandrakasam, A., Sheng, S., & Brodersen, R. W. (1992). Low power CMOS digital design. IEEE Journal of Solid-State Circuits,27(4), 473–483.

    Article  Google Scholar 

  25. Manoj, B., & Murthy, C. (2004). Ad hoc wireless networks: Architectures and protocols. Englewood Cliffs NJ: Prentice Hall.

    Google Scholar 

  26. Vij, V. (2010). Wireless communication. New Delhi: Laxmi Publications.

    Google Scholar 

  27. Kumar, S., Kumar, N., Sheeba, V., & Kashwan, K. (2012). Power efficient dynamic MAC protocol (D-MAC) for wireless sensor networks. Journal of Information and Computational Science,9(7), 1795–1805.

    Google Scholar 

  28. Xie, Y., Luo, X., & Chang, R. X. (2011). Centralizing the power saving mode for 802.11. In T. Aized (Ed.), Infrastructure networks, energy technology and management. New York: InTech publisher.

    Google Scholar 

  29. Bing, B. (2007). Emerging technologies in wireless LANs theory, design, and deployment. Cambridge: Cambridge University Press.

    Book  Google Scholar 

  30. Dam, T., & Langendoen, K. (2003). Energy-efficient MAC: An adaptive energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the 1st international conference on embedded networked sensor systems, Los Angeles, CA, USA (pp. 171–180).

  31. Zheng, R., Hou, J., & Sha L. (2003). Asynchronous wakeup for ad hoc networks. In Proceedings of the 4th ACM international symposium on mobile ad hoc networking and computing, Annapolis, MD, USA (pp. 35–45).

  32. Boudour, G., Teyssie, C., & Mammeri, Z. (2008). Performance analysis of reservation MAC protocols for ad-hoc networks. Wireless and Mobile Networking.,284, 173–186.

    Article  Google Scholar 

  33. Ray, N. K., & Turuk, A. K. (2016). A hybrid energy efficient protocol for mobile ad hoc networks. Journal of Computer Networks and Communications,2016, 11.

    Google Scholar 

  34. He, Y., & Yuan, R. (2009). A novel scheduled power saving mechanism for 802.11 wireless LANs. IEEE Transactions on Mobile Computing,8(10), 1368–1383.

    Article  Google Scholar 

  35. Li, M. (2009). Investigating power consumption in 802.11 WLANs: Measurement, visualization and improvement, MS. thesis, Faculty of Engineering and Science, University of Agder, Norwegian.

  36. Zheng, R., Hou, J. C., & Li, N. (2005). Power Management and Power Control in Wireless Networks. Ad Hoc and Sensor Networks, Wireless Networks and Mobile Computing,2, 1–30.

    Google Scholar 

  37. Zanella, A, & Pellegrini, F. D. (2004). Mathematical analysis of IEEE 802.11 energy efficiency. In Proceedings of wireless personal multimedia communications (WPMC), Abano Terme, Padova, Italy (Vol. 1, pp. 97–105).

  38. Bourawy, A. (2008). Scheduling in IEEE 802.11e networks with quality of service assurance. MS. thesis, Department of Electrical and Computer Engineering Queen’s University Kingston, Ontario, Canada.

  39. Hunn, N. (2010). Essentials of short-range wireless. Cambridge: Cambridge University Press.

    Book  Google Scholar 

  40. The Network Simulator-Qualnet. http://www.scalable-network.com. Accessed 20 Nov 2018.

  41. Jung, E., & Vaidya, H. (2008). Improving IEEE 802.11 power saving mechanism. Wireless Network,14(3), 375–391.

    Article  Google Scholar 

  42. Jung, E., & Vaidya, H. (2002). An energy efficient MAC protocol for wireless LANs. In Proceedings of the 21st IEEE annual joint conference of the IEEE computer and communications societies (INFOCOM), New York, USA (Vol. 3, pp. 1756–1764).

  43. Ibrahim, M. (2005). Conception and analysis of an adaptive backoff algorithm for 802.11 wireless LANs. Internship Report, Master RSD University of Nice Sophia-Antipolis, INRIA Sophia-Antipolis.

  44. Xie, Y. (2007). Energy efficiency in IEEE 802.11 wireless networks. Ph.D. thesis, The Hong Kong Polytechnic University, Hong Kong, China.

  45. Alhatib, I. (2003). Performance analysis of wireless LAN access points. In Licentiate of Technology Thesis, Department of Microelectronics and Information Technology, Royal Institute of Technology, Stockholm, Sweden.

  46. Garcia, A., Serranoa, P., Banchsa, A., & Hollickc, M. (2012). Balancing energy efficiency and throughput fairness in IEEE802.11 WLANs. Pervasive and Mobile Computing Journal,8, 631–645.

    Article  Google Scholar 

  47. Okamoto, G., & Nicholson, W. (2002). Smart antenna systems and wireless LANs. The International Series in Engineering and Computer Science,474, 17–57.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Shenzhen University, Shenzhen, China

    Mohamed Hisham

  2. Computers & Control Engineering Department, Tanta University, Tanta, Egypt

    Ahmed Elmogy, Amany Sarhan & Alsayed Sallam

  3. Computer Engineering Department, Sattam Bin Abdulaziz University, Alkharj, Kingdom of Saudi Arabia

    Ahmed Elmogy

Authors
  1. Mohamed Hisham
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Ahmed Elmogy
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Amany Sarhan
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Alsayed Sallam
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Ahmed Elmogy.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hisham, M., Elmogy, A., Sarhan, A. et al. Energy efficient scheduling in local area networks. Wireless Netw 26, 685–698 (2020). https://doi.org/10.1007/s11276-019-02174-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-019-02174-5

Keywords