Final Review

Topics since Exam 1

    • Routing
      • link state and distance vector
      • traditional routing vs many-to-one or one-to-many
      • flooding and gossiping
      • AODV
        • path discovery
        • routing table maintenance
      • Trickle
        • algorithm
        • tradeoffs
    • TPSN
      • external vs internal synchronization
      • sources of delay
      • receiver/receiver versus sender/receiver synchronization
      • TPSN level discovery
      • TPSN synchronization
    • RCRT
      • TCP - reliability and congestion control algorithms
      • RCRT reliability algorithm
      • RCRT congestion detection algorithm
      • RCRT rate adaptation algorithm (AIMD)
    • Participatory Sensing and CenceMe
      • smart phones as sensors
      • potential applications
      • implementation challenges
    • RACNet
      • motivation for application
      • characteristics of environment
      • tree construction algorithm
      • data collection algorithm

Topics prior to Exam 1

    • Sensor Network Applications
    • Sensor Hardware
      • half-duplex radio
      • energy management
    • Programming SPOTs
    • Java
    • Concurrency and Threading
      • wait/notify
      • notifyAll
      • atomicity
    • Networking
      • Internet protocol stack
    • Client/server model
    • MAC layer
      • collision detection/avoidance
      • hidden/exposed terminal
      • comparison of collision detection/avoidance mechanisms
      • 802.11
    • SMAC
      • energy waste
      • synchronization algorithm
      • tradeoffs
    • Link layer
      • error control
      • framing
    • Seda
      • algorithm
      • tradeoffs
    • Topology control
      • LEACH algorithm
      • Span algorithm