Prior

Prioritized forwarding for opportunistic routing

Taku Yamazaki, Ryo Yamamoto, Takumi Miyoshi, Takuya Asaka, Yoshiaki Tanaka

    Research output: Contribution to journalArticle

    Abstract

    In ad hoc networks, broadcast forwarding protocols called OR (opportunistic routing) have been proposed to gain path diversity for higher packet delivery rates and shorter end-to-end delays. In general backoff-based OR protocols, each receiver autonomously makes a forwarding decision by using certain metrics to determine if a random backoff time is to be applied. However, each forwarder candidate must wait for the expiration of the backoff timer before forwarding a packet. Moreover, they cannot gain path diversity if the forwarding path includes local sparse areas, and this degrades performance as it strongly depends on the terminal density. In this paper, we propose a novel OR protocol called PRIOR (prioritized forwarding for opportunistic routing). In PRIOR, a terminal, called a prioritized forwarder and which forwards packets without using a backoff time, is selected from among the neighbours. In addition, PRIOR uses lightweight hop-by-hop retransmission control to mitigate the effect of terminal density. Moreover, we introduce an enhancement to PRIOR to reduce unnecessary forwarding by using an explicit acknowledgement. We evaluate PRIOR in comparison with conventional protocols in computer simulations.

    Original languageEnglish
    Pages (from-to)28-41
    Number of pages14
    JournalIEICE Transactions on Communications
    VolumeE100B
    Issue number1
    DOIs
    Publication statusPublished - 2017 Jan 1

    Fingerprint

    Routing protocols
    Network protocols
    Ad hoc networks
    Computer simulation

    Keywords

    • Ad hoc network
    • Forwarder selection
    • Opportunistic routing
    • Retransmission control

    ASJC Scopus subject areas

    • Software
    • Computer Networks and Communications
    • Electrical and Electronic Engineering

    Cite this

    Prior : Prioritized forwarding for opportunistic routing. / Yamazaki, Taku; Yamamoto, Ryo; Miyoshi, Takumi; Asaka, Takuya; Tanaka, Yoshiaki.

    In: IEICE Transactions on Communications, Vol. E100B, No. 1, 01.01.2017, p. 28-41.

    Research output: Contribution to journalArticle

    Yamazaki, Taku ; Yamamoto, Ryo ; Miyoshi, Takumi ; Asaka, Takuya ; Tanaka, Yoshiaki. / Prior : Prioritized forwarding for opportunistic routing. In: IEICE Transactions on Communications. 2017 ; Vol. E100B, No. 1. pp. 28-41.
    @article{b7d8eb542c784c2ca96e46787cf8250c,
    title = "Prior: Prioritized forwarding for opportunistic routing",
    abstract = "In ad hoc networks, broadcast forwarding protocols called OR (opportunistic routing) have been proposed to gain path diversity for higher packet delivery rates and shorter end-to-end delays. In general backoff-based OR protocols, each receiver autonomously makes a forwarding decision by using certain metrics to determine if a random backoff time is to be applied. However, each forwarder candidate must wait for the expiration of the backoff timer before forwarding a packet. Moreover, they cannot gain path diversity if the forwarding path includes local sparse areas, and this degrades performance as it strongly depends on the terminal density. In this paper, we propose a novel OR protocol called PRIOR (prioritized forwarding for opportunistic routing). In PRIOR, a terminal, called a prioritized forwarder and which forwards packets without using a backoff time, is selected from among the neighbours. In addition, PRIOR uses lightweight hop-by-hop retransmission control to mitigate the effect of terminal density. Moreover, we introduce an enhancement to PRIOR to reduce unnecessary forwarding by using an explicit acknowledgement. We evaluate PRIOR in comparison with conventional protocols in computer simulations.",
    keywords = "Ad hoc network, Forwarder selection, Opportunistic routing, Retransmission control",
    author = "Taku Yamazaki and Ryo Yamamoto and Takumi Miyoshi and Takuya Asaka and Yoshiaki Tanaka",
    year = "2017",
    month = "1",
    day = "1",
    doi = "10.1587/transcom.2016CQP0008",
    language = "English",
    volume = "E100B",
    pages = "28--41",
    journal = "IEICE Transactions on Communications",
    issn = "0916-8516",
    publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
    number = "1",

    }

    TY - JOUR

    T1 - Prior

    T2 - Prioritized forwarding for opportunistic routing

    AU - Yamazaki, Taku

    AU - Yamamoto, Ryo

    AU - Miyoshi, Takumi

    AU - Asaka, Takuya

    AU - Tanaka, Yoshiaki

    PY - 2017/1/1

    Y1 - 2017/1/1

    N2 - In ad hoc networks, broadcast forwarding protocols called OR (opportunistic routing) have been proposed to gain path diversity for higher packet delivery rates and shorter end-to-end delays. In general backoff-based OR protocols, each receiver autonomously makes a forwarding decision by using certain metrics to determine if a random backoff time is to be applied. However, each forwarder candidate must wait for the expiration of the backoff timer before forwarding a packet. Moreover, they cannot gain path diversity if the forwarding path includes local sparse areas, and this degrades performance as it strongly depends on the terminal density. In this paper, we propose a novel OR protocol called PRIOR (prioritized forwarding for opportunistic routing). In PRIOR, a terminal, called a prioritized forwarder and which forwards packets without using a backoff time, is selected from among the neighbours. In addition, PRIOR uses lightweight hop-by-hop retransmission control to mitigate the effect of terminal density. Moreover, we introduce an enhancement to PRIOR to reduce unnecessary forwarding by using an explicit acknowledgement. We evaluate PRIOR in comparison with conventional protocols in computer simulations.

    AB - In ad hoc networks, broadcast forwarding protocols called OR (opportunistic routing) have been proposed to gain path diversity for higher packet delivery rates and shorter end-to-end delays. In general backoff-based OR protocols, each receiver autonomously makes a forwarding decision by using certain metrics to determine if a random backoff time is to be applied. However, each forwarder candidate must wait for the expiration of the backoff timer before forwarding a packet. Moreover, they cannot gain path diversity if the forwarding path includes local sparse areas, and this degrades performance as it strongly depends on the terminal density. In this paper, we propose a novel OR protocol called PRIOR (prioritized forwarding for opportunistic routing). In PRIOR, a terminal, called a prioritized forwarder and which forwards packets without using a backoff time, is selected from among the neighbours. In addition, PRIOR uses lightweight hop-by-hop retransmission control to mitigate the effect of terminal density. Moreover, we introduce an enhancement to PRIOR to reduce unnecessary forwarding by using an explicit acknowledgement. We evaluate PRIOR in comparison with conventional protocols in computer simulations.

    KW - Ad hoc network

    KW - Forwarder selection

    KW - Opportunistic routing

    KW - Retransmission control

    UR - http://www.scopus.com/inward/record.url?scp=85008395039&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=85008395039&partnerID=8YFLogxK

    U2 - 10.1587/transcom.2016CQP0008

    DO - 10.1587/transcom.2016CQP0008

    M3 - Article

    VL - E100B

    SP - 28

    EP - 41

    JO - IEICE Transactions on Communications

    JF - IEICE Transactions on Communications

    SN - 0916-8516

    IS - 1

    ER -