Skip to main content
SpringerLink
Log in

Optimization of Topological Structure of Broadband Wireless Networks Along the Long Traffic Routes

  • Conference paper
  • First Online:
Distributed Computer and Communication Networks (DCCN 2015)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 601))

Abstract

The paper deals with a relevant problem of optimal placement of base stations in broadband wireless networks along the long highways. This problem is formulated in terms of integer linear programming. The exact solution of the problem as well as the high-speed heuristic algorithm are presented.

This research was financially supported by the Ministry of Education and Science of the Russian Federation in the framework of the applied research project №14.613.21.0020 of 22.10.2014 (RFMEFI61314X0020).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Similar content being viewed by others

References

  1. Vishnevsky, V.M., Portnoi, S.L., Shakhnovich, I.V.: WiMAX Encyclopaedia. Way to 4G, p. 470. Tekhnosfera, Moscow (2010)

    Google Scholar 

  2. Vishnevsky, V.M., Semenova, O.V.: Polling Systems: Theory and Applications for Broadband Wireless Networks, p. 317. Academic Publishing, London (2012)

    Google Scholar 

  3. IEEE Std. - IEEE Standard for Information technology. Telecommunications and information exchange between Local and metropolitan area networks. Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 3 March 2012 (2012)

    Google Scholar 

  4. Brahim, M.B., Drira, W., Filali, F.: Roadside units placement within city-scaled area in vehicular ad-hoc networks. In: 3rd International Conference on Connected Vehicles and Expo (ICCVE 2014), Vienna, Austria, 3–7 November 2014 (2014)

    Google Scholar 

  5. Cavalcante, E.S., Aquino, A.L., Pappa, G.L., Loureiro, A.A.: Roadside unit deployment for information dissemination in a VANET: an evolutionary approach. In: 14th Annual Conference Companion on Genetic and Evolutionary Computation (GECCO 2012), NY, USA, pp. 27–34, May 2012

    Google Scholar 

  6. Liu, H., Ding, S., Yang, L., Yang, T.A.: Connectivity-based strategy for roadside units placement in vehicular ad hoc networks. Int. J. Hybrid Inf. Technol. 7, 91–108 (2014)

    Google Scholar 

  7. Reis, A.B., Sargento, S., Neves, F., Tonguz, O.K.: Deploying roadside units in sparse vehicular networks: what really works and what does not. IEEE Trans. Veh. Technol. 63, 2794–2806 (2014)

    Article  Google Scholar 

  8. Lee, J.: Design of a network coverage analyzer for roadside-to-vehicle telematics networks. In: Ninth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 6–8 August 2008 (2008)

    Google Scholar 

  9. Lee, J., Kim, C.M.: A roadside unit placement scheme for vehicular telematics networks. In: Kim, T., Adeli, H. (eds.) AST/UCMA/ISA/ACN 2010. LNCS, vol. 6059, pp. 196–202. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  10. Xie, B., Xia, G., Chen, Y., Xu, M.: Roadside infrastructure placement for information dissemination in urban ITS based on a probabilistic model. In: Hsu, C.-H., Li, X., Shi, X., Zheng, R. (eds.) NPC 2013. LNCS, vol. 8147, pp. 322–331. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  11. Wu, T.-J., Liao, W., Chang, C.-J.: A cost-effective strategy for road-side unit placement in vehicular networks. IEEE Trans. Commun. 60, 2295–2303 (2012)

    Article  Google Scholar 

  12. Vishnevsky, V.M., Lyakhov, A.I., Portnoy, S.L., Shakhnovich, I.V.: Broadband wireless networks of information transfer. Shirikopolosnye besprovodnye seti peredachi informacii, pp. 435–436. Technosfera, Moscowpp (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. V. A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences, Moscow, Russia

    V. M. Vishnevsky, Andrey Larionov & R. V. Smolnikov

Authors
  1. V. M. Vishnevsky
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andrey Larionov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. R. V. Smolnikov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to V. M. Vishnevsky .

Editor information

Editors and Affiliations

  1. V.A. Trapeznikov Institute of Control Sc, Russian Academy of Sciences V.A. Trapeznikov Institute of Control Sc, Moscow, Russia

    Vladimir Vishnevsky

  2. V.A. Trapeznikov Inst. of Control Scienc, Russian Academy of Sciences V.A. Trapeznikov Inst. of Control Scienc, Moscow, Russia

    Dmitry Kozyrev

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Vishnevsky, V.M., Larionov, A., Smolnikov, R.V. (2016). Optimization of Topological Structure of Broadband Wireless Networks Along the Long Traffic Routes. In: Vishnevsky, V., Kozyrev, D. (eds) Distributed Computer and Communication Networks. DCCN 2015. Communications in Computer and Information Science, vol 601. Springer, Cham. https://doi.org/10.1007/978-3-319-30843-2_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-30843-2_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-30842-5

  • Online ISBN: 978-3-319-30843-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation