Component based ant routing protocols analysis over mobile ad hoc networks
来源期刊:中南大学学报(英文版)2013年第9期
论文作者:QU Da-peng(曲大鹏) WANG Xing-wei(王兴伟) HUANG Min(黄敏)
文章页码:2378 - 2387
Key words:routing protocol; mobile ad hoc networks; ant colony optimization; route discovery; route maintenance; data forwarding
Abstract: To deeply exploit the mechanisms of ant colony optimization (ACO) applied to develop routing in mobile ad hoc networks (MANETS), some existing representative ant colony routing protocols were analyzed and compared. The analysis results show that every routing protocol has its own characteristics and competitive environment. No routing protocol is better than others in all aspects. Therefore, based on no free lunch theory, ant routing protocols were decomposed into three key components: route discovery, route maintenance (including route refreshing and route failure handling) and data forwarding. Moreover, component based ant routing protocol (CBAR) was proposed. For purpose of analysis, it only maintained basic ant routing process, and it was simple and efficient with a low overhead. Subsequently, different mechanisms used in every component and their effect on performance were analyzed and tested by simulations. Finally, future research strategies and trends were also summarized.
QU Da-peng(曲大鹏)1, 2, WANG Xing-wei(王兴伟)2, HUANG Min(黄敏)2
(1. School of Information, Liaoning University, Shenyang 110036, China;
2. College of Information Science and Engineering, Northeastern University, Shenyang 110819, China)
Abstract:To deeply exploit the mechanisms of ant colony optimization (ACO) applied to develop routing in mobile ad hoc networks (MANETS), some existing representative ant colony routing protocols were analyzed and compared. The analysis results show that every routing protocol has its own characteristics and competitive environment. No routing protocol is better than others in all aspects. Therefore, based on no free lunch theory, ant routing protocols were decomposed into three key components: route discovery, route maintenance (including route refreshing and route failure handling) and data forwarding. Moreover, component based ant routing protocol (CBAR) was proposed. For purpose of analysis, it only maintained basic ant routing process, and it was simple and efficient with a low overhead. Subsequently, different mechanisms used in every component and their effect on performance were analyzed and tested by simulations. Finally, future research strategies and trends were also summarized.
Key words:routing protocol; mobile ad hoc networks; ant colony optimization; route discovery; route maintenance; data forwarding