A Multipath Routing Protocol Based on Clustering and Ant Colony Optimization for Wireless Sensor Networks

Full Text (PDF, 177KB), PP.49-59

Views: 0 Downloads: 0

Author(s)

Jing Yang 1,2,* Wei Zhao 3 Mai Xu 4 Baoguo Xu 1

1. School of Communication and Control Engineering, Jiangnan University, Wuxi, P.R. China

2. College of Electrical Engineering, Guizhou University, Guiyang, P.R. China

3. Department of Electrical Engineering, Tsinghua University, Beijing, P.R. China

4. Department of Electrical and Electronic Engineering, Imperial College London, London, UK

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2009.01.07

Received: 1 Apr. 2009 / Revised: 10 Jun. 2009 / Accepted: 13 Aug. 2009 / Published: 8 Oct. 2009

Index Terms

Wireless sensor networks (WSNs), clustering, multipath, ant colony optimization (ACO)

Abstract

For monitoring burst events in a kind of reactive wireless sensor networks (WSNs), a multipath routing protocol (MRP) based on dynamic clustering and ant colony optimization (ACO) is proposed.. Such an approach can maximize the network lifetime and reduce the energy consumption. An important attribute of WSNs is its limited power supply, and therefore in MRP, some metrics (such as energy consumption of communication among nodes, residual energy, path length) are considered as very important criteria while designing routing. Firstly, a cluster head (CH) is selected among nodes located in the event area according to some parameters, such as residual energy. Secondly, an improved ACO algorithm is applied in search for multiple paths between the CH and sink node. Finally, the CH dynamically chooses a route to transmit data with a probability that depends on many path metrics, such as energy consumption. The simulation results show that MRP can prolong the network lifetime, as well as balance energy consumption among nodes and reduce the average energy consumption effectively.

Cite This Paper

Jing Yang, Wei Zhao, Mai Xu, Baoguo Xu,"A Multipath Routing Protocol Based on Clustering and Ant Colony Optimization for Wireless Sensor Networks", International Journal of Computer Network and Information Security(IJCNIS), vol.1, no.1, pp.49-59, 2009. DOI:10.5815/ijcnis.2009.01.07

Reference

[1] T. T. Hsieh, “Using sensor networks for highway and traffic applications,” IEEE Potentials. Vol.3, pp. 13–16, 2004.

[2] F. Ren, H. Huang, and C. LIN, “Wireless sensor networks,” Journal of Software, vol. 14, No. 7, pp. 1282– 1291, 2003.

[3] D. Estrin, “Wireless sensor networks tutorial part IV: sensor network protocols,” In Proc. Mobicom, USA, pp. 23–28, 2002.

[4] K. Sohrabi, J. Gao, V. Ailawadhi, and G. J. Pottie, “Protocols for self-organization of a wireless sensor network ” IEEE Pers. Commun., vol. 7, no. 5, pp. 16-27, Oct. 2000.

[5] C. Schurgers and M. B. Srivastava, “Energy efficient routing in wireless sensor networks,” Proc. Of IEEE MILCOM 2001, vol.1, pp. 357- 361, 2001.

[6] M. Kalantari and M. Shayman, “Energy efficient routing in wireless sensor networks,” Proc. of Conference on Information Sciences and System, Princeton University, pp. 1-15, 2004.

[7] L. Sun, J. Li, Y. Chen, and H. Zhu, Wireless Sensor Networks, Beijing: Tsinghua University Press, 2005.

[8] E. Bonabeau, M. Dorigo, and G. Theraulaz, “Inspiration for optimization from social insect behavior,” Nature, 40 (6791): pp. 39-42, July 2000.

[9] M. Dorigo and T. Stutzle, Ant Colony Optimization, MIT Press, Cambridge, MA, 2004.

[10] M. Dorigo and L. M. Gambardella, “Ant colony system: A cooperative learning approach to the traveling salesman problem,” IEEE Trac. Evol. Comput., Vol. 1, pp. 53-66, 1997.

[11] W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-efficient communication protocol for wireless microsensor networks,” Proc. of the Hawaii International Conference on System Sciences, pp. 3005-3014, 2000.

