Browse > Article
http://dx.doi.org/10.6109/jkiice.2021.25.7.930

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)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.25, no.7, 2021 , pp. 930-939 More about this Journal
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
Traffic redundancy elimination; Tabu search; Optimization; Network energy;
Citations & Related Records
연도 인용수 순위
  • Reference
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 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.
5 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.
6 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.
7 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.   DOI
8 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.
9 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.
10 T. J. Grevers and J. Christner, Application Acceleration and WAN Optimization Fundamentals, Cisco Press, 2007.
11 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.
12 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.