A novel routing algorithm based on ant colony system for wireless sensor networks

Xin Guan; L. Guan; X. G. Wang; Tomoaki Ohtsuki

doi:10.1109/ICCCN.2009.5235245

A novel routing algorithm based on ant colony system for wireless sensor networks

Xin Guan, L. Guan, X. G. Wang, Tomoaki Ohtsuki

School of Computing, Electronics and Maths

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding › peer-review

4 Citations (Scopus)

Abstract

In this paper, we introduce a novel routing algorithmwhich is based on Ant Colony System. The objective of this novel algorithm is to solve the problem of energy and congestion control on wireless sensor network routing process. This novel algorithm is able to achieve better load balance and prolong the network lifetime. In this novel algorithm we combine the pheromone released by multi-ant colonies and residual energy as the algorithm control factor. Furthermore, we also introduce the competition mechanism among multiant colonies to avoid the simplex convergence in our algorithm. In this way, the novel algorithm controls the network traffic congestion effectively and balances the energy consumption for sensor networks. Simulation results in this paper demonstrate that this novel algorithm has better performance on load balance comparing with fundamental ant colony algorithm.

Original language	English
Title of host publication	2009 Proceedings of 18th International Conference on Computer Communications and Networks, ICCCN 2009
Publisher	IEEE
ISBN (Print)	9781424445813
DOIs	https://doi.org/10.1109/ICCCN.2009.5235245
Publication status	Published - 2009
Event	2009 18th International Conference on Computer Communications and Networks, ICCCN 2009 - San Francisco, United States Duration: 3 Aug 2009 → 6 Aug 2009 Conference number: 18

Conference

Conference	2009 18th International Conference on Computer Communications and Networks, ICCCN 2009
Abbreviated title	ICCCN 2009
Country	United States
City	San Francisco
Period	3/08/09 → 6/08/09

Keywords

Ant colony system
Pheromone
Routing algorithm
Wireless sensor networks

ASJC Scopus subject areas

Computer Networks and Communications
Hardware and Architecture
Software

Access to Document

10.1109/ICCCN.2009.5235245

Fingerprint Dive into the research topics of 'A novel routing algorithm based on ant colony system for wireless sensor networks'. Together they form a unique fingerprint.

Cite this

Guan, X, Guan, L, Wang, XG & Ohtsuki, T 2009, A novel routing algorithm based on ant colony system for wireless sensor networks. in 2009 Proceedings of 18th International Conference on Computer Communications and Networks, ICCCN 2009., 5235245, IEEE, 2009 18th International Conference on Computer Communications and Networks, ICCCN 2009, San Francisco, United States, 3/08/09. https://doi.org/10.1109/ICCCN.2009.5235245

@inproceedings{7ce7804d8a984988a31b767857ed6a74,

title = "A novel routing algorithm based on ant colony system for wireless sensor networks",

abstract = "In this paper, we introduce a novel routing algorithmwhich is based on Ant Colony System. The objective of this novel algorithm is to solve the problem of energy and congestion control on wireless sensor network routing process. This novel algorithm is able to achieve better load balance and prolong the network lifetime. In this novel algorithm we combine the pheromone released by multi-ant colonies and residual energy as the algorithm control factor. Furthermore, we also introduce the competition mechanism among multiant colonies to avoid the simplex convergence in our algorithm. In this way, the novel algorithm controls the network traffic congestion effectively and balances the energy consumption for sensor networks. Simulation results in this paper demonstrate that this novel algorithm has better performance on load balance comparing with fundamental ant colony algorithm.",

keywords = "Ant colony system, Pheromone, Routing algorithm, Wireless sensor networks",

author = "Xin Guan and L. Guan and Wang, {X. G.} and Tomoaki Ohtsuki",

year = "2009",

doi = "10.1109/ICCCN.2009.5235245",

language = "English",

isbn = "9781424445813",

booktitle = "2009 Proceedings of 18th International Conference on Computer Communications and Networks, ICCCN 2009",

publisher = "IEEE",

address = "United States",

note = "2009 18th International Conference on Computer Communications and Networks, ICCCN 2009, ICCCN 2009 ; Conference date: 03-08-2009 Through 06-08-2009",

}

TY - GEN

T1 - A novel routing algorithm based on ant colony system for wireless sensor networks

AU - Guan, Xin

AU - Guan, L.

AU - Wang, X. G.

AU - Ohtsuki, Tomoaki

N1 - Conference code: 18

PY - 2009

Y1 - 2009

N2 - In this paper, we introduce a novel routing algorithmwhich is based on Ant Colony System. The objective of this novel algorithm is to solve the problem of energy and congestion control on wireless sensor network routing process. This novel algorithm is able to achieve better load balance and prolong the network lifetime. In this novel algorithm we combine the pheromone released by multi-ant colonies and residual energy as the algorithm control factor. Furthermore, we also introduce the competition mechanism among multiant colonies to avoid the simplex convergence in our algorithm. In this way, the novel algorithm controls the network traffic congestion effectively and balances the energy consumption for sensor networks. Simulation results in this paper demonstrate that this novel algorithm has better performance on load balance comparing with fundamental ant colony algorithm.

AB - In this paper, we introduce a novel routing algorithmwhich is based on Ant Colony System. The objective of this novel algorithm is to solve the problem of energy and congestion control on wireless sensor network routing process. This novel algorithm is able to achieve better load balance and prolong the network lifetime. In this novel algorithm we combine the pheromone released by multi-ant colonies and residual energy as the algorithm control factor. Furthermore, we also introduce the competition mechanism among multiant colonies to avoid the simplex convergence in our algorithm. In this way, the novel algorithm controls the network traffic congestion effectively and balances the energy consumption for sensor networks. Simulation results in this paper demonstrate that this novel algorithm has better performance on load balance comparing with fundamental ant colony algorithm.

KW - Ant colony system

KW - Pheromone

KW - Routing algorithm

KW - Wireless sensor networks

U2 - 10.1109/ICCCN.2009.5235245

DO - 10.1109/ICCCN.2009.5235245

M3 - Conference proceeding

AN - SCOPUS:70449099582

SN - 9781424445813

BT - 2009 Proceedings of 18th International Conference on Computer Communications and Networks, ICCCN 2009

PB - IEEE

T2 - 2009 18th International Conference on Computer Communications and Networks, ICCCN 2009

Y2 - 3 August 2009 through 6 August 2009

ER -