Energy-Efficient Ant-Colony-Based Routing Algorithm for the MANETs

被引：7

作者：

Liu, Fong-Hao ^{[1
]}

Lo, Hsiang-Fu ^{[2
]}

Juan, Sheng Chieh ^{[1
]}

Lee, Wei-Tsong ^{[2
]}

Liao, Jen-chi ^{[3
]}

机构：

[1] Natl Def Univ, Informat Management Dept, Taipei, Taiwan

[2] Tamkang Univ, Dept Elect Engn, Taipei, Taiwan

[3] Chung Shan Inst Sci & Technol, Res Div Elect Syst, Tao Yuan, Taiwan

来源：

JOURNAL OF INTERNET TECHNOLOGY | 2013年 / 14卷 / 01期

关键词：

Swarm intelligence; Ant colony optimization; Adaptive routing; Power-Aware routing; HOC; PROTOCOL; LIFETIME;

D O I：

10.6138/JIT.2013.14.1.03

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Routing in MANET is a challenging problem as a result of highly dynamic topology as well as bandwidth and energy constraints. Many researchers have developed different routing protocols at network layer which have considered transmission power, residual battery capacity and self-organization while routing data packets to the destination. Swarm intelligence such as ants can find a shortest path when they work collectively as a group. The main focus of this work is to develop an energy-efficient swarm routing algorithm called Energy-efficient Ant-colony-based Routing Algorithm (EARA) for the MANETs. We have compared traditional Ad hoc On-Demand Distance Vector (AODV) with EARA in terms of the node lifetime and throughput. The simulation results show that EARA has around 7% increase in average packet delivery ratio than AODV under different mobility speed indicating that it explores other optimal routes to improve the total efficiency.

引用

页码：21 / 30

页数：10

共 32 条

[1]

BISWAS S, 2005, P ACM SIGCOMM PHIL P, P133

[2] An adaptive quorum-based energy conserving protocol for IEEE 802.11 ad hoc networks [J].

Chao, CM ;

Sheu, JP ;

Chou, IC .

IEEE TRANSACTIONS ON MOBILE COMPUTING, 2006, 5 (05) :560-570

[3] Jumping ant routing algorithm for sensor networks [J].

Chen, Wei-Ming ;

Li, Chung-Sheng ;

Chiang, Fu-Yu ;

Chao, Han-Chieh .

COMPUTER COMMUNICATIONS, 2007, 30 (14-15) :2892-2903

[4]

Clausen T., 2003, Optimized link state routing protocol (OLSR)

[5]

Di Caro G, 2005, 2005 IEEE SWARM INTELLIGENCE SYMPOSIUM, P76

[6] AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks [J].

Di Caro, G ;

Ducatelle, F ;

Gambardella, LM .

EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 2005, 16 (05) :443-455

[7]

Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892

[8] Ant colony optimization -: Artificial ants as a computational intelligence technique [J].

Dorigo, Marco ;

Birattari, Mauro ;

Stuetzle, Thomas .

IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE, 2006, 1 (04) :28-39

[9] Principles and applications of swarm intelligence for adaptive routing in telecommunications networks [J].

Ducatelle, Frederick ;

Di Caro, Gianni A. ;

Gambardella, Luca M. .

SWARM INTELLIGENCE, 2010, 4 (03) :173-198

[10]

Gobriel Sameh, 2006, P IEEE C DISTR COMP, P47

← 1 2 3 4 →