50 research outputs found
Distributed Inference and Learning with Byzantine Data
We are living in an increasingly networked world with sensing networks of varying shapes and sizes: the network often comprises of several tiny devices (or nodes) communicating with each other via different topologies. To make the problem even more complicated, the nodes in the network can be unreliable due to a variety of reasons: noise, faults and attacks, thus, providing
corrupted data. Although the area of statistical inference has been an active area of research in the
past, distributed learning and inference in a networked setup with potentially unreliable components
has only gained attention recently. The emergence of big and dirty data era demands new
distributed learning and inference solutions to tackle the problem of inference with corrupted data.
Distributed inference networks (DINs) consist of a group of networked entities which acquire
observations regarding a phenomenon of interest (POI), collaborate with other entities in the network
by sharing their inference via different topologies to make a global inference. The central
goal of this thesis is to analyze the effect of corrupted (or falsified) data on the inference performance
of DINs and design robust strategies to ensure reliable overall performance for several
practical network architectures. Specifically, the inference (or learning) process can be that of detection
or estimation or classification, and the topology of the system can be parallel, hierarchical
or fully decentralized (peer to peer).
Note that, the corrupted data model may seem similar to the scenario where local decisions
are transmitted over a Binary Symmetric Channel (BSC) with a certain cross over probability,
however, there are fundamental differences. Over the last three decades, research community
has extensively studied the impact of transmission channels or faults on the distributed detection
system and related problems due to its importance in several applications. However, corrupted
(Byzantine) data models considered in this thesis, are philosophically different from the BSC or
the faulty sensor cases. Byzantines are intentional and intelligent, therefore, they can optimize
over the data corruption parameters. Thus, in contrast to channel aware detection, both the FC and
the Byzantines can optimize their utility by choosing their actions based on the knowledge of their
opponent’s behavior. Study of these practically motivated scenarios in the presence of Byzantines
is of utmost importance, and is missing from the channel aware detection and fault tolerant detection
literature. This thesis advances the distributed inference literature by providing fundamental
limits of distributed inference with Byzantine data and provides optimal counter-measures (using
the insights provided by these fundamental limits) from a network designer’s perspective. Note
that, the analysis of problems related to strategical interaction between Byzantines and network
designed is very challenging (NP-hard is many cases). However, we show that by utilizing the
properties of the network architecture, efficient solutions can be obtained. Specifically, we found
that several problems related to the design of optimal counter-measures in the inference context
are, in fact, special cases of these NP-hard problems which can be solved in polynomial time.
First, we consider the problem of distributed Bayesian detection in the presence of data falsification
(or Byzantine) attacks in the parallel topology. Byzantines considered in this thesis are those
nodes that are compromised and reprogrammed by an adversary to transmit false information to
a centralized fusion center (FC) to degrade detection performance. We show that above a certain
fraction of Byzantine attackers in the network, the detection scheme becomes completely incapable
(or blind) of utilizing the sensor data for detection. When the fraction of Byzantines is not
sufficient to blind the FC, we also provide closed form expressions for the optimal attacking strategies
for the Byzantines that most degrade the detection performance. Optimal attacking strategies
in certain cases have the minimax property and, therefore, the knowledge of these strategies has
practical significance and can be used to implement a robust detector at the FC.
In several practical situations, parallel topology cannot be implemented due to limiting factors,
such as, the FC being outside the communication range of the nodes and limited energy budget of
the nodes. In such scenarios, a multi-hop network is employed, where nodes are organized hierarchically
into multiple levels (tree networks). Next, we study the problem of distributed inference
in tree topologies in the presence of Byzantines under several practical scenarios. We analytically
characterize the effect of Byzantines on the inference performance of the system. We also look at
the possible counter-measures from the FC’s perspective to protect the network from these Byzantines.
These counter-measures are of two kinds: Byzantine identification schemes and Byzantine
tolerant schemes. Using learning based techniques, Byzantine identification schemes are designed
that learn the identity of Byzantines in the network and use this information to improve system
performance. For scenarios where this is not possible, Byzantine tolerant schemes, which use
game theory and error-correcting codes, are developed that tolerate the effect of Byzantines while
maintaining a reasonably good inference performance in the network.
Going a step further, we also consider scenarios where a centralized FC is not available. In
such scenarios, a solution is to employ detection approaches which are based on fully distributed
consensus algorithms, where all of the nodes exchange information only with their neighbors. For
such networks, we analytically characterize the negative effect of Byzantines on the steady-state
and transient detection performance of conventional consensus-based detection schemes. To avoid
performance deterioration, we propose a distributed weighted average consensus algorithm that is
robust to Byzantine attacks. Next, we exploit the statistical distribution of the nodes’ data to devise
techniques for mitigating the influence of data falsifying Byzantines on the distributed detection
system. Since some parameters of the statistical distribution of the nodes’ data might not be known
a priori, we propose learning based techniques to enable an adaptive design of the local fusion or
update rules.
The above considerations highlight the negative effect of the corrupted data on the inference
performance. However, it is possible for a system designer to utilize the corrupted data for network’s
benefit. Finally, we consider the problem of detecting a high dimensional signal based on
compressed measurements with secrecy guarantees. We consider a scenario where the network
operates in the presence of an eavesdropper who wants to discover the state of the nature being
monitored by the system. To keep the data secret from the eavesdropper, we propose to use cooperating
trustworthy nodes that assist the FC by injecting corrupted data in the system to deceive the
eavesdropper. We also design the system by determining the optimal values of parameters which
maximize the detection performance at the FC while ensuring perfect secrecy at the eavesdropper
Comprehensive survey on quality of service provisioning approaches in cognitive radio networks : part one
Much interest in Cognitive Radio Networks (CRNs) has been raised recently by enabling unlicensed (secondary) users to utilize the unused portions of the licensed spectrum. CRN utilization of residual spectrum bands of Primary (licensed) Networks (PNs) must avoid harmful interference to the users of PNs and other overlapping CRNs. The coexisting of CRNs depends on four components: Spectrum Sensing, Spectrum Decision, Spectrum Sharing, and Spectrum Mobility. Various approaches have been proposed to improve Quality of Service (QoS) provisioning in CRNs within fluctuating spectrum availability. However, CRN implementation poses many technical challenges due to a sporadic usage of licensed spectrum bands, which will be increased after deploying CRNs. Unlike traditional surveys of CRNs, this paper addresses QoS provisioning approaches of CRN components and provides an up-to-date comprehensive survey of the recent improvement in these approaches. Major features of the open research challenges of each approach are investigated. Due to the extensive nature of the topic, this paper is the first part of the survey which investigates QoS approaches on spectrum sensing and decision components respectively. The remaining approaches of spectrum sharing and mobility components will be investigated in the next part
Roadmap on optical security
Postprint (author's final draft
Deep Learning for Automated Experimentation in Scanning Transmission Electron Microscopy
Machine learning (ML) has become critical for post-acquisition data analysis
in (scanning) transmission electron microscopy, (S)TEM, imaging and
spectroscopy. An emerging trend is the transition to real-time analysis and
closed-loop microscope operation. The effective use of ML in electron
microscopy now requires the development of strategies for microscopy-centered
experiment workflow design and optimization. Here, we discuss the associated
challenges with the transition to active ML, including sequential data analysis
and out-of-distribution drift effects, the requirements for the edge operation,
local and cloud data storage, and theory in the loop operations. Specifically,
we discuss the relative contributions of human scientists and ML agents in the
ideation, orchestration, and execution of experimental workflows and the need
to develop universal hyper languages that can apply across multiple platforms.
These considerations will collectively inform the operationalization of ML in
next-generation experimentation.Comment: Review Articl
Compressive Sensing Over TV White Space in Wideband Cognitive Radio
PhDSpectrum scarcity is an important challenge faced by high-speed wireless communications.
Meanwhile, caused by current spectrum assignment policy, a large portion of
spectrum is underutilized. Motivated by this, cognitive radio (CR) has emerged as one
of the most promising candidate solutions to improve spectrum utilization, by allowing
secondary users (SUs) to opportunistically access the temporarily unused spectrum,
without introducing harmful interference to primary users. Moreover, opening of TV
white space (TVWS) gives us the con dence to enable CR for TVWS spectrum. A crucial
requirement in CR networks (CRNs) is wideband spectrum sensing, in which SUs
should detect spectral opportunities across a wide frequency range. However, wideband
spectrum sensing could lead to una ordably high sampling rates at energy-constrained
SUs. Compressive sensing (CS) was developed to overcome this issue, which enables
sub-Nyquist sampling by exploiting sparse property. As the spectrum utilization is low,
spectral signals exhibit a natural sparsity in frequency domain, which motivates the
promising application of CS in wideband CRNs.
This thesis proposes several e ective algorithms for invoking CS in wideband CRNs.
Speci cally, a robust compressive spectrum sensing algorithm is proposed for reducing
computational complexity of signal recovery. Additionally, a low-complexity algorithm is
designed, in which original signals are recovered with fewer measurements, as geolocation
database is invoked to provide prior information. Moreover, security enhancement issue
of CRNs is addressed by proposing a malicious user detection algorithm, in which data
corrupted by malicious users are removed during the process of matrix completion (MC).
One key spotlight feature of this thesis is that both real-world signals and simulated
signals over TVWS are invoked for evaluating network performance. Besides invoking
CS and MC to reduce energy consumption, each SU is supposed to harvest energy from radio frequency. The proposed algorithm is capable of o ering higher throughput by
performing signal recovery at a remote fusion center
Cognitive radio network in vehicular ad hoc network (VANET): a survey
Cognitive radio network and vehicular ad hoc network (VANET) are recent emerging concepts in wireless networking. Cognitive radio network obtains knowledge of its operational geographical environment to manage sharing of spectrum between primary and secondary users, while VANET shares emergency safety messages among vehicles to ensure safety of users on the road. Cognitive radio network is employed in VANET to ensure the efficient use of spectrum, as well as to support VANET’s deployment. Random increase and decrease of spectrum users, unpredictable nature of VANET, high mobility, varying interference, security, packet scheduling, and priority assignment are the challenges encountered in a typical cognitive VANET environment. This paper provides survey and critical analysis on different challenges of cognitive radio VANET, with discussion on the open issues, challenges, and performance metrics for different cognitive radio VANET applications
Cognitive radio network in vehicular ad hoc network (VANET): a survey
Cognitive radio network and vehicular ad hoc network (VANET) are recent emerging concepts in wireless networking. Cognitive radio network obtains knowledge of its operational geographical environment to manage sharing of spectrum between primary and secondary users, while VANET shares emergency safety messages among vehicles to ensure safety of users on the road. Cognitive radio network is employed in VANET to ensure the efficient use of spectrum, as well as to support VANET’s deployment. Random increase and decrease of spectrum users, unpredictable nature of VANET, high mobility, varying interference, security, packet scheduling, and priority assignment are the challenges encountered in a typical cognitive VANET environment. This paper provides survey and critical analysis on different challenges of cognitive radio VANET, with discussion on the open issues, challenges, and performance metrics for different cognitive radio VANET applications
Cognitive radio network in vehicular ad hoc network (VANET): a survey
Cognitive radio network and vehicular ad hoc network (VANET) are recent emerging concepts in wireless networking. Cognitive radio network obtains knowledge of its operational geographical environment to manage sharing of spectrum between primary and secondary users, while VANET shares emergency safety messages among vehicles to ensure safety of users on the road. Cognitive radio network is employed in VANET to ensure the efficient use of spectrum, as well as to support VANET’s deployment. Random increase and decrease of spectrum users, unpredictable nature of VANET, high mobility, varying interference, security, packet scheduling, and priority assignment are the challenges encountered in a typical cognitive VANET environment. This paper provides survey and critical analysis on different challenges of cognitive radio VANET, with discussion on the open issues, challenges, and performance metrics for different cognitive radio VANET applications
Roadmap on optical security
Information security and authentication are important challenges facing our society. Recent attacks by hackers on the databases of large commercial and financial companies have demonstrated that more research and developments of advanced approaches are necessary to deny unauthorized access to critical data. Free space optical technology has been investigated by many researchers in information security, encryption, and authentication. The main motivation for using optics and photonics for information security is that optical waveforms possess many complex degrees of freedom such as amplitude, phase, polarization, large bandwidth, nonlinear transformations, quantum properties of photons, and multiplexing that can be combined in many ways to make the information encryption more secure and more difficult to attack. This roadmap article presents an overview of the potential, recent advances, and the challenges of optical security and encryption using free space optics. The roadmap on optical security is comprised of six categories that together include 16 short sections written by authors who have made relevant contributions in this field. The first category of this roadmap describes novel encryption approaches, including secure optical sensing which summarizes double random phase encryption applications and flaws [Yamaguchi], digital holographic encryption in free space optical technique which describes encryption using multidimensional digital holography [Nomura], simultaneous encryption of multiple signals [Pérez-Cabré], asymmetric methods based on information truncation [Nishchal], and dynamic encryption of video sequences [Torroba]. Asymmetric and one-way cryptosystems are analyzed by Peng. The second category is on compression for encryption. In their respective contributions, Alfalou and Stern propose similar goals involving compressed data and compressive sensing encryption. The very important area of cryptanalysis is the topic of the third category with two sections: Sheridan reviews phase retrieval algorithms to perform different attacks, whereas Situ discusses nonlinear optical encryption techniques and the development of a rigorous optical information security theory. The fourth category with two contributions reports how encryption could be implemented in the nano- or microscale. Naruse discusses the use of nanostructures in security applications and Carnicer proposes encoding information in a tightly focused beam. In the fifth category, encryption based on ghost imaging using single-pixel detectors is also considered. In particular, the authors [Chen, Tajahuerce] emphasize the need for more specialized hardware and image processing algorithms. Finally, in the sixth category, Mosk and Javidi analyze in their corresponding papers how quantum imaging can benefit optical encryption systems. Sources that use few photons make encryption systems much more difficult to attack, providing a secure method for authentication
Split Federated Learning for 6G Enabled-Networks: Requirements, Challenges and Future Directions
Sixth-generation (6G) networks anticipate intelligently supporting a wide
range of smart services and innovative applications. Such a context urges a
heavy usage of Machine Learning (ML) techniques, particularly Deep Learning
(DL), to foster innovation and ease the deployment of intelligent network
functions/operations, which are able to fulfill the various requirements of the
envisioned 6G services. Specifically, collaborative ML/DL consists of deploying
a set of distributed agents that collaboratively train learning models without
sharing their data, thus improving data privacy and reducing the
time/communication overhead. This work provides a comprehensive study on how
collaborative learning can be effectively deployed over 6G wireless networks.
In particular, our study focuses on Split Federated Learning (SFL), a technique
recently emerged promising better performance compared with existing
collaborative learning approaches. We first provide an overview of three
emerging collaborative learning paradigms, including federated learning, split
learning, and split federated learning, as well as of 6G networks along with
their main vision and timeline of key developments. We then highlight the need
for split federated learning towards the upcoming 6G networks in every aspect,
including 6G technologies (e.g., intelligent physical layer, intelligent edge
computing, zero-touch network management, intelligent resource management) and
6G use cases (e.g., smart grid 2.0, Industry 5.0, connected and autonomous
systems). Furthermore, we review existing datasets along with frameworks that
can help in implementing SFL for 6G networks. We finally identify key technical
challenges, open issues, and future research directions related to SFL-enabled
6G networks