Sensing Capacity for Markov Random Fields

Details Sensing Capacity for Markov Random Fields Sensing Capacity for Markov Random Fields

2005-08-10

arxiv.org/abs/cs/0508054v1

Computer Science

Information Theory

To appear in the proceedings of the 2005 IEEE International Symposium on Information Theory, Adelaide, Australia, September 4-

Scientific paper

This paper computes the sensing capacity of a sensor network, with sensors of limited range, sensing a two-dimensional Markov random field, by modeling the sensing operation as an encoder. Sensor observations are dependent across sensors, and the sensor network output across different states of the environment is neither identically nor independently distributed. Using a random coding argument, based on the theory of types, we prove a lower bound on the sensing capacity of the network, which characterizes the ability of the sensor network to distinguish among environments with Markov structure, to within a desired accuracy.

Affiliated with

Also associated with

No associations

Rating

Sensing Capacity for Markov Random Fields does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Sensing Capacity for Markov Random Fields, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sensing Capacity for Markov Random Fields will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-277430