Learning network topology from simple sensor data

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4509 LNAI, Issue , 2007, Pages 417-428

  Marinakis, Dimitri ^a   Giguère, Philippe ^a   Dudek, Gregory ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

Mapping; Sensor networks; Set covering; Topology inference

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; ELECTRIC NETWORK TOPOLOGY; HEURISTIC METHODS; PROBLEM SOLVING; SENSOR NETWORKS;

OBSERVATIONAL DATA; SET-COVERING; TOPOLOGY INFERENCE;

LEARNING SYSTEMS;

EID: 37249053925     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72665-4_36     Document Type: Conference Paper

References (15)

1. Savvides, A., Han, C., Strivastava, M.: Dynamic fine-grained localization in ad-hoc networks of sensors. In: 7th annual international conference on Mobile computing and networking, Rome, Italy (2001) 166-179
2. Moore, D., Leonard, J., Rus, D., Teller, S.: Robust distributed network localization with noisy range measurements. In: Proc. of the Second ACM Conference on Embedded Networked Sensor Systems (SenSys '04), Baltimore (2004)
3. Marinakis, D., Dudek, G.: Probabilistic self-localization for sensor networks. In: AAAI National Conference on Artificial Intelligence, Boston, Massachusetts (2006)
4. Ihler, A.T., Fisher III, J.W., Moses, R.L., Willsky, A.S.: Nonparametric belief propagation for self-calibration in sensor networks. IEEE Journal of Selected Areas in Communication (2005)
5. Shatkay, H., Kaelbling, L.P.: Learning topological maps with weak local odometric information. In: IJCAI97, San Mateo, CA (1997) 920-929
6. Choset, H., Nagatani, K.: Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localization. IEEE Transactions on Robotics and Automation 17(2) (2001) 125 - 137
7. Remolina, E., Kuipers, B.: Towards a general theory of topological maps. Artif. Intell. 152(1) (2004) 47-104
8. Ranganathan, A., Dellaert, F.: Data driven MCMC for appearance-based topological mapping. In: Proceedings of Robotics: Science and Systems, Cambridge, USA (2005)
9. Makris, D., Ellis, T., Black, J.: Bridging the gaps between cameras. In: IEEE Conference on Computer Vision and Pattern Recognition CVPR 2004, Washington DC (2004)
10. Rekleitis, I., Meger, D., Dudek, G.: Simultaneous planning localization, and mapping in a camera sensor network. Robotics and Autonomous Systems (RAS) Journal, special issue on Planning and Uncertainty in Robotics (2006)
11. Marinakis, D., Dudek, G.: A practical algorithm for network topology inference. In: IEEE Intl. Conf. on Robotics and Automation, Orlando, Florida (2006)
12. Marinakis, D., Dudek, G.: Topological mapping through distributed, passive sensors. In: International Joint Conference on Artificial Intelligence, Hyderabad, India (2007)
13. Songhwai Oh, Phoebus Chen, M.M., Sastry, S.: Instrumenting wireless sensor networks for real-time surveillance. In: Proc. of the International Conference on Robotics and Automation. (2006)
14. Pasula, H., Russell, S., Ostland, M., Ritov, Y.: Tracking many objects with many sensors. In: IJCAI-99, Stockholm (1999)
15. Michell, T.M.: Machine Learning. McGraw-Hill, Boston (1997)