-
A programmable photonic memory
Authors:
Farshid Ashtiani
Abstract:
The significant advancements in integrated photonics have enabled high-speed and energy efficient systems for various applications from data communications and high-performance computing, to medical diagnosis, sensing and ranging. However, data storage in these systems has been dominated by electronic memories which necessitates signal conversion between optical and electrical as well as analog an…
▽ More
The significant advancements in integrated photonics have enabled high-speed and energy efficient systems for various applications from data communications and high-performance computing, to medical diagnosis, sensing and ranging. However, data storage in these systems has been dominated by electronic memories which necessitates signal conversion between optical and electrical as well as analog and digital domains, and data movement between processor and memory that reduce the speed and energy efficiency. To date, a scalable optical memory with optical control has remained an open problem. Here we report an integrated photonic set-reset latch as a fundamental optical static memory unit based on universal optical logic gates. While the proposed memory is compatible with different photonic platforms, its functionality is demonstrated on a programmable silicon photonic chip as a proof of concept. Optical set, reset, and complementary outputs, scalability to a large number of memory units via the independent latch supply light, and compatibility with different photonic platforms enable more efficient and lower latency optical processing systems.
△ Less
Submitted 6 February, 2024;
originally announced February 2024.
-
Wideband, Efficient AlScN-Si Acousto-Optic Modulator in a Commercially Available Silicon Photonics Process
Authors:
Mertcan Erdil,
Izhar,
Yang Deng,
Zichen Tang,
Mohamad Hossein Idjadi,
Farshid Ashtiani,
Firooz Aflatouni,
Roy Olsson III
Abstract:
Acousto-optic integration offers numerous applications including low-loss microwave signal processing, nonreciprocal light propagation, frequency comb generation, and broadband acousto-optic modulation. State-of-the-art acousto-optic systems are mainly implemented entirely using in-house fabrication processes, which despite excellent performance typically suffer from low yield and are not compatib…
▽ More
Acousto-optic integration offers numerous applications including low-loss microwave signal processing, nonreciprocal light propagation, frequency comb generation, and broadband acousto-optic modulation. State-of-the-art acousto-optic systems are mainly implemented entirely using in-house fabrication processes, which despite excellent performance typically suffer from low yield and are not compatible with mass production through foundry processes. Here, we demonstrate a highly efficient wideband acousto-optic modulator (AOM) implemented on a silicon photonics foundry process enabling high-yield low-cost mass production of AOMs with other photonic and electronic devices on the same substrate. In the reported structure, a 150 $μ$m long AlScN-based acoustic transducer launches surface acoustic waves (SAW), which modulate the light passing through a silicon optical waveguide. A modulation efficiency of -18.3 dB over a bandwidth of 112 MHz is achieved, which to our knowledge is the highest reported efficiency and bandwidth combination among silicon based AOMs, resulting in about an order of magnitude $BW(V_πL)^{-1}$ figure-of-merit improvement compared to the state-of-the-art CMOS compatible AOMs. The monolithically integrated acousto-optic platform developed in this work will pave the way for low-cost, miniature microwave filters, true time delays, frequency combs, and other signal processors with the advanced functionality offered by foundry-integrated photonic circuits.
△ Less
Submitted 1 February, 2024;
originally announced February 2024.
-
A Novel Stochastic Model for IRS-Assisted Communication Systems Based on the Sum-Product of Nakagami-$m$ Random Variables
Authors:
Hamid Amiriara,
Mahtab Mirmohseni,
Farid Ashtiani,
Masoumeh Nasiri-Kenari
Abstract:
This paper presents exact formulas for the probability distribution function (PDF) and moment generating function (MGF) of the sum-product of statistically independent but not necessarily identically distributed (i.n.i.d.) Nakagami-$m$ random variables (RVs) in terms of Meijer's G-function. Additionally, exact series representations are also derived for the sum of double-Nakagami RVs, providing us…
▽ More
This paper presents exact formulas for the probability distribution function (PDF) and moment generating function (MGF) of the sum-product of statistically independent but not necessarily identically distributed (i.n.i.d.) Nakagami-$m$ random variables (RVs) in terms of Meijer's G-function. Additionally, exact series representations are also derived for the sum of double-Nakagami RVs, providing useful insights on the trade-off between accuracy and computational cost. Simple asymptotic analytical expressions are provided to gain further insight into the derived formula, and the achievable diversity order is obtained. The suggested statistical properties are proved to be a highly useful tool for modeling parallel cascaded Nakagami-$m$ fading channels. The application of these new results is illustrated by deriving exact expressions and simple tight upper bounds for the outage probability (OP) and average symbol error rate (ASER) of several binary and multilevel modulation signals in intelligent reflecting surfaces (IRSs)-assisted communication systems operating over Nakagami-$m$ fading channels. It is demonstrated that the new asymptotic expression is highly accurate and can be extended to encompass a wider range of scenarios. To validate the theoretical frameworks and formulations, Monte-Carlo simulation results are presented. Additionally, supplementary simulations are provided to compare the derived results with two common types of approximations available in the literature, namely the central limit theorem (CLT) and gamma distribution.
△ Less
Submitted 18 January, 2024; v1 submitted 11 January, 2024;
originally announced January 2024.
-
Towards fully integrated photonic backpropagation training and inference using on-chip nonlinear activation and gradient functions
Authors:
Farshid Ashtiani,
Mohamad Hossein Idjadi
Abstract:
Gradient descent-based backpropagation training is widely used in many neural network systems. However, photonic implementation of such method is not straightforward mainly since having both the nonlinear activation function and its gradient using standard integrated photonic components is challenging. Here, we demonstrate the realization of two commonly used neural nonlinear activation functions…
▽ More
Gradient descent-based backpropagation training is widely used in many neural network systems. However, photonic implementation of such method is not straightforward mainly since having both the nonlinear activation function and its gradient using standard integrated photonic components is challenging. Here, we demonstrate the realization of two commonly used neural nonlinear activation functions and their gradients on a silicon photonic platform. Our method leverages the nonlinear electro-optic response of a micro-disk modulator. As a proof of concept, the experimental results are incorporated into a neural network simulation platform to classify MNIST handwritten digits dataset where we classification accuracies of more than 97\% are achieved that are on par with those of ideal nonlinearities and gradients.
△ Less
Submitted 16 June, 2023;
originally announced July 2023.
-
Analysis of Half-Duplex Two-Node Slotted ALOHA Network With Asynchronous Traffic
Authors:
Seyed Ali Hashemian,
Farid Ashtiani
Abstract:
Despite the long history of research on slotted ALOHA, the exact analysis of the average delay is still in question as the performance of each node is coupled with the activity of other nodes. In this paper, we consider a network comprised of two half-duplex transmitter nodes with asynchronous arrival traffic that follow the slotted ALOHA protocol. We propose a new queueing theoretic model based o…
▽ More
Despite the long history of research on slotted ALOHA, the exact analysis of the average delay is still in question as the performance of each node is coupled with the activity of other nodes. In this paper, we consider a network comprised of two half-duplex transmitter nodes with asynchronous arrival traffic that follow the slotted ALOHA protocol. We propose a new queueing theoretic model based on the state-dependent queues to analyze the network. In addition, we derive the exact values of delay and stability region for each node. The numerical results demonstrate the accuracy of our proposed model.
△ Less
Submitted 12 July, 2023;
originally announced July 2023.
-
Programmable Integrated Photonics for Topological Hamiltonians
Authors:
Mehmet Berkay On,
Farshid Ashtiani,
David Sanchez-Jacome,
Daniel Perez-Lopez,
S. J. Ben Yoo,
Andrea Blanco-Redondo
Abstract:
A variety of topological Hamiltonians have been demonstrated in photonic platforms, leading to fundamental discoveries and enhanced robustness in applications such as lasing, sensing, and quantum technologies. To date, each topological photonic platform implements a specific type of Hamiltonian with inexistent or limited reconfigurability. Here, we propose and demonstrate different topological mod…
▽ More
A variety of topological Hamiltonians have been demonstrated in photonic platforms, leading to fundamental discoveries and enhanced robustness in applications such as lasing, sensing, and quantum technologies. To date, each topological photonic platform implements a specific type of Hamiltonian with inexistent or limited reconfigurability. Here, we propose and demonstrate different topological models by using the same reprogrammable integrated photonics platform, consisting of a hexagonal mesh of silicon Mach-Zehnder interferometers with phase-shifters. We specifically demonstrate a one-dimensional Su-Schrieffer-Heeger Hamiltonian supporting a localized topological edge mode and a higher-order topological insulator based on a two-dimensional breathing Kagome Hamiltonian with three corner states. These results highlight a nearly universal platform for topological models that may fast-track research progress toward applications of topological photonics and other coupled systems.
△ Less
Submitted 10 July, 2023;
originally announced July 2023.
-
A surface-normal photodetector as nonlinear activation function in diffractive optical neural networks
Authors:
Farshid Ashtiani,
Mohamad Hossein Idjadi,
Ting-Chen Hu,
Stefano Grillanda,
David Neilson,
Mark Earnshaw,
Mark Cappuzzo,
Rose Kopf,
Alaric Tate,
Andrea Blanco-Redondo
Abstract:
Optical neural networks (ONNs) enable high speed parallel and energy efficient processing compared to conventional digital electronic counterparts. However, realizing large scale systems is an open problem. Among various integrated and non-integrated ONNs, free-space diffractive ONNs benefit from a large number of pixels of spatial light modulators to realize millions of neurons. However, a signif…
▽ More
Optical neural networks (ONNs) enable high speed parallel and energy efficient processing compared to conventional digital electronic counterparts. However, realizing large scale systems is an open problem. Among various integrated and non-integrated ONNs, free-space diffractive ONNs benefit from a large number of pixels of spatial light modulators to realize millions of neurons. However, a significant fraction of computation time and energy is consumed by the nonlinear activation function that is typically implemented using a camera sensor. Here, we propose a novel surface-normal photodetector (SNPD) with a nonlinear response to replace the camera sensor that enables about three orders of magnitude faster (5.7 us response time) and more energy efficient (less than 10 nW/pixel) response. Direct efficient vertical optical coupling, polarization insensitivity, inherent nonlinearity with no control electronics, low optical power requirements, and the possibility of implementing large scale arrays make the SNPD a promising nonlinear activation function for diffractive ONNs. To show the applicability, successful classification simulation of MNIST and Fashion MNIST datasets using the measured response of SNPD with accuracy comparable to that of an ideal ReLU function are demonstrated.
△ Less
Submitted 5 May, 2023;
originally announced May 2023.
-
Inverse-designed low-index-contrast structures on silicon photonics platform for vector-matrix multiplication
Authors:
Vahid Nikkhah,
Ali Pirmoradi,
Farshid Ashtiani,
Brian Edwards,
Firooz Aflatouni,
Nader Engheta
Abstract:
Inverse-designed Silicon photonic metastructures offer an efficient platform to perform analog computations with electromagnetic waves. However, due to computational difficulties, scaling up these metastructures to handle a large number of data channels is not trivial. Furthermore, a typical inverse-design procedure utilizes a small computational domain and therefore tends to employ resonant featu…
▽ More
Inverse-designed Silicon photonic metastructures offer an efficient platform to perform analog computations with electromagnetic waves. However, due to computational difficulties, scaling up these metastructures to handle a large number of data channels is not trivial. Furthermore, a typical inverse-design procedure utilizes a small computational domain and therefore tends to employ resonant features to achieve its objectives. This results in structures that are narrow-bandwidth and highly sensitive to fabrication errors. Here, we employ a 2D inverse-design method based on the effective index approximation with a low-index contrast constraint. This results in compact amorphous lens systems which are generally feed-forward and low-resonance. We designed and experimentally demonstrated a vector-matrix product for a 2 x 2 and a 3 x 3 matrix. We also designed a 10 x 10 matrix using the proposed 2D computational method. These examples demonstrate that these techniques have the potential to enable larger-scale wave-based analog computing platforms.
△ Less
Submitted 1 February, 2023;
originally announced February 2023.
-
IRS-User Association in IRS-Aided MISO Wireless Networks: Convex Optimization and Machine Learning Approaches
Authors:
Hamid Amiriara,
Farid Ashtiani,
Mahtab Mirmohseni,
Masoumeh Nasiri-Kenari
Abstract:
This paper concentrates on the problem of associating an intelligent reflecting surface (IRS) to multiple users in a multiple-input single-output (MISO) downlink wireless communication network. The main objective of the paper is to maximize the sum-rate of all users by solving the joint optimization problem of the IRS-user association, IRS reflection, and BS beamforming, formulated as a non-convex…
▽ More
This paper concentrates on the problem of associating an intelligent reflecting surface (IRS) to multiple users in a multiple-input single-output (MISO) downlink wireless communication network. The main objective of the paper is to maximize the sum-rate of all users by solving the joint optimization problem of the IRS-user association, IRS reflection, and BS beamforming, formulated as a non-convex mixed-integer optimization problem. The variable separation and relaxation are used to transform the problem into three convex sub-problems, which are alternatively solved through the convex optimization (CO) method. The major drawback of the proposed CO-based algorithm is high computational complexity. Thus, we make use of machine learning (ML) to tackle this problem. To this end, first, we convert the optimization problem into a regression problem. Then, we solve it with feed-forward neural networks (FNNs), trained by CO-based generated data. Simulation results show that the proposed ML-based algorithm has a performance equivalent to the CO-based algorithm, but with less computation complexity due to its offline training procedure.
△ Less
Submitted 29 October, 2022;
originally announced October 2022.
-
Technical Report: Analytical Modeling and Throughput Computation of Blockchain Sharding
Authors:
Pourya Soltani,
Farid Ashtiani
Abstract:
Sharding has shown great potential to scale out blockchains. It divides nodes into smaller groups which allow for partial transaction processing, relaying and storage. Hence, instead of running one blockchain, we will run multiple blockchains in parallel, and call each one a shard. Sharding can be applied to address shortcomings due to compulsory duplication of three resources in blockchains, i.e.…
▽ More
Sharding has shown great potential to scale out blockchains. It divides nodes into smaller groups which allow for partial transaction processing, relaying and storage. Hence, instead of running one blockchain, we will run multiple blockchains in parallel, and call each one a shard. Sharding can be applied to address shortcomings due to compulsory duplication of three resources in blockchains, i.e., computation, communication and storage. The most pressing issue in blockchains today is throughput. Hence, usually the main focus is to shard computation which leads to concurrent transaction processing. In this report, we propose new queueing-theoretic models to derive the maximum throughput of sharded blockchains. We consider two cases, a fully sharded blockchain and a computation sharding. In the former nodes are exclusive to each shard in terms of their responsibilities, i.e., block production, relaying and storage. In the latter though, only block production is exclusive and nodes relay and store every piece of information. We model each with a queueing network that exploits signals to account for block production as well as multi-destination cross-shard transactions. We make sure quasi-reversibility for every queue in our models is satisfied so that they fall into the category of product-form queueing networks. We then obtain a closed-form solution for the maximum stable throughput of these systems with respect to block size, block rate, number of destinations in transactions and the number of shards. Comparing the results obtained from the two introduced sharding systems, we conclude that the extent of sharding in different domains plays a significant role in scalability.
△ Less
Submitted 19 September, 2022;
originally announced October 2022.
-
Technical Report : Analytical Modeling and Improvement of Interference-Coupled RAN Slicing
Authors:
Seyed Ali Hashemian,
Farid Ashtiani
Abstract:
The emerging 5G technology needs to support simultaneously running incompatible service types on a common infrastructure. Network slicing is a solution that corresponds a slice of the network to each service type. Ensuring that user activity in one slice does not affect other slices, i.e., inter-slice isolation, is a key requirement of slicing. Since due to interference and channel conditions, wir…
▽ More
The emerging 5G technology needs to support simultaneously running incompatible service types on a common infrastructure. Network slicing is a solution that corresponds a slice of the network to each service type. Ensuring that user activity in one slice does not affect other slices, i.e., inter-slice isolation, is a key requirement of slicing. Since due to interference and channel conditions, wireless link quality is unpredictable and variable, providing isolation in radio access network (RAN) is cumbersome. In this technical report, we consider multi-cell RAN slicing where the coupled interference between cells results in dynamic behavior for slices. We propose a queueing theoretic-based model to analyze interference-coupled multi-cell RAN slicing. To this end, we map our scenario on a suitable state-dependent queueing network and propose an iterative algorithm to obtain approximately the network steady-state probability distribution and derive average delay and throughput. To quantify isolation in slices, we define some new key performance indicators (KPIs). Finally, we propose and analyze an interference-aware channel allocation policy that avoids use of overlapped frequency channels for as much as possible. Numerical results demonstrate the accuracy of our proposed model and the efficacy of the interference-aware policy in improving isolation-based KPIs compared to random allocation policy.
△ Less
Submitted 15 August, 2022;
originally announced August 2022.
-
Single-chip photonic deep neural network for instantaneous image classification
Authors:
Farshid Ashtiani,
Alexander J. Geers,
Firooz Aflatouni
Abstract:
Deep neural networks with applications from computer vision and image processing to medical diagnosis are commonly implemented using clock-based processors, where computation speed is limited by the clock frequency and the memory access time. Advances in photonic integrated circuits have enabled research in photonic computation, where, despite excellent features such as fast linear computation, no…
▽ More
Deep neural networks with applications from computer vision and image processing to medical diagnosis are commonly implemented using clock-based processors, where computation speed is limited by the clock frequency and the memory access time. Advances in photonic integrated circuits have enabled research in photonic computation, where, despite excellent features such as fast linear computation, no integrated photonic deep network has been demonstrated to date due to the lack of scalable nonlinear functionality and the loss of photonic devices, making scalability to a large number of layers challenging. Here we report the first integrated end-to-end photonic deep neural network (PDNN) that performs instantaneous image classification through direct processing of optical waves. Images are formed on the input pixels and optical waves are coupled into nanophotonic waveguides and processed as the light propagates through layers of neurons on-chip. Each neuron generates an optical output from input optical signals, where linear computation is performed optically and the nonlinear activation function is realised opto-electronically. The output of a laser coupled into the chip is uniformly distributed among all neurons within the network providing the same per-neuron supply light. Thus, all neurons have the same optical output range enabling scalability to deep networks with large number of layers. The PDNN chip is used for 2- and 4-class classification of handwritten letters achieving accuracies of higher than 93.7% and 90.3%, respectively, with a computation time less than one clock cycle of state-of-the-art digital computation platforms. Direct clock-less processing of optical data eliminates photo-detection, A/D conversion, and the requirement for a large memory module, enabling significantly faster and more energy-efficient neural networks for the next generations of deep learning systems.
△ Less
Submitted 19 June, 2021;
originally announced June 2021.
-
Inverse-designed multi-dimensional silicon photonic transmitters
Authors:
Ki Youl Yang,
Alexander D. White,
Farshid Ashtiani,
Chinmay Shirpurkar,
Srinivas V. Pericherla,
Lin Chang,
Hao Song,
Kaiheng Zou,
Huibin Zhou,
Kai Pang,
Joshua Yang,
Melissa A. Guidry,
Daniil M. Lukin,
Han Hao,
Lawrence Trask,
Geun Ho Ahn,
Andy Netherton,
Travis C. Briles,
Jordan R. Stone,
Lior Rechtman,
Jeffery S. Stone,
Kasper Van Gasse,
**hie L. Skarda,
Logan Su,
Dries Vercruysse
, et al. (11 additional authors not shown)
Abstract:
Modern microelectronic processors have migrated towards parallel computing architectures with many-core processors. However, such expansion comes with diminishing returns exacted by the high cost of data movement between individual processors. The use of optical interconnects has burgeoned as a promising technology that can address the limits of this data transfer. While recent pushes to enhance o…
▽ More
Modern microelectronic processors have migrated towards parallel computing architectures with many-core processors. However, such expansion comes with diminishing returns exacted by the high cost of data movement between individual processors. The use of optical interconnects has burgeoned as a promising technology that can address the limits of this data transfer. While recent pushes to enhance optical communication have focused on develo** wavelength-division multiplexing technology, this approach will eventually saturate the usable bandwidth, and new dimensions of data transfer will be paramount to fulfill the ever-growing need for speed. Here we demonstrate an integrated intra- and inter-chip multi-dimensional communication scheme enabled by photonic inverse design. Using inverse-designed mode-division multiplexers, we combine wavelength- and mode- multiplexing and send massively parallel data through nano-photonic waveguides and optical fibres. Crucially, as we take advantage of an orthogonal optical basis, our approach is inherently scalable to a multiplicative enhancement over the current state of the art.
△ Less
Submitted 10 October, 2021; v1 submitted 25 March, 2021;
originally announced March 2021.
-
Optimal Pacing of a Cyclist in a Time Trial Based on Individualized Models of Fatigue and Recovery
Authors:
Faraz Ashtiani,
Vijay Sarthy M Sreedhara,
Ardalan Vahidi,
Randolph Hutchison,
Gregory Mocko
Abstract:
This paper formulates optimal pacing of a cyclist on hilly terrain time-trials as a minimum-time optimal control problem. Maximal power of a cyclist serves as a time-varying constraint and depends on fatigue and recovery which are captured via dynamic models proposed early in the paper. Experimental protocols for identifying the individualized parameters of the proposed fatigue and recovery models…
▽ More
This paper formulates optimal pacing of a cyclist on hilly terrain time-trials as a minimum-time optimal control problem. Maximal power of a cyclist serves as a time-varying constraint and depends on fatigue and recovery which are captured via dynamic models proposed early in the paper. Experimental protocols for identifying the individualized parameters of the proposed fatigue and recovery models are detailed and results for six human subjects are shown. In an analytical treatment via necessary conditions of Pontryagin Minimum Principle, we show that the cyclist's optimal power in a time-trial is limited to only four modes of all-out, coasting, pedaling at a critical power, or constant speed (bang-singular-bang). To determine when to switch between these modes, we resort to numerical solution via dynamic programming. One of the subjects is then simulated on four courses including the 2019 Duathlon National Championship in Greenville, SC. The dynamic programming simulation results show 24% reduction in travel time over experimental results of the self-paced subject who is a competitive amateur cyclist. The paper concludes with description of a pilot lab experiment in which the subject trial time was reduced by 3% when the near-optimal pace was communicated to her in real-time.
△ Less
Submitted 27 October, 2021; v1 submitted 20 July, 2020;
originally announced July 2020.
-
Multi-Intersection Traffic Management for Autonomous Vehicles via Distributed Mixed Integer Linear Programming
Authors:
Faraz Ashtiani,
S. Alireza Fayazi,
Ardalan Vahidi
Abstract:
This paper extends our previous work in [1],[2], on optimal scheduling of autonomous vehicle arrivals at intersections, from one to a grid of intersections. A scalable distributed Mixed Integer Linear Program (MILP) is devised that solves the scheduling problem for a grid of intersections. A computational control node is allocated to each intersection and regularly receives position and velocity i…
▽ More
This paper extends our previous work in [1],[2], on optimal scheduling of autonomous vehicle arrivals at intersections, from one to a grid of intersections. A scalable distributed Mixed Integer Linear Program (MILP) is devised that solves the scheduling problem for a grid of intersections. A computational control node is allocated to each intersection and regularly receives position and velocity information from subscribed vehicles. Each node assigns an intersection access time to every subscribed vehicle by solving a local MILP. Neighboring intersections will coordinate with each other in real-time by sharing their solutions for vehicles' access times with each other. Our proposed approach is applied to a grid of nine intersections and its positive impact on traffic flow and vehicles' fuel economy is demonstrated in comparison to conventional intersection control scenarios.
△ Less
Submitted 13 July, 2020;
originally announced July 2020.
-
Experimental Modeling of Cyclists Fatigue and Recovery Dynamics Enabling Optimal Pacing in a Time Trial
Authors:
Faraz Ashtiani,
Vijay Sarthy M Sreedhara,
Ardalan Vahidi,
Randolph Hutchison,
Gregory Mocko
Abstract:
Improving a cyclist performance during a time-trial effort has been a challenge for sport scientists for several decades. There has been a lot of work on understanding the physiological concepts behind it. The concepts of Critical Power (CP) and Anaerobic Work Capacity (AWC) have been discussed often in recent cycling performance related articles. CP is a power that can be maintained by a cyclist…
▽ More
Improving a cyclist performance during a time-trial effort has been a challenge for sport scientists for several decades. There has been a lot of work on understanding the physiological concepts behind it. The concepts of Critical Power (CP) and Anaerobic Work Capacity (AWC) have been discussed often in recent cycling performance related articles. CP is a power that can be maintained by a cyclist for a long time; meaning pedaling at or below this limit, theoretically, can be continued for infinite amount of time. However, there is a limited source of energy for generating power above CP. This limited energy source is AWC. After burning energy from this tank, a cyclist can recover some by pedaling below CP. In this paper we utilize the concepts of CP and AWC to mathematically model muscle fatigue and recovery of a cyclist. Then, the models are used to formulate an optimal control problem for a time trial effort on a 10.3 km course located in Greenville SC. The course is simulated in a laboratory environment using a CompuTrainer. At the end, the optimal simulation results are compared to the performance of one subject on CompuTrainer.
△ Less
Submitted 10 July, 2020;
originally announced July 2020.
-
Optimal Relaying in Energy Harvesting Wireless Networks with Wireless-Powered Relays
Authors:
Masoumeh Moradian,
Farid Ashtiani,
Ying Jun Zhang
Abstract:
In this paper, we consider a wireless cooperative network with an energy harvesting relay which is powered by the energy harvested from ambient RF waves, such as that of a data packet. At any given time, the relay operates either in the energy harvesting (EH) mode or the data decoding (DD) mode, but not both. Separate energy and data buffers are kept at the relay to store the harvested energy and…
▽ More
In this paper, we consider a wireless cooperative network with an energy harvesting relay which is powered by the energy harvested from ambient RF waves, such as that of a data packet. At any given time, the relay operates either in the energy harvesting (EH) mode or the data decoding (DD) mode, but not both. Separate energy and data buffers are kept at the relay to store the harvested energy and decoded data packets, respectively. In this paper, we optimize a time switching policy that switches between the EH mode and DD mode to maximize the system throughput or minimize the average transmission delay. Both static and dynamic time switching policies are derived. In particular, static policies are the ones where EH or DD mode is selected with a pre-determined probability. In contrast, in a dynamic policy, the mode is selected dynamically according to the states of data and energy buffers. We prove that the throughput-optimal static and dynamic policies keep the relay data buffer at the boundary of stability. More specifically, we show that the throughput-optimal dynamic policy has a threshold-based structure. Moreover, we prove that the delay-optimal dynamic policy also has a threshold-based structure and keeps at most one packet at the relay. We notice that the delay-optimal and throughput-optimal dynamic policies coincide in most cases. However, it is not true for optimal static policies. Finally, through extensive numerical results, we show the efficiency of optimal dynamic policies compared with the static ones in different conditions.
△ Less
Submitted 4 June, 2017;
originally announced June 2017.
-
Analysis of Network Coding in a Slotted ALOHA-based Two-Way Relay Network
Authors:
Alireza Mahdavi Javid,
Mehdi Setayesh,
Farzaneh Farhadi,
Farid Ashtiani
Abstract:
This paper deals with a two-way relay network (TWRN) based on a slotted ALOHA protocol which utilizes network coding to exchange the packets. We proposed an analytical approach to study the behavior of such networks and the effects of network coding on the throughput, power, and queueing delay of the relay node. In addition, when end nodes are not saturated, our approach enables us to achieve the…
▽ More
This paper deals with a two-way relay network (TWRN) based on a slotted ALOHA protocol which utilizes network coding to exchange the packets. We proposed an analytical approach to study the behavior of such networks and the effects of network coding on the throughput, power, and queueing delay of the relay node. In addition, when end nodes are not saturated, our approach enables us to achieve the stability region of the network in different situations. Finally, we carry out some simulation to confirm the validity of the proposed analytical approach.
△ Less
Submitted 5 February, 2016;
originally announced February 2016.
-
Analytical Evaluation of Saturation Throughput of a Cognitive 802.11-based WLAN Overlaid on a WiMAX-TDD Network
Authors:
Parisa Rahimzadeh,
Farid Ashtiani
Abstract:
This paper analyzes the saturation throughput of a cognitive single hop WLAN overlaid on a primary IEEE 802.16e TDD WiMAX network. After the contention among the secondary nodes, the winner node transmits its data packet in the empty slots of downlink subframes of WiMAX. Regarding the OFDMA structure as well as time-scheduled resources in WiMAX, the time duration of opportunities for the secondary…
▽ More
This paper analyzes the saturation throughput of a cognitive single hop WLAN overlaid on a primary IEEE 802.16e TDD WiMAX network. After the contention among the secondary nodes, the winner node transmits its data packet in the empty slots of downlink subframes of WiMAX. Regarding the OFDMA structure as well as time-scheduled resources in WiMAX, the time duration of opportunities for the secondary network does not follow simple exponential on-off pattern. To model the dynamic behavior of opportunities for secondary nodes as well as contentions to exploit the opportunities, we propose an analytical model comprised of a discrete-time Markov chain and two inter-related open multi-class queueing networks. The effects of random number of empty slots at different frames as the result of random amount of download data, random packet transmission time at WLAN due to random opportunities in different frames, the dependency of the number of empty slots at consecutive WiMAX frames, and the details of 802.11 MAC protocol are included in our analytical approach. We compare the effect of two resource allocations, i.e., horizontal and vertical stri** on the saturation throughput of the cognitive WLAN. Simulation results confirm the accuracy of our analytical approach in different conditions.
△ Less
Submitted 3 October, 2014;
originally announced October 2014.
-
Stability Region of a Slotted Aloha Network with K-Exponential Backoff
Authors:
Farzaneh Farhadi,
Farid Ashtiani
Abstract:
Stability region of random access wireless networks is known for only simple network scenarios. The main problem in this respect is due to interaction among queues. When transmission probabilities during successive transmissions change, e.g., when exponential backoff mechanism is exploited, the interactions in the network are stimulated. In this paper, we derive the stability region of a buffered…
▽ More
Stability region of random access wireless networks is known for only simple network scenarios. The main problem in this respect is due to interaction among queues. When transmission probabilities during successive transmissions change, e.g., when exponential backoff mechanism is exploited, the interactions in the network are stimulated. In this paper, we derive the stability region of a buffered slotted Aloha network with K-exponential backoff mechanism, approximately, when a finite number of nodes exist. To this end, we propose a new approach in modeling the interaction among wireless nodes. In this approach, we model the network with inter-related quasi-birth-death (QBD) processes such that at each QBD corresponding to each node, a finite number of phases consider the status of the other nodes. Then, by exploiting the available theorems on stability of QBDs, we find the stability region. We show that exponential backoff mechanism is able to increase the area of the stability region of a simple slotted Aloha network with two nodes, more than 40\%. We also show that a slotted Aloha network with exponential backoff may perform very near to ideal scheduling. The accuracy of our modeling approach is verified by simulation in different conditions.
△ Less
Submitted 17 June, 2014;
originally announced June 2014.
-
Two Dimensional Connectivity for Vehicular Ad-Hoc Networks
Authors:
Masoud Farivar,
Behzad Mehrdad,
Farid Ashtiani
Abstract:
In this paper, we focus on two-dimensional connectivity in sparse vehicular ad hoc networks (VANETs). In this respect, we find thresholds for the arrival rates of vehicles at entrances of a block of streets such that the connectivity is guaranteed for any desired probability. To this end, we exploit a mobility model recently proposed for sparse VANETs, based on BCMP open queuing networks and sol…
▽ More
In this paper, we focus on two-dimensional connectivity in sparse vehicular ad hoc networks (VANETs). In this respect, we find thresholds for the arrival rates of vehicles at entrances of a block of streets such that the connectivity is guaranteed for any desired probability. To this end, we exploit a mobility model recently proposed for sparse VANETs, based on BCMP open queuing networks and solve the related traffic equations to find the traffic characteristics of each street and use the results to compute the exact probability of connectivity along these streets. Then, we use the results from percolation theory and the proposed fast algorithms for evaluation of bond percolation problem in a random graph corresponding to the block of the streets. We then find sufficiently accurate two dimensional connectivity-related parameters, such as the average number of intersections connected to each other and the size of the largest set of inter-connected intersections. We have also proposed lower bounds for the case of heterogeneous network with two transmission ranges. In the last part of the paper, we apply our method to several numerical examples and confirm our results by simulations.
△ Less
Submitted 9 December, 2008;
originally announced December 2008.