In this work, we present a method for the selection of a subset of nodes in a wireless sensor network whose application is to reconstruct the image of a (spatially) bandlimited physical value (e.g., temperature). The ...
详细信息
ISBN:
(纸本)1581138466
In this work, we present a method for the selection of a subset of nodes in a wireless sensor network whose application is to reconstruct the image of a (spatially) bandlimited physical value (e.g., temperature). The selection method creates a sampling pattern based on blue noise masking and guarantees a near minimal number of activated sensors for a given signal-to-noise ratio. The selection method is further enhanced to guarantee that the sensor nodes with the least residual energy are the primary candidates for deselection, while enabling a tradeoff between sensor selection optimality and balanced load distribution. Simulation results show the effectiveness of these selection methods in improving signal-to-noise ratio and reducing the necessary number of active sensors compared with simpler selection approaches.
This paper presents a new group communication scheme, roamingcast, for collaborative informationprocessing in wireless sensornetworks. Roamingcast enables efficient communication among a subset of mobile terminals i...
详细信息
ISBN:
(纸本)1581138466
This paper presents a new group communication scheme, roamingcast, for collaborative informationprocessing in wireless sensornetworks. Roamingcast enables efficient communication among a subset of mobile terminals in a collaboration group. Unicast and multicast communication can be considered as special cases of roamingcast in which the subset contains one and all group members, respectively. We propose a Roaming Hub Based Architecture (RoamHBA, pronounced as 'rumba') as one solution to support roamingcast. We present the distributed construction and dynamic update of a multicast tree, referred as the roaming hub. This roaming hub has the property that an average pair of terminals communicate using the hub with only constant degradation in path length compared to the best possible path. We have developed network layer protocols implementing this mechanism and evaluated their performance in comparison with roaming restricted flooding. We simulated our design using NS-2.
Interval-based synchronization provides the nodes of a distributed system with guaranteed bounds on a common time. This is a crucial piece of infrastructure in many distributed sensing and actuating systems. In this p...
详细信息
ISBN:
(纸本)1581138466
Interval-based synchronization provides the nodes of a distributed system with guaranteed bounds on a common time. This is a crucial piece of infrastructure in many distributed sensing and actuating systems. In this paper, we propose a modification to a known interval-based synchronization algorithm;our new algorithm obtains substantially better results in sensor-network scenarios by taking advantage of the typical drift diversity of the nodes' clocks. We propose a model for synchronization in ad-hoc, sporadic-communication scenarios. The model allows us to identify the worst and the best case in terms of achievable time uncertainty and to show the worst-case optimality of the discussed algorithms. Simulations show that in the average case, our modification significantly reduces the time uncertainty.
This paper investigates the problem of designing decentralized representations to support monitoring and inferences in sensornetworks. State-space models of physical phenomena such as those arising from tracking mult...
详细信息
ISBN:
(纸本)1581138466
This paper investigates the problem of designing decentralized representations to support monitoring and inferences in sensornetworks. State-space models of physical phenomena such as those arising from tracking multiple interacting targets, while commonly used in signal processing and control, suffer from the curse of dimensionality as the number of phenomena of interest increases. Furthermore, mapping an inference algorithm onto a distributed sensor network must appropriately allocate scarce sensing and communication resources. We address the state-space explosion problem by developing a distributed state-space model that switches between factored and joint state spaces as appropriate. We develop a collaborative group abstraction as a mechanism to effectively support the information flow within and across subspaces of the state-space model, which can be efficiently supported in a communication-constrained network. The approach has been implemented and demonstrated in a simulation of tracking multiple interacting targets.
The main goal of this paper is to show that multi-hop single-user communication achieves the per node transport capacity of Theta(lnN/N) in homogeneous sensornetworks, making it order-optimal. Our contributions in th...
详细信息
ISBN:
(纸本)1581138466
The main goal of this paper is to show that multi-hop single-user communication achieves the per node transport capacity of Theta(lnN/N) in homogeneous sensornetworks, making it order-optimal. Our contributions in this paper are threefold. First, we construct a route-discovery and scheduling scheme based on spatial TDMA for sensornetworks. Second, we show that our schedule achieves a per node transport capacity of Theta(lnN/N), the same as that achievable by beamforming. Third, we compare multi-hop communication and beamforming based methods in terms of the network power consumption required to attain a fixed throughput. Based on our power calculations, we conclude that if the channel attenuation is above a certain threshold (which we calculate), then multi-hop communication performs better, whereas below the threshold, beamforming is preferable.
This paper describes two methodologies for performing distributed particle filtering in a sensor network. It considers the scenario in which a set of sensor nodes make multiple, noisy measurements of an underlying, ti...
详细信息
ISBN:
(纸本)1581138466
This paper describes two methodologies for performing distributed particle filtering in a sensor network. It considers the scenario in which a set of sensor nodes make multiple, noisy measurements of an underlying, time-varying state that describes the monitored system. The goal of the proposed algorithms is to perform on-line, distributed estimation of the current state at multiple sensor nodes, whilst attempting to minimize communication overhead. The first algorithm relies on likelihood factorization and the training of parametric models to approximate the likelihood factors. The second algorithm adds a predictive scalar quantizer training step into the more standard particle filtering framework, allowing adaptive encoding of the measurements. As its primary example, the paper describes the application of the quantization-based algorithm to tracking a manoeuvring object. The paper concludes with a discussion of the limitations of the presented technique and an indication of future avenues for enhancement.
Motivated by limited computational resources in sensor nodes, the impact of complexity constraints on the communication efficiency of sensornetworks is studied. A single-parameter characterization of processing limit...
详细信息
ISBN:
(纸本)1581138466
Motivated by limited computational resources in sensor nodes, the impact of complexity constraints on the communication efficiency of sensornetworks is studied. A single-parameter characterization of processing limitation of nodes in sensornetworks is invoked. Specifically, the relaying nodes are assumed to "donate" only a small part of their total processor time to relay other nodes information. The amount of donated processor time is modelled by the node's ability to decode a channel code reliably at given rate (R) over bar. Focusing on a four node network, with two relays, prior work for a complexity constrained single relay network is built upon. In the proposed coding scheme, the transmitter sends a broadcast code such that the relays decode only the "coarse" information, and assist the receiver in removing ambiguity only in that information. Via numerical examples, the impact of different power constraints in the system, ranging from per node power bound to network wide power constraint is explored. As the complexity bound (R) over bar increases, the proposed scheme becomes identical to the recently proposed achievable rate by Gupta & Kumar. Both discrete memoryless and Gaussian channels are considered.
In this paper, we consider the problem of inferring per node loss rates from passive end-to-end measurements in wireless sensornetworks. Specifically, we consider the case of inferring loss rates during the aggregati...
详细信息
ISBN:
(纸本)1581138466
In this paper, we consider the problem of inferring per node loss rates from passive end-to-end measurements in wireless sensornetworks. Specifically, we consider the case of inferring loss rates during the aggregation of data from a collection of sensor nodes to a sink node. Previous work has studied the general problem of network inference, which considers the cases of inferring link-based metrics in wireline networks. We show how to adapt previous work on network inference so that loss rates in wireless sensornetworks may be inferred as well. This includes (1) considering the pernode, instead of per-link, loss rates;and (2) taking into account the unique characteristics of wireless sensornetworks. We formulate the problem as a Maximum-Likelihood Estimation (MLE) problem and show how it can be efficiently solved using the Expectation-Maximization (EM) algorithm. The results of the inference procedure may then be utilized in various ways to effectively streamline the data collection process. Finally, we validate our analysis through simulations.
We propose a new iterative distributed algorithm for linear minimum mean-squared-error (LMMSE) estimation in sensornetworks whose measurements follow a Gaussian hidden Markov graphical model with cycles. The embedded...
详细信息
ISBN:
(纸本)1581138466
We propose a new iterative distributed algorithm for linear minimum mean-squared-error (LMMSE) estimation in sensornetworks whose measurements follow a Gaussian hidden Markov graphical model with cycles. The embedded polygons algorithm decomposes a loopy graphical model into a number of linked embedded polygons and then applies a parallel block Gauss-Seidel iteration comprising local LMMSE estimation on each polygon (involving inversion of a small matrix) followed by an information exchange between neighboring nodes and polygons. The algorithm is robust to temporary communication faults such as link failures and sleeping nodes and enjoys guaranteed convergence under mild conditions. A simulation study indicates that energy consumption for iterative estimation increases substantially as more links fail or nodes sleep. Thus, somewhat surprisingly, energy conservation strategies such as low-powered transmission and aggressive sleep schedules could actually be counterproductive.
In the absence of location errors, geographic routing - using a combination of greedy forwarding and face routing - has been shown to work correctly and efficiently. The effects of location errors on geographic routin...
详细信息
ISBN:
(纸本)1581138466
In the absence of location errors, geographic routing - using a combination of greedy forwarding and face routing - has been shown to work correctly and efficiently. The effects of location errors on geographic routing have not been studied before. In this work we provide a detailed analysis of the effects of location errors on the correctness and performance of geographic routing in static sensornetworks. First, we perform a micro-level behavioral analysis to identify the possible protocol error scenarios and their conditions and bounds. Then, we present results from an extensive simulation study of GPSR and GHT to quantify the performance degradation due to location errors. Our results show that even small location errors (of 10% of the radio range or less) can in fact lead to incorrect (non-recoverable) geographic routing with noticeable performance degradation. We then introduce a simple modification for face routing that eliminates probable errors and leads to near perfect performance.
暂无评论