-
Resonance Reduction Against Adversarial Attacks in Dynamic Networks via Eigenspectrum Optimization
Authors:
Alp Sahin,
Nicolas Kozachuk,
Rick S. Blum,
Subhrajit Bhattacharya
Abstract:
Resonance is a well-known phenomenon that happens in systems with second order dynamics. In this paper we address the fundamental question of making a network robust to signal being periodically pumped into it at or near a resonant frequency by an adversarial agent with the aim of saturating the network with the signal. Towards this goal, we develop the notion of network vulnerability, which is me…
▽ More
Resonance is a well-known phenomenon that happens in systems with second order dynamics. In this paper we address the fundamental question of making a network robust to signal being periodically pumped into it at or near a resonant frequency by an adversarial agent with the aim of saturating the network with the signal. Towards this goal, we develop the notion of network vulnerability, which is measured by the expected resonance amplitude on the network under a stochastically modeled adversarial attack. Assuming a second order dynamics model based on the network graph Laplacian matrix and a known stochastic model for the adversarial attack, we propose two methods for minimizing the network vulnerability that leverage the principle of eigenspectrum optimization. We provide extensive numerical results analyzing the effects of both methods.
△ Less
Submitted 30 September, 2024;
originally announced October 2024.
-
A mmWave Software-Defined Array Platform for Wireless Experimentation at 24-29.5 GHz
Authors:
Ashwini Pondeycherry Ganesh,
Anthony Perre,
Alphan Sahin,
Ismail Guvenc,
Brian A. Floyd
Abstract:
Advanced millimeter-wave software-defined array (SDA) platforms, or testbeds at affordable costs and high performance are essential for the wireless community. In this paper, we present a low-cost, portable, and programmable SDA that allows for accessible research and experimentation in real time. The proposed platform is based on a 16-element phased-array transceiver operating across 24-29.5 GHz,…
▽ More
Advanced millimeter-wave software-defined array (SDA) platforms, or testbeds at affordable costs and high performance are essential for the wireless community. In this paper, we present a low-cost, portable, and programmable SDA that allows for accessible research and experimentation in real time. The proposed platform is based on a 16-element phased-array transceiver operating across 24-29.5 GHz, integrated with a radio-frequency system-on-chip board that provides data conversion and baseband signal-processing capabilities. All radio-communication parameters and phased-array beam configurations are controlled through a high-level application program interface. We present measurements evaluating the beamforming and communication link performance. Our experimental results validate that the SDA has a beam scan range of -45 to +45 degrees (azimuth), a 3 dB beamwidth of 20 degrees, and support up to a throughput of 1.613 Gb/s using 64-QAM. The signal-to-noise ratio is as high as 30 dB at short-range distances when the transmit and receive beams are aligned.
△ Less
Submitted 17 September, 2024;
originally announced September 2024.
-
On the Optimal Radius and Subcarrier Mapping for Binary Modulation on Conjugate-Reciprocal Zeros
Authors:
Parker Huggins,
Alphan Sahin
Abstract:
In this work, we investigate the radius maximizing reliability for binary modulation on conjugate-reciprocal zeros (BMOCZ) implemented with both maximum likelihood (ML) and direct zero-testing (DiZeT) decoders. We first show that the optimal radius for BMOCZ is a function of the employed decoder and that the radius maximizing the minimum distance between polynomial zeros does not maximize the mini…
▽ More
In this work, we investigate the radius maximizing reliability for binary modulation on conjugate-reciprocal zeros (BMOCZ) implemented with both maximum likelihood (ML) and direct zero-testing (DiZeT) decoders. We first show that the optimal radius for BMOCZ is a function of the employed decoder and that the radius maximizing the minimum distance between polynomial zeros does not maximize the minimum distance of the final code. While maximizing zero separation offers an almost optimal solution with the DiZeT decoder, simulations show that the ML decoder outperforms the DiZeT decoder in both additive white Gaussian noise (AWGN) and fading channels when the radius is chosen to maximize codeword separation. Finally, we analyze different sequence-to-subcarrier mappings for BMOCZ-based orthogonal frequency division multiplexing (OFDM). We highlight a flexible time-frequency OFDM waveform that avoids distortion introduced by a frequency-selective channel at the expense of a higher peak-to-average power ratio (PAPR).
△ Less
Submitted 7 October, 2024; v1 submitted 19 August, 2024;
originally announced August 2024.
-
Interference-Free Backscatter Communications for OFDM-Based Symbiotic Radio
Authors:
Muhammad Bilal Janjua,
Alphan Şahin,
Hüseyin Arslan
Abstract:
This study proposes an orthogonal frequency division multiplexing (OFDM) based scheme to achieve interference-free backscatter communications (BC) in a symbiotic radio system. In specific, we propose three frequency shift keying (FSK) based backscatter modulation schemes to shift the primary signal, i.e., the OFDM symbols transmitted from a base station (BS), in the frequency domain to transmit it…
▽ More
This study proposes an orthogonal frequency division multiplexing (OFDM) based scheme to achieve interference-free backscatter communications (BC) in a symbiotic radio system. In specific, we propose three frequency shift keying (FSK) based backscatter modulation schemes to shift the primary signal, i.e., the OFDM symbols transmitted from a base station (BS), in the frequency domain to transmit its information. Symbiotically, the BS empties specific subcarriers within the band so that the received frequency-shifted signals from the backscatter device and the primary signal are always orthogonal. The first scheme relies on the combination of on-off keying (OOK) within the FSK modulation while the second and the third schemes are based on the conventional FSK modulation with different in-band null-subcarrier allocation. These schemes allow the use of non-coherent detection at the receiver which addresses the channel estimation challenge for the signals arriving from a backscatter device. We derive the bit-error rate performance of the detector theoretically. The comprehensive simulations show that the proposed approach achieves a lower bit-error rate up to 10-4 at 30 dB with BC by eliminating direct link interference.
△ Less
Submitted 17 August, 2024;
originally announced August 2024.
-
Waveforms for Computing Over the Air
Authors:
Ana Pérez-Neira,
Marc Martinez-Gost,
Alphan Şahin,
Saeed Razavikia,
Carlo Fischione,
Kaibin Huang
Abstract:
Over-the-air computation (AirComp) leverages the signal-superposition characteristic of wireless multiple access channels to perform mathematical computations. Initially introduced to enhance communication reliability in interference channels and wireless sensor networks, AirComp has more recently found applications in task-oriented communications, namely, for wireless distributed learning and in…
▽ More
Over-the-air computation (AirComp) leverages the signal-superposition characteristic of wireless multiple access channels to perform mathematical computations. Initially introduced to enhance communication reliability in interference channels and wireless sensor networks, AirComp has more recently found applications in task-oriented communications, namely, for wireless distributed learning and in wireless control systems. Its adoption aims to address latency challenges arising from an increased number of edge devices or IoT devices accessing the constrained wireless spectrum. This paper focuses on the physical layer of these systems, specifically on the waveform and the signal processing aspects at the transmitter and receiver to meet the challenges that AirComp presents within the different contexts and use cases.
△ Less
Submitted 27 May, 2024;
originally announced May 2024.
-
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. In these methods, 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…
▽ 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. In these methods, 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.
△ Less
Submitted 10 July, 2024; v1 submitted 5 May, 2024;
originally announced May 2024.
-
Compressive Sensing Imaging Using Caustic Lens Mask Generated by Periodic Perturbation in a Ripple Tank
Authors:
Doğan Tunca Arık,
Asaf Behzat Şahin,
Özgün Ersoy
Abstract:
Terahertz imaging shows significant potential across diverse fields, yet the cost-effectiveness of multi-pixel imaging equipment remains an obstacle for many researchers. To tackle this issue, the utilization of single-pixel imaging arises as a lower-cost option, however, the data collection process necessary for reconstructing images is time-consuming. Compressive Sensing offers a promising solut…
▽ More
Terahertz imaging shows significant potential across diverse fields, yet the cost-effectiveness of multi-pixel imaging equipment remains an obstacle for many researchers. To tackle this issue, the utilization of single-pixel imaging arises as a lower-cost option, however, the data collection process necessary for reconstructing images is time-consuming. Compressive Sensing offers a promising solution by enabling image generation with fewer measurements than required by Nyquist's theorem, yet long processing times remain an issue, especially for large-sized images. Our proposed solution to this issue involves using caustic lens effect induced by perturbations in a ripple tank as a sampling mask. The dynamic characteristics of the ripple tank introduce randomness into the sampling process, thereby reducing measurement time through exploitation of the inherent sparsity of THz band signals. In this study, a Convolutional Neural Network was used to conduct target classification, based on the distinctive signal patterns obtained via the caustic lens mask. The suggested classifier obtained a 95.16 % accuracy rate in differentiating targets resembling Latin letters.
△ Less
Submitted 1 May, 2024;
originally announced May 2024.
-
Digital Twins and Testbeds 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,
Magreth Mushi,
Rudra Dutta
Abstract:
Digital twins (DTs), which are virtual environments that simulate, predict, and optimize the performance of their physical counterparts, hold great promise in revolutionizing next-generation wireless networks. While DTs have been extensively studied for wireless networks, their use in conjunction with autonomous vehicles featuring programmable mobility remains relatively under-explored. In this pa…
▽ More
Digital twins (DTs), which are virtual environments that simulate, predict, and optimize the performance of their physical counterparts, hold great promise in revolutionizing next-generation wireless networks. While DTs have been extensively studied for wireless networks, their use in conjunction with autonomous vehicles featuring 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 utilize real-world (RW) observations, e.g. radio key performance indicators, for vehicle trajectory and network optimization decisions in 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 (PT) environments for their suitability in developing 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 RW measurements and simulations, can serve as an ideal environment for developing and testing innovative AI solutions for AVNs.
△ Less
Submitted 8 August, 2024; v1 submitted 1 April, 2024;
originally announced April 2024.
-
A Self-Healing Mesh Network without Global-Time Synchronization
Authors:
Alphan Şahin,
Hüseyin Arslan
Abstract:
In this paper, we propose a slot-based protocol that does not rely on global-time synchronization to achieve a self-healing mesh network. With the proposed protocol, each node synchronizes with its neighbors locally by adjusting its time to transmit based on the reception instant of a decoded beacon signal. Also, it determines its slots without any coordinator to avoid collisions. Finally, to comm…
▽ More
In this paper, we propose a slot-based protocol that does not rely on global-time synchronization to achieve a self-healing mesh network. With the proposed protocol, each node synchronizes with its neighbors locally by adjusting its time to transmit based on the reception instant of a decoded beacon signal. Also, it determines its slots without any coordinator to avoid collisions. Finally, to communicate the messages over the mesh network, it identifies the forwarding nodes on the shortest path without knowing the entire communication graph. We show that the proposed protocol can effectively resolve collisions over time while enabling nodes to synchronize with each other in a distributed manner. We numerically analyze the performance of the proposed protocol for different configurations under a realistic channel model considering asymmetrical links. We also implement the proposed method in practice with \ac{LoRa} devices. We demonstrate that the nodes adapt themselves to changes in the network and deliver a message from a sensing node to a reference node via multi-hop routing.
△ Less
Submitted 26 January, 2024;
originally announced January 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.
-
Stopping microfluidic flow
Authors:
Mehmet Akif Sahin,
Muhammad Shehzad,
Ghulam Destgeer
Abstract:
We present a cross-comparison of three stop-flow configurations--such as low-pressure (LSF), high-pressure open-circuit (OC-HSF), and high-pressure short-circuit (SC-HSF) stop-flow--to rapidly bring a high flow velocity within a microchannel to a standstill. The average velocities inside the microchannels were reduced from > 1 m/s to < 10 um/s within 2s of initiating the stop-flow. The performance…
▽ More
We present a cross-comparison of three stop-flow configurations--such as low-pressure (LSF), high-pressure open-circuit (OC-HSF), and high-pressure short-circuit (SC-HSF) stop-flow--to rapidly bring a high flow velocity within a microchannel to a standstill. The average velocities inside the microchannels were reduced from > 1 m/s to < 10 um/s within 2s of initiating the stop-flow. The performance of the three stop-flow configurations was assessed by measuring the residual flow velocities within microchannels having three orders-of-magnitude different flow resistances. The LSF configuration outperformed the OC-HSF and SC-HSF configurations within the high flow resistance microchannel, and resulted in a residual velocity of < 10 um/s. The OC-HSF configuration resulted in a residual velocity of < 150 um/s within a low flow resistance microchannel. The SC-HSF configuration resulted in a residual velocity of < 200 um/s across the three orders-of-magnitude different flow resistance microchannels, and < 100 um/s for the low flow resistance channel. We hypothesized that the residual velocity resulted from the compliance in the fluidic circuit, which was further investigated by varying the elasticity of the microchannel walls and the connecting tubing. A numerical model was developed to estimate the expanded volumes of the compliant microchannel and connecting tubings under a pressure gradient and to calculate the distance traveled by the sample fluid. A comparison of the numerically and experimentally obtained traveling distances confirmed our hypothesis that the residual velocities were an outcome of the compliance in the fluidic circuit. Therefore, a configuration with minimal fluidic circuit compliance resulted in the least residual velocity.
△ Less
Submitted 7 August, 2023; v1 submitted 4 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.
-
Artificial Eye Model and Holographic Display Based IOL Simulator
Authors:
Deniz Akyazi,
Koray Kavakli,
Ugur Aygun,
Afsun Sahin,
Hakan Urey
Abstract:
Cataract is a common ophthalmic disease in which a cloudy area is formed in the lens of the eye and requires surgical removal and replacement of eye lens. Careful selection of the intraocular lens (IOL) is critical for the post-surgery satisfaction of the patient. Although there are various types of IOLs in the market with different properties, it is challenging for the patient to imagine how they…
▽ More
Cataract is a common ophthalmic disease in which a cloudy area is formed in the lens of the eye and requires surgical removal and replacement of eye lens. Careful selection of the intraocular lens (IOL) is critical for the post-surgery satisfaction of the patient. Although there are various types of IOLs in the market with different properties, it is challenging for the patient to imagine how they will perceive the world after the surgery. We propose a novel holographic vision simulator which utilizes non-cataractous regions on eye lens to allow the cataract patients to experience post-operative visual acuity before surgery. Computer generated holography display technology enables to shape and street the light beam through the relatively clear areas of the patient's lens. Another challenge for cataract surgeries is to match the right patient with the right IOL. To evaluate various IOLs, we developed an artificial human eye composed of a scleral lens, a glass retina, an iris, and a replaceable IOL holder. Next, we tested different IOLs (monofocal and multifocal) by capturing real-world scenes to demonstrate visual artifacts. Then, the artificial eye was implemented in the benchtop holographic simulator to evaluate various IOLs using different light sources and holographic contents.
△ Less
Submitted 2 April, 2023;
originally announced April 2023.
-
A Millimeter-Wave Software-Defined Radio for Wireless Experimentation
Authors:
Alphan Şahin,
Mihail L. Sichitiu,
İsmail Guvenç
Abstract:
In this study, we propose a low-cost and portable millimeter-wave software-defined radio (SDR) for wireless experimentation in the 60 GHz band. The proposed SDR uses Xilinx RFSoC2x2 and Sivers EVK06002 homodyne transceiver and provides a TCP/IP-based interface for companion computer (CC)-based baseband signal processing. To address the large difference between the processing speed of the CC and th…
▽ More
In this study, we propose a low-cost and portable millimeter-wave software-defined radio (SDR) for wireless experimentation in the 60 GHz band. The proposed SDR uses Xilinx RFSoC2x2 and Sivers EVK06002 homodyne transceiver and provides a TCP/IP-based interface for companion computer (CC)-based baseband signal processing. To address the large difference between the processing speed of the CC and the sample rate of analog-to-digital converters, we propose a method, called waveform-triggered reception (WTR), where a hard-coded block detects a special trigger waveform to acquire a pre-determined number of IQ samples upon the detection. We also introduce a buffer mechanism to support discontinuous transmissions. By utilizing the WTR along with discontinuous transmissions, we conduct a beam sweeping experiment, where we evaluate 4096 beam pairs rapidly without compromising the flexibility of the CC-based processing. We also generate a dataset that allows one to calculate physical layer parameters such as signal-to-noise ratio and channel frequency response for a given pair of transmit and receive beam indices.
△ Less
Submitted 16 February, 2023;
originally announced February 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.
-
Chirp-Based Over-the-Air Computation for Long-Range Federated Edge Learning
Authors:
Safi Shams Muhtasimul Hoque,
Mohammad Hassan Adeli,
Alphan Sahin
Abstract:
In this study, we propose circularly-shifted chirp (CSC)-based majority vote (MV) (CSC-MV), a power-efficient over-the-air computation (OAC) scheme, to achieve long-range federated edge learning (FEEL). The proposed approach maps the votes (i.e., the sign of the local gradients) from the edge devices (EDs) to the linear CSCs constructed with a discrete Fourier transform-spread orthogonal frequency…
▽ More
In this study, we propose circularly-shifted chirp (CSC)-based majority vote (MV) (CSC-MV), a power-efficient over-the-air computation (OAC) scheme, to achieve long-range federated edge learning (FEEL). The proposed approach maps the votes (i.e., the sign of the local gradients) from the edge devices (EDs) to the linear CSCs constructed with a discrete Fourier transform-spread orthogonal frequency division multiplexing (DFT-s-OFDM) transmitter. At the edge server (ES), the MV is calculated with an energy detector. We compare our proposed scheme with one-bit broadband digital aggregation (OBDA) and show that the output-power back-off (OBO) requirement of the transmitters with an adjacent-channel-leakage ratio (ACLR) constraint for CSC-MV is lower than the one with OBDA. For example, with an ACLR constraint of -22 dB, CSC-MV can have an OBO requirement of 6-7 dB less than the one with OBDA. When the power amplifier (PA) non-linearity is considered, we demonstrate that CSC-MV outperforms OBDA in terms of test accuracy for both homogeneous and heterogeneous data distributions, without using channel state information (CSI) at the ES and EDs.
△ Less
Submitted 21 June, 2022;
originally announced June 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.
-
Directional ergodicity and weak mixing for actions of $\mathbb R^d$ and $\mathbb Z^d$
Authors:
E. Arthur Robinson Jr.,
Joseph Rosenblatt,
Ayşe A. Şahin
Abstract:
We define notions of direction $L$ ergodicity, weak mixing, and mixing for a measure preserving $\mathbb Z^d$ action $T$ on a Lebesgue probability space $(X,μ)$, where $L\subseteq\mathbb R^d$ is a linear subspace. For $\mathbb R^d$ actions these notions clearly correspond to the same properties for the restriction of $T$ to $L$. For $\mathbb Z^d$ actions $T$ we define them by using the restriction…
▽ More
We define notions of direction $L$ ergodicity, weak mixing, and mixing for a measure preserving $\mathbb Z^d$ action $T$ on a Lebesgue probability space $(X,μ)$, where $L\subseteq\mathbb R^d$ is a linear subspace. For $\mathbb R^d$ actions these notions clearly correspond to the same properties for the restriction of $T$ to $L$. For $\mathbb Z^d$ actions $T$ we define them by using the restriction of the unit suspension $\widetilde T$ to the direction $L$ and to the subspace of $L^2(\widetilde X,\widetilde μ)$ perpendicular to the suspension rotation factor. We show that for $\mathbb Z^d$ actions these properties are spectral invariants, as they clearly are for $\mathbb R^d$ actions. We show that for weak mixing actions $T$ in both cases, directional ergodicity implies directional weak mixing. For ergodic $\mathbb Z^d$ actions $T$ we explore the relationship between directional properties defined via unit suspensions and embeddings of $T$ in $\mathbb R^d$ actions. Genericity questions and the structure of non-ergodic and non-weakly mixing directions are also addressed.
△ Less
Submitted 29 November, 2022; v1 submitted 13 March, 2022;
originally announced March 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 mapping 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.
-
Wideband Index Modulation with Circularly-Shifted Chirps
Authors:
Safi Shams Muhtasimul Hoque,
Chao-Yu Chen,
Alphan Sahin
Abstract:
In this study, we propose a wideband index modulation (IM) based on circularly-shifted chirps. To derive the proposed method, we first prove that a Golay complementary pair (GCP) can be constructed by linearly combining the Fourier series of chirps. We show that Fresnel integrals and/or Bessel functions, arising from sinusoidal and linear chirps, respectively, can lead to GCPs. We then exploit dis…
▽ More
In this study, we propose a wideband index modulation (IM) based on circularly-shifted chirps. To derive the proposed method, we first prove that a Golay complementary pair (GCP) can be constructed by linearly combining the Fourier series of chirps. We show that Fresnel integrals and/or Bessel functions, arising from sinusoidal and linear chirps, respectively, can lead to GCPs. We then exploit discrete Fourier transform-spread orthogonal frequency division multiplexing (DFT-s-OFDM) to obtain a low-complexity transmitter and receiver. We also discuss its generalization for achieving a trade-off between peak-to-mean envelope power ratio (PMEPR) and spectral efficiency (SE). Through comprehensive simulations, we compare the proposed scheme with DFT-s-OFDM with IM, orthogonal frequency division multiplexing (OFDM) with IM and complementary sequences (CSs) from Reed-Muller (RM) code. Our numerical results show that the proposed method limits the PMEPR while exploiting the frequency.
△ Less
Submitted 25 October, 2020;
originally announced October 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.
-
A strongly aperiodic shift of finite type on the discrete Heisenberg group using Robinson tilings
Authors:
Ayse A. Sahin,
Michael Schraudner,
Ilie Ugarcovici
Abstract:
We explicitly construct a strongly aperiodic subshift of finite type for the discrete Heisenberg group. Our example builds on the classical aperiodic tilings of the plane due to Raphael Robinson. Extending those tilings to the Heisenberg group by exploiting the group's structure and posing additional local rules to prune out remaining periodic behavior we maintain a rich projective subdynamics on…
▽ More
We explicitly construct a strongly aperiodic subshift of finite type for the discrete Heisenberg group. Our example builds on the classical aperiodic tilings of the plane due to Raphael Robinson. Extending those tilings to the Heisenberg group by exploiting the group's structure and posing additional local rules to prune out remaining periodic behavior we maintain a rich projective subdynamics on $\mathbb Z^2$ cosets. In addition the obtained subshift factors onto a strongly aperiodic, minimal sofic shift via a map that is invertible on a dense set of configurations.
△ Less
Submitted 16 July, 2021; v1 submitted 16 September, 2020;
originally announced September 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 shaping (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 shaping (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.
-
The complexity threshold for the emergence of Kakutani inequivalence
Authors:
Van Cyr,
Aimee Johnson,
Bryna Kra,
Ayse Sahin
Abstract:
We show that linear complexity is the threshold for the emergence of Kakutani inequivalence for measurable systems supported on a minimal subshift. In particular, we show that there are minimal subshifts of arbitrarily low super-linear complexity that admit both loosely Bernoulli and non-loosely Bernoulli ergodic measures and that no minimal subshift with linear complexity can admit inequivalent m…
▽ More
We show that linear complexity is the threshold for the emergence of Kakutani inequivalence for measurable systems supported on a minimal subshift. In particular, we show that there are minimal subshifts of arbitrarily low super-linear complexity that admit both loosely Bernoulli and non-loosely Bernoulli ergodic measures and that no minimal subshift with linear complexity can admit inequivalent measures.
△ Less
Submitted 17 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.
-
Requirements and Technologies Towards UAM: Communication, Navigation, and Surveillance
Authors:
M. Cenk Erturk,
Nozhan Hosseini,
Hosseinali Jamal,
Alphan Sahin,
David Matolak,
Jamal Haque
Abstract:
Urban air mobility (UAM) is a concept for creating an airborne transportation system that operates in urban settings with an on-board pilot and/or remote pilot in command (RPIC), or with a fully autonomous architecture. Although the passenger traffic will be mostly in and near urban environments, UAM is also being considered for air cargo, perhaps between cities. Such capability is pushing the cur…
▽ More
Urban air mobility (UAM) is a concept for creating an airborne transportation system that operates in urban settings with an on-board pilot and/or remote pilot in command (RPIC), or with a fully autonomous architecture. Although the passenger traffic will be mostly in and near urban environments, UAM is also being considered for air cargo, perhaps between cities. Such capability is pushing the current communication, navigation and surveillance (CNS) / air traffic management (ATM) systems that were not designed to support these types of aviation scenarios. The UAM aircraft will be operating in a congested environment, where CNS and ATM systems need to provide integrity, robustness, security, and very high availability for safety of UAM operations while evolving. As UAM is under research by academia and government agencies, the industry is driving technology towards aircraft prototypes. Critical UAM requirements are derived from command and control (C2) (particularly for RPIC scenario), data connectivity for passengers and flight systems, unmanned aircraft systems (UAS) to UAS communication to avoid collision, and data exchange for positioning and surveillance. In this paper, we study connectivity challenges and present requirements towards a robust UAM architecture through its concept of operations. In addition, we review the existing/potential CNS technologies towards UAM, i.e., 3rd generation partnership project (3GPP) fifth generation (5G) new radio (NR), navigation detect & avoid (DAA), and satellite systems and present conclusions on a future road-map for UAM CNS architecture.
△ Less
Submitted 26 April, 2020;
originally announced April 2020.
-
RL-Based Interference Mitigation in Uncoordinated Networks with Partially Overlapping Tones
Authors:
Mrugen Deshmukh,
Md Moin Uddin Chowdhury,
Sung Joon Maeng,
Alphan Sahin,
Ismail Guvenc
Abstract:
Partially-overlapping tones (POT) are known to help mitigate co-channel interference in uncoordinated multi-carrier networks by introducing intentional frequency offsets (FOs) to the transmitted signals. In this paper, we explore the use of (POT) with reinforcement learning (RL) in dense networks where multiple links access time-frequency resources simultaneously. We propose a novel framework base…
▽ More
Partially-overlapping tones (POT) are known to help mitigate co-channel interference in uncoordinated multi-carrier networks by introducing intentional frequency offsets (FOs) to the transmitted signals. In this paper, we explore the use of (POT) with reinforcement learning (RL) in dense networks where multiple links access time-frequency resources simultaneously. We propose a novel framework based on Q-learning, to obtain the (FO) for the multi-carrier waveform used for each link. In particular, we consider filtered multi-tone (FMT) systems that utilize Gaussian, root-raised-cosine (RRC), and isotropic orthogonal transform algorithm (IOTA) based prototype filters. Our simulation results show that the proposed scheme enhances the capacity of the links by at least 30\% in additive white Gaussian noise (AWGN) channel at high signal-to-noise ratio (SNR), and even more so in the presence of severe multi-path fading. For a wide range of interfering link densities, we demonstrate substantial improvements in the outage probability and multi-user efficiency facilitated by (POT), with the Gaussian filter outperforming the other two filters.
△ Less
Submitted 24 April, 2020;
originally announced April 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.