-
Over-the-Air Majority Vote Computation with Modulation on Conjugate-Reciprocal Zeros
Authors:
Alphan Sahin
Abstract:
In this study, we propose a new approach to compute the majority vote (MV) function based on modulation on conjugate-reciprocal zeros (MOCZ) and introduce three different methods. The proposed methods rely on the fact that when a linear combination of polynomials is evaluated at one of the roots of a polynomial in the combination, that polynomial does contribute to the evaluation. To utilize this…
▽ More
In this study, we propose a new approach to compute the majority vote (MV) function based on modulation on conjugate-reciprocal zeros (MOCZ) and introduce three different methods. The proposed methods rely on the fact that when a linear combination of polynomials is evaluated at one of the roots of a polynomial in the combination, that polynomial does contribute to the evaluation. To utilize this property, each transmitter maps the votes to the zeros of a Huffman polynomial, and the corresponding polynomial coefficients are transmitted. The receiver evaluates the polynomial constructed by the elements of the superposed sequence at conjugate-reciprocal zero pairs and detects the MV with a direct zero-testing (DiZeT) decoder. With differential and index-based encoders, we eliminate the need for power-delay information at the receiver while improving the computation error rate (CER) performance. The proposed methods do not use instantaneous channel state information at the transmitters and receiver. Thus, they provide robustness against phase and time synchronization errors. We theoretically analyze the CERs of the proposed methods. Finally, we demonstrate their efficacy in a distributed median computation scenario in a fading channel.
△ Less
Submitted 5 May, 2024;
originally announced May 2024.
-
Digital Twins for Supporting AI Research with Autonomous Vehicle Networks
Authors:
Anıl Gürses,
Gautham Reddy,
Saad Masrur,
Özgür Özdemir,
İsmail Güvenç,
Mihail L. Sichitiu,
Alphan Şahin,
Ahmed Alkhateeb,
Rudra Dutta
Abstract:
Digital twins (DTs), which are virtual environments that simulate, predict, and optimize the performance of their physical counterparts, are envisioned to be essential technologies for advancing next-generation wireless networks. While DTs have been studied extensively for wireless networks, their use in conjunction with autonomous vehicles with programmable mobility remains relatively under-explo…
▽ More
Digital twins (DTs), which are virtual environments that simulate, predict, and optimize the performance of their physical counterparts, are envisioned to be essential technologies for advancing next-generation wireless networks. While DTs have been studied extensively for wireless networks, their use in conjunction with autonomous vehicles with programmable mobility remains relatively under-explored. In this paper, we study DTs used as a development environment to design, deploy, and test artificial intelligence (AI) techniques that use real-time observations, e.g. radio key performance indicators, for vehicle trajectory and network optimization decisions in an autonomous vehicle networks (AVN). We first compare and contrast the use of simulation, digital twin (software in the loop (SITL)), sandbox (hardware-in-the-loop (HITL)), and physical testbed environments for their suitability in develo** and testing AI algorithms for AVNs. We then review various representative use cases of DTs for AVN scenarios. Finally, we provide an example from the NSF AERPAW platform where a DT is used to develop and test AI-aided solutions for autonomous unmanned aerial vehicles for localizing a signal source based solely on link quality measurements. Our results in the physical testbed show that SITL DTs, when supplemented with data from real-world (RW) measurements and simulations, can serve as an ideal environment for develo** and testing innovative AI solutions for AVNs.
△ Less
Submitted 1 April, 2024;
originally announced April 2024.
-
Reliable Majority Vote Computation with Complementary Sequences for UAV Waypoint Flight Control
Authors:
Alphan Sahin,
Xiaofeng Wang
Abstract:
In this study, we propose a non-coherent over-the-air computation scheme to calculate the majority vote (MV) reliably in fading channels. The proposed approach relies on modulating the amplitude of the elements of complementary sequences based on the sign of the parameters to be aggregated. Since it does not use channel state information at the nodes, it is compatible with time-varying channels. T…
▽ More
In this study, we propose a non-coherent over-the-air computation scheme to calculate the majority vote (MV) reliably in fading channels. The proposed approach relies on modulating the amplitude of the elements of complementary sequences based on the sign of the parameters to be aggregated. Since it does not use channel state information at the nodes, it is compatible with time-varying channels. To demonstrate the efficacy of our method, we employ it in a scenario where an unmanned aerial vehicle is guided by distributed sensors, relying on the MV computed using our proposed scheme. We show that the proposed scheme notably reduces the computation error rate with a longer sequence length in fading channels while maintaining the peak-to-mean-envelope power ratio of the transmitted orthogonal frequency division multiplexing signals to be less than or equal to 3 dB.
△ Less
Submitted 22 April, 2024; v1 submitted 26 September, 2023;
originally announced September 2023.
-
Majority Vote Computation With Complementary Sequences for Distributed UAV Guidance
Authors:
Alphan Sahin,
Xiaofeng Wang
Abstract:
This study introduces a novel non-coherent over-the-air computation (OAC) scheme aimed at achieving reliable majority vote (MV) calculations in fading channels. The proposed approach relies on modulating the amplitude of the elements of complementary sequences (CSs) based on the sign of the parameters to be aggregated. Notably, our method eliminates the reliance on channel state information at the…
▽ More
This study introduces a novel non-coherent over-the-air computation (OAC) scheme aimed at achieving reliable majority vote (MV) calculations in fading channels. The proposed approach relies on modulating the amplitude of the elements of complementary sequences (CSs) based on the sign of the parameters to be aggregated. Notably, our method eliminates the reliance on channel state information at the nodes, rendering it compatible with time-varying channels. To demonstrate the efficacy of our approach, we employ it in a scenario where an unmanned aerial vehicle (UAV) is guided by distributed sensors, relying on the MV computed using our proposed scheme. The experimental results confirm the superiority of our approach, as evidenced by a significant reduction in computation error rates in fading channels, particularly with longer sequence lengths. Meanwhile, we ensure that the peak-to-mean-envelope power ratio of the transmitted orthogonal frequency division multiplexing signals remains within or below 3 dB.
△ Less
Submitted 11 August, 2023;
originally announced August 2023.
-
Wireless Federated $k$-Means Clustering with Non-coherent Over-the-Air Computation
Authors:
Alphan Sahin
Abstract:
In this study, we propose using an over-the-air computation (OAC) scheme for the federated k-means clustering algorithm to reduce the per-round communication latency when it is implemented over a wireless network. The OAC scheme relies on an encoder exploiting the representation of a number in a balanced number system and computes the sum of the updates for the federated k-means via signal superpo…
▽ More
In this study, we propose using an over-the-air computation (OAC) scheme for the federated k-means clustering algorithm to reduce the per-round communication latency when it is implemented over a wireless network. The OAC scheme relies on an encoder exploiting the representation of a number in a balanced number system and computes the sum of the updates for the federated k-means via signal superposition property of wireless multiple-access channels non-coherently to eliminate the need for precise phase and time synchronization. Also, a reinitialization method for ineffectively used centroids is proposed to improve the performance of the proposed method for heterogeneous data distribution. For a customer-location clustering scenario, we demonstrate the performance of the proposed algorithm and compare it with the standard k-means clustering. Our results show that the proposed approach performs similarly to the standard k-means while reducing communication latency.
△ Less
Submitted 11 August, 2023;
originally announced August 2023.
-
Topo-Geometrically Distinct Path Computation using Neighborhood-augmented Graph, and its Application to Path Planning for a Tethered Robot in 3D
Authors:
Alp Sahin,
Subhrajit Bhattacharya
Abstract:
Many robotics applications benefit from being able to compute multiple locally optimal paths in a given configuration space. Examples include path planning for of tethered robots with cable-length constraints, systems involving cables, multi-robot topological exploration & coverage, and, congestion reduction for mobile robots navigation without inter-robot coordination. Existing paradigm is to use…
▽ More
Many robotics applications benefit from being able to compute multiple locally optimal paths in a given configuration space. Examples include path planning for of tethered robots with cable-length constraints, systems involving cables, multi-robot topological exploration & coverage, and, congestion reduction for mobile robots navigation without inter-robot coordination. Existing paradigm is to use topological path planning methods that can provide optimal paths from distinct topological classes available in the underlying configuration space. However, these methods usually require non-trivial and non-universal geometrical constructions, which are prohibitively complex or expensive in 3 or higher dimensional configuration spaces with complex topology. Furthermore, topological methods are unable to distinguish between locally optimal paths that belong to the same topological class but are distinct because of genus-zero obstacles in 3D or due to high-cost or high-curvature regions. In this paper we propose an universal and generalized approach to multiple, locally-optimal path planning using the concept of a novel neighborhood-augmented graph, search-based planning in which can compute paths that are topo-geometrically distinct. This approach can find desired number of locally optimal paths in a wider variety of configuration spaces without requiring any complex pre-processing or geometric constructions. Unlike the existing topological methods, resulting optimal paths are not restricted to distinct topological classes, thus making the algorithm applicable to many other problems where locally optimal and geometrically distinct paths are of interest. We demonstrate the use of our algorithm to planning for shortest traversible paths for a tethered robot in 3D with cable-length constraint, and validate the results in simulations and real robot experimentation.
△ Less
Submitted 10 July, 2023; v1 submitted 1 June, 2023;
originally announced June 2023.
-
LNMesh: Who Said You need Internet to send Bitcoin? Offline Lightning Network Payments using Community Wireless Mesh Networks
Authors:
Ahmet Kurt,
Abdulhadi Sahin,
Ricardo Harrilal-Parchment,
Kemal Akkaya
Abstract:
Bitcoin is undoubtedly a great alternative to today's existing digital payment systems. Even though Bitcoin's scalability has been debated for a long time, we see that it is no longer a concern thanks to its layer-2 solution Lightning Network (LN). LN has been growing non-stop since its creation and enabled fast, cheap, anonymous, censorship-resistant Bitcoin transactions. However, as known, LN no…
▽ More
Bitcoin is undoubtedly a great alternative to today's existing digital payment systems. Even though Bitcoin's scalability has been debated for a long time, we see that it is no longer a concern thanks to its layer-2 solution Lightning Network (LN). LN has been growing non-stop since its creation and enabled fast, cheap, anonymous, censorship-resistant Bitcoin transactions. However, as known, LN nodes need an active Internet connection to operate securely which may not be always possible. For example, in the aftermath of natural disasters or power outages, users may not have Internet access for a while. Thus, in this paper, we propose LNMesh which enables offline LN payments on top of wireless mesh networks. Users of a neighborhood or a community can establish a wireless mesh network to use it as an infrastructure to enable offline LN payments when they do not have any Internet connection. As such, we first present proof-of-concept implementations where we successfully perform offline LN payments utilizing Bluetooth Low Energy and WiFi. For larger networks with more users where users can also move around, channel assignments in the network need to be made strategically and thus, we propose 1) minimum connected dominating set; and 2) uniform spanning tree based channel assignment approaches. Finally, to test these approaches, we implemented a simulator in Python along with the support of BonnMotion mobility tool. We then extensively tested the performance metrics of large-scale realistic offline LN payments on mobile wireless mesh networks. Our simulation results show that, success rates up to %95 are achievable with the proposed channel assignment approaches when channels have enough liquidity.
△ Less
Submitted 27 April, 2023;
originally announced April 2023.
-
Wearable multi-color RAPD screening device
Authors:
Arda Gulersoy,
Ahmet Berk Tuzcu,
Doga Gunduzalp,
Koray Kavakl,
Abdullah Kucukoduk,
Umit Yasar Guleser,
Ugur Aygun,
Murat Hasanreisoglu,
Afsun Sahin,
Hakan Urey
Abstract:
In this work, we developed a wearable, head-mounted device that automatically calculates the precise Relative Afferent Pupillary Defect (RAPD) value of a patient. The device consists of two RGB LEDs, two infrared cameras, and one microcontroller. In the RAPD test, the parameters like LED on-off durations, brightness level, and color of the light can be controlled by the user. Upon data acquisition…
▽ More
In this work, we developed a wearable, head-mounted device that automatically calculates the precise Relative Afferent Pupillary Defect (RAPD) value of a patient. The device consists of two RGB LEDs, two infrared cameras, and one microcontroller. In the RAPD test, the parameters like LED on-off durations, brightness level, and color of the light can be controlled by the user. Upon data acquisition, a computational unit processes the data, calculates the RAPD score and visualizes the test results with a user-friendly interface.Multiprocessing methods used on GUI to optimize the processing pipeline. We have shown that our head-worn instrument is easy to use, fast, and suitable for early-diagnostics and screening purposes for various neurological conditions such as RAPD, glaucoma, asymmetric glaucoma, and anisocoria.
△ Less
Submitted 11 April, 2023;
originally announced April 2023.
-
Dynamic accommodation measurement using Purkinje reflections and ML algorithms
Authors:
Faik Ozan Ozhan,
Arda Gulersoy,
Ugur Aygun,
Afsun Sahin,
Hakan Urey
Abstract:
We developed a prototype device for dynamic gaze and accommodation measurements based on 4 Purkinje reflections (PR) suitable for use in AR and ophthalmology applications. PR1&2 and PR3&4 are used for accurate gaze and accommodation measurements, respectively. Our eye model was developed in ZEMAX and matches the experiments well. Our model predicts the accommodation from 4 diopters to 1 diopter wi…
▽ More
We developed a prototype device for dynamic gaze and accommodation measurements based on 4 Purkinje reflections (PR) suitable for use in AR and ophthalmology applications. PR1&2 and PR3&4 are used for accurate gaze and accommodation measurements, respectively. Our eye model was developed in ZEMAX and matches the experiments well. Our model predicts the accommodation from 4 diopters to 1 diopter with better than 0.25D accuracy. We performed repeatability tests and obtained accurate gaze and accommodation estimations from subjects. We are generating a large synthetic data set using physically accurate models and machine learning.
△ Less
Submitted 11 April, 2023; v1 submitted 3 April, 2023;
originally announced April 2023.
-
A Survey on Over-the-Air Computation
Authors:
Alphan Sahin,
Rui Yang
Abstract:
Communication and computation are often viewed as separate tasks. This approach is very effective from the perspective of engineering as isolated optimizations can be performed. However, for many computation-oriented applications, the main interest is a function of the local information at the devices, rather than the local information itself. In such scenarios, information theoretical results sho…
▽ More
Communication and computation are often viewed as separate tasks. This approach is very effective from the perspective of engineering as isolated optimizations can be performed. However, for many computation-oriented applications, the main interest is a function of the local information at the devices, rather than the local information itself. In such scenarios, information theoretical results show that harnessing the interference in a multiple access channel for computation, i.e., over-the-air computation (OAC), can provide a significantly higher achievable computation rate than separating communication and computation tasks. Moreover, the gap between OAC and separation in terms of computation rate increases with more participating nodes. Given this motivation, in this study, we provide a comprehensive survey on practical OAC methods. After outlining fundamentals related to OAC, we discuss the available OAC schemes with their pros and cons. We provide an overview of the enabling mechanisms for achieving reliable computation in the wireless channel. Finally, we summarize the potential applications of OAC and point out some future directions.
△ Less
Submitted 2 April, 2023; v1 submitted 20 October, 2022;
originally announced October 2022.
-
Over-the-Air Computation Based on Balanced Number Systems for Federated Edge Learning
Authors:
Alphan Sahin
Abstract:
In this study, we propose a digital over-the-air computation (OAC) scheme for achieving continuous-valued (analog) aggregation for federated edge learning (FEEL). We show that the average of a set of real-valued parameters can be calculated approximately by using the average of the corresponding numerals, where the numerals are obtained based on a balanced number system. By exploiting this key pro…
▽ More
In this study, we propose a digital over-the-air computation (OAC) scheme for achieving continuous-valued (analog) aggregation for federated edge learning (FEEL). We show that the average of a set of real-valued parameters can be calculated approximately by using the average of the corresponding numerals, where the numerals are obtained based on a balanced number system. By exploiting this key property, the proposed scheme encodes the local stochastic gradients into a set of numerals. Next, it determines the positions of the activated orthogonal frequency division multiplexing (OFDM) subcarriers by using the values of the numerals. To eliminate the need for precise sample-level time synchronization, channel estimation overhead, and channel inversion, the proposed scheme also uses a non-coherent receiver at the edge server (ES) and does not utilize a pre-equalization at the edge devices (EDs). We theoretically analyze the MSE performance of the proposed scheme and the convergence rate for a non-convex loss function. To improve the test accuracy of FEEL with the proposed scheme, we introduce the concept of adaptive absolute maximum (AAM). Our numerical results show that when the proposed scheme is used with AAM for FEEL, the test accuracy can reach up to 98% for heterogeneous data distribution.
△ Less
Submitted 25 September, 2023; v1 submitted 13 October, 2022;
originally announced October 2022.
-
Over-the-Air Computation over Balanced Numerals
Authors:
Alphan Sahin,
Rui Yang
Abstract:
In this study, a digital over-the-air computation (OAC) scheme for achieving continuous-valued gradient aggregation is proposed. It is shown that the average of a set of real-valued parameters can be calculated approximately by using the average of the corresponding numerals, where the numerals are obtained based on a balanced number system. By using this property, the proposed scheme encodes the…
▽ More
In this study, a digital over-the-air computation (OAC) scheme for achieving continuous-valued gradient aggregation is proposed. It is shown that the average of a set of real-valued parameters can be calculated approximately by using the average of the corresponding numerals, where the numerals are obtained based on a balanced number system. By using this property, the proposed scheme encodes the local gradients into a set of numerals. It then determines the positions of the activated orthogonal frequency division multiplexing (OFDM) subcarriers by using the values of the numerals. To eliminate the need for a precise sample-level time synchronization, channel estimation overhead, and power instabilities due to the channel inversion, the proposed scheme also uses a non-coherent receiver at the edge server (ES) and does not utilize a pre-equalization at the edge devices (EDs). Finally, the theoretical mean squared error (MSE) performance of the proposed scheme is derived and its performance for federated edge learning (FEEL) is demonstrated.
△ Less
Submitted 22 September, 2022;
originally announced September 2022.
-
A Demonstration of Over-the-Air Computation for Federated Edge Learning
Authors:
Alphan Sahin
Abstract:
In this study, we propose a general-purpose synchronization method that allows a set of software-defined radios (SDRs) to transmit or receive any in-phase/quadrature data with precise timings while maintaining the baseband processing in the corresponding companion computers. The proposed method relies on the detection of a synchronization waveform in both receive and transmit directions and contro…
▽ More
In this study, we propose a general-purpose synchronization method that allows a set of software-defined radios (SDRs) to transmit or receive any in-phase/quadrature data with precise timings while maintaining the baseband processing in the corresponding companion computers. The proposed method relies on the detection of a synchronization waveform in both receive and transmit directions and controlling the direct memory access blocks jointly with the processing system. By implementing this synchronization method on a set of low-cost SDRs, we demonstrate the performance of frequency-shift keying (FSK)-based majority vote (MV), i.e., an over-the-air computation scheme for federated edge learning, and introduce the corresponding procedures. Our experiment shows that the test accuracy can reach more than 95% for homogeneous and heterogeneous data distributions without using channel state information at the edge devices.
△ Less
Submitted 20 September, 2022;
originally announced September 2022.
-
Distributed Learning over a Wireless Network with Non-coherent Majority Vote Computation
Authors:
Alphan Sahin
Abstract:
In this study, we propose an over-the-air computation (OAC) scheme to calculate the majority vote (MV) for federated edge learning (FEEL). With the proposed approach, edge devices (EDs) transmit the signs of local stochastic gradients, i.e., votes, by activating one of two orthogonal resources. The MVs at the edge server (ES) are obtained with non-coherent detectors by exploiting the accumulations…
▽ More
In this study, we propose an over-the-air computation (OAC) scheme to calculate the majority vote (MV) for federated edge learning (FEEL). With the proposed approach, edge devices (EDs) transmit the signs of local stochastic gradients, i.e., votes, by activating one of two orthogonal resources. The MVs at the edge server (ES) are obtained with non-coherent detectors by exploiting the accumulations on the resources. Hence, the proposed scheme eliminates the need for channel state information (CSI) at the EDs and ES. In this study, we analyze various gradient-encoding strategies through the weight functions and waveform configurations over orthogonal frequency division multiplexing (OFDM). We show that specific weight functions that enable absentee EDs (i.e., hard-coded participation with absentees (HPA)) or weighted votes (i.e., soft-coded participation (SP)) can substantially reduce the probability of detecting the incorrect MV. By taking path loss, power control, cell size, and fading channel into account, we prove the convergence of the distributed learning for a non-convex function for HPA. Through simulations, we show that the proposed scheme with HPA and SP can provide high test accuracy even when the time-synchronization and the power control are not ideal under heterogeneous data distribution scenarios.
△ Less
Submitted 13 October, 2022; v1 submitted 10 September, 2022;
originally announced September 2022.
-
Coordination-free Multi-robot Path Planning for Congestion Reduction Using Topological Reasoning
Authors:
Xiaolong Wang,
Alp Sahin,
Subhrajit Bhattacharya
Abstract:
We consider the problem of multi-robot path planning in a complex, cluttered environment with the aim of reducing overall congestion in the environment, while avoiding any inter-robot communication or coordination. Such limitations may exist due to lack of communication or due to privacy restrictions (for example, autonomous vehicles may not want to share their locations or intents with other vehi…
▽ More
We consider the problem of multi-robot path planning in a complex, cluttered environment with the aim of reducing overall congestion in the environment, while avoiding any inter-robot communication or coordination. Such limitations may exist due to lack of communication or due to privacy restrictions (for example, autonomous vehicles may not want to share their locations or intents with other vehicles or even to a central server). The key insight that allows us to solve this problem is to stochastically distribute the robots across different routes in the environment by assigning them paths in different topologically distinct classes, so as to lower congestion and the overall travel time for all robots in the environment. We outline the computation of topologically distinct paths in a spatio-temporal configuration space and propose methods for the stochastic assignment of paths to the robots. A fast replanning algorithm and a potential field based controller allow robots to avoid collision with nearby agents while following the assigned path. Our simulation and experiment results show a significant advantage over shortest path following under such a coordination-free setup.
△ Less
Submitted 9 July, 2023; v1 submitted 2 May, 2022;
originally announced May 2022.
-
Multi-cell Non-coherent Over-the-Air Computation for Federated Edge Learning
Authors:
Mohammad Hassan Adeli,
Alphan Sahin
Abstract:
In this paper, we propose a framework where over-the-air computation (OAC) occurs in both uplink (UL) and downlink (DL), sequentially, in a multi-cell environment to address the latency and the scalability issues of federated edge learning (FEEL). To eliminate the channel state information (CSI) at the edge devices (EDs) and edge servers (ESs) and relax the time-synchronization requirement for the…
▽ More
In this paper, we propose a framework where over-the-air computation (OAC) occurs in both uplink (UL) and downlink (DL), sequentially, in a multi-cell environment to address the latency and the scalability issues of federated edge learning (FEEL). To eliminate the channel state information (CSI) at the edge devices (EDs) and edge servers (ESs) and relax the time-synchronization requirement for the OAC, we use a non-coherent computation scheme, i.e., frequency-shift keying (FSK)-based majority vote (MV) (FSK-MV). With the proposed framework, multiple ESs function as the aggregation nodes in the UL and each ES determines the MVs independently. After the ESs broadcast the detected MVs, the EDs determine the sign of the gradient through another OAC in the DL. Hence, inter-cell interference is exploited for the OAC. In this study, we prove the convergence of the non-convex optimization problem for the FEEL with the proposed OAC framework. We also numerically evaluate the efficacy of the proposed method by comparing the test accuracy in both multi-cell and single-cell scenarios for both homogeneous and heterogeneous data distributions.
△ Less
Submitted 11 February, 2022; v1 submitted 1 February, 2022;
originally announced February 2022.
-
Over-the-Air Computation with DFT-spread OFDM for Federated Edge Learning
Authors:
Alphan Sahin,
Bryson Everette,
Safi Shams Muhtasimul Hoque
Abstract:
In this study, we propose an over-the-air computation (AirComp) scheme for federated edge learning (FEEL) without channel state information (CSI) at the edge devices (EDs) or the edge server (ES). The proposed scheme relies on non-coherent communication techniques for achieving distributed training by majority vote (MV). In this work, the votes, i.e., the signs of the local gradients, from the EDs…
▽ More
In this study, we propose an over-the-air computation (AirComp) scheme for federated edge learning (FEEL) without channel state information (CSI) at the edge devices (EDs) or the edge server (ES). The proposed scheme relies on non-coherent communication techniques for achieving distributed training by majority vote (MV). In this work, the votes, i.e., the signs of the local gradients, from the EDs are represented with the pulse-position modulation (PPM) symbols constructed with discrete Fourier transform (DFT)-spread orthogonal frequency division multiplexing (OFDM) (DFT-s-OFDM). By taking the delay spread and time-synchronization errors into account, the MV at the ES is obtained with an energy detector. Hence, the proposed scheme does not require CSI at the EDs and ES. We also prove the convergence of the distributed training when the MV is obtained with the proposed scheme under fading channel. Through simulations, we show that the proposed scheme provides a high test accuracy in fading channels while resulting in lower peak-to-mean envelope power ratio (PMEPR) symbols.
△ Less
Submitted 26 December, 2021;
originally announced December 2021.
-
Distributed Learning over a Wireless Network with FSK-Based Majority Vote
Authors:
Alphan Sahin,
Bryson Everette,
Safi Shams Muhtasimul Hoque
Abstract:
In this study, we propose an over-the-air computation (AirComp) scheme for federated edge learning (FEEL). The proposed scheme relies on the concept of distributed learning by majority vote (MV) with sign stochastic gradient descend (signSGD). As compared to the state-of-the-art solutions, with the proposed method, edge devices (EDs) transmit the signs of local stochastic gradients by activating o…
▽ More
In this study, we propose an over-the-air computation (AirComp) scheme for federated edge learning (FEEL). The proposed scheme relies on the concept of distributed learning by majority vote (MV) with sign stochastic gradient descend (signSGD). As compared to the state-of-the-art solutions, with the proposed method, edge devices (EDs) transmit the signs of local stochastic gradients by activating one of two orthogonal resources, i.e., orthogonal frequency division multiplexing (OFDM) subcarriers, and the MVs at the edge server (ES) are obtained with non-coherent detectors by exploiting the energy accumulations on the subcarriers. Hence, the proposed scheme eliminates the need for channel state information (CSI) at the EDs and ES. By taking path loss, power control, cell size, and the probabilistic nature of the detected MVs in fading channel into account, we prove the convergence of the distributed learning for a non-convex function. Through simulations, we show that the proposed scheme can provide a high test accuracy in fading channels even when the time-synchronization and the power alignment at the ES are not ideal. We also provide insight into distributed learning for location-dependent data distribution for the MV-based schemes.
△ Less
Submitted 2 November, 2021;
originally announced November 2021.
-
Index Modulation with Circularly-Shifted Chirps for Dual-Function Radar and Communications
Authors:
Alphan Sahin,
Safi Shams Muhtasimul Hoque,
Chao-Yu Chen
Abstract:
In this study, we propose index modulation (IM) with circularly-shifted chirps (CSCs) (CSC-IM) for dual-function radar and communication (DFRC) systems. The proposed scheme encodes the information bits with the CSC indices and the phase-shift keying (PSK) symbols. It allows the receiver to exploit the frequency selectivity naturally in fading channels by combining IM and wideband CSCs. It also lev…
▽ More
In this study, we propose index modulation (IM) with circularly-shifted chirps (CSCs) (CSC-IM) for dual-function radar and communication (DFRC) systems. The proposed scheme encodes the information bits with the CSC indices and the phase-shift keying (PSK) symbols. It allows the receiver to exploit the frequency selectivity naturally in fading channels by combining IM and wideband CSCs. It also leverages the fact that a CSC is a constant-envelope signal to achieve a controllable peak-to-mean envelope power ratio (PMEPR). For radar functionality, CSC-IM maintains the good autocorrelation (AC) properties of a chirp by ensuring that the transmitted CSCs are separated apart sufficiently in the time domain through index separation (IS). We investigate the impact of IS on spectral efficiency (SE) and obtain the corresponding map** functions. For theoretical results, we derive the union bound (UB) of the block error rate (BLER) for arbitrary chirps and the Cramer-Rao lower bounds (CRLBs) for the range and reflection coefficients for the matched filter (MF)-based estimation. We also prove that complementary sequences (CSs) can be constructed through CSCs by linearly combining the Fourier series of CSCs. Finally, through comprehensive comparisons, we demonstrate the efficacy of the proposed scheme for DFRC scenarios.
△ Less
Submitted 28 September, 2021;
originally announced September 2021.
-
Encoding and Decoding with Partitioned Complementary Sequences for Low-PAPR OFDM
Authors:
Alphan Sahin
Abstract:
In this study, we propose partitioned complementary sequences (CSs) where the gaps between the clusters encode information bits to achieve low peak-to-average-power ratio (PAPR) orthogonal frequency division multiplexing (OFDM) symbols. We show that the partitioning rule without losing the feature of being a CS coincides with the non-squashing partitions of a positive integer and leads to a symmet…
▽ More
In this study, we propose partitioned complementary sequences (CSs) where the gaps between the clusters encode information bits to achieve low peak-to-average-power ratio (PAPR) orthogonal frequency division multiplexing (OFDM) symbols. We show that the partitioning rule without losing the feature of being a CS coincides with the non-squashing partitions of a positive integer and leads to a symmetric separation of clusters. We analytically derive the number of partitioned CSs for given bandwidth and a minimum distance constraint and obtain the corresponding recursive methods for enumerating the values of separations. We show that partitioning can increase the spectral efficiency (SE) without changing the alphabet of the nonzero elements of the CS, i.e., standard CSs relying on Reed-Muller (RM) code. We also develop an encoder for partitioned CSs and a maximum-likelihood-based recursive decoder for additive white Gaussian noise (AWGN) and fading channels. Our results indicate that the partitioned CSs under a minimum distance constraint can perform similar to the standard CSs in terms of average block error rate (BLER) and provide a higher SE at the expense of a limited signal-to-noise ratio (SNR) loss.
△ Less
Submitted 15 September, 2021;
originally announced September 2021.
-
Region-Based Planning for 3D Within-Hand-Manipulation via Variable Friction Robot Fingers and Extrinsic Contacts
Authors:
Alp Sahin,
Adam J. Spiers,
Berk Calli
Abstract:
Attempts to achieve robotic Within-Hand-Manipulation (WIHM) generally utilize either high-DOF robotic hands with elaborate sensing apparatus or multi-arm robotic systems. In prior work we presented a simple robot hand with variable friction robot fingers, which allow a low-complexity approach to within-hand object translation and rotation, though this manipulation was limited to planar actions. In…
▽ More
Attempts to achieve robotic Within-Hand-Manipulation (WIHM) generally utilize either high-DOF robotic hands with elaborate sensing apparatus or multi-arm robotic systems. In prior work we presented a simple robot hand with variable friction robot fingers, which allow a low-complexity approach to within-hand object translation and rotation, though this manipulation was limited to planar actions. In this work we extend the capabilities of this system to 3D manipulation with a novel region-based WIHM planning algorithm and utilizing extrinsic contacts. The ability to modulate finger friction enhances extrinsic dexterity for three-dimensional WIHM, and allows us to operate in the quasi-static level. The region-based planner automatically generates 3D manipulation sequences with a modified A* formulation that navigates the contact regions between the fingers and the object surface to reach desired regions. Central to this method is a set of object-motion primitives (i.e. within-hand sliding, rotation and pivoting), which can easily be achieved via changing contact friction. A wide range of goal regions can be achieved via this approach, which is demonstrated via real robot experiments following a standardized in-hand manipulation benchmarking protocol.
△ Less
Submitted 20 May, 2021; v1 submitted 13 November, 2020;
originally announced November 2020.
-
Feedback-Based Dynamic Feature Selection for Constrained Continuous Data Acquisition
Authors:
Alp Sahin,
Xiangrui Zeng
Abstract:
Relevant and high-quality data are critical to successful development of machine learning applications. For machine learning applications on dynamic systems equipped with a large number of sensors, such as connected vehicles and robots, how to find relevant and high-quality data features in an efficient way is a challenging problem. In this work, we address the problem of feature selection in cons…
▽ More
Relevant and high-quality data are critical to successful development of machine learning applications. For machine learning applications on dynamic systems equipped with a large number of sensors, such as connected vehicles and robots, how to find relevant and high-quality data features in an efficient way is a challenging problem. In this work, we address the problem of feature selection in constrained continuous data acquisition. We propose a feedback-based dynamic feature selection algorithm that efficiently decides on the feature set for data collection from a dynamic system in a step-wise manner. We formulate the sequential feature selection procedure as a Markov Decision Process. The machine learning model performance feedback with an exploration component is used as the reward function in an $ε$-greedy action selection. Our evaluation shows that the proposed feedback-based feature selection algorithm has superior performance over constrained baseline methods and matching performance with unconstrained baseline methods.
△ Less
Submitted 22 February, 2021; v1 submitted 10 November, 2020;
originally announced November 2020.
-
Index-Modulated Circularly-Shifted Chirps for Dual-Function Radar & Communication Systems
Authors:
Safi Shams Muhtasimul Hoque,
Alphan Sahin
Abstract:
In this study, we analyze index modulation (IM) based on circularly-shifted chirps (CSCs) for dual-function radar & communication (DFRC) systems. We develop a maximum likelihood (ML) range estimator that considers multiple scatters. To improve the correlation properties of the transmitted waveform and estimation accuracy, we propose index separation (IS) which separates the CSCs apart in time. We…
▽ More
In this study, we analyze index modulation (IM) based on circularly-shifted chirps (CSCs) for dual-function radar & communication (DFRC) systems. We develop a maximum likelihood (ML) range estimator that considers multiple scatters. To improve the correlation properties of the transmitted waveform and estimation accuracy, we propose index separation (IS) which separates the CSCs apart in time. We theoretically show that the separation can be large under certain conditions without losing the spectral efficiency (SE). Our numerical results show that the IS combined ML and linear minimum mean square error (LMMSE)-based estimators can provide approximately 3 dB signal-to-noise ratio (SNR) gain in some cases while improving estimation accuracy substantially without causing any bit-error ratio (BER) degradation at the communication receiver.
△ Less
Submitted 7 October, 2020;
originally announced October 2020.
-
DFT-spread-OFDM Based Chirp Transmission
Authors:
Alphan Sahin,
Nozhan Hosseini,
Hosseinali Jamal,
Safi Shams Muhtasimul Hoque,
David W. Matolak
Abstract:
In this study, we propose a framework for chirp-based communications by exploiting discrete Fourier transform-spread orthogonal frequency division multiplexing (DFT-s-OFDM). We show that a well-designed frequency-domain spectral sha** (FDSS) filter for DFT-s-OFDM can convert its single-carrier nature to a linear combination of chirps circularly translated in the time domain. Also, by exploiting…
▽ More
In this study, we propose a framework for chirp-based communications by exploiting discrete Fourier transform-spread orthogonal frequency division multiplexing (DFT-s-OFDM). We show that a well-designed frequency-domain spectral sha** (FDSS) filter for DFT-s-OFDM can convert its single-carrier nature to a linear combination of chirps circularly translated in the time domain. Also, by exploiting the properties of the Fourier series and Bessel function of the first kind, we analytically obtain the FDSS filter for an arbitrary chirp. We theoretically show that the chirps with low ripples in the frequency domain result in a lower bit-error ratio (BER) via less noise enhancement. We also address the noise enhancement by exploiting the repetitions in the frequency. The proposed framework offers a new way to efficiently synthesize chirps that can be used in Internet-of-Things (IoT), dual-function radar and communication (DFRC) or wireless sensing applications with existing DFT-s-OFDM transceivers.
△ Less
Submitted 21 November, 2020; v1 submitted 9 August, 2020;
originally announced August 2020.
-
Demo: A Proof-of-Concept Implementation of Guard Secure Routing Protocol
Authors:
Sanaz Taheri-Boshrooyeh,
Ali Utkan Şahin,
Yahya Hassanzadeh-Nazarabadi,
Öznur Özkasap
Abstract:
Skip Graphs belong to the family of Distributed Hash Table (DHT) structures that are utilized as routing overlays in various peer-to-peer applications including blockchains, cloud storage, and social networks. In a Skip Graph overlay, any misbehavior of peers during the routing of a query compromises the system functionality. Guard is the first authenticated search mechanism for Skip Graphs, enabl…
▽ More
Skip Graphs belong to the family of Distributed Hash Table (DHT) structures that are utilized as routing overlays in various peer-to-peer applications including blockchains, cloud storage, and social networks. In a Skip Graph overlay, any misbehavior of peers during the routing of a query compromises the system functionality. Guard is the first authenticated search mechanism for Skip Graphs, enables reliable search operation in a fully decentralized manner. In this demo paper, we present a proof-of-concept implementation of Guard on Skip Graph nodes as well as a deployment demo scenario.
△ Less
Submitted 26 July, 2020;
originally announced July 2020.
-
SkipSim: Scalable Skip Graph Simulator
Authors:
Yahya Hassanzadeh-Nazarabadi,
Ali Utkan Şahin,
Öznur Özkasap,
Alptekin Küpçü
Abstract:
SkipSim is an offline Skip Graph simulator that enables Skip Graph-based algorithms including blockchains and P2P cloud storage to be simulated while preserving their scalability and decentralized nature. To the best of our knowledge, it is the first Skip Graph simulator that provides several features for experimentation on Skip Graph-based overlay networks. In this demo paper, we present SkipSim…
▽ More
SkipSim is an offline Skip Graph simulator that enables Skip Graph-based algorithms including blockchains and P2P cloud storage to be simulated while preserving their scalability and decentralized nature. To the best of our knowledge, it is the first Skip Graph simulator that provides several features for experimentation on Skip Graph-based overlay networks. In this demo paper, we present SkipSim features, its architecture, as well as a sample blockchain demo scenario.
△ Less
Submitted 26 July, 2020;
originally announced July 2020.
-
From Sets to Multisets: Provable Variational Inference for Probabilistic Integer Submodular Models
Authors:
Aytunc Sahin,
Yatao Bian,
Joachim M. Buhmann,
Andreas Krause
Abstract:
Submodular functions have been studied extensively in machine learning and data mining. In particular, the optimization of submodular functions over the integer lattice (integer submodular functions) has recently attracted much interest, because this domain relates naturally to many practical problem settings, such as multilabel graph cut, budget allocation and revenue maximization with discrete a…
▽ More
Submodular functions have been studied extensively in machine learning and data mining. In particular, the optimization of submodular functions over the integer lattice (integer submodular functions) has recently attracted much interest, because this domain relates naturally to many practical problem settings, such as multilabel graph cut, budget allocation and revenue maximization with discrete assignments. In contrast, the use of these functions for probabilistic modeling has received surprisingly little attention so far. In this work, we firstly propose the Generalized Multilinear Extension, a continuous DR-submodular extension for integer submodular functions. We study central properties of this extension and formulate a new probabilistic model which is defined through integer submodular functions. Then, we introduce a block-coordinate ascent algorithm to perform approximate inference for those class of models. Finally, we demonstrate its effectiveness and viability on several real-world social connection graph datasets with integer submodular objectives.
△ Less
Submitted 1 June, 2020;
originally announced June 2020.
-
Golay Layer: Limiting Peak-to-Average Power Ratio for OFDM-based Autoencoders
Authors:
Alphan Sahin,
David W. Matolak
Abstract:
In this study, we propose a differentiable layer for OFDM-based autoencoders (OFDM-AEs) to avoid high instantaneous power without regularizing the cost function used during the training. The proposed approach relies on the manipulation of the parameters of a set of functions that yield complementary sequences (CSs) through a deep neural network (DNN). We guarantee the peak-to-average-power ratio (…
▽ More
In this study, we propose a differentiable layer for OFDM-based autoencoders (OFDM-AEs) to avoid high instantaneous power without regularizing the cost function used during the training. The proposed approach relies on the manipulation of the parameters of a set of functions that yield complementary sequences (CSs) through a deep neural network (DNN). We guarantee the peak-to-average-power ratio (PAPR) of each OFDM-AE symbol to be less than or equal to 3 dB. We also show how to normalize the mean power by using the functions in addition to PAPR. The introduced layer admits auxiliary parameters that allow one to control the amplitude and phase deviations in the frequency domain. Numerical results show that DNNs at the transmitter and receiver can achieve reliable communications under this protection layer at the expense of complexity.
△ Less
Submitted 18 February, 2020;
originally announced February 2020.
-
An Uplink Control Channel Design with Complementary Sequences for Unlicensed Bands
Authors:
Alphan Sahin,
Rui Yang
Abstract:
In this paper, two modulation schemes based on complementary sequences (CSs) are proposed for uplink control channels in unlicensed bands. These schemes address high peak-to-average-power ratio (PAPR) under non-contiguous resource allocation in the frequency domain and reduce the maximum PAPR to 3 dB. The first scheme allows the users to transmit a small amount of uplink control information (UCI)…
▽ More
In this paper, two modulation schemes based on complementary sequences (CSs) are proposed for uplink control channels in unlicensed bands. These schemes address high peak-to-average-power ratio (PAPR) under non-contiguous resource allocation in the frequency domain and reduce the maximum PAPR to 3 dB. The first scheme allows the users to transmit a small amount of uplink control information (UCI) such as acknowledgment signals and does not introduce a trade-off between PAPR and co-channel interference (CCI). The second scheme, which enables up to 21 UCI bits for a single user or 11 UCI bits for three users in an interlace, is based on a new theorem introduced in this paper. This theorem leads distinct CSs compatible with a wide variety of resource allocations while capturing the inherent relationship between CSs and Reed-Muller (RM) codes, which makes CSs more useful for practical systems. The numerical results show that the proposed schemes maintain the low-PAPR benefits without increasing the error rate for non-contiguous resource allocations in the frequency domain.
△ Less
Submitted 29 June, 2020; v1 submitted 5 September, 2019;
originally announced September 2019.
-
Low-PAPR Multi-channel OOK Waveform for IEEE 802.11ba Wake-up Radio
Authors:
Alphan Sahin,
Xiaofei Wang,
Hanqing Lou,
Rui Yang
Abstract:
The peak-to-average-power ratio (PAPR) of the frequency domain multiplexed wake-up signals (WUSs) specified in IEEE P802.11ba can be very large and difficult to manage since it depends on the number and allocation of the active channels, and the data rate on each channel. To address this issue, we propose a transmission scheme based on complementary sequences (CSs) for multiple WUSs multiplexed in…
▽ More
The peak-to-average-power ratio (PAPR) of the frequency domain multiplexed wake-up signals (WUSs) specified in IEEE P802.11ba can be very large and difficult to manage since it depends on the number and allocation of the active channels, and the data rate on each channel. To address this issue, we propose a transmission scheme based on complementary sequences (CSs) for multiple WUSs multiplexed in the frequency domain. We discuss how to construct CSs compatible with the framework of IEEE P802.11ba by exploiting a recursive Golay complementary pair (GCP) construction to reduce the instantaneous power fluctuations in time. We compare the proposed scheme with the other options under a non-linear power amplifier (PA) distortion. Numerical results show that the proposed scheme can lower the PAPR of the transmitted signal in frequency division multiple access (FDMA) scenarios more than 3 dB and yields a superior error rate performance under severe PA distortion.
△ Less
Submitted 13 August, 2019;
originally announced August 2019.
-
A Reliable Uplink Control Channel Design with Complementary Sequences
Authors:
Alphan Şahin,
Rui Yang
Abstract:
In this study, we propose two schemes for uplink control channels based on non-contiguous complementary sequences (CSs) where the peak-to-average-power ratio (PAPR) of the resulting orthogonal frequency division multiplexing (OFDM) signal is always less than or equal to 3 dB. To obtain the proposed schemes, we extend Golay's concatenation and interleaving methods by considering extra upsampling an…
▽ More
In this study, we propose two schemes for uplink control channels based on non-contiguous complementary sequences (CSs) where the peak-to-average-power ratio (PAPR) of the resulting orthogonal frequency division multiplexing (OFDM) signal is always less than or equal to 3 dB. To obtain the proposed schemes, we extend Golay's concatenation and interleaving methods by considering extra upsampling and shifting parameters. The proposed schemes enable a flexible non-contiguous resource allocation in frequency, e.g., an arbitrary number of null symbols between the occupied resource blocks (RBs). The first scheme separates the PAPR minimization and the inter-cell interference minimization problems. While the former is solved by spreading the sequences in a Golay complementary pair (GCP) with the sequences in another GCP, the latter is managed by designing a set of GCPs with low cross-correlation. The second scheme generates reference symbols (RSs) and data symbols on each RB as parts of an encoded CS. Therefore, it enables coherent detection at the receiver side. The numerical results show that the proposed schemes offer significantly improved PAPR and cubic metric (CM) results in case of non-contiguous resource allocation as compared to the sequences defined in 3GPP New Radio (NR) and Zadoff-Chu (ZC) sequences.
△ Less
Submitted 1 April, 2019;
originally announced April 2019.
-
A Generic Complementary Sequence Construction and Associated Encoder/Decoder Design
Authors:
Alphan Sahin,
Rui Yang
Abstract:
In this study, we propose a flexible construction of complementary sequences (CSs) that can contain zero-valued elements. To derive the construction, we use Boolean functions to represent a polynomial generated with a recursion. By applying this representation to recursive CS constructions, we show the impact of construction parameters such as sign, amplitude, phase rotation used in the recursion…
▽ More
In this study, we propose a flexible construction of complementary sequences (CSs) that can contain zero-valued elements. To derive the construction, we use Boolean functions to represent a polynomial generated with a recursion. By applying this representation to recursive CS constructions, we show the impact of construction parameters such as sign, amplitude, phase rotation used in the recursion on the elements of the synthesized CS. As a result, we extend Davis and Jedwab's CS construction by obtaining independent functions for the amplitude and phase of each element of the CS, and the seed sequence positions in the CS. The proposed construction shows that a set of distinct CSs compatible with non-contiguous resource allocations for orthogonal frequency-division multiplexing (OFDM) and various constellations can be synthesized systematically. It also leads to a low peak-to-mean-envelope-power ratio (PMEPR) multiple accessing scheme in the uplink and a low-complexity recursive decoder. We demonstrate the performance of the proposed encoder and decoder through comprehensive simulations.
△ Less
Submitted 4 August, 2021; v1 submitted 4 October, 2018;
originally announced October 2018.
-
Sequence-Based OOK for Orthogonal Multiplexing of Wake-up Radio Signals and OFDM Waveforms
Authors:
Alphan Sahin,
Rui Yang
Abstract:
In this study, we propose an approach to constructing on-off keying (OOK) symbols for wake-up radios (WURs) by using sequences in the frequency domain. The proposed method enables orthogonal multiplexing of wake-up signals (WUSs) and orthogonal frequency division multiplexing (OFDM) waveforms. We optimize the sequences with a tractable algorithm by considering the reliability of WUSs in fading cha…
▽ More
In this study, we propose an approach to constructing on-off keying (OOK) symbols for wake-up radios (WURs) by using sequences in the frequency domain. The proposed method enables orthogonal multiplexing of wake-up signals (WUSs) and orthogonal frequency division multiplexing (OFDM) waveforms. We optimize the sequences with a tractable algorithm by considering the reliability of WUSs in fading channels. The proposed algorithm relies on an alternating minimization technique, i.e. cyclic algorithm-new (CAN), which was originally proposed for obtaining a unimodular sequence with good aperiodic correlation properties. In this study, we extend CAN to generate OOK waveforms with Manchester coding. We demonstrate the performance of four optimized sequences and compare with state-of-the-art approaches. We show that the proposed scheme improves the wake-up radio receiver (WURx) performance by controlling the energy distribution in frequency domain while removing the interference-floor at the OFDM receiver.
△ Less
Submitted 9 August, 2018;
originally announced August 2018.
-
Differentiable Submodular Maximization
Authors:
Sebastian Tschiatschek,
Aytunc Sahin,
Andreas Krause
Abstract:
We consider learning of submodular functions from data. These functions are important in machine learning and have a wide range of applications, e.g. data summarization, feature selection and active learning. Despite their combinatorial nature, submodular functions can be maximized approximately with strong theoretical guarantees in polynomial time. Typically, learning the submodular function and…
▽ More
We consider learning of submodular functions from data. These functions are important in machine learning and have a wide range of applications, e.g. data summarization, feature selection and active learning. Despite their combinatorial nature, submodular functions can be maximized approximately with strong theoretical guarantees in polynomial time. Typically, learning the submodular function and optimization of that function are treated separately, i.e. the function is first learned using a proxy objective and subsequently maximized. In contrast, we show how to perform learning and optimization jointly. By interpreting the output of greedy maximization algorithms as distributions over sequences of items and smoothening these distributions, we obtain a differentiable objective. In this way, we can differentiate through the maximization algorithms and optimize the model to work well with the optimization algorithm. We theoretically characterize the error made by our approach, yielding insights into the tradeoff of smoothness and accuracy. We demonstrate the effectiveness of our approach for jointly learning and optimizing on synthetic maximum cut data, and on real world applications such as product recommendation and image collection summarization.
△ Less
Submitted 14 June, 2018; v1 submitted 5 March, 2018;
originally announced March 2018.
-
A Comparison of SC-FDE and UW DFT-s-OFDM for Millimeter Wave Communications
Authors:
Alphan Sahin,
Rui Yang,
Frank La Sita,
Robert L. Olesen
Abstract:
In this study, we compare the single-carrier (SC) waveform adopted in IEEE 802.11ad and unique word discrete Fourier transform spread orthogonal frequency division multiplexing (UW DFT-s-OFDM) waveform. We provide equivalent representations of up-sampling and down-sampling operations of the SC waveform by using discrete Fourier transform (DFT) and inverse DFT to enable explicit comparison of these…
▽ More
In this study, we compare the single-carrier (SC) waveform adopted in IEEE 802.11ad and unique word discrete Fourier transform spread orthogonal frequency division multiplexing (UW DFT-s-OFDM) waveform. We provide equivalent representations of up-sampling and down-sampling operations of the SC waveform by using discrete Fourier transform (DFT) and inverse DFT to enable explicit comparison of these two similar waveforms. By using this representation, we discuss why the IEEE 802.11ad SC waveform can cause suboptimal performance in multipath channel and discuss how to improve it with UW DFT-s-OFDM. With comprehensive link-level simulations, we show that replacing the 802.11ad SC waveform with UW DFT-spread OFDM can result in 1 dB gain in peak throughput without affecting the IEEE 802.11ad packet structure. We also evaluate the cross links where the transmitter is UW-DFT-s-OFDM and the receiver is traditional SC-FDE or vice versa. We demonstrate that UW DFT-s-OFDM receiver can decode an IEEE 802.11ad SC waveform with a slight SNR loss while IEEE 802.11ad SC receiver can decode a UW DFT-spread OFDM waveform with an interference floor.
△ Less
Submitted 27 January, 2018;
originally announced January 2018.
-
DFT-Spread OFDM with Frequency Domain Reference Symbols
Authors:
Alphan Şahin,
Erdem Bala,
Rui Yang,
Robert L. Olesen
Abstract:
The fifth generation (5G) wireless standard will support several new use cases and 10 to 100 times the performance of fourth generation (4G) systems. Because of the diverse applications for 5G, flexible solutions which can address conflicting requirements will be needed. In this paper, we propose a solution which enables the use of discrete Fourier transform spread orthogonal frequency division mu…
▽ More
The fifth generation (5G) wireless standard will support several new use cases and 10 to 100 times the performance of fourth generation (4G) systems. Because of the diverse applications for 5G, flexible solutions which can address conflicting requirements will be needed. In this paper, we propose a solution which enables the use of discrete Fourier transform spread orthogonal frequency division multiplexing (DFT-s-OFDM) and OFDM, which address different requirements, using a common reference symbol (RS) design. In this solution, the DFT-s-OFDM symbol contains RSs in the frequency domain that may be shared by a subsequent OFDM symbol. The proposed scheme is generated by puncturing the output of a DFT-spread block and replacing the punctured samples with RSs in frequency. We prove that puncturing the interleaved samples at the output of the DFT-spread operation equivalently introduces a periodic interference to the data symbols at the input of the DFT-spread operation. We show that the interference due to the puncturing can be removed with a low-complexity receiver by exploiting the zeros inserted to certain locations before the DFT-spread block at the transmitter. Simulation results support that the proposed scheme removes the error floor caused by the puncturing and achieves lower peak-to-average-power ratio than OFDM.
△ Less
Submitted 2 October, 2017;
originally announced October 2017.
-
Area Spectral Efficiency and Coverage for Mixed Duplexing Networks with Directional Transmissions
Authors:
Sanjay Goyal,
Alphan Sahin,
Robert L. Olesen
Abstract:
In this paper, we consider a system of small cells assuming full duplex (FD) capable base stations (BSs) and half duplex (HD) user equipment (UEs). We investigate a mixed duplexing cellular system composed of FD and HD cells, when BSs are using directional transmissions. A stochastic geometry based model of the proposed system is used to derive the coverage and area spectral efficiency (ASE) of bo…
▽ More
In this paper, we consider a system of small cells assuming full duplex (FD) capable base stations (BSs) and half duplex (HD) user equipment (UEs). We investigate a mixed duplexing cellular system composed of FD and HD cells, when BSs are using directional transmissions. A stochastic geometry based model of the proposed system is used to derive the coverage and area spectral efficiency (ASE) of both BSs and UEs. The effect of FD cells on the performance of the mixed system is presented under different degree of directionality at the BSs. We show that enabling directional transmissions at the BSs yields significant ASE and coverage gain in both downlink and uplink directions. With directional transmissions, the ASE increases rapidly with the number of FD cells while the drop in the coverage rate due to FD operations reduces significantly.
△ Less
Submitted 29 August, 2017;
originally announced August 2017.
-
Multi-Element VLC Networks: LED Assignment, Power Control, and Optimum Combining
Authors:
Yusuf Said Eroglu,
Ismail Guvenc,
Alphan Sahin,
Yavuz Yapici,
Nezih Pala,
Murat Yuksel
Abstract:
Visible light communications (VLC) is a promising technology to address the spectrum crunch problem in radio frequency (RF) networks. A major advantage of VLC networks is that they can use the existing lighting infrastructure in indoor environments, which may have large number of LEDs for illumination. While LEDs used for lighting typically have limited bandwidth, presence of many LEDs can be expl…
▽ More
Visible light communications (VLC) is a promising technology to address the spectrum crunch problem in radio frequency (RF) networks. A major advantage of VLC networks is that they can use the existing lighting infrastructure in indoor environments, which may have large number of LEDs for illumination. While LEDs used for lighting typically have limited bandwidth, presence of many LEDs can be exploited for indoor VLC networks, to serve each user by multiple LEDs for improving link quality and throughput. In this paper, LEDs are grouped and assigned to the users based on received signal strength from each LED, for which different solutions are proposed to achieve maximum throughput, proportional fairness and quality of service (QoS). Additionally, power optimization of LEDs for a given assignment is investigated, and Jacobian and Hessian matrices of the corresponding optimization problem are derived. Moreover, for multi-element receivers with LED grou** at the transmitter, an improved optimal combining method is proposed. This method suppresses interference caused by simultaneous data transfer of LEDs and improves the overall signal-to-interference-plus-noise-ratio (SINR) by 2 dB to 5 dB. Lastly, an efficient calculation of channel response is presented to simulate multipath VLC channel with low computational complexity.
△ Less
Submitted 17 July, 2017;
originally announced July 2017.
-
Hybrid 3D Localization for Visible Light Communication Systems
Authors:
Alphan Sahin,
Yusuf Said Eroglu,
Ismail Guvenc,
Nezih Pala,
Murat Yuksel
Abstract:
In this study, we investigate hybrid utilization of angle-of-arrival (AOA) and received signal strength (RSS) information in visible light communication (VLC) systems for 3D localization. We show that AOA-based localization method allows the receiver to locate itself via a least squares estimator by exploiting the directionality of light-emitting diodes (LEDs). We then prove that when the RSS info…
▽ More
In this study, we investigate hybrid utilization of angle-of-arrival (AOA) and received signal strength (RSS) information in visible light communication (VLC) systems for 3D localization. We show that AOA-based localization method allows the receiver to locate itself via a least squares estimator by exploiting the directionality of light-emitting diodes (LEDs). We then prove that when the RSS information is taken into account, the positioning accuracy of AOA-based localization can be improved further using a weighted least squares solution. On the other hand, when the radiation patterns of LEDs are explicitly considered in the estimation, RSS-based localization yields highly accurate results. In order to deal with the system of nonlinear equations for RSS-based localization, we develop an analytical learning rule based on the Newton-Raphson method. The non-convex structure is addressed by initializing the learning rule based on 1) location estimates, and 2) a newly developed method, which we refer as random report and cluster algorithm. As a benchmark, we also derive analytical expression of the Cramer-Rao lower bound (CRLB) for RSS-based localization, which captures any deployment scenario positioning in 3D geometry. Finally, we demonstrate the effectiveness of the proposed solutions for a wide range of LED characteristics and orientations through extensive computer simulations.
△ Less
Submitted 24 August, 2015;
originally announced August 2015.
-
Suppressing Alignment: Joint PAPR and Out-of-Band Power Leakage Reduction for OFDM-Based Systems
Authors:
Anas Tom,
Alphan Sahin,
Huseyin Arslan
Abstract:
Orthogonal frequency division multiplexing (OFDM) inherently suffers from two major drawbacks: high out-of-band (OOB) power leakage and high peak-to-average power ratio (PAPR). This paper proposes a novel approach called suppressing alignment for the joint reduction of the OOB power leakage and PAPR. The proposed approach exploits the temporal degrees of freedom provided by the cyclic prefix(CP),…
▽ More
Orthogonal frequency division multiplexing (OFDM) inherently suffers from two major drawbacks: high out-of-band (OOB) power leakage and high peak-to-average power ratio (PAPR). This paper proposes a novel approach called suppressing alignment for the joint reduction of the OOB power leakage and PAPR. The proposed approach exploits the temporal degrees of freedom provided by the cyclic prefix(CP), a necessary redundancy in OFDM systems, to generate a suppressing signal, that when added to the OFDM symbol, results in marked reduction in both the OOB power leakage and PAPR. Additionally, and in order to not cause any interference to the information data carried by the OFDM symbol, the proposed approach utilizes the wireless channel to perfectly align the suppressing signal with the CP duration at the OFDM receiver. Essentially, maintaining a bit error rate (BER) performance similar to legacy OFDM without requiring any change in the receiver structure.
△ Less
Submitted 10 June, 2016; v1 submitted 20 December, 2014;
originally announced December 2014.
-
Partially Overlap** Tones for Uncoordinated Networks
Authors:
Alphan Sahin,
Erdem Bala,
Ismail Guvenc,
Rui Yang,
Huseyin Arslan
Abstract:
In an uncoordinated network, the link performance between the devices might degrade significantly due to the interference from other links in the network sharing the same spectrum. As a solution, in this study, the concept of partially overlap** tones (POT) is introduced. The interference energy observed at the victim receiver is mitigated by partially overlap** the individual subcarriers via…
▽ More
In an uncoordinated network, the link performance between the devices might degrade significantly due to the interference from other links in the network sharing the same spectrum. As a solution, in this study, the concept of partially overlap** tones (POT) is introduced. The interference energy observed at the victim receiver is mitigated by partially overlap** the individual subcarriers via an intentional carrier frequency offset between the links. Also, it is shown that while orthogonal transformations at the receiver cannot mitigate the other-user interference without losing spectral efficiency, non-orthogonal transformations are able to mitigate the other-user interference without any spectral efficiency loss at the expense of self-interference. Using spatial Poisson point process, a tractable bit error rate analysis is provided to demonstrate potential benefits emerging from POT.
△ Less
Submitted 12 December, 2013;
originally announced December 2013.
-
A Survey on Multicarrier Communications: Prototype Filters, Lattice Structures, and Implementation Aspects
Authors:
Alphan Şahin,
Ismail Güvenç,
Hüseyin Arslan
Abstract:
Due to their numerous advantages, communications over multicarrier schemes constitute an appealing approach for broadband wireless systems. Especially, the strong penetration of orthogonal frequency division multiplexing (OFDM) into the communications standards has triggered heavy investigation on multicarrier systems, leading to re-consideration of different approaches as an alternative to OFDM.…
▽ More
Due to their numerous advantages, communications over multicarrier schemes constitute an appealing approach for broadband wireless systems. Especially, the strong penetration of orthogonal frequency division multiplexing (OFDM) into the communications standards has triggered heavy investigation on multicarrier systems, leading to re-consideration of different approaches as an alternative to OFDM. The goal of the present survey is not only to provide a unified review of waveform design options for multicarrier schemes, but also to pave the way for the evolution of the multicarrier schemes from the current state of the art to future technologies. In particular, a generalized framework on multicarrier schemes is presented, based on what to transmit, i.e., symbols, how to transmit, i.e., filters, and where/when to transmit, i.e., lattice. Capitalizing on this framework, different variations of orthogonal, bi-orthogonal, and nonorthogonal multicarrier schemes are discussed. In addition, filter design for various multicarrier systems is reviewed considering four different design perspectives: energy concentration, rapid decay, spectrum nulling, and channel/hardware characteristics. Subsequently, evaluation tools which may be used to compare different filters in multicarrier schemes are studied. Finally, multicarrier schemes are evaluated from the view of the practical implementation issues, such as lattice adaptation, equalization, synchronization, multiple antennas, and hardware impairments.
△ Less
Submitted 12 July, 2013; v1 submitted 13 December, 2012;
originally announced December 2012.