Abstract
We evaluate the performance of a class of two-hop relay protocols for mobile ad hoc networks. The interest is on the multicopy two-hop relay (MTR) protocol, where the source may generate multiple copies of a packet and use relay nodes to deliver the packet (or a copy) to its destination, and on the two-hop relay protocol with erasure coding. Performance metrics of interest are the time to deliver a single packet to its destination, the number of copies of the packet at delivery instant, and the total number of copies that the source generates. The packet copies at relay nodes have limited lifetime (time-to-live TTL). Via a Markovian analysis, the three performance metrics of the MTR protocol are obtained in closed-from in the case where the number of the copies in the network is limited. Also, we develop an approximation analysis in the case where the inter-meeting times between nodes are arbitrarily distributed and the TTLs of the copies are constant and all equal. In particular, we show that exponential inter-meeting times yield stochastically smaller delivery delays than hyper-exponential inter-meeting times, and that exponential TTLs yield stochastically larger delivery delays than constant TTLs. Finally, we characterize the delivery delay and the number of transmissions in the two-hop relay protocol with erasure coding and compare this scheme with the multicopy scheme.
The authors acknowledge the support of the European IST project BIONETS and of the Network of Excellence (NoE) EuroNGI.
Chapter PDF
Similar content being viewed by others
Keywords
References
Delay Tolerant Research Group, http://www.dtnrg.org
Al Hanbali, A., Nain, P., Altman, E.: Performance of Two-hop Relay Routing Protocol With Limited Packet Lifetime. In: Proc. of Valuetools 2006, Pisa, Italy (Oct. 2006)
Bettstetter, C., Hartenstein, H., Pérez-Costa, X.: Stochastic Properties of the Random Waypoint Mobility Model. Wireless Networks, Special Issue on Modeling and Analysis of Mobile Networks 10(5), 555–567 (2004)
Chaintreau, A., et al.: Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithm. In: Proc. of INFOCOM 2006, Barcelona, Spain (Apr. 2006)
De Moraes, R., Sadjadpour, H., Garcia-Luna-Aceves, J.: Throughput-Delay Analysis of Mobile Ad-hoc Networks with a Multi-Copy Relaying Strategy. In: Proc. of IEEE SECON, Santa Clara, CA, Oct. 2004, IEEE Computer Society Press, Los Alamitos (2004)
Dubner, H., Abate, J.: Numerical inversion of Laplace transforms by relating them to the finite Fourier cosine transform. Journal of the ACM 15(1), 115–123 (1968)
El Gamal, A., et al.: Throughput-Delay Trade-off in Wireless Networks. In: Proc. of INFOCOM 2004, Hong Kong (Apr. 2004)
Groenevelt, R., Nain, P., Koole, G.: The Message Delay in Mobile Ad Hoc Networks. Performance Evaluation, Proc. of Performance 2005, Juan-les-Pins, France 62(1-4), 210–228 (2005)
Grossglauser, M., Tse, D.: Mobility Increases the Capacity of Ad hoc Wireless Networks. IEEE/ACM Transactions on Networking 10(4), 477–486 (2002)
Mikhlin, S.G.: Integral Equations. Pergamon Press, Oxford (1964)
Mitzenmacher, M.: Digital Fountains: A Survey and Look Forward. In: Proc. of IEEE Information Theory Workshop, TX, USA, Oct. 2004, IEEE Computer Society Press, Los Alamitos (2004)
Nain, P., et al.: Properties of Random Direction Models. In: Proc. of INFOCOM 2005, Miami, FL, USA (Mar. 2005)
Neely, M.J., Modiano, E.: Capacity and Delay Tradeoffs for Ad-Hoc MobileNetworks. IEEE Transactions on Information Theory 51(6) (2005)
Neuts, M.: Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach. Johns Hopkins University Press, Baltimore (1981)
Perevalov, E., Blum, R.: Delay Limited Capacity of Ad hoc Networks: Asymptotically Optimal Transmissiom and Relaying Strategy. In: Proc. of INFOCOM 2003, San Francisco, USA (Apr. 2003)
Press, W.H., et al.: Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, Cambridge (1988)
Sharma, G., Mazumdar, R., Shroff, N.: Delay and Capacity Trade-offs in Mobile Ad Hoc Networks: A Global Perspective. In: Proc. of INFOCOM 2006, Barcelona, Spain (Apr. 2006)
Spiegel, M.R.: Schaum’s Outline of Theory and Problems of Laplace Transforms. McGraw-Hill, New York (1965)
Wang, Y., et al.: Erasure-coding based routing for opportunistic networks. In: Proc. of SIGCOMM Wokshop on DTN, Philidelphia, PA, USA (Aug. 2005)
Zhang, X., et al.: Performance Modeling of Epidemic Routing. In: Boavida, F., et al. (eds.) NETWORKING 2006. LNCS, vol. 3976, Springer, Heidelberg (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 IFIP International Federation for Information Processing
About this paper
Cite this paper
Al Hanbali, A., Kherani, A.A., Nain, P. (2007). Simple Models for the Performance Evaluation of a Class of Two-Hop Relay Protocols . In: Akyildiz, I.F., Sivakumar, R., Ekici, E., Oliveira, J.C.d., McNair, J. (eds) NETWORKING 2007. Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet. NETWORKING 2007. Lecture Notes in Computer Science, vol 4479. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72606-7_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-72606-7_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72605-0
Online ISBN: 978-3-540-72606-7
eBook Packages: Computer ScienceComputer Science (R0)