3 results
Search Results
Now showing 1 - 3 of 3
Article Citation - WoS: 32Citation - Scopus: 39Backhaul-Aware Optimization of Uav Base Station Location and Bandwidth Allocation for Profit Maximization(Ieee-inst Electrical Electronics Engineers inc, 2020) Cicek, Cihan Tugrul; Gultekin, Hakan; Tavli, Bulent; Yanikomeroglu, HalimUnmanned 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 - WoS: 14Citation - Scopus: 16Reliability of Linear Wsns: a Complementary Overview and Analysis of Impact of Cascaded Failures on Network Lifetime(Elsevier, 2022) Carsancakli, Muhammed Fatih; Imran, Md Abdullah Al; Yildiz, Huseyin Ugur; Kara, Ali; Tavli, BulentLinear 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 - WoS: 5Citation - Scopus: 8Optimal Operation Mode Selection for Energy-Efficient Light-Weight Multi-Hop Time Synchronization in Linear Wireless Sensor Networks(Springer, 2020) Al Imran, Md Abdullah; Dalveren, Yaser; Tavli, Bulent; Kara, AliWe 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.
