1 / 30

ExScal Breakout Session

ExScal Breakout Session. Anish Arora ExScal Team June 2004. Objective of Extreme Scaling. To create a robust 10,000 node autonomous ad hoc sensor network in an operationally relevant environment for demonstrating the capabilities in the monitoring and protection of long linear structures

holly
Download Presentation

ExScal Breakout Session

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. ExScal Breakout Session Anish Arora ExScal Team June 2004

  2. Objective of Extreme Scaling • To create a robust 10,000 node autonomous ad hoc sensor network in an operationally relevant environment for demonstrating the capabilities in the monitoring and protection of long linear structures • Analysis: • Robust 10,000 node autonomous ad hoc sensor network  Not a toy demonstration, two orders of magnitude larger than before • Operationally relevant environment  Not a laboratory demonstration, not a simulation, it will be in a real system • Demonstrating the capabilities  Okay, not a real fieldable system, but having all the capabilities for the mission • Monitoring and Protection  The network detects, tracks, and classifies intruders • Long linear structures  Pipelines, borders, …

  3. Candidate applications Kansas Pipeline Ideal environmentals 2D detection of mounts and dismounts Northern border control Kansas, but canopy precludes aerial techniques Colombian Pipeline Rain forest –Mountains - Water Maximum environmental challenges

  4. Candidate applications Convoy protection 1D Detect anomalous driving patterns on road Convoy protection 2D Detect anomalous activity along roadside Hide Site IED

  5. Canonical problem and solution Detection and tracking of vehicles 20 km Pump Station Detection of unknowns ? Pipeline Security Zone Detection and tracking of personnel 1 km Reaction Force

  6. Outline • Timeline • Xsm schedule • Workplan • Metrics • Site and logistics • Deployment • Monitoring & Management • Visualization • Simulation & Testbed • Beyond extreme scaling: • Other proposed ExScal experiments for December ? • What to measure ?

  7. Checkpoint Status

  8. ExScal is behind schedule!

  9. Extreme Scaling Project Plan (Dec 2003) Build 2 Delivered Build 3 Delivered Build 1 Delivered Component Demo Integrated Demo #1 Integrated Demo #2 Ful dress rehearsal Final demo December 9, 2004

  10. Progress thus far weighed down by XSM design Main delay: XSM design, validation, and delivery First test units : xBow schedule slipped from Feb 25th to March 25th • then found driver & testing issues • and design flaws: • incorrect spec for PIR signal conditioning • mag circuits (circuit error, needed hardware patch) • no packaging yet, Packaging not dealt with, so wind issues • could only get signal chains working by April 25th Following April IPT • joint specification revision, design review, schematics review, test framework development • contract issues

  11. Delivery schedule XSM: • July 15: Test units • August 6: 200 XSM • September 3 : 1500 XSM • end October : rest Stargates: • expected late July

  12. Work-plan (locations, dates, and goals)

  13. Current focus

  14. Outline • Site and logistics • Deployment • Timeline • Xsm schedule • Workplan • Metrics • Monitoring & Management • Visualization • Simulation & Testbed • Beyond extreme scaling: • Other proposed ExScal experiments for December ? • What to measure ?

  15. Metrics

  16. Metrics (contd.)

  17. Metrics (contd.)

  18. Outline • Site and logistics • Deployment • Timeline • Xsm schedule • Workplan • Metrics • Monitoring & Management • Visualization • Simulation & Testbed • Beyond extreme scaling: • Other proposed ExScal experiments for December ? • What to measure ?

  19. Management • Handle mode switching between application phases • e.g. data transfer from one mode to next (e.g. node coordinates & potential parents after localization phase) • Scheduler services to allow exclusive access to mote resources for better performance • e.g. suspend application during reprogramming • Managing RAM usage across different services • localization + sensing application > 4K RAM

  20. Management • Tuning application parameters • Defined interfaces to allow components to expose tunable parameters • Piggyback parameter updates on routing control messages • Network friendly • Reliable and self stabilizing • Use tools e.g. config (UCB) to automate code generation, component wirings, etc

  21. Monitoring Detecting system-level deadlocks and livelocks • Watchdog timer • Periodically post a task and check if it executes • Monitoring component liveness through heartbeats • Grenade timer • Forced reset to allow access to protected code • Recover from incorrectly downloaded, corrupted or misbehaving programs • Monitoring system and component level invariants

  22. Outline • Site and logistics • Deployment • Timeline • Xsm schedule • Workplan • Metrics • Monitoring & Management • Visualization • Simulation & Testbed • Beyond extreme scaling: • Other proposed ExScal experiments for December ? • What to measure ?

  23. Visualization • Bird’s eye view of the entire test area • Close-up 3D view of a selectable portion of the test area, with ability to rotate, zoom and pan across the display • Real time display of network topology, target locations, tracks etc. • Ability to freeze, playback, etc. • Display of diagnostic/informational parameters

  24. Close up 3D view with Tier 1 and Tier 2 nodes Control Panel for Start/Stop, Playback, etc. Tier 2 nodes Target with red trail Summary info about the experiment Toggle switches for viewing various features on demand Motes detecting targets 2D view of the entire test area showing Tier 2 nodes Text messages for diagnostics Mote topology info

  25. Outline • Site and logistics • Deployment • Timeline • Xsm schedule • Workplan • Metrics • Monitoring & Management • Visualization • Simulation & Testbed • Beyond extreme scaling: • Other proposed ExScal experiments for December ? • What to measure ?

  26. Kansei testbed Experience • progressive increase in scale : • from 10  100  10,000 nodes • concomitant increase in component depth and interaction complexity • comcomitant observations of failure of components fail to meet the demands of higher scale • progressive increase in deployment, reliability, & robustness, issues: • complex failure modes are emerging • limited node and network capacity imply nontrivial event loss • byzantine nodes • simulations have thus far been inadequate to validate solutions, experiments have been necessary and time consiuming

  27. Kansei testbed module

  28. Testbed addresses several needs • Scalability • Modular model railroad construction materials • Fidelity • Static and mobile sensor nodes, pursuers, evaders, environmental stimuli • Usability • MoteLab with enhancements • Open to larger community • Repeatability • Simply rerun previously uploaded programs, network topology, and agent actions/trajectories • Out-of-Band Reporting • StarGate with 802.11 Card for out of band communications • Overhead camera and microphone for videotaping experiments

  29. Outline • Site and logistics • Deployment • Timeline • Xsm schedule • Workplan • Metrics • Monitoring & Management • Visualization • Simulation & Testbed • Beyond extreme scaling: • Other proposed ExScal experiments for December ? • What to measure ?

  30. Proposed experiments following demo • MIT : co-dependent localization and tracking • Mitre : • ARL ? • Others ? • Q: Support

More Related