The last minute: Efficient Data Evacuation strategy for sensor networks in post-disaster applications

Ming Liu, Haigang Gong, Yonggang Wen, Guihai Chen, Jiannong Cao

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

22 Citations (Scopus)

Abstract

Disasters (e.g., earthquakes, flooding, tornadoes, oil spilling and mining accidents) often result in tremendous cost to our society. Previously, wireless sensor networks (WSNs) have been proposed and deployed to provide information for decision making in post-disaster relief operations. The existing WSN solutions for post-disaster operations normally assume that the deployed sensor network can tolerate the damage caused by disasters and maintain its connectivity and coverage, even though a significant portion of nodes have been physically destroyed. In reality, however, this assumption is often invalid for disastrous events like earthquakes in large scale, limiting the relief capability of the existing solutions. Inspired by the "blackbox" technique in flight industry, we propose that preserving "the last snapshot" of the whole network and transferring those data to a safe zone would be the most logical approach to provide necessary information for rescuing lives and control damages. In this paper, we introduce Data Evacuation (DE), an original idea that takes advantage of the survival time of the WSN, i.e., the gap from the time when the disaster hits and the time when the WSN is paralyzed, to transmit critical data to sensor nodes in the safe area. Mathematically, the problem can be formulated as a nonlinear programming problem with multiple minimums in its support. We propose a gradient-based DE algorithm (GRAD-DE) to verify our DE strategy. Numerical investigations reveal the effectiveness of GRAD-DE algorithm.
Original languageEnglish
Title of host publication2011 Proceedings IEEE INFOCOM
Pages291-295
Number of pages5
DOIs
Publication statusPublished - 2 Aug 2011
EventIEEE INFOCOM 2011 - Shanghai, China
Duration: 10 Apr 201115 Apr 2011

Conference

ConferenceIEEE INFOCOM 2011
CountryChina
CityShanghai
Period10/04/1115/04/11

Keywords

  • data evacuation
  • post-disaster applications
  • sensor networks

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this