Slashdot Mirror


Researchers Identify Wi-Fi Dead Zones Cheaply

schliz writes "A new technique developed by HP Labs and Rice University could lower the cost of identifying 'dead zones' in large wireless networks. The technique '[combines] wireless signal models with publicly-available information about basic topography, street locations, and land use.' This enables Wi-Fi architects to test and refine their layouts cheaply before a network is deployed by focusing measurement efforts on areas that potentially could be dead zones. The technique requires only about one-fifth as many measurements as a grid sampling strategy."

37 comments

  1. So they just asked Christopher Walken? by Zymergy · · Score: 1, Funny
  2. 50/50 by mfh · · Score: 5, Interesting

    This is one of those technologies that is a kick in the pants and a pat on the back. It'd be nice not to have to find the weak spots (and work around them), but on the other hand, it would be nicer if dead zones were impossible by default. That's not possible with Wifi in its current iteration, due to the power consumption required and the spectrum assignment operational constraints being non-uniform globally.

    Even with almost sci-fi advances in wireless data transmissions, we still have a long way to go before we can get steady signals nearly anywhere and yet fluid pockets of global communication will be necessary, in a world market that could collapse, eventually.

    --
    The dangers of knowledge trigger emotional distress in human beings.
  3. Is this really important news? by Anonymous Coward · · Score: 0

    How many people is this actually relevant for? I don't mean to discount the result, but if Slashdot posted every little algorithmic improvement published at a conference, we'd have tens of hits a day.

    1. Re:Is this really important news? by andreyvul · · Score: 1

      We do have tens of hits a day.

      --
      proud caffeine whore
  4. Researchers by Anonymous Coward · · Score: 0

    Of course they're finding them cheaply! They really need the money!

  5. Beats the current alternatives by Anonymous Coward · · Score: 0

    Much more practical than hawking wifi t-shirts (http://www.thinkgeek.com/tshirts/illuminated/991e/) to geeks and watching them walk around hitting on female passers by...though not nearly as fun!

  6. Re:The economy is dead by Anonymous Coward · · Score: 0

    The primary function of government is to pretend to fail

  7. Making the public safer by naer_dinsul · · Score: 0, Offtopic

    I for one am glad that they are interested in increasing public safety.

    ...Any area that has high risk of zombie infestations should be eliminated.

  8. Re:The economy is dead by geminidomino · · Score: 0, Offtopic

    We have the greatest government in the world, then.

  9. This is nothing new by Sir_Dill · · Score: 3, Informative
    My company has been using topographic and ground clutter data for years to calculate signal propagation. Is this news because they want to use the process for a different frequency range?

    The software is called Decibel Planner

    All the data we use is publicly available(although not free and definitely NOT cheap).

    1. Re:This is nothing new by zappepcs · · Score: 1

      You beat me to it. Such a process is used for every RF spectrum. It is NOT news. "Lowering the cost" - makes me wonder wtf they were thinking to not use this in the first place? RF engineering is an old profession.

    2. Re:This is nothing new by jeffstar · · Score: 1

      I've been using radio mobile and it does a great job for my needs

    3. Re:This is nothing new by Red+Storm · · Score: 1

      Back in the day we used to use MSI Planet. One of the RF engineers printed up a projected plot of the whole SF bay area and put it up on the wall. It was very cool to look at the dead spots and how coverage impacted coverage long with reflection and other problems.

      A friend also runs http://www.wirelessmapping.com/ where they will run projected plots for coverage of almost any RF output.

      --
      ---- Fight to protect your right to keep and arm bears! ummmm... ya I think that's right....
    4. Re:This is nothing new by Tisha_AH · · Score: 1

      Exactly, I am a propagation engineer and have been working through this very challenge for 20+ years. There are a multitude of commercially available products out there to create an area coverage.

      I use TAP (Terrain Analysis Program) and it is quite expensive ($20 K with all of the bells and whistles). Almost all of the data sources I use are available at no cost. LULC (land use,land classification) for vegetation types I modified TIA TR8 (revised) to calculate vegetation losses more accurately into the GHz spectrum.

      Terrain data in the Shapefile format is available at http://seamless.usgs.gov/website/seamless/viewer.htm. I even pull down SRTM (Shuttle Radar Tomography Mission) data for elevation info.

      There are several different propagation models and each has it's own advantages and disadvantages; Longley-Rice, Bullington, Okumura, Okumura-Hata-Davidson, etc.

      Generally I can get accurate results around 90% but you need to also incorporate rain attenuation losses using the Mendhurst, Ryde, CCIR or Crane methods. Atmospheric absorption losses, climate (thermal noise) and terrain roughness.

      With WiFi you can never be certain what the antenna polarization will be of the end device (horizontal or vertical), depending upon how the device is held, this can introduce an additional 20 dB of losses).

      Base station antennas have specific radiation patterns and nulls, reflections off of structures (multipath) can be additive or subtractive. Knife edge diffraction can cause problems. Even the polarization of trees (trunks are usually vertically polarized, branches are usually horizontally polarized). All of these things are potential losses.

      A propagation model will give you some idea on if a system will work. It is no replacement for field testing. To depend solely upon any software propagation tool is a recipe for dead spots and project creep (when you suddenly find out you need 30% more Access Points and you have committed to a certain service level to the customer).

      If you want to give it a try, download the demo of TAP from SoftWright http://www.softwright.com/ it will only work in the Denver area but you can try some of the tools out for path analysis, coverage studies, area coverage (best server, aggregate networks), Inter-modulation, antenna patterns and the losses/ gains of transmitters, receivers, antennas and feedlines.

      BTW, I am just a customer. I have no vested interest in SoftWright or TAP.

      --
      Tisha Hayes
  10. Re:2nd post by Anonymous Coward · · Score: 0, Offtopic

    you mom's stromboli is excellent

  11. Obligitory... by RabidMoose · · Score: 5, Funny

    Can you hear me now?
    What do you mean I'm fired? You found a better way to do this?

  12. Hard and fast grammar rule by Anonymous Coward · · Score: 1, Informative

    publicly-available

    Never hyphenate with an adverb ending in -ly.

    1. Re:Hard and fast grammar rule by post.scriptum · · Score: 1

      You make this sound so sexual.

  13. Required... by isBandGeek() · · Score: 1

    Spelling Nazism

    Obligatory*

    1. Re:Required... by RabidMoose · · Score: 1

      I know. Damn my work for making me use IE6. I miss built-in spellcheck.

    2. Re:Required... by RabidMoose · · Score: 3, Funny

      Disabled USB drives FTL. I'd be surprised if they're not keylogging me in the background right now. Did I mention my boss is awesome? (Task Manager is even locked out!)

    3. Re:Required... by Anonymous Coward · · Score: 0

      I bet they didn't disable USB booting. Get a Slax or UNetbootin installed flash drive.

    4. Re:Required... by cerberusss · · Score: 1

      Set up a Linux VPS server. Let the SSH daemon listen on port 443. From home, mail yourself a VNC client and Putty. Run the VNC viewer at work and using PuTTY, tunnel the traffic to the VPS server.

      --
      8 of 13 people found this answer helpful. Did you?
  14. Re:The economy is dead by Anonymous Coward · · Score: 0, Offtopic

    He said pretend.

  15. Cheapest way is this: by st33med · · Score: 1

    Step One: Take a business laptop or two with a wireless card (preferably with Linux installed, but we can understand...)

    Step Two: Walk around the city streets carrying it. Ignore people who look at you strangely.

    Step Three: Every block, take a look at your wireless receiver. Write down your signal strength. If you are in an alleyway, pay the local hobos or pay cash to the local drug dealer (note that both add cost to the mission)

    Wait, the wireless network needs to be setup? Never mind then...

  16. old science by trb · · Score: 1

    Reminds my of Brian Kernighan's 1995 Usenix Tcl/Tk conference paper, Experience with Tcl/Tk for Scientific and Engineering Visualization.

  17. link to original research paper by joshinson · · Score: 2, Informative
  18. Network triangulation... by mikael · · Score: 1

    Would it not be possible for each wi-fi base station to be able to measure the signal strengths of other base stations? The topology of the network would be given from the different signal strengths Then it would be possible to identify holes through the connectivity data of the mesh.

    --
    Vintage computer adverts: http://www.vintageadbrowser.com/computers-and-software-ads
  19. What Happens to.. by Anonymous Coward · · Score: 0

    the "Can you hear me now" guy?

    McVey

  20. A totally baked idea. by Jesse+Rudolph · · Score: 1

    Yeah, the US Army plots signal coverage areas and plans retransmission of radio signals based on this type of topographical information. We have been doing it for like, decades. You know, when there were people taking grid samples for topographical data, back before imaging satellites put those guys out of business.

    This is common knowledge in the RF world. I think WiFi providers have just been too smart in the wrong areas of expertise for their own good. Sampling works, but a good understanding of RF theory goes a long way in helping you determine where the gray areas are that you need to go to to do the sampling. Grid sampling (which I can guess the meaning of, but have never done) sounds ridiculously inefficient.

    It might have been a great way to tread water in a company and stay employed though; "Where the hell is bob!?" "He is out plotting grid samples sir" "Oh, right. That bob guy is so indispensable".

    Bob, you are fired.

  21. As opposed to what? by hesaigo999ca · · Score: 1

    What the hell are they talking about, if the guy carries a laptop with him and hitches a ride with the guy from Verizon, they could pretty much do the same thing in the same places, we could even offer the guy from Verizon a bit more money and he could carry a device like a palm pilot that just checks for wifi connections, 2 birds with one stone.....seriously please, why should the public pay or even worry about for the big companies plight on making their products and services better???

    1. Re:As opposed to what? by Jesse+Rudolph · · Score: 1

      Because it has a direct effect on the cost of service. News items like this are intentionally initiated by the company, its candy for the stock holders, makes the stock holders feel all warm and fuzzy inside.

  22. Re:The economy is dead by geminidomino · · Score: 1

    Hey, I'm thoroughly convinced! Aren't you?