文章基本信息

标题：Power Aware Ant Colony Routing Algorithm for Mobile Ad-hoc Networks
本地全文：下载
作者：Alaa E. Abdallah ; Emad E. Abdallah ; Feras Hanandeh 等
期刊名称：International Journal of Software Engineering and Its Applications
印刷版ISSN：1738-9984
出版年度：2015
卷号：9
期号：12
页码：197-212
DOI：10.14257/ijseia.2015.9.12.18
出版社：SERSC
摘要：Due to the limited lifetime of nodes in ad hoc and sensor network, energy efficiency needs to be an important design consideration in any routing algorithm. Most of the existing Ant colony based routing algorithms grantee the packet delivery. However, they suffer from the high power consumption due to the huge number of control messages to establish and maintain a route from a source to a destination. This paper introduces two new power-aware ant colony routing algorithms for mobile ad hoc network under three main concurrent constraints. (1) Localized algorithms where only information about neighbors' nodes is needed. (2) Maximize the algorithms delivery rate. (3) Minimize the energy consumption. Our new algorithms are based on the idea of extracting a sub-graph of the original network topology and combine it with the advantage of ant based routing algorithms. Extensive experiments are conducted to prove that the new algorithms have significant improvement on the network lifetime (up to twice) without affecting the high delivery rate.
关键词：Ad hoc network; Local algorithm; Energy efficient; Ant colony routing; ; Geometric sub-graph