پیاده سازی پروتکل leach در متلب

این بسته نرم افزاری تخصصی شامل ۱۴ فایل مجزای کدنویسی شده با پسوند .m در محیط متلب است که معماری پروتکل لیچ را از نقطه استقرار تصادفی گره ها تا ارزیابی معیارهای طول عمر شبکه پیاده سازی می کند. این پروژه به صورت ۱۰۰٪ تست شده، ماژولار و ساختاریافته تدوین شده است تا دانشجویان، پژوهشگران مقاطع کارشناسی ارشد و دکتری و مهندسان هوش مصنوعی و شبکه بتوانند بدون اتلاف وقت، از آن در پایان نامه ها، شبیه سازی های دانشگاهی و نگارش مقالات معتبر علمی بهره ببرند.

اهمیت مدیریت انرژی و نقش خوشه بندی در شبکه های حسگر بی سیم

شبکه های حسگر بی سیم از صدها یا هزاران گره کوچک تشکیل شده اند که وظیفه پایش شرایط محیطی مانند دما، رطوبت، فشار و لرزش را بر عهده دارند. بخش عمده ای از انرژی این گره ها نه در پردازش داده ها، بلکه در فرستنده و گیرنده های رادیویی (Transceiver) مصرف می شود. طبق قوانین انتشار امواج رادیویی، میزان توان مصرفی برای ارسال یک بیت داده با مجذور یا توان چهارم فاصله بین فرستنده و گیرنده نسبت مستقیم دارد:

• در فواصل کوتاه، اتلاف توان متناسب با توان دوم فاصله (d^2) است.
• در فواصل طولانی و فراتر از فاصله شکست (Crossover Distance)، اتلاف توان متناسب با توان چهارم فاصله (d^4) افزایش می یابد.

اگر تمامی گره ها تلاش کنند داده های خام خود را مستقیماً به ایستگاه پایه که در فاصله ای بسیار دور قرار دارد ارسال کنند، گره ها در مدت زمان بسیار کوتاهی انرژی اولیه خود را از دست می دهند و پدیده حفره انرژی (Energy Hole) شکل می گیرد.

خوشه بندی (Clustering) بهترین تکنیک مهندسی برای رفع این نقص ساختاری است. در روش های خوشه بندی، شبکه به بخش ها یا خوشه های محلی تقسیم می شود. در هر خوشه، یک گره با صلاحیت به عنوان سرخوشه (Cluster Head یا CH) تعیین می شود. گره های عضو، اطلاعات خود را در فواصل کوتاه به سرخوشه ارسال می کنند. سپس سرخوشه با بهره گیری از تجمیع و فشرده سازی داده ها (Data Aggregation)، اطلاعات تکراری و زائد را حذف کرده و یک بسته واحد، سبک و تجمیع شده را به سمت ایستگاه پایه ارسال می کند. این شیوه هوشمندانه، ترافیک رادیویی را تا حد چشمگیری کاهش داده و طول عمر شبکه را چندین برابر می سازد.

پروتکل LEACH چیست و چگونه کار می کند؟

پروتکل LEACH که سرواژه عبارت Low Energy Adaptive Clustering Hierarchy به معنای «سلسله مراتب خوشه بندی تطبیقی کم مصرف» است، در زمره نخستین و شاخص ترین پروتکل های خوشه بندی توزیع شده قرار دارد. ایده اصلی پروتکل لیچ بر پایه توزیع تصادفی و چرخشی نقش سرخوشه بین تمامی گره های شبکه استوار است.

در پروتکل های قدیمی تر، سرخوشه ها به صورت ایستا انتخاب می شدند. در نتیجه، گره های سرخوشه به دلیل وظایف سنگین پردازش و ارسال با برد بالا، بسیار سریع تر از گره های معمولی از کار می افتادند. پروتکل LEACH این نقص بزرگ را با مفهوم «چرخش نقش» (Role Rotation) حل کرده است. در این الگوریتم:

