Simple models for the performance evaluation of a class of two-hop relay protocols

Ahmad Al Hanbali; Arzad A. Kherani; Philippe Nain

doi:10.1007/978-3-540-72606-7_17

Simple models for the performance evaluation of a class of two-hop relay protocols

Ahmad Al Hanbali^*, Arzad A. Kherani, Philippe Nain

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

15 Scopus citations

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 intermeeting 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.

Original language	English
Title of host publication	NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet - 6th International IFIP-TC6 Networking Conference, Proceedings
Editors	Ian F. Akyildiz, Raghupathy Sivakumar, Eylem Ekici, Jaudelice Cavalcante de Oliveira, Janise McNair
Publisher	Springer Verlag
Pages	191-202
Number of pages	12
ISBN (Print)	9783540726050
DOIs	https://doi.org/10.1007/978-3-540-72606-7_17
State	Published - 2007
Externally published	Yes

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4479 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Keywords

Analytical model
Erasure coding
Markovian analysis
Mobile ad hoc network
Mobility model
Performance evaluation
Two-hop relay protocol

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-540-72606-7_17

Cite this

Al Hanbali, A., Kherani, A. A., & Nain, P. (2007). Simple models for the performance evaluation of a class of two-hop relay protocols. In I. F. Akyildiz, R. Sivakumar, E. Ekici, J. C. de Oliveira, & J. McNair (Eds.), NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet - 6th International IFIP-TC6 Networking Conference, Proceedings (pp. 191-202). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4479 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-72606-7_17

Al Hanbali, Ahmad ; Kherani, Arzad A. ; Nain, Philippe. / Simple models for the performance evaluation of a class of two-hop relay protocols. NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet - 6th International IFIP-TC6 Networking Conference, Proceedings. editor / Ian F. Akyildiz ; Raghupathy Sivakumar ; Eylem Ekici ; Jaudelice Cavalcante de Oliveira ; Janise McNair. Springer Verlag, 2007. pp. 191-202 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{d49f54a8c74c4d39b9c7af3d99d5f8ae,

title = "Simple models for the performance evaluation of a class of two-hop relay protocols",

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 intermeeting 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.",

keywords = "Analytical model, Erasure coding, Markovian analysis, Mobile ad hoc network, Mobility model, Performance evaluation, Two-hop relay protocol",

author = "\{Al Hanbali\}, Ahmad and Kherani, \{Arzad A.\} and Philippe Nain",

year = "2007",

doi = "10.1007/978-3-540-72606-7\_17",

language = "English",

isbn = "9783540726050",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "191--202",

editor = "Akyildiz, \{Ian F.\} and Raghupathy Sivakumar and Eylem Ekici and \{de Oliveira\}, \{Jaudelice Cavalcante\} and Janise McNair",

booktitle = "NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet - 6th International IFIP-TC6 Networking Conference, Proceedings",

address = "Germany",

}

Al Hanbali, A, Kherani, AA & Nain, P 2007, Simple models for the performance evaluation of a class of two-hop relay protocols. in IF Akyildiz, R Sivakumar, E Ekici, JC de Oliveira & J McNair (eds), NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet - 6th International IFIP-TC6 Networking Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4479 LNCS, Springer Verlag, pp. 191-202. https://doi.org/10.1007/978-3-540-72606-7_17

Simple models for the performance evaluation of a class of two-hop relay protocols. / Al Hanbali, Ahmad; Kherani, Arzad A.; Nain, Philippe.
NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet - 6th International IFIP-TC6 Networking Conference, Proceedings. ed. / Ian F. Akyildiz; Raghupathy Sivakumar; Eylem Ekici; Jaudelice Cavalcante de Oliveira; Janise McNair. Springer Verlag, 2007. p. 191-202 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4479 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Simple models for the performance evaluation of a class of two-hop relay protocols

AU - Al Hanbali, Ahmad

AU - Kherani, Arzad A.

AU - Nain, Philippe

PY - 2007

Y1 - 2007

N2 - 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 intermeeting 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.

AB - 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 intermeeting 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.

KW - Analytical model

KW - Erasure coding

KW - Markovian analysis

KW - Mobile ad hoc network

KW - Mobility model

KW - Performance evaluation

KW - Two-hop relay protocol

UR - https://www.scopus.com/pages/publications/37249008171

U2 - 10.1007/978-3-540-72606-7_17

DO - 10.1007/978-3-540-72606-7_17

M3 - Conference contribution

AN - SCOPUS:37249008171

SN - 9783540726050

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 191

EP - 202

BT - NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet - 6th International IFIP-TC6 Networking Conference, Proceedings

A2 - Akyildiz, Ian F.

A2 - Sivakumar, Raghupathy

A2 - Ekici, Eylem

A2 - de Oliveira, Jaudelice Cavalcante

A2 - McNair, Janise

PB - Springer Verlag

ER -

Al Hanbali A, Kherani AA, Nain P. Simple models for the performance evaluation of a class of two-hop relay protocols. In Akyildiz IF, Sivakumar R, Ekici E, de Oliveira JC, McNair J, editors, NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet - 6th International IFIP-TC6 Networking Conference, Proceedings. Springer Verlag. 2007. p. 191-202. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-72606-7_17

Simple models for the performance evaluation of a class of two-hop relay protocols

Abstract

Publication series

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this