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

Optimization Algorithm for Energy-aware Routing in Networks with Bundled Links  

Jang, Kil-Woong (Division of Electronics Electrical and Information, Korea Maritime and Ocean University)
Abstract
In order to reduce transmission delay and increase reliability in networks, mainly high-performance and high-power network equipment is used to guarantee network quality. In this paper, we propose an optimization algorithm to minimize the energy consumed when transmitting traffic in networks with a bundle link composed of multiple physical cables. The proposed optimization algorithm is a meta-heuristic method, which uses tabu search algorithm. In addition, it is designed to minimize transmission energy by minimizing the cables on the paths of the source and destination nodes for each traffic. In the proposed optimization algorithm, performance evaluation was performed in terms of the number of cables used in the transmission and the link utilization for all traffic on networks, and the performance evaluation result confirmed the superior performance than the previously proposed method.
Keywords
Energy-aware routing; Bundled links; Tabu search; Optimization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 W. H. Qu, L. Xu, G. H. Qu, Z. J. Yan, and J. X. Wang, "The impact of energy consumption on environment and public health in china," Natural Hazards, vol. 27, no. 87, pp. 675-697, Feb. 2017.
2 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.
3 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.   DOI
4 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.   DOI
5 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.
6 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.   DOI
7 J. Guichard, F. L. Faucheur, and J. P. Vasseur, Definitive MPLS Network Designs, Cisco Press, 2005.
8 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
9 IEEE 802.1AX-2020, IEEE Standard for Local and Metropolitan Area Networks-Link Aggregation, IEEE, 2020.
10 G. Lin, S. Soh, K. W. Chin, and M. Lazarescu, "Efficient heuristics for energy-aware routing in networks with bundled links," Computer Networks, vol. 57, no. 8, pp. 1774-1788, Mar. 2013.   DOI
11 A. P. Bianzino, C. Chaudet, F. Larroca, D. Rossi, and J. L. Rougier, "Energy-aware routing: a reality check," in Proceedings of the IEEE Globecom Workshops, pp. 1422-1427, Dec. 2010.
12 J. Chabarek, J. Sommers, P. Barford, C. Estan, D. Tsiang, and S. Wright, "Power awareness in network design and routing," in Proceedings of IEEE INFOCOM, pp. 1130-1138, Apr. 2008.