arXiv subjects

Omid Semiari

Publications and source records attributed to Omid Semiari.

36 records · Page 2Linked to original sources

arXiv2019

Serverless Edge Computing for Green Oil and Gas Industry

Development of autonomous and self-driving vehicles requires agile and reliable services to manage hazardous road situations. Vehicular Network is the medium that can provide high-quality services for self-driving vehicles. The majority of service requests in Vehicular Networks are delay intolerant (e.g., hazard alerts, lane change warning) and require immediate service. Therefore, Vehicular Networks, and particularly, Vehicle-to-Infrastructure (V2I) systems must provide a consistent real-time response to autonomous vehicles. During peak hours or disasters, when a surge of requests arrives at a Base Station, it is challenging for the V2I system to maintain its performance, which can lead to hazardous consequences. Hence, the goal of this research is to develop a V2I system that is robust against uncertain request arrivals. To achieve this goal, we propose to dynamically allocate service requests among Base Stations. We develop an uncertainty-aware resource allocation method for the federated environment that assigns arriving requests to a Base Station so that the likelihood of completing it on-time is maximized. We evaluate the system under various workload conditions and oversubscription levels. Simulation results show that edge federation can improve robustness of the V2I system by reducing the overall service miss rate by up to 45%.

cs.DC↗

arXiv2019

Spatial Motifs for Device-to-Device Network Analysis in Cellular Networks

Device-to-device (D2D) communication is a promising approach to efficiently disseminate critical or viral information. Reaping the benefits of D2D-enabled networks is contingent upon choosing the optimal content dissemination policy subject to resource and user distribution constraints. In this paper, a novel D2D network analysis framework is proposed to study the impacts of frequently occurring subgraphs, known as motifs, on D2D network performance and to determine an effective content dissemination strategy. In the proposed framework, the distribution of devices in the D2D network is modeled as a Thomas cluster process (TCP), and two graph structures, the star and chain motifs, are studied in the communication graph. Based on the properties of the TCP, closed-form analytical expressions for the statistical significance, the outage probability, as well as the average throughput per device, are derived. Simulation results corroborate the analytical derivations and show the influence of different system topologies on the occurrence of motifs and the D2D system throughput. More importantly, the results highlight that, as the statistical significance of motifs increases, the system throughput will initially increase, and, then, decrease. Hence, network operators can obtain statistical significance regions for chain and star motifs that map to the optimal content dissemination performance. Furthermore, using the obtained regions and the analytical expressions for statistical significance, network operators can effectively identify which clusters of devices can be leveraged for D2D communications while determining the number of serving devices in each identified cluster.

cs.IT↗

arXiv2018

Wireless Communications and Control for Swarms of Cellular-Connected UAVs

By using wireless connectivity through cellular base stations (BSs), swarms of unmanned aerial vehicles (UAVs) can provide a plethora of services ranging from delivery of goods to surveillance. In particular, UAVs in a swarm can utilize wireless communications to collect information, like velocity and heading angle, from surrounding UAVs for coordinating their operations and maintaining target speed and intra-UAV distance. However, due to the uncertainty of the wireless channel, wireless communications among UAVs will experience a transmission delay which can impair the swarm's ability to stabilize system operation. In this paper, the problem of joint communication and control is studied for a swarm of three cellular-connected UAVs positioned in a triangle formation. In particular, a novel approach is proposed for optimizing the swarm's operation while jointly considering the delay of the wireless network and the stability of the control system. Based on this approach, the maximum allowable delay required to prevent the instability of the swarm is determined. Moreover, by using stochastic geometry, the reliability of the wireless network is derived as the probability of meeting the stability requirement of the control system. The simulation results validate the effectiveness of the proposed joint strategy, and help obtain insightful design guidelines on how to form a stable swarm of UAVs.

eess.SP↗

arXiv2018

Integrated Millimeter Wave and Sub-6 GHz Wireless Networks: A Roadmap for Joint Mobile Broadband and Ultra-Reliable Low-Latency Communications

