Feedback-enhanced ant colony routing algorithm for wireless sensor networks

Chao Li; Zhidong Deng

The 1st International ICST Workshop on the Internet of Things: Opportunities and Challenges

Research Article

Feedback-enhanced ant colony routing algorithm for wireless sensor networks

Download386 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.4108/iwiot.2010.3,
    author={Chao Li and Zhidong Deng},
    title={Feedback-enhanced ant colony routing algorithm for wireless sensor networks},
    proceedings={The 1st International ICST Workshop on the Internet of Things: Opportunities and Challenges},
    publisher={IEEE},
    proceedings_a={IWIOT},
    year={2011},
    month={1},
    keywords={wireles sensor network ant colony routing algorithm feedback enhancement},
    doi={10.4108/iwiot.2010.3}
}

Chao Li
Zhidong Deng
Year: 2011
Feedback-enhanced ant colony routing algorithm for wireless sensor networks
IWIOT
IEEE
DOI: 10.4108/iwiot.2010.3

Chao Li¹^,*, Zhidong Deng¹^,*

1: State Key Laboratory of Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China

*Contact email: lichao07@mails.tsinghua.edu.cn, michael@mail.tsinghua.edu.cn

Abstract

Routing problem in wireless sensor network (WSN) is challenging because WSN has distributed feature, transmission requirement, data redundancy and energy restriction. The idea of ant colony optimization (ACO) has been used in design of routing algorithms for WSN. However, ant colony routing algorithms (ACRs) generally have a serious problem of slow routing discovery so far. In this paper, a feedback-enhanced ant colony routing algorithm (FACR) making use of timed-out forward ants and backward broadcasting ants is proposed to accelerate the routing process. This algorithm is simulated on NS2 and is compared to traditional ant colony routing algorithm (TACR). The results indicate that FACR achieves lower packet loss rate than TACR under the same experimental conditions. Moreover, FACR shows a shorter end to end delay and higher residual energy rate.

Keywords: wireles sensor network ant colony routing algorithm feedback enhancement

Published: 2011-01-10
Publisher: IEEE

: http://dx.doi.org/10.4108/iwiot.2010.3