مسیریابی و مدیریت بافر براساس تئوری بازی‌ها در شبکه‌های تحمل‌پذیر تاخیر

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

نویسندگان

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

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

چکیده

شبکه‌های تحمل‌پذیر تأخیر، گروهی از شبکه‌های بی‌سیم هستند که به دلیل توزیع پراکنده گره‌ها و حرکت آنها، قطع و وصل‌های طولانی‌مدت و مکرری را متحمل می‌شوند. در این شبکه‌ها که نوعی از شبکه‌های سیار هستند ممکن است یک مسیر متصل از فرستنده به گیرنده وجود نداشته باشد، بنابراین تحویل پیام به روش مسیریابی فرصت‌طلبانه و براساس الگوی ذخیره، حمل و ارسال انجام می‌شود. مسیریابی یکی از چالش‌های اصلی در این شبکه‌ها است. مسیریابی از گام‌های انتخاب گره بازپخش، مدیریت بافر و انتقال داده تشکیل شده است. برای مقابله با چالش مسیریابی روشهای مختلفی ارائه شده‌است. اکثر این روشها فقط در مورد انتخاب گره بازپخش بوده و تعداد کمی راجع به مدیریت بافر و انتخاب بسته‌ی جایگزین بحث کرده‌اند. با توجه به اینکه مسئله انتخاب بسته‌ی جایگزین از بافر ماهیت تصمیم‌گیری دارد به نظر می‌رسد استفاده از تئوری بازی‌ها می‌تواند در بهبود مدیریت بافر کارساز باشد.  در این مقاله در هرگام از فرایند مسیریابی و در زمان ملاقات دو گره بعد از تعیین گره ارسال کننده و  دریافت کننده روشی ارائه شده است که براساس تئوری بازی‌ها تصمیم گیری می‌کند که در صورت پر بودن بافر بسته‌ی دریافتی با کدام بسته از بافر گره دریافت کننده جایگزین شود. نتایج شبیه‌سازی این روش با استفاده از شبیه‌ساز THE ONE نشان می‌دهد که مدیریت بافر با روش پیشنهادی نسبت تحویل را افزایش و میانگین تأخیر و نسبت سربار را کاهش می‌دهد

کلیدواژه‌ها


 [1] Khalid, O., Rais, R.N.B. & Madani, S.A. Benchmarking and Modeling of Routing Protocols for Delay Tolerant Networks. Wireless Pers Commun 94, 859–888 (2017).
[2] Kyung Min Baek, Dong Yeong Seo, Yun Won Chung. An Improved Opportunistic Routing Protocol Based on Context Information of Mobile Nodes, Appl. Sci. 2018, 8(8).
 [3] Haq, Abdul, and Yasir Faheem. "A peer-to-peer communication based content distribution protocol for incentive-aware delay tolerant networks." Wireless Networks 26.1 (2020): 583-601.‏
[4] MAO, Yuxin, et al. A fair credit-based incentive mechanism for routing in DTN-based sensor network with nodes’ selfishness. EURASIP Journal on Wireless Communications and Networking, 2020, 2020.1: 1-18.‏
[5] ESFANDIARI, Samira; REZVANI, Mohammad Hossein. An optimized content delivery approach based on demand–supply theory in disruption-tolerant networks. Telecommunication Systems, 2021, 76.2: 265-289.‏
 [6] LIN, Deyu; WANG, Quan. A game theory based energy efficient clustering routing protocol for WSNs. Wireless Networks, 2017, 23.4: 1101-1111.‏
[7] Benchmarking and Modeling of Routing Protocols for Delay Tolerant Networks Osman Khalid1 • Rao Naveed Bin Rais2 • Sajjad A. Madani1 Published online: 31 August 2016
Springer Science+Business Media New York 2016
[8] Oualhaj, O. A., Kobbane, A., Elmachkour, M., Sabir, E., & Ben-Othman, J. (2015). A coalitional-game-based incentive mechanism for content caching in heterogeneous delay tolerant networks. In 2015 international wireless communications and mobile computing conference (IWCMC) (pp. 987–992). IEEE.
[9] Yu, S., Zhang, L., Li, L., & Wang, X. (2018). Cost-aware cooperative theory based routing in mobile opportunistic networks. In China conference on wireless sensor networks (pp. 3–11). Springer.
[10]  Cong, L., Zhou, X., Li, N., Zhu, H., Fan, Y., & Bu, L. (2022, January). Research on Distributed Energy Trading Strategy Based on Game Theory. In 2022 International Conference on Big Data, Information and Computer Network (BDICN) (pp. 439-446). IEEE.
[11] Jedari, B., Liu, L., Qiu, T., Rahim, A., & Xia, F. (2017). A game-theoretic incentive scheme for social-aware routing in selfish mobile social networks. Future Generation Computer Systems, 70, 178–190.
[12]  Wu, B., Zeng, J., Shao, S., Ni, W., & Tang, Y. (2022). New Game-theoretic Approach to Decentralized Path Selection and Sleep Scheduling for Mobile Edge Computing. IEEE Transactions on Wireless Communications. Singh, J., Dhurandher, S. K., & Woungang, I. (2022).
[13] Ghafouri-ghomi, Z., & Rezvani, M. H. (2022). An optimized message routing approach inspired by the landlord-peasants game in disruption-tolerant networks. Ad Hoc Networks, 127, 102781 .
[14] Yu, S., Zhang, L., Li, L., & Wang, X. (2018). Cost-aware cooperative theory based routing in mobile opportunistic networks. In China conference on wireless sensor networks (pp. 3–11). Springer.
[15]  Kumar, S., Goswami, A., Gupta, R., Singh, S. P., & Lay-Ekuakille, A. (2022). A Game-Theoretic Approach for Cost-Effective Multicast Routing in the Internet of Things. IEEE Internet of Things Journal.
[16]. Singh, J., Dhurandher, S. K., & Woungang, I. (2022). Game Theory-Based Energy Efficient Routing in Opportunistic Networks. In International Conference on Advanced Information Networking and Applications (pp. 627-639). Springer, Cham.
[17]. Vimala, V., Pavani, L., & Vinoba, V. (2022). A Study of Repeated Game Theory in Wireless Sensor Networks. Journal of Optoelectronics Laser, 41(3), 289-292. Hadded, M., Minet, P., & Lasgouttes, J. M. (2021).
[18]. Game Theory-Based Energy Efficient Routing in Opportunistic Networks. In International Conference on Advanced Information Networking and Applications (pp. 627-639). Springer, Cham.
[19]. A game theory‐based route planning approach for automated vehicle collection. Concurrency and Computation: Practice and Experience, 33(16), e6246.
[20]. Hao, Z., Hou, J., Dang, J., Dang, X., & Qu, N. (2021). Game algorithm based on link quality: Wireless sensor network routing game algorithm based on link quality. International Journal of Distributed Sensor Networks, 17(2), 1550147721996248.
[21]. Ghaffari, & Mahmoudi. (2021). Energy-aware routing in wireless sensor networks by combining multi-layer perceptron neural network algorithms and simulated annealing. Electronic and Cyber Defense, 9(3), 133-142. In persian.