A multipath energy-efficient probability routing protocol in ad hoc networks

Zhimu Huang, Ryo Yamamoto, Yoshiaki Tanaka

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

    6 Citations (Scopus)

    Abstract

    Ad hoc networks are decentralized type of wireless networks. Moreover, ad hoc networks are characterized by random, multi-hop topologies that may change rapidly over time because of mobile nodes. However, since nodes in ad hoc networks operate on limited battery energy and it is impractical to recharge or replace the battery, an energy-efficient protocol is important in the design of ad hoc networks. By conventional routing protocols, a shortest path is always selected in ad hoc networks. Without considering the energy consumption, some nodes will exhaust very soon and ad hoc networks will become partitioned. Improving routing protocols to prolong the lifetime of ad hoc networks has been a hot research area in the past few years. However, most of protocols only focus on the constrained battery energy. In this paper, a new protocol is proposed. It is a multipath energy-efficient probability routing protocol based on AODV (MEP-AODV). In MEP-AODV, not only battery energy consumption but also multipath selection is considered. By the proposed protocol, when an intermediate node received a request packet (RREQ), it won't relay the RREQ immediately. It will relay the RREQ with a probability which is based on its remaining battery energy. After the RREQ arrived at the destination node, it won't trigger a reply packet (RREP) at once until the expiry of a delay timer. The destination will select multiple paths with sufficient battery energy from the collected paths after the timer expired. Then the destination node initiates the corresponding RREPs. The source node can send data packets via the selected multiple paths by a probability function which is based on the minimum node remaining battery energy of one path. This proposed protocol is implemented in QualNet to evaluate the performance. From the results, MEP-AODV shows the good energy efficiency in terms of the maximizing the lifetime of ad hoc networks.

    Original languageEnglish
    Title of host publicationInternational Conference on Advanced Communication Technology, ICACT
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages244-250
    Number of pages7
    ISBN (Print)9788996865032
    DOIs
    Publication statusPublished - 2014
    Event16th International Conference on Advanced Communication Technology: Content Centric Network Innovation!, ICACT 2014 - PyeongChang
    Duration: 2014 Feb 162014 Feb 19

    Other

    Other16th International Conference on Advanced Communication Technology: Content Centric Network Innovation!, ICACT 2014
    CityPyeongChang
    Period14/2/1614/2/19

    Fingerprint

    Ad hoc networks
    Routing protocols
    Network protocols
    Energy utilization
    Energy efficiency
    Wireless networks
    Topology

    Keywords

    • Ad hoc networks
    • AODV
    • Energy
    • Lifetime
    • MEP
    • Multipath
    • Routing

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering

    Cite this

    Huang, Z., Yamamoto, R., & Tanaka, Y. (2014). A multipath energy-efficient probability routing protocol in ad hoc networks. In International Conference on Advanced Communication Technology, ICACT (pp. 244-250). [6778932] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICACT.2014.6778932

    A multipath energy-efficient probability routing protocol in ad hoc networks. / Huang, Zhimu; Yamamoto, Ryo; Tanaka, Yoshiaki.

    International Conference on Advanced Communication Technology, ICACT. Institute of Electrical and Electronics Engineers Inc., 2014. p. 244-250 6778932.

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

    Huang, Z, Yamamoto, R & Tanaka, Y 2014, A multipath energy-efficient probability routing protocol in ad hoc networks. in International Conference on Advanced Communication Technology, ICACT., 6778932, Institute of Electrical and Electronics Engineers Inc., pp. 244-250, 16th International Conference on Advanced Communication Technology: Content Centric Network Innovation!, ICACT 2014, PyeongChang, 14/2/16. https://doi.org/10.1109/ICACT.2014.6778932
    Huang Z, Yamamoto R, Tanaka Y. A multipath energy-efficient probability routing protocol in ad hoc networks. In International Conference on Advanced Communication Technology, ICACT. Institute of Electrical and Electronics Engineers Inc. 2014. p. 244-250. 6778932 https://doi.org/10.1109/ICACT.2014.6778932
    Huang, Zhimu ; Yamamoto, Ryo ; Tanaka, Yoshiaki. / A multipath energy-efficient probability routing protocol in ad hoc networks. International Conference on Advanced Communication Technology, ICACT. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 244-250
    @inproceedings{2f15282a14e64065a603db2626deda00,
    title = "A multipath energy-efficient probability routing protocol in ad hoc networks",
    abstract = "Ad hoc networks are decentralized type of wireless networks. Moreover, ad hoc networks are characterized by random, multi-hop topologies that may change rapidly over time because of mobile nodes. However, since nodes in ad hoc networks operate on limited battery energy and it is impractical to recharge or replace the battery, an energy-efficient protocol is important in the design of ad hoc networks. By conventional routing protocols, a shortest path is always selected in ad hoc networks. Without considering the energy consumption, some nodes will exhaust very soon and ad hoc networks will become partitioned. Improving routing protocols to prolong the lifetime of ad hoc networks has been a hot research area in the past few years. However, most of protocols only focus on the constrained battery energy. In this paper, a new protocol is proposed. It is a multipath energy-efficient probability routing protocol based on AODV (MEP-AODV). In MEP-AODV, not only battery energy consumption but also multipath selection is considered. By the proposed protocol, when an intermediate node received a request packet (RREQ), it won't relay the RREQ immediately. It will relay the RREQ with a probability which is based on its remaining battery energy. After the RREQ arrived at the destination node, it won't trigger a reply packet (RREP) at once until the expiry of a delay timer. The destination will select multiple paths with sufficient battery energy from the collected paths after the timer expired. Then the destination node initiates the corresponding RREPs. The source node can send data packets via the selected multiple paths by a probability function which is based on the minimum node remaining battery energy of one path. This proposed protocol is implemented in QualNet to evaluate the performance. From the results, MEP-AODV shows the good energy efficiency in terms of the maximizing the lifetime of ad hoc networks.",
    keywords = "Ad hoc networks, AODV, Energy, Lifetime, MEP, Multipath, Routing",
    author = "Zhimu Huang and Ryo Yamamoto and Yoshiaki Tanaka",
    year = "2014",
    doi = "10.1109/ICACT.2014.6778932",
    language = "English",
    isbn = "9788996865032",
    pages = "244--250",
    booktitle = "International Conference on Advanced Communication Technology, ICACT",
    publisher = "Institute of Electrical and Electronics Engineers Inc.",

    }

    TY - GEN

    T1 - A multipath energy-efficient probability routing protocol in ad hoc networks

    AU - Huang, Zhimu

    AU - Yamamoto, Ryo

    AU - Tanaka, Yoshiaki

    PY - 2014

    Y1 - 2014

    N2 - Ad hoc networks are decentralized type of wireless networks. Moreover, ad hoc networks are characterized by random, multi-hop topologies that may change rapidly over time because of mobile nodes. However, since nodes in ad hoc networks operate on limited battery energy and it is impractical to recharge or replace the battery, an energy-efficient protocol is important in the design of ad hoc networks. By conventional routing protocols, a shortest path is always selected in ad hoc networks. Without considering the energy consumption, some nodes will exhaust very soon and ad hoc networks will become partitioned. Improving routing protocols to prolong the lifetime of ad hoc networks has been a hot research area in the past few years. However, most of protocols only focus on the constrained battery energy. In this paper, a new protocol is proposed. It is a multipath energy-efficient probability routing protocol based on AODV (MEP-AODV). In MEP-AODV, not only battery energy consumption but also multipath selection is considered. By the proposed protocol, when an intermediate node received a request packet (RREQ), it won't relay the RREQ immediately. It will relay the RREQ with a probability which is based on its remaining battery energy. After the RREQ arrived at the destination node, it won't trigger a reply packet (RREP) at once until the expiry of a delay timer. The destination will select multiple paths with sufficient battery energy from the collected paths after the timer expired. Then the destination node initiates the corresponding RREPs. The source node can send data packets via the selected multiple paths by a probability function which is based on the minimum node remaining battery energy of one path. This proposed protocol is implemented in QualNet to evaluate the performance. From the results, MEP-AODV shows the good energy efficiency in terms of the maximizing the lifetime of ad hoc networks.

    AB - Ad hoc networks are decentralized type of wireless networks. Moreover, ad hoc networks are characterized by random, multi-hop topologies that may change rapidly over time because of mobile nodes. However, since nodes in ad hoc networks operate on limited battery energy and it is impractical to recharge or replace the battery, an energy-efficient protocol is important in the design of ad hoc networks. By conventional routing protocols, a shortest path is always selected in ad hoc networks. Without considering the energy consumption, some nodes will exhaust very soon and ad hoc networks will become partitioned. Improving routing protocols to prolong the lifetime of ad hoc networks has been a hot research area in the past few years. However, most of protocols only focus on the constrained battery energy. In this paper, a new protocol is proposed. It is a multipath energy-efficient probability routing protocol based on AODV (MEP-AODV). In MEP-AODV, not only battery energy consumption but also multipath selection is considered. By the proposed protocol, when an intermediate node received a request packet (RREQ), it won't relay the RREQ immediately. It will relay the RREQ with a probability which is based on its remaining battery energy. After the RREQ arrived at the destination node, it won't trigger a reply packet (RREP) at once until the expiry of a delay timer. The destination will select multiple paths with sufficient battery energy from the collected paths after the timer expired. Then the destination node initiates the corresponding RREPs. The source node can send data packets via the selected multiple paths by a probability function which is based on the minimum node remaining battery energy of one path. This proposed protocol is implemented in QualNet to evaluate the performance. From the results, MEP-AODV shows the good energy efficiency in terms of the maximizing the lifetime of ad hoc networks.

    KW - Ad hoc networks

    KW - AODV

    KW - Energy

    KW - Lifetime

    KW - MEP

    KW - Multipath

    KW - Routing

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

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

    U2 - 10.1109/ICACT.2014.6778932

    DO - 10.1109/ICACT.2014.6778932

    M3 - Conference contribution

    SN - 9788996865032

    SP - 244

    EP - 250

    BT - International Conference on Advanced Communication Technology, ICACT

    PB - Institute of Electrical and Electronics Engineers Inc.

    ER -