13.06.2015 Views

Report on Follow-up Work on Wi-Fi RFID Tags in Citywide Wireless ...

Report on Follow-up Work on Wi-Fi RFID Tags in Citywide Wireless ...

Report on Follow-up Work on Wi-Fi RFID Tags in Citywide Wireless ...

SHOW MORE
SHOW LESS

Transform your PDFs into Flipbooks and boost your revenue!

Leverage SEO-optimized Flipbooks, powerful backlinks, and multimedia content to professionally showcase your products and significantly increase your reach.

18.08.2008<br />

<str<strong>on</strong>g>Report</str<strong>on</strong>g> <strong>on</strong> <strong>Follow</strong>-<strong>up</strong> <strong>Work</strong> <strong>on</strong> <strong>Wi</strong>-<strong>Fi</strong> <strong>RFID</strong><br />

<strong>Tags</strong> <strong>in</strong> <strong>Citywide</strong> <strong>Wi</strong>reless Networks<br />

Lars Kulseng, Tr<strong>on</strong>dheim, August 2007<br />

Introducti<strong>on</strong><br />

In the spr<strong>in</strong>g of 2007, Henrik Moen completed his thesis work <strong>on</strong> <strong>Wi</strong>-<strong>Fi</strong> enabled <strong>RFID</strong><br />

tags <strong>in</strong> a municipal sett<strong>in</strong>g [1]. The thesis sought to f<strong>in</strong>d out if <strong>Wi</strong>-<strong>Fi</strong> enabled <strong>RFID</strong> tags<br />

can be utilized <strong>in</strong> services provided by citywide wireless networks such as <strong>Wi</strong>reless<br />

Tr<strong>on</strong>dheim. This document outl<strong>in</strong>es the follow-<strong>up</strong> work c<strong>on</strong>ducted by Lars Kulseng<br />

dur<strong>in</strong>g the summer of 2007.<br />

Background<br />

This secti<strong>on</strong> will expla<strong>in</strong> some of the relevant technologies that apply to this project.<br />

Back-end system<br />

<strong>Wi</strong>reless Tr<strong>on</strong>dheim is a company that seeks to provide citywide <strong>Wi</strong>-<strong>Fi</strong> services <strong>in</strong><br />

Tr<strong>on</strong>dheim, Norway. The back-end <strong>in</strong>frastructure follows the Cisco Unified <strong>Wi</strong>reless<br />

Network (CUWN) architecture. The topology of the network is illustrated <strong>in</strong> <strong>Fi</strong>gure 1.<br />

<strong>Fi</strong>gure 1. <strong>Wi</strong>reless Tr<strong>on</strong>dheim’s wireless network is based <strong>on</strong> the CUWN.<br />

Page 1 of 11


18.08.2008<br />

<strong>Fi</strong>gure 2. <strong>Wi</strong>reless Tr<strong>on</strong>dheim’s implementati<strong>on</strong> of the CUWN<br />

As can be seen <strong>in</strong> <strong>Fi</strong>gure 2, wireless devices (1) communicate with access po<strong>in</strong>ts (2) that<br />

are scattered throughout the downtown area. The access po<strong>in</strong>ts are c<strong>on</strong>nected to wireless<br />

c<strong>on</strong>trollers (3), who feed <strong>in</strong>formati<strong>on</strong> to the Cisco <strong>Wi</strong>reless Locati<strong>on</strong> Appliance (4). Here,<br />

localizati<strong>on</strong> data is computed and stored. The localizati<strong>on</strong> data from (4) can be extracted<br />

us<strong>in</strong>g Simple Object Access Protocol (SOAP) and Extended Mark<strong>up</strong> Language (XML).<br />

At <strong>Wi</strong>reless Tr<strong>on</strong>dheim, two comp<strong>on</strong>ents use the Cisco <strong>Wi</strong>reless Locati<strong>on</strong> Appliance, the<br />

