Open Access
Translator Disclaimer
2014 Constructing Fair Destination-Oriented Directed Acyclic Graphs for Multipath Routing
Katarzyna Kalinowska-Górska, Fernando Solano Donado
J. Appl. Math. 2014(SI08): 1-11 (2014). DOI: 10.1155/2014/948521


Extensive research in the field of telecommunications has been done on the techniques of multipath routing, as they offer many advantages over conventional single-path routing methods. Some of these techniques make use of the so-called Destination-Oriented Directed Acyclic Graphs (DODAGs) which are constructed on the networks, usually in a distributed way. However, while defining methods of forming DODAGs, the authors of multipath algorithms tend to overlook a possibly significant issue which could, in a way, define the quality of a given DODAG in the context of multipath routing, namely, providing an equitable distribution of the paths between the nodes in the newly created DODAG. In this paper, a few requirements for constructing a “fair” DODAG are identified in the context of multipath routing. An optimization algorithm that tries to find an equitable solution according to these requirements is also presented. Three DODAG-creation algorithms that appear in the literature are simulated and compared against this equitable solution, and none of them is getting close to it in terms of fairness in the distribution of the paths. Moreover, two interesting properties of equitable solutions are revealed in the simulations.


Download Citation

Katarzyna Kalinowska-Górska. Fernando Solano Donado. "Constructing Fair Destination-Oriented Directed Acyclic Graphs for Multipath Routing." J. Appl. Math. 2014 (SI08) 1 - 11, 2014.


Published: 2014
First available in Project Euclid: 1 October 2014

MathSciNet: MR3206899
Digital Object Identifier: 10.1155/2014/948521

Rights: Copyright © 2014 Hindawi


Vol.2014 • No. SI08 • 2014
Back to Top