EEMCA: An Energy Efficient Multi-hop Routing in Cluster-based Wireless Sensor Networks using Ant Colony Optimization
Subject Areas : Information Technology in Engineering Design (ITED) Journal
Keywords:
Abstract :
Abstract Wireless Sensor Network (WSN) is created based on a collaborative effort of a large number of nodes. One of the most important components of the sensor nodes is the power unit. It has low limited power and is usually renewable. To decreasing the consumption power of sensors and toincrease the scalability of a network, one can use unequal clustering mechanism. Toconfront the clustering overhead, in this paper we introduce Energy Efficient Multihop routing for Cluster-based wireless sensor networks using Ant Colony Optimization (EEMCA) protocol that prevents reclustering of sensor nodes and decides on the cluster heads based on the measuring of power of sensors in clusters. In EEMCA protocol, Ant Colony Optimization (ACO)method is used for creating energy efficient multihop routes from cluster heads to sink. EEMCA is compared to two protocols; ACALEACHand EEUC. Simulation results show that EEMCA protocol outperforms the other two protocols with an increase in network lifetime
1. I.F. Akyildiz and W. su,”Wireless sensor networks: a survey”, Computer Networks Journal (Elsevier), Vol. 38, No.4, pp. 393-422, March 2002. 2. A. A. Abbasi and M. Younis, “A survey on clustering algorithms for wireless sensor networks”, Computer Communications Journal (Elsevier), 2007. 3. ”Smart Sensor Networks: Technologies and Applications for Green Growth”, ORGANIZATION FOR ECONOMIC CO-OPERATION AND DEVELOPMENT(OECD), December 2009. 4. Y. Yang and F. Lambert, “A survey On Technologies for Implementing Sensor Networks for Power Delivery”, in Proc. of IEEE Power Engineering Society General Meeting, Tampa,Fl, pp. 24- 28, June 2007. 5. F. Cleveland, “Use of Wireless Data Communication in Power System Operations”, Based on Report 1011751(IEEE), March 2006. 6. W. Heinzelman, A. Chandrakasan and H. Balakrishnan, “energy-efficient communication protocol for wireless microsensor networks”, in Proc. of 33rd Hawaii International Conference on System Sciences, vol. 8, Citeseer, pp. 8020, 2000. 7. S. Lindsey and C. S. Raghavendra, “PEGASIS: Power Efficient Gathering in Sensor Information Systems”, in Proc. of IEEE Aerospace Conference, 2002. 8. O. Younis and S. Fahmy, “HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks," in Proc. of IEEE Transactions on Mobile Computing, vol. 3, pp. 366- 379, 2004. 9. C. Li,M,Ye,G.chen and J.Wu, “An energy-efficient unequal clustering mechanism for wireless sensor networks”, in Proc. of IEEE International Conference on Mobile Adhoc and sensor Systems Conference, pp.8, 2005. 10. S. Fengjun, “A distributed clustering algorithm for wireless sensor networks”, Journal of Natural Sciences, China, vol.13, no.4, pp.385-390, 2008. 11. A. Mirzaei and H. Motee Ghader, “A New Clustering Algorithm for Increasing of Lifetime in sensor Networks”, International Journal of Computer and Network Security, Vol. 2, No. 2, February 2010. 12. J.M. Kim, S.H. Park, Y.J. Han and T.M. Chung, “CHEF: Cluster Head Election mechanism using Fuzzy logic in Wireless Sensor Networks”, in Proc. of ICACT, 2008. 13. S. Xia and Su Wu, “A New Energy-Efficient Routing Algorithm based on Ant Colony System for Wireless Sensor Networks”, Proceedings of IEEE Fourth International Conference on Internet Computing for Science and Engineering, 2009. 14. M.Saleem, G.A. Di Caro and M. Farooq, “Swarm intelligence based routing protocol for wireless sensor networks:survey and future directions”, Information Science Journal (Elsevier), 2010. ی ـ مهندس در طراحـی ات ـ اوری اطلاع ـ ه فن ـ مجل 42 15. T. Camilo, C. Carreto, J.S. Silva and F. Boavida, “An energy-efficient ant-based routing algorithm for wireless sensor networks”, in Proc. of the 5th International Workshop on Ant Colony Optimization and Swarm Intelligence(ANTS), LNCS, vol.4150, Springer,Berlin,Germany, pp.49- 59,2006. 16. Z. Shen and Y. Zhu, “An Ant Colony System Based Energy Prediction Routing Algorithms for Wireless Sensor Networks”, in proc. of IEEE International Conference on Wireless Communications, Networking and Mobile Computing, pp. 1-4, 2008 . 17. W. Guifeng, W. Young and T. Xiaoling, “An Ant Colony Clustering Routing Algorithm for Wireless Sensor Networks”, in Proc. of Third International Conference on Genetic and Evolutionary Conference, pp.670-673, 2009. 18. H. Bagci and A.Yazici, “An Energy Aware Fuzzy Unequal Clustering Algorithm for Wireless Sensor Networks”, in Proc. of IEEE International Conference on Fuzzy systems(FUZZ), Barcelona, pp.1-8, 2010.
_||_