Distributed cut detection in sensor networks

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2008, Pages 1097-1102

  Barooah, Prabir ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ITERATIVE METHODS; SENSOR NETWORKS;

CONVERGENCE RATES; DISTRIBUTED CUT DETECTIONS; ELECTRICAL NETWORKS; ITERATIVE SCHEMES; LOCAL COMMUNICATIONS; NEAREST NEIGHBORS; SOURCE NODES;

SENSOR NODES;

EID: 62949223468     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2008.4738767     Document Type: Conference Paper

References (19)

1. N. Shrivastava, S. Suri, and C. D. Tóth, "Detecting cuts in sensor networks," in IPSN '05: Proceedings of the 4th international symposium on Information processing in sensor networks, 2005, pp. 210-217.
2. A. Cerpa and D. Estrin, "ASCENT: Adaptive Self-Configuring sEnsor Networks Topologies," in IEEE Infocom. New York, NY: IEEE, June 2002.
3. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated coverage and connectivity configuration in wireless sensor networks," in SenSys03, Los Angeles, California, USA, November 57 2003.
4. X. J. Du, M. Zhang, K. E. Nygard, S. Guizani, and H.-H. Chen, "Selfhealing sensor networks with distributed decision making," International Journal of Sensor Networks (IJSNET), vol. 2, no. 5/6, 2007.
5. J. Kleinberg, "Detecting a network failure," Internet Mathematics, vol. 1, pp. 37-56, 2003.
6. J. Kleinberg, M. Sandler, and A. Slivkins, "Network failure detection and graph connectivity," in the 15th ACM-SIAM Symposium on Discrete Algorithms, 2004.
7. P. Barooah, H. Chenji, R. Stoleru, and T. Kalmár-Nagy, "Detecting separation in robotic sensor networks," 2008, submitted to the IEEE wireless communications magazine.
8. H. Chenji, P. Barooah, R. Stoleru, and T. Kalmár-Nagy, "Demo abstract: Distributed cut detection in sensor networks," in 6th ACM Conference on Embedded Networked Sensor Systems (SenSys'08), November 2008.
9. G. H. Golub and C. F. van Loan, Matrix Computations, 3rd ed. The John Hopkins University Press, 1996.
10. F. Chung, "Spectral graph theory," Regional Conference Series in Mathematics, Providence, R.I., 1997.
11. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Transactions on Automatic Control, vol. 48, no. 6, pp. 988-1001, June 2003.
12. P. Barooah and J. P. Hespanha, "Graph effective resistances and distributed control: Spectral properties and applications," in Proc. of the 45th IEEE Conference on Decision and Control, December 2006, pp. 3479-3485.
13. W. Ren, R. W. Beard, and E. M. Atkins, "Information consensus in multivehicle cooperative control," IEEE Control Systems Magazine, vol. 27, pp. 71-82, April 2007.
14. A. Olshevsky and J. N. Tsitsiklis, "Convergence rates in distributed consensus and averaging," in 45th IEEE Conference on Decision and Control, December 2006.
15. P. Barooah, "Estimation and control with relative measurements: Algorithms and scaling laws," Ph.D. dissertation, University of California, Santa Barbara, July 2007.
16. P. G. Doyle and J. L. Snell, "Random walks and electric networks," Math. Assoc. of America, 1984.
17. A. Berman and R. J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, ser. Computer Science and Applied Mathematics. Academic Press, 1979.
18. A. Frommer and D. Szyld, "On asynchronous iterations," Journal of Comp. Appl. Math., 123, pp. 201-216, 2000.
19. W.-K. Chen, Applied Graph Theory, H. A. Lauwerier and W. T. Koiter, Eds. North Holland Publishing Company, 1971.