Abstract
The paper is dedicated to the design problem of a wireless communication network. The problem of base stations optimal placement along a linear section subject to control with end-to-end delay limited is formulated. The goal is to maximize the coverage area that comes to under the control of multiple deployed base stations while respecting technological conditions and budget constraints. In the paper, the features of the technological statement are analyzed. The formulation of the problem in the form of integer linear programming is proposed. When forming a mathematical model, a queuing network model with a Poisson arrival process is used.
The publication was supported in part by Russian Foundation for Basic Research (RFBR) according to the research project No. 19-07-00919.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ben Brahim, M., Drira, W., Filali, F.: Roadside units placement within city-scaled area in vehicular ad-hoc networks. In: Proceedings of the 2014 International Conference on Connected Vehicles and Expo, ICCVE 2014, pp. 1010–1016 (2014). https://doi.org/10.1109/ICCVE.2014.7297500
Bendel, D., Haviv, M.: Cooperation and sharing costs in a tandem queueing network. Eur. J. Oper. Res. 271(3), 926–933 (2018). https://doi.org/10.1016/j.ejor.2018.04.049
Burke, P.J.: The output of a queuing system. Oper. Res. 4(6), 699–704 (1956). https://doi.org/10.1287/opre.4.6.699
Chattopadhyay, A., Błaszczyszyn, B., Keeler, H.P.: Gibbsian on-line distributed content caching strategy for cellular networks. IEEE Trans. Wirel. Commun. 17(2), 969–981 (2018). https://doi.org/10.1109/TWC.2017.2772911
Heyman, D.P.: Queueing Systems, Volume 1: Theory by Leonard Kleinrock. Wiley, New York (1975). \$19.95, 417 p. Networks 6(2), 189–190 (1976). https://doi.org/10.1002/net.3230060210
Ivanov, R., Mukhtarov, A., Pershin, O.: A problem of optimal location of given set of base stations in wireless networks with linear topology. In: Vishnevskiy, V.M., Samouylov, K.E., Kozyrev, D.V. (eds.) DCCN 2019. CCIS, vol. 1141, pp. 53–64. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-36625-4_5
Ivanov, R., Pershin, O., Larionov, A., Vishnevsky, V.: On a problem of base stations optimal placement in wireless networks with linear topology. In: Vishnevskiy, V.M., Kozyrev, D.V. (eds.) DCCN 2018. CCIS, vol. 919, pp. 505–513. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-99447-5_43
Khireddine, A., Amine, O.M.: Base station placement optimization using genetic algorithms approach. Int. J. Comput. Aided Eng. Technol. 12(1), 1 (2020). https://doi.org/10.1504/ijcaet.2020.10006440
Kİzİloz, H.E.: On base station localization in wireless sensor networks. Balkan J. Electr. Comput. Eng. 8, 57–61 (2020). https://doi.org/10.17694/bajece.613154
Little, J.D.C.: A proof for the queuing formula: L = \(\lambda \) W. Oper. Res. 9(3), 383–387 (1961). https://doi.org/10.1287/opre.9.3.383
Liu, H.Q., Ding, S.J., Yang, L.C., Yang, T.: A connectivity-based strategy for roadside units placement in vehicular ad hoc networks. Int. J. Hybrid Inf. Technol. 7(1), 91–108 (2014). https://doi.org/10.14257/ijhit.2014.7.1.08
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(6), 2794–2806 (2014). https://doi.org/10.1109/TVT.2013.2292519
Shen, C., Yun, M., Arora, A., Choi, H.-A.: Efficient mobile base station placement for first responders in public safety networks. In: Arai, K., Bhatia, R. (eds.) FICC 2019. LNNS, vol. 70, pp. 634–644. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-12385-7_46
Wu, K., Shen, Y., Zhao, N.: Analysis of tandem queues with finite buffer capacity. IISE Trans. 49(11), 1001–1013 (2017). https://doi.org/10.1080/24725854.2017.1342055
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Mukhtarov, A., Pershin, O., Larionov, A., Vishnevsky, V.M. (2020). On Optimal Placement of Base Stations in Wireless Broadband Networks to Control a Linear Section with End-to-End Delay Limited. In: Vishnevskiy, V.M., Samouylov, K.E., Kozyrev, D.V. (eds) Distributed Computer and Communication Networks: Control, Computation, Communications. DCCN 2020. Communications in Computer and Information Science, vol 1337. Springer, Cham. https://doi.org/10.1007/978-3-030-66242-4_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-66242-4_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-66241-7
Online ISBN: 978-3-030-66242-4
eBook Packages: Computer ScienceComputer Science (R0)