Office Surveillance: Locating And Tracking 802.11b
securitas writes "The NY Times recently ran an article about locating and tracking users of 802.11b WiFi networks in three dimensions using triangulation (Google) with multiple base stations. The goal is to create context-aware networks that can allocate bandwidth and provide location-based services such as uploading relevant information to a PDA. The article can be seen in a new light when coupled with the growth in workplace surveillance of employees by corporate executives (Google / short version at IHT) and the associated practical, ethical and legal problems. Interlink Networks 802.11 wireless detection and tracking white paper (PDF)." (This seems as good a place as any to mention Kensington's handheld 802.11 detector; they claim it to be the only such device on the market today. This is the cheapest detector I've seen; have the others all disappeared?)
I thought that was obvious??
-
If you keep throwing chairs, one day you'll break windows....
I think Radio Detectors work fairly well, too, but they don't tell you whether it's 802.11x or not, so I guess that is pretty good.
The only WiFi detector on the market today
Completely hassle free -- no more booting up your notebook to find a WiFi signal
Instantly detects WiFi networks with the press of a button
Three lights indicate signal strength
Messrs Kensington, could you make a version that
1) doesn't require me to push a button to detect WiFi networks (i.e. works continuously)
2) has a connector for an external antenna and an optional car lighter plug to power it
3) has a 4th led to indicate if the network uses encryption or not ?
I believe such a device would sell very much better. Thank you.
"A door is what a dog is perpetually on the wrong side of" - Ogden Nash
Do I see Google links in that article? ;)
--
One by one the penguins steal my sanity...
Seems to me, it's the minor noblemen^W^H^WCorporate Executives who need greater scrutiny.
Demand Reciprocal Transparency!
The signal gets weaker as it passes through walls. Therefore, the signal strength can not be easilly be correlated to a distance from the base station for purposes of triangulation.
Triangulation traditionally relies on measuring distance through signal strengths and so is limited to an outdoor environment, where the signal loss per kilometer can be predicted with much greater accuracy than in an indoor environment.
The article is short on technical details -- did they somehow also enter a 3D-model of how the building weakens radio signals, and use that in order to create three 3D-shapes at the point of intersection the transmitter can be located? Just like traditional triangulation, but with weirder shapes than simple spheres...
Perhaps a better way would be to use "ping" to check the travel times, rather than the signal strength, compensating for any delays imposed by TCP/IP-stacks and hardware etc. Is this even possible, or is the Signal/Noise ratio just too low?
I hope these companies that are building a network like this also deploy a security system that will prevent outsiders. Unfortunately "Most computers are pretty" so someone has to execute a good solution.
Free Instant Site Inclusion
In the article they mention the use of this in a hospital to push patient information to a handheld the doctor is carrying when doing rounds.
Instead of triangulating (requiring more power) wouldn't it be simpler and possibly quicker to outfit each bed with e.g. a rfid tag?
This seems an overly complex solution to a, relatively, simple problem.
The rfid would also be a plus when the patient is being transfered in his bed (from his room to the or)
Doesn't "on the market today" mean you can actually buy it?
I checked several places (though didn't put much effort into it) and everyplace has 0 in stock...
Insert "truth in advertising" rant here
A troll? Or just someone thinking too fast? Either way I'll bite.
They provide any information you put in it. You could conceivably put an RFID tag on the hospital bed that said "I AM BED NUMBER 37" and the RFID receiver would get this information and know where it was.
Just run it without and security and see how long before someone destroys everything.
This is a pretty stupid approach from the communications theory point of view. 802.11b frames contain a pretty long preamble in front of the packet header and data payload. This preamble (basically 11-bit barker sequences convolved with a prn-sequence) have excellent autocorrelation characteristics since they must be used for time and frequency syncronization at the RX station.
By cross correlating the received signal with the (known) barker sequence at all three base stations precision would be increased drastically as it would be possible to measure the actual time lag (->way) the signal took to the receiver.
AirTrafis a 100% passive packet sniffing tool for the wireless 802.11b networks. It captures and tracks all wireless activity in the coverage area, decodes packets, and maintains acquired information associated by access points, as well as detected individual wireless nodes. It dynamically detects any access points in the area, finds association between wireless clients and access points, and builds information table for each packet that is transmitted via the air. AirTraf is able to maintain packet count, byte information, related bandwidth, as well as signal strength of nodes.
Personally, I would give every tag a unique number, and store the pertinent information/references in a database somewhere. This is great for asset management! Especially in places where items have a tendancy to vanish, ie schools and libraries; just stick some detectors at all the entrances and you'll be able to track the tag's movement. Just make sure you dont put it in an obvious place, where its likely to be seen and removed :o)
Positioning in office environments using WLAN really isn't that new. Microsoft did it in 2000 with the RADAR system (http://citeseer.nj.nec.com/bahl00radar.html), and loads of people have tried since.
:-(
There are two approaches to it:
1. Use signal strength to estimate range and then multilaterate. This usually does a poor job because you can't match distance reliably to signal strength because of wall attenuation etc. Also, most WLAN systems quantize the signal strength into a few bins.
2. Pattern recognition. Have a calibration phase where you put the device in lots of positions around the office, measuring the signal strengths to various stations. Record all this. Then try to match what you're seeing to this database of strengths to localise yourself. Problem is, the radio environment changes VERY easily, so you need lots of points in calibration. Plus, if the environment changes, so do the signal strengths!
The best I've seen for a WLAN system achieved accuracy to about 2 metres. That used quite a few WLAN dase stations, too. And they had a fair error on that too - enough that you wouldn't be able to guarantee which office you're in...
Location indoors is a tricky business. It's an active research area. The best so far is based on ultrasonics (the Bat system at (www.uk.research.att.com/bat). UWB looks good too (www.ubisense.net).
The same discussion seems to be popping up every 6 months or so. Check out what companies such as Ekahau and BlueSoft are offering.
there used to be idetect, from www.idetect.co.sg.
based in singapore, i mailed them for prices, but they only had a product samples available, no real production was going on. now their site is down, have they dissapeared? their wifi finder was featured in wired magazine a few months back.
This article on Computerworld talks about tracking down unauthorized access points.
They were tracked and located.
One line blog. I hear that they're called Twitters now.
= reinventing the wheel, move on
Erricsson MPS allows for location aware services on GSM phones. I've seen a demo from a WAP (hehehe) site that showed your location on a map, but that was a few years ago. I haven't seen anything after that.
ERRICSSON'S MOBILE POSITIONING SYSTEM (MPS)
The Ericsson mobile positioning system (MPS) (to be delivered to the Taiwanese company) is a server based solution that allows positioning services to be introduced into any GSM network that has Ericsson switching systems. The system will work with any GSM standard radio network and all existing GSM phones. At the heart of the Ericsson MPS is the mobile location centre (MLC), a system that allows user applications to access position information for GSM phones. An application programming interface (API) will be available to allow the development of custom applications. The MLC also handles access security and protects subscriber privacy by allowing GSM users to choose whether or not their phones and other devices are tracked.
Could this be used to stop war-driving, by not letting anybody in that hadn't the right 2d/3d position (eg: inside the company)?
It would probably not stop sniffing, but possibly it could prevent a break-in?
It occurs to me that this system could seal a major hole in the concept of wireless security. As we all know, the biggest problem with trying to lock down a wireless network is that it's basically just a radio broadcast and anyone within range can easily tap into the signal (whether they can get anywhere from there is another matter, but theoretically it's always possible to crack through software guards). But if the triangulation worked well enough, then a system could be set up to, say, detect if a client is sitting on the ground in the alley next to the building, and if so shut off the connection to that client. Or it could be used to limit wireless access to only clients in certain offices or floors - no access for random people in the lobby, for instance.
Karma: Chameleon (mostly affected when you come and go, you come and go)
With this in place I just have to set up my laptop so that the network card turns on and off at the right times, and my boss can just sit in his office with that smug look thinking that I'm working my tail off while I'm sitting in the star bucks with my laptop working away.... Oh kr4p. Does Kensington sell an 802.11b emitter?
Now my boss can track me down to the bathroom if I keep my PDA with me
KappaStone
About 3 years ago, researchers at MSR created a system called RADAR, that tracks users based on RF signal strength. At around the same time, researchers at MIT created Cricket, which does the same thing, but with auxilliary hardware.
The novelty here is simply *tracking* users instead of letting users locate themselves, and then optionally telling everyone else where they are. That's what makes this story sexy (oooh, they can see where I am!) But, users are much more likely to adopt one of the above approaches to location.
Following the links, Kensington doesn't list an MSRP or sell it directly, but the other links indicated the "going rate" for the toy is $22.00, and I think that's well within budget for a computer toy.
It could really use an external antenna though. If it had this, (or if the unit itself exhibited some amount of directional reception?) then it would be much more useful to find the actual location (down to say, which building on the storefront) the hotspot was at. The closer bench gets the better connectivity!
Maybe someone will post a hack shortly that shows how to jurry-rig an antenna port on the little bugger. I'd also like to "me too" a previous post that suggested an external power connection. Just keep the puppy sitting on your dash whilst driving around town until the green lights start climbing up.
Was anyone able to spot where these could be bought at? (this really looks like something ThinkGeek would carry)
I work for the Department of Redundancy Department.
does not surprise anyone.
whereas before WiFi, a boss had to actually get up and ask around "have you seen Joe?" now he asks a computer by clicking on Joe's computer icon.
having worked in low-tech high surveillance offices before, I can tell you that this approach to managing people creates a really nasty environment. I can only imagine how much a high-tech high surveillance office would breed employee paranoia.
When searching for a suitable localization system for my robotics project, I found a few research papers which detail the methods used to determine the location of a wireless node to an accuracy of 1 meter. Here are the papers, and here is the site that contains both the papers.
Google only returns one site selling it, which list three retailers. All of them have 0 in stock. The link on the Kensington site is for all Kensington products & so far I haven't one that carries it.
Has anyone found a place that carries it? Someone mentioned Best Buy, but it's not on their website.
What I need is a cellphone detector and short range directional jammer so I can keep people from getting calls during movies, lectures and exams.
I don't believe this is covered by an NDA, because it was presented to the "general public" at Cisco Networkers 2003 and certain questions could not be answered in this general session because the speaker said he didn't know who had an NDA or not (implying anything he presented was not covered). So...
The 2.5 version of the Cisco WLSE due out in the Fall timeframe is supposed to have rouge AP detection. You would import the floor plans of your building into the system and place the APs where they are installed. The APs would use a new protocol to report information up to the WLSE (using a WDM [Wireless Domain Manager I think]) to store all the info (the WLSE would pull the info from this device, which right now is a designated AP but is supposed to be moved up into switch and router code so that they could host the information). You can then display maps with "hot" spots indicating the true triangulated location of rouge APs.
Other features include the ability to do a FA (Facilities Analysis) by using a special mode that temporariy puts all APs on the same channel and at max power. You would then walk the premesis with a laptop and it would take readings. The WLSE then would automatically program all the APs with appropriate channel information, and power ratings, for the best coverage.
Another big feature is that if an AP were to die the WLSE would automagically program the surrounding APs to boost their power to cover the "hole" in coverage temporarily until the AP could be replaced.
Technology is also supposed to be integrated into the CCX equipment, which almost all other vendors have signed up for, so that you can get true RF bandwidth utilization. So, not only APs but wireless cards in laptops, handhelds, etc, will all participate in taking bandwidth readings (how much of the time is someone transmitting) to create a true reading. It may also be possible (this is just a guess on my part) to create "hot spot" projections on your imported maps, so that you are told where a lot of wireless users are congregated, prompting you to install additional APs and lower the power on them so that you create more "cells" that are smaller to handle the larger load.
All in all, some pretty neat technology.
One pertinant thing I noted in the article was the following:
As part of that work, Dr. Junglas modified a Wi-Fi network that operated in the business school's two buildings so that each of its many base stations had a radius of about 15 feet.
Emphasis mine. This is an insanely dense network of AP's! At over $100 a pop for a cheap one, it seems wildly impractical to simply use stock access points with software corelation to figure out where people are - assuming such density is required.
In a commercial deployment, AP's are going to be deployed in such a way as to give good coverage without costing too damn much. ie: as few AP's as will give adequate coverage for the site.
There are other solutions, of course. Using a phased array antenna (sorry, no cool rotating dish) to get a direction and using signal strength to approximate range (random attenuation in the site will have a large affect on accuracy) or using multiple antennas in fixed locations to triangulate a source location (the more vectors you can get, the more accurate your fix will be) Using signal timing between different AP's (time difference between arriving signals) is plausible, but would add considerably to the cost (current AP's aren't equipped with ultra accurate clocks and transmission times over the network aren't accurate enough for the purpose.)
Phased arrays for direction finding use precise measurements between antenna elements to get their accuracy. They effectively use a harmonic tone to determing the shift angle between antennas, and thus the relative direction to the source. Accurately placing and orienting the AP's would be vital.
Locating wireless source points isn't exceptionally hard, and could be rather useful. But accuracy costs. Existing AP's would give limited accuracy, so this study used lots of them. More acurate location capability on an AP would cost more.
Take your pick.
Never attribute to malice what can as easily be the result of incompetence...
from the oh-really-mister-anderton dept.
I think that should be Mr. Anderson.
I'm sorry, it just bugged me.
One man's -1 Flamebait is another man's +5 Funny.
There is work at UCSD being done to track students who have wireless devices to figure out if freinds are nearby etc. etc. using 802.11 signal as the signal source for triangulation:
http://activecampus.ucsd.edu/
Works on a pda, laptops, etc. etc.
You're wrong - or maybe missing the point.
The original poster answered his own question... there wouldn't in general be any way of knowing how the signal would attenuate in various directions, so measuring the signal strength wouldn't be a viable way of determining the DISTANCE to the transmitter. It's not just a matter of permanent structures affecting the signal... atmospherics, movable office furniture, etc, would all change the signal attenuation in unpredictable ways.
However, as someone else in the thread pointed out, you could rather easily determine the DIRECTION of the incoming signal, and using three (or more) directional receivers, draw three (or more) lines on a map to localize the transmitter.
Sean
Just pick up a prism-based pcmcia card and download airfart.
I'm just as whiney as the next guy about Big Brother, but businesses monitoring their facilities for 802.11 traffic is not about Big Brother, it is about network security. What use is hardening your wired network if someone can put a $99.00 wireless access point on your network and open a gaping hole in your security. For this reason it seems prudent network security to monitor for these "rogue" wireless access points. We use a product called AirMagnet, which is an iPaq based, packet sniffer developed by the guy who developed NetXray (now known as Sniffer) to periodically survey the facilities for these rogue access points. We've have added a 4db gain directional antenna to really hone in on these access points. Another advantage of this product is that we can use it to ensure that our legitimate wireless access points are configured securely. It would be nice to have a distributed system to perform these surveys automagically, but the solutions I have seen (including AirMagnet's) are a bit cost prohibitive. Most people wouldn't consider packet sniffing, intrusion detection, and other wired network monitoring as "workplace surveillance", so why rail against 802.11 sniffing as another example of Big Brother's "workplace surveillance"? What you call surveillance in this example, I call basic network security.
It's called WiFi Watchdog from Newbury Networks in Boston and they've installed it at the Smithsonian Institution, at Dartmouth College, and some other places.
The signal gets weaker as it passes through walls. Therefore, the signal strength can not be easilly be correlated to a distance [...]
Perhaps a better way would be to use "ping" to check the travel times, rather than the signal strength, compensating for any delays imposed by TCP/IP-stacks and hardware etc. Is this even possible?
It's possible. But IMHO indoors the variability of the response time of the processor to the message will probably introduce far too much jitter for the result to be useful. Finding the right neighborhood, or even the right house, yes. Finding the right desk, no.
But I understand that some of the underlying net-discovery and scheduling protocols (where the cards are talking directly to each other and picking times to transmit) give you a much better measurement of transit time, which may be good enough for the purpose.
Perhaps someone with more intimate knowlege can fill us in.
= = = = =
Given a good measure of transit time, two base stations can construct a hyperboloid on which the mobile is located. (With uncertainty it's actually the space between two hyperboloids.) Add a third and you intersect two hyperboloids, giving you a curved line. Add a fourth and you've got it located to a single point (or two points if all four bases are in the same plane).
It's basically GPS or LORAN run backward (with an extra base station relative to LORAN to give you altitude, since you don't know you're "on the ocean's surface").
Bantam Dominique roosters crow a four-note song. Once you've heard it as "Happy BIRTHday" you can't NOT hear it that way
Your getting ahead of yourself there buddy. Those features are for the NEXT years model. If your the only one on the market with a unique product, why out-inovate yourself out of potential profit?
Life is not for the lazy.
-mazor