یک روش نیمهمتمرکز برای بهبود ذخیرهسازی انرژی در شبکههای حسگر بیسیم واقعی با استفاده از خوشهبندی و چاهکهای متحرک
الموضوعات :فاطمه صادقی 1 , سپیده آدابی 2 , سحر آدایی 3
1 - دانشگاه آزاد اسلامی واحد تهران شمال
2 - دانشگاه آزاد اسلامی واحد تهران شمال
3 - دانشگاه آزاد اسلامی واحد تهران شمال
الکلمات المفتاحية: شبکههای حسگر بیسیم, مدیریت انرژی, خوشهبندی, چاهک متحرک, الگوریتم ژنتیک,
ملخص المقالة :
استفاده از یک راهکار مسیریابی سلسلهمراتبی مبتنی بر تکنیکهای خوشهبندی و چاهک متحرک میتواند انرژی مصرفی در شبکههای حسگر بیسیم را به طرز قابل توجهی کاهش دهد. دو مسأله مهم در طراحی این راهکار سلسلهمراتبی، انتخاب حسگر شایستهتر به عنوان سرخوشه و نیز تخصیص بهینه چاهکهای متحرک به مناطق بحرانی (یعنی مناطقی که ریسک ایجاد حفره انرژی در آنها بالا است) میباشد. از آنجایی که چاهکهای متحرک هزینه بالایی را به شبکه تحمیل میکنند، تعداد محدودی از آنها به کار گرفته میشوند. لذا تخصیص این تعداد محدود چاهک به شمار بالای درخواستهای واصلشده از نقاط بحرانی در دسته مسایل NP-hard است. بیشتر راهکارهای موجود با تطبیق یک روش تکاملی و اجرای آن توسط حسگرها سعی در حل این مسأله داشتهاند. این در حالی است که تکنولوژی به کار گرفته شده در طراحی حسگرهای امروزی و نیز منابع محاسباتی بسیار محدود آنها، اجراییشدن این روشها در شبکههای واقعی را دچار چالش میکند. به بیان دیگر، اجرای چنین ایدههایی از حد تئوری فراتر نمیرود. در نتیجه برای رسیدن به توازنی مناسب میان افزایش دقت و کاهش بار محاسباتی در مسیریابی مبتنی بر خوشهبندی چاهک متحرک یک روش نیمهمتمرکز بر اساس الگوریتم ژنتیک پیشنهاد میکنیم. در این روش، محاسبات سبکوزن از سنگینوزن جدا شده و اجرای دسته اول محاسبات بر عهده حسگرها و دسته دوم بر عهده ایستگاه پایه گذاشته میشود. اقدامات روبهرو در طراحی راهکار پیشنهادی انجام شده است: 1) انتخاب سرخوشه بر اساس پارامترهای تأثیرگذار محیطی و نیز تعریف تابع هزینه عضویت حسگر در خوشه، 2) مدلسازی ریاضی شانس یک ناحیه برای دریافت چاهک متحرک و 3) طراحی یک تابع برازش برای ارزیابی شایستگی هر تخصیص از چاهکهای متحرک به مناطق بحرانی در الگوریتم ژنتیک. در اقدامات اخیراً ذکرشده مینیممسازی تعداد و نیز طول پیامها مورد توجه قرار گرفته است. به طور خلاصه، مزیت مهم روش پیشنهادی امکان اجراییشدن آن در شبکههای حسگر واقعی (به دلیل جداسازی محاسبات سبکوزن از محاسبات سنگینوزن) در کنار ایجاد موازنهای مناسب میان اهداف تعریفشده است. نتایج شبیهسازی نشاندهنده بهبود در عملکرد روش پیشنهادی است.
[1] P. Chauhan and P. Ahlawat, "Target tracking in wireless sensor network," International J. of Information & Computation Technology, vol. 4, no. 6, pp. 643-648, Apr. 2014.
[2] F. Fanian and M. Kuchaki Rafsanjani, "A new fuzzy multi-hop clustering protocol with automatic rule tuning for wireless sensor networks," Applied Soft Computing J., vol. 89, pp. 106-115, Apr. 2020.
[3] P. Singh Mehra, M. Najmud Doja, and B. Alam, "Fuzzy-based enhanced cluster head selection (FBECS) for WSN," J. of King Saud University-Science, vol. 32, no. 1, pp. 390-401, Jan. 2020.
[4] S. Adabi, M. Abdolkarimi, and A. Sharifi, "A new multi-objective distributed fuzzy clustering algorithm for wireless sensor networks with mobile gateways," AEU-International J. of Electronics and Communications, vol. 89, pp. 92-104, May 2018.
[5] N. Ghosh, I. Baberjee, and R. Simon Sherratt, "On-demand fuzzy clustering and ant-colony optimization based mobile data collection in wireless sensor network," Wireless Networks, vol. 25, no. 4, pp. 1829-1845, May 2019.
[6] A. Ghosal, S. Halder, and S. K. Das, "Distributed on-demand clustering algorithm for lifetime optimization in wireless sensor networks," J. of Parallel and Distributed Computing, vol. 141, pp. 129-142, Jul. 2020.
[7] T. Stephan, F. Al-Turjman, K. Suresh Joseph, B. Balusamy, and S. Srivastava, "Artificial intelligence inspired energy and spectrum aware cluster based routing protocol for cognitive radio sensor networks," J. of Parallel and Distributed Computing, vol. 142, pp. 90-105, Aug. 2020.
[8] P. Parvin Renold and A. Balaji Ganesh, "Energy efficient secure data collection with path-constrained mobile sink in duty-cycled unattended wireless sensor network," Pervasive and Mobile Computing, vol. 55, pp. 1-12, Apr. 2019.
[9] N. Gharaei, K. Abu bakar, S. Zaiton Mohd Hashim, and A. Hosseingholi Pourasl, "Inter-and intra-cluster movement of mobile sink algorithms for cluster-based networks to enhance the network lifetime," Ad Hoc Networks, vol. 85, pp. 60-70, Mar. 2019.
[10] J. Wang, Y. Yin, J. Zhang, S. Lee, and R. S. Sherratt, "Mobility based energy efficient and multi-sink algorithms for consumer home networks," IEEE Trans. on Consumer Electronics, vol. 59, no. 1, pp. 77-84, Feb. 2013.
[11] S. Gao, H. Zhang, and S. K. Das, "Efficient data collection in wireless sensor networks with path-constrained mobile sinks," IEEE Trans. on Mobile Computing, vol. 10, no. 4, pp. 592-608, Apr. 2011.
[12] M. H. Khodashahi, F. Tashtarian, M. H. Yaghmaee Moghaddam, and M. Tolou Honary, "Optimal location for mobile sink in wireless sensor networks," in Proc IEEE Wireless Communications and Networking Conf., 6 pp., Sydney, Australia, 18-20 Apr. 2010.
[13] M. Marta and M. Cardei, "Improved sensor network lifetime with multiple mobile sinks," Pervasive and Mobile Computing, vol. 5, pp. 542-555, 2009.
[14] M. Elshrkawey, S. M. Elsherif, and M. Elsayed Wahed, "An enhancement approach for reducing the energy consumption in wireless sensor networks," J. of King Saud University-Computer and Information Sciences, vol. 30, no. 2, pp. 259-267, Apr. 2018.
[15] J. Wang, J. Cao, S. Ji, et al., "Energy-efficient cluster-based dynamic routes adjustment approach for wireless sensor networks with mobile sinks," J. of Supercomputing, vol. 73, no. 7, pp. 3277-3290, Jul. 2017.
[16] M. Shokouhifar and A. Jalali, "Optimized sugeno fuzzy clustering algorithm for wireless sensor networks," Engineering Applications of Artificial Intelligence, vol. 60, pp. 16-25, Apr. 2017.