پایان نامه
سامانه جامع بهینه‌سازی تخصیص منابع در منظومه‌های ماهواره‌ای پرظرفیت انعطاف‌پذیر برای افزایش کارایی و بهره‌وری شبکه‌های ارتباطی فضایی

این پایان‌نامه به ارائه یک چارچوب جامع برای تخصیص منابع (Resource Allocation) در منظومه‌های ماهواره‌ای پرظرفیت و انعطاف‌پذیر می‌پردازد که با هدف افزایش ظرفیت شبکه، بهبود بهره‌وری منابع و خودکارسازی فرآیند مدیریت ارتباطات ماهواره‌ای توسعه یافته است. با گسترش منظومه‌های ماهواره‌ای نسل جدید و افزایش تعداد ماهواره‌ها، پرتوهای ارتباطی و کاربران، روش‌های سنتی و دستی تخصیص منابع دیگر پاسخگوی پیچیدگی و ابعاد گسترده این سامانه‌ها نیستند. ازاین‌رو، پژوهش حاضر چارچوبی مبتنی بر رویکرد تقسیم و حل (Divide and Conquer) ارائه می‌کند که مسئله پیچیده تخصیص منابع را به چند زیرمسئله مستقل تقسیم کرده و هر بخش را با استفاده از روش‌های بهینه‌سازی مناسب حل می‌کند. سپس نتایج این زیرمسئله‌ها در قالب یک برنامه عملیاتی بلندمدت و یکپارچه ادغام می‌شوند.

در این پژوهش، مهم‌ترین منابع و تصمیمات عملیاتی شامل تخصیص توان (Power Allocation)، تخصیص فرکانس (Frequency Assignment)، گروه‌بندی کاربران (User Grouping)، شکل‌دهی پرتو (Beam Shaping)، مسیریابی ماهواره‌ای (Satellite Routing) و مسیریابی دروازه‌های زمینی (Gateway Routing) مورد بررسی قرار گرفته‌اند. برای هر یک از این زیرمسئله‌ها، مدل‌های ریاضی و الگوریتم‌های بهینه‌سازی مختلف از جمله برنامه‌ریزی خطی عدد صحیح (Integer Linear Programming)، برنامه‌ریزی خطی عدد صحیح مختلط (Mixed Integer Linear Programming)، الگوریتم ژنتیک (Genetic Algorithm)، بهینه‌سازی ازدحام ذرات (Particle Swarm Optimization) و روش‌های ابتکاری (Heuristic Algorithms) معرفی، پیاده‌سازی و ارزیابی شده‌اند تا مناسب‌ترین راهکار برای هر بخش انتخاب شود.

در ادامه، چارچوب پیشنهادی با استفاده از سناریوهای مختلف توزیع کاربران، ظرفیت‌های متفاوت سامانه و پارامترهای گوناگون منظومه ماهواره‌ای مورد آزمایش قرار گرفته است. علاوه بر مقایسه عملکرد الگوریتم‌ها، تحلیل‌های حساسیت (Sensitivity Analysis) و استحکام (Robustness Analysis) نیز انجام شده است تا میزان پایداری و کارایی چارچوب در شرایط عملیاتی مختلف مشخص شود. نتایج نشان می‌دهد که استفاده از الگوریتم‌های بهینه‌سازی پیشرفته نسبت به روش‌های ابتکاری ساده، موجب افزایش قابل‌توجه ظرفیت شبکه، کاهش مصرف توان و بهبود پوشش کاربران می‌شود. همچنین چارچوب پیشنهادی حتی در شرایط تغییر پارامترهای سیستم یا تغییر توزیع کاربران نیز قادر است راهکارهای عملی و قابل قبول تولید کند.

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

