Name
Title | ||
|---|---|---|
Tracking Markov targets in binary sensor networks: Source coding and large deviation limits on the required number of queries |
Abstract | ||
|---|---|---|
Using concepts from coding theory, we define e-achievability for target tracking in binary sensor networks and compare this to the more usual notion of trackability: a target can be tracked in a binary sensor network through a query mechanism if the tracker obtains the correct target track history at infinitely many times almost surely. Trackability is a relatively weak conclusion, allowing the possibility that at most times the track history estimate will be incorrect with high probability. The stronger condition of e-achievability requires the existence of a query strategy that ensures that the probability of error in estimating the track history converges exponentially to zero over time with a given exponent e. We provide necessary and sufficient conditions on the query rate of the network for e-achievability by extending the concept of e-achievability from that for fixed length codes to weak variable length codes. These conditions are related to the Renyi entropy rate of the target, and has similarities with results on fixed length source coding, though the derivation of our sufficient condition is based entirely on large deviation theory. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1109/ICICS.2011.6173553 | ICICS |
Keywords | Field | DocType |
markov processes,entropy,query processing,source coding,variable length codes,wireless sensor networks,markov target tracking,renyi entropy rate,binary sensor network,e-achievability,error probability,fixed length codes,query mechanism,trackability,history,variable length code,probability of error,source code,sensor network,markov process,large deviation theory,renyi entropy,coding theory | Markov process,Computer science,Rényi entropy,Markov chain,Algorithm,Theoretical computer science,Coding theory,Large deviations theory,Almost surely,Wireless sensor network,Binary number,Distributed computing | Conference |
ISBN | Citations | PageRank |
978-1-4577-0029-3 | 0 | 0.34 |
References | Authors | |
3 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Rezaeian, M. | 1 | 2 | 0.79 |
| Jonathan Manton | 2 | 167 | 20.60 |
| B. Moran | 3 | 111 | 21.09 |