Wireless Sensor Networks
Stub. Sensor node architecture (MICA mote, ZigBee, TinyOS) and the challenges specific to sensor networks (energy, fault tolerance, routing, time sync, localization, security); routing algorithms (directed diffusion, cluster-based/LEACH, PEGASIS, SPIN); time synchronization via reference broadcast; localization (RSSI, TDoA, anchor-based); security (SNEP, µTESLA); and a pursuer-evader case study.
Sensor networks push every distributed-systems problem so far (routing, time sync, security) through the extreme resource constraints of a battery-powered, radio-connected mote: energy conservation dominates every design decision. Covers the concrete hardware/software stack (MICA motes, ZigBee radios, the TinyOS event-driven OS), routing algorithms specialized for many-to-one (sink-directed) traffic patterns rather than general point-to-point routing, reference-broadcast time synchronization, ranging- based localization techniques, and lightweight security protocols (SNEP, µTESLA) sized for constrained devices — grounded in a pursuer-evader game as an application that stresses all of these simultaneously.
Outline (TODO — flesh out each)
- The vision for sensor networks
- Architecture of a sensor node — MICA mote, ZigBee, TinyOS
- Challenges: energy, fault tolerance, routing, time sync, localization, middleware, security
- Routing algorithms — directed diffusion, cluster-based (LEACH), PEGASIS, SPIN
- Time synchronization using reference broadcast
- Localization algorithms — RSSI, time-difference-of-arrival, anchor-based
- Security in sensor networks — SNEP, µTESLA; attacks on routing
- Sample application: pursuer-evader games