A practical algorithm for network topology inference

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2006, Issue , 2006, Pages 3108-3115

  Marinakis, Dimitri ^a   Dudek, Gregory ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; GRAPH THEORY; MONTE CARLO METHODS; ROBOTS; SENSORS; TOPOLOGY;

MONTE CARLO EXPECTATION MAXIMIZATION; NETWORK CONNECTIVITY GRAPH; NETWORK TOPOLOGY; STATIC SENSORS;

INFERENCE ENGINES;

EID: 33845656110     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2006.1642174     Document Type: Conference Paper

References (19)

1. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson, "Wireless sensor networks for habitat monitoring," in ACM International Workshop on Wireless Sensor Networks and Applications (WSNA'02), Atlanta, GA, Sept. 2002.
2. A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton, and J. Zhao, "Habitat monitoring: Application driver for wireless communications technology," in 2001 ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean, April 2001.
3. C. R. Barnes, J. R. Delaney, B. M. Howe, and N. Penrose, "Neptune: A regional cabled observatory in the northeast pacific," in White paper for Ocean Research Interactive Observatory Networks (ORION) meeting, January 2004.
4. N. Bulusu, D. Estrin, L. Girod, and J. Heidemann, "Scalable coordination for wireless sensor networks: self-configuring localization systems," in Sixth International Symposium on Communication Theory and Applications (ISCTA-01), Ambleside, Lake District, UK, July 2001.
5. N. Correal and N. Patwari, "Wireless sensor networks: Challenges and opportunities," in MPRG/Virgina Tech Wireless Symposium, 2001.
6. S. Capkun, M. Hamdi, and J.-P. Hubaux, "GPS-free positioning in mobile ad-hoc networks," in HICSS, 2001.
7. A. Savvides, C. Han, and M. Strivastava, "Dynamic fine-grained localization in ad-hoc networks of sensors," in 7th annual international conference on Mobile computing and networking, Rome, Italy, 2001, pp. 166-179.
8. N. Bulusu, J. Heidemann, and D. Estrin, "Gps-less low cost outdoor localization for very small devices," IEEE Personal Communications Magazine, vol. 7, no. 5, pp. 28-34, October 2000.
9. N. B. Priyantha, A. Chakraborty, and H. Balakrishnan, "The cricket location-support system," in Mobile Computing and Networking, 2000, pp. 32-43.
10. D. Niculescu and B. Nath, "Ad hoc positioning system (APS) using AoA," in Proc. of INFOCOM, San Francisco, CA., 2003.
11. C. Stauffer and K. Tieu, "Automated multi-camera planar tracking correspondence modeling," in Proceedings of the IEEE Computer Vision and Pattern Recognition, vol. 1, July 2003, pp. 259-266.
12. A. Rahimi, B. Dunagan, and T. Darrell, "Simultaneous calibration and tracking with a network of non-overlapping sensors," in CVPR 2004, vol. 1, June 2004, pp. 187-194.
13. O. Javed, Z. Rasheed, K. Shafique, and M. Shan, "Tracking across multiple cameras with disjoint views," in The Ninth IEEE International Conference on Computer Vision, Nice, France, 2003.
14. T. Ellis, D. Makris, and J. Black, "Learning a multicamera topology," in Joint IEEE International Workshop on Visual Surveillance and Performance Evaluation of Tracking and Surveillance, Nice, France, October 2003, pp. 165-171.
15. D. Makris, T. Ellis, and J. Black, "Bridging the gaps between cameras," in IEEE Conference on Computer Vision and Pattern Recognition CVPR 2004, Washington DC, June 2004.
16. D. Marinakis, G. Dudek, and D. Fleet, "Learning sensor network topology through monte carlo expectation maximization," in IEEE Intl. Conf. on Robotics and Automation, Barcelona, Spain, April 2005.
17. A. Dempster, N. Laird, and D. Rubin, "Maximum likelihood from incomplete data via the EM algorithm," Journal of the Royal Statistical Society, vol. 39, pp. 1-38, 1977.
18. G. Wei and M. Tanner, "A monte-carlo implementation of the EM algorithm and the poor man's data augmentation algorithms," Journal of the American Statistical Association, vol. 85(411), pp. 699-704, 1990.
19. M. Tanner, Tools for Statistical Inference, 3rd ed. New York: Springer Verlag, 1996.