Skip to main content
SpringerLink
Log in
Book cover

International Conference on Mobile Web and Information Systems

MobiWIS 2016: Mobile Web and Intelligent Information Systems pp 201–212Cite as

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

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9847))

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.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  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)

    Google Scholar 

  2. Bixby, R.: Solving real-world linear programs: a decade and more of progress. Oper. Res. 50(1), 1–13 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  3. Bykhovsky, D., Arnon, S.: Multiple access resource allocation in visible light communication systems. J. Lightwave Technol. 32, 1594–1600 (2014)

    Article  Google Scholar 

  4. Cao, Z., Tureli, U., Liu, P.: Optimum subcarrier assignment for OFDMA uplink. In: IEEE International Conference on Communications, pp. 11–15 (2003)

    Google Scholar 

  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)

    Article  Google Scholar 

  6. Dantzig, G.: Linear Programming and Extensions. Princeton University Press, Princeton (1963)

    MATH  Google Scholar 

  7. Ghassemlooy, Z., Popoola, W., Rajbhandari, S.: Optical Wireless Communications. Taylor and Francis Group, London (2013). 1–497

    Google Scholar 

  8. Lee, J., Leyffer, S. (eds.): Mixed Integer Nonlinear Programming. The IMA Volumes in Mathematics and its Applications, vol. 154. Springer, Berlin (2012)

    Google Scholar 

  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  Google Scholar 

  10. Hansen, P., Mladenovic, N.: Variable neighborhood search: principles and applications. Eur. J. Oper. Res. 130, 449–467 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  11. Hansen, P., Mladenovic, N., Perez Brito, D.: Variable neighborhood decomposition search. J. Heuristics 7, 335–350 (2001)

    Article  MATH  Google Scholar 

  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)

    Google Scholar 

  14. Keha, A., de Farias, I., Nemhauser, G.: Models for representing piecewise linear cost functions. Oper. Res. Lett. 32(1), 44–48 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  15. Keller, T., Hanzo, L.: Adaptive multicarrier modulation: a convenient framework for time frequency processing in wireless communications. Proc. IEEE 88, 611–640 (2000)

    Article  Google Scholar 

  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)

    Google Scholar 

  17. Markowitz, H., Manne, A.: On the solution of discrete programming-problems. Ecometrica 25, 84–110 (1957)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  19. Stankovic, J.: When sensor and actuator networks cover the world. ETRI J. 30, 627–633 (2008)

    Article  MathSciNet  Google Scholar 

  20. Vielma, J., Nemhauser, G.: Modeling disjunctive constraints with a logarithmic number of binary variables and constraints. Math. Program. 128, 49–72 (2009)

    Article  MathSciNet  MATH  Google Scholar 

Download references

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

  1. Departamento de Ingeniería Eléctrica, Universidad de Santiago de Chile, Avenida Ecuador, 3519, Santiago, Chile

    Fabián Seguel, Pablo Adasme, Ismael Soto & Belarmino Nuñez

Authors
  1. Fabián Seguel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pablo Adasme
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ismael Soto
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Belarmino Nuñez
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pablo Adasme .

Editor information

Editors and Affiliations

  1. Oxford Brookes University, Oxford, United Kingdom

    Muhammad Younas

  2. University of Bradford, Bradford, United Kingdom

    Irfan Awan

  3. University of Vienna, Vienna, Austria

    Natalia Kryvinska

  4. University of Vienna, Vienna, Austria

    Christine Strauss

  5. Telenor R&D, Fornebu, Norway

    Do van Thanh

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation