MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Algorithms for Position and Data Recovery in Wireless Sensor Networks (2000) [15 citations — 0 self]

by Lance Doherty
Master’s thesis
Add To MetaCart

Abstract:

Networks of hundreds or thousands of sensor nodes equipped with sensing, computing and communication ability are conceivable with recent technological advancement. Methods are presented in this report to recover and visualize data from wireless sensor networks, as well as to estimate node positions. A communication system is assumed wherein information from sensor nodes can be transferred to a centralized computer for data processing, though suggestions are made for extensions to distributed computation. Specifically, this report presents four topics. First, the notion of using network connectivity to reconstruct node positions via linear or semidefinite programming is explored. Random feasible node placement and bounding methods are both found to increase in precision with the indiviual geographical constraints. Second, the potential effectiveness of two correlation-based sensor data encoding schemes is reported. Blind correlation methods are found to provide meager compression while ...

Citations

4795 Maximum likelihood from incomplete data via the EM algorithm – Dempster, Laird, et al. - 1977
1184 The Capacity of Wireless Networks – Gupta, Kumar - 2000
1139 Determining Optical Flow – Horn, Schunk - 1981
1070 An iterative image registration technique with an application to stereo vision – Lucas, Kanade - 1981
1058 Distributed Algorithms – Lynch - 1996
1041 System architecture directions for network sensors – Hill, Szewczyk, et al. - 2000
991 A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols,Proceedingsofthe4thannual ACM/IEEEinternationalconferenceonMobilecomputingandnetworking – Broch, Maltz, et al. - 1998
734 Performance of optical flow techniques – Barron, Fleet, et al. - 1994
705 Energyefficient communication protocols for wireless microsensor networks – Heinzelman, Chandrakasan, et al. - 2000
576 The EM algorithm and Extensions – McLachlan, Krishnan - 1996
501 GPS-less low-cost outdoor localization for very small devices – Bulusu, Heidemann, et al. - 2000
458 A new polynomial-time algorithm for linear programming – Karmarkar - 1984
177 Graphical models for machine learning and digital communication – Frey - 1998
155 Mobile networking for smart dust – Kahn, Katz, et al. - 1999
145 Probability distributions of optical flow – Simoncelli, Adelson, et al. - 1991
123 A unified mixture framework for motion segmentation: Incorporating spatial coherence and estimating the number of models – Weiss, Adelson - 1996
100 Negotiation-based protocols for disseminating information in wireless sensor networks – Kulik, Heinzelman, et al. - 2002
71 Wireless integrated network sensors: Low power systems on a chip – Asada, Dong, et al. - 1998
62 Design of multi-dimensional derivative filters – Simoncelli - 1994
47 Distributed source coding: symmetric rates and applications to sensor networks – Pradhan, Ramchandran - 2000
37 Birthday paradox, coupon collectors, caching algorithms and self-organizing search – Flajolet, Gardy, et al. - 1992
23 Bayesian Multi-scale Differential Optical Flow – Simoncelli - 1999
21 Preliminary circuits for Smart Dust – Atwood, Warneke, et al. - 2000
12 Direct joint source localization and propagation speed estimation – Reed, Hudson, et al. - 1999
10 Optimal differentiation based on stochastic signal models – Carlsson, Ahlen, et al. - 1991
10 Coarse-to-fine estimation of visual motion – Simoncelli - 1993
9 Finite Element Structural Analysis – Yang - 1986
6 Phase Singularities in Scale-Space – Jepson, Fleet - 1991
4 Motion segmentation using EM -- a short tutorial. http://wwwbcs. mit.edu/people/yweiss/tutorials.html – Weiss - 1997
2 Distributed Source Coding Using Syndromes – Pradhan, Ramchandran - 1999
1 2-DOF Actuated Micromirror Designed for – Last, Pister - 1999