Abstract
Message ferrying (MF) scheme is a scheme to restore a Mobile Ad Hoc Network (MANET) from partitioning. Despite of effectiveness, it suffers from long delay caused by the poor design of ferry route. The Message Ferry Route (MFR) problem has been studied to minimize this drawback of MF schemes. In this paper, we argue that an adaptive way of constructing the ferry route would be more practical and effective. We thus define the Adaptive MFR (aMFR) problem with more general and realistic assumptions, and propose a new scheme for adaptive message ferrying. The proposed scheme adopts the Shortest Process Time First (SPTF) rule for the Job Sequencing Problem (JSP), to construct ferry routes and is referred to as AMFeR. From simulations, we show that AMFeR can shorten the average message delay. With its simplicity and distributed nature, AMFeR is a suitable solution for partition restoration of MANETs.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Arora, S., Lund, C., Motwani, R., Sudan, M., Szegedy, M.: Proof verification and the hardness of approximation problems. J. ACM 45(3), 501–555 (1998)
Baker, K.R.: Introduction to Sequencing and Scheduling. John Wiley & Sons, Inc., Chichester (1974)
Balas, E.: The Prize Collecting Traveling Salesman Problem. Networks 16(6), 621–636 (2006)
Blum, A., Chalasani, P., Coppersmith, D., Pulleyblank, B., Raghavan, P., Sudan, M.: The Minimum Latency Problem. In: Proceedings of the 26th Annual ACM Symposium on Theory of Computing (STOC 1994), pp. 163–171. ACM, New York (1994)
Li, Q., Rus, D.: Communication in Disconnected Ad Hoc Networks Using Message Relay. J. Parallel Distrib. Comput. 63(1), 75–86 (2003)
Merz, P., Freisleben, B.: Genetic Local Search for the TSP: New Results. In: Proceedings of the 1997 IEEE International Conference on Evolutionary Computation, pp. 159–164 (April 1997)
Smith, W.E.: Various Optimizers for Single-Stage Production. Naval Research Logistics Quarterly 3, 59–66 (1956)
Tariq, M.M.B., Ammar, M., Zegura, E.: Message Ferry Route Design for Sparse Ad Hoc Networks with Mobile Nodes. In: Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2006), pp. 37–48. ACM, New York (2006)
Zhang, Y., Low, C.P., Ng, J.M., Wang, T.: An Efficient Group Partition Prediction Scheme for MANETs. In: Proceedings of the 2009 IEEE Wireless Communications and Networking Conference (WCNC 2009), pp. 1–6 (2009)
Zhao, W., Ammar, M.: Message Ferrying: Proactive Routing in Highly-Partitioned Wireless Ad Hoc Networks. In: Proc. of the Ninth IEEE Workshop on Future Trends of Distributed Computing Systems (FTDCS 2003), Washington, DC, USA, pp. 308–314 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Wang, T., Low, C.P. (2010). Adaptive Message Ferry Route (aMFR) for Partitioned MANETs. In: Chatzimisios, P., Verikoukis, C., SantamarÃa, I., Laddomada, M., Hoffmann, O. (eds) Mobile Lightweight Wireless Systems. Mobilight 2010. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 45. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16644-0_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-16644-0_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16643-3
Online ISBN: 978-3-642-16644-0
eBook Packages: Computer ScienceComputer Science (R0)