1

Fault Tolerant WSN Routing

Dong Han Advisor: Dr. Omprakash Gnawali

Networked Systems Laboratory

University of Houstonhttp://nsl.cs.uh.edu/

2

Project list

• Finished:– Understanding Desktop Energy Footprint in an

Academic Computer Lab• Current:– Fault Tolerant WSN Routing

3

Understanding Desktop Energy Footprint in an Academic Computer Lab

• Wireless power meter (59.6m records) • User activity logger (220.3m records)

Understanding Desktop Energy Footprint in an Academic Computer Lab

• Contributions– Present a large dataset describing computing

power data– Understand the relation between user activities

and power draw– Identify energy waste

Dong Han and Omprakash Gnawali, Understanding Desktop Energy Footprint in an Academic Computer Lab, The IEEE International Conference on Green Computing and Communications (GreenCom 2012), November 2012.

4

5

Fault Tolerant WSN Routing

• Wireless Sensor Network (WSN) has limited resources: – Energy; Transmission Power; Communication

Range; Throughput• Made great efforts to deliver each packet– Send: …1010001110110000011110…– Received: …1010001110100000011110…– CRC check failed -> Drop

6

Related works

• Re-transmissions– End-to-end – Hop-by-hop

• Forward error correction

7

CTP Data Frame

• In CTP header– up to 63 out of 64 bits (98.4375%) are fault

tolerate

8

Current Status

• Disabled Hardware CRC– Accept packet contain errors

CTP Header Payload

Bit errors

9

Next Steps

• Identify corrupted packets• Correct and forward the corrupted packets• Determine if this technique will save energy

10

Question

?