Information retrieval and processing in sensor networks: deterministic scheduling vs. random access

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.

[1]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[2]  Elias Masry,et al.  Polynomial Interpolation of Randomly Sampled Bandlimited Functions and Processes , 1982 .

[3]  Elias Masry.  Polynomial interpolation and prediction of continuous-time processes from random samples , 1997, IEEE Trans. Inf. Theory.

[4]  Lang Tong,et al.  Impact of Data Retrieval Pattern on Homogeneous Signal Field Reconstruction in Dense Sensor Networks , 2006, IEEE Transactions on Signal Processing.

[5]  Brian M. Sadler,et al.  MAC Protocols for Optimal Information Retrieval Pattern in Sensor Networks with Mobile Access , 2005, EURASIP J. Wirel. Commun. Netw..

[6]  C.E. Shannon,et al.  Communication in the Presence of Noise , 1949, Proceedings of the IRE.

[7]  Oscar A.Z. Leneman.  Random sampling of random processes - Optimum linear interpolation. , 1966 .

[8]  M. Micheli.  Random Sampling of a Continuous-time Stochastic Dynamical System: Analysis, State Estimation, and Applications , 2001 .

[9]  O. Leneman,et al.  Random sampling of random processes: Mean-square comparison of various interpolators , 1966 .

[10]  Lang Tong,et al.  On the MAC for optimal information retrieval pattern in sensor networks with mobile access , 2004, IEEE MILCOM 2004. Military Communications Conference, 2004..

[11]  H. D. Miller,et al.  The Theory Of Stochastic Processes , 1977, The Mathematical Gazette.

[12]  Lang Tong,et al.  Sensor networks with mobile agents , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[13]  Lang Tong,et al.  Sensor networks with mobile access: optimal random access and coding , 2004, IEEE Journal on Selected Areas in Communications.

[14]  J. Jacod.  Random sampling in estimation problems for continuous Gaussian processes with independent increments , 1993 .

[15]  B. Liu,et al.  Error bounds for jittered sampling , 1965 .

[16]  Leonard Kleinrock,et al.  QoS control for sensor networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[17]  Michael S. Waterman,et al.  An extreme value theory for long head runs , 1986 .

[18]  Ivars Bilinskis,et al.  Randomized Signal Processing , 1992 .

[19]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[20]  Lang Tong,et al.  Quality-of-service specific information retrieval for densely deployed sensor networks , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[21]  A. V. Balakrishnan.  A note on the sampling principle for continuous signals , 1957, IRE Trans. Inf. Theory.

[22]  J. Wendelberger.  Adventures in Stochastic Processes , 1993 .

[23]  J. D. T. Oliveira,et al.  The Asymptotic Theory of Extreme Order Statistics , 1979 .

[24]  William M. Brown.  Sampling with Random Jitter , 1963 .

[25]  S. Resnick.  A Probability Path , 1999 .

[26]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[27]  Mark Schilling,et al.  The Longest Run of Heads , 1990 .

[28]  Kannan Ramchandran,et al.  Distributed Sampling for Dense Sensor Networks: A "Bit-Conservation Principle" , 2003, IPSN.

[29]  S. Resnick.  Adventures in stochastic processes , 1992 .

[30]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[31]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..