طراحی یک الگوریتم مسیریابی آگاه از انرژی مجموعه غالب متصل مبتنی بر زیرساخت شبکه‌های مش بی‌سیم با هدف افزایش طول عمر شبکه
محورهای موضوعی : electrical and computer engineeringآیدین شفارودی 1 , سیدوحید ازهری 2
1 - دانشگاه علم و صنعت ایران
2 - دانشگاه علم و صنعت ایران
کلید واژه: شبکه مش بی‌سیم طول عمر شبکه مجموعه غالب متصل مسیریابی آگاه از انرژی,
چکیده مقاله :
شبكه مش بي‌سيم، شبكه‌ای چندجهشه متشکل از مسيرياب‌ها و كاربران مش می‌باشد که امكان يك‌پارچه كردن شبكه‌هاي بی‌سيم موجود، جهت ارائه سرويس با ويژگي‌هاي متنوع‌تر و بهتر را فراهم مي‌آورد. مسیریاب‌ها به صورت خودکار به برقراري ارتباط بی‌سیم بین یکدیگر می‌پردازند، بنابراین در بسیاري موارد نیاز به اعمال مدیریت و صرف هزینه هنگفت براي راه‌اندازي شبکه وجود ندارد. از طرفی این گونه از شبکه‌ها دارای قابلیت متصل‌کردن شبکه‌های ناهمگون به هم هستند و می‌توانند از استانداردهای متنوعی پشتیبانی کنند. در مواردی که مسیریاب‌های زیرساخت شبکه مش به انرژی برق شهری دسترسی نداشته باشند، استفاده از شبکه مش بی‌سیمی که با باتری و انرژی خورشیدی کار می‌کند، بسیار مفید خواهد بود. در این حالت اساسی‌ترین مشکل، اتمام سریع شارژ باتری‌ها و قطع شبکه است و لذا در این مقاله راهکاری برای افزایش طول عمر شبکه و استفاده بهینه از انرژی باتری گره‌ها پیشنهاد شده که می‌تواند مدت زمان کارکرد شبکه را بسیار بالا ببرد. الگوریتم مسیریابی پیشنهادی، گره‌هایی در شبکه را با بیشترین انرژی باقیمانده مشخص کرده و داده‌ها فقط از میان گره‌های تعیین‌شده عبور می‌کنند تا زمانی که انرژی یک گره به سطح آستانه از پیش مشخص شده نزدیک شود. نتایج شبیه‌سازی نشان می‌دهد که این روش کارایی بهتری نسبت به شیوه‌های متداول مسیریابی و ارسال اطلاعات در این نوع شبکه‌ها دارد.
In many applications, wireless mesh networks work by battery as a power source. In this scenario, routing method has a great impact on the network lifetime. In this research a new backbone based wireless mesh network routing method for maximizing lifetime has been proposed. This approach is compatible with the features provided by IEEE standard for wireless mesh networks. In this method, backbone routers are selected based on the maximum remaining energy. The proposed algorithm is compared with optimum and shortest path routing methods. Simulation results show acceptable increase in network lifetime in the proposed approach.