ارائه روشی ترکیبی هارمونی جهت مسیریابی پویا در شبکه‌های حسگر بیسیم

مهندسی مخابرات جنوب

مقاله 6، دوره 6، شماره 23، اردیبهشت 1396   

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

نویسندگان

فاطمه شبیه^{* 1}؛ جلیل عظیم پور²؛ مرضیه دادور³

¹دانشجوی کارشناسی ارشد گروه نرم‌افزار کامپیوتر، واحد بوشهر، دانشگاه آزاد اسلامی، بوشهر، ایران

²گروه نرم‌افزار کامپیوتر، واحد بوشهر، دانشگاه آزاد اسلامی، بوشهر، ایران

³گروه هوش مصنوعی، واحد بوشهر، دانشگاه آزاد اسلامی، بوشهر، ایران

چکیده

شبکه­های حسگر بیسیم دارای تعداد زیادی گره حسگر با انرژی محدود می­باشند که در یک منطقه محدود جغرافیایی پراکنده شده­اند. با توجه به محدودیت منابع در شبکه­های حسگر بیسیم، افزایش طول عمر این شبکه­ها با کاهش مصرف انرژی همواره مورد توجه است. انرژی گره­ها بیشتر برای ارسال اطلاعات به ایستگاه مرکزی مصرف می­شود. در مسیریابی پی­در­پی بر مبنای خوشه‌بندی، این مسئولیت بر عهده سرخوشه­ها است و این امر موجب افزایش مصرف انرژی در سرخوشه­ها می­شود. در سال‌های اخیر برای دیرتر تمام شدن انرژی سرخوشه­ها، پروتکل­های خوشه­بندی و مسیریابی­های زیادی پیشنهاد شده است. هدف این پژوهش، ترکیب خوشه‌بندی و مسیریابی در راستای افزایش طول عمر این نوع شبکه‌هاست. برای خوشه­بندی از الگوریتم ژنتیک با تعداد خوشه­های ثابت و برای مسیریابی از الگوریتم جستجوی هارمونی استفاده شده است. از آنجاییکه سرخوشه­ها انرژی بیشتری نسبت به دیگر    گره‌ها برای ارسال اطلاعات مصرف می­کنند، هدف الگوریتم ژنتیک کاهش تعداد سرخوشه­ها در جهت افزایش طول عمر شبکه می­باشد. در سفارشی کردن الگوریتم جستجوی هارمونی برای مسیریابی، سه معیار همسایگی، کاهش مصرف انرژی و توزیع مناسب مصرف انرژی در نظر گرفته شده است. الگوریتم هارمونی پیشنهادی با برقراری توازن مناسب بین معیارهای ذکرشده باعث تولید مسیرهای بهینه‌تری خواهد شد. در نهایت تغییر سرخوشه­ها در هر دور مسیریابی باعث ایجاد توازن مصرف انرژی بین گره­های هر خوشه خواهد شد. نتایج حاصل شده از آزمایشات، حاکی از برتری 14/2% الگوریتم پیشنهادی در ارسال پیام و همچنین افزایش 84/24% طول عمر شبکه نسبت به پروتکل DEEC می‌باشد.

کلیدواژه‌ها

شبکه‌های حسگر بیسیم؛ طول عمر شبکه؛ خوشه‌بندی؛ الگوریتم ژنتیک؛ الگوریتم جستجوی هارمونی

مراجع

1. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: a survey. Computer networks, 38(4), pp. 393-422.

2. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications magazine, 40(8), pp. 102-114.

3. Bandyopadhyay, S., & Coyle, E. J. (2003, April). An energy efficient hierarchical clustering algorithm for wireless sensor networks. In INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies (Vol. 3, pp. 1713-1723).

4. Bao, X. R., Zhang, S., & Xue, D. Y. (2008, October). Research and Simulation on Genetic Ant Colony Routing in Wireless Sensor Network. In Wireless Communications, Networking and Mobile Computing, WiCOM'08. 4th International Conference on (pp. 1-5). IEEE.

5.  Biradar, C., Sunilkumar, & Manvi, S. (2012). Neighbor supported reliable multipath multicast based genetic routing in MANETs. Network and Computer App, vol. 35, no. 3, pp. 1074-1085.

6. Chandra, M. L., Ravi Chandra, P., & Reddy, S. (2015). QFSRD: Orthogenesis Evolution based Genetic Algorithm for QoS Fitness Scope aware Route Discovery in Ad hoc Networks. Global Journal of Computer Science and Technology 15.3.

7. Chiang, C. (1997). Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel. Proc. IEEE SICON’97, pp.197-211.

8. Clausen, T., & Jacquet, P. (2003). Optimized Link State with genetic Routing Protocol (OLSR). IETF, RFC 3626.

9. Djukic, P., & Valaee, S. (2009). Delay aware link scheduling for multi-hop TDMA wireless networks. IEEE/ACM Transactions on Networking (TON), 17(3), pp. 870-883.

