Reconfiguration methods for mobile sensor networks

ACM Transactions on Sensor Networks

Volumn 3, Issue 4, 2007, Pages

  Kansal, Aman ^a   Kaiser, William ^b   Pottie, Gregory ^b   Srivastava, Mani ^b   Sukhatme, Gaurav ^c  

^a MICROSOFT RESEARCH   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Actuation; Coverage; Mobile or actuator systems; Mobility control; Motion coordination; Network protocols; Spatial resolution

Indexed keywords

ACTUATIONS; MOBILE OR ACTUATOR SYSTEMS; MOBILITY CONTROLS; MOTION COORDINATION; SPATIAL RESOLUTION;

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; NETWORK ARCHITECTURE; NETWORK PROTOCOLS; OPTIMIZATION; PROBLEM SOLVING;

WIRELESS SENSOR NETWORKS;

EID: 35349026240     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1281492.1281497     Document Type: Article

References (37)

1. ARANDA, S., MARTINEZ, S., AND BULLO, F. 2005. On optimal sensor placement and motion coordination for target tracking. In Proceedings of the IEEE International Conference on Robotics and Automation. Barcelona, Spain.
2. BICHOT, N. P., ROSSI, A. P., AND DESIMONE, R. 2005. Parallel and serial neural mechanisms for visual search in macaque area v4. Science 308, 5721 (April), 529-534.
3. BUTLER, Z. AND RUS, D. 2003. Event-based motion control for mobile-sensor networks. IEEE Pervas. Comput. 2, 4, 34-42.
4. CARLSSON, S., NILSSON, B. J., AND NTAFOS, S. C. 1993. Optimum guard covers and m-watchmen routes for restricted polygons. Inte. J. Computat. Geom. Appl. 3, 1, 85-105.
5. CHIN, W. P. AND NTAFOS, S. 1988. Optimum watchman routes. Inform. Process. Letters 28, 39-44.
6. CHU, M., REICH, J., AND ZHAO, F. 2004. Distributed attention for large video sensor networks. In Intelligent Distributed Surveillance Systems Seminar. London, UK.
7. CHVATAL, V. 1975. A combinatorial theorem in plane geometry. J. Combinat. Theory Series 18, 39-41.
8. COLLINS, R., LIPTON, A., FUJIYOSHI, H., AND KANADE, T. 2001. Algorithms for cooperative multisensor surveillance. In Proceedings of the IEEE 89, 10, 1456-1477.
9. CORTES, J., MARTINEZ, S., AND BULLO, F. 2005. Analysis and design tools for distributed motion coordination. In American Control Conference. Portland, OR.
10. EFRAT, A., GUIBAS, L. J., HAR-PELED, S., LIN, D. C., MITCHELL, J. S. B., AND MURALI, T. M. 2000. Sweeping simple polygons with a chain of guards. In Proceedings of the Eleventh Annual ACMSIAM Symposium, on Discrete Algorithms (SODA'00). San Francisco, CA. 927-936.
11. ERDEM, U. M. AND SCLAROFF, S. 2004. Optimal placement of cameras in floorplans to satisfy task requirements and cost constraints. In Omnivis2004, The 5th Workshop on Omnidirectional Vision, Camera Networks and Non-Classical Cameras. Prague, Czech Republic.
12. FARRAR, C 2001. Lecture Notes on Structural Health Monitoring Using Statistical Pattern Recognition (Chapter Historical Overview of Structural Health Monitoring). Los Alamos Dynamics, Los Alamos, NM.
13. FISK, S. 1978. A short proof of Chvatal's watchmen theorem. J. Combinat. Theory Series 24, 374.
14. GAZI, V. AND PASSINO, K. M. 2004. Stability analysis of social foraging swarms. IEEE Trans. Syst., Man, and Cybern (Part B: Cybernetics). 34, 1.
15. GEMAN, D. AND JEDYNAK, B. 1996. An active testing model for tracking roads in satellite images. IEEE Trans. Patt. Anal. Mach. Intell. 18, 1, 1-14.
16. GINDY, H. E. AND AVIS, D. 1981. A linear algorithm for computing the visibility polygon from a point. J. Algor. 2, 186-197.
17. GOLDENBERG, D., LIN, J., MORSE, A. S., ROSEN, B., AND YANG, Y. R. 2004. Towards mobility as a network control primitive. In ACMMobiHoc. Tokyo, Japan.
18. GROCHOLSKY, B., MAKARENKO, A., KAUPP, T., AND DURRANT-WHYTE, H. 2003. Scalable control of decentralised sensor platforms. In Information Processing in Sensor Networks 2nd International Workshop (IPSN'03). 96-112.
19. GUPTA, N. AND KUMAR, P. 2004. A performance analysis of the 802.11 wireless LAN medium access control, http://www.ece.rice. edu/~camp/MAC/MAC_Analysis.pdf. Submitted Internationals Communications in Information and Systems.
20. HABLE, R. K. AND HOPPER, A. 2003. Building world models by ray tracing within ceiling mounted positioning systems. In UbiComp. Seattle, WA. 1-17.
21. HOWARD, A., MATARIC, M., AND SUKHATME, G. 2002. An incremental self-deployment algorithm for mobile sensor networks. Autonom. Robots J. (Special Issue on Intelligent Embedded Systems). 13, 2, 113-126.
22. IPINA, D. L. D. AND LO, S. L. 2001. Sentient computing for everyone. In Proceedings of the IFIP TC6/WG6.1 3rd International Working Conference on New Developments in Distributed Applications and Interoperable Systems. Kluwer, B.V., Deventer, The Netherlands, 41-54.
23. JADBABAIE, A., LIN, J., AND MORSE, A. S. 2003. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. Autom. Control 48, 6, 988-1001.
24. JUNG, B. AND SUKHATME, G. S. 2002. Tracking targets using multiple robots: the effect of environmental occlusion. Autonom. Robots 13, 3, 191-205.
25. KANSAL, A., CARWANA, J., KAISER, W J., AND SRIVASTAVA, M. B. 2005. Acquiring medium models for sensing performance estimation. In IEEE SECON.
26. KSCHISCHANG, F., FERRY, B., AND LOELINGER, H.-A. 2001. Factor graphs and the sum-product algorithm. IEEE Trans. Inform. Theory 47, 2, 498-519.
27. LAVALLE, S. M., LIN, D., GUIBAS, L. J., LATOMBE, J. C., AND MOTWANI, R. 1997. Finding an unpredictable target in a workspace with obstacles. In Proceedings of the IEEE International Conference on Robotics and Automation. Albuquerque, NM, 737-742.
28. MERRILL, W, GIROD, L., ELSON, J., SOHRABI, K, NEWBERG, F., AND KAISER, W. 2002. Autonomous position location in distributed, embedded, wireless systems. In Proceedings of the IEEE CAS Workshop on Wireless Communications and Networking Pasadena, CA.
29. NILSSON, B. J. 1994. Guarding art galleries, methods for mobile guards. Ph.D. thesis, Department of Computer Science, Lund University.
30. OLFATI-SABER, R. AND MURRAY, R. M. 2004. Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Auto. Control 49, 9, 1520-1533.
31. O'ROURKE, J. 1987. Art Gallery Theorems and Algorithms. Oxford University Press, Oxford, UK.
32. PACKBOT 2004. Packbot, the next step in unmanned tactical mobile robots. http://www.packbot.com.
33. PERRY, J. AND GEISLER, W 2002. Gaze-contingent real-time simulation of arbitrary visual fields. In SPIE Proceedings of the Human Vision and Electronic Imaging. San Jose, CA.
34. SNC-CS3N 2004. Sony SNCCS3N. http://bssc.sel.sony.com/Professional/. CS Mount Fixed Network Color Camera.
35. SOLODOV, M. V. 1995. Nonmonotone and perturbed optimization. Ph.D. thesis, University of Wisconsin, Madison, WI.
36. SONY 2004. Sony SNC-RZ30N data sheet, http://bssc.sel.sony.com/.
37. TICKOO, O. AND SIKDAR, B. 2004. Queueing analysis and delay mitigation in IEEE 802.11 random access Mac based wireless networks. In IEEE Infocom. Hong Kong, China.