پروتکل مسیریابی چندپرشه انرژی- کارآمد در شبکه های حسگر بیسیم مبتنی بر خوشه با استفاده از بهینه سازی کلونی مورچه
محورهای موضوعی : مجله فناوری اطلاعات در طراحی مهندسی
کلید واژه: Clustering, خوشه بندی, مسیریابی چند پرشه, طول عمر شبکه, Sensor Nodes, Ant Colony Optimization (ACO), Multi-hop Routing, Network lifetime, گره های حسگر, بهینه سازی کلونی مورچه,
چکیده مقاله :
چکیده: شبکههای حسگر بیسیم بر مبنای همکاری و هماهنگی تعداد زیادی گره حسگر ایجاد شده است. از مهمترین مؤلفههای گره حسگر منبع تغذیه میباشد. منبع تغذیه، گره حسگر دارای توان پایین، محدود و معمولاً غیر قابل تجدید است. برای کاهش مصرف انرژی گرهها و افزایش مقیاسپذیری شبکه، میتوان از مکانیزم خوشهبندی نامساوی استفاده کرد. برای مقابله با سربار خوشهبندی، در این مقاله ما پروتکل EEMCA را معرفی میکنیم که از خوشهبندی مجدد گرهها در شبکه در هر دور جلوگیری میکند و سرخوشهها را در هر دور بنابر میزان انرژی گرههای داخل خوشه انتخاب میکند. در پروتکل EEMCA از روش بهینهسازی کلونی مورچه برای ایجاد مسیرهای چند پرشه و انرژی-کارآمد از سرخوشهها تا چاهک استفاده میشود. پروتکل EEMCA با دو پروتکل ACALEACH وEEUC مورد مقایسه قرار گرفته است. نتایج شبیهسازیها نشان میدهد که پروتکل EEMCA در مقایسه با دو پروتکل دیگر از نظر انرژی بسیار کارآمدتر است و طول عمر شبکه را افزایش میدهد.
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.
_||_