Multipath routing identification for network measurement built on end-to-end packet order

2019 ◽  
Author(s):  
Haojun Huang ◽  
Shengli Pan ◽  
Junbao Zhang
Author(s):  
Yahya M. Tashtoush ◽  
Mohammad A. Alsmirat ◽  
Tasneem Alghadi

Purpose The purpose of this paper is to propose, a new multi-path routing protocol that distributes packets over the available paths between a sender and a receiver in a multi-hop ad hoc network. We call this protocol Geometric Sequence Based Multipath Routing Protocol (GMRP). Design/methodology/approach GMRP distributes packets according to the geometric sequence. GMRP is evaluated using GloMoSim simulator. The authors use packet delivery ratio and end-to-end delay as the comparison performance metrics. They also vary many network configuration parameters such as number of nodes, transmission rate, mobility speed and network area. Findings The simulation results show that GMRP reduces the average end-to-end delay by up to 49 per cent and increases the delivery ratio by up to 8 per cent. Originality/value This study is the first to propose to use of geometric sequence in the multipath routing approach.


2013 ◽  
Vol E96.D (2) ◽  
pp. 289-302
Author(s):  
Kazuhito MATSUDA ◽  
Go HASEGAWA ◽  
Satoshi KAMEI ◽  
Masayuki MURATA

2016 ◽  
Vol 18 (1) ◽  
pp. 105-123 ◽  
Author(s):  
Utkarsh Goel ◽  
Mike P. Wittie ◽  
Kimberly C. Claffy ◽  
Andrew Le

2010 ◽  
Vol 159 ◽  
pp. 46-50
Author(s):  
Xin Hai Wang

Application Layer Multicast (ALM) is more flexible than that in IP layer and easy to optimize for specific applications, so the research on it has become a hotspot. Aiming at the problem of most ALM protocol ignoring bandwidth of covering tree, the paper presented a new heuristic algorithm Max-Delta, which inferred the underlying link topology using end-to-end measurement technology. On the basis of this, a kind of Fast Application layer Tree (FAT) algorithm to construct covering tree was proposed to meet the requirements of bandwidth. In addition, the algorithm's time complexity was also analyzed. Simulation results show that Max-Delta algorithm can obtain network topology accurately with less network measurement times comparing with random measurement algorithm and longest path measurement algorithm.


2014 ◽  
Vol 18 (5) ◽  
pp. 881-884 ◽  
Author(s):  
Shengli Pan ◽  
Zhiyong Zhang ◽  
Fucai Yu ◽  
Guangmin Hu

Sign in / Sign up

Export Citation Format

Share Document