1. Catastrophe Response Console Dennis Shasha Guangwei Dai Xing Xia shasha, guangwei, xingxia@cs.nyu.eduxingxia@cs.nyu.edu Computer Scicence Dept, NYU

2. Goal: What Console Does Locate Victims – Where, amount, status. Direct Ambulances – Where to pick up victims, how to get there. Track Rescue workers – Update their own positions to the server, get instructions from the server. Monitor Transportation Network – Road conditions: blocked, broken, or clear.

3. Technology Involved Wireless network GPS GIS Dynamic routing Distributed system

4. Wireless Network Protocols – Bluetooth – Wi-Fi (better for us) 802.11b for Wi-Fi – Theoretical speed: 11Mbps – Range: up to several hundred meters, but affected by the environment in which it is used. – Radio Frequency: 2.4G Hz

5. Dynamic Routing Find the optimal, safe routes in a changing transportation network Goals – Determine which ambulances should pick up which victims. – Guide ambulances to avoid road breaks in real time. – Give evacuation instructions to ambulatory victims

6. Distributed System Why needed? – Fault tolerance – Route computation is time consuming. Implementation – Update all; query any one. – Each route is only computed at one server, but all updates will go to all servers.

7. How do they Work Together GIS + Distributed Dynamic Routing System Vehicles and people equipped with Cell phones, palms and GPS. Wireless network

8. Upper Bound on Costs Wireless Access Points – Manhattan land area: 23 square miles. – Estimated total cost: $300 * 50 = $15,000. Cellular phones, palms with wireless service or modem ($300) and GPS ($100) – Police officers in NYPD: about 39,000 – Fire fighters in NYFD: about 13,000 – Estimated total cost: around $20,000,000 Servers – Dell PowerEdge 6600: $12,500 – Total Cost: around $250,000 (20 servers)

9. Information by Wireless Communication Victim information is entered at server side with a speed of, say, 100 victim requests per minute. Number of rescue workers and police people, each one communicates 1k bytes per minute. – Mostly update position – Occasionally the server pushes new instruction down One road break per minute.

10. Demo on PC – 1 Ambulances are on their way to patients.

11. Demo on PC - 2 Some roads break, some ambulances change their routes accordingly.

12. Demo on Palm (Underway) Responding to queries from rescue workers of the form: – What should I do next? – How do I get from here to X? – Which victim is nearest me?