Browsed by
Month: July 2009

Downtown Denver Wi-Fi Survey

Downtown Denver Wi-Fi Survey

Downtown Denver Driving Route
Downtown Denver Driving Route

On July 27th, we carried out a thorough scan of 802.11 networks in downtown Denver. A Columbus V-900 tracking device was used to log location and path, validating that all streets and alleys were traversed. Meanwhile, an iPhone 3G and Wififofum were used to detect and log detected networks, their location, and attributes.

The area bounded by Speer Blvd to the SW, Broadway to the East, and 20th Avenue to the NE were covered. Total area traversed was approximately 1.4 square miles and 125 square blocks.

9,522 networks were detected in ~200 minutes.

Downtown Denver's 9,522 Wifi Networks
Downtown Denver's 9,522 Wifi Networks

Security

Strong (45%)

  • WPA2: 2418 (25.3%)
  • WPA: 1843 (19.4%)

Weak (55%)

  • WEP: 3294 (34.6%)
  • None: 1967 (20.7%)

11.8% of the networks observed were hiding their ESSID, 88.2% were broadcasting.

On average, a new wifi network was discovered every 1.3s during the scan.

Number of wireless networks per…

  • square mile: 6,800
  • city block: 75
  • acre: 11

Total population of the scan area is not known. A portion of the area, though, known as the Golden Triangle, has a population of 630 residents. In that neighborhood, 1506 networks were detected, for a total of 2.4 access points per person.

Downtown, pass 0 KML, Golden Triangle
Downtown, pass 1 KML, 17th to 20th
Downtown, pass 2 KML, Champa to Court
Downtown, pass 3 KML, Arapahoe to Wynkoop
Downtown, pass 4 KML, Commons Parks, Speer, Colfax

Comprehensive Wi-Fi Network Discovery

Comprehensive Wi-Fi Network Discovery

Introduction

San Francisco WiFi nodes, circa 2001
San Francisco WiFi nodes, circa 2001

Since Pete Shipley first pioneered wardriving in the San Franciso-Bay area, many people have cataloged the locations of 802.11 networks around the world.

I still remember the excitement, in the early days, driving the streets of downtown with a makeshift antenna, Orinoco ‘Gold’ card, and the soft glow of a Thinkpad 600x illuminating the passenger seat. You could often drive several miles before the faint signal of a distant access point would flicker across the screen.

Much has changed since then, as the number and density of networks have exploded.

Seattle Wi-Fi nodes, circa 2004
Seattle Wi-Fi nodes, circa 2004

Also, small hand-held devices like the Nokia n810 and Apple iPhone are able to scan for networks, track location via GPS and log results, in a small and compact form-factor.

Still, though, it seems that few, if any, network surveys published offer truly comprehensive details on all detectable networks within a given area.

A couple of exceptions are a survey of metro Seattle performed by 100 undergraduate students who detected 5,225 networks in 2004 and the annual RSA/EMC wireless security survey of New York, London and Paris which attempts to log, and provide some analysis of, detectable wireless networks within those three cities.

Most other surveys continue to focus their efforts on main arteries and thoroughfares where large numbers of networks can be detected in short amounts of time.

Approach

In the following survey, an attempt is made to detect all available 802.11 wireless networks within the target neighborhood by traversing all publicly accessible streets, alleys and side-roads.

A constant and slow travel velocity is maintained to ensure that, given the antenna’s sensitivity and the detector’s scan rate, no available networks go undetected.

Multiple passes are made through the neighborhood to verify consistent detection.

Target

Observation Path - Cherry Creek North
Observation Path - Cherry Creek North

For my experiment, I chose the Cherry Creek North neighborhood of Denver, CO.

According to the 2000 US census, the area has a population of 5,028 in 3,198 households. In addition, 320 businesses, mostly restaurants and boutiques, are located on the southern edge of the neighborhood.

The area covers approximately 0.5 square miles, and is bounded by 1st and 6th Avenues to the south and north, and by University and Colorado Blvds to the east and west.

Discovery

On July 18th, a test scan was performed. A small segment of the target area was scanned repeatedly on foot, and by car, at various velocities. Results checked for accuracy and completeness.

On July 19th, I carried out a thorough scan of the neighborhood. A Macbook Air and Columbus V-900 tracking device were used to view precise location and path, validating that all streets and alleys were traversed. Meanwhile, an iPhone 3G and Wififofum were used to detect and log detected networks, their location, and attributes.

Results

The 70 city blocks which make up the neighborhood were covered in just over two hours.

1,948 wireless 802.11 networks were discovered.

11.6% of the networks observed were hiding their ESSID, and 88.4% were broadcasting.

Most of the networks (57%) had weak or non-existent security activated.

WiFi Networks Detected in Cherry Creek North
WiFi Networks Detected in Cherry Creek North

Security

Strong (43%)

  • WPA2: 422 (21.7%)
  • WPA: 406 (20.8%)

Weak (57%)

  • WEP: 797 (40.9%)
  • None: 324 (16.6%)

The location of the highest network density along the scanning path was detected at the intersection of 3rd Ave and Fillmore St, where 65 networks were detected simultaneously.

Summary

1,948 networks were detected in 2 hours, 29s within a 70 block area (0.48 square miles).

On average, a new network was detected every 3.7s during the scan.

Number of wireless networks per…

  • square mile: 4,091
  • city block: 28
  • acre: 6

Let’s compare with the 2008 RSA/EMC study of New York City.

Their scan detected 9,227 networks and covered a 16 square mile area (conservative estimate) which included “the entire area of Manhattan, including Brooklyn, Manhattan and Williamsburg Bridges”.

That’s 576 access points per square mile, or less than 1/5th the density observed in the Cherry Creek North neighborhood.

It is doubtful that Cherry Creek North has a significantly more dense distribution of WiFi networks than Manhattan. More likely, the survey presented here is more comprehensive in its coverage.

The results show that, by using a rigorous scanning process, which utilizes multiple passes and takes into account the sensitivity and operational characteristics of the detector, network survey accuracy can be drastically increased.

In this survey, 1 wireless network was detected per every 2.5 residents in the neighborhood.

I have not been able to find any other documented survey which shows a higher density of access points per person or square mile.

If you’d like to view the results in Google Earth… click:
Cherry Creek North WiFi Scan KML

Financial Crisis – “Black Swan”?

Financial Crisis – “Black Swan”?

DJIA Daily Return Distribution, 1928-2009
DJIA Daily Return Distribution, 1928-2009

The financial market meltdown has caused many to re-evaluate their models for expected market returns.

In reality, though, the recent market swings are not out of the ordinary in terms of what has been observed in the past. They are still within the fringes of the ‘long tail’ of the distribution of daily market returns.

If there is an unpredictable and high impact event, waiting to spring on the market and challenge the perception of normal or ‘expected’, the “dot-com” bust, 9/11 and financial market meltdowns have not revealed any. None have been a ‘Black Swan’, to use Nassim Nicholas Taleb‘s term.

DJIA Daily Return Difference Distribution, 1928-2009
DJIA Daily Return Difference Distribution, 1928-2009

When it comes to the financial markets, if there is a large-impact event which requires counter-factual reasoning to model or comprehend, it has not yet occurred.