Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Optimization Algorithm for Minimizing Network Energy Consumption with Traffic Redundancy Elimination

트래픽 중복 제거로 네트워크 에너지 소비를 최소화하기 위한 최적화 알고리즘

  • Jang, Kil-Woong (Division of Electronics Electrical and Information, Korea Maritime and Ocean University)
  • Received : 2021.05.25
  • Accepted : 2021.06.26
  • Published : 2021.07.31
Download PDF
⟨ Previous Next ⟩

Abstract

In recent years, the use of broadband bandwidth and redundant links for stable transmission in networks has resulted in excessive energy consumption and reduced transmission efficiency. In this paper, we propose an optimization algorithm that reduces the number of transmission links and minimizes transmission energy by removing redundant traffic in networks where traffic redundancy is allowed. The optimization algorithm proposed in this paper uses the meta-heuristic method using Tabu search algorithm. The proposed optimization algorithm minimizes transmission energy by designing a neighborhood generation method that efficiently routes overlapping traffic. The performance evaluation of the proposed optimization algorithm was performed in terms of the number of links used to transmit all traffic generated in the network and the transmission energy consumed. From the performance evaluation results, it was confirmed that the proposed algorithm is superior to other algorithms previously proposed.

최근 네트워크에서 안정된 전송을 위해 광대역의 대역폭과 중복 링크를 사용함으로써 과도하게 에너지를 소비하고 전송효율을 떨어뜨리는 결과를 낳고 있다. 본 논문에서는 트래픽 중복이 허용되는 네트워크에서 중복 트래픽을 제거함으로써 전송 링크의 수를 줄이고 전송에너지를 최소화하는 최적화 알고리즘을 제안한다. 본 논문에서 제안하는 최적화 알고리즘은 타부서치 알고리즘을 이용한 메타휴리스틱방식을 사용한다. 제안된 최적화 알고리즘은 중복되는 트래픽을 효율적으로 경로 설정할 수 있도록 이웃해 생성방식을 설계하여 전송에너지를 최소화한다. 제안된 최적화 알고리즘의 성능평가는 네트워크에서 발생하는 모든 트래픽을 전송하기 위해 사용되는 링크의 수와 소모되는 전송에너지 관점에서 수행되었다. 성능평가 결과에서 제안된 알고리즘이 이전에 제안된 다른 알고리즘에 비해 더 우수한 성능 결과가 나타남을 확인할 수 있었다.

Keywords

References

  1. A. K. Rangisetti and B. R. Tamma, "Software Defined Wireless Networks: A Survey of Issues and Solutions," Wireless Personal Communications, vol. 97, no. 14, pp. 6019-6053, Aug. 2017.
  2. F. Dabaghi, Z. Movahedi, and R. Langar, "A survey on green routing protocols using sleep-scheduling in wired networks," Journal of Network and Computer Applications, vol. 77, no. 1, pp. 106-122, Jan. 2017.
  3. A. A. Deshmukh, M. Jothish, and K. Chandrasekaran, "Green Routing Algorithm for Wireless Networks," in Proceedings of First International Conference on Information and Communication Technology for Intelligent Systems, pp. 61-69, Jul. 2016
  4. R. E. Mohamed, A. I. Saleh, M. Abdelrazzak, and A. S. Samra, "Survey on Wireless Sensor Network Applications and Energy Efficient Routing Protocols," Wireless Personal Communications, vol. 101, no. 21, pp. 1019-1055, May. 2018.
  5. F. F. Jurado-Lasso, K. Clarke, A. N. Cadavid, and A. Nirmalathas, "Energy-aware routing for software-defined multihop wireless sensor networks," IEEE Sensors Journal, vol. 21, no. 8, pp. 10174-10182, Apr. 2021.
  6. W. Xiang, N. wang, and Y. Zhou, "An energy-efficient routing algorithm for software-defined wireless sensor networks," IEEE Sensors Journal, vol. 20, no. 15, pp. 7393-7400, Oct. 2016.
  7. T. J. Grevers and J. Christner, Application Acceleration and WAN Optimization Fundamentals, Cisco Press, 2007.
  8. F. Giroire, D. Mazauric, J. Moulierac, and B. Onfroy, "Minimizing routing energy consumption: from theoretical to practical results," in Proceedings of IEEE/ACM Green Computing and Communications, pp. 252-259, Dec. 2010.
  9. L. Chiaraviglio, M. Mellia, and F. Neri, "Minimizing ISP network energy cost: formulation and solutions," IEEE/ACM Transactions on Networking, vol. 20, no. 2, pp. 463-476, Apr. 2012. https://doi.org/10.1109/TNET.2011.2161487
  10. R. G. Garroppo, S. Giordano, G. Nencioni, and M. Pagano, "Energy aware routing based on energy characterization of devices: solutions and analysis," in Proceedings of the IEEE International Conference on Communications Workshops, pp. 1-6, Jun. 2011.
  11. N. T. Spring and D. Wetherall, "A protocol-independent technique for eliminating redundant network traffic," in Proceedings of ACM Special Interest Group on Data Communication, pp. 87-95, Aug. 2000.
  12. F. Giroire, J. Moulierac, T. K. Phan, and F. Roudaut, "Minimization of network power consumption with redundancy elimation," Computer Communications, vol. 59, no. 15, pp. 98-105, Mar. 2015.