Next-generation wireless networks must enable emerging technologies such as augmented reality and connected autonomous vehicles via wide range of wireless services that span enhanced mobile broadband (eMBB), as well as ultra-reliable low-latency communication (URLLC). Existing wireless systems that solely rely on the scarce sub-6 GHz, microwave ($μ$W) frequency bands will be unable to meet such stringent and mixed service requirements for future wireless services due to spectrum scarcity. Meanwhile, operating at high-frequency millimeter wave (mmWave) bands is seen as an attractive solution, primarily due to the bandwidth availability and possibility of large-scale multi-antenna communication. However, mmWave communication is inherently unreliable due to its susceptibility to blockage, high path loss, and channel uncertainty. Hence, to provide URLLC and high-speed wireless access, it is desirable to seamlessly integrate the reliability of $μ$W networks with the high capacity of mmWave networks. To this end, in this paper, the first comprehensive tutorial for \emph{integrated mmWave-$μ$W} communications is introduced. This envisioned integrated design will enable wireless networks to achieve URLLC along with eMBB by leveraging the best of two worlds: reliable, long-range communications at the $μ$W bands and directional high-speed communications at the mmWave frequencies. To achieve this goal, key solution concepts are discussed that include new architectures for the radio interface, URLLC-aware frame structure and resource allocation methods along with mobility management, to realize the potential of integrated mmWave-$μ$W communications. The opportunities and challenges of each proposed scheme are discussed and key results are presented to show the merits of the developed integrated mmWave-$μ$W framework.

eess.SP↗

arXiv2018

Ultra Reliable, Low Latency Vehicle-to-Infrastructure Wireless Communications with Edge Computing

Ultra reliable, low latency vehicle-to-infrastructure (V2I) communications is a key requirement for seamless operation of autonomous vehicles (AVs) in future smart cities. To this end, cellular small base stations (SBSs) with edge computing capabilities can reduce the end-to-end (E2E) service delay by processing requested tasks from AVs locally, without forwarding the tasks to a remote cloud server. Nonetheless, due to the limited computational capabilities of the SBSs, coupled with the scarcity of the wireless bandwidth resources, minimizing the E2E latency for AVs and achieving a reliable V2I network is challenging. In this paper, a novel algorithm is proposed to jointly optimize AVs-to-SBSs association and bandwidth allocation to maximize the reliability of the V2I network. By using tools from labor matching markets, the proposed framework can effectively perform distributed association of AVs to SBSs, while accounting for the latency needs of AVs as well as the limited computational and bandwidth resources of SBSs. Moreover, the convergence of the proposed algorithm to a core allocation between AVs and SBSs is proved and its ability to capture interdependent computational and transmission latencies for AVs in a V2I network is characterized. Simulation results show that by optimizing the E2E latency, the proposed algorithm substantially outperforms conventional cell association schemes, in terms of service reliability and latency.

cs.IT↗

arXiv2018

Optimized Path Planning for Inspection by Unmanned Aerial Vehicles Swarm with Energy Constraints

Autonomous inspection of large geographical areas is a central requirement for efficient hazard detection and disaster management in future cyber-physical systems such as smart cities. In this regard, exploiting unmanned aerial vehicle (UAV) swarms is a promising solution to inspect vast areas efficiently and with low cost. In fact, UAVs can easily fly and reach inspection points, record surveillance data, and send this information to a wireless base station (BS). Nonetheless, in many cases, such as operations at remote areas, the UAVs cannot be guided directly by the BS in real-time to find their path. Moreover, another key challenge of inspection by UAVs is the limited battery capacity. Thus, realizing the vision of autonomous inspection via UAVs requires energy-efficient path planning that takes into account the energy constraint of each individual UAV. In this paper, a novel path planning algorithm is proposed for performing energy-efficient inspection, under stringent energy availability constraints for each UAV. The developed framework takes into account all aspects of energy consumption for a UAV swarm during the inspection operations, including energy required for flying, hovering, and data transmission. It is shown that the proposed algorithm can address the path planning problem efficiently in polynomial time. Simulation results show that the proposed algorithm can yield substantial performance gains in terms of minimizing the overall inspection time and energy. Moreover, the results provide guidelines to determine parameters such as the number of required UAVs and amount of energy, while designing an autonomous inspection system.

eess.SY↗

arXiv2017

Spatio-Temporal Motifs for Optimized Vehicle-to-Vehicle (V2V) Communications

Caching popular contents in vehicle-to-vehicle (V2V) communication networks is expected to play an important role in road traffic management, the realization of intelligent transportation systems (ITSs), and the delivery of multimedia content across vehicles. However, for effective caching, the network must dynamically choose the optimal set of cars that will cache popular content and disseminate it in the entire network. However, most of the existing prior art on V2V caching is restricted to cache placement that is solely based on location and user demands and does not account for the large-scale spatio-temporal variations in V2V communication networks. In contrast, in this paper, a novel spatio-temporal caching strategy is proposed based on the notion of temporal graph motifs that can capture spatio-temporal communication patterns in V2V networks. It is shown that, by identifying such V2V motifs, the network can find sub-optimal content placement strategies for effective content dissemination across a vehicular network. Simulation results using real traces from the city of Cologne show that the proposed approach can increase the average data rate by $45\%$ for different network scenarios.

