Dual paths node-disjoint routing for data salvation in mobile ad hoc

被引:5
|
作者
Jiang, Fuu-Cheng [2 ]
Lin, Chu-Hsing [1 ]
Huang, Der-Chen [2 ]
Yang, Chao-Tung [1 ]
机构
[1] Tunghai Univ, Dept Comp Sci, Taichung 40704, Taiwan
[2] Natl Chung Hsing Univ, Dept Comp Sci & Engn, Taichung 40204, Taiwan
来源
JOURNAL OF SUPERCOMPUTING | 2012年 / 59卷 / 01期
关键词
Mobile ad-hoc network; Node-disjoint multi-path; Alternative path; Data salvation; Simulation; PERFORMANCE; PROTOCOLS;
D O I
10.1007/s11227-010-0437-8
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The operational patterns of multifarious backup strategies on AODV-based (Ad-hoc On-Demand Vector) routing protocols are elaborated in this article. To have a broader picture on relevant routing protocols together, variants of AODV-based backup routing protocols are formulated by corresponding algorithms, and also each of them are simulated to obtain the necessary performance metrics for comparisons in terms of packet delivery ratio, average latency delay, and the normalized routing load. Then to make the process of data salvation more efficiently in case of link failure, we explore the possibility of combining the AODV backup routing strategy and on-demand node-disjoint multipath routing protocols. This article proposes an improved approach named DPNR (Dual Paths Node-disjoint Routing) for data salvation, a routing protocol that maintains the only two shortest backup paths in the source and destination nodes. The DPNR scheme can alleviate the redundancy-frames overhead during the process of data salvation by the neighboring intermediate nodes. Our simulation results have demonstrated that DPNR scheme delivers good data delivery performance while restricting the impacts of transmission collision and channel contention. The mathematical rationale for our proposed approach is stated as well.
引用
收藏
页码:268 / 296
页数:29
相关论文
共 50 条
  • [1] Dual paths node-disjoint routing for data salvation in mobile ad hoc
    Fuu-Cheng Jiang
    Chu-Hsing Lin
    Der-Chen Huang
    Chao-Tung Yang
    [J]. The Journal of Supercomputing, 2012, 59 : 268 - 296
  • [2] Node-disjoint Alternative Dual-path Routing for Data Salvation in Mobile Ad hoc Networks
    Lin, Chu-Hsing
    Jiang, Fuu-Cheng
    Chang, Jen-Chieh
    Sandnes, Frode Eika
    [J]. PDCAT 2008: NINTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2008, : 342 - +
  • [3] An optimized node-disjoint multipath routing scheme in mobile ad hoc
    Yu, Yang
    Liang, Mangui
    Liu, Zhiyu
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2016, 27 (07):
  • [4] QoS Routing Protocol with Multiple Node-Disjoint Paths in Ad Hoc Networks
    Yi-Wen Su
    Show-Shiow Tzeng
    [J]. Wireless Personal Communications, 2015, 83 : 1867 - 1885
  • [5] QoS Routing Protocol with Multiple Node-Disjoint Paths in Ad Hoc Networks
    Su, Yi-Wen
    Tzeng, Show-Shiow
    [J]. WIRELESS PERSONAL COMMUNICATIONS, 2015, 83 (03) : 1867 - 1885
  • [6] QoS in Node-Disjoint Routing for Ad Hoc Networks
    Liu, Luo
    Cuthbert, Laurie
    [J]. PE-WASUN'07: PROCEEDINGS OF THE FOURTH ACM WORKSHOP ON PERFORMANCE EVALUATION OF WIRELESS AD HOC, SENSOR, AND UBIQUITOUS NETWORKS, 2007, : 92 - 95
  • [7] Route failure time of node-disjoint paths in mobile ad hoc networks
    Abbas, Ash Mohammad
    [J]. ICIT 2006: 9TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY, PROCEEDINGS, 2006, : 64 - +
  • [8] QoS in Node-Disjoint Routing for Ad Hoc Networks
    Liu, Luo
    Cuthbert, Laurie
    [J]. 2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 1649 - 1652
  • [9] Similar node-disjoint multi-paths routing in wireless ad hoc networks
    Xu, WP
    Yan, PL
    Xia, DL
    [J]. 2005 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING PROCEEDINGS, VOLS 1 AND 2, 2005, : 731 - 734
  • [10] Multiple attempt node-disjoint multipath routing for mobile ad hoc networks
    Abbas, Ash Mohammad
    Istyak, Salim
    [J]. 2006 IFIP INTERNATIONAL CONFERENCE ON WIRELESS AND OPTICAL COMMUNICATIONS NETWORKS, 2006, : 493 - +