مدیریت تحرک چاهک در شبکه‌های حسگر متحرک به‌منظور تعادل بار سرخوشه‌ها

عابدی, امید; مرادی, فاطمه; قزوینی, مهدیه

مدیریت تحرک چاهک در شبکه‌های حسگر متحرک به‌منظور تعادل بار سرخوشه‌ها

نوع مقاله : مقاله پژوهشی

نویسندگان

¹ استادیار، دانشگاه شهیدباهنر، کرمان ، ایران

² کارشناسی ارشد، دانشگاه شهیدباهنر، کرمان ، ایران

³ دانشیار، دانشگاه شهیدباهنر، کرمان ، ایران

چکیده

باتوجه‌به انرژی محدود باطری گره‌های حسگر، یکی از چالش‌های طراحی شبکه‌های حسگر بی‌سیم، متعادل‌کردن مصرف انرژی است که منجر به افزایش طول عمر شبکه می‌شود. در این پژوهش، ما علاوه بر خوشه‌بندی مناسب گره‌های حسگر، با کمک نحوه انتقال داده‌ها از سرخوشه به چاهک، انرژی مصرفی را به طور قابل‌توجهی کاهش داده‌ایم. از طرفی، بهترین راه‌حل شناخته‌شده برای بحرانی‌ترین مشکل شبکه‌های حسگر بی‌سیم که مشکل نقطه داغ یا چاله انرژی است، استفاده از چاهک متحرک است. در روش پیشنهادی از دو چاهک متحرک که یکی از آنها در یک ناحیه مشخص و دیگری در کل محیط شبکه به‌صورت کنترل‌شده حرکت می‌کنند، استفاده شده ‌است. دو چاهک متحرک با استفاده از مدل تحرک Random Way Point (RWP) اولویت‌بندی ‌شده، با درنظرگرفتن پارامترهایی مانند ناحیه متراکم و سرخوشه متراکم، یک مکان مناسب را در محیط شبکه انتخاب کرده و به سمت آن حرکت می‌کنند. همچنین برای جلوگیری از تبلیغات مکرر مکان فعلی چاهک، سرخوشه‌های آگاه ‌از موقعیت را، برای ذخیره‌کردن موقعیت به‌روز شده دو چاهک متحرک در نظر گرفته‌ایم. نتایج ارزیابی‌ها نشان می‌دهند که روش پیشنهادی از لحاظ طول عمر شبکه، انرژی باقیمانده گره‌ها، تعداد بسته‌های ارسالی، میزان پوشش شبکه و سربار در مقایسه با الگوریتم‌های مشابه، کارایی بالاتری از خود نشان می‌دهد و در نهایت به طور میانگین، روش پیشنهادی در تمام پارامترها، حدود 8 درصد بهبود داشته است.

کلیدواژه‌ها

عنوان مقاله [English]

Sink mobility management in mobile sensor networks for cluster-heads load balancing

نویسندگان [English]

Omid Abedi ¹
fatemeh Moradi ²
Mahdieh Ghazvini ³

¹ Assistant Professor, Shahid Bahnar University, Kerman, Iran

² Master's degree, Shahid Bahaner University, Kerman, Iran

³ Associate Professor, Shahid Bahnar University, Kerman, Iran

چکیده [English]

Paying attention to the limited battery energy of sensor nodes is one of the design challenges of wireless sensor networks (WSNs). It is essential to balance energy consumption to enhance network lifetime. In this research, we focus on clustering sensor nodes and optimizing the data transfer from the cluster head to the sink, which significantly reduces energy consumption. Furthermore, one of the most effective solutions to the critical problem of wireless sensor networks, known as the hotspot or energy-hole problem, is the use of a mobile sink. The proposed method employs two mobile sinks: one moves within a specific area, while the other traverses the entire network environment. Using the prioritized Random Way Point (RWP) mobility model, both mobile sinks select suitable locations in the network based on parameters such as density of nodes and cluster heads. To minimize frequent advertisements of the current location of the sinks, we have implemented location-aware cluster heads that save the updated positions of the two mobile sinks. The evaluation results indicate that the proposed method demonstrates higher efficiency compared to similar algorithms in terms of network lifetime, residual energy of nodes, number of sent packets, network coverage, and overhead. On average, the proposed method has shown an improvement of approximately 8% across all parameters .

کلیدواژه‌ها [English]

