skip to main content
10.1145/1814433.1814438acmconferencesArticle/Chapter ViewAbstractPublication PagesmobisysConference Proceedingsconference-collections
research-article

Automatic and robust breadcrumb system deployment for indoor firefighter applications

Published:15 June 2010Publication History

ABSTRACT

Breadcrumb systems (BCS) have been proposed to aid firefighters inside buildings by communicating their physiological parameters to base stations outside the buildings. In this paper, we describe the design, implementation and evaluation of an automatic and robust breadcrumb system for firefighter applications. Our solution includes a breadcrumb dispenser with an optimized link estimator that is used to decide when to deploy breadcrumbs to maintain reliable wireless connectivity. The solution includes accounting for realities of buildings and dispensing such as the height difference between where the dispenser is worn and the floor where the dispensed nodes are found. We also include adaptive power management to maintain link quality over time.

Experimental results from our study show that compared to the state of the art solution [14], our breadcrumb system achieves 200% link redundancy with only 23% additional deployed nodes. Our deployed crumb-chain can achieve 90% probability of end-to-end connectivity when one node fails in the crumb-chain and over 50% probability of end-to-end connectivity when up to 3 nodes fail in the crumb-chain. In addition, by applying adaptive transmission power control at each node after the crumb-chain deployment, we solve the link quality variation problem by avoiding significant variations in packet reception ratio (PRR) and maintain PRR of over 90% at the link level.

References

  1. Chipcon cc2430 datasheet, http://www.alldatasheet.com/datasheet--pdf/pdf/241043/TAOS/CC2430.html.Google ScholarGoogle Scholar
  2. Fire project at berkeley. http://fire.me.berkeley.edu.Google ScholarGoogle Scholar
  3. Ieee std. 802.15.4 -- 2003, wireless medium access control (mac) and physical layer (phy) specifications for low rate wireless personal area networks (lr-wpans). http://standards.ieee.org/getieee802/download/802.15.4-2003.pdf.Google ScholarGoogle Scholar
  4. P25 projects, http://en.wikipedia.org/wiki/Project-25.Google ScholarGoogle Scholar
  5. Report of national fire protection association, 2005. http://www.nfpa.org/.Google ScholarGoogle Scholar
  6. Small business innovation research program, the department of homeland security, https: //www.sbir.dhs.gov/reference/FullSolicitation_FY07SBIR_7.%202_FINAL_Posted_06272007.pdf.Google ScholarGoogle Scholar
  7. Zigbee alliance, http://www.zigbee.org.Google ScholarGoogle Scholar
  8. C. Gentile, A. Braga, and A. Kik. A comprehensive evaluation of joint range and angle estimation in indoor ultrawideband location systems. In EURASIP Journal on Wireless Communications and Networking, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. C. Gentile and A. Kik. A comprehensive evaluation of indoor ranging using ultra-wideband technology. In EURASIP Journal on Wireless Communications and Networking, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. X. Jiang, N. Y. Chen, J. I. Hong, K. Wang, L. A. Takayama, and J. A. Landay. Siren: Context-aware computing for firefighting. In Proceedings of Second International Conference on Pervasive Computing, Pervasive 2004.Google ScholarGoogle ScholarCross RefCross Ref
  11. M. Klann, T. Riedel, H. Gellersen, C. Fischer, M. Oppenheim, P. Lukowicz, G. Pirkl, K. Kunze, M. Beuster, M. Beigl, O. Visser, and M. Gerling. Lifenet: an ad-hoc sensor network and wearable system to provide firefighters with navigation support. In Proceedings of Ubicomp 2007.Google ScholarGoogle Scholar
  12. S. Lin, J. Zhang, G. Zhou, L. Gu, T. He, and J. A. Stankovic. Atpc: Adaptive transmission power control for wireless sensor networks. In Proceedings of SenSys 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. M. T. Refaei, M. R. Souryal, and N. Moayeri. Interference avoidance in rapidly deployed wireless ad hoc incident area networks. In Proceedings of IEEE Infocom Workshop on Mission-Critical Networking, 2008.Google ScholarGoogle ScholarCross RefCross Ref
  14. M. R. Souryal, J. Geissbuehler, L. E. Miller, and N. Moayeri. Real-time deployment of multihop relays for range extension. In Proceedings of ACM MobiSys 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. M. R. Souryal, L. Klein-Berndt, L. E. Miller, and N. Moayeri. Link assessment in an indoor 802.11 network. In Proceedings of IEEE WCNC, 2006.Google ScholarGoogle ScholarCross RefCross Ref
  16. K. Srinivasan and P. Levis. Rssi is under-appreciated. In Proceedings of the Third Workshop on Embedded Networked Sensors (EmNets), 2006.Google ScholarGoogle Scholar
  17. A. Wapf and M. R. Souryal. Measuring indoor mobile wireless link quality. In Proceedings of IEEE ICC, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. J. Wilson, D. Steingart, R. Romero, J. Reynolds, E. Mellers, A. Redfern, L. Lim, W. Watts, C. Patton, J. Baker, and P. Wright. Design of monocular head-mounted displays for increased indoor firefighting safety and efficiency. In Proceedings of SPIE, 2005.Google ScholarGoogle Scholar

Index Terms

  1. Automatic and robust breadcrumb system deployment for indoor firefighter applications

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            MobiSys '10: Proceedings of the 8th international conference on Mobile systems, applications, and services
            June 2010
            382 pages
            ISBN:9781605589855
            DOI:10.1145/1814433

            Copyright © 2010 ACM

            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]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 15 June 2010

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article

            Acceptance Rates

            Overall Acceptance Rate274of1,679submissions,16%

            Upcoming Conference

            MOBISYS '24

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader