Sensor deployment for network-like environments

IEEE Transactions on Automatic Control

Volumn 55, Issue 11, 2010, Pages 2580-2585

  Greco, Luca ^a   Gaeta, Matteo ^a   Piccoli, Benedetto ^b  

^a UNIVERSITY OF SALERNO   (Italy)

^b CNR   (Italy)

Author keywords

Gradient like algorithm; network like environment; optimal deployment; sensor networks

Indexed keywords

AIRPORT ENVIRONMENT; COMPLEX ENVIRONMENTS; DEPLOYMENT PROBLEMS; DISCRETE-TIME; GRADIENT-LIKE ALGORITHM; INITIAL OPTIMIZATION; LOCAL OPTIMA; NEGATIVE IMPACTS; NETWORK-LIKE ENVIRONMENT; OMNI-DIRECTIONAL SENSORS; OPTIMAL DEPLOYMENT; REAL ENVIRONMENTS; REDUCED MODEL; RIVER NETWORK; SENSING RADIUS; SENSOR DEPLOYMENT; TECHNICAL NOTES; TWO-STEP PROCEDURE;

ALGORITHMS; SENSOR NETWORKS; WIRELESS SENSOR NETWORKS;

CONSTRAINED OPTIMIZATION;

EID: 78149242434     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2010.2056470     Document Type: Article

References (22)

1. Z. Drezner, Facility Location: A Survey of Applications and Methods, Z. Drezner, Ed. New York: Springer Velag, 1995, Series in Operations Research.
2. E. Erkut and S. Neuman, "Analytical models for locating undesirable facilities," Eur. J. Oper. Res., vol. 40, no. 3, pp. 275-291, 1989.
3. Z. Drezner and A. Suzuki, "The big triangle small triangle method for the solution of nonconvex facility location problems," Operations Research, vol. 52, no. 1, pp. 128-135, 2004.
4. T. Drezner and Z. Drezner, "Location of a facility in a planar network," in Proc. 38th SWDSIAnnu. Conf., San Diego, CA, Mar. 13-17, 2007, pp. 795-804.
5. A. Suzuki and Z. Drezner, "The p-center location problem in an area," Location Sci., vol. 4, no. 1-2, pp. 69-82, 1996.
6. J. Cortés and F. Bullo, "Coordination and geometric optimization via distributed dynamical systems," SIAM J. Control Optim., vol. 44, no. 5, pp. 1543-1574, 2005.
7. N. Mladenovic, J. Brimberg, P. Hansen, and J. A. Moreno-Pérez, "The p-median problem: A survey of metaheuristic approaches," Eur. J. Oper. Res., vol. 179, no. 3, pp. 927-939, 2007.
8. J. Brimberg, P. Hansen, N. Mladenović, and E. C. Taillard, "Improvements and comparison of heuristics for solving the uncapacitated multisource Weber problem," Oper. Res., vol. 48, no. 3, pp. 444-460,2000.
9. A. Ganguli, S. Susca, S. Martínez, F. Bullo, and J. Cortés, "On collective motion in sensor networks: Sample problems and distributed algorithms," in Proc. IEEE Int. Conf. Decision Control Eur. Control Conf, Seville, Spain, Dec. 2005, pp. 4239-4244.
10. S. Martínez, J. Cortés, and F. Bullo, "Motion coordination with distributed information," IEEE Control Syst. Mag., vol. 27, no. 4, pp. 75-88, 2007.
11. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 988-1001, Jun. 2003.
12. J. Cortés, S. Martínez, T. Karataş, and F. Bullo, "Coverage control for mobile sensing networks," IEEE Trans. Robot. Autom., vol. 20, no. 2, pp. 243-255, Feb. 2004.
13. J. Cortés, S. Martínez, and F. Bullo, "Spatially- distributed coverage optimization and control with limited-range interactions," ESAIM Contr. Optim. Calc. Variations, vol. 11, pp. 691-719, 2005.
14. C. H. Caicedo-Núñez and M. Žefran, "Performing coverage on non-convex domains," in 17th IEEE Int. Conf. Control Appl., Sep. 2008, pp. 1019-1024.
15. B. C. Tansel, R. L. Francis, and T. J. Lowe, "Location on networks: A survey. Part I: The p-center and p-median problems," Manag. Sci., vol. 29, no. 4, pp. 482-497, 1983.
16. B. C. Tansel, R. L. Francis, and T. J. Lowe, "Location on networks: A survey. Part II: Exploiting tree network structure," Manag. Sci, vol. 29, no. 4, pp. 498-511, 1983.
17. A. Krause, C. Guestrin, A. Gupta, and J. Kleinberg, "Near-optimal sensor placements: Maximizing information while minimizing communication cost," in Proc. Inf. Processing Sensor Networks, 2006, pp. 2-10.
18. A. Krause, J. Leskovec, C. Guestrin, J. VanBriesen, and C. Faloutsos, "Efficient sensor placement optimization for securing large water distribution networks," J. Water Resources Plan. Manag., vol. 134, no. 6, pp. 516-526, 2008.
19. A. Krause, R. Rajagopal, A. Gupta, and C. Guestrin, "Simultaneous placement and scheduling of sensors," in Proc. ACM/IEEE Int. Conf. Inf. Processing Sensor Networks, 2009, pp. 181-192.
20. C. Gao, J. Cortés, and F. Bullo, "Notes on averaging over acyclic digraphs and discrete coverage control," Automatica, vol. 44, no. 8, pp. 2120-2127, 2008.
21. L. Greco, M. Gaeta, and B. Piccoli, Sensor Deployment for Network-Like Environments 2010 [Online]. Available: arXiv:1006.3542
22. J. N. Tsitsiklis, D. P. Bertsekas, and M. Athans, "Distributed asynchronous deterministic and stochastic gradient optimization algorithms," IEEE Trans. Autom. Control, vol. AC-31, no. 9, pp. 803-812, Sep. 1986.