sonic:classifying interference in 802.15.4 sensor networks

29
http://www.emnets.org/ SoNIC:Classifying Interference in 802.15.4 Sensor Networks IPSN’13

Upload: chandler

Post on 22-Feb-2016

88 views

Category:

Documents


1 download

DESCRIPTION

SoNIC:Classifying Interference in 802.15.4 Sensor Networks. IPSN’13. Introduction. Devices access to 2.4 GHz band Knowing the interference source helps mitigation e.g. BuzzBuzz protocol against Wi-Fi interference [ SenSys’10]. Introduction. SoNIC. Incomming packet. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: SoNIC:Classifying  Interference in 802.15.4 Sensor Networks

http://www.emnets.org/

SoNIC:Classifying Interference in 802.15.4 Sensor NetworksIPSN’13

Page 2: SoNIC:Classifying  Interference in 802.15.4 Sensor Networks

2

Introduction• Devices access to 2.4 GHz band

• Knowing the interference source helps mitigation• e.g. BuzzBuzz protocol against Wi-Fi interference

[SenSys’10]

Page 3: SoNIC:Classifying  Interference in 802.15.4 Sensor Networks

3

Introduction• Existing approaches for interference

detection • Active sampling• Channel hopping• Additional hardware

• SoNIC:• use a supervised learning approach to create a

classifier that classifies corrupted packets

• light weight,energy efficiency

ApplicationMitigation Strategy

Incomming packet InterfernceStateSoNICClassifier

Page 4: SoNIC:Classifying  Interference in 802.15.4 Sensor Networks

4

Characterizing Interference• Experiment Setup:

• Sources of Interference• Wifi, Microwave ovens, Bluetooth,Non-interfered weak links

Page 5: SoNIC:Classifying  Interference in 802.15.4 Sensor Networks

5

Wifi(54M)

LQI threshold

2dBm

Bluetooth

Microwave Weak Link

14dBm11dBm

10dBm

LQI>90

Range(RSSI)>2B

Page 6: SoNIC:Classifying  Interference in 802.15.4 Sensor Networks

6

Error burstsWifi(54M) Bluetooth

Microwave Weak Link

Page 7: SoNIC:Classifying  Interference in 802.15.4 Sensor Networks

7

Error bursts• Definition:

• a sequence of corrupted symbols that may contain subsequences of at most four consecutive correct symbols.

• Temporal behavior of different interferers

mean number of symbols between error bursts in a packetthe number of symbols between the first

burst’s start and the last burst’s end

Page 8: SoNIC:Classifying  Interference in 802.15.4 Sensor Networks

8

RSSI-based featuresWifi(54M) Bluetooth

Microwave Weak LinkMean normalized RSSI

Page 9: SoNIC:Classifying  Interference in 802.15.4 Sensor Networks

9

Features of Corrupted Packets

Page 10: SoNIC:Classifying  Interference in 802.15.4 Sensor Networks

10

Overview of SoNIC

Radio Driver

Storage Matching

Feature calculation

Classifier Voter

Incoming packet

Application

Mitigation strategies

crc fail crc ok

On match

Interferencestate

Page 11: SoNIC:Classifying  Interference in 802.15.4 Sensor Networks

11

Overview of SoNIC

Radio Driver

Storage Matching

Feature calculation

Classifier Voter

Incoming packet

Application

Mitigation strategies

crc fail crc ok

On match

Interferencestate

Page 12: SoNIC:Classifying  Interference in 802.15.4 Sensor Networks

12

Classifying Corrupted Packets

Radio Driver

Storage Matching

Feature calculation

Classifier Voter

Incoming packet

Application

Mitigation strategies

crc fail crc ok

On match

Interferencestate

Page 13: SoNIC:Classifying  Interference in 802.15.4 Sensor Networks

13

Classifying Corrupted Packets• Decision Tree Classifier

• Low computational complexity• Accuracy of decision tree

Page 14: SoNIC:Classifying  Interference in 802.15.4 Sensor Networks

14

Votingtimewifi bluetooth mircowave weaklink

30sClassifier rx a corrupted packet

wifi 0.2bluetooth 0.1mircrowave 0.6Weaklink 0.2

Page 15: SoNIC:Classifying  Interference in 802.15.4 Sensor Networks

15

Votingtimewifi bluetooth mircowave weaklink

30srx a corrupted packet

the dominant interferer causes a significant amount of packet corruption

wifi 0.2bluetooth 0.1mircrowave 0.6Weaklink 0.2

Classifier

Page 16: SoNIC:Classifying  Interference in 802.15.4 Sensor Networks

16

Evaluation• SoNIC implementation

• Based on Contiki• Environment

• An office corridor of 32m long• With some uncontrolled interferer

Page 17: SoNIC:Classifying  Interference in 802.15.4 Sensor Networks

17

Classifying ResultsWeak Link Wifi Microwave Bluetooth

Page 18: SoNIC:Classifying  Interference in 802.15.4 Sensor Networks

18

Classifying ResultsWeak Link Wifi Microwave Bluetooth

Page 19: SoNIC:Classifying  Interference in 802.15.4 Sensor Networks

19

Classifying ResultsWeak Link Wifi Microwave Bluetooth

Page 20: SoNIC:Classifying  Interference in 802.15.4 Sensor Networks

20

Classifying ResultsWeak Link Wifi Microwave Bluetooth

Page 21: SoNIC:Classifying  Interference in 802.15.4 Sensor Networks

21

Classifying ResultsWeak Link Wifi Microwave Bluetooth

Page 22: SoNIC:Classifying  Interference in 802.15.4 Sensor Networks

22

Detection Results

We conclude that when experiencing packet error ratiosof 20% and more, SoNIC correctly detects the interferencestate 87.5% of the time on average

Page 23: SoNIC:Classifying  Interference in 802.15.4 Sensor Networks

23

Conclusion• Key Contribution

• SoNIC Attribute corrupted packets to an interference type

• SoNIC correctly detects the predominant interferer

• Future work• Deal with packets form different interferers are

transmitted simultaneously

Page 24: SoNIC:Classifying  Interference in 802.15.4 Sensor Networks

http://www.emnets.org/

Q&AThanks!

Page 25: SoNIC:Classifying  Interference in 802.15.4 Sensor Networks

25

Using and Extending SoNIC

Radio Driver

Storage Matching

Feature calculation

Classifier Voter

Incoming packet

Application

Mitigation strategies

crc fail crc ok

On match

Page 26: SoNIC:Classifying  Interference in 802.15.4 Sensor Networks

26

AUGMENTING A MOBILE SINK WITHSONIC

Page 27: SoNIC:Classifying  Interference in 802.15.4 Sensor Networks

27

AUGMENTING A MOBILE SINK WITHSONIC

Page 28: SoNIC:Classifying  Interference in 802.15.4 Sensor Networks

28

Features of Corrupted Packets

Mean normalized RSSI

Automatic Gain Control

Page 29: SoNIC:Classifying  Interference in 802.15.4 Sensor Networks

29

Evaluationmean feature calculation time of 26.5 ms