KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Heuristic Algorithms for Optimization of Energy Consumption in Wireless Access Networks

  • Received : 2010.12.24
  • Accepted : 2011.04.18
  • Published : 2011.04.29
Download PDF
⟨ Previous Next ⟩

Abstract

Energy consumption of wireless access networks is in permanent increase, which necessitates development of more energy-efficient network management approaches. Such management schemes must result with adaptation of network energy consumption in accordance with daily variations in user activity. In this paper, we consider possible energy savings of wireless local area networks (WLANs) through development of a few integer linear programming (ILP) models. Effectiveness of ILP models providing energy-efficient management of network resources have been tested on several WLAN instances of different sizes. To cope with the problem of high computational time characteristic for some ILP models, we further develop several heuristic algorithms that are based on greedy methods and local search. Although heuristics obtains somewhat higher results of energy consumption in comparison with the ones of corresponding ILP models, heuristic algorithms ensures minimization of network energy consumption in an amount of time that is acceptable for practical implementations. This confirms that network management algorithms will play a significant role in practical realization of future energy-efficient network management systems.

Keywords

References

  1. "Gas and electricity market statistics," Eurostat statistical books, ISSN 1830-8082, 2007 edition.
  2. J. Goerten and D. C. Ganea, "Environment and energy: Electricity prices for first/second semester 2007/2008/2009," Eurostat, ISSN 1977-0340, European Union, 2007/2008/2009 edition.
  3. "SMART 2020: Enabling the low carbon economy in the information age," A report by The Climate Group on behalf of the Global eSustainability Initiative (GeSI), Creative Commons 2008.
  4. M. Etoh, T. Ohya and Y. Nakayama, "Energy Consumption Issues on Mobile Network Systems," in Proc. of International Symposium on Applications and the Internet, pp. 365-368, 2008.
  5. C. Lubritto, A. Petraglia, C. Vetromile, F.Caterina, A. D'Onofrio, M. Logorelli, G. Marsico and S. Curcuruto, "Telecommunication power systems: energy saving, renewable sources and environmental monitoring," in Proc. of INTELEC, pp. 1-4, 2008.
  6. J. Lorincz, "Energy consumption optimization of wireless communication networks using mathematical programming methods," Doctoral thesis, FESB-Split, University of Split, Jun. 2010.
  7. L. M. Correia, D. Zeller, O. Blume, D. Ferling, Y. Jading, I., G. Auer and L. Van Der Perre, "Challenges and enabling technologies for energy aware mobile radio networks," IEEE Communications Magazine, vol. 48, no. 11, pp. 66-72, Nov. 2010.
  8. "Wi-Fi Equipment Market Data," ABI Research - technology market intelligence, 2010, http://www.abiresearch.com/
  9. L. Chiaraviglio, D. Ciullo, M.Meo and M.A. Marsan, "Energy-aware UMTS access networks," in Proc. of WPMC'08, 2008.
  10. M. A. Marsan, L. Chiaraviglio, D. Ciullo, M. Meo, "Optimal Energy Savings in Cellular Access Networks," in Proc. of first International Workshop on Green Communications-GreenComm, ICC '09, pp. 1, 2009.
  11. F. Richter, A. J. Fehske and G.P. Fettweis, "Energy Efficiency Aspects of Base Station Deployment Strategies for Cellular Networks," in Proc. of VTC'09, pp. 1-5, Sep. 2009.
  12. M. A. Marsan and M. Meo, "Energy Efficient Management of two Cellular Access Networks," in Proc. of Greenmetrics Workshop, pp., Jun. 2009.
  13. M. Deruyck, W. Vereecken, E. Tanghe, W. Joseph, M. Pickavet, L. Martens and P. Demeester, "Power consumption in wireless access network," in Proc. of European Wireless Conference (EW), pp. 924-931, Apr. 2010.
  14. X. Ge, C. Cao, M. Jo, M. Chen, J. Hu and I. Humar, "Energy Efficiency Modelling and Analyzing Based on Multi-cell and Multi-antenna Cellular Networks," KSII Transactions on Internet and Information Systems, vol. 4, no. 4, pp. 560-574, Aug. 2010.
  15. O. Blume, H. Eckhardt, S. Klein, E. Kuehn and W. M. Wajda, "Energy savings in mobile networks based on adaptation to traffic statistics," Bell Labs Technical Journal, vol. 15, no. 2, pp. 77-94, Sep. 2010. https://doi.org/10.1002/bltj.20442
  16. A. P. Jardosh, K. Papagiannaki, E. M. Belding, K. C. Almeroth, G. Iannaccone and B. Vinnakota, "Green WLANs: On-demand WLAN Infrastructures," Journal of Mobile Networks and Applications, vol. 14, no. 6, pp. 798-814, Dec. 2008.
  17. M. A. Marsan, L. Chiaraviglio, D. Ciullo and M. Meo, "A Simple Analytical Model for the Energy-Efficient Activation of Access Points in Dense WLANs," in Proc. of 1st International Conference on Energy-efficient Computing and Networking, e-Energy, Apr. 2010.
  18. T. D. Todd, A. A. Sayegh, M. N. Smadi and D. Zhao, "The need for access point power saving in solar powered WLAN mesh networks," IEEE Network Magazine, vol. 22, no. 3, pp. 4-10, May/Jun. 2008.
  19. J. Lorincz, M. Bogarelli and A. Capone, "Energy Savings in Wireless Access Networks through Optimized Network Management," in Proc. of IEEE International Symposium on Wireless Pervasive Computing (ISWPC), pp. 449-454, May 2010.
  20. J. Lorincz, A. Capone and D. Begusic, "Optimized Network Management for Energy Savings of Wireless Access Networks," Computer Networks Journal, vol. 55, no. 3, Feb. 2011.
  21. L. Chiaraviglio, M. Mellia and F. Neri, "Reducing Power Consuption in Backbone Networks," in Proc. of IEEE ICC, pp. 1-6, 2009.
  22. J. Chabarek, J. Sommers, P. Barford, C. Estan, D. Tsiang and S. Wright, "Power Awareness in Network Design and Routing," in Proc. of IEEE INFOCOM, pp. 457-465, Apr. 2008.
  23. J. Lorincz, M. Bogarelli, A. Capone and D. Begusic, "Heuristic Approach for Optimized Energy Savings in Wireless Access Networks," in Proc. of IEEE International Conference on Software, Telecommunications and Computer Networks (SoftCOM), September 2010.
  24. J. S. Seybold, "Introduction to RF propagation," Published by John Wiley & Sons, 2005.
  25. T. S. Rappaport, "Wireless Communications: Principles and Practice," 2nd edition, Publisher: Prentice Hall PTR, 2001.
  26. C. Heegard, "Range versus Rate in IEEE 802.11g Wireless Local Area Networks," IEEE 802.11 TGg, Report, 2001.
  27. M. R. Garey and D. S. Johnson, "Computers and Intractability: A Guide to the Theory of NP-Completeness," W. H. Freeman & Co., New York, 1979.

Cited by

  1. Impact of service rates and base station switching granularity on energy consumption of cellular networks vol.2012, pp.1, 2012, https://doi.org/10.1186/1687-1499-2012-342
  2. Energy-Efficient Wireless Cellular Communications through Network Resource Dynamic Adaptation : vol.9, pp.2, 2011, https://doi.org/10.4018/jbdcn.2013040102
  3. Renewable Energy Sources for Power Supply of Base Station Sites : vol.9, pp.3, 2011, https://doi.org/10.4018/jbdcn.2013070104
  4. Performance Analyses of Renewable and Fuel Power Supply Systems for Different Base Station Sites vol.7, pp.12, 2011, https://doi.org/10.3390/en7127816
  5. The impact of the access point power model on the energy-efficient management of infrastructured wireless LANs vol.94, pp.None, 2011, https://doi.org/10.1016/j.comnet.2015.11.018
  6. Greener, Energy-Efficient and Sustainable Networks: State-Of-The-Art and New Trends vol.19, pp.22, 2011, https://doi.org/10.3390/s19224864
  7. Optimal Access Point Power Management for Green IEEE 802.11 Networks vol.21, pp.6, 2021, https://doi.org/10.3390/s21062076