skip to main content
10.1145/1791212.1791252acmconferencesArticle/Chapter ViewAbstractPublication PagescpsweekConference Proceedingsconference-collections
research-article

Practical modeling and prediction of radio coverage of indoor sensor networks

Published: 12 April 2010 Publication History

Abstract

The robust operation of many sensor network applications depends on deploying relays to ensure wireless coverage. Radio mapping aims to predict network coverage based on a small number of link measurements. This problem is particularly challenging in complex indoor environments where walls significantly affect radio signal propagation. Nevertheless, we show that it is feasible to accurately predict coverage through a two-step process: a propagation model is used to predict signal strength at a recipient node, which is then mapped to a coverage prediction. Through an in-depth empirical study, we show that complex models do not necessarily produce accurate estimates of signal strength: there is an important tradeoff between model accuracy and the number of parameters that must be estimated from limited training data. We find that the best performance is achieved by a family of models which classify walls based on their attenuation into a small number of classes and develop an algorithm to perform this classification automatically. Based on these insights, we build a novel Radio Mapping Tool (RMT) for predicting radio converge in indoor environments. Experimental results demonstrate RMT's effectiveness in two buildings: RMT reduces the number of locations where coverage is erroneously predicted to exist by as much as 39% and 54% compared to the classic log-normal radio propagation model.

References

[1]
J. Andersen, T. Rappaport, and S. Yoshida. Propagation measurements and models for wireless communications channels. IEEE Communications Magazine, 1995.
[2]
R. Bernhardt. Macroscopic diversity in frequency reuse radio systems. IEEE Journal on Selected Areas in Communications, 1987.
[3]
Y. Chen and A. Terzis. Calibrating rssi measurements for 802.15.4 radios. Technical report, John Hopkins University, 2009.
[4]
O. Chipara, C. Brooks, S. Bhattacharya, C. Lu, R. Chamberlain, G.-C. Roman, and T. C. Bailey. Reliable real-time clinical monitoring using sensor network technology. In AMIA, 2009.
[5]
M. D'Souza, T. Wark, and M. Ros. Wireless localisation network for patient tracking. In ISSNIP.
[6]
S. J. Fortune, D. M. Gay, B. W. Kernighan, O. Landron, R. A. Valenzuela, and M. H. Wright. Wise design of indoor wireless systems: Practical computation and optimization. IEEE Computational Science and Engineering, 1995.
[7]
D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, and S. Wicker. Complex behavior at scale: An experimental study of low-power wireless sensor networks. Technical report, UCLA Computer Science Department, 2002.
[8]
H. Hashemi. The indoor radio propagation channel. Proceedings of the IEEE, 1993.
[9]
J. Hwang, T. He, and Y. Kim. Exploring in-situ sensing irregularity in wireless sensor networks. In SenSys, 2007.
[10]
M. Iskander and Z. Yun. Propagation prediction models for wireless communication systems. IEEE Transactions on Microwave Theory and Techniques.
[11]
A. Krause, C. Guestrin, A. Gupta, and J. Kleinberg. Near-optimal sensor placements: maximizing information while minimizing communication cost. In IPSN, 2006.
[12]
H. Lee, A. Cerpa, and P. Levis. Improving wireless simulation through noise modeling. In IPSN, 2007.
[13]
S. Lin, J. Zhang, G. Zhou, L. Gu, J. A. Stankovic, and T. He. ATPC: adaptive transmission power control for wireless sensor networks. In SenSys, 2006.
[14]
J. McKown and R. Hamilton. Ray tracing as a design tool for radio networks. IEEE Network, 1991.
[15]
N. Reijers, G. Halkes, and K. Langendoen. Link layer measurements in sensor networks. In IEEE MASS.
[16]
J. Robinson, R. Swaminathan, and E. W. Knightly. Assessment of urban-scale wireless networks with a small number of measurements. In MobiCom, 2008.
[17]
K. Schaubach, N. Davis, and T. Rappaport. A ray tracing method for predicting path loss and delay spread in microcellular environments. In IEEE Vehicular Technology Conference, 1992.
[18]
S. Seidel, T. Rappaport, M. Feuerstein, K. Blackard, and L. Grindstaff. The impact of surrounding buildings on propagation for wireless in-building personal communications system design. In IEEE Vehicular Technology Conference, 1992.
[19]
D. Son, B. Krishnamachari, and J. Heidemann. Experimental study of the effects of transmission power control and blacklisting in wireless sensor networks. In IEEE SECON, 2004.
[20]
K. Srinivasan and P. Levis. RSSI is under appreciated. In EmNets, 2006.
[21]
T. Stoyanova, F. Kerasiotis, A. Prayati, and G. Papadopoulos. Evaluation of impact factors on rss accuracy for localization and tracking applications. In MobiWac, 2007.
[22]
A. Wood, J. Stankovic, G. Virone, L. Selavo, Z. He, Q. Cao, T. Doan, Y. Wu, L. Fang, and R. Stoleru. Context-aware wireless sensor networks for assisted living and residential monitoring. IEEE Network, 2008.
[23]
G. Zhou, T. He, S. Krishnamurthy, and J. A. Stankovic. Impact of radio irregularity on wireless sensor networks. In MobiSys, 2004.
[24]
G. Zhou, T. He, S. Krishnamurthy, and J. A. Stankovic. Models and solutions for radio irregularity in wireless sensor networks. ACM Transactions on Sensor Networks, 2006.
[25]
M. Zuniga and K. Bhaskar. An analysis of unreliability and asymmetry in low-power wireless links. ACM Transactions on Sensor Networks, 2007.

