Journal Home > Volume 23 , Issue 4

A Relay-Assisted (RA) network with relay selection is considered as a type of effective technology to improve the spectrum and energy efficiency of a cellular network. However, loading balance of the assisted relay node becomes an inevitable bottleneck in RA network development because users do not follow uniform distribution. Furthermore, the time-varying channel condition of wireless communication is also a major challenge for the RA network with relay selection. To solve these problems and improve the practicability of the RA network, a Loading Balance-Relay Selective (LBRS) strategy is proposed for the RA network in this paper. The proposed LBRS strategy formulates the relay selection of the RA network under imperfect channel state information assumption as a Multistage Decision (MD) problem. An optimal algorithm is also investigated to solve the proposed MD problem based on stochastic dynamic program. Numerical results show that the performance of the LBRS strategy is better than that of traditional greedy algorithm and the former is effective as an exhaustive search-based method.


menu
Abstract
Full text
Outline
About this article

Loading-Balance Relay-Selective Strategy Based on Stochastic Dynamic Program

Show Author's information Wei Zhao( )Lin ZhaoWeidong WuSigen ChenShaohui SunYong Cao
Information and Communication Branch, Heilongjiang Electric Power Company (LTD), SGCC, Harbin 150000, China.
School of Mathematics Science, Heilongjiang University, Harbin 150080, China.

Abstract

A Relay-Assisted (RA) network with relay selection is considered as a type of effective technology to improve the spectrum and energy efficiency of a cellular network. However, loading balance of the assisted relay node becomes an inevitable bottleneck in RA network development because users do not follow uniform distribution. Furthermore, the time-varying channel condition of wireless communication is also a major challenge for the RA network with relay selection. To solve these problems and improve the practicability of the RA network, a Loading Balance-Relay Selective (LBRS) strategy is proposed for the RA network in this paper. The proposed LBRS strategy formulates the relay selection of the RA network under imperfect channel state information assumption as a Multistage Decision (MD) problem. An optimal algorithm is also investigated to solve the proposed MD problem based on stochastic dynamic program. Numerical results show that the performance of the LBRS strategy is better than that of traditional greedy algorithm and the former is effective as an exhaustive search-based method.

Keywords: relay selection, relay-assisted network, stochastic dynamic program

References(30)