<strong>Wi</strong>reless C<strong>on</strong>trol System (WCS) and GeoPos (5). The WCS is used to m<strong>on</strong>itor several<br />

aspects of the wireless network, <strong>in</strong>clud<strong>in</strong>g status of access po<strong>in</strong>ts, and locati<strong>on</strong> of devices.<br />

GeoPos is a service that utilizes the SOAP/XML <strong>in</strong>terface of the Cisco <strong>Wi</strong>reless Locati<strong>on</strong><br />

Appliance to provide positi<strong>on</strong> data <strong>in</strong> a more dynamic way than can be atta<strong>in</strong>ed through<br />

the WCS.<br />

Page 2 of 11


18.08.2008<br />

<strong>RFID</strong><br />

In <strong>Fi</strong>gure 2 above, the device at level 1 of the network model is a Radio Frequency<br />

Identificati<strong>on</strong> (<strong>RFID</strong>) device. These devices come <strong>in</strong> several flavors, as outl<strong>in</strong>ed <strong>in</strong><br />

secti<strong>on</strong> 2.3 of Henrik Moen’s thesis paper. The <strong>RFID</strong> devices (or <strong>RFID</strong> tags) used <strong>in</strong><br />

Moen’s experiments, are called <strong>Wi</strong>-<strong>Fi</strong> tags, s<strong>in</strong>ce they are able to communicate with a<br />

<strong>Wi</strong>-<strong>Fi</strong> network us<strong>in</strong>g the IEEE 802.11 standards and protocols. The <strong>Wi</strong>-<strong>Fi</strong> <strong>RFID</strong> tags<br />

send their <strong>in</strong>formati<strong>on</strong> to the Cisco Discovery Platform (CDP) multicast address,<br />

01:0c:cc:00:00:00, so all Cisco access po<strong>in</strong>ts that are listen<strong>in</strong>g <strong>on</strong> channels 1, 6, or 11 can<br />

pick <strong>up</strong> the data. The brand of <strong>RFID</strong> tags that were tested by Moen is Aeroscout, and<br />

Radi<strong>on</strong>or’s tags were <strong>in</strong>cluded <strong>in</strong> the follow-<strong>up</strong> work.<br />

Approach<br />

In his thesis paper, Henrik Moen c<strong>on</strong>ducted a series of experiments to establish whether<br />

certa<strong>in</strong> services were feasible goals for <strong>Wi</strong>reless Tr<strong>on</strong>dheim. Many of the services that<br />

can be provided though cheap and simple <strong>Wi</strong>-<strong>Fi</strong> enabled <strong>RFID</strong> tags are locati<strong>on</strong> based<br />

services (LBS). Am<strong>on</strong>g these was a real-time localizati<strong>on</strong> service where tags could be<br />

placed <strong>on</strong> items to help locate them with<strong>in</strong> the city.<br />

Pert<strong>in</strong>ent to Tr<strong>on</strong>dheim is the localizati<strong>on</strong> of city bicycles, s<strong>in</strong>ce Tr<strong>on</strong>dheim offers self<br />

serviced bicycle rentals <strong>in</strong> the downtown area. To determ<strong>in</strong>e the accuracy of the<br />

localizati<strong>on</strong> system for bicycles, Moen carried out tests where a specific route was<br />

traveled by bicycle. Stops would be made al<strong>on</strong>g the path to provide a time reference for<br />

later analysis.<br />

<strong>Fi</strong>gure 3. Route of the bicycle test, as well as 1 m<strong>in</strong>ute stop po<strong>in</strong>ts.<br />

Page 3 of 11


18.08.2008<br />

In the follow-<strong>up</strong> work, these tests were repeated under modified c<strong>on</strong>diti<strong>on</strong>s. The back-end<br />

Cisco system was <strong>up</strong>graded s<strong>in</strong>ce Moen authored his thesis. The c<strong>on</strong>trollers were actually<br />

downgraded from a customized versi<strong>on</strong> 4.0.225.5, to a general release 4.0.217.0. One of<br />

