A Randomized Scheduling Algorithm for Energy Harvesting Wireless Sensor Networks Achieving Nearly 100% Throughput

2014-04-09
Gül, Ömer Melih
Uysal, Elif
This paper considers a single-hop wireless network where a fusion center (FC) collects data from a set of m energy harvesting (EH) sensors. In each time slot, k of m nodes can be scheduled by the FC for transmission over k communication channels. FC has no knowledge about the EH processes and current battery states of sensors; however, it knows the outcomes of previous transmission attempts. Also, battery leakage is ignored since it is very small. The objective is to find a low complexity scheduling policy that maximizes the total throughput of the data backlogged system for general case of EH process in finite or infinite horizon. A low-complexity and near optimal policy UROP (Uniformizing Random Ordered Policy) is proposed for a general case of EH process under infinite battery assumption. Simulations indicate that under a reasonable-sized finite battery assumption, there is almost no loss in throughput.

Suggestions

A Distributed Fault-Tolerant Topology Control Algorithm for Heterogeneous Wireless Sensor Networks
Bagci, Hakki; KÖRPEOĞLU, İBRAHİM; Yazıcı, Adnan (Institute of Electrical and Electronics Engineers (IEEE), 2015-04-01)
This paper introduces a distributed fault-tolerant topology control algorithm, called the Disjoint Path Vector (DPV), for heterogeneous wireless sensor networks composed of a large number of sensor nodes with limited energy and computing capability and several supernodes with unlimited energy resources. The DPV algorithm addresses the k-degree Anycast Topology Control problem where the main objective is to assign each sensor's transmission range such that each has at least k-vertex-disjoint paths to superno...
A Nonlinear Detector for Uplink SC-FDE mm-Wave Hybrid Massive MIMO under Hardware Impairments
Salman, Murat Babek; Güvensen, Gökhan Muzaffer (2021-06-01)
In this paper, we propose a detector structure for fully connected hybrid massive MIMO systems with transceiver impairments at user equipments. In literature, memoryless compensation of nonlinear effects at the receiver side is recently proposed for systems employing frequency domain equalization. However, in these studies, the system model is restricted to be symbol sampled, where pulse shaping and fractional delays in channel impulse response (CIR) are not taken into consideration. However, memory effects...
A novel beamforming emulating photonic nanojets for wireless relay networks
Alabed, Samer; Mahariq, Ibrahim; Salman, Mohammad; Kuzuoğlu, Mustafa (2021-01-01)
All rights reserved.In this article, a low-cost electromagnetic structure emulating photonic nanojets is utilized to improve the efficiency of wireless relay networks. The spectral element method, due to its high accuracy, is used to verify the efficiency of the proposed structure by solving the associate field distribution. The application of optimal single-relay selection method shows that full diversity gain with low complexity can be achieved. In this paper, the proposed technique using smart relays co...
An efficient integrated interface electronics for electromagnetic energy harvesting from low voltage sources
Ulusan, Hasan; Gharehbaghi, Kaveh; Zorlu, Ozge; Muhtaroglu, Ali; Külah, Haluk (2013-12-01)
This paper presents a fully-integrated self-powered interface circuit for efficient rectification of the signals generated by vibration based low-voltage electromagnetic (EM) energy harvesters. The circuit utilizes an improved AC/DC doubler structure with active diodes to minimize the forward bias voltage drop for enhancing the rectifier efficiency. The comparators in the active diodes are powered internally by another passive AC/DC doubler with diode connected transistors. The performance is maximized thro...
Asymptotically Optimal Scheduling for Energy Harvesting Wireless Sensor Networks
Gül, Ömer Melih (2017-10-13)
This paper considers a single-hop wireless sensor network where a fusion center (FC) collects data from M energy harvesting (EH) wireless sensor nodes. The harvested energy is stored losslessly in an infinite-capacity battery at each node. In each time slot, K nodes can be scheduled by the FC to send data over K orthogonal channels. The FC has no direct knowledge on the battery states of nodes, or the statistics of EH processes; it only has information of the outcomes of previous transmission attempts. The ...
Citation Formats
Ö. M. Gül and E. Uysal, “A Randomized Scheduling Algorithm for Energy Harvesting Wireless Sensor Networks Achieving Nearly 100% Throughput,” 2014, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/54075.