Forwarding mechanism using prioritized forwarders for opportunistic routing

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

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)

    Abstract

    In ad hoc networks, backoff-based OR (opportunistic routing) protocols, which autonomously selects a forwarder among the potential forwarders based on a random backoff time, have been proposed. However, each potential forwarder must wait for the backoff time to avoid packet collisions among receivers. In addition, the terminal density strongly affects the performance since the backoff-based OR protocols improve the performance by using multiple terminals. In this paper, we propose a novel OR protocol called PRIOR (prioritized forwarding for opportunistic routing). In PRIOR, a terminal called prioritized forwarder, which forwards packets without using a backoff time, is selected among neighbours. In addition, we propose a hop-by-hop retransmission control that performs the retransmission terminal selection on the basis of a neighbour relation with the PFs. Moreover, we introduce an explicit acknowledgement mechanism on the basis of the difference of hop counts to alleviate the bad effect of the retransmission control in dense environments. Finally, we evaluate PRIOR in comparison with conventional backoff-based OR protocols in computer simulation.

    Original languageEnglish
    Title of host publication18th Asia-Pacific Network Operations and Management Symposium, APNOMS 2016: Management of Softwarized Infrastructure - Proceedings
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    ISBN (Electronic)9784885523045
    DOIs
    Publication statusPublished - 2016 Nov 7
    Event18th Asia-Pacific Network Operations and Management Symposium, APNOMS 2016 - Kanazawa, Japan
    Duration: 2016 Oct 52016 Oct 7

    Other

    Other18th Asia-Pacific Network Operations and Management Symposium, APNOMS 2016
    CountryJapan
    CityKanazawa
    Period16/10/516/10/7

    Fingerprint

    Routing protocols
    Ad hoc networks
    Routing
    Computer simulation

    Keywords

    • ad hoc networks
    • hop-by-hop retransmission control
    • opportunistic routing
    • prioritized forwarder

    ASJC Scopus subject areas

    • Information Systems and Management
    • Management Information Systems
    • Management of Technology and Innovation
    • Computer Networks and Communications
    • Hardware and Architecture

    Cite this

    Yamazaki, T., Yamamoto, R., Miyoshi, T., Asaka, T., & Tanaka, Y. (2016). Forwarding mechanism using prioritized forwarders for opportunistic routing. In 18th Asia-Pacific Network Operations and Management Symposium, APNOMS 2016: Management of Softwarized Infrastructure - Proceedings [7737221] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/APNOMS.2016.7737221

    Forwarding mechanism using prioritized forwarders for opportunistic routing. / Yamazaki, Taku; Yamamoto, Ryo; Miyoshi, Takumi; Asaka, Takuya; Tanaka, Yoshiaki.

    18th Asia-Pacific Network Operations and Management Symposium, APNOMS 2016: Management of Softwarized Infrastructure - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2016. 7737221.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Yamazaki, T, Yamamoto, R, Miyoshi, T, Asaka, T & Tanaka, Y 2016, Forwarding mechanism using prioritized forwarders for opportunistic routing. in 18th Asia-Pacific Network Operations and Management Symposium, APNOMS 2016: Management of Softwarized Infrastructure - Proceedings., 7737221, Institute of Electrical and Electronics Engineers Inc., 18th Asia-Pacific Network Operations and Management Symposium, APNOMS 2016, Kanazawa, Japan, 16/10/5. https://doi.org/10.1109/APNOMS.2016.7737221
    Yamazaki T, Yamamoto R, Miyoshi T, Asaka T, Tanaka Y. Forwarding mechanism using prioritized forwarders for opportunistic routing. In 18th Asia-Pacific Network Operations and Management Symposium, APNOMS 2016: Management of Softwarized Infrastructure - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2016. 7737221 https://doi.org/10.1109/APNOMS.2016.7737221
    Yamazaki, Taku ; Yamamoto, Ryo ; Miyoshi, Takumi ; Asaka, Takuya ; Tanaka, Yoshiaki. / Forwarding mechanism using prioritized forwarders for opportunistic routing. 18th Asia-Pacific Network Operations and Management Symposium, APNOMS 2016: Management of Softwarized Infrastructure - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2016.
    @inproceedings{1df3579cc6994ea2b3e0f61ad6db1c35,
    title = "Forwarding mechanism using prioritized forwarders for opportunistic routing",
    abstract = "In ad hoc networks, backoff-based OR (opportunistic routing) protocols, which autonomously selects a forwarder among the potential forwarders based on a random backoff time, have been proposed. However, each potential forwarder must wait for the backoff time to avoid packet collisions among receivers. In addition, the terminal density strongly affects the performance since the backoff-based OR protocols improve the performance by using multiple terminals. In this paper, we propose a novel OR protocol called PRIOR (prioritized forwarding for opportunistic routing). In PRIOR, a terminal called prioritized forwarder, which forwards packets without using a backoff time, is selected among neighbours. In addition, we propose a hop-by-hop retransmission control that performs the retransmission terminal selection on the basis of a neighbour relation with the PFs. Moreover, we introduce an explicit acknowledgement mechanism on the basis of the difference of hop counts to alleviate the bad effect of the retransmission control in dense environments. Finally, we evaluate PRIOR in comparison with conventional backoff-based OR protocols in computer simulation.",
    keywords = "ad hoc networks, hop-by-hop retransmission control, opportunistic routing, prioritized forwarder",
    author = "Taku Yamazaki and Ryo Yamamoto and Takumi Miyoshi and Takuya Asaka and Yoshiaki Tanaka",
    year = "2016",
    month = "11",
    day = "7",
    doi = "10.1109/APNOMS.2016.7737221",
    language = "English",
    booktitle = "18th Asia-Pacific Network Operations and Management Symposium, APNOMS 2016: Management of Softwarized Infrastructure - Proceedings",
    publisher = "Institute of Electrical and Electronics Engineers Inc.",
    address = "United States",

    }

    TY - GEN

    T1 - Forwarding mechanism using prioritized forwarders for opportunistic routing

    AU - Yamazaki, Taku

    AU - Yamamoto, Ryo

    AU - Miyoshi, Takumi

    AU - Asaka, Takuya

    AU - Tanaka, Yoshiaki

    PY - 2016/11/7

    Y1 - 2016/11/7

    N2 - In ad hoc networks, backoff-based OR (opportunistic routing) protocols, which autonomously selects a forwarder among the potential forwarders based on a random backoff time, have been proposed. However, each potential forwarder must wait for the backoff time to avoid packet collisions among receivers. In addition, the terminal density strongly affects the performance since the backoff-based OR protocols improve the performance by using multiple terminals. In this paper, we propose a novel OR protocol called PRIOR (prioritized forwarding for opportunistic routing). In PRIOR, a terminal called prioritized forwarder, which forwards packets without using a backoff time, is selected among neighbours. In addition, we propose a hop-by-hop retransmission control that performs the retransmission terminal selection on the basis of a neighbour relation with the PFs. Moreover, we introduce an explicit acknowledgement mechanism on the basis of the difference of hop counts to alleviate the bad effect of the retransmission control in dense environments. Finally, we evaluate PRIOR in comparison with conventional backoff-based OR protocols in computer simulation.

    AB - In ad hoc networks, backoff-based OR (opportunistic routing) protocols, which autonomously selects a forwarder among the potential forwarders based on a random backoff time, have been proposed. However, each potential forwarder must wait for the backoff time to avoid packet collisions among receivers. In addition, the terminal density strongly affects the performance since the backoff-based OR protocols improve the performance by using multiple terminals. In this paper, we propose a novel OR protocol called PRIOR (prioritized forwarding for opportunistic routing). In PRIOR, a terminal called prioritized forwarder, which forwards packets without using a backoff time, is selected among neighbours. In addition, we propose a hop-by-hop retransmission control that performs the retransmission terminal selection on the basis of a neighbour relation with the PFs. Moreover, we introduce an explicit acknowledgement mechanism on the basis of the difference of hop counts to alleviate the bad effect of the retransmission control in dense environments. Finally, we evaluate PRIOR in comparison with conventional backoff-based OR protocols in computer simulation.

    KW - ad hoc networks

    KW - hop-by-hop retransmission control

    KW - opportunistic routing

    KW - prioritized forwarder

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

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

    U2 - 10.1109/APNOMS.2016.7737221

    DO - 10.1109/APNOMS.2016.7737221

    M3 - Conference contribution

    BT - 18th Asia-Pacific Network Operations and Management Symposium, APNOMS 2016: Management of Softwarized Infrastructure - Proceedings

    PB - Institute of Electrical and Electronics Engineers Inc.

    ER -