Ad hoc on-demand multipath distance vector routing with backup route update mechanism

Zhenyu Chen, Lin Guan, Xingang Wang, Xunli Fan

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

    9 Citations (Scopus)

    Abstract

    This paper focuses on the modification and improvement of Ad hoc On-demand Multipath Distance Vector (AOMDV) in Mobile Ad hoc NETwork (MANET). An improved algorithm is proposed, aiming to maximize the benefit of multipath algorithm to achieve better performance metrics in both packet loss ratio and average delay. The main contributions of the paper are: (1) Factors that could cause packet loss and delay in MANET are analysed; (2) An improved algorithm: Ad hoc On-demand Multipath Distance Vector routing with Backup route Update (AOMDV-BU) is proposed, and the basic idea is demonstrated; (3) Several groups of NS-2 simulations with 40 nodes are conducted to validate the improvement of the proposed algorithm against the original AOMDV; (4) Performance comparison between AOMDV and AOMDV-BU are analysed in detail, showing that AOMDV-BU has achieved at most 20% improvement in average end-to-end delay as well as at most 40% improvement in packet loss ratio in certain scenarios.

    Original languageEnglish
    Title of host publicationProceedings of the 14th IEEE International Conference on High Performance Computing and Communications, HPCC-2012 - 9th IEEE International Conference on Embedded Software and Systems, ICESS-2012
    EditorsGeyong Min, Laurent Lefevre, Jia Hu, Lei (Chris) Liu, Laurence T. Yang, Seetharami Seelam
    PublisherIEEE
    Pages908-913
    Number of pages6
    ISBN (Print)9780769547497
    DOIs
    Publication statusPublished - 2012
    Event14th IEEE International Conference on High Performance Computing and Communications, HPCC-2012 - 9th IEEE International Conference on Embedded Software and Systems, ICESS-2012 - Liverpool, United Kingdom
    Duration: 25 Jun 201227 Jun 2012

    Conference

    Conference14th IEEE International Conference on High Performance Computing and Communications, HPCC-2012 - 9th IEEE International Conference on Embedded Software and Systems, ICESS-2012
    CountryUnited Kingdom
    CityLiverpool
    Period25/06/1227/06/12

    Fingerprint

    Packet loss
    Mobile ad hoc networks

    Keywords

    • AOMDV
    • AOMDV-BU
    • MANET
    • multihop wireless networks
    • multipath routing
    • on-demand routing

    ASJC Scopus subject areas

    • Software

    Cite this

    Chen, Z., Guan, L., Wang, X., & Fan, X. (2012). Ad hoc on-demand multipath distance vector routing with backup route update mechanism. In G. Min, L. Lefevre, J. Hu, L. C. Liu, L. T. Yang, & S. Seelam (Eds.), Proceedings of the 14th IEEE International Conference on High Performance Computing and Communications, HPCC-2012 - 9th IEEE International Conference on Embedded Software and Systems, ICESS-2012 (pp. 908-913). [6332268] IEEE. https://doi.org/10.1109/HPCC.2012.130

    Ad hoc on-demand multipath distance vector routing with backup route update mechanism. / Chen, Zhenyu; Guan, Lin; Wang, Xingang; Fan, Xunli.

    Proceedings of the 14th IEEE International Conference on High Performance Computing and Communications, HPCC-2012 - 9th IEEE International Conference on Embedded Software and Systems, ICESS-2012. ed. / Geyong Min; Laurent Lefevre; Jia Hu; Lei (Chris) Liu; Laurence T. Yang; Seetharami Seelam. IEEE, 2012. p. 908-913 6332268.

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

    Chen, Z, Guan, L, Wang, X & Fan, X 2012, Ad hoc on-demand multipath distance vector routing with backup route update mechanism. in G Min, L Lefevre, J Hu, LC Liu, LT Yang & S Seelam (eds), Proceedings of the 14th IEEE International Conference on High Performance Computing and Communications, HPCC-2012 - 9th IEEE International Conference on Embedded Software and Systems, ICESS-2012., 6332268, IEEE, pp. 908-913, 14th IEEE International Conference on High Performance Computing and Communications, HPCC-2012 - 9th IEEE International Conference on Embedded Software and Systems, ICESS-2012, Liverpool, United Kingdom, 25/06/12. https://doi.org/10.1109/HPCC.2012.130
    Chen Z, Guan L, Wang X, Fan X. Ad hoc on-demand multipath distance vector routing with backup route update mechanism. In Min G, Lefevre L, Hu J, Liu LC, Yang LT, Seelam S, editors, Proceedings of the 14th IEEE International Conference on High Performance Computing and Communications, HPCC-2012 - 9th IEEE International Conference on Embedded Software and Systems, ICESS-2012. IEEE. 2012. p. 908-913. 6332268 https://doi.org/10.1109/HPCC.2012.130
    Chen, Zhenyu ; Guan, Lin ; Wang, Xingang ; Fan, Xunli. / Ad hoc on-demand multipath distance vector routing with backup route update mechanism. Proceedings of the 14th IEEE International Conference on High Performance Computing and Communications, HPCC-2012 - 9th IEEE International Conference on Embedded Software and Systems, ICESS-2012. editor / Geyong Min ; Laurent Lefevre ; Jia Hu ; Lei (Chris) Liu ; Laurence T. Yang ; Seetharami Seelam. IEEE, 2012. pp. 908-913
    @inproceedings{6bebb1af8e304f88814de70569cfefc9,
    title = "Ad hoc on-demand multipath distance vector routing with backup route update mechanism",
    abstract = "This paper focuses on the modification and improvement of Ad hoc On-demand Multipath Distance Vector (AOMDV) in Mobile Ad hoc NETwork (MANET). An improved algorithm is proposed, aiming to maximize the benefit of multipath algorithm to achieve better performance metrics in both packet loss ratio and average delay. The main contributions of the paper are: (1) Factors that could cause packet loss and delay in MANET are analysed; (2) An improved algorithm: Ad hoc On-demand Multipath Distance Vector routing with Backup route Update (AOMDV-BU) is proposed, and the basic idea is demonstrated; (3) Several groups of NS-2 simulations with 40 nodes are conducted to validate the improvement of the proposed algorithm against the original AOMDV; (4) Performance comparison between AOMDV and AOMDV-BU are analysed in detail, showing that AOMDV-BU has achieved at most 20{\%} improvement in average end-to-end delay as well as at most 40{\%} improvement in packet loss ratio in certain scenarios.",
    keywords = "AOMDV, AOMDV-BU, MANET, multihop wireless networks, multipath routing, on-demand routing",
    author = "Zhenyu Chen and Lin Guan and Xingang Wang and Xunli Fan",
    year = "2012",
    doi = "10.1109/HPCC.2012.130",
    language = "English",
    isbn = "9780769547497",
    pages = "908--913",
    editor = "Geyong Min and Lefevre, {Laurent } and Jia Hu and Liu, {Lei (Chris) } and Yang, {Laurence T. } and Seelam, {Seetharami }",
    booktitle = "Proceedings of the 14th IEEE International Conference on High Performance Computing and Communications, HPCC-2012 - 9th IEEE International Conference on Embedded Software and Systems, ICESS-2012",
    publisher = "IEEE",

    }

    TY - GEN

    T1 - Ad hoc on-demand multipath distance vector routing with backup route update mechanism

    AU - Chen, Zhenyu

    AU - Guan, Lin

    AU - Wang, Xingang

    AU - Fan, Xunli

    PY - 2012

    Y1 - 2012

    N2 - This paper focuses on the modification and improvement of Ad hoc On-demand Multipath Distance Vector (AOMDV) in Mobile Ad hoc NETwork (MANET). An improved algorithm is proposed, aiming to maximize the benefit of multipath algorithm to achieve better performance metrics in both packet loss ratio and average delay. The main contributions of the paper are: (1) Factors that could cause packet loss and delay in MANET are analysed; (2) An improved algorithm: Ad hoc On-demand Multipath Distance Vector routing with Backup route Update (AOMDV-BU) is proposed, and the basic idea is demonstrated; (3) Several groups of NS-2 simulations with 40 nodes are conducted to validate the improvement of the proposed algorithm against the original AOMDV; (4) Performance comparison between AOMDV and AOMDV-BU are analysed in detail, showing that AOMDV-BU has achieved at most 20% improvement in average end-to-end delay as well as at most 40% improvement in packet loss ratio in certain scenarios.

    AB - This paper focuses on the modification and improvement of Ad hoc On-demand Multipath Distance Vector (AOMDV) in Mobile Ad hoc NETwork (MANET). An improved algorithm is proposed, aiming to maximize the benefit of multipath algorithm to achieve better performance metrics in both packet loss ratio and average delay. The main contributions of the paper are: (1) Factors that could cause packet loss and delay in MANET are analysed; (2) An improved algorithm: Ad hoc On-demand Multipath Distance Vector routing with Backup route Update (AOMDV-BU) is proposed, and the basic idea is demonstrated; (3) Several groups of NS-2 simulations with 40 nodes are conducted to validate the improvement of the proposed algorithm against the original AOMDV; (4) Performance comparison between AOMDV and AOMDV-BU are analysed in detail, showing that AOMDV-BU has achieved at most 20% improvement in average end-to-end delay as well as at most 40% improvement in packet loss ratio in certain scenarios.

    KW - AOMDV

    KW - AOMDV-BU

    KW - MANET

    KW - multihop wireless networks

    KW - multipath routing

    KW - on-demand routing

    U2 - 10.1109/HPCC.2012.130

    DO - 10.1109/HPCC.2012.130

    M3 - Conference proceeding

    SN - 9780769547497

    SP - 908

    EP - 913

    BT - Proceedings of the 14th IEEE International Conference on High Performance Computing and Communications, HPCC-2012 - 9th IEEE International Conference on Embedded Software and Systems, ICESS-2012

    A2 - Min, Geyong

    A2 - Lefevre, Laurent

    A2 - Hu, Jia

    A2 - Liu, Lei (Chris)

    A2 - Yang, Laurence T.

    A2 - Seelam, Seetharami

    PB - IEEE

    ER -