Source author record

Bahram Alinia

Bahram Alinia appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

4works
3topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

4 published item(s)

preprint2016arXiv

An EV Charging Scheduling Mechanism to Maximize User Convenience and Cost Efficiency

This paper studies charging scheduling problem of electric vehicles (EVs) in the scale of a microgrid (e.g., a university or town) where a set of charging stations are controlled by a central aggregator. A bi-objective optimization problem is formulated to jointly optimize total charging cost and user convenience. Then, a close-to-optimal online scheduling algorithm is proposed as solution. The algorithm achieves optimal charging cost and is near optimal in terms of user convenience. Moreover, the proposed method applies an efficient load forecasting technique to obtain future load information. The algorithm is assessed through simulation and compared to the previous studies. The results reveal that our method not only improves previous alternative methods in terms of Pareto-optimal solution of the bi-objective optimization problem, but also provides a close approximation for the load forecasting.

preprint2016arXiv

Maximum-Quality Tree Construction for Deadline-Constrained Aggregation in WSNs

In deadline-constrained wireless sensor networks (WSNs), quality of aggregation (QoA) is determined by the number of participating nodes in the data aggregation process. The previous studies have attempted to propose optimal scheduling algorithms to obtain the maximum QoA assuming a fixed underlying aggregation tree. However, there exists no prior work to address the issue of constructing optimal aggregation tree in deadline-constraints WSNs. The structure of underlying aggregation tree is important since our analysis demonstrates that the ratio between the maximum achievable QoAs of different trees could be as large as O(2^D), where D is the deadline. This paper casts a combinatorial optimization problem to address optimal tree construction for deadline-constrained data aggregation in WSNs. While the problem is proved to be NP-hard, we employ the recently proposed Markov approximation framework and devise two distributed algorithms with different computation overheads to find close-to-optimal solutions with bounded approximation gap. To further improve the convergence of the proposed Markov-based algorithms, we devise another initial tree construction algorithm with low computational complexity. Our extensive experiments for a set randomly-generated scenarios demonstrate that the proposed algorithms outperforms the existing alternative methods by obtaining better quality of aggregations.

preprint2016arXiv

Microgrid Revenue Maximization by Charging Scheduling of EVs in Multiple Parking Stations

Nowadays, there has been a rapid growth in global usage of the electronic vehicles (EV). Despite apparent environmental and economic advantages of EVs, their high demand charging jobs pose an immense challenge to the existing electricity grid infrastructure. In microgrids, as the small-scale version of traditional power grid, however, the EV charging scheduling is more challenging. This is because, the microgrid owner, as a large electricity customer, is interested in shaving its global peak demand, i.e., the aggregated demand over multiple parking stations, to reduce total electricity cost. While the EV charging scheduling problem in single station scenario has been studied extensively in the previous research, the microgrid-level problem with multiple stations subject to a global peak constraint is not tackled. This paper aims to propose a near-optimal EV charging scheduling mechanism in a microgrid governed by a single utility provider with multiple charging stations. The goal is to maximize the total revenue while respecting both local and global peak constraints. The underlying problem, however, is a NP-hard mixed integer linear problem which is difficult to tackle and calls for approximation algorithm design. We design a primaldual scheduling algorithm which runs in polynomial time and achieves bounded approximation ratio. Moreover, the proposed global scheduling algorithm applies a valley-filling strategy to further reduce the global peak. Simulation results show that the performance of the proposed algorithm is 98% of the optimum, which is much better than the theoretical bound obtained by our approximation analysis. Our algorithm reduces the peak demand obtained by the existing alternative algorithm by 16% and simultaneously achieves better resource utilization.

preprint2014arXiv

On the Construction of Maximum-Quality Aggregation Trees in Deadline-Constrained WSNs

In deadline-constrained data aggregation in wireless sensor networks (WSNs), the imposed sink deadline along with the interference constraint hinders participation of all sensor nodes in data aggregation. Thus, exploiting the wisdom of the crowd paradigm, the total number of participant nodes in data aggregation determines the quality of aggregation ($QoA$). Although the previous studies have proposed optimal algorithms to maximize $QoA$ under an imposed deadline and a given aggregation tree, there is no work on constructing optimal tree in this context. In this paper, we cast an optimization problem to address optimal tree construction for deadline-constrained data aggregation in WSNs. We demonstrate that the ratio between the maximum achievable $QoA$s of the optimal and the worst aggregation trees is as large as $O(2^D)$, where $D$ is the sink deadline and thus makes devising efficient solution of the problem an issue of paramount value. However, the problem is challenging to solve since we prove that it is NP-hard. We apply the recently-proposed Markov approximation framework to devise two distributed algorithms with different computation overheads that converge to a bounded neighborhood of the optimal solution. Extensive simulations in a set of representative randomly-generated scenarios show that the proposed algorithms significantly improve $QoA$ by %101 and %93 in average compared to the best, to our knowledge, existing alternative methods.