Upcoming Topics and Projects

1. Upcoming Topics and Projects Romit Roy Choudhury Dept. of ECE

2. Agenda • Look-ahead into future ECE 256 topics • Examples of some project ideas • My thoughts, your thoughts • Evaluation methods • Project plan and timeline

3. Topics Timeline • Wired-Wireless Hybrid Networks

4. Topics Timeline • Wireless LANs, infrastructure networks • Multi-hop Routing • Static mesh networks (mesh) • Mobile networks (vehicular, ad hoc, DTN) Static Mesh Networks

5. Topics Timeline • Wireless LANs, infrastructure networks • Multi-hop Routing • Static mesh networks (mesh) • Mobile networks (vehicular, ad hoc, DTN) Delay Tolerant Networks

6. Topics Timeline • Wireless LANs, infrastructure networks • Multi-hop Routing • Static mesh networks (mesh) • Mobile networks (vehicular, ad hoc, DTN) Delay Tolerant Networks

7. Topics Timeline • Wireless LANs, infrastructure networks • Multi-hop Routing • Ad hoc networks, Mesh Networks • Delay Tolerant Networks • Sensor Networks • MAC, routing (energy-awareness) • Dissemination, aggregation • Reliable transport, Applications Base Station Sensor Network

8. Topics Timeline • Wireless LANs, infrastructure networks • Multi-hop Routing • Ad hoc networks, Mesh Networks • Delay Tolerant Networks • Sensor Networks • MAC, routing (energy-awareness) • Dissemination, aggregation • Reliable transport, Applications • Transport Layer (Wireless TCP) • Variants of TCP • Rate based transport Internet S

9. Topics Timeline • Wireless LANs, infrastructure networks • Multi-hop Routing • Ad hoc networks, Mesh Networks • Delay Tolerant Networks • Sensor Networks • MAC, routing (energy-awareness) • Dissemination, aggregation • Reliable transport • Transport Layer (Wireless TCP) • Variants of TCP • Rate based transport • Mobile Phone as sensor Networks (and Applications) • Localization, Security, Privacy, incentives,

10. Virtual Telescope Web Service Internet, Cellular Networks Visualization Service Phones People Sensors Physical Space

11. Project topics & directions

12. Wireless MAC • Improving reuse • Improving channel utilization • Piggybacked ACK, Opportunistic transmissions, Rx based backoff • Exploiting wired infrastructure • Solve the exposed terminal issue (via wired coordination) • Hybrid TDMA/CSMA • Exploiting cross-layer diversity • MAC-layer anycasting, opportunistic forwarding • Cognitive networks • Adapt antenna beamforming based on WLAN traffic load • Adapt bandwidth based on load • AP assignment based on client distribution

13. Wireless MAC • (Linux) Hacking project • Code routers, deploy sniffers, etc. • Characterizing traffic behavior, human usage patterns • Heterogeneous antenna systems • Clients are omnidirectional, APs are beamformed • Many new issues - not studied earlier • Opportunities in security

14. Routing (Ad Hoc, Mesh) • Routing protocols, metrics • Reliable (alternate-path) routing • Wireless channel unstable • Design metric that has more redundancy, high reliability Better repairability e h c f d a b D S x z w

15. Delay Tolerant Networks • Moving away from the ad hoc model • Utilizing mobility for data transport • Exploiting node density

16. Delay Tolerant Networks • Several new challenges • Broadcast • Crossing boundaries of clusters (w/o heavy overhead) • Terminating conditions unknown • Design algorithm to propagate packet to all, and then terminate • Routing • No end to end path • How do you know who will meet whom (Ride Share App) • Can you exploit GPS location • Exploiting infrastructure • Can you deploy buffers in the network intelligently

17. Delay Tolerant Networks • Implement DTN on sensor motes • Distribute mote to students • Collect human traces, contact patterns, reconnection time • Execute your own algorithms • Designing new mobility models • From human traces

18. Sensor Networks • Energy-awareness is key • Sensed information aggregation, dissemination • MAC, Routing, Reliability • Sink mobility

19. Sensor Networks • Aggregation + Compression • Zip reduces packet-size, but prohibits aggregation • Algorithm for zipping and aggregation • Data suppression • You cannot transmit all sensed data (under given energy) • Which subsets should you transmit • Minimize deviation • Coverage • No location should remain outside sensing range • Do this without GPS information

20. Sensor Networks • Think / Implement Coool Applications • 3D Google • Micro-Blog • Body networks • Smart Clothes

21. Wireless TCP • Loss discrimination • Technique to determine congestion vs transmission loss • Exploit intermediate buffering • Transport protocol for sensors • Reliable querying of a sensor node • Reliable event delivery (not message)

22. Human Networks: Privacy and Security • Location Privacy • Mobile phones need to report their locations for applications • No one wants to disclose this information • Design algorithms that can achieve location privacy • But not affect the requirements of algorithm • Duke Hospital Project • Statistical inferencing of group behavior • Without knowledge of individual information • Energy-aware localization on mobile phones • Multiplex between GPS, WiFi, GSM

23. Project Timeline • By March 1: • Solid literature survey • Have a solid problem formulation • Have good notion of the solution approach • Before Spring break: • Have the solution ready • Spring Break: • Start implementing basic idea • No optimization necessary • End March: • Have basic evaluation framework ready • April: • Implement, debug, optimize, … Learn simulator, implementation tools, Etc.

24. Evaluation • Theory • Mathematical models, optimization … • MATLAB, own code … • Simulation • Wireless Mesh: Qualnet, ns2, OPNET, OMNet … • Sensor: Tossim (TinyOS) • Your own simulator • Implementation • Soekris routers, phones, motes, laptops …

25. Announcement • Cisco Champion’s Award for 3 best projects • Great addition to your resume

26. Project Groups • Joseph + Jason • Linda + Amrita • Rahul + Souvik • Xiong + Yanni + ? • Matt + Ionut • Asic • Yi

27. Your Thoughts ?Don’t worry if they are not baked

28. Thanks for coming in