3-D Dynamic UAV Base Station Location Problem

نویسندگان

چکیده

We address a dynamic covering location problem of an Unmanned Aerial Vehicle Base Station (UAV-BS), where the sequence single UAV-BS in wireless communication network is determined to satisfy data demand arising from ground users. This especially relevant context smart grid and disaster relief. The vertical movement ability non-convex functions restrict utilizing classical planar approaches. Therefore, we develop new formulations this emerging for finite time horizon maximize total coverage. In particular, mixed-integer non-linear programming formulation which nature, propose Lagrangean Decomposition Algorithm (LDA) solve formulation. Due high complexity problem, LDA still unable find good local solutions large-scale problems. Continuum Approximation (CA) model show that CA would be promising approach terms both computational solution accuracy. Our numerical study also shows can remedy build efficient initial exact algorithms.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tabu Search Heuristic for Competitive Base Station Location Problem

We consider the following location problem. New 5G networks are deployed by two competitive operators (called resp. O1 and O2), which we refer to as a leader and a follower due to their sequential entering the market. They compete to serve clients by installing and configuring base stations (BS). We assume that the leader had already made a decision and operating a 5G network. Follower arrives ...

متن کامل

More about base station location games

This paper addresses the problem of locating base stations in a certain area which is highly populated by mobile stations; each mobile station is assumed to select the closest base station. Base stations are modeled by players who choose their best location for maximizing their uplink throughput. The approach of this paper is to make some simplifying assumptions in order to get interpretable an...

متن کامل

UMTS Base Station Location Planning with Invasive Weed Optimization

The problem of finding optimal locations of base stations, their pilot powers and channel assignments in UMTS mobile networks belongs to a class of NP-hard problems, and hence, metaheuristics optimization algorithms are widely used for this task. Invasive Weed Optimization (IWO) algorithm is relatively novel and succussed in several real-world applications. Our experiments demonstrate that the ...

متن کامل

Optimizing base station location and configuration in UMTS networks

Radio planning and coverage optimization are critical issues when deploying and expanding third generation cellular systems. We investigate mixed integer programming models for locating and configuring base stations in UMTS networks so as to maximize coverage and minimize installation costs. The overall model considers both uplink and downlink directions, that we studied separately in Amaldi et...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Informs Journal on Computing

سال: 2021

ISSN: ['1091-9856', '1526-5528']

DOI: https://doi.org/10.1287/ijoc.2020.1034