Efficient resource allocation in energy harvesting wireless networks

Tekbıyık Ersoy, Neyre
This thesis presents various studies on energy efficient design of wireless networks. It starts with a survey on recent shortest path based energy efficient routing algorithms developed for ad hoc and sensor networks, making a comprehensive classification for these algorithms. In addition to energy efficient design, sustainable and environmentally friendly deployment of wireless networks demands increased use of renewable energy. However, this calls for novel design principles to efficiently utilize the variation in the availability of the energy. The thesis continues with an investigation of state-of-the-art resource management and scheduling algorithms developed for energy harvesting wireless sensor networks. Building on the stateof- the-art, the main contribution of this thesis is to formulate and solve a utility maximizing scheduling problem in a multiuser broadcast channel with an energy harvesting transmitter. The goal is to determine the optimal power and time allocations to users between energy arrivals. The structural properties of the problem are analyzed, and its biconvexity is proved. A Block Coordinate Descent (BCD) based algorithm is developed to obtain the optimal solution. Two simple and computationally scalable heuristics, PTF and ProNTO, which mimic the characteristics of the optimal policy, are proposed. Finally, an online algorithm, PTF-On,that will bypass the need for offline knowledge about the energy harvesting statistics, is developed. PTF-On uses a Kalman filter based energy harvesting prediction algorithm, developed in this thesis, to predict the energy that will arrive in the future.


Optimal and implementable transmission schemes for energy harvesting networks
Özçelik, Fatih Mehmet; Uysal Bıyıkoğlu, Elif; Department of Electrical and Electronics Engineering (2012)
Progress in energy harvesting technology and the increasing need for the energy efficient and environmentally friendly applications have called for reconsideration of communication systems. This reconsideration results in new problem formulations regarding the recent developments on energy harvesting systems. Recently, optimal strategies for various types of energy harvesting networks have been developed based on different harvesting models. This thesis reports the results of our research to develop the opt...
A study on certain theoretical and practical problems in wireless networks
Antepli, Mehmet Akif; Uysal Bıyıkoğlu, Elif; Department of Electrical and Electronics Engineering (2010)
The aim of the thesis is to investigate the design of efficient wireless networks through practical as well as theoretical considerations. We constructed a wireless sensor network (WSN) testbed with battery operated nodes capable of RF communication. The system is a centralized tree-based WSN to study challenges of target modeling, detection, and localization. The testbed employed magnetic sensors, on which relatively few results have been reported in the literature. A ferrous test target is modeled as magn...
Optimal transmission scheduling for energy harvesting systems and implementation of energy efficient scheduling algorithms on software defined radio /
Uçtu, Göksel; Uysal Bıyıkoğlu, Elif; Department of Electrical and Electronics Engineering (2014)
Recently, improving energy efficiency in the rapidly evolving technology field of wireless communications has become an important need. To improve the ease of use, extend the field of application of wireless communications, and sustain the applications that use the technology for longer durations with less energy expenditure, study of energy harvesting systems has gained momentum. In this thesis, an offline scheduling problem in an energy harvesting system has been solved and three scheduling alorithms have...
Energy scavenging from low-frequency vibrations by using frequency up-conversion for wireless sensor applications
Külah, Haluk (2008-03-01)
This paper presents an electromagnetic (EM) vibration-to-electrical power generator for wireless sensors, which can scavenge energy from low-frequency external vibrations. For most wireless applications, the ambient vibration is generally at very low frequencies (1-100 Hz), and traditional scavenging techniques cannot generate enough energy for proper operation. The reported generator up-converts low-frequency environmental vibrations to a higher frequency through a mechanical frequency up-converter using a...
Finite-horizon online energy-efficient transmission scheduling schemes for communication links
Bacınoğlu, Baran Tan; Uysal Bıyıkoğlu, Elif; Department of Electrical and Electronics Engineering (2013)
The proliferation of embedded systems, mobile devices, wireless sensor applications and increasing global demand for energy directed research attention toward self-sustainable and environmentally friendly systems. In the field of communications, this new trend pointed out the need for study of energy constrained communication and networking. Particularly, in the literature, energy efficient transmission schemes have been well studied for various cases. However, fundamental results have been obtained mostly ...
Citation Formats
N. Tekbıyık Ersoy, “Efficient resource allocation in energy harvesting wireless networks,” Ph.D. - Doctoral Program, Middle East Technical University, 2012.