10. El-Rabbany, A. (2002). Introduction to GPS: the global positioning system. Artech house.

11. Geem, Z. W., Kim, J. H., & Loganathan, G. V. (2001). A new heuristic optimization algorithm: harmony search. Simulation, 76(2), pp. 60-68.

12. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000, January). Energy-efficient communication protocol for wireless microsensor networks. In System sciences, Proceedings of the 33rd annual Hawaii international conference on (pp. 10-pp). IEEE.

13. Holland, J. H. (1992). Genetic algorithms. Scientific american, 267(1), pp. 66-72.

14. Jinhua, Z., & Xin Wang, X. (2012). Model and Protocol for Energy-Efficient Routing  based genetic algorithm over Mobile Ad Hoc Networks. IEEE Trans.Mobile Computing, vol. 10, no. 11, pp. 2473 –2483.

15. Khan, M. I., Gansterer, W. N., & Haring, G. (2014). The influence of basic parameters on energy efficiency in wireless sensor networks. Vol. 36, no. 9, pp. 965–978.

16. Lee, K. S., & Geem, Z. W. (2015). A new meta-heuristic algorithm for continuous engineering optimization. harmony search theory and practice, Computer Methods in Applied Mechanics and Engineering, vol.194,    no.36-38, pp.3902-3933.

17. Minhas, M. R., Gopalakrishnan, S., & Leung, V. C. (2008, November). Fuzzy algorithms for maximum lifetime routing in wireless sensor networks. In Global Telecommunications Conference, 2008. IEEE GLOBECOM 2008. IEEE (pp. 1-6). IEEE.

18.  Nazir, B.,  &  Hasbullah, H. (2010). Mobile Routing  Protocol  (MRP) for Prolonging  Network  Lifetime in  Clustered  Wireless  Sensor  Network. Computer Applications and Industrial Electronics, pp. 624 – 629.

19. Nehra, N. K., Kumar, M., & Patel, R. B. (2009, December). Neural network based energy efficient clustering and routing in wireless sensor networks. In Networks and Communications, 2009. NETCOM'09. First International Conference on (pp. 34-39). IEEE.

20. Niansheng, C., Zhi, L., Zongwu, K., & Xiaoshan, G. (2010, August). A QoS multicast routing algorithm based on genetic algorithm of game selection. In Distributed Computing and Applications to Business Engineering and Science (DCABES), 2010 Ninth International Symposium on (pp. 308-311). IEEE.

21. Qing, L., Zhu, Q., & Wang, M. (2006). Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Computer communications, 29(12), pp. 2230-2237

22. Shankar, T., & Shanmugavel, S. (2014). Energy optimization in cluster based wireless sensor networks. Journal of Engineering Science and Technology 9.2, pp.246-260.

23. Xu, X., Yuruk, N., Feng, Z., & Schweiger, T. A. (2007, August). Scan: a structural clustering algorithm for networks. In Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining (pp. 824-833). ACM.

24.  Xun-Xin, Y., & Rui-Hua, Z. (2013). An Energy-Efficient Mobile Routing Algorithm for Wireless Sensor Networks. Wireless Communications, Networking and Mobile Computing (WiCOM), pp. 1-4.

25. Yao, G. S., Dong, Z. X., Wen, W. M., & Ren, Q. (2016). A Routing Optimization Strategy for Wireless Sensor Networks Based on Improved Genetic Algorithm, 19(2), pp. 221-228.

26. Younis, O., & Fahmy, S. (2004). HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on mobile computing, 3(4), pp. 366-379.

27. Yuan, P., Ji, C., Zhang, Y., & Wang, Y. (2004, March). Optimal multicast routing in wireless ad hoc sensor networks. In Networking, Sensing and Control, 2004 IEEE International Conference on (Vol. 1, pp. 367-371). IEEE.

28. Yusuf, M., & Haider, T. (2005, September). Energy-aware fuzzy routing for wireless sensor networks. In Emerging Technologies, Proceedings of the IEEE Symposium on (pp. 63-69). IEEE.

29. باطنی, زهره؛ سمیرا بابالو و میثم وکیلی، ۱۳۹۲، کاهش مصرف انرژی در شبکه‌های حسگر بیسیم با استفاده از الگوریتم‌های خوشه‌بندی، اولین همایش منطقه‌ای شبکه‌های کامپیوتری، قم، دانشکده فنی و حرفه‌ای سما واحد قم.

30. قره جانلو, مسعود؛ مسعود نصرت‌آبادی و محمدحسین یغمایی مقدم، ۱۳۸۸، ارائه‌ی یک روش فازی جهت کاهش مصرف انرژی در پروتکل‌های مسیریابی شبکه‌های حسگر بیسیم، پانزدهمین کنفرانس بین‌المللی سالانه انجمن کامپیوتر ایران، تهران، انجمن کامپیوتر، مرکز توسعه فناوری نیرو.