Upload
tracey-tucker
View
218
Download
0
Embed Size (px)
Citation preview
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