This paper is focused on a discussion of parameters and heuristics that are expected to assist multihop routing in becoming more sensitive to node mobility. We provide a discussion concerning existing and a few proposed parameters. Moreover, the work also discusses two new heuristics based on the notion of link duration. The heuristics are compared based on a meaningful set of scenarios that attain different mobility aspects.
A first category of related work considers applying signal strength measurement at the receiver as a way to estimate the distance variation between two nodes, having as ultimate goal providing a way to build more robust paths. For instance, the @cite_8 relies on the variation of the received signal strength by a particular node to predict link breaks. @cite_4 have also applied signal strength measurement as a way to build more robust paths. applied the notion of received signal strength to track the distance variation between two nodes, in a specific time period @cite_11 . Their distance change tracking approach is a desirable feature as it can capture movement of nodes and the impact on links. However, and similarly to the other work in this category, it does not track movement patterns.
@cite_11 @cite_4 @cite_8
2158350802 2147124620 2026472243 2108611194 1972766851 2056861524 2005059864 2026968296 2162814504 2123541927 2103236029 2582617975 2126300356 2784857961 2084503286 2801476520 2022637917 2021969242 2139614748 2133999954
Among the various ranging techniques, Radio Signal Strength (RSS) based approaches attract intensive research interests because of its low cost and wide applicability. RSS-based ranging is apt to be affected by the multipath phenomenon which allows the radio signals to reach the destination through multiple propagation paths. To address this issue, previous works try to profile the environment and refer this profile in run-time. In practical dynamic environments, however, the profile frequently changes and the painful retraining is needed. Rather than such static ways of profiling the environments, in this paper, we try to accommodate the environmental dynamics automatically in real-time. The key observation is that given a pair of nodes, the RSS at different spectrum channels will be different. This difference carries the valuable phase information of the radio signals. By analyzing these RSS values, we are able to identify the amplitude of signals solely from the Line-of-Sight (LOS) path. This LOS amplitude is a simple function of the path length (the physical distance). We find that the analysis is a typical non-linear curvature fitting problem that has no general routing algorithms. We prove this problem format is ill-conditioned which has no stable and trustable solutions. To deal with this issue, we further explore the practical considerations for the problem and reform it to a greatly improved conditioning shape. We solve the problem by numerical iterations and implement these ideas in a real-time indoor tracking system called MuD. MuD employs only three TelosB nodes as anchors. The experiment results show that in a dynamic environment where five people move around, the averaged localization error is 1 meter. Compared with the traditional RSS-based approaches in dynamic environment, the accuracy improves up to 10 times. This paper presents a new method for imaging, localizing, and tracking motion behind walls in real time. The method takes advantage of the motion-induced variance of received signal strength measurements made in a wireless peer-to-peer network. Using a multipath channel model, we show that the signal strength on a wireless link is largely dependent on the power contained in multipath components that travel through space containing moving objects. A statistical model relating variance to spatial locations of movement is presented and used as a framework for the estimation of a motion image. From the motion image, the Kalman filter is applied to recursively track the coordinates of a moving target. Experimental results for a 34-node through-wall imaging and tracking system over a 780 square foot area are presented. With the tremendous growth in wireless network deployment and increasing use of mobile devices, e.g., smartphones and tablets, improving energy efficiency in such devices, especially with communication driven workloads, is critical to providing a satisfactory user experience. Studies show that signal strength plays an important role on energy consumption of cellular data communications. While energy consumption can be minimized by accurately predicting signal strengths and reacting to it in real-time, the dynamic nature of wireless environments makes signal strengths highly unpredictable. In this paper, after analyzing in detail the signal strength variation and its impact on energy consumption, we propose to use crowdsourcing approach to optimize mobile devices’ energy efficiency by utilizing signal strength traces reported shared by other users devices in cellular networks. Via a comprehensive measurement study, we observe that signal strength traces collected from different devices are pseudo-identical, and they even exhibit similar threshold-based behaviors in the relationship between signal strength and device power consumption. Based on our observations, we propose a predictive scheduling algorithm that: (i) selects the right set of signal strength traces based on its location, (ii) applies a filter to smooth out signal strengths and hide abrupt changes, (iii) digitizes the signal strength to “good” and “bad” areas, and (iv) schedules transmissions based on power-throughput characteristics to optimize the transmission energy efficiency. To demonstrate the efficacy of the proposed algorithms, we prototype the crowdsourcing-based predicative scheduling algorithm on Android-based smartphones. Our experiment results from real-life driving tests demonstrate that, by leveraging others’ signal traces, mobile devices can save energy up to 35 percent compared to the conventional opportunistic scheduling, i.e., schedule transmissions only based on instantaneous channel conditions. In this paper, we are interested in counting the total number of people walking in an area based on only WiFi received signal strength indicator (RSSI) measurements between a pair of stationary transmitter receiver antennas. We propose a framework based on understanding two important ways that people leave their signature on the transmitted signal: blocking the line of sight (LOS) and scattering effects. By developing a simple motion model, we first mathematically characterize the impact of the crowd on blocking the LOS. We next probabilistically characterize the impact of the total number of people on the scattering effects and the resulting multipath fading component. By putting the two components together, we then develop a mathematical expression for the probability distribution of the received signal amplitude as a function of the total number of occupants, which will be the base for our estimation using Kullback-Leibler divergence. To confirm our framework, we run extensive indoor and outdoor experiments with up to and including nine people and show that the proposed framework can estimate the total number of people with a good accuracy with only a pair of WiFi cards and the corresponding RSSI measurements. This paper presents a novel method for tracking a moving person or object through walls using wireless networks. The method takes advantage of the motion-induced variation of received signal strength (RSS) measurements in a radio tomography network. Based on real measurements of a deployed network, we show that the RSS distribution on a wireless link can be modeled as a mixture of Gaussians. An online learning algorithm is then proposed to update the model and detect whether the link is affected by the motion. Using spatial locations of the affected links, we apply the sequential Monte Carlo (SMC) methods to track the coordinates of a moving target. Experimental results show that the proposed method achieves high tracking accuracy in time-varying environment without the need for offline training. Radio signal strength (RSS) is a reasonable proxy for link quality, but its accurate estimation requires frequency and spatial diversity due to fluctuation caused by fading. We consider a Rayleigh Rician fading model, and gather RSS measurements during motion in a complex environment to enable gradient estimation. Using the RSS gradient, we develop control laws to track active sources. These may be used to establish and preserve connectivity among collaborative autonomous agents, to locate and approach radio sources, as well as deploying agents to assist mobile ad hoc networks (MANETs). Indoor positioning systems have received increasing attention for supporting location-based services in indoor environments. WiFi-based indoor localization has been attractive due to its open access and low cost properties. However, the distance estimation based on received signal strength indicator (RSSI) is easily affected by the temporal and spatial variance due to the multipath effect, which contributes to most of the estimation errors in current systems. How to eliminate such effect so as to enhance the indoor localization performance is a big challenge. In this work, we analyze this effect across the physical layer and account for the undesirable RSSI readings being reported. We explore the frequency diversity of the subcarriers in OFDM systems and propose a novel approach called FILA, which leverages the channel state information (CSI) to alleviate multipath effect at the receiver. We implement the FILA system on commercial 802.11 NICs, and then evaluate its performance in different typical indoor scenarios. The experimental results show that the accuracy and latency of distance calculation can be significantly enhanced by using CSI. Moreover, FILA can significantly improve the localization accuracy compared with the corresponding RSSI approach. Background: We investigate direct use of 802.15.4 radio signal strength indication (RSSI) for human activity recognition when 1) a user carries a wireless node (device-bound) and when 2) a user moves in the wireless sensor net (WSN) without a WSN node (device-free). We investigate recognition feasibility in respect to network topology, subject and room geometry (door open, half, closed). Methods: In a 2 person office room 8 wireless nodes are installed in a 3D topology. Two subjects are outfitted with a sensor node on the hip. Acceleration and RSSI are recorded while subject performs 6 different activities or room is empty. We apply machine learning for analysis and compare our results to acceleration data. Results: 10-fold cross-validation with all nodes gives accuracies of 0.896 (device-bound), 0.894 (device-free) and 0.88 (accelerometer). Topology investigation reveals that similar accuracies may be reached with only 5 (device-bound) or 4 (device-free) selected nodes. Applying trained data from one subject to the other and vice-versa shows higher recognition difference on RSSI than on acceleration. Changing of door state has smaller effect on both systems than subject change; with least impact when door is closed. Conclusion: 802.15.4 RSSI suited for activity recognition. 3D topology is helpful in respect to type of activities. Discrimination of subjects seems possible. Practical systems must adapt no only to long-term environmental dispersion but consider typical geometric changes. Adaptable, robust recognition models must be developed. This paper presents and evaluates a method for simultaneously tracking a target while localizing the sensor nodes of a passive device-free tracking system. The system uses received signal strength (RSS) measurements taken on the links connecting many nodes in a wireless sensor network, with nodes deployed such that the links overlap across the region. A target moving through the region attenuates links intersecting or nearby its path. At the same time, RSS measurements provide information about the relative locations of sensor nodes. We utilize the Sequential Monte Carlo (particle filtering) framework for tracking, and we use an online EM algorithm to simultaneously estimate static parameters (including the sensor locations, as well as model parameters including noise variance and attenuation strength of the target). Simultaneous tracking, online calibration and parameter estimation enable rapid deployment of a RSS-based device free localization system, e.g., in emergency response scenarios. Simulation results and experiments with a wireless sensor network testbed illustrate that the proposed tracking method performs well in a variety of settings. The ability of a receiver to determine when a transmitter has changed location is important for energy conservation in wireless sensor networks, for physical security of radio-tagged objects, and for wireless network security in detection of replication attacks. In this paper, we propose using a measured temporal link signature to uniquely identify the link between a transmitter and a receiver. When the transmitter changes location, or if an attacker at a different location assumes the identity of the transmitter, the proposed link distinction algorithm reliably detects the change in the physical channel. This detection can be performed at a single receiver or collaboratively by multiple receivers. We record over 9,000 link signatures at different locations and over time to demonstrate that our method significantly increases the detection rate and reduces the false alarm rate, in comparison to existing methods. In wireless networks, a client's locations can be estimated using the signals received from various signal transmitters. Static fingerprint-based techniques are commonly used for location estimation, in which a radio map is built by calibrating signal-strength values in the offline phase. These values, compiled into deterministic or probabilistic models, are used for online localization. However, the radio map can be outdated when the signal-strength values change with time due to environmental dynamics, and repeated data calibration is infeasible or expensive. In this paper, we present a novel algorithm, known as LEMT (Location Estimation using Model Trees), to reconstruct a radio map using real-time signal- strength readings received at the reference points. This algorithm can take into account real-time signal-strength values at each time point and make use of the dependency between the estimated locations and reference points. We show that this technique can effectively accommodate the variations of signal strength over different time periods without the need to rebuild the radio maps repeatedly. We demonstrate the effectiveness of our proposed technique on realistic data sets collected from an 802.11b wireless network and a RFID-based network. A growing set of environmental sensing applications use received signal strength measurements of a static wireless network for unobtrusive monitoring purposes. The success of these systems, which typically process low-amplitude signals, depend strongly on the distribution of the measurements when there are no changes in the channel. In this letter, a statistical model for signal strength measurements acquired when the environment is static is studied. As previously empirically verified, it is shown that the measurements have log-normal distribution even in idealistic environments, which cannot be explained using log-normal shadow fading arguments. Quantization and round-off errors induced by different measurement system components are also considered, and their impact are analyzed. As a result, it is shown that the logarithmic received signal strength measurements under static channel conditions are samples from stationary Gaussian process independent of the environment. In traditional radio-based localization methods, the target object has to carry a transmitter (e.g., active RFID), a receiver (e.g., 802.11x detector), or a transceiver (e.g., sensor node). However, in some applications, such as safe guard systems, it is not possible to meet this precondition. In this paper, we propose a model of signal dynamics to allow tracking of transceiver-free objects. Based on radio signal strength indicator (RSSI), which is readily available in wireless communication, three tracking algorithms are proposed to eliminate noise behaviors and improve accuracy. The midpoint and intersection algorithms can be applied to track a single object without calibration, while the best-cover algorithm has potential to track multiple objects but requires calibration. Our experimental test-bed is a grid sensor array based on MICA2 sensor nodes. The experimental results show that the best side length between sensor nodes in the grid is 2 meters and the best-cover algorithm can reach localization accuracy to 0.99 m Millimeter (mm) wave massive MIMO has the potential for delivering orders of magnitude increases in mobile data rates, with compact antenna arrays providing narrow steerable beams for unprecedented levels of spatial reuse. A fundamental technical bottleneck, however, is rapid spatial channel estimation and beam adaptation in the face of mobility and blockage. Recently proposed compressive techniques which exploit the sparsity of mm wave channels are a promising approach to this problem, with overhead scaling linearly with the number of dominant paths and logarithmically with the number of array elements. Further, they can be implemented with RF beamforming with low-precision phase control. However, these methods make implicit assumptions on long-term phase coherence that are not satisfied by existing hardware. In this paper, we propose and evaluate a noncoherent compressive channel estimation technique which can estimate a sparse spatial channel based on received signal strength (RSS) alone, and is compatible with off-the-shelf hardware. The approach is based on cascading phase retrieval (i.e., recovery of complex-valued measurements from RSS measurements, up to a scalar multiple) with coherent compressive estimation. While a conventional cascade scheme would multiply two measurement matrices to obtain an overall matrix whose entries are in a continuum, a key novelty in our scheme is that we constrain the overall measurement matrix to be implementable using coarsely quantized pseudorandom phases, employing a virtual decomposition of the matrix into a product of measurement matrices for phase retrieval and compressive estimation. Theoretical and simulation results show that our noncoherent method scales almost as well with array size as its coherent counterpart, thus inheriting the scalability and low overhead of the latter. A robust and accurate positioning solution is required to increase the safety in GPS-denied environments. Although there is a lot of available research in this area, little has been done for confined environments such as tunnels. Therefore, we organized a measurement campaign in a basement tunnel of Linkoping university, in which we obtained ultra-wideband (UWB) complex impulse responses for line-of-sight (LOS), and three non-LOS (NLOS) scenarios. This paper is focused on time-of-arrival (TOA) ranging since this technique can provide the most accurate range estimates, which are required for range-based positioning. We describe the measurement setup and procedure, select the threshold for TOA estimation, analyze the channel propagation parameters obtained from the power delay profile (PDP), and provide statistical model for ranging. According to our results, the rise-time should be used for NLOS identification, and the maximum excess delay should be used for NLOS error mitigation. However, the NLOS condition cannot be perfectly determined, so the distance likelihood has to be represented in a Gaussian mixture form. We also compared these results with measurements from a mine tunnel, and found a similar behavior. In this paper, a received signal strength (RSS) based localization technique is investigated for underwater optical wireless sensor networks (UOWSNs) where optical noise sources (e.g., sunlight, background, thermal, and dark current) and channel impairments of seawater (e.g., absorption, scattering, and turbulence) pose significant challenges. Hence, we propose a localization technique that works on the noisy ranging measurements embedded in a higher dimensional space and localize the sensor network in a low dimensional space. Once the neighborhood information is measured, a weighted network graph is constructed, which contains the one-hop neighbor distance estimations. A novel approach is developed to complete the missing distances in the kernel matrix. The output of the proposed technique is fused with Helmert transformation to refine the final location estimation with the help of anchors. The simulation results show that the root means square positioning error (RMSPE) of the proposed technique is more robust and accurate compared to baseline and manifold regularization. In mobile networks, distance variations caused by node mobility generate fluctuations in the channel gains. Such fluctuations can be treated as another type of fading besides multipath effects. In this paper, the interference statistics in mobile random networks are characterized by incorporating the distance variations of mobile nodes to the channel gain fluctuations. The mean interference is calculated at the origin and at the border of a finite mobile network. The network performance is evaluated in terms of the outage probability. Compared to a static network, the interference in a single snapshot does not change under uniform mobility models. However, random waypoint mobility increases (decreases) the interference at the origin (at the border). Furthermore, due to the correlation of the node locations, the interference and outage are temporally and spatially correlated. We quantify the temporal correlation of the interference and outage in mobile Poisson networks in terms of the correlation coefficient and conditional outage probability, respectively. The results show that it is essential that routing, MAC, and retransmission schemes need to be smart (i.e., correlation-aware) to avoid bursts of transmission failures. We develop a signal processing approach to the multiscale detection of communities in networks, that is of groups of nodes well connected together. The method relies on carefully engineered wavelets on graphs to introduce the notion of scale and to obtain a local view of the graph from each node. Computing the correlations between wavelets centered at different nodes, one has access to a notion of similarity between nodes, thereby enabling a clustering procedure that groups nodes according to their community at the scale of analysis. By using a collection of random vectors to estimate the correlation between the nodes, we show that the method is suitable for the analysis of large graphs. Furthermore, we introduce a notion of partition stability and a statistical test allowing us to assess which scales of analysis of the network are relevant. The effectiveness of the method is discussed first on multiscale graph benchmarks, then on real data of social networks and on models for signal processing on graphs. Cellular radios consume more power and suffer reduced data rate when the signal is weak. According to our measurements, the communication energy per bit can be as much as 6x higher when the signal is weak than when it is strong. To realize energy savings, applications must preferentially communicate when the signal is strong, either by deferring non-urgent communication or by advancing anticipated communication to coincide with periods of strong signal. Allowing applications to perform such scheduling requires predicting signal strength, so that opportunities for energy-efficient communication can be anticipated. Furthermore, such prediction must be performed at little energy cost. In this paper, we make several contributions towards a practical system for energy-aware cellular data scheduling called Bartendr. First, we establish, via measurements, the relationship between signal strength and power consumption. Second, we show that location alone is not sufficient to predict signal strength and motivate the use of tracks to enable effective prediction. Finally, we develop energy-aware scheduling algorithms for different workloads - syncing and streaming - and evaluate these via simulation driven by traces obtained during actual drives, demonstrating energy savings of up to 60 . Our experiments have been performed on four cellular networks across two large metropolitan areas, one in India and the other in the U.S. A wireless network can use the variance of measured received signal strength (RSS) on the links in a network to infer the locations of people or objects moving in the network deployment area. This paper provides a statistical model for the RSS variance as a function of a person's position with respect to the transmitter (TX) and receiver (RX) locations. We show that the ensemble mean of the RSS variance has an approximately linear relationship with the expected value of total affected power (ETAP), for a range of ETAP. We derive approximate expressions for the ETAP as a function of the person's position, for scattering and reflection, which are tested via simulation. Counterintuitively, we show that reflection, not scattering, causes the RSS variance contours to be shaped similar to Cassini ovals. Results reported in past literature and from a new experiment reported in this paper are shown to be as predicted by the analysis.