![](/images/graphics-bg.png)
A Rough Penalty Genetic Algorithm for Multicast Routing in Mobile Ad Hoc Networks
Joint Authors
Chuang, Chia-Chun
Lin, Chih-Hao
Source
Journal of Applied Mathematics
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-08-28
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
Multicast routing is an effective way to transmit messages to multiple hosts in a network.
However, it is vulnerable to intermittent connectivity property in mobile ad hoc network (MANET) especially for multimedia applications, which have some quality of service (QoS) requirements.
The goal of QoS provisioning is to well organize network resources to satisfy the QoS requirement and achieve good network delivery services.
However, there remains a challenge to provide QoS solutions and maintain end-to-end QoS with user mobility.
In this paper, a novel penalty adjustment method based on the rough set theory is proposed to deal with path-delay constraints for multicast routing problems in MANETs.
We formulate the problem as a constrained optimization problem, where the objective function is to minimize the total cost of the multicast tree subject to QoS constraints.
The RPGA is evaluated on three multicast scenarios and compared with two state-of-the-art methods in terms of cost, success rate, and time complexity.
The performance analyses show that this approach is a self-adaptive method for penalty adjustment.
Remarkably, the method can address a variety of constrained multicast routing problems even though the initial routes do not satisfy all QoS requirements.
American Psychological Association (APA)
Lin, Chih-Hao& Chuang, Chia-Chun. 2013. A Rough Penalty Genetic Algorithm for Multicast Routing in Mobile Ad Hoc Networks. Journal of Applied Mathematics،Vol. 2013, no. 2013, pp.1-11.
https://search.emarefa.net/detail/BIM-513858
Modern Language Association (MLA)
Lin, Chih-Hao& Chuang, Chia-Chun. A Rough Penalty Genetic Algorithm for Multicast Routing in Mobile Ad Hoc Networks. Journal of Applied Mathematics No. 2013 (2013), pp.1-11.
https://search.emarefa.net/detail/BIM-513858
American Medical Association (AMA)
Lin, Chih-Hao& Chuang, Chia-Chun. A Rough Penalty Genetic Algorithm for Multicast Routing in Mobile Ad Hoc Networks. Journal of Applied Mathematics. 2013. Vol. 2013, no. 2013, pp.1-11.
https://search.emarefa.net/detail/BIM-513858
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-513858