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

70
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...
Improved link prediction for location based social networks with novel features and contextual feature reduction Bayrak, Ahmet Engi; Polat, Faruk; Department of Computer Engineering (2019) High penetration of broadband Internet access has made a revolution on the web usage, where users have become content generators rather than just consuming. People started to communicate, interact, maintain relationship and share data (image, video, note, location, etc.) with their acquaintances through varying online social network sites which are the key factors of that internet usage revolution. Online social networks with location sharing and interaction between people are called Location Based Social N...
An Overview of Internet of Things and Wireless Communications ULUŞAR, ÜMİT DENİZ; Al-Turjman, Fadi; Celik, Gurkan (2017-10-08) Innovations in technology that have enabled efficient wireless tiny devices propelled the concept of Internet of Things. It is expected that mobile data traffic will experience 8-fold growth between 2015 and 2020 and the number of mobile connected devices will reach 11.6 billion by 2020. Main factors of this exponential growth and wide acceptance are the integration of several technologies and communications solutions such as wired and wireless sensor and actuator networks, next generation communication pro...
An Efficient fuzzy fusion-based framework for surveillance applications in wireless multimedia sensor networks Sert, Seyyit Alper; Yazıcı, Adnan; Coşar, Ahmet; Department of Computer Engineering (2014) Previous advances in Information Technologies and especially in Micro Electro-Mechanical Systems, have made the Production and deployment of tiny, battery-powered nodes communicating over wireless links possible. Networks comprised of such nodes with sensing capability are called Wireless Sensor Networks. The early deployment aim was to use these nodes only in a passive way for indoor applications. These kinds of early nodes had the ability to sense scalar data such as temperature, humidity, pressure and lo...

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.