On the interdependence of sensing and estimation complexity in sensor networks

Proceedings of the Fifth International Conference on Information Processing in Sensor Networks, IPSN '06

Volumn 2006, Issue , 2006, Pages 160-167

  Rachlin, Yaron ^a   Negi, Rohit ^a   Khosla, Pradeep ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Detection; Estimation; Sensor networks; Sequential decoding

Indexed keywords

SENSOR MEASUREMENTS; SEQUENTIAL DECODING; COUNTER-INTUITIVE OBSERVATION; ERROR CORRECTING CODES; PRACTICAL DISTRIBUTED SENSING;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DECODING; ERROR CORRECTION; MAXIMUM LIKELIHOOD; MEASUREMENT THEORY; CONVOLUTIONAL CODES; SIGNAL ENCODING; WIRELESS SENSOR NETWORKS;

SENSOR NETWORKS; SENSOR DATA FUSION;

EID: 34247335932     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1127777.1127805     Document Type: Conference Paper

References (24)

1. R. Biswas, S. Thrun, and L. Guibas. A probabilistic approach to inference with limited information in sensor networks. In Third Int. Symp. Info. Proc. in Sensor Networks, Apr. 2004.
2. T. M. Cover and J. A. Thomas. Elements of Information Theory. Wiley-Interscience, 1991.
3. C. Crick and A. Pfeffer. Loopy belief propagation as a basis for communication in sensor networks. In Proc. of the 18th Conf. on Uncertainty in Artificial Intelligence, 2003.
4. A. Elfes. Occupancy grids: a probabilistic framework for mobile robot perception and navigation. PhD thesis, Electrical and Computer Eng. Dept., Carnegie Mellon University, 1989.
5. A. Ihler, J. F. III, R. Moses, and A. Willsky. Nonparametric belief propagation for self-calibration in sensor networks. In Fourth Int. Symp. on Info. Proc. in Sensor Networks, 2004.
6. I. M. Jacobs and E. R. Berlekamp. A lower bound to the distribution of computation for sequential decoding. IEEE Trans. Inform. Theory, 13(2):167-174, 1967.
7. F. Jelinek. A fast sequential decoding algorithm using a stack. IBM J. Res. Dev., 13:675-685, 1969.
8. R. Johannesson and K. Zigangirov. Fundamentals of Convolutional Coding. Wiley-IEEE Press, 1999.
9. M. J. Jordan. Graphical models. Statistical Science, Special Issue on Bayesian Statistics, 2004.
10. D. Linzmeier, M. Mekhaiel, J. Dickmann, and K. Dietmayer. Pedestrian detection with thermopiles using an occupancy grid. In IEEE Int. Transportation Sys. Conf., 2004.
11. R. McEliece, D. MacKay, and J. Cheng. Turbo decoding as an instance of pearl's 'belief propagation' algorithm. IEEE J. on Sel. Areas in Comm., 16(2): 140-152, 1998.
12. J. Moura, J. Liu, and M. Kleiner. Intelligent sensor fusion: A graphical model approach. In IEEE Int. Conf. on Sig. Proc., Apr. 2003.
13. M. Paskin, C. Guestrin, and J. McFadden. A robust architecture for inference in sensor networks. In Fourth Int. Symp. on Info. Proc. in Sensor Networks, 2005.
14. M. Paskin and S. Thrun. Robotic mapping with polygonal random fields. In 21st Conf. on Uncertainty in Artificial Intelligence, 2005.
15. J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, 1988.
16. Y. Rachlin, R. Negi, and P. Khosla. Sensing capacity for target detection. In Proc. IEEE Inform. Theory Wksp., Oct. 24-29 2004.
17. Y. Rachlin, R. Negi, and P. Khosla. Sensing capacity for discrete sensor network applications. In Proc. Fourth Int. Symp. on Information Processing in Sensor Networks, April 25-27 2005.
18. Y. Rachlin, R. Negi, and P. Khosla. Sensing capacity for markov random fields. In Proc. Int. Symp. on Information Theory, 2005.
19. S. Thrun. Robotic mapping: A survey. In G. Lakemeyer and B. Nebel, editors, Exploring Artificial Intelligence in the New Millenium. Morgan Kaufmann, 2002.
20. S. Thrun. Learning occupancy grids with forward sensor models. Autonomous Robots, 15:111-127, 2003.
21. A. J. Viterbi. Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE Trans. Inform. Theory, 13:260-269, 1967.
22. J. M. Wozencraft. Sequential decoding for reliable communications. IRE Convention Record, 5:11-25, 1957.
23. Z. Xiong, A. Liveris, and S. Cheng. Distributed source coding for sensor networks. IEEE Signal Processing Magazine, 21:80-94, 2004.
24. K. S. Zigangirov. Some sequential decoding procedures. Probl. Peredachi Inform., 2:13-25, 1966.