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 | Proceedings - International Conference on Computer Communications and Networks, ICCCN |
| DOIs | |
| Publication status | Published - 2009 |
| Event | 2009 18th International Conference on Computer Communications and Networks, ICCCN 2009 - San Francisco, CA, United States Duration: 2009 Aug 3 → 2009 Aug 6 |
Other
| Other | 2009 18th International Conference on Computer Communications and Networks, ICCCN 2009 |
|---|---|
| Country | United States |
| City | San Francisco, CA |
| Period | 09/8/3 → 09/8/6 |
Fingerprint
Keywords
- Ant colony system
- Pheromone
- Routing algorithm
- Wireless sensor networks
ASJC Scopus subject areas
- Computer Networks and Communications
- Hardware and Architecture
- Software
Cite this
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 proceeding › Conference contribution
}
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 -