Advertisement

BLITZ: Wireless Link Quality Estimation in the Dark

  • Michael Spuhler
  • Vincent Lenders
  • Domenico Giustiniano
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7772)

Abstract

We present BLITZ, a novel link quality estimator that relies on physical-layer synchronization errors to estimate the expected packet delivery ratio of wireless links. In contrast to all existing link quality estimators which estimate the packet delivery based on statistics from packets that are successfully decoded, our technique works even when packets at the receiver are not correctly received, i.e., when the synchronization fails. The core idea of BLITZ is to exploit information from chip errors in the received preamble of any transmitted direct sequence spread spectrum signals such as IEEE 802.15.4. Using extensive measurements over cable, wireless static and wireless mobile scenarios, we show that our proposed estimator outperforms existing estimators in terms of both accuracy and speed. Across diverse environmental conditions and the full range of possible link qualities, BLITZ provides packet delivery ratio estimates with an absolute error below six percent within just a few milliseconds.

Keywords

Wireless Sensor Network Packet Delivery Ratio Link Quality Direct Sequence Spread Spectrum Link Quality Indication 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Baccour, N., Mottola, L., Niga, Z., Boano, Alves, M.: Radio Link Quality Estimation in Wireless Sensor Networks: a Survey. ACM Transactions on Sensor Networks (2012)Google Scholar
  2. 2.
    Heinzer, P., Lenders, V., Legendre, F.: Fast and Accurate Packet Delivery Estimation based on DSSS Chip Errors. In: IEEE INFOCOM 2012, Orlando, Florida, USA (March 2012)Google Scholar
  3. 3.
    Aguayo, D., Bicket, J., Biswas, S., Judd, G., Morris, R.: Link-level Measurements from an 802.11b Mesh Network. In: Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, ACM SIGCOMM 2004. ACM, New York (2004)Google Scholar
  4. 4.
    Reis, C., Mahajan, R., Wetherall, D., Zahorjan, J.: Measurement-based models of delivery and interference in static wireless networks. In: SIGCOMM Computer and Communications Review (2006)Google Scholar
  5. 5.
    Halperin, D., Hu, W., Sheth, A., Wetherall, D.: Predictable 802.11 packet delivery from wireless channel measurements. SIGCOMM Comput. Commun. Rev. 40 (August 2010)Google Scholar
  6. 6.
    Woo, A., Culler, D.: Evaluation of efficient link reliability estimators for low-power wireless networks. Technical Report UCB/CSD-03-1270, EECS Department, University of California, Berkeley (2003)Google Scholar
  7. 7.
    De Couto, D.S.J., Aguayo, D., Bicket, J., Morris, R.: A high-throughput path metric for multi-hop wireless routing. In: Proceedings of the 9th ACM International Conference on Mobile Computing and Networking (MobiCom 2003), San Diego, California (September 2003)Google Scholar
  8. 8.
    Cerpa, A., Wong, J.L., Potkonjak, M., Estrin, D.: Temporal properties of low power wireless links: modeling and implications on multi-hop routing. In: Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2005, ACM, New York (2005)Google Scholar
  9. 9.
    Fonseca, R., Gnawali, O., Jamieson, K., Levis, P.: Four-bit wireless link estimation. In: Proceedings of the Sixth Workshop on Hot Topics in Networks, HotNets VI (2007)Google Scholar
  10. 10.
    Baccour, N., Koubâa, A., Youssef, H., Ben Jamâa, M., do Rosário, D., Alves, M., Becker, L.B.: F-LQE: A Fuzzy Link Quality Estimator for Wireless Sensor Networks. In: Silva, J.S., Krishnamachari, B., Boavida, F. (eds.) EWSN 2010. LNCS, vol. 5970, pp. 240–255. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  11. 11.
    Boano, C., Zuniga, M., Voigt, T., Willig, A., Romer, K.: The triangle metric: Fast link quality estimation for mobile wireless sensor networks. In: 2010 Proceedings of 19th International Conference on Computer Communications and Networks, ICCCN (August 2010)Google Scholar
  12. 12.
    IEEE: IEEE Standard for Information technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific requirements, Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs)Google Scholar
  13. 13.
    Schmid, T.: Gnu radio 802.15. 4 en-and decoding. Technical report, UCLA NESL (2005)Google Scholar
  14. 14.
    Baccour, N., Koubaa, A., Ben Jamaa, M., Youssef, H., Zuniga, M., Alves, M.: A comparative simulation study of link quality estimators in wireless sensor networks. In: IEEE International Symposium on Modeling, Analysis Simulation of Computer and Telecommunication Systems, MASCOTS 2009 (September 2009)Google Scholar
  15. 15.
    Qin, Y., He, Z., Voigt, T.: Towards accurate and agile link quality estimation in wireless sensor networks. In: IEEE Med-Hoc-Net (2011)Google Scholar
  16. 16.
    Chipcon: CC2420 - 2.4 GHz IEEE 802.15.4 / ZigBee-ready RF Transceiver (2009)Google Scholar
  17. 17.
    Zhao, J., Govindan, R.: Understanding packet delivery performance in dense wireless sensor networks. In: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, SenSys 2003. ACM, New York (2003)Google Scholar
  18. 18.
    Ganesan, D., Krishnamachari, B., Woo, A., Culler, D., Estrin, D., Wicker, S.: Complex behavior at scale: An experimental study of low-power wireless sensor networks. Technical report, Citeseer (2002)Google Scholar
  19. 19.
    Srinivasan, K., Dutta, P., Tavakoli, A., Levis, P.: An empirical study of low-power wireless. ACM Trans. Sen. Netw. 6(2) (March 2010)Google Scholar
  20. 20.
    Chen, B., Zhou, Z., Zhao, Y., Yu, H.: Efficient error estimating coding: feasibility and applications. ACM SIGCOMM Computer Communication Review 40 (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Michael Spuhler
    • 1
  • Vincent Lenders
    • 2
  • Domenico Giustiniano
    • 1
  1. 1.ETH ZürichSwitzerland
  2. 2.ArmasuisseSwitzerland

Personalised recommendations