Capacity and energy aware activation of sensor nodes for area phenomenon using wireless network transport

ABSTRACT

We consider a sensor network employing sensor nodes that have been placed in specific locations. An area phenomenon is detected and tracked by the activated sensors. The area phenomenon is modelled to consist of K spatially distributed point phenomena. The activated sensors collect data samples characterizing the parameters of the involved component point phenomena. They compress the observed data readings and transport them to a processing center. The center processes the received data to derive estimates of the component point phenomena's parameters. Our sensing stochastic process models account for distance dependent observation noise perturbations as well as for location dependent observation noise correlations. At the processing center, sample mean calculations are used to derive estimates of the underlying area phenomenon's parameters. We develop a computationally efficient algorithm for determining the specific set of sensors selected for activation under capacity and energy resource constraints, so that a sufficiently low reproduction distortion level is attained. We demonstrate our algorithm to yield distortion levels that are quite close to those characterized by a lower bound function.

REFERENCES

• 1: T. Berger, Z. Zhang, and H. Viswanathan. The CEO problem. IEEE Trans. Inform. Theory, 42(3):887--902, 1996.
• 2: R. Cristesu, B. Beferull-Lozano, and M. Vetterli. Networked slepian-wolf: Theory, algorithms and scaling laws. IEEE Transactions on Information Theory, 51(12):4057--4073, December 2005.
• 3: Himanshu Gupta , Vishnu Navda , Samir R. Das , Vishal Chowdhary, Efficient gathering of correlated data in sensor networks, Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, May 25-27, 2005, Urbana-Champaign, IL, USA [doi>10.1145/1062689.1062739]
• 4: Reiner Horst, Introduction to Global Optimization (Nonconvex Optimization and Its Applications), Springer-Verlag New York, Inc., Secaucus, NJ, 2002
• 5: R. A. McDonald and P. M. Schultheiss. Information rates of Gaussian signals under criteria constraining the error spectrum. In Proceedings of IEEE, volume 52, pages 415--416, 1964.
• 6: Y. Oohama. The rate-distortion function for the quadratic Gaussian CEO problem. IEEE Transaction on Information Theory, 44(3):1057--1070, May 1998.
• 7: Sundeep Pattem , Bhaskar Krishnamachari , Ramesh Govindan, The impact of spatial correlation on routing with compression in wireless sensor networks, Proceedings of the third international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, USA [doi>10.1145/984622.984627]
• 8: Mehmet C. Vuran , Özg¨r B. Akan , Ian F. Akyildiz, Spatio-temporal correlation: theory and applications for wireless sensor networks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.45 n.3, p.245-259, 21 June 2004 [doi>10.1016/j.comnet.2004.03.007]
• 9: H. Wang, K. Yao, and D. Estrin. Information-theoretic approaches for sensor selection and placement in sensor networks for target localization and tracking. Journal of Communications and Networks, 7:481--491, December 2005.
• 10: F. Zhao, J. Shin, and J. Reich. Information-driven dynamic sensor collaboration for tracking applications. IEEE Signal Processing Magazine, March 2002.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.0 GENERAL

General Terms:
Algorithms

Keywords:
distortion lower bound, heuristic algorithm, rate allocation, sensor selection, wireless sensor network