جمع‌آوری داده آگاه به انرژی در شبکه‌های حسگر قابل شارژ با استفاده از الگوریتم بهینه‌سازی ازدحام ذرات توسعه‌یافته
محورهای موضوعی : مهندسی برق و کامپیوتر
وحیده فراهانی
1
,
لیلی فرزین وش
2
*
,
مینا زلفی لیقوان
3
,
رحیم ابری لیقوان
4
1 - دانشگاه تبریز،دانشکده مهندسی برق و کامپیوتر
2 - دانشگاه تبریز،دانشکده مهندسی برق و کامپیوتر
3 - دانشگاه تبریز،دانشکده مهندسی برق و کامپیوتر
4 - دانشگاه تبریز،دانشکده مهندسی برق و کامپیوتر
کلید واژه: الگوریتم بهینه‌سازی ازدحام ذرات, خوشه‌بندی, زمان‌بندی خواب گره‌ها, شبکه حسگر قابل شارژ, مسیریابی,
چکیده مقاله :
یک چالش مهم در شبکه‌های حسگر، جمع‌آوری داده با توجه به انرژی محدود گره‌ها است. استفاده از حسگرهای قابل شارژ برای جمع‌آوری اطلاعات و انتقال آنها به چاهک، مشکل محدودیت انرژی را تا حدی مرتفع می‌نماید. با توجه به نرخ پایین برداشت انرژی در گره‌های قابل شارژ، مدیریت مصرف انرژی در این شبکه‌ها امری ضروری است. الگوریتم‌های موجود، جنبه‌های مهم جمع‌آوری آگاه به انرژی- شامل زمان‌بندی خواب گره‌ها، خوشه‌بندی و مسیریابی- را به صورت جامع بررسی نکرده‌اند و همچنین اکثر آنها از روش‌های حریصانه و با کارایی پایین استفاده نموده‌اند. در این مقاله، یک روش کارای مبتنی بر الگوریتم بهینه‌سازی ازدحام ذرات توسعه‌یافته به نام EDGR برای جمع‌آوری داده در شبکه‌های قابل شارژ ارائه شده است. در الگوریتم پیشنهادی، مسئله مورد نظر به سه مرحله زمان‌بندی خواب گره‌ها، خوشه‌بندی و مسیریابی، تقسیم گردیده و مراحل به ترتیب حل شده‌اند. بر اساس نتایج شبیه‌سازی، الگوریتم EDGR مقدار متوسط و انحراف از معیار انرژی ذخیره‌شده در گره‌ها و همچنین نرخ گم‌شدن بسته‌ها را به مقدار قابل توجهي نسبت به روش‌های پیشین بهبود داده است.
This paper investigates the problem of data gathering in rechargeable Wireless Sensor Networks (WSNs). The low energy harvesting rate of rechargeable nodes necessitates effective energy management in these networks. The existing schemes did not comprehensively examine the important aspects of energy-aware data gathering including sleep scheduling, and energy-aware clustering and routing. Additionally, most of them proposed greedy algorithms with poor performance. As a result, nodes run out of energy intermittently and temporary disconnections occur throughout the network. In this paper, we propose an energy-efficient data gathering algorithm namely Energy-aware Data Gathering in Rechargeable wireless sensor networks (EDGR). The proposed algorithm divides the original problem into three phases namely sleep scheduling, clustering, and routing, and solves them successively using particle swarm optimization algorithm. As derived from the simulation results, the EDGR algorithm improves the average and standard deviation of the energy stored in the nodes by 17% and 5.6 times, respectively, compared to the previous methods. Also, the packet loss ratio and energy consumption for delivering data to the sink of this scheme is very small and almost zero
[1] M. K. Singh, S. I. Amin, S. A. Imam, V. K. Sachan, and A. Choudhary, "A survey of wireless sensor network and its types," in Proc. of IEEE Int. Conf. on Advances in Computing, Communication Control and Networking, ICACCCN’18, pp. 326-330, Greater Noida, India, 12-13 Oct. 2018.
[2] Z. Jiao, L. Zhang, M. Xu, C. Cai, and J. Xiong, "Coverage control algorithm-based adaptive particle swarm optimization and node sleeping in wireless multimedia sensor networks," IEEE Access, vol. 7, pp. 170096-170105, Nov. 2019.
[3] P. Visu, T. S. Praba, N. Sivakumar, R. Srinivasan, and T. Sethukarasi, "Bio-inspired dual cluster heads optimized routing algorithm for wireless sensor networks," J. of Ambient Intelligence and Humanized Computing, vol. 12, no. 3, pp. 3753-3761, Mar. 2021.
[4] ن. نوروزی، ﻫ. طباطبایی ملاذی و م. فضلعلی، "EBONC: يک روش جديد خوشه‌بندي آگاه از انرژي، مبتني بر تعداد خوشه بهينه براي شبکه حسگر بي‌سيم متحرک،" نشریه مهندسی برق و کامپیوتر ایران، ب- مهندسي كامپيوتر، سال 14، شماره 4 ، صص. 310-299، زمستان 1395.
[5] M. Shafiq, H. Ashraf, A. Ullah, and S. Tahira, "Systematic literature review on energy efficient routing schemes in WSN-a survey," Mobile Networks and Applications, vol. 25, pp. 882-895, Jun. 2020.
[6] و. ستاري نائيني و ف. موحدي، "به کارگیری منطق فازی در انتخاب مناسب گره بعدی برای پیکربندی مسیر با پروتکل LEAP در شبکه‌های حسگر بی‌سیم،" نشریه مهندسی برق و کامپیوتر ایران، ب- مهندسي كامپيوتر، سال 15، شماره 4، صص. 304-295، زمستان 1396.
[7] K. S. Adu-Manu, N. Adam, C. Tapparello, H. Ayatollahi, and W. Heinzelman, "Energy-harvesting wireless sensor networks (EH-WSNs): a review," ACM Trans. on Sensor Networks, vol. 14, no. 2, Article No.: 10, 50 pp., May 2018.
[8] Q. Chen, et al., "Harvest energy from the water: a self-sustained wireless water quality sensing system," ACM Trans. on Embedded Computing Systems, vol. 17, no. 1, Article No.: 3, 24 pp., Jan. 2017.
[9] S. Kosunalp, "An energy prediction algorithm for wind-powered wireless sensor networks with energy harvesting," Energy, vol. 139, pp. 1275-1280, Nov. 2017.
[10] A. Bakar and J. Hester, "Making sense of intermittent energy harvesting," in Proc. of Int. Workshop on Energy Harvesting & Energy-Neutral Sensing Systems, SenSys’18, pp. 32-37, Shenzhen, China, 4-4 Nov. 2018.
[11] J. DeWitt and H. Shi, "Barrier coverage in energy harvesting sensor networks," Ad Hoc Networks, vol. 56pp. 72-83, 1 Mar. 2017.
[12] C. C. Lin, Y. C. Chen, J. L. Chen, D. J. Deng, S. B. Wang, and S. Y. Jhong, "Lifetime enhancement of dynamic heterogeneous wireless sensor networks with energy-harvesting sensors," Mobile Networks and Applications, vol. 22, no. 5, pp. 931-942, Oct. 2017.
[13] A. Bengheni, F. Didi, and I. Bambrik, "EEM-EHWSN: enhanced energy management scheme in energy harvesting wireless sensor networks," Wireless Networks, vol. 25, no. 6, pp. 3029-3046, Aug. 2019.
[14] T. Lu, G. Liu, W. Li, S. Chang, and W. Guo, "Distributed sampling rate allocation for data quality maximization in rechargeable sensor networks," J. of Network and Computer Applications, vol. 80, pp. 1-9, 15 Feb. 2017.
[15] S. Liu and Y. C. Chen, "Robust data collection for energy-harvesting wireless sensor networks," Computer Networks, vol. 167, Article ID: 107025, 11 Feb. 2020.
[16] G. Martinez, S. Li, and C. Zhou, "Wastage-aware routing in energy-harvesting wireless sensor networks," IEEE Sensors J., vol. 14, no. 9, pp. 2967-2974, Sep. 2014.
[17] H. Shafieirad, R. S. Adve, and S. Shahbazpanahi, "Opportunistic routing in large-scale energy harvesting sensor networks," in Proc. of IEEE GLOBECOM Workshops, 6 pp., Washington, DC, USA, 4-8 Dec. 2016.
[18] F. Li, M. Xiong, L. Wang, H. Peng, J. Hua, and X. Liu, "A novel energy-balanced routing algorithm in energy harvesting sensor networks," Physical Communication, vol. 27, no. C, pp. 181-187, Apr. 2018.
[19] J. Li and D. Liu, "An energy aware distributed clustering routing protocol for energy harvesting wireless sensor networks," in Proc. of IEEE/CIC Int. Conf. on Communications in China, ICCC’16, 6 pp., Chengdu, China, 27-29 Jul. 2016.
[20] D. Sharma and A. P. Bhondekar, "An improved cluster head selection in routing for solar energy-harvesting multi-heterogeneous wireless sensor networks," Wireless Personal Communications, vol. 108, no. 4, pp. 2213-2228, Oct. 2019.
[21] Y. Wu and W. Liu, "Routing protocol based on genetic algorithm for energy harvesting-wireless sensor networks," IET Wireless Sensor Systems, vol. 3, no. 2, pp. 112-118, Jun. 2013.
[22] S. Sarang, M. Drieberg, A. Awang, and R. Ahmad, "A QoS MAC protocol for prioritized data in energy harvesting wireless sensor networks," Computer Networks, vol. 144, pp. 141-153, 24 Oct. 2018.
[23] P. Zhong, Y. Zhang, S. Ma, J. Gao, and Y. Chen, "An adaptive MAC protocol for wireless rechargeable sensor networks," in Proc. of Int. Conf. on Wireless Algorithms, Systems, and Applications, WASA17, Lecture Notes in Computer Science, Springer, vol. 10251, 5 pp., May 2017.
[24] A. Pal and A. Nasipuri, "Joint power control and routing for rechargeable wireless sensor networks," IEEE Access, vol. 7, pp. 123992-124007, Aug. 2019.
[25] R. S. Liu, K. W. Fan, Z. Zheng, and P. Sinha, "Perpetual and fair data collection for environmental energy harvesting sensor networks," IEEE/ACM Trans. on Networking, vol. 19, no. 4, pp. 947-960, Nov. 2011.
[26] T. Lu, G. Liu, and S. Chang, "Energy-efficient data sensing and routing in unreliable energy-harvesting wireless sensor network," Wireless Networks, vol. 24, no. 2, pp. 611-625, Feb. 2018.
[27] R. R. Rout, M. S. Krishna, and S. Gupta, "Markov decision process-based switching algorithm for sustainable rechargeable wireless sensor networks," IEEE Sensors J., vol. 16, no. 8, pp. 2788-2797, Apr. 2016.
[28] X. Zhang, C. Wang, and L. Tao, "An opportunistic packet forwarding for energy-harvesting wireless sensor networks with dynamic and heterogeneous duty cycle," IEEE Sensors Letters, vol. 2, no. 3, 4 pp., Sept. 2018.
[29] H. Darji and H. B. Shah, "Genetic algorithm for energy harvesting-wireless sensor networks," in Proc. of IEEE Int. Conf. on Recent Trends in Electronics, Information & Communication Technology, RTEICT’16, pp. 1398-1402, Bangalore, India, 20-21 May 2016.
[30] J. Li and D. Liu, "DPSO-based clustering routing algorithm for energy harvesting wireless sensor networks," in Proc. of Int. Conf. on Wireless Communications & Signal Processing, WCSP’15, 5 pp., Nanjing, China, 15-17 Oct. 2015.
[31] M. Deb and S. Roy, "Harvested profile aware multi hop routing protocol for wireless sensor network," in Proc. of Int. Conf. on Emerging Applications of Information Technology, EAIT’18, 4 pp., Kolkata, India, 12-13 Jan. 2018.
[32] S. M. Bozorgi, A. S. Rostami, A. A. R. Hosseinabadi, and V. E. Balas, "A new clustering protocol for energy harvesting-wireless sensor networks," Computers & Electrical Engineering, vol. 64, pp. 233-247, Nov. 2017.
[33] M. M. Afsar and M. Youni, "A load-balanced cross-layer design for energy-harvesting sensor networks," J. of Network and Computer Applications, vol. 145, Article ID:. 102390, 1Nov. 2019.
[34] A. Ratnaweera, S. Halgamuge, and H. Watson, "Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients," IEEE Trans. on Evolutionary Computation, vol. 8, no. 3, pp. 240-255, Jun. 2004.
[35] W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Trans. on Wireless Communications, vol. 1, no. 4, pp. 660-670, Oct. 2002.
[36] H. Zhang and J. C. Hou, "Maintaining sensing coverage and connectivity in large sensor networks," Ad Hoc & Sensor Wireless Networks, vol. 1, pp. 89-124, Jan. 2005.
[37] R. S. Y. Elhabyan and M. C. E. Yagoub, "Two-tier particle swarm optimization protocol for clustering and routing in wireless sensor network," J. of Network and Computer Applications, vol. 52, no. C, pp. 116-128, Jun. 2015.