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

A. Al Hanbali, A.A. Kherani, P. Nain

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    12 Citations (Scopus)
    1 Downloads (Pure)

    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.
    Original languageEnglish
    Title of host publicationProceedings of the 6th International IFIP-TC6 Networking Conference on ad hoc and sensor networks, wireless networks, next generation internet (IFIP-TC6) 14-18 May 2007, Atlanta, Georgia, USA
    EditorsI.F. Akyildiz, R. Sivakumar, E. Ekici, J. Cavalcante de Oliveira, J. McNair
    Place of PublicationBerlin
    PublisherSpringer
    Pages191-202
    ISBN (Print)978-3-540-72605-0
    DOIs
    Publication statusPublished - 2007
    EventIFIP-TC6, Atlanta, Georgia, USA; 2007-05-14; 2007-05-18 -
    Duration: 14 May 200718 May 2007

    Publication series

    NameLecture Notes in Computer Science
    Volume4479
    ISSN (Print)0302-9743

    Conference

    ConferenceIFIP-TC6, Atlanta, Georgia, USA; 2007-05-14; 2007-05-18
    Period14/05/0718/05/07
    OtherIFIP-TC6, Atlanta, Georgia, USA

    Fingerprint Dive into the research topics of 'Simple models for the performance evaluation of a class of two-hop relay protocols'. Together they form a unique fingerprint.

    Cite this