Skip to main content
Springer Nature Link
Log in

Resilient data gathering and communication algorithms for emergency scenarios

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

A typical application field of Wireless Sensor Networks (WSNs) is the collection of environmental data, which is sent to a base station. Routing protocols are needed to efficiently direct the information flows to the base station. Since sensor nodes have strict energy constraints, data gathering and communication schemes for WSNs need to be designed for an efficient utilization of the available resources. An emergency management scenario is investigated, where a sensor network is deployed as virtual lifeline for fire fighters entering a building. Besides of supporting their navigation, the virtual lifeline is also used for two further purposes. First it enables the exchange of short voice messages between fire fighter and command post. For this, a fast and reliable routing protocol (EMRO) has been developed based on a broadcasting scheme. Second, measuring data, like temperature and gas, in the environment and informing fire fighters and command post about it, is of high importance. For this purpose a network coding based data gathering algorithm has been designed. The feasibility of simultaneously using the virtual lifeline for data gathering and communication and thus the coexistence of a classical routing protocol with a network coding scheme is studied in this paper by means of simulation and real experiments. The resilience to packet loss and node failure, as well as the transmission delay are investigated by means of short voice messages for the communication part and temperature readings for data gathering.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Klann, M., Riedel, T., Gellersen, H., Fischer, C., Oppenheim, M., Lukowicz, P., Pirkl, G., Kunze, K., Beuster, M., Beigl, M., Visser, O., & Gerling, M. (2007). LifeNet: an ad-hoc sensor network and wearable system to provide firefighters with navigation support. In Ubicomp, Sep. 2007.

  2. Fischer, C., Muthukrishnan, K., Hazas, M., & Gellersen, H. (2008). Ultrasound-aided pedestrian dead reckoning for indoor navigation. In First ACM international workshop on mobile entity localization and tracking in gps-less environments, San Francisco, California, USA, Sep. 2008.

  3. Hofmann, P., Kuladinithi, K., Timm-Giel, A., Goerg, C., Bettstetter, C., Capman, F., & Toulsaly, C. (2006). Are IEEE 802 wireless technologies suited for fire fighters? In 12th European wireless 2006, Athens, Greece, Apr. 2006.

  4. Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in wireless sensor networks: a survey. In Wireless communications, IEEE.

  5. Becker, M., Schaust, S., & Wittmann, E. (2007). Performance of routing protocols for real wireless sensor networks. In International symposium on performance evaluation of computer and telecommunication systems (SPECTS 2007), San Diego, USA, July 2007.

  6. Mobile Ad-hoc Networks http://www.ietf.org/html.charters/manet-charter.html.

  7. SensorScope website http://sensorscope.epfl.ch/.

  8. Ahlswede, R., Cai, N., Li, S. Y. R., & Yeung, R. W. (2000). Network information flow. IEEE Transactions on Information Theory, 46(4), 1204–1216.

    Article  Google Scholar 

  9. Chou, P. A., Wu, T., & Jain, K. (2003). Practical network coding. In 41st Allerton conf. communication, control and computing, Monticello, IL, US, Oct. 2003.

  10. Loyola, L., De Souza, T., Widmer, J., & Fragouli, C. (2008). Network-coded broadcast: from canonical networks to random topologies. In NetCod 2008: fourth workshop on network coding, theory, and applications, Hong Kong, China, Jan. 2008.

  11. CC2420 data sheet http://www.ti.com/.

  12. Tmote Sky data sheet http://www.sentilla.com/moteiv-endoflife.html.

  13. TinyOS home page www.tinyos.net.

  14. Levis, P., & Lee, N. (2003). TOSSIM: A Simulator for TinyOS Networks, Version, 1.0.

  15. TinyOS lesson—using TOSSIM http://www.tinyos.net/nest/doc/tutorial/tossim-lesson.html.

Download references

Author information

Authors and Affiliations

  1. DOCOMO Communications Laboratories Europe GmbH, Landsbergerstraße 312, 80687, Munich, Germany

    Daniele Munaretto & Joerg Widmer

  2. IKOM/ComNets—FB 1, University of Bremen, Otto-Hahn-Allee 1, 28359, Bremen, Germany

    Chunlei An

  3. Institute of Communication Networks, Hamburg University of Technology, Schwarzenbergstr. 95E, 21073, Hamburg, Germany

    Andreas Timm-Giel

Authors
  1. Daniele Munaretto
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Chunlei An
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Joerg Widmer
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Andreas Timm-Giel
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Daniele Munaretto.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Munaretto, D., An, C., Widmer, J. et al. Resilient data gathering and communication algorithms for emergency scenarios. Telecommun Syst 48, 317–327 (2011). https://doi.org/10.1007/s11235-010-9346-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-010-9346-7

Keywords