DOI QR코드

DOI QR Code

A New Green Clustering Algorithm for Energy Efficiency in High-Density WLANs

  • Lu, Yang (Communication Research Center, Harbin Institute of Technology Harbin) ;
  • Tan, Xuezhi (Communication Research Center, Harbin Institute of Technology Harbin) ;
  • Mo, Yun (Communication Research Center, Harbin Institute of Technology Harbin) ;
  • Ma, Lin (Communication Research Center, Harbin Institute of Technology Harbin)
  • Received : 2013.08.22
  • Accepted : 2014.02.09
  • Published : 2014.02.27

Abstract

In this paper, a new green clustering algorithm is proposed to be as a first approach in the framework of an energy efficient strategy for centralized enterprise high-density WLANs. Traditionally, in order to maintain the network coverage, all the APs within the WLAN have to be powered-on. Nevertheless, the new algorithm can power-off a large proportion of APs while the coverage is maintained as its always-on counterpart. The two main components of the new approach are the faster procedure based on K-means and the more accurate procedure based on Evolutionary Algorithm (EA), respectively. The two procedures are processes in parallel for different designed requirements and there is information interaction in between. In order to implement the new algorithm, EA is applied to handle the optimization of multiple objectives. Moreover, we adapt the method for selection and recombination, and then introduce a new operator for mutation. This paper also presents simulations in scenarios modeled with ray-tracing method and FDTD technique, and the results show that about 67% to 90% of energy consumption can be saved while it is able to maintain the original network coverage during periods when few users are online or the traffic load is low.

Keywords

References

  1. Aruba selected by Microsoft for next generation wireless LAN (2005). http://www. arubanetworks.com/news/release/2005/06/13.
  2. Dartmouth College WLAN. http://crawdad.cs.dartmouth.edu.
  3. http://muniwifi.org.
  4. A. P. Jardosh, G. Iannaccone, K. Papagiannaki, and B. Vinnakota, "Towards an energy-star WLAN infrastructure," in Proc. of HotMobile, vol. 15, pp. 85-90, February 26-27, 2007.
  5. A. P. Jardosh, K. Papagiannaki., E. M. Belding, K. C. Almeroth, G. Iannaccone, and B. Vinnakotan, "Green WLANs: On-demand WLAN infrastructures," Mobile Networks and Applications, vol. 14, no. 6, pp. 798-814, December, 2009. https://doi.org/10.1007/s11036-008-0123-8
  6. J. H. Holland, "Adaptation in natural and artificial systems", in The University of Michigan Press, 1975.
  7. D. Alessandro, S. Moret, and N. Tonello, "Green hybrid FMT for WLAN applications," in Proc. of WD, pp. 1-5, October 20-22, 2010.
  8. L. Miliotis, V. Apostolaras, A. Korakis, T. Tao, and Z. Tassiulas, "New channel allocation techniques for power efficient WiFi networks," in Proc. of PIMRCW, pp. 347-351, September 26-30, 2010.
  9. J. Rabaey, "The standby power challenge: Wake-up receivers to the rescue," in Proc. of VLSI-TSA, pp. 42, April 27-29, 2009.
  10. M. A. Marsan, L. Chiaraviglio, and D. Ciullo, "A simple analytical model for the energy-efficient activation of access points in dense WLANs," in Proc. of ICEEC-NE, pp. 159-168, April 13-15, 2012.
  11. Y. Chen, Q. Yang, J. Yin, and X. Chai, "Power-efficient access-point selection for indoor location estimation," IEEE Trans. on Knowledge and Data Engineering, vol. 18, no. 7, pp. 877-888, 2006. https://doi.org/10.1109/TKDE.2006.112
  12. A. Kushki, K. Plataniotis, and A. Venetsanopoulos, "Kernel-based positioning in wireless local area networks," IEEE Trans. on Mobile Computing, vol. 6, no. 6, pp. 689-705, 2007. https://doi.org/10.1109/TMC.2007.1017
  13. A. Kushki, K. N. Plataniotis, and A. N. Venetsanopoulos, "Intelligent dynamic radio tracking in indoor wireless local area networks," IEEE Trans. on Mobile Computing, vol. 9, no. 3, pp. 405-419, 2010. https://doi.org/10.1109/TMC.2009.141
  14. S. H. Fang, T. N. Lin, and P. C. Lin, "Location fingerprinting in a decorrelated space," IEEE Trans. on Knowledge and Data Engineering, vol. 20, no.5, pp. 685-691, 2008. https://doi.org/10.1109/TKDE.2007.190731
  15. Y. Kang, S. Lim, J. Yoo, and C. Kim, "Design, analysis and implementation of energy-efficient broadcast MAC protocol for wireless sensor networks," KSII Trans. on Internet and Information Systems, vol. 5, no. 6, pp. 1113-1132, June, 2011.
  16. S. Lim, Y. Kang, J. Jeong, and C. Kim, "Design, analysis and evaluation of a new energy conserving MAC protocol of wireless sensor networks," KSII Trans. on Internet and Information Systems, vol. 6, no. 12, pp. 3046-3060, December 31, 2012.
  17. Y. Zuo, Z. Ling, and L. Liu, "Energy-efficient low-delay TDMA scheduling algorithm for industrial wireless mesh networks," KSII Trans. on Internet and Information Systems, vol. 6, no. 10, pp. 2509-2528, 2012.
  18. D. W. Kim ,and T. Park, "An energy efficient MAC protocol providing guaranteed service for wireless sensor network," KSII Trans. on Internet and Information Systems, vol. 5, no. 1, January, 2011.
  19. S. Kang, S. Lee, S. Ahn, and S. An, "Energy efficient topology control based on sociological cluster in wireless sensor networks," KSII Trans. on Internet and Information Systems, vol. 6, no. 1, pp. 361-380, January, 2012.
  20. J. Oak, Y. Choi, W. Park, "EP-MAC: Early preamble MAC to achieve low delay and energy consumption in duty cycle based asynchronous wireless sensor networks," KSII Trans. on Internet and Information Systems, vol. 6, no. 1, pp. 2980-2991, November, 2012.
  21. Y. Zhang, H. Long, Y. Peng, K. Zheng, and W. Wang, "User-oriented energy-and spectral-efficiency tradeoff for wireless networks," KSII Trans. on Internet and Information Systems, vol. 7, no. 2, pp. 216-233, February, 2013. https://doi.org/10.3837/tiis.2013.02.003
  22. J. Zhu, "Energy efficiency analysis of cellular downlink transmission with network coding over Rayleigh fading channels," KSII Trans. on Internet and Information Systems, vol. 7, no. 3, pp. 456-468, March, 2013.
  23. Y. Wu, S. Deng, and H. Huang, "Energy-efficiency joint control of epidemic routing in delay tolerant networks," KSII Trans. on Internet and Information Systems, vol. 7, no. 2, pp. 234-252, February, 2013. https://doi.org/10.3837/tiis.2013.02.004
  24. M. Eslaminejad, S. A. Razak, and A. S. H. Ismail, "Eedars: An energy-efficient dual-sink algorithm with role switching mechanism for event-driven wireless sensor network," KSII Trans. on Internet and Information Systems, vol. 6, no. 10, pp. 2473-2492, 2012.
  25. Forrester research (2006). http://www.forrester.com.
  26. Y. Bejerano, "Efficient integration of multi-hop wireless and wired network with QoS constrains", in IEEE/ACM Trans. on Networking, vol. 12, no. 6, pp. 1064-1078, 2002.
  27. C. F. Yang, and C. J. Ko, "A ray tracing method for modeling indoor wave propagation and penetration," IEEE Trans. on Antennas Propagat., vol. 46, pp. 907-919, 1998. https://doi.org/10.1109/8.686780
  28. K. S. Yee, "Numerical solution of initial boundary value problems involving Maxwell's Equations in isotropic media," IEEE Trans. on Antennas Propagat., vol. 14, no. 3, pp. 302-307, 1966. https://doi.org/10.1109/TAP.1966.1138693
  29. M. Thiel, and K. Sarabandi, "A hybrid method for indoor wave propagation modeling," IEEE Trans. on Antennas and Propagat., vol. 56, no. 8, pp. 2703-2708, 2008. https://doi.org/10.1109/TAP.2008.927548
  30. Y. Wang, S. Safavi-Naeini, and S. K. Chaudhuri, "A hybrid technique based on combing ray tracing and FDTD methods for site-specific modeling of indoor radio wave propagation," IEEE Trans. on Antenna Propagat., vol. 48, no. 5, pp. 743-754, 2000. https://doi.org/10.1109/8.855493
  31. Y. Wang, S. K. Chaudhuri, and S. Safavi-Naeini, "An FDTD/ray-tracing analysis method for wave penetration through inhomogeneous walls," IEEE Trans. on Antenna Propagat., vol. 50, no. 11, pp. 1598-1604, 2002. https://doi.org/10.1109/TAP.2002.802157
  32. K. Deb, "Multi-objective optimization using Evolutionary Algorithm", in Wiley: Chichester, 2001.
  33. D. B. Fogel, "An introduction to simulated evolutionary optimization," IEEE Trans. on Neural Networks: Special Issue on Evolutionary Computation, vol. 5, no. 1, pp. 3-14, 1994. https://doi.org/10.1109/72.265956
  34. R. L. Haupt, and S. E. Haupt, "Partical genetic algorithm", in John Wiley & Sons: New York, 1998.
  35. H. Muhlenbein, and D. Schlierkamp-Voosen, "Predictive models for breeder genetic algorithm," Evolutionary Computation, pp. 25-49, 1993.
  36. K. Deb, and D. E. Goldberg, "An investigation of Niche and Species formation in genetic function optimization," in Proc. of 3rd Int. Conf. Genetic Algorithm, pp. 42-50, 1989.
  37. J. E. Baker, "Reducing bias and inefficiency in the selection algorithm," ICGAI, pp. 14-21, 1987.
  38. D. E. Goldberg, and K. Deb, "A comparative analysis of selection schemes used in Genetic Algorithm," FGAI, pp. 63-93, 1991.

Cited by

  1. Green Clustering Implementation Based on DPS-MOPSO vol.2014, pp.None, 2014, https://doi.org/10.1155/2014/721718
  2. Random Forest Based Coarse Locating and KPCA Feature Extraction for Indoor Positioning System vol.2014, pp.None, 2014, https://doi.org/10.1155/2014/850926
  3. Temporary Access Selection Technology in WIFI Networks vol.8, pp.12, 2014, https://doi.org/10.3837/tiis.2014.12.002