Optimizing The Service Policy Of A Wireless Access Point On The Move With Renewable Energy

Date

2014-01-01

Author

Ceran, Elif Tugce
Erkilic, Tugce
Uysal-Biyikoglu, Elif
Girici, Tolga
Leblebicioğlu, Mehmet Kemal

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

149
views

0
downloads

Inspired by recent industry efforts toward providing Internet access to areas of the world devoid of regular telecommunications infrastructure, an online resource allocation problem for a mobile access point (AP) is studied. While prudently managing its available energy, the AP allocates its resources to maximize the total utility (reward) provided to the users demanding service. The problem is formulated as a 0/1 dynamic knapsack problem with incremental capacity in a finite time horizon, the solution of which is quite open in the literature. The problem is approached from through stochastic and deterministic formulations. For the stochastic case, using a dynamic programming setup, the optimality of a threshold based solution is exhibited, and a simple threshold based policy which performs closely to optimal is obtained via the expected threshold method. For the deterministic formulation, several online heuristics based on an instantaneous threshold that can adapt to short-time-scale dynamics are proposed, including one with an optimal competitive ratio under a certain condition. The performance of all heuristics are comparatively studied.

Subject Keywords

Sensor networks, Data-collection, Mobile

URI

https://hdl.handle.net/11511/35168

DOI

https://doi.org/10.1109/allerton.2014.7028559

Collections

Department of Electrical and Electronics Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

Optimal energy allocation policies for a high altitude flying wireless access point Ceran, Elif Tugce; Erkilic, Tugce; Uysal, Elif; GİRİCİ, TOLGA; Leblebicioğlu, Mehmet Kemal (2017-04-01) Inspired by recent industrial efforts towards high altitude flying wireless access points powered by renewable energy, an online resource allocation problem for a mobile access point travelling at high altitude is formulated. The access point allocates its resources (available energy) to maximise the total utility (reward) provided to a sequentially observed set of users demanding service. The problem is formulated as a 0/1 dynamic knapsack problem with incremental capacity over a finite time horizon, and t...
Dynamic allocation of renewable energy through a stochastic knapsack problem formulation for an access point on the move / Ceran, Elif Tuğçe; Uysal Bıyıkoğlu, Elif; Department of Electrical and Electronics Engineering (2014) The problem studied in this thesis has been motivated by recent industry efforts toward providing Internet service in areas of the world devoid of regular telecommunications infrastructure via flying or floating platforms in the lower stratosphere. According to the abstraction in the thesis, the Access Point on the Move (APOM) having a renewable energy supply feature (solar, wind, etc.) must judiciously allocate this resource to provide service to users that demand service from it while it moves over an are...
Comparative Study on Energy Efficiency of WSNs and WMSNs for Surveillance Applications Kizilkaya, Burak; Ever, Enver; Yazıcı, Adnan (2019-01-01) The infrastructure required to deliver various "Internet of Things" (IoT) services is expected to be widely available in the very near future for application areas such as Smart Cities, Smart Homes, Intelligent Transportation and Smart Monitoring in the coming decades. In fact, it is expected that the number of devices connected to the Internet will exceed 50 billion by 2020. It is possible to use these infrastructures for environmental monitoring systems, especially for the early detection and prevention o...
Integrated reinforcement and repair of interdependent infrastructure networks under disaster-related uncertainties Canbilen, Tuğçe; Batun, Sakine; Çelik, Melih (2022-01-01) Natural or human-inflicted disasters may cause large-scale disruptions in the services of infrastructure networks including power, water, and telecommunication. Restoring the services of these infrastructures is vital in the aftermath of the disaster, so that search-and-rescue activities, relief transportation, and restoration efforts can be efficiently facilitated. On the other hand, operations of these infrastructures may depend on receiving services from one another, resulting in an interdependent networ...
Modelling mobile telecommunications services for forecasting purposes : a cross - country analysis Eser, Eren; Eren, Pekin Erhan; Department of Information Systems (2012) Mobile telecommunications industry has experienced high growth rates for the recent 30 years. Accordingly, forecasting the future of mobile telecommunications services is important not only for mobile operators but also for all stakeholders in this industry ranging from handset manufacturers to vendors. In this thesis, the diffusion of mobile telecommunications services in 20 countries from different regions around the world is examined for the period of 1981 to 2010 with special emphasis on Turkey, in orde...

Citation Formats

E. T. Ceran, T. Erkilic, E. Uysal-Biyikoglu, T. Girici, and M. K. Leblebicioğlu, “Optimizing The Service Policy Of A Wireless Access Point On The Move With Renewable Energy,” 2014, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/35168.