[12] S. Lindsey and C. Raghavendre, “ Pegasis: power-efficient gathering in sensor information syetems,” IEEE Transactions on Parallel and Distributed Systems, vol. 13, No. 9, pp. 924-932, 2002.

[13] S. Selvakennedy, S. Sinnappan, and Y. Shang, "Data dissemination based on ant swarms for wireless sensor networks," in Proc. IEEE CCNC, Las Vegas, NV, USA, 2006, pp. 132-136.

[14] D. Ganesan, R. Govindan, S. Shenker, and D. Estrin, “Highly-resilient, energy-efficient multipath routing in wireless sensor networks,” Mobile Computing and Communications Review (MC2R), 1(2): pp. 28-36, 2002.

[15] S. De, C. Qiao, and H. Wu, “Meshed multipath routing with selective forwarding: an efficient strategy in wireless sensor networks,” Computer Networks, Elsevier B. V., pp. 481-497, 2003.

[16] S. Okdem and D. Karaboga, “Routing in wireless sensor networks using ant colony optimization,” Proc. of the first NASE/ESA Conference on Adaptive Hardware and System, IEEE Press, pp. 401-404, 2006.

[17] G. D. Caro and M. Dorigo, “AntNet: A mobile agents approach to adaptive routing,” Tech. Rep. IRIDIA/97-12, Universite Libre de Bruxelles, Belgium (1997).

[18] M. Gunes, U. Sorges, and I. Bouazizi, “ARA-the antcolony based routing algorithm for MANETs,” in Proc. ICPP Workshop on AD Hoc Networks, Bancouver, BC, Canada, pp. 79-85, 2002.

[19] C. Liu, L. Li, and Y. Xiang, “Research of multi-path routing protocol based on parallel ant colony algorithm optimization in mobile ad hoc networks,” Proc. of International Conference on Information Technology: New Generations, ITNG 2008, pp. 1006-1010, 2008.

[20] Y. Zhang, L. D. Kuhn, and M. P.J. Fromherz, “Improvements on ant routing for sensor networks,” In: ANTS 2004, Int. Workshop on Ant Colony Optimization and Swarm Intelligence, LNCS, vol. 3172, pp. 154–165, 2004.

[21] T. Camilo, C. Carreto, J. S. Silva, and F. Boavida, “An energy-efficient ant-based routing algorithm for wireless sensor networks,” In: ANTS 2006, Int. Workshop on Ant Colony Optimization and Swarm Intelligence, LNCS, vol. 4150, pp. 49-59, Springer, 2006.

[22] Y. Liu, H. Zhu, K. Xu, and Y. Jia, “A routing strategy based on ant algorithm for WSN,” Proc. of Third International Conference on Natural Computation, ICNC 2007, vol. 5, pp. 685-689, 2007,

[23] R. GhasmAghaei, Md. A. Rahman, W. Gueaieb, and A. E. Saddik, “Ant colony-based reinforcement learning algorithm for routing in wireless sensor networks,” Proc. of IEEE Instrumentation and Measurement Technology, IMTC 2007, pp. 1-7, 2007.

[24] Z. Tu, Q. Wang, and Y. Shen, “Optimal mobile agent routing for data fusion in distributed sensor setworks using improved ant colony algorithm,” Proc. of IEEE International Instrumentation and Measurement Technology Conference Proceedings, I2MTC, pp. 155-159, 2008.

[25] X. Ren, H. Liang, and Y. Wang, “Multipath routing based on ant colony system in wireless sensor networks,” Proc. of International Conference on Computer Science and Software Engineering, CSSE 2008, vol. 3, pp. 202-205, 2008.

[26] P. Bahl and V. N. Padmanabhan, “RADAR: an in-building RF-Based user location and tracking system,” In Proc. IEEE Infocom 2000, pp. 775-784, 2000.

[27] A. Manjeshwar and D. P. Agrawal, “TEEN: A routing protocol for enhanced efficiency in wireless sensor networks,” The 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile computing, pp. 189-196, 2001.

[28] W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “An application-specific protocol architecture for wireless micro-sensor networks,” IEEE Trans. Wireless Communications, vol. 1, no. 4, pp. 660-670, 2002.