Adaptive Message Ferry Route (aMFR) for Partitioned MANETs
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.
KeywordsMobile Ad Hoc Network (MANET) Message Ferry Ferry Route Message Delay
Unable to display preview. Download preview PDF.
- 2.Baker, K.R.: Introduction to Sequencing and Scheduling. John Wiley & Sons, Inc., Chichester (1974)Google Scholar
- 4.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)Google Scholar
- 6.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)Google Scholar
- 9.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)Google Scholar
- 10.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)Google Scholar