A New Reactive Routing Algorithm to Improve Capacity and Average End-to-End Delay in MANETs

被引:3
作者
Bojd, Elahe Ataee [1 ]
Moghim, Neda [1 ]
Nassiri-Mofakham, Faria [1 ]
Movahedinia, Naser [1 ]
机构
[1] Univ Isfahan, Fac Comp Engn, Esfahan 8174673441, Iran
关键词
Mobile ad hoc networks; Routing algorithm; Capacity; Delay; Mobility; AD HOC NETWORKS; HIGH-MOBILITY; RELAY; ASSIGNMENT; PROTOCOLS;
D O I
10.1007/s13369-014-1525-5
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Delay and capacity are two important parameters in mobile ad hoc networks (MANETs). Increasing the network capacity almost leads to delay increases, as well. Many recent works have been conducted to achieve both desirable capacity and delay, simultaneously. To achieve such aim, this study proposes a new reactive routing algorithm. This algorithm modifies multi-hop Dynamic Virtual Router algorithm to overcome the performance limits of MANETs. Mobility metrics are defined to estimate the mobility degree of the nodes' neighborhood. A new route setup process is defined; using the estimated information and a local repair mechanism is also introduced in the new proposed algorithm. In this local repair mechanism, a new route is sought between the repairing node and its next hop on the communication path. Simulation study shows that the proposed algorithm significantly improves the network performance, including throughput and delay; so that, the increasing overhead is not remarkable considering the great performance improvement of the algorithm.
引用
收藏
页码:487 / 499
页数:13
相关论文
共 50 条
[11]   Uisce : An Alternative Approach to End-to-end Delivery in MANETs [J].
Yang, Guoxian ;
Weber, Stefan .
MOBIHOC'09 PROCEEDINGS OF THE TENTH ACM INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING, 2009, :355-356
[12]   Fair bandwidth allocation and end-to-end delay routing algorithms for wireless mesh networks [J].
Wen, Yean-Fu ;
Lin, Yeong-Sung Frank .
IEICE TRANSACTIONS ON COMMUNICATIONS, 2007, E90B (05) :1042-1051
[13]   A routing algorithm for dynamic multicast trees with end-to-end path length control [J].
Fujinoki, H ;
Christensen, KJ .
COMPUTER COMMUNICATIONS, 2000, 23 (02) :101-114
[14]   Towards an end-to-end delay analysis of wireless multihop networks [J].
Xie, Min ;
Haenggi, Martin .
AD HOC NETWORKS, 2009, 7 (05) :849-861
[15]   Distributed Routing Based on Minimum End-to-End Delay for OFDMA Backhaul Mobile Mesh Networks [J].
Chung, Jong-Moon ;
Lee, Daeyoung ;
Park, Jong-Hong ;
Lim, Kwangjae ;
Kim, HyunJae ;
Kwon, Dong-Seung .
ETRI JOURNAL, 2013, 35 (03) :406-413
[16]   Minimizing End-to-End Delay: A Novel Routing Metric for Multi-Radio Wireless Mesh Networks [J].
Li, Hongkun ;
Cheng, Yu ;
Zhou, Chi ;
Zhuang, Weihua .
IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5, 2009, :46-+
[17]   AN IMPROVED WIRELESS SENSOR NETWORKS ROUTING ALGORITHM BASED ON END-TO-END PACKET RECEPTION RATE [J].
Zou Wensheng .
4TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER THEORY AND ENGINEERING ( ICACTE 2011), 2011, :113-115
[18]   On the End-to-End Delay in a One-Way VANET [J].
Seliem, Hafez ;
Shahidi, Reza ;
Ahmed, Mohamed Hossam ;
Shehata, Mohamed S. .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (09) :8336-8346
[19]   A new connectionless routing algorithm using cross-layer design approach in MANETs [J].
Bojd, Elahe Ataee ;
Moghim, Neda .
AUTOMATIKA, 2016, 57 (02) :514-524
[20]   Per-Flow End-to-End Delay Bounds in Heterogeneous Wireless Networks [J].
Liu, Qiuming ;
Jiang, Xuejing ;
Zhou, Yang .
PROCEEDINGS OF 2017 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC), 2017, :295-299