“`

این پایان‌نامه به بررسی یکی از مهم‌ترین چالش‌های منظومه‌های ماهواره‌ای نسل جدید، یعنی تخصیص بهینه منابع (Resource Allocation) در شبکه‌های ارتباطات ماهواره‌ای غیرزمین‌آهنگ (NGSO) می‌پردازد. با ظهور منظومه‌های عظیم ماهواره‌ای مانند Starlink، OneWeb و پروژه‌های مشابه، تعداد ماهواره‌ها، پرتوهای مخابراتی و کاربران به‌طور چشمگیری افزایش یافته است. در چنین شرایطی، روش‌های سنتی تخصیص منابع که در گذشته برای سامانه‌های کوچک‌تر و ایستا مورد استفاده قرار می‌گرفتند، دیگر پاسخگوی نیازهای عملیاتی نیستند. هدف اصلی این پایان‌نامه، طراحی یک چارچوب جامع، مقیاس‌پذیر و خودکار برای مدیریت منابع شبکه‌های ماهواره‌ای است تا بتواند با در نظر گرفتن تمامی محدودیت‌ها و انعطاف‌پذیری‌های سامانه، بهترین برنامه عملیاتی ممکن را برای بهره‌برداری از منظومه ارائه دهد.

در سال‌های اخیر رشد تقاضا برای اینترنت پرسرعت، توسعه خدمات ابری، اینترنت اشیا، ارتباطات دریایی، هوایی و مناطق فاقد زیرساخت زمینی باعث شده است که ارتباطات ماهواره‌ای دوباره به یکی از ارکان اصلی شبکه‌های مخابراتی تبدیل شود. منظومه‌های جدید علاوه بر تعداد زیاد ماهواره‌ها، از فناوری‌هایی مانند آنتن‌های آرایه فازی، پرتوهای قابل برنامه‌ریزی، تخصیص پویا‌ی فرکانس و توان، تغییر شکل پرتوها و مسیریابی بین‌ماهواره‌ای استفاده می‌کنند. این قابلیت‌ها اگرچه ظرفیت شبکه را به میزان قابل توجهی افزایش می‌دهند، اما باعث افزایش شدید پیچیدگی تصمیم‌گیری نیز می‌شوند؛ به گونه‌ای که مدیریت دستی یا الگوریتم‌های ساده دیگر قادر به تولید برنامه عملیاتی مناسب نیستند. نویسنده پایان‌نامه این مسئله را انگیزه اصلی انجام پژوهش معرفی کرده و بیان می‌کند که صنعت ارتباطات فضایی به ابزارهای خودکار و هوشمند برای مدیریت منابع نیاز دارد.

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

برای رسیدن به این هدف، ابتدا مفاهیم پایه ارتباطات ماهواره‌ای به‌صورت جامع معرفی شده‌اند. ساختار ماهواره‌های مخابراتی، لینک‌های رفت و برگشت، ارتباط بین کاربران، ماهواره‌ها و دروازه‌های زمینی، طیف فرکانسی، قطبش، انواع آنتن‌ها، نحوه تشکیل پرتوها، مفهوم پوشش ماهواره، زاویه حداقل ارتفاع، معادله بودجه لینک (Link Budget)، نسبت سیگنال به نویز، نسبت سیگنال به تداخل و نویز (SINR)، مدولاسیون و کدگذاری تطبیقی (ACM)، نرخ داده و عوامل مؤثر بر کیفیت ارتباط، همگی به عنوان مبانی نظری پژوهش تشریح شده‌اند تا چارچوب ریاضی مسئله شکل بگیرد.

یکی از مهم‌ترین بخش‌های پایان‌نامه معرفی مسئله تخصیص منابع است. نویسنده نشان می‌دهد که در سامانه‌های NGSO، تخصیص منابع را می‌توان به شش زیرمسئله مستقل تقسیم کرد. این زیرمسئله‌ها عبارت‌اند از:

• تخصیص توان (Power Allocation)
• تخصیص فرکانس (Frequency Assignment)
• گروه‌بندی کاربران و جانمایی پرتو (User Grouping)
• انتخاب یا شکل‌دهی پرتو (Beam Shaping / Shape Selection)
• مسیریابی ماهواره (Satellite Routing)
• مسیریابی دروازه زمینی (Gateway Routing)

این تقسیم‌بندی یکی از مهم‌ترین پایه‌های پژوهش محسوب می‌شود، زیرا حل همزمان تمامی این مسائل از نظر محاسباتی بسیار دشوار است.

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

پس از شناسایی این خلأ، پایان‌نامه چارچوب پیشنهادی خود را ارائه می‌کند. ایده اصلی بر مبنای رویکرد تقسیم و غلبه (Divide and Conquer) است. به جای اینکه یک مسئله بسیار بزرگ و پیچیده به‌صورت یکجا حل شود، مسئله به چند زیرمسئله مستقل تقسیم می‌شود. هر زیرمسئله با مناسب‌ترین الگوریتم بهینه‌سازی حل می‌شود و سپس خروجی تمامی بخش‌ها در یک فرآیند یکپارچه با یکدیگر ترکیب می‌شوند تا برنامه نهایی تخصیص منابع تولید شود. این روش علاوه بر کاهش پیچیدگی محاسباتی، امکان استفاده از بهترین الگوریتم برای هر بخش را نیز فراهم می‌کند.

در فصل چهارم، برای هر زیرمسئله مجموعه‌ای از روش‌های حل معرفی شده است. برخی مسائل با الگوریتم‌های ابتکاری (Heuristic)، برخی با برنامه‌ریزی خطی عدد صحیح (ILP)، برخی با برنامه‌ریزی خطی عدد صحیح مختلط (MILP)، برخی با الگوریتم ژنتیک (GA) و برخی با بهینه‌سازی ازدحام ذرات (PSO) حل شده‌اند. هدف این نیست که یک الگوریتم برای همه بخش‌ها استفاده شود، بلکه مناسب‌ترین روش برای هر زیرمسئله انتخاب شده است تا هم کیفیت پاسخ بالا باشد و هم زمان اجرا قابل قبول باقی بماند.

در ادامه، چارچوب پیشنهادی در قالب یک فرآیند عملیاتی کامل پیاده‌سازی می‌شود. این فرآیند شامل تولید داده‌های کاربران، مدل‌سازی منظومه ماهواره‌ای، مدل‌سازی دروازه‌های زمینی، اجرای الگوریتم‌های تخصیص منابع، یکپارچه‌سازی نتایج و در نهایت ارزیابی عملکرد سیستم است. پژوهش سه نوع توزیع مختلف کاربران را نیز بررسی می‌کند تا مشخص شود چارچوب پیشنهادی در شرایط مختلف چگونه عمل می‌کند.

برای ارزیابی عملکرد، مجموعه‌ای از آزمایش‌ها طراحی شده است. ابتدا عملکرد روش پیشنهادی با روش‌های پایه مقایسه می‌شود. سپس رفتار سامانه در شرایط ظرفیت پایین و ظرفیت بالا بررسی می‌شود. علاوه بر کیفیت پاسخ، زمان اجرای الگوریتم‌ها نیز اندازه‌گیری می‌شود تا مشخص گردد آیا استفاده از روش‌های دقیق ارزش هزینه محاسباتی آن‌ها را دارد یا خیر. نتایج نشان می‌دهد که استفاده از روش‌های بهینه‌سازی پیشرفته، نسبت به روش‌های ساده، ظرفیت شبکه را افزایش داده و میزان تقاضای برآورده‌نشده کاربران را کاهش می‌دهد.

یکی دیگر از بخش‌های ارزشمند پایان‌نامه، تحلیل استحکام (Robustness Analysis) و تحلیل حساسیت (Sensitivity Analysis) است. در این بخش اثر تغییر تعداد ماهواره‌ها، تعداد دروازه‌های زمینی، تعداد کانال‌های پرتو، پهنای باند، ضریب استفاده مجدد از فرکانس و زاویه پوشش پرتو بر عملکرد چارچوب بررسی شده است. همچنین مشخص می‌شود که تغییرات جزئی در موقعیت یا تعداد کاربران تا چه اندازه بر پاسخ نهایی تأثیر می‌گذارد. این آزمایش‌ها نشان می‌دهند که چارچوب پیشنهادی نسبت به تغییرات مختلف پایداری مناسبی دارد و در اکثر سناریوها عملکرد قابل قبولی ارائه می‌دهد.

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