34,280 research outputs found
Starling flock networks manage uncertainty in consensus at low cost
Flocks of starlings exhibit a remarkable ability to maintain cohesion as a
group in highly uncertain environments and with limited, noisy information.
Recent work demonstrated that individual starlings within large flocks respond
to a fixed number of nearest neighbors, but until now it was not understood why
this number is seven. We analyze robustness to uncertainty of consensus in
empirical data from multiple starling flocks and show that the flock
interaction networks with six or seven neighbors optimize the trade-off between
group cohesion and individual effort. We can distinguish these numbers of
neighbors from fewer or greater numbers using our systems-theoretic approach to
measuring robustness of interaction networks as a function of the network
structure, i.e., who is sensing whom. The metric quantifies the disagreement
within the network due to disturbances and noise during consensus behavior and
can be evaluated over a parameterized family of hypothesized sensing strategies
(here the parameter is number of neighbors). We use this approach to further
show that for the range of flocks studied the optimal number of neighbors does
not depend on the number of birds within a flock; rather, it depends on the
shape, notably the thickness, of the flock. The results suggest that robustness
to uncertainty may have been a factor in the evolution of flocking for
starlings. More generally, our results elucidate the role of the interaction
network on uncertainty management in collective behavior, and motivate the
application of our approach to other biological networks.Comment: 19 pages, 3 figures, 9 supporting figure
Byzantine Attack and Defense in Cognitive Radio Networks: A Survey
The Byzantine attack in cooperative spectrum sensing (CSS), also known as the
spectrum sensing data falsification (SSDF) attack in the literature, is one of
the key adversaries to the success of cognitive radio networks (CRNs). In the
past couple of years, the research on the Byzantine attack and defense
strategies has gained worldwide increasing attention. In this paper, we provide
a comprehensive survey and tutorial on the recent advances in the Byzantine
attack and defense for CSS in CRNs. Specifically, we first briefly present the
preliminaries of CSS for general readers, including signal detection
techniques, hypothesis testing, and data fusion. Second, we analyze the spear
and shield relation between Byzantine attack and defense from three aspects:
the vulnerability of CSS to attack, the obstacles in CSS to defense, and the
games between attack and defense. Then, we propose a taxonomy of the existing
Byzantine attack behaviors and elaborate on the corresponding attack
parameters, which determine where, who, how, and when to launch attacks. Next,
from the perspectives of homogeneous or heterogeneous scenarios, we classify
the existing defense algorithms, and provide an in-depth tutorial on the
state-of-the-art Byzantine defense schemes, commonly known as robust or secure
CSS in the literature. Furthermore, we highlight the unsolved research
challenges and depict the future research directions.Comment: Accepted by IEEE Communications Surveys and Tutoiral
Resilience and Controllability of Dynamic Collective Behaviors
The network paradigm is used to gain insight into the structural root causes
of the resilience of consensus in dynamic collective behaviors, and to analyze
the controllability of the swarm dynamics. Here we devise the dynamic signaling
network which is the information transfer channel underpinning the swarm
dynamics of the directed interagent connectivity based on a topological
neighborhood of interactions. The study of the connectedness of the swarm
signaling network reveals the profound relationship between group size and
number of interacting neighbors, which is found to be in good agreement with
field observations on flock of starlings [Ballerini et al. (2008) Proc. Natl.
Acad. Sci. USA, 105: 1232]. Using a dynamical model, we generate dynamic
collective behaviors enabling us to uncover that the swarm signaling network is
a homogeneous clustered small-world network, thus facilitating emergent
outcomes if connectedness is maintained. Resilience of the emergent consensus
is tested by introducing exogenous environmental noise, which ultimately
stresses how deeply intertwined are the swarm dynamics in the physical and
network spaces. The availability of the signaling network allows us to
analytically establish for the first time the number of driver agents necessary
to fully control the swarm dynamics
- …