Wireless Sensor Networks
Mobile Sink
Routing
Trajectory determination
Load Balancing

This article is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0)”

مراجع

[1] Lewis, F.L., Wireless sensor networks. Smart environments: technologies, protocols, and applications, 2004. 11: p. 46. https://doi.org/10.1002/047168659X.ch2

[2] Nadinejad, A. and M. Alaei, A Heuristic Data Diffusion and Gathering Scheme Using Virtual Line for Wireless Sensor Networks with Mobile Sink. Electronic and Cyber Defense, 2021. 9(2): p. 195-207, (In Persian)

[3] Khan, A.W., et al., A comprehensive study of data collection schemes using mobile sinks in wireless sensor networks. Sensors, 2014. 14(2): p. 2510-2548. https://doi.org/10.3390/s140202510

[4] Al-Behadili, H.A., et al., Use of multiple mobile sinks in wireless sensor networks for large-scale areas. IET Wireless Sensor Systems, 2020. 10(4): p. 175-180. https://doi.org/10.1049/iet-wss.2019.0208.

[5] Majidian, S.Z. and M. Shirmohammadi, Clustering and Routing in Wireless Sensor Networks Using Multi-Objective Cuckoo Search and Game Theory. Electronic and Cyber Defense, 2022. 10(3): p. 11-20. (In Persian)

[6] Lee, E., et al., Communication model and protocol based on multiple static sinks for supporting mobile users in wireless sensor networks. IEEE Transactions on Consumer Electronics, 2010. 56(3): p. 1652-1660. https://doi.org/10.1109/TCE.2010.5606309.

[7] Wang, J., et al., An improved ant colony optimization-based approach with mobile sink for wireless sensor networks. The Journal of Supercomputing, 2018. 74(12): p. 6633-6645. https://doi.org/10.1109/MCOM.2002.1024422.

[8] Wang, J., et al., An enhanced PEGASIS algorithm with mobile sink support for wireless sensor networks. Wireless Communications and Mobile Computing, 2018. 2018. https://doi.org/10.1155/2018/9472075.

[9] Motedaien, T., M. Yaghoobi, and M. Kheirabadi, Improving mobile mass monitoring in the IoT environment based on Chaotic Fog Algorithm. Electronic and Cyber Defense, 2023. 11(3): p. 77-88. https://dorl.net/dor/20.1001.1.23224347.1402.11.2.1.4. (In Persian)

[10] Rashed, S. and M. Soyturk. Effects of UAV mobility patterns on data collection in wireless sensor networks. in 2015 IEEE International Conference on Communication, Networks and Satellite (COMNESTAT). 2015. IEEE. https://doi.org/10.3390/s17020413.

[11] Diniesh, V., et al., An Experimental Study and Analysis of Impact on Mobile Sink in Wireless Sensor Networks, in Advances in Smart System Technologies. 2021, Springer. p. 253-260. https://doi.org/10.1007/978-981-15-5029-4_20

[12] Sara, G.S. and D. Sridharan, Routing in mobile wireless sensor network: A survey. Telecommunication Systems, 2014. 57(1): p. 51-79. https://doi.org/10.1007/s11235-013-9766-2.

[13] Sethi, D., An approach to optimize homogeneous and heterogeneous routing protocols in WSN using sink mobility. MAPAN, 2020. 35(2): p. 241-250. https://doi.org/10.1007/s12647-020-00366-5

[14] Tunca, C., et al., Distributed mobile sink routing for wireless sensor networks: A survey. IEEE communications surveys & tutorials, 2013. 16(2),p.877-897. https://doi.org/10.1109/SURV.2013.100113.00293.

[15] Wang, J., et al., Energy-efficient cluster-based dynamic routes adjustment approach for wireless sensor networks with mobile sinks. The Journal of Supercomputing, 2017. 73(7): p. 3277-3290. https://doi.org/10.1007/s11227-016-1947-9.

[16] Nagamalar, T. and T. Rangaswamy. Energy efficient cluster based approach for data collection in wireless sensor networks with multiple mobile sink. in 2015 International Conference on Industrial Instrumentation and Control (ICIC). 2015. IEEE. https://doi.org/10.1109/IIC.2015.7150766.

[17] Liu, Q., et al. Grid routing: an energy-efficient routing protocol for WSNs with single mobile sink. in International Conference on Cloud Computing and Security. 2016. Springer. https://doi.org/10.1504/ijsnet.2017.10007397.

