Skip to main content
SpringerLink
Log in

\(CO_2\): Design Fault-Tolerant Relay Node Deployment Strategy for Throwbox-Based DTNs

  • Conference paper
  • First Online:
Wireless Algorithms, Systems, and Applications (WASA 2016)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9798))

Abstract

Delay Tolerant Networks (DTNs) are not like the Internet, where contemporaneous connectivity among all nodes is always available. We need to design a new relay node deployment strategy, which can make DTNs more reliable and fault-tolerant. In this paper, we propose a fault-tolerant relay node deployment strategy for throwbox-based DTNs. It employs an approximation algorithm to choose throwbox placement locations, and to construct a 2-COnnected DTN, called \(CO_2\), where each mobile node can communicate with at least two relay nodes within its activity scope. Simulation results based on Tuscaloosa bus transit system have shown its effectiveness and high efficiency when compared to two types of popular relay node deployment strategies in the literature.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Soares, V., Farahmand, F., Rodrigues, J.: Improving vehicular delay-tolerant network performance with relay nodes. In: Proceedings of Next Generation Internet Networks (NGI 2009), pp. 1–5, July 2009

    Google Scholar 

  2. Ivancic, W.D.: Security analysis of DTN architecture and bundle protocol specification for space-based networks. In: Proceedings of 2010 IEEE Aerospace Conference, pp. 1–12, March 2010

    Google Scholar 

  3. Boucher, M.: Generation InterPlanetary Internet. http://www.spaceref.com/news/viewnews.html?id=87. Accessed Jan 2013

  4. Zhao, W., Chen, Y., Ammar, M., Corner, M., Levine, B., Zegura, E.: Capacity enhancement using throwboxes in DTNs. In: Proceedings of IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS), pp. 31–40, October 2006

    Google Scholar 

  5. Xiao, Y., Zhang, Y., Liang, X.: Primate-inspired communication methods for mobile and static sensors and RFID tags. ACM Trans. Auton. Adapt. Syst. 6(4), 1–37 (2011). Article no. 26

    Article  Google Scholar 

  6. Zhang, Y., Xiao, Y.: Primate-inspired scent marking for mobile and static sensors and RFID tags. In: Proceedings of 18th International Conference on Computer Communications and Networks (ICCCN 2009), pp. 1–5, August 2009

    Google Scholar 

  7. Wu, Z., Xiong, N., Han, W., Huang, Y.N., Hu, C.Y., Gu, Q., Hang, B.: A fault-tolerant method for enhancing reliability of services composition application in WSNs based on BPEL. Int. J. Distrib. Sens. Netw. 2013(2013), Article ID 493678, 11 pages (2013). special issue on Fault-Tolerant and Ubiquitous Computing in Sensor Networks

    Google Scholar 

  8. Li, J., Pan, Y., Xiao, Y.: Performance study of multiple route dynamic source routing protocols for mobile ad hoc networks. J. Parallel Distrib. Comput. 65(2), 169–177 (2005). Special issue on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks

    Article  MATH  Google Scholar 

  9. Dandekar, D.R., Deshmukh, P.R.: Fault-tolerant relay placement in wireless sensor networks using particle swarm optimization. Intell. Soft Comput. 130, 749–757 (2012)

    Article  Google Scholar 

  10. Tuscaloosa Bus Transit Routes Map (2011). http://www.tuscaloosatransit.com/nssfolder/scrapbook/Overlaying%20Route%20Map.pdf

  11. Kernen, A., Ott, J.: Increasing Reality for DTN Protocol Simulations. Helsinki University of Technology, Networking Laboratory, Technical Report (2007)

    Google Scholar 

  12. Vahdate, A., Becker, D.: Epidemic Routing for Partially-connected Ad-hoc Networks, Duke University, Technical Report CS-2000-06, June 2000

    Google Scholar 

Download references

Acknowledgments

This work was supported in part by the National Science Foundation (NSF) under grants CCF-0829827 and CCF-0829828.

Author information

Authors and Affiliations

  1. Department of Computer Science, The University of Alabama, 342 H.M. Comer, Box 870290, Tuscaloosa, 35487-0290, USA

    Wenlin Han & Yang Xiao

Authors
  1. Wenlin Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yang Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yang Xiao .

Editor information

Editors and Affiliations

  1. Montana State University , Bozeman, USA

    Qing Yang

  2. Dept of Computer & Information Sci, Towson University, Towson, Maryland, USA

    Wei Yu

  3. Laboratoire de Méthodes de Conception de , Algiers, Algeria

    Yacine Challal

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Han, W., Xiao, Y. (2016). \(CO_2\): Design Fault-Tolerant Relay Node Deployment Strategy for Throwbox-Based DTNs. In: Yang, Q., Yu, W., Challal, Y. (eds) Wireless Algorithms, Systems, and Applications. WASA 2016. Lecture Notes in Computer Science(), vol 9798. Springer, Cham. https://doi.org/10.1007/978-3-319-42836-9_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-42836-9_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-42835-2

  • Online ISBN: 978-3-319-42836-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation