Balancing sensing and coverage in mobile sensor networks: A min-max approach

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2007, Pages 6124-6129

  Caicedo N, Carlos H ^a   Žefran, Miloš ^a  

^a University of Illinois   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; AUTONOMOUS AGENTS; COMPUTER SIMULATION; MOBILE COMPUTING; MOBILE ROBOTS; PROBLEM SOLVING;

AUTONOMOUS MOBILE SENSING ROBOTS; MOBILE SENSOR NETWORKS; SENSORY SOURCES;

WIRELESS SENSOR NETWORKS;

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

References (32)

1. J. H. Deborah Estrin, Ramesh Govindan and S. Kumar, "Next century challenges: Scalable coordination in sensor networks," in Proceedings of the Fifth Annual International Conference on Mobile Computing and Networks (MobiCOM '99), 1999.
2. C.-Y. Chong and S. Kumar, "Sensor networks: Evolution, opportunities, and challenges," in Proceedings of the IEEE, vol. 91, no. 8, August 2003, pp. 1247-1256.
3. F. Block and C. C.W Baum, "Energy-efficient self-organizing communication protocols for wireless sensor networks," in Military Communications Conference, MILCOM., October 2001, pp. 362-366.
4. A. Ahmed, H. Shi, and Y. Shang, "A survey on network protocols for wireless sensor networks," in International Conference on Information Technology: Research and Education, ITRE2003, August 2003.
5. Z. Chen and A. Khokhar, "Self organization and energy efficient tdma mac protocol by wake up for wireless sensor networks," in Proceedings of The First IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004.
6. E. Klavins, "Communication complexity of multi-robot systems," in In WAFR '02, Nice, France, December 2002.
7. C Caicedo-N. and M. Žefran, "Energy cost of coordination algorithms for wireless mobile sensor networks," in Proceedings of the 2005 IEEE International Conference on Networking, Sensing and Control, 2005, pp. 419 - 424.
8. J. Cortés, S. Martínez, T Karatas, and F. Bullo, "Coverage control for mobile sensing networks," IEEE Transactions on Robotics and Automation, vol. 20, no. 2, pp. 243-255, 2004.
9. S. Martinez and F. Bullo, "Optimal sensor placement and motion coordination for target tracking," Automatica, Nov. 2004, to appear.
10. P. Tzanos, M. Žefran, and A. Nehorai, "Information based distributed control for biochemical source detection and localization," in Proceedings of the 2005 IEEE International Conference on Robotics and Automation, 2005, pp. 4468 - 4473.
11. B. P. Gerkey and M. J. Matarić, "A formal analysis and taxonomy of task allocation in multi-robot systems," The International Journal of Robotics Research, vol. 23, no. 9, 2004.
12. S. Megerian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava, "Worst and best-case coverage in sensor networks," IEEE Transactions on Mobile Computing, vol. 4, 2005.
13. P. Ogren, E. Fiorelli, and N. E. Leonard, "Cooperative control of mobile sensor networks: Adaptive gradient climbing in a distributed environment," IEEE Transactions on Automatic Control, vol. 49:8, pp. 1292-1302, August 2004.
14. H. Tanner, A. Jadbabaie, and G. Pappas, "Stable flocking of dynamic agents, Part I: Fixed topology," in IEEE Conf. on Decision and Control, 2003.
15. _, "Stable flocking of dynamic agents, Part II: Dynamic topology," in IEEE Conf. on Decision and Control, 2003.
16. R. Olfati-Saber, "Flocking for multi-agent dynamic systems: algorithms and theory," IEEE Transactions on Automatic Control, vol. 51, pp. 401 - 420, March 2006.
17. X. Sheng and Y.-H. Hu, "Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks," IEEE Transactions on Signal Processing, vol. 53, no. 1, pp. 44 - 53, January 2005.
18. A. Tiwari, J. Fung, J. C. III, R. Bhattacharya, and R. Murray, "A framework for Lyapunov certificates for multi-vehicle rendezvous problems," in Proceedings of the 2004 American Control Conference, 2004, pp. 5582 - 5587.
19. J. Lin, A. Morse, and B. Anderson, "The multi-agent rendezvous problem - the asynchronous case," in Proceedings of the 43rd IEEE Conference on Decision and Control, 2004, pp. 1926-1931.
20. F. B. K. Savia, E. Frazzoli, "Constant-factor approximation algorithms for the traveling salesperson problem for dubins' vehicle," in Proceedings of Robotics: Science and Systems, Cambridge, USA, June 2006.
21. C. Caicedo-N. and M. Žefran, "Task switching in mobile wireless sensor networks," in Proceedings of the 2006 IEEE International Conference on Networking, Sensing and Control, 2006.
22. _, "Balancing sensing and coverage in mobile sensor networks: Aggregation based approach," in Proceedings of the ICRA Workshop on Collective Behaviors inspired by Biological and Biochemical Systems, 2007, to appear.
23. A. Nehorai, B. Porat, and E. Paldi, "Detection and localization of vapor-emitting sources," IEEE Trans. Signal Processing, vol. 43, no. 1, pp. 243-253, Jan. 1995.
24. R. Klein, Concrete and Abstract Voronoi Diagrams, ser. Lecture Notes in Computer Science. Springer-Verlag, 1989, vol. 400.
25. A. Okabe, B. Boots, K. Sugihara, and S. N. Chiu, Spatial Tessellations. Concepts and Applications of Voronoi Diagrams, 2nd ed. John Wiley & Sons, Ltd, 2000.
26. V. de Silva and R. Ghrist, "Homological sensor networks," Notices of the American Mathematical Society, vol. 54, no. 1, 2007.
27. M. Jelasity and A. Montresor, "Epidemic-style proactive aggregation in large overlay networks," in Proceedings of The 24th International Conference on Distributed Computing Systems (ICDCS 2004), 2004, pp. 102-109. [Online]. Available: citeseer.ist.psu.edu/jelasity04epidemicstyle.html
28. J. N. Tsitsiklis, "Problems in decentralized decision making and computation," Ph.D. dissertation, Dept. of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, 1984.
29. A. Jadbabaie, J. Lien, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Transaction on Automatic Control, vol. 48, no. 6, 2003.
30. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Transactions On Automatic Control, pp. 1520-1533, Sept. 2004, special issue on Networked Control Systems.
31. S. Alexander, R. Bihsop, and R. Ghrist, "Pursuit and evasion in nonconvex domains of arbitrary dimensions," in Proceedings of Robotics: Science and Systems, 2006.
32. C. Jutten and J. Herault, "Blind separation of sources, part i: An adaptive algorithm based on neuromimetic architecture," Signal Processing, vol. 24, 1991.