Parallel Ant Colony Algorithm Based on Award-Punishment Mechanism and its Application on Wireless Sensor Network Routing

Hai Yang

doi:10.4028/www.scientific.net/AMM.397-400.1117

Paper Titles

The Research of Adaptive Robust Predictive Current Control Algorithm of Permanent Magnet Synchronous Motors
p.1099

Load Prediction of RBF Neural Network Considering Weather Factors
p.1103

Several Non-Rearranged Dynamic Multicast Routing Algorithms
p.1107

Reactive Power Compensation of Oilfield Distribution Systems Based on Tabu Search Algorithm
p.1113

Parallel Ant Colony Algorithm Based on Award-Punishment Mechanism and its Application on Wireless Sensor Network Routing
p.1117

Research on Re-Use Reverse Logistics Network of Disused Electric Appliances Based on Election Campaign Algorithm
p.1121

Optimal Design of CNC Crushing Machine Steady Based on Genetic Algorithm
p.1129

Study on Common Fault of Wind Turbine
p.1133

Application of an Improved Internal Model Controller Based on the Particle Swarm Optimization in Network Control System
p.1137

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 397-400Parallel Ant Colony Algorithm Based on...

Parallel Ant Colony Algorithm Based on Award-Punishment Mechanism and its Application on Wireless Sensor Network Routing

Abstract:

As a new method of obtaining information and disposal pattern, wireless sensor network has been a hot issue nowadays. In this paper the network model and energy consumption model of wireless sensor network are introduced firstly. The improved inspiring factor takes energy into account. Then a parallel ant colony algorithm based on award-punishment mechanism is proposed. The experimental results show that the energy consumption and time delay of the improved algorithm are superior to energy efficient ant based routing and basic ant colony algorithm.

You might also be interested in these eBooks

Advanced Design and Manufacturing Technology III

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 397-400)

Pages:

1117-1120

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.397-400.1117

Citation:

Cite this paper

Online since:

September 2013

Authors:

Hai Yang*

Keywords:

Ant Colony Algorithm (ACA), Award-Punishment Mechanism, Energy Factor, Parallel, Wireless Sensor Network Routing

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Pottie G. J., Kaiser W.J. Wireless integrated network sensors[J]. Communications of the ACM, 2000, 43(5): 51-58.

DOI: 10.1145/332833.332838

Google Scholar

[2] Marco Dorigo and Gianni Di Caro. Ant Algorithms for Discrete Optimization[J]. Artificial Life, 1999, 5 (3), pp.137-172.

DOI: 10.1162/106454699568728

Google Scholar

[3] Marco Dorigo. Ant colonies for the travelling salesman problem [J]. Biosystems, 1997, 43, pp.73-81.

DOI: 10.1016/s0303-2647(97)01708-5

Google Scholar

[4] Oyman E.I., Ersoy C. Multiple sink network design problem in large scale wireless sensor networks[J]. Communications, 2004, 6: 3663–3667.

DOI: 10.1109/icc.2004.1313226

Google Scholar

[5] Braginsky D, Estrin D. Rumor Routing Algorithm For Sensor Networks[J]. Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, 2002: 22-31.

DOI: 10.1145/570738.570742

Google Scholar

[6] Camilo T, Carreto C, Silva J.S., et al. An Energy-Efficient Ant-Based Routing Algorithm for Wireless Sensor Networks[J]. Lecture Notes in Computer Science, 2006(4150): 49-59.

DOI: 10.1007/11839088_5

Google Scholar

[7] A. Manjeshwar D.P. Agarwal. TEEN: a Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks. 1st Int'l. Wksp. on Parallel and Distrib. Comp. Issues in Wireless Networks and Mobile Comp. 2001: 2009-(2015).

DOI: 10.1109/ipdps.2001.925197

Google Scholar

[8] Colorni A, Dorigo M, Maniezzo V. Distributed optimization by ant colonies [J]. Proceedings of the 1st European Conference on Artificial Life, 1992: 134-14.

Google Scholar