Skip to main content
SpringerLink
Log in

A Ferry Dispatching Optimization for Mobile Ad-Hoc Networks Using the Virtual Multiple Message Ferry Backbone Routing Scheme

  • Conference paper
  • First Online:
Information Technology Convergence

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 253))

  • 1098 Accesses

Abstract

A virtual multiple message ferry backbone routing scheme dynamically adopts roaming mobile nodes as Virtual Message Ferries (VMFs) to be responsible for the message carrying and relaying tasks, but it does not alter the moving direction or speed of the chosen mobile nodes. In this routing scheme, the intermittent connected routing problem of a Mobile Ad-hoc Network (MANET) can be much relieved by properly planned multiple VMF trajectories and the respective VMF dispatch time scheduling. In our previous research works [1], we discussed a VMF dispatch time scheduling optimization problem called the Virtual Multiple Message Ferry Dispatch Scheduling (VMMFDS) problem to minimize the total transfer waiting time of all-pair source–destination paths. In this paper, we provide a further theoretical property of the VMMFDS solution. Besides, a ring-based VMF backbone routing scheme, which includes the ring pattern VMF trajectory planning and the respective VMF dispatch time scheduling is also addressed.

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 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover 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. Wang CF (2012) A virtual multiple message ferry backbone routing scheme for mobile ad-hoc networks. Ad-Hoc Netw 10:1399–1418

    Article  Google Scholar 

  2. Liu C, Wu J (2007) Scalable routing in delay tolerant networks. In: 8th ACM international symposium on mobile ad hoc networking and computing, pp 51–60

    Google Scholar 

  3. Ali S, Qadir J, Baig (2010) A routing protocols in delay tolerant networks–a survey. In: 6th international conference on emerging technologies (ICET’10), pp 70–75

    Google Scholar 

  4. Zhang Z, Fei Z (2007) Route design for multiple ferries in delay tolerant networks. In: The IEEE wireless communications and networking conference (WCNC’07), pp 3462–3467

    Google Scholar 

  5. Zhao W, Ammar M, Zegura E (2004) A message ferrying approach for data delivery in sparse mobile ad hoc networks. In: 5th ACM international symposium on mobile ad hoc networking and computing (MobiHoc’04), pp 187–198s

    Google Scholar 

  6. Wu J, Member S, Yang S, Member S, Dai F (2007) Logarithmic store-carry-forward routing in mobile ad hoc networks. IEEE Trans Parallel Distrib Syst 18:735–748

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported in part by the National Science Council, Taiwan, Republic of China, under grant NSC 101-2221-E-153 -004.

Author information

Authors and Affiliations

  1. Department of Computer Science, National Pingtung University of Education, Pingtung, Taiwan

    Chu-Fu Wang & Ya-Chi Yang

Authors
  1. Chu-Fu Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ya-Chi Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chu-Fu Wang .

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, Seoul University of Science & and Technology (SeoulTech), Seoul, Korea, Republic of (South Korea)

    James J. (Jong Hyuk) Park

  2. Dept. Information & Communication Engineering, Fukuoka Institute of Technology Fac. Information Engineering, Fukuoka, Japan

    Leonard Barolli

  3. Departament De Llenguatges I Sistemes Informàtics, Universitat Politècnica De Catalunya, Barcelona, Spain

    Fatos Xhafa

  4. Humanitas College, Kyung Hee University, Seoul, Korea, Republic of (South Korea)

    Hwa-Young Jeong

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Science+Business Media Dordrecht

About this paper

Cite this paper

Wang, CF., Yang, YC. (2013). A Ferry Dispatching Optimization for Mobile Ad-Hoc Networks Using the Virtual Multiple Message Ferry Backbone Routing Scheme. In: Park, J., Barolli, L., Xhafa, F., Jeong, HY. (eds) Information Technology Convergence. Lecture Notes in Electrical Engineering, vol 253. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-6996-0_15

Download citation

  • DOI: https://doi.org/10.1007/978-94-007-6996-0_15

  • Published:

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-007-6995-3

  • Online ISBN: 978-94-007-6996-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation