Constructing Fair Destination-Oriented Directed Acyclic Graphs for Multipath Routing
Joint Authors
Solano Donado, Fernando
Kalinowska-Górska, Katarzyna
Source
Journal of Applied Mathematics
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-04-28
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Kalinowska-Górska, Katarzyna& Solano Donado, Fernando. 2014. Constructing Fair Destination-Oriented Directed Acyclic Graphs for Multipath Routing. Journal of Applied Mathematics،Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-510576
Modern Language Association (MLA)
Kalinowska-Górska, Katarzyna& Solano Donado, Fernando. Constructing Fair Destination-Oriented Directed Acyclic Graphs for Multipath Routing. Journal of Applied Mathematics No. 2014 (2014), pp.1-11.
https://search.emarefa.net/detail/BIM-510576
American Medical Association (AMA)
Kalinowska-Górska, Katarzyna& Solano Donado, Fernando. Constructing Fair Destination-Oriented Directed Acyclic Graphs for Multipath Routing. Journal of Applied Mathematics. 2014. Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-510576
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-510576