cs.IT↗

arXiv2017

Performance Analysis of Integrated Sub-6 GHz-Millimeter Wave Wireless Local Area Networks

Millimeter wave (mmW) communications at the 60 GHz unlicensed band is seen as a promising approach for boosting the capacity of wireless local area networks (WLANs). If properly integrated into legacy IEEE 802.11 standards, mmW communications can offer substantial gains by offloading traffic from congested sub-6 GHz unlicensed bands to the 60 GHz mmW frequency band. In this paper, a novel medium access control (MAC) is proposed to dynamically manage the WLAN traffic over the unlicensed mmW and sub-6 GHz bands. The proposed protocol leverages the capability of advanced multi-band wireless stations (STAs) to perform fast session transfers (FST) to the mmW band, while considering the intermittent channel at the 60 GHz band and the level of congestion observed over the sub-6 GHz bands. The performance of the proposed scheme is analytically studied via a new Markov chain model and the probability of transmissions over the mmW and sub-6 GHz bands, as well as the aggregated saturation throughput are derived. In addition, analytical results are validated by simulation results. Simulation results show that the proposed integrated mmW-sub 6 GHz MAC protocol yields significant performance gains, in terms of maximizing the saturation throughput and minimizing the delay experienced by the STAs. The results also shed light on the tradeoffs between the achievable gains and the overhead introduced by the FST procedure.

cs.IT↗

arXiv2017

Mobility Management for Heterogeneous Networks: Leveraging Millimeter Wave for Seamless Handover

One of the most promising approaches to overcome the uncertainty and dynamic channel variations of millimeter wave (mmW) communications is to deploy dual-mode base stations that integrate both mmW and microwave ($μ$W) frequencies. In particular, if properly designed, such dual-mode base stations can enhance mobility and handover in highly mobile wireless environments. In this paper, a novel approach for analyzing and managing mobility in joint $μ$W-mmW networks is proposed. The proposed approach leverages device-level caching along with the capabilities of dual-mode base stations to minimize handover failures and provide seamless mobility. First, fundamental results on the caching capabilities, including caching probability and cache duration, are derived for the proposed dual-mode network scenario. Second, the average achievable rate of caching is derived for mobile users. Then, the impact of caching on the number of handovers (HOs) and the average handover failure (HOF) is analyzed. The derived analytical results suggest that content caching will reduce the HOF and enhance the mobility management in heterogeneous wireless networks with mmW capabilities. Numerical results corroborate the analytical derivations and show that the proposed solution provides significant reductions in the average HOF, reaching up to 45%, for mobile users moving with relatively high speeds.

cs.IT↗

arXiv2017

Inter-Operator Resource Management for Millimeter Wave, Multi-Hop Backhaul Networks

In this paper, a novel framework is proposed for optimizing the operation and performance of a large-scale, multi-hop millimeter wave (mmW) backhaul within a wireless small cell network (SCN) that encompasses multiple mobile network operators (MNOs). The proposed framework enables the small base stations (SBSs) to jointly decide on forming the multi-hop, mmW links over backhaul infrastructure that belongs to multiple, independent MNOs, while properly allocating resources across those links. In this regard, the problem is addressed using a novel framework based on matching theory that is composed to two, highly inter-related stages: a multi-hop network formation stage and a resource management stage. One unique feature of this framework is that it jointly accounts for both wireless channel characteristics and economic factors during both network formation and resource management. The multi-hop network formation stage is formulated as a one-to-many matching game which is solved using a novel algorithm, that builds on the so-called deferred acceptance algorithm and is shown to yield a stable and Pareto optimal multi-hop mmW backhaul network. Then, a one-to-many matching game is formulated to enable proper resource allocation across the formed multi-hop network. This game is then shown to exhibit peer effects and, as such, a novel algorithm is developed to find a stable and optimal resource management solution that can properly cope with these peer effects. Simulation results show that the proposed framework yields substantial gains, in terms of the average sum rate, reaching up to 27% and 54%, respectively, compared to a non-cooperative scheme in which inter-operator sharing is not allowed and a random allocation approach. The results also show that our framework provides insights on how to manage pricing and the cost of the cooperative mmW backhaul network for the MNOs.

cs.GT↗

arXiv2017

Joint Millimeter Wave and Microwave Resources Allocation in Cellular Networks with Dual-Mode Base Stations

