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

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 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 languageEnglish
Title of host publicationProceedings - International Conference on Computer Communications and Networks, ICCCN
DOIs
Publication statusPublished - 2009
Event2009 18th International Conference on Computer Communications and Networks, ICCCN 2009 - San Francisco, CA, United States
Duration: 2009 Aug 32009 Aug 6

Other

Other2009 18th International Conference on Computer Communications and Networks, ICCCN 2009
CountryUnited States
CitySan Francisco, CA
Period09/8/309/8/6

Fingerprint

Routing algorithms
Wireless sensor networks
Network routing
Traffic congestion
Power control
Sensor networks
Energy utilization

Keywords

  • Ant colony system
  • Pheromone
  • Routing algorithm
  • Wireless sensor networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Cite this

Guan, X., Guan, L., Wang, X. G., & Ohtsuki, T. (2009). A novel routing algorithm based on ant colony system for wireless sensor networks. In Proceedings - International Conference on Computer Communications and Networks, ICCCN [5235245] https://doi.org/10.1109/ICCCN.2009.5235245

A novel routing algorithm based on ant colony system for wireless sensor networks. / Guan, Xin; Guan, L.; Wang, X. G.; Ohtsuki, Tomoaki.

Proceedings - International Conference on Computer Communications and Networks, ICCCN. 2009. 5235245.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Guan, X, Guan, L, Wang, XG & Ohtsuki, T 2009, A novel routing algorithm based on ant colony system for wireless sensor networks. in Proceedings - International Conference on Computer Communications and Networks, ICCCN., 5235245, 2009 18th International Conference on Computer Communications and Networks, ICCCN 2009, San Francisco, CA, United States, 09/8/3. https://doi.org/10.1109/ICCCN.2009.5235245
Guan X, Guan L, Wang XG, Ohtsuki T. A novel routing algorithm based on ant colony system for wireless sensor networks. In Proceedings - International Conference on Computer Communications and Networks, ICCCN. 2009. 5235245 https://doi.org/10.1109/ICCCN.2009.5235245
Guan, Xin ; Guan, L. ; Wang, X. G. ; Ohtsuki, Tomoaki. / A novel routing algorithm based on ant colony system for wireless sensor networks. Proceedings - International Conference on Computer Communications and Networks, ICCCN. 2009.
@inproceedings{4b58f5a46db34f499cfc1c797f65eba9,
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 = "Proceedings - International Conference on Computer Communications and Networks, ICCCN",

}

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

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

UR - http://www.scopus.com/inward/record.url?scp=70449099582&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70449099582&partnerID=8YFLogxK

U2 - 10.1109/ICCCN.2009.5235245

DO - 10.1109/ICCCN.2009.5235245

M3 - Conference contribution

AN - SCOPUS:70449099582

SN - 9781424445813

BT - Proceedings - International Conference on Computer Communications and Networks, ICCCN

ER -