Enhanced Energy Efficient Multipath Routing Protocol for Wireless Sensor Communication Networks Using Cuckoo Search Algorithm

D. Antony Arul Raj, P. Sumathi

Department of Computer Science, VLB Janakiammal College of Arts and Science, Coimbatore, India.
PG & Research Department of Computer Science, Government Arts College, Coimbatore, India.

DOI: 10.4236/wsn.2014.64007                

Abstract

Energy efficient routing is one of the major thrust areas in Wireless Sensor Communication Networks (WSCNs) and it attracts most of the researchers by its valuable applications and various challenges. Wireless sensor networks contain several nodes in its terrain region. Reducing the energy consumption over the WSCN has its significance since the nodes are battery powered. Various research methodologies were proposed by researchers in this area. One of the bio-inspired computing paradigms named Cuckoo search algorithm is used in this research work for finding the energy efficient path and routing is performed. Several performance metrics are taken into account for determining the performance of the proposed routing protocol such as throughput, packet delivery ratio, energy consumption and delay. Simulation is performed using NS2 and the results shows that the proposed routing protocol is better in terms of average throughput, and average energy consumption.

Keywords

Wireless Sensor Communication Networks, Cuckoo Search Algorithm, AODV, AOMDV

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Abad, M.F.K. and Jamali, M.A.J. (2011) Modify Leach Algorithm for Wireless Sensor Networks. International Journal of Computer Science, 8, 219-224.
[2]	Akyildiz, I.F., Su, W., Sankarasubramaniam, Y. and Cayirci, E. (2002) Wireless Sensor Networks: A Survey. Computer Networks, 38, 393-422. http://dx.doi.org/10.1016/S1389-1286(01)00302-4
[3]	Chong, C.Y. and Kumar, S.P. (2003) Sensor Networks: Evolution, Opportunities, and Challenges. Proceedings of the IEEE, 91, 1247-1256. http://dx.doi.org/10.1109/JPROC.2003.814918
[4]	Karl, H. and Willig, A. (2005) Protocols and Architecture for Wireless Sensor Networks. John Wiley & Sons, Hoboken. http://dx.doi.org/10.1002/0470095121
[5]	Janga Reddy, M. and Nagesh Kumar, D. (2012) Computational Algorithms Inspired by Biological Processes and Evolution. Current Science, 103, 370-380.
[6]	Hussain, S. and Islam, O. (2008) Genetic Algorithm for Energy Efficient Trees in Wireless Sensor Networks. Springer, Boston, 1-14.
[7]	Iyengar, S., Wu, H.C., Balakrishnan, N. and Chang, S.Y. (2007) Biologically Inspired Cooperative Routing for Wireless Mobile Sensor Networks. IEEE Systems Journal, 1, 29-37.
[8]	Bonabeau, E. and Dorigo, M. (1999) Swarm Intelligence in Natural to Artificial Systems. Oxford University Press, London, 1-278.
[9]	White, T. and Pagurek, B. (1998) Towards Mutli-Swarm Problem Solving in Networks. International Conference on Multi Agent System, Paris, 3-7 July 1998, 333-340.
[10]	Dorgio, M., Maniezzo, V. and Colorni, A. (1991) The Ant System: An Autocatalytic Optimizing Process. Technical Report 91-016, Politecnico di Milano, Milano.
[11]	Caro, G.D. and Dorigo, M. (1997) AntNet: A Mobile Agents Approach to Adaptive Routing. Technical Report IRIDIA/97-12, Universite Libre of de Bruxelles, Brussels.
[12]	Hussein, O., Saadawi, T. and Lee, M.J. (2005) Probability Routing Algorithm for Mobile Ad Hoc Networks’ Resources Management. IEEE Journal on Selected Areas in Communications, 23, 2248-2259. http://dx.doi.org/10.1109/JSAC.2005.857205
[13]	Shuang, B., Li, Y., Li, Z. and Chen, J. (2007) An Ant-Based On-Demand Energy Routing Protocol for Ad Hoc Wireless Networks. WiCom’07: Proceedings of the International Conference on Wireless Communications, Networking and Mobile Computing, Shanghai, 21-25 September 2007, 1516-1519.
[14]	Ribeiro, L.B. and de Castro, M.F. (2010) BioSel: A Bio-Inspired Routing Algorithm for Sensor Network Lifetime Optimization. International Conference on Telecommunications, 728-734.
[15]	Mahadevan, V. and Chiang, F. (2010) iACO: A Bio-Inspired Power Efficient Routing Scheme for Sensor Networks. International Journal of Computer Theory and Engineering, 2, 972-977.
[16]	Wang, G.F., Wang, Y. and Tao, X.L. (2009) An Ant Colony Clustering Routing Algorithm for Wireless Sensor Net- works. Proceeding of 3rd International Conference on Genetic and Evolutionary Computing, Guilin, 14-17 October 2009, 670-673.
[17]	Guo, W., Zhang, W. and Lu, G.A. (2010) A Comprehensive Routing Protocol in Wireless Sensor Network Based on Ant Colony Algorithm. Proceedings of the 2010 2nd International Conference on Networks Security Wireless Communications and Trusted Computing (NSWCTC), Wuhan, 24-25 April 2010, 41-44.
[18]	Ren, X.L. Liang, H.W. and Wang, Y. (2008) Multipath Routing Based on Ant Colony System in Wireless Sensor Networks. Proceeding of International Conference on Computing Science and Sofrware Engineering, Wuhan, 12-14 December 2008, 202-205.
[19]	Ananth, M.T.A. and Karthikeyan, N. (2012) On Demand Multipath Routing for Wireless Sensor Networks. International Journal of Advanced Information Science and Technology (IJAIST), 1, 86-91.
[20]	Marina, M.K. and Das, S.R. (2001) On-Demand Multipath Distance Vector Routing in Ad Hoc Networks. Proceedings of 9th International Conference on Network Protocols, Riverside, 11-14 November 2001, 14-23.
[21]	Perkins, C.E. and Royer, E.M. (1999) Ad-hoc On-Demand Distance Vector Routing. Proceedings of 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, 25-26 February 1999, 90-100.
[22]	Johnson, D.B. and Maltz, D.A. (1996) Dynamic Source Routing in Ad Hoc Wireless Networks. In: Imielinski, T. and Korth, H., Eds., Mobile Computing, Chapter 5, Kluwer Academic Publishers, 153-181. http://dx.doi.org/10.1007/978-0-585-29603-6_5
[23]	Payne, R.B., Sorenson, M.D. and Klitz, K. (2005) The Cuckoos. Oxford University Press, Oxford.