In this paper, a novel dual-mode scheduling framework is proposed that jointly performs user applications (UA) selection and scheduling over microwave ($μ$W) and millimeter wave (mmW) bands. The proposed scheduling framework utilizes a set of context information, including the channel state information, the delay tolerance and required load per UA, and the uncertainty of mmW channels, to maximize the quality-of-service (QoS) per UA. The scheduling problem is formulated as an optimization with minimum unsatisfied relations (min-UR) problem which is shown to be challenging to solve. Consequently, a long-term scheduling framework, consisting of two stages, is proposed. Within this framework, first, the scheduling over $μ$W band is formulated as a matching game and to solve this problem, a novel algorithm is proposed and shown to yield a two-sided stable resource allocation. Second, over the mmW band, the scheduling problem is formulated as a 0-1 Knapsack problem and a novel algorithm is proposed to solve it. Furthermore, it is shown that the proposed framework can find an effective scheduling solution, over both $μ$W and mmW, in polynomial time. Simulation results show that, compared with conventional scheduling schemes, the proposed approach significantly increases the number of satisfied UAs and enhances the users' quality-of-experience.

cs.IT↗

arXiv2017

Caching Meets Millimeter Wave Communications for Enhanced Mobility Management in 5G Networks

One of the most promising approaches to overcome the uncertainty and dynamic channel variations of millimeter wave (mmW) communications is to deploy dual-mode base stations that integrate both mmW and microwave ($μ$W) frequencies. If properly designed, such dual-mode base stations can enhance mobility and handover in highly mobile wireless environments. In this paper, a novel approach for analyzing and managing mobility in joint $μ$W-mmW networks is proposed. The proposed approach leverages device-level caching along with the capabilities of dual-mode base stations to minimize handover failures, reduce inter-frequency measurement energy consumption, and provide seamless mobility in emerging dense heterogeneous networks. First, fundamental results on the caching capabilities, including caching probability and cache duration are derived for the proposed dual-mode network scenario. Second, the average achievable rate of caching is derived for mobile users. Third, the proposed cache-enabled mobility management problem is formulated as a dynamic matching game between mobile user equipments (MUEs) and small base stations (SBSs). The goal of this game is to find a distributed handover mechanism that subject to the network constraints on HOFs and limited cache sizes, allows each MUE to choose between executing an HO to a target SBS, being connected to the macrocell base station (MBS), or perform a transparent HO by using the cached content. The formulated matching game allows capturing the dynamics of the mobility management problem caused by HOFs. To solve this dynamic matching problem, a novel algorithm is proposed and its convergence to a two-sided dynamically stable HO policy is proved. Numerical results corroborate the analytical derivations and show that the proposed solution will provides significant reductions in both the HOF and energy consumption by MUEs.

cs.GT↗

arXiv2016

Downlink Cell Association and Load Balancing for Joint Millimeter Wave-Microwave Cellular Networks

The integration of millimeter-wave base stations (mmW-BSs) with conventional microwave base stations ($μ$W-BSs) is a promising solution for enhancing the quality-of-service (QoS) of emerging 5G networks. However, the significant differences in the signal propagation characteristics over the mmW and $μ$W frequency bands will require novel cell association schemes cognizant of both mmW and $μ$W systems. In this paper, a novel cell association framework is proposed that considers both the blockage probability and the achievable rate to assign user equipments (UEs) to mmW-BSs or $μ$W-BSs. The problem is formulated as a one-to-many matching problem with minimum quota constraints for the BSs that provides an efficient way to balance the load over the mmW and $μ$W frequency bands. To solve the problem, a distributed algorithm is proposed that is guaranteed to yield a Pareto optimal and two-sided stable solution. Simulation results show that the proposed matching with minimum quota (MMQ) algorithm outperforms the conventional max-RSSI and max-SINR cell association schemes. In addition, it is shown that the proposed MMQ algorithm can effectively balance the number of UEs associated with the $μ$W-BSs and mmW-BSs and achieve further gains, in terms of the average sum rate.

cs.IT↗

arXiv2016

Context-Aware Scheduling of Joint Millimeter Wave and Microwave Resources for Dual-Mode Base Stations