[1]
J. N. Laneman, D. N. C. Tse, and G. W. Wornell, Cooperative diversity in wireless networks: Efficient protocols and outage behavior, IEEE Trans. Inf. Theory, vol. 50, no. 12, pp. 3062-3080, 2004.
[2]
A. Bletsas, A. Khisti, D. P. Reed, and A. Lippman, A simple cooperative diversity method based on network path selection, IEEE J. Sel. Areas Commun., vol. 24, no. 3, pp. 659-672, 2006.
[3]
A. R. Heidarpour, M. Ardakani, and C. Tellambura, Generalized relay selection for network-coded cooperation systems, IEEE Commun. Lett., vol. 21, no. 12, pp. 2742-2745, 2017.
[4]
C. Abou-Rjeily and W. Fawaz, Buffer-aided relaying protocols for cooperative FSO communications, IEEE Trans. Wirel. Commun., vol. 16, no. 12, pp. 8205-8219, 2017.
[5]
X. R. Xu, J. R. Bao, H. Y. Cao, Y. D. Yao, and S. Q. Hu, Energy-efficiency-based optimal relay selection scheme with a BER constraint in cooperative cognitive radio networks, IEEE Transactions on Vehicular Technology, vol. 65, no. 1, pp. 191-203, 2016.
[6]
W. S. Zhang, D. L. Duan, and L. Q. Yang, Relay selection from a battery energy efficiency perspective, IEEE Trans. Commun., vol. 59, no. 6, pp. 1525-1529, 2011.
[7]
G. Auer, V. Giannini, C. Desset, I. Godor, P. Skillermark, M. Olsson, M. A. Imran, D. Sabella, M. J. Gonzalez, O. Blume, et al., How much energy is needed to run a wireless network? IEEE Wirel. Commun., vol. 18, no. 5, pp. 40-49, 2011.
[8]
G. Micallef, L. Saker, S. E. Elayoubi, and H. O. Sceck, Realistic energy saving potential of sleep mode for existing and future mobile networks, J. Commun., vol. 7, no. 10, pp. 740-748, 2012.
[9]
F. Muhammad, Z. H. Abbas, and F. Y. Li, Cell association with load balancing in nonuniform heterogeneous cellular networks: Coverage probability and rate analysis, IEEE Transactions on Vehicular Technology, vol. 66, no. 6, pp. 5241-5255, 2017.
[10]
A. S. Leger, D. Smith, J. Spruce, P. Curtiss, G. Gibbons, and M. Miller, Load management system for tactical microgrids using solid state relays, in Proc. 2017 North American Power Symp., Morgantown, WV, USA, 2017, pp. 1-6.
DOI
[11]
F. Jiang, Y. Liu, B. C. Wang, and X. C. Wang, A relay- aided device-to-device-based load balancing scheme for multitier heterogeneous networks, IEEE Internet Things J., vol. 4, no. 5, pp. 1537-1551, 2017.
[12]
S. N. Islam, M. A. Mahmud, and A. M. T. Oo, Relay aided smart meter to smart meter communication in a microgrid, in Proc. 2016 IEEE Int. Conf. Smart Grid Communications, Sydney, NSW, Australia, 2016.
DOI
[13]
A. Pillekeit, F. Derakhshan, E. Jugl, and A. Mitschele-Thiel, A forcebased load balancing in co-located UMTS/GSM networks, in IEEE 60th Vehicular Technology Conference, Los Angeles, CA, USA, 2004, pp. 4402-4406.
[14]
Y. Z. Xu, H. Shokri-Ghadikolaei, and C. Fischione, Distributed association and relaying with fairness in millimeter wave networks, IEEE Trans. Wirel. Commun., vol. 15, no. 12, pp. 7955-7970, 2016.
[15]
J. Y. Ma, Y. Yang, A. P. He, C. H. Li, and L. Li, A load balancing multi-relay selection scheme of debris flow monitoring, in Proc. 2016 IEEE Information Technology, Networking, Electronic and Automation Control Conference, Chongqing, China, 2016, pp. 990-995.
DOI
[16]
P. Skowron and K. Rzadca, Geographically distributed load balancing with (Almost) arbitrary load functions, in Proc. 22@nd Int. Conf. High Performance Computing, Bangalore, India, 2015, pp. 305-314.
DOI
[17]
S. Kim and P. K. Varshney, Adaptive load balancing with preemption for multimedia cellular networks, in Proc. Wireless Communications and Networking, New Orleans, LA, USA, 2003, pp. 1680-1684.
[18]
S. K. Das, S. K. Sen, and R. Jayaram, A dynamic load balancing strategy for channel assignment using selective borrowing in cellular mobile environment, Wirel. Netw., vol. 3, no. 5, pp. 333-347, 1997.
[19]
J. Karlsson and B. Eklundh, A cellular mobile telephone system with load sharing-an enhancement of directed retry, IEEE Trans. Commun., vol. 37, no. 5, pp. 530-535, 1989.
[20]
H. Velayos, V. Aleo, and G. Karlsson, Load balancing in overlapping wireless LAN cells, in Proc. Int. Conf. Communications, Paris, France, 2004, pp. 3833-3836.
DOI
[21]
Y. Yu, R. Q. Hu, C. S. Bontu, and Z. J. Cai, Mobile association and load balancing in a cooperative relay cellular network, IEEE Commun. Mag., vol. 49, no. 5, pp. 83-89, 2011.
[22]
Y. Farazmand and A. S. Alfa, A game theoretic power allocation and relay load balancing in OFDMA-based DF cellular relay networks, in Proc. 78@th Vehicular Technology Conf., Las Vegas, NV, USA, 2013, pp. 1-6.
DOI
[23]
J. Jedrzejczak, G. J. Anders, M. Fotuhi-Firuzabad, H. Farzin, and F. Aminifar, Reliability assessment of protective relays in harmonic-polluted power systems, IEEE Trans. Power Deliv., vol. 32, no. 1, pp. 556-564, 2017.
[24]
X. Di, Z. Y. Zhang, C. Ao, J. Tian, K. Ozaki, Y. Wen, and H. Fujita, Energy-efficiency of load-balancing routing for wireless convergecast networks: Centralized versus distributed implementation, in Proc. 2015 Int. Wireless Communications and Mobile Computing Conf., Dubrovnik, Croatia, 2015, pp. 343-348.
DOI
[25]
D. W. Corne, M. J. Oates, and G. D. Smith, Telecommunications Optimization: Heuristic and Adaptive Techniques. Wiley, 2000.
DOI
[26]
M. Bhowmik and P. Malathi, Load balancing using game theory in cognitive radio network, in Proc. 2016 Int. Conf. Computing, Communication and Automation, Noida, India, 2016, pp. 582-587.
DOI
[27]
M. Y. Li, X. D. Xu, Y. T. Wang, and R. Zhang, Game theory based load balancing in small cell heterogeneous networks, in Proc. 2015 Int. Conf. Connected Vehicles and Expo, Shenzhen, China, 2015, pp. 26-31.
DOI
[28]
C. Delakouridis and L. Kazatzopoulos, On the use of optimal stopping theory for secret sharing scheme update, in Intelligent Technologies and Techniques for Pervasive Computing, K. Kolomvatsos, C. Anagnostopoulos, and S. Hadjiefthymiades, Eds. Hershey, PA, USA: IGI Group, 2013.
DOI
[29]
P. Fatouros, I. Konstantelos, D. Papadaskalopoulos, and G. Strbac, Stochastic dual dynamic programming for operation of DER aggregators under multidimensional uncertainty, IEEE Trans. Sustain. Energy, .
[30]
A. Papavasiliou, Y. T. Mou, L. Cambier, and D. Scieur, Application of stochastic dual dynamic programming to the real-time dispatch of storage under renewable supply uncertainty, IEEE Trans. Sustain. Energy, vol. 9, no. 2, pp. 547-558, 2018.
Publication history
Copyright
Acknowledgements
Rights and permissions

Publication history

Received: 15 January 2018
Accepted: 20 April 2018
Published: 16 August 2018
Issue date: August 2018

Copyright

© The authors 2018

Acknowledgements

This work was supported in part by the National High Technology Research and Development Program (No. ss2015AA011306), the National Basic Research Program of China (No. 2012CB316000), the Science Fund for Creative Research Groups of NSFC (No. 61321061), and Tsinghua University Initiative Scientific Research (No. 2015Z02-3). We would like to thank the reviewers for their valuable comments.

Rights and permissions

Return