Cited By

View all
  • (2020)Poster Abstract: The Utility of Wall-Blockage Modeling for Link Quality Prediction in Indoor IoT Deployments2020 IEEE/ACM Fifth International Conference on Internet-of-Things Design and Implementation (IoTDI)10.1109/IoTDI49375.2020.00038(262-263)Online publication date: Apr-2020
  • (2020)Model-Oriented Design of a Wireless Sensor Network2020 Global Smart Industry Conference (GloSIC)10.1109/GloSIC50886.2020.9267874(391-398)Online publication date: 17-Nov-2020
  • (2018)Two-tiered relay node placement for WSN-based home health monitoring systemPeer-to-Peer Networking and Applications10.1007/s12083-018-0638-0Online publication date: 20-Feb-2018
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
IPSN '10: Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks
April 2010
460 pages
ISBN:9781605589886
DOI:10.1145/1791212
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 April 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. coverage
  2. wireless propagation models
  3. wireless sensor networks

Qualifiers

  • Research-article

Funding Sources

Conference

IPSN '10
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)1
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2020)Poster Abstract: The Utility of Wall-Blockage Modeling for Link Quality Prediction in Indoor IoT Deployments2020 IEEE/ACM Fifth International Conference on Internet-of-Things Design and Implementation (IoTDI)10.1109/IoTDI49375.2020.00038(262-263)Online publication date: Apr-2020
  • (2020)Model-Oriented Design of a Wireless Sensor Network2020 Global Smart Industry Conference (GloSIC)10.1109/GloSIC50886.2020.9267874(391-398)Online publication date: 17-Nov-2020
  • (2018)Two-tiered relay node placement for WSN-based home health monitoring systemPeer-to-Peer Networking and Applications10.1007/s12083-018-0638-0Online publication date: 20-Feb-2018
  • (2017)REWIMOACM Transactions on Sensor Networks10.1145/304667713:3(1-42)Online publication date: 30-Aug-2017
  • (2016)A Cooja-Based Tool for Coverage and Lifetime Evaluation in an In-Building Sensor NetworkJournal of Sensor and Actuator Networks10.3390/jsan50100045:1(4)Online publication date: 19-Feb-2016
  • (2016)Optimal Relay Placement for WSN-Based Home Health Monitoring SystemProceedings of the 2015 International Conference on Communications, Signal Processing, and Systems10.1007/978-3-662-49831-6_14(129-137)Online publication date: 23-Jun-2016
  • (2015)Correlating mobility with social encountersWireless Networks10.1007/s11276-014-0778-y21:1(201-215)Online publication date: 1-Jan-2015
  • (2014)EMP: Exploiting Mobility Patterns for Collaborative Localization in Sparse Mobile NetworksInternational Journal of Distributed Sensor Networks10.1155/2014/37036410:1(370364)Online publication date: Jan-2014
  • (2014)Connectivity analysis of indoor wireless sensor networks using realistic propagation modelsProceedings of the 17th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems10.1145/2641798.2641803(13-20)Online publication date: 21-Sep-2014
  • (2014)On deploying relays for connected indoor sensor networksJournal of Communications and Networks10.1109/JCN.2014.00005416:3(335-343)Online publication date: Jun-2014
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media