the variables for positi<strong>on</strong><strong>in</strong>g of <strong>RFID</strong> tags (―<strong>RFID</strong> data timeout‖) was also altered <strong>in</strong> the<br />

c<strong>on</strong>troller. The <strong>RFID</strong> Data Timeout parameter sets the amount of time that must pass<br />

without detecti<strong>on</strong> of a tag before that tag is removed from the <strong>in</strong>ternal tables of the<br />

c<strong>on</strong>troller. S<strong>in</strong>ce Cisco recommends that this parameter should be set to between 8 and 10<br />

times the value of the beac<strong>on</strong><strong>in</strong>g rate [2], which is here 10 sec<strong>on</strong>ds, <strong>RFID</strong> Data Timeout<br />

is set from 1200 to 100.<br />

S<strong>in</strong>ce part of the purpose of the follow-<strong>up</strong> was to compare two <strong>RFID</strong> tag vendors<br />

(Aeroscout and Radi<strong>on</strong>or), the power level of the Aeroscout tags was lowered to 13 dBm.<br />

This is still not a perfect match, given that the Radi<strong>on</strong>or tags are set at 10 dBm. However,<br />

as Moen c<strong>on</strong>cluded <strong>in</strong> his thesis paper, the power levels of the tags had little impact <strong>on</strong><br />

the variati<strong>on</strong> of his results.<br />

Another attribute that was varied dur<strong>in</strong>g test<strong>in</strong>g was the repetiti<strong>on</strong> of frames com<strong>in</strong>g from<br />

the tag. Moen’s results bases itself <strong>on</strong> 1 repetiti<strong>on</strong> per data transmissi<strong>on</strong>. The hypothesis<br />

that results would improve if the amount of repetiti<strong>on</strong>s <strong>in</strong>creased would be tested. The<br />

number of repetiti<strong>on</strong>s would be <strong>in</strong>creased to 3 after perform<strong>in</strong>g a test with the orig<strong>in</strong>al<br />

value of 1. For the 3 repetiti<strong>on</strong> test, the tags were set to repeat with 512 ms <strong>in</strong>tervals.<br />

A third element of the follow-<strong>up</strong> was to benchmark the Aeroscout tags aga<strong>in</strong>st the<br />

Radi<strong>on</strong>or tags <strong>in</strong> their static positi<strong>on</strong><strong>in</strong>g accuracy. This was carried out by sampl<strong>in</strong>g the<br />

positi<strong>on</strong><strong>in</strong>g output of the tags aga<strong>in</strong>st GPS data for a given positi<strong>on</strong>. All the data was then<br />

transferred <strong>in</strong>to a highly detailed map of Tr<strong>on</strong>dheim, us<strong>in</strong>g a program called<br />

ArcGIS/ArcMap. Here, the error distance was measured, and recorded.<br />

Results<br />

This secti<strong>on</strong> <strong>in</strong>cludes results from the follow-<strong>up</strong> work.<br />

Bicycle Track<strong>in</strong>g<br />

The outcome of the bicycle track<strong>in</strong>g experiments was perhaps the most dramatic of the<br />

results. The figures below show that a significant improvement was obta<strong>in</strong>ed by alter<strong>in</strong>g<br />

the software of the c<strong>on</strong>troller. <strong>Fi</strong>gures 4 and 5 show the orig<strong>in</strong>al traces with and without<br />

locati<strong>on</strong> smooth<strong>in</strong>g enabled. For the follow-<strong>up</strong> tests, locati<strong>on</strong> smooth<strong>in</strong>g was turned off.<br />

<strong>Fi</strong>gure 6 shows new results with 1 frame repetiti<strong>on</strong>, and <strong>Fi</strong>gure 7 shows the new results<br />

with 3 frame repetiti<strong>on</strong>s.<br />

Page 4 of 11


18.08.2008<br />

<strong>Fi</strong>gure 4. Orig<strong>in</strong>al result us<strong>in</strong>g locati<strong>on</strong> smooth<strong>in</strong>g<br />

