upcoming topics and projects

1

Upcoming Topics and Projects

Romit Roy ChoudhuryDept. 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

Static Mesh Networks

5



Delay TolerantNetworks


6



QuickTime™ and aYUV420 codec decompressor

are needed to see this picture.



7

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

Topics Timeline

Sensor Network

Base Station

8

Topics Timeline



Sensor Networks MAC, routing (energy-awareness) Dissemination, aggregation Reliable transport, Applications

Transport Layer (Wireless TCP) Variants of TCP Rate based transport

InternetInternetS

9

Topics Timeline



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 TelescopeVirtual Telescope

Internet, Cellular Networks

Internet, Cellular Networks

Visualization ServiceVisualization Service

Web ServiceWeb Service

Sensors

Phones

People

Physical SpacePhysical Space

11

Project topics & directions

12

Wireless MACWireless 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 MACWireless 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 (Ad Hoc, Mesh)

Routing protocols, metrics

Reliable (alternate-path) routing•Wireless channel unstable•Design metric that has more redundancy, high

reliability

S

b

c

zx

d

ef

D

w

a

h

Better repairability

15

Delay Tolerant NetworksDelay Tolerant Networks

Moving away from the ad hoc model Utilizing mobility for data transport Exploiting node density

16


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


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 NetworksSensor Networks

Energy-awareness is key Sensed information aggregation,

dissemination MAC, Routing, Reliability Sink mobility

19


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


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

21

Wireless TCPWireless 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 SecurityHuman 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 TimelineProject 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,implementationtools, Etc.

Learn simulator,implementationtools, 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 GroupsProject Groups

Joseph + Jason Linda + Amrita Rahul + Souvik Xiong + Yanni + ? Matt + Ionut Asic Yi

27

Your Thoughts ?

Don’t worry if they are not baked

Your Thoughts ?

Don’t worry if they are not baked

28

Thanks for coming in

upcoming topics and projects

Documents