• تمامی گره ها همگن فرض می شوند؛ یعنی در آغاز شبیه سازی دارای مقدار انرژی اولیه یکسانی هستند.
• گره ها در محیط عملیاتی به صورت کاملاً تصادفی پخش می شوند و پس از استقرار، ثابت باقی می مانند.
• ایستگاه پایه (Sink) در یک موقعیت مشخص (مثلاً در مرکز یا گوشه دوردست شبکه) قرار دارد.
• انتخاب سرخوشه به صورت کاملاً توزیع شده و بدون نیاز به کنترل کننده مرکزی انجام می گیرد.

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

ساختار عملکرد دوره‌ای (Rounds) در الگوریتم لیچ

عملکرد پروتکل LEACH در قالب بازه های زمانی منظمی به نام دوره یا دور (Round) ساختار می یابد. هر دور شبیه سازی شامل دو فاز اساسی و مجزا است:

۱. فاز راه اندازی و استقرار (Set-up Phase): در این فاز، سرخوشه ها انتخاب می شوند، خوشه ها تشکیل می گردند و زمان بندی ارسال تعیین می شود.

۲. فاز پایدار و انتقال داده (Steady-State Phase): در این فاز، داده های حس شده از گره های عضو جمع آوری، تجمیع و در نهایت به ایستگاه پایه ارسال می شوند.

برای حداقل سازی سربار ارتباطی، طول مدت فاز پایدار معمولاً بسیار طولانی تر از فاز راه اندازی در نظر گرفته می شود تا هزینه های برقراری ارتباط بر عملکرد کلی شبکه تسلط پیدا نکند.

مدل ریاضی انتخاب سرخوشه و فرمول حد آستانه (Threshold)

انتخاب گره ها به عنوان سرخوشه در پروتکل LEACH کاملاً خودکار و بر اساس یک فرآیند احتمالی دقیق انجام می گیرد. در شروع هر دور، هر گره یک عدد تصادفی بین ۰ و ۱ تولید می کند. اگر این عدد تصادفی کمتر از یک مقدار حد آستانه به نام $T(n)$ باشد، گره به عنوان سرخوشه در آن دور برگزیده می شود.

فرمول ریاضی محاسبه حد آستانه به صورت زیر است:

در این رابطه r مشخص‌کننده دور فعلی است و مقدار اولیه آن صفر است. انتخاب این رابطه در پروتکل leach به صورتی بوده که گره‎‌هایی که اخیراً سرخوشه نبوده‌‎اند در دور فعلی سرخوشه شوند؛ زیرا می‎‌توان انتظار داشت که این گره‌ها نسبت به گره‌هایی که اخیراً وظیفه سرخوشه بودن را (که انرژی زیادی مصرف می‎ کند) بر عهده داشته‌اند، انرژی بیشتری دارند.

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

مراحل عملیاتی تشکیل خوشه و انتقال داده

پروتکل LEACH چهار مرحله عملیاتی شفاف را در هر دور به اجرا در می آورد:

۱. فاز اعلان و پیشنهاد (Advertisement Phase)

گره هایی که بر اساس حد آستانه به عنوان سرخوشه انتخاب شده اند، یک پیام تبلیغاتی کوتاه با توان یکسان به تمام شبکه ارسال می کنند تا حضور خود را به عنوان سرخوشه جدید اعلام کنند. گره های غیر سرخوشه گیرنده های خود را روشن نگه داشته و قدرت سیگنال دریافتی (RSSI) از پیام های اعلان را اندازه گیری می کنند.

۲. فاز تشکیل خوشه و الحاق (Cluster Setup Phase)

هر گره حسگر عادی بر اساس قوی ترین سیگنال دریافتی، نزدیک ترین سرخوشه از نظر مسافت و کمترین هزینه مخابراتی را تعیین می کند. سپس یک پیام درخواست عضویت (Join-REQ) را برای سرخوشه برگزیده خود ارسال می نماید تا عضو آن خوشه شود.

۳. فاز زمان بندی بر پایه TDMA (Schedule Creation)

