Optimal Resource Allocation for Non-Real Time Visible Light Communication Networks

详细信息    查看全文

• 关键词：Visible light communications ; Mixed integer nonlinear programming ; Piecewise mixed integer linear programming ; Variable neighborhood search
• 刊名：Lecture Notes in Computer Science
• 出版年：2016
• 出版时间：2016
• 年：2016
• 卷：9847
• 期：1
• 页码：201-212
• 全文大小：680 KB
• 参考文献：1.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)
  2.Bixby, R.: Solving real-world linear programs: a decade and more of progress. Oper. Res. 50(1), 1–13 (2002)MathSciNet CrossRef MATH
  3.Bykhovsky, D., Arnon, S.: Multiple access resource allocation in visible light communication systems. J. Lightwave Technol. 32, 1594–1600 (2014)CrossRef
  4.Cao, Z., Tureli, U., Liu, P.: Optimum subcarrier assignment for OFDMA uplink. In: IEEE International Conference on Communications, pp. 11–15 (2003)
  5.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)CrossRef
  6.Dantzig, G.: Linear Programming and Extensions. Princeton University Press, Princeton (1963)MATH
  7.Ghassemlooy, Z., Popoola, W., Rajbhandari, S.: Optical Wireless Communications. Taylor and Francis Group, London (2013). 1–497
  8.Lee, J., Leyffer, S. (eds.): Mixed Integer Nonlinear Programming. The IMA Volumes in Mathematics and its Applications, vol. 154. Springer, Berlin (2012)
  9.Gendreau, M., Potvin, J.-Y. (eds.): Handbook of Metaheuristics. International Series in Operations Research & Management Science, vol. 146. Springer Science+Business Media, Berlin (2010)MATH
  10.Hansen, P., Mladenovic, N.: Variable neighborhood search: principles and applications. Eur. J. Oper. Res. 130, 449–467 (2001)MathSciNet CrossRef MATH
  11.Hansen, P., Mladenovic, N., Perez Brito, D.: Variable neighborhood decomposition search. J. Heuristics 7, 335–350 (2001)CrossRef MATH
  12.IBM ILOG CPLEX Optimization Studio Information Center. http://​pic.​dhe.​ibm.​com/​infocenter/​cosinfoc/​v12r4/​index.​jsp
  13.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)
  14.Keha, A., de Farias, I., Nemhauser, G.: Models for representing piecewise linear cost functions. Oper. Res. Lett. 32(1), 44–48 (2004)MathSciNet CrossRef MATH
  15.Keller, T., Hanzo, L.: Adaptive multicarrier modulation: a convenient framework for time frequency processing in wireless communications. Proc. IEEE 88, 611–640 (2000)CrossRef
  16.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)
  17.Markowitz, H., Manne, A.: On the solution of discrete programming-problems. Ecometrica 25, 84–110 (1957)MathSciNet CrossRef MATH
  18.Navaie, K., Yanikomeroglu, H.: Optimal downlink resource allocation for non-realtime traffic in cellular CDMA/TDMA networks. IEEE Commun. Lett. 10, 278–280 (2006)CrossRef
  19.Stankovic, J.: When sensor and actuator networks cover the world. ETRI J. 30, 627–633 (2008)MathSciNet CrossRef
  20.Vielma, J., Nemhauser, G.: Modeling disjunctive constraints with a logarithmic number of binary variables and constraints. Math. Program. 128, 49–72 (2009)MathSciNet CrossRef MATH
  
• 作者单位：Fabián Seguel (18)
  Pablo Adasme (18)
  Ismael Soto (18)
  Belarmino Nuñez (18)
  
  18. Departamento de Ingeniería Eléctrica, Universidad de Santiago de Chile, Avenida Ecuador, 3519, Santiago, Chile
  
• 丛书名：Mobile Web and Intelligent Information Systems
• ISBN：978-3-319-44215-0
• 刊物类别：Computer Science
• 刊物主题：Artificial Intelligence and Robotics
  Computer Communication Networks
  Software Engineering
  Data Encryption
  Database Management
  Computation by Abstract Devices
  Algorithm Analysis and Problem Complexity
  
• 出版者：Springer Berlin / Heidelberg
• ISSN：1611-3349
• 卷排序：9847

文摘

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.