Name
Abstract | ||
|---|---|---|
We describe distributed tracking of a nonlinear dynamical system via networked sensors. The sensors communicate with each other by means of a multihop protocol over a communication network. We derive in-network processing algorithms to deal with arbitrary network topology and then extend these results to account for communication delays and packet losses. We show that these algorithms are optimal in the linear setting and achieve centralized performance. The proposed techniques differ from existing techniques in two important aspects: a) there is no designated leader/fusion node and each sensor attempts to optimally track the system trajectory based on its local observations and time-dependent information available from other sensors in the network; b) the message computation at each sensor is structurally identical. Consequently, the sensor network can be queried at any time and at any node to obtain optimal estimates for the state of the dynamical system. We then present two multihop protocols - one based on gossip and another token-based - for distributed implementation of the in-network processing techniques. We show several advantages of token-based schemes over gossip protocols: a) message complexity is significantly smaller for achieving the same performance; b) they are well-suited for situations where target and network data aggregation time-scales are comparable; and c) they are well-suited for random geometric graphs with nodes having small communication-connectivity radius - a scenario typical of ad-hoc wireless networks. This is because they can fuse data only from the set of nodes that can be visited in any time period. |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1109/TSP.2007.896272 | IEEE Transactions on Signal Processing |
Keywords | Field | DocType |
protocols,networked sensor,dynamical system,sensor network,token-based protocols,sensor attempt,ad-hoc wireless network,multihop sensor network,target tracking,arbitrary network topology,ad-hoc wireless networks,nonlinear dynamical systems,network topology,network data aggregation,gossip,telecommunication network topology,delays,packet losses,index terms—ad-hoc wireless networks,distributed target tracking,communication network,communication delays,target tracking.,token-based scheme,multihop sensor networks,multihop protocol,graph theory,wireless sensor networks,ad hoc networks,link losses and delays,random geometric graph,energy efficiency,communication delay,nonlinear dynamical system,network data aggregation time-scales,ad hoc wireless network,energy efficient,packet loss,kalman filters,indexing terms,data aggregation,gossip protocol,optimal estimation | Key distribution in wireless sensor networks,Wireless network,Computer science,Network packet,Computer network,Network architecture,Network topology,Gossip protocol,Wireless ad hoc network,Wireless sensor network,Distributed computing | Journal |
Volume | Issue | ISSN |
55 | 9 | 1053-587X |
Citations | PageRank | References |
27 | 1.42 | 9 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| R. Rahman | 1 | 27 | 1.42 |
| M. Alanyali | 2 | 70 | 6.94 |
| Venkatesh Saligrama | 3 | 1350 | 112.74 |