A control-theoretic approach to distributed discrete-valued decision-making in networks of sensing agents

IEEE Transactions on Mobile Computing

Volumn 5, Issue 8, 2006, Pages 945-957

  Roy, Sandip ^a   Herlugson, Kristin ^a   Saberi, Ali ^a  

^a Washington State University   (United States)

Author keywords

Agreement; Distributed algorithms; Influence model; Network control

Indexed keywords

AGREEMENT; DISTRIBUTED ALGORITHMS; INFLUENCE MODEL; NETWORK CONTROL;

DECISION MAKING; FORMAL LOGIC; INFORMATION THEORY; MATHEMATICAL MODELS; NETWORK PROTOCOLS; PROBABILITY; RANDOM PROCESSES;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33746345579     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2006.106     Document Type: Article

References (18)

1. H. Qi, S.S. Iyengar, and K. Chakrabarty, "Distributed Sensor Networks - A Review of Recent Research," J. Franklin Inst., vol. 338, pp. 655-668, 2001.
2. C. Asavathiratham, S. Roy, B.C. Lesieutre, and G.C. Verghese, "The Influence Model," IEEE Control Systems Magazine, vol. 21, no. 6, pp. 52-64, Dec. 2001.
3. C. Asavathiratham, "The Influence Model: A Tractable Representation for the Dynamics of Networked Markov Chains," PhD thesis, Dept. of Electrical Eng. and Computer Science, Massachusetts Inst. of Technology, Oct. 2000.
4. B. Krisnamachari and S.S. Iyengar, "Distributed Bayesian Algorithms for Fault-Tolerant Event Region Detection in Wireless Sensor Networks," IEEE Trans. Computers, vol. 53, no. 3, Mar. 2004.
5. D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, "Next Century Challenges: Scalable Coordination in Sensor Networks," Proc. ACM/IEEE Int'l Conf. Mobile Computing and Networks (MobiCom '99), Aug. 1999.
6. M. Chu, H. Haussecker, and F. Zhao, "Scalable Information-Driven Sensor Querying and Routing for Ad Hoc Heterogeneous Sensor Networks," Int'l J. High Performance Computing Applications 2002.
7. N.A. Lynch, Distributed Algorithms. San Mateo, Calif.: Morgan Kaufmann, 1996.
8. R. Olfati Saber and R.M. Murray, "Agreement Problems in Networks with Directed Graphs and Switching Topology," Proc. 2003 Conf. Decision and Control, Dec. 9-12, 2003.
9. L. Xiao and S. Boyd, "Fast Linear Iterations for Distributed Averaging," Systems and Control Letters, vol. 53, pp. 65-78, 2004.
10. S. Roy, A. Saberi, and K. Herlugson, "A Control-Theoretic Perspective on the Design of Distributed Agreement Protocols," Int'l J. Robust and Nonlinear Control, to appear.
11. J.A. Fax and R.M. Murray, "Information Flow and Cooperative Control of Vehicle Formations," IEEE Trans. Automatic Control, vol. 49, no. 9, pp. 1465-1476, Sept. 2004.
12. S. Roy, A. Saberi, and K. Herlugson, "Formation and Alignment of Distributed Sensing Agents with Double-Integrator Dynamics," Sensor Network Operations, Wiley-IEEE Press, May 2006.
13. R.G. Gallager, Discrete Stochastic Processes. Norwell, Mass.: Kluwer Academic, 1996.
14. R. Durrett, "An Introduction to Infinite Particle Systems," Stochastic Processes and Their Applications, pp. 109-150, 1981.
15. S. Roy, Moment-Linear Stochastic Systems and Their Applications, PhD thesis, Dept. of Electrical Eng. and Computer Science, Massachusetts Inst. of Technology, June 2003.
16. G. Grimmett and D. Stirzaker, Probability and Random Processes. Oxford Univ. Press, 1989.
17. F.R.K. Chung, Spectral Graph Theory. Boston: Am. Math. Soc., 1997.
18. D. Bertsekas, Dynamic Programming and Optimal Control, vol. 1. Boston: Athena Scientific, 2000.