Sage Journals: Discover world-class research

Abstract

This paper describes two novel techniques, information-driven sensor querying (IDSQ) and constrained anisotropic diffusion routing (CADR), for energy-efficient data querying and routing in ad hoc sensor networks for a range of collaborative signal processing tasks. The key idea is to introduce an information utility measure to select which sensors to query and to dynamically guide data routing. This allows us to maximize information gain while minimizing detection latency and bandwidth consumption for tasks such as localization and tracking. Our simulation results have demonstrated that the information-driven querying and routing techniques are more energy efficient, have lower detection latency, and provide anytime algorithms to mitigate risks of link/node failures.

Get full access to this article

View all access options for this article.

References

Brooks, R.R. , Griffin, C. , and Friedlander, D.S. 2002. Self-organized distributed sensor network entity tracking, International Jpurnal of High Performance Computing Applications 16(3):207-219.

Byers, J. and Nasser, G. 2000. Utility-based decision-making in wireless sensor networks (extended abstract). In Proceedings of IEEE MobiHOC 2000, Boston.

Cover, T.M. and Thomas, J.A. 1991. Elements of Information Theory. New York: John Wiley.

Doucet, A. , de Freitas, J.F.G. , and Gordon, N.J. 2000. Sequential Monte-Carlo Methods in Practice. New York: Springer-Verlag.

Estrin, D. , Govindan, R. , Heidemann, J. , and Kumar, S. 1999. Next century challenges: Scalable coordination in sensor networks. In Proceedings of the Fifth Annual International Conference on Mobile Computing and Networks (MobiCOM '99). Seattle.

Gao, J. , Guibas, L.J. , Hershburger, J. , Zhang, L. , and Zhu, A. 2001. Discrete mobile centers. In Proceedings of the 17th Symposium on Computational Geometry. Tufts University, MA.

Geman, D. , and Jedynak, B. 1996. An active testing model for tracking roads from satellite images, IEEE Trans. Pattern Anal. Mach. Intell. 18:1-14.

Huang, Y. , and Garcia-Molina, H. 2001. Publish/Subscribe in a mobile environment. In Proceedings of MobiDE-01.

Intanagonwiwat, C. , Govindan, R. , and Estrin, D. 2000. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the Sixth Annual International Conference on Mobile Computing and Networks (MobiCOM 2000). Boston.

10.

Manyika, J. and Durrant-Whyte, H. 1994. Data Fusion and Sensor Management: A decentralized information-theoretic Approach. New York : Ellis Horwood.

11.

Mutambara, A.G.O. 1998. Decentralized Estimation and Control for Multi-sensor Systems. Boca Raton, FL: CRC Press .

12.

Nakamura, Y. 1992. Geometric fusion: Minimizing uncertainty ellipsoid volumes . In Data Fusion in Robotics and Machine Intelligence, ed. M.A. Abidi and R.C. Conzalez , San Diego: Academic Press.

13.

Pottie, G.J. and Kaiser, W.J. 2000. Wireless integrated network sensors. Communications of ACM 43(5): 51-58.

14.

Singh, S. , Woo, M. , and Raghavendra, C.S. 1998. Power-aware routing in mobile ad hoc networks. In Proceedings of MOBICOM'98.

15.

Sohrabi, K. , Gao, J. , Ailawadhi, V. , and Pottie, G.J. 2000. Protocols for self-organization of a wireless sensor network . IEEE Personal Communications 7(5): 16-27.

Scalable Information-Driven Sensor Querying and Routing for Ad Hoc Heterogeneous Sensor Networks

Abstract

Get full access to this article

References