Browsing by Author "Tavli, Bulent"
Now showing 1 - 6 of 6
- Results Per Page
- Sort Options
Article Citation Count: 53-D Dynamic UAV Base Station Location Problem(informs, 2021) Çiçek, Cihan Tuğrul; Shen, Zuo-Jun Max; Gultekin, Hakan; Tavli, Bulent; Industrial EngineeringWe address a dynamic covering location problem of an unmanned aerial vehicle base station (UAV-BS), in which the location sequence of a single UAV-BS in a wireless communication network is determined to satisfy data demand arising from ground users. This problem is especially relevant in the context of smart grid and disaster relief. The vertical movement ability of the UAV-BS and nonconvex covering functions in wireless communication restrict utilizing classical planar covering location approaches. Therefore, we develop new formulations to this emerging problem for a finite time horizon to maximize the total coverage. In particular, we develop a mixed-integer nonlinear programming formulation that is nonconvex in nature and propose a Lagrangean decomposition algorithm (LDA) to solve this formulation. Because of the high complexity of the problem, the LDA is still unable to find good local solutions to large-scale problems. Therefore, we develop a continuum approximation (CA) model and show that CA would be a promising approach in terms of both computational time and solution accuracy. Our numerical study also shows that the CA model can be a remedy to build efficient initial solutions for exact solution algorithms. Summary of Contribution: This paper addresses a facet of mixed integer nonlinear programming formulations. Dynamic facility location problems (DFLPs) arise in a wide range of applications. However, classical DFLPs typically focus on the two-dimensional spaces. Emerging technologies in wireless communication and some other promising application areas, such as smart grids, have brought new location problems that cannot be solved with classical approaches. For practical reasons, many research attempts to solve this new problem, especially by researchers whose primary research area is not OR, have seemed far from analyzing the characteristics of the formulations. Rather, solution-oriented greedy heuristics have been proposed. This paper has two main objectives: (i) to close the gap between practical and theoretical sides of this new problem with the help of current knowledge that OR possesses to solve facility location problems and (ii) to support the findings with an exhaustive computational study to show how these findings can be applied to practice.Article Citation Count: 24Backhaul-Aware Optimization of UAV Base Station Location and Bandwidth Allocation for Profit Maximization(Ieee-inst Electrical Electronics Engineers inc, 2020) Çiçek, Cihan Tuğrul; Gultekin, Hakan; Tavli, Bulent; Yanikomeroglu, Halim; Industrial EngineeringUnmanned Aerial Vehicle Base Stations (UAV-BSs) are envisioned to be an integral component of the next generation Wireless Communications Networks (WCNs) with a potential to create opportunities for enhancing the capacity of the network by dynamically moving the supply towards the demand while facilitating the services that cannot be provided via other means efficiently. A significant drawback of the state-of-the-art have been designing a WCN in which the service-oriented performance measures (e.g., throughput) are optimized without considering different relevant decisions such as determining the location and allocating the resources, jointly. In this study, we address the UAV-BS location and bandwidth allocation problems together to optimize the total network profit. In particular, a Mixed-Integer Non-Linear Programming (MINLP) formulation is developed, in which the location of a single UAV-BS and bandwidth allocations to users are jointly determined. The objective is to maximize the total profit without exceeding the backhaul and access capacities. The profit gained from a specific user is assumed to be a piecewise-linear function of the provided data rate level, where higher data rate levels would yield higher profit. Due to high complexity of the MINLP, we propose an efficient heuristic algorithm with lower computational complexity. We show that, when the UAV-BS location is determined, the resource allocation problem can be reduced to a Multidimensional Binary Knapsack Problem (MBKP), which can be solved in pseudo-polynomial time. To exploit this structure, the optimal bandwidth allocations are determined by solving several MBKPs in a search algorithm. We test the performance of our algorithm with two heuristics and with the MINLP model solved by a commercial solver. Our numerical results show that the proposed algorithm outperforms the alternative solution approaches and would be a promising tool to improve the total network profit.Article Citation Count: 5Optimal operation mode selection for energy-efficient light-weight multi-hop time synchronization in linear wireless sensor networks(Springer, 2020) Dalveren, Yaser; Kara, Ali; Tavli, Bulent; Kara, Ali; Department of Electrical & Electronics EngineeringWe explored the joint effect of synchronization window and offset/drift mode selection on the time synchronization of linear wireless sensor networks (LWSNs). Recent advances in the field along with the availability of capable hardware led to adoption of LWSNs in diverse areas like monitoring of roads, pipelines, and tunnels. The linear topology applications are susceptible to single point of failure; therefore, energy efficient operation of LWSNs is even more important than the traditional WSNs. To address the challenge, we investigate the time synchronization mode selection for the optimum operation of a multi-hop and low-overhead LWSN. We investigate two modes of synchronization: synchronization by using only offset and synchronization by using offset in addition to the clock drift. Furthermore, we investigate the effects of synchronization window size. Our experimental results reveal that computation of offset alone for smaller window sizes and resynchronization periods is sufficient in achieving acceptable degree of synchronization.Article Citation Count: 3Privacy protection via joint real and reactive load shaping in smart grids(Elsevier, 2022) Çiçek, Cihan Tuğrul; Ilic, Marija; Gultekin, Hakan; Cicek, Cihan Tugrul; Tavli, Bulent; Industrial EngineeringFrequent metering of electricity consumption is crucial for demand-side management in smart grids. However, metered data can be processed fairly easily by employing well-established nonintrusive appliance load monitoring techniques to infer appliance usage, which reveals information about consumers' private lives. Existing load shaping techniques for privacy primarily focus only on altering metered real power, whereas smart meters collect reactive power consumption data as well for various purposes. This study addresses consumer privacy preservation via load shaping in a demand response scheme, considering both real and reactive power. We build a multi-objective optimization framework that enables us to characterize the interplay between privacy maximization, user cost minimization, and user discomfort minimization objectives. Our results reveal that minimizing information leakage due to a single component, e.g., real power, would suffer from overlooking information leakage due to the other component, e.g., reactive power, causing sub-optimal decisions. In fact, joint shaping of real and reactive power components results in the best possible privacy preservation performance, which leads to more than a twofold increase in privacy in terms of mutual information. (c) 2022 Elsevier Ltd. All rights reserved.Article Citation Count: 8Reliability of linear WSNs: A complementary overview and analysis of impact of cascaded failures on network lifetime(Elsevier, 2022) Kara, Ali; Imran, Md Abdullah Al; Yildiz, Huseyin Ugur; Kara, Ali; Tavli, Bulent; Department of Electrical & Electronics EngineeringLinear Wireless Sensor Networks (LWSNs) are used in applications where deployment scenarios necessitate sensor nodes to be placed over a line topology. However, such a deployment raises reliability concerns because almost all the nodes in the network are critical with respect to the survivability of the LWSN. It is possible that an LWSN can stay connected even if a subset of the nodes are eliminated, yet, the potential reduction in Network Lifetime (NL) due to such an occurrence can be significant. In this study, after presenting a concise survey of the literature on LWSN reliability, we present an elaborate optimization framework to model the operation of an LWSN, which is built upon a comprehensive system model. Our framework encompasses three transmission power and packet size assignment strategies, which are instrumental in characterizing LWSN behavior. Furthermore, we utilized two-node failure models (i.e., random and coordinated) to assess the vulnerability of LWSNs from multiple perspectives. The results of this study reveal that the impact of coordinated node failures on NL is more severe than the impact of random node failures to such extent that in strongly connected LWSNs, the percentage decrease in NL due to coordinated node failures can be more than a magnitude higher than the NL decrease due to random node failures.Article Citation Count: 4Systematic investigation of the effects of unidirectional links on the lifetime of wireless sensor networks(Elsevier, 2013) Koyuncu, Murat; Tavli, Bulent; Dursun, Kayhan; Koyuncu, Murat; Information Systems EngineeringLink unidirectionality is a commonly encountered phenomenon in wireless sensor networks (WSNs), which is a natural result of various properties of wireless transceivers as well as the environment. Transmission power heterogeneity and random irregularities are important factors that create unidirectional links. Majority of the internode data transfer mechanisms are designed to work on bidirectional links (i.e., due to the lack of a direct reverse path, handshaking cannot be performed between a transmitter and receiver) which render the use of unidirectional links infeasible. Yet, there are some data transfer mechanisms designed specifically to operate on unidirectional links which employ distributed handshaking mechanisms (i.e., instead of using a direct reverse path, a multi-hop reverse path is used for the handshake). In this study, we investigate the impact of both transmission power heterogeneity and random irregularities on the lifetime of WSNs through a novel linear programming (LP) framework both for networks that utilize only bidirectional links and for those that can use bidirectional links as well as unidirectional links. (C) 2013 Elsevier B.V. All rights reserved.