6,557 research outputs found
Topological measures for the analysis of wireless sensor networks
Concepts such as energy dependence, random deployment, dynamic topological
update, self-organization, varying large number of nodes are among many factors
that make WSNs a type of complex system. However, when analyzing WSNs
properties using complex network tools, classical topological measures must be
considered with care as they might not be applicable in their original form. In
this work, we focus on the topological measures frequently used in the related
field of Internet topological analysis. We illustrate their applicability to
the WSNs domain through simulation experiments. In the cases when the classic
metrics turn out to be incompatible, we propose some alternative measures and
discuss them based on the WSNs characteristics.Comment: 3rd International Conference on Ambient Systems (ANT), Networks and
Technologies, Niagara Falls : Canada (2012
Visualizing Sensor Network Coverage with Location Uncertainty
We present an interactive visualization system for exploring the coverage in
sensor networks with uncertain sensor locations. We consider a simple case of
uncertainty where the location of each sensor is confined to a discrete number
of points sampled uniformly at random from a region with a fixed radius.
Employing techniques from topological data analysis, we model and visualize
network coverage by quantifying the uncertainty defined on its simplicial
complex representations. We demonstrate the capabilities and effectiveness of
our tool via the exploration of randomly distributed sensor networks
Structural Changes in Data Communication in Wireless Sensor Networks
Wireless sensor networks are an important technology for making distributed
autonomous measures in hostile or inaccessible environments. Among the
challenges they pose, the way data travel among them is a relevant issue since
their structure is quite dynamic. The operational topology of such devices can
often be described by complex networks. In this work, we assess the variation
of measures commonly employed in the complex networks literature applied to
wireless sensor networks. Four data communication strategies were considered:
geometric, random, small-world, and scale-free models, along with the shortest
path length measure. The sensitivity of this measure was analyzed with respect
to the following perturbations: insertion and removal of nodes in the geometric
strategy; and insertion, removal and rewiring of links in the other models. The
assessment was performed using the normalized Kullback-Leibler divergence and
Hellinger distance quantifiers, both deriving from the Information Theory
framework. The results reveal that the shortest path length is sensitive to
perturbations.Comment: 12 pages, 4 figures, Central European Journal of Physic
Internal combustion engine sensor network analysis using graph modeling
In recent years there has been a rapid development in technologies for smart monitoring applied to many different areas (e.g. building automation, photovoltaic systems, etc.). An intelligent monitoring system employs multiple sensors distributed within a network to extract useful information for decision-making. The management and the analysis of the raw data derived from the sensor network includes a number of specific challenges still unresolved, related to the different communication standards, the heterogeneous structure and the huge volume of data.
In this paper we propose to apply a method based on complex network theory, to evaluate the performance of an Internal Combustion Engine. Data are gathered from the OBD sensor subset and from the emission analyzer. The method provides for the graph modeling of the sensor network, where the nodes are represented by the sensors and the edge are evaluated with non-linear statistical correlation functions applied to the time series pairs.
The resulting functional graph is then analyzed with the topological metrics of the network, to define characteristic proprieties representing useful indicator for the maintenance and diagnosis
Resilient networking in wireless sensor networks
This report deals with security in wireless sensor networks (WSNs),
especially in network layer. Multiple secure routing protocols have been
proposed in the literature. However, they often use the cryptography to secure
routing functionalities. The cryptography alone is not enough to defend against
multiple attacks due to the node compromise. Therefore, we need more
algorithmic solutions. In this report, we focus on the behavior of routing
protocols to determine which properties make them more resilient to attacks.
Our aim is to find some answers to the following questions. Are there any
existing protocols, not designed initially for security, but which already
contain some inherently resilient properties against attacks under which some
portion of the network nodes is compromised? If yes, which specific behaviors
are making these protocols more resilient? We propose in this report an
overview of security strategies for WSNs in general, including existing attacks
and defensive measures. In this report we focus at the network layer in
particular, and an analysis of the behavior of four particular routing
protocols is provided to determine their inherent resiliency to insider
attacks. The protocols considered are: Dynamic Source Routing (DSR),
Gradient-Based Routing (GBR), Greedy Forwarding (GF) and Random Walk Routing
(RWR)
A mosaic of eyes
Autonomous navigation is a traditional research topic in intelligent robotics and vehicles, which requires a robot to perceive its environment through onboard sensors such as cameras or laser scanners, to enable it to drive to its goal. Most research to date has focused on the development of a large and smart brain to gain autonomous capability for robots. There are three fundamental questions to be answered by an autonomous mobile robot: 1) Where am I going? 2) Where am I? and 3) How do I get there? To answer these basic questions, a robot requires a massive spatial memory and considerable computational resources to accomplish perception, localization, path planning, and control. It is not yet possible to deliver the centralized intelligence required for our real-life applications, such as autonomous ground vehicles and wheelchairs in care centers. In fact, most autonomous robots try to mimic how humans navigate, interpreting images taken by cameras and then taking decisions accordingly. They may encounter the following difficulties
Tandem: A Context-Aware Method for Spontaneous Clustering of Dynamic Wireless Sensor Nodes
Wireless sensor nodes attached to everyday objects and worn by people are able to collaborate and actively assist users in their activities. We propose a method through which wireless sensor nodes organize spontaneously into clusters based on a common context. Provided that the confidence of sharing a common context varies in time, the algorithm takes into account a window-based history of believes. We approximate the behaviour of the algorithm using a Markov chain model and we analyse theoretically the cluster stability. We compare the theoretical approximation with simulations, by making use of experimental results reported from field tests. We show the tradeoff between the time history necessary to achieve a certain stability and the responsiveness of the clustering algorithm
- …