1. RID: Radio Interference Detection in Wireless Sensor Networks Gang Zhou, Tian He, John A. Stankovic, Tarek Abdelzaher Department of Computer Sceince University of Virginia INFOCOM 2005

2. Outline Introduction Experiments on radio interference RID Simulation Conclusion

3. Introduction Interference-connectivity A B C

4. Introduction B A C

5. Interference-connectivity Connectivity-interference B A C

6. Introduction B A C

7. Experiments on radio interference ~Setup Weak link from T to R 16.2 feet 80% packet delivery ratio Strong link from T to R 8.5 feet 100% packet delivery ratio

8. Experiments on radio interference ~one direction Radio Interference for a Weak Link Radio Interference for a Strong Link

9. Experiments on radio interference ~diff. directions Interference Pattern Measured for a Weak Link Interference Pattern Measured for a Strong Link

10. RID: Radio Interference Detection Protocol HD-ND Detection Information sharing Interference calculation

11. HD-ND Detection HD packet (with a high sending power) ID information (2 bytes) Packet type (1 byte) To minimize the packet length and to save transmission energy T R HD packet

12. HD-ND Detection ND packet (with the normal sending power) The ND packet ’ s length is fixed in order that the receiver is able to estimate when the ND packet ’ s transmission will end once it starts to be sensed. T R ND packet

13. Rules the receiver uses The power level sensed in T1 is as low as that of the background noise On the contrary, receiver thinks this data is useful and records the (transmitter ID,power level) pair for later use Extremely weak, and doesn’t record any information

14. Add-on rule for receiver to detect disturbance The power level sensed during time period T1, is stable The power level sensed during time period T2, is always as low as that of the background noise.

15. Add-on rule for receiver to detect disturbance The power level sensed during time period T1, is stable Variable Sensed Power Level During T1

16. Add-on rule for receiver to detect disturbance The power level sensed during time period T2, is always as low as that of the background noise. Variable Sensed Power Level During T2

17. Add-on rule for receiver to detect disturbance Stable Sensed Power Level During T1 and T2

18. Information Sharing T1T1 R T2T2 T3T3 HD ND T1T1 P1P1 Interference_In table

19. Information Sharing T1T1 RT2T2 T3T3 HDND T1T1 P1P1

20. Information Sharing T1T1 P1P1 T3T3 P3P3 T1T1 R T2T2 T3T3 HDND T1T1 P1P1

21. Information Sharing T1T1 P1P1 T3T3 P3P3 APAPA RPRPR T1T1 R T2T2 T3T3 T3T3 P3P3 Interference_In table Interference_Out table Interference_HTP table

22. Interference Calculation N 2 (D) = {(i 1,i 2 )|(P i1D >receiver_sensitivity) ^ <SNR} i 1 : sender i 2 : jammer D : receiver D i 2 (jammer) i1i1 OK

23. Interference Calculation N 2 (D) = {(i 1,i 2 )|(P i1D >receiver_sensitivity) ^ < SNR } i 1 : sender i 2 : jammer D : receiver D i 2 (jammer) i1i1 Interference P i1D P i2D +P idle

24. Interference Calculation The composite of multiple negligible jammers is not necessarily negligible

25. All collision Scenarios in System N : the number of sensor devices actually deployed {D i } : the set consisting of all nodes in the system D 1 D 2.......... D k N 2 (D 1 )={ _,_} N 2 (D 2 ) N 2 (D k ) N 3 (D 1 )={ _,_,_} N 3 (D 2 ). { _, _,_}..... N k (D 1 ) N k (D 2) N k (D k )

26. RID-B : Lightweight Radio Interference Detection Protocol T1T1 P1P1 T3T3 P3P3 T1T1 R T2T2 T3T3

27. RID-B does not take into consideration the interference cases when multiple transmitters get involved There is no interference calculation phase in RID-B

28. Simulation GlomoSim

29. Loss Ratio Simulation #Retransmission

30. Simulation #Control PacketsTransmission Time

31. Energy Consumption Simulation

32. Conclusion Our work is the first to detect radio interference relations among nodes in run- time systems The traditional TDMA protocol, NAMA, can have up to 60% packet loss in heavy load, while the RID-B supported TDMA, NAMA- RID-B, can maintain 100% packet delivery