افزایش طول عمر شبکه های حسگر بی سیم با استفاده از الگوریتم خوشه بندی فازی بر اساس مدل اعتماد
الموضوعات :فرشاد کیومرثی 1 , بهزاد زمانی دهکردی 2
1 - عضو هیات علمی دانشگاه آزاد شهرکرد
2 - دانشگاه آزاد اسلامی، واحد شهرکرد، ایران
الکلمات المفتاحية: سر خوشه, خوشه بندی فازی, طول عمر شبکه, مدل اعتماد, شبکه حسگر بی سیم,
ملخص المقالة :
شبکههای حسگر بیسیم (WSN) ایمنترین و پرکاربردترین شبکههای موجود هستند که برای نظارت و کنترل محیط و کسب اطلاعات محیطی به منظور تصمیمگیری مناسب در محیطهای مختلف مورد استفاده قرار میگیرند. یکی از ویژگی های بسیار مهم شبکه های حسگر بی سیم طول عمر آنهاست. دو عامل مهم برای افزایش طول عمر شبکه ها به ذهن متبادر می شود: این عوامل حفظ پوشش شبکه و کاهش مصرف انرژی گره های حسگر به طور همزمان با مصرف یکنواخت انرژی توسط همه آنها می باشد. خوشه بندی به عنوان روش بهینه جمع آوری داده ها برای کاهش مصرف انرژی و حفظ پوشش شبکه در شبکه های حسگر بی سیم استفاده می شود. در شبکه های خوشه ای، هر گره داده های به دست آمده را به سر خوشه ای که به آن تعلق دارد، ارسال می کند. پس از اینکه یک سر خوشه تمام داده ها را از تمام گره های عضو جمع آوری کرد، داده ها را به ایستگاه پایه (سینک) منتقل می کند. با توجه به اینکه منطق فازی جایگزین مناسبی برای سیستم های پیچیده ریاضی است، در این مطالعه، مدل اعتماد مبتنی بر منطق فازی از روش خوشه بندی در شبکه های حسگر بی سیم استفاده می کند. به این ترتیب سنسورهای سر خوشه از میان حسگرهایی با قابلیت اطمینان بالا با کمک قوانین فازی انتخاب می شوند. در نتیجه بهترین و قابل اعتمادترین حسگرها به عنوان سر خوشه انتخاب خواهند شد. نتایج شبیهسازی در نرمافزار متلب نشان میدهد که به این ترتیب در مقایسه با پروتکلهای K-Means، FCM، خوشهبندی تفریقی و خوشهبندی فازی چند هدفه، مصرف انرژی در گرههای خوشهای کاهش یافته و طول عمر شبکه افزایش مییابد.
[1] C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, F. Silva, “Directed diffusion for wireless sensor networking”, ACM/ IEEE Transactions on Networking, 2002, vol. 11, pp. 2-16.
[2] Seyyit Alper Sert, Hakan Bagci, Adnan Yazici, “MOFCA: Multi-objective fuzzy clustering algorithm for wireless sensor networks”, Applied Soft Computing, May 2015, vol. 30, pp. 151-165.
[3] A. Mahani, “Journal of Applied Research in Electrical Engineering A Novel Energy-Efficient Weighted Multi-Level Clustering Protocol Ebrahim Farahmand,” vol. 1, no. 1, pp. 69–78, 2022, doi: 10.22055/jaree.2021.36169.1019
[4] N. I. Sarkar, D. P. Singh, and M. Ahmed, “A survey on energy harvesting wireless networks: Channel capacity, scheduling, and transmission power optimization,” Electron., vol. 10, no. 19, pp. 1–20, 2021, doi: 10.3390/electronics10192342.
[5] M. Lotfinezhad, B. Liang, “Effect of partially correlated data on clustering in wireless sensor networks”, Proceedings of the IEEE International Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON), Citeseer, 2004, pp. 172–181.
[6] C. Nakas, D. Kandris, and G. Visvardis, “Energy efficient routing in wireless sensor networks: A comprehensive survey,” Algorithms, vol. 13, no. 3, pp. 1–65, 2020, doi: 10.3390/a13030072.
[7] Santosh.Irappa. Shirol, Ashok Kumar. N, Kalmesh.M. Waderhatti, “Advanced-LEACH Protocol of Wireless Sensor Network”, International Journal of Engineering Trends and Technology (IJETT), June 2013, Volume 4 Issue 6.
[8] O. Younis, S. Fahmy, “Distributed clustering in ad hoc sensor networks: a hybrid, energy-efficient approach”, Proceedings of the IEEE 23rd Joint Annual Conference of Computer and Communications Societies (INFOCOM), Hong Kong, vol.1, 2004; an extended version appeared in IEEE Transactions Mobile Computing, vol. 3, No. 4, 2004, pp. 366–379.
[9] L. Xuxun, “A survey on clustering routing protocols in wireless sensor networks”, Sens. J. 12 (8), 2012, pp. 11113–11153, http://dx.doi.org/10.3390/s120811113.
[10] Vaishali R. Patel, Rupa G. Mehta, “Impact of Outlier Removal and Normalization Approach in Modified k-Means Clustering Algorithm”, IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 5, No 2, September 2011.
[11] S. Suganthi, N. Umapathi, M. Mahdal, and M. Ramachandran, “Multi Swarm Optimization Based Clustering with Tabu Search in Wireless Sensor Network,” Sensors, vol. 22, no. 5, pp. 1–13, 2022, doi: 10.3390/s22051736.
[12] I. Gupta, D. Riordan, S. Sampalli, “Cluster-head election using fuzzy logic for wireless sensor networks”, Proceedings of the IEEE 3rd Annual Communication Networks and Services Research Conference, 2005, pp. 255–260.
[13] J. C. Bezdek, “Pattern Recognition with Fuzzy Objective Function Algorithms”, Plenum Press, 1981, New York.
[14] J. C. Bezdek and S. K. Pal, “Fuzzy Models for Pattern Recognition: Methods that Search for Structure in Data”, IEEE Press, 1992, New York.
[15] Nameirakpam Dhanachandra, Khumanthem Manglem and Yambem Jina Chuna, “Image Segmentation Using K-Means Clustering Algorithm and Subtractive Clustering Algorithm”, Procedia Computer Science 54, 2015, pp. 764-771.
[16] Wang Y, Zhao Q, Zheng D, “Energy-driven adaptive clustering data collection protocol in wireless sensor networks”, International conference on intelligent mechatronics and automation, Chengdu, China, 2004, p. 599–604.
[17] M. Majid et al., “Applications of Wireless Sensor Networks and Internet of Things Frameworks in the Industry Revolution 4.0: A Systematic Literature Review,” Sensors, vol. 22, no. 6, pp. 1–36, 2022, doi: 10.3390/s22062087.
[18] P. K. Mishra and S. Kumar, “Wireless Sensor Network for Underground Mining Services Applications,” Sens. Technol., pp. 452–478, 2020, doi: 10.4018/978-1-7998-2454-1
[19] S. Sadeghi, N. Soltanmohammadlou, and F. Nasirzadeh, “Applications of wireless sensor networks to improve occupational safety and health in underground mines,” J. Safety Res., vol. 83, pp. 8–25, Dec. 2022, doi: 10.1016/j.jsr.2022.07.016.
[20] F. Kyoomarsi, H. Khosravi, E. Eslami, P. K. Dehkordy, and A. Tajoddin, “Optimizing text summarization based on fuzzy logic,” Proc. - 7th IEEE/ACIS Int. Conf. Comput. Inf. Sci. IEEE/ACIS ICIS 2008, conjunction with 2nd IEEE/ACIS Int. Work. e-Activity, IEEE/ACIS IWEA 2008, pp. 347–352, 2008, doi: 10.1109/ICIS.2008.46.