Skip to main content
Top
Published in: Wireless Networks 1/2020

01-11-2019

Energy efficient scheduling in local area networks

Authors: Mohamed Hisham, Ahmed Elmogy, Amany Sarhan, Alsayed Sallam

Published in: Wireless Networks | Issue 1/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Boukerche, A. (2008). Algorithms and protocols for wireless, mobile ad hoc networks. New York: Wiley.CrossRef Boukerche, A. (2008). Algorithms and protocols for wireless, mobile ad hoc networks. New York: Wiley.CrossRef
2.
go back to reference Jiaoa, Y., Hursona, A., & Shirazib, B. (2007). Adaptive application-driven WLAN power management. Pervasive and Mobile Computing Journal,3(3), 255–275.CrossRef Jiaoa, Y., Hursona, A., & Shirazib, B. (2007). Adaptive application-driven WLAN power management. Pervasive and Mobile Computing Journal,3(3), 255–275.CrossRef
3.
go back to reference Ohrtman, F., & Roeder, K. (2003). Wi-Fi handbook: Building 802.11b wireless networks. New York: McGraw-Hill. Ohrtman, F., & Roeder, K. (2003). Wi-Fi handbook: Building 802.11b wireless networks. New York: McGraw-Hill.
4.
go back to reference LAN/MAN Standards Committee of IEEE Computer Society. (1999). IEEE 802.11b wireless medium access control (MAC) and Physical Layer (PHY) Specification, IEEE, USA. 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.
go back to reference 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.CrossRef 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.CrossRef
6.
go back to reference 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.CrossRef 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.CrossRef
7.
go back to reference 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.CrossRef 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.CrossRef
8.
go back to reference 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. 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.
go back to reference Karl, H. (2003). An overview of energy-efficiency techniques for mobile communication systems. TKN Technical Reports Series. Technische Universitaet. Karl, H. (2003). An overview of energy-efficiency techniques for mobile communication systems. TKN Technical Reports Series. Technische Universitaet.
10.
go back to reference Stahlbuhk, T., Shrader, B., & Modiano, E. (2019). Learning algorithms for scheduling in wireless networks with unknown channel statistics. Ad Hoc Networks,85, 131–144.CrossRef Stahlbuhk, T., Shrader, B., & Modiano, E. (2019). Learning algorithms for scheduling in wireless networks with unknown channel statistics. Ad Hoc Networks,85, 131–144.CrossRef
11.
go back to reference 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.CrossRef 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.CrossRef
12.
go back to reference Simunic, T. (2005). Power saving techniques for wireless LANs. Proceedings of the Conference on Design, Automation and Test in Europe,3, 277–280. Simunic, T. (2005). Power saving techniques for wireless LANs. Proceedings of the Conference on Design, Automation and Test in Europe,3, 277–280.
13.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
15.
go back to reference 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). 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.
go back to reference 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. 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.
go back to reference 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). 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.
go back to reference Gast, M. G. (2005). 802.11 Wireless networks: The definitive guide (2nd ed.). Newton: O’Reilly Media. Gast, M. G. (2005). 802.11 Wireless networks: The definitive guide (2nd ed.). Newton: O’Reilly Media.
19.
go back to reference Koster, A., & Muñoz, X. (2010). Graphs and algorithms in communication network: Studies in boardband, optical, wireless and ad hoc networks. Berlin: Springer.CrossRef Koster, A., & Muñoz, X. (2010). Graphs and algorithms in communication network: Studies in boardband, optical, wireless and ad hoc networks. Berlin: Springer.CrossRef
20.
go back to reference 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). 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.
go back to reference Brenner, P. (2003). A technical tutorial on The IEEE 802.11 standard. Breezecom wireless communications, Breeze Wireless communication Ltd. Brenner, P. (2003). A technical tutorial on The IEEE 802.11 standard. Breezecom wireless communications, Breeze Wireless communication Ltd.
22.
go back to reference Brown, C. (2006). Endless energy is harvesting’s promise (pp. 1–3). EE Times, No. 1412, P. 1. Brown, C. (2006). Endless energy is harvesting’s promise (pp. 1–3). EE Times, No. 1412, P. 1.
23.
go back to reference Burbank, J., Andrusenko, J., Everett, J. S., & Kasch, W. (2013). Wireless networking: Understanding internetworking challenges. New York: Wiley.CrossRef Burbank, J., Andrusenko, J., Everett, J. S., & Kasch, W. (2013). Wireless networking: Understanding internetworking challenges. New York: Wiley.CrossRef
24.
go back to reference Chandrakasam, A., Sheng, S., & Brodersen, R. W. (1992). Low power CMOS digital design. IEEE Journal of Solid-State Circuits,27(4), 473–483.CrossRef Chandrakasam, A., Sheng, S., & Brodersen, R. W. (1992). Low power CMOS digital design. IEEE Journal of Solid-State Circuits,27(4), 473–483.CrossRef
25.
go back to reference Manoj, B., & Murthy, C. (2004). Ad hoc wireless networks: Architectures and protocols. Englewood Cliffs NJ: Prentice Hall. Manoj, B., & Murthy, C. (2004). Ad hoc wireless networks: Architectures and protocols. Englewood Cliffs NJ: Prentice Hall.
26.
go back to reference Vij, V. (2010). Wireless communication. New Delhi: Laxmi Publications. Vij, V. (2010). Wireless communication. New Delhi: Laxmi Publications.
27.
go back to reference 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. 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.
28.
go back to reference 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. 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.
29.
go back to reference Bing, B. (2007). Emerging technologies in wireless LANs theory, design, and deployment. Cambridge: Cambridge University Press.CrossRef Bing, B. (2007). Emerging technologies in wireless LANs theory, design, and deployment. Cambridge: Cambridge University Press.CrossRef
30.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference Boudour, G., Teyssie, C., & Mammeri, Z. (2008). Performance analysis of reservation MAC protocols for ad-hoc networks. Wireless and Mobile Networking.,284, 173–186.CrossRef Boudour, G., Teyssie, C., & Mammeri, Z. (2008). Performance analysis of reservation MAC protocols for ad-hoc networks. Wireless and Mobile Networking.,284, 173–186.CrossRef
33.
go back to reference 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. 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.
34.
go back to reference 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.CrossRef 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.CrossRef
35.
go back to reference 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. 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.
go back to reference 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. 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.
37.
go back to reference 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). 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.
go back to reference 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. 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.
go back to reference Hunn, N. (2010). Essentials of short-range wireless. Cambridge: Cambridge University Press.CrossRef Hunn, N. (2010). Essentials of short-range wireless. Cambridge: Cambridge University Press.CrossRef
41.
go back to reference Jung, E., & Vaidya, H. (2008). Improving IEEE 802.11 power saving mechanism. Wireless Network,14(3), 375–391.CrossRef Jung, E., & Vaidya, H. (2008). Improving IEEE 802.11 power saving mechanism. Wireless Network,14(3), 375–391.CrossRef
42.
go back to reference 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). 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.
go back to reference 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. 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.
go back to reference Xie, Y. (2007). Energy efficiency in IEEE 802.11 wireless networks. Ph.D. thesis, The Hong Kong Polytechnic University, Hong Kong, China. Xie, Y. (2007). Energy efficiency in IEEE 802.11 wireless networks. Ph.D. thesis, The Hong Kong Polytechnic University, Hong Kong, China.
45.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
47.
go back to reference Okamoto, G., & Nicholson, W. (2002). Smart antenna systems and wireless LANs. The International Series in Engineering and Computer Science,474, 17–57.CrossRef Okamoto, G., & Nicholson, W. (2002). Smart antenna systems and wireless LANs. The International Series in Engineering and Computer Science,474, 17–57.CrossRef
Metadata
Title
Energy efficient scheduling in local area networks
Authors
Mohamed Hisham
Ahmed Elmogy
Amany Sarhan
Alsayed Sallam
Publication date
01-11-2019
Publisher
Springer US
Published in
Wireless Networks / Issue 1/2020
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-019-02174-5

Other articles of this Issue 1/2020

Wireless Networks 1/2020 Go to the issue