Information retrieval and processing in sensor networks: deterministic scheduling vs. random access
Published 23 December 2004
Min Dong, Lang Tong, Brian M. Sadler
Citations13
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
There is a critical threshold of e/sup -/spl lambda/(1+o(1))/, where /spl lambda/ is the throughput of the random access protocol, on the sensor outage probability P/sub out/ beyond which the reconstruction performance of deterministic central scheduling is inferior to that of distributed random access.
Abstract
The effect of medium access control (MAC) for information retrieval on signal field reconstruction in large-scale sensor networks with finite density is analyzed. Two MAC schemes are compared: the deterministic scheduling and random access. For fixed sensor density, we show that there is a critical threshold of e/sup -/spl lambda/(1+o(1))/, where /spl lambda/ is the throughput of the random access protocol, on the sensor outage probability P/sub out/ beyond which the reconstruction performance of deterministic central scheduling is inferior to that of distributed random access.
Keywords
Computer ScienceEngineering
Proceedings of the IEEECommunication In The Presence Of Noise
4,866 Citations1998Claude E. Shannon
A method is developed for representing any communication system geometrically and a number of results in communication theory are deduced concerning expansion and compression of bandwidth and the threshold effect.
IEEE Personal CommunicationsGPS-less low-cost outdoor localization for very small devices
3,572 Citations2000Nirupama Bulusu, John Heidemann +1 more
This work reviews localization techniques and evaluates the effectiveness of a very simple connectivity metric method for localization in outdoor environments that makes use of the inherent RF communications capabilities of these devices.
Physics Today<i>The Theory of Stochastic Processes</i>
3,363 Citations1966D. R. Cox, H. D. Miller +2 more
Range-free localization schemes for large scale sensor networks
2,645 Citations2003Tian He, Chengdu Huang +3 more
This paper presents APIT, a novel localization algorithm that is range-free, and shows that the APIT scheme performs best when an irregular radio pattern and random node placement are considered, and low communication overhead is desired.
IEEE Personal CommunicationsProtocols for self-organization of a wireless sensor network
2,067 Citations2000K. Sohrabi, Jhih-Siao Gao +2 more
A suite of algorithms for self-organization of wireless sensor networks in which there is a scalably large number of mainly static nodes with highly constrained energy resources and support slow mobility by a subset of the nodes, energy-efficient routing, and formation of ad hoc subnetworks.
IEEE Transactions on Signal ProcessingRelative location estimation in wireless sensor networks
1,877 Citations2003Neal Patwari, Alfred O. Hero +3 more
This work derives CRBs and maximum-likelihood estimators (MLEs) under Gaussian and log-normal models for the TOA and RSS measurements, respectively for sensor location estimation when sensors measure received signal strength or time-of-arrival between themselves and neighboring sensors.
TechnometricsThe Asymptotic Theory of Extreme Order Statistics
1,830 Citations1990John E. Angus, János Galambos
Journal of the American Statistical AssociationAdventures in Stochastic Processes.
620 Citations1993A. D. Barbour, Sidney I. Resnick
A Probability Path
391 Citations1999Sidney I. Resnick
Sensor networks with mobile agents
343 Citations2004Lang Tong, Qing Zhao +1 more
An opportunistic ALOHA random access coupled with a direct sequence spread spectrum physical layer is proposed for large scale low power sensor network that enables energy efficient operations under severely limited power constraints.
QoS control for sensor networks
208 Citations2004R.K. Iyer, Leonard Kleinrock
The idea of following the base station to communicate QoS information to each of the sensors using a broadcast channel and the mathematical paradigm of the Gur Game is used to dynamically adjust to the optimum number of sensors.
Medical Entomology and ZoologyRandomized signal processing
172 Citations1992Ivars Bilinskis, A. K. Mikelson
Providing comprehensive coverage of signal processing randomization techniques, this book reveals how these methods open up new possibilities in the field, and considerably widen the application areas of digital signal processing.
IEEE Transactions on Information TheoryA note on the sampling principle for continuous signals
129 Citations1957A. V. Balakrishnan
Two sampling (integral interpolation) theorems for continuous signals (continuous parameter stochastic processes) are proved and the sampling principle introduced by Shannon is introduced, precise formulation or proof of which has not appeared hitherto.
Probability Theory and Related FieldsAn extreme value theory for long head runs
111 Citations1986Louis Gordon, Mark F. Schilling +1 more
IEEE Journal on Selected Areas in CommunicationsSensor Networks With Mobile Access: Optimal Random Access and Coding
91 Citations2004Parv Venkitasubramaniam, S. Adireddy +1 more
Under the packet capture model and using the asymptotic throughput as the performance metric, it is shown that O-ALOHA approaches the throughput equal to the spreading gain with an arbitrarily small power at each sensor, implying that O -ALOha is close to the optimal centralized scheduling scheme for the orthogonal CDMA networks.
Lecture notes in computer scienceDistributed Sampling for Dense Sensor Networks: A “Bit-Conservation Principle”
87 Citations2003Prakash Ishwar, Animesh Kumar +1 more
The problem of deterministic oversampling of bandlimited sensor fields in a distributed communication-constrained processing environment, where it is desired for a central intelligent unit to reconstruct the sensor field to maximum pointwise accuracy is addressed.
Journal of the Society for Industrial and Applied MathematicsSampling with Random Jitter
65 Citations1963William Brown
IEEE Transactions on Automatic ControlError bounds for jittered sampling
47 Citations1965B. Liu, Ted Stanley
Borders for single channel sampling are obtained for such cases where the jitter is independent from sample to sample and where theJitter is correlated, and an error bound for a special case of band-pass sampling using two samplers is derived.
Random Sampling of a Continuous-time Stochastic Dynamical System
41 Citations2002Mario Micheli, Michael I. Jordan
A lower bound on the sampling rate is found that makes it possible to keep the estimation error variance below a given threshold with an arbitrary probability.
IEEE Transactions on Automatic ControlRandom sampling of random processes: Mean-square comparison of various interpolators
39 Citations1966O. Leneman, James B. Lewis
Quality-of-service specific information retrieval for densely deployed sensor networks
36 Citations2004Qing Zhao, Lang Tong
A new MAC protocol is proposed for the reachback operation in large scale, densely deployed sensor networks that aims to assure QoS requirement with a minimum amount of transmissions from sensors.
Journal of the Franklin InstituteRandom Sampling of random processes: Optimum linear interpolation
34 Citations1966O. Leneman
The problem of optimum mean-square linear interpolation for random sampling is discussed and the technique of study is very simple and further extends the work done in periodic sampling and in periodic sampled with.
IEEE Transactions on Information TheoryPolynomial interpolation and prediction of continuous-time processes from random samples
15 Citations1997E. Masry
SIAM Journal on Applied MathematicsPolynomial Interpolation of Randomly Sampled Bandlimited Functions and Processes
14 Citations1982Dale M. Klamer, Elias Masry
This paper considers the performance of Lagrange polynomial interpolation and extrapolation of randomly sampled bandlimited functions and processes and establishes mean-square and probability-one convergence for such interpolators.
Stochastic Processes and their ApplicationsRandom sampling in estimation problems for continuous Gaussian processes with independent increments
12 Citations1993Jean Jacod
EURASIP Journal on Wireless Communications and NetworkingMAC Protocols for Optimal Information Retrieval Pattern in Sensor Networks with Mobile Access
6 Citations2005Zhiyu Yang, Min Dong +2 more
This paper considers the design of medium access control (MAC) protocols in sensor networks with mobile access for the desirable information retrieval pattern to minimize the reconstruction distortion and proposes three decentralized MAC protocols, namely, decentralized scheduling through carrier sensing, Aloha scheduling, and adaptiveAloha scheduling.
On the MAC for optimal information retrieval pattern in sensor networks with mobile access
6 Citations2004Zhiyu Yang, Min Dong +2 more
This paper considers how to design multiple access control (MAC) to obtain the optimal information retrieval pattern for signal field reconstruction, and proposes three other MAC protocols, namely, decentralized scheduling through carrier sensing, Aloha, and decision-directed Aloha.