One of the most promising approaches to overcome the drastic channel variations of millimeter wave (mmW) communications is to deploy dual-mode base stations that integrate both mmW and microwave (\muW) frequencies. Reaping the benefits of a dual-mode operation requires scheduling mechanisms that can allocate resources efficiently and jointly at both frequency bands. In this paper, a novel resource allocation framework is proposed that exploits users' context, in terms of user application (UA) delay requirements, to maximize the quality-of-service (QoS) of a dual-mode base station. In particular, such a context-aware approach enables the network to dynamically schedule UAs, instead of users, thus providing more precise delay guarantees and a more efficient exploitation of the mmW resources. The scheduling of UAs is formulated as a one-to-many matching problem between UAs and resources and a novel algorithm is proposed to solve it. The proposed algorithm is shown to converge to a two-sided stable matching between UAs and network resources. Simulation results show that the proposed approach outperforms classical CSI-based scheduling in terms of the per UA QoS, yielding up to 36% improvement. The results also show that exploiting mmW resources provides significant traffic offloads reaching up to 43% from \muW band.

cs.IT↗

arXiv2015

Context-Aware Small Cell Networks: How Social Metrics Improve Wireless Resource Allocation

In this paper, a novel approach for optimizing and managing resource allocation in wireless small cell networks (SCNs) with device-to-device (D2D) communication is proposed. The proposed approach allows to jointly exploit both the wireless and social context of wireless users for optimizing the overall allocation of resources and improving traffic offload in SCNs. This context-aware resource allocation problem is formulated as a matching game in which user equipments (UEs) and resource blocks (RBs) rank one another, based on utility functions that capture both wireless and social metrics. Due to social interrelations, this game is shown to belong to a class of matching games with peer effects. To solve this game, a novel, selforganizing algorithm is proposed, using which UEs and RBs can interact to decide on their desired allocation. The proposed algorithm is then proven to converge to a two-sided stable matching between UEs and RBs. The properties of the resulting stable outcome are then studied and assessed. Simulation results using real social data show that clustering of socially connected users allows to offload a substantially larger amount of traffic than the conventional context-unaware approach. These results show that exploiting social context has high practical relevance in saving resources on the wireless links and on the backhaul.

cs.IT↗

arXiv2015

On the Effect of I/Q Imbalance on Energy Detection and a Novel Four-Level Hypothesis Spectrum Sensing

Direct-conversion transceivers are in demand, due to low implementation cost of analog front-ends. However, these transmitters or receivers introduce imperfections such as in-phase and quadrature-phase (I/Q) imbalances. In this paper, we first investigate the effect of I/Q imbalance on the performance of primary system, and show that these impairments can severely degrade the performance of cognitive radio system that are based on orthogonal frequency division multiplexing (OFDM) multiple access scheme. Next, we design a new four-level hypothesis blind detector for spectrum sensing in such cognitive radio system, and show that the proposed detector is less vulnerable to I/Q imbalance than conventional two-level detectors.

cs.IT↗

arXiv2015

Matching Theory for Backhaul Management in Small Cell Networks with mmWave Capabilities

Designing cost-effective and scalable backhaul solutions is one of the main challenges for emerging wireless small cell networks (SCNs). In this regard, millimeter wave (mmW) communication technologies have recently emerged as an attractive solution to realize the vision of a high-speed and reliable wireless small cell backhaul network (SCBN). In this paper, a novel approach is proposed for managing the spectral resources of a heterogeneous SCBN that can exploit simultaneously mmW and conventional frequency bands via carrier aggregation. In particular, a new SCBN model is proposed in which small cell base stations (SCBSs) equipped with broadband fiber backhaul allocate their frequency resources to SCBSs with wireless backhaul, by using aggregated bands. One unique feature of the studied model is that it jointly accounts for both wireless channel characteristics and economic factors during resource allocation. The problem is then formulated as a one-to-many matching game and a distributed algorithm is proposed to find a stable outcome of the game. The convergence of the algorithm is proven and the properties of the resulting matching are studied. Simulation results show that under the constraints of wireless backhauling, the proposed approach achieves substantial performance gains, reaching up to $30 \%$ compared to a conventional best-effort approach.

cs.IT↗

arXiv2014

Matching theory for priority-based cell association in the downlink of wireless small cell networks

The deployment of small cells, overlaid on existing cellular infrastructure, is seen as a key feature in next-generation cellular systems. In this paper, the problem of user association in the downlink of small cell networks (SCNs) is considered. The problem is formulated as a many-to-one matching game in which the users and SCBSs rank one another based on utility functions that account for both the achievable performance, in terms of rate and fairness to cell edge users, as captured by newly proposed priorities. To solve this game, a novel distributed algorithm that can reach a stable matching is proposed. Simulation results show that the proposed approach yields an average utility gain of up to 65% compared to a common association algorithm that is based on received signal strength. Compared to the classical deferred acceptance algorithm, the results also show a 40% utility gain and a more fair utility distribution among the users.

cs.IT↗