Optimal offline broadcast scheduling with an energy harvesting transmitter

Download

index.pdf

Date

2013-07-18

Author

Erkal, Hakan
Ozcelik, F. Mehmet
Uysal, Elif

Metadata

Show full item record

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

Item Usage Stats

192
views

121
downloads

We consider an energy harvesting transmitter broadcasting individual data to two receivers. Data packets intended for each user are assumed to arrive at arbitrary but known instants. The goal is to minimize the total transmission time of the packets arriving within a certain time window, using the energy harvested during this time. Energy harvests are also modelled to occur at known discrete instants. An achievable rate region with structural properties satisfied by the two-user additive white Gaussian noise broadcast channel capacity region is assumed. Structural properties of power and rate allocations are established, as well as the uniqueness of the optimal policy. An iterative algorithm, DuOpt, is devised for efficient solution of this offline problem. DuOpt is compared with the sequential unconstrained minimization (SUMT) solution technique on randomly generated problem instances and is observed to solve the problem two orders of magnitude faster on average than SUMT.

Subject Keywords

Signal Processing, Computer Networks and Communications, Computer Science Applications

URI

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

Journal

EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING

DOI

https://doi.org/10.1186/1687-1499-2013-197

Collections

Department of Electrical and Electronics Engineering, Article

Suggestions

OpenMETU
Core

Optimal number of routing paths in multi-path routing to minimize energy consumption in wireless sensor networks İncebacak, Davut; Tavlı, Bulent; Bıcakçı, Kemal; Altın-Kayhan, Ayşegül (Springer Science and Business Media LLC, 2013-10-30) In wireless sensor networks, multi-path routing is proposed for energy balancing which prolongs the network lifetime as compared to single-path routing where utilization of a single route between a source node and the base station results in imbalanced energy dissipation. While it is evident that increasing the number of routing paths mitigates the problem of energy over-utilization in a subset of nodes acting as relays, the net effect of the proliferation of multiple routing paths on energy balancing remai...
Efficient active rule processing in wireless multimedia sensor networks Oztarak, Hakan; Akkaya, Kemal; Yazıcı, Adnan; Sarisaray-Boluk, Pinar (Inderscience Publishers, 2016-01-01) Due to limited energy resources in wireless multimedia sensor networks (WMSNs), there is a need to perform data reduction and elimination over raw video data at the camera sensors before transmission. Nonetheless, this data reduction and elimination may create imprecision and uncertainty in the data, reducing the quality of decision making. In this paper, we propose a reactive mechanism for not only fusing uncertain data at the sink but also for automated processing of data using active rules, extending the...
Energy-aware routing algorithms for wireless ad hoc networks with heterogeneous power supplies Vazifehdan, Javad; Prasad, R. Venkatesha; Onur, Ertan; Niemegeers, Ignas (Elsevier BV, 2011-10-27) Although many energy-aware routing schemes have been proposed for wireless ad hoc networks, they are not optimized for networks with heterogeneous power supplies, where nodes may run on battery or be connected to the mains (grid network). In this paper, we propose several energy-aware routing algorithms for such ad hoc networks. The proposed algorithms feature directing the traffic load dynamically towards mains-powered devices keeping the hop count of selected routes minimal. We unify these algorithms into...
Lifetime extension for surveillance wireless sensor networks with intelligent redeployment Kosar, Rabun; Bojaxhiu, Ilir; Onur, Ertan; Ersoy, Cem (Elsevier BV, 2011-11-01) For wireless sensor networks (WSNs), uneven energy consumption is a major problem. A direct consequence of this is the energy hole problem, formation of sensing voids within the network field due to battery depleted sensors in the corresponding region. Hole formations are inherent in the network topology, yet it is possible to develop strategies to delay the hole formations to later stages of the network operation and essentially extend the network lifetime without sensing quality loss. In this work, we ini...
Proportional Fair Resource Allocation on an Energy Harvesting Downlink Tekbiyik, Neyre; GİRİCİ, TOLGA; Uysal, Elif; Leblebicioğlu, Mehmet Kemal (Institute of Electrical and Electronics Engineers (IEEE), 2013-04-01) This paper considers the allocation of time slots in a frame, as well as power and rate to multiple receivers on an energy harvesting downlink. Energy arrival times that will occur within the frame are known at the beginning of the frame. The goal is to optimize throughput in a proportionally fair way, taking into account the inherent differences of channel quality among users. Analysis of structural characteristics of the problem reveals that it can be formulated as a biconvex optimization problem, and tha...

Citation Formats

H. Erkal, F. M. Ozcelik, and E. Uysal, “Optimal offline broadcast scheduling with an energy harvesting transmitter,” EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, pp. 0–0, 2013, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/39649.