Abstract
Mobile ad hoc networks (MANETs) are characterized by high dynamics in particular with respect to the formation of network partitions. The presence of unconnected partitions makes the deployed services inaccessible to some network participants. Service replication is employed as an approach to overcome this problem and to ensure higher service availability. Several protocols and algorithms for service replication in MANETs have been proposed. Most of these approaches apply topological analysis (like partitioning prediction) schemes to produce the required replication decisions. One approach, SDP, the Service Distribution Protocol, bases its decisions on analyzing interest in the service, an application layer concept. In this paper, we compare the performance of approaches based on these two criteria. First, we analyze protocols based on topology prediction and choose two typical representatives of this category, namely PSRP and SSRP. We then compare SDP as the only candidate using service interest to these two approaches. This comparison is based on an extensive set of simulation runs which are discussed in detail in the paper.
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
Hamdy, M., König-Ries, B.: The Service Distribution Protocol for MANETs- Criteria and Performance Analysis. In: Book of Communications in Computer and Information Science, Book of the selected papers of the ICETE 2008. CCIS, vol. 48, pp. 467–479. Springer, Heidelberg (2009)
Hamdy, M., König-Ries, B.: Effects of different hibernation behaviors on the service distribution protocol for mobile networks and its replica placement process. In: International Workshop on the Role of Services, Ontologies, and Context in Mobile Environments (RoSOC-M 2009) in conjunction with the 10th International Conference on Mobile Data Management (MDM 2009), Taipei, Taiwan (May 2009)
Hamdy, M., König-Ries, B.: Leader election modes of the service distribution protocol for mobile ad hoc networks. In: Proceedings of the fourth German Community Conference on Mobility and Mobile Information Systems (4. Konferenz Mobilitt und mobile Informationssysteme) (MMS 2009), Mnster, Germany (March 2009)
Derhab, A., Badache, N.: A pull-based service replication protocol in mobile ad hoc networks. European Transactions on Telecommunications 18, 1–11 (2007)
Derhab, A., Badache, N.: Self-stabilizing algorithm for high service availability in spite of concurrent topology changes in ad hoc mobile networks. Journal of Parallel Distributed Computing 68(6), 752–768 (2008)
Hauspie, M., Simplot, D., Carle, J.: Replication decision algorithm based on link evaluation for services in manet. Technical report, University of Lille, France (2001)
Wang, K., Li, B.: Effcient and guaranteed service coverage in partitionable mobile ad-hoc networks. In: Proceedings of the IEEE Computer and Communications Societies Twenty-First Annual Joint Conference (INFOCOM 2002), New York, USA (2002)
Hong, X., Gerla, M., Pei, G., Chiang, C.-C.: A group mobility model for ad hoc wireless networks. In: MSWiM 1999: Proceedings of the 2nd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems, pp. 53–60. ACM, New York (1999)
Jing, Z., Jinshu, S., Kan, Y., Yijie, W.: Stable Neighbor Based Adaptive Replica Allocation in Mobile Ad Hoc Networks. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2004. LNCS, vol. 3036, pp. 373–380. Springer, Heidelberg (2004)
Dustdar, S., Juszczyk, L.: Dynamic replication and synchronization of web services for high availability in mobile ad-hoc networks. Service Oriented Computing and Applications 1, 19–33 (2007)
Park, C.: Internet-Draft: Temporally-Ordered Routing Algorithm (TORA) - Functional Specification (1999), http://tools.ietf.org/html/draft-ietf-manet-tora-spec-02
Padmanabhan, P., Gruenwald, L., Vallur, A., Atiquzzaman, M.: A survey of data replication techniques for mobile ad hoc network databases. The VLDB Journal 17(5), 1143–1164 (2008)
Derhab, A., Badache, N.: Data replication protocols for mobile ad-hoc networks: A survey and taxonomy. IEEE Communications Surveys and Tutorials 11(2), 33–51 (2009) (Second Quarter)
Martins, V., Pacitti, E., Valduriez, P.: Survey on data replication in p2p systems. Technical report, INRIA, Rennes, France (2006)
Bettstetter, C., Hartenstein, H., Pérez-Costa, X.: Stochastic properties of the random waypoint mobility model. Wirel. Netw. 10(5), 555–567 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hamdy, M., Derhab, A., König-Ries, B. (2010). A Comparison on MANETs’ Service Replication Schemes: Interest versus Topology Prediction. In: Özcan, A., Chaki, N., Nagamalai, D. (eds) Recent Trends in Wireless and Mobile Networks. WiMo 2010. Communications in Computer and Information Science, vol 84. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14171-3_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-14171-3_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14170-6
Online ISBN: 978-3-642-14171-3
eBook Packages: Computer ScienceComputer Science (R0)