skip to main content
10.1145/2348616.2348637acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
demonstration

Is it worth taking a planned approach to design ad hoc infrastructure for post disaster communication?

Authors Info & Claims
Published:22 August 2012Publication History

ABSTRACT

After any natural disaster the availability of existing conventional communication infrastructure almost gets ruled out. After the devastation, to restore the communication system in ad hoc basis; ensuring almost 100% packet delivery within acceptable latency with optimal utilization of resources are prime design motives. Our work proposes a four tier planned hybrid architecture, which conforms the aforesaid motives yielding a desired performance in terms of delivery probability within least latency, for a given disaster hit area map with a suitable heuristic algorithm. Our study also reveals that there exists no deterministic polynomial time solution that can implement the desired design motives as well as the feasibility of our planned methodology. Compared to any brute force strategy, as per the simulation results, our approach shows 42% higher delivery probability and 49% lower latency.

References

  1. R. B. Dilmaghani, and R. R. Rao, A Wireless Mesh Infrastructure Deployment with Application for Emergency Scenarios, in Proceedings of the 5th International ISCRAM Conference, pp 1--11, 2008.Google ScholarGoogle Scholar
  2. B. Braunstein, T. Trimble, R. Mishra, B. Manoj, L. Lenert, and R. Rao, Challenges in using of distributed wireless mesh network in emergency response, in 3rd International ISCRAM Conference, pp. 30--38, 2006.Google ScholarGoogle Scholar
  3. A. Pentland, R. Fletcher, and A. Hasson, Daknet: Rethinking Connectivity in Developing Nations, in IEEE Computer Society, Vol. 37, pp. 78--83, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Yiu et al., Clustering Objects on a Spatial Network in ACM SIGMOD 2004, Paris, Franc , 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Crevier et al., Multi-depot vehicle routing prob. eith inter-depot routes in European Journal of Operational Research, 2005.Google ScholarGoogle Scholar
  6. The ONE:: www.netlab.tkk.fi/tutkimus/dtn/theone/.Google ScholarGoogle Scholar
  7. https://sites.google.com/site/dtnproject.Google ScholarGoogle Scholar

Index Terms

  1. Is it worth taking a planned approach to design ad hoc infrastructure for post disaster communication?

      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
        CHANTS '12: Proceedings of the seventh ACM international workshop on Challenged networks
        August 2012
        98 pages
        ISBN:9781450312844
        DOI:10.1145/2348616

        Copyright © 2012 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: 22 August 2012

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • demonstration

        Acceptance Rates

        Overall Acceptance Rate61of159submissions,38%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader