Abstract
In this paper, we consider the optimal joint resource allocation problem of subcarrier and power for non-real time wireless networks that use visible light communication (VLC) technology. VLC has been recognized as a promising technology as it allows to transmit data in considerably higher orders of magnitude compared to traditional radio frequency (RF) methods [3]. Therefore, it is expected that most of the current existing protocols for resource allocation using traditional RF technologies will adapt to VLC technology in the near future. We model the resource allocation problem by means of a mixed integer nonlinear optimization problem that we further linearize using a piecewise linear approximation method. The latter allows to compute optimal and near optimal solutions for the problem. Optimal solutions can be obtained as long as the number of line segments is sufficiently large. Subsequently, we propose a variable neighborhood search based decomposition procedure that allows to compute, in average, tight near optimal solutions in less than one second compared to the high CPU time required by the piecewise linear model.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Amzallag, D., Armarnik, T., Livschitz, M., Raz, D.: Multi-cell slots allocation in OFDMA systems. In: 16th Mobile and Wireless Communications Summit (IST), pp. 1–5 (2007)
Bixby, R.: Solving real-world linear programs: a decade and more of progress. Oper. Res. 50(1), 1–13 (2002)
Bykhovsky, D., Arnon, S.: Multiple access resource allocation in visible light communication systems. J. Lightwave Technol. 32, 1594–1600 (2014)
Cao, Z., Tureli, U., Liu, P.: Optimum subcarrier assignment for OFDMA uplink. In: IEEE International Conference on Communications, pp. 11–15 (2003)
Chang, Y., Chien, F., Kuo, C.: Cross-layer QoS analysis of opportunistic OFDM-TDMA and OFDMA networks. IEEE J. Sel. Areas Commun. 25, 657–666 (2007)
Dantzig, G.: Linear Programming and Extensions. Princeton University Press, Princeton (1963)
Ghassemlooy, Z., Popoola, W., Rajbhandari, S.: Optical Wireless Communications. Taylor and Francis Group, London (2013). 1–497
Lee, J., Leyffer, S. (eds.): Mixed Integer Nonlinear Programming. The IMA Volumes in Mathematics and its Applications, vol. 154. Springer, Berlin (2012)
Gendreau, M., Potvin, J.-Y. (eds.): Handbook of Metaheuristics. International Series in Operations Research & Management Science, vol. 146. Springer Science+Business Media, Berlin (2010)
Hansen, P., Mladenovic, N.: Variable neighborhood search: principles and applications. Eur. J. Oper. Res. 130, 449–467 (2001)
Hansen, P., Mladenovic, N., Perez Brito, D.: Variable neighborhood decomposition search. J. Heuristics 7, 335–350 (2001)
IBM ILOG CPLEX Optimization Studio Information Center. http://pic.dhe.ibm.com/infocenter/cosinfoc/v12r4/index.jsp
Katoozian, M., Navaie, K., Yanikomeroglu, H.: Optimal utility-based resource allocation for OFDM networks with multiple types of traffic. In: IEEE Vehicular Technology Conference, pp. 2223–2227 (2008)
Keha, A., de Farias, I., Nemhauser, G.: Models for representing piecewise linear cost functions. Oper. Res. Lett. 32(1), 44–48 (2004)
Keller, T., Hanzo, L.: Adaptive multicarrier modulation: a convenient framework for time frequency processing in wireless communications. Proc. IEEE 88, 611–640 (2000)
Kim, I., Lee, H.L., Kim, B., Lee, Y.H.: On the use of linear programming for dynamic subchannel and bit allocation in multiuser OFDM. In: IEEE GLOBECOM 2001, vol. 6, pp. 3648–3652 (2001)
Markowitz, H., Manne, A.: On the solution of discrete programming-problems. Ecometrica 25, 84–110 (1957)
Navaie, K., Yanikomeroglu, H.: Optimal downlink resource allocation for non-realtime traffic in cellular CDMA/TDMA networks. IEEE Commun. Lett. 10, 278–280 (2006)
Stankovic, J.: When sensor and actuator networks cover the world. ETRI J. 30, 627–633 (2008)
Vielma, J., Nemhauser, G.: Modeling disjunctive constraints with a logarithmic number of binary variables and constraints. Math. Program. 128, 49–72 (2009)
Acknowledgments
The authors acknowledge the financial support of the Center for multidisciplinary research on signal processing (Project Conicyt/ACT1120) and Projects USACH/Dicyt Number 061413SG and 061513VC_DAS.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Seguel, F., Adasme, P., Soto, I., Nuñez, B. (2016). Optimal Resource Allocation for Non-Real Time Visible Light Communication Networks. In: Younas, M., Awan, I., Kryvinska, N., Strauss, C., Thanh, D. (eds) Mobile Web and Intelligent Information Systems. MobiWIS 2016. Lecture Notes in Computer Science(), vol 9847. Springer, Cham. https://doi.org/10.1007/978-3-319-44215-0_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-44215-0_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-44214-3
Online ISBN: 978-3-319-44215-0
eBook Packages: Computer ScienceComputer Science (R0)