<strong>Fi</strong>gure 5. Orig<strong>in</strong>al results with locati<strong>on</strong> smooth<strong>in</strong>g turned off.<br />

Page 5 of 11


18.08.2008<br />

<strong>Fi</strong>gure 6. New results with 1 frame repetiti<strong>on</strong>.<br />

Page 6 of 11


18.08.2008<br />

<strong>Fi</strong>gure 7. New results with 3 frame repetiti<strong>on</strong>s.<br />

<strong>Fi</strong>gure 8. Results from Radi<strong>on</strong>or tag.<br />

Page 7 of 11


18.08.2008<br />

As these figures reflect, the altered c<strong>on</strong>figurati<strong>on</strong> of the system has significantly<br />

improved the traceability of the path. The po<strong>in</strong>ts are more spread out than <strong>in</strong> the orig<strong>in</strong>al<br />

experiments, and now cover more of the route than before. For the new results however,<br />

it is <strong>in</strong>terest<strong>in</strong>g to note that adjust<strong>in</strong>g the repetiti<strong>on</strong> rate to 3 frames per locati<strong>on</strong> did not<br />

affect the results to a c<strong>on</strong>siderable degree. When we add the Radi<strong>on</strong>or <strong>RFID</strong> tags to the<br />

equati<strong>on</strong> we see that these tags show the same marked improvement as the Aeroscout<br />

tags.<br />

Aeroscout vs. Radi<strong>on</strong>or <strong>in</strong> static positi<strong>on</strong><strong>in</strong>g<br />

The static positi<strong>on</strong><strong>in</strong>g tests were c<strong>on</strong>ducted <strong>in</strong> two subparts, <strong>in</strong> a similar fashi<strong>on</strong> as the<br />

orig<strong>in</strong>al thesis paper by Henrik Moen. One test was d<strong>on</strong>e at Mar<strong>in</strong>en, where there is <strong>on</strong>ly<br />

<strong>on</strong>e access po<strong>in</strong>t. The sec<strong>on</strong>d sub part of the test was c<strong>on</strong>ducted at Torget witch is<br />

covered by several access po<strong>in</strong>ts. The results of the tests are shown <strong>in</strong> the figures below.<br />

Throughout these figures, the green dot <strong>in</strong>dicates the actual positi<strong>on</strong> of the tags; the red<br />

dots <strong>in</strong>dicate the GeoPos result for Radi<strong>on</strong>or tag (bright red) and the Aeroscout tag (dark<br />

red). The black dot is the positi<strong>on</strong> of the nearest access po<strong>in</strong>t to the actual positi<strong>on</strong>. Many<br />

of the dots will not be visible because some of the read<strong>in</strong>gs were identical, and hence will<br />

be <strong>on</strong> top of each other.<br />

<strong>Fi</strong>gure 9. Mar<strong>in</strong>en positi<strong>on</strong> 1<br />

Page 8 of 11


18.08.2008<br />

<strong>Fi</strong>gure 10. Mar<strong>in</strong>en positi<strong>on</strong> 2<br />

<strong>Fi</strong>gure 11. Torget positi<strong>on</strong> 1<br />

Page 9 of 11


18.08.2008<br />

<strong>Fi</strong>gure 12. Torget positi<strong>on</strong> 2.<br />

We can see from the figures above that the system f<strong>in</strong>ds it harder to place the first<br />

positi<strong>on</strong> than the sec<strong>on</strong>d positi<strong>on</strong>. At Mar<strong>in</strong>en the first positi<strong>on</strong> yields an average error of<br />

just over 220 meters for both brands of tag. At Torget the first positi<strong>on</strong> has an error of as<br />

much as 107 meters for the Radi<strong>on</strong>or tag with the average (without outliers) be<strong>in</strong>g about<br />

80 meters. The Aeroscout tag gives more sporadic results here, but most of the results are<br />