[18] Yarinezhad, R., Reducing delay and prolonging the lifetime of wireless sensor network using efficient routing protocol based on mobile sink and virtual infrastructure. Ad Hoc Networks, 2019. 84: p. 42-55. https://doi.org/10.1016/j.adhoc.2018.09.016

[19] Kumar, V. and A. Kumar, Improving reporting delay and lifetime of a WSN using controlled mobile sinks. Journal of Ambient Intelligence and Humanized Computing, 2019. 10(4): p. 1433-1441.

[20] Koosheshi, K. and S. Ebadi, Optimization energy consumption with multiple mobile sinks using fuzzy logic in wireless sensor networks. Wireless Networks, 2019. 25(3): p. 1215-1234. https://doi.org/10.1007/s42452-021-04496-6.

[21] Vijayashree, R. and C. Suresh Ghana Dhas, Energy efficient data collection with multiple mobile sink using artificial bee colony algorithm in large-scale WSN. Automatika: časopis za automatiku, mjerenje, elektroniku, računarstvo i komunikacije, 2019. 60(5): p. 555-563. https://doi.org/10.1080/00051144.2019.1666548

[22] Gao, Y., et al., A hybrid method for mobile agent moving trajectory scheduling using ACO and PSO in WSNs. Sensors, 2019. 19(3): p. 575. https://doi.org/10.3390%2Fs19030575.

[23] Agarwal, V., S. Tapaswi, and P. Chanak, Energy-efficient mobile sink-based intelligent data routing scheme for wireless sensor networks. IEEE Sensors Journal, 2022. 22(10): p. 9881-9891. https://doi.org/10.1109/jsen.2022.3164944.

[24] Karimi, A. and S.M. Amini, Reduction of energy consumption in wireless sensor networks based on predictable routes for multi-mobile sink. The Journal of Supercomputing, 2019. 75(11): p. 7290-7313. https://doi.org/10.1007/s11227-019-02938-y.

[25] Koley, I. and T. Samanta, Mobile sink based data collection for energy efficient coordination in wireless sensor network using cooperative game model. Telecommunication Systems, 2019. 71(3): p. 377-396. https://doi.org/10.1007/s11235-018-0507-4.

[26] Naghibi, M. and H. Barati, EGRPM: Energy efficient geographic routing protocol based on mobile sink in wireless sensor networks. Sustainable Computing: Informatics and Systems, 2020. 25: p. 100377. https://doi.org/10.1016/j.suscom.2020.100377

[27] Prasanth, K., Weighted rendezvous planning on Q-learning based adaptive zone partition with PSO based optimal path selection. Wireless Personal Communications, 2020. 110(1): p. 153-167. https://doi.org/10.1007/s11277-019-06717-z.

[28] Moussa, N. and A. El Belrhiti El Alaoui, IARP: An Intelligent ACO-Based Routing Protocol with Multiple Mobile Sinks Support for Wireless Sensor Networks. Wireless Personal Communications, 2021. 120(1): p. 545-563. https://doi.org/10.1007/s11277-021-08475-3.

[29] Al-Kaseem, B.R., et al., Optimized Energy–Efficient Path Planning Strategy in WSN With Multiple Mobile Sinks. IEEE Access, 2021. 9: p. 82833-82847. https://doi.org/10.1109/ACCESS.2021.3087086.

[30] Moussa, N., D. Benhaddou, and A. El Belrhiti El Alaoui, EARP: An enhanced ACO-based routing protocol for wireless sensor networks with multiple mobile sinks. International Journal of Wireless Information Networks, 2022. 29(1): p. 118-129. https://doi.org/10.1007/s10776-021-00545-4.

[31] Liu, C. and L. Guo, MMSCM: A multiple mobile sinks coverage maximization based hierarchical routing protocol for mobile wireless sensor networks. IET Communications, 2023. 17(10): p. 1228-1242. https://doi.org/10.1049/cmu2.12616.

[32] Azizi, M. and A. Naseri, A Routing Method In IoT Networks Based On Fuzzy Logic And Clustering For Intelligent Transportation. Scientific Journal of Electronic & Cyber Defense, 2024. 11. https://dorl.net/dor/20.1001.1.23224347.1402.11.4.11.8. (In Persian)