QoS multicast routing protocol oriented to cognitive network using competitive coevolutionary algorithm |
| |
| Affiliation: | 1. College of Information Science and Engineering, Northeastern University, Shenyang 110819, China;2. School of Computing & Mathematical Sciences, Liverpool John Moores University, Byrom Street, Liverpool L3 3AF, UK;1. University of Information Technology, Vietnam National University, Ho Chi Minh, Viet Nam;2. Information Technology Department, Ton Duc Thang University, Ho Chi Minh, Viet Nam;3. Department of Computer Science, University of Science, Vietnam National University, Ho Chi Minh, Viet Nam;1. Department of Control Science and Engineering, Zhejiang University, Hangzhou 310027, China;2. College of Computer Science, Zhejiang University, Hangzhou 310027, China;3. Stanford University, Stanford, CA 94305, USA;4. Hewlett-Packard Labs, 94304 Palo Alto, CA, USA;5. School of Finance and Economics, Zhejiang University of Finance & Economics, Dongfang College Jiaxing, Hangzhou 314408, China;1. ISEGI, Universidade Nova de Lisboa, 1070-312 Lisboa, Portugal;2. INESC-ID, IST, University of Lisbon, 1000-029 Lisbon, Portugal;3. LabMAg, FCUL, University of Lisbon, 1749-016 Lisbon, Portugal;1. National Taipei University, No. 151, University Road, San Shia District, Taipei 23741, Taiwan;2. Takming University of Science and Technology, No.56, Sec.1, Huanshan Rd., Taipei 11451, Taiwan;3. National Chengci University, No. 64, Sec. 2, Zhi-Nan Road, Taipei 11605, Taiwan |
| |
| Abstract: | The human intervention in the network management and maintenance should be reduced to alleviate the ever-increasing spatial and temporal complexity. By mimicking the cognitive behaviors of human being, the cognitive network improves the scalability, self-adaptation, self-organization, and self-protection in the network. To implement the cognitive network, the cognitive behaviors for the network nodes need to be carefully designed. Quality of service (QoS) multicast is an important network problem. Therefore, it is appealing to develop an effective QoS multicast routing protocol oriented to cognitive network.In this paper, we design the cognitive behaviors summarized in the cognitive science for the network nodes. Based on the cognitive behaviors, we propose a QoS multicast routing protocol oriented to cognitive network, named as CogMRT. It is a distributed protocol where each node only maintains local information. The routing search is in a hop by hop way. Inspired by the small-world phenomenon, the cognitive behaviors help to accumulate the experiential route information. Since the QoS multicast routing is a typical combinatorial optimization problem and it is proved to be NP-Complete, we have applied the competitive coevolutionary algorithm (CCA) for the multicast tree construction. The CCA adopts novel encoding method and genetic operations which leverage the characteristics of the problem. We implement and evaluate CogMRT and other two promising alternative protocols in NS2 platform. The results show that CogMRT has remarkable advantages over the counterpart traditional protocols by exploiting the cognitive favors. |
| |
| Keywords: | Cognitive network Reference model of brain QoS multicast routing Cognitive behavior Competitive coevolutionary algorithm |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