سرخوشه پس از دریافت تمامی درخواست های عضویت، تعداد اعضای خوشه خود را مشخص می سازد. به منظور جلوگیری از هرگونه تداخل سیگنال و اتلاف انرژی ناشی از تصادم داده ها، سرخوشه یک جدول زمان بندی مبتنی بر تقسیم زمانی (TDMA) تولید می کند و یک اسلات زمانی اختصاصی به هر عضو تخصیص می دهد. اعضا در خارج از اسلات زمانی خود، فرستنده رادیویی را خاموش کرده و در حالت خواب (Sleep Mode) قرار می گیرند تا مصرف انرژی به حداقل برسد.

۴. فاز انتقال و تجمیع داده (Data Transmission Phase)

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

پیاده سازی پروتکل LEACH در متلب

پیاده سازی پروتکل مبتنی بر خوشه بندی leach در متلب + سورس کد شامل 14 فایل .m می‌باشد که بصورت زیپ شده است و توسط کارشناسان پی استور کاملا تست شده است و پی استور کیفیت محتوای سورس کد را تضمین می‌کند. در ادامه خروجی‌های ارائه شده پس از اجرای فایل start.m را مشاهده می‌کنید. تصویر زیر نحوه استقرار گره‌های حسگر و گره سینک را نشان می‌دهد که در هر بار اجرا گره‌های حسگر بسته به تعدادشان بصورت تصادفی در یک منطقه پخش می‌شوند.

سه خروجی مربوط به تعداد بسته‌های ارسالی به ایستگاه پایه، تعداد گره‌های غیر فعال و مجموع انرژی گره‌ها در هردور در زیر آمده است.

مزایای اختصاصی و دلایل تهیه این سورس کد

• تست شده و ۱۰۰٪ بدون باگ: این کدها بارها در نسخه های متداول متلب تست و عیب یابی شده اند و بدون نیاز به نصب جعبه ابزارهای جانبی پیچیده، بلافاصله اجرا می شوند.
• ساختار ماژولار و تفکیک شده در ۱۴ فایل: به دلیل تقسیم کد به توابع مجزا، شما می توانید به سادگی متغیرهایی مانند ابعاد محیط، انرژی اولیه، تعداد گره ها یا مکان سینک را تغییر داده و تغییرات را مشاهده کنید.
• کدنویسی استاندارد و دارای کامنت: درون خطوط برنامه، توضیحات شفاف درج شده تا روند منطقی الگوریتم برای افراد با هر سطحی از دانش برنامه نویسی قابل فهم باشد.
• آماده برای ارتقا و نگارش مقاله: اگر قصد دارید پروتکل های بهبود یافته مانند LEACH-C، DEEC یا روش های هایبرید با الگوریتم های هوش مصنوعی (مانند ژنتیک یا PSO) را پیاده سازی کنید، این پکیج بهترین کد پایه (Baseline) برای مقایسه و نگارش مقالات پژوهشی است.
• صرفه جویی فوق العاده در زمان: پیاده سازی دقیق روابط مخابراتی، مکانیزم های TDMA و مدل های اتلاف توان از ابتدا نیازمند هفته ها صرف وقت است. این سورس کد تمامی نیازهای شبیه سازی شما را در چند دقیقه برآورده می کند.

راهنمای گام به گام اجرا در نرم افزار متلب

برای اجرای موفق این پروژه کافی است اقدامات زیر را انجام دهید:

۱. فایل فشرده دریافتی با فرمت ZIP را دانلود کرده و محتویات آن را در یک پوشه مشخص از حالت فشرده خارج نمایید.

۲. نرم افزار متلب را باز کنید.

۳. مسیر جاری متلب (Current Folder) را بر روی پوشه ای که فایل های پروژه در آن قرار دارند تنظیم کنید.

۴. فایل start.m را در ویرایشگر متلب باز کرده و کلید Run (یا کلید F5 کیبورد) را فشار دهید.

۵. شبیه سازی بلافاصله شروع شده و پنجره های گرافیکی استقرار گره ها و نمودارهای تحلیلی به صورت زنده نمایش داده می شوند.

تضمین کیفیت و دانلود فوری محصول

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