On the deterministic tracking of moving objects with a binary sensor network

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

Volumn 5067 LNCS, Issue , 2008, Pages 46-59

  Busnel, Yann ^a   Querzoni, Leonardo ^b   Baldoni, Roberto ^b   Bertier, Marin ^c   Kermarrec, Anne Marie ^d  

^a UNIVERSITÉ DE RENNES 1   (France)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

^c CAMPUS DE BEAULIEU   (France)

^d INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; DETECTORS; GRAPH THEORY; SENSORS; TRAJECTORIES;

BINARY SENSORS; CONNECTED GRAPHS; DISTRIBUTED COMPUTING; EXTERNAL OBSERVER; GENERAL (CO); HEIDELBERG (CO); INTERNATIONAL CONFERENCES; MOVING OBJECTS; MULTIPLE OBJECT TRACKING; OBJECT MOVEMENTS; OBJECT TRAJECTORIES; OPEN PROBLEMS; SENSOR SYSTEMS; SPRINGER (CO);

SENSOR NETWORKS;

EID: 45849143677     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-69170-9_4     Document Type: Conference Paper

References (10)

1. Aslam, J., Butler, Z., Constantin, F., Crespi, V., Cybenko, G., Rus, D.: Tracking a moving object with a binary sensor network. In: Proc. of SenSys 2003 (2003)
2. Aspnes, J., Goldengerg, D., Yang, Y.R.: On the computational complexity of sensor network localization. In: Proc. of 1st Intl Workshop on Algorithmic Aspects of WSN (2004)
3. Bloisi, D., Iocchi, L., Leone, G.R., Pigliacampo, R., Tombolini, L., Novelli, L.: A distributed vision system for boat traffic monitoring in the Venice grand canal. In: VISAPP 2007 (2007)
4. Floyd, R.W.: Algorithm 97: Shortest path. Comm. of the ACM (1962)
5. Gui, C., Mohapatra, P.: Power conservation and quality of surveillance in target tracking sensor networks. In: Proc. of MobiCom 2004 (2004)
6. Han, M., Xu, W., Tao, H., Gong, Y.: An algorithm for multiple object trajectory tracking. In: Proc. of CVPR 2004 (2004)
7. Liu, J., Liu, J., Reich, J., Cheung, P., Zhao, F.: Distributed Group Management for Track Initiation and Maintenance in Target Localization Applications. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 113-128. Springer, Heidelberg (2003)
8. Oh, S., Sastry, S.: Tracking on a graph. In: Proc. of IPSN 2005 (2005)
9. Singh, J., Madhow, U., Kumar, R., Suri, S., Cagley, R.: Tracking multiple targets using binary proximity sensors. In: Proc. of IPSN 2007 (2007)
10. Warshall, S.: A theorem on boolean matrices. Journal of the ACM (1962)