about 64 meters away from the actual positi<strong>on</strong>.<br />

For the sec<strong>on</strong>d positi<strong>on</strong> <strong>in</strong> both tests, the results show a major improvement to the first<br />

positi<strong>on</strong>. For Mar<strong>in</strong>en, the average error is about 35 meters, with the Radi<strong>on</strong>or tags<br />

exert<strong>in</strong>g a tighter span of positi<strong>on</strong>s than the Aeroscout tag. At Torget we see the same<br />

k<strong>in</strong>d of improvement, with the largest error be<strong>in</strong>g 30 meters. Both brands of tag<br />

performed equally <strong>in</strong> this positi<strong>on</strong>, with the Aeroscout tag giv<strong>in</strong>g slightly tighter results<br />

than the Radi<strong>on</strong>or tag.<br />

Page 10 of 11


18.08.2008<br />

C<strong>on</strong>clusi<strong>on</strong> and future work<br />

After alter<strong>in</strong>g the back-end system and compar<strong>in</strong>g two vendors of <strong>RFID</strong> tags, the results<br />

can be described as encourag<strong>in</strong>g. New data gathered from experiments show that<br />

performance has generally <strong>in</strong>creased without additi<strong>on</strong>al cost to the project. Which of the<br />

two brands of tags are the most suitable for this service is unclear, as the results are<br />

relatively similar.<br />

In the static positi<strong>on</strong><strong>in</strong>g experiments, the results of the first positi<strong>on</strong> for both subtests are<br />

likely due to the fact that the tag is sitt<strong>in</strong>g closer to the perimeter of the coverage area of<br />

the access po<strong>in</strong>ts. This seems to c<strong>on</strong>fuse the system, thus help<strong>in</strong>g it make mistakes. Just<br />

as <strong>in</strong> Henrik Moen’s work, the tags close to the access po<strong>in</strong>t at Mar<strong>in</strong>en have the<br />

unfortunate tendency to compute the locati<strong>on</strong> very far away from the actual positi<strong>on</strong>. The<br />

same c<strong>on</strong>clusi<strong>on</strong> can be made here as Moen made with his experiments, namely that<br />

calculati<strong>on</strong> of positi<strong>on</strong> is more accurate with more access po<strong>in</strong>ts.<br />

For further study, the sett<strong>in</strong>gs can be altered to perform more aggressively to attempt an<br />

even more accurate data set. The focus of any changes should ma<strong>in</strong>ly be <strong>on</strong> the back-end<br />

system, s<strong>in</strong>ce push<strong>in</strong>g the <strong>RFID</strong> tags to their limits is likely to lower battery life with<br />

limited impact <strong>on</strong> performance. It also seems likely that add<strong>in</strong>g more access po<strong>in</strong>ts to the<br />

network will improve the performance of these services <strong>in</strong> the future. The Cisco locati<strong>on</strong><br />

system <strong>in</strong> use at <strong>Wi</strong>reless Tr<strong>on</strong>dheim does not s<strong>up</strong>port external antennas, which are <strong>in</strong> use<br />

<strong>in</strong> this network. S<strong>up</strong>port for external antennas is expected to arrive Q4 2007 [3].<br />

References<br />

[1] - A Study of <strong>Wi</strong>-<strong>Fi</strong> <strong>RFID</strong> <strong>Tags</strong> <strong>in</strong> <strong>Citywide</strong> <strong>Wi</strong>reless Networks – Henrik Moen, 2007<br />

[2] - <strong>Wi</strong>-<strong>Fi</strong> Locati<strong>on</strong>-Based Services—Design and Deployment C<strong>on</strong>siderati<strong>on</strong>s, Cisco<br />

Systems, 2006<br />

[3] – Pers<strong>on</strong>al c<strong>on</strong>versati<strong>on</strong> with Thomas Jelle (Manag<strong>in</strong>g Director, <strong>Wi</strong>reless Tr<strong>on</strong>dheim)<br />

Page 11 of 11

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!