Congestion aware routing algorithm for delay-disruption tolerance networks

There were many contradictory evaluation criteria to select next-hop in the delay-disruption tolerance networks (DTN). To solve this problem, an attribute hierarchical model was proposed, in which the predefined criteria were summarized as static identity attributes, forwarding desire attributes and delivery capability attributes (IDC). Based on this model, a novel multi-attributes congestion aware routing (MACAR) scheme with uncertain information for next-hop selection was presented, by adopting an decision theory to aggregate attributes with belief structure and computing partial ordering relations. The simulation results show that MACAR presents higher successful delivery rate, lower average delay and effectively alleviate congestion.

[1]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[2]  Jian-Bo Yang,et al.  On the evidential reasoning algorithm for multiple attribute decision analysis under uncertainty , 2002, IEEE Trans. Syst. Man Cybern. Part A.

[3]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[4]  Igor Bisio,et al.  Congestion Aware Routing Strategies for DTN-Based Interplanetary Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[5]  Anders Lindgren,et al.  Probabilistic routing in intermittently connected networks , 2003, MOCO.

[6]  Esther Jennings,et al.  Autonomous Congestion Control for an Interplanetary Internet , 2006 .

[7]  Rabin K. Patra,et al.  Routing in a delay tolerant network , 2004, SIGCOMM '04.

[8]  Yonghe Liu,et al.  Congestion management in delay tolerant networks , 2008, WICON 2008.

[9]  Jörg Ott,et al.  The ONE simulator for DTN protocol evaluation , 2009, SIMUTools 2009.

[10]  Martin Mauve,et al.  Implicit hop-by-hop congestion control in wireless multihop networks , 2008, Ad Hoc Networks.

[11]  Salvatore Marano,et al.  Hop-by-Hop Local Flow Control over InterPlaNetary Networks Based on DTN Architecture , 2008, 2008 IEEE International Conference on Communications.

[12]  Marco Conti,et al.  HiBOp: a History Based Routing Protocol for Opportunistic Networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[13]  Kevin R. Fall,et al.  Alternative custodians for congestion control in delay tolerant networks , 2006, CHANTS '06.

[14]  Cecilia Mascolo,et al.  Adaptive routing for intermittently connected mobile ad hoc networks , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[15]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.