Localization using DOT3 Wireless Sensors Design & Implementation Motivation Wireless sensors can...

Localization using DOT3 Wireless Sensors

Design & Implementation

Motivation• Wireless sensors can be used for locating objects:

− Previous works used GPS, ultrasound, magnetic field or radio signal strength.

− Cricket: calculates speed difference of radio and ultrasonic wave.

− RADAR: compares the vector of signal strength with pre-measured data

• We use DOT3 wireless sensors for localization.

− DOT3 is the new sensor platform with ChipCon radio with good range (1000 ft outdoors).

− Besides data communication, ChipCon radio supports the strength of the received signal (RSSI) but its application is not yet explored.

− Using signal strength have an advantage of not requiring additional hardware.

− Our goal is to locate objects using DOT3 sensors in coarse granularity (rooms or cubibles).

Jaein Jeong and Sukun KimUniversity of California at Berkeley

Electrical Engineering and Computer ScienceA DOT3 mote with its radio chip

(CC1000) in the middle

Reading signal strength

• ChipCon radio generates RSSI and this can be read by ADC.

• We modified the network stack of DOT3 to make the signal strength information available for each packet.

• Received signal strength values are filtered to give stable output.

− Estimate = (1- α) * Estimate + α * sampled

− α = 1/8 works reasonably well and can be efficiently implemented with bit shifting. Filter with 1/8 factor

Filter with 1/4 factorRaw Data

Modification to network stack

(1) Detects the end of preamble(2) Posts sampling ADC(3) Samples radio signal strength(4) Notifies the arrival of packet

with signal strength by fillingstrength field

Multiplexing

CRC CheckingMAC

Packet Fragmentation Assembly

Error Correction

Application

Byte data interface ADC

Radio Chip

(1)(2)

(3)

(4)

Localization methods

Network nodes advertise their existence by beaconing messages. Then, application nodes hear the signal strength from them.

• Strongest Beacon

− The application node maintains the table of (net node, strength)

− Reports the one with strongest signal as closest node

• Using neighboring nodes.

− The application node A1 overhears the membership report of other application nodes and keeps the table of strength of these application nodes and their membership.

− In case of tie, A1 follows the membership of the closest application node.

Evaluation

Sukun KimJaein Jeong

• In open space test, we observed severe interference, and signal strength is not strongly correlated to distance.

Conclusion

• In real office room, screens help. Especially in sparse case, good accuracy is obtained.

• Signal strength shows knee. Steep slope up to this point differentiates distance well, but only up to this point.

• In office environment, geographical shape has more influence than physical distance, and sometimes it is different from physical floor plan.

• Signal strength of ChipCon radio doesn’t indicate location accurately.

• However, it can be effective when network nodes are separated more than the knee of signal strength/distance graph and application nodes are within the knee from any of network nodes.

Signal Strength vs dist(ft) for 70ft

020406080

100120140160180200

0 20 40 60 80

Strength1Strength2

Membership vs dist(ft) for 70ft

0

0.2

0.4

0.6

0.8

1

1.2

0 20 40 60 80

Membership1Membership2Tie

0%

20%

40%

60%

80%

100%

1 2 3 4 5 6 7 8

wrongNoTie

wrongTie

correctTie

correctNoTie

0%

20%

40%

60%

80%

100%

1 2 3 4 5 6 7 8

wrongNoTie

correctNoTie

0%

10%

20%

30%

40%

50%

60%

70%

80%

90%

100%

sum(w rongNoTie)

sum(w rongTie)

sum(correctTie)

sum(correctNoTie)

Signal Strength vs distance (ft) for 30 ft.

0

50

100

150

200

250

0 10 20 30

Strength1Strength2

Choosing the membership vs dist(ft) for 30 ft

0

0.2

0.4

0.6

0.8

1

1.2

0 10 20 30

Membership1Membership2Tie

• In dense case, accuracy gets worse. Tie breaker decreases accuracy. If one node can’t determine membership, nearby nodes are also likely to suffer, giving no help in tie break

N8 N7 N6

N5

N4N3

N2N1

41

63

6155

48

75 6890

0%

10%

20%

30%

40%

50%

60%

70%

80%

90%

100%

0 5 18 29 38 50 83

wrongNoTie

correctNoTie

N7

N6N5N4N3N2

N1

75

83

73

63

6150

4438322920

18

5

0

11

Filtering raw signal strength