Skip to main content

Research

Go Search
Department of Computer Science & Engineering
About the Department
People
Research
Graduate Programs
Undergraduate Programs
Student Services
Wustl Engineering
  
Department of Computer Science & Engineering > Research > Technical Reports > Radio Mapping for Indoor Environments  

Technical Reports: Radio Mapping for Indoor Environments

Title

Radio Mapping for Indoor Environments 

File Date

8/6/2009 

Abstract

The efficient deployment and robust operation of many sensor network applications depend on deploying relays to ensure wireless coverage. Radio mapping aims to predict network coverage based on a small number of link measurements from sampled locations. Radio mapping is particularly challenging in complex indoor environments where walls significantly affect radio signal propagation. This paper makes the following key contributions to indoor radio mapping. First, our empirical study in an office building identifies a wall-classification model as the most effective model for indoor environments due to its balance between model complexity and accuracy. Second, we propose a practical algorithm to predict the Reception Signal Strength (RSS) of links in an indoor environment based on a small number of measurements at sampled locations.  A key novelty of our algorithm lies in its capability to automatically classify walls into a small number of classes with different degrees of signal attenuation.  Finally, we present a practical Radio Mapping Tool that can predict the coverage areas of relays based on a small number of link quality measurements in the environment. Empirical evaluation in an office building demonstrates that the Radio Mapping Tool reduces the false positive rate by as much as 41% compared to the classical log-normal radio propagation model, with a false negative rate of 9% based on sampling only 20% of the locations of interest.

Authors

Octav Chipara, Gregory Hackmann, Chenyang Lu, William D. Smart, Gruia-Catalin Roman

E-Mail

 

Notes

 

Web Page

 

Type of Report

Other 
Approval Status Approved 
 
Attachments
sensys09.pdf    
Content Type: Item
Created at 8/28/2009 9:39 AM  by Jing, Ran 
Last modified at 8/28/2009 11:02 AM  by Jing, Ran