This paper addresses fault-tolerant topology control in a heterogeneous wireless sensor network consisting of several resource-rich supernodes used for data relaying and a large number of energy constrained wireless s...
详细信息
ISBN:
(纸本)9781424414543
This paper addresses fault-tolerant topology control in a heterogeneous wireless sensor network consisting of several resource-rich supernodes used for data relaying and a large number of energy constrained wireless sensor nodes. We introduce the k-degree Anycast Topology Control (k-ATC) problem with the objective of selecting each sensor's transmission range such that each sensor is k-vertex supernode connected and the maximum sensor transmission power is minimized. Such topologies are needed for applications that support sensor data reporting even in the event of failures of up to k - 1 sensor nodes. We propose two solutions for the k-ATC problem: a greedy centralized algorithm that produces the optimal solution and a distributed and localized algorithm that incrementally adjusts sensors' transmission range such that the k-vertex supernode connectivity requirement is met. Simulation results are presented to verify our approaches.
In this paper we describe SpartanRPC, a secure middleware technology for wireless sensor network (WSN) applications supporting cooperation between distinct protection domains. The SpartanRPC system extends the nesC pr...
详细信息
The data transmission capacity of wireless sensor networks is known to be limited by both the hardware and the sink-based communication paradigm. In a multi-sink application scenario, simultaneous queries may generate...
详细信息
ISBN:
(纸本)9781424414543
The data transmission capacity of wireless sensor networks is known to be limited by both the hardware and the sink-based communication paradigm. In a multi-sink application scenario, simultaneous queries may generate traffic exceeding the transmission capacity of certain sensor nodes. In this paper, we intend to share the capacity of the sensors among multiple sinks by adjusting their query ranges, so that no sensor gets congested and every sink is able to monitor an area with desired data rate. Specifically, the max-min fairness will be ensured. An analytical model is presented and theoretical results for two-sink case is given. Then a distributed algorithm allowing sinks to approach the optimal query range with local knowledge is developed. Finally, simulation results are shown to illustrate the characteristics of this capacity sharing problem and to validate the effectiveness of our distributed algorithm.
Wireless sensor networks are used for structure monitoring and border surveillance. Topical applications, such as sensors embedded in the outer surface of a pipeline or mounted along the supporting structure of a brid...
详细信息
ISBN:
(纸本)9781424414543
Wireless sensor networks are used for structure monitoring and border surveillance. Topical applications, such as sensors embedded in the outer surface of a pipeline or mounted along the supporting structure of a bridge, feature a linear sensor arrangement. Economical power use of sensor nodes is essential for long-lasting operation. In this paper, we present MERR (Minimum Energy Relay Routing), a novel approach to energy-efficient data routing to a single control center in a linear sensor topology. Based on an optimal transmission distance, relay paths are established that aim for minimizing the total power consumption. We study MERR by both stochastic analysis and simulation, comparing it to other possible approaches and a theoretically optimal protocol. We find that MERR consumes 80% less power than conventional approaches and performs close to the theoretical optimum for practicable sensor networks.
Writing applications for sensor networks often involves low-level programming. In this demo we show a generic sensor network platform (SwissQM/SwissGate) that provides a high level interface for programming sensor net...
详细信息
ISBN:
(纸本)9781424414543
Writing applications for sensor networks often involves low-level programming. In this demo we show a generic sensor network platform (SwissQM/SwissGate) that provides a high level interface for programming sensor networks and also provides a multi-tier architecture for efficiently handling and optimising the operation of the network. The demo is based on a small scale (deployment in a building) where the network is used concurrently by several applications to measure heating, ventilation, and air conditioning control (HVAC) parameters. The network also implements several event detection functions for fire, burglar and user triggered alarms. In the demo we show how the sensor network can be programmed using queries in several languages (SQL, Java, XQuery), including user-defined functions (in a C-like language) and the results obtained as a stream of data tuples. We also show the ability to efficiently use the network concurrently.
Evaluating position uncertainties is a fundamental problem of wireless sensor network localization. A constraint set, including both positive and negative constraints, is constructed to bound sensor position. By proje...
详细信息
ISBN:
(纸本)9781424414543
Evaluating position uncertainties is a fundamental problem of wireless sensor network localization. A constraint set, including both positive and negative constraints, is constructed to bound sensor position. By projecting the feasible region of this constraint set onto a 2D plane, the feasible scope of sensor position is computed to evaluate node position uncertainty. The projection result, called feasible geographic region (FGR), is approximated by its inner and outer polygon. The polygon approximation will converge to the actual FGR if we incrementally add more polygon vertices. A distributed algorithm is proposed to compute FGR. Finally, we study the impact of node position uncertainty upon a typical network application, target event detection. The feasible scope of target event position is computed even though the sensor position is not certain.
This paper introduces adaptive consensus, a spatio-temporal adaptive method to improve convergence behavior of the current consensus fusion schemes. This is achieved by introducing a time adaptive weighting method for...
详细信息
ISBN:
(纸本)9781424405060
This paper introduces adaptive consensus, a spatio-temporal adaptive method to improve convergence behavior of the current consensus fusion schemes. This is achieved by introducing a time adaptive weighting method for updating each sensor data in each iteration. Adaptive consensus method will improve node convergence rate, average convergence rate and the variance of error over the network. A mathematical formulation of the method according to the adaptive filter theory as well as derivation of the time adaptive weights and convergence conditions are presented. The analytical results are verified by simulation as well.
Many security solutions have been proposed in the domain of wireless sensor networks (WSN). Usually, all these approaches are based on well-known cryptographic algorithms. The efficiency of WSN not only depends on eff...
详细信息
ISBN:
(纸本)9781424405060
Many security solutions have been proposed in the domain of wireless sensor networks (WSN). Usually, all these approaches are based on well-known cryptographic algorithms. The efficiency of WSN not only depends on effective routing decisions or energy aware wireless communication. In contrast, the efficiency strongly depends on the application scenario that includes appropriate security mechanisms. Previously, only few approaches were analyzed in experimental setups. Therefore, only theoretical measures were applied to demonstrate and discuss the behavior of security solutions. In this paper, we used an experimental setup for the verification of runtime behavior of several cryptographic algorithms including MD5, SHA-1, and AES. We used typical sensor hardware to get reasonable results. Based on our experiments, we provide some analysis and considerations on practical feasibility of such cryptographic algorithms in sensor networks.
WSN nodes are usually powered by batteries. Energy consumption during node operation determines battery life. Power consumption depends on the different hardware and software components in a WSN node and their various...
详细信息
ISBN:
(纸本)9781424414543
WSN nodes are usually powered by batteries. Energy consumption during node operation determines battery life. Power consumption depends on the different hardware and software components in a WSN node and their various activities. In order to determine the life of the battery, we must measure the energy consumption of a node that is active in a network. That is, we must know the power consumption and time duration for node activities including computations, and RF transmission and reception. In this paper, we introduce an easy and accurate method for dynamic energy measurements without disturbing the node or network. The method consists of an oscilloscope, which can stream digitized voltages into a PC, which calculates the profile of energy consumption. We employed this capability to determine energy consumption for different security algorithms in CrossBow MICA2 nodes.
The processing capabilities of wireless sensor nodes enable to aggregate redundant data to limit total data flow over the network. The main property of a good aggregation algorithm is to extract the most representativ...
详细信息
ISBN:
(纸本)9781424405060
The processing capabilities of wireless sensor nodes enable to aggregate redundant data to limit total data flow over the network. The main property of a good aggregation algorithm is to extract the most representative data by using minimum resources. From this point of view, sampling is a promising aggregation method, that acts as surrogate for the whole data, and once extracted can be used to answer multiple kinds of queries (such as AVG, MEDIAN, SUM, COUNT, etc.), at no extra cost. Additionally, sampling also preserves the correlation info within multi-dimensional data, which is quite valuable for further data mining. In this paper, we propose a novel, distributed, weighted sampling algorithm to sample sensor network data and compare to an existing random sampling algorithm, which to the best of our knowledge is the only algorithm to work in this kind of setting.
暂无评论