Optimizing System of Information Routing Devices to Accompany Sensor Infrastructure and Deliver Information Promptly at Minimal Cost. JOHN PENUEL (University of Florida Gainesville, FL 32611) HUMBERTO GARCIA (Idaho National Laboratory, Idaho Falls, ID, 83415)

This paper explains some ideas proposed for implementation and optimization of an information routing system about a city. The paper explains the need for information routing devices and the types available. The types considered are stationary routers and random-route mobile routers. Heuristics are presented for placement of stationary routers. A modification (for the discrete case) of the quadratic line search algorithm is provided for use in optimization of the number of random-route mobile routers to implement in the system. The optimization of the router infrastructure is performed using discrete event simulation, and simulation parameters are addressed in appendix A. Appendix B contains the results of an ad hoc testing session of the Discrete Quadratic Line Search Algorithm as compared to a discrete bisection style line search algorithm.